Abstract:To optimize the evacuation process of rail transit passenger flows, the influence of the feeder bus network on bus demand is pivotal. This study first examines the transportation mode preferences of rail transit station passengers and addresses the feeder bus network's optimization challenge within a three-dimensional framework, incorporating an elastic mechanism. Consequently, a strategic planning model is developed. Subsequently, a multi-objective optimization model is constructed to simultaneously increase passenger numbers and decrease both travel time costs and bus operational expenses. Due to the NP-hard nature of this optimization problem, we introduce an enhanced non-dominated sorting genetic algorithm, INSGA-II. This algorithm integrates innovative encoding and decoding rules, adaptive parameter adjustment strategies, and a combination of crowding distance and distribution entropy mechanisms alongside an external elite archive strategy to enhance population convergence and local search capabilities. The efficacy of the proposed model and algorithm is corroborated through simulations employing standard test functions and instances. The results demonstrate that the INSGA-II algorithm closely approximates the true Pareto front, attaining Pareto optimal solutions that are uniformly distributed. Additionally, an increase in the fleet size correlates with greater passenger volumes and higher operational costs, yet it substantially lowers the average travel cost per customer. An optimal fleet size of 11 vehicles is identified. Moreover, expanding feeder bus routes enhances passenger counts by 18.03%, raises operational costs by 32.33%, and cuts passenger travel time expenses by 21.23%. These findings necessitate revisions to the bus timetable. Therefore, for a bus network with elastic demand, it is essential to holistically optimize the actual passenger flow demand, fleet size, bus schedules, and departure frequencies.

A column generation algorithm for the demand‐responsive feeder service with mandatory and optional, clustered bus‐stops

Bus Bridging Disruption in Rail Services With Frustrated and Impatient Passengers

A machine-learning-based column generation heuristic for electric bus scheduling

A bus stop spacing optimizing model based on discrete distribution demand

Feeder bus service design under spatially heterogeneous demand

Optimal Routing Design of Feeder Transit With Stop Selection Using Aggregated Cell Phone Data and Open Source GIS Tool

A specialized column generation approach for a vehicle routing problem with demand allocation

Designing zonal-based flexible bus services under stochastic demand

Collaborative Optimization of Community Bus and Flexible Feeder Bus Connection System

Column Generation for Real-Time Ride-Sharing Operations

Optimizing the Three-Dimensional Multi-Objective of Feeder Bus Routes Considering the Timetable

Formulating a New Express Minibus Service Design Problem as a Clustering Problem

Optimizing Passenger Flow Control and Bus-Bridging Service for Commuting Metro Lines.

A potential demand model for a multi-circulation feeder network design

Collaborative Optimization of Company Commuter Bus Stop Selection and Route Programming Considering Stochastic Travel Time and Demand

Scheduling a Bus Fleet for Evacuation Planning Using Stop-Skipping Method

Feeder Bus Accessibility Modeling and Evaluation

Electric Vehicle Fleets: Scalable Route and Recharge Scheduling through Column Generation

Optimizing intermodal transportation networks at scale via column generation

A Regional Bus Dispatching Algorithm for Flexible Transit with Realtime Demand Information

Optimized electrified meeting-point-based feeder bus services with capacitated charging stations and partial recharges