中文
相关论文

相关论文: A many-to-many assignment game and stable outcome …

200 篇论文

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

数据结构与算法 · 计算机科学 2023-11-06 Moritz Laupichler , Peter Sanders

We introduce the concept of continuous transportation task to the context of multi-agent systems. A continuous transportation task is one in which a multi-agent team visits a number of fixed locations, picks up objects, and delivers them to…

多智能体系统 · 计算机科学 2016-07-29 Chao Wang , Somchaya Liemhetcharat , Kian Hsiang Low

The number of daily small Unmanned Aircraft Systems (sUAS) operations in uncontrolled low altitude airspace is expected to reach into the millions. UAS Traffic Management (UTM) is an emerging concept aiming at the safe and efficient…

系统与控制 · 计算机科学 2019-02-18 Ziyi Zhao , Chen Luo , Jin Zhao , Qinru Qiu , M. Cenk Gursoy , Carlos Caicedo , Franco Basti

This study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal…

系统与控制 · 电气工程与系统科学 2024-03-28 Max T. M. Ng , Hani S. Mahmassani , Ömer Verbas , Taner Cokyasar , Roman Engelhardt

With technological advances, mobility has been moving from a product (i.e., traditional modes and vehicles), to a service (i.e., Mobility as a Service, MaaS). However, as observed in other fields (e.g. cloud computing resource management)…

The assignment game models a housing market where buyers and sellers are matched, and transaction prices are set so that the resulting allocation is stable. Shapley and Shubik showed that every stable allocation is necessarily built on a…

计算机科学与博弈论 · 计算机科学 2026-02-23 Emile Martinez , Felipe Garrido-Lucero , Umberto Grandi

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…

多智能体系统 · 计算机科学 2025-08-11 Yue Zhang , Zhe Chen , Daniel Harabor , Pierre Le Bodic , Peter J. Stuckey

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

计算机科学与博弈论 · 计算机科学 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

最优化与控制 · 数学 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Mobility as a Service (MaaS) is revolutionizing the transportation industry by offering convenient, efficient and integrated transportation solutions. However, the extensive use of user data as well as the integration of multiple service…

密码学与安全 · 计算机科学 2023-10-18 Zineb Garroussi , Antoine Legrain , Sébastien Gambs , Vincent Gautrais , Brunilde Sansò

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

计算机科学与博弈论 · 计算机科学 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

In this paper, we focus on the autonomous multiagent taxi routing problem for a large urban environment where the location and number of future ride requests are unknown a-priori, but can be estimated by an empirical distribution. Recent…

多智能体系统 · 计算机科学 2025-02-19 Daniel Garces , Sushmita Bhattacharya , Dimitri Bertsekas , Stephanie Gil

Modern commercial ground vehicles are increasingly equipped with multiple operational modalities (e.g., human driving, advanced driver assistance, remote tele-operation, full autonomy). These often rely on heterogeneous sensing…

计算机科学与博弈论 · 计算机科学 2026-01-12 Doris E. M. Brown , Sajal K. Das

In order to utilize network resources and provide a more reliable delivery of information, multipath routing algorithms are used with a higher priority than single path routing. But providing the quality of service (QoS) requirements while…

网络与互联网体系结构 · 计算机科学 2014-12-09 Zahra Vali , Massoud Reza Hashemi , Neda Moghim

We consider the situation where multiple transportation service providers cooperate to offer an integrated multi-modal platform to enhance the convenience to the passengers through ease in multi-modal journey planning, payment, and first…

系统与控制 · 电气工程与系统科学 2022-06-29 Yuntian Deng , Shiping Shao , Archak Mittal , Richard Twumasi-Boakye , James Fishelson , Abhishek Gupta , Ness B. Shroff

In this work, we are interested in studying multi-agent routing settings, where adversarial agents are part of the assignment and decision loop, degrading the performance of the fleet by incurring bounded delays while servicing…

多智能体系统 · 计算机科学 2025-04-02 Roee M. Francos , Daniel Garces , Stephanie Gil

Assigning passenger trips to specific network paths using automatic fare collection (AFC) data is a fundamental application in urban transit analysis. The task is a difficult inverse problem: the only available information consists of each…

应用统计 · 统计学 2025-07-31 Xiaoxu Chen , Alexandra M. Schmidt , Zhenliang Ma , Lijun Sun

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…

系统与控制 · 电气工程与系统科学 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

Vehicular platooning is a well-known transportation technique that helps reduce fuel consumption, carbon emissions, and road congestion. When integrated with Connected and Autonomous Vehicle (CAV) technologies, platooning enhances the…

计算机科学与博弈论 · 计算机科学 2026-03-17 Bhosale Akshay Tanaji , Sayak Roychowdhury , Anand Abraham

Traffic assignment is a core component of many urban transport planning tools. It is used to determine how traffic is distributed over a transportation network. We study the task of computing traffic assignments for public transport: Given…

数据结构与算法 · 计算机科学 2024-08-13 Julian Patzner , Matthias Müller-Hannemann