Research On Customized Bus Route Optimization And Algorithm In Random Environment

With the continuous improvement of the level of urban motorization,urban traffic congestion is serious and environmental pollution is aggravated,which leads to a series of social problems and has a great impact on the development of urban traffic.In order to alleviate these problems,the bus priority development strategy has become a social consensus.However,with the diversified and personalized development of travel demand,traditional conventional bus has not been effective in attracting car users or responding to the growing diversified travel demand.The development of Internet technology has promoted the emergence of reservation travel.As a new innovative public transport mode,customized bus has emerged in more and more cities due to its advantages of comfort,safety,convenience and efficiency.Therefore,how to effectively carry out customized bus operation,attract more private car users to customize bus travel,and promote the sustainable development of urban customized bus has become a research hotspot.Based on the taxi trajectory data,this paper discusses the problem of customized bus network planning and route design.Through the analysis of the trajectory data,the potential customized bus travel demand is explored,and then the customized bus network planning and route design method is proposed.It has important theoretical research value and practical significance for encouraging bus priority development,alleviating urban traffic congestion and promoting urban sustainable development.The main research contents are as follows:(1)From the perspective of improving the quality of passenger service,the optimization problem of customized bus dynamic station setting is studied.Firstly,through the preprocessing of taxi trajectory data,a custom bus station extraction method based on improved DBSCAN algorithm is established,and the process of custom bus dynamic station setting is proposed.Make the distance between the passenger ’s departure place or destination and the station within a reasonable range,reduce the passenger ’s walking distance and improve the regional service coverage ratio,thereby improving the passenger ’s travel satisfaction and attracting more private car users to customize bus travel.(2)Considering the uncertainty of travel time during vehicle operation and the real-time response to dynamic requests during operation,the optimization of customized bus routes in a random environment is studied.Based on the vehicle routing problem with time window and combined with the operation characteristics of customized bus,a route optimization model is established.At the same time,considering the interests of passengers and operators,taking the minimum passenger travel cost and the total cost of ’ passenger-operator ’ as the double objective function,and taking the maximum passenger capacity,passenger time window,line length and other conditions as constraints,a customized bus route optimization model under random environment is established.(3)Aiming at the customized bus route optimization model in random environment,a heuristic algorithm combining NSGA-Ⅱ algorithm and variable neighborhood search operator is designed to solve the model.In the first stage,the initial optimization path is generated based on the initial reservation demand,and in the second stage,the generated path is dynamically optimized and adjusted based on real-time request.The experimental results show that the improved NSGA-Ⅱ has strong local search ability and can obtain more advantageous Pareto solution set.The dynamic optimization adjustment strategy proposed at the same time can respond to real-time requests quickly and effectively.Parameter sensitivity analysis shows that with the increase of the variance of the random variable of vehicle travel time,the randomness of the problem becomes larger,and the influence on the result of the objective function is greater.(4)The taxi trajectory data of a city are selected for case analysis.Firstly,the taxi trajectory data is preprocessed,and the passenger travel hotspot area is extracted as the service area of the customized bus.Then,the site identification method and line optimization algorithm proposed in this paper are used to customize the bus route planning for the case area.The optimization results show that considering the random travel time of the vehicle can effectively reduce the total cost of ’ passenger-operator ’ and improve the service quality of the customized bus.The proposed dynamic optimization adjustment phase can quickly and dynamically adjust the optimization path after the real-time request appears,and can reduce the operating cost of the customized bus to a certain extent.