科研之友
微信
新浪微博
Facebook
分享链接
摘要
众包配送平台通过集结社会闲散运力为应对激增的外卖实时配送需求提供了新的思路，其核心的订单分配与路径优化问题作为影响其配送成本与效率的关键问题受到关注。针对该问题中订单的实时性、时效性、配送员的自由性等特征，建立以平均每单配送距离以及平均每单完成时间最小为目标的实时订单分配与路径优化模型。分别设计了贪婪策略、最小差值策略用于求解该问题。最后通过大量的数值仿真研究验证了两个策略的有效性，发现最小差值策略所得的平均每单配送距离更短，而贪婪策略所得的平均每单完成时间更短。进一步研究了两种策略在不同配送员容量限制、配送员数量、订单密度等参数变化时的适用性，需要控制成本宜采用最小差值策略，追求配送效率宜采取贪婪策略，研究结果可为众包配送平台的订单分配与路径优化策略的选择提供决策支持。
- 单位
