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.

    METHODS, APPARATUS, AND COMPUTER PROGRAM PRODUCTS FOR FUZZY TERM SEARCHING

    公开(公告)号:US20210097074A1

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

    申请号:US16589943

    申请日:2019-10-01

    Abstract: Methods described herein relate to offline term searching. The method includes receiving one or more characters of a search query. The method also includes generating one or more search indicator values based on the one or more characters of a search query. Each search indicator value of the one or more search indicator values includes a digest of the one or more characters of a search query inputted into a minhash function with a distinct salt value input. The method further includes comparing the one or more search indicator values with one or more sets of database indicator values. Each database indicator value in the one or more sets of database indicator values corresponds to a database value. Corresponding apparatuses and computer program products are also provided.

    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.

    METHOD AND APPARATUS FOR PROBE-BASED ROUTING
    25.
    发明申请
    METHOD AND APPARATUS FOR PROBE-BASED ROUTING 审中-公开
    用于基于探测的路由的方法和装置

    公开(公告)号:US20150134850A1

    公开(公告)日:2015-05-14

    申请号:US14080569

    申请日:2013-11-14

    CPC classification number: H04L45/126 G01C21/32 G01C21/3492

    Abstract: An approach is provided for providing routing calculations and route guidance based on geographic positioning and/or other sensor data from one or more mobile devices independent of map data. A routing platform processes and/or facilitates a processing of one or more probe data samples associated with at least one mobile device to determine one or more device tracks. The routing platform processes and/or facilitates a processing of the one or more device tracks to determine at least one tessellation, wherein the at least one tessellation is a subdivision of a plane or sphere into one or more tiles and a plurality of segments. The routing platform further determines one or more relationships between one or more of the plurality of segments based, at least in part, on a mapping of the one or more device tracks against the at least one tessellation.

    Abstract translation: 提供了一种用于基于地理定位和/或来自一个或多个移动设备的独立于地图数据的其他传感器数据提供路线计算和路线引导的方法。 路由平台处理和/或促进与至少一个移动设备相关联的一个或多个探测数据样本的处理以确定一个或多个设备轨道。 所述路由平台处理和/或促进所述一个或多个设备轨道的处理以确定至少一个镶嵌,其中所述至少一个镶嵌是平面或球体分成一个或多个瓦片和多个段的细分。 至少部分地,所述路由平台进一步确定所述多个段中的一个或多个段之间的一个或多个关系,其中所述一个或多个设备轨迹与所述至少一个镶嵌区的映射。

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR ESTIMATING A TIME-OF-ARRIVAL AT A DESTINATION

    公开(公告)号:US20220034667A1

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

    申请号:US17117957

    申请日:2020-12-10

    Abstract: Provided herein is a method of estimating a travel time along a route. Methods may include: obtaining a route between an origin and a destination, where the route includes a plurality of road links; identifying a subset of road links of the plurality of road links; providing an identification of each road link of the subset of road links to a service provider; receiving an indication of a pace of travel along each of the subset of road links; computing an estimated travel time along the route based on the pace of travel along each of the subset of road links; and providing an estimated time-of-arrival at the destination based on an identified departure time and the estimated travel time along the route. Methods may include computing an estimated travel time error along the route, and providing the estimated travel time error as a potential error of the estimated time-of-arrival.

    METHOD AND APPARATUS FOR REPRESENTING AN AERIAL ROUTE IN A THREE-DIMENSIONAL SPACE

    公开(公告)号:US20210174688A1

    公开(公告)日:2021-06-10

    申请号:US16709477

    申请日:2019-12-10

    Abstract: An approach is provided for representing an aerial route in a three-dimensional (3D) space. The approach, for example, involves determining a root 3D shape encompassing an aerial route through a 3D space. The 3D space is partitioned into a hierarchy of 3D shapes, and the aerial route comprises a list of 3D shape identifiers (IDs) corresponding to the 3D shapes that form the aerial route. The approach also involves recursively comparing a respective 3D shape ID of the root 3D shape or child shapes of the root 3D shape to the list of 3D shape IDs of the aerial route. The approach further involves generating a traversal command list by selectively adding the respective 3D shape ID that matches a 3D shape ID of the aerial route or includes the 3D shape ID as a child 3D shape ID. The approach further involves providing the traversal command list as an output.

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

    公开(公告)号:US20210123763A1

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

    申请号:US16664452

    申请日:2019-10-25

    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 bloom filter 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 bloom filter.

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR REQUESTING TRAFFIC DATA

    公开(公告)号:US20210123759A1

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

    申请号:US16664423

    申请日:2019-10-25

    Abstract: A method, an apparatus, and a computer program product may be provided for requesting traffic data. The apparatus may determine at least one map area comprising road segments, said map area having at least one map area identifier, determine road segment identifiers for the road segments of the at least one map area, send to a data service, a request for traffic data, said request identifying the map area, and receive from the data service, a bloom filter set, the bloom filter set comprising a plurality of bloom filters, said bloom filters in the set corresponding to traffic ranges. The apparatus may associate a road segment in a corresponding traffic range based on the road segment identifier satisfying one bloom filter of the traffic range and provide the traffic range as traffic data for the road segment to a navigation application.

    METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR PROVIDING TRAFFIC DATA

    公开(公告)号:US20210123758A1

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

    申请号:US16664392

    申请日:2019-10-25

    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 bloom filter set, each bloom filter of the bloom filter set corresponding to a traffic range of the plurality of traffic ranges, wherein each bloom filter encodes road segment identifiers corresponding to the respective traffic range.

Patent Agency Ranking