23 research outputs found
A Multi-mode, Multi-class Dynamic Network Model With Queues For Advanced Transportation Information Systems
In this paper we propose a composite Variational Inequality formulation for modeling multimode, multi-class stochastic dynamic user equilibrium problem in recurrent congestion networks with queues. The modes typically refer to different vehicle types such as passenger cars, trucks, and buses sharing the same road space. Each vehicle type has its own characteristics, such as free flow speed, vehicle size. We extend single mode deterministic point model to multimode deterministic point model for modeling the asymmetric interactions among various modes. Meanwhile, each mode of travelers is classified into two classes. Class 1 is equipped travelers following stochastic dynamic user-equilibrium with less uncertainty of travel cost, class 2 is unequipped travelers following stochastic dynamic user-equilibrium with more uncertainty of travel cost. A solution algorithm based on stochastic dynamic network loading for logit-based simultaneous route and departure time choices is adopted. Finally a numerical example is presented in a simple network
Modelling mixed autonomy traffic networks with pricing and routing control
Connected and automated vehicles (CAVs) are expected to change the way people travel in cities. Before human-driven vehicles (HVs) are completely phased out, the urban traffic flow will be heterogeneous of HVs, CAVs, and public transport vehicles commonly known as mixed autonomy. Mixed autonomy networks are likely to be made up of different route choice behaviours compared with conventional networks with HVs only. While HVs are expected to continue taking individually and selfishly selected shortest paths following user equilibrium (UE), a set of centrally controlled AVs could potentially follow the system optimal (SO) routing behaviour to reduce the selfish and inefficient behaviour of UE-seeking HVs. In this dissertation, a mixed equilibrium simulation-based dynamic traffic assignment (SBDTA) model is developed in which two classes of vehicles with different routing behaviours (UE-seeking HVs and SO-seeking AVs) are present in the network. The dissertation proposes a joint routing and incentive-based congestion pricing scheme in which SO-seeking CAVs are exempt from the toll while UE-seeking HVs have their usual shortest-path routing decisions are subject to a spatially differentiated congestion charge. This control strategy could potentially boost market penetration rate of CAVs while encouraging them to adopt SO routing behaviour and discouraging UE-seeking users from entering congested areas. The dissertation also proposes a distance-based time-dependent optimal ratio control scheme (TORCS) in which an optimal ratio of CAVs is identified and selected to seek SO routing. The objective of the control scheme is to achieve a reasonable compromise between the system efficiency (i.e., total travel time savings) and the control cost that is proportional to the total distance travelled by SO-seeking AVs. The proposed modelling frameworks are then extended to bi-modal networks considering three competing modes (bus, SO-seeking CAVs, and UE-seeking HVs). A nested logit-based mode choice model is applied to capture travellersâ preferences toward three available modes and elasticity in travel demand. A dynamic transit assignment model is also deployed and integrated into the mixed equilibrium SBDTA model to generate equilibrium traffic flow under different scenarios. The applicability and performance of the proposed models are demonstrated on a real large-scale network of Melbourne, Australia. The research outcomes are expected to improve the performance of mixed autonomy traffic networks with optimal pricing and routing control
Recommended from our members
Optimizing Transportation Systems with Information Provision, Personalized Incentives and Driver Cooperation
Poor performance of the transportation systems has many detrimental effects such as higher travel times, increased travel costs, higher energy consumption, and greenhouse gas emissions, etc. This thesis optimizes the transportation systems by addressing the traffic congestion problem and climate change impact resulting from the inefficient operation of these systems.
I first focus on the key player of the transportation systems e.g., human being/traveler, and model travelers\u27 route choice behavior with real-time information. In this study, I define looking-ahead behavior in route choice as a traveler\u27s taking into account future diversion possibilities enabled by real-time information in a network with random travel times. Subjects participated in route-choice experiments in a driving simulator as well a PC-based environment. Three types of maps in increasing levels of complexity and information availability are used. Aggregate data analysis shows that network complexity negatively affects subjects\u27 ratio of choosing the risky route given an experiment environment. Higher cognitive load in the driving simulator results in a higher level of risk aversion than in the PC-based environment for the simplest map. I specify and estimate a mixed logit model with two latent classes, looking-ahead and myopic, taking into account the panel effect. The estimated latent class membership function suggests that some subjects can look ahead while others are myopic in making their route choices, and drivers learn to look ahead over time. The experiment environment plays a role in the risk attitude of myopic subjects. A bias against information is found for subjects who look ahead, however, is not significant among myopic subjects.
I then shift my focus to influencing the travel patterns of individual travelers to reduce the energy and environmental impacts of the transportation sector. I present the system optimization (SO) framework of Tripod, an integrated bi-level transportation management system aimed at maximizing energy savings of the multi-modal transportation systems. From the user\u27s perspective, Tripod is a smartphone app, accessed before performing trips. The app proposes a series of alternatives each with an amount of tokens which the user can later redeem for goods or services. The role of SO is to compute the optimized set of tokens associated to the available alternatives, in order to minimize the system-wide energy consumption, under a limited token budget. I present a method to solve this complex optimization problem and describe the system architecture, the multimodal simulation-based optimization model and the heuristic method for the on-line computation of the optimized token allocation. I then present the framework with the simulation results.
Finally, I optimize the systems travel time by addressing the equity issue of congestion pricing. I propose an alternative approach to an equitable and Pareto-improving transportation systems based on cooperation among travelers assisted by defector penalty. Theoretical analysis shows the existence condition of the cooperative scheme for heterogeneous value of time (VOT) of travelers. I formulate a mathematical programming problem for the optimal cooperative scheme problem in a general network with Pareto-improving constraints and practical considerations on the length the cooperation cycle. I then conduct computational tests on a simple network and evaluate the solutions in terms of efficiency improvement (total system travel time) and equitability (Gini index)
Effect of providing traffic information estimated by a stochastic network equilibrium model with stochastic demand
To estimate travel times through road networks, in this study, we assume a stochastic demand and formulate a stochastic network equilibrium model whose travel times, flows, and demands are stochastic. This model enables us to examine network reliability under stochastic circumstances and to evaluate the effect of providing traffic information on travel times. For traffic information, we focus on travel time information and propose methods to evaluate the effect of providing that information. To examine the feasibility and validity of the proposed model and methods, we apply them to a simple network and the real road network of Kanazawa, Japan. The results indicate that providing ambulance drivers in Kanazawa with travel time information leads to an average reduction in travel time of approximately three minutes. © 2016.Embargo Period 36 month
Integration of Real-time Traffic State Estimation and Dynamic Traffic Assignment with Applications to Advanced Traveller Information Systems
Accurate depiction of existing traffic states is essential to devise effective real-time traffic management strategies using Intelligent Transportation Systems (ITS). Existing applications of Dynamic Traffic Assignment (DTA) methods are mainly based on either the prediction from macroscopic traffic flow models or measurements from the sensors and do not take advantage of traffic state estimation techniques, which produce estimate of the traffic states with less uncertainty than the prediction or measurement alone. On the other hand, research studies highlighting estimation of real-time traffic state are focused only on traffic state estimation and have not utilized the estimated traffic state for DTA applications. This research introduces a framework which integrates real-time traffic state estimate with applications of DTA to optimize network performance during uncertain traffic conditions through traveller information system.
The estimate of real-time traffic states is obtained by combining the prediction of traffic density using Cell Transmission Model (CTM) and the measurements from the traffic sensors in Extended Kalman Filter (EKF) recursive algorithm. The estimated traffic state is used for predicting travel times on available routes in a traffic network and the predicted travel times are communicated to the commuters by a variable message sign (VMS). In numerical experiments, the proposed estimation and information framework is applied to optimize network performance during traffic incident on a two route network. The proposed framework significantly improved the network performance and commutersâ travel time when compared with no-information scenario during the incident. The application of the formulated methodology is extended to model day-to-day dynamics of traffic flow and route choice with time-varying traffic demand. The day-to-day network performance is improved by providing accurate and reliable traveller information. The implementation of the proposed framework through numerical experiments shows a significant improvement in daily travel times and stability in day-to-day performance of the network when compared with no-information scenario.
The use of model based real-time traffic state estimation in DTA models allows modelling and estimating behaviour parameters in DTA models which improves the accuracy of the modelling process. In this research, a framework is proposed to model commutersâ level of trust in the information provided which defines the weight given to the information by commuters while they update their perception about expected travel time. A methodology is formulated to model and estimate logit parameter for perception variation among commuters for expected travel time based on measurements from traffic sensors and estimated traffic state. The application of the proposed framework to a test network shows that the model accurately estimated the value of logit parameter when started with a different initial value of the parameter
Optimization of Number of Operators and Allocation of New Lines in an Oligopolistic Transit Market
This paper proposes a novel model for determining the optimal number of transit operators and the allocation of new lines in an oligopolistic transit market. The proposed model consists of three interrelated sub-models that are associated with three types of players; namely, transit authority, transit operators, and transit passengers. In practice, the operating cost per unit of transit line of each operator is decreasing in the number of lines that it operates. These effects which are referred to as the scale economies of transit operations are explicitly incorporated in the proposed model. On the basis of a logit-type transit passenger travel choice sub-model with elastic demand, the fares and frequencies of transit services are determined by an oligopolistic competitive equilibrium model (i. e. transit operator sub-model). The transit authority sub-model for optimization of the number of operators and the allocation of new lines is expressed as a 0-1 integer programming problem. It can be solved by an implicit enumeration heuristic solution algorithm. Numerical results show that both the scale economies and the market demand level have significant impacts on the optimal number of operators and the allocation schemes of new lines. Ignoring the effects of scale economies on transit operations may lead transit authorities to make biased decisions. © 2010 Springer Science+Business Media, LLC.postprin
Network Maintenance and Capacity Management with Applications in Transportation
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/ThesisDoctoral Dissertation Industrial Engineering 201