Method and apparatus for providing adaptive location sampling in mobile devices

    公开(公告)号:US10314001B2

    公开(公告)日:2019-06-04

    申请号:US15388879

    申请日:2016-12-22

    申请人: HERE Global B.V.

    发明人: Jane Macfarlane Bo Xu

    摘要: An approach is provided for providing adaptive location sampling in mobile devices. The approach involves determining one or more maneuvers from among a plurality of one or more links representing a localized area of a transportation network. Each of the one or more maneuvers is a combination of two or more adjacent links of the one or more links. The approach also involves determining a road length and a speed attribute for each link in said each maneuver. The approach further involves calculating a travel time for said each maneuver based on the road length and the speed attribute of said each link. The approach further involves calculating a sampling interval for the mobile device traveling in the localized area based on the travel time. The mobile device is configured to collect probe data using one or more sensors at the sampling interval while traveling in the localized area.

    Method and apparatus for providing a minimum overlapping alternative path

    公开(公告)号:US10274329B2

    公开(公告)日:2019-04-30

    申请号:US15478971

    申请日:2017-04-04

    申请人: HERE Global B.V.

    IPC分类号: G01C21/34 G01C21/36 H04L29/08

    摘要: An approach is provided for generating a minimum overlapping alternative path. The approach involves receiving a constraint parameter for traversing a path between a first location and a second location. The approach also involves determining a critical portion of the path that is to be traveled to satisfy the constraint parameter, and designating a remaining portion of the path that is not the critical portion as a non-critical portion. The approach further involves calculating one or more candidate minimum overlapping alternative paths for the non-critical portion of the path. The approach further involves generating the minimum overlapping alternative path between the first location and the second location by combining the critical portion of the path with a selected one of the one or more candidate minimum overlapping alternative paths that satisfies the constraint parameter.

    Method and apparatus for filtering device location points in a sampled trajectory while maintaining path reconstructability

    公开(公告)号:US10203214B2

    公开(公告)日:2019-02-12

    申请号:US15425531

    申请日:2017-02-06

    申请人: HERE Global B.V.

    IPC分类号: G01C21/34 G06F17/30 G01C21/30

    摘要: An approach is provided for filtering device location points in a sampled trajectory while maintaining path reconstructability. The approach involves determining a first location point in the sampled trajectory that is an unfiltered location point. The sampled trajectory includes device location points sampled by a device traversing a road network. The approach also involves determining a fastest alternative path from the first location point to a second location point. The approach further involves calculating a sampling time difference between a time at which the first location point was sampled and another time at which the second location point was sampled. The approach further involves designating the second location point as a next unfiltered location point when the sampling time difference is within a threshold value of a free-flow travel time calculated for the fastest alternative path. Otherwise, the second location point is designated as a filtered location point.

    METHOD AND APPARATUS FOR SELECTIVELY QUALIFYING TRAJECTORIES IN REGARDS TO A DETERMINATION OF TRAVEL TIME FOR A MANEUVER

    公开(公告)号:US20170146355A1

    公开(公告)日:2017-05-25

    申请号:US14949095

    申请日:2015-11-23

    申请人: HERE Global B.V.

    发明人: Bo Xu

    IPC分类号: G01C21/34

    CPC分类号: G01C21/3446 G01C21/3453

    摘要: A method, apparatus and computer program product selectively qualify trajectories for utilization in regards to the determination of the travel time for a maneuver. In the context of a method, it is determined whether a trajectory intersects both first and second gate lines disposed at opposite ends of a maneuver that includes first and second sections. If the trajectory intersects both the first and second gate lines, the method determines whether a candidate probe point is within a respective distance threshold of at least one of the first section or the second section. The method also includes selectively identifying the trajectory as either a qualified trajectory or a disqualified trajectory in regards to a determination of a travel time for the maneuver based upon whether the candidate probe point is determined to be within the respective distance threshold of at least one of the first section or the second section.

    TRAJECTORY TIME REVERSAL
    6.
    发明申请

    公开(公告)号:US20200271458A1

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

    申请号:US16286065

    申请日:2019-02-26

    申请人: HERE Global B.V.

    IPC分类号: G01C21/34

    摘要: An apparatus and methods provide trajectory data for a geographic area. Multiple probe data sets are received or identified from one or more mobile devices. The probe data sets include time values in a first sequence associated with location values in the first sequence. At least one of the probe data sets is modified to reverse the location values such that the modified probe data set includes time values in a first sequence associated with location values in a second sequence. A location clustering algorithm is performed on the plurality of probe data sets and the modified probe data set based on the location values.

    GEOGRAPHIC POSITION CALCULATION FOR SIGN PLACEMENT BASED ON DESTINATION PROFILING OF PROBE DATA

    公开(公告)号:US20190179976A1

    公开(公告)日:2019-06-13

    申请号:US15840248

    申请日:2017-12-13

    申请人: HERE Global B.V.

    摘要: Apparatus and methods are described for identification of a geographic location for sign placement. Probe data is received for a geographic area, and the probe data is collected by one or more sensors. Trips including destinations within the geographic area are matched with road segments from a geographic database. At least one potential sign placement road segment is compared to road segments of the trip. One or more destinations are selected from the trips based on the comparison of the at least one sign placement road segment to the trip road segments.

    Method and apparatus for classifying a traffic jam from probe data

    公开(公告)号:US09965950B2

    公开(公告)日:2018-05-08

    申请号:US15172897

    申请日:2016-06-03

    申请人: HERE Global B.V.

    IPC分类号: G08G1/01

    CPC分类号: G08G1/0133 G08G1/0112

    摘要: An approach is provided for classifying a traffic jam from probe data. The approach involves receiving the probe data that is map-matched to a roadway on which the traffic jam is detected. The probe data is collected from one or more vehicles traveling the roadway. The approach also involves determining a jam area of the roadway based on the probe data. The jam area corresponds to one or more segments of the roadway affected by the traffic jam. The approach further involves determining a set of features indicated by the probe data from a portion of the probe data collected from the jam area. The approach further involves classifying, using a machine learning classifier, the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features.