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

fYear

2008

fDate

7-8 July 2008

Firstpage

1

Lastpage

8

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICMB.2008.47

Filename

4570158