考虑货物载重的软时间窗电动车辆路径优化研究

Research on Weighted Electric Vehicle Routing Problem with Soft Time Windows

以载重的电动车为研究对象,在考虑软时间窗和电池能耗的前提下,建立了以最小化配送成本为目标函数的数学模型,并采用改进的遗传算法对该模型进行求解.在算法方面,改进了交叉算子,在选择操作中融入精英保留策略,同时,为了防止算法陷入局部极小值并提高其求解质量,将爬山算法置入其中.最后,结合算例对本文提出算法进行了检验与分析.

In this paper,the heavy-duty electric vehicle is taken as the research object.Under the premise of considering the soft time window and battery energy consumption,a mathematical model with the objective function of minimizing the distribution cost is established,and the genetic algorithm is improved to solve the model.In the aspect of algorithm,the crossover operator is improved and elitist retention strategy is incorporated into the selection operation.At the same time,in order to prevent the algorithm from falling into the local minimum and improve its solution quality,the mountain climbing algorithm is put into it.Finally,an example is given to verify and analyze the proposed algorithm.