GIS公交出行信息系统设计——一览英才网@测绘英才网.docVIP

基于G IS 的公交出行信息系统的设计? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 1　引　言? 长期以来, 公共交通被认为是解决城市交通阻塞的有效方法, 先进的公共运输系统(APTS ----Advanced PublicTransportation System ) 是ITS的子系统之一。APTS 研究集中于使公共运输和合乘更有效和可靠, 它包括向出行者传达可靠和精确的情报, 有了这些信息, 更多的人可以选用这些备选出行方式。提供公交信息是为了帮助利用公交的出行者进行出行路线、换乘路线和出行时间的选择, 以提高出行者出行的便利性和高效性。通过车载装置、便携装置或置于用户家中、位于路边、车站等处的个人终端提供实时的公交信息以利于出行者选择并反馈。GIS 技术具有很强的数据处理和图形显示能力, 它可以在后台进行复杂的数学运算并把最终结果用图表显示给用户。因此, 利用G IS 技术开发公交出行信息系统是可行而有效的, 并且能极大的方便出行者。1　系统的设计1. 1　系统功能? ?出行者在出发乘公交车前, 可能不熟悉的目的地的路线, 不知道乘几路车, 对于外地来客尤其如此。而出行者通过公交出行信息系统可以方便的解决这个问题。在信息系统提供的用户界面上输入出发地点和到达地点, 计算机便会自动计算出最短的出行路线并告诉出行者应该乘几路公交车, 是否需要换乘等。? ??信息系统还具备另一个功能, 那就是可以接收实时的公交车数据, 并在数字地图上反映出公交车的实时位。比如, 出行者已被告知可以乘坐8 路公交车到达目的地, 但不知道需要等多久才能上车。这时系统可以接收从交通信息中心传来的8 路车的位置信息, 并反映在地图中, 同时可以计算出该车到达车站的时间。出行者于是根据得到的信息做出自己的选择。如果公交车不能立刻达而出行者又需要赶时间, 就可以选用其他出行方式前往目的地。1. 2　公交网络的生成? ?? ?G IS 中属性不同的数据存放在不同的图层里, 信息系统所用的公交网络主要由三个图层组成: 城市路网层、公交线路层和公交站点层。城市路网经计算机处理后作为底图, 然后把公交线路与站点图覆盖在其上以便进行地理分析。?公交站点的信息在计算机中分为两个表存放: 一为路线站点表, 按照每条公交线路的行车方向记录了站点; 二为站点标识号表, 给所有的站点分配互不相同的数字并记录其所在地理位置。因为在实际中, 一个公交站点可能为几条公交线路服务, 因此有必要给每个站点分配一个唯一的标识号。这两张表通过唯一的标识号连接起来, 是多对一关系。图1 给出了两表间的关系。 下载 (25.13 KB) 2007-9-6 13:03 ? ??这种线性参照和站点唯一标识的方法不仅能给出站点间的相对位置, 而且可以识别每个站点在路网中所在地点。通过这种方式可以把公交站点与公交网络、街道路网相联系, 判断不同公交路线间可能的换乘点。1. 3　最短路径有哪些信誉好的足球投注网站模型? ?? ?公交线路网是由数字地图数据库所表示的,最短路径算法需要通过有哪些信誉好的足球投注网站这个有向线路网来实现, 其中每一个节点代表一个公交站点。最短路径算法主要代表之一是D ijk st ra 算法, 该算法采用了在优化问题中常用的贪心技巧。贪心算法在每一步都选择局部最优解以期望产生一个全局最优解。在公交出行信息系统中, 没有必要在网络中从出发站点到其他站点都求最优路径。可对Dijk2st ra 算法进行改进, 使得该算法找到到达目标站点的最优路径就停止。改进的最短路径算法的主要思想为:? ? 1) 设初始Temp 表只含出发点, 权值为0;Check 表为空; 设其他节点的权值为无穷大。? ? 2) 选取Temp 表中权值最小的节点, 设其为Op t im um。把节点Op t im um 移至Check 表中。如果Op t im um 是目标节点, 转步骤??3;? ???否则找出其后继节点, 对于每一后继节点h 完成以下步骤:? ?? ???(a) 计算h 的权值: h 权值= Op t im um 的权值+ 从Op t imum到h 的权值? ?? ???(b) 若节点h 和Temp 表或Check 表中的一个节点相同, 检查节点h 权值是否较小。若是, 则用h 的权值代替表中相同节点的权值, 并设置其后向指针指向Op t im um。如果是Check 表还需把节点转移至Temp 表。? ?? ???(c) 如果Temp 表和Check 表中均无h 节点,将h 放入Temp 表, 并设置h 的后向指针指向Op t im um。(d) 重复步骤2。? ? 3) 遍历后向指针到出