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

一种基于SuperMap GIS的改进Dijkstra算法

程林  王美玲  张毅  
【摘要】:为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMap GIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩少红;张敏利;张新兵;李军;李琦;;基于VB语言的最短路径计算[J];测绘;2011年03期
2 淡卜绸;;空间四边形网格曲面上最短路径的图论法求解[J];宝鸡文理学院学报(自然科学版);2011年02期
3 王军;朱宝山;朱述龙;晋克宇;汤志强;;基于相关系数的遥感图像拼接线检测算法[J];测绘与空间地理信息;2011年03期
4 刘建美;马寿峰;马帅奇;;基于改进的Dijkstra算法的动态最短路计算方法[J];系统工程理论与实践;2011年06期
5 刘战;顾晓峰;于宗光;胡西多;;一种新型汽车电子导航算法[J];科技信息;2011年17期
6 姜凤辉;李树军;姜凤娇;高诗亮;张志玮;;基于GIS的Dijkstra改进算法及其在交通导航系统中的应用[J];测绘与空间地理信息;2011年04期
7 黄军伟;何元飞;张艳晓;董金明;;蚁群算法在路径规划中的应用研究[J];中国科技信息;2011年15期
8 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
9 杨康;李满春;刘永学;程亮;江冲亚;;遥感影像道路的多点同时快速行进提取方法[J];遥感技术与应用;2011年03期
10 刘刚;李永树;杨骏;;一种Dijkstra算法改进方法的研究与实现[J];测绘科学;2011年04期
11 匡能晖;胡国辉;;离散数学教学中采取的三点技巧[J];当代教育理论与实践;2011年09期
12 黄建华;党延忠;;复杂网络二维抗毁性测度指标及评价算法[J];计算机工程;2011年15期
13 曹则贤;;物理学咬文嚼字之四十一 如何是直?[J];物理;2011年09期
14 邵斐;蒋国平;;基于社团结构的负载传输优化策略研究[J];物理学报;2011年07期
15 刘智琦;李春贵;;城市交通最优路径规划仿真研究[J];计算机仿真;2011年07期
16 刘战;顾晓峰;于宗光;胡西多;;一种改良汽车电子导航算法[J];科技信息;2011年17期
17 刘战;顾晓峰;于宗光;胡西多;;一种用于汽车电子导航的清单型门槛接受法[J];信息系统工程;2011年08期
18 余传亮;张宏莉;杨贤清;;Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法[J];高技术通讯;2010年09期
19 张煜;张琨;;复杂网络抗毁性优化研究综述[J];信息与电脑(理论版);2011年06期
20 任志国;郭健;王卉;阚映红;;GIS与专业空间分析模型集成的中间件技术[J];测绘科学技术学报;2011年04期
中国重要会议论文全文数据库 前10条
1 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
2 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
2 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
3 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
4 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
5 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
6 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
7 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
8 罗亮;蛋白质结构预测模型研究[D];华中科技大学;2010年
9 陈驻民;混合流程企业的生产决策研究[D];东华大学;2010年
10 陈泳;基于仿生学的产品概念设计方法学探索[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
2 李彩霞;车载导航系统中的路径规划算法研究[D];华南理工大学;2010年
3 宋久元;嵌入式平台下的导航路径规划算法研究与实现[D];大连海事大学;2010年
4 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
5 陈峰;环境搜索与路径规划算法的研究[D];吉林大学;2012年
6 刘名龙;城市交通动态路径诱导算法研究及系统设计[D];昆明理工大学;2005年
7 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年
8 黄仝宇;基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D];广东工业大学;2011年
9 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
10 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
7 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
8 宋献涛;IP路由走向智能化[N];计算机世界;2002年
9 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
10 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978