CA2390352A1 - Apparatus and methods for providing route guidance for vehicles - Google Patents
Apparatus and methods for providing route guidance for vehicles Download PDFInfo
- Publication number
- CA2390352A1 CA2390352A1 CA002390352A CA2390352A CA2390352A1 CA 2390352 A1 CA2390352 A1 CA 2390352A1 CA 002390352 A CA002390352 A CA 002390352A CA 2390352 A CA2390352 A CA 2390352A CA 2390352 A1 CA2390352 A1 CA 2390352A1
- Authority
- CA
- Canada
- Prior art keywords
- traffic
- information
- route
- location
- mobile communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
- G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
- G08G1/096725—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information generates an automatic action on the vehicle control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096733—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
- G08G1/096741—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where the source of the transmitted information selects which information to transmit to each vehicle
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
- G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
A traffic monitoring system (Fig.1) 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 storin g, 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 (106)
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 loca-tion data arriving from the plurality of users and to reject location data which is not traffic data.
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 loca-tion 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 iden-tify 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 traf-fic elements.
5. 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 infor-mation.
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 infor-mation.
6, A system according to claim 5 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.
7. A system according to claim 5 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.
8. A system according to claim 5 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.
9. 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 plurali-ty of users and rejecting location data which is not traffic data.
collecting location data from a plurality of users of mobile communication devices; and analyzing said location data arriving from the plurali-ty of users and rejecting location data which is not traffic data.
10. A method according to claim 9 and also comprising rejecting location data indicating a too-large discrepancy be-tween a current location of a vehicle and its stored previous locations.
11. 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 time-stamp.
12. 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.
13. 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 informa-tion 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.
a mobile communication network interface receiving, from at least one communication network serving the multiplicity of mobile communication devices, and storing, location informa-tion 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.
14. A system according to claim 13 wherein the traffic monitor is also operative to display the at least one traffic-characterizing parameter.
15. A system according to claim 13 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.
16. A system according to claim 13 wherein said location information comprises indications of cells serving at least some of the multiplicity of mobile communication devices.
17, A system according to claim 13 and also comprising a road database storing locations of roads in a geographical area.
18. A system according to claim 16 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 communi-cation device is believed to be taking.
19. A system according to claim 18 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 por-tion 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.
20. A system according to claim 19 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.
21. A system according to claim 16 wherein at least some traffic characterizing information is generated using communica-tion cell ID-based location information which is at communication cell ID accuracy.
22. A system according to claim 16 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.
23. A system according to claim 13 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.
a travel time parameter;
a traffic speed parameter;
a traffic density parameter; and a traffic flow parameter.
24. A system according to claim 13 and also including at least one historical database storing historical location infor-mation characterizing past distributions of users over a geo-graphical 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.
25. A system according to claim 24 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.
26. A system according to claim 25 wherein the quality of location information is evaluated at least partly as a function of the number of users providing current location information.
27. A system according to claim 15 wherein the mobile communication network interface receives and stores location information from cellular communication devices served by more than one cellular communication network.
28. A system according to claim 21 and also comprising a mobile user pinpointing function operative to deduce, from infor-mation at communication cell ID accuracy, location information which is at an accuracy higher than communication cell ID accura-cy, by combining the communication cell ID accuracy information with additional stored information.
29. A system according to claim 28 wherein said additional stored information comprises information regarding intersections between cells and roads.
30. A system according to claim 28 wherein said additional stored information comprises information regarding a sequence of cells through which a user has passed.
31. A system according to claim 13 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a base station.
32. A system according to claim 13 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a CDR
database.
database.
33. A system according to claim 13 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a location server.
34. A system according to claim 13 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 de-vices.
35. A system according to claim 34 wherein at least some of the location information is provided responsive to a cell broad-cast.
36. A system according to claim 34 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.
37. A system according to claim 36 wherein the data transmission comprises an SMS message.
38. A system according to claim 34 wherein at least some of the location information provided by the mobile communication devices is provided in SMS format.
39. A system according to claim 13 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.
40. A system according to claim 13 wherein the location information does not violate the privacy of the users of the mobile communication devices.
41. A system according to claim 24 and also comprising a congestion detector operative to detect at least one of genera-tion and dissipation of mobile communication device congestion.
42. A system according to claim 41 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.
43. A route guidance method comprising:
monitoring traffic information characterizing traffic flowing along at least one routes; and computing and reporting to a traveller, information characterizing the traveller's expected travel time along each of the at least one routes.
monitoring traffic information characterizing traffic flowing along at least one routes; and computing and reporting to a traveller, information characterizing the traveller's expected travel time along each of the at least one routes.
44. A method according to claim 43 and also comprising providing an origin location and a destination location and computing at least one routes connecting said origin and destina-tion locations.
45. A method according to claim 43 and wherein said comput-ing step comprises recomputing, at least once, information char-acterizing the traveller's remaining travel time along the route, as the traveller travels along the route.
46. A method according to claim 43 wherein the computing and reporting step comprises reporting said information to the traveller only if the information deviates, in accordance with a predetermined deviation criterion, from a known travel time value.
47. A route guidance method comprising:
monitoring the speed of traffic flowing through a geographical area; and generating a warning if there is a substantial change in the speed of traffic flowing through a portion of the geo-graphical area.
monitoring the speed of traffic flowing through a geographical area; and generating a warning if there is a substantial change in the speed of traffic flowing through a portion of the geo-graphical area.
48. A method according to claim 43 and also comprising storing information regarding personal driving habits of the traveller and wherein the computing and reporting step comprises computing the information characterizing the traveller's expected travel time at least partly based on the information regarding the traveller's personal driving habits.
49. A method according to claim 48 wherein said information regarding personal driving habits comprises information charac-terizing travel time along a road sequence not monitored in said monitoring step.
50. A method according to claim 43 wherein said computing and reporting step comprises reporting to the driver in IVR
(interactive voice response) format.
(interactive voice response) format.
51. A method according to claim 43 wherein said computing and reporting step comprises reporting to the driver in a data transmission format.
52. A method according to claim 51 wherein said data trans-mission format comprises SMS (short message service).
53. A method according to claim 51 wherein said data trans-mission format comprises WAP (wireless application protocol) format.
54. A method according to claim 44 wherein the origin and destination locations are received from the driver.
55. A method according to claim 44 wherein the providing step comprises setting the origin of the route to the current location of the driver.
56. A method according to claim 55 wherein monitoring the current location of the driver is based on determining a cellular location of a mobile communication device riding with the driver.
57. A route guidance method comprising:
monitoring traffic information characterizing traffic flowing along a route taken by a driver, including monitoring the current location of the driver; and computing information characterizing the driver's expected progress along the route and reporting said information to the driver when the driver arrives at a predetermined location along the route.
monitoring traffic information characterizing traffic flowing along a route taken by a driver, including monitoring the current location of the driver; and computing information characterizing the driver's expected progress along the route and reporting said information to the driver when the driver arrives at a predetermined location along the route.
58. A directed advertisement method comprising:
receiving an indication from a travelling user of his desired destination; and providing advertisement content to the travelling user based on the desired destination.
receiving an indication from a travelling user of his desired destination; and providing advertisement content to the travelling user based on the desired destination.
59. A method according to claim 58 and wherein said adver-tisement providing step comprises:
computing a recommended route to the desired destination and reporting the recommended route to the travelling user; and providing advertisement content to the travelling user which pertains to the recommended route.
computing a recommended route to the desired destination and reporting the recommended route to the travelling user; and providing advertisement content to the travelling user which pertains to the recommended route.
60. A route guidance system comprising:
a traffic velocity computer operative to receive the following information:
a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating a moving vehicle's current location from said selected destina-tion, and a route assigned to at least one vehicle within said traffic, and to compute at least one velocity characteris-tic of said traffic; and a route selecting computer operative to receive a selected destination of the moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteristic.
a traffic velocity computer operative to receive the following information:
a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating a moving vehicle's current location from said selected destina-tion, and a route assigned to at least one vehicle within said traffic, and to compute at least one velocity characteris-tic of said traffic; and a route selecting computer operative to receive a selected destination of the moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteristic.
61. A traffic velocity monitoring system comprising:
a representation of an area in which traffic travels;
a vehicle location monitor operative to receive vehicle location information, from a multiplicity of moving vehicles, as to their current location; and a per-vehicle velocity computer operative to derive, from said vehicle location information and said representation, an average velocity of at least one individual moving vehicle from among said multiplicity of moving vehicles.
a representation of an area in which traffic travels;
a vehicle location monitor operative to receive vehicle location information, from a multiplicity of moving vehicles, as to their current location; and a per-vehicle velocity computer operative to derive, from said vehicle location information and said representation, an average velocity of at least one individual moving vehicle from among said multiplicity of moving vehicles.
62. A system according to claim 61 and also comprising a global velocity computer operative to receive average velocities of each of a plurality of vehicles from said per-vehicle velocity computer and to compute therefrom an average velocity of traffic comprising said plurality of vehicles.
63. A route guidance system comprising:
a traffic information accumulator operative to accumu-late up-to-date traffic characterizing information characterizing traffic including a route assigned to at least one vehicle within said traffic; and a route selecting computer operative to compute a route from a moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said traffic characterizing information.
a traffic information accumulator operative to accumu-late up-to-date traffic characterizing information characterizing traffic including a route assigned to at least one vehicle within said traffic; and a route selecting computer operative to compute a route from a moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said traffic characterizing information.
64. A system according to claim 63 wherein said route computed by said route selecting computer is fed back to said traffic information accumulator and is employed by said accumula-tor to generate anticipated traffic information estimating char-acteristics of traffic separating a future location of the moving vehicle from the moving vehicle's selected destination.
65. A system according to claim 64 wherein said route se-lecting computer comprises a dynamic route selecting computer operative to provide the moving vehicle with ongoing modifica-tions of said route at least partly as a function of said antici-pated traffic information.
66. A system according to claim 63 wherein said route se-lecting computer randomly selects at least a portion of at least one vehicle's route from among several candidate route portions for that vehicle, the random selection being biased by the rela-tive merits of said candidate route portions for said vehicle.
67. A system according to claim 63 wherein the traffic information accumulator is also operative to receive up-to-date information characterizing road conditions in road segments separating the vehicle's current location from the vehicle's selected destination.
68. A system according to claim 67 wherein said road condi-tions comprise permanent road conditions.
69. A system according to claim 67 wherein said road condi-tions comprise transient road conditions.
70. A system according to claim 69 wherein the transient road conditions comprise states of multi-state traffic governing elements.
71. A system according to claim 70 wherein said multi-state traffic governing elements comprise at least one of the follow-ing:
a traffic light having more than one possible schedule;
and a digital sign displaying any of a plurality of route-guiding messages.
a traffic light having more than one possible schedule;
and a digital sign displaying any of a plurality of route-guiding messages.
72. A system according to claim 70 wherein said traffic information accumulator is operative to provide information to said multi-state traffic governing elements and said multi-state traffic governing elements are operative to select a state at least partly in response to said information.
73. A system according to claim 64 wherein said accumulator comprises a traffic flow simulator operative to generate at least some of said anticipated traffic information.
74. A system according to claim 63 wherein said traffic characterizing information comprises quantitative information.
75. A system according to claim 63 wherein said route se-lecting computer comprises a multiplicity of independent route selecting units located within each of a multiplicity of vehicles respectively.
76. A system according to claim 63 wherein said route se-lecting computer comprises a central unit operative to compute a route for each of a multiplicity of vehicles and to transmit each vehicle's route to that vehicle.
77. A route guidance system comprising:
a traffic velocity computer operative to accept:
a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle's current location from said selected destina-tion, and to compute at least one velocity characteris-tic of said traffic; and a route selecting computer operative to receive a selected destination of a moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteristic.
a traffic velocity computer operative to accept:
a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle's current location from said selected destina-tion, and to compute at least one velocity characteris-tic of said traffic; and a route selecting computer operative to receive a selected destination of a moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteristic.
78. A system according to claim 63 wherein said route se-lecting computer is operative to compute and display an estimated arrival time for said moving vehicle.
79. A system according to claim 63 and also comprising a route display unit operative to display to a driver of the moving vehicle, at least one directive derived from said route.
80. A route guidance method comprising:
receiving the following information:
a selected destination of a moving vehicle, a current location of the moving vehicle; and a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle's current location from said selected destina-tion, and a route assigned to at least one vehicle within said traffic;
computing at least one velocity characteristic of said traffic; and computing a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteris-tic.
receiving the following information:
a selected destination of a moving vehicle, a current location of the moving vehicle; and a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle's current location from said selected destina-tion, and a route assigned to at least one vehicle within said traffic;
computing at least one velocity characteristic of said traffic; and computing a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteris-tic.
81. A traffic velocity monitoring method comprising:
providing a representation of an area in which traffic travels;
receiving vehicle location information, from a multi-plicity of moving vehicles, as to their current location; and deriving, from said vehicle location information and said representation, an average velocity of at least one individ-ual moving vehicle from among said multiplicity of moving vehi-cles.
providing a representation of an area in which traffic travels;
receiving vehicle location information, from a multi-plicity of moving vehicles, as to their current location; and deriving, from said vehicle location information and said representation, an average velocity of at least one individ-ual moving vehicle from among said multiplicity of moving vehi-cles.
82. A route guidance method comprising:
accumulating up-to-date information characterizing traffic including a route assigned to at least one vehicle within said traffic; and computing a route from a moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said traffic characterizing information.
accumulating up-to-date information characterizing traffic including a route assigned to at least one vehicle within said traffic; and computing a route from a moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said traffic characterizing information.
83. A route guidance method comprising:
providing the following information:
a selected destination of a moving vehicle, a current location of the moving vehicle, and a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle's current location from said selected destina-tion;
computing at least one velocity characteristic of said traffic; and computing a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteris-tic.
providing the following information:
a selected destination of a moving vehicle, a current location of the moving vehicle, and a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle's current location from said selected destina-tion;
computing at least one velocity characteristic of said traffic; and computing a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one velocity characteris-tic.
84. A route guidance system comprising:
a traffic quantifier operative to receive the following information:
traffic location information describing a location of at least one vehicle within traffic separating a moving vehi-cle's current location from said selected destination, and a route assigned to at least one vehicle within said traffic, and to compute at least one quantitative charac-teristic of said traffic; and a route selecting computer operative to receive a selected destination of the moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one quantitative characteristic.
a traffic quantifier operative to receive the following information:
traffic location information describing a location of at least one vehicle within traffic separating a moving vehi-cle's current location from said selected destination, and a route assigned to at least one vehicle within said traffic, and to compute at least one quantitative charac-teristic of said traffic; and a route selecting computer operative to receive a selected destination of the moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one quantitative characteristic.
85. A route guidance method comprising:
receiving the following information:
a selected destination of a moving vehicle, a current location of the moving vehicle, and a route assigned to at least one vehicle within said traffic;
computing at least one quantitative characteristic of said traffic; and computing a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one quantitative character-istic.
receiving the following information:
a selected destination of a moving vehicle, a current location of the moving vehicle, and a route assigned to at least one vehicle within said traffic;
computing at least one quantitative characteristic of said traffic; and computing a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said at least one quantitative character-istic.
86. A route guidance system comprising:
a traffic quantification computer operative to provide a quantitative characterization of traffic separating the moving vehicle's current location from said selected destination; and a route selecting computer operative to receive a selected destination of a moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said quantitative characterization.
a traffic quantification computer operative to provide a quantitative characterization of traffic separating the moving vehicle's current location from said selected destination; and a route selecting computer operative to receive a selected destination of a moving vehicle and a current location of the moving vehicle, and to compute a route from the moving vehicle's current location to the moving vehicle's selected destination, at least partly as a function of said quantitative characterization.
87. A method according to claim 81 and also comprising employing a global average velocity of a sample of moving vehi-cles to estimate average velocity of traffic.
88. A system according to claim 63 wherein said traffic characterizing information employed by said route selecting computer comprises information regarding anticipated traffic.
89. A system according to claim 60 wherein at least one of said plurality of locations is computed by a digital cellular operator.
90. A system according to claim 60 wherein at least one of said plurality of locations comprises GPS information.
91. A system according to claim 60 wherein the route select-ing computer is operative to receive the moving vehicle's current location from a digital cellular operator.
92. A system according to claim 60 wherein said route se-lecting computer takes into account at least one road character-istic affecting average traffic speed.
93. A system according to claim 92 wherein said road char-acteristic comprises a time-dependent road characteristic.
94. A system according to claim 92 wherein said road char-acteristic comprises a permanent road characteristic.
95. A method for monitoring a population of users bearing mobile communication devices, the method comprising:
receiving information from a user bearing a mobile communication device which is indicative of his destination; and accumulating said information and providing said infor-mation to at least one element serving the population of users.
receiving information from a user bearing a mobile communication device which is indicative of his destination; and accumulating said information and providing said infor-mation to at least one element serving the population of users.
96. A method according to claim 95 wherein said user bear-ing a mobile communication device comprises a vehicle bearing a mobile communication device.
97. A system according to claim 7 wherein said identifica-tion 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.
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.
98. A system according to claim 24 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.
99. A system according to claim 30 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.
100. A system according to claim 13 wherein the mobile communication network interface receives at least some of the location information used by the traffic monitor, from a cellular switch.
101. A system according to claim 41 wherein said congestion detector employs said historical location information to antici-pate future locations of mobile communication devices.
102. A method according to claim 43 wherein at least one routes comprise a plurality of routes joining a single origin to a single destination.
103. A method according to claim 46 wherein the deviation criterion comprises deeming as a travel time deviation, an in-crease in travel time over a route which affects the relative attractiveness of the route relative to at least one alternative route.
104. A system according to claim 13 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-character-izing parameter at least partly based on said speed data.
105. A system according to claim 104 wherein said parameter comprises communication frequency.
106. A system according to claim 104 wherein said parameter comprises rate of data transfer.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/406,537 | 1999-09-27 | ||
US09/406,537 US6341255B1 (en) | 1999-09-27 | 1999-09-27 | Apparatus and methods for providing route guidance to vehicles |
PCT/IL2000/000596 WO2001023835A2 (en) | 1999-09-27 | 2000-09-26 | Apparatus and methods for providing route guidance for vehicles |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2390352A1 true CA2390352A1 (en) | 2001-04-05 |
CA2390352C CA2390352C (en) | 2012-09-04 |
Family
ID=23608404
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2390352A Expired - Lifetime CA2390352C (en) | 1999-09-27 | 2000-09-26 | Apparatus and methods for providing route guidance for vehicles |
Country Status (7)
Country | Link |
---|---|
US (1) | US6341255B1 (en) |
EP (1) | EP1177508A4 (en) |
AU (1) | AU7551300A (en) |
CA (1) | CA2390352C (en) |
DE (1) | DE20022274U1 (en) |
IL (1) | IL145075A (en) |
WO (1) | WO2001023835A2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7532976B2 (en) | 2002-09-12 | 2009-05-12 | Siemens Ag Osterreich | Method of determining the use of at least one toll road section |
US7630918B2 (en) | 2001-06-12 | 2009-12-08 | Siemens Aktiengesellschaft | Dual toll system |
US20210260764A1 (en) * | 2017-11-27 | 2021-08-26 | Amazon Technologies, Inc. | Dynamic navigation of autonomous vehicle with safety infrastructure |
Families Citing this family (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9832610B2 (en) | 1994-11-29 | 2017-11-28 | Apple Inc. | System for collecting, analyzing, and transmitting information relevant to transportation networks |
US8799461B2 (en) * | 1994-11-29 | 2014-08-05 | Apple Inc. | System for collecting, analyzing, and transmitting information relevant to transportation networks |
US6490519B1 (en) * | 1999-09-27 | 2002-12-03 | Decell, Inc. | Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith |
US6587781B2 (en) * | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
JP2002190091A (en) * | 2000-12-20 | 2002-07-05 | Pioneer Electronic Corp | Traveling time setting method and device, method and device for calculating route using it |
JP2002286493A (en) * | 2001-03-27 | 2002-10-03 | Toshiba Corp | Location display system using radio mobile terminal |
CZ290287B6 (en) * | 2001-04-25 | 2002-07-17 | CROSS Zlín, s. r. o. | Method of fixing driving times and driving time prognoses within a transportation network by making use of cellular phone positioning and a system for making the same |
US6539300B2 (en) * | 2001-07-10 | 2003-03-25 | Makor Issues And Rights Ltd. | Method for regional system wide optimal signal timing for traffic control based on wireless phone networks |
US6577946B2 (en) * | 2001-07-10 | 2003-06-10 | Makor Issues And Rights Ltd. | Traffic information gathering via cellular phone networks for intelligent transportation systems |
ATE402464T1 (en) * | 2001-09-13 | 2008-08-15 | Airsage Inc | SYSTEM AND METHOD FOR PROVIDING TRAFFIC INFORMATION USING OPERATING DATA OF A WIRELESS NETWORK |
US8977284B2 (en) | 2001-10-04 | 2015-03-10 | Traxcell Technologies, LLC | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
FI114832B (en) | 2001-11-05 | 2004-12-31 | Elisa Matkapuhelinpalvelut Oy | Method and system for collecting traffic information |
JP3878008B2 (en) * | 2001-12-07 | 2007-02-07 | 株式会社日立製作所 | Vehicle travel control device and map information data recording medium |
US20030135304A1 (en) * | 2002-01-11 | 2003-07-17 | Brian Sroub | System and method for managing transportation assets |
US6728630B1 (en) * | 2002-03-07 | 2004-04-27 | General Motors Corporation | Method for providing route instructions to a mobile vehicle |
US7565155B2 (en) * | 2002-04-10 | 2009-07-21 | Networks In Motion | Method and system for dynamic estimation and predictive route generation |
DE10225033B4 (en) * | 2002-06-06 | 2008-06-19 | Kyamakya, Kyandoghere, Prof.Dr.-Ing. | Method for obtaining traffic information, such as congestion, traffic density or speed |
GB0220062D0 (en) * | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
WO2004021305A2 (en) * | 2002-08-29 | 2004-03-11 | Itis Holdings Plc | Apparatus and method for providing traffic information |
US6909380B2 (en) * | 2003-04-04 | 2005-06-21 | Lockheed Martin Corporation | Centralized traffic signal preemption system and method of use |
US8825356B2 (en) | 2003-05-09 | 2014-09-02 | Dimitri Vorona | System for transmitting, processing, receiving, and displaying traffic information |
US7440842B1 (en) * | 2003-05-09 | 2008-10-21 | Dimitri Vorona | System for transmitting, processing, receiving, and displaying traffic information |
JP4026543B2 (en) * | 2003-05-26 | 2007-12-26 | 日産自動車株式会社 | Vehicle information providing method and vehicle information providing device |
JP2004348658A (en) * | 2003-05-26 | 2004-12-09 | Nissan Motor Co Ltd | Method and apparatus for providing information for vehicle |
US7688222B2 (en) * | 2003-09-18 | 2010-03-30 | Spot Devices, Inc. | Methods, systems and devices related to road mounted indicators for providing visual indications to approaching traffic |
US7342516B2 (en) * | 2003-10-08 | 2008-03-11 | Hitachi, Ltd. | Method and apparatus for communicating map and route guidance information for vehicle navigation |
US20050096840A1 (en) * | 2003-11-03 | 2005-05-05 | Simske Steven J. | Navigation routing system and method |
JP2005165045A (en) * | 2003-12-03 | 2005-06-23 | Denso Corp | Electronic apparatus with map display function and program |
EP1757904B1 (en) * | 2004-06-18 | 2012-11-28 | Navitime Japan Co., Ltd. | Communicative navigation system and information distribution server, and mobile navigation terminal |
US7620402B2 (en) * | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
US8370054B2 (en) * | 2005-03-24 | 2013-02-05 | Google Inc. | User location driven identification of service vehicles |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
US7650231B2 (en) * | 2005-04-25 | 2010-01-19 | The Boeing Company | AGTM airborne surveillance |
US7848765B2 (en) | 2005-05-27 | 2010-12-07 | Where, Inc. | Location-based services |
US20070165050A1 (en) * | 2005-12-02 | 2007-07-19 | Idelix Software Inc. | Method and system for geographically-based and time-based online advertising |
EP1966779B1 (en) * | 2005-12-30 | 2013-08-07 | Telecom Italia S.p.A. | System and related method for road traffic monitoring |
US7831379B2 (en) * | 2006-02-17 | 2010-11-09 | Lear Corporation | Roadside signage control from vehicle operating data |
DE102006010572A1 (en) * | 2006-03-06 | 2007-09-13 | Gerhard Lauche | Traffic guidance system for use in vehicle, has data processing unit transmitting processed data to application unit over communication unit, where application unit uses data for computing vehicle travel route |
US7872593B1 (en) * | 2006-04-28 | 2011-01-18 | At&T Intellectual Property Ii, L.P. | System and method for collecting image data |
WO2008032075A2 (en) * | 2006-09-12 | 2008-03-20 | Itis Holdings Plc | Apparatus and method for implementing a road pricing scheme |
US7848876B2 (en) * | 2007-03-20 | 2010-12-07 | Ford Motor Company | System and method for determining a vehicle traffic route |
US8160656B2 (en) * | 2007-05-08 | 2012-04-17 | Continental Automotive Systems, Inc. | Telematics system and method having combined cellular and satellite functionality |
US20090024476A1 (en) * | 2007-07-18 | 2009-01-22 | Idelix Software Inc. | Method and system for enhanced geographically-based and time-based online advertising |
ES2326946B1 (en) * | 2007-10-15 | 2010-07-14 | David Perez Fernandez | OPTIMAL ROUTE SEARCH SYSTEM FOR VEHICLE TRAFFIC USING THE LOCATION OF MOBILE TERMINALS OF TELEPHONE USERS OR OTHER MOBILE COMMUNICATION SYSTEMS. |
US20090132961A1 (en) * | 2007-11-16 | 2009-05-21 | Idelix Software Inc. | Tunable system for geographically-based online advertising |
US20090204672A1 (en) * | 2008-02-12 | 2009-08-13 | Idelix Software Inc. | Client-server system for permissions-based locating services and location-based advertising |
WO2009111047A2 (en) | 2008-03-05 | 2009-09-11 | Ebay Inc. | Method and apparatus for image recognition services |
US9495386B2 (en) | 2008-03-05 | 2016-11-15 | Ebay Inc. | Identification of items depicted in images |
JP4983660B2 (en) * | 2008-03-14 | 2012-07-25 | アイシン・エィ・ダブリュ株式会社 | Navigation system and route search method |
US8718928B2 (en) * | 2008-04-23 | 2014-05-06 | Verizon Patent And Licensing Inc. | Traffic monitoring systems and methods |
GB0901588D0 (en) | 2009-02-02 | 2009-03-11 | Itis Holdings Plc | Apparatus and methods for providing journey information |
WO2011012734A1 (en) * | 2009-07-27 | 2011-02-03 | Perez Fernandez David | Method and system for searching for optimum routes using the location of mobile communication terminals |
US8868443B2 (en) | 2011-03-17 | 2014-10-21 | Ebay Inc. | Targeted incentive actions based on location and intent |
CN102270387B (en) * | 2011-04-02 | 2013-10-16 | 东南大学 | Highway traffic guidance method |
GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
US9086288B2 (en) * | 2011-07-15 | 2015-07-21 | Google Inc. | Method and system for finding paths using GPS tracks |
CA2756916A1 (en) | 2011-11-01 | 2013-05-01 | University Of New Brunswick | A bayesian method for improving group assignment and aadt estimation accuracy of short-term traffic counts |
US8463295B1 (en) | 2011-12-07 | 2013-06-11 | Ebay Inc. | Systems and methods for generating location-based group recommendations |
US9779450B2 (en) | 2011-12-13 | 2017-10-03 | Ebay Inc. | Mobile application to conduct an auction based on physical presence |
US10528966B2 (en) | 2011-12-30 | 2020-01-07 | Ebay Inc. | Systems and methods for delivering dynamic offers to incent user behavior |
US8855901B2 (en) | 2012-06-25 | 2014-10-07 | Google Inc. | Providing route recommendations |
US10846766B2 (en) | 2012-06-29 | 2020-11-24 | Ebay Inc. | Contextual menus based on image recognition |
WO2016037090A1 (en) | 2014-09-05 | 2016-03-10 | Uber Technologies, Inc. | Providing route information to devices during a shared transport service |
US9762601B2 (en) | 2015-06-17 | 2017-09-12 | Uber Technologies, Inc. | Trip anomaly detection system |
CN106710208A (en) * | 2015-11-16 | 2017-05-24 | 中兴通讯股份有限公司 | Traffic state acquisition method and device |
DE102015224400A1 (en) * | 2015-12-07 | 2017-06-08 | Bayerische Motoren Werke Aktiengesellschaft | System and method for controlling the use of a road network |
US9846052B2 (en) | 2016-04-29 | 2017-12-19 | Blackriver Systems, Inc. | Electronic route creation |
FR3068944B1 (en) * | 2017-07-12 | 2019-07-19 | Psa Automobiles Sa | METHOD AND SYSTEM FOR ASSISTING THE DRIVING OF AN AUTONOMOUS VEHICLE ON A CIRCULATION PATH HAVING OBLIGED PASSAGE AREAS |
US10735984B2 (en) | 2017-12-29 | 2020-08-04 | Dish Network L.L.C. | Systems and methods for identifying user density from network data |
US10996679B2 (en) * | 2018-04-17 | 2021-05-04 | Baidu Usa Llc | Method to evaluate trajectory candidates for autonomous driving vehicles (ADVs) |
US11545030B2 (en) * | 2019-01-17 | 2023-01-03 | International Business Machines Corporation | Vehicle traffic information analysis and traffic jam management |
US11082497B2 (en) * | 2019-08-17 | 2021-08-03 | Charter Communications Operating, Llc | Efficient real time vehicular traffic reporting and sharing over NB-IoT using D2D |
CN113870548A (en) * | 2020-06-30 | 2021-12-31 | 奥迪股份公司 | Traffic management apparatus, corresponding method, server, computer device, and medium |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5177685A (en) * | 1990-08-09 | 1993-01-05 | Massachusetts Institute Of Technology | Automobile navigation system using real time spoken driving instructions |
US5845227A (en) | 1991-02-01 | 1998-12-01 | Peterson; Thomas D. | Method and apparatus for providing shortest elapsed time route and tracking information to users |
KR920022001A (en) | 1991-05-27 | 1992-12-19 | 프레데릭 얀 스미트 | Traffic information collection method and system for performing this method |
US5465289A (en) | 1993-03-05 | 1995-11-07 | E-Systems, Inc. | Cellular based traffic sensor system |
US5539645A (en) | 1993-11-19 | 1996-07-23 | Philips Electronics North America Corporation | Traffic monitoring system with reduced communications requirements |
CA2158500C (en) | 1994-11-04 | 1999-03-30 | Ender Ayanoglu | Navigation system for an automotive vehicle |
HU227907B1 (en) | 1995-03-23 | 2012-05-29 | Deutsche Telekom Mobil | Method and system for determining dynamic traffic information |
GB9511843D0 (en) | 1995-06-10 | 1995-08-09 | Phonelink Plc | Cellular telephone subscriber location |
US5732383A (en) | 1995-09-14 | 1998-03-24 | At&T Corp | Traffic information estimation and reporting system |
US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
US5745865A (en) * | 1995-12-29 | 1998-04-28 | Lsi Logic Corporation | Traffic control system utilizing cellular telephone system |
US6108555A (en) | 1996-05-17 | 2000-08-22 | Ksi, Inc. | Enchanced time difference localization system |
DE19638070A1 (en) * | 1996-09-18 | 1998-03-19 | Deutsche Telekom Mobil | Procedure for the acquisition of traffic data using mobile radio devices |
JP3252721B2 (en) | 1996-10-07 | 2002-02-04 | カシオ計算機株式会社 | Behavior analysis device |
AU7703598A (en) | 1997-05-30 | 1998-12-30 | David S. Booth | Generation and delivery of travel-related, location-sensitive information |
US6047234A (en) | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
NO980890L (en) | 1998-02-27 | 1999-08-30 | Ericsson Telefon Ab L M | Measurement of traffic and transport |
-
1999
- 1999-09-27 US US09/406,537 patent/US6341255B1/en not_active Expired - Lifetime
-
2000
- 2000-09-26 DE DE20022274U patent/DE20022274U1/en not_active Expired - Lifetime
- 2000-09-26 WO PCT/IL2000/000596 patent/WO2001023835A2/en active Application Filing
- 2000-09-26 EP EP00964591A patent/EP1177508A4/en not_active Withdrawn
- 2000-09-26 CA CA2390352A patent/CA2390352C/en not_active Expired - Lifetime
- 2000-09-26 IL IL14507500A patent/IL145075A/en unknown
- 2000-09-26 AU AU75513/00A patent/AU7551300A/en not_active Abandoned
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7630918B2 (en) | 2001-06-12 | 2009-12-08 | Siemens Aktiengesellschaft | Dual toll system |
US7532976B2 (en) | 2002-09-12 | 2009-05-12 | Siemens Ag Osterreich | Method of determining the use of at least one toll road section |
US20210260764A1 (en) * | 2017-11-27 | 2021-08-26 | Amazon Technologies, Inc. | Dynamic navigation of autonomous vehicle with safety infrastructure |
Also Published As
Publication number | Publication date |
---|---|
IL145075A0 (en) | 2002-06-30 |
AU7551300A (en) | 2001-04-30 |
US6341255B1 (en) | 2002-01-22 |
EP1177508A2 (en) | 2002-02-06 |
DE20022274U1 (en) | 2001-10-04 |
CA2390352C (en) | 2012-09-04 |
WO2001023835A3 (en) | 2001-11-15 |
IL145075A (en) | 2004-12-15 |
WO2001023835A2 (en) | 2001-04-05 |
EP1177508A4 (en) | 2005-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2390352A1 (en) | Apparatus and methods for providing route guidance for vehicles | |
Caceres et al. | Review of traffic data estimations extracted from cellular networks | |
US6490519B1 (en) | Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith | |
US6690292B1 (en) | Method and system for monitoring vehicular traffic using a wireless communications network | |
EP1316079B1 (en) | Method and system for providing traffic and related information | |
US7657367B1 (en) | Method of developing traffic messages | |
CN105070057A (en) | Real-time road traffic monitoring method | |
CN110149593A (en) | Road network passenger flow state identification method based on Mobile Phone Signalling | |
Thajchayapong et al. | Enhanced detection of road traffic congestion areas using cell dwell times | |
CN113901109A (en) | Method for calculating total number of people and time distribution of passenger and truck travel modes on intercity highway | |
US6813247B1 (en) | Traffic reporting system and method over wireless communication systems | |
Cheng et al. | The optimal sampling period of a fingerprint positioning algorithm for vehicle speed estimation | |
Neto et al. | Scalability of LPWAN for Smart City Applications | |
Goel et al. | Grassroots-a scalable and robust information architecture | |
Chen | Traffic Information Estimation Methods Based on Cellular Network Data | |
Wu et al. | Traffic information estimation methods from handover events | |
Gurczik | Performance measurement of a bluetooth-based floating car observer | |
WO2002089089A1 (en) | Method of determination of travel times and travel time forecasts in a traffic network using the positioning of mobile telephones and system for the implementation thereof | |
Aguiléra et al. | Estimating the quality of service of underground transit systems with cellular network data | |
Liu et al. | Study on the cost-effectiveness of a probe vehicle system at lower polling frequencies | |
Linnartz et al. | Monitoring the San Francisco Bay Area freeway network using probe vehicles and random access radio channel | |
KR102517212B1 (en) | Control server for estimating travel speed in units of cells | |
Kothuri et al. | Survey of best practices in real time travel time estimation and prediction | |
Kyamakya et al. | Road Traffic Tracking by using Location Management data in wireless cellular networks (TTLM) | |
Holm et al. | Travel time information service utilising mobile phone tracking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKEX | Expiry |
Effective date: 20200928 |