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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 39; no. 8; pp. 1530 - 1537
Main Author 叶威惠 张飞舟
Format Journal Article
LanguageChinese
Published 北京大学地球与空间科学学院,北京,100871 2017
Subjects
TSP
优化路径
快递配送
百度地图API
TSP
快递配送
express distribution
traveling salesman problem(TSP)
百度地图API
Baidu map API
优化路径
optimal route
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2017.08.023

Cover

More Information
Summary:针对快递配送过程中的实际情况,结合旅行商问题在快递配送中的应用,借助百度地图应用程序接口提取实际道路信息和行驶时间,在考虑实时路况的情况下,采用改进的遗传算法解决快递配送过程中交通环境、交通工具和配送路径要求不同的快递配送两个层次的路径优化,从而得到优化配送方案及分段路径规划,并将算法解析的配送路径显示在地图上。实例应用验证表明,该优化方法具有一定的可行性与实用性,可解决真实路况下的快递配送路径优化,具有良好的应用价值。
Bibliography:traveling salesman problem（TSP） ; express distribution ; optimal route ; Baidu map API
43-1258/TP
YE Wei-hui,ZHANG Fei-zhou （School of Earth and Space Sciences,Peking University,Beijing 100871 ,China）
In view of the actual situation in the process of express delivery and combined with the traveling salesman problem （TSP） in express delivery applications, we use Baidu Map application programming interface （API） to extract the actual vehicle driving road information and time, and employ the improved genetic algorithm to solve the two levels of path optimization of express delivery which differ in traffic environment, transport and distribution path. Thus we can obtain optimized distribution plan and section path planning and show them on the map. Instance applications show that the proposed method has certain feasibility and practicability and can solve the express distribution route optimization problem under real time road conditions with good application value.
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2017.08.023