SYSTEMS, METHODS, AND PROCESSOR READABLE MEDIA FOR TRAFFIC FLOW MEASUREMENT

• US 20130211706A1
• Filed: 08/12/2011
• Published: 08/15/2013
• Est. Priority Date: 08/13/2010
• Status: Abandoned Application

• Current Assignee: Wavemarket Incorporated (Gen Digital Inc.)
• Original Assignee: Wavemarket Incorporated (Gen Digital Inc.)
• Inventors: MacNaughtan, Malcolm David, Drane, Christopher Ridgway, Brown, Stephen Frank, Scott, Craig Andrew
• Application Number:
  US13/816,130
• Publication Number:
  US 20130211706A1
• Time in Patent Office: Days
• US Class Current: 701/410
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 88/00 Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices

Abstract

Systems, methods, and processor readable media for estimating the speed of a mobile radio terminal traveling on at least one road segment are disclosed. Certain embodiments are characterized by determining one or more routes through a road network that a mobile radio terminal could have traveled based on a sequence of wireless measurements from the mobile radio terminal. In addition, systems, methods, and processor readable media for collecting and transmitting radio communications network measurements from a mobile terminal for use in a system of estimating a traffic flow speed on road segments are disclosed. Certain embodiments are characterized by accumulating and communicating a plurality of wireless measurements to a traffic flow measurement server such that reporting of wireless measurements is minimized when the mobile radio terminal is stationary.

Claims

1. A processor-implemented method for estimating a speed of a mobile radio terminal traveling on at least one road segment comprising:

a. providing a road network having a plurality of nodes, each node being connected to one or more road segments, wherein the road network models a physical road topology of a geographic area;

b. receiving a sequence of wireless measurements, wherein the sequence includes a plurality of cell identifiers;

c. determining a route through the road network that the mobile radio terminal could have traveled based on the sequence, wherein determining the set of routes includes,

i. selecting one or more candidate start nodes based on distance from each node in the road network to a first cell identifier in the sequence,

ii. selecting one or more candidate end nodes based on distance from each node in the road network to a second cell identifier in the sequence,

iii. determining a set of candidate routes by calculating a path through the road network for each combination of candidate start nodes and candidate end nodes,

iv. selecting a candidate route having a likelihood of being the route the mobile radio terminal traveled that is above a threshold,

d. determining a first point on the selected route and a first time corresponding to a first cell reselection event from the sequence;

e. determining a second point on the selected route and a second time corresponding to a second cell reselection from the sequence; and

f. estimating a speed of the mobile radio terminal on at least one road segment between the first and second point based on a distance between the first and second point and a difference between the first and second time.

2. The processor-implemented method of claim 1 wherein the sequence is partitioned into a plurality of sub-sequences.

3. The processor-implemented method of claim 1 wherein determining the first or second point on the selected route comprises estimating a location on the route where reselection has a highest likelihood of occurring based on propagation modeling.

4. The processor-implemented method of claim 1 wherein determining the first or second point on the selected route comprises empirically determining a location on the route where reselection has a highest likelihood of occurring.

5. The processor-implemented method of claim 1 wherein the distance from each node in the road network to the first or second cell identifier is a Mahalanobis distance.

6. The processor-implemented method of claim 1 wherein calculating a path through the road network for each combination of candidate start nodes and candidate end nodes comprises calculating a shortest path for each candidate route with the Djikstra algorithm.

7. The processor-implemented method of claim 1 wherein determining the set of candidate routes further comprises removing at least one redundant route.

8. The processor-implemented method of claim 1 wherein the sequence is received from a mobile radio terminal.

9. The processor-implemented method of claim 1 wherein the sequence is received from a radio communications network probe.

10. A processor-implemented method of estimating a traffic flow speed over a road segment comprising:

a. obtaining one or more speed estimates over a road segment in accordance with the method of claim 1; and

b. calculating a weighted average of the one or more speed estimates over the road segment.

11. A processor-implemented method of estimating a traffic flow speed over a road segment comprising:

a. obtaining one or more speed estimates over a road segment in accordance with the method of claim 1; and

b. calculating an order statistic of the one or more speed estimates over the road segment.

12. The method of claim 10 wherein obtaining one or more speed estimates over a road segment further comprises:

a. generating a history of speed estimates for the road segment, wherein the history includes a plurality of identifiers of mobile radio terminals that contributed to the speed estimates;

b. analyzing the history to select a set of mobile radio terminals sufficient to provide a speed estimate for the road segment having a predetermined accuracy;

c. scheduling the selected set of mobile radio terminals to transmit sequences of wireless measurements to a server at a first rate; and

d. scheduling at least one of a remainder of mobile radio terminals in the history to transmit sequences of wireless measurements to the server at a second rate;

e. wherein the second rate is lower than the first rate such that a communication load on a radio communication network due to transmission of the sequences of wireless measurements to the server is reduced.

13. A processor-implemented method of collecting and transmitting radio communications network measurements from a mobile terminal for use in a system of estimating a traffic flow speed on road segments, the method comprising:

a. accumulating a plurality of wireless measurements in a memory of a mobile radio terminal, wherein the wireless measurements include a set of cell identifiers associated with cells that previously served said mobile radio terminal;

b. detecting a cell reselection to a new cell;

c. if the cell identifier associated with the new cell is not in the set of cell identifiers,

i. adding a cell identifier associated with the new cell to the set of cell identifiers, and

ii. communicating the plurality of wireless measurements to a traffic flow measurement server if a number of cell identifiers in the set of cell identifiers exceeds a threshold; and

d. if the cell identifier associated with the new cell is in the set of cell identifiers, removing one or more cell identifiers from the set of cell identifiers, wherein the one or more cell identifiers removed include cell identifiers subsequent to a first instance of the cell identifier associated with the new cell, such that reporting of wireless measurements is minimized when the mobile radio terminal is stationary.

14. The processor-implemented method of claim 13 wherein detecting a cell reselection to a new cell comprises periodically obtaining a current serving cell identifier.

15. The processor-implemented method of claim 13 wherein detecting a cell reselection to a new cell comprises resetting a timer when a cell reselection occurs.

16. The processor-implemented method of claim 13 wherein the mobile radio terminal collects one or more wireless measurements in idle mode.

17. The processor-implemented method of claim 13 wherein said threshold is set by a configuration message received from the traffic flow measurement server.

18. An article of manufacture comprising a non-transitory computer readable storage medium having computer program instructions adapted to cause a processing system to execute a method comprising:

a. providing a road network having a plurality of nodes, each node being connected to one or more road segments, wherein the road network models a physical road topology of a geographic area;

b. receiving a sequence of wireless measurements, wherein the sequence includes a plurality of cell identifiers;

c. determining a route through the road network that the mobile radio terminal could have traveled based on the sequence, wherein determining the set of routes includes,

i. selecting one or more candidate start nodes based on distance from each node in the road network to a first cell identifier in the sequence,

ii. selecting one or more candidate end nodes based on distance from each node in the road network to a second cell identifier in the sequence,

iii. determining a set of candidate routes by calculating a path through the road network for each combination of candidate start nodes and candidate end nodes,

iv. selecting a candidate route having a likelihood of being the route the mobile radio terminal traveled that is above a threshold,

d. determining a first point on the selected route and a first time corresponding to a first cell reselection event from the sequence;

e. determining a second point on the selected route and a second time corresponding to a second cell reselection from the sequence; and

estimating a speed of the mobile radio terminal on at least one road segment between the first and second point based on a distance between the first and second point and a difference between the first and second time.

19. An article of manufacture comprising a non-transitory computer readable storage medium having computer program instructions adapted to cause a processing system to execute a method comprising:

a. accumulating a plurality of wireless measurements in a memory of a mobile radio terminal, wherein the wireless measurements include a set of cell identifiers associated with cells that previously served said mobile radio terminal;

b. detecting a cell reselection to a new cell;

c. if the cell identifier associated with the new cell is not in the set of cell identifiers,

i. adding a cell identifier associated with the new cell to the set of cell identifiers, and

ii. communicating the plurality of wireless measurements to a traffic flow measurement server if a number of cell identifiers in the set of cell identifiers exceeds a threshold; and

d. if the cell identifier associated with the new cell is in the set of cell identifiers, removing one or more cell identifiers from the set of cell identifiers, wherein the one or more cell identifiers removed include cell identifiers subsequent to a first instance of the cell identifier associated with the new cell, such that reporting of wireless measurements is minimized when the mobile radio terminal is stationary.

20. The article of manufacture of claim 19 wherein the computer readable storage medium is a SIM card.

21. A traffic server configured to estimate a speed of a mobile radio terminal traveling on at least one road segment comprising a processing system and a memory coupled to the processing system, wherein the processing system is configured to execute steps comprising:

a. providing a road network having a plurality of nodes, each node being connected to one or more road segments, wherein the road network models a physical road topology of a geographic area;

b. receiving a sequence of wireless measurements, wherein the sequence includes a plurality of cell identifiers;

c. determining a route through the road network that the mobile radio terminal could have traveled based on the sequence, wherein determining the set of routes includes,

i. selecting one or more candidate start nodes based on distance from each node in the road network to a first cell identifier in the sequence,

ii. selecting one or more candidate end nodes based on distance from each node in the road network to a second cell identifier in the sequence,

iii. determining a set of candidate routes by calculating a path through the road network for each combination of candidate start nodes and candidate end nodes,

iv. selecting a candidate route having a likelihood of being the route the mobile radio terminal traveled that is above a threshold,

d. determining a first point on the selected route and a first time corresponding to a first cell reselection event from the sequence;

e. determining a second point on the selected route and a second time corresponding to a second cell reselection from the sequence; and

f. estimating a speed of the mobile radio terminal on at least one road segment between the first and second point based on a distance between the first and second point and a difference between the first and second time.

22. A mobile radio terminal configured to collect and transmit radio communications network measurements for use in a system of estimating a traffic flow speed on road segments comprising a processing system and a memory coupled to the processing system, wherein the processing system is configured to execute steps comprising:

a. accumulating a plurality of wireless measurements in a memory of a mobile radio terminal, wherein the wireless measurements include a set of cell identifiers associated with cells that previously served said mobile radio terminal;

b. detecting a cell reselection to a new cell;

c. if the cell identifier associated with the new cell is not in the set of cell identifiers,

i. adding a cell identifier associated with the new cell to the set of cell identifiers, and

ii. communicating the plurality of wireless measurements to a traffic flow measurement server if a number of cell identifiers in the set of cell identifiers exceeds a threshold; and

d. if the cell identifier associated with the new cell is in the set of cell identifiers, removing one or more cell identifiers from the set of cell identifiers, wherein the one or more cell identifiers removed include cell identifiers subsequent to a first instance of the cell identifier associated with the new cell, such that reporting of wireless measurements is minimized when the mobile radio terminal is stationary.