搜索到823篇“ 最短路径分析“的相关文章
- 基于地下管线连通关系的爆管分析和最短路径分析应用方法研究
- 2025年
- 随着城市建设的进度加快,利用信息化手段管理地下管线,对于管线应急处置,提升管线管理的智慧化具有重要意义。本文结合地下管线信息化管理工作实际,基于地下管线连通关系,使用Python语言,实现了爆管分析和最短路径分析应用方法,验证了地下管线连通关系分析应用方法的有效性,提高了管线泄漏事故的应急处置和管线巡检效率。
- 赵伟窦小影吴金娜
- 关键词：地下管线爆管分析最短路径分析
- 自相似网络中的非邻近游走及加权最短路径分析
- 韩宇茜
- 一种基于最短路径分析的双向交互模式排队系统构建
- 2022年
- 提出基于缓冲区和最短路径分析双向交互排队等候概念,将时间和空间结合考虑,可以在确保服务质量的前提下,允许被服务人在一定时空范围内自由活动,破解了传统广播模式下被服务对象只能等候,时间利用率低的难题,达到了节约社会资源,消除社会隐患的目的。
- 容尔健易桂轩魏金占蔡素影
- 关键词：双向交互缓冲区最短路径
- 六角网格条件下基于CA的最短路径分析被引量：2
- 2021年
- 元胞自动机CA的空间网格常采用四边形网格,很少采用六角网格。本文对原始矢量道路进行压缩后,在六角网格地形量化研究基础上克服六角网格显示和表达的缺点,制定了六角网格道路量化规则并生成了六角网格数据;依据该数据,构建了以六角网格为空间网格的元胞自动机模型;基于该模型求解了栅格数据形式下的最短路径分析问题;并与相同环境下A*算法路径搜索进行了简单比较,为兵棋推演系统或其他模拟仿真中的GIS空间分析和应用提供参考和解决方案。
- 李宗明郭健缪坤任志国王宇君
- 关键词：六角网格元胞自动机最短路径
- 基于栅格数据的最短路径分析被引量：2
- 2020年
- 距离不只是简单的两点之间直线连接长度,还包含着两点间距离的函数关系,如时间、成本、摩擦、损耗等因素。通过距离分析可以获取任意栅格和其最邻近要素的相互关系,比如直线距离、成本距离、成本分配等,起到提高工作效率、减少时间消耗、合理分配资源的作用。本文在获取研究区DEM数据的前提下,通过ArcGIS中空间分析模块的距离分析工具执行成本回溯链接、成本距离、成本路径找出研究区内给定起始点与终点间的最小成本路径,可用于新公路的规划参考,具有一定的研究意义和实用价值。
- 班国庆
- 关键词：最短路径
- 基于最短路径分析的无名河流水系实体化算法被引量：1
- 2019年
- 河流水系可以建模为由各个层级的干流所组成的网络体系。无名河流水系的实体化可以解析为确定各个层级干流对象的过程。依据长度准则,逆向运用GIS网络分析中的最短路径分析技术,设计了一种无名河流水系实体化算法,基于FME平台进行了实现。试验结果表明,该算法正确合理,不仅广泛适用于单汇水点、多汇水点、树状、网状等不同拓扑结构水系的实体化,而且同时适应单个水系的独立实体化和多个水系的同步实体化。
- 栗敏光许庆领申朝永
- 关键词：实体化最短路径分析
- 基于快速收敛牛顿算法的城市最短路径分析被引量：2
- 2018年
- 以城市道路交通网络为研究对象,采用快速收敛牛顿(RCN)算法获得城市道路网络最短路径,按照更快速度及均衡接近原则,得到迭代方向和优化步长.以三种不同类型的道路交通网络为案例,利用GP(梯度投影)算法和RCN算法的收敛速度来验证.结果表明,RCN算法在Nguyen网络下的运行时间为10 s,GP算法的运行时间为90 s;RCN算法在成都市网络下的运行时间为10 s,GP算法的运行时间为16 s.RCN算法精度较高,收敛速度更快.
- 孙威陈焱明尚晓丽
- 关键词：收敛速度
- 最短路径分析在旅游信息系统中的应用被引量：5
- 2017年
- 以唐山市区主要旅游景点周边的宾馆及饭店为例,通过对最短路径算法的研究及改进,找到更加符合旅游区住宿餐饮服务信息系统的模型。结合各宾馆及饭店的特点和游客需求,通过GIS技术制定出符合游客食宿条件的最佳路线。
- 吴风华贾雪珊侯金亮
- 关键词：旅游最短路径GIS
- 交通运输最短路径分析系统的设计与实现被引量：8
- 2014年
- 针对目前交通运输效力发挥不足的问题,研究道路网络模型构建和道路数据库设计,探讨分析交通运输最短路径分析流程,基于Dijkstra算法的基本原理,设计实现交通运输最短路径分析系统,从而优化运输资源配置,实现高质高效的交通运输。
- 张晓楠任志国曹一冰刘瑞雪
- 关键词：交通运输道路网络GIS最短路径分析
- 顾及地理实体属性信息的网络最短路径分析算法研究
- 网络图中最短路径的计算问题在图论中是一个经典的问题,一个最实际的应用就是在道路网络中进行路径分析,如在给定的道路网中,寻找起点到目标点的最佳路径问题。在本课题研究中,假设给定的道路网中节点和边不经常改变,即在稳定的道路网...
- 张章
- 关键词：最短路径分析
相关作者
- 李晓年
- 作品数：5被引量：1H指数：1
- 供职机构：辽宁工程技术大学
- 研究主题：DIJKSTRA算法 最短路径分析 电子地图 METROPOLIS准则 模拟退火算法
- 刘波
- 作品数：105被引量：342H指数：10
- 供职机构：东华理工大学
- 研究主题：拓扑关系 GIS 遥感影像 点云 地理信息系统
- 张福浩
- 作品数：152被引量：489H指数：12
- 供职机构：中国测绘科学研究院
- 研究主题：GIS 地理信息系统 电子政务 大数据 地理加权回归
- 张文
- 作品数：168被引量：470H指数：10
- 供职机构：武汉大学
- 研究主题：遥感影像 遥感 测量机器人 影像 MODIS
- 刘云翔
- 作品数：11被引量：275H指数：6
- 供职机构：国防科学技术大学电子科学与工程学院
- 研究主题：空间信息 GLOBAL 城市道路网 DIJKSTRA算法 最短路径分析
