Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (14): 240-249.DOI: 10.3778/j.issn.1002-8331.1904-0416

Previous Articles     Next Articles

Research on Low Carbon VRP of Heterogeneous Fleet Based on Hybrid Ant Colony Algorithm

ZHANG Mingwei, LI Bo, QU Xiaolong, GUO Ying   

  1. 1.Department of Management, Renai College of Tianjin University, Tianjin 301636, China
    2.School of Management & Economics, Tianjin University, Tianjin 300072, China
  • Online:2020-07-15 Published:2020-07-14



  1. 1.天津大学仁爱学院 管理系,天津 301636
    2.天津大学 管理与经济学部,天津 300072


In order to solve the problem of large amount of carbon emissions produced by freight vehicles in the process of distribution scheduling, a model is established to optimize the factors affecting carbon emissions synergistically. In the model, heterogeneous fleets of different rated loads, flexible path with multiple roads between two nodes, and dynamic loads that the vehicle weight decreases with unloading etc. are taken into consideration. Carbon emissions, travel time and travel distance are taken as optimization objectives, and the constraints of node demand time window, division of sections according to speed change, delivery and unloading time are added. A hybrid ant colony algorithm is proposed, which keeps the group memory by updating the pheromone intensity of ant colony algorithm, and improves the computational efficiency by using the fast convergence property of particle swarm algorithm. The validity of the algorithm and the model is verified by the simulation optimization and comparative analysis by random numerical examples.

Key words: vehicle routing problem, low-carbon, heterogeneous fleet, flexible path, hybrid ant colony algorithm



关键词: 车辆路径问题, 低碳, 异质车队, 柔性路径, 混合蚁群算法