Abstract

Extensive urban and metropolitan development over the past decades has resulted in the need to better move goods and people over the nation's motorways. However, physical limitations in motorway infrastructure and inefficient use of existing infrastructure have caused considerable economic loss through the late delivery of goods and loss of productive labor, as well as environmental damage, national security concerns, and financial burden resulting from fuel wasted during congestion. Improving utilization of existing physical assets is a crucial and relatively inexpensive means to achieving those ends. The proliferation of inexpensive mobile devices over the past decade has fundamentally changed traffic management, both from the perspective of motorists, as well as planners and logisticians. Motorists now have rapid access to realtime traffic information, and can thus easily re-plan their journeys while already underway. Likewise, organizations that operate these services have access to motorists' whereabouts and itineraries, and are in a position to shape and manage traffic by providing instructions to individual drivers. This research addresses an exploratory agent-based approach towards modeling a road network in which agents 1. have varied routing behaviors and 2. may or may not have access to realtime rerouting capabilities. The objective is to explore what effect modifying driver portfolios will have on the ``price of anarchy" associated with a commuter network. This information can be used by urban planners to determine which driver and information-access portfolios result in the least vehicle delay and best use of motorway resources, thus informing policies and incentives that can alleviate network congestion. Results on a Northern Virginia test case demonstrate that active rerouting has overall modestly positive effects on network latency for small and moderately-sized populations; however, in larger populations, active rerouting can lead to competitive pressures between agents, resulting in overall degradation of performance. It is suggested that future work implement competing managerial agent classes, as well as test over additional geospatial datasets.

Abstract

Die vorliegende Arbeit widmet sich der simulationsbasierten Verkehrsplanung anhand eines Multi-Agenten-Ansatzes. Verkehrsplanerische Maßnahmen, wie Rück- oder Neubau von Infrastruktur, Änderungen in Fahrplänen, Maut oder Geschwindigkeitsbegrenzungen, können anhand der verwendeten Simulation (MATSim, www.matsim.org) mit einer hohen Detailgenauigkeit untersucht werden. Der Fokus liegt auf dem Verkehrsteilnehmer, der sich in der Simulation mikroskopisch durch das Verkehrssystem bewegt und in einem iterativen Prozess dessen Rahmenbedingungen lernt. Die Arbeit behandelt die Themen Lichtsignalanlagensteuerung, Luftverkehr und Softwareentwicklung. Die Arbeit zeigt, wie Lichtsignalanlagen (LSA) in der Simulation abgebildet werden können. Der Verkehrsfluss wird durch ein sehr effizient zu berechnendes „Queue Model“ (Gawron, 1998b;Simon et al., 1999; Cetin, 2005) abgebildet. Anhand einer Erweiterung des „Queue Model's“ können die Effekte von LSA abgebildet werden. Ein entwickeltes Software-Modul modelliert mikroskopische LSA. Durch die Interaktion dieses Moduls mit dem Verkehrsflussmodell können Reaktionen der Nutzer auf eine Änderung der LSA-Steuerung netzwerkweit simuliert werden. Die Resultate zeigen, dass die modellierten Wahlmöglichkeiten der Reisenden, wie z.B. Abfahrtszeit- oder Routenwahl, die Evaluation von LSA-Steuerungen beeinflussen. Verschiedene Optimierungen der LSA-Steuerung werden evaluiert. Die Optimierung von grünen Wellen hat nur geringen Einfluss auf die Verkehrsmuster. Dahingegen kommt es bei einer verkehrsabhängigen Steuerung zu netzwerkweiten Änderungen der Routen. Die Arbeit zeigt weiterhin, wie der Multi-Agenten-Ansatz zur Abbildung von Luftverkehr eingesetzt werden kann. Dabei wird das Simulationsmodul für öffentlichen Nahverkehr genutzt und entsprechend angepasst. Somit werden Passagiere auf allen Teilen ihrer Reise personenscharf abgebildet. Daraufhin wird die Verkehrsmittelwahl in die Modellierung aufgenommen. Das existierende multinomiale Logit-Modell für die Verkehrsmittelwahl (Rieser et al., 2008, Rieser, 2010) wird durch eine „Path Size Logit“-Formulierung erweitert, die Überlappungen von Routen explizit berücksichtigt. Dies behebt Artefakte des Sampling-Prozesses und ermöglicht somit die Analyse von Wettbewerbsmärkten zwischen Verkehrsträgern, z.B. zwischen Hochgeschwindigkeitszügen und Flugverbindungen. Die Software-Architektur der Simulation war anfangs monolytisch aufgebaut, funktionell schwer zu erweitern und schien für weitere Forschungszwecke nicht geeignet. In der Arbeit wird das Redesign auf eine modulare, erweiterbare Architektur erläutert. Diese soll es Forschern erlauben eigene Softwarekomponenten als Erweiterung bereitzustellen. Wie am Beispiel des Moduls für LSA gezeigt wird, ist dies möglich, sofern geeignete Schnittstellen zur Verfügung gestellt werden. Das Modul ist vom eigentlichen Simulationsprozess weitgehend abgekoppelt und kann in Teilen oder komplett ersetzt werden. This thesis aims at the simulation based assessment of transport planning using a multi-agent simulation approach. Effects of transport policies like (de-)construction of infrastructure, changes in timetable, or regulations like speed limits or tolls can be analyzed with a high level of detail by the simulation under consideration (MATSim, see www.matsim.org). Travelers are represented as individual entities that make their journey through the transport system and learn iteratively the modeled constraints. The thesis covers three areas: Traffic signal control, air transport systems, and software engineering. It is shown how traffic signal control can be simulated with the multi-agent approach. Traffic flow is simulated by a computationally efficient queue model (Gawron, 1998b;Simon et al., 1999; Cetin, 2005). In this work, the queue model is extended to capture effects of traffic signals. A software component for microscopic modeling of traffic signals is developed. This component interacts with the traffic flow model and allows the simulation of network wide effects that result from a change of traffic signal control. Results indicate that the available choice dimensions of travelers, such as route choice or departure time choice, influence the evaluation of traffic signal control. The approach is applied to test different optimizations of traffic signal control. The optimization of offsets for coordination of adjacent junctions (green waves) has little impact on the network wide traffic patterns. In contrast, a traffic-actuated signal control results in network wide changes of travelers' route choice. The thesis also shows how the multi-agent approach is applied to air transport systems. The approach uses the public transport functionality of the simulation and modifies it for air transport. As a result, individual passengers are included into the modeling on all stages of their trip. Then, mode choice between air and alternative transport modes is added. The existing Multinomial Logit model for mode choice (Rieser et al., 2008, Rieser, 2010) is enriched by a Path Size Logit formulation that takes path overlap into account. This removes artefacts of the sampling process and enables the analysis of competitive markets, e.g., between high speed rail and air transport. The software architecture of the simulation was initially a monolithic piece of software, difficult to customize, and appeared not suited for further research. The thesis discusses the redesign of the software. Design goals aim at a modular, extensible architecture that permits researchers to modify or add certain components to the overall simulation under the assumption that suitable interfaces are available. As proof of concept, the module for fixed-time traffic signal control is provided as extension. The module is decoupled from the overall simulation approach and can be replaced in part, or completely.