School Bus Optimal Path Planning Algorithm Design And Applications

The level of development of the school bus can reflect the tightness of the city's infrastructure services and the educational resources services. To evaluate a school, we not only need to test the level of facilities, teachers and student achievement and so on, but also to value the contribution of the school to its service district. They need to provide the students with excellent quality of teaching, but also need to provide good opportunity and environment at the same time. The school bus has the great significance in ensuring the safety of students and teaching arrangements as one aspect of the educational service.In this paper, we combine the educational resources and the space network analysis of the geographic information system, and make an in-depth study of the educational resources rational planning on the academic base of the existing road network algorithm. By using the classic Dijkstra algorithm and topology analysis of road network, the paper brought forward the programming algorithm of school bus routing based on GIS network. In order to take highly efficient utilization, this method improved the algorithmic efficiency by limiting the search scope, selected the best start node with the spatial analysis, and got the optimization routing scheme which need to get students from each node to school.Based on the theoretical model and the algorithm design, this paper completed the exploit of the school bus system by using the VS. NET as the framework and using the C # programming language, and combining with the secondary development platform of ARCGIS. We selected DengShikou primary school in Dongcheng District as the research subject, and selected the bus node in the nearby residential areas of the school transportation network by using the school bus route planning module of this system. Then we calculated the distance between the node and the school, and analyzed the distance between the node to node and the node to school, and got which bus node of each school bus passed. At last, we got a overall transportation program of this school district. Increased the utilization of the transportation resources, reduced the waste of resources and transportation resources, while ensured the safety of students and the easier access to education resources.