NAVIGATION SYSTEM, ROUTE SEARCH SERVER, ROUTE SEARCH METHOD, AND NAVIGATION APPARATUS

摘要

PROBLEM TO BE SOLVED: To efficiently search a route on which a vehicle is moved and carried by the other traffic means as well as a route on which the vehicle moves along a normal road. SOLUTION: In a navigation system 10 provided with a route search network data 35 for expressing the road by nodes and links to search an optimal route by using a label determination method, warp nodes are expressed by the same node and set at both ends of one route zone in the route on which the vehicle is moved and carried by the other traffic means. The warp nodes do not have absolute position information and are connected to the road in the vicinity of both ends of one route zone in a road network of the route search network data by the links. A route search means 39 continues a search by using the exit link from the warp node when the search by the label determination method reaches the warp node. COPYRIGHT: (C)2011,JPO&INPIT