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

<正>1.引言随着城市化的加快和人口密度的提高，城市拥堵状况日益严重。在此背景下，城市配送问题受到极大的影响。在使用电动车进行配送时，如果不考虑道路拥堵的情况，将会大大增加配送时间。因此，在考虑时变路网的情况下，合理规划电动车的运输路线，制定高效的配送方案至关重要。从2000年开始，就有国内外学者对时变网络下的车辆配送路径问题进行了研究，与传统的静态路网不同，时变路网会随时间而发生改变。