US20130197790A1 - Method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring - Google Patents
Method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring Download PDFInfo
- Publication number
- US20130197790A1 US20130197790A1 US13/756,107 US201313756107A US2013197790A1 US 20130197790 A1 US20130197790 A1 US 20130197790A1 US 201313756107 A US201313756107 A US 201313756107A US 2013197790 A1 US2013197790 A1 US 2013197790A1
- Authority
- US
- United States
- Prior art keywords
- traffic
- road
- congestion
- real
- graph data
- 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.)
- Abandoned
Links
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/0133—Traffic data processing for classifying traffic situation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/97—Matching pursuit coding
Definitions
- the present invention relates to intelligent transportation systems (ITS) and road traffic control, and more particularly to a method and system detecting congestions, enhancing traffic performances, and real-time traffic surveillance.
- ITS intelligent transportation systems
- road traffic control and more particularly to a method and system detecting congestions, enhancing traffic performances, and real-time traffic surveillance.
- Vehicular traffic problems are usually treated in the literature, and much research has focused on methodologies for the optimization and evaluation of transportation systems (S. Chen et al., A Multimodal Hierarchical-Based Model for Integrated Transportation Networks, Journal of Transportation Systems Engineering and Information Techonology, 9(6):130-135, 2009).
- Lozano et al. An algorithm for the recognition of levels of congestion in road traffic problems”, Mathematics and Computers in Simulation, 79(6):1926-1934, 2009
- D'Ambrogio et al. Simulation model building of traffic intersections”, Simulation Modeling: Practice and Theory, 17(4):625-640, 2009 propose a model for an urban road network made up of traffic intersections.
- US Patent application No. 2011/0115648 A1 and WPO 2009/122107 A1 patent application which are applied by Laurgeau et al., provide a method for computing actual travel times using vehicles in the road network. Their method is based on devices on board of vehicles and relays disposed across the road network. In the preferred embodiment of their invention, a set of relays are positioned in points known by their GPS coordinates; a vehicle containing a transmitting device and passing by a relay drops a message with the vehicle ID; the messages are aggregated and processed in a data processing center and actual run times are computed.
- This invention is directed to a method and system to analyze traffic performance, to detect potential congestions and to analyze the propagation of congestions, to reconfigure the network in terms of road signs and markings, and to monitor the traffic in real-time.
- traffic performance analysis requires representing the road network as a graph, where the vertices are road intersections and the edges are road sections connecting intersections.
- Satellite images can be used as a source data to build the graph.
- Image processing techniques such as road extraction may be applied to extract the roads.
- This intermediate data may be converted to a suitable format such as Open Street Map or any other format known to the one skilled in the art.
- the road map is then augmented with road signs and markings as well as information regarding the capacity of the road section.
- the mathematical representation of the road network can be extracted semi-automatically or automatically to build a graph—in the sense of graph theory. It is then easy to apply the maximum flow or the max flow min cut algorithms to detect congestions.
- the simulator is built in such a way that it takes into account the actual graph—with capacities, road signs, and signaling. The detection of congestions is confirmed when the actual flow reaches the capacity of the edge.
- real-time traffic monitoring concerns the surveillance of the road traffic.
- a set of cameras is installed along the main boulevards, avenues, and expressways in the road network.
- the average speed of the traffic is measured by measuring the optical flow in the video.
- the traffic speed is compared to the locally defined speed limit: if the traffic speed is below a certain ratio of the speed limit, a human operator who is monitoring the traffic in control rooms or traffic information systems is requested to find the glitch downstream.
- the operator may change the timing of traffic lights or modify electronic traffic signs to solve the problem.
- the measured traffic speeds are aggregated to compute the estimated run times between two points of the road network according to the current traffic conditions. Estimated run times are displayed on variable-message signs. It should also be noted that it is possible to count the number of vehicles
- FIG. 1 is a top-level flowchart representation of the present invention
- FIG. 2 is a flowchart representation of an embodiment of the congestion detection and propagation stage of the present invention
- FIG. 3 is a flowchart representation of an embodiment of the real-time traffic monitoring stage of the present invention; in particular, the flow chart depicts the traffic speed estimation and the individual vehicle speed estimation stages;
- FIG. 4 shows an information system in accordance with the invention in a particular embodiment.
- the present invention provides a method and system for traffic performance analysis, congestion detection and network reconfiguration, and finally, real-time traffic monitoring and surveillance.
- the source data structure is in the form of a fully described graph.
- the graph is built for a particular road network or a city. To build the graph, satellite or aerial images of the city are processed in order to extract the road network. Other methods known to those skilled in the art are also available.
- Graph theory algorithms such as maximum flow or max-flow min-cut may be used to find critical points or hot spots in the graph. Hot spots are areas where the flow tends towards the capacity of an edge, which characterizes congestions. This analysis might be cumbersome for large graphs.
- the max flow algorithms do not allow considering the rate of generation and the rate of absorption in each edge. Discrete event simulation, however, is a convenient tool that may be used.
- the steps of locally updating the road signs and traffic light durations and verifying that these changes overcome congestions may also be performed automatically and algorithmically without departing from the scope of the invention.
- the augmented graph data structure is saved. This data structure is used during traffic monitoring and surveillance so that when the traffic flow slows down and reaches a critical limit, the operator uses the graph data structure along with the simulator to determine the propagation of the congestion upstream. Consequently, the operator, who ideally is a traffic expert, changes road signs and/or traffic light durations temporarily to help improve the traffic conditions.
- FIG. 1 schematically illustrates a system for traffic performance analysis and congestion detection and network reconfiguration, which includes 3 distinct parts: computation of a digital map augmented with traffic information such road signs and markings 1 ; computation of a graph data structure 11 that is ultimately stored in a memory for later use by a simulator, where an embodiment is shown in FIG. 2 ; detection and propagation of traffic congestions 13 .
- the computation of the digital map 6 is facilitated by the processing of satellite or aerial images 2 of the urban area of interest.
- Road extraction algorithms 4 are well known in the specialized literature of computer vision.
- Digital map 6 is augmented with traffic information and signaling to obtain a digital augmented map 8 . It should be noted by those skilled in the art that several formats to store the digital augmented map are available, and that one can use format other than Open Street Map without departing from the scope of the invention.
- the graph data structure computation 10 is based on the usage of the digital augmented map 8 , where roads intersections are vertices in the graph, and road sections are edges. Further information is appended to the graph data structure, such as the road signs and markings, traffic lights, edge capacity, rate of generation, and the rate of absorption.
- the graph data structure is stored in a memory 12 .
- the detection and propagation of congestions 14 and 18 is based on the discrete event simulator embedded in a data processing system 16 .
- the data processing system takes the graph data structure 10 as input and processes discrete events—vehicles traveling along road sections and negotiating intersections. Whenever a traffic flow gets closer to the corresponding edge capacity, there is a risk of congestion. The edge flow is saturated and the congestion is propagated upstream in the graph. At this stage we are only concerned by the analysis of the current state of the traffic conditions.
- the data processing system 16 When the initial evaluation of the road network reveals the existence of potential or actual congestions, the data processing system 16 is used. A traffic expert examines locally the road signs, markings and traffic lights and makes local changes to overcome the congestion. The data processing system 16 re-processes the new changes within the graph data structure. This stage is depicted in FIG. 2 . The procedure 17 is repeated until no congestions are found. It should also be noted by those skilled in the art that the steps 15 and 19 of locally updating the road signs and traffic light durations and verifying that these changes overcome congestions may as well be performed automatically and algorithmically without departing from the scope of the invention. Finally, the graph data structure along with the new traffic signaling are stored in a memory for later use and processing.
- the last stage of the system is the traffic monitoring and surveillance.
- the flow chart in FIG. 3 depicts the preferred embodiment of the invention.
- FIG. 4 depicts the preferred embodiment of the traffic monitoring and surveillance part of the invention.
- Video cameras 42 are installed to monitor traffic in road sections 40 .
- the video streams are processed to extract two types of information: traffic speed computation 29 and individual vehicles speed 35 .
- Subsystems 29 and 35 are implemented in the data processing center 44 .
- Traffic speed computation is based on the processing of acquired videos 22 .
- Optical flow algorithm 24 is used for this purpose. Other methods for computing optical flow exist and are known to those skilled in the art.
- the traffic speed is determined from the computed optical flow. Whenever a the traffic speed falls below a given threshold an alarm 46 (a congestion alarm 26 in FIG.
- the data processing center switches the display to the particular videos stream where the congestion is forming for visual confirmation.
- the human operator uses the data processing system 16 to reveal the upstream propagation of the congestion.
- the human operator can then change the road signs and/or the traffic light durations 28 on critical road sections to help improve the traffic conditions.
- the change of road signs assumes the availability of electronic variable message signs 50 and 52 .
- Individual vehicles speed computation is also based on the processing of acquired videos 22 .
- the video is processed by an algorithm 30 for detecting individual vehicles.
- the output of the algorithm may be the knowledge of a bounding box around each vehicle in the frame.
- the individual speeds may then be computed 32 and compared 34 to the nominal speed limit in the road section of interest. Plate numbers of speeding vehicles may either be shown to the operator or extracted automatically by processing the current frame.
- the traffic speed is computed by processing videos acquired by surveillance cameras 42 .
- the video processing takes place in the data processing center 44 . If the traffic speed on road section 40 is found to fall below a threshold or a rate, the data processing center triggers an alarm 46 to a human operator.
- the data processing center 44 switches to display 48 the road section of interest to the operator for visual confirmation.
- the operator updates the road signs and the traffic light durations in the upstream road sections by sending new signaling to specific smart hardware 50 and 52 for example.
- Another embodiment of the invention is the detection of the speeding vehicle 38 and the extraction of plate number either automatically by processing the current frame or by a human operator.
Abstract
A method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring and surveillance is described. Traffic performance analysis and congestion detection is achieved through discrete event simulation. The road network is translated to a graph. The translation is the result of the processing of a high resolution satellite or aerial image consisting of road extraction. In the resulting graph, road intersections are represented by vertices and road sections by edges. Edges have several properties such as the capacity of the section, presence of traffic signs and traffic lights, rate of generation (vehicles leaving parking), and rate of absorption (vehicles going to parking) Temporal simulation allows detecting congestions as well as congestion propagation. Real-time traffic monitoring consists of detecting abnormal traffic slowdowns. This is achieved by observing traffic with a camera. The video is processed to compute the optical flow which allows the computation of the traffic speed. Individual vehicle speed is also computed to detect speeding vehicles by comparing their speed to the nominal speed limit in the road section. The whole system can be grouped in a traffic control room or a traffic information system.
Description
- This application claims the benefit of the filing date of provisional application No. 61/593,291, filed on Jan. 31, 2012. The contents of the provisional application are incorporated by reference in its entirety.
- 1. Field of Invention
- The present invention relates to intelligent transportation systems (ITS) and road traffic control, and more particularly to a method and system detecting congestions, enhancing traffic performances, and real-time traffic surveillance.
- 2. Related Art
- The size and complexity of transport problems continue to increase with the growth of cities, road networks, and the number of motor vehicles. The main issue in urban transportations is traffic congestion and poor traffic performances. Traffic congestion is due to several factors such as the infrastructure, the ratio of number of vehicles with respect to the capacity of the road network, and the traffic signaling to name a few. Moreover, road traffic depends heavily on the time of the day. Rush hours generally occur at the time people commute to and from work, 8 am and 4 pm, and around lunch time, 12 pm. This pattern makes road traffic non ergodic. Despite this problem, a decent amount of research effort was devoted to traffic flow modeling and simulation.
- The demand in terms of road space continues to grow for the reasons mentioned above. If the status quo persists—no new roads are built or no structural nor organizational changes are made, congestions are unavoidable. Their impacts are important and multiple. They result in economic, social, and environmental costs. It is thus necessary to limit, or at least, to manage road congestions. This can be done either by limiting the request for traffic or by managing the flow of vehicles.
- When dealing with road traffic analysis, both modeling and simulation are viable alternatives. However, depending on the nature of problems at hand, one alternative may overtake over the other.
- Vehicular traffic problems are usually treated in the literature, and much research has focused on methodologies for the optimization and evaluation of transportation systems (S. Chen et al., A Multimodal Hierarchical-Based Model for Integrated Transportation Networks, Journal of Transportation Systems Engineering and Information Techonology, 9(6):130-135, 2009). Lozano et al. (An algorithm for the recognition of levels of congestion in road traffic problems”, Mathematics and Computers in Simulation, 79(6):1926-1934, 2009) present an algorithm for identifying levels of congestion in traffic problems. D'Ambrogio et al. (Simulation model building of traffic intersections”, Simulation Modeling: Practice and Theory, 17(4):625-640, 2009) propose a model for an urban road network made up of traffic intersections.
- Other research presented an analytical queuing model that preserves finite capacity queues and uses parameters to investigate the correlation between the queues (C. Osorio et al., An analytic finite capacity queuing network model capturing the propagation of congestion and blocking; European Journal of Operational Research 196(3):996-1007, 2009). This model can be validated by mathematical methods and existing simulation results. Finally, some studies measure the size of the queues of road intersections in order to find points of congestion in urban networks (Liu et al., Real-time queue length estimation for congested signalized intersections, Transportations Research Part C, 17(4):412-427).
- US Patent application No. 2011/0115648 A1 and WPO 2009/122107 A1 patent application, which are applied by Laurgeau et al., provide a method for computing actual travel times using vehicles in the road network. Their method is based on devices on board of vehicles and relays disposed across the road network. In the preferred embodiment of their invention, a set of relays are positioned in points known by their GPS coordinates; a vehicle containing a transmitting device and passing by a relay drops a message with the vehicle ID; the messages are aggregated and processed in a data processing center and actual run times are computed. While this method is good in computing actual vehicles run times, it has several drawbacks: it is very expensive to implement as it requires vehicles to carry transmitting devices; a set of relays has to be deployed to allow for message reception. Several vehicles traveling between two given points in the network may have variable actual run time according to the experience, state of mind, and mood of the driver. This leads to fluctuating measurements that may need to be smoothed or expressed as an average and standard deviation couple of data. While this method is better than other methods using magnetic loops, as it does neither need road works nor significant maintenance, it is still subject to the deployment of specific equipment, namely relays, and the acquisition of transmitting devices that should be mounted on all vehicles.
- Therefore, there is a need for a method and apparatus which does not present the drawbacks of the mentioned conventional methods.
- This invention is directed to a method and system to analyze traffic performance, to detect potential congestions and to analyze the propagation of congestions, to reconfigure the network in terms of road signs and markings, and to monitor the traffic in real-time.
- In accordance with an aspect of this invention, traffic performance analysis requires representing the road network as a graph, where the vertices are road intersections and the edges are road sections connecting intersections. Satellite images can be used as a source data to build the graph. Image processing techniques such as road extraction may be applied to extract the roads. This intermediate data may be converted to a suitable format such as Open Street Map or any other format known to the one skilled in the art. The road map is then augmented with road signs and markings as well as information regarding the capacity of the road section. The mathematical representation of the road network can be extracted semi-automatically or automatically to build a graph—in the sense of graph theory. It is then easy to apply the maximum flow or the max flow min cut algorithms to detect congestions. Although the same procedure allows tracking down the congestion propagation, other methods are known to those skilled in the art. Indeed, other techniques based on queuing systems also allow for the road traffic analysis (Ouali et al., A Multiclass BCMP Queuing Modeling and Simulation-Based Road Traffic Flow Analysis, ACM Simultech, The Netherlands, 2011; Boris S. Kerner, Introduction to Modern Traffic Flow Theory and Control: the long road to three-phase traffic theory, Springer-Verlag Berlin Heidelberg, 2009).
- In accordance with a further aspect of the invention, it is also desirable to process an existing urban road network that is subject to congestion. This is achieved through network reconfiguration. The operations described in this stage are semi-automatic, although they could be automatic. In this stage, a human traffic expert or an operator suggests to update locally the road signs and signaling to alleviate congestion. However, one needs to verify that this solution is viable.
- This is done through discrete event simulation. The simulator is built in such a way that it takes into account the actual graph—with capacities, road signs, and signaling. The detection of congestions is confirmed when the actual flow reaches the capacity of the edge.
- In accordance with another aspect of the invention, real-time traffic monitoring concerns the surveillance of the road traffic. A set of cameras is installed along the main boulevards, avenues, and expressways in the road network. The average speed of the traffic is measured by measuring the optical flow in the video. The traffic speed is compared to the locally defined speed limit: if the traffic speed is below a certain ratio of the speed limit, a human operator who is monitoring the traffic in control rooms or traffic information systems is requested to find the glitch downstream. The operator may change the timing of traffic lights or modify electronic traffic signs to solve the problem. The measured traffic speeds are aggregated to compute the estimated run times between two points of the road network according to the current traffic conditions. Estimated run times are displayed on variable-message signs. It should also be noted that it is possible to count the number of vehicles
- The accompanying drawings show an embodiment having no limiting character. The invention will be described with reference to the accompanying drawings, wherein:
-
FIG. 1 is a top-level flowchart representation of the present invention; -
FIG. 2 is a flowchart representation of an embodiment of the congestion detection and propagation stage of the present invention; -
FIG. 3 is a flowchart representation of an embodiment of the real-time traffic monitoring stage of the present invention; in particular, the flow chart depicts the traffic speed estimation and the individual vehicle speed estimation stages; -
FIG. 4 shows an information system in accordance with the invention in a particular embodiment. - For purposes of explanation, specific embodiments are set forth to provide a thorough understanding of the present invention. However, it will be understood by one skilled in the art, from reading this disclosure, that the invention may be practiced without these specific details. Moreover, well-known elements, devices, process steps and the like are not set forth in detail in order to avoid obscuring the scope of the invention described.
- The present invention provides a method and system for traffic performance analysis, congestion detection and network reconfiguration, and finally, real-time traffic monitoring and surveillance. The source data structure is in the form of a fully described graph. The graph is built for a particular road network or a city. To build the graph, satellite or aerial images of the city are processed in order to extract the road network. Other methods known to those skilled in the art are also available. Graph theory algorithms such as maximum flow or max-flow min-cut may be used to find critical points or hot spots in the graph. Hot spots are areas where the flow tends towards the capacity of an edge, which characterizes congestions. This analysis might be cumbersome for large graphs. Furthermore, the max flow algorithms do not allow considering the rate of generation and the rate of absorption in each edge. Discrete event simulation, however, is a convenient tool that may be used.
- Once the congestions are found in the graph, a traffic expert suggests some changes to road signs and markings in order to overcome the congestions. For every suggested change, the simulator confirms whether or not the congestion has been definitely overcome or if it still persists.
- It should be noted that the steps of locally updating the road signs and traffic light durations and verifying that these changes overcome congestions may also be performed automatically and algorithmically without departing from the scope of the invention. When all congestions are solved, the augmented graph data structure is saved. This data structure is used during traffic monitoring and surveillance so that when the traffic flow slows down and reaches a critical limit, the operator uses the graph data structure along with the simulator to determine the propagation of the congestion upstream. Consequently, the operator, who ideally is a traffic expert, changes road signs and/or traffic light durations temporarily to help improve the traffic conditions.
-
FIG. 1 schematically illustrates a system for traffic performance analysis and congestion detection and network reconfiguration, which includes 3 distinct parts: computation of a digital map augmented with traffic information such road signs andmarkings 1; computation of agraph data structure 11 that is ultimately stored in a memory for later use by a simulator, where an embodiment is shown inFIG. 2 ; detection and propagation oftraffic congestions 13. The computation of thedigital map 6 is facilitated by the processing of satellite oraerial images 2 of the urban area of interest.Road extraction algorithms 4 are well known in the specialized literature of computer vision.Digital map 6 is augmented with traffic information and signaling to obtain a digitalaugmented map 8. It should be noted by those skilled in the art that several formats to store the digital augmented map are available, and that one can use format other than Open Street Map without departing from the scope of the invention. - The graph
data structure computation 10 is based on the usage of the digitalaugmented map 8, where roads intersections are vertices in the graph, and road sections are edges. Further information is appended to the graph data structure, such as the road signs and markings, traffic lights, edge capacity, rate of generation, and the rate of absorption. The graph data structure is stored in amemory 12. The detection and propagation ofcongestions data processing system 16. The data processing system takes thegraph data structure 10 as input and processes discrete events—vehicles traveling along road sections and negotiating intersections. Whenever a traffic flow gets closer to the corresponding edge capacity, there is a risk of congestion. The edge flow is saturated and the congestion is propagated upstream in the graph. At this stage we are only concerned by the analysis of the current state of the traffic conditions. - When the initial evaluation of the road network reveals the existence of potential or actual congestions, the
data processing system 16 is used. A traffic expert examines locally the road signs, markings and traffic lights and makes local changes to overcome the congestion. Thedata processing system 16 re-processes the new changes within the graph data structure. This stage is depicted inFIG. 2 . Theprocedure 17 is repeated until no congestions are found. It should also be noted by those skilled in the art that thesteps - The last stage of the system is the traffic monitoring and surveillance. The flow chart in
FIG. 3 depicts the preferred embodiment of the invention.FIG. 4 depicts the preferred embodiment of the traffic monitoring and surveillance part of the invention.Video cameras 42 are installed to monitor traffic inroad sections 40. The video streams are processed to extract two types of information:traffic speed computation 29 andindividual vehicles speed 35.Subsystems data processing center 44. Traffic speed computation is based on the processing of acquiredvideos 22.Optical flow algorithm 24 is used for this purpose. Other methods for computing optical flow exist and are known to those skilled in the art. The traffic speed is determined from the computed optical flow. Whenever a the traffic speed falls below a given threshold an alarm 46 (acongestion alarm 26 inFIG. 3 ) is triggered and sent to a human operator who is actually monitoring the traffic on displays 48. The data processing center switches the display to the particular videos stream where the congestion is forming for visual confirmation. The human operator uses thedata processing system 16 to reveal the upstream propagation of the congestion. The human operator can then change the road signs and/or the traffic light durations 28 on critical road sections to help improve the traffic conditions. The change of road signs assumes the availability of electronic variable message signs 50 and 52. Individual vehicles speed computation is also based on the processing of acquiredvideos 22. The video is processed by analgorithm 30 for detecting individual vehicles. The output of the algorithm may be the knowledge of a bounding box around each vehicle in the frame. The individual speeds may then be computed 32 and compared 34 to the nominal speed limit in the road section of interest. Plate numbers of speeding vehicles may either be shown to the operator or extracted automatically by processing the current frame. - The traffic speed is computed by processing videos acquired by
surveillance cameras 42. The video processing takes place in thedata processing center 44. If the traffic speed onroad section 40 is found to fall below a threshold or a rate, the data processing center triggers analarm 46 to a human operator. Thedata processing center 44 switches to display 48 the road section of interest to the operator for visual confirmation. The operator updates the road signs and the traffic light durations in the upstream road sections by sending new signaling to specificsmart hardware vehicle 38 and the extraction of plate number either automatically by processing the current frame or by a human operator. - While the invention has been described according to what is presently considered to be the most practical and preferred embodiments, it must be understood that the invention is not limited to the disclosed embodiments. Those ordinarily skilled in the art will understand that various modifications and equivalent structures and functions may be made without departing from the scope of the invention as defined in the claims. Therefore, the invention, as defined in the claims, must be accorded the broadest possible interpretation so as to encompass all such modifications and equivalent structures and functions.
Claims (9)
1. An intelligent transportation system, comprising:
an augmented graph data depicting an urban road network;
a memory for storing the augmented graph data;
a discrete event simulator using the augmented graph data to check if a congestion has been solved;
a plurality of cameras placed on critical road sections;
a plurality of displays showing videos captured by the cameras;
a device for controlling traffic lights and variable-message signs; and
a server running the discrete event simulator and processing the camera video streams in real time for real time surveillance.
2. The intelligent transportation system according to claim 1 , wherein the augmented graph data is originated from a high resolution satellite or an aerial image, the high resolution satellite or the aerial image being used for road extraction.
3. The intelligent transportation system according to claim 2 , wherein information of the augmented graph data comprising signaling, road capacity, and speed limits.
4. The intelligent transportation system according to claim 1 , wherein the device controls traffic lights and variable-message signs is an automatically or a manually controlling device.
5. A method for detecting congestions, enhancing traffic performances, and real-time traffic surveillance, comprising:
obtaining an augmented graph data depicting an urban road network;
detecting congestion by the augmented graph data;
updating locally road signs and signaling to alleviate congestion;
verifying if the congestion has been solved by using a discrete event simulator;
installing a plurality of cameras along the road;
monitoring traffic flows by videos recorded by the cameras; and
changing the timing of traffic lights or modifying electronic traffic signs to solve traffic congestion.
6. The method for detecting congestions, enhancing traffic performances, and real-time traffic surveillance according to claim 5 , wherein the augmented graph data is originated from a high resolution satellite or an aerial image, the high resolution satellite or the aerial image being used for road extraction.
7. The method for detecting congestions, enhancing traffic performances, and real-time traffic surveillance according to claim 5 , wherein detecting congestion comprising:
processing videos to compute optical flows; and
computing traffic speed from the optical flow.
8. The method for detecting congestions and enhancing traffic performances according to claim 6 , wherein information of the augmented graph data comprising signaling, road capacity, and speed limits.
9. The method for real-time traffic surveillance according to claim 5 , wherein changing the timing of traffic lights or modifying electronic traffic signs to solve traffic congestion is operated manually or automatically.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/756,107 US20130197790A1 (en) | 2012-01-31 | 2013-01-31 | Method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261593298P | 2012-01-31 | 2012-01-31 | |
US13/756,107 US20130197790A1 (en) | 2012-01-31 | 2013-01-31 | Method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring |
Publications (1)
Publication Number | Publication Date |
---|---|
US20130197790A1 true US20130197790A1 (en) | 2013-08-01 |
Family
ID=48869894
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/621,216 Expired - Fee Related US8750618B2 (en) | 2012-01-31 | 2012-09-15 | Method for coding images with shape and detail information |
US13/756,107 Abandoned US20130197790A1 (en) | 2012-01-31 | 2013-01-31 | Method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/621,216 Expired - Fee Related US8750618B2 (en) | 2012-01-31 | 2012-09-15 | Method for coding images with shape and detail information |
Country Status (1)
Country | Link |
---|---|
US (2) | US8750618B2 (en) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130325815A1 (en) * | 2012-05-31 | 2013-12-05 | Core Logic Inc. | Method and apparatus for managing and verifying car traveling information, and system using the same |
CN103700259A (en) * | 2013-12-13 | 2014-04-02 | 广东车联网信息科技服务有限公司 | Real-time traffic road condition judging method |
CN103839412A (en) * | 2014-03-27 | 2014-06-04 | 北京建筑大学 | Combined estimation method for road junction dynamic steering proportion based on Bayes weighting |
CN103927891A (en) * | 2014-04-29 | 2014-07-16 | 北京建筑大学 | Crossroad dynamic turning proportion two-step prediction method based on double Bayes |
US8903636B1 (en) * | 2013-12-02 | 2014-12-02 | Abdualrahman Abdullah Mohammad Al Kandari | Accident detection system and method for accident detection |
CN104851293A (en) * | 2015-05-18 | 2015-08-19 | 安徽科力信息产业有限责任公司 | Road section traffic congestion index evaluation method based on spot speed |
US20150325119A1 (en) * | 2014-05-07 | 2015-11-12 | Robert Bosch Gmbh | Site-specific traffic analysis including identification of a traffic path |
CN105185107A (en) * | 2015-07-23 | 2015-12-23 | 合肥革绿信息科技有限公司 | GPS-based traffic running tendency prediction method |
CN105513354A (en) * | 2015-12-22 | 2016-04-20 | 电子科技大学 | Video-based urban road traffic jam detecting system |
US20160171278A1 (en) * | 2014-12-10 | 2016-06-16 | Here Global B.V. | Method and apparatus for providing one or more road conditions based on aerial imagery |
CN105702019A (en) * | 2016-04-12 | 2016-06-22 | 东南大学 | Method for acquiring urban road speed limit value during major event |
US9391908B1 (en) | 2015-12-12 | 2016-07-12 | International Business Machines Corporation | Unfusing operators from a streaming processing element to avoid congestion |
CN105825670A (en) * | 2015-08-16 | 2016-08-03 | 姜涵 | Road oversaturation state judgment method and system based on data fusion |
US9483938B1 (en) | 2015-08-28 | 2016-11-01 | International Business Machines Corporation | Diagnostic system, method, and recording medium for signalized transportation networks |
CN106373410A (en) * | 2016-09-21 | 2017-02-01 | 青岛大学 | City traffic signal optimization control method |
US20170076594A1 (en) * | 2014-03-03 | 2017-03-16 | Inrix Inc., | Traffic flow rates |
CN106652446A (en) * | 2016-11-30 | 2017-05-10 | 中山大学 | Offline-online mode based road traffic noise dynamic simulation method |
CN106844934A (en) * | 2017-01-17 | 2017-06-13 | 武汉邮电科学研究院 | Smart city planning and designing expert system and smart city planning and designing method |
CN107301369A (en) * | 2017-09-04 | 2017-10-27 | 南京航空航天大学 | Road traffic congestion analysis method based on Aerial Images |
CN107813830A (en) * | 2016-08-31 | 2018-03-20 | 法乐第(北京)网络科技有限公司 | A kind of method and device for aiding in vehicle drive |
CN109064752A (en) * | 2018-09-30 | 2018-12-21 | 河南机电职业学院 | A kind of devices and methods therefor judging running red light for vehicle |
CN110047276A (en) * | 2019-03-11 | 2019-07-23 | 广州文远知行科技有限公司 | The congestion status of barrier vehicle determines method, apparatus and Related product |
CN111340001A (en) * | 2020-03-24 | 2020-06-26 | 武汉理工大学 | Traffic jam identification method based on remote sensing image deep learning |
CN111882861A (en) * | 2020-06-06 | 2020-11-03 | 浙江工业大学 | Online traffic incident perception system based on edge cloud fusion |
US10938706B1 (en) * | 2019-09-18 | 2021-03-02 | Cisco Technology, Inc. | Systems and methods for providing traffic generation on network devices |
CN112802333A (en) * | 2020-12-30 | 2021-05-14 | 中交安科(南京)安全咨询有限公司 | AI video analysis-based highway network safety situation analysis system and method |
CN114023062A (en) * | 2021-10-27 | 2022-02-08 | 河海大学 | Traffic flow information monitoring method based on deep learning and edge calculation |
US20220327922A1 (en) * | 2021-06-30 | 2022-10-13 | Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. | Method of determining state of intersection, electronic device, and storage medium |
CN117152973A (en) * | 2023-10-27 | 2023-12-01 | 贵州宏信达高新科技有限责任公司 | Expressway real-time flow monitoring method and system based on ETC portal data |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3195126A (en) * | 1957-05-13 | 1965-07-13 | Lab For Electronics Inc | Traffic supervisory system |
US6466862B1 (en) * | 1999-04-19 | 2002-10-15 | Bruce DeKock | System for providing traffic information |
US6959335B1 (en) * | 1999-12-22 | 2005-10-25 | Nortel Networks Limited | Method of provisioning a route in a connectionless communications network such that a guaranteed quality of service is provided |
US20080094250A1 (en) * | 2006-10-19 | 2008-04-24 | David Myr | Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks |
US20100094367A1 (en) * | 2007-02-16 | 2010-04-15 | Luyi Sen | Non-electrode-lead ultra-thin flexible micro multifunctional heart rate adjusting device |
US20130073192A1 (en) * | 2011-09-20 | 2013-03-21 | Infosys Limited | System and method for on-road traffic density analytics using video stream mining and statistical techniques |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8175925B1 (en) * | 2006-08-18 | 2012-05-08 | Amazon Technologies, Inc. | Position-based item identification in a materials handling facility |
EP2510484A4 (en) * | 2009-12-13 | 2015-01-07 | Intuit Inc | Systems and methods for purchasing products from a retail establishment using a mobile device |
US20120016661A1 (en) * | 2010-07-19 | 2012-01-19 | Eyal Pinkas | System, method and device for intelligent textual conversation system |
WO2012015402A1 (en) * | 2010-07-28 | 2012-02-02 | Hewlett-Packard Development Company, L.P. | Designer-adaptive visual codes |
TW201222288A (en) * | 2010-11-22 | 2012-06-01 | Inst Information Industry | Image retrieving system and method and computer program product thereof |
US9773285B2 (en) * | 2011-03-08 | 2017-09-26 | Bank Of America Corporation | Providing data associated with relationships between individuals and images |
US9317835B2 (en) * | 2011-03-08 | 2016-04-19 | Bank Of America Corporation | Populating budgets and/or wish lists using real-time video image analysis |
-
2012
- 2012-09-15 US US13/621,216 patent/US8750618B2/en not_active Expired - Fee Related
-
2013
- 2013-01-31 US US13/756,107 patent/US20130197790A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3195126A (en) * | 1957-05-13 | 1965-07-13 | Lab For Electronics Inc | Traffic supervisory system |
US6466862B1 (en) * | 1999-04-19 | 2002-10-15 | Bruce DeKock | System for providing traffic information |
US6959335B1 (en) * | 1999-12-22 | 2005-10-25 | Nortel Networks Limited | Method of provisioning a route in a connectionless communications network such that a guaranteed quality of service is provided |
US20080094250A1 (en) * | 2006-10-19 | 2008-04-24 | David Myr | Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks |
US20100094367A1 (en) * | 2007-02-16 | 2010-04-15 | Luyi Sen | Non-electrode-lead ultra-thin flexible micro multifunctional heart rate adjusting device |
US20130073192A1 (en) * | 2011-09-20 | 2013-03-21 | Infosys Limited | System and method for on-road traffic density analytics using video stream mining and statistical techniques |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9336088B2 (en) * | 2012-05-31 | 2016-05-10 | Core Logic Inc. | Method and apparatus for managing and verifying car traveling information, and system using the same |
US20130325815A1 (en) * | 2012-05-31 | 2013-12-05 | Core Logic Inc. | Method and apparatus for managing and verifying car traveling information, and system using the same |
US8903636B1 (en) * | 2013-12-02 | 2014-12-02 | Abdualrahman Abdullah Mohammad Al Kandari | Accident detection system and method for accident detection |
CN103700259A (en) * | 2013-12-13 | 2014-04-02 | 广东车联网信息科技服务有限公司 | Real-time traffic road condition judging method |
US20170076594A1 (en) * | 2014-03-03 | 2017-03-16 | Inrix Inc., | Traffic flow rates |
US10319232B2 (en) * | 2014-03-03 | 2019-06-11 | Inrix Inc. | Traffic flow rates |
US20170287327A1 (en) * | 2014-03-03 | 2017-10-05 | Inrix Inc. | Traffic flow rates |
US9685078B2 (en) * | 2014-03-03 | 2017-06-20 | Inrix Inc. | Traffic flow rates |
CN103839412A (en) * | 2014-03-27 | 2014-06-04 | 北京建筑大学 | Combined estimation method for road junction dynamic steering proportion based on Bayes weighting |
CN103927891A (en) * | 2014-04-29 | 2014-07-16 | 北京建筑大学 | Crossroad dynamic turning proportion two-step prediction method based on double Bayes |
US20150325119A1 (en) * | 2014-05-07 | 2015-11-12 | Robert Bosch Gmbh | Site-specific traffic analysis including identification of a traffic path |
US9978269B2 (en) * | 2014-05-07 | 2018-05-22 | Robert Bosch Gmbh | Site-specific traffic analysis including identification of a traffic path |
US20160171278A1 (en) * | 2014-12-10 | 2016-06-16 | Here Global B.V. | Method and apparatus for providing one or more road conditions based on aerial imagery |
US9881384B2 (en) * | 2014-12-10 | 2018-01-30 | Here Global B.V. | Method and apparatus for providing one or more road conditions based on aerial imagery |
CN104851293A (en) * | 2015-05-18 | 2015-08-19 | 安徽科力信息产业有限责任公司 | Road section traffic congestion index evaluation method based on spot speed |
CN105185107A (en) * | 2015-07-23 | 2015-12-23 | 合肥革绿信息科技有限公司 | GPS-based traffic running tendency prediction method |
CN105825670A (en) * | 2015-08-16 | 2016-08-03 | 姜涵 | Road oversaturation state judgment method and system based on data fusion |
US9836960B2 (en) | 2015-08-28 | 2017-12-05 | International Business Machines Corporation | Diagnostic system, method, and recording medium for signalized transportation networks |
US9483938B1 (en) | 2015-08-28 | 2016-11-01 | International Business Machines Corporation | Diagnostic system, method, and recording medium for signalized transportation networks |
US10304328B2 (en) | 2015-08-28 | 2019-05-28 | International Business Machines Corporation | Diagnostic system, method, and recording medium for signalized transportation networks |
US9660916B1 (en) | 2015-12-12 | 2017-05-23 | International Business Machines Corporation | Unfusing operators from a streaming processing element to avoid congestion |
US9391908B1 (en) | 2015-12-12 | 2016-07-12 | International Business Machines Corporation | Unfusing operators from a streaming processing element to avoid congestion |
US9654403B1 (en) | 2015-12-12 | 2017-05-16 | International Business Machines Corporation | Unfusing operators from a streaming processing element to avoid congestion |
CN105513354A (en) * | 2015-12-22 | 2016-04-20 | 电子科技大学 | Video-based urban road traffic jam detecting system |
CN105702019A (en) * | 2016-04-12 | 2016-06-22 | 东南大学 | Method for acquiring urban road speed limit value during major event |
CN107813830A (en) * | 2016-08-31 | 2018-03-20 | 法乐第(北京)网络科技有限公司 | A kind of method and device for aiding in vehicle drive |
CN106373410A (en) * | 2016-09-21 | 2017-02-01 | 青岛大学 | City traffic signal optimization control method |
CN106652446A (en) * | 2016-11-30 | 2017-05-10 | 中山大学 | Offline-online mode based road traffic noise dynamic simulation method |
CN106844934A (en) * | 2017-01-17 | 2017-06-13 | 武汉邮电科学研究院 | Smart city planning and designing expert system and smart city planning and designing method |
CN107301369A (en) * | 2017-09-04 | 2017-10-27 | 南京航空航天大学 | Road traffic congestion analysis method based on Aerial Images |
CN109064752A (en) * | 2018-09-30 | 2018-12-21 | 河南机电职业学院 | A kind of devices and methods therefor judging running red light for vehicle |
CN110047276A (en) * | 2019-03-11 | 2019-07-23 | 广州文远知行科技有限公司 | The congestion status of barrier vehicle determines method, apparatus and Related product |
US10938706B1 (en) * | 2019-09-18 | 2021-03-02 | Cisco Technology, Inc. | Systems and methods for providing traffic generation on network devices |
US11456942B2 (en) | 2019-09-18 | 2022-09-27 | Cisco Technology, Inc. | Systems and methods for providing traffic generation on network devices |
CN111340001A (en) * | 2020-03-24 | 2020-06-26 | 武汉理工大学 | Traffic jam identification method based on remote sensing image deep learning |
CN111882861A (en) * | 2020-06-06 | 2020-11-03 | 浙江工业大学 | Online traffic incident perception system based on edge cloud fusion |
CN112802333A (en) * | 2020-12-30 | 2021-05-14 | 中交安科(南京)安全咨询有限公司 | AI video analysis-based highway network safety situation analysis system and method |
US20220327922A1 (en) * | 2021-06-30 | 2022-10-13 | Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. | Method of determining state of intersection, electronic device, and storage medium |
CN114023062A (en) * | 2021-10-27 | 2022-02-08 | 河海大学 | Traffic flow information monitoring method based on deep learning and edge calculation |
CN117152973A (en) * | 2023-10-27 | 2023-12-01 | 贵州宏信达高新科技有限责任公司 | Expressway real-time flow monitoring method and system based on ETC portal data |
Also Published As
Publication number | Publication date |
---|---|
US20130194453A1 (en) | 2013-08-01 |
US8750618B2 (en) | 2014-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20130197790A1 (en) | Method and system for traffic performance analysis, network reconfiguration, and real-time traffic monitoring | |
US10297147B2 (en) | Methods and apparatus for monitoring traffic data | |
CN105761500B (en) | Traffic accident treatment method and traffic accident treatment device | |
US9953524B2 (en) | Method and system for intelligent traffic jam detection | |
US11380105B2 (en) | Identification and classification of traffic conflicts | |
CN109285376A (en) | A kind of bus passenger flow statistical analysis system based on deep learning | |
CN102903237B (en) | Device and method for traffic management service | |
CN113706737B (en) | Road surface inspection system and method based on automatic driving vehicle | |
CN104851295A (en) | Method and system for acquiring road condition information | |
CN105825684A (en) | Smart city cloud street lamp system | |
EP3361412B1 (en) | Black ice detection system, program, and method | |
EP2682925A1 (en) | Vehicle monitoring method and vehicle management system | |
CN108924253A (en) | Weather forecast method and car networking system based on car networking | |
KR20190043396A (en) | Method and system for generating and providing road weather information by using image data of roads | |
CN205656766U (en) | Wisdom city cloud street lamp system | |
CN107918762A (en) | A kind of highway drops thing rapid detection system and method | |
CN112769877A (en) | Group fog early warning method, cloud server, vehicle and medium | |
CN108932863A (en) | Weather forecast method and car networking system based on car networking | |
Mai-Tan et al. | Mining urban traffic condition from crowd-sourced data | |
KR20090090049A (en) | Apparatus and method for real-time traffic information service | |
Pyykönen et al. | Traffic monitoring and modeling for intersection safety | |
KR102257078B1 (en) | Fog detection device using coordinate system and method thereof | |
JP2019526092A (en) | Control and management of traffic signal system using VANET | |
CN110782671A (en) | Real-time updating method and server for road congestion state | |
TW202111658A (en) | Traffic incident detection system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: TAIF UNIVERSITY, SAUDI ARABIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ALJAHDALI, SULTAN HAMADI;OUALI, MOHAMMED;REEL/FRAME:029735/0352 Effective date: 20130115 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |