ROUTE SEARCH DEVICE, PROGRAM, ELECTRONIC MAP DATA, AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To provide a technique that achieves a route search in which the position of a doorway or the like of a facility is considered. SOLUTION: In addition to usual nodes and links, a node and link are assigned also to the inside of the facility. Moreover, a node is also assigned to the doorway which connects the inside of the facility and the outside. In a route search in which a departure point is outside the facility, and a destination is inside the facility, a route going through the optimal doorway is searched by seamlessly using these nodes and links. COPYRIGHT: (C)2011,JPO&INPIT