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

• 作者: 张昆 李玲玉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 快递 TSP C-W节约算法 路径优化 高德地图
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1406-1412
• 页数: 7页
• 分类号: TP393
• 字数: 4486字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.08.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昆	华东师范大学地理信息科学教育部重点实验室	45	739	11.0	27.0
2	李玲玉	华东师范大学地理信息科学教育部重点实验室	5	1	1.0	1.0