动态物流中多点多源最佳路径算法研究与实现

发布时间：2021-08-03 12:34

　　物流配送在企业供应链中占据非常重要的因素,高效的物流配送能够节省企业成本,减少配送时间,而实现物流高效配送的关键是对路径的优化选择。因此,本文结合物流配送实际情况对动态物流中多点多源最佳路径算法进行研究。多点多源是指从多个仓库装货配送到多个较远的目的地。目前,在解决车辆配送路径问题的研究上已有了很多的研究成果,但对于多点多源问题并没有得到很好地解决。为此,本文充分考虑现实的配送场景建立物流配送模型,结合实际企业应用,实现了多点多源动态物流的最佳路径配送。本文具体的研究内容如下:（1）对地图上两点间的最短路算法进行优化,按照不同客户需求以最快的速度、最短的时间到达所有需求点,同时将物流费用降低到最小。通过赋予城市路网中每段线路的拥堵系数、时间以及费用阙值,建立线性加权优化模型,利用动态Dijkstra算法求解两种不同状态需求下的最佳路径,即时间、费用均衡情况下以及动态紧急时间约束下的最佳路径规划。（2）针对现实配送过程中存在的货物需求多样化以及多车配送空载率过高的路径寻优问题,本文提出了一种新的基于重量修正的多点多源最佳路径配送方式,实现从多个仓库取货并按不同货物需求进行分类送货,使得配... 

【文章来源】：浙江理工大学浙江省

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

VRPS求解方法

学硕士学位论文 动态物流中多点多源最佳路径算法研究与G （V , E ,W） V a , b, c, d , e, f , g , h, i , , , , , , , , , , , , , ,, , , , , , , , , , ,a b a d a c b e d e e h h id g d f g i f g f i c fE {| }xW w x E

28.3 0.92 100 126.036 134.6 0.76 100 126.296 157.6 1.65 200 295.04 319.1 0.86 100 116.426 142.9 0.98 100 142.042 131.2 0.52 100 116.224 130.3 1.63 100 149.389 239.4 0.83 165 161.464 271.6 1.26 100 190.216 249.5 1.36 100 167.32 268.5 3.41 100 333.585 537 0.63 230 153.00 162 1.36 15 99.32 1路权值生成之后如下图所示：

【参考文献】：
期刊论文
[1]混合遗传算法的带时间窗卷烟物流车辆路径优化[J]. 范文兵,冯文.  现代电子技术. 2018(11)
[2]带订单选择车辆路径问题的模型与算法[J]. 孙刘诚,孙焰.  交通运输系统工程与信息. 2018(02)
[3]求解最短路问题的改进禁忌搜索算法[J]. 程航,张磊.  交通科技与经济. 2018(02)
[4]基于遗传算法的最小成本配送策略研究[J]. 丁蓓,魏振春,孙仁浩.  合肥工业大学学报(自然科学版). 2018(02)
[5]基于Dijkstra算法最短路问题C语言实现[J]. 张淑敏,王元芬.  计算机与数字工程. 2016(08)
[6]用模拟退火算法解决子最短路问题[J]. 尹超英,慕艳霞.  科技展望. 2015(06)
[7]基于最短路多种群遗传算法的物流园区内部布局研究[J]. 孙焰,马驰,郑文家.  物流科技. 2015(02)
[8]基于网络Voronoi图的大规模多仓库物流配送路径优化[J]. 涂伟,李清泉,方志祥.  测绘学报. 2014(10)
[9]关于最短路算法的一些研究[J]. 张岩.  西安文理学院学报(自然科学版). 2014(04)
[10]基于改进遗传算法的狭窄空间路径规划[J]. 卢月品,赵阳,孟跃强,刘佳.  计算机应用研究. 2015(02)

博士论文
[1]蚁群算法理论、应用及其与其它算法的混合[D]. 高尚.南京理工大学 2005

硕士论文
[1]基于矩阵运算的最短路优化算法[D]. 黄奕雯.南京邮电大学 2017
[2]基于改进蚁群算法的物流配送路径优化研究[D]. 曾云.北京物资学院 2012



本文编号：3319627