基于网络GIS的公交换乘系统的研究与实现.pdfVIP

第27卷 第 10期 河 南 科 学 Vo1．27 No．1O 2009年 l0月 HENAN SCIENCE 0ct．2oo9 文章编号：1004—3918(2009)10—1274—05 基于网络 GIS的公交换乘系统的研究与实现 董 冰， 杨延哲， 张教平， 李世杰， 杨文新 (河南省科学院地理研究所，郑州 450052) 摘 要：介绍了GIS的发展阶段，网络GIS的特点，通过分析 网络 GIS的典型体系结构、应用模式及其相关实现技 术，提出了本论文中采用的结构模式及其实现方法． 关键词：电子地图；地理信息系统；网络地理信息系统；最短路径算法；公交换乘 中图分类号：0175．23 文献标识码：A 地理信息系统 (GeographyInformationSystem，GIS)是在 Internet或 Intranet网络环境下的一种兼容、存 储、处理、分析和显示与应用地理信息有关的计算机系统1【1．它是Intemet技术、Web技术和传统的GIS技术 相结合的产物，其基本出发点就是利用互联网发布地理信息，让客户通过浏览器浏览和获取地理信息系统中 的数据和功能服务 ．网络 GIS为实现地理数据共享、GIS互操作提供了最佳解决途径 ．网络 GIS在传统的 基于桌面的或局域网式的GIS基础上利用Intemet优势而具有传统GIS所不具有的特有功能． 1 公交网络及相关算法 - 1．1 模型数据结构分析 通过对用户所需公交信息的统计，得到如下的业务需求分析 ．包括： 1)公交换乘：对换乘路线的搜索．即给出起始点、终止点和一些附加条件，运行公交换乘程序，得到合 适的公交换乘路线．得到的换乘路线中将包括换乘的路段，总行驶的里程和经过的站牌名称和站牌个数． 2)站牌点搜索：即给出一个站牌的名称，得到和这个站牌相关的所有公交路线的名称和附近的站牌信息． 3)公交路线搜索：即给出一条公交路线的名称，得到与这条公交路线的信息，包括：行车起止时间，票价， 经过的站点，所属的公交公司，以及是否空调车等等 ． 公交原始数据也是采用MaplnfoProfessional7．0工具采集得到，将城市的公交网络信息矢量化成mif文 件和mid文件，矢量化的公交数据文件有两类：一类是公交路线．mif／公交路线．mid，另一类是公交站牌．mif／公 交站牌．mid． 第一类文件公交路线．mif中存储的是公交路线关键点的经纬度点坐标，公交路线．mid中存储的是每 一 条公交路线的属性，主要包含：公交路线名称 (比如 1路 (上行))，公交车行驶时间(如首班4：30，末班 24：00)，公交卡信息(比如票价 1元IC卡有效老年卡有效)，所属公交公司 (比如公交三公司)． 第二类文件公交站牌．mif中存放的是每一个公交站牌的经纬度坐标，而公交站牌．mid中存放的是该公 交站牌的属性信息，主要有公交站牌名称 (如火车站)，公交车别名，经过该站牌的公交路线 (比如 2路，9路， 26路，33路，89路)，公交站牌所属的道路 (LL~H福寿街)． 此外，还需要一个辅助文件公交-fxt，该文件要求详细给出每路公交车，顺序经过的每一个站牌． 上述 3类公交数据文件只是简单的描述了公交的基本信息，如果把所有的公交网络信息看成一个图，采 用图论的算法来解决公交换乘问题．就需要对上述三类数据作出预处理，使得能够方便的创建出公交网络 有向图的拓扑结构． 1．2 基于公交换乘的最优路径算法的描述 1959年著名的数学家E．W．Dijkstra首先提出Dijistra算法．它是按路径长度递增的次序产生最短路径 的一种算法，该算法采用了在优化问题中常用的贪心技巧．贪心算法在每一步都选择局部最优解以期望产 生一个全局最优解 ． 收稿 日期：2009—08—10 作者简介：董 冰 (1984一)，女，河南郑州人，实习研究员，研究方向为区域经济． 2009年 10月 董 冰等：基于网络GIS的公交换乘系统的研究与实现 一1275一 前面章节已经详细分析了如何体现原地转车或者步