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 Data-Driven Timetable Optimization of Urban Bus Line Based on Multi-Objective Genetic Algorithm

A Hybrid Algorithm for Urban Transit Schedule Optimization

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Application of optimized genetic algorithm based on big data in bus dynamic scheduling

Bi-objective bus scheduling optimization with passenger perception in mind

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Hierarchical Multi-Objective Optimization for Dedicated Bus Punctuality and Supply–Demand Balance Control

Bus timetable optimization model in response to the diverse and uncertain requirements of passengers for travel comfort

Multi-objective Optimization of Single-Line Bus Combinational Scheduling Considering Passenger Choice

A memetic algorithm to optimize bus timetable with unequal time intervals

Timetable Optimization Method for Single Bus Line Based on Multiple Vehicle Size Model

Data-Driven Optimization of Public Transit Schedule

Multi-Objective Optimization Model for Headway of Bus Transit in Rural Areas

Parallel genetic algorithm in bus route headway optimization

An Optimized Model of Bus Scheduling Based on Actual Variable Costs

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

Bi-level Programming Model and Algorithm for Optimizing Headway of Public Transit Line