Method and system for modeling and processing vehicular traffic data and information and applying thereof

• US 6,879,907 B2
• Filed: 06/16/2003
• Issued: 04/12/2005
• Est. Priority Date: 08/28/2000
• Status: Expired due to Term

• Current Assignee: Inrix Incorporated
• Original Assignee: Trafficsoft Incorporated
• Inventors: Eshpar, Allon, Feldman, Israel, Lotem, Amnon, Meltzer, Yochai, Trinker, Arie
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US10/461,478
• Publication Number:
  US 20030216857A1
• Time in Patent Office: 666 Days
• Field of Search: 701/117, 701/118, 701/207, 701/300, 340/934, 340/909, 340/936, 340/937, 340/903, 705/6, 705/13, 379/59
• US Class Current: 701/117
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]

Abstract

A method and system for modeling and processing vehicular traffic data and information, comprising: (a) transforming a spatial representation of a road network into a network of spatially interdependent and interrelated oriented road sections, for forming an oriented road section network; (b) acquiring a variety of the vehicular traffic data and information associated with the oriented road section network, from a variety of sources; (c) prioritizing, filtering, and controlling, the vehicular traffic data and information acquired from each of the variety of sources; (d) calculating a mean normalized travel time (NTT) value for each oriented road section of said oriented road section network using the prioritized, filtered, and controlled, vehicular traffic data and information associated with each source, for forming a partial current vehicular traffic situation picture associated with each source; (e) fusing the partial current traffic situation picture associated with each source, for generating a single complete current vehicular traffic situation picture associated with entire oriented road section network; (f) predicting a future complete vehicular traffic situation picture associated with the entire oriented road section network; and (g) using the current vehicular traffic situation picture and the future vehicular traffic situation picture for providing a variety of vehicular traffic related service applications to end users.

Claims

1. A method for modeling and processing vehicular traffic data, comprising the steps of:

generating a representation of a road network associated with the vehicular traffic data, the road network comprising a plurality of road sections; and

acquiring vehicular traffic data associated with said road network from a plurality of mobile sensors in communication with a wireless telecommunications network;

wherein acquiring vehicular traffic data comprises selecting a sample comprising vehicle-carried mobile sensors from the plurality of mobile sensors and tracking locations of mobile sensors of said sample by means of cell-handover footprints.

2. The method of claim 1 wherein tracking locations of said mobile sensors comprises using location data and/or information provided by a server of a mobile wireless telecommunications network.

3. The method of claim 1, wherein said vehicle-carried mobile sensors are selected from the group consisting of:

computer devices;

cellular phone devices;

vehicle anti-theft devices; and

combinations thereof.

4. The method of claim 1, wherein locations of said vehicle-carried mobile sensors are obtained from said wireless telecommunication network in known time intervals, such that a path of each said vehicle is determined, said path being a sequence of connected road sections constituting a logical route to take between two points within said represented road network.

5. The method of claim 4, wherein normalized travel times (NTT) of said road sections of said determined path are calculated by using assumptions as to reasonable vehicle behavior and said tracked footprints of said mobile sensors.

6. The method of claim 5, wherein a mean normalized travel time (NTT) for a road section is calculated by statistically processing data from said mobile sensors traveling on said road section during a time period of an assessment cycle to indicate the possibility of different velocities on different lanes of said road section.

7. The method of claim 6, wherein said mean normalized travel time (NTT) values are calculated using a confidence factor.

8. The method of claim 7, wherein the confidence factor is a function of one or more of:

accuracy of said footprints;

amount of said footprints; and

, error rate of said footprints.

9. The method of claim 1, in which said vehicle-carried mobile sensors include one or more of:

computer devices;

cellular phone devices and combinations thereof; and

wherein selecting a sample comprising vehicle-carried mobile sensors from the plurality of mobile sensors includes the step of identifying said mobile sensors having a relatively fast movement indicating vehicular movement.

10. The method of claim 1, in which said vehicle-carried mobile sensors include one or more of:

computer devices;

cellular phone devices; and

combinations thereof; and

wherein selecting a sample comprising vehicle-carried mobile sensors from the plurality of mobile sensors includes identifying said mobile sensors connected to said wireless telecommunications network whose cell transition or handover rates indicate a relatively fast movement indicative of vehicular movement.

11. The method of claim 1, in which said vehicle-carried mobile sensors include anti-theft devices, and wherein selecting a sample comprising vehicle-carried mobile sensors from the plurality of mobile sensors includes identifying ignition activation for said mobile sensors comprising mobile vehicle anti-theft devices.

12. The method of claim 1, wherein said tracking is performed by polling said locations of said mobile sensors in known time intervals.

13. The method of claim 1, further comprising filtering out said mobile sensors that are recognized as noise.

14. The method of claim 1, further comprising filtering out said mobile sensors whose behaviour indicates they are not relevant.

15. The method of claim 1, further comprising preventing said tracking of said mobile sensors that stop moving for a predetermined time interval.

16. The method of claim 1, further comprising preventing said tracking of said mobile sensors that go beyond the bounds of a sensible travel route.

17. The method of claim 1, further comprising maintaining said tracking within the locating capacity of said wireless telecommunications network.

18. The method of claim 1, comprising acquiring vehicular traffic data by a procedure selected from the group consisting of:

a push procedure;

a pull procedure; and

, combinations thereof;

wherein said push procedure is a mode of acquiring the vehicular traffic data initiated by said mobile sensors, and,

wherein said pull procedure is a mode of acquiring the vehicular traffic data initiated by a software module sampling said mobile sensors.

19. The method of claim 1, wherein said tracking is controlled according to a predefined policy selected from the group consisting of:

not to track too many said vehicles in a same region of said road network;

focus said tracking on a certain problematic region of said road network;

stop said tracking said vehicles that stopped for a pre-determined time interval;

collect the vehicular traffic data and information within a certain limited capacity of said wireless telecommunication networks; and

, combinations thereof.

20. The method of claim 1, further including a procedure for protecting privacy of individuals associated with said vehicle-carried mobile sensors.

21. The method of claim 20, wherein the mobiles sensors are in communication with a cellular telecommunications network and the procedure for protecting privacy of individuals associated with said vehicle-carried mobile sensors includes keeping the identities of relevant mobile sensors within said wireless cellular telecommunications network.

22. The method of claim 20, wherein the procedure for protecting privacy of individuals associated with said vehicle-carried mobile sensors includes deleting identities of said identified mobile sensors and/or deleting said locations of said tracked mobile sensors following processing.

23. The method of claim 1, wherein said road network is represented as a geographical information system (GIS) road network.

24. The method of claim 1, wherein each said road section of said road section network represents a road section having a single vehicular traffic continuation option.

25. The method of claim 24, wherein said single vehicular traffic continuation option is located at a head end road junction, said road section represents a unit featuring a plurality of consecutive road segments of said road network, said consecutive road segments positioned head-to-tail relative to each other are located between two road junctions, a tail end road junction and a said head end road junction, within said road network, and are characterized by similar vehicular traffic data and information, and, said single vehicular traffic continuation option refers to one of various vehicular traffic flow options said each vehicle may take within said road network.

26. The method of claim 25, wherein, when lanes in various said road segments within said road section network are assigned to turning traffic, respective said road sections may yield different vehicular traffic data and information.

27. The method of claim 24, wherein said vehicular traffic continuation option is selected from the group consisting of:

continuing to travel straight;

taking a right turn; and

, taking a left turn;

from a said road segment joined or linked to a said head end road junction.

28. The method of claim 1, wherein gaps in a current traffic situation are filled by using predicted travel lime values derived from analysis of historic vehicular data.

29. The method of claim 1, wherein gaps in a current traffic situation are filled by using time dependent vehicular traffic behavior patterns and/or time dependent correlation rules based on historical vehicular traffic data.

30. The method of claim 29, wherein a time dependent behavior pattern of a road section describes regular changing of associated normalized travel time (NTT) values as a function of time.

31. The method of claim 29, wherein a time dependent correlation rule determines correlation and interrelation of different road sections as a function of time.

32. The method of claim 1, further comprising the step of predicting at least one future time vehicular traffic situation associated with at least a portion of said road section network.

33. The method of claim 32, wherein a current vehicular traffic situation serves as a baseline or starting point for predicting said at least one future time vehicular traffic situation.

34. The method claim 32, wherein said predicting is performed at a pre-determined frequency in a range of from about once per every two minutes to about once per every ten minutes.

35. The method of claim 32, wherein said predicting includes using time dependent behavior patterns of said road section network and/or time dependent correlation rules of said road section network.

36. The method of claim 32, wherein said predicting includes identifying unexpected vehicular traffic developments by comparing said developments to regular time dependent behavior patterns of said road section network.

37. The method of claim 36, wherein said predicting includes predicting propagation of the affects of traffic events identified, in time, along adjacent and non-adjacent road sections, using time dependent correlation rules of said road section network.

38. The method of claim 1, further comprising the step of providing a vehicular traffic related service application to an end user.

39. The method of claim 38, wherein said vehicular traffic data is used to provide one or more vehicular traffic related service applications selected from:

responding to traffic oriented queries;

finding optimal routes between given points of said road network;

finding alternative routes between given points of said road network;

estimating travel times between given points of said road network;

initiating alerts and route alterations when unexpected traffic events change said current vehicular traffic situation; and

combinations thereof.

40. The method of claim 1, additionally processing data and/or information from a variety of sources selected from the group consisting of:

fixed sensors;

traffic reports by police;

radio broadcasts of the vehicular traffic data and information;

historical and event related vehicular traffic data and information;

other sources of the vehicular traffic data and information; and

combinations thereof.

41. A method for modeling and processing vehicular traffic data, comprising the steps of:

generating a representation of a road network associated with the vehicular traffic data, the road network comprising a plurality of road sections; and

acquiring vehicular traffic data associated with said road neiwork from a plurality of mobile sensors in communication with a wireless telecommunications network;

wherein acquiring vehicular traffic data comprises selecting a sample comprising vehicle-carried mobile sensors from the plurality of mobile sensors by identifying mobile sensors having cell transition or handover rates indicative a relatively fast movement, and tracking locations of mobile sensors of said sample by means of cell-handover footprints.

42. A system for modeling and processing vehicular traffic data and information, comprising:

a mechanism for representing a road network comprising a plurality of road sections; and

software for acquiring vehicular traffic data associated with said road network, from a plurality of mobile sensors in communication with a wireless telecommunications network,

wherein, in operation, the software selects vehicle-carried mobile sensors to sample from the plurality of mobile sensors and tracks locations of said vehicle-carried mobile sensors by means of cell-handover footprints.

43. The system of claim 42, comprising an interface for receiving location data and/or information provided by a server of a mobile wireless telecommunications network.

44. The system of claim 42, wherein said vehicle-carried mobile sensors are selected from the group consisting of:

computer devices;

cellular phone devices;

vehicle anti-theft devices; and

combinations thereof.

45. The system of claim 42, wherein said software obtains locations of said mobile sensors from said wireless communications system in known time intervals.

46. The system of claim 42, wherein a path of a vehicle on the road network is determined in terms of a plurality of said road sections.

47. The system of claim 42, further capable of identifying said mobile sensors having a relatively fast movement indicating vehicular movement.

48. The system of claim 42, wherein said mobile sensors include cellular mobile telephones and/or computers in communication with a wireless cellular telecommunications network, and wherein software identifies said mobile cellular devices whose cell transition and/or handover rates indicate a relatively fast movement indicative of vehicular movement.

49. The system of claim 42, wherein said mobiles sensors include mobile vehicle anti-theft devices and wherein said software identifies said mobile vehicle anti-theft devices indicating ignition activation potentially indicating vehicular movement.

50. The system of claim 42, wherein said tracking is performed by polling said locations of said mobile sensors in known time intervals.

51. The system of claim 42, wherein said software further performs the step of filtering out said mobile sensors that are recognized as noise.

52. The system of claim 42, wherein said software further performs the step of preventing said tracking of said mobile sensors that stop moving for a predetermined time interval.

53. The system of claim 42, wherein said software further performs the step of preventing said tracking of said mobile sensors that have travelled beyond the bounds of a sensible route.

54. The system of claim 42, wherein said software maintains said tracking within locating capacity of said wireless telecommunications network.

55. The system of claim 42, wherein said software acquires the vehicular traffic data by a procedure selected from the group consisting of:

a push procedure;

a pull procedure; and

, combinations thereof;

said push procedure is a mode of said acquiring the vehicular traffic data and information initiated by said mobile sensors, and, said pull procedure is a mode of said acquiring the vehicular traffic data and information initiated by a software module sampling said mobile sensors.

56. The system of claim 42, wherein said tracking is controlled according to a predefined and updated policy selected from the group consisting of:

not to track too many said vehicles in a same region of said road network;

focus said tracking on a certain problematic region of said road network;

stop said tracking said vehicles that stopped for a pre-determined time interval;

collect the vehicular traffic data and information within a certain limited capacity of a said wireless telecommunications network; and

, combinations thereof.

57. The system of claim 42, wherein said software further performs a procedure for protecting privacy of individuals associated with said vehicle-carried mobile sensors.

58. The system of claim 42, wherein said road network is represented as a geographical information system (GIS) road network.

59. The System of claim 42, wherein each said road section of said road network represents a road section having a single vehicular traffic continuation option located at a head end road junction, said road section represents a unit featuring a plurality of consecutive road segments of said road network, said consecutive road segments positioned head-to-tail relative to each other are located between two road junctions, a tail end road junction and a said head end road junction, within said road network, and are characterized by similar vehicular traffic data and information, and, said single vehicular traffic continuation option refers to one of various vehicular traffic flow options said each vehicle may take within said road network.

60. The system of claim 59, wherein said vehicular traffic continuation option is selected from the group consisting of continuing to travel straight, taking a right turn, and, taking a left turn, from a said road segment joined or linked to a said head end road junction.

61. The system of claim 59, wherein, when lanes in various said road segments within said road section network are assigned to turning traffic, respective said road sections may yield different vehicular traffic data and information.

62. The system of claim 42, wherein a particular traffic situation or scenario characterizing a particular road section is interdependent and interrelated with other particular said traffic situations or scenarios characterizing other particular said road sections of said road section network.

63. The system of claim 42, wherein vehicular traffic data and information is sourced from a variety of sources, and wherein the variety of sources of the vehicular traffic data and information is selected from the group consisting of:

fixed sensors;

of mobile sensors;

traffic reports by police;

radio broadcasts of the vehicular traffic data and information;

historical and event related vehicular traffic data and information;

other sources of the vehicular traffic data and information; and

combinations thereof.

64. The system of claim 63, wherein each said source is characterized by a variable level of accuracy.

65. The system of claim 42, further comprising software for calculating normalized travel time (NTT) values.

66. The system of claim 65, further comprising software for calculating a mean normalized travel time (NTT) value from a plurality of normalized travel time (NTT) values of each of a plurality of vehicles.

67. The system of claim 65, wherein said normalized travel time (NTT) value of a road section is calculated by statistical processing.

68. The system of claim 67, wherein said plurality of normalized travel time (NTT) values of a road section is calculated by statistically processing said tracked locations and velocities of said mobile sensors traveled on said specific road section during a time period of an assessment cycle, for indicating possibility of different said velocities on different lanes of said specific road section.

69. The system of claim 65, wherein said software for calculating normalized travel times (NTT) deduces a path of said each vehicle from several consecutive readings of said tricked locations, said deduced path is a sequence of connected said road sections which join into a logical route to take between two points within said road section network representing said road network.

70. The system of claim 69, wherein a said plurality of normalized travel time (NTT) values on each said road section of said deduced path is calculated by using timings and said tracked locations of said footprints of said mobile sensors determined by using assumptions as to reasonable acceleration and velocity behaviors of vehicular drivers of said plurality of vehicles moving on said road network.

71. The system of claim 65, wherein said software for calculating normalized travel time (NTT) values uses a confidence factor.

72. The system of claim 71, wherein said confidence factor is a function of accuracy taking into account one or more of accuracy of said footprints;

amount of said footprints; and

, error rate of said footprints;

of said identified and tracked mobile sensors.

73. The system of claim 42, wherein gaps in said current traffic situation picture are filled by predictions based historical vehicular traffic data and information.

74. The system of claim 73, wherein gaps of said current traffic situation picture are filled by using vehicular traffic behavior patterns based on analyzing historical vehicular traffic data and information and/or correlation rules based on analyzing historical vehicular traffic data and information.

75. The system of claim 74, wherein said correlation rules describe interdependence, interrelation, and mutual correlation of vehicular traffic parameters among said road sections in a particular legion of said road network.

76. The system of claim 74, wherein one or more of said vehicular behavior patterns and said correlation rules, are time dependent.

77. The system of claim 76, wherein said vehicular behavior patterns are time dependent, and said time dependent vehicular behavior pattern describes regular changing travel times of a road as a function of time.

78. The system of claim 76, wherein said correlation rules are time dependent, and said time dependent correlation rule determines correlation and interrelation of between different road sections as a function of time.

79. The system of claim 76, wherein the system is further operable to compare detected developments to regular said time dependent behavior patterns of said road section network, using said normalized travel time values, and correcting said normalized travel time values according to discrepancies from said time dependent behavior patterns.

80. The system of claim 79, wherein the system further determines propagation in time along adjacent and non-adjacent said road sections, of traffic events identified by discrepancies from said time dependent behavior patterns of said road section network, using said time dependent correlation rules of said road section network.

81. The system of claim 42, arranged to provide input to a variety of vehicular traffic related Service applications selected from the group consisting of:

finding optimal routes between given points of said road network;

finding alternative routes between given points of said road network;

estimating travel times between given points of said road network,;

initiating alerts and route alterations when unexpected traffic events change said current vehicular traffic situation picture; and

, combinations thereof.