The Research On Multi-objective School Bus Vehicle Routing Problems Based On Bilevel Programming

With the quickly development of education in our country, school transportation has play an important role in transportation industry. Once the school bus problem were solved immoderately, it would not only waste the resource of school, but also bring lots of inconvenience for students and their parents. So a further research on school bus routing problem is of great importance theoretically and realistically.This dissertation analyzes related literatures and it assumes that a set of potential stops are given, as well as a set of students that can walk to one or more of these potential stops.Therefore, we not just to decide the location of school bus stops and the routing on the side of school, but also take into account the choices of students. Obviously, the bus stops choices of students will have an influence on the decision-making of the school. The main contents of this dissertation are as followed:In chapter 1, we introduce the definiens of school bus and SBRP. Based on the summary of relative reference, we retrospecte domestic and foreign researchers on the academic content of LRP and SBRP. Then, we point out the importance of the research on SBRP and introduce the frame of the paper simply.In chapter 2, the theory of research is discussed. Besides, the theory of bilevel programming and genetic algorithm is also introduced respectively.In chapter 3, the school bus routing problem which has only one bus is discussed. Taking into consideration of two decision-making of the school and the students at the same time,we propose a bilevel programming model and solve the problem using the genetic algorithm.In chapter 4, the school bus routing problem which has more than one bus is discussed. We also develop a bilevel programming model and solve it using the genetic algorithm as the chapter 3.In the conclusion, the main innovation of the dissertation and the perspective for the future research are pointed out.