Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith

• US 6,490,519 B1
• Filed: 09/25/2000
• Issued: 12/03/2002
• Est. Priority Date: 09/27/1999
• Status: Expired due to Term

• Current Assignee: Decel Incorporated
• Original Assignee: Decel Incorporated
• Inventors: Lapidot, Dror, Silverberg, Jonathan
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US09/668,484
• Time in Patent Office: 799 Days
• Field of Search: 701/117, 701/118, 701/119, 701/207, 701/209, 701/210, 340/905, 340/933-935
• US Class Current: 701/117
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0962 having an indicator mounted inside the vehicle, e.g. giving voice messages
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096725 where the received information generates an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A traffic monitoring system for monitoring traffic including a population of users bearing a multiplicity of mobile communication devices, and methods useful for monitoring traffic, the system including a mobile communication network interface receiving, from at least one communication network serving the multiplicity of mobile communication devices, and storing, location information characterizing at least some of the multiplicity of mobile communication devices, and a traffic monitor operative to compute at least one traffic-characterizing parameter on the basis of the location information.

Claims

1. A traffic monitoring system comprising:

traffic data collection apparatus operative to collect location data from a plurality of users of mobile communication devices; and

a traffic data filter operative to analyze said location data arriving from the plurality of users and to reject location data which is not traffic data.

2. A system according to claim 1 wherein said traffic data filter comprises a traffic element identifier operative to identify traffic elements within the plurality of users by analyzing the location data arriving from the plurality of users.

3. A system according to claim 1 wherein said location data comprises a sequence of at least one time-stamped locations.

4. A system according to claim 1 and wherein the traffic data filter is operative to accept, as traffic data, the location data arriving from users who have identified themselves as traffic elements.

5. A system according to claim 1 and also comprising a user location database storing, for each mobile communication device from which readings have been received, the ID of that device and each of the readings received, each with its own timestamp.

6. A system according to claim 1 and also comprising a road traffic database storing, for at least one road, velocity profiles computed for that road, each profile being stored with its own time-stamp.

7. A traffic monitoring system comprising:

location collection apparatus operative to collect location data from at least a traffic population including a multiplicity of traffic elements, the multiplicity of traffic elements comprising a plurality of users of mobile communication devices;

a location data analyzer operative to analyze said location data and to derive traffic information therefrom; and

a traffic information disseminator operative to provide at least some of the traffic population with said traffic information.

8. A system according to claim 7 wherein said location data analyzer is operative to derive, for at least one traffic element, at least a portion of a road route followed by the traffic element.

9. A system according to claim 7 wherein the location data defining the location of a mobile communication device at time t is based only on an identification of a mobile communication cell serving the mobile communication device at time t.

10. A system according to claim 7 wherein the location data defining the location of a mobile communication device at time t is based on an identification of a mobile communication cell serving the mobile communication device at time t.

11. A system according to claim 10 wherein said identification of a mobile communication cell comprises at least one of the following identification information elements:

an ID of the cell;

a cell sector; and

a time advance parameter characterizing communication between the mobile communication device and the cell'"'"'s base station.

12. A traffic monitoring method comprising:

collecting location data from a plurality of users of mobile communication devices; and

analyzing said location data arriving from the plurality of users and rejecting location data which is not traffic data.

13. A method according to claim 12, and also comprising rejecting location data indicating a too-large discrepancy between a current location of a vehicle and its stored previous locations.

46. A system according to claim 13 wherein the location information does not violate the privacy of the users of the mobile communication devices.

14. A traffic monitoring system for monitoring traffic comprising a population of users bearing a multiplicity of mobile communication devices, the system comprising:

a mobile communication network interface receiving, from at least one communication network serving the multiplicity of mobile communication devices, and storing, location information characterizing at least some of the multiplicity of mobile communication devices; and

a traffic monitor operative to compute at least one traffic-characterizing parameter on the basis of the location information.

15. A system according to claim 14 wherein the traffic monitor is also operative to display the at least one traffic characterizing parameter.

16. A system according to claim 14 wherein the mobile communication devices comprise cellular communication devices served by at least one cellular communication network comprising a plurality of base stations each serving a cell comprising a portion of a geographical area.

17. A system according to claim 16 wherein the mobile communication network interface receives and stores location information from cellular communication devices served by more than one cellular communication network.

18. A system according to claim 14 wherein said location information comprises indications of cells serving at least some of the multiplicity of mobile communication devices.

19. A system according to claim 18 wherein the traffic monitor is operative to identify a set of mobile communication devices suspected of be served by a cell other than the cell in which they are actually located and to verify at least some location information arriving from at least some of the mobile communication devices in said set.

20. A system according to claim 18 and also comprising a road database storing locations of roads in a geographical area,

wherein the traffic monitor is operative to deduce, based on at least one indication of a cell in which a mobile communication device is located, a road which the mobile communication device is believed to be taking.

21. A system according to claim 20 wherein the traffic monitor is operative, based on an indication that an individual mobile communication device is travelling through a cell sequence including at least one cell, to differentiate a first road portion along which the individual mobile communication device is travelling, from a second road portion falling along the same cell sequence, along which the mobile communication device is not travelling.

22. A system according to claim 21 wherein the traffic monitor is operative to differentiate the first and second road portions by estimating at least one traffic parameter for the first and second road portions which parameter has different values for the first and second road portions.

23. A system according to claim 18 wherein at least some traffic characterizing information is generated using communication cell ID-based location information which is at communication cell ID accuracy.

24. A system according to claim 23 and also comprising a mobile user pinpointing function operative to deduce, from information at communication cell ID accuracy, location information which is at an accuracy higher than communication cell ID accuracy, by combining the communication cell ID accuracy information with additional stored information.

25. A system according to claim 24 wherein said additional stored information comprises information regarding intersections between cells and roads.

26. A system according to claim 24 wherein said additional stored information comprises information regarding a sequence of cells through which a user has passed.

27. A system according to claim 26 wherein said information regarding a sequence comprises a time-stamped identification of at least one pair of adjacent cells between which the user has passed.

28. A system according to claim 14 and also comprising a road database storing locations of roads in a geographical area.

29. A system according to claim 14 wherein said at least one traffic-characterizing parameter comprises at least one of the following group of parameters:

a travel time parameter;

a traffic speed parameter;

a traffic density parameter; and

a traffic flow parameter.

30. A system according to claim 14 and also including at least one historical database storing historical location information characterizing past distributions of users over a geographical area of interest, and wherein the traffic monitor is, at least on occasion, operative to compute the at least one traffic-characterizing parameter at least partly on the basis of the historical location information.

31. A system according to claim 30 wherein said historical location information comprises historical traffic information comprising at least one traffic parameter characterizing at least one road segment for at least one point of time in the past.

32. A system according to claim 30 wherein the traffic monitor is operative to evaluate the quality of location information on the basis of which the traffic-characterizing parameter is to be computed and to employ the historical location information if said quality is found to be relatively low.

33. A system according to claim 32 wherein the quality of location information is evaluated at least partly as a function of the number of users providing current location information.

34. A system according to claim 30 and also comprising a congestion detector operative to detect at least one of generation and dissipation of mobile communication device congestion.

35. A system according to claim 34 and also comprising a congestion-anticipation based cellular network resource allocator operative to receive a congestion-indicative output from the congestion detector and to allocate resources accordingly.

36. A system according to claim 34 wherein said congestion detector employs said historical location information to anticipate future locations of mobile communication devices.

37. A system according to claim 14 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a base station.

38. A system according to claim 14 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a CDR database.

39. A system according to claim 14 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a location server.

40. A system according to claim 14 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, directly from at least some of the multiplicity of mobile communication devices.

41. A system according to claim 40 wherein at least some of the location information provided by the mobile communication devices is provided in SMS format.

42. A system according to claim 40 wherein at least some of the location information is provided responsive to a cell broadcast.

43. A system according to claim 40 wherein at least some of the location information is provided responsive to a data transmission directed to individual ones of the multiplicity of mobile communication devices.

44. A system according to claim 43 wherein the data transmission comprises an SMS message.

45. A system according to claim 14 wherein the mobile communication network interface also receives and stores travel time information and said traffic monitor is operative to compute at least one traffic-characterizing parameters on the basis of at least the travel time information.

47. A system according to claim 14 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a cellular switch.

48. A system according to claim 14 wherein said traffic monitor is also operative to receive speed data derived from a change in at least one parameter characterizing communication between at least one mobile communication device and a base station serving it and to compute at least one traffic-characterizing parameter at least partly based on said speed data.

49. A system according to claim 48 wherein said parameter comprises communication frequency.

50. A system according to claim 48 wherein said parameter comprises rate of data transfer.