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

摘要：

针对快递配送过程中的实际情况,结合旅行商问题在快递配送中的应用,借助百度地图应用程序接口提取实际道路信息和行驶时间,在考虑实时路况的情况下,采用改进的遗传算法解决快递配送过程中交通环境、交通工具和配送路径要求不同的快递配送两个层次的路径优化,从而得到优化配送方案及分段路径规划,并将算法解析的配送路径显示在地图上.实例应用验证表明,该优化方法具有一定的可行性与实用性,可解决真实路况下的快递配送路径优化,具有良好的应用价值.

关键词：TSP、快递配送、优化路径、百度地图API

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

在线出版日期：2017-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1530-1537