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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南