最短路径路网分析GlS校车论文

1、校车最优路径规划算法设计与应用【摘要】 校车是指专门用于运送幼儿园、小学、中学等教育机构的学生及其照管人员上下学的客车和乘用车。按乘坐对象分为幼儿校车、小学生校车和其他校车,按车辆属性分为专用校车和非专用校车。在我国许多城市,家长都用私家车接送小孩上下学,造成早晚出行高峰时段中小学周围交通拥堵、学生安全也存在隐患、耗费家长接送孩子的出行时间。而在农村,接送学生的车辆不仅有农用运输货车、拖拉机等安全性不达标车辆,而且还有个人非法拼装车和报废车,对中小学生的生命安全构成了巨大的威胁。校车的发展水平是反映地区基础设施服务与教育资源服务结合紧密程度的重要标志。校车作为教育资源服务的一个环节,在保证学生

2、出行安全上有着重要的意义。因此,如何能够建立一个校车系统,既能保证学生的安全,又能减轻为此带来的交通堵塞问题,解决这个问题也是学校、家长乃至整个社会关心的问题。本文采用地理信息系统技术中的空间网络分析方法对校车的行驶路线进行分析,在已有的道路网络算法的理论基础上,对校车的合理规划进行了深入的研究,提出一个基于GIS道路网络分析的校车最优路径方案规划算法。该算法以Dijkstra最短路径算法为基础,结合道路网络拓扑分析,以高效利用各种资源. 更多还原【Abstract】 The level of development of the school bus can reflect the

3、 tightness of the citys 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 t

4、he students with excellent quality of teaching, but also need to provide good opportunity and environment at the same time. The school bus ha. 更多还原 【关键词】 最短路径； 路网分析； GlS； 校车； 【Key words】 shortest path； network analysis； GIS； school bus； 摘要 4-6 ABSTRACT 6-7 第一章 绪论 10-15 1.1 研究背景 10-12 1.2 研究目的和意

5、义 12-13 1.3 国内外发展现状 13-14 1.4 本文的主要工作 14-15 第二章 基本理论 15-26 2.1 地理空间网络 15-19 地理网络模型 15-16 地理网络的连通性分析 16-17 地理网络的最优路径分析 17-18 地理网络分析与GIS的集成 18-19 2.2 道路网拓扑结构的构建 19-23 道路网络的模型与存储结构 19-20 建立道路网络拓扑结构 20-23 2.3 路径搜索算法研究 23-26 宽度优先搜索 23-24 深度优先搜索 24 Dijkstra算法 24-26 第三章 校车最优路径规划算法设计 26-38 3.1 地理空间网络数据建立 26-29 道路和节点数据准备 26-28 生源地数据处理 28-29 3.2 乘车节点选取算法 29-31 3.3 校车路径规划模型 31-38 算法流程 31-32 算法设计 32-35 算法优化 35-38 第四章 校车最优路径规划算法应用 38-49 4.1 实例学校 38-39 4.2 系统功能 39-40 4.3 校车路径方案生成 40-48 最短路