US20080167795A1 - Proactive Mechanism for Supporting the Global Managment of Vehicle Traffic Flow - Google Patents

Proactive Mechanism for Supporting the Global Managment of Vehicle Traffic Flow Download PDF

Info

Publication number
US20080167795A1
US20080167795A1 US12/054,530 US5453008A US2008167795A1 US 20080167795 A1 US20080167795 A1 US 20080167795A1 US 5453008 A US5453008 A US 5453008A US 2008167795 A1 US2008167795 A1 US 2008167795A1
Authority
US
United States
Prior art keywords
traffic flow
link
links
flow rates
transportation system
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
Application number
US12/054,530
Inventor
Chatschik Bisdikian
Joel W. Branch
Norman H. Cohen
John S. Davis
Maria R. Ebling
Daby M. Sow
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US12/054,530 priority Critical patent/US20080167795A1/en
Publication of US20080167795A1 publication Critical patent/US20080167795A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0116Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0133Traffic data processing for classifying traffic situation
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0145Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Definitions

  • the present invention generally relates to a method and system to manage vehicle traffic flow in a decentralized manner; and, more particularly, to proactive prediction of congestion in a traffic system with a technique for prevention of traffic congestion.
  • Vehicle traffic management involves the policies and infrastructure used to manage vehicular traffic flow in a large-scale road system such as a roadway system associated with a municipality or a government controlled highway system.
  • the goal of a vehicle traffic management system is to maximize traffic flow through the system while maintaining a safe environment.
  • Vehicle traffic management systems consist of roads that intersect and such intersections offer vehicles the opportunity to choose between several routes to their final destination.
  • controllers may exist for controlling flow between routes; an exemplary embodiment of a controller may be a traffic light which repeatedly modifies its state to determine how vehicles should proceed.
  • Vehicle traffic management may involve manual as well as automated techniques.
  • An exemplary embodiment of a manual vehicle traffic management system may involve human administrators that monitor traffic flow from a central location and manipulate the system's controllers in response to traffic congestion.
  • An exemplary embodiment of an automated vehicle traffic system may involve a computer system that monitors traffic flow and uses algorithms to automatically manipulate the system's controllers in response to traffic congestion.
  • An exemplary traffic controller is a direction routing system such as Yahoo!Maps, MapQuest, Google Maps and other online tools.
  • the current realization of these tools is to formulate the complete route prior to the beginning of a vehicle's trip.
  • a modification of these tools may involve incorporation of real time traffic so that the route can be iteratively updated as the trip progresses.
  • An automated system in which real time traffic allows for iteratively updated routes offers many advantages such as quick response to encountered congestion.
  • One key feature that such a system would not offer is a technique for preventing traffic congestion.
  • the invention addresses the disadvantage of automated vehicle traffic management systems by providing a solution for predicting and preventing traffic congestion before the congestion is experienced.
  • the invention includes a decentralized mechanism for predicting congestion.
  • An exemplary embodiment of our invention uses a system of sensors to determine current traffic flow; the sensors communicate their state to a network of servers and then an algorithm is applied to the collected data to predict traffic congestion; upon detection of congestion, signals are communicated to the system controllers to avoid the traffic congestion.
  • an exemplary sensor detects the average speed of vehicles (flow rates) on each roadway path and this information is aggregated for predicting congestion.
  • the system controllers are actuators within the vehicles that automatically turn at roadway intersections in response to instructions.
  • an exemplary sensor detects the average speed of vehicles on each roadway path and this information is aggregated for predicting congestion.
  • US Patent Application US20050222751A1 includes no predictive components.
  • US Patent Application US2005065711A1 includes no predictive components.
  • U.S. Pat. No. 5,696,503 predicts location of individual vehicles but does not provide an algorithm for predicting congestion.
  • US Patent Application US2004246147A1 includes no predictive components.
  • US Patent Application US20050164673A1 includes no predictive components.
  • US Patent Application US20050003802A1 includes no predictive components.
  • US Patent Application US20040140909A1 includes no predictive components.
  • No. 6,351,709 includes a route updating mechanism but no predictive components.
  • U.S. Pat. No. 6,853,915 receives route information from a centralized location (as opposed to a local database) but does not include prediction.
  • U.S. Pat. No. 6,480,783 provides multiple alternative routes but does not include prediction.
  • US Patent Application US20010001848A1 uses historical traffic data but does not predict congestion based on current data.
  • U.S. Pat. No. 5,801,943 includes no predictive components.
  • FIG. 1 is a block diagram of an exemplary sensor and actuator (SANet) architecture
  • FIG. 2 is an illustration of an exemplary highway topology
  • FIG. 3 is an illustration of an exemplary description of the link/node terminology for abstractly describing the components of a highway topology
  • FIG. 4 is an illustration of an exemplary abstract sensor and actuator layout for an exemplary highway topology
  • FIG. 5 is a flow diagram illustrating the methodology for using local information to route a vehicle through a highway system
  • FIG. 6 is a flow diagram illustrating the methodology for predicting traffic congestion of a highway system.
  • FIG. 7 is a flow diagram illustrating the methodology for generating projected link flow values of a highway system.
  • FIGS. 1-7 we describe exemplary embodiments of the method and structures according to the present invention.
  • FIG. 1 100 displays an exemplary embodiment of a sensor and actuator network (SANet) architecture.
  • SANet sensor and actuator network
  • a set of sensors 115 , 116 , 125 , 126 and a set of actuators 111 , 112 , 121 , 122 , 123 are deployed for sensing data and actuating (enacting commands), respectively.
  • Two servers 110 , 120 are used to monitor data collected from sensors and to send commands to actuators.
  • the layout is organized in a distributed fashion so that one server 110 displayed in the exemplary architecture 100 communicates to two sensors 115 , 116 and two actuators 111 , 112 ; similarly, the other server 120 displayed in the exemplary architecture 100 communicates with two sensors 125 , 126 and three actuators 121 , 122 , 123 .
  • the two servers 110 , 120 are coordinated by a server manager 130 .
  • FIG. 2 200 illustrates an exemplary highway topology.
  • the topology consists of a system of roadways that intersect, merge and diverge.
  • Four entrance points 205 , 225 , 245 , 270 are shown where vehicles can enter the system and all vehicle flow moves rightward.
  • a merge inflection point involves the merging of two or more road ways into a smaller number of road ways.
  • a decision inflection point involves the diverging of a road way into a larger set of road ways.
  • Seven inflection points 210 , 215 , 230 , 235 , 250 , 255 , 265 are shown in FIG. 2 .
  • FIG. 2 shows four decision points 210 , 215 , 250 , 255 with traffic lights depicted to serve as controllers of traffic flow.
  • FIG. 2 shows three merge points 230 , 235 , 265 .
  • FIG. 3 300 illustrates an exemplary abstract representation of the components of a traffic system.
  • Road ways are represented by the black arcs and inflection points are represented by the circular nodes.
  • FIG. 3 displays three inflection points 310 , 340 and 350 .
  • Point A 310 is a decision point
  • point D 340 is a merge point
  • point E is a decision point.
  • traffic in the exemplary illustration 300 moves rightward.
  • the decision point at A 310 offers a choice for a vehicle to be routed along link AB between points 310 and 320 .
  • the merge point D 340 displays the merging of the route AD between points 310 and 340 with the route CD between points 330 and 340 .
  • the decision point E offers selection between route DF (between points 350 and 360 ), route EG (between points 350 and 370 ) and route EH (between points 350 and 380 ).
  • Each link has a maximum traffic flow rate as well as an actual traffic flow rate. If the actual traffic flow rate of a given link exceeds (or is projected to exceed) the link's maximum traffic flow rate, then that link is experiencing (or is projected to experience) traffic congestion and traffic is routed away from the congested link(s). For a given inflection point, the total flow rate of all incoming links will equal the total flow rate of all outgoing links.
  • a top inflection point is defined as an inflection point that has no incoming link that is the output of another inflection point. Point A 310 in FIG. 3 is a top inflection point while point D 340 and point E 350 are not top inflection points in the exemplary illustration.
  • FIG. 4 400 illustrates the application of the exemplary abstract representation discussed in FIG. 3 300 as applied to the exemplary traffic topology of FIG. 2 200 .
  • Six inflection points 410 , 415 , 440 , 445 , 450 , 455 are shown.
  • Four decision points 410 , 415 , 450 , 455 are shown.
  • Two merge points 440 , 445 are shown.
  • the entrance points to the highway system are abstractly represented via points A 405 , D 435 , H 445 and L 465 .
  • the exit points are abstractly represented via points C 420 , G 440 and K 460 .
  • inflection points B 410 and I 450 are top inflection points.
  • FIG. 5 shows one possible embodiment of our localized direction-routing scheme.
  • the computation starts in step 510 with the detection of a vehicle at a decision node (DN).
  • DN decision node
  • the final destination of the vehicle or object is sent to the DN, 520 .
  • the final destination is selected by the user of the vehicle or by some other user/manager of the transportation system.
  • the DN determines the set of possible outgoing links, 530 . Each of these links corresponds to a path from the current position of the vehicle to its destination.
  • the DN tests if there is more than one outgoing link for this vehicle, 540 .
  • the DN evaluates the cost (e.g., in travel time or delay) associated with each of these links by making requests to downstream DNs, asking for input and output flow rates, 550 .
  • the DN selects the link with the lowest cost (e.g., lowest flow rate) 560 and actuates the decision to drive down this link 570 .
  • the execution moves to step 570 , where the DN actuates the decision to drive down this link.
  • the execution ends on step 580 with the DN updating and recording the outgoing link flow rate, 580 , for future decision that it may have to compute.
  • the prediction of vehicle flow rate on that link can be modified to include the new object even before the object begins to traverse the link.
  • FIG. 6 shows one possible embodiment of our method to predict traffic congestion.
  • the computation starts in step 610 with a measurement of the current flow on each link in the system. Predictions of all these rates are obtained in step 630 .
  • the algorithm then retrieves L c , the list of all links with unknown congestion status, 640 , and tests if the list is empty, 650 . If L c is not empty, the algorithm picks one link from the list and uses predefined maximum tolerable flows, l max , for each link to determine congestion on this link, 660 . To determine this congestion, the algorithm compares the projected link flow l p (obtained in step 630 ) with the maximum tolerable flow for that link, l max .
  • the algorithm declares the corresponding link to be congested 670 . It then removes this link from L c . If l p is less or equal to l max , the computation continues to step 670 with the removal of the link from L c . Once the list becomes empty, the computation ends 690 .
  • FIG. 7 illustrates an exemplary flow diagram for generating projected flow values of links in a traffic system.
  • the algorithm starts 710 by selecting all top inflection points of a given abstract SANet layout and placing them in a list L T . If there are no top points in L T then the algorithm ends 780 . If there are top inflection points, then one top inflection point (P T ) is arbitrarily removed 720 from the list. For the selected inflection point P T , the flow rates of all incoming links are summed 730 . Then the outgoing links of P T are placed 740 in the list. The size of the list L i is checked 750 and if the list is not empty then one outgoing link L i is removed from the list.
  • the projected flow rate of link L i is determined from the input flow of P T .
  • the flow from all incoming links to a node is assigned to all outgoing links using a methodology that most evenly balances traffic flow on the outgoing links.
  • the traffic that is restricted to certain links is assigned to the restricted links first.
  • the remaining traffic flowing out of the node in question is assigned to the outgoing links.
  • the least used (least congested, lowest flow) link is selected when making each traffic element assignment to balance the use of the outgoing links.
  • the flow on each link is recalculated and the next assignment is made to the then least used link.
  • the algorithm is repeated at step 710 by selecting a new top inflection point from the abstract SANet layout. The algorithm recursively propagates flow rates until projected flow values for all links have been determined.
  • the invention provides a method of managing traffic flow in a transportation system by creating an abstract representation of the transportation system that includes decision nodes representing intersections of paths within the transportation system and that includes links representing paths between the decision nodes.
  • the method receives current traffic flow rates for each of the links from a plurality of sensors located within the links. From this information the invention predicts future traffic flow rates for each outgoing link of each node based on current traffic flow rates for each incoming link of each the node and based on current traffic flow rates of each the outgoing link.
  • the invention compares predicted traffic flow rates for each outgoing link of each node to determine which of the outgoing links have the lowest traffic flow rates. This allows the method to route users of the transportation system to outgoing links that have the lowest traffic flow rates.
  • the method adds users routed to a link to a predicted traffic flow rate for the link.
  • the method identifies a link as being congested if either of a current traffic flow level or a predicted traffic flow level exceeds a predetermined maximum. This allows the invention to route users of the transportation system away from congested links.
  • the invention can receive a final destination from a user (an indication of where the user desires the transportation system to take them) and the routing only considers links that will allow the user to reach the final destination.
  • the traffic management system has the ability to monitor traffic conditions in real-time via an attached group of sensor devices such as roadside sensors, traffic cameras, and in-car speed and position sensors. Other information describing events which may affect traffic (e.g., major sporting events) can be manually entered into the system.
  • the system also has the ability to transmit traffic command instructions (indicating what route or route segment to follow) or decision rule sets (e.g., choose route #1 with probability p 1 , route #2 with probability p 2 , etc.) to drivers via in-car navigation devices.
  • a user will enter a travel destination into a vehicle navigation device.
  • the device will send the source and destination locations to the travel management system.
  • the travel management system will calculate a route for the user based on a group of factors. First, it will consider any current traffic congestion affecting the user's commute from source and destination. Secondly, it will consider any impending traffic flows that will affect the user's commute between the source and destination. The invention performs this step primarily by considering any decisions the system has made or is making to route other vehicles in such a way that could affect the user's impending commute. This is an example of the coordinated decision-making process provided by embodiments herein.
  • the system also incorporates knowledge of other events and predicts any affects on the user's commute (e.g., major sporting and entertainment events).
  • the system calculates a route, or produces rules for locally deciding a route, attempting to avoid the effects of all the previous factors and sends this information back to the user's navigation system.
  • the system will display either the route chosen by the system or a set of routes from which the user may choose. This entire process may repeat as the user commutes along his or her path so that updated decisions are made available.
  • the present invention applies to vehicle highway management systems in which a system of sensors are used to monitor highway traffic, an algorithm is applied to the collected data and corresponding signals are sent to a system of controllers such that each controller resides in an individual car and controls that car's routing decisions.
  • an indoor moving sidewalk used to move pedestrians between indoor locations could be deployed with a network of sensors for monitoring the moving pedestrian traffic and routing decisions could be made using a system of controllers throughout the system.

Abstract

The invention addresses the disadvantage of automated vehicle traffic management systems by providing a solution for predicting and avoiding traffic congestion before the congestion is experienced. The invention includes a decentralized mechanism for predicting congestion. An exemplary embodiment of the invention uses a system of sensors to determine current traffic flow; the sensors communicate their state to a network of servers and then an algorithm is applied to the collected data to predict traffic congestion; upon detection of congestion, signals are communicated to the system controllers to prevent the traffic congestion.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a Continuation of U.S. application Ser. No. 11/488,939 filed Jul. 18, 2006, the complete disclosure of which, in its entirety, is herein incorporated by reference.
  • FIELD OF THE INVENTION
  • The present invention generally relates to a method and system to manage vehicle traffic flow in a decentralized manner; and, more particularly, to proactive prediction of congestion in a traffic system with a technique for prevention of traffic congestion.
  • BACKGROUND OF THE INVENTION
  • Vehicle traffic management involves the policies and infrastructure used to manage vehicular traffic flow in a large-scale road system such as a roadway system associated with a municipality or a government controlled highway system. The goal of a vehicle traffic management system is to maximize traffic flow through the system while maintaining a safe environment.
  • Vehicle traffic management systems consist of roads that intersect and such intersections offer vehicles the opportunity to choose between several routes to their final destination. Throughout a roadway system, controllers may exist for controlling flow between routes; an exemplary embodiment of a controller may be a traffic light which repeatedly modifies its state to determine how vehicles should proceed.
  • Vehicle traffic management may involve manual as well as automated techniques. An exemplary embodiment of a manual vehicle traffic management system may involve human administrators that monitor traffic flow from a central location and manipulate the system's controllers in response to traffic congestion. An exemplary embodiment of an automated vehicle traffic system may involve a computer system that monitors traffic flow and uses algorithms to automatically manipulate the system's controllers in response to traffic congestion.
  • As populations expand and the number of vehicles on roadways continues to increase, the process of managing traffic becomes an increasingly difficult task. The disadvantage of manual vehicle management systems is that they are limited in response time by the human operators. As roadway systems grow in complexity, the human response time becomes a formidable limitation. Automated vehicle traffic management systems are not constrained by the speed limitations that manual systems face. One advantage of automated vehicle traffic management systems is that they can be implemented in a distributed manner. A distributed implementation of an automated vehicle management system can enable very fast operation.
  • A plethora of controllers are available for use by vehicle traffic management systems. An exemplary traffic controller is a direction routing system such as Yahoo!Maps, MapQuest, Google Maps and other online tools. The current realization of these tools is to formulate the complete route prior to the beginning of a vehicle's trip. A modification of these tools may involve incorporation of real time traffic so that the route can be iteratively updated as the trip progresses. An automated system in which real time traffic allows for iteratively updated routes offers many advantages such as quick response to encountered congestion. One key feature that such a system would not offer is a technique for preventing traffic congestion.
  • SUMMARY OF THE INVENTION
  • The invention addresses the disadvantage of automated vehicle traffic management systems by providing a solution for predicting and preventing traffic congestion before the congestion is experienced. The invention includes a decentralized mechanism for predicting congestion. An exemplary embodiment of our invention uses a system of sensors to determine current traffic flow; the sensors communicate their state to a network of servers and then an algorithm is applied to the collected data to predict traffic congestion; upon detection of congestion, signals are communicated to the system controllers to avoid the traffic congestion.
  • For example, in one aspect of the invention, an exemplary sensor detects the average speed of vehicles (flow rates) on each roadway path and this information is aggregated for predicting congestion. In another aspect of the invention, the system controllers are actuators within the vehicles that automatically turn at roadway intersections in response to instructions. In another aspect of the invention, an exemplary sensor detects the average speed of vehicles on each roadway path and this information is aggregated for predicting congestion.
  • DESCRIPTION OF THE RELATED ART
  • Prior to the present invention, there existed no decentralized technique for predicting vehicular traffic congestion in a vehicle traffic management system. All the following are incorporated herein by reference. In particular, US Patent Application US20050222751A1 includes no predictive components. In particular, US Patent Application US2005065711A1 includes no predictive components. In particular, U.S. Pat. No. 5,696,503 predicts location of individual vehicles but does not provide an algorithm for predicting congestion. In particular, US Patent Application US2004246147A1 includes no predictive components. In particular, US Patent Application US20050164673A1 includes no predictive components. In particular, US Patent Application US20050003802A1 includes no predictive components. In particular, US Patent Application US20040140909A1 includes no predictive components. In particular, U.S. Pat. No. 6,351,709 includes a route updating mechanism but no predictive components. In particular, U.S. Pat. No. 6,853,915 receives route information from a centralized location (as opposed to a local database) but does not include prediction. In particular, U.S. Pat. No. 6,480,783 provides multiple alternative routes but does not include prediction. In particular, US Patent Application US20010001848A1 uses historical traffic data but does not predict congestion based on current data. In particular, U.S. Pat. No. 5,801,943 includes no predictive components.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • To describe the foregoing and other exemplary purposes, aspects, and advantages, we use the following detailed description of an exemplary embodiment of the invention with reference to the drawings, in which:
  • FIG. 1 is a block diagram of an exemplary sensor and actuator (SANet) architecture;
  • FIG. 2 is an illustration of an exemplary highway topology;
  • FIG. 3 is an illustration of an exemplary description of the link/node terminology for abstractly describing the components of a highway topology;
  • FIG. 4 is an illustration of an exemplary abstract sensor and actuator layout for an exemplary highway topology;
  • FIG. 5 is a flow diagram illustrating the methodology for using local information to route a vehicle through a highway system;
  • FIG. 6 is a flow diagram illustrating the methodology for predicting traffic congestion of a highway system; and
  • FIG. 7 is a flow diagram illustrating the methodology for generating projected link flow values of a highway system.
  • DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS OF THE INVENTION
  • Referring now to the drawings, and more particularly to FIGS. 1-7, we describe exemplary embodiments of the method and structures according to the present invention.
  • FIG. 1 100 displays an exemplary embodiment of a sensor and actuator network (SANet) architecture. As displayed, a set of sensors 115, 116, 125, 126 and a set of actuators 111, 112, 121, 122, 123 are deployed for sensing data and actuating (enacting commands), respectively. Two servers 110, 120 are used to monitor data collected from sensors and to send commands to actuators. The layout is organized in a distributed fashion so that one server 110 displayed in the exemplary architecture 100 communicates to two sensors 115, 116 and two actuators 111, 112; similarly, the other server 120 displayed in the exemplary architecture 100 communicates with two sensors 125, 126 and three actuators 121, 122, 123. The two servers 110, 120 are coordinated by a server manager 130.
  • FIG. 2 200 illustrates an exemplary highway topology. The topology consists of a system of roadways that intersect, merge and diverge. Four entrance points 205, 225, 245, 270 are shown where vehicles can enter the system and all vehicle flow moves rightward. There are two types of inflection points: a merge point and a decision point. A merge inflection point involves the merging of two or more road ways into a smaller number of road ways. A decision inflection point involves the diverging of a road way into a larger set of road ways. Seven inflection points 210, 215, 230, 235, 250, 255, 265 are shown in FIG. 2. FIG. 2 shows four decision points 210, 215, 250, 255 with traffic lights depicted to serve as controllers of traffic flow. FIG. 2 shows three merge points 230, 235, 265.
  • FIG. 3 300 illustrates an exemplary abstract representation of the components of a traffic system. Road ways are represented by the black arcs and inflection points are represented by the circular nodes. FIG. 3 displays three inflection points 310, 340 and 350. Point A 310 is a decision point, point D 340 is a merge point and point E is a decision point. As indicated by the arrows, traffic in the exemplary illustration 300 moves rightward. The decision point at A 310 offers a choice for a vehicle to be routed along link AB between points 310 and 320. The merge point D 340 displays the merging of the route AD between points 310 and 340 with the route CD between points 330 and 340. The decision point E offers selection between route DF (between points 350 and 360), route EG (between points 350 and 370) and route EH (between points 350 and 380). Each link has a maximum traffic flow rate as well as an actual traffic flow rate. If the actual traffic flow rate of a given link exceeds (or is projected to exceed) the link's maximum traffic flow rate, then that link is experiencing (or is projected to experience) traffic congestion and traffic is routed away from the congested link(s). For a given inflection point, the total flow rate of all incoming links will equal the total flow rate of all outgoing links. A top inflection point is defined as an inflection point that has no incoming link that is the output of another inflection point. Point A 310 in FIG. 3 is a top inflection point while point D 340 and point E 350 are not top inflection points in the exemplary illustration.
  • FIG. 4 400 illustrates the application of the exemplary abstract representation discussed in FIG. 3 300 as applied to the exemplary traffic topology of FIG. 2 200. Six inflection points 410, 415, 440, 445, 450, 455 are shown. Four decision points 410, 415, 450, 455 are shown. Two merge points 440, 445 are shown. The entrance points to the highway system are abstractly represented via points A 405, D 435, H 445 and L 465. The exit points are abstractly represented via points C 420, G 440 and K 460. In this exemplary illustration, inflection points B 410 and I450 are top inflection points.
  • FIG. 5 shows one possible embodiment of our localized direction-routing scheme. The computation starts in step 510 with the detection of a vehicle at a decision node (DN). When this happens, the final destination of the vehicle or object is sent to the DN, 520. The final destination is selected by the user of the vehicle or by some other user/manager of the transportation system. The DN then determines the set of possible outgoing links, 530. Each of these links corresponds to a path from the current position of the vehicle to its destination. The DN tests if there is more than one outgoing link for this vehicle, 540. If there is more than one outgoing link, the DN evaluates the cost (e.g., in travel time or delay) associated with each of these links by making requests to downstream DNs, asking for input and output flow rates, 550. The DN then selects the link with the lowest cost (e.g., lowest flow rate) 560 and actuates the decision to drive down this link 570. If there is only one link detected in step 540, the execution moves to step 570, where the DN actuates the decision to drive down this link. The execution ends on step 580 with the DN updating and recording the outgoing link flow rate, 580, for future decision that it may have to compute. Thus, after a DN instructs an object or vehicle to use a link, the prediction of vehicle flow rate on that link can be modified to include the new object even before the object begins to traverse the link.
  • FIG. 6 shows one possible embodiment of our method to predict traffic congestion. The computation starts in step 610 with a measurement of the current flow on each link in the system. Predictions of all these rates are obtained in step 630. The algorithm then retrieves Lc, the list of all links with unknown congestion status, 640, and tests if the list is empty, 650. If Lc is not empty, the algorithm picks one link from the list and uses predefined maximum tolerable flows, lmax, for each link to determine congestion on this link, 660. To determine this congestion, the algorithm compares the projected link flow lp (obtained in step 630) with the maximum tolerable flow for that link, lmax. If lp is greater than lmax, the algorithm declares the corresponding link to be congested 670. It then removes this link from Lc. If lp is less or equal to lmax, the computation continues to step 670 with the removal of the link from Lc. Once the list becomes empty, the computation ends 690.
  • FIG. 7 illustrates an exemplary flow diagram for generating projected flow values of links in a traffic system. The algorithm starts 710 by selecting all top inflection points of a given abstract SANet layout and placing them in a list LT. If there are no top points in LT then the algorithm ends 780. If there are top inflection points, then one top inflection point (PT) is arbitrarily removed 720 from the list. For the selected inflection point PT, the flow rates of all incoming links are summed 730. Then the outgoing links of PT are placed 740 in the list. The size of the list Li is checked 750 and if the list is not empty then one outgoing link Li is removed from the list. The projected flow rate of link Li is determined from the input flow of PT. Thus, the flow from all incoming links to a node is assigned to all outgoing links using a methodology that most evenly balances traffic flow on the outgoing links. During this balancing process the traffic that is restricted to certain links (cannot reach its desired destination on all outgoing links) is assigned to the restricted links first. Then, the remaining traffic flowing out of the node in question is assigned to the outgoing links. The least used (least congested, lowest flow) link is selected when making each traffic element assignment to balance the use of the outgoing links. After each traffic element is assigned, the flow on each link is recalculated and the next assignment is made to the then least used link. Once all output link flow rates have been determined, then the algorithm is repeated at step 710 by selecting a new top inflection point from the abstract SANet layout. The algorithm recursively propagates flow rates until projected flow values for all links have been determined.
  • Therefore, as shown above, the invention provides a method of managing traffic flow in a transportation system by creating an abstract representation of the transportation system that includes decision nodes representing intersections of paths within the transportation system and that includes links representing paths between the decision nodes. The method receives current traffic flow rates for each of the links from a plurality of sensors located within the links. From this information the invention predicts future traffic flow rates for each outgoing link of each node based on current traffic flow rates for each incoming link of each the node and based on current traffic flow rates of each the outgoing link.
  • The invention compares predicted traffic flow rates for each outgoing link of each node to determine which of the outgoing links have the lowest traffic flow rates. This allows the method to route users of the transportation system to outgoing links that have the lowest traffic flow rates. In addition, after a user is routed to a certain link, the method, adds users routed to a link to a predicted traffic flow rate for the link. The method identifies a link as being congested if either of a current traffic flow level or a predicted traffic flow level exceeds a predetermined maximum. This allows the invention to route users of the transportation system away from congested links. Thus, the invention can receive a final destination from a user (an indication of where the user desires the transportation system to take them) and the routing only considers links that will allow the user to reach the final destination.
  • The traffic management system has the ability to monitor traffic conditions in real-time via an attached group of sensor devices such as roadside sensors, traffic cameras, and in-car speed and position sensors. Other information describing events which may affect traffic (e.g., major sporting events) can be manually entered into the system. The system also has the ability to transmit traffic command instructions (indicating what route or route segment to follow) or decision rule sets (e.g., choose route #1 with probability p1, route #2 with probability p2, etc.) to drivers via in-car navigation devices.
  • In one embodiment a user will enter a travel destination into a vehicle navigation device. The device will send the source and destination locations to the travel management system. The travel management system will calculate a route for the user based on a group of factors. First, it will consider any current traffic congestion affecting the user's commute from source and destination. Secondly, it will consider any impending traffic flows that will affect the user's commute between the source and destination. The invention performs this step primarily by considering any decisions the system has made or is making to route other vehicles in such a way that could affect the user's impending commute. This is an example of the coordinated decision-making process provided by embodiments herein. Third, the system also incorporates knowledge of other events and predicts any affects on the user's commute (e.g., major sporting and entertainment events). The system calculates a route, or produces rules for locally deciding a route, attempting to avoid the effects of all the previous factors and sends this information back to the user's navigation system. The system will display either the route chosen by the system or a set of routes from which the user may choose. This entire process may repeat as the user commutes along his or her path so that updated decisions are made available.
  • While the invention has been described in terms of several exemplary embodiments, those skilled in the art will recognize that the invention can be practiced with modification within the spirit and scope of the appended claims. For example, the present invention applies to vehicle highway management systems in which a system of sensors are used to monitor highway traffic, an algorithm is applied to the collected data and corresponding signals are sent to a system of controllers such that each controller resides in an individual car and controls that car's routing decisions. In another embodiment of the present invention, an indoor moving sidewalk used to move pedestrians between indoor locations could be deployed with a network of sensors for monitoring the moving pedestrian traffic and routing decisions could be made using a system of controllers throughout the system. Further, it is noted that, Applicants' intent is to encompass equivalents of all claim elements, even if amended later during prosecution.

Claims (6)

1. A method of managing traffic flow in a transportation system, said method comprising:
creating an abstract representation of said transportation system that includes decision nodes representing intersections of paths within said transportation system and that includes links representing paths between said decision nodes,
receiving current traffic flow rates for each of said links from a plurality of sensors located within said links;
predicting future traffic flow rates for each outgoing link of each node based on current traffic flow rates for each incoming link of each said node and based on current traffic flow rates of each said outgoing link;
comparing predicted traffic flow rates for each said outgoing link of each node to determine which of said outgoing links have the lowest traffic flow rates;
routing users of said transportation system to outgoing links that have said lowest traffic flow rates; and
after routing said users, adding users routed to a link to a predicted traffic flow rate for said link.
2. The method according to claim 1, further comprising:
identifying a link as being congested if either of a current traffic flow level or a predicted traffic flow level exceeds a predetermined maximum; and
routing users of said transportation system away from congested links.
3. The method according to claim 1, further comprising receiving a final destination from a user of said transportation system, wherein said routing only considers links that will allow said user to reach said final destination.
4. A method of managing vehicle traffic flow in a vehicle transportation system, said method comprising:
creating an abstract representation of said transportation system that includes decision nodes representing intersections of roads within said transportation system and that includes links representing roads between said decision nodes,
receiving current vehicle traffic flow rates for each of said links from a plurality of sensors located within said links;
predicting future vehicle traffic flow rates for each outgoing link of each node based on current vehicle traffic flow rates for each incoming link of each said node and based on current vehicle traffic flow rates of each said outgoing link;
comparing predicted vehicle traffic flow rates for each said outgoing link of each node to determine which of said outgoing links have the lowest vehicle traffic flow rates;
routing vehicles of said transportation system to outgoing links that have said lowest vehicle traffic flow rates; and
after routing said vehicles, adding vehicles routed to a link to a predicted vehicle traffic flow rate for said link.
5. The method according to claim 4, further comprising:
identifying a link as being congested if either of a current vehicle traffic flow level or a predicted vehicle traffic flow level exceeds a predetermined maximum; and
routing vehicles of said transportation system away from congested links.
6. The method according to claim 4, further comprising receiving a final destination from a vehicle of said transportation system, wherein said routing only considers links that will allow said vehicle to reach said final destination.
US12/054,530 2006-07-18 2008-03-25 Proactive Mechanism for Supporting the Global Managment of Vehicle Traffic Flow Abandoned US20080167795A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/054,530 US20080167795A1 (en) 2006-07-18 2008-03-25 Proactive Mechanism for Supporting the Global Managment of Vehicle Traffic Flow

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/488,939 US7725250B2 (en) 2006-07-18 2006-07-18 Proactive mechanism for supporting the global management of vehicle traffic flow
US12/054,530 US20080167795A1 (en) 2006-07-18 2008-03-25 Proactive Mechanism for Supporting the Global Managment of Vehicle Traffic Flow

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/488,939 Continuation US7725250B2 (en) 2006-07-18 2006-07-18 Proactive mechanism for supporting the global management of vehicle traffic flow

Publications (1)

Publication Number Publication Date
US20080167795A1 true US20080167795A1 (en) 2008-07-10

Family

ID=38971337

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/488,939 Expired - Fee Related US7725250B2 (en) 2006-07-18 2006-07-18 Proactive mechanism for supporting the global management of vehicle traffic flow
US12/054,530 Abandoned US20080167795A1 (en) 2006-07-18 2008-03-25 Proactive Mechanism for Supporting the Global Managment of Vehicle Traffic Flow

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/488,939 Expired - Fee Related US7725250B2 (en) 2006-07-18 2006-07-18 Proactive mechanism for supporting the global management of vehicle traffic flow

Country Status (1)

Country Link
US (2) US7725250B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110068950A1 (en) * 2009-09-18 2011-03-24 Michael Flaherty Traffic management systems and methods of informing vehicle operators of traffic signal states
US20110205086A1 (en) * 2008-06-13 2011-08-25 Tmt Services And Supplies (Pty) Limited Traffic Control System and Method
US8050854B1 (en) * 2007-11-26 2011-11-01 Rhythm Engineering, LLC Adaptive control systems and methods
JP2013024759A (en) * 2011-07-22 2013-02-04 Fujitsu Ltd Target object management device and target object management method
CN110992685A (en) * 2019-11-20 2020-04-10 安徽百诚慧通科技有限公司 Traffic safety early warning method based on sudden change of highway traffic flow
CN111613049A (en) * 2019-02-26 2020-09-01 北京嘀嘀无限科技发展有限公司 Road state monitoring method and device

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE502006003390D1 (en) * 2005-07-18 2009-05-20 Siemens Ag TO PREVENT AND RESOLVE JAM
US20110221606A1 (en) * 2010-03-11 2011-09-15 Laser Technology , Inc. System and method for detecting a moving object in an image zone
US8655575B2 (en) 2011-03-31 2014-02-18 International Business Machines Corporation Real time estimation of vehicle traffic
US9268626B2 (en) * 2011-12-23 2016-02-23 Intel Corporation Apparatus and method for vectorization with speculation support
DE102012207864A1 (en) * 2012-05-11 2013-11-14 Robert Bosch Gmbh Method for reducing a risk of stowage
US9053636B2 (en) 2012-12-30 2015-06-09 Robert Gordon Management center module for advanced lane management assist for automated vehicles and conventionally driven vehicles
US9286800B2 (en) 2012-12-30 2016-03-15 Robert Gordon Guidance assist vehicle module
GB201316386D0 (en) 2013-09-15 2013-10-30 Tomtom Dev Germany Gmbh Generating routes to optimise traffic flow
JP6492495B2 (en) * 2014-01-27 2019-04-03 株式会社デンソー Exhaust gas purification filter and manufacturing method thereof
US9799218B1 (en) 2016-05-09 2017-10-24 Robert Gordon Prediction for lane guidance assist
CN107689152A (en) * 2016-08-04 2018-02-13 西门子公司 Method and apparatus for carrying out traffic processing in a road network
CN108075909B (en) * 2016-11-11 2020-12-18 阿里巴巴集团控股有限公司 Flow prediction method and device
US9911329B1 (en) 2017-02-23 2018-03-06 Robert Gordon Enhanced traffic sign information messaging system
US11070430B2 (en) * 2018-08-27 2021-07-20 At&T Intellectual Property I, L.P. Persona/individual based actions based on community specific trigger
CN109300309A (en) * 2018-10-29 2019-02-01 讯飞智元信息科技有限公司 Road condition predicting method and device
CN109615852B (en) * 2018-11-20 2021-03-30 上海海事大学 Method for rapidly predicting road traffic flow distribution under sudden accident
CN112785849A (en) * 2021-02-24 2021-05-11 山东科技大学 Highway congestion state judgment and traffic flow control system and method
CN113643540B (en) * 2021-08-16 2022-06-14 李振宇 Rapid detection and early warning system and method for highway accidents
CN114419878B (en) * 2021-12-22 2023-04-07 银江技术股份有限公司 Method, electronic device and storage medium for predicting urban road network global traffic state

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5696503A (en) * 1993-07-23 1997-12-09 Condition Monitoring Systems, Inc. Wide area traffic surveillance using a multisensor tracking system
US5801943A (en) * 1993-07-23 1998-09-01 Condition Monitoring Systems Traffic surveillance and simulation apparatus
US6049753A (en) * 1996-04-28 2000-04-11 Aisin Aw Co., Ltd. Device for searching and guiding route and for searching route
US20010001848A1 (en) * 1998-06-25 2001-05-24 Hidekazu Oshizawa Vehicle navigation system providing traffic advisories based on traffic information and learned route
US6351709B2 (en) * 1998-12-02 2002-02-26 Lear Automotive Dearborn, Inc. Vehicle navigation system with route updating feature
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
US20030135304A1 (en) * 2002-01-11 2003-07-17 Brian Sroub System and method for managing transportation assets
US20040140909A1 (en) * 2000-06-06 2004-07-22 Vernon Meadows Method and system for monitoring vehicular traffic using a wireless communications network
US20050003802A1 (en) * 2003-07-02 2005-01-06 Joseph Joseph System for managing traffic patterns using cellular telephones
US6853915B2 (en) * 2000-09-12 2005-02-08 Harman Becker Automotive Systems Gmbh Motor vehicle navigation system that receives route information from a central unit
US20050065711A1 (en) * 2003-04-07 2005-03-24 Darwin Dahlgren Centralized facility and intelligent on-board vehicle platform for collecting, analyzing and distributing information relating to transportation infrastructure and conditions
US20050164673A1 (en) * 2003-12-23 2005-07-28 Gregory Ehlers System and method for providing information to an operator of an emergency response vehicle
US20050222751A1 (en) * 2004-04-06 2005-10-06 Honda Motor Co., Ltd Method for refining traffic flow data
US20060161335A1 (en) * 2005-01-14 2006-07-20 Ross Beinhaker Routing system and method
US7203598B1 (en) * 2000-09-26 2007-04-10 Nortel Networks Limited Traffic information and automatic route guidance
US7257485B2 (en) * 2005-11-09 2007-08-14 Xanavi Informatics Corporation Navigation system, and information acquisition method
US7419095B2 (en) * 2004-10-14 2008-09-02 Matsushita Electric Industrial Co., Ltd. Destination prediction apparatus and destination prediction method
US7487017B1 (en) * 2008-03-31 2009-02-03 International Business Machines Corporation Systems and methods for generating pattern keys for use in navigation systems to predict user destinations

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040246147A1 (en) 2000-12-08 2004-12-09 Von Grabe J. B. Real time vehicular routing and traffic guidance system

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5801943A (en) * 1993-07-23 1998-09-01 Condition Monitoring Systems Traffic surveillance and simulation apparatus
US5696503A (en) * 1993-07-23 1997-12-09 Condition Monitoring Systems, Inc. Wide area traffic surveillance using a multisensor tracking system
US6049753A (en) * 1996-04-28 2000-04-11 Aisin Aw Co., Ltd. Device for searching and guiding route and for searching route
US20010001848A1 (en) * 1998-06-25 2001-05-24 Hidekazu Oshizawa Vehicle navigation system providing traffic advisories based on traffic information and learned route
US6351709B2 (en) * 1998-12-02 2002-02-26 Lear Automotive Dearborn, Inc. Vehicle navigation system with route updating feature
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
US20040140909A1 (en) * 2000-06-06 2004-07-22 Vernon Meadows Method and system for monitoring vehicular traffic using a wireless communications network
US6853915B2 (en) * 2000-09-12 2005-02-08 Harman Becker Automotive Systems Gmbh Motor vehicle navigation system that receives route information from a central unit
US7203598B1 (en) * 2000-09-26 2007-04-10 Nortel Networks Limited Traffic information and automatic route guidance
US20030135304A1 (en) * 2002-01-11 2003-07-17 Brian Sroub System and method for managing transportation assets
US20050065711A1 (en) * 2003-04-07 2005-03-24 Darwin Dahlgren Centralized facility and intelligent on-board vehicle platform for collecting, analyzing and distributing information relating to transportation infrastructure and conditions
US20050003802A1 (en) * 2003-07-02 2005-01-06 Joseph Joseph System for managing traffic patterns using cellular telephones
US20050164673A1 (en) * 2003-12-23 2005-07-28 Gregory Ehlers System and method for providing information to an operator of an emergency response vehicle
US20050222751A1 (en) * 2004-04-06 2005-10-06 Honda Motor Co., Ltd Method for refining traffic flow data
US7419095B2 (en) * 2004-10-14 2008-09-02 Matsushita Electric Industrial Co., Ltd. Destination prediction apparatus and destination prediction method
US20060161335A1 (en) * 2005-01-14 2006-07-20 Ross Beinhaker Routing system and method
US7257485B2 (en) * 2005-11-09 2007-08-14 Xanavi Informatics Corporation Navigation system, and information acquisition method
US7487017B1 (en) * 2008-03-31 2009-02-03 International Business Machines Corporation Systems and methods for generating pattern keys for use in navigation systems to predict user destinations

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8050854B1 (en) * 2007-11-26 2011-11-01 Rhythm Engineering, LLC Adaptive control systems and methods
US8653989B1 (en) 2007-11-26 2014-02-18 Rhythm Engineering, LLC External adaptive control systems and methods
US8922392B1 (en) 2007-11-26 2014-12-30 Rhythm Engineering, LLC External adaptive control systems and methods
US20110205086A1 (en) * 2008-06-13 2011-08-25 Tmt Services And Supplies (Pty) Limited Traffic Control System and Method
US20110068950A1 (en) * 2009-09-18 2011-03-24 Michael Flaherty Traffic management systems and methods of informing vehicle operators of traffic signal states
US8471728B2 (en) 2009-09-18 2013-06-25 Michael Flaherty Traffic management systems and methods of informing vehicle operators of traffic signal states
JP2013024759A (en) * 2011-07-22 2013-02-04 Fujitsu Ltd Target object management device and target object management method
CN111613049A (en) * 2019-02-26 2020-09-01 北京嘀嘀无限科技发展有限公司 Road state monitoring method and device
CN111613049B (en) * 2019-02-26 2022-07-12 北京嘀嘀无限科技发展有限公司 Road state monitoring method and device
CN110992685A (en) * 2019-11-20 2020-04-10 安徽百诚慧通科技有限公司 Traffic safety early warning method based on sudden change of highway traffic flow

Also Published As

Publication number Publication date
US7725250B2 (en) 2010-05-25
US20080019269A1 (en) 2008-01-24

Similar Documents

Publication Publication Date Title
US7725250B2 (en) Proactive mechanism for supporting the global management of vehicle traffic flow
Cao et al. A unified framework for vehicle rerouting and traffic light control to reduce traffic congestion
US9755850B2 (en) Providing dynamic routing alternatives based on determined traffic conditions
Claes et al. A decentralized approach for anticipatory vehicle routing using delegate multiagent systems
Abdulhai et al. Reinforcement learning for true adaptive traffic signal control
Rao et al. Roadside intelligence for flow control in an intelligent vehicle and highway system
EP1986171B1 (en) Apparatus, method, and program for generating road information
US10922966B2 (en) System and method for asymmetric traffic control
JP2016513805A (en) Lane-level vehicle navigation for vehicle routing and traffic management
JP2008541284A (en) A method for coordinating parallel processes to control the transport of mobile units in a network
Hao et al. Model based urban traffic control, part I: Local model and local model predictive controllers
US20160343099A1 (en) Automated traffic sensor placement planning
WO2018001444A1 (en) System and method for creation and delivery of personalized traffic and route information
JP2005056071A (en) Signal control device and signal control system
Liu et al. Using cooperative adaptive cruise control (CACC) to form high-performance vehicle streams. final report
CN111047880A (en) Traffic control method and device for road network, storage medium and management equipment
Elbery et al. Iot-based crowd management framework for departure control and navigation
JP2019020799A (en) Traffic management device, traffic management system, and traffic management method
JP5459837B2 (en) Emergency vehicle support device, emergency vehicle support system, and emergency vehicle support method
Xie et al. Deep reinforcement learning for dynamic incident-responsive traffic information dissemination
Dutta et al. DB-Corouting: Density Based Coordinated Vehicle Rerouting in Smart Environment
Bovy et al. The close connection between dynamic traffic management and driver information systems
Yang et al. Integrated traffic management system under connected environment
Vallati et al. Reducing traffic congestion in urban areas via real-time re-routing: A simulation study
JP4074084B2 (en) Traffic flow simulation device

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION