• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

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

叶威惠,张飞舟   

  1. (北京大学地球与空间科学学院,北京100871)
  • 收稿日期:2016-02-03 修回日期:2016-04-22 出版日期:2017-08-25 发布日期:2017-08-25

Express distribution route optimization
under real-time road condition
 

YE Wei-hui,ZHANG Fei-zhou   

  1. (School of Earth and Space Sciences,Peking University,Beijing 100871,China)
  • Received:2016-02-03 Revised:2016-04-22 Online:2017-08-25 Published:2017-08-25

摘要:

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

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

Abstract:

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.

Key words: traveling salesman problem(TSP), express distribution, optimal route, Baidu map API