| 校车最优路径规划算法 |
| |
| 引用本文： | 许文龙,李小娟,宫辉力,孙永华.校车最优路径规划算法[J].地理空间信息,2011(4):67-68,71. |
| |
| 作者姓名： | 许文龙 李小娟 宫辉力 孙永华 |
| |
| 作者单位： | 首都师范大学资源环境与旅游学院三维信息获取与应用教育部重点实验室资源环境与地理信息系统北京市重点实验室,北京,100048 |
| |
| 基金项目： | 北京市教育委员会基金资助项目(082070004) |
| |
| 摘 要： | 提出一个基于GIS网络分析的校车路径方案规划算法。算法采用Dijkstra最短路径算法结合道路网络拓扑分析。以高效利用各种资源为目的,通过限制搜索范围提高算法效率,并用空间分析选择最佳起始节点,计算将学区内路网上各乘车节点处的学生送至学校的最优路径方案。实验结果验证了该算法的高效性和有用性。
|
| 关 键 词： | 最短路径 路网分析 GIS 校车 |
Research of the Optimal Route Planning Algorithm of School Bus in GIS |
| |
| XU Wenlong.Research of the Optimal Route Planning Algorithm of School Bus in GIS[J].Geospatial Information,2011(4):67-68,71. |
| |
| Authors: | XU Wenlong |
| |
| 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 algo... |
| |
| Keywords: | shortest path network analysis GIS school bus |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
