METHOD, APPARATUS, AND SYSTEM FOR EMBEDDING INFORMATION INTO PROBE DATA

    公开(公告)号:US20210099307A1

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

    申请号:US16588314

    申请日:2019-09-30

    Abstract: An approach is provided for embedding information into probe data. The approach involves retrieving a probe data set comprising a plurality of probe data points collected from a probe device. The approach also involves determining the information to embed, wherein the information is a bit string of a specified length. The approach further involves iteratively selecting at least one bit of the bit string to embed into at least one probe data point of the plurality of probe data points to generate an embedded probe data set until at least a predetermined portion of the bit string is embedded. The approach further involves providing the embedded probe data set as an output

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR GENERATING CORRESPONDENCE BETWEEN MAP VERSIONS

    公开(公告)号:US20210063168A1

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

    申请号:US16558624

    申请日:2019-09-03

    Abstract: Provided herein is a method of generating and communicating map version agnostic road link identifiers. Methods may include: receiving an indication of a new road link being joined to an existing road link along a length of the existing road link, where the existing road link extends between a first node and a second node, where the existing road link has a first road link identifier, and where a new node is formed where the new road link joins the existing road link; generating a first new identifier for a segment of the existing road link between the first node and the new node; generating a second new identifier for a segment of the existing road link between the new node and the second node, where the second new identifier is set equal to an XOR function of the first road link identifier and the first new identifier.

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR GENERATING CORRESPONDENCE BETWEEN MAP VERSIONS

    公开(公告)号:US20230092888A1

    公开(公告)日:2023-03-23

    申请号:US18057528

    申请日:2022-11-21

    Abstract: Provided herein is a method of generating and communicating map version agnostic road link identifiers. Methods may include: receiving an indication of a new road link being joined to an existing road link along a length of the existing road link, where the existing road link extends between a first node and a second node, where the existing road link has a first road link identifier, and where a new node is formed where the new road link joins the existing road link; generating a first new identifier for a segment of the existing road link between the first node and the new node; generating a second new identifier for a segment of the existing road link between the new node and the second node, where the second new identifier is set equal to an XOR function of the first road link identifier and the first new identifier.

    METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR PROVIDING TRAFFIC DATA USING SUBTREE DATA STRUCTURE

    公开(公告)号:US20220129488A1

    公开(公告)日:2022-04-28

    申请号:US17079002

    申请日:2020-10-23

    Abstract: A method, a system, and a computer program product may be provided for providing traffic data to a client device. The system may receive from the client device, a request for traffic data corresponding to road segments of at least one map area, said request identifying the at least one map area and determine road segment identifiers corresponding to each of the road segments of the at least one map area and determine traffic data for at least a portion of the road segment identifiers, said traffic data obtained from a traffic data source. The system may further determine a plurality of traffic ranges based on the obtained traffic data and generate a subtree data structure set, each subtree data structure of the subtree data structure set corresponding to a traffic range of the plurality of traffic ranges, wherein each subtree data structure encodes road segment identifiers corresponding to the respective traffic range.

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR GENERATING AND COMMUNICATING LOW BANDWIDTH MAP VERSION AGNOSTIC ROUTES

    公开(公告)号:US20210381847A1

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

    申请号:US17118104

    申请日:2020-12-10

    Abstract: Provided herein is a method of generating low bandwidth map format agnostic routes between origins and destinations for route communication between different map formats or versions using reduced bandwidth. Methods may include: receiving one or more intermediate segment anchor points and encoded server-provided route fragments for a requested route between an origin and a destination; identifying one or more intermediate segments corresponding to the one or more intermediate segment anchor points; generating a route between the origin and the destination, the route including the one or more intermediate segments and a plurality of client-generated route fragments; encoding each client-generated route fragment by application of an XOR algorithm to the client-generated route fragment road segments; comparing the encoded client-generated route fragments to the encoded server-provided route fragments; and providing navigational assistance for traveling along the route in response to the encoded client-generated route fragments corresponding with the encoded server-provided route fragments.

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR GENERATING AND COMMUNICATING LOW BANDWIDTH MAP VERSION AGNOSTIC ROUTES

    公开(公告)号:US20210381838A1

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

    申请号:US17118048

    申请日:2020-12-10

    Abstract: Provided herein is a method of generating low bandwidth map format agnostic routes between origins and destinations for route communication between different map formats or versions using reduced bandwidth. Methods may include: receiving an indication of a route request between an origin and a destination; generating a route between the origin starting road segment and the destination target road segment, the route including a plurality of road segments; identifying one or more intermediate segments from the plurality of road segments, each intermediate segment having an anchor point; generating a plurality of route fragments from the route; encoding each route fragment by applying an XOR algorithm to identifiers of route fragment road segments of a respective route fragment; and providing the encoded route fragments and one or more anchor points of the one or more intermediate segments in response to the route request.

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR UPDATING A MAP DATABASE

    公开(公告)号:US20210123762A1

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

    申请号:US16664372

    申请日:2019-10-25

    Abstract: A method, an apparatus, and a computer program product for updating a map database are disclosed herein. The method comprises identifying a bounding box specifying a region of a map and obtaining a plurality of map area identifiers and the corresponding map area content based on the bounding box. The method may further include generating a bloom filter, wherein the bloom filter encodes a plurality of digests based on the plurality of map area identifiers and the corresponding map area content and transmitting a map update request comprising the generated bloom filter. The method may further include receiving map update data for at least a portion of the plurality of map area identifiers and the corresponding map area content and updating the map database based on the received map update data.

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR GENERATING CORRESPONDENCE BETWEEN MAP VERSIONS

    公开(公告)号:US20210063166A1

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

    申请号:US16558631

    申请日:2019-09-03

    Abstract: Provided herein is a method of generating and communicating map version agnostic road identifiers. Methods may include: providing an indication of a route request between an origin and a destination; receiving a list of road link identifiers in response to the route request; in response to the first road link identifier not corresponding to a road link identifier of a network of road link identifiers: applying an XOR function to the first road link identifier and a subsequent road link identifier in the list of road link identifiers; in response to a result of the XOR function applied to the first road link identifier and the subsequent identifier corresponding with a road link identifier of the network of road link identifiers, adding the road link identifier of the network of road link identifiers to the route.

Patent Agency Ranking