Reversible lane active direction detection based on GNSS probe data
First Claim
1. A method comprising:
- receiving a plurality of sequences of instances of probe data by an apparatus comprising a processor and a communication interface, each sequence of instances of probe data being captured and provided by a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein (a) an instance of probe data (i) comprises location information indicating a location of the corresponding probe apparatus, the location information determined by a sensor onboard the vehicle and (ii) corresponds to a capture time at which the location information was captured and (b) a sequence of instances of probe data are ordered by the capture time corresponding to each instance of probe data;
determining, by the apparatus, a travel direction of each probe apparatus of the plurality of probe apparatuses based on the corresponding sequence of instances of probe data;
matching, by the apparatus, each probe apparatus to a lane of a road segment based on the determined travel direction and a predetermined vehicle lane pattern, the vehicle lane pattern comprising at least one reversible lane;
identifying, by the apparatus, a first number of probe apparatuses and a second number of probe apparatuses, wherein (a) the first number of probe apparatuses were matched to the reversible lane and have a travel direction of a first direction and (b) the second number of probe apparatuses were matched to the reversible lane and have a travel direction of a second direction;
based on the first number and the second number, determining, by the apparatus, an active direction for the at least one reversible lane, wherein determining the active direction for the at least one reversible lane comprises;
generating a hidden Markov model based on the first number and the second number for one or more epochs, wherein an epoch is a time window of a predetermined length, anddetermining a probability that the active direction of the at least one reversible lane is one of each of a predefined set of states, the predefined set of states comprising;
a first direction, a second direction, and closed; and
providing the active direction such that a computing entity receives the active direction, wherein the computing entity is configured to perform a route planning determination based at least in part on the active direction.
1 Assignment
0 Petitions
Accused Products
Abstract
In an example embodiment, a plurality of sequences of instances of probe data are received. Each sequence of instances of probe data is captured and provided by a probe apparatus comprising a plurality of sensors and is onboard a vehicle. An instance of probe data comprises location information indicating a location of the corresponding probe apparatus and the instances are ordered by capture time to form the sequence of instances. A travel direction of each probe apparatus is determined based on the corresponding sequence. Each probe apparatus is matched to a lane of a road segment based on the determined travel direction and a predetermined vehicle lane pattern. The vehicle lane pattern comprises at least one reversible lane. Probe apparatuses matched to the at least one reversible lane are identified. An active direction is determined based on the number of identified probe apparatuses corresponding to each travel direction.
-
Citations
18 Claims
-
1. A method comprising:
-
receiving a plurality of sequences of instances of probe data by an apparatus comprising a processor and a communication interface, each sequence of instances of probe data being captured and provided by a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein (a) an instance of probe data (i) comprises location information indicating a location of the corresponding probe apparatus, the location information determined by a sensor onboard the vehicle and (ii) corresponds to a capture time at which the location information was captured and (b) a sequence of instances of probe data are ordered by the capture time corresponding to each instance of probe data; determining, by the apparatus, a travel direction of each probe apparatus of the plurality of probe apparatuses based on the corresponding sequence of instances of probe data; matching, by the apparatus, each probe apparatus to a lane of a road segment based on the determined travel direction and a predetermined vehicle lane pattern, the vehicle lane pattern comprising at least one reversible lane; identifying, by the apparatus, a first number of probe apparatuses and a second number of probe apparatuses, wherein (a) the first number of probe apparatuses were matched to the reversible lane and have a travel direction of a first direction and (b) the second number of probe apparatuses were matched to the reversible lane and have a travel direction of a second direction; based on the first number and the second number, determining, by the apparatus, an active direction for the at least one reversible lane, wherein determining the active direction for the at least one reversible lane comprises; generating a hidden Markov model based on the first number and the second number for one or more epochs, wherein an epoch is a time window of a predetermined length, and determining a probability that the active direction of the at least one reversible lane is one of each of a predefined set of states, the predefined set of states comprising;
a first direction, a second direction, and closed; andproviding the active direction such that a computing entity receives the active direction, wherein the computing entity is configured to perform a route planning determination based at least in part on the active direction. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus comprising at least one processor, and at least one memory storing computer program code, with the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
-
receive a plurality of sequences of instances of probe data, each sequence of instances of probe data being captured and provided by a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein (a) an instance of probe data (i) comprises location information indicating a location of the corresponding probe apparatus and (ii) corresponds to a capture time at which the location information was captured and (b) a sequence of instances of probe data are ordered by the capture time corresponding to each instance of probe data; determine a travel direction of each probe apparatus of the plurality of probe apparatuses based on the corresponding sequence of instances of probe data; match each probe apparatus to a lane of a road segment based on the determined travel direction and a predetermined vehicle lane pattern, the vehicle lane pattern comprising at least one reversible lane; identify a first number of probe apparatuses and a second number of probe apparatuses, wherein (a) the first number of probe apparatuses were matched to the reversible lane and have a travel direction of a first direction and (b) the second number of probe apparatuses were matched to the reversible lane and have a travel direction of a second direction; and based on the first number and the second number, determine an active direction for the at least one reversible lane, wherein determining the active direction for the at least one reversible lane comprises; generating a hidden Markov model based on the first number and the second number for one or more epochs, wherein an epoch is a time window of a predetermined length, and determining a probability that the active direction of the at least one reversible lane is one of each of a predefined set of states, the predefined set of states comprising;
a first direction, a second direction, and closed; andprovide the active direction such that a computing entity receives the active direction, wherein the computing entity is configured to perform a route planning determination based at least in part on the active direction. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein with the computer-executable program code instructions comprising program code instructions configured to:
-
receive a plurality of sequences of instances of probe data, each sequence of instances of probe data being captured and provided by a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein (a) an instance of probe data (i) comprises location information indicating a location of the corresponding probe apparatus and (ii) corresponds to a capture time at which the location information was captured and (b) a sequence of instances of probe data are ordered by the capture time corresponding to each instance of probe data; determine a travel direction of each probe apparatus of the plurality of probe apparatuses based on the corresponding sequence of instances of probe data; match each probe apparatus to a lane of a road segment based on the determined travel direction and a predetermined vehicle lane pattern, the vehicle lane pattern comprising at least one reversible lane; identify a first number of probe apparatuses and a second number of probe apparatuses, wherein (a) the first number of probe apparatuses were matched to the reversible lane and have a travel direction of a first direction and (b) the second number of probe apparatuses were matched to the reversible lane and have a travel direction of a second direction; and based on the first number and the second number, determine an active direction for the at least one reversible lane, wherein determining the active direction for the at least one reversible lane comprises; generating a hidden Markov model based on the first number and the second number for one or more epochs, wherein an epoch is a time window of a predetermined length, and determining a probability that the active direction of the at least one reversible lane is one of each of a predefined set of states, the predefined set of states comprising;
a first direction, a second direction, and closed; andprovide the active direction such that a computing entity receives the active direction, wherein the computing entity is configured to perform a route planning determination based at least in part on the active direction.
-
Specification