English
Related papers

Related papers: Dynamic Trip-Vehicle Dispatch with Scheduled and O…

200 papers

In this paper, we study a stochastic variant of the celebrated k-server problem. In the k-server problem, we are required to minimize the total movement of k servers that are serving an online sequence of t requests in a metric. In the…

Data Structures and Algorithms · Computer Science 2017-06-01 Sina Dehghani , Soheil Ehsani , MohammadTaghi HajiAghayi , Vahid Liaghat , Saeed Seddighin

In this study, we propose a novel heuristic two-step algorithm for shared ridehailing in which users can share their rides with only one more user. The algorithm, which is centrally formulated, starts with matching users and creating a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-21 Sayed Mehdi Meshkani , Bilal Farooq

In this paper, a novel real-time acceleration-continuous path-constrained trajectory planning algorithm is proposed with an appealing built-in tradability mechanism between cruise motion and time-optimal motion. Different from existing…

Robotics · Computer Science 2018-12-11 Peiyao Shen , Xuebo Zhang , Yongchun Fang

Autonomous ride-hailing platforms must strategically position idle robotaxis to minimize the wait times of prospective riders. We formalize this as the \emph{robotaxi placement problem} ($k$-RP). Given a finite metric space and a demand…

Data Structures and Algorithms · Computer Science 2026-05-18 Ioannis Caragiannis , Kostas Kollias , Mohammad Roghani , Aaron Schild , Ali Kemal Sinop

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochastic on-time arrival (SOTA) problem. Our primary contribution…

Data Structures and Algorithms · Computer Science 2016-10-07 Mehrdad Niknami , Samitha Samaranayake

The emergence of ride-sourcing platforms has brought an innovative alternative in transportation, radically changed travel behaviors, and suggested new directions for transportation planners and operators. This paper provides an exploratory…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Simon Oh , Daniel Kondor , Ravi Seshadri , Meng Zhou , Diem-Trinh Le , Moshe Ben-Akiva

Ridesourcing platforms recently introduced the ``schedule a ride'' service where passengers may reserve (book-ahead) a ride in advance of their trip. Reservations give platforms precise information that describes the start time and location…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Cesar N. Yahia , Gustavo de Veciana , Stephen D. Boyles , Jean Abou Rahal , Michael Stecklein

Mobility-on-demand (MoD) systems, especially ride-hailing systems, have seen tremendous growth in recent years. These systems provide user-centric mobility services, whose users expect a high level of convenience. Waiting for a response…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Florian Dandl , Roman Engelhardt , Klaus Bogenberger

Accurately predicting the demand for ride-hailing services can result in significant benefits such as more effective surge pricing strategies, improved driver positioning, and enhanced customer service. By understanding the demand…

Machine Learning · Computer Science 2023-06-27 Sheraz Hassan , Muhammad Tahir , Momin Uppal , Zubair Khalid , Ivan Gorban , Selim Turki

Ride-sourcing services are now reshaping the way people travel by effectively connecting drivers and passengers through mobile internets. Online matching between idle drivers and waiting passengers is one of the most key components in a…

Multiagent Systems · Computer Science 2019-02-19 Jintao Ke , Feng Xiao , Hai Yang , Jieping Ye

This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for…

Multiagent Systems · Computer Science 2024-12-19 Suyash Vishnoi , Akhil Shetty , Iveel Tsogsuren , Neha Arora , Carolina Osorio

The future of mobility-as-a-Service (Maas)should embrace an integrated system of ride-hailing, street-hailing and ride-sharing with optimised intelligent vehicle routing in response to a real-time, stochastic demand pattern. We aim to…

Machine Learning · Computer Science 2020-10-23 Shen Ren , Qianxiao Li , Liye Zhang , Zheng Qin , Bo Yang

Dynamic demand prediction is a key issue in ride-hailing dispatching. Many methods have been developed to improve the demand prediction accuracy of an increase in demand-responsive, ride-hailing transport services. However, the…

Machine Learning · Computer Science 2022-03-22 Kai Liu , Zhiju Chen , Toshiyuki Yamamoto , Liheng Tuo

Recently, low-complexity and distributed Carrier Sense Multiple Access (CSMA)-based scheduling algorithms have attracted extensive interest due to their throughput-optimal characteristics in general network topologies. However, these…

Networking and Internet Architecture · Computer Science 2014-05-06 Bin Li , Atilla Eryilmaz

Within a decade, almost every major auto company, along with fleet operators such as Uber, have announced plans to put autonomous vehicles on the road. At the same time, electric vehicles are quickly emerging as a next-generation technology…

Artificial Intelligence · Computer Science 2018-12-13 Lina Al-Kanj , Juliana Nascimento , Warren B. Powell

Express companies are deploying more robotic sorting systems, where mobile robots are used to sort incoming parcels by destination. In this study, we propose an integrated assignment and path-finding method for robots in such sorting…

Robotics · Computer Science 2023-03-08 Yiduo Huang , Zuojun Shen

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…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of…

Multiagent Systems · Computer Science 2021-01-11 Emmanouil Rigas , Konstantinos Tsompanidis

In this paper, we present machine learning approaches for characterizing and forecasting the short-term demand for on-demand ride-hailing services. We propose the spatio-temporal estimation of the demand that is a function of variable…

Machine Learning · Computer Science 2017-03-08 Ismaïl Saadi , Melvin Wong , Bilal Farooq , Jacques Teller , Mario Cools