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.
