中文
相关论文

相关论文: How Many Passengers Can We Serve with Ride-sharing…

200 篇论文

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

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Intelligent transport systems have efficiently and effectively proved themselves in settling up the problem of traffic congestion around the world. The multi-agent based transportation system is one of the most important intelligent…

系统与控制 · 电气工程与系统科学 2021-06-07 Nizar Hamadeh , Ali Karouni , Zeinab Farhat , Hussein El Ghor , Mohamad El Ghor , Israa Katea

We study the feasibility of using electric vehicles in online, high-capacity ridepooling systems. Prior work has shown that online algorithms perform well for centrally-controlled, high-capacity ridepool systems. First, we propose a mixed…

系统与控制 · 电气工程与系统科学 2021-01-06 Matthew Zalesak , Samitha Samaranayake

We develop an event-driven Receding Horizon Control (RHC) scheme for a Ride Sharing System (RSS) in a transportation network where vehicles are shared to pick up and drop off passengers so as to minimize a weighted sum of passenger waiting…

系统与控制 · 电气工程与系统科学 2024-12-20 Rui Chen , Christos G. Cassandras

While multimodal mobility systems have the potential to bring many benefits to travelers, drivers, the environment, and traffic congestion, such systems typically involve multiple non-cooperative decision-makers who may selfishly optimize…

统计方法学 · 统计学 2026-01-08 Md Nafees Fuad Rafi , Zhaomiao Guo

In the classic Dial-a-Ride Problem, a server travels in some metric space to serve requests for rides. Each request has a source, destination, and release time. We study a variation of this problem where each request also has a revenue that…

数据结构与算法 · 计算机科学 2013-10-29 Ananya Christman , William Forcier

In this paper, we propose a closed queueing network model for performance analysis of electric vehicle sharing systems with a certain number of chargers in each neighborhood. Depending on the demand distribution, we devise algorithms to…

系统与控制 · 电气工程与系统科学 2020-07-15 Yuntian Deng , Abhishek Gupta , Ness B. Shroff

In this paper, we investigate the problem of routing, rebalancing, and charging for electric autonomous mobility-on-demand systems concerning traffic congestion. We analyze the problem at the macroscopical level and use a volume-delay…

最优化与控制 · 数学 2022-06-14 Heeseung Bang , Andreas A. Malikopoulos

Ridesharing has experienced significant global growth over the past decade and is becoming an integral component of modern transportation systems. However, despite their benefits, ridesharing platforms face fundamental inefficiencies that…

系统与控制 · 电气工程与系统科学 2025-09-09 Ali Zeynali , Mahsa Sahebdel , Noman Bashir , Ramesh K. Sitaraman , Mohammad Hajiesmaili

With the climate emergency and growing challenges ranging from pollution to congestion, ride-pooling (rp) has been floated as a potential solution for less congested, low-carbon and more space-efficient urban transportation. However, it is…

物理与社会 · 物理学 2025-09-03 Milli Keil , Felix Creutzig , Nora Molkenthin

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

Road congestion induces significant costs across the world, and road network disturbances, such as traffic accidents, can cause highly congested traffic patterns. If a planner had control over the routing of all vehicles in the network,…

最优化与控制 · 数学 2021-06-07 Daniel A. Lazar , Erdem Bıyık , Dorsa Sadigh , Ramtin Pedarsani

In this study, we focus on a form of joint transportation called mixed transportation and enumerate the combinations with high cooperation effects from among a number of transport lanes registered in a database (logistics big data). As a…

计算机科学与博弈论 · 计算机科学 2025-04-01 Akifumi Kira , Nobuo Terajima

We consider the problem of scheduling arrivals to a congestion system with a finite number of users having identical deterministic demand sizes. The congestion is of the processor sharing type in the sense that all users in the system at…

最优化与控制 · 数学 2017-04-12 Liron Ravner , Yoni Nazarathy

We consider the problem of enhancing the delivery of real-time traffic in wireless networks using bandwidth sharing between operators. A key characteristic of real-time traffic is that a packet has to be delivered within a delay deadline…

网络与互联网体系结构 · 计算机科学 2022-11-28 Sushi Anna George , Vinay Joseph

Consider a terminal in which users arrive continuously over a finite period of time at a variable rate known in advance. A fleet of shuttles has to carry the users over a fixed trip. What is the shuttle schedule that minimizes their waiting…

最优化与控制 · 数学 2017-06-07 Laurent Daudet , Frédéric Meunier

Investigating congestion in train rapid transit systems (RTS) in today's urban cities is a challenge compounded by limited data availability and difficulties in model validation. Here, we integrate information from travel smart card data, a…

多智能体系统 · 计算机科学 2014-02-18 Nasri Bin Othman , Erika Fille Legara , Vicknesh Selvam , Christopher Monterola

Travellers sharing rides in ride-pooling systems form various kinds of networks. While the notions of the so-called shareability graphs, has been in the core of many ride-pooling algorithms, so far they have not been explicitly analysed.…

物理与社会 · 物理学 2022-06-27 Michal Bujak , Rafał Kucharski

We study the problem of routing vehicles with energy constraints through a network where there are at least some charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations by determining routes as…

最优化与控制 · 数学 2014-01-28 Tao Wang , Christos G. Cassandras , Sepideh Pourazarm