11,739 research outputs found
Stochastic user equilibrium assignment with traffic-responsive signal control
This paper considers the Stochastic User Equilibrium (SUE) assignment problem for a signal-controlled network in which intersection control is flow-responsive. The problem is addressed within a Combined Traffic Assignment and Control (CTAC) modeling framework, in which the calculation of user equilibrium link flows is integrated with the calculation of consistent signal settings [1]. It is assumed that network equilibrium is dispersed due to user misperceptions of travel times, and that the intersection control system is designed to allow the persistent adjustment of signal settings in response to traffic flow variations. Thus, the model simulates real- world situations in which network users have limited information and signal control is traffic-actuated. The SUE- based CTAC model is solved algorithmically by means of the so- called Iterative Optimization and Assignment (IOA) procedure, a widely used heuristic which relies on the alternate execution of a control step (signal setting calculation for fixed link flows) and an assignment step (network equilibration under fixed signal settings). The main objective of the study is to define a methodological framework for the evaluation of the performance of various traffic-responsive signal control strategies in interaction with different levels of user information, as represented by the spread parameter of the perceived travel time distribution assumed in the SUE assignment submodel. The results are of practical relevance in a policy context, as they provide a basis for assessing the potential integration of Advanced Traveler Information Systems (ATIS) and signal control systems. Several computational experiments are carried out on a small, contrived network and using realistic intersection delay functions, in order to test the behavior of the model under a wide range of conditions; in particular, convergence pattern and network performance measures at equilibrium are analyzed under alternative information/control scenarios and for various demand levels. The issue of uniqueness of the model solution is addressed as well. Reference: [1] Meneguzzer C. (1997). Review of models combining traffic assignment and signal control. ASCE Journal of Transportation Engineering, vol. 123, no. 2, pp. 148-155.
cISP: A Speed-of-Light Internet Service Provider
Low latency is a requirement for a variety of interactive network
applications. The Internet, however, is not optimized for latency. We thus
explore the design of cost-effective wide-area networks that move data over
paths very close to great-circle paths, at speeds very close to the speed of
light in vacuum. Our cISP design augments the Internet's fiber with free-space
wireless connectivity. cISP addresses the fundamental challenge of
simultaneously providing low latency and scalable bandwidth, while accounting
for numerous practical factors ranging from transmission tower availability to
packet queuing. We show that instantiations of cISP across the contiguous
United States and Europe would achieve mean latencies within 5% of that
achievable using great-circle paths at the speed of light, over medium and long
distances. Further, we estimate that the economic value from such networks
would substantially exceed their expense
An experimental study of the Online Information Paradox: Does en-route information improve road network performance?
This study investigates the empirical presence of a theoretical transportation paradox, defined as the "Online Information Paradox" (OIP). The paradox suggests that, for certain road networks, the provision of online information deteriorate travel conditions for all users of that network relative to the situation where no online information is provided to users. The analytical presence of the paradox was derived for a specific network structure by using two equilibrium models, the first being the Expected User Equilibrium (EUE) solution (no information scenario) and the other being the User Equilibrium with Recourse (UER) solution (with information scenario). An incentivised computerised route choice game was designed using the concepts of experimental economics and administered in a controlled laboratory environment to investigate the physical presence of the paradox. Aggregate statistics of path flows and Total System Travel Costs (TSTC) were used to compare the experimental results with the theoretical findings. A total of 12 groups of 12 participants completed the experiment and the OIP and the occurrence of the OIP being significant was observed in 11 of the 12 cases. Though information increased travel costs for users on average, it reduced the volatility of travel costs experienced in the no information scenario indicating that information can achieve a more reliable system. Further replications of similar experiments and more importantly field based identification of the phenomena will force transport professionals to be aware of the emergence of the paradox. In addition, studies such as this emphasise the need for the adoption of adaptive traffic assignment techniques to appropriately model the acquisition of information on a road network
Control of Robotic Mobility-On-Demand Systems: a Queueing-Theoretical Perspective
In this paper we present and analyze a queueing-theoretical model for
autonomous mobility-on-demand (MOD) systems where robotic, self-driving
vehicles transport customers within an urban environment and rebalance
themselves to ensure acceptable quality of service throughout the entire
network. We cast an autonomous MOD system within a closed Jackson network model
with passenger loss. It is shown that an optimal rebalancing algorithm
minimizing the number of (autonomously) rebalancing vehicles and keeping
vehicles availabilities balanced throughout the network can be found by solving
a linear program. The theoretical insights are used to design a robust,
real-time rebalancing algorithm, which is applied to a case study of New York
City. The case study shows that the current taxi demand in Manhattan can be met
with about 8,000 robotic vehicles (roughly 60% of the size of the current taxi
fleet). Finally, we extend our queueing-theoretical setup to include congestion
effects, and we study the impact of autonomously rebalancing vehicles on
overall congestion. Collectively, this paper provides a rigorous approach to
the problem of system-wide coordination of autonomously driving vehicles, and
provides one of the first characterizations of the sustainability benefits of
robotic transportation networks.Comment: 10 pages, To appear at RSS 201
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV, in prep. for journal submission. In V3, we add a proof that the
socially-optimal solution can be enforced as a general equilibrium, a
privacy-preserving distributed optimization algorithm, a description of the
receding-horizon implementation and additional numerical results, and proofs
of all theorem
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV and accepted by TCNS. In Version 4, the body of the paper is
largely rewritten for clarity and consistency, and new numerical simulations
are presented. All source code is available (MIT) at
https://dx.doi.org/10.5281/zenodo.324165
- …