面向路径优化的智能物流管理系统设计与实现

发布时间：2020-03-25 11:26

【摘要】：随着电子商务的不断发展,作为电子商务必不可少组成部分的物流行业发展迅猛,大量物流公司相继成立,为用户提供全方位的运送服务。物流行业是由多个部分组成的复杂系统,其主要的投资是在物流集散中心的建设,以及运输方面的费用。如何优化集散中心的选取,以及运输线路的规划,是物流企业节省投入和运营成本所面临的主要问题。针对该问题,本研究从优化计算的角度,利用改进的迪科斯彻算法和聚类算法,设计与实现了一个物流公司集散地选址及配送路径规划系统,其主要工作包括:1、将物流企业的集散地的选择以及货品运送路径的规划抽象为数学问题,利用图论的相关理论将集散地抽象为节点,将货品的运输路径抽象为节点之间的连线。同时对影响物流运输的主要因素进行了研究和分析,包括运输费用、人力成本等,并将其抽象为节点之间连线的权值,从而建立以了以无向连通图为基础的物流企业集散地及路径规划模型,作为进一步优化的基础。2、引入了迪科斯彻算法和聚类算法对物流公司集散地的选址以及货品运输路径的规划进行优化改进。针对传统模式下利用迪科斯彻算法进行路径规划时,仅对某种运输方式进行处理的缺点,综合考虑了运输费用和时效性的要求,提出了不同运输需求目标下的迪科斯彻路径优化算法,更贴合应用的实际需求;对传统数据挖掘中的聚类算法进行改进,考虑到实际物流应用中的投资和运输成本因素,优化了算法应用过程,根据物流公司的具体要求确定最终的选址方案。3、基于理论研究的结果,设计并开发了物流公司集散地选址及配送路径规划系统。从用户的角度对系统进行功能和性能需求分析,基于需求分析的结果设计系统的总体架构方案,讨论系统的数据库构建过程,最终利用C#语言在集成开发环境中完成系统功能的实现。测试表明,系统基于改进的迪科斯彻算法和聚类算法,能够实现集散地选址和路径规划方案的最优化。针对于物流公司集散地选址以及路径规划方案改进的研究,将理论上的方法与实际的应用需求相结合,提出的改进算法能够有效地提高最终方案的最优化程度,具有一定的理论研究意义;同时,系统的设计与开发对于中小型物流公司节约投资成本,降低货品的配送费用效果显著,具有一定的实用价值。
【图文】：

与战场后勤保障体系类似，，现代物流企业的主要宗旨，也是在为用户提供快捷、逡逑优质的服务外，尽可能地降低其自身的运营成本，从而达到提高企业自身效益的逡逑目的。现代物流企业的业务运作流程［４６］，如图２．１所示：逡逑逦货物运输逦１逦￣￣？客户逡逑分配订单逦？集散地＿配送－逡逑－Ｉ逦—？客户逡逑发货方发货通知一逡逑—？客户逡逑—＾交订单Ｊ二集散地ｐ配送－逡逑—？邋客户逡逑发货方发货通知——逡逑逦１逦—？客户逡逑分配订单逦？集散地－配送－逡逑逦货物运输逦￣？客户逡逑图２．１物流公司业务运作流程逡逑７逡逑

与战场后勤保障体系类似，现代物流企业的主要宗旨，也是在为用户提供快捷、逡逑优质的服务外，尽可能地降低其自身的运营成本，从而达到提高企业自身效益的逡逑目的。现代物流企业的业务运作流程［４６］，如图２．１所示：逡逑逦货物运输逦１逦￣￣？客户逡逑分配订单逦？集散地＿配送－逡逑－Ｉ逦—？客户逡逑发货方发货通知一逡逑—？客户逡逑—＾交订单Ｊ二集散地ｐ配送－逡逑—？邋客户逡逑发货方发货通知——逡逑逦１逦—？客户逡逑分配订单逦？集散地－配送－逡逑逦货物运输逦￣？客户逡逑图２．１物流公司业务运作流程逡逑７逡逑
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP315;F252

【参考文献】

相关期刊论文 前5条

1 沈鹏;;物流配送路径优化问题求解的量子蚁群算法[J];计算机工程与应用;2013年21期

2 郭峗芳;段满珍;刘颖姣;;新形势下我国快递业发展思考[J];交通与运输(学术版);2010年01期

3 马龙飞;毕蕾;;基于随机需求的物流配送中心选址离散模型研究[J];物流科技;2010年01期

4 吴进波;熊盛武;徐宁;;温度可控的求解TSP问题的模拟退火算法[J];计算机应用研究;2007年05期

5 肖剑,陈义华;考虑费用函数约束的物流配送中心选址双层规划模型[J];物流技术;2004年11期

相关硕士学位论文 前2条

1 刘昕雨;GIS技术及路径优化算法在烟草物流配送中的应用研究[D];重庆大学;2009年

2 刘耀宗;基于数据仓库的物流信息系统[D];南京理工大学;2004年

本文编号：2599840