English
Related papers

Related papers: A many-to-many assignment game and stable outcome …

200 papers

Autonomous mobility-on-demand (AMoD) systems, centrally coordinated fleets of self-driving vehicles, offer a promising alternative to traditional ride-hailing by improving traffic flow and reducing operating costs. Centralized control in…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Michel Gendreau , Maximilian Schiffer

In this study, we analyse the convergence and stability of dynamic system optimal (DSO) traffic assignment with fixed departure times. We first formulate the DSO traffic assignment problem as a strategic game wherein atomic users select…

Optimization and Control · Mathematics 2025-09-16 Koki Satsukawa , Kentaro Wada , David Watling

In this paper we study a long-haul truck scheduling problem where a path has to be determined for a vehicle traveling from a specified origin to a specified destination. We consider refueling decisions along the path, while accounting for…

Optimization and Control · Mathematics 2022-10-26 Claudia Archetti , Andrea Mor , Ola Jabali , Alberto Simonetto , M. Grazia Speranza

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

We consider a multi-robot setting, where we have a fleet of multi-capacity autonomous robots that must service spatially distributed pickup-and-delivery requests with fixed maximum wait times. Requests can be either scheduled ahead of time…

Robotics · Computer Science 2025-04-01 Daniel Garces , Stephanie Gil

In a Shared Mobility on Demand Service (SMoDS), dynamic pricing plays an important role in the form of an incentive for the decision of the empowered passenger on the ride offer. Strategies for determining the dynamic tariff should be…

Optimization and Control · Mathematics 2020-07-06 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

This paper proposes a general equilibrium model for multi-passenger ridesharing systems, in which interactions between ridesharing drivers, passengers, platforms, and transportation networks are endogenously captured. Stable matching is…

General Economics · Economics 2023-12-06 Rui Yao , Shlomo Bekhor

Cooperative vehicle safety (CVS) systems operate based on broadcast of vehicle position and safety information to neighboring cars. The communication medium of CVS is a vehicular ad-hoc network. One of the main challenges in large scale…

Networking and Internet Architecture · Computer Science 2012-06-05 Neda Nasiriani , Yaser P. Fallah , Hariharan Krishnan

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

Optimization and Control · Mathematics 2024-04-02 Zhijie Lai , Sen Li

Urban rail services are the principal means of public transportation in many cities. To understand the crowding patterns and develop efficient operation strategies in the system, obtaining path choices is important. This paper proposed an…

Data Structures and Algorithms · Computer Science 2020-01-17 Baichuan Mo , Zhenliang Ma , Haris N. Koutsopoulos , Jinhua Zhao

Peer-to-peer ride-sharing platforms like Uber, Lyft, and DiDi have revolutionized the transportation industry and labor market. At its essence, these systems tackle the bipartite matching problem between two populations: riders and drivers.…

Multiagent Systems · Computer Science 2024-03-21 Rhea Acharya , Jessica Chen , Helen Xiao

A stable dynamic pricing scheme is essential to guarantee the desired performance of high-occupancy-toll (HOT) lanes, where single-occupancy vehicles (SOVs) can pay a price to use the HOT lanes. But existing methods apply to either only one…

Systems and Control · Electrical Eng. & Systems 2024-08-28 Wen-Long Jin , Xuting Wang , Yingyan Lou

Transit agencies have the opportunity to outsource certain services to established Mobility-on-Demand (MOD) providers. Such alliances can improve service quality, coverage, and ridership; reduce public sector costs and vehicular emissions;…

Optimization and Control · Mathematics 2024-03-19 Kayla Cummings , Vikrant Vaze , Özlem Ergun , Cynthia Barnhart

Shared Mobility Services (SMSs) are transforming urban transportation systems by offering flexible travel options. These services, which help reduce the number of cars on the roads, have the potential to enhance the transportation system's…

Optimization and Control · Mathematics 2025-08-21 Khadidja Kadem , Mostafa Ameli , Mahdi Zargayouna , Latifa Oukhellou

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

Model-as-a-Service (MaaS) platforms face diverse Service Level Objective (SLO) requirements stemming from various large language model (LLM) applications, manifested in contextual complexity, first-token latency, and between-token latency.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-09 Mo Xuan , Zhang yue , Wu Weigang

Mass transit systems are experiencing increasing congestion in many cities. The schedule-based transit assignment problem (STAP) involves a joint choice model for departure times and routes, defining a space-time path in which passengers…

Optimization and Control · Mathematics 2025-05-29 Xia Zhou , Mark Wallace , Daniel D. Harabor , Zhenliang Ma

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-23 Piotr Skowron , Krzysztof Rzadca

With the development of sensing and communication technologies in networked cyber-physical systems (CPSs), multi-agent reinforcement learning (MARL)-based methodologies are integrated into the control process of physical systems and…

Computer Science and Game Theory · Computer Science 2022-06-16 Songyang Han , He Wang , Sanbao Su , Yuanyuan Shi , Fei Miao