中文
相关论文

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

200 篇论文

Transportation service providers that dispatch drivers and vehicles to riders start to support both on-demand ride requests posted in real time and rides scheduled in advance, leading to new challenges which, to the best of our knowledge,…

人工智能 · 计算机科学 2019-07-23 Taoan Huang , Bohui Fang , Xiaohui Bei , Fei Fang

Autonomous vehicles (AVs) can improve efficiency, reduce costs, and enhance road safety. They optimize traffic flow, minimize congestion, and support sustainability through shared mobility and reduced fuel consumption. A key challenge in AV…

Crowdsourcing services, such as Waze, leverage a mass of mobile users to learn massive point-of-interest (PoI) information while traveling and share it as a public good. Given that crowdsourced users mind their travel costs and possess…

计算机科学与博弈论 · 计算机科学 2025-06-02 Songhua Li , Lingjie Duan

We consider the online carpooling problem: given $n$ vertices, a sequence of edges arrive over time. When an edge $e_t = (u_t, v_t)$ arrives at time step $t$, the algorithm must orient the edge either as $v_t \rightarrow u_t$ or $u_t…

数据结构与算法 · 计算机科学 2020-10-06 Anupam Gupta , Ravishankar Krishnaswamy , Amit Kumar , Sahil Singla

Platooning or cooperative adaptive cruise control (CACC) has been investigated for decades, but debate about its lasting impact is still ongoing. While the benefits of platooning and the formation of platoons are well understood for trucks,…

多智能体系统 · 计算机科学 2025-07-11 Julian Heinovski , Doğanalp Ergenç , Kirsten Thommes , Falko Dressler

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

系统与控制 · 电气工程与系统科学 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising…

计算工程、金融与科学 · 计算机科学 2018-11-12 Roozbeh Ketabi , Babak Alipour , Ahmed Helmy

We analyse a non-cooperative strategic game among two ride-hailing platforms, each of which is modeled as a two-sided queueing system, where drivers (with a certain patience level) are assumed to arrive according to a Poisson process at a…

最优化与控制 · 数学 2022-08-04 Tushar Shankar Walunj , Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

物理与社会 · 物理学 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

最优化与控制 · 数学 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

This study presents a multi-zone queuing network model for steady-state ride-pooling operations that serve heterogeneous demand, and then builds upon this model to optimize the design of ride-pooling services. Spatial heterogeneity is…

最优化与控制 · 数学 2023-06-29 Yining Liu , Yanfeng Ouyang

We consider a discrete population of users with homogeneous service demand who need to decide when to arrive to a system in which the service rate deteriorates linearly with the number of users in the system. The users have heterogeneous…

计算机科学与博弈论 · 计算机科学 2016-05-30 Liron Ravner , Moshe Haviv , Hai L. Vu

Airport public transport systems are plagued by passenger queue congestion, imposing a substandard travel experience and unexpected delays. To address this issue, this paper proposes a bi-level programming for optimizing queueing network in…

系统与控制 · 电气工程与系统科学 2022-09-20 Hu Yiting , Luo Xiling , Bai Dongmei

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

人工智能 · 计算机科学 2024-10-23 Yiquan Wang

Carpooling is an integral component in smart carbon-neutral cities, in particular to facilitate homework commuting. We study an innovative carpooling service developed by the start-up Ecov which specialises in homework commutes in…

应用统计 · 统计学 2023-01-05 Panayotis Papoutsis , Bertrand Michel , Anne Philippe , Tarn Duong

Incentives for early arrival (I4EA) was recently proposed for studying online cooperative games. In an online cooperative game, players arrive in an unknown order, and the value increase after each player arrived should be distributed…

计算机科学与博弈论 · 计算机科学 2025-11-17 Yaoxin Ge , Yao Zhang , Dengji Zhao

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

This paper investigates the potential benefits of cooperation in scenarios where finitely many agents compete for shared resources, leading to congestion and thereby reduced rewards. By appropriate coordination the members of the…

计算机科学与博弈论 · 计算机科学 2024-10-10 Riya Sultana , Veeraruna Kavitha

Car sharing is expected to reduce traffic congestion and pollution in cities while at the same time improving accessibility to public transport. However, the most popular form of car sharing, one-way car sharing, still suffers from the…

性能 · 计算机科学 2017-10-04 Chiara Boldrini , Riccardo Incaini , Raffaele Bruno

Sharing unused vehicles is one practical solution for traffic congestion. We propose an advanced vehicle-sharing service that maximizes the sharing of vehicles and improves traffic efficiency by coordinating user trips via an information…

计算机科学与博弈论 · 计算机科学 2016-04-05 Tatsuya Iwase , Takahiro Shiga