收藏本站
《武汉大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于矢量夹角的最短路径分析

张燕  
【摘要】:随着地理信息产业的建立和数字化信息产品在全世界的普及,地理信息系统将深入到各行各业甚至各家各户,成为人们生产、生活学习和工作中不可缺少的工具和助手。 地理信息系统中网络分析功能的主要目的是对地理网络、城市基础设施网络(如交通网络、各种网线、电力线、电话线、供排水管线等)进行地理分析和模型化。 最短路径问题是地理信息系统网络分析中的最基本、最关键的问题,在交通网络结构的分析、交通运输线路的选择、通讯线路的建造与维护、运输货流的最小成本分析、城市公共交通网络的规划等,都有直接应用的价值。 关于最短路径问题,目前为人们常用的求解方法,是1959年由E.W.Dijkstar提出的标号法,但该方法在具体实现中在存储空间及运行效率上还存在着一定的问题。 本文从图形数据的存储结构及最短路径顶点的搜索策略两个方面对Dijkstra算法进行了改进,提出了一种基于矢量角度的最短路径搜索算法。该方法采用一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,相对于Dijkstra算法存储数据常用的邻接矩阵、邻接表等结构,节约了大量的存储空间。 在最短路径的搜索上引入矢量夹角标量值做为搜索因子,提高了最短路径搜索向终点的收敛速度;充分利用网络图中各元素间的拓扑关系,减小了每次搜索的节点范围;同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。 经过实验,以本文讨论的算法求解最短路径得出的结果在准确性及速度方面都能满足实际要求。
【学位授予单位】:武汉大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:P208

【引证文献】
中国期刊全文数据库 前3条
1 任伟建;贾超;;基于ArcGIS Engine的城市电网最短抢修路径的研究与实现[J];测绘与空间地理信息;2013年03期
2 谢璞;黎敬涛;;一种基于Dijkstra算法的三角网格地表模型算法[J];江西科学;2011年03期
3 吕丽;程朋根;;基于空间方向关系的城市交通事故救援最佳路径算法[J];科技广场;2012年03期
中国硕士学位论文全文数据库 前7条
1 张红平;楼宇三维寻径分析研究[D];南京师范大学;2011年
2 朱燕峰;精细导航中的地理坐标投影技术研究及应用[D];电子科技大学;2011年
3 姜屹;GIS在视频监控管理系统中的应用与研究[D];武汉理工大学;2007年
4 张烜;GIS中最短路径问题的研究与实现[D];辽宁师范大学;2007年
5 程思;二维GIS中路径分析方法研究与实现[D];中南大学;2010年
6 严瑞;顾及地形的能耗优化路径分析算法研究[D];南京师范大学;2012年
7 陈虓;交通网络最优路径分析研究[D];解放军信息工程大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 任秦安;有向图边集数组存贮结构最短路径的求法[J];安康师专学报;1997年01期
2 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
3 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
4 李忠哗;一种最短路径的演示算法[J];高师理科学刊;2002年03期
5 刘金昌,李忠富;最短路径问题的有坐标树形图解法[J];哈尔滨建筑大学学报;1996年02期
6 孙德梅,贾鸿雁;网络各点间最短距离的矩阵算法[J];哈尔滨师范大学自然科学学报;1998年02期
7 傅冬绵;交通问路系统中最短路径的新算法[J];华侨大学学报(自然科学版);2001年02期
8 王杰臣,杨得志,张伟;最短路径问题的一种改进算法[J];解放军测绘学院学报;1999年04期
9 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期
10 浦争艳,李明禄,李治洪;复杂网络环境下一种面向对象的最优路径算法研究[J];计算机工程;2004年16期
【共引文献】
中国期刊全文数据库 前10条
1 傅长刚,魏建平;利用GIS技术有效地管理城市地下管线[J];安徽地质;2001年04期
2 曾安全;安徽林业3S技术应用综述[J];安徽地质;2002年03期
3 马晓群,张爱民,张家鼎,王效瑞,徐敏;基于GIS的市(县)级旱涝风险区划[J];安徽地质;2002年03期
4 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
5 黄明;洪天求;;MapInfo在层状矿产储量计算中的应用[J];安徽地质;2004年04期
6 胡海风;杨波;;基于MAPGIS平台的三维虚拟飞行技术实现[J];安徽地质;2009年01期
7 朱广奇;;“3S”技术在合肥城市土地类型划分中的应用[J];安徽林业科技;2005年03期
8 曾安全,罗宁,洪安东,魏志刚;3S系统在安徽省林业上的应用现状及发展前景[J];安徽农业科学;2000年05期
9 宫松;冯敏玉;赖发英;李芳根;;基于RS和GIS的江西省水污染区划信息管理研究[J];安徽农业科学;2006年14期
10 周志华;张文君;王卫红;;基于GIS的映(秀)—日(隆)旅游公路滑坡灾害预测预报系统研究[J];安徽农业科学;2009年04期
中国重要会议论文全文数据库 前10条
1 刘献华;赵珂;贾俊歌;刘珊珊;;浅谈批量数字制图中的分版套合及误差校正[A];河南地球科学通报2008年卷(下册)[C];2008年
2 刘献华;孙学梅;许国丽;;西藏自治区国土资源遥感综合调查中地理底图的编制[A];河南地球科学通报2008年卷(下册)[C];2008年
3 陈文雄;;GIS在高压电网管理中的运用[A];2010年云南电力技术论坛论文集(文摘部分)[C];2010年
4 叶劲松;刘礼勇;崔应寿;范文涛;;云南省公路通达管理地理信息系统建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
5 崔应寿;叶劲松;刘柳杨;马景宇;;GIS支持下的公路信息管理平台建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
6 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
7 王海龙;苏旭明;翁慧慧;;地理信息服务的思考与探索[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 曾风山;;城市消防地理信息系统的设计与实现[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 王结臣;李丽;陈焱明;;缓冲区生成研究进展评述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 马俊海;黄明;;黑龙江省农业地理信息系统(GIS)的建立[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
2 童滋雨;城市绿地配置的量化方法研究[D];南京大学;2011年
3 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
4 杨晋强;空间数据集群服务体系结构与算法研究[D];解放军信息工程大学;2010年
5 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
6 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
7 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
8 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
9 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
10 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
中国硕士学位论文全文数据库 前10条
1 苏毅;兰陵溪小流域生态系统健康评价研究[D];华中农业大学;2010年
2 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
3 王飞;基于MAPGIS的开采沉陷预计分析系统[D];河南理工大学;2010年
4 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
5 冯幼贵;基于GIS的矿山开采地表移动与变形预计[D];山东科技大学;2010年
6 田会波;海底地形三维可视化[D];山东科技大学;2010年
7 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
8 解卫卫;基于ArcGIS Engine的电力地理信息系统平台设计[D];山东科技大学;2010年
9 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
10 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 黄雅平;杜建庚;陈恩义;;楼宇三维路径模型的自动生成算法[J];北京交通大学学报;2010年02期
2 杨舒奎;基于.NET平台的MapXtreme二次开发[J];兵工自动化;2005年02期
3 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
4 郭金来;胡鹏;;网络最短路径的地图代数栅格算法[J];测绘科学;2007年01期
5 张锦明;洪刚;文锐;王学涛;;Dijkstra最短路径算法优化策略[J];测绘科学;2009年05期
6 蔡先华;王炜;戚浩平;;基于GIS的道路几何网络数据模型及其应用[J];测绘通报;2005年12期
7 张昆;张松林;;3DGIS环境下的路径分析可视化研究[J];测绘通报;2006年09期
8 杨启和;论高斯投影换带的数值计算方法[J];测绘学报;1982年01期
9 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
10 陆锋,周成虎,万庆;基于特征的城市交通网络非平面数据模型[J];测绘学报;2000年04期
中国博士学位论文全文数据库 前3条
1 项乔君;城市交通系统汽车燃油消耗研究[D];东南大学;2000年
2 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
3 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 胡卫权;遗传及退火算法在城市给水管网优化设计中的应用[D];合肥工业大学;2002年
2 徐高;人群疏散的仿真研究[D];西南交通大学;2003年
3 韩阳;多媒体数字视频监控系统的设计与实现[D];电子科技大学;2003年
4 周鸣一;远程数字视频监控与图像识别系统的研制——控制系统及GIS系统的研制[D];华北电力大学(北京);2002年
5 赵空;基于GIS的智能小区系统的设计与实现[D];吉林大学;2004年
6 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
7 唐娅;基于GIS的通信光缆故障定位及保障系统[D];重庆大学;2004年
8 司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
9 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
10 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
【二级引证文献】
中国期刊全文数据库 前3条
1 周辉;叶桦;仰燕兰;;基于WebGIS与车载移动视频的智能车辆监控系统[J];东南大学学报(自然科学版);2010年S1期
2 陈红华;徐云和;郑加柱;史晓云;;基于GPS高速公路移动视频监控系统研究[J];公路;2011年06期
3 郭李云;欧阳宁;莫建文;;长视频序列拼接[J];计算机工程与应用;2011年14期
中国硕士学位论文全文数据库 前7条
1 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
2 张迪;基于GIS的公安视频监控预案系统设计与实现[D];河南大学;2011年
3 刘坤;基于蚁群算法的轨道交通路径选择模型及应用研究[D];北京交通大学;2011年
4 蒋佩伶;HGML在基于G/S模式的地学浏览器平台中的解析与应用[D];成都理工大学;2011年
5 胡伟;计算机兵棋中兵力机动路径优化研究[D];国防科学技术大学;2010年
6 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
7 张明;矿山三维巷道建模及其最优路径搜索方法研究[D];西安科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
2 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
3 吴晓红;用Pascal实现求解大型稀疏线性问题的一个有效算法[J];长沙交通学院学报;1993年04期
4 陈箫枫,蔡秀云,唐德强;最短路径算法分析及其在公交查询的应用[J];工程图学学报;2001年03期
5 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
6 龚洁辉,白玲,高健美;最短路径算法的改进及其实现方法[J];解放军测绘学院学报;1998年02期
7 王杰臣,杨得志,张伟;最短路径问题的一种改进算法[J];解放军测绘学院学报;1999年04期
8 李春葆;GIS中最短路径搜索算法[J];计算机工程与应用;2002年20期
9 吴京,景宁,陈宏盛;最佳路径的层次编码及查询算法[J];计算机学报;2000年02期
10 严寒冰,刘迎春;基于GIS的城市道路网最短路径算法探讨[J];计算机学报;2000年02期
【相似文献】
中国期刊全文数据库 前10条
1 黄登峰;;GIS最短路径分析中关键算法的研究[J];城市勘测;2007年04期
2 郭建科;张仁平;邹孙楷;张新建;;Dijktra改进算法及其在地理信息系统中的应用[J];计算机系统应用;2007年01期
3 高晟;;基于ArcGIS对矢量数据模型的最短路径分析[J];微型机与应用;2011年15期
4 聂宗斋;;网络地图中最短路径的实现方法[J];河南水利与南水北调;2009年07期
5 李水旺;武舫;张晶;朱长青;;多源多通道最短路径问题的研究[J];测绘科学技术学报;2010年05期
6 彭刚;刘学锋;何贞铭;;基于MapGIS-IMS的武汉城市圈地理信息系统设计与实现[J];计算机时代;2011年01期
7 胡英;;ArcIMS网络分析功能的扩展[J];地理空间信息;2006年06期
8 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
9 孙庆;张震;谢永华;;基于MapGis的道路网络路径分析[J];现代测绘;2010年05期
10 刘二永;汪云甲;;GIS中网络最短路径的不确定性分析[J];测绘通报;2009年11期
中国重要会议论文全文数据库 前10条
1 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
2 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
3 张日林;侯迪波;周泽魁;;基于GIS的工厂火灾监控系统开发[A];第七届青年学术会议论文集[C];2005年
4 路陶鹏;郑洁;;GIS技术在区域供热管网管理中的应用[A];2005西南地区暖通空调热能动力年会论文集[C];2005年
5 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
6 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
7 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
8 顾益军;何永忠;邓杰;;专用网地理信息系统平台安全标准化研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
9 胡晓抒;;地理信息系统在疾病控制领域中的应用进展[A];全国EID研讨班资料汇编[C];2004年
10 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
中国重要报纸全文数据库 前10条
1 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
2 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
3 方裕;我国GIS软件产业渐成气候[N];中国测绘报;2006年
4 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
5 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
6 王强;德州建成警用地理信息系统[N];人民公安报;2007年
7 本报记者 孙靓;全国统计地理信息系统建设应用推广演示会召开[N];中国信息报;2010年
8 本报记者 陈江 本报实习生 陈倩;迈向GIS时代[N];广西日报;2005年
9 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
10 葛剑雄;中国历史地图:从传统向数字化和现代化的转变[N];文汇报;2006年
中国博士学位论文全文数据库 前10条
1 孙斌;基于GIS的办公自动化系统开发技术的研究和探讨[D];中国地质大学(北京);2005年
2 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
3 夏敏;农地适宜性评价空间决策支持系统研究[D];南京农业大学;2007年
4 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
5 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
6 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
7 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
8 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
9 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
10 周月敏;面向小流域管理的水土保持遥感监测方法研究[D];中国科学院研究生院(遥感应用研究所);2005年
中国硕士学位论文全文数据库 前10条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
4 黄云锴;城市防震减灾辅助决策地理信息系统开发与研究[D];昆明理工大学;2007年
5 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
6 程军;MapInfo网络模型扩充研究[D];长安大学;2005年
7 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
8 史涛;配电地理信息系统的设计与实现[D];大庆石油学院;2008年
9 郝伟;蚁群最短路径算法优化及其在GIS中的应用研究[D];西北大学;2009年
10 孙健鹤;城市道路网络最短路径的统计学特征及实用算法研究[D];华东师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026