中文
相关论文

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

200 篇论文

This paper proposes a cooperative lane changing strategy using a transferable utility games framework. This allows vehicles to engage in transactions where gaps in traffic are created in exchange for monetary compensation. The proposed…

最优化与控制 · 数学 2019-08-16 DianChao Lin , Li Li , Saif Eddin Jabari

We study an optimal server partition and customer assignment problem for an uncapacitated FCFS queueing system with heterogeneous types of customers. Each type of customers is associated with a Poisson arrival, a certain service time…

最优化与控制 · 数学 2025-01-08 Shengyu Cao , Simai He , Zizhuo Wang , Yifan Feng

We propose the study of computing the Shapley value for a new class of cooperative games that we call budgeted games, and investigate in particular knapsack budgeted games, a version modeled after the classical knapsack problem. In these…

计算机科学与博弈论 · 计算机科学 2014-09-19 Smriti Bhagat , Anthony Kim , S. Muthukrishnan , Udi Weinsberg

Traffic assignment analyzes traffic flows in road networks that emerge due to traveler interaction. Traditionally, travelers are assumed to use private cars, so road costs grow with the number of users due to congestion. However, in…

计算机科学与博弈论 · 计算机科学 2025-02-10 Thomas Bläsius , Adrian Feilhauer , Markus Jung , Moritz Laupichler , Peter Sanders , Michael Zündorf

The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the…

系统与控制 · 计算机科学 2016-01-21 Shanyu Zhou , Hulya Seferoglu

The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher…

人工智能 · 计算机科学 2023-12-25 Xianjie Zhang , Pradeep Varakantham , Hao Jiang

In carpooling systems, a set of drivers owning a private car can accept a small detour to pick-up and drop-off other riders. However, carpooling is widely used for long-distance trips, where rider-driver matching can be done days ahead.…

其他计算机科学 · 计算机科学 2022-10-17 Youssef Chaabouni , Andrea Araldo , André de Palma , Souhila Arib

Platooning represents an advanced driving technology designed to assist drivers in traffic convoys of varying lengths, enhancing road safety, reducing driver fatigue, and improving fuel efficiency. Sophisticated automated driving assistance…

新兴技术 · 计算机科学 2025-07-22 Akif Adas , Stefano Arrigoni , Mattia Brambilla , Monica Barbara Nicoli , Edoardo Sabbioni

How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making…

计算机科学与博弈论 · 计算机科学 2021-05-07 Andres Fielbaum , Rafal Kucharski , Oded Cats , Javier Alonso-Mora

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

最优化与控制 · 数学 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

Transportation services play a crucial part in the development of modern smart cities. In particular, on-demand ridesharing services, which group together passengers with similar itineraries, are already operating in several metropolitan…

人工智能 · 计算机科学 2021-05-27 David Zar , Noam Hazon , Amos Azaria

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

最优化与控制 · 数学 2018-12-18 Xianan Huang , Huei Peng

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

最优化与控制 · 数学 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to…

多智能体系统 · 计算机科学 2019-09-11 Armin Sadeghi , Stephen L. Smith

Ridesharing has been emerging as a new type of mobility. However, the early promises of ridesharing for alleviating congestion in cities may be undermined by a number of challenges, including the growing number of proposed services and the…

计算机与社会 · 计算机科学 2020-01-09 Venktesh Pandey , Julien Monteil , Claudio Gambella , Andrea Simonetto

This article explores the coalitional stability of a new cooperative control policy for freeways and parallel queuing facilities with multiple servers. Based on predicted future delays per queue or lane, a VOT-heterogeneous population of…

计算机科学与博弈论 · 计算机科学 2018-03-06 Roger Lloret-Batlle , R. Jayakrishnan

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

人工智能 · 计算机科学 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

Autonomous Mobility On Demand (MOD) systems can utilize fleet management strategies in order to provide a high customer quality of service (QoS). Previous works on autonomous MOD systems have developed methods for rebalancing single…

多智能体系统 · 计算机科学 2017-03-08 Justin Miller , Jonathan P. How

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

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

We analyse a coalition formation game between strategic service providers of a congestible service. The key novelty of our formulation is that it is a constant sum game, i.e., the total payoff across all service providers (or coalitions of…

计算机科学与博弈论 · 计算机科学 2021-09-28 Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair