Abstract: A method and system are disclosed. In at least one embodiment, the method includes at least one of obtaining and receiving information regarding at least one location reference at a server (302) for transmission to at least one remote device; determining at least one path of the at least one location reference corresponding to at least one pair of points within mapping information at the server (302); computing at least one focusing factor at the server (302) based upon encoded information corresponding to the determined at least one path of the at least one location reference, and enhancing the at least one location reference by the computed at least one focusing factor; and transmitting the at least one location reference enhanced by the computed at least one focusing factor from the server (302) to the at least one remote device.

Abstract: A system and method for computing routing on a road network are described. One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment includes a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.

Abstract: A method and end user mapping device (200) are disclosed. In at least one embodiment, the method includes receiving information from a remote server (302), at a device, the received information including at least one location reference enhanced by at least one focusing factor, computed at the remote server (302) based upon encoded information corresponding to at least one path of the at least one location reference; and reconstructing the at least one path of the at least one location reference at the device, based upon the received at least one location reference enhanced by the at least one focusing factor.

Abstract: A method and system are disclosed. In at least one embodiment, the method includes at least one of obtaining and receiving information regarding at least one location reference at a server (302) for transmission to at least one remote device; determining at least one path of the at least one location reference corresponding to at least one pair of points within mapping information at the server (302); computing at least one focusing factor at the server (302) based upon encoded information corresponding to the determined at least one path of the at least one location reference, and enhancing the at least one location reference by the computed at least one focusing factor; and transmitting the at least one location reference enhanced by the computed at least one focusing factor from the server (302) to the at least one remote device.

Abstract: A method and end user mapping device (200) are disclosed. In at least one embodiment, the method includes receiving information from a remote server (302), at a device, the received information including at least one location reference enhanced by at least one focusing factor, computed at the remote server (302) based upon encoded information corresponding to at least one path of the at least one location reference; and reconstructing the at least one path of the at least one location reference at the device, based upon the received at least one location reference enhanced by the at least one focusing factor.

Abstract: A system and method for computing routing on a road network are described. One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment includes a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.

Abstract: A navigation system and method for personalizing trip assistance on a digital map for a user, including data, software (application) and hardware (H/W) components that track a trip of the user, log the trip data in a data base, classify the logged trip data by time of day, day of week and date, process and analyze the trip data, and store and retrieve the results of the analyzed trip data to assist the user.

Abstract: A search system can search nodes of a tree to find the object stored in the tree that is nearest to a position input by the user. The tree can be constructed using object keys with interlaced coordinates such that nodes in the tree correspond to a bounding box that bounds a subset of objects. The search algorithm can find the nearest object to a position.

Abstract: Present invention builds on the trie concept to construct a system for compact indexing and efficient multi-dimensional searching of objects using a flexible composition of a string search key and other search criteria, to facilitate fast prototyping of compressed object store and search trees, which embody a variety of search methods.

Abstract: Map displays have been an important element in the feature set of in-car navigation systems. Actually, with modem equipment extending such system functionality to personal digital assistants (PDAs) and cellular telephones, virtually all travelers may use and benefit from the present invention. Early digital displays were monochrome, single-line-vector, planar representations. Color, area fill, scale-dependent attribute selection, labeling, heading-up rotation, line thickness, signs and icons have all been added to make the display more informative and intuitive. Still today, the designer is challenged to provide a more informative, less distracting display to serve the multitasking driver. More recently, perspective view and 3D objects have gained popularity because of their added utility as well as aesthetic appeal. Just as the planar map is a special case of the perspective map, perspective is a special case of the variable-scale map.