基于滚动时域控制的动态外卖配送问题优化

• 作者: 叶亮 张玉州 郑军帅
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 外卖配送 滚动时域控制 最近邻域算法 车辆路径规划问题
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 应用开发研究
• 页码范围: 83-88,94
• 页数: 7页
• 分类号: TP301
• 字数: 3447字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.10.018

摘要

为降低外卖配送过程中的运输费用和提高客户的满意度,现以外卖配送服务总延误时间最短为研究目标,设计了一种基于滚动时域控制的外卖配送问题模型.该模型将一段时间内的外卖生成订单,按多个时间窗口进行划分,并采用最近邻域算法对订单的位置进行路径搜索,在配送服务中,结合多种状态下利用滚动时域控制策略最大程度地筛选出存在动态干扰的订单,优化配送服务路径.最后,以某餐饮商户的外卖服务自负配送模型作为算例,对比了两种经典算法FCFS和NN.仿真实验结果表明,该模型在拥挤、正常、非拥挤、高频率扰动、低频率扰动等五种状态下均能够显著降低配送的总延误时间,缩短外卖配送距离,可为外卖平台商户改善配送服务质量和提升客户满意度提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉州	安庆师范大学计算机与信息学院	26	100	7.0	9.0
2	郑军帅	安庆师范大学计算机与信息学院	3	3	1.0	1.0
3	叶亮	安庆师范大学计算机与信息学院	1	0	0.0	0.0