转向限制网络下考虑订单平均配送时间的取送货路径优化
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U116.2

基金项目:

重庆市教育部人文社会科学研究项目(21YJC630138,19SKGH051)


The Real-time Pick-up and Delivery Problem Considering the average delivery time of orders under The Turn Restriction Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究考虑城市通行限制的即时配送策略对减少订单平均配送时间,提高配送时间一致性及客户满意度具有重要意义。本文通过设置可转向节点构建转向限制性配送网络,以平均配送时间最小化为目标,在具有转向限制的配送网络下,建立了考虑订单动态性的多车辆实时取送货路径优化模型,并基于滚动时域设计了IGNORE和W&R两种延迟配送策略。在算例分析中,调整可转向节点个数及距离模拟密集型、稀疏型两种道路网络。通过数值仿真及遗传算法求解,验证了模型的稳定性及策略的适用性,得到了IGNORE和wait & return,W&R策略分别在这两种网络及不同订单数量、配送员人数和滚动时域的时长下的平均配送时间,并分析了平均配送时间波动的原因。结果表明,IGNORE策略适用于网络小订单少的情形,且随着滚动时域时长缩短,订单平均配送时间减少;W&R策略适用于配送网络较大的情形,网络可转向节点数越多,订单平均配送时间减少。研究结论对即时配送平台优化配送策略和提升客户满意度有一定的参考意义。

    Abstract:

    Studying the order delivery strategy considering urban traffic restrictions to reduce the average delivery time of orders, improve the consistency of delivery time and customer satisfaction is of great significance. A steering-restricted distribution network was constructed by setting up steerable nodes. And with the goal of minimizing the average delivery time, this paper established a multi-vehicle real-time pickup and delivery path optimization model considering the dynamics of the orders based on the turn restriction network. And two delayed distribution strategies, IGNORE and wait & return(W&R), were designed to solve the problem. In the study analysis, the number and distance of steerable nodes were adjusted to simulate two kinds of road networks: dense and sparse. Through numerical simulation and genetic algorithm solution, the stability of the model and the applicability of the strategy were verified, the average delivery time of IGNORE and W&R strategies under these two networks, different order quantities, the number of delivery personnel and lengths of rolling time domains were obtained, and the reasons for the fluctuation of the average delivery time were analyzed. The results show that the IGNORE strategy is applicable to the case of small network with few orders, and the average delivery time of orders decreases as the rolling time domain time shortens. The W&R strategy is suitable for larger distribution networks, and the more the number of steerable nodes in the network, the average delivery time of orders decreases. The research conclusion has certain reference significance for the real-time delivery platform to optimize the delivery strategy and improve customer satisfaction.

    参考文献
    相似文献
    引证文献
引用本文

付德强,薛欢欢,吴腾宇,等. 转向限制网络下考虑订单平均配送时间的取送货路径优化[J]. 科学技术与工程, 2024, 24(20): 8692-8698.
Fu Deqiang, Xue Huanhuan, Wu Tengyu, et al. The Real-time Pick-up and Delivery Problem Considering the average delivery time of orders under The Turn Restriction Network[J]. Science Technology and Engineering,2024,24(20):8692-8698.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-08-12
  • 最后修改日期:2024-07-16
  • 录用日期:2023-12-02
  • 在线发布日期: 2024-07-26
  • 出版日期:
×
喜报!《科学技术与工程》入选国际著名数据库《工程索引》(EI Compendex)!