International Business Machines Corporation
Providing navigation services using context-aware trajectory analysis

Abstract:

A computer system provides navigation services. Route data is processed to extract a plurality of routes, wherein each route comprises a plurality of links and nodes. A partition layer is generated for a map including the plurality of links and nodes of the routes, wherein the partition layer comprises a plurality of meshes each containing links and nodes of the map. A context is processed to remove invalid links and nodes from the map based on the context. The partition layer is updated by merging a subset of the plurality of meshes in response to the removal of the invalid links and nodes. A navigation service is provided for the plurality of routes based on the updated partition layer of the map. Embodiments of the present invention further include a method and program product for providing navigation services in substantially the same manner described above.