NAVIGATION SYSTEM, ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND PROGRAM

摘要

A navigation device (30) has a route search request section (32) and a bearing detection section (36). The route search request section (32) sends, as a route search request, to a route search device a bearing that is detected by the bearing detection section (36), in addition to a current position or departure point of and a destination of the navigation device. The route search device (20) has a route search section (24) for searching for a route from the current position or departure point to the destination by referring to a route network database (28) that is constructed from links making connection between nodes of the links and from costs of the links. The route search device (20) starts a route search after selecting a link in a direction close to the orientation of the navigation device, the link being a link out of the links near the current position or departure point of the navigation device. The navigation device performs a route search according to a direction in which a walker or an automobile starts to move or is moving, and this enables an effective route search.