撖志恒
- 作品数:3 被引量:4H指数:1
- 供职机构:北京市测绘设计研究院更多>>
- 发文基金:国家科技支撑计划国家科技重大专项更多>>
- 相关领域:自动化与计算机技术交通运输工程天文地球更多>>
- 多层分割算法在构建层次道路网络中的应用
- 2016年
- 在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种典型多层分割算法:多层递归二分算法(MLRB)及多层k路分割算法(MLKP)应用于层次道路数据,以检验此类算法是否适用于强调拓扑连通性的道路网络的分区。结果分析表明,多层算法的分区结果并不适合层次道路网络构建,但多层分割的思想值得借鉴。
- 撖志恒芮小平董承玮宋现锋王静徐江
- 关键词:路径规划
- 利用双重索引快速构建道路网络连通拓扑被引量:4
- 2013年
- 路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISO GDF4.0模型对道路连通拓扑的定义,结合最优路径规划对道路网络连通拓扑的要求,提出一种使用R-tree空间索引和B-tree索引双重索引方式快速生成道路连通拓扑的算法。连通拓扑快速构建算法包括新道路生成和网络拓扑提取两部分,新道路生成过程中,首先,自上而下地打断道路形成直线段集并求交点,然后,自下而上地重构直线段集以生成新道路。在打断道路求交点过程中,对道路建立R-tree空间索引,显著提高了几何要素的查找速度。在网络拓扑提取过程中对序列化数据建立B-tree索引,使得其查找速度大大加快。通过对双重索引算法的时间复杂度分析与验证表明,本文提出的拓扑生成算法具有较高的执行效率。
- 撖志恒芮小平宋现锋刘真余王静
- 关键词:道路网R-TREEB-TREE
- 煤层气集输应急条件下多目标决策研究
- 2013年
- 文章分析了在发生应急情况时煤层气决策的3个层面内容:设备危险度评估、山区复杂道路的权重分析以及多目标数学模型。设备危险度评估是在决策层面快速定位设备所处高危险区域,减少重大事故的发生和蔓延;山区复杂道路的权重分析是采用模糊推理方法对山区道路的权重进行分析,在数据层面减少抢险救灾的时间;多目标决策模型是在执行层面对资源进行调度与分配。实验结果表明,该方法能够满足巡检决策的需要,具有一定的实际使用价值。
- 刘真余芮小平撖志恒丁振
- 关键词:煤层气应急多目标决策模糊推理