蚁群优化算法
计算机科学
禁忌搜索
数学优化
模拟退火
车辆路径问题
元启发式
局部搜索(优化)
布线(电子设计自动化)
人口
皮卡
算法
人工智能
数学
图像(数学)
计算机网络
社会学
人口学
作者
Teng Ren,Tianyong Luo,Baohua Jia,Bihao Yang,Ling Wang,Lining Xing
标识
DOI:10.1016/j.swevo.2023.101228
摘要
The vehicle routing problem (VRP) with split pick-up and delivery of multi-category goods is characterized by low carbon, demand splitting and simultaneous pick-up and delivery. In view of this, a mathematical model for optimizing vehicle routing with the objective of minimizing the total cost (comprising the fixed cost, carbon emission cost and penalty cost) is established by considering traffic conditions, satisfaction, and energy saving and emission reduction. A new improved ant colony optimization (ACO) algorithm is designed to solve the model and an initial solution is generated with pheromones of vehicles and a heuristic algorithm to ensure the quality of the initial population. A tabu search operator containing five neighborhood operators is constructed to improve the local search ability of the algorithm, and simulated annealing mechanisms are introduced to update global pheromones, so as to increase the diversity of populations. The effectiveness of the model and algorithm proposed in this study is verified through numerical simulation experiments on 18 groups of examples with different scales. The research results not only enrich relevant theories considering problems with demand splitting and the simultaneous pick-up and delivery, but also provide effective theoretical supports for decision making in logistics enterprises in the face of such complex problems.
科研通智能强力驱动
Strongly Powered by AbleSci AI