考虑交通时变特性的城乡快递无人机配送优化研究

• 作者: 吕靖 林驿 蒋永雷
• 来源期刊: 计算机应用研究
• 关键词: 无人机快递配送模式 交通时变特性 车辆路径问题 改进CW算法 动态规划启发式算法
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2984-2989,3013
• 页数: 7页
• 分类号: TP301.6|U126
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.07.0210

摘要

针对农村快递网点运营成本高、网点建设滞后导致的电商物流配送成本高的问题,提出了城乡客运班车+无人机的快递配送模式.在考虑了配送过程中路网交通时变特性的情况下,以无人机—车辆配送系统总成本最小为优化目标,建立了时变网络下带时间窗的无人机—车辆路径问题(TDVRPDTW)模型,并提出一个由基于最近邻思想的改进CW算法和动态规划启发式算法构成的两阶段启发式算法来求解TDVRPDTW.最后,通过算例求解验证构建模型的合理性和求解算法的有效性,为制定农村物流配送的城乡客运班车+无人机快递配送方案提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕靖		150	1018	16.0	25.0
2	蒋永雷		15	151	6.0	12.0
3	林驿		2	0	0.0	0.0