考虑外协策略的电动车辆路径优化研究

针对电动车充电时间较长,影响配送效率的缺点,提出一种考虑外协服务的混合配送策略,在电动车充电间隙将社会闲置运输资源整合到配送过程中。以最小化车辆固定成本、路径成本、时间窗惩罚成本和外协成本为目标,建立混合整数规划数学模型,并设计三阶段求解算法。结合重庆某物流企业进行实际配送案例分析,结果表明提出的外协策略能够减少总配送时间,有效地节约成本。

基于两阶段算法的时变电动车辆路径问题

1.引言随着城市化的加快和人口密度的提高,城市拥堵状况日益严重。在此背景下,城市配送问题受到极大的影响。在使用电动车进行配送时,如果不考虑道路拥堵的情况,将会大大增加配送时间。因此,在考虑时变路网的情况下,合理规划电动车的运输路线,制定高效的配送方案至关重要。从2000年开始,就有国内外学者对时变网络下的车辆配送路径问题进行了研究,与传统的静态路网不同,时变路网会随时间而发生改变。王卫国[1]等学者建立了双目标的车辆配送路径模型,通过考虑车辆时变行驶速度的方式来描述时变路网,并改进了传统求解静态路网下车辆路径问题的算法。马华伟[2]针对时变车辆路径问题,以先进先出为原则,提出了一种两阶段启发式算法,有效解决了时变车辆路径问题中的“先出发,后到达”的问题。