真实路况下的快递配送路径优化研究

发布时间：2018-07-20 19:54

【摘要】：针对快递配送过程中的实际情况,结合旅行商问题在快递配送中的应用,借助百度地图应用程序接口提取实际道路信息和行驶时间,在考虑实时路况的情况下,采用改进的遗传算法解决快递配送过程中交通环境、交通工具和配送路径要求不同的快递配送两个层次的路径优化,从而得到优化配送方案及分段路径规划,并将算法解析的配送路径显示在地图上。实例应用验证表明,该优化方法具有一定的可行性与实用性,可解决真实路况下的快递配送路径优化,具有良好的应用价值。
[Abstract]:In view of the actual situation in the process of express delivery, combined with the application of traveling salesman problem in express delivery, with the help of Baidu map application program interface to extract actual road information and travel time, considering the real time of road condition, The improved genetic algorithm is used to solve the route optimization of two levels of express delivery in the process of express delivery such as transportation vehicle and distribution path which require different levels of express delivery. Thus the optimal distribution scheme and segmented path planning are obtained. And the algorithm analysis of the distribution path is displayed on the map. The practical application shows that this optimization method is feasible and practical, and it can solve the optimization of express delivery route under real road conditions, and has good application value.
【作者单位】： 北京大学地球与空间科学学院;
【分类号】：F259.2;TP18

【相似文献】

相关期刊论文 前2条

1 刘金雨;刘亚敏;连浩;张佳惠;王娟;;基于混沌蚁群算法的地震应急物流配送路径优化问题研究[J];山西电子技术;2014年02期

2 黄志刚;林凤涛;;车间配送路径优化的研究[J];华东交通大学学报;2007年04期

相关硕士学位论文 前7条

1 王仁禄;湖南CF公司药品配送路径优化研究[D];昆明理工大学;2015年

2 岳美思;时变网络下考虑碳惩罚率的城市配送路径优化模型研究[D];东北大学;2013年

3 李波;基于动态交通网络的城市物流配送路径优化研究[D];深圳大学;2017年

4 李言帮;基于顾客满意的物流协同配送路径优化研究[D];河北工程大学;2014年

5 姚璐;基于改进蚁群算法的医药物品配送路径优化研究[D];武汉科技大学;2013年

6 陈晶晶;基于改进蚁群算法的美食林公司农产品冷链物流配送路径优化研究[D];河北科技大学;2015年

7 杨路燕;基于风险分析的成品油二次配送路径优化研究[D];大连海事大学;2014年

，

本文编号：2134600