收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面向路径规划的导航路网数据模型研究

张静  
【摘要】: 随着城市规模的扩大和交通信息的发展,城市道路网越来越庞大,为了能在大数据量情况下快速准确地计算出合理的最优路径,本文根据道路网络的复杂性本质,基于“分而治之”的循环细分策略,设计了基于层-块道路网络数据模型的路径规划算法;定义了层-块道路网络和复合层-块道路网络的概念,讨论了划分规则,研究了层-块网络间的逻辑一致性和拓扑一致性问题;提出了确定网络权值的层次体系模型,并给出了各影响因素的无量纲化标准函数;基于几何学基本原理,提出了基于最小夹角的双向A*算法,设计了前向和后向启发式搜索的切换标准,并通过试验证明了该算法的实用性和有效性;基于层-块道路网络数据模型,详细论述了分层分块的道路网络路径规划算法的设计思想,并给出了具体实现步骤。对比试验证明,该方法能够优先寻找最近的主干道路,符合驾驶者优先选择主干道,避开交通不太方便的次要道路的思路,因而能够有效地减小搜索空间,提高计算效率,使得路径选择更为合理。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐坤益;论地理信息系统数据模型和数据结构设计[J];铁路航测;1996年04期
2 王源,刘建永;面向对象数据模型在战场地形信息系统中的应用[J];现代测绘;1998年01期
3 曹红梅;一种专题型空间信息系统数据模型和数据结构设计方法[J];北京测绘;1999年01期
4 田根,童小华,张锦;基于PDA的GIS矢量数据组织模型探讨[J];太原理工大学学报;2004年01期
5 谢荣安;GIS数据模型设计中的问题探讨[J];地矿测绘;2004年04期
6 龚义建,庄园;一种嵌入式电子地图开发方法的研究[J];计算机与数字工程;2005年08期
7 谢彩香;刘召芹;林宗坚;刘峰;;移动服务中的数据模型研究[J];遥感信息;2005年06期
8 袁正午;程淼;;时空数据库查询研究(英文)[J];重庆邮电学院学报(自然科学版);2006年04期
9 徐翠玲;钱壮志;马远新;;浅谈面向对象的数字地质图数据模型[J];测绘科学;2007年03期
10 齐清文;姜莉莉;梁雅娟;李晋;徐莉;张岸;;生态环境类电子地图集的研究与开发[J];地理信息世界;2007年03期
11 魏波;汤军;;基于GIS的油田数字化管道的实现[J];测绘与空间地理信息;2008年04期
12 李晓翠;赵永安;郭庆银;;全国铀矿资源空间数据库建模[J];测绘科学;2008年S1期
13 牛跃红;王志敏;;面向对象技术在GIS数据建模中的应用[J];测绘科学;2008年S1期
14 李晓翠;赵永安;郭庆银;;全国铀矿资源空间数据库建模[J];测绘科学;2008年S3期
15 邢泉;;基于TableDesigner的语义对象数据建模[J];大众科技;2009年01期
16 胡黎玮;苏宁军;;浅谈数据仓库成功实施的关键因素[J];科技情报开发与经济;2009年05期
17 王振峰;刘纪平;;获取机制下的地理空间数据互操作研究[J];武汉大学学报(信息科学版);2009年09期
18 肖扬;肖中文;;2D-GIS数据模型和数据结构[J];吉林水利;2009年12期
19 赵华晨;苏立明;;税务信息系统中数据仓库的构建[J];科技信息;2009年33期
20 文小岳;王振兴;周文斌;孙国庆;;三维地籍数据模型及可视化研究进展[J];武汉大学学报(信息科学版);2010年12期
中国重要会议论文全文数据库 前10条
1 潘雨青;陈天滋;;基于GML的地理空间数据模型[A];地图学与GIS学术讨论会论文集[C];2002年
2 周傲英;施伯乐;;知识库系统KBASE+——数据模型、语言及实现[A];第十一届全国数据库学术会议论文集[C];1993年
3 张霞;单吉弟;周云凤;郑怀远;;CIMBASE全局数据模型和语言的设计与实现[A];第十届全国数据库学术会议论文集[C];1992年
4 谭红星;祁文文;周龙骧;;多维数据模型的比较与分析[A];第十六届全国数据库学术会议论文集[C];1999年
5 唐宇;陈荦;钟志农;景宁;;空间句法数据模型研究及其在空间信息栅格中的实现[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 石祥宾;鲜宏;;DPOSTGRES模型作为全局数据模型的查询处理[A];第九届全国数据库学术会议论文集(上)[C];1990年
7 简季;杨武年;包世泰;黄晔;;智能交通信息系统探索——一种城市交通数据模型构建[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
8 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年
9 李喆;刘海涛;秦其明;王洪庆;;海洋遥感信息时空一体化数据模型的建立[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
10 伊晓东;刘德;杨磊;;综合管线测量数据模型及其在Oracle Spatial的存储研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
中国博士学位论文全文数据库 前10条
1 张静;面向路径规划的导航路网数据模型研究[D];中国矿业大学(北京);2009年
2 苗德成;共享系统数据模型研究与应用[D];华南理工大学;2012年
3 王永志;基于胞腔复形链的地下空间对象三维表达与分析计算统一数据模型研究[D];南京师范大学;2012年
4 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
5 俞肇元;基于几何代数的多维统一GIS数据模型研究[D];南京师范大学;2011年
6 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
7 高淑英;粗纱机广义模块化设计及其软件实现技术[D];天津大学;2005年
8 李荷华;面向智能体的化工过程运行系统信息集成模型研究[D];华南理工大学;2003年
9 杨铁牛;面向逆工程的原始设计参数还原的研究与实践[D];西安交通大学;2000年
10 李兴;高光谱数据库及数据挖掘研究[D];中国科学院研究生院(遥感应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 李丰丹;地学(空间)数据模型建模技术研究[D];中国地质大学(北京);2005年
2 陈洪波;基于门户技术的内容管理系统研究[D];中国科学院研究生院(计算技术研究所);2006年
3 杨俊;市政工程管线综合系统的研究与应用[D];华中科技大学;2006年
4 Eslam Hassan Gorshi;管理信息系统的设计、开发与实现[D];河海大学;2005年
5 饶晓明;基于IEC61850的IED通信接口研究[D];西南交通大学;2005年
6 王宇;火力发电厂三维地理信息系统设计与实现[D];电子科技大学;2005年
7 李法兴;发电厂可视化资源信息平台的研究[D];山东大学;2005年
8 李科;多源、多比例尺军用地图数据集成研究与实践[D];中国人民解放军信息工程大学;2005年
9 杨柳;基于ALOAF的构件库数据模型研究[D];中南大学;2005年
10 秦艳凯;基于Linux嵌入式实时数据库系统的研究与设计[D];华北电力大学(河北);2006年
中国重要报纸全文数据库 前10条
1 首席记者 蔡立军;我国首建矿产资源潜力评价数据模型[N];中国冶金报;2011年
2 冯华中;杨志炯:用数据模型说话[N];电脑商报;2003年
3 随传才 刘念洁 陈昌安;数据模型算出税负偏低的原因[N];中国税务报;2006年
4 NCR(中国)有限公司数据仓库事业部 李桂香;如何建构银行基础数据模型[N];中国计算机报;2005年
5 本报记者 窦彦莉;降服电厂数字化征途上的拦路虎[N];中国计算机报;2009年
6 宁波市鄞州区国家税务局;证据说话,集体约谈促企业自查自纠[N];中国税务报;2007年
7 唐金荣;数字地质:高效的成果集成[N];地质勘查导报;2006年
8 逄丹;康维:在“单一”中实现“统一”[N];通信产业报;2008年
9 张鹏 吴刚;基于XML的图形用户界面[N];计算机世界;2006年
10 郝;福斯公司推出控制阀设备管理解决方案[N];国际商报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978