Method and apparatus for providing a machine learning approach for a point-based map matcher

    公开(公告)号:US10281285B2

    公开(公告)日:2019-05-07

    申请号:US16049406

    申请日:2018-07-30

    Abstract: An approach is provided for point-based map matchers using machine learning. The approach involves retrieving points collected within proximity to a map feature represented by a link of a geographic database. The probe points are collected from sensors of devices traveling near the map feature. The approach also involves determining a probe feature set for each probe point comprising probe attribute values, and determining a link feature set for the link comprising link attribute values. The apparatus further involves classifying, using a machine learning classifier, each probe point to determine a matching probability based on the probe feature set and the link feature to indicate a probability that each probe point is classified as map-matched to the link. The machine learning classifier is trained using ground truth data comprising reference probe points with known map-matches to respective reference links, and comprising known probe attribute values and known link attribute values.

    METHOD AND APPARATUS FOR MULTI-RESOLUTION POINT OF INTEREST BOUNDARY IDENTIFICATION IN DIGITAL MAP RENDERING
    2.
    发明申请
    METHOD AND APPARATUS FOR MULTI-RESOLUTION POINT OF INTEREST BOUNDARY IDENTIFICATION IN DIGITAL MAP RENDERING 有权
    用于数字地图渲染中利益边界识别的多分辨率点的方法和装置

    公开(公告)号:US20150261785A1

    公开(公告)日:2015-09-17

    申请号:US14206503

    申请日:2014-03-12

    Inventor: Xiang Ma Qin Chen

    Abstract: A method, apparatus and computer program product are provided for multi-resolution point of interest boundary identification in digital map rendering. A method is provided for receiving a point of interest selection indication. The method also includes receiving point of interest boundary data and map data associated with the selected point of interest from a memory. The boundary data is based on the physical shape of the structure or region associated with the point of interest. The method also includes overlaying point of interest boundary data on the map data; and causing the map data with point of interest boundary data overlay to be displayed on a user interface.

    Abstract translation: 提供了一种方法,装置和计算机程序产品,用于数字地图渲染中的多分辨率点边界识别。 提供了一种用于接收兴趣点选择指示的方法。 该方法还包括从存储器接收兴趣点边界数据和与所选择的兴趣点相关联的地图数据。 边界数据基于与兴趣点相关联的结构或区域的物理形状。 该方法还包括在地图数据上叠加兴趣点边界数据; 并使用兴趣点边界数据覆盖的地图数据显示在用户界面上。

    Method and apparatus for providing a machine learning approach for a point-based map matcher

    公开(公告)号:US10060751B1

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

    申请号:US15597999

    申请日:2017-05-17

    CPC classification number: G01C21/32 G06F16/29 G06N5/003 G06N7/005 G06N20/00

    Abstract: An approach is provided for point-based map matchers using machine learning. The approach involves retrieving points collected within proximity to a map feature represented by a link of a geographic database. The probe points are collected from sensors of devices traveling near the map feature. The approach also involves determining a probe feature set for each probe point comprising probe attribute values, and determining a link feature set for the link comprising link attribute values. The apparatus further involves classifying, using a machine learning classifier, each probe point to determine a matching probability based on the probe feature set and the link feature to indicate a probability that each probe point is classified as map-matched to the link. The machine learning classifier is trained using ground truth data comprising reference probe points with known map-matches to respective reference links, and comprising known probe attribute values and known link attribute values.

    Curvature value detection and evaluation

    公开(公告)号:US12181290B2

    公开(公告)日:2024-12-31

    申请号:US17576367

    申请日:2022-01-14

    Abstract: Systems and methods for the detection and analysis of curvature data are described. A method includes: receiving position data of a vehicle turning maneuver along a portion of a roadway, where the position data includes measured position data collected by sensors of a vehicle while traversing the vehicle turning maneuver; associating the received position data with map data of the portion of the roadway; generating a spline based on the position data, the spline being a smooth curve representing the vehicle turning maneuver from a first road segment to a second road segment; identifying a segment of the spline containing a turning point of the vehicle turning maneuver, the turning point representing a change of a vehicle path from along the first road segment to along the second road segment; and determining a maximum curvature value for the identified segment of the spline.

    Method and apparatus for providing a map matcher tolerant to wrong map features

    公开(公告)号:US11906309B2

    公开(公告)日:2024-02-20

    申请号:US17031494

    申请日:2020-09-24

    CPC classification number: G01C21/30 G01C21/32 G01C21/3461 G06F16/29 G06F18/24

    Abstract: An approach is provided for providing a map matcher tolerant to wrong map features. The approach involves, for instance, finding a segment of a probe trajectory containing a plurality of low-speed probe points. The approach also involves forming a line between a first and a last probe point of the segment. The approach further involves calculating a distance from each probe point of the segment to the line. The approach further involves splitting the segment based on comparing the distance to a threshold at a turning point of the segment. The approach further involves creating a new probe trajectory based on a plurality of high-speed probe points in the probe trajectory and the turning point. The approach further involves estimating a heading of the turning point of the segment based on the new trajectory, and then performing a feasibility check between two consecutive probe points of the new trajectory.

    Method and apparatus for path based map matching

    公开(公告)号:US11015941B2

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

    申请号:US15990264

    申请日:2018-05-25

    Abstract: A method map matches probe data to a candidate road segment or node. Methods may include: searching for candidate road segments or nodes for each probe data point to be matched to, where searching for candidate road segments or nodes includes: searching within a predefined radius of each probe data point for road segments or nodes and in response to no road segments or nodes being found within the predefined radius of the respective probe data point, iteratively increasing the predefined radius and searching again until a predefined maximum radius is reached or at least two road segment candidates or node candidates are found; map matching each probe data point to a respective road segment candidate or node candidate based on the road segment candidate or node candidate found in the search; and generating a path based on the map matched probe data points from a respective probe.

    CURVATURE VALUE DETECTION AND EVALUATION

    公开(公告)号:US20220228873A1

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

    申请号:US17576367

    申请日:2022-01-14

    Abstract: Systems and methods for the detection and analysis of curvature data are described. A method includes: receiving position data of a vehicle turning maneuver along a portion of a roadway, where the position data includes measured position data collected by sensors of a vehicle while traversing the vehicle turning maneuver; associating the received position data with map data of the portion of the roadway; generating a spline based on the position data, the spline being a smooth curve representing the vehicle turning maneuver from a first road segment to a second road segment; identifying a segment of the spline containing a turning point of the vehicle turning maneuver, the turning point representing a change of a vehicle path from along the first road segment to along the second road segment; and determining a maximum curvature value for the identified segment of the spline.

Patent Agency Ranking