EP2820631B1 - Estimating time travel distributions on signalized arterials - Google Patents
Estimating time travel distributions on signalized arterials Download PDFInfo
- Publication number
- EP2820631B1 EP2820631B1 EP13740931.4A EP13740931A EP2820631B1 EP 2820631 B1 EP2820631 B1 EP 2820631B1 EP 13740931 A EP13740931 A EP 13740931A EP 2820631 B1 EP2820631 B1 EP 2820631B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- signalized
- reidentification
- arterial
- devices
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000009826 distribution Methods 0.000 title claims description 25
- 238000005516 engineering process Methods 0.000 description 10
- 230000001413 cellular effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 239000000523 sample Substances 0.000 description 4
- 238000013480 data collection Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
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
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/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/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- 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/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
Definitions
- the present invention generally concerns traffic management. More specifically, the present invention concerns estimating time travel distributions on signalized arterials and thoroughfares.
- Highways carry a majority of all vehicle-miles traveled on roads and are instrumented with traffic detectors. Notably, highways lack traffic signals ( i.e., they are not "signalized"). Estimating traffic conditions on signalized streets represents a far greater challenge for two main reasons. First, traffic flows are interrupted because vehicles must stop at signalized intersections. These interruptions generate complex traffic patterns. Second, instrumentation amongst signalized arterials is sparse because the low traffic volumes make such instrumentation difficult to justify economically.
- GPS global positioning system
- European Patent Application Publication No. EP 1 235 195 A2 relates to a method of presuming traffic conditions for implementing a forecast and a presumption of traffic jam situation in an area where probe cars are not traveling currently, in which the probe cars send floating car data that is times and positions of traveled areas to center facilities, and the center accumulates the floating car data in a floating car data database by traffic conditions presumption means and also presumes forecast traffic jam information in the forward areas of the probe cars and presumed traffic jam information in the backward areas thereof by using the current floating car data and the floating car data database accumulated from the past to the present.
- a system for estimating time travel distributions on signalized arterials includes a processor, memory, and an application stored in memory.
- the application is executable by the processor to receive data regarding travel times on a signalized arterial, estimate a present distribution of the travel times, estimate a prior distribution based on one or more travel time observations, and calibrate the present distribution based on the prior distribution.
- FIGURE 1 is a block diagram of a system for estimating time travel distributions on signalized arterials.
- the system of FIGURE 1 includes a client computer 110, network 120, and a server 130.
- Client computer 110 and server 130 may communicate with one another over network 120.
- Client computer 110 may be implemented as a desktop, laptop, work station, notebook, tablet computer, smart phones, mobile device or other computing device.
- Network 120 may be implemented as one or more of a private network, public network, WAN, LAN, an intranet, the Internet, a cellular network or a combination of these networks.
- Client computer 110 may implement all or a portion of the functionality described herein, including receive traffic data and other data and/or information from devices using re-identification technologies. Such technologies may be based on magnetic signatures, toll tags, license plates, or embedded devices.
- Server 130 may receive probe data from GPS-connected mobile devices. Server 130 may communicate data directly with such data collection devices. Server 130 may also communicate, such as by sending and receiving data, with a third-party server, such as the one maintained by Sensys Networks, Inc. of Berkeley and accessible through the Internet at www.sensysresearch.com.
- Server computer 130 may communicate with client computer 110 over network 120.
- Server computer may perform all or a portion of the functionality discussed herein, which may alternatively be distributed between client computer 110 and server 130, or may be provided by server 130 as a network service for client 110.
- Each of client 110 and server computer 130 are listed as a single block, but it is envisioned that either be implemented using one or more actual or logical machines.
- the system may utilize Bayesian Inference principles to update a prior belief based on new data.
- the system may determine the distribution of travel times y on a given signalized arterial at the present time T .
- the prior beliefs may include the shape of the travel time distribution and the range of its possible parameters ⁇ T (e.g., mean and standard deviation) that are typical of a given time of day, such that y follows a probability function p ( y
- the prior distribution may comprise its own set of parameters ⁇ T , which are referred to as hyper-parameters.
- the system may estimate the current parameters using a recent travel time observation of the arterial of interest.
- the system may also account for observations on neighboring streets.
- the system may consider contextual evidence such as local weather, incidents, and special events such as sporting events, one off road closures, or other intermittent traffic diversions.
- y * may designate the current travel time observations.
- the system may determine the likeliest ⁇ T using a known y* and ⁇ T .
- the system 100 may account for one or more travel time variability components.
- System 100 may account for other time travel variability components.
- the system 100 may employ standard Traffic Message Channel (TMC) location codes as base units of space, and fifteen-minute periods as base units of time. In such an embodiment, the system approximates that traffic conditions remain homogeneous across a given TMC location code over each fifteen-minute period.
- TMC Traffic Message Channel
- the system 100 may also use other spatial or temporal time units depending on the degree of precision desired. For example, the system 100 may normalize travel time data into a unit of pace that is expressed in seconds per mile. The system 100 may also calculate the average pace as a linear combination of individual paces weighted by distance traveled. Such calculations may be more convenient than using speed values.
- TMC Traffic Message Channel
- FIGURE 2 is a series of graphs showing distributions of pace on a signalized arterial segment at the same time on over three consecutive days. More specifically, FIGURE 2 shows an exemplary distribution of pace on a 2-km arterial segment in Seattle, Washington for the same fifteen-minute time period on three consecutive days. As suggested in FIGURE 2 , determining an exact distribution shape for a given fifteen minute period on any given day may pose a difficult realistic objective.
- the presently described system can, however, directly observe three different states of an arterial segment and then calibrate the prior probabilities of being in either state from archived data. The system may also use real-time data to help refine a given brief regarding which of the multiple state applies to the real-time prediction.
- FIGURE 3 is a graph showing variations in pace throughout different times periods in a day.
- the presently disclosed system may account for time-of-day variations.
- the box indicates the 25 th , 50 th , and 73 th percentile value while the dotted lines extend to extreme values.
- the system may use data regarding regular patterns of increase and decrease in travel times to calibrate prior distributions by time of day.
- FIGURE 4 is a block diagram of a device for implementing an embodiment of the presently disclosed invention.
- the device of FIGURE 4 may be implemented in the contexts of the likes of client computer 110 and server computer 130.
- the device of FIGURE 4 includes one or more processors 410 and memory 420.
- Main memory 420 may store, in part, instructions and data for execution by processor 410.
- Main memory can store the executable code when in operation.
- the device of FIGURE 4 further includes a storage, which may include mass storage 430 and portable storage 440, an antenna, output devices 450, user input devices 460, a display system 470, and peripheral devices 480.
- FIGURE 4 The components shown in FIGURE 4 are depicted as being connected via a single bus 490.
- the components may, however, be connected through one or more means of data transport.
- processor unit 410 and main memory 420 may be connected via a local microprocessor bus
- the storage 430, peripheral device(s) 480 and display system 470 may be connected via one or more input/output (I/O) buses.
- I/O input/output
- the exemplary computing device of FIGURE 4 should not be considered limiting as to implementation of the presently disclosed invention.
- Embodiments may utilize one or more of the components illustrated in FIGURE 4 as might be necessary and otherwise understood to one of ordinary skill in the art.
- Storage device which may include mass storage 430 implemented with a magnetic disk drive or an optical disk drive, may be a non-volatile storage device for storing data and instructions for use by processor unit 410. Storage device can store the system software for implementing embodiments of the present invention for purposes of loading that software into main memory 420.
- Portable storage device 440 of storage operates in conjunction with a portable non-volatile storage medium, such as a floppy disk, compact disk or Digital video disc, to input and output data and code to and from the computer system of FIGURE 4 .
- the system software for implementing embodiments of the present invention may be stored on such a portable medium and input to the computer system via the portable storage device 440.
- the antenna may include one or more antennas for communicating wirelessly with another device.
- the antenna may be used, for example, to communicate wirelessly via Wi-Fi, Bluetooth, with a cellular network, or with other wireless protocols and systems including but not limited to GPS, A-GPS, or other location based service technologies.
- the one or more antennas may be controlled by processor 410, which may include a controller, to transmit and receive wireless signals.
- processor 410 executes programs stored in memory 420 to control the antenna transmit a wireless signal to a cellular network and receive a wireless signal from a cellular network.
- the device as shown in FIGURE 4 includes output devices 450 and input device 460.
- Examples of suitable output devices include speakers, printers, network interfaces, and monitors.
- Input devices 460 may include a touch screen, microphone, accelerometers, a camera, and other device.
- Input devices 460 may include an alpha-numeric keypad, such as a keyboard, for inputting alpha-numeric and other information, or a pointing device, such as a mouse, a trackball, stylus, or cursor direction keys.
- Display system 470 may include a liquid crystal display (LCD), LED display, or other suitable display device.
- Display system 470 receives textual and graphical information, and processes the information for output to the display device.
- Peripherals 480 may include any type of computer support device to add additional functionality to the computer system.
- peripheral device(s) 480 may include a modem or a router.
- the components contained in the computer system of figure 4 are those typically found in computing system, such as but not limited to a desk top computer, lap top computer, notebook computer, net book computer, tablet computer, smart phone, personal data assistant (PDA), or other computer that may be suitable for use with embodiments of the present invention and are intended to represent a broad category of such computer components that are well known in the art.
- the computer system of figure 4 can be a personal computer, hand held computing device, telephone, mobile computing device, workstation, server, minicomputer, mainframe computer, or any other computing device.
- the computer can also include different bus configurations, networked platforms, multi-processor platforms, etc.
- Various operating systems can be used including Unix, Linux, Windows, Macintosh OS, Palm OS, and other suitable operating systems.
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Description
- The present invention generally concerns traffic management. More specifically, the present invention concerns estimating time travel distributions on signalized arterials and thoroughfares.
- Systems for estimating traffic conditions have historically focused on highways. Highways carry a majority of all vehicle-miles traveled on roads and are instrumented with traffic detectors. Notably, highways lack traffic signals (i.e., they are not "signalized"). Estimating traffic conditions on signalized streets represents a far greater challenge for two main reasons. First, traffic flows are interrupted because vehicles must stop at signalized intersections. These interruptions generate complex traffic patterns. Second, instrumentation amongst signalized arterials is sparse because the low traffic volumes make such instrumentation difficult to justify economically.
- In recent years, however, global positioning system (GPS) connected devices have become a viable alternative to traditional traffic detectors for collecting data. As a result of the permeation of GPS connected devices, travel information services now commonly offer information related to arterial conditions. Although such information is frequently available, the actual quality of the traffic estimations provided remains dubious.
- Even the most cursory of comparisons between information from multiple service providers reveals glaring differences in approximated signalized arterial traffic conditions. The low quality of such estimations is usually a result of having been produced from a limited set of observations. Recent efforts, however, have sought to increase data collection by using re-identification technologies.
- Such techniques have been based on magnetic signatures, toll tags, license plates, or embedded devices. The sampling sizes obtained from such technologies are orders of magnitude greater than those obtained from mobile GPS units. Sensys Networks, Inc. of Berkeley, California, for example, collects arterial travel time data using magnetic re-identification and yields sampling rates of up to 50%. Notwithstanding these recently improved observation techniques, there remains a need to provide more accurate estimates of traffic conditions on signalized arterials.
- Further, European Patent Application Publication No.
EP 1 235 195 A2 relates to a method of presuming traffic conditions for implementing a forecast and a presumption of traffic jam situation in an area where probe cars are not traveling currently, in which the probe cars send floating car data that is times and positions of traveled areas to center facilities, and the center accumulates the floating car data in a floating car data database by traffic conditions presumption means and also presumes forecast traffic jam information in the forward areas of the probe cars and presumed traffic jam information in the backward areas thereof by using the current floating car data and the floating car data database accumulated from the past to the present. - The invention is defined in claim 1. Particular embodiments are set out in the dependent claims.
- In particular, a
system for estimating time travel distributions on signalized arterials includes a processor, memory, and an application stored in memory. The application is executable by the processor to receive data regarding travel times on a signalized arterial, estimate a present distribution of the travel times, estimate a prior distribution based on one or more travel time observations, and calibrate the present distribution based on the prior distribution. -
-
FIGURE 1 is a block diagram of a system for estimating time travel distributions on signalized arterials. -
FIGURE 2 is a series of graphs showing distributions of pace on a signalized arterial segment at the same time on over three consecutive days. -
FIGURE 3 is a graph showing variations in pace throughout different times periods in a day. -
FIGURE 4 is a block diagram of a device for implementing an embodiment of the presently disclosed invention. -
FIGURE 1 is a block diagram of a system for estimating time travel distributions on signalized arterials. The system ofFIGURE 1 includes aclient computer 110,network 120, and aserver 130.Client computer 110 andserver 130 may communicate with one another overnetwork 120.Client computer 110 may be implemented as a desktop, laptop, work station, notebook, tablet computer, smart phones, mobile device or other computing device. Network 120 may be implemented as one or more of a private network, public network, WAN, LAN, an intranet, the Internet, a cellular network or a combination of these networks. -
Client computer 110 may implement all or a portion of the functionality described herein, including receive traffic data and other data and/or information from devices using re-identification technologies. Such technologies may be based on magnetic signatures, toll tags, license plates, or embedded devices.Server 130 may receive probe data from GPS-connected mobile devices.Server 130 may communicate data directly with such data collection devices.Server 130 may also communicate, such as by sending and receiving data, with a third-party server, such as the one maintained by Sensys Networks, Inc. of Berkeley and accessible through the Internet at www.sensysresearch.com. -
Server computer 130 may communicate withclient computer 110 overnetwork 120. Server computer may perform all or a portion of the functionality discussed herein, which may alternatively be distributed betweenclient computer 110 andserver 130, or may be provided byserver 130 as a network service forclient 110. Each ofclient 110 andserver computer 130 are listed as a single block, but it is envisioned that either be implemented using one or more actual or logical machines. - In one embodiment, the system may utilize Bayesian Inference principles to update a prior belief based on new data. In such an embodiment, the system may determine the distribution of travel times y on a given signalized arterial at the present time T. The prior beliefs may include the shape of the travel time distribution and the range of its possible parameters θT (e.g., mean and standard deviation) that are typical of a given time of day, such that y follows a probability function p(y|θT ). These parameters themselves may follow a probability distribution p(θT |αT ) called the prior distribution. The prior distribution may comprise its own set of parameters αT , which are referred to as hyper-parameters.
- The system may estimate the current parameters using a recent travel time observation of the arterial of interest. The system may also account for observations on neighboring streets. In still further embodiments, the system may consider contextual evidence such as local weather, incidents, and special events such as sporting events, one off road closures, or other intermittent traffic diversions. In one embodiment, y* may designate the current travel time observations. The system may determine the likeliest θT using a known y* and αT.
- The
system 100 may account for one or more travel time variability components. First, there may be individual variations between vehicles traveling at the same time of day. These variations stem from diverse driving profiles among drivers and their varying luck with traffic signals. Second, there may be recurring time-of-day variations that stem from fluctuating traffic demand patterns and signal timing. Third, there may be daily variations in the distributions of travel times over a given time slot.System 100 may account for other time travel variability components. - In one exemplary embodiment, the
system 100 may employ standard Traffic Message Channel (TMC) location codes as base units of space, and fifteen-minute periods as base units of time. In such an embodiment, the system approximates that traffic conditions remain homogeneous across a given TMC location code over each fifteen-minute period. Thesystem 100 may also use other spatial or temporal time units depending on the degree of precision desired. For example, thesystem 100 may normalize travel time data into a unit of pace that is expressed in seconds per mile. Thesystem 100 may also calculate the average pace as a linear combination of individual paces weighted by distance traveled. Such calculations may be more convenient than using speed values. -
FIGURE 2 is a series of graphs showing distributions of pace on a signalized arterial segment at the same time on over three consecutive days. More specifically,FIGURE 2 shows an exemplary distribution of pace on a 2-km arterial segment in Seattle, Washington for the same fifteen-minute time period on three consecutive days. As suggested inFIGURE 2 , determining an exact distribution shape for a given fifteen minute period on any given day may pose a difficult realistic objective. The presently described system can, however, directly observe three different states of an arterial segment and then calibrate the prior probabilities of being in either state from archived data. The system may also use real-time data to help refine a given brief regarding which of the multiple state applies to the real-time prediction. -
FIGURE 3 is a graph showing variations in pace throughout different times periods in a day. As shown inFIGURE 3 , the presently disclosed system may account for time-of-day variations. Notably, the box indicates the 25th, 50th, and 73th percentile value while the dotted lines extend to extreme values. In such embodiments, the system may use data regarding regular patterns of increase and decrease in travel times to calibrate prior distributions by time of day. -
FIGURE 4 is a block diagram of a device for implementing an embodiment of the presently disclosed invention. The device ofFIGURE 4 may be implemented in the contexts of the likes ofclient computer 110 andserver computer 130. The device
ofFIGURE 4 includes one ormore processors 410 andmemory 420.Main memory 420 may store, in part, instructions and data for execution byprocessor 410. Main memory can store the executable code when in operation. The device
ofFIGURE 4 further includes a storage, which may includemass storage 430 andportable storage 440, an antenna,output devices 450,user input devices 460, adisplay system 470, andperipheral devices 480. - The components shown in
FIGURE 4 are depicted as being connected via asingle bus 490. The components may, however, be connected through one or more means of data transport. For example,processor unit 410 andmain memory 420 may be connected via a local microprocessor bus, and thestorage 430, peripheral device(s) 480 anddisplay system 470 may be connected via one or more input/output (I/O) buses. In this regard, the exemplary computing device ofFIGURE 4 should not be considered limiting as to implementation of the presently disclosed invention. Embodiments may utilize one or more of the components illustrated inFIGURE 4 as might be necessary and otherwise understood to one of ordinary skill in the art. - Storage device, which may include
mass storage 430 implemented with a magnetic disk drive or an optical disk drive, may be a non-volatile storage device for storing data and instructions for use byprocessor unit 410. Storage device can store the system software for implementing embodiments of the present invention for purposes of loading that software intomain memory 420. -
Portable storage device 440 of storage operates in conjunction with a portable non-volatile storage medium, such as a floppy disk, compact disk or Digital video disc, to input and output data and code to and from the computer system ofFIGURE 4 . The system software for implementing embodiments of the present invention may be stored on such a portable medium and input to the computer system via theportable storage device 440. - The antenna may include one or more antennas for communicating wirelessly with another device. The antenna may be used, for example, to communicate wirelessly via Wi-Fi, Bluetooth, with a cellular network, or with other wireless protocols and systems including but not limited to GPS, A-GPS, or other location based service technologies. The one or more antennas may be controlled by
processor 410, which may include a controller, to transmit and receive wireless signals. For example,processor 410 executes programs stored inmemory 420 to control the antenna transmit a wireless signal to a cellular network and receive a wireless signal from a cellular network. - The device as shown in
FIGURE 4 includesoutput devices 450 andinput device 460. Examples of suitable output devices include speakers, printers, network interfaces, and monitors.Input devices 460 may include a touch screen, microphone, accelerometers, a camera, and other device.Input devices 460 may include an alpha-numeric keypad, such as a keyboard, for inputting alpha-numeric and other information, or a pointing device, such as a mouse, a trackball, stylus, or cursor direction keys. -
Display system 470 may include a liquid crystal display (LCD), LED display, or other suitable display device.Display system 470 receives textual and graphical information, and processes the information for output to the display device. -
Peripherals 480 may include any type of computer support device to add additional functionality to the computer system. For example, peripheral device(s) 480 may include a modem or a router. - The components contained in the computer system of
figure 4 are those typically found in computing system, such as but not limited to a desk top computer, lap top computer, notebook computer, net book computer, tablet computer, smart phone, personal data assistant (PDA), or other computer that may be suitable for use with embodiments of the present invention and are intended to represent a broad category of such computer components that are well known in the art. Thus, the computer system
offigure 4 can be a personal computer, hand held computing device, telephone, mobile computing device, workstation, server, minicomputer, mainframe computer, or any other computing device. The computer can also include different bus configurations, networked platforms, multi-processor platforms, etc. Various operating systems can be used including Unix, Linux, Windows, Macintosh OS, Palm OS, and other suitable operating systems. - The foregoing detailed description of the technology herein has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the technology to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. The described embodiments were chosen in order to best explain the principles of the technology and its practical application to thereby enable others skilled in the art to best utilize the technology in various embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope of the technology be defined by the claims appended hereto.
Claims (7)
- A system for estimating time travel distributions on signalized arterials, comprising:a processor (410);memory (420); andan application stored in memory (420) and executable by the processor (410) to:receive travel data, about a signalized arterial collected by a plurality of reidentification devices,normalize the travel data into a plurality of individual pace values, the pace values expressed as a ratio of time per distance,calculate an average pace value for the signalized arterial as a linear combination of the individual pace values weighted by distance traveled across the signalized arterial,estimate a distribution based on the average pace value,store the estimated distribution in memory (420),receive real-time travel data about the signalized arterial collected by the plurality of reidentification devices,calibrate the distribution based on the real-time travel data, andgenerate a real-time prediction of the traffic conditions of the signalize arterial based on the calibrated distribution.
- The system of claim 1, wherein the plurality of reidentification devices use a magnetic signature.
- The system of claim 1, wherein the plurality of reidentification devices includes a toll tag.
- The system of claim 1, wherein the plurality of reidentification devices use a license plate.
- The system of claim 1, wherein the plurality of reidentification devices includes an embedded device.
- The system of claim 1, wherein the travel data is received from a third-party server that collected the data.
- The system of claim 1, wherein the signalized arterials are arterials with traffic signals.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18191898.8A EP3432286B1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261591758P | 2012-01-27 | 2012-01-27 | |
PCT/US2013/023505 WO2013113029A1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP18191898.8A Division EP3432286B1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
EP18191898.8A Division-Into EP3432286B1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
Publications (3)
Publication Number | Publication Date |
---|---|
EP2820631A1 EP2820631A1 (en) | 2015-01-07 |
EP2820631A4 EP2820631A4 (en) | 2016-05-18 |
EP2820631B1 true EP2820631B1 (en) | 2019-01-16 |
Family
ID=51999940
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP13740931.4A Active EP2820631B1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
EP18191898.8A Active EP3432286B1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP18191898.8A Active EP3432286B1 (en) | 2012-01-27 | 2013-01-28 | Estimating time travel distributions on signalized arterials |
Country Status (1)
Country | Link |
---|---|
EP (2) | EP2820631B1 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
US7610145B2 (en) | 2003-07-25 | 2009-10-27 | Triangle Software Llc | System and method for determining recommended departure time |
US8619072B2 (en) | 2009-03-04 | 2013-12-31 | Triangle Software Llc | Controlling a three-dimensional virtual broadcast presentation |
US9046924B2 (en) | 2009-03-04 | 2015-06-02 | Pelmorex Canada Inc. | Gesture based interaction with traffic data |
US8725396B2 (en) | 2011-05-18 | 2014-05-13 | Pelmorex Canada Inc. | System for providing traffic data and driving efficiency data |
CA2883973C (en) | 2012-01-27 | 2021-02-23 | Edgar Rojas | Estimating time travel distributions on signalized arterials |
US10223909B2 (en) | 2012-10-18 | 2019-03-05 | Uber Technologies, Inc. | Estimating time travel distributions on signalized arterials |
CN108629982B (en) * | 2018-05-16 | 2020-12-29 | 中山大学 | Road section vehicle number estimation method based on travel time distribution rule |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5539645A (en) * | 1993-11-19 | 1996-07-23 | Philips Electronics North America Corporation | Traffic monitoring system with reduced communications requirements |
JP3849435B2 (en) * | 2001-02-23 | 2006-11-22 | 株式会社日立製作所 | Traffic situation estimation method and traffic situation estimation / provision system using probe information |
US7610145B2 (en) * | 2003-07-25 | 2009-10-27 | Triangle Software Llc | System and method for determining recommended departure time |
US7831380B2 (en) * | 2006-03-03 | 2010-11-09 | Inrix, Inc. | Assessing road traffic flow conditions using data obtained from mobile data sources |
CN102110365B (en) * | 2009-12-28 | 2013-11-06 | 日电(中国)有限公司 | Road condition prediction method and road condition prediction system based on space-time relationship |
-
2013
- 2013-01-28 EP EP13740931.4A patent/EP2820631B1/en active Active
- 2013-01-28 EP EP18191898.8A patent/EP3432286B1/en active Active
Non-Patent Citations (1)
Title |
---|
None * |
Also Published As
Publication number | Publication date |
---|---|
EP3432286B1 (en) | 2021-03-03 |
EP3432286A1 (en) | 2019-01-23 |
EP2820631A1 (en) | 2015-01-07 |
EP2820631A4 (en) | 2016-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8781718B2 (en) | Estimating time travel distributions on signalized arterials | |
EP2820631B1 (en) | Estimating time travel distributions on signalized arterials | |
US10971000B2 (en) | Estimating time travel distributions on signalized arterials | |
US10403130B2 (en) | Filtering road traffic condition data obtained from mobile data sources | |
EP1938296B1 (en) | Assessing road traffic conditions using data from mobile data sources | |
US8718910B2 (en) | Crowd sourced traffic reporting | |
US7831380B2 (en) | Assessing road traffic flow conditions using data obtained from mobile data sources | |
US20070208501A1 (en) | Assessing road traffic speed using data obtained from mobile data sources | |
US20070208493A1 (en) | Identifying unrepresentative road traffic condition data obtained from mobile data sources | |
US20170337811A1 (en) | Determination of a Free-Flow Speed for a Link Segment | |
US20110137545A1 (en) | Obtaining road traffic condition data from mobile data sources | |
US11408750B2 (en) | Prioritizing collecting of information for a map | |
US10916137B2 (en) | Traffic mitigation system | |
Li et al. | Exploring crowdsourced big data to estimate border crossing times | |
US11978341B2 (en) | Automated system for enforcement of driving laws | |
Fourati et al. | Capacity Estimation of Signalized Road Links from Crowd-sourced Trajectories | |
Wu | Travel time estimation on urban arterials—a real time aspect | |
Thornton | Investigation of using radar augmented transit buses as arterial travel time probes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20141028 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: ADDA, KEVIN Inventor name: ROJAS, EDGAR Inventor name: GUEZIEC, ANDRE Inventor name: MARGULICI, J.D. |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: PELMOREX CANADA INC. |
|
RA4 | Supplementary search report drawn up and despatched (corrected) |
Effective date: 20160419 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G08G 1/00 20060101AFI20160413BHEP Ipc: G08G 1/01 20060101ALI20160413BHEP |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: MUDDY RIVER, SERIES 97 OF ALLIED SECURITY TRUST 1 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
GRAJ | Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted |
Free format text: ORIGINAL CODE: EPIDOSDIGR1 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20180525 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAJ | Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted |
Free format text: ORIGINAL CODE: EPIDOSDIGR1 |
|
GRAL | Information related to payment of fee for publishing/printing deleted |
Free format text: ORIGINAL CODE: EPIDOSDIGR3 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
INTC | Intention to grant announced (deleted) | ||
GRAR | Information related to intention to grant a patent recorded |
Free format text: ORIGINAL CODE: EPIDOSNIGR71 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE PATENT HAS BEEN GRANTED |
|
INTG | Intention to grant announced |
Effective date: 20181206 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602013049890 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: REF Ref document number: 1090303 Country of ref document: AT Kind code of ref document: T Effective date: 20190215 |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: FP |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG4D |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 1090303 Country of ref document: AT Kind code of ref document: T Effective date: 20190116 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190516 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190416 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190416 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190417 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: RS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190516 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190128 |
|
REG | Reference to a national code |
Ref country code: BE Ref legal event code: MM Effective date: 20190131 Ref country code: DE Ref legal event code: R097 Ref document number: 602013049890 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: MM4A |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: AL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190131 Ref country code: SM Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
26N | No opposition filed |
Effective date: 20191017 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190131 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190131 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190128 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190128 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO Effective date: 20130128 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20190116 |
|
P01 | Opt-out of the competence of the unified patent court (upc) registered |
Effective date: 20230526 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: NL Payment date: 20240125 Year of fee payment: 12 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20240129 Year of fee payment: 12 Ref country code: GB Payment date: 20240123 Year of fee payment: 12 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20240125 Year of fee payment: 12 |