Shortcut generator

摘要

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.