Efficiently Encoding Route Data for Obtaining Route Updates

    公开(公告)号:US20220214188A1

    公开(公告)日:2022-07-07

    申请号:US17451014

    申请日:2021-10-15

    Applicant: Apple Inc.

    Abstract: In some implementations, a route between a starting point and a destination point may be encoded in a map-independent way. A route is an ordered list of segments that connect the starting point to the destination point. By being map-independent, the route can be encoded on one map version, such as at a server device, and later decoded on a different map version, such as on a user device. In an embodiment, the user device may decode the route using the same codec library that was used by the server to encode the route. Moreover, in an approach, the user device may select a subset of support points along the route to provide to the server which are sufficient to describe the route in order to conserve resources. Using these techniques, a route can be encoded in a very space efficient way with a decoding error rate close to 0%.

    Route-biased search
    15.
    发明授权

    公开(公告)号:US11162805B2

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

    申请号:US16515834

    申请日:2019-07-18

    Applicant: Apple Inc.

    Abstract: A route-biased search in a mobile navigation system locates points of interest (POI) on or convenient to a mobile user's current travel. The route-biased search operates in two modes, navigation and non-navigation. The navigation mode identifies the most convenient POIs that honor the mobile user's route to their destination. The non-navigation mode identifies the most convenient POIs that are located ahead of the user based on the user's inferred direction of travel. The route-biased search determines the best possible routes to the identified POIs taking into account the impact of the detour costs of traveling to the POI along with other ranking factors.

Patent Agency Ranking