Title :
A Heuristic Algorithm and a System for Vehicle Routing with Multiple Destinations in Embedded Equipment
Author :
Sun, Lijun ; Hu, Xiangpei ; Li, Yongxian ; Lu, Jun ; Yang, Deli
Author_Institution :
Manage. Sch., Dalian Univ. of Technol., Dalian
Abstract :
A heuristic algorithm appropriate for vehicle routing problem with multiple destinations in embedded equipment is presented. The algorithm is applied to the local routing and global routing respectively. Based on the consideration of road conditions and special direction roads (one-way street, banning of turn in crossing, etc.), a routing system adopting the algorithm is developed in embedded equipment ARM9. Experimental results from the routing system prove the efficiency of the presented heuristic algorithm in embedded equipment.
Keywords :
embedded systems; road traffic; road vehicles; traffic engineering computing; embedded equipment; global routing; heuristic algorithm; local routing; multiple destinations; road conditions; routing system; special direction roads; vehicle routing system; Conference management; Cost function; Genetic algorithms; Geographic Information Systems; Heuristic algorithms; Real time systems; Roads; Routing; Technology management; Vehicles; Embedded; GIS; Heuristic algorithm; Vehicle routing problem;
Conference_Titel :
Mobile Business, 2008. ICMB '08. 7th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3260-8
Electronic_ISBN :
978-0-7695-3260-8
DOI :
10.1109/ICMB.2008.47
