收藏本站
《武汉大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

大区域分布式多级道路网的最优路径算法与服务研究

陈玉敏  
【摘要】:随着城市规模的扩大和交通信息的发展,城市道路网越来越庞大。目前,大多数最优路径算法都局限于一定的区域范围内,对已经建立好的数据库进行算法分析,算法计算量大,计算时间长,对于一个足够大的区域,其数据量会超过一个几何网络所能够处理的极限,无法得到满意的结果,再加上对大区域路网数据库的建立维护需要花费大量人力、物力,而且难以表达实时变化的路面信息,无法满足出行者对信息及时性和准确性的要求。因此,处理大区域的最优路径分析问题是急需解决的一个重要问题,为行驶的车辆提供有效、快速、高时效的行车路线,成为智能交通系统的首要任务之一。 针对这一问题,本文提出了大区域分布式多级道路网的最优路径算法。在大数据量的情况下,采用分布式多级道路网数据构建金字塔似数据模型,分层次地进行最优路径分析可以减少计算量,缩短计算时间。在全局范围内使用整体粗略数据,在局部范围内使用细节详尽数据,这样不仅减少了大量的冗余数据信息,而且不会因数据量的减少而影响分析结果。另外,多级道路网本身是分级的,车辆行走是按不同等级变换路径,算法优先考虑主干道网进行计算分析,符合驾驶者宁愿选择主干道路,避开交通不便的次要道路的愿望,使得路径选择更为合理。 Web服务技术的出现和Internet网络技术的发展,为分布式多级道路网的数据集成和金字塔似多级道路网数据模型的构建创造了必要条件。从国际上成立了开放地理信息系统联盟OGC和国际标准化组织成立地理信息标准化工作组ISO/TC211以来,两个组织为空间信息共享和互操作进行了大量研究,解决了一系列技术问题,制定了一系列标准,使得空间信息共享和互操作技术达到了实用水平。通过Internet可以集成来自不同数据源、不同区域、不同尺度、不同GIS平台的分布式道路网数据,从而为动态构建金字塔似多级道路网数据模型提供了良好的技术支持。然而,目前国际标准化组织主要制订了数据共享和互操作的标准,尚未制定功能互操作的一系列标准,因此,研究基于Internet的大区域多级道路网的最优路径功能服务,实现真正实用的数据与功能共享服务是有待解决的问题。 研究大区域分布式多级道路网的最优路径分析问题涉及到分布式多级道路网的数据集成和数据模型的构建,多级道路网的逻辑一致性和拓扑一致性研究,多级道路网的最优路径算法,多级道路网的最优路径功能服务接口定义和服务集成等一系列问题。本文针对上述问题进行了探讨,主要研究工作如下: 1) 研究大区域多级道路网的数据模型及其关键技术。首先,分析了道路网数据的特点,研究了道路网的元数据信息、空间要素表达和属性信息,为多级道路网的数据组织奠定基础。然后,仔细讨论了目前大区域道路网分解、分级的数据模型,深入研究了两种数据模型的优点以及不足,提出了金字塔似多级道路网数据模型。该模型在道路属性信息不完备或是涉及区域大、图幅多时,采用多尺度信息作为分级标准;在道路属性信息完备且涉及图幅较少时,采用道路属性信息作为分级标准。最后,详细讨论了金字塔似多级道路网数据模型的几个关键技术问题:a、多级道路网的数据选取。分析了不同比例尺
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈玉敏;龚健雅;姚明;;分布式多级道路网的最优路径服务应用系统设计[J];武汉大学学报(信息科学版);2008年04期
2 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期
3 李挺;杨殿阁;罗禹贡;郑四发;李克强;连小珉;;道路网络中门到门包含重复节点的最优路径算法[J];清华大学学报(自然科学版);2007年05期
4 冯倩;高松;范敏;;基于网络拓扑的交通最优路线选择模型[J];科技资讯;2008年34期
5 王一军;罗大庸;张航;;目标点动态变化的最优路径算法[J];系统工程;2009年02期
6 张丽霞;赵又群;潘福全;;Hopfield神经网络算法求解路网最优路径[J];哈尔滨工业大学学报;2009年09期
7 黄正东;李丹;周玉红;;基于有向层次模型的城市常规公交出行路径优化[J];武汉大学学报(信息科学版);2008年04期
8 王英涛,李春澜,傅彦;基于效用理论的出行前最优路径算法研究[J];武汉理工大学学报(交通科学与工程版);2003年05期
9 任志高;邹峥嵘;温玉维;;基于MAPX的公交查询算法设计与实现[J];黑龙江工程学院学报(自然科学版);2009年01期
10 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期
11 杨京帅,陈刚;道路交通事故救援体系探讨[J];人类工效学;2003年01期
12 张小国,王庆,万德钧;基于电子地图的路径最优算法研究[J];中国惯性技术学报;2001年01期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前3条
1 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
2 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
3 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前8条
1 沈方方;ITS车辆导航系统中最优路径算法的研究[D];上海交通大学;2007年
2 侯刚;基于WEBGIS的公交线路规划模型及应用研究[D];大连理工大学;2007年
3 李春清;城市公共交通换乘系统关键问题及评价研究[D];北京交通大学;2008年
4 廖建军;基于道路交通网络的多约束最优路径算法研究[D];南京理工大学;2009年
5 牛力;基于OpenGL与J2ME的动态导航系统研究与设计[D];东华大学;2010年
6 赵敏;公交换乘系统的算法研究与应用[D];中北大学;2009年
7 夏丹;基于地理信息系统的ITS中城市公交智能查询系统的研究与设计[D];长沙理工大学;2006年
8 蔡超;基于手机定位数据的城市路段行程车速提取[D];昆明理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978