English
Related papers

Related papers: Optimization of Ride Sharing Systems Using Event-d…

200 papers

We propose a novel receding horizon planner for an autonomous surface vehicle (ASV) performing path planning in urban waterways. Feasible paths are found by repeatedly generating and searching a graph reflecting the obstacles observed in…

Robotics · Computer Science 2020-09-02 Tixiao Shan , Wei Wang , Brendan Englot , Carlo Ratti , Daniela Rus

In this paper, we discuss a large-scale fleet management problem in a multi-objective setting. We aim to seek a receding horizon taxi dispatch solution that serves as many ride requests as possible while minimizing the cost of relocating…

Systems and Control · Electrical Eng. & Systems 2020-05-07 Beomjun Kim , Jeongho Kim , Subin Huh , Seungil You , Insoon Yang

How to optimally dispatch orders to vehicles and how to tradeoff between immediate and future returns are fundamental questions for a typical ride-hailing platform. We model ride-hailing as a large-scale parallel ranking problem and study…

Multiagent Systems · Computer Science 2019-09-02 Jiarui Jin , Ming Zhou , Weinan Zhang , Minne Li , Zilong Guo , Zhiwei Qin , Yan Jiao , Xiaocheng Tang , Chenxi Wang , Jun Wang , Guobin Wu , Jieping Ye

Single occupancy vehicles are the most attractive transportation alternative for many commuters, leading to increased traffic congestion and air pollution. Advancements in information technologies create opportunities for smart solutions…

Machine Learning · Computer Science 2023-04-10 Dimitris M. Vlachogiannis , Hua Wei , Scott Moura , Jane Macfarlane

In the context of smart city transportation, efficient matching of taxi supply with passenger demand requires real-time integration of urban traffic network data and mobility patterns. Conventional taxi hotspot prediction models often rely…

Machine Learning · Computer Science 2026-01-05 Sonia Khetarpaul , P Y Sharan

In this paper, a hierarchical distributed method consisting of two iterative procedures is proposed for optimal electric vehicle charging scheduling (EVCS) in the distribution grids. In the proposed method, the distribution system operator…

Optimization and Control · Mathematics 2019-03-29 Behnam Khaki , Yu-Wei Chung , Chicheng Chu , Rajit Gadh

Ride-hailing services, such as Didi Chuxing, Lyft, and Uber, arrange thousands of cars to meet ride requests throughout the day. We consider a Markov decision process (MDP) model of a ride-hailing service system, framing it as a…

Optimization and Control · Mathematics 2021-04-30 Jiekun Feng , Mark Gluzman , J. G. Dai

This paper proposes a set of technological solutions to transform existing transport systems into more intelligent, interactive systems by utilizing optimization and control methods that can be implemented in the near future. This will…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Yi Zhang

This paper presents an interactive bathtub model for describing the traffic dynamics of ride-sourcing vehicles including non-shared taxis and ride-pooling cars. A city with a network of undifferentiated streets and solely served by…

Optimization and Control · Mathematics 2020-07-20 Wenbo Fan

To operate with limited sensor horizons in unpredictable environments, autonomous robots use a receding-horizon strategy to plan trajectories, wherein they execute a short plan while creating the next plan. However, creating safe,…

Robotics · Computer Science 2020-04-24 Shreyas Kousik , Sean Vaskov , Fan Bu , Matthew Johnson-Roberson , Ram Vasudevan

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…

Multiagent Systems · Computer Science 2019-09-11 Armin Sadeghi , Stephen L. Smith

This research presents a Python-based simulation framework designed to model electric vehicle (EV) on-demand transportation systems, with a focus on optimizing urban fleet operations. Built on a process-driven architecture, the system…

Optimization and Control · Mathematics 2024-12-02 Chen Zhang , Sushil Varma

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

These last years with the growing population in the smart city demands an efficient transportation sharing (bike sharing) system for developing the smart city. The Bike sharing as we know is affordable, easily accessible and reliable mode…

Computers and Society · Computer Science 2017-09-06 Monika Rani , O. P. Vyas

We consider a finite-horizon linear-quadratic optimal control problem where only a limited number of control messages are allowed for sending from the controller to the actuator. To restrict the number of control actions computed and…

Systems and Control · Computer Science 2017-01-19 Burak Demirel , Euhanna Ghadimi , Daniel E. Quevedo , Mikael Johansson

In a ride-pooling system, travellers experience discomfort associated with a detour and a longer travel time, which is compensated with a sharing discount. Most studies assume travellers receive either a flat discount or, in rare cases, a…

Computer Science and Game Theory · Computer Science 2024-11-07 Michal Bujak , Rafal Kucharski

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

Machine Learning · Computer Science 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

Ride-hailing is a sustainable transportation paradigm where riders access door-to-door traveling services through a mobile phone application, which has attracted a colossal amount of usage. There are two major planning tasks in a…

Machine Learning · Computer Science 2023-03-28 Dacheng Wen , Yupeng Li , Francis C. M. Lau

We develop a numerical model using both artificial and empirical inputs to analyze taxi dynamics in an urban setting. More specifically, we quantify how the supply and demand for taxi services, the underlying road network, and the public…

Physics and Society · Physics 2020-10-23 Bo Yang , Shen Ren , Erika Fille Legara , Zengxiang Li , Edward Y. X. Ong , Louis Lin , Christopher Monterola

Due to the ever-increasing popularity of ride-hailing services and the indisputable shift towards alternative fuel vehicles, the intersection of the ride-hailing market and smart electric mobility provides an opportunity to trade different…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis