Title :
Research of Blocking Factor Combined with Improved Ant Colony Algorithm in VRP
Author_Institution :
Comput. & Network Center, Guangdong Polytech. Normal Univ., Guangzhou, China
Abstract :
Traffic jams is a crucial factor that affect logistics costs and transportation time, therefore, this paper give the improved ant colony algorithm strategy in selection next node, comprehensive the length of the road and block coefficient when calculate, so that take into account the actual path length and time costs during transport. The results show that the improved ant colony algorithm has a better ability to find the optimal solution than the basic ant colony algorithm, and the results are more stable.
Keywords :
optimisation; road traffic; VRP; blocking factor; improved ant colony algorithm; logistics costs; node selection; traffic jams; transportation time; Algorithm design and analysis; Heuristic algorithms; Logistics; Roads; Routing; Scheduling; Vehicles; ant colony algorithm; logistics distribution; vehicle routing problem;
Conference_Titel :
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location :
Hainan
Print_ISBN :
978-1-4577-2008-6
DOI :
10.1109/CIS.2011.36
