收藏本站
《地球科学》 1998年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

地理信息系统中的常规网络分析功能及相关算法

曾文  徐世文  
【摘要】:网络是GIS中一类独特的数据实体,网络分析是空间分析的一个重要方面.通用型GIS平台软件提供的网络分析功能有路径分析、资源分配、连通分析、流分析、选址等,其中的许多功能可以使用图论中的算法来实现.扼要介绍了实现这些功能的重要算法.
【作者单位】中国地质大学信息工程学院 新疆石河子技校
【基金】:国家“九五”重中之重科技攻关项目
【分类号】:TP391,O157.5

【引证文献】
中国期刊全文数据库 前10条
1 刘德刚,陆洪智;配电网GIS的一种开发模式探讨[J];地球科学-中国地质大学学报;2002年03期
2 曾文,张德津;MAPGIS管网开发平台的设计[J];地球科学-中国地质大学学报;2002年03期
3 戴阳;金永生;姜成华;扈长茂;胡锋;刘文宝;;基于GIS卫勤保障辅助决策系统设计与构建[J];第二军医大学学报;2006年01期
4 宋美遐;;基于GIS的银行管理系统[J];测绘科学;2006年05期
5 柴毅,唐娅,李楠,戴文舟;基于GIS的通信光缆故障检修保障系统[J];重庆大学学报(自然科学版);2004年08期
6 卢战伟,杨国平,钱曾波;警用GIS中网络分析的功能设计与实现[J];测绘学院学报;2003年02期
7 刘志强,周枫;基于3G的物流配送系统设计与实现[J];计算机工程与应用;2002年18期
8 苏子林,韩晓玲;基于GIS/GPS/GSM的车辆监控系统的设计与实现[J];计算机工程与应用;2003年19期
9 张强;丰江帆;闾国年;张宏;;环境应急监测最短路径分析系统的开发与实现[J];环境监测管理与技术;2006年03期
10 麻清源;马金辉;张超;;基于网络分析的交通网络评价及其与区域经济发展关系研究[J];人文地理;2006年04期
中国重要会议论文全文数据库 前3条
1 武雪玲;杜清运;任福;;基于A~*算法的公路交通网络数据存储方法研究[A];第二届环境与工程地球物理国际会议论文集[C];2006年
2 曾文;喻亮;;供水管网水力计算与地理信息系统的集成技术研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 田震;陈高兴;;GIS中的常规网络分析功能及相关算法[A];全国地图学与GIS学术会议论文集[C];2004年
中国博士学位论文全文数据库 前8条
1 卢战伟;基于Web GIS的网络优化研究[D];解放军信息工程大学;2004年
2 杨丽徒;空间分析与电网规划理论的研究[D];解放军信息工程大学;2004年
3 邓群;进化稳定策略在配电网重构及规划中应用的研究[D];重庆大学;2004年
4 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
5 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
6 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
7 李玉仙;给水处理工艺的系统集成与优化[D];西安建筑科技大学;2007年
8 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 马永锋;公路网GIS数据组织方法及公路网多目标最优出行路径研究[D];河北工业大学;2004年
2 刘剑锋;基于GIS的数字校园地下管网信息系统研究[D];陕西师范大学;2004年
3 陈珊;WebGIS中最短路径算法及其应用的研究[D];华东师范大学;2005年
4 司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
5 盛伟;车辆组合导航系统技术[D];国防科学技术大学;2003年
6 靳军;军事交通地理分析评价模型研究[D];解放军信息工程大学;2004年
7 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
8 郑勇;基于GIS的配电网分析和管理技术[D];四川大学;2004年
9 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
10 唐娅;基于GIS的通信光缆故障定位及保障系统[D];重庆大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 尹成龙;图论法查找和解算工艺尺寸链的研究[J];安徽农业大学学报(自然科学版);1998年02期
2 张侃,徐安士,吴德明,谢麟振;波长路由波分复用环形网阻塞特性研究[J];北京大学学报(自然科学版);1997年05期
3 李群高!北京100044,田耘!北京100044;网络备用容量优化配置的数学模型[J];北京建筑工程学院学报;1998年03期
4 何方白,周国民;市话局间中继线路网的一种优化设计方法[J];重庆邮电学院学报(自然科学版);2001年03期
5 张开碧,胡向东;智能化物流配送决策支持系统实现技术的探讨[J];重庆邮电学院学报(自然科学版);2001年S1期
6 刘国彬;孙雨耕;杨挺;;无线传感器网络中心点融合算法的研究[J];传感技术学报;2006年03期
7 李翔;阎新芳;孙雨耕;杨挺;;无线传感器网络中簇树骨干网的构建及算法[J];传感技术学报;2006年04期
8 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
9 车成森,朱永林,朱玉杰;原条量材设计有向图及其解的研究[J];东北林业大学学报;1991年05期
10 车成森,马艳娥,张明石;原条量材设计有向图的标号解法及其应用[J];东北林业大学学报;1993年01期
中国重要会议论文全文数据库 前4条
1 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
2 胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
3 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
4 王平;胡向东;;敏捷制造模式下的物流配送决策支持系统[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
2 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
3 闫海峰;结点站间铁路集装箱运输组织的理论与方法研究[D];西南交通大学;2004年
4 刘广义;MPLS流量工程技术研究[D];清华大学;2004年
5 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
6 魏洪涛;基于网格计算的仿真任务管理与调度方法研究[D];国防科学技术大学;2005年
7 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
8 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
9 孙多斌;供暖空调管网流体输配与换热特性的研究[D];大连理工大学;2007年
10 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈品;计算机通信网中的多播路由算法[D];西安电子科技大学;2001年
2 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
3 张振抻;网络最短路的解集结构及有关问题[D];郑州大学;2002年
4 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
5 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
6 程世娟;不可修网络可靠性分析[D];西南交通大学;2002年
7 吴熹;逆向工程中任意三角网格模型的区域划分方法研究[D];南京航空航天大学;2003年
8 冯旭;金色谷农资智能配送系统的研究与开发[D];北京工业大学;2003年
9 胡智文;ASIPP微束装置计算机控制系统研究与实现[D];合肥工业大学;2002年
10 王洪顺;GIS在交通管理中的应用以及最短路径分析的实现研究[D];新疆农业大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 姜永发,闾国年,张书亮,兰小机,骆颖,钟鹤翔;基于AM/FM的南京市排水管网地理信息系统开发建设[J];给水排水;2004年05期
2 谢刚生,于海龙,邹时林,徐云和;基于MapInfo的校园地理信息系统的设计[J];测绘工程;2002年01期
3 李振华,刘修国;GIS访问网络数据库中若干技术问题的探讨[J];地球科学-中国地质大学学报;1998年04期
4 汤君友,高峻峰;数字流域研究与实践[J];地域研究与开发;2003年06期
5 王新生,李全,郭庆胜,毋河海,付福英;Voronoi图的扩展、生成及其应用于界定城市空间影响范围[J];华中师范大学学报(自然科学版);2002年01期
6 徐泽水;层次分析新标度法[J];系统工程理论与实践;1998年10期
7 张翼,张晖;控制水体隐孢子虫的研究进展[J];环境科学与技术;2004年02期
8 王浙明,史惠祥,苏雨生,汪大翚;灰色关联模型用于工程方案优化[J];中国给水排水;2002年01期
9 张晓健,陈超,何文杰,韩宏大,胡建坤,朱玲侠,刘静;安全氯化消毒工艺的消毒副产物控制[J];中国给水排水;2004年09期
10 陈超,张晓健,韩宏大,何文杰,胡建坤,王云;顺序氯化消毒控制卫生学指标的效果[J];中国给水排水;2005年10期
中国重要会议论文全文数据库 前1条
1 曾志明;宋关福;;SuperMap空间数据管理探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 韩宏大;安全饮用水保障集成技术研究[D];北京工业大学;2006年
2 李玉仙;给水处理工艺的系统集成与优化[D];西安建筑科技大学;2007年
3 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
4 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
5 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
6 王兴玲;基于XML的地理信息Web服务研究[D];中国科学院研究生院(遥感应用研究所);2002年
7 郭兵;嵌入式软件开放式集成开发平台体系结构研究[D];电子科技大学;2002年
8 高瑛;废物最小化的过程集成方法研究[D];大连理工大学;2001年
9 李艳红;信息系统敏捷性及其相关技术的研究[D];大连理工大学;2002年
10 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
2 郑培迎;基于地理信息系统的配电网规划[D];广西大学;2005年
3 陈治;基于GIS的物流配送系统的研究与应用[D];浙江大学;2006年
4 王同聚;基于电子商务的邮政快递物流资源整合研究[D];北京邮电大学;2006年
5 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
6 杨瑜君;GIS中最短路径问题的研究与实现[D];四川大学;2006年
7 杨飞;基于MapInfo平台的电子地图导航系统设计与实现[D];哈尔滨工程大学;2007年
8 刘越屿;结合蚁群算法的GIS技术在多时间窗口车辆路径问题中的应用[D];汕头大学;2007年
9 陈敏;多因素约束的时间窗车辆路径寻优及其可视化研究[D];武汉理工大学;2007年
10 姜屹;GIS在视频监控管理系统中的应用与研究[D];武汉理工大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 吴宇锦,杨根兴;Linux平台下嵌入式地理信息系统的设计和开发[J];北京机械工业学院学报;2005年01期
2 王成金;GIS技术在物流企业信息平台中的应用研究[J];商业研究;2005年19期
3 胡泽明;岳春生;王志刚;;嵌入式GIS线要素无缝拼接的数据结构及实现算法[J];测绘科学;2006年05期
4 张伟;刘纯波;周廷刚;黎雯;;基于GIS与遥感影像的银行ATM机网点选址方法研究[J];测绘科学;2007年01期
5 宋延 ,石建军 ,王海忠;智能运输系统在现代物流中的应用[J];道路交通与安全;2005年01期
6 苏子林,陈章良;中小城市消防通信指挥系统的设计与实现[J];电脑开发与应用;2004年03期
7 曾文;张德津;;基于GIS的市政管理信息集成方案及关键技术[J];地球科学-中国地质大学学报;2006年05期
8 代姚;周湶;雷绍兰;邓群;孙才新;方重秋;;基于稳定参数控制的改进遗传算法在配电网络规划中的应用[J];电网技术;2006年10期
9 贾小云,王立梅;配电网管理GIS系统设计方案[J];高电压技术;2005年01期
10 文斌;赵晓铃;谢骞;;北京市突发性地质灾害预警预报信息系统设计研究[J];国土资源信息化;2007年04期
中国重要会议论文全文数据库 前5条
1 胡泽明;岳春生;李婧;;嵌入式GIS系统矢量地图数据压缩方法[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2 张伟;刘纯波;周廷刚;黎雯;;基于GIS与遥感影像的银行ATM机网点选址方法初探[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 刘今;刘鹏;李勇;;基于GIS的配电运行管理系统图形编辑[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
4 李金莲;刘晓玫;贺巧宁;;基于Geodatabase模型的流域水文系统数据组织与实现[A];全国地图学与GIS学术会议论文集[C];2004年
5 刘烨;高旋;嵇丽丽;;基于3G的CRM系统研究[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 周湶;基于GIS的配电网规划智能决策支持系统及其算法研究[D];重庆大学;2004年
2 卢战伟;基于Web GIS的网络优化研究[D];解放军信息工程大学;2004年
3 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年
4 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
5 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
6 孙宏元;基于HPC的多分辨空间信息应用基础平台关键技术研究[D];西安电子科技大学;2006年
7 宋绪钦;基于GIS的中国地区资本市场发展程度评价[D];解放军信息工程大学;2005年
8 牟乃夏;城市管网地理信息系统的数据模型与数据集成机理研究[D];中国地质大学;2006年
9 马军杰;基于数据仓库与联机处理的区域经济发展管理决策支持系统研究[D];华东师范大学;2007年
10 张丰;面向网格的海量时空数据访问、集成与互操作研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 吴正平;机车状态远程监控系统的研究与设计[D];中南大学;2005年
2 高允京;接触网地理信息管理系统设计[D];西南交通大学;2004年
3 杨红武;基于GIS的株洲市供水管网信息系统的研建[D];中南林学院;2004年
4 刘伟国;基于GIS的电子商务物流配送可视化信息平台研究[D];大连理工大学;2005年
5 王骐;基于GSM短消息的温度数据采集与无线传输系统的研究与设计[D];武汉理工大学;2005年
6 李群;基于GIS的城市消防应急指挥支持系统[D];首都经济贸易大学;2005年
7 李强;矿井火灾智能消防系统集成[D];西安科技大学;2005年
8 陈一永;基于电子商务的物流配送中心的布局优化研究[D];合肥工业大学;2005年
9 李玉;嵌入式GIS及其应用[D];解放军信息工程大学;2004年
10 杨旭;基于GIS的地下水资源评价模型研究[D];南京师范大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 陈瑞雪;;羊群行为的动机:基于图论的模型分析[J];中国城市经济;2011年06期
2 徐利民;;特殊子图的计数[J];淮南职业技术学院学报;2011年03期
3 黄湘宁;祝延波;;基于图论的节点分析[J];青海师范大学学报(自然科学版);2011年02期
4 张一方;;超循环论的图论矩阵表示及其发展与应用[J];吉首大学学报(自然科学版);2011年02期
5 辛林,徐恭勤;子图个数的计算问题[J];教学与教材研究;1994年03期
6 赵延东;周婵;;我国科研人员的科研合作网络分析——基于个体中心网视角的研究[J];科学学研究;2011年07期
7 张化生;;Hamilton半群的自同态半群[J];科技导报;2011年18期
8 ;离散数学研究中心简介[J];浙江师范大学学报(自然科学版);2011年03期
9 刘秀丽;;关于图的(2,1)-全标号的几个结果[J];江南大学学报(自然科学版);2011年03期
10 张玉琴;姜雪娇;;M_2-等可覆盖图的一个注记[J];天津大学学报;2011年05期
中国重要会议论文全文数据库 前10条
1 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 郭干慈;郭先骄;;能源综合输送系统网络分析[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
3 张湘莉兰;苑波;骆志刚;;竞争与合作——复杂网络结构化形成的内因[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 张春仙;周永红;张巍;;基于图论的电路故障诊断最优测试集设计[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
6 高倩;陈德旺;;基于图论的列控数字轨道地图的研究[A];2007第三届中国智能交通年会论文集[C];2007年
7 江宏;罗定提;钟德强;;基于图论的最优供应链响应时间算法分析[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
8 谭连生;;奇异系统的输出稳定化[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
9 冯恩民;张军;王锡禄;王勇;;换热网络综合问题中的布局优化[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
10 彭锦;李炜;;卡氏积图C_m×C_n的边优美性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国重要报纸全文数据库 前1条
1 葛海峡;我国首家离散数学与理论计算机科学研究中心在福大成立[N];福建科技报;2002年
中国博士学位论文全文数据库 前10条
1 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
2 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
3 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
4 朱焱;图论中的Randi(?)指标与圈及其应用[D];山东大学;2010年
5 马润年;图论与神经网络的若干问题研究[D];西安电子科技大学;2002年
6 彭茂;图的控制集的一些相关问题的研究[D];上海交通大学;2008年
7 蒋红星;图的几类控制参数研究[D];上海大学;2009年
8 单而芳;图的控制数及其相关参数[D];上海大学;2005年
9 徐志霞;化学图论和网络图论的若干问题[D];新疆大学;2002年
10 熊瑜;具有跟踪性质码的研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
2 安红岩;图论在网络算法设计中的应用[D];成都理工大学;2003年
3 袁勋;运输问题求解的一种网络算法[D];四川大学;2005年
4 张宗宇;社会化网络的链接预测[D];北京邮电大学;2011年
5 唐泳;复杂网络上经济社会系统的建模方法研究[D];电子科技大学;2005年
6 李建利;三阶限制边连通度的优化问题[D];山西大学;2007年
7 梁俊兰;色轨道多项式的性质及其应用[D];内蒙古大学;2008年
8 高志军;超立方体可区别数的研究[D];大连海事大学;2006年
9 王丽;图论在算法设计中的应用[D];西安电子科技大学;2010年
10 曹向平;图论中若干问题的研究[D];湖南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026