Research on VRP Problem Based on Ant Colony Algorithm

doi:10.3969/j.issn.1006-2475.2012.11.005

Computer and Modernization ›› 2012, Vol. 1 ›› Issue (11): 18-21+2.doi: 10.3969/j.issn.1006-2475.2012.11.005

• 人工智能 • Previous Articles Next Articles

Research on VRP Problem Based on Ant Colony Algorithm

SU Tao¹, HAN Qing-tian¹, LI Wen-qiang¹, SUN Cong²

1. Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China;2. Graduate Student’s Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China

Received:2012-06-26 Revised:1900-01-01 Online:2012-11-10 Published:2012-11-10

Abstract

Abstract: On the basis of analysis on general VRP problem, aiming at the logistics delivery routing optimization problem, the paper builds a mathematical model of logistics delivery routing optimization problem, uses the ant colony algorithm to realize simulation. Experimental results show that the ant colony algorithm is a fast and effective method for solving logistics delivery routing optimization problem.

Key words: logistics, logistics delivery, delivery routing optimization, ant colony algorithm, inspiration factor

CLC Number:

TP301

SU Tao;HAN Qing-tian;LI Wen-qiang;SUN Cong. Research on VRP Problem Based on Ant Colony Algorithm[J]. Computer and Modernization, 2012, 1(11): 18-21+2.

[1]	WANG Ning, LI Ying, LIU Feng. Multi-objective Cold Chain Transportation Optimization Based on LNS-NSGA2 [J]. Computer and Modernization, 2024, 0(06): 25-32.
[2]	LI Yufei, YAN Li, ZENG Yanping, LIU Yunheng. Joint optimization of Picking Operation Based on Nested Ant Colony Algorithm [J]. Computer and Modernization, 2024, 0(06): 64-69.
[3]	ZHANG Xiong, PAN Da-zhi, . Ant Colony Algorithm Combining Neighborhood Search Strategy for Vehicle Routing Problem with Time Window [J]. Computer and Modernization, 2022, 0(03): 98-102.
[4]	QU Jian-bo, SUN Jian-wei. Ant Colony Algorithm-based Navigation Satellite Power Enhancement Mission Planning [J]. Computer and Modernization, 2021, 0(02): 104-108.
[5]	GAO Yue-ren, WU Tao, GAO Xia. Dynamic Routing of Routing Frequency Based on Ant Colony Algorithm Optimization [J]. Computer and Modernization, 2020, 0(12): 32-37.
[6]	LI Xian-liang1，2, ZHOU Qing-ping2, TAN Chang-geng3, TAN Yan-liang2, XU Ze-yang2. Optimal Location of Urban Sports Facilities Based on Ant Colony Algorithm [J]. Computer and Modernization, 2020, 0(03): 33-.
[7]	YE Jia-qi1, FU Qiang1,2, HE Yi-jia1, YE Hao1 . Ant Colony Algorithm Based on Clustering Integration for Solving Large-scale TSP Problems [J]. Computer and Modernization, 2020, 0(02): 31-.
[8]	LIANG Jing-liang, HUANG Jun-sheng, BAI Shu-jun, WANG Peng, LI Rui. APT Attack Prediction Model for Power Data Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2019, 0(01): 95-.
[9]	ZHANG Li-juan1， QIU Jian-wei1， DU Deng-chong2， WANG Xin1. Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm [J]. Computer and Modernization, 2018, 0(11): 65-.
[10]	WANG Long， YAO Wen-ming. Application of Parallel Genetic Algorithm Based on Spark in Logistics Distribution [J]. Computer and Modernization, 2018, 0(01): 19-22.
[11]	FU Yongzhong, PAN Yunfeng. Mounting Sequence Optimization for Vertical Rotary Chip Mounter #br# Based on Improved Ant Colony Algorithm [J]. Computer and Modernization, 2017, 0(8): 17-.
[12]	LING Yun-xiang1,2, SONG Zhi-yuan1, ZHANG Shi-hai1, MA Li2. Routing Optimization Problem of Vehicle Transport in Plateau Region Based on Ant Colony Algorithm [J]. Computer and Modernization, 2016, 0(9): 77-82.
[13]	CAI Ming， ZUO Yongan. A Hybrid Ant Colony Algorithm Based on MapReduce [J]. Computer and Modernization, 2016, 0(10): 6-.
[14]	DI Wei-min, ZHAO Dong. Location-pricing Model and Algorithm for Waste Household Appliance Returned Logistics Network [J]. Computer and Modernization, 2015, 0(5): 71-75+80.
[15]	CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2015, 0(12): 15-.

Research on VRP Problem Based on Ant Colony Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments