校车最优路径路网分析gls校车论

《校车最优路径路网分析gls校车论》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

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

3、evelopmentoftheschoolbuscanreflectthetightnessofthecity’sinfrastructureservicesandtheeducationalresourcesservices.Toevaluateaschool,wenotonlyneedtotesttheleveloffacilities,teachersandstudentachievementandsoon,butalsotovaluethecontributionoftheschooltoitsservicedistrict.They

4、needtoprovidethestudentswithexcellentqualityofteaching,butalsoneedtoprovidegoodopportunityandenvironmentatthesametime.Theschoolbusha... 更多还原【关键词】最短路径；路网分析；GlS；校车；【Keywords】shortestpath；networkanalysis；GIS；schoolbus；摘要4-6ABSTRACT6-7第一章绪论10-151.1研究背景10-121.2研究目的和意义12-131.3国内外

5、发展现状13-141.4本文的主要工作14-15第二章基本理论15-262.1地理空间网络15-192.1.1地理网络模型15-162.1.2地理网络的连通性分析16-172.1.3地理网络的最优路径分析17-182.1.4地理网络分析与GIS的集成18-192.2道路网拓扑结构的构建19-232.2.1道路网络的模型与存储结构19-202.2.2建立道路网络拓扑结构20-232.3路径搜索算法研究23-262.3.1宽度优先搜索23-242.3.2深度优先搜索242.3.3Dijkstra算法24-26第三章校车最优路径规划算法设计26-3

6、83.1地理空间网络数据建立26-293.1.1道路和节点数据准备26-283.1.2生源地数据处理28-293.2乘车节点选取算法29-313.3校车路径规划模型31-383.3.1算法流程31-323.3.2算法设计32-353.3.3算法优化35-38第四章校车最优路径规划算法应用38-494.1实例学校38-394.2系统功能39-404.3校车路径方案生成40-484.3.1最短路径算法40-434.3.2最优路径算法43-484.4本章小结48-49第五章结论49-525.1本文工作总结49-515.2不足与展望51-52参考文献