A Heuristic Search Algorithm for Vehicle Routing Problems and the GIS-based Vehicle Routing System Onboard

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