真实路况下的快递配送路径优化研究

• 作者: 叶威惠 张飞舟
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: TSP 快递配送 优化路径 百度地图API
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1530-1537
• 页数: 8页
• 分类号: TP393
• 字数: 6252字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.08.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张飞舟	北京大学地球与空间科学学院	45	830	14.0	28.0
2	叶威惠	北京大学地球与空间科学学院	5	29	3.0	5.0