An Investigation into the Performance Evaluation of Connected Vehicle Applications: From Real-World Experiment to Parallel Simulation Paradigm

A novel system was developed that provides drivers lane merge advisories, using vehicle trajectories obtained through Dedicated Short Range Communication (DSRC). It was successfully tested on a freeway using three vehicles, then targeted for further testing, via simulation. The failure of contemporary simulators to effectively model large, complex urban transportation networks then motivated further research into distributed and parallel traffic simulation. An architecture for a closed-loop, parallel simulator was devised, using a new algorithm that accounts for boundary nodes, traffic signals, intersections, road lengths, traffic density, and counts of lanes; it partitions a sample, Tennessee road network more efficiently than tools like METIS, which increase interprocess communications (IPC) overhead by partitioning more transportation corridors. The simulator uses logarithmic accumulation to synchronize parallel simulations, further reducing IPC. Analyses suggest this eliminates up to one-third of IPC overhead incurred by a linear accumulation model

Integrated Special Event Traffic Management Strategies in Urban Transportation Network

How to effectively optimize and control spreading traffic in urban network during the special event has emerged as one of the critical issues faced by many transportation professionals in the past several decades due to the surging demand and the often limited network capacity. The contribution of this dissertation is to develop a set of integrated mathematical programming models for unconventional traffic management of special events in urban transportation network. Traffic management strategies such as lane reorganization and reversal, turning restriction, lane-based signal timing, ramp closure, and uninterrupted flow intersection will be coordinated and concurrently optimized for best overall system performance. Considering the complexity of the proposed formulations and the concerns of computing efficiency, this study has also developed efficient solution heuristics that can yield sufficiently reliable solutions for real-world application. Case studies and extensive numerical analyses results validate the effectiveness and applicability of the proposed models

New Framework and Decision Support Tool to Warrant Detour Operations During Freeway Corridor Incident Management

As reported in the literature, the mobility and reliability of the highway systems in the United States have been significantly undermined by traffic delays on freeway corridors due to non-recurrent traffic congestion. Many of those delays are caused by the reduced capacity and overwhelming demand on critical metropolitan corridors coupled with long incident durations. In most scenarios, if proper detour strategies could be implemented in time, motorists could circumvent the congested segments by detouring through parallel arterials, which will significantly improve the mobility of all vehicles in the corridor system. Nevertheless, prior to implementation of any detour strategy, traffic managers need a set of well-justified warrants, as implementing detour operations usually demand substantial amount of resources and manpower. To contend with the aforementioned issues, this study is focused on developing a new multi-criteria framework along with an advanced and computation-friendly tool for traffic managers to decide whether or not and when to implement corridor detour operations. The expected contributions of this study are: * Proposing a well-calibrated corridor simulation network and a comprehensive set of experimental scenarios to take into account many potential affecting factors on traffic manager\u27s decision making process and ensure the effectiveness of the proposed detour warrant tool; * Developing detour decision models, including a two-choice model and a multi-choice model, based on generated optima detour traffic flow rates for each scenario from a diversion control model to allow responsible traffic managers to make best detour decisions during real-time incident management; and * Estimating the resulting benefits for comparison with the operational costs using the output from the diversion control model to further validate the developed detour decision model from the overall societal perspective

Parallel implementation of the TRANSIMS micro-simulation

This paper describes the parallel implementation of the TRANSIMS traffic micro-simulation. The parallelization method is domain decomposition, which means that each CPU of the parallel computer is responsible for a different geographical area of the simulated region. We describe how information between domains is exchanged, and how the transportation network graph is partitioned. An adaptive scheme is used to optimize load balancing. We then demonstrate how computing speeds of our parallel micro-simulations can be systematically predicted once the scenario and the computer architecture are known. This makes it possible, for example, to decide if a certain study is feasible with a certain computing budget, and how to invest that budget. The main ingredients of the prediction are knowledge about the parallel implementation of the micro-simulation, knowledge about the characteristics of the partitioning of the transportation network graph, and knowledge about the interaction of these quantities with the computer system. In particular, we investigate the differences between switched and non-switched topologies, and the effects of 10 Mbit, 100 Mbit, and Gbit Ethernet. keywords: Traffic simulation, parallel computing, transportation planning, TRANSIM

Real-Time Information and Correlations for Optimal Routing in Stochastic Networks

Congestion is a world-wide problem in transportation. One major reason is random interruptions. The traffic network is inherently stochastic, and strong dependencies exist among traffic quantities, e.g., travel time, traffic speed, link volume. Information in stochastic networks can help with adaptive routing in terms of minimizing expected travel time or disutility. Routing in such networks is different from that in deterministic networks or when stochastic dependencies are not taken into account. This dissertation addresses the optimal routing problems, including the optimal a priori path problem and the optimal adaptive routing problem with different information scenarios, in stochastic and time-dependent networks with explicit consideration of the correlations between link travel time random variables. There are a number of studies in the literature addressing the optimal routing problems, but most of them ignore the correlations between link travel times. The consideration of the correlations makes the problem studied in this dissertation difficult, both conceptually and computationally. The optimal path finding problem in such networks is different from that in stochastic and time-dependent networks with no consideration of the correlations. This dissertation firstly provides an empirical study of the correlations between random link travel times and also verifies the importance of the consideration of the spatial and temporal correlations in estimating trip travel time and its reliability. It then shows that Bellman\u27s principle of optimality or non-dominance is not valid due to the time-dependency and the correlations. A new property termed purity is introduced and an exact label-correcting algorithm is designed to solve the problem. With the fast advance of telecommunication technologies, real-time traffic information will soon become an integral part of travelers\u27 route choice decision making. The study of optimal adaptive routing problems is thus timely and of great value. This dissertation studies the problems with a wide variety of information scenarios, including delayed global information, real-time local information, pre-trip global information, no online information, and trajectory information. It is shown that, for the first four partial information scenarios, Bellman\u27s principle of optimality does not hold. A heuristic algorithm is developed and employed based on a set of necessary conditions for optimality. The same algorithm is showed to be exact for the perfect online information scenario. For optimal adaptive routing problem with trajectory information, this dissertation proves that, if the routing policy is defined in a similar way to other four information scenarios, i.e., the trajectory information is included in the state variable, Bellman\u27s principle of optimality is valid. However, this definition results in a prohibitively large number of the states and the computation can hardly be carried out. The dissertation provides a recursive definition for the trajectory-adaptive routing policy, for which the information is not included in the state variable. In this way, the number of states is small, but Bellman\u27s principle of optimality or non-dominance is invalid for a similar reason as in the optimal path problem. Again purity is introduced to the trajectory-adaptive routing policy and an exact algorithm is designed based on the concept of decreasing order of time

Fully automated urban traffic system

The replacement of the driver with an automatic system which could perform the functions of guiding and routing a vehicle with a human's capability of responding to changing traffic demands was discussed. The problem was divided into four technological areas; guidance, routing, computing, and communications. It was determined that the latter three areas being developed independent of any need for fully automated urban traffic. A guidance system that would meet system requirements was not being developed but was technically feasible