快递配送车辆路径优化研究

发布时间：2018-06-13 04:33

  本文选题：物流工程 + 路径优化　； 参考：《交通运输系统工程与信息》2017年04期

【摘要】：考虑到快递配送和物流配送的异同,在物流配送路径优化问题的基础上构建了符合快递配送路径优化问题的数学模型.设计了一种采用自然数编码,综合考虑快件数量、车辆载重、车辆容量等约束的解码方式的遗传算法.通过一个拥有20个配送点的快递配送案例,验证本文所构建模型和算法能够得到合理配送路径和各个配送点的服务时刻.最后通过灵敏度分析和四轮厢式货车算例验证表明:当前情况下,研究快递配送路径优化时,快件数量、快递员最长配送时间和各配送点的作业时间必须考虑;当前快递配送车辆的载重和容量满足当前需求,无需更换载重和容量更大的配送车辆.
[Abstract]:Considering the similarities and differences between express delivery and logistics distribution, a mathematical model is constructed based on the optimization of logistics distribution path. In this paper, a genetic algorithm based on natural number coding is designed, which considers the number of express items, vehicle load, vehicle capacity and so on. Through a delivery case with 20 distribution points, it is verified that the model and algorithm constructed in this paper can get the reasonable distribution path and service time of each distribution point. Finally, the sensitivity analysis and the verification of a four-wheeled van show that the quantity of express delivery, the longest delivery time and the operation time of each distribution point must be considered when studying the route optimization of express delivery. At present, the load and capacity of express delivery vehicles meet the current demand, without the need to replace the distribution vehicles with greater load and capacity.
【作者单位】： 北京交通大学城市交通复杂系统理论与技术教育部重点实验室;北京交通大学中国综合交通研究中心;
【基金】：国家自然科学基金(71390332,71621001-3) 国家基础研究计划项目(2012CB725406)~~
【分类号】：F252.1;U116.2

【相似文献】

相关期刊论文 前10条

1 隋建辉;秦喜庆;;直达配送式保障路径优化问题研究[J];舰船电子工程;2013年01期

2 姜桂艳;郑祖舵;白竹;赵佳琪;代磊磊;;基于记忆机制的动态交通路径优化算法[J];吉林大学学报(工学版);2007年05期

3 王鹏;张旭;马丽;习媛媛;;交通物流配送路径优化算法的研究[J];中国铁路;2009年11期

4 陈京荣;俞建宁;李引珍;;多属性随机时间依赖网络路径优化[J];西南交通大学学报;2012年02期

5 杜亚江;王娴;;物流中心高层货架拣选作业的路径优化[J];计算机系统应用;2013年09期

6 张立毅;费腾;刘婷;张锦;;基于混沌蚁群算法的应急物流路径优化算法[J];中国民航大学学报;2011年03期

7 孙慧;张柯;张富金;张纪会;;基于遗传算法的双区型仓库人工拣货路径优化[J];青岛大学学报(工程技术版);2014年01期

8 赵燕江;张艳华;陈浩;张永德;Yan Yu;;多种路径形式组合的柔性针二维路径优化[J];中国机械工程;2013年01期

9 ;媒体之音[J];世界海运;2010年05期

10 陈静;;物流网络路径优化模型的探究[J];物流技术;2010年16期

相关会议论文 前2条

1 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年

2 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

相关重要报纸文章 前1条

1 南京日报记者　 施勇君;总量提升 路径优化[N];南京日报;2006年

相关博士学位论文 前3条

1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

2 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年

3 薄桂华;不同配送要求下第四方物流路径优化问题研究[D];东北大学;2013年

相关硕士学位论文 前10条

1 蔡芮灵;考虑库存约束的粮食海运路径优化问题研究[D];大连海事大学;2015年

2 管娜娜;公共自行车调度路径优化问题研究[D];西南交通大学;2015年

3 于匡员;基于预约模式的出租车合乘路径优化[D];哈尔滨工业大学;2015年

4 姜海洋;基于复杂网络的军事运输风险及路径优化研究[D];大连理工大学;2015年

5 赵锦涛;船体零件切割路径优化技术及工程应用[D];大连理工大学;2015年

6 李栋栋;双区型仓库拣货路径优化研究[D];青岛大学;2015年

7 王云飞;基于蚁群算法的武警巡逻路径优化问题研究[D];国防科学技术大学;2014年

8 李娜;考虑客户时间心理偏好的4PL路径优化问题研究[D];东北大学;2014年

9 史玄;软时间窗约束下动态选址—路径优化研究[D];福州大学;2014年

10 金石;危险品道路运输网络中的物流路径优化研究[D];北京交通大学;2016年

，

本文编号：2012734