ROUTE CALCULATION APPARATUS

摘要

A route calculation apparatus is provided with the following: a transit mesh acquisition unit that, on the basis of map data and mesh costs indicating the costs of the minimum cost routes within a mesh, acquires a plurality of transit meshes included in a minimum cost route connecting a first candidate border node which is positioned on the boundary between a start point mesh and a mesh adjacent to the start point, and a second candidate border node which is positioned on the boundary between an end point mesh and a mesh adjacent to the end point; and a route search unit that updates the mesh costs so as to indicate the costs of new minimum cost routes within a mesh based on link cost updates, updates the plurality of transit meshes on the basis of the updated mesh costs, and searches for movement routes on the basis of the updated plurality of transit meshes and the new minimum cost routes within a mesh.