English
Related papers

Related papers: Data-Driven Robust Taxi Dispatch under Demand Unce…

200 papers

As electric vehicle (EV) technologies become mature, EV has been rapidly adopted in modern transportation systems, and is expected to provide future autonomous mobility-on-demand (AMoD) service with economic and societal benefits. However,…

Optimization and Control · Mathematics 2022-10-21 Sihong He , Lynn Pepin , Guang Wang , Desheng Zhang , Fei Miao

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

The potential of an efficient ride-sharing scheme to significantly reduce traffic congestion, lower emission level, as well as facilitating the introduction of smart cities has been widely demonstrated. This positive thrust however is faced…

Social and Information Networks · Computer Science 2017-06-05 Tal Altshuler , Rachel Katoshevski , Yoram Shiftan

Traditional taxi systems in metropolitan areas often suffer from inefficiencies due to uncoordinated actions as system capacity and customer demand change. With the pervasive deployment of networked sensors in modern vehicles, large amounts…

Systems and Control · Computer Science 2016-11-17 Fei Miao , Shuo Han , Shan Lin , John A. Stankovic , Hua Huang , Desheng Zhang , Sirajum Munir , Tian He , George J. Pappas

In this paper, we study the challenging problem of how to balance taxi distribution across a city in a dynamic ridesharing service. First, we introduce the architecture of the dynamic ridesharing system and formally define the performance…

Computers and Society · Computer Science 2020-10-15 Jiyao Li , Vicki H. Allan

By adapting bus routes to users' requests, Demand-Responsive Transit (DRT) can serve low-demand areas more efficiently than conventional fixed-line buses. However, a main barrier to its adoption of DRT is its unpredictability, i.e., it is…

Physics and Society · Physics 2024-11-20 Pierfrancesco Leonardi , Vincenza Torrisi , Andrea Araldo , Matteo Ignaccolo

Electric vehicles (EVs) are being rapidly adopted due to their economic and societal benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend. However, the long charging time and high recharging frequency of EVs pose…

Optimization and Control · Mathematics 2022-11-28 Sihong He , Zhili Zhang , Shuo Han , Lynn Pepin , Guang Wang , Desheng Zhang , John Stankovic , Fei Miao

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

When there are significant service disruptions in public transit systems, passengers usually need guidance to find alternative paths. This paper proposes a path recommendation model to mitigate congestion during public transit disruptions.…

Optimization and Control · Mathematics 2025-05-20 Baichuan Mo , Haris N. Koutsopoulos , Max Zuo-Jun Shen , Jinhua Zhao

This paper is devoted to proposing a data-driven approach for electrifying the urban taxi fleet. Specifically, based on the gathered real-time vehicle trajectory data of 39053 taxis in Beijing, we conduct time-series simulations to derive…

Optimization and Control · Mathematics 2017-12-20 Yikang Li , Huimiao Chen , Yanni Yang , Ziyang Guo , Fang He

We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume…

Optimization and Control · Mathematics 2018-02-13 André Chassein , Trivikram Dokka , Marc Goerigk

Speed and cost of logistics are two major concerns to on-line shoppers, but they generally conflict with each other in nature. To alleviate the contradiction, we propose to exploit existing taxis that are transporting passengers on the…

Other Computer Science · Computer Science 2018-09-11 Chao Chen , Sen Yang , Weichen Liu , Yasha Wang , Bin Guo , Daqing Zhang

Besides air pollution and commuter stress, traffic congestions also lead to loss of productivity, increase in delay, vehicle operating cost, and accidents. To assuage these issues, several logistics companies are planning to launch air…

Physics and Society · Physics 2020-11-19 Suchithra Rajendran

Taxi demand prediction is an important building block to enabling intelligent transportation systems in a smart city. An accurate prediction model can help the city pre-allocate resources to meet travel demand and to reduce empty taxis on…

Machine Learning · Computer Science 2018-02-28 Huaxiu Yao , Fei Wu , Jintao Ke , Xianfeng Tang , Yitian Jia , Siyu Lu , Pinghua Gong , Jieping Ye , Zhenhui Li

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

Data Structures and Algorithms · Computer Science 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

Optimization and Control · Mathematics 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

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…

Systems and Control · Computer Science 2019-08-19 Yang Liu , Samitha Samaranayake

Vehicle mobility optimization in urban areas is a long-standing problem in smart city and spatial data analysis. Given the complex urban scenario and unpredictable social events, our work focuses on developing a mobile sequential…

Machine Learning · Computer Science 2021-11-18 Pengzhan Guo , Keli Xiao , Zeyang Ye , Wei Zhu

The last decade witnessed an explosion in the availability of data for operations research applications. Motivated by this growing availability, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization…

Optimization and Control · Mathematics 2014-11-25 Dimitris Bertsimas , Vishal Gupta , Nathan Kallus

Through the development of efficient algorithms, data structures and preprocessing techniques, real-world shortest path problems in street networks are now very fast to solve. But in reality, the exact travel times along each arc in the…

Optimization and Control · Mathematics 2017-04-28 Trivikram Dokka , Marc Goerigk
‹ Prev 1 2 3 10 Next ›