Title :
A Heuristic Search Algorithm for Vehicle Routing Problems and the GIS-based Vehicle Routing System Onboard
Author :
Yong-xian, Li ; Xiang-pei, Hu ; Jun, Lu
Author_Institution :
Inst. of Syst. Eng., Dalian Univ. of Technol.
Abstract :
Focusing on a specific vehicle routing problem that is used in onboard and embedded equipments and incorporates road condition and its change, traffic rules and several different destinations, this paper divides the vehicle routing problem into two parts, local routing and global routing, describes the heuristic search algorithm for routing problems onboard, and defines evaluation functions for local routing and global routing respectively. Embedded development platform - eSuperMap is applied to the construction of vehicle routing system and key techniques of the system are researched. Furthermore, based on embedded GIS, the vehicle routing system is designed and realized
Keywords :
embedded systems; geographic information systems; object-oriented programming; optimisation; road traffic; road vehicles; search problems; traffic engineering computing; visual databases; eSuperMap; embedded GIS development platform; heuristic search algorithm; onboard GIS-based vehicle routing system design; road traffic rule; vehicle routing problem; Automotive engineering; Cities and towns; Educational programs; Genetic algorithms; Geographic Information Systems; Heuristic algorithms; NP-hard problem; Road vehicles; Routing; Systems engineering and theory; Component GIS; Embedded development; Heuristic Search algorithm; Vehicle routing problem;
Conference_Titel :
Management Science and Engineering, 2006. ICMSE '06. 2006 International Conference on
Conference_Location :
Lille
Print_ISBN :
7-5603-2355-3
DOI :
10.1109/ICMSE.2006.313870
