English
Related papers

Related papers: School bus routing by maximizing trip compatibilit…

200 papers

We consider the Single School Routing Problem (SSRP) where students from a single school are picked up by a fleet of school buses, subject to a set of constraints. The constraints that are typically imposed for school buses are bus…

Optimization and Control · Mathematics 2022-10-03 Xiaotong Guo , Samitha Samaranayake

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

Predicting future bus trip chains for an existing user is of great significance for operators of public transit systems. Existing methods always treat this task as a time-series prediction problem, but the 1-dimensional time series…

Machine Learning · Computer Science 2024-12-17 Xiannan Huang , Yixin Chen , Quan Yuan , Chao Yang

The transition of transit fleets to alternative powertrains offers a potential pathway to reducing the cost of mobility. However, the limited range and long charging durations of battery electric buses (BEBs) introduce significant…

Optimization and Control · Mathematics 2026-02-26 Sadjad Bazarnovi , Taner Cokyasar , Omer Verbas , Abolfazl Kouros Mohammadian

In rapidly sprawling urban areas and booming intercity express rail networks, efficiently designed feeder bus systems are more essential than ever to transport passengers to and from trunk-line rail terminals. When the feeder service region…

Systems and Control · Electrical Eng. & Systems 2023-09-27 Li Zhen , Weihua Gu

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Urban mobility involves many interacting components: buses, cars, commuters, pedestrians, trains etc., making it a very complex system to study. Even a bus system responsible for delivering commuters from their origins to their destinations…

Physics and Society · Physics 2021-02-09 Vee-Liem Saw , Luca Vismara , Lock Yue Chew

In this paper, we address the vehicle scheduling problem for improving passenger safety in bus rapid transit systems. Our focus is on passengers waiting at street stops to enter terminal stations. To enhance their safety, we minimize…

Systems and Control · Electrical Eng. & Systems 2023-10-31 Alejandra Valencia , Andreas A. Malikopoulos

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian

The "avoid - shift - improve" framework and the European Clean Vehicles Directive set the path for improving the efficiency and ultimately decarbonizing the transport sector. While electric buses have already been adopted in several cities,…

Optimization and Control · Mathematics 2025-11-07 Xenia Haslinger , Elisabeth Gaar , Sophie N. Parragh

The railway timetables are designed in an optimal manner to maximize the capacity usage of the infrastructure concerning different objectives besides avoiding conflicts. The real-time railway traffic management problem occurs when the…

Optimization and Control · Mathematics 2024-10-28 László Lindenmaier , István Ferenc Lövétei , Szilárd Aradi

Platooning allows vehicles to travel with small intervehicle distance in a coordinated fashion thanks to vehicle-to-vehicle connectivity. When applied at a larger scale, platooning will create significant opportunities for energy savings…

Systems and Control · Computer Science 2025-01-23 Vadim Sokolov , Jeffrey Larson , Todd Munson , Josh Auld , Dominik Karbowski

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

Optimization and Control · Mathematics 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

Motivated by the change in mobility patterns, we present a scheduling approach for a vehicle-sharing problem, considering several alternative modes of transport, from a company viewpoint with centralized planning. We consider…

Other Computer Science · Computer Science 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed,…

Combinatorics · Mathematics 2012-03-08 Nora Touati , Vincent Jost

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

Drones are currently seen as a viable way for improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles like trucks. In this paper we consider the parallel drone…

Optimization and Control · Mathematics 2023-07-07 Roberto Montemanni , Mauro Dell'Amico

Rising electricity demand and the growing integration of renewables are intensifying congestion in transmission grids. Grid topology optimization through busbar splitting (BuS) and optimal transmission switching can alleviate grid…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Giacomo Bastianel , Dirk Van Hertem , Hakan Ergun , Line Roald

Driving in urban environments often presents difficult situations that require expert maneuvering of a vehicle. These situations become even more challenging when considering large vehicles, such as buses. We present a path planning…

Robotics · Computer Science 2019-05-07 Rui Oliveira , Pedro F. Lima , Gonçalo Collares Pereira , Jonas Mårtensson , Bo Wahlberg