Abstract：To address the urban distribution route optimization issue in cold chain logistics, the new model of multitemperature codistribution with soft time windows for electric vehicles was proposed for the lowcost and highefficiency needs of logistics enterprises. Based on the cooler and insulated boxes, the different temperaturelevel goods were delivered simultaneously by ordinary electric vehicles for improving vehicle utilization. The improved ant colony algorithm was proposed to solve the problem, and the 2optimization（2opt） algorithm was combined with the ant colony algorithm to enhance the local search capability. The effectiveness of the model and algorithm was verified through case analysis based on the Solomon dataset. The results show that compared to the single temperature distribution, the proposed multitemperature codistribution can reduce delivery costs and improve efficiency. As the width of time windows is expanded, the number of vehicles is decreased, and the delivery cost shows decreasing trend. After the number of vehicles is reduced to the minimum, the total cost continues to decline slowly due to the continuous reduction of incentive costs and spoilage costs.
DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959,6(1):80-91.
［2］
ZHAO C, MA X Y, WANG K. The electric vehicle promotion in the coldchain logistics under twosided support policy: an evolutionary game perspective[J]. Transport Policy, 2022,121:14-34.
［3］
KESKIN M, ATAY B. Partial recharge strategies for the electric vehicle routing problem with time windows[J]. Transportation Research Part C: Emerging Technologies, 2016,65:111-127.
LIU Z S, LIU R S, CHEN Z. Cold chain electric vehicle routing problem based on hybrid ant colony optimization[J]. Journal of Computer Applications, 2022,42(10):3244-3251.（in Chinese）
［5］
HSU C I, CHEN W T. Optimizing fleet size and delivery scheduling for multitemperature food distribution[J]. Applied Mathematical Modelling, 2014,38(3):1077-1091.
［6］
CHEN W T, HSU C I. Greenhouse gas emission estimation for temperaturecontrolled food distribution systems[J]. Journal of Cleaner Production, 2015,104:139-147.
［7］
ZTAS T, TU??塁 A. A hybrid metaheuristic algorithm based on iterated local search for vehicle routing problem with simultaneous pickup and delivery[J]. Expert Systems with Applications, DOI:10.1016/j.eswa.2022.117401.
［8］
KYRIAKAKIS N A, MARINAKI M, MARINAKIS Y. A hybrid ant colony optimizationvariable neighborhood descent approach for the cumulative capacitated vehicle routing problem[J]. Computers & Operations Research, DOI: 10.1016/j.cor.2021.105397.
HE M L, WEI Z X, WU X H,et al. Improved ant colony optimization algorithm for solving vehicle routing problem with soft time windows[J]. Computer Integrated Manufacturing Systems, 2023,29(3):1029-1039. （in Chinese）
［10］
FALLAHI A E, PRINS C, WOLFLER CALVO R. A memetic algorithm and a tabu search for the multicompartment vehicle routing problem[J]. Computers & Operations Research, 2008,35(5):1725-1741.
［11］
MURAKAMI K. A new model and approach to electric and dieselpowered vehicle routing[J]. Transportation Research Part E: Logistics and Transportation Review, 2017,107:23-37.
［12］
ZHANG L Y, TSENG M L, WANG C H, et al. Lowcarbon cold chain logistics using ribonucleic acidant colony optimization algorithm[J]. Journal of Cleaner Production, 2019,233:169-180.
［13］
BELFIORE P, YOSHIZAKI H T Y. Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries[J]. Computers & Industrial Engineering, 2013,64(2):589-601.
LIN M J, WANG J X, WANG C. Twoechelon vehicle routing problem with time window considering dynamic degree[J]. Computer Integrated Manufacturing Systems, 2022,28(6):1870-1887. （in Chinese）
