基于MO的奥运交通路线查询系统——从北京火车站到国家体育场(2)

图 3点查询示意图

路线查询：

主要是在地图上面查询由定点北京站到国家体育场这两点间的所有交通路线，并显示在对话框中 . 并可对所选择出的交通路

线进行定位，时所选中此

距离量算：功能可以用于用户在地图上面量此测一条折线的长度 .户可在图上绘制一条折线，用左76

基于MO的奥运交通路线查询系统——从北京火车站到国家体育场

第 3期

韩颖等：于 M的奥运交通路线查询系统基 O

的路线将会在地图上面发亮显示 .可以对在已选还

择的此条路线上面的的站点进行显示分析，在点击“定位站点“按钮以后，此条线路上面的站点将会在

在地图中发亮显示出来 .此外”除选择“清除当清可前的选择范围 .

站点信息的查询：通过点选择工具对感兴趣可

的站点进行点选并在视图下面显示结果处显示查询信息的结果 . 路线周边景点信息的查询：过点选择或者多通

边形选择查询信息 .图 5换乘方案查询示意图

快捷”无论是距离最短、时最少还是费用最低，,用总之他们的核心算法都是最短路径算法 .经典的最短路径算法 Djs a法是目前多数系统解决最短路 i t算 kr径问题采用的理论基础 .系统所采用的核心算法此就是狄克斯特累( i s a算法 . Dj t ) kr 经典 Djs a i t算法的基本思路如下： kr 问题描述：图 G=( E,0属于 v,从点设 v, ) v求v 0出发到其他点的最短路径 .图 4路线查询示意图

算法描述：图 G中有 n个点，置一个集合设设U,存放已经求出最短路径的点 . V—u是尚未确定最短路径的点集合，个点对应一个距离值 .每集合 U

为实现公交查询，要建立一个公交线路图层，需

此线状图层记录两个站点间的每条公交线路；还需建立一个公交站点图层，点状图层记录每个公交此

中点的距离值是从点 v 0到该点的最短路径长度，集合 v—u中点的距离值是从点 v 0到该点的只包括以集合 U中点为中间点的最短路径长度 .始时，初

站点的地理分布 .由于公交路线的来回行程路线不一

致，在这里不考虑方向的问题，公交网络抽象成把

集合 U中只有点、点 v 0, 0对应的距离值为 0集合，v—u中点 v的距离值为边 (0 v) . i v,i的权值 (=1 2 i,,……n一1,果 v )如 0和 v间无直接相连的边， v i则 i

为一个由站

点和线段组组成的网络图，后可以用然图论的理论对网络换乘进行分析，建立换乘矩阵 H:

( (ln )其中 m、于 V, ) n从站点 m到 h n, ), n属 h m, )则定义了一个有关换乘的矩阵模型 H 0=h ( 0 m,

的距离值为无穷大 .集合 V—u中选择距离值最在小的点 v i中间点后， v mn为使 0到 v的距离值比原 i来的距离值更小，修改 v的距离值 .此反复操则 i如

n的最少换乘次数 . n,站点 m不需换乘就可到达站点 n则此时 h )从， 0 ( n=1则 m, m,), n属于同一线路，则 h ( n=否 0 m, ) 0也就表示不能直达到达目的地，,而需要经过换乘到达 .0 m,) h ( n=2时则需要经过一次换乘，0 m, ) h ( n=

作，到从 v直 o出发可以到达的所有点都在集合 U中为止 .

最优路线的查询：

在人们对公交出行的分析上面选择路径的最优，际上是考虑的时间优先，实即到达某地所用的时间最短，同时还根据人们的一般思维想法，时间最在

3则表示要经过 2次换乘，由此通过此算法得出城市公交网是分布在城市的道路网上的，由是

公交路线的换成方案。结果如图所示：

优的情况下，再考虑到达目的地的方便程度，比如途

若干不同公交路线的集合，因此在庞大的公交线网上面，客从出发点到目的地的道路选择也不是唯乘一

中是否换乘、乘时步行的路程长短等等，些我们换这都称之为便捷性最优 .拓扑模型的边上增加距离在

的 .据我们的问卷调查分析得出人们出行的路根

权值就可以实现距离的最优搜索，在模型上增加边的速度权值 (道路的通常性权值 )实现不考虑换车可7 7

线选择心理，即普遍为“少换乘、步行、经济、少较较

基于MO的奥运交通路线查询系统——从北京火车站到国家体育场

首都师范大学学报 (自然科学版 )

20正 08

时间的时间最优搜索；我们模型中要计算最经济在型的路线，就要把每条路线乘车需花费当作权值，通过搜索即可实现 .里主要讨论一下最少换乘的算这法计算：为换车时所消耗的时间增加了换车时间，因

来受到了国际奥委会和各个主办国的重视 .

当前我国有关

部门在交通地理信息系统的开发方面也做出了不少的努力，广东省综合交通规划如信息系统，建省高速公路管理地理信息系统等 .福另外北京市也开始了全方位开展 IS规划研究和 I T S T

因此应该在节点权值上还需增加一个惩罚性的量来抑制换车 . 基于此系统的实现：由于此系统研究的主要是从北京火车站到国家体育场的交通路线 .在建立故交通网络的拓扑模型时较为方便，就是把这两点也间的分析点进行抽象化，过输入起点终点构建成通

示范工程 .第六届亚冬运会是我国首次在国际性大型赛事中采用地理信息公众服务系统，是亚冬运也会第一次使用动态电子地图服务系统，而且有关明年奥运会的智能交通系统也在建设当中 .我国有关公交出行查询系统的建设也正在不断

新的拓扑网络同时修改网络中的连接关系和对应的

的发展和完善当中 .管科技对于人们出行的问题尽是有所发展但实际路况和交通状况并不是那么乐观，目前大多数城市在公交线网布局规划，公交站点

权值，利用 Dkt i r法进行路径计算，得最短路 s a算获径的进行轨迹，利用 M O提供的显示功能，将路径可视化 .

的设置以及公交换乘枢纽的设计等方面还存在一定的不合理因素 .面对伴随着 0 8年奥运会的到来产生而来的巨大交通压力，了政府加大措施合理的整除

治交通状况以外，要通过科技手段在现有交通状还况旧条件下制定出方便人们出行的措施 .过进行通调查问卷统计得出，们对于出行道路选择一般通人

圈图 6最短路径应用流程图

过询问朋友、阅纸质地图、查查询网络电子地图或者其它方式 .中现今查阅网络电子地图来定位路线其的人群比例很高，电子地图的查询系统也在逐渐的

升温当中 .同时也反映出一个问题，就是数据更但那

新速度跟不上、息不够详细、询定位不太精准等信查等.因此基于以上的分析，建立了此查询系统，系此统的建立主要围绕“奥运”主题，为为解决人们出行 3 47地图打印功能 ..地图的打印功能可以打印出用户需要的结果道路选择

为主要目的，立有关奥运的出行的道路建

选择的查询系统，供路线力求清晰准确，提旨在为人们的出行提供多种不同选择，真正达到出行选择路线时的方便快捷 .

图，于用户的存储查看便打印设置功能：题图打印 (括打印设置、专包纸张选译、字体、色等的设置 )内容清晰明了，于颜，便使用 .348关于系统 ..

5结束语 应用地理信息系统 ( I)组件式技术平台开 GS的发技术，以在奥运会的公共交通中扮演一个很重可

此系统的制作单位介绍：括制作单位名称、包成员介绍。

要的角色，并且这种公共查询系统的设计，可以为也将来北京市的道路规划以及以后的查询系统的建立发挥很重要的作用 .未来的交通预测阶段，于在基 G S的道路平台将能够给交通预测提供一个良好的 I可视平台，为奥运会以及道路的规划者提供一个明确的解决方案 .们开发的奥运交通查询系统，我主要是面向广大群众，在界面上布局合理， …… 此处隐藏：3070字，全部文档内容请下载后查看。喜欢就下载吧 ……