28 research outputs found
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
On multi-objective stochastic user equilibrium
There is extensive empirical evidence that travellers consider many 'qualities' (travel time, tolls, reliability, etc.) when choosing between alternative routes. Two main approaches exist to deal with this in network assignment models: Combine all qualities into a single (linear) utility function, or solve a multi-objective problem. The former has the advantages of a unique solution and efficient algorithms; the latter, however, is more general, but leads to many solutions and is difficult to implement in larger systems. In the present paper we present three alternative approaches for combining the principles of multi-objective decision-making with a stochastic user equilibrium model based on random utility theory. The aim is to deduce a tractable, analytic method. The three methods are compared both in terms of their theoretical principles, and in terms of the implied trade-offs, illustrated through simple numerical examples
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
A Study of Truck Platooning Incentives Using a Congestion Game
We introduce an atomic congestion game with two types of agents, cars and
trucks, to model the traffic flow on a road over various time intervals of the
day. Cars maximize their utility by finding a trade-off between the time they
choose to use the road, the average velocity of the flow at that time, and the
dynamic congestion tax that they pay for using the road. In addition to these
terms, the trucks have an incentive for using the road at the same time as
their peers because they have platooning capabilities, which allow them to save
fuel. The dynamics and equilibria of this game-theoretic model for the
interaction between car traffic and truck platooning incentives are
investigated. We use traffic data from Stockholm to validate parts of the
modeling assumptions and extract reasonable parameters for the simulations. We
use joint strategy fictitious play and average strategy fictitious play to
learn a pure strategy Nash equilibrium of this game. We perform a comprehensive
simulation study to understand the influence of various factors, such as the
drivers' value of time and the percentage of the trucks that are equipped with
platooning devices, on the properties of the Nash equilibrium.Comment: Updated Introduction; Improved Literature Revie
Recommended from our members
Modeling Choice Problems with Heterogeneous User Preferences in the Transportation Network
Users of transportation systems need to make a variety of different decisions for their trips in the network, while their objective is to keep the generalized costs of their own trips minimized. In the transportation network, there is a diversity of different factors that can influence the decisions of the users, while the relative importance of these factors varies among the heterogeneous users with different trip purposes. Nonetheless, the cumulative result of the individual decisions of the users seeking to minimize their costs according to their own preferences leads to the user equilibrium condition in which no one can reduce his/her cost by changing his/her decision. In this research, we adapt the concept of the efficient frontier from portfolio theory (Markowitz, 1952) in finance in order to model the bicriterion choice behavior of users with heterogeneous preferences in transportation networks. We show that the efficient frontier has a set of primary properties that remains general in different problems. Thus, the primary properties of the efficient frontier can be employed to analytically model and solve different bicriterion choice problems in transportation.
For the first application, we use these properties to propose an analytical model for the morning commute problem when there is a heterogeneity associated with preferences of the users (Vickrey, 1969; Daganzo, 1985). A dynamic pricing strategy is also proposed to optimize the bottleneck by minimizing the total cost for users. In addition to the morning commute problem, Vickrey’s congestion theory is also shown to have applications in modeling and optimizing the operation of the demand responsive transit (DRT) system with time-dependent demand and state-dependent capacity as queueing systems. The efficiency of the DRT system can be improved by implementing a dynamic pricing strategy. The analytical solution of the morning commute problem can be also extended for modeling and pricing the DRT system when there is a heterogeneity associated with the preferences of the DRT service users.
For another application of the efficient frontier in modeling choice problems in transportation, we propose a traffic assignment model to account for the heterogeneity in sensitivity of the users to travel time reliability in a network under travel time variability. However, the proposed model can have wide applications in modeling the equilibrium condition of different multicriterion choice problems in transportation
Recommended from our members
Dynamic pricing and long-term planning models for managed lanes with multiple entrances and exits
Express lanes or priced managed lanes provide a reliable alternative to travelers by charging dynamic tolls in exchange for traveling on lanes with no congestion. These lanes have various locations of entrances and exits and allow travelers to adapt their route based on the toll and travel time information received at a toll gantry. In this dissertation, we incorporate this adaptive lane choice behavior in improving the dynamic pricing and long-term planning models for managed lanes with multiple entrances and exits.
Lane choice of travelers minimizing their disutility is affected by the real-time information about tolls and travel time through variable message signs and perceived information from past experiences. In this dissertation, we compare various adaptive lane choice models differing in their reliance on real-time information or historic information or both. We propose a decision route lane choice model that efficiently compares the disutility over multiple routes on an express lane. Assuming drivers’ disutility is only affected by tolls and travel times, we show that the decision route model generates only up to 0.93% error in expected costs compared to the optimal adaptive lane choice model, making it a suitable choice for modeling lane choice of travelers.
Next, using the decision route lane choice framework, we improve the current dynamic pricing models for express lanes that commonly ignore adaptive lane choice, assume simplified traffic dynamics, and/or are based on simplified heuristics. Formulating the dynamic pricing problem as an MDP, we optimize the tolls for various objectives including maximizing revenue and minimizing total system travel time (TSTT). Three solution algorithms are evaluated: (a) an algorithm based on value-function approximation, (b) a multiagent reinforcement learning algorithm with decentralized tolling at each gantry, and (c) a deep reinforcement learning assuming partial observability of traffic state. These algorithms are shown to outperform other heuristics such as feedback control heuristics by generating up to 10% higher revenues and up to 9% lower delays. Our findings also reveal that the revenue-maximizing optimal policies follow a “jam-and-harvest” behavior where the toll-free lanes are pushed towards congestion in the earlier time steps to generate higher revenue later, a characteristic not observed for the policies minimizing TSTT. We use reward shaping methods to overcome the undesired behavior of toll policies and confirm transferability of the algorithms to new input domains. We also offer recommendations on real-time implementations of pricing algorithms based on solving MDPs.
Last, we incorporate adaptive lane choice in existing long-term planning models for express lanes which commonly represent these lanes as fixed-toll facilities and ignore en route adaptation of lane choices. Defining the improved model as an equilibrium over adaptive lane choices of self-optimizing travelers and formulating it as a convex program, we show that long-term traffic forecasts can be underestimated by up to 45% if adaptive route choice is ignored. For solving the equilibrium, we develop a gradient-projection algorithm which is shown to be efficient than existing link-state algorithms in the literature. Additionally, we estimate the sensitivity of equilibrium expected costs with demand variation by formulating it as a convex program solved using a variant of the gradient projection algorithm proposed earlier. This analysis simplifies a complex express lane network as a single directed link, allowing integration of adaptive lane choice for planning of express lanes without significantly altering the components of traditional planning models.
Overall these models improve the state-of-the-art of pricing and planning for managed lanes useful for evaluating future express lane projects and for operations of express lanes with multiple objectives.Civil, Architectural, and Environmental Engineerin
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)
Tarification logit dans un réseau
Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques.
Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits.
Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales.
Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.The network pricing problem consists in finding tolls to set on a subset of a network's arcs, so to maximize a revenue expression. A fixed demand of commuters, going from their origins to their destinations, is assumed. Each commuter chooses a path of minimal "disutility", a measure of discomfort associated with the use of a path and which takes into account fixed costs and tolls. A deterministic modelling of commuter behaviour is mostly found in the literature, according to which positive flow is only assigned to \og shortest\fg\: paths. Even though the determinist pricing model is amenable to global optimization by the use of enumeration techniques, it has often been criticized for its lack of realism. In this thesis, we consider a probabilistic extension of this model involving a logit dicrete choice model. This more realistic model is non-linear and non-concave, but still possesses strong combinatorial features.
Our analysis spans three separate articles. In the first we tackle the problem from a theoretical perspective for the case of a single origin-destination pair and develop a first order analysis that exploits the logit assignment analytical properties. We show the validity of simplification rules to the network topology which yield a reduction in the problem dimensionality. This enables us to establish the problem's unimodality for a wide class of topologies. We also establish a parallel with the product-line pricing problem, for which we generalize some of our results.
In our second article, we address the problem from a numerical point of view for the case where multiple origin-destination pairs are present. We work out algorithms that exploit both local information and the pricing problem specific combinatorial features. We provide theoretical results which put in perspective the deterministic and probabilistic models, as well as numerical evidence according to which a very simple combinatorial approximation can lead to the best solutions. Also, our experiments clearly indicate that under any reasonable setting, the logit pricing problem is much smoother, and admits less optima then its deterministic counterpart.
The third article is concerned with an extension to an heterogeneous demand resulting from a mixed-logit discrete choice model. Commuter price sensitivity is assumed random and the corresponding revenue expression admits no closed form expression. We devise nonlinear and combinatorial approximation schemes for its evaluation and optimization, which allow us to obtain quasi-optimal solutions. Numerical experiments here indicate that the most realistic model yields the best solution, independently of how well the model can actually be solved. We finally illustrate how the output of the model can be used for economic purposes by evaluating the contributions to the revenue of various commuter groups
Plataforma de informação de tráfego para redução de consumos e emissões
Doutoramento em Engenharia MecânicaApesar das recentes inovações tecnológicas, o setor dos transportes
continua a exercer impactes significativos sobre a economia e o ambiente.
Com efeito, o sucesso na redução das emissões neste setor tem sido inferior
ao desejável. Isto deve-se a diferentes fatores como a dispersão urbana e a
existência de diversos obstáculos à penetração no mercado de tecnologias
mais limpas. Consequentemente, a estratégia “Europa 2020” evidencia a
necessidade de melhorar a eficiência no uso das atuais infraestruturas
rodoviárias. Neste contexto, surge como principal objetivo deste trabalho, a
melhoria da compreensão de como uma escolha de rota adequada pode
contribuir para a redução de emissões sob diferentes circunstâncias espaciais
e temporais. Simultaneamente, pretende-se avaliar diferentes estratégias de
gestão de tráfego, nomeadamente o seu potencial ao nível do desempenho e
da eficiência energética e ambiental. A integração de métodos empíricos e
analíticos para avaliação do impacto de diferentes estratégias de otimização
de tráfego nas emissões de CO2 e de poluentes locais constitui uma das
principais contribuições deste trabalho.
Esta tese divide-se em duas componentes principais. A primeira,
predominantemente empírica, baseou-se na utilização de veículos equipados
com um dispositivo GPS data logger para recolha de dados de dinâmica de
circulação necessários ao cálculo de emissões. Foram percorridos
aproximadamente 13200 km em várias rotas com escalas e características
distintas: área urbana (Aveiro), área metropolitana (Hampton Roads, VA) e um
corredor interurbano (Porto-Aveiro). A segunda parte, predominantemente
analítica, baseou-se na aplicação de uma plataforma integrada de simulação
de tráfego e emissões. Com base nesta plataforma, foram desenvolvidas
funções de desempenho associadas a vários segmentos das redes estudadas,
que por sua vez foram aplicadas em modelos de alocação de tráfego.
Os resultados de ambas as perspetivas demonstraram que o consumo de
combustível e emissões podem ser significativamente minimizados através de
escolhas apropriadas de rota e sistemas avançados de gestão de tráfego.
Empiricamente demonstrou-se que a seleção de uma rota adequada pode
contribuir para uma redução significativa de emissões. Foram identificadas
reduções potenciais de emissões de CO2 até 25% e de poluentes locais até
60%. Através da aplicação de modelos de tráfego demonstrou-se que é
possível reduzir significativamente os custos ambientais relacionados com o
tráfego (até 30%), através da alteração da distribuição dos fluxos ao longo de
um corredor com quatro rotas alternativas.
Contudo, apesar dos resultados positivos relativamente ao potencial para a
redução de emissões com base em seleções de rotas adequadas, foram
identificadas algumas situações de compromisso e/ou condicionantes que
devem ser consideradas em futuros sistemas de eco navegação. Entre essas
condicionantes importa salientar que: i) a minimização de diferentes poluentes
pode implicar diferentes estratégias de navegação, ii) a minimização da
emissão de poluentes, frequentemente envolve a escolha de rotas urbanas
(em áreas densamente povoadas), iii) para níveis mais elevados de
penetração de dispositivos de eco-navegação, os impactos ambientais em
todo o sistema podem ser maiores do que se os condutores fossem orientados
por dispositivos tradicionais focados na minimização do tempo de viagem.
Com este trabalho demonstrou-se que as estratégias de gestão de tráfego
com o intuito da minimização das emissões de CO2 são compatíveis com a
minimização do tempo de viagem. Por outro lado, a minimização de poluentes
locais pode levar a um aumento considerável do tempo de viagem. No
entanto, dada a tendência de redução nos fatores de emissão dos poluentes
locais, é expectável que estes objetivos contraditórios tendam a ser
minimizados a médio prazo. Afigura-se um elevado potencial de aplicação da
metodologia desenvolvida, seja através da utilização de dispositivos móveis,
sistemas de comunicação entre infraestruturas e veículos e outros sistemas
avançados de gestão de tráfego.Despite recent technological innovations, transportation sector is still producing
significant impacts on the economy and environment. In fact, the success in
reducing transportation emissions has been lower than desirable due to several
factors such as the urban sprawl and several barriers to the market penetration
of cleaner technologies. Therefore, the “Europe 2020” strategy has emphasised
the relevance of improving the efficiency in the transportation networks through
the better use of the existing infrastructures. In this context, the main objective
of this thesis is increasing the understanding of how proper route choices can
contribute to reduce emissions output over different spatial and temporal
contexts. Simultaneously, it is intended to evaluate the potential of different
traffic management strategies in terms of traffic performance and
energy/environmental efficiency. The integration of empirical and analytical
methods to assess the impact of different traffic optimization strategies on CO2
emissions and local pollutants constitutes one the main contributions of this
work.
This thesis has been divided in two main parts. The first is predominantly
empirical, using field data as the main source of information. Using GPS
equipped vehicles, empirical data for approximately 13200 km of road coverage
have been collected to estimate energy and emissions impacts of route choice
in three different scenarios: a medium-sized urban area (Aveiro), a metropolitan
area (Hampton Roads, VA) and an intercity corridor (Oporto-suburban area).
The second part, predominantly analytical, is essentially based on the output of
traffic simulators and optimization models. The analytical component was
based on the capability of microscopic traffic models to generate detailed
emissions information and to generate link-based performance functions. Then,
different traffic management strategies were tested to evaluate road networks
in terms of traffic performance and emissions.
Both outcomes of the empirical and analytical approaches have
demonstrated that fuel use and emissions impacts can also be significantly
reduced through appropriate route choices and advanced traffic management
systems. The empirical assessment of route choice impacts has shown that
both during off peak and peak periods, the selection of an appropriate route
can lead to significant emissions reduction. Depending on the location,
potential emissions savings of CO2 up to 25% and local pollutants up to 60%
were found. The analytical approach has demonstrated that it is possible to
significantly reduce system environmental costs (30%) by modifying traffic flow
distribution along a corridor with 4 alternative routes. However, despite the
positive results in terms of the potential for emissions reduction based on
appropriate route choices, a number of important trade-offs that need to be
considered in future implementations of eco-routing systems. Among these
trade-offs it is worth noting that: i) different pollutants may lead to different ecorouting
strategies, ii) the minimization of pollutants emissions often involves
choosing urban routes (densely populated), iii) for higher penetration levels of
eco-routing devices considering local pollutants, system environmental
impacts can be higher than if drivers were guided under the traditional devices
focused on travel time.
With this research, it has been demonstrated that road traffic management
strategies focused on minimizing CO2 emissions and fuel consumption can be
compatible with the minimization of system travel time. On the other hand the
minimization of local pollutants may lead to considerable increases in travel
time. However, given the trend rate of reduction in the emissions factors of
local pollutants, it is expected that such trade-offs would tend to be minimized
in medium term. Thus, the developed methodology has great potential for
further real life application, either through the use of nomadic devices,
infrastructures to vehicle communication or different advanced traffic
management systems