English
Related papers

Related papers: Instance generation tool for on-demand transportat…

200 papers

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

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

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…

Optimization and Control · Mathematics 2025-09-25 Kendra Reiter , Marie Schmidt , Michael Stiglmayr

Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing problems with pick-up and drop-off constraints. Based on…

Artificial Intelligence · Computer Science 2026-03-11 Amutheezan Sivagnanam , Ayan Mukhopadhyay , Samitha Samaranayake , Abhishek Dubey , Aron Laszka

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

Machine learning based autonomous driving systems often face challenges with safety-critical scenarios that are rare in real-world data, hindering their large-scale deployment. While increasing real-world training data coverage could…

Machine Learning · Computer Science 2024-09-13 Yuan Yin , Pegah Khayatan , Éloi Zablocki , Alexandre Boulch , Matthieu Cord

Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly…

Multiagent Systems · Computer Science 2021-09-24 Neha Arora , Yi-fan Chen , Sanjay Ganapathy , Yechen Li , Ziheng Lin , Carolina Osorio , Andrew Tomkins , Iveel Tsogsuren

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,…

Artificial Intelligence · Computer Science 2019-07-23 Taoan Huang , Bohui Fang , Xiaohui Bei , Fei Fang

The area of Traffic Management (TM) is characterized by uncertainty, complexity, and imprecision. The complexity of software systems in the TM domain which contributes to a more challenging Requirements Engineering (RE) job mainly stems…

Software Engineering · Computer Science 2017-07-10 Mohammad Noaeen , Zahra Shakeri Hossein Abad , Behrouz Homayoun Far

One of the most relevant challenges regarding on-demand ridepooling relates to the spatial imbalances of the demand, which induce a mismatch between the position of the vehicles and the origins of the emerging requests. Most ridepooling…

Systems and Control · Electrical Eng. & Systems 2021-06-29 Andres Fielbaum , Maximilian Kronmuller , Javier Alonso-Mora

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve request located on…

Data Structures and Algorithms · Computer Science 2018-02-09 Abhimanyu Das , Sreenivas Gollapudi , Anthony Kim , Debmalya Panigrahi , Chaitanya Swamy

This paper presents a simulation-based optimization framework for city-scale real-time estimation and calibration of dynamic demand models by focusing on disaggregated microsimulation in congested networks. The calibration approach is based…

Optimization and Control · Mathematics 2022-11-01 Mozhgan Pourmoradnasseri , Kaveh Khoshkhah , Amnir Hadachi

In theory, on-demand routing is very attractive for mobile ad hoc networks (MANET), because it induces signaling only for those destinations for which there is data traffic. However, in practice, the signaling overhead of existing on-demand…

Networking and Internet Architecture · Computer Science 2016-09-01 Maziar Mirzazad-Barijough , J. J. Garcia-Luna-Aceves

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

Estimating Origin-Destination (OD) travel demand is vital for effective urban planning and traffic management. Developing universally applicable OD estimation methodologies is significantly challenged by the pervasive scarcity of…

Emerging Technologies · Computer Science 2025-07-02 Chao Zhang , Neha Arora , Christopher Bian , Yechen Li , Willa Ng , Andrew Tomkins , Bin Yan , Janny Zhang , Carolina Osorio

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

Optimization and Control · Mathematics 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

The paper addresses a variant of the Dial-A-Ride problem with additional features. It is referred to as the DARP with driver preferences, which attempts to determine a solution more driver-oriented by designing a short trip in a specific…

Optimization and Control · Mathematics 2024-06-10 Sana Ouasaid , Mohammed Saddoune
‹ Prev 1 2 3 10 Next ›