中文
相关论文

相关论文: Coalitional Game Based Carpooling Algorithms for Q…

200 篇论文

While carpooling is widely adopted for long travels, it is by construction inefficient for daily commuting, where it is difficult to match drivers and riders, sharing similar origin, destination and time. To overcome this limitation, we…

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network…

系统与控制 · 电气工程与系统科学 2023-11-13 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

Motivated by the markets operating on fast time scales, we present a framework for online coalitional games with time-varying coalitional values and propose real-time payoff distribution mechanisms. Specifically, we design two online…

系统与控制 · 电气工程与系统科学 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

Vehicle platooning facilitates the partial automation of vehicles and can significantly reduce fuel consumption. Mobile communication infrastructure makes it possible to dynamically coordinate the formation of platoons en route. We consider…

系统与控制 · 计算机科学 2016-02-25 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Shared mobility redefines urban transportation, offering economic and environmental benefits by reducing pollution and urban congestion. However, in the post-pandemic era, the shared mobility sector is grappling with a crisis of trust,…

社会与信息网络 · 计算机科学 2024-04-10 Tian Siyuan , Dai Renjie , Wang Junhao , He Zhengxiao

In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of the reward that…

机器学习 · 计算机科学 2022-08-19 Daphne Cornelisse , Thomas Rood , Mateusz Malinowski , Yoram Bachrach , Tal Kachman

Urban mobility efficiency is of utmost importance in big cities. Taxi vehicles are key elements in daily traffic activity. The advance of ICT and geo-positioning systems has given rise to new opportunities for improving the efficiency of…

人工智能 · 计算机科学 2024-01-23 Holger Billhardt , Alberto Fernández , Sascha Ossowski , Javier Palanca , Javier Bajo

In this paper, we develop a reinforcement learning (RL) based system to learn an effective policy for carpooling that maximizes transportation efficiency so that fewer cars are required to fulfill the given amount of trip demand. For this…

机器学习 · 计算机科学 2018-11-13 Ishan Jindal , Zhiwei Qin , Xuewen Chen , Matthew Nokleby , Jieping Ye

On-demand trip sharing is an efficient solution to mitigate the negative impact e-hailing has on congestion. It motivates platform operators to reduce their fleet size, and serves the same demand level with a lower effective distance…

系统与控制 · 电气工程与系统科学 2023-10-03 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

In routing games, agents pick their routes through a network to minimize their own delay. A primary concern for the network designer in routing games is the average agent delay at equilibrium. A number of methods to control this average…

计算机科学与博弈论 · 计算机科学 2013-11-12 Umang Bhaskar , Katrina Ligett , Leonard J. Schulman

Road congestion in urban environments, especially near signalized intersections, has been a major cause of significant fuel and time waste. Various solutions have been proposed to solve the problem of increasing idling times and number of…

最优化与控制 · 数学 2018-03-29 Mahmoud Faraj , Baris Fidan , Vincent Gaudet

We introduce a multi-modal autonomous delivery optimization framework as a coalition game for a fleet of UAVs and ADRs operating in two overlaying networks to address last-mile delivery in urban environments, including high-density areas…

机器学习 · 计算机科学 2025-07-24 Farzan Moosavi , Bilal Farooq

Horizontal collaboration between operators can save traffic operation costs, a concept that has been particularly validated in the logistics field. Due to the increasing transportation demand and the introduction of charging times for…

最优化与控制 · 数学 2024-09-04 Dan-Wen Bao , Jia-Yi Zhou , Di Kang , Zhuo Chen

As Mobility as a Service (MaaS) systems become increasingly popular, travel is changing from unimodal trips to personalized services offered by a platform of mobility operators. Evaluation of MaaS platforms depends on modeling both user…

计算机与社会 · 计算机科学 2020-08-14 Theodoros P. Pantelidis , Joseph Y. J. Chow , Saeid Rasulkhani

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.…

多智能体系统 · 计算机科学 2024-03-21 Rhea Acharya , Jessica Chen , Helen Xiao

Given facilities with capacities and clients with penalties and demands, the transportation problem with market choice consists in finding the minimum-cost way to partition the clients into unserved clients, paying the penalties, and into…

数据结构与算法 · 计算机科学 2016-08-23 Karen Aardal , Pierre Le Bodic

Urban traffic congestion is a chronic problem faced by many cities. It is essentially inefficient infrastructure use which results in increased vehicle fuel consumption and emissions. This in turn adds extra costs to commuters and…

系统与控制 · 电气工程与系统科学 2020-08-12 Youssef Bichiou , Hesham A. Rakha , Hossam Abdelghaffar

In many on-demand online platforms such as ride-sharing, grocery delivery, or shipping, some arriving agents are patient and willing to wait a short amount of time for the resource or service as long as there is an upfront guarantee that…

数据结构与算法 · 计算机科学 2023-10-24 Negin Golrezaei , Evan Yao

Compensation mechanisms are used to counterbalance the discomfort suffered by users due to quality service issues. Such mechanisms are currently used for different purposes in the electrical power and energy sector, e.g., power quality and…

系统与控制 · 电气工程与系统科学 2024-03-08 Juan S. Giraldo , Nataly Banol Arias , Edgar Mauricio Salazar Duque , Gerwin Hoogsteen , Johann L. Hurink

In this paper, we address the existence and computation of competitive equilibrium in the transportation market for autonomous carpooling first proposed by [Ostrovsky and Schwarz, 2019]. At equilibrium, the market organizes carpooled trips…

计算机科学与博弈论 · 计算机科学 2021-02-19 Saurabh Amin , Patrick Jaillet , Manxi Wu