ROUTE SEARCH DEVICE, NAVIGATION DEVICE, ROUTE SEARCH METHOD, ROUTE SEARCH PROGRAM, AND NAVIGATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a navigation device capable of appropriately determining the history cost of a common-use route element.SOLUTION: A navigation device 100 includes: a passage history storage part 9a for storing history information including information of a past destination; a start-point-destination setup part 82 for setting a destination; a route search part 85 for searching for a route consisting of a combination of route elements reaching to the destination set at the start-point-destination setup part 82 on the basis of a total of respective route costs of plural route elements when combining the plural route elements; and a history cost determination part 84 for determining the route cost of a route element so as to reduce the route cost for a case where the destination set at the start-point-destination setup part 82 is stored in the passage history storage part 9a as a past destination, than a case where the destination set at the start-point-destination setup part 82 is not stored in the passage history storage part 9a as a past destination.