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

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