Development and Evaluation of a Multi-agent Approach to Ramp Metering Algorithm Using Traffic Simulation
Ramp metering has emerged as a freeway traffic management control strategy that facilitates efficient freeway operations. It has been recognized as an effective freeway management strategy that can significantly improve freeway capacity utilisation as well as increase overall network performance. However, despite these potential benefits, a number of limitations and challenges in developing ramp metering systems have been revealed from the literature. These include equity between road users, performance during over-saturated condition, real-time responsiveness and the challenges of a decentralised control approach. This thesis aims to develop and evaluate the proposed multi-agent based ramp metering algorithm and investigate some important aspects arising from the implementation of ramp metering systems. Agent technologies were introduced to model an individual ramp controller that would react dynamically under real-time traffic information. The agent concept of cooperation and collaboration was applied to develop a decentralised ramp metering system to balance system-wide efficiency and equity between road users. The proposed multi-agent ramp metering control was modelled as a hierarchical multi-agent control system comprising three operational control levels - local, group, and region. Each controller was modelled as an individual agent. At each control level, different goals and principles in metering rate calculation were applied. The developed multi-agent ramp metering algorithm (AGENT) was comparatively evaluated with other control algorithms including no control, time-of-day plan, ALINEA, FLOW and Stratified Zone under recurring and non-recurring traffic congestion. The developed Pacific Motorway traffic simulation model was applied as the study test-bed for evaluation of the algorithm performances. Under recurring traffic congestion, AGENT was found to perform very well under both normal (100 percent) and heavy (120 percent) traffic demand. Under normal traffic demand, it was found that AGENT was obviously superior to FLOW and Stratified Zone, but slightly worse than ALINEA (1.6 percent less on average flow) in terms of overall network performance. However, for on-ramp performance, AGENT was found to increase on-ramp flow by 20 percent compared to ALINEA. It was also found that AGENT generated the lowest average travel time, lowest travel delay and least on-ramp waiting time, all of which are the most important indices in term of network equity. The benefit of AGENT was found when traffic demand increased (heavy demand). It was found from the experiment that AGENT was considerably superior to ALINEA (1.7 percent higher on average flow) and other algorithms. In term of equity, AGENT was found to have the ability to balance network efficiency and equality by producing high network efficiency and excellent equity to the road users. According to the experiments under non-recurring traffic congestion regardless of severity and duration of incident, AGENT was found to have superior performance compared to other control strategies, including ALINEA. In addition, it can significantly recover the impact from incident faster than other algorithms. Its network-wide benefits over those of ALINEA, FLOW and Stratified Zone are up to 1.3, 11 and 16.1 percent on the average flow, up to 2.7, 38.7 and 67.9 percent on average speed and up to 7.4, 20.9 and 17.1 percent on average delay, respectively. For the on-ramp performance, the benefits of AGENT over ALINEA and FLOW can be found from the improvement on average on-ramp flow by 20.3, 2.4 percent and the reduction on average on-ramp delay by 1.8, 33.9 percent, respectively. Compared with Stratified Zone, AGENT was found to increase average on-ramp speed by up to 16 percent. These combined findings clearly demonstrate the potential of a multi-agent ramp metering algorithm in enhancing freeway performance and reducing congestion. This thesis has successfully achieved its stated objectives by demonstrating the feasibility of applying a decentralised approach to a ramp metering control system using a multi-agent concept and evaluating its performance against other well-known ramp metering algorithms. The study also successfully achieved its secondary objectives which included advancing the state of knowledge in the calibration and validation of traffic simulation model for freeway network; enhancing the procedures for ramp metering rate determination; formulating methodologies and frameworks for determining and calibrating parameters for ramp metering algorithm, and formulating general methodologies and frameworks that can be used to evaluate the performance of Intelligent Transport Systems applications.
Read more