METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR GENERATING MAP UPDATE DATA USING SUBTREE DATA STRUCTURES

    公开(公告)号:US20220090920A1

    公开(公告)日:2022-03-24

    申请号:US17111017

    申请日:2020-12-03

    Abstract: A method, a system, and a computer program product for updating a map database are disclosed herein. The method comprises receiving a map update request including a subtree data structure and a bounding box identifying a region of a map. The method may further comprise obtaining a plurality of second map area identifiers and the corresponding area map content. The method may further comprise computing a plurality of second digests corresponding to the plurality of second map area identifiers, based on the plurality of second map area identifiers and the second map area content and generating the map update data for the region, based on the plurality of second digests and the subtree data structure.

    METHODS AND APPARATUSES FOR PROVIDING NAVIGATION INSTRUCTIONS

    公开(公告)号:US20210364310A1

    公开(公告)日:2021-11-25

    申请号:US17115508

    申请日:2020-12-08

    Abstract: A method and an apparatus are disclosed for providing navigation instructions. The method may include receiving, from a user apparatus, a first location and a destination location; calculating a first route from the first location to the destination location; generating, for a predetermined time period, a first set of maneuvering data corresponding to the first route, wherein the first set of maneuvering data comprises playback cues based on a predicted user apparatus location; transmitting the first set of maneuvering data to the user apparatus; receiving, from the user apparatus, a second location; generating, for a subsequent predetermined time period, a second set of maneuvering data, wherein the second set of maneuvering data comprises playback cues based on a further predicted user apparatus location; calculating an update set of maneuvering data based on the first and second set of maneuvering data; and transmitting the update set of maneuvering data to the user apparatus for providing navigation instructions.

    METHOD AND SYSTEM FOR PROVIDING PARKING RECOMMENDATIONS

    公开(公告)号:US20210287541A1

    公开(公告)日:2021-09-16

    申请号:US16820217

    申请日:2020-03-16

    Abstract: A method and a system for providing a parking recommendation are disclosed herein. The method may include obtaining a route destination location from a user equipment, obtaining parking data for a pre-determined time period, wherein the parking data comprises a plurality of parked locations and a plurality of destination locations, and providing the parking recommendation based on a last mile model, wherein the last mile model is based on the route destination location and the obtained parking data, wherein the last mile model comprises a time-dependent distance threshold.

    APPARATUS, METHOD, AND COMPUTER PROGRAM PRODUCT FOR GENERATING MAP DATA OF CATEGORIZED LINKS

    公开(公告)号:US20210123761A1

    公开(公告)日:2021-04-29

    申请号:US16664318

    申请日:2019-10-25

    Abstract: An apparatus, method and computer program product are provided for generating map data of categorized links. The method may include receiving a request for at least one categorized link in a map area and obtaining at least one categorized link in the map area, based on the request. The method may further include determining link identifiers corresponding to each link of the at least one categorized link, and generating at least one bloom filter, wherein the at least one bloom filter encodes link identifiers corresponding to each link of the at least one categorized link.

    METHOD AND APPARATUS FOR PROVIDING SPECULATIVE NAVIGATION ROUTING IN INCOMPLETE OFFLINE MAPS

    公开(公告)号:US20210123752A1

    公开(公告)日:2021-04-29

    申请号:US16665986

    申请日:2019-10-28

    Abstract: An approach is provided for speculative navigation routing in incomplete maps. The approach involves, for example, generating an offline navigation route to a destination using offline map data cached at a device. The approach also involves transmitting a routing request to a routing server for an online navigation route to the destination. The approach further involves providing the online navigation route or a portion of the online navigation route based on determining that the online navigation route or the portion of the online navigation is received within a timeout period. The approach further involves providing the offline navigation route or a portion of the offline navigation route generated during the timeout period based on determining that the online navigation route or the portion of the online navigation route is not received before the timeout period ends.

    METHOD AND APPARATUS FOR APPLICATION PLUG-IN MANAGEMENT

    公开(公告)号:US20230133624A1

    公开(公告)日:2023-05-04

    申请号:US17518999

    申请日:2021-11-04

    Abstract: An apparatus and method are disclosed for obtaining a simulated preview that depicts a representation of one or more user interface changes associated with an application plug-in. The approach involves, for example, rendering the simulated preview overlaid on a user interface of an application executing on a device. The rendering aligns the representation of the one or more user interface changes over the user interface to depict a preview of the one or more user interface changes that will occur after an installation of the application plug-in. The approach also involves rendering the simulated preview along with one or more simulated previews of installed plug-ins overlaid in a staked view on the user interface of the application. Addition and/or deletion of plug-ins can be managed in the stacked view.

    DISTRIBUTED PROCESSING SYSTEM AND METHOD FOR THE PROVISION OF LOCATION BASED SERVICES

    公开(公告)号:US20210126986A1

    公开(公告)日:2021-04-29

    申请号:US16960126

    申请日:2019-01-08

    Abstract: A distributed processing system for providing location based services is provided along with a system, method and computer program product for customizing services, such as location based services to be provided onboard a vehicle. The distributed processing system includes a plurality of computing devices including at least one edge device and at least one cloud computing device. Each computing device includes a core component and one or more services. The services may be configured as a pipeline or as microservices. The core component of each computing device is configured to communicate with the one or more services of the respective computing device as well as with the core component of at least one of the other computing devices in order to share data, such as data having a conflict-free replicated data type, and synchronize the core components.

    APPARATUS, METHOD, AND COMPUTER PROGRAM PRODUCT FOR UPDATING LINK INFORMATION ON A CLIENT DEVICE

    公开(公告)号:US20210123747A1

    公开(公告)日:2021-04-29

    申请号:US16664358

    申请日:2019-10-25

    Abstract: An apparatus, a method and a computer program product are provided for updating link information on a client device. The method may include determining at least one map area comprising one or more links, said map area having at least one map area identifier and sending, to a data service, a request for at least one categorized link. The method may further include receiving, from the data service, at least one bloom filter, said at least one bloom filter encoding the at least one categorized link, determining one or more link identifiers for the one or more links in the at least one map area and associating, at least one candidate link of the one or more links to the at least one categorized link, based on the link identifier of the at least one candidate link satisfying the at least one received bloom filter, to update the link information on the client device.

    APPARATUS AND METHODS FOR GENERATING UPDATE DATA FOR A MAP DATABASE

    公开(公告)号:US20210097092A1

    公开(公告)日:2021-04-01

    申请号:US16584367

    申请日:2019-09-26

    Abstract: An apparatus, a method, and a computer program product for obtaining map update data of a region are provided. The method comprises receiving a node identifier and a first node digest of an update candidate node; obtaining, based on the node identifier, a second node digest of the update candidate node; comparing the first node digest and the second node digest of the update candidate node; and generating, based on the comparison, the update data for the map database, the update data containing one of an indication of unchanged content; node digests of the child nodes of the update candidate node; or updated content corresponding to the update candidate node.

    ROUTE DETERMINATION AND NAVIGATION BASED ON MULTI-VERSION MAP REGIONS

    公开(公告)号:US20200318979A1

    公开(公告)日:2020-10-08

    申请号:US16303543

    申请日:2017-04-06

    Abstract: A method is disclosed comprising: obtaining route request information characterizing a route to be provided to a terminal; determining, at least partially based on the route request information, an intermediate route comprising a plurality of link identifiers respectively identifying links in respective current versions of one or more map regions; determining a final route by replacing, in the intermediate route, one or more link identifiers by respective indications, wherein each indication of the indications respectively indicates whether or not a link or considered-to-be-suited link corresponding to a link, which is identified by the link identifier replaced by the indication and which is contained in a current version of a map region, is considered to be contained in a non-current-version of the map region available to the terminal, wherein the considered-to-be-suited-link is a link that is considered to be suited to be used for a route guiding process at the terminal; and outputting the final route. Further disclosed are a corresponding apparatus, a corresponding system and a corresponding computer program.

Patent Agency Ranking