收藏本站
《兵工学报》 2006年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

网络系统中的最短路径分析及其应用研究

王海梅  周献中  
【摘要】:针对某地区矢量化地图的特点,对最短路径分析的关键技术进行了研究。通过采用一种实用、高效的最短路径算法—DIKB算法,实现了基于该矢量化地图的最短路径分析系统。文中重点讨论了地图的矢量化描述方法、道路网拓扑结构的构建、最短路径算法的高效实现等技术。
【作者单位】南京理工大学自动化系 南京大学控制与系统工程系
【分类号】:P208

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 徐占华;梁建国;;基于Skyline的最短路径分析算法设计与实现[J];城市勘测;2008年04期
2 王海梅;周献中;;直线优化A~*算法在最短路径问题中的改进与实现[J];工程图学学报;2009年06期
中国硕士学位论文全文数据库 前6条
1 陈华;网络流算法的若干研究与分析[D];南京邮电大学;2011年
2 吴坚;电信网络资源管理系统的研究与实现[D];国防科学技术大学;2007年
3 孙中华;GIS路径寻优中的蚁群算法研究[D];南京理工大学;2009年
4 胡伟凡;个人导航软件系统中的一种路径搜索算法及其优化[D];湘潭大学;2009年
5 石清泉;无线传感器网络LEACH路由协议的研究与改进[D];华中师范大学;2012年
6 李双梁;GIS导航系统的最短路径选择算法的研究[D];长春理工大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
【共引文献】
中国期刊全文数据库 前10条
1 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期
2 吴文友,吴泽民,丁增发,刘西军;基于GIS的大山村土地资源生态经济评价[J];安徽农业大学学报;2004年04期
3 马捷,李俊民;地理信息系统在区域旅游中的应用[J];安阳师范学院学报;2003年02期
4 高庆武;崔程;;数字地图与Mapxtreme套接及在网络上的实现[J];安阳工学院学报;2012年02期
5 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
6 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
7 赵小平;刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[J];北京工业职业技术学院学报;2009年01期
8 李玉鑑;徐立业;;不加权算术平均组对方法的改进及应用[J];北京工业大学学报;2007年12期
9 李玉鑑;高凯;;一种改进的NJ方法及其应用[J];北京工业大学学报;2009年02期
10 陈艳艳;王东柱;;高可靠性应急备选路径启发式搜索算法[J];北京工业大学学报;2010年09期
中国硕士学位论文全文数据库 前10条
1 解卫卫;基于ArcGIS Engine的电力地理信息系统平台设计[D];山东科技大学;2010年
2 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
3 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
4 董超;基于AE的县域农业资源信息系统的研制与应用[D];山东农业大学;2010年
5 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
6 王文艺;安徽农垦集团农业资源信息数据库建设的研究[D];安徽农业大学;2010年
7 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
8 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年
9 李靖;基于GIS的石化企业应急预案的研究[D];天津理工大学;2010年
10 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 徐寿波;关于物流科学理论的几个问题[J];北方交通大学学报(社会科学版);2002年01期
2 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
3 白洪涛,孙吉贵,焦洋,徐长青;网络优化算法的实现与比较[J];吉林大学学报(信息科学版);2002年02期
4 王雍;杨海波;冯淑娟;;无线传感器网络中一种能量有效的分簇算法[J];传感器与微系统;2007年12期
5 姜晨光,阎桂峰;椭球子午线弧长计算的新方法[J];测绘工程;1998年04期
6 齐清文,梁雅娟,何晶,姜莉莉;数字地图的理论、方法和技术体系探讨[J];测绘科学;2005年06期
7 聂运菊;赵吉先;费小睿;;基于MapX的道路拓扑和最短路径分析的讨论与实现[J];测绘科学;2006年03期
8 李建成;宁津生;晁定波;姜卫平;;卫星测高在大地测量学中的应用及进展[J];测绘科学;2006年06期
9 李雯静;毋河海;;GIS数据分析中权重确定的粗集方法研究[J];测绘科学;2007年01期
10 殷海峰;白征东;程伯辉;;高斯投影公式的机助推导[J];测绘科学;2008年02期
中国硕士学位论文全文数据库 前9条
1 王剑辉;基于交通流量管理策略的飞机排序优化算法研究[D];西南交通大学;2003年
2 刘静莉;民航旅客流程优化与仿真研究[D];南京航空航天大学;2005年
3 郑祖舵;动态路径优化关键技术研究[D];吉林大学;2006年
4 程志华;基于GIS的城市路网最优路径搜索技术的研究[D];新疆农业大学;2007年
5 花玲玲;基于GIS空间分布特征的Dijkstra最短路径算法研究[D];重庆大学;2007年
6 仝虎;民用机场应急救援管理系统关键技术研究[D];南京航空航天大学;2007年
7 崔洪波;基于GIS的民航应急救援系统的研究[D];北京交通大学;2007年
8 刘恩全;基于服务性车辆GPS数据的城市道路交通状态判别方法研究[D];吉林大学;2008年
9 陈艳;基于蚁群算法的最优路径选择研究[D];北京交通大学;2007年
【二级引证文献】
中国期刊全文数据库 前5条
1 黄丙湖;韩李涛;孙根云;陈龙;;三维GIS与视频监控系统的集成与应用研究[J];测绘通报;2011年01期
2 程林;王美玲;张毅;;一种基于SuperMap GIS的改进Dijkstra算法[J];地球信息科学学报;2010年05期
3 李汉轩;李志华;吕春生;;一种多约束条件下路径规划算法研究[J];电子设计工程;2012年10期
4 王立辉;陈雷;;基于WiMAX技术的校园网络平台设计与实现[J];电子科技;2012年10期
5 马宁;李开宇;吴寅;陈智军;;基于最大流的能量采集型无线传感器网络路由算法[J];传感器与微系统;2013年01期
中国硕士学位论文全文数据库 前10条
1 俞宏德;生物质电厂燃料供应系统的模拟与优化[D];浙江大学;2011年
2 韩丽;燃气管网事故处理系统的研究与应用[D];昆明理工大学;2010年
3 朱频;数据通信网络资源管理系统的研究与实现[D];电子科技大学;2010年
4 梁吉欣;基于Skyline的Web三维GIS应用研究[D];昆明理工大学;2009年
5 闫军;基于单平台的雷达探测数据点迹建航[D];江南大学;2011年
6 张涛;电力通信综合资源管理系统设计[D];华北电力大学;2011年
7 张红平;楼宇三维寻径分析研究[D];南京师范大学;2011年
8 吴方国;采用低频采样浮动车数据的城市路段行程时间估计与预测[D];浙江工业大学;2010年
9 杨亭亭;基于时空可达的城市公交出行信息系统[D];哈尔滨工业大学;2010年
10 叶君;宁波市自驾游地理信息系统研究[D];宁波大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 郭建科;张仁平;邹孙楷;张新建;;Dijktra改进算法及其在地理信息系统中的应用[J];计算机系统应用;2007年01期
3 刘翠丽;张思东;;GIS应用领域中Dijkstra算法的一种改进[J];电信快报;2005年05期
4 李水旺;武舫;张晶;朱长青;;多源多通道最短路径问题的研究[J];测绘科学技术学报;2010年05期
5 吴开兴;杨颖;张虎;;基于聚类的字典压缩技术在GIS中的应用研究[J];微计算机信息;2006年13期
6 李晓林;李霖;;一种专用矢量地图浏览服务器设计[J];测绘工程;2011年04期
7 徐业昌,李树祥,朱建民,许岚,曹次华;基于地理信息系统的最短路径搜索算法[J];中国图象图形学报;1998年01期
8 杨明;;基于R2V和MapInfo的纸质地图矢量化方法[J];科技信息;2011年08期
9 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
10 马志勇;汤占中;张军海;;地理信息系统中地学模型的应用分析[J];中国科技信息;2006年07期
中国重要会议论文全文数据库 前10条
1 张日林;侯迪波;周泽魁;;基于GIS的工厂火灾监控系统开发[A];第七届青年学术会议论文集[C];2005年
2 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
3 崔信民;彭海鹰;;南京市防洪减灾地理信息系统及在抗御1998年长江洪水中的应用[A];中国土木工程学会市政工程分会1999年学术交流会论文集[C];1999年
4 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
5 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
6 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
7 顾益军;何永忠;邓杰;;专用网地理信息系统平台安全标准化研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
8 胡晓抒;;地理信息系统在疾病控制领域中的应用进展[A];全国EID研讨班资料汇编[C];2004年
9 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
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 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
7 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
8 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
9 周月敏;面向小流域管理的水土保持遥感监测方法研究[D];中国科学院研究生院(遥感应用研究所);2005年
10 陈澎;GeoSmarter通用地理教育平台的支撑理论的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
2 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
3 孙健鹤;城市道路网络最短路径的统计学特征及实用算法研究[D];华东师范大学;2006年
4 杨柳;车载导航系统中路径规划算法的研究及实现[D];北京交通大学;2008年
5 刘颖;基于GIS的车辆出行诱导系统[D];辽宁师范大学;2007年
6 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
7 崔洪波;基于GIS的民航应急救援系统的研究[D];北京交通大学;2007年
8 郝伟;蚁群最短路径算法优化及其在GIS中的应用研究[D];西北大学;2009年
9 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
10 史涛;配电地理信息系统的设计与实现[D];大庆石油学院;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026