摘要 |
PROBLEM TO BE SOLVED: To provide a mobile body navigation system capable of setting an optimal route by rearranging routes at high speeds even in the case that the number of the waypoints has risen. SOLUTION: The mobile body navigation system is provided with a location detecting means 10 for detecting the present location of a mobile body; a map information acquisition means 20 for acquiring map information; an input means 30 for inputting the routes and a destination; a linear distance computing means 61 for computing the distance in a straight line between two points of every combination of two points of the present location detected by the location detecting means and the waypoints and the destination inputted by the input means on the basis of the map information acquired by the map information acquisition means; and a route computing means 66 for summing up the distances in a straight line between two points computed by the linear distance computing means along a route to acquire a sum value and computing such a route that the sum value may be the smallest among a plurality of routes to the destination via all the waypoints inputted by the input means from the present location detected by the location detecting means. COPYRIGHT: (C)2006,JPO&NCIPI |