期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
GIS路径寻优的方向优先搜索法
被引量：
8
The Direction-First Method of GIS Shortest Path Searching
在线阅读
下载PDF
职称材料
导出
摘要
针对地理信息系统中特定的两点路径寻优问题,提出一种方向优先的快速搜索算法。该算法在路径搜索过程中,首先搜索与前进方向更加接近的方向,可以在搜索的早期找到最短路径,从而在以后的搜索中剪去更多的节点和分支,提高最优路径的搜索速度。
作者
张连蓬
刘国林
江涛
李云岭
季民
机构地区
山东科技大学地球信息科学与工程学院
出处
《测绘通报》
CSCD
北大核心
2003年第12期47-49,共3页
Bulletin of Surveying and Mapping
基金
国家自然科学基金资助项目(40174003)
山东省优秀中青年科学家科研奖励基金资助项目(20507)
关键词
GIS
路径寻优
优先搜索法
地理信息系统
分类号
P208 [天文地球—地图制图学与地理信息工程]
O224 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
5
共引文献
121
同被引文献
55
引证文献
8
二级引证文献
63
参考文献
5
1
王杰臣,毛海城,杨得志.
图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J]
.测绘学报,2000,29(1):47-51.
被引量：50
2
卢开澄.图论及其应用[M].北京：清华大学出版社,1995..
3
SHAFFERCA.数据结构与算法分析[M].北京：电子工业出版社,1998..
4
袁冬雷,盛焕烨.
JTGIS─一个面向交通信息管理的地理信息系统[J]
.智能建筑与城市信息,1995,0(3):49-51.
被引量：1
5
李志纯,钟春平.
城市交通网络综合平衡配流模型及求解算法[J]
.重庆交通学院学报,2001,20(1):55-57.
被引量：7
二级参考文献
10
1
周金荣,黄道,蒋慰孙.
遗传算法的改进及其应用研究[J]
.控制与决策,1995,10(3):261-264.
被引量：25
2
刘勇 康立山 等.非数值并行算法－－遗传算法[M].科学出版社,1998,8..
3
Cong Shi，遥感信息，1998年，12期，35页
4
Gong Jiehui，郑州测绘学院学报，1998年，15卷，2期，121页
5
Guo Renzhong，Spatial Analysis（in Chinese），1997年，173页
6
Xu Shiliang，C Programs of Commonly used Algorithm（in Chinese），1994年
7
Yan Weiming，Data Structure （in Chinese），1992年，165-168,188-193页
8
Huang Xingyuan，Generality of Geographic Information System （In Chinese），1991年
9
Lu Kaicheng，Graph Theory and It’s Application（in Chinese），1984年，64页
10
王炜,曲大义,朱中.
城市交通网络综合平衡交通分配模型研究[J]
.东南大学学报（自然科学版）,2000,30(1):117-120.
被引量：16
共引文献
121
1
杨天石,刘晓东,于小平.
城市道路最短路径算法的研究[J]
.长春工程学院学报（自然科学版）,2006,7(2):57-59.
2
张福浩,刘纪平,李青元.
基于Dijkstra算法的一种最短路径优化算法[J]
.遥感信息,2004,26(2):38-41.
被引量：60
3
刘蔚,韩祯祥.
基于最优流法和遗传算法的配电网重构[J]
.电网技术,2004,28(19):29-33.
被引量：70
4
王卿,张亚文,张伟.
高等学校排考染色-匹配算法[J]
.上海理工大学学报,2005,27(2):157-161.
被引量：14
5
李峰,张建中.
网络最短路径算法的改进及实现[J]
.厦门大学学报（自然科学版）,2005,44(B06):236-238.
被引量：14
6
何胜学,范炳全.
随机交通分配中有效路径的定向树搜索算法[J]
.交通与计算机,2005,23(5):38-41.
被引量：6
7
蔡先华,王炜,戚浩平.
基于GIS的道路几何网络数据模型及其应用[J]
.测绘通报,2005(12):24-27.
被引量：23
8
陈乃超,黄建龙.
液压回路模型生成及算法[J]
.甘肃科学学报,2005,17(4):87-90.
9
张文胜,殷倩,臧志刚,吴立新.
城市商业区智能泊车系统的设计与开发[J]
.地理信息世界,2006,4(1):23-26.
被引量：2
10
何胜学,范炳全.
动态交通路网中有效路径的确定方法(英文)[J]
.交通运输工程与信息学报,2006,4(1):11-23.
被引量：5
同被引文献
55
1
张福浩,刘纪平,李青元.
基于Dijkstra算法的一种最短路径优化算法[J]
.遥感信息,2004,26(2):38-41.
被引量：60
2
夏松,韩用顺.
GIS中最短路径算法的改进实现[J]
.测绘通报,2004(9):40-42.
被引量：22
3
王凌,段江涛,王保保.
GIS中最短路径的算法研究与仿真[J]
.计算机仿真,2005,22(1):117-120.
被引量：30
4
吴一民,徐建闽,胡郁葱.
一种基于层次图模型的最优路径算法[J]
.计算机工程与设计,2005,26(2):317-319.
被引量：8
5
司连法,王文静.
快速Dijkstra最短路径优化算法的实现[J]
.测绘通报,2005(8):15-18.
被引量：32
6
朱静.
Dijkstra算法在GIS中的优化实现[J]
.计算机与现代化,2005(9):19-20.
被引量：8
7
蔡先华,王炜,戚浩平.
基于GIS的道路几何网络数据模型及其应用[J]
.测绘通报,2005(12):24-27.
被引量：23
8
王东署,迟健男,徐方,徐心和.
遗传神经网络法及其在机器人误差补偿中的应用[J]
.东北大学学报（自然科学版）,2006,27(1):13-16.
被引量：4
9
王德春,陈利敏,张孝芳.
基于A^＊算法的舰船最佳航线选择[J]
.青岛大学学报（自然科学版）,2005,18(4):10-13.
被引量：20
10
唐金文.
关于改进GIS领域的最短路径Dijkstra算法研究[J]
.渭南师范学院学报,2006,21(2):51-54.
被引量：2
引证文献
8
1
忻瑞婵.
物流配送系统中大规模最短路径算法的研究[J]
.中国管理信息化,2008,11(5):67-69.
被引量：3
2
刘浩,鲍远律.
A*算法在矢量地图最优路径搜索中的应用[J]
.计算机仿真,2008,25(4):253-257.
被引量：50
3
彭方.
智能游戏开发项目研究综述[J]
.福建电脑,2011,27(6):11-12.
4
王惠荣.
蚁群算法的GIS最短路径建模与仿真[J]
.计算机仿真,2011,28(12):357-360.
被引量：2
5
房佳,杜震洪,张丰,曾志,刘仁义.
应用于城市道路网的启发式深度优先有向搜索算法[J]
.浙江大学学报（理学版）,2013,40(4):469-474.
被引量：6
6
王建英,黄德武.
基于图论路径的边角网概略坐标推算[J]
.煤炭技术,2013,32(10):114-115.
7
顾保磊,吴云.
公路交通中车辆路径A算法优化的研究[J]
.计算机与数字工程,2014,42(4):609-611.
8
杨俊,李闯,李永化,李雪铭,董文雪.
网络可达性与服务范围绿地空间分异研究[J]
.测绘通报,2015(3):40-43.
被引量：2
二级引证文献
63
1
王晓军,张文强,刘思远.
地铁站内外一体化导航系统关键技术研究及实现[J]
.都市快轨交通,2022,35(3):48-53.
被引量：4
2
钱洁,叶立峰.
基于GPS/GIS的智能空间物流管理系统的构建[J]
.中国管理信息化,2009,12(10):82-85.
被引量：2
3
袁文杰,郭爽.
基于人物状态自动机的实时动态寻径算法优化[J]
.计算机工程与设计,2009,30(10):2599-2600.
被引量：2
4
李修忠.
BerkeleyDB关键技术研究[J]
.电脑知识与技术,2009,5(7):5099-5100.
被引量：1
5
陶阳.
VS2008环境下八数码问题的BFS算法设计与实现[J]
.电脑编程技巧与维护,2010(19):14-17.
被引量：1
6
沈永增,沈旭东,吕天剑.
一种基于海量电子地图的空间拓扑分块检索算法[J]
.计算机系统应用,2011,20(7):86-89.
7
刘智琦,李春贵.
城市交通最优路径规划仿真研究[J]
.计算机仿真,2011,28(7):349-352.
被引量：3
8
刘智琦,李春贵.
公交换乘算法的仿真研究[J]
.计算机仿真,2011,28(9):342-345.
被引量：1
9
林笃斌,李欣.
基于DEM格网的改进型A*路径搜索算法[J]
.计算机工程与设计,2011,32(10):3414-3418.
被引量：18
10
牛玲,郭渊博,刘伟.
基于改进A*算法的无线Mesh网拓扑状态实时监控方法[J]
.计算机应用,2012,32(1):74-77.
1
赵菲菲.
GPS路径寻优算法的研究[J]
.装备制造,2009,0(9X):131-131.
2
葛小三,边馥苓.
蚁群算法求解三维表面路径方法的研究[J]
.武汉大学学报（信息科学版）,2007,32(4):366-368.
被引量：3
3
鲍远慧,冯三强,徐敏.
基于矢量地图的路径寻优算法[J]
.微电子学与计算机,1999,16(5):10-13.
被引量：4
4
张连蓬,刘国林,江涛,李云岭,季民.
基于先验知识的GIS路径寻优算法[J]
.测绘科学,2003,28(3):27-29.
被引量：3
5
欧春江.
蚁群算法在GIS中的应用探讨[J]
.测绘与空间地理信息,2013,36(8):187-188.
被引量：2
6
程廷伟.
命制开放性试题的“回路”策略[J]
.中学政治教学参考（中旬）,2011(8):50-51.
7
马瑞,董玲燕.
嵌入式街景导航系统的设计与实现[J]
.测绘通报,2011(11):63-66.
被引量：3
8
黄樟灿,陈思多,康立山,陈毓屏.
基于模拟退火算法的曲面最短路径求解[J]
.武汉大学学报（自然科学版）,2000,46(3):273-276.
被引量：10
9
范胜林,胡国辉,林雪原,袁信.
GPS定位定向系统的研制[J]
.仪器仪表学报,2004,25(6):820-824.
被引量：16
10
汪雷,唐景昌,胡艳芳,王学森.
Si_3N_4/Si表面Ge生长过程的STM研究[J]
.真空科学与技术,2001,21(2):83-86.
被引量：1
测绘通报
2003年 第12期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
