English
Related papers

Related papers: Optimizing Demand-Responsive Paratransit Operation…

200 papers

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

Data Structures and Algorithms · Computer Science 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang

Urban Air Mobility (UAM) offers a solution to current traffic congestion by providing on-demand air mobility in urban areas. Effective traffic management is crucial for efficient operation of UAM systems, especially for high-demand…

Networking and Internet Architecture · Computer Science 2024-03-26 Milad Pooladsanj , Ketan Savla , Petros A. Ioannou

As electric vehicles (EVs) become central to decarbonization efforts, the need for uninterrupted power supply in time-critical logistics, particularly in medical transportation, poses unique challenges for power systems integration.…

Optimization and Control · Mathematics 2026-04-28 Jingyi Zhao , Haoxiang Yang , Youxuan Pan , Yang Liu

This paper investigates the resource scheduling for heterogeneous vehicular networks, where some moving vehicles are selected and scheduled as helping relays to assist information transmission between the roadside infrastructure and other…

Networking and Internet Architecture · Computer Science 2016-03-14 Yu Zhang , Ke Xiong , Fengping An , Xiaofei DI , Jingtao SU

Transportation problems of large urban conurbations inspire search for new transportation systems, that meet high environmental standards, are relatively cheap and user friendly. The latter element also includes the needs of disabled and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-21 Włodzimierz Choromański , Wiktor Daszczuk , Jarosław Dyduch , Mariusz Maciejewski , Paweł Brach , Waldemar Grabski

This paper proposes a novel method to co-optimize distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage…

Optimization and Control · Mathematics 2018-06-29 Anmar Arif , Shanshan Ma , Zhaoyu Wang , Jianhui Wang , Sarah M. Ryan , Chen Chen

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…

Mobility-on-Demand (MoD) services, such as taxi-like services, are promising applications. Rebalancing the vehicle locations against customer requests is a key challenge in the services because imbalance between the two worsens service…

Optimization and Control · Mathematics 2019-06-28 Tomoki Nishi , Satoshi Koide , Keisuke Otaki , Ayano Okoso

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

Data Structures and Algorithms · Computer Science 2021-09-15 Qian-Ping Gu , Jiajian Leo Liang

The discrepancy between patient demand and the emergency departments (ED) capacity, that mainly depends on human resources and on beds available for patients, often lead to ED's overcrowding and to the increase in waiting time. In this…

Robotics · Computer Science 2020-11-30 Ibtissem Chouba , Lionel Amodeo , Farouk Yalaoui , Taha Arbaoui , David Laplanche

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

This study investigates real-time assignment decisions for extraboard transit operators, who are responsible for covering open work due to unexpected events such as driver absenteeism. Efficient usage of extraboard operators is critical as…

Optimization and Control · Mathematics 2026-05-07 Jilin Song , Amer Shalaby , Merve Bodur

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

Data Structures and Algorithms · Computer Science 2021-05-28 Rui Yao , Shlomo Bekhor

Corporations today face increasing demands for the timely and effective delivery of customer service. This creates the need for a robust and accurate automated solution to what is formally known as the ticket routing problem. This task is…

Artificial Intelligence · Computer Science 2020-03-03 Jianglei Han , Jing Li , Aixin Sun

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

Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the…

Artificial Intelligence · Computer Science 2023-05-31 David Fiedler , Jan Mrkos

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

Optimization and Control · Mathematics 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein