-
Floating Car Observers in Intelligent Transportation Systems: Detection Modeling and Temporal Insights
Authors:
Jeremias Gerner,
Klaus Bogenberger,
Stefanie Schmidtner
Abstract:
Floating Car Observers (FCOs) extend traditional Floating Car Data (FCD) by integrating onboard sensors to detect and localize other traffic participants, providing richer and more detailed traffic data. In this work, we explore various modeling approaches for FCO detections within microscopic traffic simulations to evaluate their potential for Intelligent Transportation System (ITS) applications.…
▽ More
Floating Car Observers (FCOs) extend traditional Floating Car Data (FCD) by integrating onboard sensors to detect and localize other traffic participants, providing richer and more detailed traffic data. In this work, we explore various modeling approaches for FCO detections within microscopic traffic simulations to evaluate their potential for Intelligent Transportation System (ITS) applications. These approaches range from 2D raytracing to high-fidelity co-simulations that emulate real-world sensors and integrate 3D object detection algorithms to closely replicate FCO detections. Additionally, we introduce a neural network-based emulation technique that effectively approximates the results of high-fidelity co-simulations. This approach captures the unique characteristics of FCO detections while offering a fast and scalable solution for modeling. Using this emulation method, we investigate the impact of FCO data in a digital twin of a traffic network modeled in SUMO. Results demonstrate that even at a 20% penetration rate, FCOs using LiDAR-based detections can identify 65% of vehicles across various intersections and traffic demand scenarios. Further potential emerges when temporal insights are integrated, enabling the recovery of previously detected but currently unseen vehicles. By employing data-driven methods, we recover over 80% of these vehicles with minimal positional deviations. These findings underscore the potential of FCOs for ITS, particularly in enhancing traffic state estimation and monitoring under varying penetration rates and traffic conditions.
△ Less
Submitted 29 April, 2025;
originally announced May 2025.
-
Can Human Drivers and Connected Autonomous Vehicles Co-exist in Lane-Free Traffic? A Microscopic Simulation Perspective
Authors:
Arslan Ali Syed,
Majid Rostami-Shahrbabaki,
Klaus Bogenberger
Abstract:
Recent advancements in connected autonomous vehicle (CAV) technology have sparked growing research interest in lane-free traffic (LFT). LFT envisions a scenario where all vehicles are CAVs, coordinating their movements without lanes to achieve smoother traffic flow and higher road capacity. This potentially reduces congestion without building new infrastructure. However, the transition phase will…
▽ More
Recent advancements in connected autonomous vehicle (CAV) technology have sparked growing research interest in lane-free traffic (LFT). LFT envisions a scenario where all vehicles are CAVs, coordinating their movements without lanes to achieve smoother traffic flow and higher road capacity. This potentially reduces congestion without building new infrastructure. However, the transition phase will likely involve non-connected actors such as human-driven vehicles (HDVs) or independent AVs sharing the roads. This raises the question of how LFT performance is impacted when not all vehicles are CAVs, as these non-connected vehicles may prioritize their own benefits over system-wide improvements. This paper addresses this question through microscopic simulation on a ring road, where CAVs follow the potential lines (PL) controller for LFT, while HDVs adhere to a strip-based car-following model. The PL controller is also modified for safe velocities to prevent collisions. The results reveal that even a small percentage of HDVs can significantly disrupt LFT flow: 5% HDVs can reduce LFT's maximum road capacity by 16%, and a 20% HDVs nearly halves it. The study also develops an adaptive potential (APL) controller that forms APL corridors with modified PLs in the surroundings of HDVs. APL shows a peak traffic flow improvement of 23.6% over the PL controller. The study indicates that a penetration rate of approximately 60% CAVs in LFT is required before significant benefits of LFT start appearing compared to a scenario with all HDVs. These findings open a new research direction on minimizing the adverse effects of non-connected vehicles on LFT.
△ Less
Submitted 2 January, 2025;
originally announced January 2025.
-
Semi-on-Demand Off-Peak Transit Services with Shared Autonomous Vehicles -- Service Planning, Simulation, and Analysis in Munich, Germany
Authors:
Max T. M. Ng,
Roman Engelhardt,
Florian Dandl,
Vasileios Volakakis,
Hani S. Mahmassani,
Klaus Bogenberger
Abstract:
This study investigates the implementation of semi-on-demand (SoD) hybrid-route services using Shared Autonomous Vehicles (SAVs) on existing transit lines. SoD services combine the cost efficiency of fixed-route buses with the flexibility of on-demand services. SAVs first serve all scheduled fixed-route stops, then drop off and pick up passengers in the pre-determined flexible-route portion, and r…
▽ More
This study investigates the implementation of semi-on-demand (SoD) hybrid-route services using Shared Autonomous Vehicles (SAVs) on existing transit lines. SoD services combine the cost efficiency of fixed-route buses with the flexibility of on-demand services. SAVs first serve all scheduled fixed-route stops, then drop off and pick up passengers in the pre-determined flexible-route portion, and return to the fixed route. This study addresses four key questions: optimal fleet and vehicle sizes for peak-hour fixed-route services with SAVs and during transition (from drivers to autonomous vehicles), optimal off-peak SoD service planning, and suitable use cases. The methodology combines analytical modeling for service planning with agent-based simulation for operational analysis. We examine ten bus routes in Munich, Germany, considering full SAV and transition scenarios with varying proportions of drivers. Our findings demonstrate that the lower operating costs of SAVs improve service quality through increased frequency and smaller vehicles, even in transition scenarios. The reduced headway lowers waiting time and also favors more flexible-route operation in SoD services. The optimal SoD settings range from fully flexible to hybrid routes, where higher occupancy from the terminus favors shorter flexible routes. During the transition phase, limited fleet size and higher headways constrain the benefits of flexible-route operations. The simulation results corroborate the SoD benefits of door-to-door convenience, attracting more passengers without excessive detours and operator costs at moderate flexible-route lengths, and validate the analytical model.
△ Less
Submitted 18 December, 2024; v1 submitted 20 August, 2024;
originally announced August 2024.
-
Semi-on-Demand Hybrid Transit Route Design with Shared Autonomous Mobility Services
Authors:
Max T. M. Ng,
Florian Dandl,
Hani S. Mahmassani,
Klaus Bogenberger
Abstract:
This study examines the route design of a semi-on-demand hybrid route directional service in the public transit network, offering on-demand flexible route service in low-density areas and fixed route service in higher-density areas with Shared Autonomous Mobility Service (SAMS). The study develops analytically tractable cost expressions that capture access, waiting, and riding costs for users, and…
▽ More
This study examines the route design of a semi-on-demand hybrid route directional service in the public transit network, offering on-demand flexible route service in low-density areas and fixed route service in higher-density areas with Shared Autonomous Mobility Service (SAMS). The study develops analytically tractable cost expressions that capture access, waiting, and riding costs for users, and distance-based operating and time-based vehicle costs for operators. Two formulations are presented for strategic and tactical decisions in flexible route portion, fleet size, headway, and vehicle size optimization, enabling the determination of route types between fixed, hybrid, and flexible routes based on demand, cost, and operational parameters. The practical applications and benefits of semi-on-demand feeders are demonstrated with numerical examples and a large-scale case study in the Chicago metropolitan area. Findings reveal scenarios in which flexible route portions serving passengers located further away reduce total costs, particularly user costs. Lower operating costs in lower-demand areas favor more flexible routes, whereas higher demand densities favor more traditional line-based operations. On two studied lines, a current cost forecast favors smaller vehicles with flexible routes, but operating constraints and higher operating costs would favor bigger vehicles with hybrid routes. The study provides an analytical tool to design SAMS as directional services and transit feeders, and tractable continuous approximation formulations for future research in transit network design.
△ Less
Submitted 7 August, 2024; v1 submitted 23 March, 2024;
originally announced March 2024.
-
Investigating Lane-Free Traffic with a Dynamic Driving Simulator
Authors:
Maya Sekeran,
Arslan Ali Syed,
Johannes Lindner,
Martin Margreiter,
Klaus Bogenberger
Abstract:
Lane-free traffic (LFT) is a new traffic system that relies on connected and automated vehicles (CAV) to increase road capacity and utilization by removing traditional lane markings using coordinated maneuvering of CAVs in LFT strategies. LFT is based on two main principles: upstream nudging and vehicles moving without adhering to any lane markings. By leveraging CAV capabilities to communicate an…
▽ More
Lane-free traffic (LFT) is a new traffic system that relies on connected and automated vehicles (CAV) to increase road capacity and utilization by removing traditional lane markings using coordinated maneuvering of CAVs in LFT strategies. LFT is based on two main principles: upstream nudging and vehicles moving without adhering to any lane markings. By leveraging CAV capabilities to communicate and exchange information, LFT represents a promising future traffic system. While current research uses LFT simulations in two-dimensional space, driving simulators are necessary to investigate human behavior and perceived safety in LFT. This paper proposes a conceptual framework for LFT driving simulations and describes the assumptions, requirements, and recent technological developments that make it possible to investigate the human perspective and acceptance of LFT. Additionally, we propose a scenario matrix that can act as a test guide to building driving simulation scenarios for the LFT.
△ Less
Submitted 5 November, 2023;
originally announced November 2023.
-
Data-driven Spatio-Temporal Scaling of Travel Times for AMoD Simulations
Authors:
Arslan Ali Syed,
Yunfei Zhang,
Klaus Bogenberger
Abstract:
With the widespread adoption of mobility-on-demand (MoD) services and the advancements in autonomous vehicle (AV) technology, the research interest into the AVs based MoD (AMoD) services has grown immensely. Often agent-based simulation frameworks are used to study the AMoD services using the trip data of current Taxi or MoD services. For reliable results of AMoD simulations, a realistic city netw…
▽ More
With the widespread adoption of mobility-on-demand (MoD) services and the advancements in autonomous vehicle (AV) technology, the research interest into the AVs based MoD (AMoD) services has grown immensely. Often agent-based simulation frameworks are used to study the AMoD services using the trip data of current Taxi or MoD services. For reliable results of AMoD simulations, a realistic city network and travel times play a crucial part. However, many times the researchers do not have access to the actual network state corresponding to the trip data used for AMoD simulations reducing the reliability of results. Therefore, this paper introduces a spatio-temporal optimization strategy for scaling the link-level network travel times using the simulated trip data without additional data sources on the network state. The method is tested on the widely used New York City (NYC) Taxi data and shows that the travel times produced using the scaled network are very close to the recorded travel times in the original data. Additionally, the paper studies the performance differences of AMoD simulation when the scaled network is used. The results indicate that realistic travel times can significantly impact AMoD simulation outcomes.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
Autonomous Vehicles as a Sensor: Simulating Data Collection Process
Authors:
Yunfei Zhang,
Mario Ilic,
Klaus Bogenberger
Abstract:
Urban traffic state estimation is pivotal in furnishing precise and reliable insights into traffic flow characteristics, thereby enabling efficient traffic management. Traditional traffic estimation methodologies have predominantly hinged on labor-intensive and costly techniques such as loop detectors and floating car data. Nevertheless, the relentless progression in autonomous driving technology…
▽ More
Urban traffic state estimation is pivotal in furnishing precise and reliable insights into traffic flow characteristics, thereby enabling efficient traffic management. Traditional traffic estimation methodologies have predominantly hinged on labor-intensive and costly techniques such as loop detectors and floating car data. Nevertheless, the relentless progression in autonomous driving technology has catalyzed an increasing interest in capitalizing on the extensive potential of on-board sensor data, giving rise to a novel concept known as "Autonomous Vehicles as a Sensor" (AVaaS). This paper innovatively refines the AVaaS concept by simulating the data collection process. We take real-world sensor attributes into account and employ more accurate estimation techniques based on the on-board sensor data. Such data can facilitate the estimation of high-resolution, link-level traffic states and, more extensively, online cluster- and network-level traffic states. We substantiate the viability of the AVaaS concept through a case study conducted using a real-world traffic simulation in Ingolstadt, Germany. The results attest to the ability of AVaaS in estimating both microscopic (link-level) and macroscopic (cluster- and network-level) traffic states, thereby highlighting the immense potential of the AVaaS concept in effecting precise and reliable traffic state estimation and also further applications.
△ Less
Submitted 31 August, 2023; v1 submitted 9 August, 2023;
originally announced August 2023.
-
Effects of Dynamic and Stochastic Travel Times on the Operation of Mobility-on-Demand Services
Authors:
Fynn Wolf,
Roman Engelhardt,
Yunfei Zhang,
Florian Dandl,
Klaus Bogenberger
Abstract:
Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle routing problem, studies usually apply hard time-constraints on pick-up and drop-off while considering static network travel times to reduce computational time. As…
▽ More
Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle routing problem, studies usually apply hard time-constraints on pick-up and drop-off while considering static network travel times to reduce computational time. As travel times in real street networks are dynamic and stochastic, assigned routes considered feasible by the control algorithm in one time step might become infeasible in the next. Since once assigned and confirmed, customers should still be part of the solution, damage control is necessary to counteract this effect. In this study, a detailed simulation framework for MoD services is coupled with a microscopic traffic simulation to create dynamic and stochastic travel times, and tested in a case study for Munich, Germany. Results showed that the combination of inaccurate travel time estimation and damage control strategies for infeasible routes deteriorates the performance of MoD services -- hailing and pooling -- significantly. Moreover, customers suffer from unreliable pick-up time and travel time estimations. Allowing re-assignments of initial vehicle schedules according to updated system states helps to restore system efficiency and reliability, but only to a minor extent.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
Predictive Vehicle Repositioning for On-Demand Ride-Pooling Services
Authors:
Roman Engelhardt,
Hani S. Mahmassani,
Klaus Bogenberger
Abstract:
On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips, respectively. Thereby, an operator controls a fleet of vehicles that serve requested trips on-demand while trips can be shared. In this highly dynamic and stochasti…
▽ More
On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips, respectively. Thereby, an operator controls a fleet of vehicles that serve requested trips on-demand while trips can be shared. In this highly dynamic and stochastic setting, asymmetric spatio-temporal request distributions can drive the system towards an imbalance between demand and supply when vehicles end up in regions with low demand. This imbalance would lead to low fleet utilization and high customer waiting times. This study proposes a novel rebalancing algorithm to predictively reposition idle fleet vehicles to reduce this imbalance. The algorithm first samples artificial requests from a predicted demand distribution and simulates future fleet states to identify supply shortages. An assignment problem is formulated that assigns repositioning trips considering multiple samples and forecast horizons. The algorithm is implemented in an agent-based simulation framework and compared to multiple state-of-the-art rebalancing algorithms. A case study for Chicago, Illinois shows the benefits of applying the repositioning strategy by increasing service rate and vehicle revenue hours by roughly 50% compared to a service without repositioning. It additionally outperforms all comparison algorithms by serving more customers, increasing the pooling efficiency and decreasing customer waiting time regardless of the forecasting method applied. As a trade-off, the computational time increases, but with a termination within a couple of seconds it is still applicable for large-scale real world instances.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
Simulating Ride-Pooling Services with Pre-Booking and On-Demand Customers
Authors:
Roman Engelhardt,
Florian Dandl,
Klaus Bogenberger
Abstract:
If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be achieved if a certain market penetration is passed to find enough shareable rides for pooling to take place. Additionally, because of their highly dynamic and s…
▽ More
If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be achieved if a certain market penetration is passed to find enough shareable rides for pooling to take place. Additionally, because of their highly dynamic and stochastic nature on-demand ride-pooling services cannot always guarantee that a request is served. Allowing customers to pre-book their trip in advance could provide benefits for both aspects. Additional knowledge helps an operator to better plan vehicle schedules to improve service efficiency while an accepted trip or a rejection can be communicated early on to the customer. This study presents a simulation framework where a ride-pooling provider offers a service in mixed operation: Customers can either use the service on-demand or pre-book trips. A graph-based batch optimization formulation is proposed to create offline schedules for pre-booking customers. Using two rolling horizons, this offline solution is forwarded to an online optimization for on-demand and pre-booking customers simultaneously. The framework is tested in a case study for Manhattan, NYC. That the graph-based batch optimization is superior to a basic insertion method in terms of solution quality and run-time. Due to additional knowledge, the ride-pooling operator can improve the solution quality significantly by serving more customers while pooling efficiency can be increased. Additionally, customers have shorter waiting and detour times the more customers book a trip in advance.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
FleetPy: A Modular Open-Source Simulation Tool for Mobility On-Demand Services
Authors:
Roman Engelhardt,
Florian Dandl,
Arslan-Ali Syed,
Yunfei Zhang,
Fabian Fehn,
Fynn Wolf,
Klaus Bogenberger
Abstract:
The market share of mobility on-demand (MoD) services strongly increased in recent years and is expected to rise even higher once vehicle automation is fully available. These services might reduce space consumption in cities as fewer parking spaces are required if private vehicle trips are replaced. If rides are shared additionally, occupancy related traffic efficiency is increased. Simulations he…
▽ More
The market share of mobility on-demand (MoD) services strongly increased in recent years and is expected to rise even higher once vehicle automation is fully available. These services might reduce space consumption in cities as fewer parking spaces are required if private vehicle trips are replaced. If rides are shared additionally, occupancy related traffic efficiency is increased. Simulations help to identify the actual impact of MoD on a traffic system, evaluate new control algorithms for improved service efficiency and develop guidelines for regulatory measures. This paper presents the open-source agent-based simulation framework FleetPy. FleetPy (written in the programming language "Python") is explicitly developed to model MoD services in a high level of detail. It specially focuses on the modeling of interactions of users with operators while its flexibility allows the integration and embedding of multiple operators in the overall transportation system. Its modular structure ensures the transferabillity of previously developed elements and the selection of an appropriate level of modeling detail. This paper compares existing simulation frameworks for MoD services and highlights exclusive features of FleetPy. The upper level simulation flows are presented, followed by required input data for the simulation and the output data FleetPy produces. Additionally, the modules within FleetPy and high-level descriptions of current implementations are provided. Finally, an example showcase for Manhattan, NYC provides insights into the impacts of different modules for simulation flow, fleet optimization, traveler behavior and network representation.
△ Less
Submitted 28 July, 2022;
originally announced July 2022.
-
Integrating Parcel Deliveries into a Ride-Pooling Service -- An Agent-Based Simulation Study
Authors:
Fabian Fehn,
Roman Engelhardt,
Florian Dandl,
Klaus Bogenberger,
Fritz Busch
Abstract:
This paper examines the integration of freight delivery into the passenger transport of an on-demand ride-pooling service. The goal of this research is to use existing passenger trips for logistics services and thus reduce additional vehicle kilometers for freight delivery and the total number of vehicles on the road network. This is achieved by merging the need for two separate fleets into a sing…
▽ More
This paper examines the integration of freight delivery into the passenger transport of an on-demand ride-pooling service. The goal of this research is to use existing passenger trips for logistics services and thus reduce additional vehicle kilometers for freight delivery and the total number of vehicles on the road network. This is achieved by merging the need for two separate fleets into a single one by combining the services. To evaluate the potential of such a mobility-on-demand service, this paper uses an agent-based simulation framework and integrates three heuristic parcel assignment strategies into a ride-pooling fleet control algorithm. Two integration scenarios (moderate and full) are set up. While in both scenarios passengers and parcels share rides in one vehicle, in the moderate scenario no stops for parcel pick-up and delivery are allowed during a passenger ride to decrease customer inconvenience. Using real-world demand data for a case study of Munich, Germany, the two integration scenarios together with the three assignment strategies are compared to the status quo, which uses two separate vehicle fleets for passenger and logistics transport. The results indicate that the integration of logistics services into a ride-pooling service is possible and can exploit unused system capacities without deteriorating passenger transport. Depending on the assignment strategies nearly all parcels can be served until a parcel to passenger demand ratio of 1:10 while the overall fleet kilometers can be deceased compared to the status quo.
△ Less
Submitted 10 May, 2022;
originally announced May 2022.
-
Competition and Cooperation of Autonomous Ridepooling Services: Game-Based Simulation of a Broker Concept
Authors:
Roman Engelhardt,
Patrick Malcolm,
Florian Dandl,
Klaus Bogenberger
Abstract:
Autonomous mobility on demand services have the potential to disrupt the future mobility system landscape. Ridepooling services in particular can decrease land consumption and increase transportation efficiency by increasing the average vehicle occupancy. Nevertheless, because ridepooling services require a sufficient user base for pooling to take effect, their performance can suffer if multiple o…
▽ More
Autonomous mobility on demand services have the potential to disrupt the future mobility system landscape. Ridepooling services in particular can decrease land consumption and increase transportation efficiency by increasing the average vehicle occupancy. Nevertheless, because ridepooling services require a sufficient user base for pooling to take effect, their performance can suffer if multiple operators offer such a service and must split the demand. This study presents a simulation framework for evaluating the impact of competition and cooperation among multiple ridepooling providers. Two different kinds of interaction via a broker platform are compared with the base cases of a single monopolistic operator and two independent operators with divided demand. In the first, the broker presents trip offers from all operators to customers (similar to a mobility-as-a-service platform), who can then freely choose an operator. In the second, a regulated broker platform can manipulate operator offers with the goal of shifting the customer-operator assignment from a user equilibrium towards a system optimum. To model adoptions of the service design depending on the different interaction scenario, a game setting is introduced. Within alternating turns between operators, operators can adapt parameters of their service (fleet size and objective function) to maximize profit. Results for a case study based on Manhattan taxi data, show that operators generate the highest profit in the broker setting while operating the largest fleet. Additionally, pooling efficiency can nearly be maintained compared to a single operator. With the resulting increased service rate, the regulated competition benefits not only operators (profit) and cities (increased pooling efficiency), but also customers. Contrarily, when users can decide freely, the lowest pooling efficiency and operator profit is observed.
△ Less
Submitted 9 May, 2022;
originally announced May 2022.
-
Multi-Sensor Data Fusion for Accurate Traffic Speed and Travel Time Reconstruction
Authors:
Lisa Kessler,
Felix Rempe,
Klaus Bogenberger
Abstract:
This paper studies the joint reconstruction of traffic speeds and travel times by fusing sparse sensor data. Raw speed data from inductive loop detectors and floating cars as well as travel time measurements are combined using different fusion techniques. A novel fusion approach is developed which extends existing speed reconstruction methods to integrate low-resolution travel time data. Several s…
▽ More
This paper studies the joint reconstruction of traffic speeds and travel times by fusing sparse sensor data. Raw speed data from inductive loop detectors and floating cars as well as travel time measurements are combined using different fusion techniques. A novel fusion approach is developed which extends existing speed reconstruction methods to integrate low-resolution travel time data. Several state-of-the-art methods and the novel approach are evaluated on their performance in reconstructing traffic speeds and travel times using various combinations of sensor data. Algorithms and sensor setups are evaluated with real loop detector, floating car and Bluetooth data collected during severe congestion on German freeway A9. Two main aspects are examined: (i) which algorithm provides the most accurate result depending on the used data and (ii) which type of sensor and which combination of sensors yields higher estimation accuracies. Results show that, overall, the novel approach applied to a combination of floating-car data and loop data provides the best speed and travel time accuracy. Furthermore, a fusion of sources improves the reconstruction quality in many, but not all cases. In particular, Bluetooth data only provide a benefit for reconstruction purposes if integrated distinctively.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
On the Dynamism of User Rejections in Mobility-on-Demand Systems
Authors:
Florian Dandl,
Roman Engelhardt,
Klaus Bogenberger
Abstract:
Mobility-on-demand (MoD) systems, especially ride-hailing systems, have seen tremendous growth in recent years. These systems provide user-centric mobility services, whose users expect a high level of convenience. Waiting for a response after an app request and eventually learning after a long period of time that no vehicle is available is hardly acceptable. This study investigates the use-case wh…
▽ More
Mobility-on-demand (MoD) systems, especially ride-hailing systems, have seen tremendous growth in recent years. These systems provide user-centric mobility services, whose users expect a high level of convenience. Waiting for a response after an app request and eventually learning after a long period of time that no vehicle is available is hardly acceptable. This study investigates the use-case where users should be served within a certain maximum waiting time. Under certain assumptions, which are reasonable for an attractive MoD business model, it can be shown that an operator using dynamic state optimization can communicate a rejection to users after the first iteration, thereby eliminating unnecessary waiting time before these users would leave the system. Furthermore, early operator rejections reduce the dimension of subsequent customer-vehicle assignment problems, thereby saving computational resources and solving the problems faster. In turn, this allows shorter re-optimization cycles and once again faster responses, i.e. a better user experience.
△ Less
Submitted 3 April, 2021;
originally announced April 2021.
-
Regulating Mobility-on-Demand Services: Tri-level Model and Bayesian Optimization Solution Approach
Authors:
Florian Dandl,
Roman Engelhardt,
Michael Hyland,
Gabriel Tilg,
Klaus Bogenberger,
Hani S. Mahmassani
Abstract:
The goal of this paper is to develop a modeling framework that captures the inter-decision dynamics between mobility service providers (MSPs) and travelers that can be used to optimize and analyze policies/regulations related to MSPs. To meet this goal, the paper proposes a tri-level mathematical programming model with a public-sector decision maker (regulator) at the highest level, the MSP in the…
▽ More
The goal of this paper is to develop a modeling framework that captures the inter-decision dynamics between mobility service providers (MSPs) and travelers that can be used to optimize and analyze policies/regulations related to MSPs. To meet this goal, the paper proposes a tri-level mathematical programming model with a public-sector decision maker (regulator) at the highest level, the MSP in the middle level, and travelers at the lowest level. The regulator aims to maximize social welfare via implementing regulations, policies, plans, transit service designs, etc. The MSP aims to maximize profit by adjusting its service designs. Travelers aim to maximize utility by changing their modes and routes. The travelers' decisions depend on the regulator and MSP's decisions while the MSP decisions themselves depend on the regulator's decisions. To solve the tri-level mathematical program, the study employs Bayesian optimization (BO) within a simulation-optimization solution approach. At the lowest level, the solution approach includes an agent-based transportation system simulation model to capture travelers' behavior subject to specific decisions made by the regulator and MSP. The agent-based transportation simulation model includes a mode choice model, a road network, a transit network, and an MSP providing automated mobility-on-demand (AMOD) service with shared rides. The modeling and solution approaches are applied to Munich, Germany in order to validate the model. The case study investigates the tolls and parking costs the city administration should set, as well as changes in the public transport budget and a limitation of the AMOD fleet size. Best policy settings are derived for two social welfare definitions, in both of which the AMOD fleet size is not regulated as the shared-ride AMOD service provides significant value to travelers in Munich.
△ Less
Submitted 20 February, 2021;
originally announced February 2021.
-
Optimal internal boundary control of lane-free automated vehicle traffic
Authors:
Milad Malekzadeh,
Ioannis Papamichail,
Markos Papageorgiou,
Klaus Bogenberger
Abstract:
A recently proposed paradigm for vehicular traffic in the era of CAV (connected and automated vehicles), called TrafficFluid, involves lane-free vehicle movement. Lane-free traffic implies that incremental road widening (narrowing) leads to corresponding incremental increase (decrease) of capacity; and this opens the way for consideration of real-time internal boundary control on highways and arte…
▽ More
A recently proposed paradigm for vehicular traffic in the era of CAV (connected and automated vehicles), called TrafficFluid, involves lane-free vehicle movement. Lane-free traffic implies that incremental road widening (narrowing) leads to corresponding incremental increase (decrease) of capacity; and this opens the way for consideration of real-time internal boundary control on highways and arterials, in order to flexibly share the total (both directions) road width and capacity among the two directions in dependence of the bi-directional demand and traffic conditions, so as to maximize the total (two directions) flow efficiency. The problem is formulated as a convex QP (Quadratic Programming) problem that may be solved efficiently, and representative case studies shed light on and demonstrate the features, capabilities and potential of the novel control action.
△ Less
Submitted 17 June, 2021; v1 submitted 24 August, 2020;
originally announced August 2020.
-
Speed-up Heuristic for an On-Demand Ride-Pooling Algorithm
Authors:
Roman Engelhardt,
Florian Dandl,
Klaus Bogenberger
Abstract:
With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service successfully efficient algorithms have to be implemented for effective fleet management to exploit the benefits associated with this mobility service. Especially…
▽ More
With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service successfully efficient algorithms have to be implemented for effective fleet management to exploit the benefits associated with this mobility service. Especially real time computation of finding beneficial assignments is a problem not solved for large problem sizes until today. In this study, we show the importance of using advanced algorithms by comparing a fast, but simple insertion heuristic algorithm with a state-of-the-art multi-step matching algorithm. We test the algorithms in various scenarios based on private vehicle trip OD-data for Munich, Germany. Results indicate that in the tested scenarios by using the multi-step algorithm up to 8$\%$ additional requests could be served while also 10$\%$ additional driven distance could be saved. However, computational time for finding optimal assignments in the advanced algorithm exceeds real time rather fast as problem size increases. Therefore, several aspects to reduce the computational time by decreasing redundant checks of the advanced multi step algorithm are introduced. Finally, a refined vehicle selection heuristic based on three rules is presented to furthermore reduce the computational effort. In the tested scenarios this heuristic can speed up the most cost intensive algorithm step by a factor of over 8, while keeping the number of served requests almost constant and maintaining around 70$\%$ of the driven distance saved in the system. Considering all algorithm steps, an overall speed up of 2.5 could be achieved.
△ Less
Submitted 29 July, 2020;
originally announced July 2020.
