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

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

Express distribution route optimization under real-time road condition

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.