WO2002001532A1 - Method and system for providing traffic and related information - Google Patents
Method and system for providing traffic and related information Download PDFInfo
- Publication number
- WO2002001532A1 WO2002001532A1 PCT/AU2001/000758 AU0100758W WO0201532A1 WO 2002001532 A1 WO2002001532 A1 WO 2002001532A1 AU 0100758 W AU0100758 W AU 0100758W WO 0201532 A1 WO0201532 A1 WO 0201532A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- traffic
- data
- link
- traveller
- historical
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- 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
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
-
- 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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
- H04W4/14—Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]
Definitions
- the present invention relates to traveller information services and in particular to a system for providing forecasted traffic information to individual travellers.
- the monitoring and reporting of traffic conditions is an important factor in the management of traffic flow. From a motorist's point of view, it can be vital in saving commuting time and unnecessary delays. Substantial effort has been directed to providing facilities which allow a motorist or other user to access traffic and related information in a timely manner.
- One type of known traffic reporting is by use of a "spotter”, namely designated persons or members of the public who report traffic incidents to radio stations or a central controller, for subsequent dissemination to the public.
- spotter namely designated persons or members of the public who report traffic incidents to radio stations or a central controller, for subsequent dissemination to the public.
- Such a system cannot sustain the demand placed on it by today's user requirements.
- More developed prior art systems include the use of sensors on roads, such as cameras that are linked to a central facility for the dissemination of traffic information. Sensors may be strategically located at exits/entrances to freeways and major roads. Other systems are cellular/mobile telephony based with sensors or designated spotters stationed on major roads and freeways. Such systems are integrated with a central control facility to provide cellular network subscribers with information regarding traffic flow, accidents, detours, road construction, etc. Subscribers may also have the opportunity to dial in and retrieve instantaneous information regarding a particular aspect of the traffic network such as a freeway.
- the present invention provides a system for providing traffic or related information including: a database storing historical traffic data being operable to receive substantially real time traffic data and associated data; means for integrating historical, real time and associated traffic data with respect to traveller profiles to produce customised forecasted traffic information with respect to those traveller profiles; and means for sending the customised forecasted traffic information to an intended recipient wherein the customised forecasted traffic information includes predicted travel delays for travel routes described in the traveller profiles.
- the customised forecasted traffic information is transmitted to an information distributor who distributes the traveller information to users who have subscribed to the information distributor for the purpose of receiving traffic information relevant to their travel requirements.
- subscribers have remote terminals in order to receive the customised information.
- the system and the terminals may provide for communication from the subscriber to the system.
- Historical and real time traffic data is likely to mostly comprise data collected from traffic control signals and traffic sensors and detectors placed at strategic locations throughout a traffic network.
- the database may be operable to store historical and real time traffic data and/or associated data for frequent retrieval.
- the historical traffic data stored in the database preferably includes a sample of previous traffic data relating to geographical areas of interest to subscribers. Such data may include data from strategically relevant locations such as traffic congestion areas, traffic flow at particular landmarks and speeds along specific routes.
- Associated data may include data collected from other sensors and detectors such as sensors for measuring and reporting temperature and rainfall and may also include data relating to significant events that may have an impact upon the flow of traffic through a traffic network, (eg holidays?)
- Associated traffic data stored in the database preferably includes information on incidents, accidents, road construction, alternate routes and weather information. Associated data may be obtained from any print, electronic or radio communication which is then converted to data for storage in said database and subsequently used by the system.
- the means for integrating historical, real time and associated traffic data may include a model that provides an indication of the expected delay for a particular link based upon historical records. Using a model as compared with referencing base data should reduce storage requirements and may also reduce computation time and hence provide more timely results.
- a subscriber is able to receive traffic or related information with respect to his or her travelled route before and/or during the journey.
- the system may provide subscribers with updated and relevantly timed information which is forecasted with respect to a subscriber's customary travelling patterns.
- the system may include a database of information relating to subscribers and may supply customised forecasted traffic information directly to subscribers.
- a system for providing traffic and related information to subscriber terminals including: a subscriber database; a plurality of subscriber terminals in a network capable of receiving at least text messages; a database storing historical traffic data being operable to receive substantially real time traffic data and associated data; means for integrating said historical data and said real time data with respect to subscriber profiles stored in said subscriber database, to produce customised forecasted traffic information for individual subscribers; and means for sending said customised forecasted traffic information to individual subscriber terminals in said network at times that are critical to individual subscribers wherein the customised forecasted traffic information includes a predicted travel delay for travel routes described in a subscriber's travel profile.
- the subscriber is a motorist and the network is a cellular or a mobile communications network.
- the network may support Short Message Service (SMS), Wireless Application Protocol (WAP) or third generation (3G) wireless broadband networks.
- SMS Short Message Service
- WAP Wireless Application Protocol
- 3G third generation
- the subscriber database preferably stores individual subscriber profiles in a non-volatile memory with each individual subscriber profile preferably including information regarding the identity of the subscriber. Profiles may also include parameters such as usual travel times, the route usually taken and the times at which a subscriber would prefer to receive customised forcasted traffic information. These times may be considered critical by the individual subscriber.
- a subscriber may be provided with access to a database to alter the parameters of their profile. The access may be provided via a dedicated web-site.
- Subscriber terminals may include a mobile communication device capable of receiving traffic information and/or other related information.
- the device may be a mobile telephone forming part of a mobile communications network and may be adapted to receive data in SMS, WAP or 3G formats.
- the device may even incorporate text to voice or IVR techniques.
- the device is able to request information from the database regarding historical or real time traffic information.
- the means for integrating historical and real time data may include a model of the expected delays for various traffic links based upon historical data.
- the model preferably includes an adaptive mathematical model for forecasting traffic information.
- the model may also compare the historical data variables with real time data in accordance with a subscribers travel route.
- Statistical techniques may be employed to determine the effects of the data variables and may include multi-variate regression, multi-variate time series, spectral analysis piece-wise daily templates or the like, or any combination thereof. In addition to expected delays resulting from traffic density, incidents may occur that could significantly increase the historically expected delays.
- the system includes a means for determining an optimal path of travel through a travel network.
- the means for determining the optimal path of travel through the network may employ a method that takes account of the direction of traffic flow on each individual travel link in the traffic network. Additionally, it is preferred that the method also take account of the different delays caused by traffic signals to individual traffic flows through a signal controlled intersection.
- the means for determining the optimal travel path through a traffic network preferably implements a method of matching data received from the limited number of signal controlled intersections with remaining intersections in the traffic network for which there is no timely available traffic signal data.
- the system may include a means for determining an estimate of the travel flows wherein the means implements a method of matching signal controlled intersections from a traffic network with known data to the traffic network with limited traffic data. This enables the system to at least establish a first estimate that may be refined over time as more traffic data for that network becomes available.
- the matching of data from traffic controlled intersections throughout a traffic network takes account of various factors including the geometry of the intersection, the orientation of the intersection and the ratio of actual flow of traffic resulting from a particular traffic signal as compared with the maximum flow of traffic possible for that same signal.
- This latter factor is referred to as the "degree of saturation"(DOS).
- the method of matching intersections throughout a traffic network may include additional factors such as historical daily averages for signal cycle times for the intersections.
- the various factors used to determine a match between intersections may be given a priority or weighting in order to establish an order of importance for each factor. This order, or weighting, of individual factors may vary when matching intersections with known data of a traffic network to those of another traffic network such as in those other cities. In addition, the order, or weighting, of individual factors may vary from one region of a traffic network to another.
- the means for periodically sending customised traffic information may include at least one database server capable of sending at least text messages.
- the customised traffic information is preferably forwarded to a mobile network of the subscriber.
- the frequency and time of the information being formulated and dispatched may be determined by the subscriber's travel profile.
- the information may be sent before and/or during a subscriber's travel route.
- the forecasted information may be customised according to the location of the subscriber.
- the location or position of the subscriber may be determined by positioning systems such as Global Positioning System (GPS), Mobile Positioning System (MPS) or other means.
- GPS Global Positioning System
- MPS Mobile Positioning System
- the present invention provides a method of providing traffic or related information including the steps of: a) storing historical, real time and associated traffic data in a database; b) integrating said historical, real time and associated data with respect to traveller profiles to produce customised forecasted traffic information with respect to those traveller profiles; and c) sending the customised forecasted traffic information to an intended recipient wherein the customised forecasted traffic information includes predicted travel delays for travel routes described in the traveller profiles.
- the present invention provides a method of providing traffic or related information including the steps of: a) storing historical, real time and associated traffic data in a database; b) integrating said historical, real time and associated data with respect to traveller profiles to produce customised forecasted traffic information with respect to those traveller profiles; and c) sending the customised forecasted traffic information to subscriber terminals that are capable of receiving at least text messages in a network and at times that are critical to subscribers wherein the customised forecasted traffic information includes predicted travel delays for travel routes described in the subscriber's profile.
- the method includes the step of determining an optimal path of travel through a travel network which preferably takes account of the direction of traffic flow on each individual travel link in the network.
- the method also take account of the different delays caused by traffic signals to individual traffic flows through a signal controlled intersection.
- real time traffic signal data may only be available for a limited number of signal controlled intersections of the traffic network at a frequency sufficient for that data to be relevant for the purpose of predicting travel time.
- the means for determining the optimal path through the traffic network preferably implements a method of matching data received from the limited number of signal controlled intersections to remaining intersections in the traffic network for which there is no timely available traffic signal data.
- the method may include the step of matching signal controlled intersections from a traffic network with known data to the traffic network with limited traffic data.
- the method of matching data from traffic controlled intersections throughout a traffic network takes account of various factors including the geometry of the intersection, the orientation of the intersection and the ratio of actual flow of traffic resulting from a particular traffic signal as compared with the maximum flow of traffic possible for that same signal (i.e. the DOS).
- the method of matching intersections throughout a traffic network may include additional factors such as historical daily averages for signal cycle times for the intersections.
- the various factors used to determine a match between intersections may be given a priority or weighting in order to establish an order of importance of each factor. This order, or weighting, of individual factors may vary when matching intersections with known data to those of another traffic network such as those in other cities.
- the order, or weighting, of individual factors may vary from one region of a traffic network to another.
- FIG. 1 is a schematic diagram of an embodiment of a traffic information system in accordance with the present invention.
- Figure 2 is a flow diagram illustrating an embodiment of the traffic forecasting process in accordance with the present invention
- Figure 3 is a diagrammatic representation of a typical traffic intersection identifying travel links and individual traffic flows
- Figure 4 is a diagrammatic representation of a typical relationship between vehicle flow and vehicle concentration for a typical traffic link
- Figure 5 is a diagrammatic representation of typical relationships between vehicle flow rate and vehicle concentration for various different classes of roads.
- Figure 6 is a diagrammatic representation of the relationship between mean free vehicle speed and degree of saturation as derived in an embodiment of the invention
- FIG. 1 there is shown a schematic diagram of one embodiment of a traffic information system 1 of the present invention.
- the system includes the means for sending customised traffic information directly to travellers who have subscribed to receive such information.
- the system could provide the customised information to a third party information distributor who in turn effects the distribution of the customised information to individual subscribers.
- the system of Figure 1 includes various sources 2 for providing real time traffic related data and associated data. These sources 2 may include publicly available data, private data or proprietary data.
- a database 3 stores historical traffic data. The database 3 interfaces with sources 2 to receive real time traffic data and associated data. The database 3 also includes means for integrating historical, real time and associated traffic data including means to perform a statistical analysis of the data, and is adapted to produce customised traveller information packages.
- a member or subscriber database 4 stores travel profiles for individual subscribers which are consulted when producing traveller information packages for individual subscribers 7.
- An SMS server 5 provides a gateway between the database 3 and a wireless network 6, such as a mobile or GSM network.
- the subscriber 7 has mobile communications means, such as a mobile phone which is operable to receive data transmitted via the mobile network 6.
- customised text messages are received on the subscriber's phone regarding relevant traffic information according to the subscriber's travel profile.
- the subscriber 7 may be provided with access to his profile stored in the subscriber database 4, via the Internet or other access means. This provides the subscriber 7 with the opportunity to edit and alter his travel profile.
- the various sources 2 of data generally provide real time traffic related data.
- Such sources can include highway loop detectors, video cameras, publicly and privately owned sources, and vehicles fitted with GPS devices having radio or mobile communication devices for transmitting data relating to the progress of the vehicle through the traffic network. Additionally, air surveillance may be used as well as general media reports.
- the interface between the database 3 and the sources 2 of data include automatically collected public information from various web sites such as weather forecasts and other visual and voice information which are received and keyed in by operators to add to the automatically collected information.
- the database 3 incorporates software to integrate and process historical traffic data and any real time data with respect to a subscriber's travel profile. Numerous techniques are available for such processing.
- the software in the preferred embodiment is written in Perl and in one embodiment, the software operates on a PC using the Linux operating system.
- real time data has been integrated with historical data to produce predicted travel times for given routes.
- the example relates to travel from outer suburbs to the Monash freeway in Melbourne, Victoria.
- the entry number 1345 will be considered as an example.
- the information contained in this entry enables the system to predict that departing South Wantirna at 6.45am will mean entry onto the freeway at around 7.00am via the Springvale entrance. Exit at Hoddle St is forecasted to be at 7.30am.
- the information contained in the database 3 may be continually updated.
- the SMS server 5 receives customised messages from the database 3 in the form of e-mails.
- the e-mails contain the customised forecasted traffic information for the individual subscribers 7.
- the forecasted travel time information, incidents and weather information is delivered via the SMS server 5 over the mobile network 6 to the mobile phones of the subscribers 7.
- the forecasted information can be delivered during various time windows such as the night before, just prior to commencement of the journey, en-route or just before bifurcation point offering the choice of alternative routes to the destination.
- Subscriber profiles contained in the subscriber database 4 determine the frequency and time of the forecasted information being delivered.
- Table 2 illustrates a snapshot of customised messages generated and delivered to individual subscribers.
- the message sent to Sathish at 7.16am forecasts that it will take him 22 minutes to reach Punt Rd.
- the message at 7.21am forecasts that it will take him 16 minutes to reach Hoddle St.
- these messages are sent to the subscribers prior to the commencement of their journey.
- the subscriber who leaves home from Rowville at 8.00am and enters the Monash freeway at Wellington Rd at approximately 8.15am would get a standard forecasted traffic information message at 7.55am. If an incident occurs between 7.55am and 8.15am, a further message is sent via the mobile phone to that subscriber before he enters the freeway. In this way, the subscriber is informed at critical times of the traffic situation on his route of travel thus enabling subscriber to alter their normal travel route in an attempt to avoid delays caused by the incident.
- Step 1 Obtain an accumulated series of historical data which could be in the form of continuous 2-10 minute averages of delay in various geographical locations thus forming a series of historial dealys in time steps.
- Step 2 Using conventional spectral methods, seasonal trends in the historical data are obtained and removed from the historical data and the result output and tabled as Traffic data.
- the above variables are examples of associated traffic data that relates to the types of events that can be modelled into the process and similarly, other variables may be entered as well.
- the effect of weather patterns relating to the various events and certain time periods are added to the Traffic data table.
- the traffic data is divided into seven files corresponding to each day of the week. The data in each file is combined by averaging which represents 15 minute or 30 minute averages depending on what frequency is required. Typically, 30 minute periods will be sufficient. So in operation, for example, consider the average delay at 8:30am on a Monday morning.
- the representative delay data for a particular or given route of travel comprises the individual delays for the intersections and/or freeways, referred to as links, on that route at the expected commencement time for each link of the route.
- the average delay for each link for the 30 minute period between 8.30am to 9.00am, is obtained from a time average of two minute intervals over the 30 minute period.
- the sample interval of two minutes is a continuous stream of data obtained from sensors or the like at freeways, intersections, etc. The interval period may be varied depending on the frequency that is required.
- the above modelling is performed for each 30 minute period of each day for seven days.
- This generates 336 sets of the 10 coefficients (a 0 to a Q ) which describe the historical data for each link.
- the use of a model to describe the historical data should result in a reduced primary and secondary storage requirement as compared with storing all the available averaged historical data in RAM.
- the model would be regenerated every six months or so.
- the least squares fit analysis would be executed every six months to generate a new 336 sets of the coefficients (a 0 to a 9 ) for each link.
- Step 4 Obtain real time data from various sources relating to measured link delays of the network and associated data relating to the actual weather conditions for the links in the network.
- Step 5 For each link in the network, determine the historically expected delay based upon the seasonally adjusted historical delay and the measured weather conditions and compute for each link the ratio of the most recently measured delay for the link to the historically expected delay for the link at a time step corresponding to the measured delay. This ratio is labelled "JVL”.
- Step 6 When predicting the expected delay from a commencement node to a destination node, determine the historically expected delay for each link as it would be at the expected commencement time for each link and multiply the historically expected delay for each link of the route by the link's corresponding JVL ratio prior to summing the historically expected delays on each of the links to thus form a predicted expected delay for travel from the commencement node to the destination node.
- Incidents that affect the expected travel delay on a traffic link in a network are entered manually into a database by an operator. Due to the wildly varying nature of incidents, the expected delay that will occur to traffic on an affected link is necessarily reliant upon the estimation of a human observer.
- the observations of incident observers and the expected link delays resulting from incidents are entered into a database that the integrating means accesses on a regular basis to update the database of historically expected link delays.
- the expected delays to traffic links caused by incidents may .remain in a separate database as compared with the database of historically expected link dealys and the two databases may be accessed at the time of providing a predicted actual delay for a traveller travelling from a commencement node to a detination node in the network. Over time, as further observations are received regarding incidents, the incident database may be updated to reflect any change in the expected delay caused by the incident.
- the incident database is accessed every time a traveller profile causes the prediction and transmission of the travel delay for the subscriber.
- the customised forecasted traffic information system includes the determination of an optimal path through the traffic network for the subscriber to reach his or her destination in the least time.
- the search for the optimal path through a traffic network takes account of each link flow direction and the various different delays caused by traffic control signals to traffic movement through each intersection as well as operator input and other automatic data feeds.
- a diagrammatic representation of a traffic intersection 11 is provided with incoming/outgoing links connecting it to intersections (nodes) 12, 13, 14 and 15.
- the links may be bi-directional and there may be more nodes connected to node 11 than detailed in Figure 3.
- traffic arriving at B or the queue terminating at B
- DOS degree of saturation
- mean free travel time is used to refer to the travel time down a link when all traffic control devices are removed.
- a typical relationship between vehicle flow and vehicle concentration is detailed for a typical traffic link.
- the relationship is a convex curve intersecting the vehicle concentration axis at a vehicle concentration and saturation of zero.
- a value for the "mean free speed" for the traffic link may be determined from Figure 4 by dividing the vehicle flow (expressed as vehicles per second) by the corresponding concentration (expressed as vehicles per metre).
- the "mean free speed” is a difficult quantity to determine.
- the mean free vehicle speed down each link of a carriageway is obtained from the relationship between vehicle flow rate and vehicle concentration for various different classes of roads (e.g. freeways, arterials, suburban streets).
- Figure 4 also details the point at which saturation flow on a traffic link occurs ⁇ x ⁇ , f m ). Typical relationships are detailed in Figure 5 for different classes of roads. It is also preferable to determine a further relationship between vehicle concentration and degree of saturation. Since the DOS is directly proportional to vehicle flow, the vehicle flow may be deduced from the DOS. For vehicle flows less than the saturation flow on a link (ie less than f m in Figure 4), the mean free speed may be calculated by dividing the flow
- the DOS can be used to estimate a flow rate which can be divided by the vehicle concentration to provide the mean free speed.
- a model of travel time from A to B to C to F is to sum the un-congested travel times from A to B and C to F with the delay in the movement B to C.
- the un-congested travel times are the mean free travel times. These times can be calculated from mean free travel speeds, which are generally constant for all roads of a particular type, and the link length. Computationally, it is convenient to define a link travel time as the mean free travel time plus the time to negotiate the immediate upstream intersection. That is, the travel time on link BCF is the mean free travel time on link CF plus the time to negotiate the movement BC. The latter may be computed from quantities transmitted by the traffic control system at regular time intervals (eg 1 minute). For example, in the SCATS (Sydney Co-ordinated Adaptive Traffic System) traffic control system, the variables needed for the calculation of intersection movement delays are: Date/Time
- Intersection Strategic Approach number (e.g. a link number)
- link travel times as described above means that traditional optimal path searching methods, for example Dijkstra, may be used. However, it also means that there are several travel times associated with each particular link. For example, the travel times associated with each link comprise the times for intersection movements BC, EC, DC and CFC (a U turn) added to the mean free travel time down link CF, that is, four link travel times.
- the link travel times are stored in a single continuous vector.
- Another vector includes indices of the first vector where information about the delays through a particular node can be found.
- NCOST is a vector of travel times and NINDEX(nn) is the index of intersection nn at which link travel times start in NCOST. If there are k links joining at intersection nn, then the link travel times for links joining node nn occupy positions NLNDEX(nn) to
- NCOST(i) is the delay between node nn and the j'th downstream node given that traffic entered node nn from upstream node n.
- This approach is a relatively efficient method of storing link delays which is updated easily as new intersection delays become available. It is only necessary to store single connections between nodes since the travel time on CF given that arrival at node 1 was via AB occupies a different position in the vector NCOST than the travel time on BA given that arrival at node 1 was via FC.
- NCOST may be two dimensional, the first dimension referring to the time of day and the second referring to link delays as described above. For example, if the system is running on 10 minute average data from traffic control signals, the first dimension will be 144, as there are 144 separate 10 minute periods in a day. Traffic incidents like road- works, temporary/permanent road closures and accidents can be handled in the above scheme by entering a very large link travel time in the appropriate position of NCOST for the known or estimated time of the incident. In the case of uni-directional links, a very large link delay may be entered permanently in the position of NCOST which relates to the illegal movement direction.
- the relevant data set should be loaded into NCOST.
- the system should collect the current signal data, process it in a form suitable to fill the relevant time slot of NCOST and archive it for off-line modification of the historical database.
- the link delays collected from the last few periods of traffic signal data may be compared with the corresponding historical data, and estimates may be made of each element of complete vectors of NCOST for the following n time steps using various methods including:
- Incidents are added and removed if necessary by an operator dynamically. Incident reports may be received by voice and the essential information extracted electronically using voice recognition techniques and transferred to the database of incident reports.
- the preferred embodiment of the invention recognises that at the time a trip starts, the link delays part way through the trip are not the delays at that same start time.
- the elapsed time to each node in the trip is computed and the vector of NCOST appropriate for that particular time is used when computing the next link delay in the trip.
- historical data can be used, but as dynamic data becomes available, it can be used to modify the succeeding vectors of historical data in NCOST to reflect current traffic conditions. From the known origin and destination of the trip, an approximate estimate of the trip travel time can be made using pessimistic mean travel speeds appropriate to the time of day. This is then used to estimate the number of time periods in NCOST over which a prediction must be made.
- Some traffic control systems are unable to provide a completely updated set of movement delays at each intersection in less than one hour. However, they can update perhaps ten per cent of the intersections of the traffic network in less than ten minutes. By carefully choosing the intersections from which to collect traffic data, this data may be matched to the remaining intersections for which timely data is not available.
- intersections chosen for data collection must cover the geometry and capacity range of the intersections for which timely data is not available.
- One measure of capacity is average DOS over a day.
- Historical data allows collection of appropriate data and calculation of this quantity for all intersections. Any two prospective matches should have similar DOS.
- daily averages of these can also be used for matching pairs of intersections.
- Any two matched intersections preferably have the same number of intersecting links.
- the orientation of intersections are preferably arranged such that the links closest to pointing to the Central Business District are aligned.
- both intersections should preferably be as close as possible to being the same distance from the Central Business District.
- All of the above matching criteria are available "off line". That is, they can be applied to the system if only the network geometry and appropriate historical data are known. The more matching factors that can be applied, the more accurate the match between the intersections will be.
- the criteria of matching numbers of links, distance from the Central Business District and orientations with respect to the Central Business District are always used. Once matches are determined, collected intersection data may be exported to matching intersections, providing a full set of traffic data for an entire network. With respect to the matching process, it is interesting to note that errors in link delays tend to cancel out over trips that traverse a large number of links.
- intersection matching using some of the attributes discussed above can be performed to estimate the traffic data in the city for which no traffic data exists.
- Local knowledge in the city to be matched may allow classification of the intersections by "busyness" which may be equated to ranges of the average daily DOS values for the intersections in the city where data has already been collected. It is then possible to estimate travel times throughout the day in the new city. This approach allows a travel time advisory system to be established in any city for which traffic characteristics are known to be similar to those in a city already operating such a facility. Over time, appropriate data may be collected in the "new" city to improve the historical database.
- this historical data needs to be supplemented with dynamic data from floating or seeded vehicles in order to be able to provide genuine real time traveller information.
- applying a traffic data matching process at least enables a first estimate to be established for a city with no actual available traffic data.
- Alternative means for delivering the messages may include text to voice conversion.
- the forecasted traffic information can be converted into speech and transmitted either as a voice call or if not answered, then left as a voice message for subsequent retrieval.
- traffic information from the database can also be made available through a menu based interactive voice response (IVR) system.
- IVR interactive voice response
- HTML text can be truncated to more basic WML text suitable for display on WAP and/or 3G mobile phones.
- positional data for individual subscribers 7 can be determined and related to the server 5.
- a GPS, MPS or other suitable positioning system can be employed to determine the exact position and status of an individual subscriber. If the subscriber alters his travel departure time, his customised messages can be dynamically updated based on his current status as determined by his positional data. Subscribers can also request specific information as required.
- the service invoked in an SMS protocol is known as "push" and "pull" messages.
- a push/pull service is where an SMS message is sent from a subscriber's phone requesting traffic information (a pull) and an SMS message is sent (a push) in return with the required information.
- Subscribers may also access a dedicated web-site which has information for the general public as well as specific access for the subscribers.
- the subscribers can alter their profiles as they desire.
- the types of information contained within a subscriber profile may include the subscriber's expected time of departure, primary and alternate routes with which the subscriber is familiar and the subscriber's preference for weather forecast information.
Abstract
Description
Claims
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NZ523742A NZ523742A (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information for a specific traveler profile |
AU6714401A AU6714401A (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
MXPA03000171A MXPA03000171A (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information. |
KR1020027017756A KR100823210B1 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
US10/312,702 US6882930B2 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
DE60132340T DE60132340T2 (en) | 2000-06-26 | 2001-06-26 | METHOD AND SYSTEM FOR PROVIDING TRANSPORT AND TRAFFIC INFORMATION |
CA002414531A CA2414531A1 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
EP01944743A EP1316079B1 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
JP2002505591A JP4951188B2 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic or related information |
AU2001267144A AU2001267144B2 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
NO20026257A NO20026257L (en) | 2000-06-26 | 2002-12-27 | Method and apparatus for providing traffic information |
HK03108122A HK1055830A1 (en) | 2000-06-26 | 2003-11-10 | Method and system for providing traffic and related information |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPQ8381 | 2000-06-26 | ||
AUPQ8381A AUPQ838100A0 (en) | 2000-06-26 | 2000-06-26 | Method and system for providing traffic and related information to subscriber terminals |
AUPR4793A AUPR479301A0 (en) | 2001-05-04 | 2001-05-04 | Method and system for providing traffic and related information |
AUPR4793 | 2001-05-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002001532A1 true WO2002001532A1 (en) | 2002-01-03 |
Family
ID=25646369
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/AU2001/000758 WO2002001532A1 (en) | 2000-06-26 | 2001-06-26 | Method and system for providing traffic and related information |
Country Status (13)
Country | Link |
---|---|
US (1) | US6882930B2 (en) |
EP (1) | EP1316079B1 (en) |
JP (1) | JP4951188B2 (en) |
KR (1) | KR100823210B1 (en) |
CN (1) | CN1449551A (en) |
AT (1) | ATE383635T1 (en) |
CA (1) | CA2414531A1 (en) |
DE (1) | DE60132340T2 (en) |
HK (1) | HK1055830A1 (en) |
MX (1) | MXPA03000171A (en) |
NO (1) | NO20026257L (en) |
NZ (1) | NZ523742A (en) |
WO (1) | WO2002001532A1 (en) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1349097A1 (en) * | 2002-03-29 | 2003-10-01 | France Telecom | Process and system for the notification of events about transportation means |
US6973384B2 (en) * | 2001-12-06 | 2005-12-06 | Bellsouth Intellectual Property Corporation | Automated location-intelligent traffic notification service systems and methods |
US7010424B2 (en) | 2001-12-06 | 2006-03-07 | Bellsouth Intellectual Property Corporation | Methods and systems for reporting automotive traffic conditions in response to user-specific requests |
KR100711866B1 (en) * | 2005-05-18 | 2007-04-25 | 엘지전자 주식회사 | Method and apparatus for providing prediction information on traffic and using the information |
GB2444413A (en) * | 2003-10-24 | 2008-06-04 | Trafficmaster Plc | Route Guidance System |
GB2444414A (en) * | 2003-10-24 | 2008-06-04 | Trafficmaster Plc | Route Guidance System |
US7729335B2 (en) | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
US8818380B2 (en) | 2004-07-09 | 2014-08-26 | Israel Feldman | System and method for geographically locating a cellular phone |
US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US8958983B2 (en) | 2007-10-26 | 2015-02-17 | Tomtom International B.V. | Method of processing positioning data |
CN104809633A (en) * | 2015-05-11 | 2015-07-29 | 中国旅游研究院 | Tourist satisfaction investigation method |
US9418545B2 (en) | 2011-06-29 | 2016-08-16 | Inrix Holding Limited | Method and system for collecting traffic data |
US9602462B2 (en) | 2014-09-11 | 2017-03-21 | Infoblox Inc. | Exponential moving maximum (EMM) filter for predictive analytics in network reporting |
US9754485B2 (en) | 2015-06-16 | 2017-09-05 | DataSpark, PTE. LTD. | Traffic prediction and real time analysis system |
CN107230349A (en) * | 2017-05-23 | 2017-10-03 | 长安大学 | A kind of online real-time short time traffic flow forecasting method |
US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
US9830815B2 (en) | 2010-11-08 | 2017-11-28 | Tomtom Navigation B.V. | Navigation apparatus and method |
US10107633B2 (en) | 2013-04-26 | 2018-10-23 | Tomtom Traffic B.V. | Methods and systems for providing information indicative of a recommended navigable stretch |
USRE47239E1 (en) | 2005-05-18 | 2019-02-12 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
US11620901B1 (en) * | 2022-06-02 | 2023-04-04 | Iteris, Inc. | Short-term traffic speed prediction and forecasting using machine learning analysis of spatiotemporal traffic speed dependencies in probe and weather data |
Families Citing this family (118)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7782256B2 (en) | 1999-03-05 | 2010-08-24 | Era Systems Corporation | Enhanced passive coherent location techniques to track and identify UAVs, UCAVs, MAVs, and other objects |
US7889133B2 (en) | 1999-03-05 | 2011-02-15 | Itt Manufacturing Enterprises, Inc. | Multilateration enhancements for noise and operations management |
US7667647B2 (en) | 1999-03-05 | 2010-02-23 | Era Systems Corporation | Extension of aircraft tracking and positive identification from movement areas into non-movement areas |
US7570214B2 (en) | 1999-03-05 | 2009-08-04 | Era Systems, Inc. | Method and apparatus for ADS-B validation, active and passive multilateration, and elliptical surviellance |
US7739167B2 (en) | 1999-03-05 | 2010-06-15 | Era Systems Corporation | Automated management of airport revenues |
US8446321B2 (en) | 1999-03-05 | 2013-05-21 | Omnipol A.S. | Deployable intelligence and tracking system for homeland security and search and rescue |
US8203486B1 (en) | 1999-03-05 | 2012-06-19 | Omnipol A.S. | Transmitter independent techniques to extend the performance of passive coherent location |
US7908077B2 (en) | 2003-06-10 | 2011-03-15 | Itt Manufacturing Enterprises, Inc. | Land use compatibility planning software |
US7777675B2 (en) | 1999-03-05 | 2010-08-17 | Era Systems Corporation | Deployable passive broadband aircraft tracking |
GB0211566D0 (en) * | 2002-05-21 | 2002-06-26 | Koninkl Philips Electronics Nv | Method and apparatus for providing travel relating information to a user |
KR100523486B1 (en) * | 2002-12-13 | 2005-10-24 | 한국전자통신연구원 | Traffic measurement system and traffic analysis method thereof |
KR20040066351A (en) * | 2003-01-17 | 2004-07-27 | 엘지전자 주식회사 | Device and method for information collecting in navigation system |
US7599913B2 (en) * | 2003-03-04 | 2009-10-06 | Avaya, Inc. | Time series monitoring system |
KR100518851B1 (en) * | 2003-05-28 | 2005-09-30 | 엘지전자 주식회사 | System and Method for presumption of drive necessary time using of road traffic condition information |
US7519705B1 (en) * | 2003-07-10 | 2009-04-14 | Sprint Communications Company L.P. | Method for computing aggregate traffic between adjacent points of presence in an internet protocol backbone network |
US7580360B2 (en) | 2003-10-14 | 2009-08-25 | Cisco Technology, Inc. | Method and apparatus for generating routing information in a data communications network |
US7554921B2 (en) * | 2003-10-14 | 2009-06-30 | Cisco Technology, Inc. | Method and apparatus for generating routing information in a data communication network |
JP4392747B2 (en) * | 2003-12-24 | 2010-01-06 | アイシン・エィ・ダブリュ株式会社 | Navigation system |
US7890246B2 (en) * | 2003-12-26 | 2011-02-15 | Aisin Aw Co., Ltd. | Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure |
JP4393222B2 (en) * | 2004-02-25 | 2010-01-06 | 株式会社日立製作所 | Traffic information display device |
US7848240B2 (en) * | 2004-06-01 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
CA2859422C (en) * | 2004-06-24 | 2016-04-19 | Freestyle Technology Pty Ltd | An alert device |
US8606891B2 (en) | 2004-09-10 | 2013-12-10 | Freestyle Technology Pty Ltd | Client processor device for building application files from file fragments for different versions of an application |
JP4461373B2 (en) * | 2004-08-27 | 2010-05-12 | アイシン・エィ・ダブリュ株式会社 | Navigation device and calendar information data |
US7289039B2 (en) * | 2004-09-10 | 2007-10-30 | Xanavi Informatics Corporation | Apparatus and method for processing and displaying traffic information in an automotive navigation system |
US7797100B2 (en) * | 2004-09-24 | 2010-09-14 | Aisin Aw Co., Ltd. | Navigation systems, methods, and programs |
US7630298B2 (en) * | 2004-10-27 | 2009-12-08 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US20060161335A1 (en) * | 2005-01-14 | 2006-07-20 | Ross Beinhaker | Routing system and method |
WO2006078751A2 (en) * | 2005-01-18 | 2006-07-27 | Everypoint, Inc. | Systems and methods for processing changing data |
US7236881B2 (en) * | 2005-02-07 | 2007-06-26 | International Business Machines Corporation | Method and apparatus for end-to-end travel time estimation using dynamic traffic data |
US7894980B2 (en) * | 2005-02-07 | 2011-02-22 | International Business Machines Corporation | Method and apparatus for estimating real-time travel times over a transportation network based on limited real-time data |
US20060200303A1 (en) * | 2005-02-24 | 2006-09-07 | Fuentes Jorge S | The static or dynamic roadway travel time system to determine the path with least travel time between two places |
JP4329711B2 (en) * | 2005-03-09 | 2009-09-09 | 株式会社日立製作所 | Traffic information system |
US7848224B2 (en) | 2005-07-05 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path for multicast data |
US20070010941A1 (en) * | 2005-07-07 | 2007-01-11 | Marsh David C | Land navigation system |
US8024112B2 (en) * | 2005-09-29 | 2011-09-20 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods |
KR100772511B1 (en) * | 2005-12-09 | 2007-11-01 | 한국전자통신연구원 | Method for searching the shortest route based on traffic prediction and apparatus thereof |
US8306556B2 (en) * | 2006-02-08 | 2012-11-06 | Telenav, Inc. | Intelligent real-time distributed traffic sampling and navigation system |
DE102006021015A1 (en) * | 2006-05-04 | 2007-11-08 | Daimlerchrysler Ag | Method for forming a traffic prognosis comprises collecting traffic information from an internet search machine and forming and/or updating the traffic pattern |
US7965227B2 (en) | 2006-05-08 | 2011-06-21 | Era Systems, Inc. | Aircraft tracking using low cost tagging as a discriminator |
US7610151B2 (en) | 2006-06-27 | 2009-10-27 | Microsoft Corporation | Collaborative route planning for generating personalized and context-sensitive routing recommendations |
US8793066B2 (en) | 2006-06-27 | 2014-07-29 | Microsoft Corporation | Route monetization |
US7706964B2 (en) * | 2006-06-30 | 2010-04-27 | Microsoft Corporation | Inferring road speeds for context-sensitive routing |
US7617042B2 (en) * | 2006-06-30 | 2009-11-10 | Microsoft Corporation | Computing and harnessing inferences about the timing, duration, and nature of motion and cessation of motion with applications to mobile computing and communications |
US8126641B2 (en) | 2006-06-30 | 2012-02-28 | Microsoft Corporation | Route planning with contingencies |
US7739040B2 (en) * | 2006-06-30 | 2010-06-15 | Microsoft Corporation | Computation of travel routes, durations, and plans over multiple contexts |
DE102006033744A1 (en) * | 2006-07-21 | 2008-01-24 | Deutsche Telekom Ag | Method and device for merging traffic data with incomplete information |
JP4950590B2 (en) * | 2006-08-07 | 2012-06-13 | クラリオン株式会社 | Traffic information providing apparatus, traffic information providing system, traffic information transmission method, and traffic information request method |
US7908076B2 (en) * | 2006-08-18 | 2011-03-15 | Inrix, Inc. | Representative road traffic flow information based on historical data |
US9076332B2 (en) * | 2006-10-19 | 2015-07-07 | Makor Issues And Rights Ltd. | Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks |
JP4729469B2 (en) * | 2006-11-10 | 2011-07-20 | 日立オートモティブシステムズ株式会社 | Traffic information system |
US7953544B2 (en) * | 2007-01-24 | 2011-05-31 | International Business Machines Corporation | Method and structure for vehicular traffic prediction with link interactions |
US8755991B2 (en) | 2007-01-24 | 2014-06-17 | Tomtom Global Assets B.V. | Method and structure for vehicular traffic prediction with link interactions and missing real-time data |
KR100863222B1 (en) * | 2007-01-25 | 2008-10-13 | (주)제이엠피시스템 | Method for controlling wireless medium access in Urban Traffic Information system and apparatus thereof |
JP4891792B2 (en) * | 2007-01-26 | 2012-03-07 | クラリオン株式会社 | Traffic information distribution method and traffic information distribution device |
US7644639B2 (en) * | 2007-02-23 | 2010-01-12 | Gm Global Technology Operations, Inc. | Multi-speed transmission with countershaft gearing |
US7848880B2 (en) * | 2007-02-28 | 2010-12-07 | Microsoft Corporation | Traffic information adaptive to a user's travel |
JP4491472B2 (en) * | 2007-03-27 | 2010-06-30 | 日立オートモティブシステムズ株式会社 | Traffic information system |
US20080262710A1 (en) * | 2007-04-23 | 2008-10-23 | Jing Li | Method and system for a traffic management system based on multiple classes |
KR20080097321A (en) * | 2007-05-01 | 2008-11-05 | 엘지전자 주식회사 | Method of selecting a route and terminal thereof |
KR101467557B1 (en) * | 2007-05-02 | 2014-12-10 | 엘지전자 주식회사 | Selecting Route According To Traffic Information |
US8332141B2 (en) * | 2007-06-15 | 2012-12-11 | Microsoft Corporation | Route modifications |
US9852624B2 (en) | 2007-09-07 | 2017-12-26 | Connected Signals, Inc. | Network security system with application for driver safety system |
US20110037619A1 (en) * | 2009-08-11 | 2011-02-17 | On Time Systems, Inc. | Traffic Routing Using Intelligent Traffic Signals, GPS and Mobile Data Devices |
US10083607B2 (en) | 2007-09-07 | 2018-09-25 | Green Driver, Inc. | Driver safety enhancement using intelligent traffic signals and GPS |
US20110037618A1 (en) * | 2009-08-11 | 2011-02-17 | Ginsberg Matthew L | Driver Safety System Using Machine Learning |
US9043138B2 (en) * | 2007-09-07 | 2015-05-26 | Green Driver, Inc. | System and method for automated updating of map information |
JP4547408B2 (en) * | 2007-09-11 | 2010-09-22 | 日立オートモティブシステムズ株式会社 | Traffic condition prediction device and traffic condition prediction method |
US7908360B2 (en) * | 2007-09-28 | 2011-03-15 | Rockwell Automation Technologies, Inc. | Correlation of non-times series events in industrial systems |
US8874354B2 (en) * | 2007-10-16 | 2014-10-28 | International Business Machines Corporation | Method and system for expansion of real-time data on traffic networks |
WO2009123370A1 (en) * | 2008-04-01 | 2009-10-08 | Sk Marketing & Company Co., Ltd. | System and method for providing traffic information, storage medium recording that method program, user terminal |
DE102008021260A1 (en) * | 2008-04-29 | 2009-11-05 | Bayerische Motoren Werke Aktiengesellschaft | Method for quality testing of traffic congestion information procedure, involves detecting total quantity of traffic congestion information that is generated by traffic congestion information procedure |
US8712675B2 (en) | 2008-06-02 | 2014-04-29 | International Business Machines Corporation | Preventative traffic congestion social networking improvement system within a community |
GB0822893D0 (en) * | 2008-12-16 | 2009-01-21 | Tele Atlas Bv | Advanced speed profiles - Further updates |
EP2242292A1 (en) | 2009-04-17 | 2010-10-20 | Sics, Swedish Institute Of Computer Science AB | collecting and associating data |
ES2536209T3 (en) * | 2009-04-22 | 2015-05-21 | Inrix, Inc. | Prediction of expected road traffic conditions based on historical and current data |
WO2011006138A1 (en) | 2009-07-09 | 2011-01-13 | Cubic Corporation | Transit account management with mobile device messaging |
US20110166936A1 (en) * | 2009-07-09 | 2011-07-07 | Cubic Corporation | Predictive techniques in transit alerting |
US10198942B2 (en) | 2009-08-11 | 2019-02-05 | Connected Signals, Inc. | Traffic routing display system with multiple signal lookahead |
KR101526590B1 (en) * | 2009-08-28 | 2015-06-08 | 현대자동차주식회사 | Method for Calculating Proportion of Realtime and Speed information |
US8991699B2 (en) | 2009-09-08 | 2015-03-31 | Cubic Corporation | Association of contactless payment card primary account number |
US9449507B2 (en) * | 2009-11-30 | 2016-09-20 | Intelligent Mechatronic Systems Inc. | Traffic profiling and road conditions-based trip time computing system with localized and cooperative assessment |
KR101347252B1 (en) * | 2009-12-15 | 2014-01-07 | 에스케이플래닛 주식회사 | System and method for producing different traffic information according to each user in wireless area, and apparatus applied to the same |
US9257042B2 (en) * | 2010-03-11 | 2016-02-09 | Inrix, Inc. | Learning road feature delay times based on aggregate driver behavior |
US9135624B2 (en) | 2010-09-23 | 2015-09-15 | Intelligent Mechatronic Systems Inc. | User-centric traffic enquiry and alert system |
US8856024B2 (en) | 2010-10-26 | 2014-10-07 | Cubic Corporation | Determining companion and joint cards in transit |
US8738289B2 (en) | 2011-01-04 | 2014-05-27 | International Business Machines Corporation | Advanced routing of vehicle fleets |
CN102044163B (en) * | 2011-01-18 | 2013-08-07 | 北京世纪高通科技有限公司 | Method, device and system for providing road condition information |
CN102811417B (en) * | 2011-06-03 | 2016-09-28 | 中兴通讯股份有限公司 | The system and method that a kind of traffic route obtains |
DE102011079328A1 (en) * | 2011-07-18 | 2013-01-24 | Siemens Aktiengesellschaft | Method and arrangement for providing individual travel information in passenger transport systems |
DE102011113054A1 (en) * | 2011-09-10 | 2012-03-15 | Daimler Ag | Method for individually supporting driver of car, involves transmitting response report generated by data processing device to vehicle, and generating output perceptible for driver based on response report |
US8953044B2 (en) * | 2011-10-05 | 2015-02-10 | Xerox Corporation | Multi-resolution video analysis and key feature preserving video reduction strategy for (real-time) vehicle tracking and speed enforcement systems |
US20130101159A1 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Image and video based pedestrian traffic estimation |
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 |
CN103177593B (en) * | 2011-12-26 | 2015-08-19 | 中国移动通信集团公司 | A kind of highway information delivery system, method, device and highway information treating apparatus |
CN102568195A (en) * | 2011-12-29 | 2012-07-11 | 上海顶竹通讯技术有限公司 | Method and system for pre-judging vehicle running track |
US20130173653A1 (en) * | 2011-12-30 | 2013-07-04 | Microsoft Corporation | Path composition for planning |
CN102945615A (en) * | 2012-11-26 | 2013-02-27 | 北京易华录信息技术股份有限公司 | Intelligent customizing method and intelligent customizing system |
CN103839434B (en) * | 2013-11-21 | 2016-08-31 | 重庆戴普思科技有限公司 | Vehicle operation and monitoring method |
CN105022742A (en) * | 2014-04-24 | 2015-11-04 | 深圳市赛格导航科技股份有限公司 | Position-and-weather based data management method and data management system |
US10762538B2 (en) | 2014-04-24 | 2020-09-01 | DataSpark, PTE. LTD. | Knowledge model for personalization and location services |
CN107111941A (en) * | 2014-09-01 | 2017-08-29 | 韩国交通研究院 | Traffic link-speeds Forecasting Methodology and the device for it |
US20160112864A1 (en) * | 2014-10-16 | 2016-04-21 | Toyota Jidosha Kabushiki Kaisha | Proactive transfer of network services data using network map data |
CN105674994B (en) * | 2014-11-17 | 2020-04-24 | 深圳市腾讯计算机系统有限公司 | Method and device for obtaining driving route and navigation equipment |
CN104751680B (en) * | 2015-03-18 | 2017-08-29 | 重庆高略联信智能技术有限公司 | A kind of meeting system and method based on earth induction |
CN106156966A (en) | 2015-04-03 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Logistics monitoring method and equipment |
CN104851060A (en) * | 2015-05-11 | 2015-08-19 | 中国旅游研究院 | Construction and calculation method of tourist satisfaction index |
CN104882020B (en) * | 2015-06-05 | 2017-01-25 | 刘光明 | Method for predicting traffic conditions and driving time |
CN104882001B (en) * | 2015-06-30 | 2018-03-27 | 北京奇虎科技有限公司 | Driving behavior monitoring method based on drive recorder, apparatus and system |
US10841852B2 (en) | 2015-12-09 | 2020-11-17 | DataSpark, PTE. LTD. | Transportation network monitoring using cellular radio metadata |
US10176340B2 (en) | 2016-03-13 | 2019-01-08 | DataSpark, PTE. LTD. | Abstracted graphs from social relationship graph |
US11157520B2 (en) | 2016-03-28 | 2021-10-26 | DataSpark, Pte Ltd. | Uniqueness level for anonymized datasets |
AU2017399008A1 (en) | 2017-02-17 | 2019-09-05 | Dataspark Pte, Ltd | Mobility gene for visit data |
WO2018150227A1 (en) | 2017-02-17 | 2018-08-23 | Dataspark Pte, Ltd | Mobility gene for trajectory data |
US11418915B2 (en) | 2017-02-17 | 2022-08-16 | DataSpark, PTE. LTD. | Trajectory analysis with mode of transportation analysis |
US10078337B1 (en) * | 2017-07-14 | 2018-09-18 | Uber Technologies, Inc. | Generation of trip estimates using real-time data and historical data |
US11277326B2 (en) * | 2020-03-31 | 2022-03-15 | Netflix, Inc. | Techniques for detecting changes to circuit delays in telecommunications networks |
CN115440043B (en) * | 2021-09-26 | 2023-07-25 | 国信军创(岳阳)六九零六科技有限公司 | Real-time road condition information road monitoring management system based on RFID vehicle identification |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993009511A1 (en) * | 1991-11-01 | 1993-05-13 | Motorola, Inc. | A vehicle route planning system |
US5610821A (en) * | 1994-11-18 | 1997-03-11 | Ibm Corporation | Optimal and stable route planning system |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5131020A (en) * | 1989-12-29 | 1992-07-14 | Smartroutes Systems Limited Partnership | Method of and system for providing continually updated traffic or other information to telephonically and other communications-linked customers |
SE9203474L (en) * | 1992-11-19 | 1994-01-31 | Kjell Olsson | Ways to predict traffic parameters |
JPH08124085A (en) * | 1994-10-20 | 1996-05-17 | Toshiba Corp | Aspect design device |
US5933100A (en) * | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
AU7703598A (en) * | 1997-05-30 | 1998-12-30 | David S. Booth | Generation and delivery of travel-related, location-sensitive information |
JP3436096B2 (en) * | 1997-09-29 | 2003-08-11 | 株式会社日立製作所 | Intersection operation design method and device |
JP3535393B2 (en) * | 1998-10-26 | 2004-06-07 | 株式会社東芝 | Traffic information display device and system, traffic information display method |
JP3215389B2 (en) * | 1999-07-30 | 2001-10-02 | 三菱電機株式会社 | Vehicle route guidance device and traffic congestion prediction method usable for the same |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
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 |
-
2001
- 2001-06-26 JP JP2002505591A patent/JP4951188B2/en not_active Expired - Fee Related
- 2001-06-26 US US10/312,702 patent/US6882930B2/en not_active Expired - Fee Related
- 2001-06-26 AT AT01944743T patent/ATE383635T1/en not_active IP Right Cessation
- 2001-06-26 MX MXPA03000171A patent/MXPA03000171A/en unknown
- 2001-06-26 CN CN01814587A patent/CN1449551A/en active Pending
- 2001-06-26 CA CA002414531A patent/CA2414531A1/en not_active Abandoned
- 2001-06-26 DE DE60132340T patent/DE60132340T2/en not_active Expired - Lifetime
- 2001-06-26 EP EP01944743A patent/EP1316079B1/en not_active Expired - Lifetime
- 2001-06-26 KR KR1020027017756A patent/KR100823210B1/en not_active IP Right Cessation
- 2001-06-26 NZ NZ523742A patent/NZ523742A/en not_active IP Right Cessation
- 2001-06-26 WO PCT/AU2001/000758 patent/WO2002001532A1/en active IP Right Grant
-
2002
- 2002-12-27 NO NO20026257A patent/NO20026257L/en not_active Application Discontinuation
-
2003
- 2003-11-10 HK HK03108122A patent/HK1055830A1/en not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993009511A1 (en) * | 1991-11-01 | 1993-05-13 | Motorola, Inc. | A vehicle route planning system |
US5610821A (en) * | 1994-11-18 | 1997-03-11 | Ibm Corporation | Optimal and stable route planning system |
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9552725B2 (en) | 2000-08-28 | 2017-01-24 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US9324232B2 (en) | 2000-08-28 | 2016-04-26 | INRX Gloabal Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US7430472B2 (en) | 2001-12-06 | 2008-09-30 | At&T Intellectual Property L, L.P. | Automated location-intelligent traffic notification service systems and methods |
US8781738B2 (en) | 2001-12-06 | 2014-07-15 | At&T Intellectual Property I, L.P. | Automated location-intelligent traffic notification service systems and methods |
US9683857B2 (en) | 2001-12-06 | 2017-06-20 | At&T Intellectual Property I, L.P. | Automated location-intelligent traffic notification service systems and methods |
US7269505B2 (en) | 2001-12-06 | 2007-09-11 | At&T Bls Intellectual Property, Inc. | Automated location-intelligent traffic notification service systems and methods |
US7359796B2 (en) | 2001-12-06 | 2008-04-15 | At&T Delaware Intellectual Property, Inc. | Methods and systems for reporting automotive traffic conditions in response to user-specific requests |
US9310215B2 (en) | 2001-12-06 | 2016-04-12 | At&T Intellectual Property I, L.P. | Automated location-intelligent traffic notification service systems and methods |
US6973384B2 (en) * | 2001-12-06 | 2005-12-06 | Bellsouth Intellectual Property Corporation | Automated location-intelligent traffic notification service systems and methods |
US7133770B2 (en) | 2001-12-06 | 2006-11-07 | Bellsouth Intellectual Property Corporation | Methods and systems for reporting automotive traffic conditions in response to user-specific requests |
US7617043B2 (en) | 2001-12-06 | 2009-11-10 | At&T Intellectual Property I, Lp | Automated location-intelligent traffic notification service systems and methods |
US7010424B2 (en) | 2001-12-06 | 2006-03-07 | Bellsouth Intellectual Property Corporation | Methods and systems for reporting automotive traffic conditions in response to user-specific requests |
US7912642B2 (en) | 2001-12-06 | 2011-03-22 | At&T Intellectual Property I, L.P. | Automated location-intelligent traffic notification service systems and methods |
US8296066B2 (en) | 2001-12-06 | 2012-10-23 | At&T Intellectual Property I, L.P. | Automated location-intelligent traffic notification service systems and methods |
US8543334B2 (en) | 2001-12-06 | 2013-09-24 | At&T Intellectual Property I, L.P. | Automated location-intelligent traffic notification service systems and methods |
EP1349097A1 (en) * | 2002-03-29 | 2003-10-01 | France Telecom | Process and system for the notification of events about transportation means |
FR2837950A1 (en) * | 2002-03-29 | 2003-10-03 | France Telecom | METHOD AND SYSTEM FOR NOTIFICATION OF EVENTS CONCERNING MEANS OF TRANSPORT |
GB2444414A (en) * | 2003-10-24 | 2008-06-04 | Trafficmaster Plc | Route Guidance System |
GB2444413A (en) * | 2003-10-24 | 2008-06-04 | Trafficmaster Plc | Route Guidance System |
US9155060B2 (en) | 2004-07-09 | 2015-10-06 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
US9026114B2 (en) | 2004-07-09 | 2015-05-05 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
US8818380B2 (en) | 2004-07-09 | 2014-08-26 | Israel Feldman | System and method for geographically locating a cellular phone |
US7729335B2 (en) | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
KR100711866B1 (en) * | 2005-05-18 | 2007-04-25 | 엘지전자 주식회사 | Method and apparatus for providing prediction information on traffic and using the information |
USRE47239E1 (en) | 2005-05-18 | 2019-02-12 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
US8958983B2 (en) | 2007-10-26 | 2015-02-17 | Tomtom International B.V. | Method of processing positioning data |
US10024676B2 (en) | 2007-10-26 | 2018-07-17 | Tomtom Traffic B.V. | Method of processing positioning data |
US9297664B2 (en) | 2007-10-26 | 2016-03-29 | Tomtom International B.V. | Method of processing positioning data |
US10024677B2 (en) | 2007-10-26 | 2018-07-17 | Tomtom Traffic B.V. | Method of processing positioning data |
US9829332B2 (en) | 2007-10-26 | 2017-11-28 | Tomtom Navigation B.V. | Method and machine for generating map data and a method and navigation device for determining a route using map data |
US9952057B2 (en) | 2007-10-26 | 2018-04-24 | Tomtom Traffic B.V. | Method of processing positioning data |
US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
US9830815B2 (en) | 2010-11-08 | 2017-11-28 | Tomtom Navigation B.V. | Navigation apparatus and method |
US9418545B2 (en) | 2011-06-29 | 2016-08-16 | Inrix Holding Limited | Method and system for collecting traffic data |
US10107633B2 (en) | 2013-04-26 | 2018-10-23 | Tomtom Traffic B.V. | Methods and systems for providing information indicative of a recommended navigable stretch |
US10015059B2 (en) | 2014-09-11 | 2018-07-03 | Infoblox Inc. | Exponential moving maximum (EMM) filter for predictive analytics in network reporting |
US9602462B2 (en) | 2014-09-11 | 2017-03-21 | Infoblox Inc. | Exponential moving maximum (EMM) filter for predictive analytics in network reporting |
US11153176B2 (en) | 2014-09-11 | 2021-10-19 | Infoblox Inc. | Exponential moving maximum (EMM) filter for predictive analytics in network reporting |
CN104809633A (en) * | 2015-05-11 | 2015-07-29 | 中国旅游研究院 | Tourist satisfaction investigation method |
US9754485B2 (en) | 2015-06-16 | 2017-09-05 | DataSpark, PTE. LTD. | Traffic prediction and real time analysis system |
CN107230349A (en) * | 2017-05-23 | 2017-10-03 | 长安大学 | A kind of online real-time short time traffic flow forecasting method |
US11620901B1 (en) * | 2022-06-02 | 2023-04-04 | Iteris, Inc. | Short-term traffic speed prediction and forecasting using machine learning analysis of spatiotemporal traffic speed dependencies in probe and weather data |
US11893883B2 (en) | 2022-06-02 | 2024-02-06 | Iteris, Inc. | Short-term traffic speed prediction and forecasting using machine learning analysis of spatiotemporal traffic speed dependencies in probe and weather data |
Also Published As
Publication number | Publication date |
---|---|
DE60132340T2 (en) | 2009-01-15 |
HK1055830A1 (en) | 2004-01-21 |
KR100823210B1 (en) | 2008-04-18 |
JP4951188B2 (en) | 2012-06-13 |
MXPA03000171A (en) | 2004-09-13 |
NO20026257D0 (en) | 2002-12-27 |
JP2004501474A (en) | 2004-01-15 |
KR20030022161A (en) | 2003-03-15 |
EP1316079B1 (en) | 2008-01-09 |
EP1316079A1 (en) | 2003-06-04 |
ATE383635T1 (en) | 2008-01-15 |
EP1316079A4 (en) | 2005-11-30 |
CA2414531A1 (en) | 2002-01-03 |
US6882930B2 (en) | 2005-04-19 |
CN1449551A (en) | 2003-10-15 |
NZ523742A (en) | 2004-09-24 |
US20040038671A1 (en) | 2004-02-26 |
DE60132340D1 (en) | 2008-02-21 |
NO20026257L (en) | 2003-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6882930B2 (en) | Method and system for providing traffic and related information | |
US6539300B2 (en) | Method for regional system wide optimal signal timing for traffic control based on wireless phone networks | |
US6490519B1 (en) | Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith | |
US8055443B1 (en) | Route calculation method for a vehicle navigation system | |
US7877206B2 (en) | Display method and system for a vehicle navigation system | |
CA2390352C (en) | Apparatus and methods for providing route guidance for vehicles | |
US6842620B2 (en) | System and method for providing traffic information using operational data of a wireless network | |
US7451042B2 (en) | Bandwidth and memory conserving methods for a vehicle navigation system | |
KR20050068938A (en) | Method of a traffic conditions decision | |
KR20080059373A (en) | A method of and a navigation device for time-dependent route planning | |
AU2001267144B2 (en) | Method and system for providing traffic and related information | |
AU2001267144A1 (en) | Method and system for providing traffic and related information | |
ZA200300604B (en) | Method and system for providing traffic and related information. | |
KR100667477B1 (en) | System And Method For Transportation Forecast Service Using Satellite Broadcasting | |
KR20060072636A (en) | System and method for transportation forecast service using digital multimedia broadcasting | |
Paracha | FREEWAY TRAVEL TIME ESTIMATION AND APPLICATIONS IN REAL TIME | |
KR20040038544A (en) | A system for providing traffic information by collecting information based on a regular motion and analyzing traffic patterns and a method thereof |
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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
ENP | Entry into the national phase |
Ref document number: 2002 505591 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020027017756 Country of ref document: KR Ref document number: 10312702 Country of ref document: US Ref document number: IN/PCT/2002/01294/DE Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2414531 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/2003/000171 Country of ref document: MX |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001267144 Country of ref document: AU Ref document number: 523742 Country of ref document: NZ |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003/00604 Country of ref document: ZA Ref document number: 200300604 Country of ref document: ZA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001944743 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018145876 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 1020027017756 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2001944743 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 523742 Country of ref document: NZ |
|
WWG | Wipo information: grant in national office |
Ref document number: 523742 Country of ref document: NZ |
|
WWG | Wipo information: grant in national office |
Ref document number: 2001944743 Country of ref document: EP |