Capacitated flex-route transit optimization through mathematical programming with enhanced heuristic solutions

Shahin, Reza
Public Transport · Springer Nature · 2026-09-30 · DOI: 10.1007/s12469-026-00433-1

Аннотация

This study introduces a Flex-Route Transit (FRT) system that combines the cost-efficiency of conventional public transport with the flexibility of demand-responsive services. We formulate a Mixed-Integer Linear Programming (MILP) model, and adapt valid inequalities to a multi-vehicle context to enhance computational performance. To address the NP-hard nature of the problem, we design greedy and neighborhood search heuristics to generate high-quality initial solutions for the use of a commercial solver (CPLEX). A Tabu Search algorithm is further applied for parameter tuning across different demand scenarios. Using data from a case study in Iran, we demonstrate the model’s ability to maintain service quality while reducing average waiting times under varying demand levels. The results validate the efficiency of the proposed methods in producing scalable and practical solutions for the FRT. Finally, we perform Sobol sensitivity analysis to find the most impactful parameters.

Читать у издателя →

Похожие статьи