Research On Layout Method Of School Bus Network

With the development of compulsory education in primary and secondary schools,the problem of school buses has become a hot topic that people are paying more and more attention to.The school bus line network layout problem is an important part of school bus operation,in order to achieve the purpose of providing students with a safe,comfortable and economical service.Since the theory was first proposed in 1969,it has been studied by scholars for 50 years.The layout of the school bus network is not only related to the school management and school bus operators,but also to countless families.Therefore,it is a very challenging mathematical problem in theory,and a vital social problem and traffic problem in life.This article comprehensively analyzes the relevant theories of the school bus line network layout problem,and selects the two operating modes of multi-school mixed loading and multi-school non-mixed loading for in-depth research,and draws inspiration from the conventional bus line network layout problems.Therefore,a new mathematical model of multi-school non-mixed annual school bus network layout considering both the operating cost of school buses and the cost of student travel is proposed.Then,in the basic simulated annealing algorithm framework,new neighborhood search operators and evaluation functions are introduced to improve and improve the quality of the solution.The main work can be divided into 4 aspects.Clarify the research background and significance of the school bus line network layout problem,collate the research results of scholars at home and abroad,and analyze the research status of the problem,summarize the current research progress,and propose the research content and structure of the paper.Summarize the relevant theories involved in the problem research,so as to analyze and classify the problems,introduce the general model composition commonly used in school bus network layout,and compare the advantages and disadvantages of several commonly used algorithms.Investigate the method of multi-school non-mixed school bus line network layout,describe the problem situation,and introduce the travel cost in connection with the commonality of the bus line network research.A new mathematical model was constructed with school bus operating costs and passenger travel costs as the optimization goals,and then solved by an improved simulated annealing algorithm.Research on the layout method of multi-school mixed school bus line network.At the same time,the number of school buses and total mileage are selected as the optimization target to build a mathematical model.A new neighborhood search operator is introduced into the algorithm design to improve the algorithm.Select examples,collect relevant data of school districts in the area,and plan the layout of the school bus line network under the two modes of multi-school non-mixed and multi-school mixed-load.Summarize the research work of the dissertation,clarify the research results of this article,the deficiencies of the research work,and the prospect of future research work.