System, method, and computer program product for generating maneuver data for a vehicle

    公开(公告)号:US11662746B2

    公开(公告)日:2023-05-30

    申请号:US16533257

    申请日:2019-08-06

    Inventor: James Fowe

    Abstract: A system, a method, and a computer program product for generating maneuver data for a vehicle are disclosed herein. The system comprises at least one non-transitory memory configured to store computer program code instructions and at least one processor configured to execute the computer program code instructions to obtain direction share data from at least one mobile device, wherein the direction share data comprises immediate route data and immediate direction data associated with the corresponding at least one mobile device, determine localized direction share data for the at least one mobile device from the direction share data, wherein the localized direction share data indicates location, exact lane and direction of the corresponding at least one mobile device, and generate the maneuver data for the vehicle, based on the localized direction share data and map data, using at least one machine learning model.

    Method, apparatus, and computer program product for traffic optimized routing

    公开(公告)号:US11480439B2

    公开(公告)日:2022-10-25

    申请号:US16745466

    申请日:2020-01-17

    Abstract: A method is provided to generate a route between an origin and a destination using historical travel times between segments of a road network map. Methods may include accessing a memory configured to store road network data segmented into tiles represented by quadkeys; determining a travel time between any two quadkeys of the stored road network data; receiving an origin and a destination within a road network corresponding to the road network data; calculating a route between the origin and the destination using the travel time between quadkeys that can be traversed from the origin to the destination; generating route guidance for the route between the origin and the destination; and providing the route guidance to a user indicating the route between the origin and the destination. The travel time between any two quadkeys may be determined based on historical travel times between the respective two quadkeys.

    Method, apparatus, and computer program product for lane-level route guidance

    公开(公告)号:US11022457B2

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

    申请号:US16167823

    申请日:2018-10-23

    Inventor: James Fowe

    Abstract: A method is provided for generating lane-level route guidance. Methods may include generating a first lane-level maneuver pattern between an origin and a destination based on a database of historical probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses, where the lane-level maneuver pattern includes a recommended lane of travel along the route between the origin and the destination based on at least one of relative safety, relative popularity, or relative efficiency of the lane-level maneuver pattern; receiving a plurality of real-time or near real-time probe data points; generating an updated lane-level maneuver pattern between the origin and the destination based on the first lane-level maneuver pattern and the plurality of real-time or near real-time probe data points; and providing for route guidance of a vehicle based on the updated lane-level maneuver pattern.

    Method, apparatus, and computer program product for lane-level route guidance

    公开(公告)号:US10982969B2

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

    申请号:US16167808

    申请日:2018-10-23

    Inventor: James Fowe

    Abstract: A method is provided for establishing determining lane-level route guidance, and more particularly, to establishing recommended lane-level guidance between an origin and a destination based on a safe, efficient, or popular path. Methods may include receiving a plurality of probe data points from a plurality of probe apparatuses, each probe apparatus traveling between a respective origin and destination pair; determining a lane-level maneuver pattern for each probe apparatus between the origin and the destination; providing for storage of the lane-level maneuver patterns for each probe apparatus in the memory; grouping together lane-level maneuver patterns for probe apparatuses having an origin and destination pair within a predefined similarity of origin and destination pairs of other apparatuses; and generating a lane-level maneuver pattern for each group based on at least one of a popularity, efficiency, or relatively safe lane-level maneuver pattern for the respective group.

    Algorithm and architecture for map-matching streaming probe data

    公开(公告)号:US10852443B2

    公开(公告)日:2020-12-01

    申请号:US15976253

    申请日:2018-05-10

    Abstract: An apparatus for matching probe measurements to a path in a geographic location includes a receiver, a window manager, a location generator, a path calculator, and an output. The receiver is configured to receive a stream of probe measurements. The window manager is configured to fill a window with the measurements, to select an additional measurement from the stream, and to select an oldest measurement in the window. The location generator is configured to generate candidate locations for the measurements in the window and the additional measurement. The path calculator is configured to match the oldest measurement to a candidate location. The output is configured to output a path-matched probe measurement based on the oldest measurement and the candidate location matched to the oldest measurement.

    TRAFFIC PREDICTIONS AT LANE LEVEL
    27.
    发明申请

    公开(公告)号:US20200258381A1

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

    申请号:US16272726

    申请日:2019-02-11

    Inventor: James Fowe

    Abstract: An apparatus and method for determining a traffic level in the future. A road network including graph edges for a plurality of intersections and graph nodes for a plurality of road links is identified. A road link of interest is selected from the plurality of road links. A set of related link subset are calculated for the selected road link. Historical data is queried for the related link subset. A predicted traffic level is calculated for the selected road link in response to the historical data for the related link subset.

    SUPERVISED POINT MAP MATCHER
    28.
    发明申请

    公开(公告)号:US20200208992A1

    公开(公告)日:2020-07-02

    申请号:US16237945

    申请日:2019-01-02

    Inventor: James Fowe

    Abstract: System and methods are provided for a supervised point map matcher. The supervised point map matcher learns parameters from historical data that provide insight into the optimal probabilistic metrics that inform the bias of probes heading and distance for segments on the roadway. Probability weights for segments are generated. A more accurate path based map matching algorithm is used to identify direction and heading errors in the historical probe data. Values for the probability weights are calculated using kernel density estimation and a gaussian probability density function. The probability weights are used to improve the real time performance of the point map matcher. A confidence value is calculated as a function of the probability weights and provided with the map matched results.

    Method, apparatus, and computer program product for traffic optimized routing

    公开(公告)号:US10571291B2

    公开(公告)日:2020-02-25

    申请号:US15836055

    申请日:2017-12-08

    Abstract: A method is provided to generate a route between an origin and a destination using historical travel times between segments of a road network map. Methods may include accessing a memory configured to store road network data segmented into tiles represented by quadkeys; determining a travel time between any two quadkeys of the stored road network data; receiving an origin and a destination within a road network corresponding to the road network data; calculating a route between the origin and the destination using the travel time between quadkeys that can be traversed from the origin to the destination; generating route guidance for the route between the origin and the destination; and providing the route guidance to a user indicating the route between the origin and the destination. The travel time between any two quadkeys may be determined based on historical travel times between the respective two quadkeys.

Patent Agency Ranking