-
题名考虑天气因素的即时配送订单合并与路径规划
- 1
-
-
作者
辜勇
刘咏欣
王海燕
张文
-
机构
武汉理工大学交通与物流工程学院
湖南省湘衡盐化有限责任公司
-
出处
《包装工程》
北大核心
2025年第11期205-215,共11页
-
基金
武汉市交通强国建设试点科技联合项目(2023-1-2)。
-
文摘
目的针对即时配送下订单分配不合理、订单配送超时等问题,在兼顾配送参与主体权益与平台降本增效的前提下,合理分配订单并规划路径。方法首先,兼顾配送员、客户以及商家三方权益,考虑时间窗、配送顺序等因素,结合实时天气变化,构建外卖平台总调度成本最小化的调度模型。其次,提出同时满足客户点位置相近且订单出餐时间相似的订单合并策略,引入K-means++聚类方法进行求解;然后,针对合并后的订单集合进行路径规划,综合考虑天气对配送员配送速度与客户满意度的影响,采用遗传算法求解最优路径;最后,通过案例数据的仿真模拟与对比分析证明策略的有效性。结果算例结果表明,订单数在2~6个时基本能保证准时。时空相似合并派单策略相较于传统派单策略准时率提升了14.55%,配送距离和配送成本分别减少了58.61%、59.56%;相较于空间相似合并派单策略准时率提升了6.36%,配送距离和配送成本分别减少了1.90%、7.28%。结论文中所提的模型、算法和订单合并策略可以结合实际天气情况合理分配订单、规划配送路径,从而有效降低成本、提高订单准时率,为外卖平台实现降本增效提供参考。
-
关键词
即时配送
订单合并
路径规划
-
Keywords
instant delivery
order consolidation
path planning
-
分类号
TB115
[理学—应用数学]
F224
[经济管理—国民经济]
-
