Patent ID: 8547211

Claim:
A route retrieval apparatus for calculating respective fuel costs of sections of roads and retrieving a route with a lowest total of the fuel costs from a departure point to a destination point, the route retrieval apparatus comprising: a storage component configured to store therein probe information to specify fuel consumption in each section, the probe information having been collected from runs of a plurality of probe vehicles; a first correction component configured to correct gradient information of each section based on the specified fuel consumption in the each section, the specified fuel consumption being based on the probe information, the gradient information being contained in map data and indicating gradient of the each section; a second correction component configured to correct a fuel cost of each section based on the gradient information corrected by the first correction component; and a retrieval component configured to retrieve, by using the fuel cost of the each section corrected by the second correction component, a route with a lowest total of the fuel costs from a departure point to a destination point.