The calculation of path travel times is an essential component for the dynamic traffic assignment and equilibrium problems. This paper presents a simulation method for calculating actual path travel times for the traffic network with dynamic demands. The method is based on a path-based macroscopic simulation model of network traffic dynamics. There is no need to explicitly model intersection delays in this method. Discontinuity in the travel time caused by traffic light control can be captured by this method. It's flexible in terms that the model is not limited to a specific velocity-density relationship. Some numerical results for signalized and unsignalized networks are reported. / Singapore-MIT Alliance (SMA)

The purpose of this research is to formulate a multi-commodity network flow model for vehicular traffic in a geographic area and develop a procedure for estimating traffic counts based on available partial traffic data for a selected subset of highway links. Due to the restriction of time and cost, traffic counts are not always observed for every highway link. Typically, about 50% of the links have traffic counts in urban highway networks. Also, it should be noted that the observed traffic counts are not free from random errors during the data collection process. As a result, an incoming flow into a highway node and an outgoing flow from the node do not usually match. They need to be adjusted to satisfy a flow conservation condition, which is one of the fundamental concepts in network flow analysis. In this dissertation, the multi-commodity link flows are estimated in a two-stage process. First, traffic flows of "empty" links, which have no observation data, are filled with deterministic user equilibrium traffic assignments. This user equilibrium assignment scheme assumes that travelers select their routes by their own interests without considering total cost of the system. The assignment also considers congestion effects by taking a link travel cost as a function of traffic volume on the link. As a result, the assignment problem has a nonlinear objective function and linear network constraints. The modified Frank-Wolfe algorithm, which is a type of conditional gradient method, is used to solve the assignment problem. The next step is to consider both of the observed traffic counts on selected links and the deterministic user equilibrium assignments on the group of remaining links to produce the final traffic count estimates by the generalized least squares optimization procedure. The generalized least squares optimization is conducted under a set of relevant constraints, including the flow conservation condition for all highway intersections.

Urban travel demand forecasting and traffic assignment models are important tools in developing transportation plans for a metropolitan area. These tools provide forecasts of urban travel patterns under various transportation supply conditions. The predicted travel patterns then provide useful information in planning the transportation system. Traffic assignment is the assignment of origin-destination flows to transportation routes, based on factors that affect route choice. The urban travel demand models, developed in the mid 1950s, provided accurate and precise answers to the planning and policy issues being addressed at that time, which mainly revolved around expansion of the highway system to meet the rapidly growing travel demand. However, the urban transportation planning and analysis have undergone changes over the years, while the structure of the travel demand models has remained largely unchanged except for the introduction of disaggregate choice models beginning in the mid-1970s. Legislative and analytical requirements that exceed the capabilities of these models and methodologies have driven new technical approaches such as TRANSIMS. The Transportation Analysis and Simulation System, or TRANSIMS, is an integrated system of travel forecasting models designed to give transportation planners accurate, and complete information on traffic impacts, congestion, and pollution. It was developed by the Los Alamos National Laboratory to address new transportation and air quality forecasting procedures required by the Clean Air Act, the Intermodal Surface Transportation Efficiency Act, and other regulations. TRANSIMS includes six different modules: Population Synthesizer, Activity Generator, Route Planner, Microsimulator, Emissions Estimator, and Feedback. This package has been under development since 1994 and needs significant improvements within some of its modules. This dissertation enhances the interaction between the Route Planner and the Microsimulator modules to improve the dynamic traffic assignment process in TRANSIMS, and the Emissions Estimator module. The traditional trip assignment is static in nature. Static assignment models assume that traffic is in a steady-state, link volumes are time invariant, the time to traverse a link depends only on the number of vehicles on that link, and that the vehicle queues are stacked vertically and do not traverse to the upstream links in the network. Thus, a matrix of steady-state origin-destination (O-D) trip rates is assigned simultaneously to shortest paths from each origin to a destination. To address the static traffic assignment problems, dynamic traffic assignment models are proposed. In dynamic traffic assignment models, the demand is allowed to be time varying so that the number of vehicles passing through a link and the corresponding link travel times become time-dependent. In contrast with the static case, the dynamic traffic assignment problem is still relatively unexplored and a precise formulation is not clearly established. Most models in the literature do not present a solution algorithm and among the presented methods, most of them are not suitable for large-scale networks. Among the suggested solution methodologies that claim to be applicable to large-scale networks, very few methods have been actually tested on such large-scale networks. Furthermore, most of these models have stability and convergence problem. A solution methodology for computing dynamic user equilibria in large-scale transportation networks is presented in this dissertation. This method, which stems from the convex simplex method, routes one traveler at a time on the network and updates the link volumes and link travel times after each routing. Therefore, this method is dynamic in two aspects: it is time-dependent, and it routes travelers based on the most updated link travel times. To guarantee finite termination, an additional stopping criterion is adopted. The proposed model is implemented within TRANSIMS, the Transportation Analysis and Simulation System, and is applied to a large-scale network. The current user equilibrium computation in TRANSIMS involves simply an iterative process between the Route Planner and the MicroSimulator modules. In the first run, the Route Planner uses free-flow speeds on each link to estimate the travel time to find the shortest paths, which is not accurate because there exist other vehicles on the link and so, the speed is not simply equal to the free-flow speed. Therefore, some paths might not be the shortest paths due to congestion. The Microsimulator produces the new travel times based on accurate vehicle speeds. These travel times are fed back to the Route Planner, and the new routes are determined as the shortest paths for selected travelers. This procedure does not necessarily lead to a user equilibrium solution. The existing problems in this procedure are addressed in our proposed algorithm as follows. TRANSIMS routes one person at a time but does not update link travel times. Therefore, each traveler is routed regardless of other travelers on the network. The current stopping criterion is based only on visualization and the procedure might oscillate. Also, the current traffic assignment spends a huge amount of time by iterating frequently between the Route Planner and the Microsimulator. For example in the Portland study, 21 iterations between the Route Planner and the Microsimulator were performed that took 33:29 hours using three 500-MHZ CPUs (parallel processing). These difficulties are addressed by distributing travelers on the network in a better manner from the beginning in the Route Planner to avoid the frequent iterations between the Route Planner and the Microsimulator that are required to redistribute them. By updating the link travel times using a link performance function, a near-equilibrium is obtained only in one iteration. Travelers are distributed in the network with regard to other travelers in the first iteration; therefore, there is no need to redistribute them using the time-consuming iterative process. To avoid problems caused by link performance function usage, an iterative procedure between the current Route Planner and the Microsimulator is performed and a user equilibrium is found after a few iterations. Using an appropriate descent-based stopping criterion, the finite termination of the procedure is guaranteed. An illustration using real-data pertaining to the transportation network of Portland, Oregon, is presented along with comparative analyses. TRANSIMS framework contains a vehicle emissions module that estimates tailpipe emissions for light and heavy duty vehicles and evaporative emissions for light duty vehicles. It uses as inputs the emissions arrays obtained the Comprehensive Modal Emissions Model (CMEM). This dissertation describes and validates the framework of TRANSIMS for modeling vehicle emissions. Specifically, it identifies an error in the model calculations and enhances the emission modeling formulation. Furthermore, the dissertation compares the TRANSIMS emission estimates to on-road emission-measurements and other state-of-the-art emission models including the VT-Micro and CMEM models. / Ph. D.

This paper presents a two-stage model of optimization as a quick method to choose the best potential links for implementing urban travel demand management (UTDM) strategy like road pricing. The model is optimized by minimizing the hidden cost of congestion based on user equilibrium (MHCCUE). It forecasts the exact amount of flows and tolls for links in user equilibrium condition to determine the hidden cost for each link to optimize the link selection based on the network congestion priority. The results show that not only the amount of total cost is decreased, but also the number of selected links for pricing is reduced as compared with the previous toll minimization methods. Moreover, as this model just uses the traffic assignment data for calculation, it could be considered as a quick and optimum solution for choosing the potential links.

We study the problem of minimizing the maximum latency of flows in networks with congestion. We show that this problem is NP-hard, even when all arc latency functions are linear and there is a single source and sink. Still, one can prove that an optimal flow and an equilibrium flow share a desirable property in this situation: all flow-carrying paths have the same length; i.e., these solutions are "fair," which is in general not true for the optimal flow in networks with nonlinear latency functions. In addition, the maximum latency of the Nash equilibrium, which can be computed efficiently, is within a constant factor of that of an optimal solution. That is, the so-called price of anarchy is bounded. In contrast, we present a family of instances that shows that the price of anarchy is unbounded for instances with multiple sources and a single sink, even in networks with linear latencies. Finally, we show that an s-t-flow that is optimal with respect to the average latency objective is near optimal for the maximum latency objective, and it is close to being fair. Conversely, the average latency of a flow minimizing the maximum latency is also within a constant factor of that of a flow minimizing the average latenc

abstract: This research develops heuristics to manage both mandatory and optional network capacity reductions to better serve the network flows. The main application discussed relates to transportation networks, and flow cost relates to travel cost of users of the network. Temporary mandatory capacity reductions are required by maintenance activities. The objective of managing maintenance activities and the attendant temporary network capacity reductions is to schedule the required segment closures so that all maintenance work can be completed on time, and the total flow cost over the maintenance period is minimized for different types of flows. The goal of optional network capacity reduction is to selectively reduce the capacity of some links to improve the overall efficiency of user-optimized flows, where each traveler takes the route that minimizes the traveler’s trip cost. In this dissertation, both managing mandatory and optional network capacity reductions are addressed with the consideration of network-wide flow diversions due to changed link capacities. This research first investigates the maintenance scheduling in transportation networks with service vehicles (e.g., truck fleets and passenger transport fleets), where these vehicles are assumed to take the system-optimized routes that minimize the total travel cost of the fleet. This problem is solved with the randomized fixed-and-optimize heuristic developed. This research also investigates the maintenance scheduling in networks with multi-modal traffic that consists of (1) regular human-driven cars with user-optimized routing and (2) self-driving vehicles with system-optimized routing. An iterative mixed flow assignment algorithm is developed to obtain the multi-modal traffic assignment resulting from a maintenance schedule. The genetic algorithm with multi-point crossover is applied to obtain a good schedule. Based on the Braess’ paradox that removing some links may alleviate the congestion of user-optimized flows, this research generalizes the Braess’ paradox to reduce the capacity of selected links to improve the efficiency of the resultant user-optimized flows. A heuristic is developed to identify links to reduce capacity, and the corresponding capacity reduction amounts, to get more efficient total flows. Experiments on real networks demonstrate the generalized Braess’ paradox exists in reality, and the heuristic developed solves real-world test cases even when commercial solvers fail. / Dissertation/Thesis / Doctoral Dissertation Industrial Engineering 2017

In this study, a new SUE model using the Weibull random error terms is proposed as an alternative to overcome the drawbacks of the multinomial logit (MNL) SUE model. A path-size weibit (PSW) model is developed to relax both independently and identically distributed assumptions, while retaining an analytical closed-form solution. Specifically, this route choice model handles route overlapping through the path-size factor and captures the route-specific perception variance through the Weibull distributed random error terms. Both constrained entropy-type and unconstrained equivalent MP formulations for the PSW-SUE are provided. In addition, model extensions to consider the demand elasticity and combined travel choice of the PSW-SUE model are also provided. Unlike the logit-based model, these model extensions incorporate the logarithmic expected perceived travel cost as the network level of service to determine the demand elasticity and travel choice. Qualitative properties of these minimization programs are given to establish equivalency and uniqueness conditions. Both path-based and link-based algorithms are developed for solving the proposed MP formulations. Numerical examples show that the proposed models can produce a compatible traffic flow pattern compared to the multinomial probit (MNP) SUE model, and these models can be implemented in a real-world transportation network.

Regional growth caused the emergence of traffic congestion and pollution in the past few decades, which have started to affect small urban areas. These problems are not only related to transportation system design but also to land use planning. There has been growing recognition that the relationship between land use and transportation needs to be understood and analyzed in a consistent and systematic way. Integrated urban models have recently been introduced and implemented in several metropolitan areas to systematically examine the relationship between land use and transportation. The general consensus in the field of integrated urban models is that each model has its own limitations and assumptions because they are each designed for different application purposes. This dissertation proposes a new type of methodology to integrate the regression-based land use model and the combined trip distribution-assignment transportation model that can be applied to both metropolitan areas and small urban areas. The proposed integrated land use and transportation model framework has three components: the regression-based land use model, the combined trip distributionassignment transportation model, and the interaction between these two models. The combined trip distribution-assignment model framework provides the platform to simultaneously integrate the transportation model with the land use model. The land use model is developed using an easy-to-implement method in terms of correlation and regression analysis. The interaction between the land use model and the transportation model is examined by two model frameworks: feedback model framework and simultaneous model framework. The feedback model framework solves the land use model and the transportation model iteratively. The simultaneous model framework brings the land use model and the transportation models into one optimization program after introducing the used path set. Both the feedback model and the simultaneous model can be solved to estimate link flow, origin-destination (OD) trips, and household distribution with the results satisfying network equilibrium conditions. The proposed integrated model framework has an “affordable and easy-toimplement” land use model; it can be performed in small urban areas with limited resources. The model applications show that using the proposed integrated model framework can help decision-makers and planners in preparing for the future of their communities.

The question of how to design a congestion pricing scheme is difficult to answer and involves a number of complex decisions. This thesis is devoted to the quantitative parts of designing a congestion pricing scheme with link tolls in an urban car traffic network. The problem involves finding the number of tolled links, the link toll locations and their corresponding toll level. The road users are modeled in a static framework, with elastic travel demand. Assuming the toll locations to be fixed, we recognize a level setting problem as to find toll levels which maximize the social surplus. A heuristic procedure based on sensitivity analysis is developed to solve this optimization problem. In the numerical examples the heuristic is shown to converge towards the optimum for cases when all links are tollable, and when only some links are tollable. We formulate a combined toll location and level setting problem as to find both toll locations and toll levels which maximize the net social surplus, which is the social surplus minus the cost of collecting the tolls. The collection cost is assumed to be given for each possible toll location, and to be independent of toll level and traffic flow. We develop a new heuristic method which is based on repeated solutions of an approximation to the combined toll location and level setting problem. Also, a known heuristic method for locating a fixed number of toll facilities is extended, to find the optimal number of facilities to locate. Both heuristics are evaluated on two small networks, where our approximation procedure shows the best results. Our approximation procedure is also employed on the Sioux Falls network. The result is compared with different judgmental closed cordon structures, and the solution suggested by our method clearly improves the net social surplus more than any of the judgmental cordons.

<p>The question of how to design a congestion pricing scheme is difficult to answer and involves a number of complex decisions. This thesis is devoted to the quantitative parts of designing a congestion pricing scheme with link tolls in an urban car traffic network. The problem involves finding the number of tolled links, the link toll locations and their corresponding toll level. The road users are modeled in a static framework, with elastic travel demand.</p><p>Assuming the toll locations to be fixed, we recognize a level setting problem as to find toll levels which maximize the social surplus. A heuristic procedure based on sensitivity analysis is developed to solve this optimization problem. In the numerical examples the heuristic is shown to converge towards the optimum for cases when all links are tollable, and when only some links are tollable.</p><p>We formulate a combined toll location and level setting problem as to find both toll locations and toll levels which maximize the net social surplus, which is the social surplus minus the cost of collecting the tolls. The collection cost is assumed to be given for each possible toll location, and to be independent of toll level and traffic flow. We develop a new heuristic method which is based on repeated solutions of an approximation to the combined toll location and level setting problem. Also, a known heuristic method for locating a fixed number of toll facilities is extended, to find the optimal number of facilities to locate. Both heuristics are evaluated on two small networks, where our approximation procedure shows the best results.</p><p>Our approximation procedure is also employed on the Sioux Falls network. The result is compared with different judgmental closed cordon structures, and the solution suggested by our method clearly improves the net social surplus more than any of the judgmental cordons.</p>