摘要 |
PROBLEM TO BE SOLVED: To provide a route search method capable of searching a route from a start spot to a destination in a short time even when a distance from the start spot to the destination is long. SOLUTION: The route search method has: a main route acquiring step for being stored by acquiring one or more main routes when being travelled between pairs of main nodes extracted based on travelling history information of a vehicle travelling between pairs of nodes (hereinafter, referred to as main nodes) including a plurality of the routes connected successively on map data by storing to relate node information concerning the nodes and route information concerning routes between adjacent nodes, and relating the pairs of the main nodes and the main routes; and a route extraction step for extracting the main routes between the pairs of the main nodes by searching the pairs of the main nodes included between the start spot and the destination on the map data, and searching a storage device regarding the pairs of the searched main nodes as keys when route search requirement designating the start spot and the destination generates. COPYRIGHT: (C)2009,JPO&INPIT |