Patent ID: 7561962

Claim:
An abridged map generating apparatus, comprising: a route searching unit that searches for a plurality of routes from a departure point to a destination which has been set; an abridged map generation unit that generates an abridged map in which road shapes of the routes which are searched out by the route searching unit are simplified, based upon road map data which specifies shapes of roads by shapes of links set for each predetermined road section; and a link compactification unit that compactifies links of the routes based upon relative positional relationships of the routes before the abridged map generation unit generates the abridged map, wherein if any two or more of the routes have respective adjacent portions where a distance between the routes is less than a predetermined value, the link compactification unit: obtains a first adjacent point and a second adjacent point upon either a first link or a second link, where each link is a portion of some one of a plurality of the routes and the distance between the respective links is less than the predetermined value, between both ends of the first link or the second link; determines a single third link by connecting the first adjacent point and the second adjacent point; and divides the first link and the second link into fourth and fifth links from respective heads of the first and second links to the first adjacent point, the third link, and sixth and seventh links from the second adjacent point to respective tails of the first and second links so that the first link is replaced with the fourth, third and sixth links, and the second link is replaced with the fifth, third and seventh links, for compactifving the links of the routes by integrating the adjacent portions into a single link.