Optimization Study Of Peak Commuter Customized Bus Routes Considering Time Windows

With the development of the economy and the acceleration of urbanization,the problem of urban peak commuter traffic congestion is becoming more and more serious,and has become a bottleneck that restricts the sustainable development of cities,giving priority to the development of public transportation has become an important means to solve this problem.The optimal design of customized bus routes is a key step in the planning of public transportation systems.The design of a set of scientific,reasonable and practical customized bus route operation plan can reasonably allocate resources,thus reducing the investment in public transportation operating costs,improving the utilization of transportation resources and effectively alleviating traffic congestion problems.This paper addresses the limitations and lags of the existing bus ride route optimization design methods and investigates the optimal design of commuter customized bus routes under single-site station single-vehicle operation mode,single-site station multi-vehicle operation mode and multi-site station multi-vehicle operation mode,respectively,with details including:(1)analyzed the connotation and characteristics of customized bus,clarified the functional positioning and key service elements of customized bus,and finally,analyzed the route optimization design problem of customized bus from the perspective of time and space.(2)The VRPSDP model considering soft time windows is constructed with the objective of minimizing the sum of vehicle operating costs and penalty costs such as violation of time windows from the perspective of passengers and operators,and the corresponding algorithm design and case analysis are carried out for the optimal design of commuter customized bus routes under the single-site station single-vehicle operation mode.(3)For the optimal design of commuter customized bus routes under the single-site multivehicle operation mode,the model takes into account the characteristics of separation of passengers from work and residence,introduces the concept of flexible time window based on the passenger expectation time window and the maximum tolerance time window,and sets the penalty function of boarding and alighting stations based on the spatial and temporal distribution variability characteristics of commuters’ residence and workplace respectively,and the model takes the fixed cost of vehicle,vehicle operation cost,vehicle The model minimizes the sum of vehicle fixed cost,vehicle operating cost,vehicle delay penalty cost and penalty cost for not providing ride service as the optimization objective,and establishes the optimization model of commuter customized bus routes considering flexible time windows with the constraints of time windows,operating distance and maximum number of stops.Two sets of small and large scale cases are designed,and the validity of the model is verified by solving Gurobi and TS algorithms.(4)To optimize the design of electric commuter bus routes in the multi-station and multivehicle operation mode,a bus network planning model with integrated optimization of the bus system and flexible electric energy recharge is built,The model considers the main constraints such as the maximum number of stations,time window and safe power range,designs an ant colony algorithm to solve the model,mainly improves the pheromone update mechanism,designs three local optimization operators for vehicle and station matching,charging station selection and electric block charging combination strategy,and redefines the state transfer rules based on the boarding stations,uses the bus line network evaluation index to evaluate the line network scheme,and the example partially verifies the effectiveness of the model and algorithm.