Abstract:With the continuous expansion of urban traffic operation scale, public transport emergencies occur from time to time, causing serious traffic jams and potential safety hazards in a short time. In view of this, a new adaptive bus route optimization strategy based on the emergency demand responsive public transport is proposed. Firstly, in order to improve the fine-grained passenger carrying capacity of emergency demand responsive public transport and build a clustering model of passenger information, this paper proposes an adaptive clustering algorithm, which considers the main influencing factors such as vehicle capacity, passenger travel time window and the number of stations visited. Aiming at minimizing the cost of vehicle operation and passenger traffic, a multi-objective optimization model of emergency bus route is constructed based on Vehicle Routing Problems with Time Windows (VRPTW) to ensure the operation efficiency of emergency bus. Secondly, a Modified Adaptive Large Neighborhood Search with Nearest Vehicle Dispatch (NVD) algorithm (MALNSN) is proposed, which is an extension of the Adaptive Large Neighborhood Search algorithm (ALNS), by improving the generation rules of initial solutions with NVD and operator selection strategy with Modified Choice Function (MCF), and the effectiveness of algorithm is analyzed according to the Solomon benchmark. The average gain of the proposed MALNSN algorithm is 17.11% higher than that of the original algorithm. Finally, based on the actual road network, experiments are carried out to compare the proposed algorithm with the representative algorithms. The experimental results show that the MALNSN algorithm proposed in this paper can not only ensure the stability of the algorithm, but also formulate a reasonable route optimization strategy in a shorter time, effectively reducing the consumption of transport capacity resources, improving the operation efficiency of public transport and increasing the accessibility of public transport. The theoretical analysis was consistent with the experimental results.

Effects of Demand Variation on Optimal Automated Demand Responsive Feeder Transit System Operation in Rural Areas

Feeder bus service design under spatially heterogeneous demand

Demand Response Transit Scheduling Research Based on Urban and Rural Transportation Station Optimization

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

Optimization of Electric Bus Scheduling for Mixed Passenger and Freight Flow in an Urban-Rural Transit System

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

Two-Step Coordinated Optimization Model of Mixed Demand Responsive Feeder Transit

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

Novel model for integrated demand-responsive transit service considering rail transit schedule

Data-Driven Bus Route Optimization Algorithm Under Sudden Interruption of Public Transport

Collaborative Optimization of Community Bus and Flexible Feeder Bus Connection System

Routing Optimization of Regional Flexible Transit under the Mixed Demand Mode

Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints

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

Optimization Model and Solution Algorithm for Rural Customized Bus Route Operation under Multiple Constraints

Routing and Charging Optimization for Electric Bus Operations

Public Transit Planning and Operation in the Era of Automation, Electrification, and Personalization

Optimization for Feeder Bus Route Model Design with Station Transfer

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

A variable neighborhood search algorithm for a public bus line with a demand-responsive operation during peak hours

Feeder Bus Accessibility Modeling and Evaluation