提出一个基于GIS网络分析的校车路径方案规划算法。算法采用Dijkstra最短路径算法结合道路网络拓扑分析。以高效利用各种资源为目的,通过限制搜索范围提高算法效率,并用空间分析选择最佳起始节点,计算将学区内路网上各乘车节点处的学生送至学校的最优路径方案。实验结果验证了该算法的高效性和有用性。 更多还原
【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 ... 更多还原