English
Related papers

Related papers: School bus routing by maximizing trip compatibilit…

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

Transportation is an essential area in the nowadays society, both for business sector and citizenry. There are different kinds of transportation systems, each one with its own characteristics. In the same way, various areas of knowledge can…

Artificial Intelligence · Computer Science 2020-03-26 Eneko Osaba

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ı

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

Machine Learning · Computer Science 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

This work reconsiders the concept of community-based trip sharing proposed by Hasan et al. (2018) that leverages the structure of commuting patterns and urban communities to optimize trip sharing. It aims at quantifying the benefits of…

Optimization and Control · Mathematics 2020-10-27 Mohd. Hafiz Hasan , Pascal Van Hentenryck

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

This paper proposes a novel freight multimodal transport problem with buses and drones, where buses are responsible for transporting parcels to lockers at bus stops for storage, while drones are used to deliver each parcel from the locker…

Discrete Mathematics · Computer Science 2025-06-13 E Su , Hu Qin , Jiliu Li , Rui Zhang

Estimation of link travel time correlation of a bus route is essential to many bus operation applications, such as timetable scheduling, travel time forecasting and transit service assessment/improvement. Most previous studies rely on…

Applications · Statistics 2024-12-24 Xiaoxu Chen , Zhanhong Cheng , Lijun Sun

The public transport sector is in the process of decarbonizing by electrifying its bus fleets. This results in challenges if the high electricity demand resulting from battery charging demand is confronted with limited grid capacity and…

Optimization and Control · Mathematics 2025-04-09 Leoni Winschermann , Leander C. van der Bijl , Marco E. T. Gerards , Johann Hurink

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 problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation…

Optimization and Control · Mathematics 2016-11-16 Yuting Ji , Lang Tong

This study examines the computational complexity of the decision problem modeled on the smartphone game Bus Out. The objective of the game is to load all the passengers in a queue onto appropriate buses using a limited number of bus parking…

Computational Complexity · Computer Science 2025-05-15 Takehiro Ishibashi , Ryo Yoshinaka , Ayumi Shinohara

This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Fabio Paparella , Karni Chauhan , Luc Koenders , Theo Hofman , Mauro Salazar

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

Technology of autonomous vehicles (AVs) is getting mature and many AVs will appear on the roads in the near future. AVs become connected with the support of various vehicular communication technologies and they possess high degree of…

Systems and Control · Computer Science 2016-10-06 Albert Y. S. Lam , Yiu-Wing Leung , Xiaowen Chu

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction…

Artificial Intelligence · Computer Science 2008-09-04 Martin Josef Geiger , Wolf Wenger

Urban traffic management is essential for reducing congestion and supporting sustainable mobility. However, the task is becoming more challenging due to the growing penetration of electric vehicles and their charging demands. This paper…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Yixun Wen , Stelios Timotheou , Boli Chen

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of applications has motivated the study of a myriad of problem…

Discrete Mathematics · Computer Science 2020-04-07 Thibaut Vidal , Gilbert Laporte , Piotr Matl

Fare planning is one among several steps in public transport planning. Fares are relevant for the covering of costs of the public transport operator, but also affect the ridership and the passenger satisfaction. A fare structure is the…

Optimization and Control · Mathematics 2025-02-13 Anita Schöbel , Reena Urban