文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 公交线路中最优路线的查询算法设计
侵权投诉

公交线路中最优路线的查询算法设计

利用GIS 地理分析的特性,设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。

公交线路中最优路线的查询算法设计1

公交线路中最优路线的查询算法设计

49

公交线路中最优路线的查询算法设计

王朝晖,杨 洁

(江苏省测绘工程院,江苏南京210013)

摘 要 ,设计了合乎乘客心理的最优路线查询算法。。该算法对图的搜索方法提出了一个新的思路,,。关键词  0 引 言

在智能交通系统中利用GIS、GPS等技术在全

球范围内已是一种趋势。网络分析中最基本最关键的问题是最短路径问题。

本文着重讨论交通系统中的最优路线查询。在这里,最优并不意味着最短。最优路线是指在通达出行者出行目的的多条线路中,能最好的满足出行者愿望的线路,即是出行效用最大的线路。

连通的多条路段,而两路公交线路的站点在同一点时,同路公交路段之间的连通性和不同公交线路的连通性是有差别的,这是因为两路不同公交线路在空间上的同一站点的连通,要换车而增加了时间消耗。另外多条公交线路虽然可以相交于空间上的同一个点,但是该点不一定是公交停靠站点,或者不是同时有站点,因而不同公交线路在此是不连通的。

虽然不同的公交线路在行程上有重叠,但是各自的站点不可能是完全的几何重叠,因而要做有效的站点间叠加分析。这就要求相对应的网络图上不同属性的边在节点上的连通。在公交网络叠加分析时,要求把空间上相近的异线站点合理抽象成图上的相关节点,来模拟不同公交线之间的可换车情况。节点抽象是公交网络抽象的关键。

113 城市道路网的地图表示和网络拓扑结构的

1 数据分析与组织

对城市公交路线进行最优路径分析,需要将现实中的城市公交网络实体抽象化为网络图论中的网络图,然后通过图论中的网络分析理论来实现道路网络的最优路径分析。111 基础数据

在交通网络分析中,所需要的实用数据如下:11111 道路网的空间信息 道路网的空间数据由一系列的结点以及连接这些结点的曲线构成。这里的结点既包括道路中的站点,也包括道路的交叉点。这种简单的数据源在对道路网的分析应用非常重要,如寻求道路网的最佳路径等。11112 道路网的空间信息拓扑结构 在组织数据时,应存储道路网络的拓扑结构,比如在一个道路交叉点处,究竟有哪些道路在此交汇;一条道路究竟与哪些道路相连等。有了道路网的这些空间拓扑结构信息,在进行道路网的最优路径计算时,会大大缩小道路网的搜索范围,从而提高运算速度。11113 道路的属性 是指对道路特征的描述,如道路的名称、道路的等级、道路是否为单行道等。112 公交网络的特点

城市道路网络中的道路交叉点连接着与该路口

提取

GIS中的矢量地图是按图层组织的,针对图层

组织的特点,将城市道路网单独作为一个图层处理,称之为道路层。由于在最优路线分析时,用户往往关心的只是街道的相关信息,因此在将实际的城市道路网转化到地图的图层中时,只将各条街道作为线对象保存在图层中。至于街道的属性数据和交叉路口的坐标信息,各GIS软件均提供了相应的数据交换文件,以用于空间数据和属性数据的数据交换。如MapInfo的.MIF和.MID文件,ArcInfo的shapefile文件等。在以下的讨论中,仅针对MapIn2fo的文件结构进行讨论。114 数据组织

在MapInfo中,每个图层均有其对应的属性数

据表结构文件(.TAB)。该文件定义了图层中空间对象的属性数据的表结构,包括字段数、字段名称、

第1页

你可能喜欢

热门文档

相关文档

  • 最优公交路线查询系统设计

    首先介绍了最优公交路线查询算法的设计.然后详细介绍了该系统的数据库设计与功能实现。套交路线查询 系统的使用可以快速地查询到最优路线,给乘客的出行带来了更多的...

  • 公交线路查询系统算法设计与实现

    公交线路查询系统算法设计与实现_文学_高等教育_教育专区。图论应用...本文针对公交线路查询系统的可优化方面 , 就查询者不同需求下最佳路线的选择...

  • 公交线路查询算法的设计与实现_周潜

    公交线路查询算法的设计与实现_周潜_电子/电路_工程科技_专业资料。第 28卷 ...关键词: 赋权邻接矩 阵; 最优路径; 换乘; 途径站点数 中图分类号: O 157...

  • 基于换乘次数最少的公交线路查询算法

    公交线路中最优路线的查询算法设计(cJ.2005 数字江苏论坛——电子政务与地理信息技术论文专辑:149—152.(3 3郭建东.公交网络线路查询算法的设计与实现〔J】.福建...

  • 公交线路查询系统算法设计与实现

    公交线路查询系统算法设计与实现_工学_高等教育_教育专区。数据结构 课程设计...本文针对公交线路查询系统的可优化方面.就查询者不同需求下最佳路线的选择问题...

  • 【论文】公交线路查询算法的设计与实现

    公交线路查询算法的设计与实现_专业资料。以图的赋权邻接矩阵为切入点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,...

  • 最佳公交线路的实时查询模型及算法

    二、 问题分析对于公交线路查询系统,需设计查询最佳公交线路的模型和算法,满足查询者的各 种需求,并使查询系统具有实时性。 对于一般的查询者来说,对线路的选择...

  • 最优公交线路选择问题的数学模型及算法

    本文主要考虑公交出行者的换乘次数 、 出行时间 、 出行费用等因 素 ,建立最优公交线路查询问题的数学模型 ,并设计算法寻找最优公交出行路线 。 1 最优公交出行...

  • 公交线路最优选择设计

    公交线路最优选择设计_理学_高等教育_教育专区。...提出了基于最小换乘次数的城市公交网络最优路径算法...查询、统计提供方便直观的手段,公共交 通信息的查询...

  • 基于换乘次数最少的公交线路查询算法

    公交线路中最优路线的查询算法设计 〔〕 2005 C . 〔〕 3 郭建东 . 公交网络线路查询算法的设计与实现 〔 〕福建电脑 , J . 数字江苏论坛 ——— 电子政务...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email