Title:
【発明の名称】近道発生装置
Document Type and Number:
Japanese Patent JP2002532693
Kind Code:
A
Abstract:
An electronic map is stored as a collection of nodes and links. Roads in the map are assigned priorities for pathfinding purposes. A node's priority originally corresponds to the priority of the road associated with the node. Electronic maps can be made more useful by adding short cuts to the map. A short cut generator is disclosed that creates short cuts by building compound links and/or raising the priority of certain nodes. A compound link is a link that represents travel along multiple links of the electronic map.
Inventors:
Slany Joseph Edward
Application Number:
JP2000587265A
Publication Date:
October 02, 2002
Filing Date:
December 08, 1999
Export Citation:
Assignee:
Tele Atlas North America, Inc.
International Classes:
G09B29/00; G01C21/00; G08G1/0969; G09B29/10; (IPC1-7): G01C21/00; G08G1/0969; G09B29/00
Domestic Patent References:
| JPH09218047A | 1997-08-19 | |||
| JPH09270093A | 1997-10-14 |
Attorney, Agent or Firm:
Minoru Nakamura (9 outside)