×

Reversible lane active direction detection based on GNSS probe data

  • US 10,446,022 B2
  • Filed: 06/09/2017
  • Issued: 10/15/2019
  • Est. Priority Date: 06/09/2017
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×