关键词: 时序依赖, 车辆路径-发车调度, 碳排放, 混合进化算法

Abstract: To address the increasing city distribution demands constrained by traffic congestion, vehicle waiting and discrete scheduling strategy are introduced by analyzing the effect of time-dependent on cost and CO2 emissions, and time-dependent vehicle routing and discrete scheduling problem is proposed. To solve this significant problem, a hybrid evolutionary algorithm is designed by combining genetic algorithm and local search in which randomly mutation is replace by positive local search mechanisms. In this algorithm, initial solution generate procedure, variable probability crossover and multiple local search strategies are designed to improve the quality and efficiency. The validity of designed algorithm and the proposed model is finally verified by computational experiments.

Key words: time-independent, vehicle routing-scheduling, CO2 emissions, hybrid evolutionary algorithm