分类
车辆路径问题
遗传算法
数学优化
多目标优化
路径(计算)
布线(电子设计自动化)
计算机科学
趋同(经济学)
工程类
帕累托原理
数学
算法
计算机网络
经济
经济增长
出处
期刊:IEEE Transactions on Intelligent Transportation Systems
[Institute of Electrical and Electronics Engineers]
日期:2022-08-05
卷期号:24 (11): 13161-13170
被引量:19
标识
DOI:10.1109/tits.2022.3193679
摘要
The work aims to reduce the energy consumption and carbon emissions generated during the urban logistics transportation and distribution and make the actual path planning flexible. Based on Vehicle Routing Problem (VRP), the routing problem of distribution vehicles is optimized under satisfying customers’ cargo demand and time requirements. Because Non-dominated Sorting Genetic Algorithm (NSGA-II) reduces the complexity of non-inferior sorting genetic algorithm and is characterized by fast running speed and good convergence, it is deeply improved. NSGA-II algorithm based on Multifactorial Evolutionary Algorithm (MFEA) (M-NSGA-II) is proposed. In terms of the solution of the stability of the optimal values of four target functions, including distribution cost, customer satisfaction, fuel conservation, and carbon emission, the lowest distribution costs of M-NSGA-II algorithm in ten experiments were all lower than those of other three standard algorithms. The solution duration of M-NSGA-II algorithm was 85.2s and the corresponding average frontier value amounted to 20. The multi-objective path optimization model designed is of great value for reducing carbon emissions under satisfying customers’ cargo demand and time requirements.
科研通智能强力驱动
Strongly Powered by AbleSci AI