-
Planning Strategies for Lane Reversals in Transportation Networks
Authors:
Salomon Wollenstein-Betech,
Ioannis Ch. Paschalidis,
Christos G. Cassandras
Abstract:
This paper studies strategies to optimize the lane configuration of a transportation network for a given set of Origin-Destination demands using a planning macroscopic network flow model. The lane reversal problem is, in general, NP-hard since the optimization is made over integer variables. To overcome this burden, we reformulate the problem using a piecewise affine approximation of the travel la…
▽ More
This paper studies strategies to optimize the lane configuration of a transportation network for a given set of Origin-Destination demands using a planning macroscopic network flow model. The lane reversal problem is, in general, NP-hard since the optimization is made over integer variables. To overcome this burden, we reformulate the problem using a piecewise affine approximation of the travel latency function which allows us to exploit the total unimodularity property of Integer Linear Programming (ILP). Consequently, we transform the ILP problem to a linear program by relaxing the integer variables. In addition, our method is capable of solving the problem for a desired number of lane reversals which serves to perform cost-benefit analysis. We perform a case study using the transportation network of Eastern Massachusetts (EMA) and we test our method against the original lane configuration and a projected lower bound solution. Our empirical results quantify the travel time savings for different levels of demand intensity. We observe reduction in travel times up to 40% for certain links in the network.
△ Less
Submitted 14 July, 2021;
originally announced July 2021.
-
Explainability of Intelligent Transportation Systems using Knowledge Compilation: a Traffic Light Controller Case
Authors:
Salomón Wollenstein-Betech,
Christian Muise,
Christos G. Cassandras,
Ioannis Ch. Paschalidis,
Yasaman Khazaeni
Abstract:
Usage of automated controllers which make decisions on an environment are widespread and are often based on black-box models. We use Knowledge Compilation theory to bring explainability to the controller's decision given the state of the system. For this, we use simulated historical state-action data as input and build a compact and structured representation which relates states with actions. We i…
▽ More
Usage of automated controllers which make decisions on an environment are widespread and are often based on black-box models. We use Knowledge Compilation theory to bring explainability to the controller's decision given the state of the system. For this, we use simulated historical state-action data as input and build a compact and structured representation which relates states with actions. We implement this method in a Traffic Light Control scenario where the controller selects the light cycle by observing the presence (or absence) of vehicles in different regions of the incoming roads.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Joint Pricing and Rebalancing of Autonomous Mobility-on-Demand Systems
Authors:
Salomón Wollenstein-Betech,
Ioannis Ch. Paschalidis,
Christos G. Cassandras
Abstract:
This paper studies optimal pricing and rebalancing policies for Autonomous Mobility-on-Demand (AMoD) systems. We take a macroscopic planning perspective to tackle a profit maximization problem while ensuring that the system is load-balanced. We begin by describing the system using a dynamic fluid model to show the existence and stability of an equilibrium (i.e., load balance) through pricing polic…
▽ More
This paper studies optimal pricing and rebalancing policies for Autonomous Mobility-on-Demand (AMoD) systems. We take a macroscopic planning perspective to tackle a profit maximization problem while ensuring that the system is load-balanced. We begin by describing the system using a dynamic fluid model to show the existence and stability of an equilibrium (i.e., load balance) through pricing policies. We then develop an optimization framework that allows us to find optimal policies in terms of pricing and rebalancing. We first maximize profit by only using pricing policies, then incorporate rebalancing, and finally we consider whether the solution is found sequentially or jointly. We apply each approach on a data-driven case study using real taxi data from New York City. Depending on which benchmarking solution we use, the joint problem (i.e., pricing and rebalancing) increases profits by 7% to 40%
△ Less
Submitted 30 March, 2020;
originally announced March 2020.
-
Congestion-aware Routing and Rebalancing of Autonomous Mobility-on-Demand Systems in Mixed Traffic
Authors:
Salomón Wollenstein-Betech,
Arian Houshmand,
Mauro Salazar,
Marco Pavone,
Christos G. Cassandras,
Ioannis Ch. Paschalidis
Abstract:
This paper studies congestion-aware route-planning policies for Autonomous Mobility-on-Demand (AMoD) systems, whereby a fleet of autonomous vehicles provides on-demand mobility under mixed traffic conditions. Specifically, we first devise a network flow model to optimize the AMoD routing and rebalancing strategies in a congestion-aware fashion by accounting for the endogenous impact of AMoD flows…
▽ More
This paper studies congestion-aware route-planning policies for Autonomous Mobility-on-Demand (AMoD) systems, whereby a fleet of autonomous vehicles provides on-demand mobility under mixed traffic conditions. Specifically, we first devise a network flow model to optimize the AMoD routing and rebalancing strategies in a congestion-aware fashion by accounting for the endogenous impact of AMoD flows on travel time. Second, we capture reactive exogenous traffic consisting of private vehicles selfishly adapting to the AMoD flows in a user-centric fashion by leveraging an iterative approach. Finally, we showcase the effectiveness of our framework with two case-studies considering the transportation sub-networks in Eastern Massachusetts and New York City. Our results suggest that for high levels of demand, pure AMoD travel can be detrimental due to the additional traffic stemming from its rebalancing flows, while the combination of AMoD with walking or micromobility options can significantly improve the overall system performance.
△ Less
Submitted 9 March, 2020;
originally announced March 2020.
-
Joint Estimation of OD Demands and Cost Functions in Transportation Networks from Data
Authors:
Salomón Wollenstein-Betech,
Chuangchuang Sun,
**g Zhang,
Ioannis Ch. Paschalidis
Abstract:
Existing work has tackled the problem of estimating Origin-Destination (OD) demands and recovering travel latency functions in transportation networks under the Wardropian assumption. The ultimate objective is to derive an accurate predictive model of the network to enable optimization and control. However, these two problems are typically treated separately and estimation is based on parametric m…
▽ More
Existing work has tackled the problem of estimating Origin-Destination (OD) demands and recovering travel latency functions in transportation networks under the Wardropian assumption. The ultimate objective is to derive an accurate predictive model of the network to enable optimization and control. However, these two problems are typically treated separately and estimation is based on parametric models. In this paper, we propose a method to jointly recover nonparametric travel latency cost functions and estimate OD demands using traffic flow data. We formulate the problem as a bilevel optimization problem and develop an iterative first-order optimization algorithm to solve it. A numerical example using the Braess Network is presented to demonstrate the effectiveness of our method.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
The Penetration Rate Effect of Connected and Automated Vehicles in Mixed Traffic Routing
Authors:
Arian Houshmand,
Salomón Wollenstein-Betech,
Christos G. Cassandras
Abstract:
We study the problem of routing Connected and Automated Vehicles (CAVs) in the presence of mixed traffic (coexistence of regular vehicles and CAVs). In this setting, we assume that all CAVs belong to the same fleet, and can be routed using a centralized controller. The routing objective is to minimize a given overall fleet traveling cost (travel time or energy consumption). We assume that regular…
▽ More
We study the problem of routing Connected and Automated Vehicles (CAVs) in the presence of mixed traffic (coexistence of regular vehicles and CAVs). In this setting, we assume that all CAVs belong to the same fleet, and can be routed using a centralized controller. The routing objective is to minimize a given overall fleet traveling cost (travel time or energy consumption). We assume that regular vehicles (non-CAVs) choose their routing decisions selfishly to minimize their traveling time. We propose an algorithm that deals with the routing interaction between CAVs and regular uncontrolled vehicles. We investigate the effect of assigning system-centric routes under different penetration rates (fractions) of CAVs. To validate our method, we apply the proposed routing algorithms to the Braess Network and to a sub-network of the Eastern Massachusetts (EMA) transportation network using actual traffic data provided by the Boston Region Metropolitan Planning Organization. The results suggest that collaborative routing decisions of CAVs improve not only the cost of CAVs, but also that of the non-CAVs. Furthermore, even a small CAV penetration rate can ease congestion for the entire network.
△ Less
Submitted 14 May, 2019;
originally announced May 2019.