Custom Bus Line Network Robust Optimization Research

The driving route of customized bus is an important prerequisite for the operating company to rationally allocate the existing resources,and the selection of a customized bus stop is the basis for scientifically arranging the route.In the process of driving the vehicle,there are many uncertainties.For example,if the vehicle is affected by the traffic impedance on the road section,the driving time on the road section is uncertain.These uncertain factors directly affect the profits of the customized bus operating company and the travel time of the passengers.In order to solve the problem of customized bus driving route,it is necessary to formulate a scheduling plan based on the information of each road segment within the service area of the customized bus and the number of people at each demand point.This is of great significance to increasing the income of operating companies and shortening the travel time of passengers.First,the paper studies the problem of location selection of customized bus stations.Then,it studies the driving route of customized buses from the certain environment and the uncertain environment.In the uncertain environment,it is divided into multi-vehicle dispatching and multi-distribution center joint driving route according to the number of passenger buses customized in the road network,and subdivided into several sub-problems: Multi-vehicle and multi-objective driving route problems in a single dispatch center under certain environment;single-vehicle and multi-objective driving route problems in a single dispatch center under uncertain circumstances;multi-vehicle and multi-objective driving route problems in a single dispatch center under uncertain environments,and multi-vehicle and multi-objective driving route problems in a multi-dispatch center under uncertain environments.In order to solve the problem of custom bus stop location,a multi-objective model established aims to minimize the walking distance and the time pedestrians outside of the bus and is transformed according to Voronoi graph theory.Finally,the Voronoi graph theory algorithm is used to solve the model;in order to solve the problem of custom bus driving route in certain environments,the article established a multiple constraints mathematical model aims to minimize passenger travel time and operating costs,and designed an encoding due to the order of unvisited nodes based on the framework of the NSGA-II algorithm,using conventional genetic operators to solve.According to the robust discrete optimization theory,the corresponding robust model is established with the goal of reducing operating costs and shortening passenger travel time in uncertain environments,and designed solution algorithm.For the single dispatch center single-vehicle driving route problem under the uncertain environment,a two-stage coding method was designed which was based on the order of the custom bus accessing the stopping station as the first segment and the customized bus driving route as the second segment.For single dispatch center multi-vehicle driving route problem under uncertain environment,the NSGA-II algorithm is used as the framework,and the quick ordering method is used in the generation method of non-dominated solutions.For the multi-dispatch center multi-vehicle driving route problem under uncertain environment,the code of the central segment of the control center is added on the basis of two-stage coding,and a three-stage coding method is designed to solve the problem.This article gives case study for each optimization model.The result of case analysis shows that the Voronoi algorithm designed in this paper can solve the problem of selecting the bus stop location.The solution algorithm designed to determine the driving route problem of a single scheduling center under the environment can find the driving route scheme of a customized bus.The solution algorithms designed for the three situations in uncertain environments can search for custom bus driving route schemes with different robustness.