粒子群优化
车辆路径问题
数学优化
路径(计算)
趋同(经济学)
计算机科学
蚁群优化算法
最优化问题
分布(数学)
工程类
布线(电子设计自动化)
数学
经济增长
数学分析
经济
程序设计语言
计算机网络
作者
Kaijun Leng,Shanghong Li
标识
DOI:10.1109/tits.2021.3105105
摘要
Path optimization of logistics distribution vehicles is researched to improve the efficiency of intelligent logistics systems. The logistics distribution system based on urban rail transportation is analyzed. A mathematical model is constructed for the Vehicle Routing Problem (VRP) of multiple distribution centers. A novel Concentration-Immune Algorithm Particle Swarm Optimization (C-IAPSO) is proposed based on the respective advantages of C-IA and PSO in vehicle path optimization combining the concept of antibody concentration. C-IAPSO first calculates the concentration selection probability of particles in the swarm and updates the immune memory bank as per the optimal particle retention strategy to ensure the diversity of the antibody swarm. To assess the performance of C-IAPSO, seven standard test functions are selected for comparison experiments; results prove that it can provide the fastest convergence rate. On unimodal functions Sphere and Quadric, the accuracy of C-IAPSO gets improved significantly. The specific conditions of the distribution center and the demand spots are analyzed; the vehicle travels 508.40 km in total under the optimal distribution path calculated by C-IAPSO, which is a notable decrease compared with the 600.40 km of Adaptive PSO (APSO). To sum up, applying C-IAPSO to vehicle path optimization of intelligent logistics systems can improve transportation efficiency and reduce transportation costs.
科研通智能强力驱动
Strongly Powered by AbleSci AI