摘要：中国的快递行业近几年来呈现出爆发式的增长,如何提高快递员的配送效率以及保障交通安全,已经成为一个亟需解决的重要课题。结合旅行商问题(TSP)在快递配送中的应用,采用C-W节约算法对快递配送路径进行了优化研究。用蒙特卡罗模拟后发现,C-W节约算法比快递员当前使用的最近邻居算法(NNH)更优,C-W节约算法找出的最佳路径平均缩短了7.8%的里程。借助高德地图API获取配送点之间的路径信息,采用C-W节约算法和ShinyR技术结合,开发了基于Internet的快递配送路径优化工具Delivery Helper。Shiny技术简化了网页开发过程,使用R语言就可以搭建动态交互的网页应用程序。快递公司或快递员只需登录软件网址就可使用Delivery Helper。该软件有望提高快递员的配送效率,减少快递员低头看手机的次数,从而保障交通安全。

关键词：快递 tsp 路径优化 高德地图 

单位：华东师范大学地理信息科学教育部重点实验室; 上海200241