The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 31, 2021
Filed:
Apr. 17, 2019
International Business Machines Corporation, Armonk, NY (US);
Sanehiro Furuichi, Setagaya-ku, JP;
Shoichiro Wantanabe, Tokyo, JP;
Yasutaka Nishimura, Yamato, JP;
Kenichi Takasaki, Shibuya, JP;
International Business Machines Corporation, Armonk, NY (US);
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.