快递配送路径的优化研究与软件设计

计算机工程与科学

• 计算机网络与信息安全 • 上一篇下一篇

快递配送路径的优化研究与软件设计

李玲玉,张昆

(华东师范大学地理信息科学教育部重点实验室，上海 200241)

收稿日期:2018-10-18 修回日期:2019-01-03 出版日期:2019-08-25 发布日期:2019-08-25
基金资助:
上海市自然科学基金(19ZR1459700)；华东师范大学地理科学教育部重点实验室主任基金(KLGIS2017C02)

Express delivery route optimization and software design

LI Ling-yu,ZHANG Kun

(Geographic Information Science Laboratory of Education Ministry,East China Normal University,Shanghai 200241,China)

Received:2018-10-18 Revised:2019-01-03 Online:2019-08-25 Published:2019-08-25

摘要/Abstract

摘要：

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

关键词: 快递, TSP, C-W节约算法, 路径优化, 高德地图

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.

Key words: express, TSP, C-W saving algorithm, route optimization, Amap

李玲玉,张昆. 快递配送路径的优化研究与软件设计[J]. 计算机工程与科学.

LI Ling-yu,ZHANG Kun. Express delivery route optimization and software design[J]. Computer Engineering & Science.

[1]	孙睿男, 初翔, 陈昱, 闫明宁. 基于混合启发式算法的快递末端选址路径优化研究[J]. 计算机工程与科学, 2024, 46(01): 159-169.
[2]	李中华, 袁杰, 郭振宇. 基于信息启发的目标导向Bi-RRT机器人路径规划[J]. 计算机工程与科学, 2023, 45(12): 2237-2245.
[3]	王晨宇, 温浩珉, 郭晟楠, 林友芳, 万怀宇, . 面向快递员揽收到达时间预测的多任务深度时空网络[J]. 计算机工程与科学, 2023, 45(01): 136-144.
[4]	宋阿妮, 包贤哲. 精英扩散蚁群优化算法求解运输无人机三维路径规划[J]. 计算机工程与科学, 2021, 43(10): 1891-1900.
[5]	吴俊斌, 吴晟, 吴兴蛟. 一种用于求解TSP问题的随机最佳插入烟花算法[J]. 计算机工程与科学, 2020, 42(11): 2080-2087.
[6]	李丹莲, 曹倩, 徐菲. 基于改进遗传算法的连锁便利店配送路径优化[J]. 计算机工程与科学, 2020, 42(11): 2096-2102.
[7]	苟平章，张芬，毛刚，贾向东. 基于AGNES聚类的能耗均衡WSNs优化路由算法[J]. 计算机工程与科学, 2020, 42(04): 620-627.
[8]	马贵平, 潘峰. 基于改进蚁群算法的物流运输路径研究[J]. 计算机工程与科学, 2020, 42(03): 523-528.
[9]	李世明1,2,王玉芬1,张秉桢1,李秋月1. A*估价函数在复杂配送路径优化中的改进[J]. 计算机工程与科学, 2019, 41(10): 1874-1881.
[10]	张曼,於志文,郭斌,任思源,岳超刚. 一种基于快递大数据的异常检测系统[J]. 计算机工程与科学, 2019, 41(02): 224-232.
[11]	张瑾1，毕国通2，李丽丽1. 一种求解TSP问题的离散蝙蝠算法[J]. 计算机工程与科学, 2018, 40(11): 2085-2091.
[12]	叶威惠，张飞舟. 真实路况下的快递配送路径优化研究[J]. 计算机工程与科学, 2017, 39(08): 1530-1537.
[13]	张于贤，丁修坤，薛殿春，王晓婷. 求解旅行商问题的改进蚁群算法研究[J]. 计算机工程与科学, 2017, 39(08): 1576-1580.
[14]	刘国繁1,许多2. 基于非均匀分簇与路径优化的WSN路由协议[J]. J4, 2015, 37(08): 1492-1497.
[15]	徐京雷，赵洪超，刘希玉. 旅行商问题的闭环DNA算法[J]. J4, 2014, 36(01): 111-114.

快递配送路径的优化研究与软件设计

Express delivery route optimization and software design

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价