Here Global B.v.

Filippo Pellolio

James Adeyemi Fowe

Bruce A Bernhardt

Toby Tennent

Sam Radomy

Digan Conor

System and methods are provided for calculating a lane maneuver delay for different lane maneuvers and different road segments at different times of the day to generate a predicted lane maneuver delay for use in routing and navigation services. A lane-level map-matcher identifies the lane a vehicle is driving on using positional sensors. Sensor data is obtained from vehicle sensors using the left-turn and right-turn signal lights sensor. A lane maneuver delay value is calculated from the time period a left-turn or right-turn signaling light was kept on before a vehicle completed a lane maneuver. The lane maneuver delay values are aggregated to generate a predicted lane maneuver delay that may be used in lane level routing instructions.

Spatiotemporal lane maneuver delay for road navigation

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.

Algorithm and architecture for map-matching streaming probe data

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 traffic optimized routing

An approach is provided for using aerial drones for road and traffic monitoring. The approach, for example, involves navigating an aerial drone to a physical marker located on a road link. The approach also involves initiating a capture of sensor data of the physical marker by a sensor of the aerial drone. The approach further involves adjusting a position, an altitude, or a combination thereof of the aerial drone to a reference position, a reference altitude, or a combination thereof over the physical marker based on the sensor data. The approach further involves initiating a capture of one or more images of the road link by the aerial drone at the reference position, the reference altitude, or a combination thereof. By way of example, the captured images can be processed for road and traffic monitoring and/or other similar applications.

Method and apparatus for using drones for road and traffic monitoring

A method is provided for gathering probe data and using the gathered data to establish traffic speeds for various paths through an intersection. Methods may include receiving probe data from a plurality of probes approaching an intersection along a common road segment; receiving probe data from the plurality of probes exiting the intersection along two or more different road segments; determining traffic speed for each path through the intersection from the common road segment based on the received probe data from the plurality of probes approaching the intersection along the common road segment and the received probe data from the plurality of probes exiting the intersection along two or more different road segments; and generating an indication of the traffic speed for each path through the intersection to be provided for display on a graphical representation of the intersection.

Method, apparatus, and computer program product for estimating traffic speed through an intersection

A method is provided to generate vehicle lane speed patterns. A method may include: receiving probe data from a plurality of probes, where the probe data includes probe data point location and heading; matching probe data points to a road segment to generate map-matched probe data points; analyzing the probe data relative to the road segment to establish a multi-modal distribution of probe data representing a distance of the probe data points from a pre-defined reference position of the road segment; matching the analyzed probe data points to individual lanes of the road segment, where peaks in the established multi-modal distribution are associated with individual lanes; and generating a vehicle lane speed pattern for each lane of the road segment based on a speed associated with probe data that is map-matched to the individual lanes.

Method, apparatus, and computer program product for determining vehicle lane speed patterns based on received probe data

An approach is provided for detecting venue trips and related road traffic. The approach involves, for example, processing probe data to identify a trip related to the venue. The trip is traveled by a probe vehicle generating the probe data within a timeframe associated with an event occurring at the venue. The approach also involves generating an influence graph comprising one or more roads used by the probe vehicle during the trip. The approach further involves determining a traffic parameter for the one or more roads of the influence graph. The approach further involves computing a traffic impact score for the venue, the event, or a combination thereof based on the traffic parameter.

Method, apparatus, and system for detecting venue trips and related road traffic

A plurality of instances of probe data are received. Each instance is matched to a link of a digital map. A distance parameter for each instance is determined based on the link. A most likely lane for each instance is determined based on the corresponding distance parameter. Probe trajectories are constructed based on sequences of instances of probe data identified in the plurality of instances of probe data. At least one of the probe trajectories is analyzed based at least in part on lane change probabilities to generate at least one lane level trajectory. Lane level traffic information is determined based on the at least one lane level trajectory and the corresponding instances of probe data. At least a portion of the lane level traffic information, which is configured for use in performing at least one navigation-related function, is provided.

Lane level traffic information and navigation

A plurality of instances of pre-intersection and post-intersection probe data are received. Each instance of pre-intersection probe data corresponds to traveling along a pre-intersection road segment before traveling through an intersection. Each instance of post-intersection probe data corresponds to traveling along a post-intersection road segment following traveling through the intersection. Instances of pre-intersection probe data are clustered into pre-intersection clusters based on a post-intersection road segment identified by the corresponding instance of post-intersection probe data. Instances of post-intersection probe data are clustered into post-intersection clusters based on the post-intersection road segment identified thereby. A traffic level indicator is determined for each cluster. A traffic level indicator difference is determined for each pair of corresponding pre-intersection and post-intersection clusters. Responsive to determining that at least one traffic level indicator difference is greater than a threshold traffic level indicator difference, the intersection is identified as experiencing a traffic jam.

Split lane traffic jam detection and remediation

An approach is provided for determining probe data generated by a device travelling on a road segment is for pedestrian travel. A lane matching platform determines a speed of a probe point. The lane matching platform also determines a spatial distance of the probe point from a center line vector of a road segment. The lane matching platform also determines an allowed transport mode for the road segment. The lane matching platform further identifies the transport mode of the probe point based on the speed, the location of the probe point with respect to the center line, and the allowed transport mode. The transport mode, the allowed transport mode, or a combination thereof includes a car transport mode or a pedestrian transport mode.

Method and apparatus for identifying a transport mode of probe data

A method is disclosed comprising: obtaining data associated with each road segment of at least one road segment, said data comprising: a representative of at least one link associated with the respective road segment; obtaining probe data associated with the respective road segment, the probe data comprising: at least one piece of position information; determining a sinuous driving metric, which is a value being indicative of a sinuosity of driving on the respective road segment based at least partially on the probe data and its allocation with respect to the respective road segment. It is further disclosed an according apparatus, computer program and system.

Navigation driving metric

An approach is provided for determining one or more modal routes between one or more origin areas and one or more destination areas based on trajectory data. The approach involves querying, by a processor, a trajectory database to retrieve one or more trajectories that contain one or more probe points located within the one or more origin areas and the one or more destination areas. The approach also involves clustering, by the processor, the one or more trajectories into one or more trajectory clusters based on a distance. The approach further involves determining, by the processor, respective counts of the one or more trajectories within each of the one or more trajectory clusters. The approach further involves presenting, by the processor, at least one of the one or more trajectory clusters as the one or more modal routes based on the respective counts.

Growing community of inventors

Chicago, IL, United States of America

Filippo Pellolio