Method, apparatus, and computer program product for determining benefit of restricted travel lane

Patent metadata

Field	Value
Publication number	US-12510370-B2
Application number	US-202117645385-A
Country	US
Kind code	B2
Filing date	Dec 21, 2021
Priority date	Dec 30, 2020
Publication date	Dec 30, 2025
Grant date	Dec 30, 2025

Abstract

A method, apparatus, and computer program product are provided for evaluating traffic conditions across a plurality of lanes to determine whether it is advantageous to travel in the restricted travel lane. Methods may include: receiving a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses; map-matching the probe data points of the plurality of probe apparatuses to a road segment of a road network; determining a distance of each probe data point from a centerline of the road segment; determining a range of distances for the probe data points from the centerline of the road segment; dividing the range of distances into a predefined number of spatial bins; identifying a speed associated with each spatial bin; and determining a restricted travel lane benefit based on an analysis of the speeds of each spatial bin.

First claim

That which is claimed:

1 . An apparatus comprising processing circuitry and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processing circuitry, cause the apparatus to at least:
receive a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses; map-match the plurality of probe data points of the plurality of probe apparatuses to a road segment of a road network; determine a distance of each probe data point from a line extending longitudinally along the road segment; determine a range of distances for the plurality of probe data points from the line extending longitudinally along the road segment; divide the range of distances into a predefined number of spatial bins; identify a speed associated with each spatial bin; determine a restricted travel lane benefit in response to (i) the speed associated with each of at least two spatial bins on a predetermined side of the line extending longitudinally along the road segment including a first speed for a first bin of the at least two spatial bins and a second speed for a second bin of the at least two spatial bins, where the first speed is at least a predetermined amount faster than the second speed and in response to the first bin corresponding to a lane furthest from the line extending longitudinally along the road segment, and (ii) the speed associated with any spatial bin other than the at least two spatial bins failing to be substantially similar to the first speed; and provide an indication of the restricted travel lane benefit to an occupant of a vehicle and a cost associated with the restricted travel lane benefit.

2 . The apparatus of claim 1 , wherein each probe data point comprises a speed, wherein causing the apparatus to identify a speed associated with each spatial bin comprises causing the apparatus to:
assign respective probe data points to a respective spatial bin based on a distance of the respective probe data points from the line extending longitudinally along the road segment; and calculate an average speed of the respective probe data points assigned to each spatial bin to identify the speed associated with each spatial bin.

3 . The apparatus of claim 1 , wherein the predetermined amount comprises twenty-five percent.

4 . The apparatus of claim 1 , wherein the road segment comprises a multi-lane road segment having at least one restricted travel lane.

5 . The apparatus of claim 4 , wherein the predetermined side of the line extending longitudinally along the road segment comprises the at least one restricted travel lane.

6 . The apparatus of claim 1 , wherein the apparatus is further caused to provide at least one of:
route guidance to at least one of a driver of a vehicle; or an autonomous control of a vehicle based on the restricted travel lane benefit.

7 . The apparatus of claim 1 , wherein substantially similar to the first speed comprises within 25% of the first speed, wherein a restricted travel lane benefit is determined to not be present in response to the speed associated with any spatial bin other than the at least two spatial bins being substantially similar to the first speed.

8 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:
receive a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses; map-match the plurality of probe data points of the plurality of probe apparatuses to a road segment of a road network; determine a distance of each probe data point from a line extending longitudinally along the road segment; determine a range of distances for the plurality of probe data points from the line extending longitudinally along the road segment; divide the range of distances into a predefined number of spatial bins; identify a speed associated with each spatial bin; determine a restricted travel lane benefit in response to (i) the speed associated with each of at least two spatial bins on a predetermined side of the line extending longitudinally along the road segment including a first speed for a first bin of the at least two spatial bins and a second speed for a second bin of the at least two spatial bins, where the first speed is at least a predetermined amount faster than the second speed, and in response to the first bin corresponding to a lane furthest from the line extending longitudinally along the road segment, and (ii) the speed associated with any spatial bin other than the at least two spatial bins failing to be substantially similar to the first speed; and provide an indication of the restricted travel lane benefit to an occupant of a vehicle and a cost associated with the restricted travel lane benefit.

9 . The computer program product of claim 8 , wherein each probe data point comprises a speed, wherein the program code instructions to identify a speed associated with each spatial bin comprise program code instructions to:
assign respective probe data points to a respective spatial bin based on a distance of the respective probe data points from the line extending longitudinally along the road segment; and calculate an average speed of the respective probe data points assigned to each spatial bin to identify the speed associated with each spatial bin.

10 . The computer program product of claim 8 , wherein the predetermined amount comprises twenty-five percent.

11 . The computer program product of claim 8 , wherein the road segment comprises a multi-lane road segment having at least one restricted travel lane.

12 . The computer program product of claim 11 , wherein the predetermined side of the line extending longitudinally along the road segment comprises the at least one restricted travel lane.

13 . The computer program product of claim 8 , further comprising program code instructions to provide route guidance to at least one of:
a driver of a vehicle; or an autonomous control of a vehicle based on the restricted travel lane benefit.

14 . The computer program product of claim 8 , wherein substantially similar to the first speed comprises within 25% of the first speed, wherein a restricted travel lane benefit is determined to not be present in response to the speed associated with any spatial bin other than the at least two spatial bins being substantially similar to the first speed.

15 . A method comprising:
receiving a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses; map-matching the plurality of probe data points of the plurality of probe apparatuses to a road segment of a road network; determining a distance of each probe data point from a line extending longitudinally along the road segment; determining a range of distances for the plurality of probe data points from the line extending longitudinally along the road segment; dividing the range of distances into a predefined number of spatial bins; identifying a speed associated with each spatial bin; determining a restricted travel lane benefit in response to (i) the speed associated with each of at least two spatial bins on a predetermined side of the line extending longitudinally along the road segment including a first speed for a first bin of the at least two spatial bins and a second speed for a second bin of

Assignees

• Here Global Bv

Inventors

• Radakovic Daniela
• Sheynman Arnold
• Jackson Kyle

Classifications

• G08G1/052

  with provision for determining speed or overspeed {(speed measuring in general G01P)} · CPC title

• B60W2554/4042

  Longitudinal speed · CPC title

• B60W60/001

  Planning or execution of driving tasks · CPC title

• G08G1/0112

  from the vehicle, e.g. floating car data [FCD] · CPC title

• B60W2552/10

  Number of lanes · CPC title