-
RidePy: A fast and modular framework for simulating ridepooling systems
Authors:
Felix Jung,
Debsankha Manik
Abstract:
RidePy enables fast computer simulations of on-demand mobility modes such as ridehailing or ridepooling. It strongly focuses on modeling the mobility service itself, rather than its customers or the environment. Through a combination of Python, Cython and C++, it offers ease of use at high performance. Its modular design makes customization easy, while the included modules allow for a quick start.
RidePy enables fast computer simulations of on-demand mobility modes such as ridehailing or ridepooling. It strongly focuses on modeling the mobility service itself, rather than its customers or the environment. Through a combination of Python, Cython and C++, it offers ease of use at high performance. Its modular design makes customization easy, while the included modules allow for a quick start.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
Identifying the threshold to sustainable ridepooling
Authors:
Charlotte Lotze,
Philip Marszal,
Felix Jung,
Debsankha Manik,
Marc Timme,
Malte Schröder
Abstract:
Ridepooling combines trips of multiple passengers in the same vehicle and may thereby provide a more sustainable option than transport by private cars. The efficiency and sustainability of ridepooling is typically quantified by key performance indicators such as the average vehicle occupancy or the total distance driven by all ridepooling vehicles relative to individual transport. However, even if…
▽ More
Ridepooling combines trips of multiple passengers in the same vehicle and may thereby provide a more sustainable option than transport by private cars. The efficiency and sustainability of ridepooling is typically quantified by key performance indicators such as the average vehicle occupancy or the total distance driven by all ridepooling vehicles relative to individual transport. However, even if the average occupancy is high and rides are shared, ridepooling services may increase the total distance driven due to additional detours and deadheading. Moreover, these key performance indicators are difficult to predict without large-scale simulations or actual ridepooling operation. Here, we propose a dimensionless parameter to estimate the sustainability of ridepooling by quantifying the load on a ridepooling service, relating characteristic timescales of demand and supply. The load bounds the relative distance driven and uniquely marks the break-even point above which the total distance driven by all vehicles of a ridepooling service falls below that of motorized individual transport. Detailed event-based simulations and a comparison with empirical observations from a ridepooling pilot project in a rural area of Germany validate the theoretical prediction. Importantly, the load follows directly from a small set of aggregate parameters of the service setting and is thus predictable a priori. The load may thus complement standard key performance indicators and simplify planning, operation and evaluation of ridepooling services.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Understanding Braess' Paradox in power grids
Authors:
Benjamin Schäfer,
Thiemo Pesch,
Debsankha Manik,
Julian Gollenstede,
Guosong Lin,
Hans-Peter Beck,
Dirk Witthaut,
Marc Timme
Abstract:
The ongoing energy transition requires power grid extensions to connect renewable generators to consumers and to transfer power among distant areas. The process of grid extension requires a large investment of resources and is supposed to make grid operation more robust. Yet, counter-intuitively, increasing the capacity of existing lines or adding new lines may also reduce the overall system perfo…
▽ More
The ongoing energy transition requires power grid extensions to connect renewable generators to consumers and to transfer power among distant areas. The process of grid extension requires a large investment of resources and is supposed to make grid operation more robust. Yet, counter-intuitively, increasing the capacity of existing lines or adding new lines may also reduce the overall system performance and even promote blackouts due to Braess' paradox. Braess' paradox was theoretically modeled but not yet proven in realistically scaled power grids. Here, we present an experimental setup demonstrating Braess' paradox in an AC power grid and show how it constrains ongoing large-scale grid extension projects. We present a topological theory that reveals the key mechanism and predicts Braessian grid extensions from the network structure. These results offer a theoretical method to understand and practical guidelines in support of preventing unsuitable infrastructures and the systemic planning of grid extensions.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Predicting Braess' Paradox in Supply and Transport Networks
Authors:
Debsankha Manik,
Dirk Witthaut,
Marc Timme
Abstract:
Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an edge of such a network lowers its resistance opposing a flow and intuitively improves the robustness of the system's function. If, in contrast, it deteriorate o…
▽ More
Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an edge of such a network lowers its resistance opposing a flow and intuitively improves the robustness of the system's function. If, in contrast, it deteriorate operation by overloading other edges, the counterintuitive phenomenon of \emph{Braess' paradox} emerges. How to predict which edges enhancements may trigger Braess' paradox remains unknown to date. To approximately locate and intuitively understand such Braessian edges, we here present a differential perspective on how enhancing any edge impacts network-wide flow patterns. First, we exactly map the prediction problem to a dual problem of electrostatic dipole currents on networks such that simultaneously finding \textit{all} Braessian edges is equivalent to finding the currents in the resistor network resulting from a constant current across one edge. Second, we propose a simple approximate criterion -- rerouting alignment -- to efficiently predict Braessian edges, thereby providing an intuitive topological understanding of the phenomenon. Finally, we show how to intentionally weaken Braessian edges to mitigate network overload, with beneficial consequences for network functionality.
△ Less
Submitted 29 May, 2022;
originally announced May 2022.
-
Topology dependence of on-demand ride-sharing
Authors:
Debsankha Manik,
Nora Molkenthin
Abstract:
Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public transport with much of the flexibility and comfort of personal cars. Here we study the effects of the underlying street network topology on the viability of ride bun…
▽ More
Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public transport with much of the flexibility and comfort of personal cars. Here we study the effects of the underlying street network topology on the viability of ride bundling analytically and in simulations. Using numerical and analytical approaches we find that system performance can be measured in the number of scheduled stops per vehicle. Its scaling with the request rate is approximately linear and the slope, that depends on the network topology, is a measure of the ease of ridesharing in that topology. This dependence is caused by the different growth of the route volume, which we compute analytically for the simplest networks served by a single vehicle.
△ Less
Submitted 27 January, 2020;
originally announced January 2020.
-
Multistability in lossy power grids and oscillator networks
Authors:
Chiara Balestra,
Franz Kaiser,
Debsankha Manik,
Dirk Witthaut
Abstract:
The stable operation of the electric power grid relies on a precisely synchronized state of all generators and machines. All machines rotate at exactly the same frequency with fixed phase differences, leading to steady power flows throughout the grid. Whether such a steady state exists for a given network is of eminent practical importance. The loss of a steady state typically leads to power outag…
▽ More
The stable operation of the electric power grid relies on a precisely synchronized state of all generators and machines. All machines rotate at exactly the same frequency with fixed phase differences, leading to steady power flows throughout the grid. Whether such a steady state exists for a given network is of eminent practical importance. The loss of a steady state typically leads to power outages up to a complete blackout. But also the existence of multiple steady states is undesirable, as it can lead to sudden transitions, circulating flows and eventually also to power outages. Steady states are typically calculated numerically, but this approach gives only limited insight into the existence and (non-)uniqueness of steady states. Analytic results are available only for special network configuration, in particular for grids with negligible Ohmic losses or radial networks without any loops. In this article, we introduce a method to systematically construct the solutions of the real power load-flow equations in the presence of Ohmic losses. We calculate the steady states explicitly for elementary networks demonstrating different mechanisms leading to multistability. Our results also apply to models of coupled oscillators which are widely used in theoretical physics and mathematical biology.
△ Less
Submitted 8 January, 2020; v1 submitted 27 August, 2019;
originally announced August 2019.
