考虑众包情形下的动态异质订单配送优化问题

2025-04-15 90 0.87M 0

  根据顾客是否购买准时送达服务,或是否愿意支付额外费用让订单提前送达,将即时配送的订单分为不同的类型。除初始时刻的订单需求外,配送过程中还会出现新的订单需求。综合考虑订单的时间窗、车辆的容量限制、众包车辆服务范围等约束,以车辆配送成本与顾客点处的时间成本之和最小为目标建立数学模型,并设计一种基于滚动时域的改进混合禁忌搜索算法进行求解,在该算法中设置了禁忌步长的动态调整机制以及解的多样化策略。参数分析表明,为了有效降低成本,运输企业不宜将更新时间间隔设置过长,应优先配送第2类及第3类异质订单,尽量扩大众包车辆的服务范围并充分利用该范围内的众包车辆。多个不同规模的算例测试表明,基于滚动时域的改进混合禁忌搜索算法能有效求解各规模算例。



您还没有登录,请登录后查看详情



 
举报收藏 0打赏 0评论 0
本类推荐
下载排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  版权声明  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  蜀ICP备2024057410号-1