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

【Abstract】 The express industry in China has experienced explosive growth in recent years. How to improve the efficiency of express delivery and ensure the traffic safety of couriers has become an urgent issue to be solved. Combining with the application of the traveling salesman problem(TSP) in express delivery, we use the C-W saving algorithm to optimize the express delivery route. Monte Carlo simulation shows that the C-W saving algorithm is better than the nearest neighbor algorithm(NNH) currently used by couriers, and the optimal path found by the C-W saving algorithm is shortened by 7.8% on average. We use the C-W saving algorithm and Shiny R technique with the help of Amap API to obtain the route information between distribution points, and develop a Delivery Helper, an Internet-based express delivery route optimization tool. The Shiny technique employs R language to set up dynamic interactive web applications, simplifying the process of web page development. The courier companies or couriers can use the Delivery Helper by simply logging into the software URL. The software is expected to improve the delivery efficiency of couriers and reduce the number of times that couriers look down at mobile phones, thus ensuring traffic safety.更多还原