中文
相关论文

相关论文: Column Generation for Real-Time Ride-Sharing Opera…

200 篇论文

Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant…

This paper presents a new ridesharing simulation platform that accounts for dynamic driver supply and passenger demand, and complex interactions between drivers and passengers. The proposed simulation platform explicitly considers driver…

多智能体系统 · 计算机科学 2022-05-17 Rui Yao , Shlomo Bekhor

In this paper, we study a challenging problem of how to pool multiple ride-share trip requests in real time under an uncertain environment. The goals are better performance metrics of efficiency and acceptable satisfaction of riders. To…

人工智能 · 计算机科学 2019-06-11 Jiyao Li , Vicki H. Allan

This case-study aims at a comparison of the service quality of time-tabled buses as compared to on-demand ridepooling cabs in the late evening hours in the city of Wuppertal, Germany. To evaluate the service quality of ridepooling as…

离散数学 · 计算机科学 2023-11-21 Hayk Asatryan , Daniela Gaul , Hanno Gottschalk , Kathrin Klamroth , Michael Stiglmayr

In light of the need for design and analysis of intermodal transportation systems, we propose an algorithmic framework to determine the system optimum of an intermodal transportation system. To this end, we model an intermodal…

最优化与控制 · 数学 2022-10-18 Benedikt Lienkamp , Maximilian Schiffer

Rapid urbanization has led to a surge of customizable mobility demand in urban areas, which makes on-demand services increasingly popular. On-demand services are flexible while reducing the need for private cars, thus mitigating congestion…

最优化与控制 · 数学 2025-09-03 Xinling Li , Daniele Gammelli , Alex Wallar , Jinhua Zhao , Gioele Zardini

Todays ride sharing services still mimic a better billboard. They list the offers and allow to search for the source and target city, sometimes enriched with radial search. So finding a connection between big cities is quite easy. These…

数据结构与算法 · 计算机科学 2009-07-31 Robert Geisberger , Dennis Luxen , Sabine Neubauer , Peter Sanders , Lars Volker

The number of cancer cases per year is rapidly increasing worldwide. In radiation therapy (RT), radiation from linear accelerators is used to kill malignant tumor cells. Scheduling patients for RT is difficult both due to the numerous…

最优化与控制 · 数学 2023-03-21 Sara Frimodig , Per Enqvist , Jan Kronqvist

Bicycle-sharing systems, which can provide shared bike usage services for the public, have been launched in many big cities. In bicycle-sharing systems, people can borrow and return bikes at any stations in the service region very…

计算机与社会 · 计算机科学 2016-04-05 Jiawei Zhang , Xiao Pan , Moyin Li , Philip S. Yu

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

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

多智能体系统 · 计算机科学 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

One of the main operational challenges faced by the operators of one-way car-sharing systems is to ensure vehicle availability across the regions of the service areas with uneven patterns of rental requests. Fleet balancing strategies are…

网络与互联网体系结构 · 计算机科学 2025-01-24 Riccardo Iacobucci , Raffaele Bruno , Chiara Boldrini

Nowadays, ridesharing has become one of the most popular services offered by online ride-hailing platforms (e.g., Uber and Didi Chuxing). Existing ridesharing platforms adopt the strategy that dispatches orders over the entire city at a…

信号处理 · 电气工程与系统科学 2020-09-07 Chang Liu , Jiahui Sun , Haiming Jin , Meng Ai , Qun Li , Cheng Zhang , Kehua Sheng , Guobin Wu , Xiaohu Qie , Xinbing Wang

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 present a probabilistic proactive rebalancing method and speed-up techniques for improving the performance of a state-of-the-art real-time high-capacity fleet management framework [1]. We improve on both computational efficiency and…

系统与控制 · 计算机科学 2019-08-19 Yang Liu , Samitha Samaranayake

Short-term traffic flow prediction is one of the crucial issues in intelligent transportation system, which is an important part of smart cities. Accurate predictions can enable both the drivers and the passengers to make better decisions…

机器学习 · 计算机科学 2019-01-31 Alireza Nejadettehad , Hamid Mahini , Behnam Bahrak

The paper presents a general analytic framework to model transit systems that provide door-to-door service. The model includes as special cases non-shared taxi and demand responsive transportation (DRT). In the latter we include both,…

最优化与控制 · 数学 2018-08-24 Carlos F. Daganzo , Yanfeng Ouyang

This paper focuses on modeling ride requests and their variations over location and time, based on analyzing extensive real-world data from a ride-sharing service. We introduce a graph model that captures the spatial and temporal…

On-demand ridepooling systems offer flexible services pooling multiple passengers into one vehicle, complementing traditional bus services. We propose a transportation system combining the spatial aspects of a fixed sequence of bus stops…

最优化与控制 · 数学 2025-09-25 Kendra Reiter , Marie Schmidt , Michael Stiglmayr

Trajectory replanning is a critical problem for multi-robot teams navigating dynamic environments. We present RLSS (Replanning using Linear Spatial Separations): a real-time trajectory replanning algorithm for cooperative multi-robot teams…

机器人学 · 计算机科学 2022-01-06 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian