English
Related papers

Related papers: Spatial, Social and Data Gaps in On-Demand Mobilit…

200 papers

The Multi-agent Path Finding (MAPF) problem involves finding collision-free paths for a team of agents in a known, static environment, with important applications in warehouse automation, logistics, or last-mile delivery. To meet the needs…

Robotics · Computer Science 2024-08-07 Chengyang He , Tanishq Duhan , Parth Tulsyan , Patrick Kim , Guillaume Sartoretti

Technology of autonomous vehicles (AVs) is getting mature and many AVs will appear on the roads in the near future. AVs become connected with the support of various vehicular communication technologies and they possess high degree of…

Systems and Control · Computer Science 2016-10-06 Albert Y. S. Lam , Yiu-Wing Leung , Xiaowen Chu

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

In urban transportation systems, mobility flows in the subway system reflect the spatial and temporal dynamics of working days. To investigate the variability of mobility flows, we analyse the spatial community through a series of snapshots…

Computers and Society · Computer Science 2017-02-21 Zhanwei Du , Bo Yang , Jiming Liu

The emergence of Autonomous Mobility-on-Demand (AMoD) services creates new opportunities to improve the efficiency and reliability of on-demand mobility systems. Unlike human-driven Mobility-on-Demand (MoD), AMoD enables fully centralized…

Emerging Technologies · Computer Science 2026-02-24 Xinling Li , Gioele Zardini

Tradable Credit Schemes (TCS) promote the use of public and shared transport by capping private car usage while maintaining fair welfare outcomes by allowing credit trading. However, most existing studies assume unlimited public transit…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Zenghao Hou , Ludovic Leclercq

We propose a distributed planning method with asynchronous execution for multi-agent pickup and delivery (MAPD) problems for environments with occasional delays in agents' activities and flexible endpoints. MAPD is a crucial problem…

Multiagent Systems · Computer Science 2023-02-21 Yuki Miyashita , Tomoki Yamauchi , Toshiharu Sugawara

Transportation systems can be conceptualized as an instrument of spreading people and resources over the territory, playing an important role in developing sustainable cities. The current rationale of transport provision is based on…

Physics and Society · Physics 2019-08-05 J. Siqueira-Gay , M. A. Giannotti , M. Sester

Traffic forecasting requires modeling complex temporal dynamics and long-range spatial dependencies over large sensor networks. Existing methods typically face a trade-off between expressiveness and efficiency: Transformer-based models…

Machine Learning · Computer Science 2026-04-16 Xinjin Li , Jinghan Cao , Mengyue Wang , Yue Wu , Longxiang Yan , Yeyang Zhou , Ziqi Sha , Yu Ma

Software as a service (SaaS) has recently enjoyed much attention as it makes the use of software more convenient and cost-effective. At the same time, the arising of users' expectation for high quality service such as real-time information…

Software Engineering · Computer Science 2016-04-13 Feng-Lin Li , Chi-Hung Chi , Yue Wang , Cong Liu

Automatic service composition in mobile and pervasive computing faces many challenges due to the complex nature of the environment. Common approaches address service composition from optimization perspectives which are not feasible in…

Software Engineering · Computer Science 2019-08-07 Oscar J. Romero

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

Autonomous mobile robots (AMRs) play a crucial role in transportation and service tasks at hospitals, contributing to enhanced efficiency and meeting medical demands. This paper investigates the optimization problem of scheduling strategies…

Robotics · Computer Science 2023-11-27 Lulu Cheng , Ning Zhao , Kan Wu , Zhibin Chen

Car sharing is one the pillars of a smart transportation infrastructure, as it is expected to reduce traffic congestion, parking demands and pollution in our cities. From the point of view of demand modelling, car sharing is a weak signal…

Machine Learning · Computer Science 2021-09-22 Chiara Boldrini , Raffaele Bruno , Haitam Laarabi

Dynamic pricing schemes are increasingly employed across industries to maintain a self-organized balance of demand and supply. However, throughout complex dynamical systems, unintended collective states exist that may compromise their…

Physics and Society · Physics 2021-06-01 Malte Schröder , David-Maximilian Storch , Philip Marszal , Marc Timme

We study the problem of traffic forecasting, aiming to predict the inflow and outflow of a region in the subsequent time slot. The problem is complex due to the intricate spatial and temporal interdependence among regions. Prior works study…

Artificial Intelligence · Computer Science 2025-11-12 Zheng Chenghong , Zongyin Deng , Liu Cheng , Xiong Simin , Di Deshi , Li Guanyao

Fleets of robo-taxis offering on-demand transportation services, commonly known as Autonomous Mobility-on-Demand (AMoD) systems, hold significant promise for societal benefits, such as reducing pollution, energy consumption, and urban…

Machine Learning · Computer Science 2025-04-10 Luigi Tresca , Carolin Schmidt , James Harrison , Filipe Rodrigues , Gioele Zardini , Daniele Gammelli , Marco Pavone

Addressing the Integrated Timetabling and Vehicle Scheduling (TTVS) problem is important for improving transit operations. Recently, the emerging modular autonomous vehicles composed of modular autonomous units have made it possible to…

Optimization and Control · Mathematics 2026-02-09 Dongyang Xia , Jihui Ma , Shadi Sharif Azadeh

A fundamental question in any peer-to-peer ride-sharing system is how to, both effectively and efficiently, meet the request of passengers to balance the supply and demand in real time. On the passenger side, traditional approaches focus on…

Machine Learning · Computer Science 2022-11-08 Yanqiu Wu , Qingyang Li , Zhiwei Qin

We study the problem of online Multi-Agent Pickup and Delivery (MAPD), where a team of agents must repeatedly serve dynamically appearing tasks on a shared map. Existing online methods either rely on simple heuristics, which result in poor…

Multiagent Systems · Computer Science 2025-08-11 Yue Zhang , Zhe Chen , Daniel Harabor , Pierre Le Bodic , Peter J. Stuckey