English
Related papers

Related papers: A hybrid large neighborhood search algorithm for t…

200 papers

The growth of autonomous vehicles, ridesharing systems, and self driving technology will bring a shift in the way ride hailing platforms plan out their services. However, these advances in technology coupled with road congestion,…

Machine Learning · Computer Science 2019-10-31 Ashutosh Singh , Abubakr Alabbasi , Vaneet Aggarwal

We consider a spatially distributed demand for electrical vehicle recharging, that must be covered by a fixed set of charging stations. Arriving EVs receive feedback on transport times to each station, and waiting times at congested ones,…

Optimization and Control · Mathematics 2024-04-02 Fernando Paganini , Andres Ferragut

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid…

Guaranteeing the quality of transit service is of great importance to promote the attractiveness of buses and alleviate urban traffic issues such as congestion and pollution. Emerging technologies of automated driving and V2X communication…

Optimization and Control · Mathematics 2021-02-11 Xiangdong Chen , Xi Lin , Meng Li , Fang He

In optimization of a shared autonomous electric vehicle (SAEV) system, idle vehicle relocation strategies are important to reduce operation costs and customers' wait time. However, for an on-demand service, continuous optimization for idle…

Machine Learning · Computer Science 2022-10-04 Seongsin Kim , Ungki Lee , Ikjin Lee , Namwoo Kang

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

Data Structures and Algorithms · Computer Science 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

Conventional Public Transport (PT) cannot support the mobility needs in weak demand areas. Such areas could be better served by integrating, within PT, Demand-Responsive Transport (DRT), in which bus routes dynamically adapt to user demand.…

Physics and Society · Physics 2025-01-06 Pierfrancesco Leonardi , Vincenza Torrisi , Andrea Araldo , Matteo Ignaccolo

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

Robotics · Computer Science 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

This paper investigates the optimization of the Vehicle Routing Problem for Security Dispatch (VRPSD). VRPSD focuses on security and patrolling applications which involve challenging constraints including precise timing and strict time…

Artificial Intelligence · Computer Science 2025-03-04 Nguyen Gia Hien Vu , Yifan Tang , Rey Lim , G. Gary Wang

Connectivity and automation in vehicles provide the most intriguing opportunity for enabling users to better monitor transportation network conditions and make better operating decisions to improve safety and reduce pollution, energy…

Optimization and Control · Mathematics 2017-11-01 Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional…

Optimization and Control · Mathematics 2022-04-14 Lin Xie , Hanyi Li , Laurin Luttmann

We propose a feature-based guidance mechanism to enhance metaheuristic algorithms for solving the Capacitated Vehicle Routing Problem (CVRP). This mechanism leverages an Explainable AI (XAI) model to identify features that correlate with…

Artificial Intelligence · Computer Science 2025-12-23 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

Rideshare is one way to share mobility in transportation without increasing traffic demand, where travel mobility and usage of vehicle capacity can be improved. However, current literature on rideshare has allowed only one-modal trips and…

Physics and Society · Physics 2021-09-21 Soomin Woo

We present a conceptual framework for the dynamic traffic resources allocation problem in a situation of elastic demand among customers. We introduce an activity-based model to express customers' successive actions and transfers in order to…

Computer Science and Game Theory · Computer Science 2018-06-29 Keiichiro Hayakawa , Eiji Hato

Capturing latent demand has a pivotal role in designing transit services as omitting these riders can lead to poor quality of service and/or additional costs. This paper explores this topic in the design of transit networks by considering…

Optimization and Control · Mathematics 2026-03-17 Hongzhao Guan , Beste Basciftci , Pascal Van Hentenryck

Ride-pooling services have been growing in popularity, increasing the need for efficient and effective operations. The main goal of ride-pooling services is to maximize the number of passengers served while minimizing wait and delay times.…

Optimization and Control · Mathematics 2023-05-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

The transition to electric vehicles (EVs) is critical to achieving sustainable transportation, but challenges such as limited driving range and insufficient charging infrastructure have hindered the widespread adoption of EVs, especially in…

Machine Learning · Computer Science 2025-03-13 Jingyi Zhao , Haoxiang Yang , Yang Liu

This paper addresses a multi-period line planning problem in an integrated passenger-freight railway system, aiming to maximize profit while serving passengers and freight using a combination of dedicated passenger trains, dedicated freight…

Optimization and Control · Mathematics 2024-09-13 Wanru Chen , Rolf N. van Lieshout , Dezhi Zhang , Tom Van Woensel

The online Dial-a-Ride problem is a fundamental online problem in a metric space, where transportation requests appear over time and may be served in any order by a single server with unit speed. Restricted to the real line, online…

Optimization and Control · Mathematics 2019-01-15 Alexander Birx , Yann Disser