A Heuristic Algorithm and a System for Vehicle Routing with Multiple Destinations in Embedded Equipment

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.