基于gis的交通图及道路所经站名输入系统

基于gis的交通图及道路所经站名输入系统

乘车路线评价如果输入一个城市的交通地图和一个城市的所有公交车公交车编号以及沿途车站的名称，用户可以通过终端询问。(1)是否有公交车从某一给定的始发地到达指定的目的地？(2)若有，系统将指示乘车路线，如需中途转车，指示在哪转车，转哪一路车；(3)若转车次数超过两次，或没有公交车到达指定的目的地，系统将建议打的，并给出两地间的最短路径以及出租车营运参考价格。1通过数据输入和查询方式提供准确的出行信息交通问路系统结构图如图1所示。该系统由管理模块和询问模块两大部分组成。由于两部分的用户（交通管理部门和乘客）不同，且使用频度不同，从系统安全、节省内存、提高速度考虑，笔者将两部分分别做成两个执行文件：manageexe和ask.exe。管理模块由以下几个模块构成:(1）数据输入模块：具有空间数据及属性数据的输入功能（如：每条公交车路线号及沿途所经站名的输入、交通图的输入、出租车起步价和公里价的输入等）；(2）数据管理模块：具有数据的管理功能,包括空间数据及属性数据文件的维护（如线路调整，个别站点的增、删、更名等）、数据库备份和更新；(3）数据输出模块：具有按实际需要输出某条路线表、所有路线表以及各种数据文件的功能。询问模块由下面三个模块组成：(1）图浏览模块：利用GIS地图浏览功能完成对城市交通图的缩放、漫游等；(2）查询模块：用户只需在终端输入所在地和目的地的地名或站名或站名代号，或按TAB键进入菜单选择地名或站名，系统则实时回答是否有公交车到达目的地，若有，指示乘车路线；(3）路网分析模块：利用GIS的空间分析技术实时将乘客指定的始发地址和目的地址定位到电子地图上，计算出最短距离和出租车票价。2系统设计理念(1）设计交通道路属性表(1)把交通图中的地名运用一定方法建立地名数据库，地名数据库的结构如表1。地名数据库是系统连接图形数据的关键，亦是连接公交站点、路线号等属性数据的关键。(2)地址要定位到电子地图上，就需要与电子地图某些要素图层所含的地址信息相匹配。因此构建含地址信息的要素图层就是地址定位的基础。交通道路图层属性表的结构如表2所示。(2）数据结构设计将公交车路线路图视为一个有向图，采用邻接表这种数据结构来反映站点之间的邻接关系、方向、途经的路线号等。数据结构描述为：其中，head[1…n]为表头数组，head[i]包含i站的站名和两个指针p1和p2:p1指向i站的所有邻接站组成的链表,该链表的每个接点包含三个域；一个站号域stationnnum、两个指针域next1和next2,next1指向i站的下一个邻接站，next2指向从i站到本站的所有路线组成的单链表。p2指向途经i站的所有路线组成的单链表，该单链表的每个接点包含三个域：途经i站的线路号busnum，回程标志flag(flag=1为双行线，flag=0为单行线），指针next指向途经i站的下一路线号。(3）flag转换方案按设计好的数据结构进行算法设计：(1)查询直达车：按用户输入的或通过菜单选择的所在站和目的站站名或代号搜索表头数组，若二者的p2指针指向的单链表中有相同的路线号且回程标志flag=1（即该线是双行线），则通过终端告诉用户该直达车乘车路线。(2)否则，按换车次数最少的原则，采用深度优先搜索算法遍历整个邻接链表来确定乘车路线。(3)若两地间没有开通公交车，或换车次数超过两次，系统将建议用户打的，并给出两地间的最短路径以及出租车营运参考价格。道路网络拓扑关系建立：根据网络分析的要求，抽取道路的交叉口与交叉口之间的路段共同构建城市道路网络图，并定义交叉路口点为网络的节点，路段为网络的边。算法实现：采用Dijkstra算法（按路径长度递增的次序产生最短路径）计算两地之间的最短路径。交通问路的信息化管理系统GIS作为支持空间定位信息数字化获取、管理和应用的技术体系，随着计算机技术、空间技术和现代信息基础设施的飞速发展，已在资源开发、环境保护、城市规划建设、土地管理、交通、能源、通信、地图测绘、林业、房地产开发、自然灾害的监测与评估、金融、保险、石油与天然气、军事、犯罪分析、运输与导航、110报警系统等方面得到了广泛的应用。在交通问路系统中，我们主要应用了GIS的地图功能、GIS网络分析中的地理编码和最短路径分析技术；在开发方式上采用集成二次开发，即利用MapInfo实现GIS的基本功能，以可视化开发工具VisualC++为开发平台，进行二者的集成开发。在地理信息系统的开发过程中，系统的设计与数据库的建立是关键。充分利用专业的GIS工具软件，如ArcView、Map