The Research On Sing Route School Bus Routing Problem Based On Flooding Algorithm

The school bus is a special purpose vehicle which is specially designed for students in kindergarten,primary school and middle school.As an auxiliary facility of educational resources,the school bus plays a very important role in ensuring the safety of students to go school and leave school on the road.With the improvement of living standard,many families have private cars,because of worry about the safety of the child,parents personally drove to transfer students,so that not only delaying their work time,also increasing the road traffic,indirectly also increasing a lot of traffic safety hidden danger.The use of the school bus can guarantee the safety of students,and reduce the traffic flow around the school.Reasonable planning of the school bus route,not only can make effective allocation of resources,reduce the operating costs of the school bus,but also to reduce the vehicle trip or students' travel time.The research work of this paper mainly includes the following aspects:(1)Referred to the massive related literature,and summarize them from the vehicle path planning,flooding algorithm and pruning of details.(2)Synthesized the practical problem of school bus routing problem,selected several main influencing factors: the road itself attributes,road congestion and intersections,took the vehicle' shortest traveling time as the goal,established single bus path planning model,and used flooding algorithm to solve the model.According to its slower speed,designed pruning rule that can effectively improve the solving speed.Simulation results showed that the algorithm can obtain the optimal solution,but on the efficiency of the algorithm is superior to the traditional exact algorithm;although solving efficiency is slower than heuristic algorithm,but every time it can obtain the optimal solution,proving the validity of the algorithm.(3)Took Dalian Jiahui sunshine elementary school as an example,investigated the detailed network about single school bus transportation,including the node selection,road length,condition factor,quality factor and intersection,used the school bus routing problem model,took the vehicle ' shortest traveling time as the target and computed result.Experiments showed that the original single track school bus travel time was 44.08 minutes,after optimizing the time was 41.67 minutes,reduced by nearly 2.4 minutes.Shortened the traveling time to reduce the degree of danger and protect the safety of students.Finally,summarized the research work,described the main research results,discussed the innovation of the paper,and prospected the future research work.