基于前摄性调度的电动汽车路径问题研究

Research on Electric Vehicle Routing Problem Based on Proactive Scheduling

针对车辆调度过程中资源不均衡的问题,利用需求的不确定性,将配送周期划分为初始配送阶段和补货阶段,建立多阶段电动汽车的两级车辆路径优化模型.根据需求的动态程度对配送区域进行划分,结合前摄性调度和反应性调度策略,提出了一种混合禁忌搜索算法(HTSA)来求解该模型.在真实的案例和多个基准评估算例上的实验结果表明:模型和算法的性能优于传统的启发式算法,具有一定的实用价值。

Aiming at the problem of unbalanced vehicle scheduling resources,starting from the uncertainty of demand,the distribution cycle is divided into initial distribution stage and replenishment stage,and a two-stage vehicle routing optimization model for multi-stage electric vehicles is established.Distribution areas are divided according to the dynamic degree of demand,and proactive scheduling and reactive scheduling strategies are designed and adopted to optimize the path.Finally,a hybrid tabu search algorithm is designed to solve the problem,and the e ectiveness of the model and algorithm is veri ed by an example.