WO2005088578A1 - System for using cellular phones as traffic probes - Google Patents
System for using cellular phones as traffic probes Download PDFInfo
- Publication number
- WO2005088578A1 WO2005088578A1 PCT/CA2005/000403 CA2005000403W WO2005088578A1 WO 2005088578 A1 WO2005088578 A1 WO 2005088578A1 CA 2005000403 W CA2005000403 W CA 2005000403W WO 2005088578 A1 WO2005088578 A1 WO 2005088578A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- probes
- location
- speed
- determining
- traffic
- Prior art date
Links
Classifications
-
- 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
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/14—Receivers specially adapted for specific applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/12—Network monitoring probes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/52—Determining velocity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
Definitions
- the present invention relates generally to traffic flow monitoring. More particularly, the present invention relates to a system for traffic flow monitoring using either global positioning system (GPS) or assisted global positioning system (A-GPS) enabled cellular phones as traffic probes.
- GPS global positioning system
- A-GPS assisted global positioning system
- Traffic flow monitoring makes use of traffic flow sensors to determine vehicle speeds on determined routes. These speeds allow a system to display traffic conditions to users. Based on the displayed information, drivers can decide upon a route that will aid in avoiding long periods of time stuck in traffic. Drivers are interested in information regarding the current speed of traffic along major routes, any congestion due to traffic volume, accidents or planned outages that might impair progress, and weather conditions. Traffic congestion in major cities is generally increasing, and there is strong interest, on the part of drivers, in receiving more detailed real-time traffic information. To satisfy these requirements, traffic information must be complete, accurate and timely. Information that is not timely does not provide a driver with the ability to accurately choose a route.
- Information that is not complete may allow a driver to select a route that has several optimized segments, but can result in selecting a route with disruptions on other segments.
- Information that is not accurate does not provide a driver with the ability to properly select a route.
- Providing timely and complete information requires that the system have access to real-time data with sufficient coverage.
- Real-time, or near-real-time, data allows the system to display current conditions. Although bad traffic conditions do not ease suddenly, traffic flow can be slowed to a near standstill quickly by a single accident. Incomplete coverage of major routes prevents users from obtaining access to the traffic flow information for those path segments.
- Traffic flow patters once determined, can be disseminated to drivers in several ways such as by color-coding segments of a road map in accordance with the speed of the traffic flow; by delivering traffic conditions as audio using Interactive Voice Response (IVR) technology, by text messages transmitted to cellular phones, or by other such methods.
- IVR Interactive Voice Response
- Infrastructure based systems rely upon traffic sensors above and/or below the road surface including electromagnetic loop sensors (“loops") buried in the road surface. Loops provide information about the density and speed of vehicles passing over each sensor.
- Each transponder uniquely identifies a vehicle, so that proper accounting can be performed. As a result, the route administrator has the ability to determine the speed of any vehicle using a transponder. This information can then be used to determine traffic flow. There are three drawbacks to using this type of system to measure traffic speeds. First, there are no standards for communicating with transponders, as the transponders are typically custom designed for each toll road. The technology is therefore not easily transportable to different markets. Second, if only entrance and exit locations and time are obtained, it is complex to provide zone-based data, as the information will be initially presented as overlapping zones. If a driver uses the toll road for 10 exits, and there is a distinct slow down at a particular point, it is difficult to correlate the increased travel time to a particular segment.
- transponder based system may work on toll-roads, but without a receiver infrastructure in place, traffic flow monitoring cannot be performed for other roads. Installing and operating this infrastructure on non-toll roads is expensive. Infrastructure based systems requires expansion of existing in-road or transponder networks. Neither approach is commonly viewed as feasible as it entails a high initial cost that is typically borne by a government.
- TDOA time difference between the signal arriving at the multiple towers can be used, in conjunction with the known location of the towers, to determine the location of the cellular phone.
- TDOA is computationally difficult, must be implemented in the cellular network, and is expensive to deploy.
- Many cellular providers are not implementing this location technology, and as a result, an insufficient number of probes can be deployed.
- Applied Generics of Scotland has developed a solution using a particular attribute of the GSM-based cellular networks, where a cellular phone can determine signal strength from a number of adjacent cellular stations.
- Performing a location determination using this technique requires a detailed map of the cellular station placement, and must either be done in the phone, or the signal strength data must be uploaded to the network for processing. Storing a map in the phone is impractical for most situations, as the detail of the map would pose a computational problem for most cellular phones. Uploading the data to the network requires activation of a data link between the phone and the network, which increases network traffic and is often considered to be undesirable by the network operator. Computing a location using this system is iterative, and is thus computationally intensive. There is a steep trade-off between accuracy of the location and the computational complexity of the calculation. As the network must do this calculation, scaling to a large number of probes is infeasible. Decell Technologies Ltd.
- Decell in Israel provides a service using technology based solely on the existing mobile network infrastructure.
- Decell enables mobile network operators to deliver personalized real-time route guidance to driving mobile subscribers.
- Their technology uses existing cell towers along major routes and uses the GSM capability of relative signal strengths to determine a user's position between towers.
- the service then uses traditional cell phone delivery mechanisms to provide traffic status information about the driver's route.
- the implementation of this system requires a number of highly complex calculations based on a plurality of tower strengths, and encounters scalability issues for large numbers of probes.
- the system does not allow interaction between a plurality of carriers, and as such limits the number of probes to the users of a single carrier.
- a method of determining the flow of traffic on a monitored route segment comprises obtaining and storing location information for a plurality of global positioning system enabled cellular traffic probes; determining the speed of each of the plurality of probes based on the stored location; selecting a subset of the plurality of probes corresponding to probes having a location in the monitored route segment; and determining the traffic flow for the monitored route segment on the basis of the determined speed of the probes in the selected subset.
- the step of determining the speed includes determining the speed of each of the plurality of probes based on the stored location and historical data.
- the step of obtaining and storing includes obtaining and storing location information for a plurality of assisted global positioning system enabled cellular traffic probes.
- the step of obtaining includes requesting location information from a location based service platform optionally over a virtual private network to a cellular carrier location based service platform.
- the step of storing the location information includes storing a probe identifier, a timestamp and a probe location in a database.
- the step of determining the speed can include determining a distance traveled by each probe having a database entry with the most recent timestamp since the previous timestamp, and dividing the determined distance by the time between timestamps.
- the step of determining the speed includes obtaining a velocity vector from the location information.
- the step of determining the speed includes determining a direction of travel for each probe having a database entry by comparing the most recently stored location to the previously stored location, and the step of selecting a subset includes selecting all probe locations in a defined area having a defined determined direction of travel.
- the step of selecting a subset includes selecting all probe locations in a defined area.
- the step of determining the traffic flow includes grading the traffic flow in accordance with the speed of the selected subset of probes.
- the method further includes filtering the selected subset to remove outlying probe values prior to the step of determining the traffic flow, wherein the filtering includes either determining a distribution of the probes in the subset, and removing from the subset any probe having speed more than two standard deviations from the normal of the distribution or determining an average speed of the probes in the subset, and removing from the subset any probe having a speed more than a predetermined amount away from the determined average speed.
- the system comprises a location fetcher, a location processor and a mapping engine.
- the location fetcher obtains and stores location information for a plurality of global positioning system enabled cellular traffic probes.
- the location processor determines the speed of each of the plurality of probes.
- the mapping engine selects a subset of the plurality of probes corresponding to probes having a location in the monitored route segment and determines a traffic flow rating on the basis of the determined speed of the probes in the selected subset.
- the location information includes position and velocity vectors.
- the location fetcher includes a location based service platform interface for connecting to a location based service platform to request and receive location information for a plurality of assisted global positioning system enabled cellular traffic probes.
- the mapping engine includes a filter for selecting a subset of the plurality of probes corresponding to probes having a location in the monitored route segment, a speed within a ranged determined in accordance with the speed of other probes in the subset, and a predetermined direction.
- Fig. 1 is a block diagram illustrating a system of the present invention
- Fig. 2 is a scatter plot generated during testing of an exemplary system of the present invention
- Fig. 3 is a scatter plot illustrating the speed determined during testing of an exemplary system of the present invention
- Fig. 4 is a plot illustrating the variation in speed caused by positional inaccuracy of probes in an exemplary system of the present invention
- Fig. 5 is a flowchart illustrating a method of the present invention.
- the present invention provides a method and system for monitoring and managing traffic flow and congestion using GPS enabled or Assisted-GPS enabled cellular phones as traffic probes.
- A-GPS enabled cellular phones are used throughout the following description, but one skilled in the art will appreciate that GPS enabled cellular phones could also be used without departing from the scope of the present invention.
- A- GPS is a presently preferred embodiment due to its wider deployment than GPS enabled phones.
- probes can be deployed into the traffic flow and then monitored. This allows for resizing zones where appropriate, and if the data is timely, complete and accurate allows for data to be presented to drivers to assist in the selection of proper routes.
- the present invention makes use of cellular phones that include GPS, or assisted GPS (A-GPS), technology.
- A-GPS-enabled cellular phones have been introduced so that carriers can comply with legislation and consumer demand for enhanced emergency call service.
- Emergency call services such as Enhanced 911 (E-911) calling, require that the network be able to provide a phone location to emergency services. While this was simple with landline phones, mobile phones provided a greater problem.
- A-GPS-enabled cellular phones can provide location information to the network based on received signals from the constellation of GPS satellites. If the cellular phone does not have the computational power to quickly process a location, the signals can be provided to the network, for simple determination of a location.
- the network is able to determine the location of an A-GPS cellular phone on the basis of the satellite signals that the phone received, and the signal strength of towers that the phone can identify. The combination of these data, allows for an immediate coarse location to be determined based on the network information, such as tower signal strengths, and then allows the location to be refined using the satellite signals.
- FFT fast Fourier transforms
- the location information is generally obtained by the location server based on a request from a 911 response centre or a commercial location based application.
- This data can be provided by the network to an outside entity, such as a traffic flow monitoring system, in an anonymized fashion, so that privacy is protected.
- an outside entity such as a traffic flow monitoring system
- a sufficiently large number of traffic probes can be deployed with a low setup cost as the infrastructure is already in place.
- Access to a cellular network's location based server commonly uses the Mobile Location Protocol (MLP) version developed by the Location Interoperability Forum (LIF).
- MLP Mobile Location Protocol
- LIF's MLP is XML based, allowing for a standardized method of querying the network for the location of the mobile traffic probes.
- Figure 1 illustrates a system 100 of the present invention.
- a cellular network LBS platform 102 obtains the location information for a plurality of subscriber cellular phones. These the location information is then queried by the location fetching application 106 through a data connection over data network 104.
- Data network 104 can be any packet switched network, such as the Internet. For privacy and security reasons, if data network 104 is a. public access data network, such as the Internet, a virtual private network (VPN) is preferably established to allow for a secure data connection.
- Location fetching application 106 obtains trackable location information from the LBS platform 102 that is preferably anonymized.
- LBS platform 102 preferably assigns an unidentified tracking number to each device that it can track.
- the tracking numbers can be reused on different segments, or they can be changed at fixed time intervals to protect subscriber anonymity.
- Location fetching engine 106 populates a local A-GPS database 108 with time stamped location entries. The time stamp of the entry is preferably obtained from the LBS platform, so that both a position and a time are known.
- This database 108 can be used to create historical trends of location, to allow for speeds to be computed. The number of historical entries supported in the database is determined by storage facilities and the need for old data for processes such as filtering.
- Location processor 110 accesses the data in A-GPS database 108 and filters the data to obtain information of interest.
- the filtering process examines the location of probes, and disqualifies probes not in areas of interest. Thus, phones in office buildings and homes are not used and are removed by the filtering process. This can be done with a process known as geofencing.
- the geofenced data is slotted into monitored travel routes. The speed is then computed in either of two ways. If the A-GPS system supports it, the velocity vector can be transmitted with the position data. If the velocity vector is not available, a comparison of the location of the geofenced probes to a previous position is made. This comparison allows for a distance travelled over a fixed time to be computed. Based on the computed speed, and the historical data for a probe, a speed value can be stored into speed database 112.
- Traffic flow conditions can be determined. Average travelling speed in a route segment can easily be determined by querying the database 112 for all probes travelling in a defined segment, and performing an averaging operation on the values. Mapping engine 114 can use this information to populate speed and location mapping databases 116 and 118 respectively. Standard presentation interfaces can be used to access speed and location mapping databases 116 and 118 to render this information in an easy to digest format, such as a map with color coded routes. A number of factors must be considered in the filtering process. When a probe location is obtained, it may not fit directly inside a route segment. Probes that are sufficiently close to the route segment may be outside the segment due to inherent inaccuracy of the location information.
- route segments preferably have buffers to allow them to include all relevant probes. On arterial roads, this will result in overlapping route segments for the different directions of traffic. Thus, a probe that appears to be travelling eastbound in a westbound route segment is likely placed in that segment due to a location error.
- it is possible to refine the geofencing by requiring that a probe appear as going in a direction for a fixed number of time intervals before it is able to transfer between parallel segments.
- a weighted combination of its past direction, and closest segment can be used to determine which segment the probe is in.
- geofencing of the probes minimizes the missed distance between a probe a route segment, so that probes are preferably assigned to the segment closest to them that accords with their historical travel direction.
- the speed of a probe is also important in the population of the speed database 112.
- pedestrians equipped with cellular phones must be filtered out, as should abnormally slow or stopped vehicles on highway routes. A car that is stopped on a highway may simply indicate that the driver had to pull to the side, and should not have an effect on the computed segment speed.
- a speed distribution will typically have a normal distribution, or a pseudo-normal distribution. Outlying probe speed values can be filtered out to avoid inclusion of odd results.
- the distribution may include two peaks, one corresponding to pedestrian traffic, and one corresponding to vehicle traffic. Using an analysis of adjacent route segments, one of the two peaks can be discarded, to avoid inclusion of the pedestrian traffic.
- Each element in the system 100 of Figure 1 is preferably designed to be as close to a stand-alone element as possible. This allows for redundancy and re-use of existing components in the network and provide maximum flexibility.
- the location fetching application 106 preferably requests and retrieves the cell- phone A-GPS data on a flexible schedule and places the results in A-GPS database 108 that can be accessed and archived by the other elements of system 100.
- location fetching application 106 receives XML location data and LBS error messages.
- the error messages can be used to determine how robust the received data is, as a large number of error messages in a particular segment may indicate that there is a network error causing inaccuracy in the location determination.
- the location fetching application can populate A-GPS database 108 with A-GPS log entries.
- the location fetching application 106 When the location fetching application 106 connects to LBS platform 102 it can either obtain bulk data for a large number of unidentified cellular phones and then begin to process the location information, or it can request the position information of a set of subscribers. Though both of the above can be performed, it is presently preferred that the location fetching application 106 requests information about a set of subscribers for privacy related issues, though one skilled in the art will appreciate that systems and methods of the present invention can make use of either scenario. To build a historical data set, the location fetching application 106 can request and store location data from the probes at fixed intervals. Location fetching application 106 issues a location request to LBS platform 102 specifying a set of probes that the information is requested for.
- LBS platform 102 determines the cellular sector that the probe is located in. This first rough location can be used to determine the GPS satellites that the probe should have access to, and should obtain signals from.
- the LBS platform 102 then issues a request to a probe for GPS satellite information from specific satellites.
- the cellular phone probe upon receipt of the system request, transmits the satellite information tq LBS platform 102.
- LBS platform 102 determines location information for the cellular probe based on the known cell position and the GPS satellite data.
- the position information includes the location of the probe and, if supported, can also include velocity data indicating both speed and direction.
- the position information is then forwarded to the location fetching application 106.
- the back end processing used to determine the location of the probe could be performed in any number of manners, including the one described above, without departing from the scope of the present invention.
- the Location processor 110 accesses A-GPS database 108 and applies appropriate filters to verify the utility of the data in advance of further processing. The data is then converted into a standard structure that facilitates further processing. The verification filters eliminate outlying cases to provide a more accurate data source, and provide the geofencing required for later mapping.
- the location engine 110 applies both geofencing and georeferencing to the data and develops the probe location data file while at the same time developing the average speed for the segment of road based on predetermined instructions.
- the probe location data file can be stored in either A-GPS database 108 or it can be stored with the speed values in speed database 112.
- the algorithms preferably select (or discard) data that is outside a predetermined set of criteria and identify the road segment the data applies to.
- the A-GPS positional information uses the regular constellation of GPS satellites. However, cellular phones are not always in optimal locations to be able to see the necessary numbers of satellites to provide the best possible resolution. The data is therefore supplemented by positional data obtained from triangulation based on the cell-phones' strongest signal. The result is that there is an uncertainty of position. This uncertainty is used in two ways: • First, location data with a radius of uncertainty greater than a predefined threshold is preferably filtered out and not used. This threshold can be adjusted, and set to a value that is best determined during calibration trials when only a limited number of cell-phones are used on the network.
- the value can be later adjusted as the number of probes increases to select only probes with a small radius of uncertainty. A balance can be achieved between the data points to be included and those to be discarded due to their creating erroneous readings on the speed calculations.
- the second part of the filtering deals with allocating data points to the correct road segments.
- the presently preferred method uses a classical orthogonal approach whereby the location of a probe is allocated to a road segment and a place on the segment that is closest to the cell-phone probe. The vector from the cell-phone to the closest road segment and the road segment itself meet at a right angle, which serves to minimize the missed distance between the probe and the road. In cases where the missed distance between a probe and a road results in an ambiguity (e.g.
- the mapping engine 114 determines on the basis of the position of the probes in the speed database 112, how to map the speeds for different segments.
- the filtering described above for location processor 110 can optionally be split between these two elements, as mapping engine 114 may have better ability to perform geofencing and georeferencing.
- the mapping engine 114 then generates speed maps in database 116 and location maps in database 118.
- the data in these two databases can be accessed by any number of front ends for formatting for different distribution media.
- distribution channels include color-coded maps for websites, digital audio broadcast (DAB) of the real-time maps, an interactive voice response (IVR) system, and an text messaging engine to send SMS messages either in response to an SMS request or a predefined time schedule.
- DAB digital audio broadcast
- IVR interactive voice response
- the system of the present invention will typically be used to monitor the traffic flow of both highways and arterial roads, some of which have traffic lights. When a car stops at a traffic signal, the resulting velocity vectors are indeterminate, and the system can become "confused" as to which direction the car is traveling in. In conjunction with the uncertainty of the car position, the system may have a tendency to categorize the route segment as grid locked, stopped, in both directions. This problem can be addressed by using a historical record showing the past direction for each vehicle.
- a zone extrapolation filter can be employed to recognize that a probe has bypassed a zone connecting two other zones, and is thus likely an uncongested route segment. As the number of probes in a system is increased, the probably of this result diminishes.
- An exemplary system of the present invention has been tested for both highway and arterial traffic monitoring, with the results used to color-code a map. In the following discussion, red, yellow and green are used to designate slow to stopped, intermediate speed, and full speed segments. Stop-lights on arterial roads generated red zones on the map because sequential pings indicate that the vehicle is stopped. While this is correct in one sense because the vehicle is actually stopped, it may not indicate that traffic flow is red. The stopped vehicles are part of the normal flow of traffic on arterial roads.
- An averaging process making use of historical data is preferably employed to reduce the number of red zones attributable to stop lights.
- Pinging cell phones for location information, while they are entering or leaving a limited access highway can also result in false red or yellow results, due to inherent slowdowns associated with slower traffic coming up to highway speeds and merging with highway traffic.
- the existing algorithms will eliminate these results by averaging the merging traffic results with the traffic results of probes already traveling on the highway. The higher speed of the highway traffic will set an average speed sufficiently high to allow exclusion of the inbound traffic.
- highway results were isolated and analyzed separately. Generally the results are slightly better than on arterials.
- A-GPS Calibration of A-GPS results to a known station marker prior to deployment of the system is presently preferred. This allows the filtering process to account for A-GPS inconsistency, and allows for a refined geofencing and georeferencing operation. It is also presently preferred that several different A-GPS probes be used, with at least one probe from each network. Differences in handsets can also be compensated for if sufficient testing is performed, and handset information is requested from the LBS platform 102. This will give an uncertainty value for each carrier network, and preferably for each phone type. The calibration can also be done using a number of known station markers, and a drifting positional uncertainty can be used. For the testing, a Natural Resources Canada (NRCAN) station marker was selected.
- NRCAN Natural Resources Canada
- the position of this marker is known to within ⁇ 1 millimetre in both a northing and easting position.
- Four phones were set up directly on top of the marker and 250 data points were collected.
- the resulting positions (Latitude and Longitude) were logged by the system and the results were subjected to further analysis.
- the apparent distances between the cellphones and the reference station marker were calculated.
- the horizontal datum used for the reference position used the NAD83CSRS standard
- the reference used for the A-GPS positions is the WAC84 standard.
- WAC84 the reference used for the A-GPS positions
- step 120 location information for a plurality of probes is obtained and stored.
- step 122 the speed of the probes is determined. This can be performed either through obtaining a velocity vector from the probe, or by a comparison of last known position to a new position.
- step 124 a subset of probes is selected, so that all the selected probes are located inside the traffic route segment.
- step 126 the traffic flow of the route segment is graded on the basis of the speed of the probes in the segment. As described above, probes can be filtered out of either the subset, or the complete pool based on speeds, locations and other characteristics determined by the system operator.
- presently preferred embodiments of the system make use of more complex logic to determine the traffic flow of arterial roads than are necessary for determining the traffic flow of highways.
- the enhanced logic preferably handle vehicles as stopped at a traffic light according to operator preference, so that they can either be averaged over time, or can be shown as stopped.
- the system of the present invention can be used in a number of environments at a reasonable cost. In addition to arterial roads and highways, the system can be applied to border crossings and bridges, so that traffic flow can be monitored and managed.
- the system can be implemented by a number of entities, and may be marketed to distinct markets including government transportation agencies, individual drivers (commuters, professionals, etc.), fleet operators, and traffic information providers. The reporting of information can be done in a number of ways.
- the generation of the location information can be leveraged over a number of interfaces.
- the location information is preferably stored as an XML file, that can then be accessed by any of a number of interfaces, including short message service (SMS) based interfaces, that can either interactively, or in a pre-programmed fashion, transmit updates to users via their cellular phones.
- SMS short message service
- IVR systems can provide traffic updates using either a DTMF or voice recognition engine to allow for hands free operation.
- Direct Audio Broadcasting (DAB) transmissions can also be used to provide the information to users, as can e-mail messages transmitted to Internet accessible devices.
- DAB Direct Audio Broadcasting
- the multiple distribution platforms allows for advertising revenues (primarily in conjunction with a world wide web based mapping interface), and fee for service models, including a periodic flat fee or a pay for use implementation.
- elements of the system of the present invention can be implemented using standard computing platforms. Though illustrated as logically separate elements, the databases illustrated in figure 1 can be co-located in the same system, as can the processing elements.
- the above-described embodiments of the present invention are intended to be examples only. Alterations, modifications and variations may be effected to the particular embodiments by those of skill in the art without departing from the scope of the invention, which is defined solely by the claims appended hereto.
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05714641A EP1733366A4 (en) | 2004-03-17 | 2005-03-17 | System for using cellular phones as traffic probes |
US10/598,625 US7650227B2 (en) | 2004-03-17 | 2005-03-17 | System for using cellular phones as traffic probes |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US55354104P | 2004-03-17 | 2004-03-17 | |
US60/553,541 | 2004-03-17 | ||
US61993104P | 2004-10-20 | 2004-10-20 | |
US60/619,931 | 2004-10-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005088578A1 true WO2005088578A1 (en) | 2005-09-22 |
WO2005088578A8 WO2005088578A8 (en) | 2005-12-15 |
Family
ID=34975797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CA2005/000403 WO2005088578A1 (en) | 2004-03-17 | 2005-03-17 | System for using cellular phones as traffic probes |
Country Status (3)
Country | Link |
---|---|
US (1) | US7650227B2 (en) |
EP (1) | EP1733366A4 (en) |
WO (1) | WO2005088578A1 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1733366A1 (en) * | 2004-03-17 | 2006-12-20 | Globis Data Inc. | System for using cellular phones as traffic probes |
DE102007020602A1 (en) * | 2007-05-02 | 2008-11-06 | Vodafone Holding Gmbh | Method and system for determining the travel time of mobile user terminals |
US7761225B2 (en) | 2007-08-15 | 2010-07-20 | International Business Machines Corporation | Routing method and system |
US20110288756A1 (en) * | 2006-03-03 | 2011-11-24 | Inrix, Inc. | Filtering road traffic condition data obtained from mobile data sources |
CN102788982A (en) * | 2012-08-14 | 2012-11-21 | 东莞市泰斗微电子科技有限公司 | Assisted positioning-monitoring system |
US8483940B2 (en) | 2006-03-03 | 2013-07-09 | Inrix, Inc. | Determining road traffic conditions using multiple data samples |
EP3306588A3 (en) * | 2016-09-16 | 2018-10-10 | Kabushiki Kaisha Toshiba | Travel speed calculation device and travel speed calculation method |
CN114495520A (en) * | 2021-12-30 | 2022-05-13 | 北京万集科技股份有限公司 | Vehicle counting method, device, terminal and storage medium |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7620402B2 (en) | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
US8165773B1 (en) * | 2005-03-29 | 2012-04-24 | Avaya Inc. | Destination arrival estimates auto-notification based on cellular systems |
KR101061460B1 (en) * | 2005-05-18 | 2011-09-02 | 엘지전자 주식회사 | Method and apparatus for providing prediction information about communication status and using it |
KR20060119746A (en) | 2005-05-18 | 2006-11-24 | 엘지전자 주식회사 | Method and apparatus for providing transportation status information and using it |
KR20060119742A (en) * | 2005-05-18 | 2006-11-24 | 엘지전자 주식회사 | Method and apparatus for providing link information and using the information |
US8711850B2 (en) * | 2005-07-08 | 2014-04-29 | Lg Electronics Inc. | Format for providing traffic information and a method and apparatus for using the format |
KR101254219B1 (en) * | 2006-01-19 | 2013-04-23 | 엘지전자 주식회사 | method and apparatus for identifying a link |
US8903635B2 (en) * | 2007-04-09 | 2014-12-02 | Lg Electronics Inc. | Providing and using of information on video related to traffic situation |
KR101423928B1 (en) | 2007-08-20 | 2014-07-28 | 삼성전자주식회사 | Image reproducing apparatus which uses the image files comprised in the electronic map, image reproducing method for the same, and recording medium which records the program for carrying the same method. |
US8423255B2 (en) * | 2008-01-30 | 2013-04-16 | Microsoft Corporation | System for sensing road and traffic conditions |
US8718928B2 (en) * | 2008-04-23 | 2014-05-06 | Verizon Patent And Licensing Inc. | Traffic monitoring systems and methods |
US7818412B2 (en) * | 2008-06-27 | 2010-10-19 | Microsoft Corporation | Selection of sensors for monitoring phenomena considering the value of information and data sharing preferences |
US20090322560A1 (en) * | 2008-06-30 | 2009-12-31 | General Motors Corporation | In-vehicle alert delivery maximizing communications efficiency and subscriber privacy |
US8001422B1 (en) * | 2008-06-30 | 2011-08-16 | Amazon Technologies, Inc. | Shadow testing services |
US8065181B2 (en) * | 2008-10-16 | 2011-11-22 | Kapsch Trafficcom Ag | System and method for electronic toll collection based on vehicle load |
GR1006698B (en) * | 2008-12-22 | 2010-02-05 | Method and system for the collection, processing and distribution of traffic data for optimizing routing in satellite navigation systems of vehicles. | |
US20100203901A1 (en) * | 2009-02-11 | 2010-08-12 | Dinoff Robert K | Location-Based Services Using Geofences Generated from Learned Patterns of Movement |
SE0950163A1 (en) * | 2009-03-17 | 2010-09-18 | Tactel Ab | Method for creating a map |
US11288955B2 (en) * | 2009-12-18 | 2022-03-29 | Tomtom International B.V. | Traffic analysis based on historical global positioning system data |
CN201838183U (en) * | 2010-02-24 | 2011-05-18 | 交通运输部公路科学研究所 | Road driving speed acquisition system |
US8893007B2 (en) | 2010-11-09 | 2014-11-18 | Microsoft Corporation | Managing network usage per application via policies |
GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
US8922430B2 (en) * | 2011-12-22 | 2014-12-30 | Trueposition, Inc. | Optimization of variable coherence integration for the location of weak signals |
CN102622885B (en) * | 2012-03-22 | 2014-06-11 | 北京世纪高通科技有限公司 | Method and device for detecting traffic incidents |
US11055988B2 (en) * | 2012-08-17 | 2021-07-06 | King Abdullah Univercity Of Science And Technology | System and method for monitoring traffic while preserving personal privacy |
US9674667B2 (en) * | 2012-11-05 | 2017-06-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Handling location data in a mobile communications network |
US20140278574A1 (en) * | 2013-03-14 | 2014-09-18 | Ernest W. BARBER | System and method for developing a driver safety rating |
US9109913B2 (en) | 2013-09-30 | 2015-08-18 | Ford Global Technologies, Llc | Roadway-induced ride quality reconnaissance and route planning |
US9582999B2 (en) * | 2013-10-31 | 2017-02-28 | Here Global B.V. | Traffic volume estimation |
US9881384B2 (en) | 2014-12-10 | 2018-01-30 | Here Global B.V. | Method and apparatus for providing one or more road conditions based on aerial imagery |
US9644972B2 (en) * | 2015-03-06 | 2017-05-09 | Tallysman Wireless Inc. | Method for tracking a path taken by a vehicle |
US9994151B2 (en) | 2016-04-12 | 2018-06-12 | Denso International America, Inc. | Methods and systems for blind spot monitoring with adaptive alert zone |
US9947226B2 (en) * | 2016-04-12 | 2018-04-17 | Denso International America, Inc. | Methods and systems for blind spot monitoring with dynamic detection range |
US9931981B2 (en) | 2016-04-12 | 2018-04-03 | Denso International America, Inc. | Methods and systems for blind spot monitoring with rotatable blind spot sensor |
US9975480B2 (en) | 2016-04-12 | 2018-05-22 | Denso International America, Inc. | Methods and systems for blind spot monitoring with adaptive alert zone |
US10849134B2 (en) | 2016-11-04 | 2020-11-24 | Qualcomm Incorporated | Indicating a range of beam correspondence in a wireless node |
US10859713B2 (en) | 2017-01-04 | 2020-12-08 | Qualcomm Incorporated | Position-window extension for GNSS and visual-inertial-odometry (VIO) fusion |
US10467147B1 (en) * | 2017-04-28 | 2019-11-05 | Snap Inc. | Precaching unlockable data elements |
US10482761B2 (en) * | 2018-04-18 | 2019-11-19 | Here Global B.V. | Lane-level geometry and traffic information |
US10580292B2 (en) * | 2018-04-18 | 2020-03-03 | Here Global B.V. | Lane-level geometry and traffic information |
US11341512B2 (en) * | 2018-12-20 | 2022-05-24 | Here Global B.V. | Distinguishing between pedestrian and vehicle travel modes by mining mix-mode trajectory probe data |
KR20210006143A (en) * | 2019-07-08 | 2021-01-18 | 현대자동차주식회사 | Traffic information service system and method |
EP3839917A1 (en) | 2019-12-18 | 2021-06-23 | Telefónica Iot & Big Data Tech, S.A. | Method, system and computer programs for traffic estimation using passive network data |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2391605A1 (en) * | 1998-11-23 | 2000-06-02 | Infomove, Inc. | Instantaneous traffic monitoring system |
WO2002025617A2 (en) | 2000-09-25 | 2002-03-28 | Dror Lapidot | A traffic monitoring and route guidance system and method |
CA2429659A1 (en) * | 2000-11-28 | 2002-06-06 | Applied Generics Limited | Traffic monitoring system |
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 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123894A (en) * | 2000-10-16 | 2002-04-26 | Hitachi Ltd | Method and apparatus for controlling probe car and traffic control system using probe car |
US6560532B2 (en) * | 2001-05-25 | 2003-05-06 | Regents Of The University Of California, The | Method and system for electronically determining dynamic traffic information |
US6577946B2 (en) * | 2001-07-10 | 2003-06-10 | Makor Issues And Rights Ltd. | Traffic information gathering via cellular phone networks for intelligent transportation systems |
US20030225668A1 (en) * | 2002-03-01 | 2003-12-04 | Mitsubishi Denki Kabushiki Kaisha | System and method of acquiring traffic data |
US20040010368A1 (en) * | 2002-07-10 | 2004-01-15 | Logan Scott | Assisted GPS signal detection and processing system for indoor location determination |
US20060122846A1 (en) * | 2002-08-29 | 2006-06-08 | Jonathan Burr | Apparatus and method for providing traffic information |
US6810321B1 (en) * | 2003-03-17 | 2004-10-26 | Sprint Communications Company L.P. | Vehicle traffic monitoring using cellular telephone location and velocity data |
US7188026B2 (en) * | 2003-05-12 | 2007-03-06 | Dash Navigation, Inc. | Hierarchical floating car data network |
US7228224B1 (en) * | 2003-12-29 | 2007-06-05 | At&T Corp. | System and method for determining traffic conditions |
WO2005088578A1 (en) * | 2004-03-17 | 2005-09-22 | Globis Data Inc. | System for using cellular phones as traffic probes |
-
2005
- 2005-03-17 WO PCT/CA2005/000403 patent/WO2005088578A1/en active Application Filing
- 2005-03-17 US US10/598,625 patent/US7650227B2/en not_active Expired - Fee Related
- 2005-03-17 EP EP05714641A patent/EP1733366A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2391605A1 (en) * | 1998-11-23 | 2000-06-02 | Infomove, Inc. | Instantaneous traffic monitoring system |
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 |
WO2002025617A2 (en) | 2000-09-25 | 2002-03-28 | Dror Lapidot | A traffic monitoring and route guidance system and method |
CA2429659A1 (en) * | 2000-11-28 | 2002-06-06 | Applied Generics Limited | Traffic monitoring system |
Non-Patent Citations (1)
Title |
---|
See also references of EP1733366A4 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1733366A4 (en) * | 2004-03-17 | 2010-04-07 | Globis Data Inc | System for using cellular phones as traffic probes |
EP1733366A1 (en) * | 2004-03-17 | 2006-12-20 | Globis Data Inc. | System for using cellular phones as traffic probes |
US8909463B2 (en) | 2006-03-03 | 2014-12-09 | Inrix, Inc. | Assessing road traffic speed using data from multiple data sources |
US20110288756A1 (en) * | 2006-03-03 | 2011-11-24 | Inrix, Inc. | Filtering road traffic condition data obtained from mobile data sources |
US8483940B2 (en) | 2006-03-03 | 2013-07-09 | Inrix, Inc. | Determining road traffic conditions using multiple data samples |
US8682571B2 (en) | 2006-03-03 | 2014-03-25 | Inrix, Inc. | Detecting anomalous road traffic conditions |
US8880324B2 (en) | 2006-03-03 | 2014-11-04 | Inrix, Inx. | Detecting unrepresentative road traffic condition data |
US9280894B2 (en) | 2006-03-03 | 2016-03-08 | Inrix, Inc. | Filtering road traffic data from multiple data sources |
US9449508B2 (en) * | 2006-03-03 | 2016-09-20 | Inrix, Inc. | Filtering road traffic condition data obtained from mobile data sources |
DE102007020602A1 (en) * | 2007-05-02 | 2008-11-06 | Vodafone Holding Gmbh | Method and system for determining the travel time of mobile user terminals |
US7761225B2 (en) | 2007-08-15 | 2010-07-20 | International Business Machines Corporation | Routing method and system |
CN102788982A (en) * | 2012-08-14 | 2012-11-21 | 东莞市泰斗微电子科技有限公司 | Assisted positioning-monitoring system |
EP3306588A3 (en) * | 2016-09-16 | 2018-10-10 | Kabushiki Kaisha Toshiba | Travel speed calculation device and travel speed calculation method |
CN114495520A (en) * | 2021-12-30 | 2022-05-13 | 北京万集科技股份有限公司 | Vehicle counting method, device, terminal and storage medium |
CN114495520B (en) * | 2021-12-30 | 2023-10-03 | 北京万集科技股份有限公司 | Counting method and device for vehicles, terminal and storage medium |
Also Published As
Publication number | Publication date |
---|---|
US20070189181A1 (en) | 2007-08-16 |
US7650227B2 (en) | 2010-01-19 |
EP1733366A1 (en) | 2006-12-20 |
EP1733366A4 (en) | 2010-04-07 |
WO2005088578A8 (en) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7650227B2 (en) | System for using cellular phones as traffic probes | |
US6594576B2 (en) | Using location data to determine traffic information | |
US7269507B2 (en) | Method and system for electronically determining dynamic traffic information | |
CA2266208C (en) | Remote road traffic data exchange and intelligent vehicle highway system | |
US7469827B2 (en) | Vehicle information systems and methods | |
US7260472B2 (en) | GPS-based traffic monitoring system | |
US20030065442A1 (en) | Navigation system and travel coordinator with dynamic traffic data | |
CN101742609A (en) | Positioning method based on AOA (Activity on Arrows)and terminal moving track under single-cell environment | |
US20070005228A1 (en) | GPS-based traffic monitoring system | |
JP2010528310A (en) | GPS error correction, vehicle tracking and object position | |
Janowski et al. | Mobile indicators in GIS and GPS positioning accuracy in cities | |
KR101508136B1 (en) | System for collecting of traffic information, revision device of valid sampling and method for revision of valid sampling | |
EP2287820A1 (en) | An apparatus and method operative for providing traffic information on a traffic area | |
KR20020015122A (en) | Method for collecting information and providing information service based on location and geographic information | |
ES2433693T3 (en) | System and related procedure for monitoring road traffic | |
Tadic et al. | GHOST: A novel approach to smart city infrastructures monitoring through GNSS precise positioning | |
CN114902706A (en) | Method and system for generating traffic volume data | |
CN113901109B (en) | Method for calculating total number of people and time distribution of passenger and truck travel modes on intercity highway | |
Beinat et al. | Location services and accuracy | |
KR100775142B1 (en) | Method and Apparatus for guiding and traffic information offering in intelligent transportation system | |
Bacchus et al. | An opportunity assessment of wireless monitoring of network-wide road traffic conditions | |
Satyakumar et al. | Travel time estimation and prediction using mobile phones: a cost effective method for developing countries | |
EP1647154A1 (en) | Method for obtaining traffic information using billing information of mobile terminal | |
CN105788262B (en) | The method and system of estimating road traffic | |
Sivaram et al. | GPS-GIS integrated systems for transportation engineering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
CFP | Corrected version of a pamphlet front page | ||
CR1 | Correction of entry in section i |
Free format text: IN PCT GAZETTE 38/2005 UNDER (72,75) DELETE "FAGAN, KEITH"; UNDER (71) ADD "FAGAN, KEITH" |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007189181 Country of ref document: US Ref document number: 10598625 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005714641 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2005714641 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 10598625 Country of ref document: US |