收藏本站
《四川大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

GIS中最短路径问题的研究与实现

杨瑜君  
【摘要】: 地理信息系统(Geographic Information Systems,简称GIS)自上世纪60年代初萌芽至今,已经发展成为一项较为成熟的技术。它广泛地应用于资源调查,交通安全等众多方面,成为一个跨学科,多方向的研究领域。近几年来,随着GIS和基于这个方向的许多商业应用的发展,一种新的地图服务方式——电子地图搜索服务日趋流行。电子地图服务于许多与人们生活息息相关的行业,比如智能交通系统,车载GPS定位系统,还有各种各样的商业应用等。于是,对电子地图搜索以及相关领域的研究迫在眉睫。 本文研究了地图搜索服务中的一个核心议题:最短路径求解问题。拥有海量数据是GIS系统的一个显著特点,恰当合理地提取、组织、分析和处理数据是提高系统效率的关键。传统最短路径问题的研究多着重于算法的改进和优化,本文则侧重于另外一个方面:超大数据量下的寻径及其性能优化,并且基于此实现了全美国的door2door(门牌号到门牌号)寻径系统,主要做了以下工作: (1)研究地理信息原始数据的组织方式——TIGER数据; (2)研究中间文件Shape文件的结构,使用TIGER-Shape数据转换工具,从原始数据中提取需要的信息,组织成特定的文件结构; (3)比较几种传统寻径算法的优劣,选择了较适合于GIS中大数据量的寻径算法:基于启发性搜索的A*算法; (4)讨论了寻径中的必备工具——RTree模块; (5)讨论了地图组织方式,提出了大数据量下寻径的各种策略,并讨论了具体实现的细节问题。
【学位授予单位】:四川大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:P208

【引证文献】
中国硕士学位论文全文数据库 前5条
1 何峥;基于适宜度的网站广告自动投放系统的设计[D];电子科技大学;2010年
2 张烜;GIS中最短路径问题的研究与实现[D];辽宁师范大学;2007年
3 杨争;武警警力调配系统研究与实现[D];国防科学技术大学;2010年
4 赵映杰;虚拟逃生系统中路径规划技术的研究与应用[D];武汉理工大学;2012年
5 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期
2 张连蓬,刘国林,江涛,李云岭,季民;GIS路径寻优的方向优先搜索法[J];测绘通报;2003年12期
3 赵建宏;杨建宇;雷维礼;;一种新的最短路径算法[J];电子科技大学学报;2005年06期
4 白一鸣;李来财;;TIGER中地理/人口数据的关联与组织[J];大众科技;2006年02期
5 谢跟踪;苏江文;;空间数据索引技术及其在GIS软件中的应用[J];海南师范学院学报(自然科学版);2005年04期
6 严寒冰,刘迎春;基于GIS的城市道路网最短路径算法探讨[J];计算机学报;2000年02期
7 胡茂胜;刘书良;左泽军;;基于R树查询的性能优化[J];软件导刊;2005年22期
8 宋巨川,李军,张文俊;地理信息系统中建立最短路径的算法[J];上海大学学报(自然科学版);1997年S1期
9 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
10 许精明;状态空间的启发式搜索方法研究[J];微机发展;2002年04期
中国硕士学位论文全文数据库 前3条
1 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
2 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
3 张前哨;基于A*算法的地图寻径的研究[D];武汉科技大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
2 于雷;;数字岩心领域中的公式发现研究[J];信息安全与技术;2011年12期
3 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
4 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期
5 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
6 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
7 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
8 苏辉,陆镇虹,吴立新,王金庄;基于GIS的光接入网主干光缆路由优化模型和算法研究[J];北京邮电大学学报;2002年02期
9 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
10 杨争;;基于分区域最短路径算法的警力调配系统[J];重庆理工大学学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前10条
1 徐永敏;刘鹏;李玉群;;基于GIS的道路选线辅助系统的建立[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
2 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
3 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 宋宜明;朱镜钊;;智能交通系统中可导航数字地图的建立和地图匹配技术的研究[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
7 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
8 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
9 杨鹤;;一种送奶方式配送的路径分析算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
10 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
中国博士学位论文全文数据库 前10条
1 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
2 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
3 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
4 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年
5 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
6 李发文;洪灾避迁决策理论及其应用研究[D];河海大学;2005年
7 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
8 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
9 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
10 刘涛;音乐情感认知模型与交互技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨茜;基于ArcGIS的洪灾淹没损失分析及其对策研究[D];大连理工大学;2010年
2 金鑫;基于ArcGIS Engine的洪水信息数据分析[D];大连理工大学;2010年
3 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
4 彭锡文;人影炮射作业空域管理系统的设计与实现[D];电子科技大学;2010年
5 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
6 陈磊;三维模拟车载导航系统的设计与实现[D];电子科技大学;2010年
7 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
8 郭祎飞;机场应急救援GIS系统的最佳路径算法设计[D];电子科技大学;2010年
9 梁吉欣;基于Skyline的Web三维GIS应用研究[D];昆明理工大学;2009年
10 曹秀峰;基于网格的异构空间数据分布式查询研究[D];昆明理工大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 许婷;盛明;娄彩荣;;基于GIS和蚁群算法的物流配送中心选址研究[J];测绘科学;2010年06期
2 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
3 赵建宏;杨建宇;雷维礼;;一种新的最短路径算法[J];电子科技大学学报;2005年06期
4 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期
5 陈卓;焦元;;基于GIS系统的动态最短路径的研究与应用[J];电脑与信息技术;2009年03期
6 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学;1998年04期
7 戚玉涛;焦李成;刘芳;;基于并行人工免疫算法的大规模TSP问题求解[J];电子学报;2008年08期
8 邓先习;丁顺利;杜蕊;;基于二元堆的A*算法及其在游戏地图寻路中的应用[J];福建电脑;2008年08期
9 杨善林,凌海峰,刘业政;基于蚁群算法的混合方法求解车辆路径问题[J];福州大学学报(哲学社会科学版);2005年03期
10 窦桂琴;杨青;黄祖锋;王雪萍;;一种基于城市应急系统的最短路径算法[J];广西师范大学学报(自然科学版);2007年04期
中国博士学位论文全文数据库 前1条
1 高小永;基于多目标蚁群算法的土地利用优化配置[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 胡祎;地理信息系统(GIS)发展史及前景展望[D];中国地质大学(北京);2011年
2 杨柳;基于云计算的GIS应用模式研究[D];河南大学;2011年
3 刘坤;基于蚁群算法的轨道交通路径选择模型及应用研究[D];北京交通大学;2011年
4 杨念;基于多智能体的大规模人群疏散模拟技术研究[D];武汉理工大学;2011年
5 赵雪静;港口集装箱作业计划模型研究[D];大连海事大学;2011年
6 周小镜;基于改进A*算法的游戏地图寻径的研究[D];西南大学;2011年
7 魏超;基于Multi-Agent的人群疏散仿真模型的研究[D];中南大学;2011年
8 侯庆平;GIS在高速公路管理系统中的应用研究[D];湖南大学;2001年
9 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
10 司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
【二级引证文献】
中国期刊全文数据库 前1条
1 郭李云;欧阳宁;莫建文;;长视频序列拼接[J];计算机工程与应用;2011年14期
中国硕士学位论文全文数据库 前4条
1 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
2 刘坤;基于蚁群算法的轨道交通路径选择模型及应用研究[D];北京交通大学;2011年
3 胡伟;计算机兵棋中兵力机动路径优化研究[D];国防科学技术大学;2010年
4 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
2 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
3 李志纯,钟春平;城市交通网络综合平衡配流模型及求解算法[J];重庆交通学院学报;2001年01期
4 陈军;GIS空间数据模型的基本问题和学术前沿[J];地理学报;1995年S1期
5 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学;1998年04期
6 袁冬雷,盛焕烨;JTGIS─一个面向交通信息管理的地理信息系统[J];工程设计CAD及自动化;1995年03期
7 刘智斌;数据库应用的新发展——空间数据库[J];广西科学院学报;1997年02期
8 郑佳春;车载电子地图系统中的最佳路径搜索[J];集美大学学报(自然科学版);2000年03期
9 叶涛,陈尔奎,杨国胜,侯增广,谭民;全局环境未知时机器人导航和避障的一种新方法[J];机器人;2003年06期
10 徐智,孙尧;基于MapInfo环境的电子海图显示技术研究[J];计算机工程;2000年04期
【相似文献】
中国期刊全文数据库 前10条
1 李新召;基于COM组件的Shape文件生成算法[J];矿山测量;2003年04期
2 侯妙乐,秦涵,仲淑桓;测图软件系统与ArcInfo接口方案[J];三晋测绘;2001年01期
3 武雪玲;任福;李清泉;;基于STL的A*路径规划算法设计与实验[J];测绘与空间地理信息;2006年04期
4 邹亮;徐建闽;朱玲湘;;A~*算法在基于电子地图的动态路径诱导中的应用[J];武汉理工大学学报(交通科学与工程版);2006年05期
5 吴芬芬;刘磊;肖宪;;一种启发式的信息抽取算法[J];吉林大学学报(理学版);2007年01期
6 熊伟;张仁平;刘奇韬;王贵新;;A*算法及其在地理信息系统中的应用[J];计算机系统应用;2007年04期
7 俞奕;;GIS中最短路径问题的应用研究[J];软件导刊;2007年13期
8 朱耿青;陈崇成;唐丽玉;林定;;三维最短路径分析算法的实现及其可视化[J];计算机工程与应用;2007年33期
9 陈晓峰;;人工智能中A~*算法及对重排九宫问题实现[J];科技情报开发与经济;2007年35期
10 邱军林;张亚红;寇海洲;;基于A*算法的机器人路径规划实现[J];科技信息;2009年21期
中国重要会议论文全文数据库 前9条
1 王仲宾;魏闯先;田卫东;周红娟;;一种改进的基于切线的机器人路径规划算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
2 吴建华;李霞;张凯;;ASON中基于启发式算法的域内动态RWA算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
3 ;蔚山大公园[A];国际风景园林师联合会亚太区第6届风景园林奖2009获奖作品集[C];2010年
4 管文艳;韩亮;;低空突防模型建模的研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 ;2011年全国微波毫米波会议暨2011年微波毫米波科技成果及产品展[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
7 陈国良;杜培军;张海荣;闫志刚;;基于GIS的房地产拆迁信息查询系统的研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
8 ;Molecular cloning and expression analysis of a Mpp6 gene from black tiger shrimp(Penaeus monodon)[A];渔业科技创新与发展方式转变——2011年中国水产学会学术年会论文摘要集[C];2011年
9 ;Patterns of genetic variation within a captive population of Amur tiger Panthera tigris altaica[A];第二届全国野生动物生态与资源保护学术讨论会论文摘要集[C];2005年
中国重要报纸全文数据库 前10条
1 同文;NE·TIGER高级华服拉开全球巡展帷幕[N];中国服饰报;2009年
2 王明瑞;NE·TIGER将在京津等地开设新店[N];国际商报;2009年
3 本报记者 索寒雪;NE·TIGER 定制服装的“奢侈”级供应链[N];中国经营报;2010年
4 本报记者 王彤晖;NE·TIGER华服干支启年[N];中国服饰报;2010年
5 本报记者 刘妍;NE·TIGER蝶扇之美[N];中国服饰报;2009年
6 敏锐;NE·TIGER:新店绽放新姿[N];国际商报;2010年
7 特约撰稿人 马曳;成功与快乐之间[N];东方早报;2011年
8 商报记者 段怡妹 编译;东方“虎妈”引发中西育儿经之争[N];中国图书商报;2011年
9 本报记者 靳晓燕;生活、语言,谁牵引谁[N];光明日报;2011年
10 本报驻美国特约记者 李乾清;从“世界英语”看日渐扁平的世界[N];中国文化报;2011年
中国博士学位论文全文数据库 前1条
1 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨瑜君;GIS中最短路径问题的研究与实现[D];四川大学;2006年
2 任金胜;基于路网分层的多级搜索算法的研究与实现[D];电子科技大学;2008年
3 丁卫娟;MIL-STD-1916抽样标准在Tiger外壳进料检验中的应用[D];上海交通大学;2011年
4 段莉琼;基于城市交通网络的路径分析与应用[D];解放军信息工程大学;2004年
5 杨萍;基于Rtree的空间结构检索和空间数据挖掘[D];吉林大学;2006年
6 熊珺;国民经济动员仿真演练系统中的任务分配研究[D];华中科技大学;2006年
7 周志易;ComGIS在油气资源分布与勘查工作空间数据库中的研究与应用[D];长安大学;2004年
8 朱蓉;电梯远程监控与故障诊断专家系统[D];天津大学;2003年
9 吴向华;电子导航地图的生成及最优路径研究[D];昆明理工大学;2005年
10 杨波;仿生智能体的路径导航技术研究[D];武汉科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026