Title: Research of the Optimal Route Planning Algorithm of School Bus in GIS
Abstract: 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.The result showed the high efficiency and the usefulness of this algorithm.
Publication Year: 2011
Publication Date: 2011-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot