地理信息系统毕业论文基于GIS的平顶山市公交线路最优路径运算研究.docVIP

毕 业 设 计 [论 文] 题目：基于GIS的平顶山市公交 线路最优路径运算研究 系 别： 测绘与城市空间信息系 专 业： 地理信息系统 姓 名： 学 号： 指导教师： 河南城建学院 年 月 日 河南城建学院 毕业设计（论文） 任 　务 　书 题 目 基于GIS的平顶山市公交线路最优路径运算研究公交线路最优路径运算公交线路最优路径运算 第五阶段：2012.5，修改、完善论文； 第六阶段：2012.6，定稿，准备答辩。 四、主要参考文献： [1] 韩鹏，王泉，王鹏，漆伟，乌萌.地理信息系统开发—ArcEngine方法[M].武汉：武汉大学出版社，2008. [2] 龚沛曾，杨志强，陆慰民.Visual Basic程序设计教程（第3版）[M].北京：高等教育出版社，2007. [3] 王占全，赵斯思，徐慧地理信息系统开发工程案例精选10. [4] 王海梅周献中. 网络系统中的最短路径分析及其应用研究[J]. 兵工学报, 2006,(03) .王建宇,许震洪,周献中. 基于数字地图的多属性最优路径问题的算法研究[J]. 测绘信息与工程, 2003,(04) .徐立华. 求解最短路问题的一个计算机算法[J]. 系统工程, 1989,(05) .徐琼,陈荣清,官云兰,陶国强. 基于遗传算法最短路径问题的探讨[J]. 华东地质学院学报, 2003,(02) .赵伟华,章复嘉,梁红兵. 车辆导航系统最优路径规划的研究与实现[J]. 杭州电子工业学院学报, 2003,(01) .摘 要 城市的发展日新月异，许多新建小区大量出现，公交线路也日渐增多，给人 们的出行带来了极大便利，但是由于城市规模的不断发展，给人们选择出行乘车 线路造成一定的困难，特别是在旅游城市，游客在乘公交车时选择线路比较困难， 因此，开发智能化的城市公交信息查询系统非常必要，它不仅可以给市民游客的 乘车提供向导，同时可以对外展现城市的现代风貌，体现出一个城市公交信息数 字化和信息化的发展水平。 基于 GIS的空间数据库技术, 可以对公交实体要素进行详细表述, 为精确计算换乘延误提供了可能。以平顶山市公交系统为实例研究对象, 建立了基于 GIS的公交网络数据库, 应用可行的基于换乘次数最少的最优路径算法, 在 ArcGIS中实现了任意两点间的最优路径查询。 关键字: 公交网络; 最短路径算法; 数据模型; 公交换乘; ArcGIS Abstract The city development changes with each new day, many newly built plots massive appearances, the public transportation line also day after day increases. Went on a journey for the people has brought the enormous convenience, but as a result of the city scale unceasing development, chooses for the people goes on a journey rides in a carriage the line to cause the certain difficulty, specially in the traveling city, the tourist is riding the public transportation vehicle hour choice line quite to be difficult. Therefore, the development intellectualization city public transportation information inquiry system is extremely essential. It not only may give the resident the tourist to ride in a carriage provides the guide, at the same time may foreign unfold the city the modern style, manifests a city public transportation information digitization and the becoming an information based society level of development.Based