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

关键词：tsp 快递配送 优化路径 百度地图api 

单位：北京大学地球与空间科学学院; 北京100871