Optimization of Bus Unit Dynamic Formation Plan in Modular Public Transport System
This paper investigates the optimization of dynamic formation plan for bus unit road operation based on modular public transport system.A two-stage joint optimization model for the direction assignment and formation permutation of platoon was proposed.In the first stage,an integer linear programming model was developed with the objective of minimizing the number of passengers in-motion transfer.The model enables the direction assignment of bus units and the calculation of replenishment bus units.Based on this,a second-stage bi-objective optimization mixed integer nonlinear programming model was constructed,with the objectives of minimizing formation permutation time and in-motion transfer time,to optimize the efficiency of dynamic formation of bus units.Furthermore,the algorithms was designed to solve the proposed models.The CPLEX solver was used to solve the first-stage direction assignment model and the Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ)algorithm was used to solve the second-stage formation permutation model.At last,the study verified the effectiveness of the proposed model and its solution algorithms.It also included an analysis of the optimization of bus unit formation efficiency and change in bus occupancy rate in a modular public transport system under different passenger demands and bus unit capacities.The results indicate that within a certain increase in modular bus unit capacity,the formation efficiency of modular bus units improves with the increase in bus unit capacity.When the increase in bus unit capacity is too big,the dynamic formation efficiency cannot be improved effectively,and the bus occupancy rate will be reduced,which would lead to overcapacity of modular bus platoon.
urban trafficmodular bus unit formationtwo-stage joint optimization modelmodular bus unitNSGA-Ⅱin-motion transfer
万方数据
维普
