期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于GIS的城市道路网最短路径分析
被引量:
6
下载PDF
职称材料
导出
摘要
运用GIS网络分析功能,针对城市道路网的特点,建立了基于路段连接的道路网络模型,并选择可达性作为道路权重对道路网进行了最短路径分析。对经典的Dijkstra算法加以改进,提出了求解道路网任意两点间最短路径的算法,该算法搜索速度快,具有较强的适用性。
作者
韩俊卿
机构地区
太原师范学院
出处
《科技传播》
2010年第8期92-93,共2页
Public Communication of Science & Technology
关键词
最短路径
可达性
道路网
分类号
TP399 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
14
参考文献
5
共引文献
116
同被引文献
29
引证文献
6
二级引证文献
6
参考文献
5
1
赵春燕,王国华,周军.
支持城市多种交通方式的最佳路径分析[J]
.测绘信息与工程,2009,34(4):8-10.
被引量:5
2
白尘.
交通路网中最优路径算法的道路权重选择[J]
.中国管理信息化,2009,12(15):54-56.
被引量:12
3
王行风,贾凌.
GIS支持下的城市交通网络最短路径研究[J]
.计算机与现代化,2005(3):9-12.
被引量:12
4
刘云翔,陈荦,李军,陈宏盛.
基于城市道路网的最短路径分析解决方案[J]
.小型微型计算机系统,2003,24(7):1390-1393.
被引量:33
5
鲍培明.
距离寻优中Dijkstra算法的优化[J]
.计算机研究与发展,2001,38(3):307-311.
被引量:62
二级参考文献
14
1
郭继孚.
从行车路径看城市路网功能结构问题——以北京市为例[J]
.城市问题,2007(6):77-80.
被引量:10
2
张剑平.地理信息与Mapinfo应用[M].北京:科学出版社,1999..
3
曹立明 魏兵.图论及其在计算机科学中的应用[M].徐州:中国矿业大学出版社,1995.104-115.
4
张剑平,地理信息系统与MapInfo应用,1999年
5
乐阳,龚健雅.
Dijkstra最短路径算法的一种高效率实现[J]
.武汉测绘科技大学学报,1999,24(3):209-212.
被引量:241
6
张荣梅.
智能交通地理信息系统的设计与实现[J]
.计算机应用研究,2000,17(2):97-98.
被引量:7
7
严寒冰,刘迎春.
基于GIS的城市道路网最短路径算法探讨[J]
.计算机学报,2000,23(2):210-215.
被引量:188
8
邬照,曹江雄.
对城市类电子地图中提供优化公交乘车方案的分析及其算法思路[J]
.测绘通报,2000(7):17-18.
被引量:5
9
唐文武,施晓东,朱大奎.
GIS中使用改进的Dijkstra算法实现最短路径的计算[J]
.中国图象图形学报(A辑),2000,5(12):1019-1023.
被引量:65
10
于东凯,刘玉树.
基于平面图的最短路径算法的研究[J]
.北京理工大学学报,2001,21(1):31-34.
被引量:21
共引文献
116
1
孙小荣,徐爱功,刘玉华.
车辆导航中一种改进的路径优化算法[J]
.辽宁工程技术大学学报(自然科学版),2005,24(z1):74-76.
被引量:1
2
王昊.
一种电子地图最短路径算法研究[J]
.硅谷,2009,2(5):66-67.
被引量:1
3
张蕾.
矩阵方法求赋权图中最短路的算法[J]
.西北大学学报(自然科学版),2004,34(5):527-530.
被引量:14
4
宣士斌.
基于分流算法的最短路径求解算法[J]
.计算机工程与应用,2004,40(20):74-76.
被引量:2
5
王涛春,陈军,张学杰,徐丹.
基于GPS和PDA的电子导游系统的关键技术[J]
.计算机应用,2004,24(B12):247-250.
被引量:15
6
许志海,魏峰远.
交通网络中最短路径算法分析与探讨[J]
.河南理工大学学报(自然科学版),2005,24(1):74-78.
被引量:5
7
许志海,张昭云.
交通限制条件下的最短路径算法分析与优化[J]
.测绘学院学报,2005,22(1):62-64.
被引量:7
8
邹旭东,孙刚,王丰元,潘福全.
基于数据库动态操作的路径搜寻算法设计与应用[J]
.青岛建筑工程学院学报,2005,26(2):78-80.
被引量:1
9
李从信,孟祥岗,张颖.
GIS超市配送系统开发及路径优化算法研究[J]
.陕西工学院学报,2005,21(2):18-20.
被引量:1
10
李擎,宋顶立,张双江,李哲,刘建光,王志良.
两种改进的最优路径规划算法[J]
.北京科技大学学报,2005,27(3):367-370.
被引量:27
同被引文献
29
1
武舫,王家耀,熊伟,田智慧.
基于公路普查数据面向最短时间的最优路径分析研究[J]
.河南理工大学学报(自然科学版),2006,25(3):218-221.
被引量:4
2
刘凤民,张立海,刘海青,张业成.
中国地震次生地质灾害危险性评价[J]
.地质力学学报,2006,12(2):127-131.
被引量:38
3
王东明,王晓青,黄宏生,丁香.
地震现场应急指挥及其标准化研究[J]
.自然灾害学报,2007,16(4):143-148.
被引量:11
4
R.K.Ahuja, K.Mehhorn, J.B.Orlin. Faster Algorithms for the Shorest Path Problem. Technical Report[J]. CS-TR-154--88, Department ofComputer Science, Princeton University, 1988.
5
D.P.Bertsekas. The Auction Algorithm for Shortest Path SIAM J[J]. Opt., 1991 (1) .. 425-447.
6
A.V.Goldberg. Scaling Algorithms for the Shortest Paths Problem[J]. In Proc. 4nd ACM-SIAM Symposium on Discrete Algorithms, Pages 1993 .. 222-231.
7
郭红梅,黄丁发,陈维锋,胡议员.
城市地震现场搜救指挥辅助决策系统的设计与开发[J]
.地震研究,2008,31(1):83-88.
被引量:28
8
李国慧.
基于ArcSDE的人防地理信息系统数据库设计[J]
.地理空间信息,2008,6(2):84-86.
被引量:4
9
张晓磊,秦立公.
基于GIS的区域商贸物流配送中心选址模型构建与实现[J]
.物流工程与管理,2009,31(2):23-25.
被引量:4
10
徐业昌,李树祥,朱建民,许岚,曹次华.
基于地理信息系统的最短路径搜索算法[J]
.中国图象图形学报(A辑),1998,3(1):39-43.
被引量:33
引证文献
6
1
徐伟栋.
提升计划工作中的操作分配效率[J]
.科技创新导报,2013,10(12):230-231.
2
殷雯,马佩勋.
矢量地图中一种求最短路径的快速算法[J]
.物联网技术,2015,5(9):57-59.
3
邓华权,李文洋,吴毅.
人防块数据在重要经济目标防护中的应用研究[J]
.中国管理信息化,2017,20(8):49-51.
被引量:3
4
杨劼苹,王妤舟.
基于Depthmap的城市河流廊道的影响因素研究——以成都市为例[J]
.四川建筑,2018,38(6):52-57.
被引量:1
5
马小平,李晓雪,陈文凯,孙艳萍,朱瑞,寇恒,张晓.
基于GIS的地震现场灾情调查点选取方法研究——以甘肃岷县漳县6.6级地震为例[J]
.地震工程学报,2022,44(6):1459-1468.
被引量:2
6
皮中敏,席武俊.
楚雄市楚雄师范学院附中学生通行时间分析[J]
.交通技术,2018,7(4):246-265.
二级引证文献
6
1
逯行.
智慧城市教育公共服务数据治理研究[J]
.中国远程教育,2021(5):32-41.
被引量:3
2
潘丹竹,何贵林,樊旭.
基于统计分析的人防战备数据智能管理及维护机制研究[J]
.数字通信世界,2019,0(6):250-250.
3
王星.
基于大数据的重要经济目标防护管理系统建设思路[J]
.中国新通信,2020,22(10):77-77.
4
马小平,林旭川,朱瑞,孙艳萍,陈文凯,张灿,赵怀群.
城市建筑物情景构建及地震风险评估——以玛曲县为例[J]
.地震工程与工程振动,2023,43(3):46-55.
5
赵磊.
基于GIS的地质灾害数据信息化管理系统设计[J]
.贵州地质,2023,40(3):259-263.
被引量:1
6
刘炜,张立雪,刘竺佳.
基于Depthmap空间句法的重庆市大学城中央公园夜间照明探究[J]
.灯与照明,2023,47(3):68-72.
1
吴正明,陆淑伟.
基于实时交通最优路径算法的研究[J]
.机械与电子,2011,29(10):20-22.
被引量:3
2
刘彦,彭小林,胡琳,.
基于GIS网络的工作流管理系统研究与设计[J]
.电脑知识与技术(过刊),2010,0(14):3829-3831.
被引量:1
3
黄冬梅,徐健宁,于庆梅.
本体在风暴潮辅助决策支持系统中的应用研究[J]
.微计算机信息,2010,26(19):130-132.
4
李园,刘书端.
基于Mapinfo的路径选择系统开发研究[J]
.交通科技与经济,2007,9(2):94-95.
被引量:1
5
朱庄生,王庆,万德钧.
基于虚拟节点道路网络模型的设计及实现[J]
.中国工程科学,2009,11(8):83-87.
被引量:2
6
黄杏元,毛亮,马劲松.
GIS网络多媒体教学系统的设计与运行[J]
.地球信息科学,2003,5(2):88-94.
被引量:3
7
蔡强,陈亚,李海生,曹健.
基于灰色神经网络的道路权重确定方法[J]
.上海理工大学学报,2013,35(6):552-556.
被引量:2
8
张小国,王庆,龚福祥.
基于SLSD道路网络模型的最优路径算法(英文)[J]
.Journal of Southeast University(English Edition),2010,26(4):558-562.
被引量:3
9
王革学.
国土规划信息系统中GIS网络的设计[J]
.科技资讯,2009,7(5):25-25.
被引量:2
10
黄海涛.
基于空间数据库及中间件的GIS网络应用[J]
.地理信息世界,2004,2(4):36-39.
科技传播
2010年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部