山区复杂道路条件下煤层气野外巡检路径优化算法研究

发布时间：2018-06-29 18:40

  本文选题：煤层气 + 复杂道路网络　； 参考：《中国矿业大学》2015年硕士论文

【摘要】：煤层气的生产基地常常位于山区,为了保证安全生产,需要对位于野外站场的煤层气生产设备进行检查。山区道路网络较为复杂,直接使用最优路径算法难以满足需求,因此需要研究适宜于山区的巡检路径算法。本文提出一种适宜于分级不明显、道路网络分布不均匀的道路网络分层方法。首先根据研究区域实际情况决定各层次高等级道路网络应具有的密度。对每层道路网络中的道路进行规划,以道路能否出现在该层道路网络为标准,将道路分为三类:必须出现、可能出现、不能出现。以其中必须出现在该等级道路网络中的道路作为基准制定规划网,根据实际情况决定是否需要对规划网进行加密,然后提取规划网附近符合条件的道路作为该等级道路网络。为了计算山区道路权重,本文引入相对比较的思想,采用模糊推理的方法为道路赋权。从专家知识库中提取典型链路模式,计算山区道路与典型链路模式的相似程度,依据模糊推理的方法求解道路的综合权重值。模糊推理的方法考虑了多种因素对道路路网权重的影响,克服了传统方法用单因素构建路网权重的缺陷,同时将对权重具有非线性影响的定性因素进行了很好的定量化表示。分层道路网络下最优路径计算问题包含两个部分,其一是计算的最优道路网络层的选择。其二是不同道路网络层次间点的映射。本文从高等级道路网络入手,计算起止点所在区块间最优路径,再通过最优路径确定映射点,最后将映射路径和区块间最优路径相结合,组成起始点到终点的完整的最优路径。通过对比传统最优路径算法和基于分层道路网络最优路径算法,验证本文对于山区道路网络分层方法的实用性。通过对比,基于分层道路网络所得最优路径更加符合人们出行习惯、花费时间短、安全性高,证实了复杂道路条件下分层道路网络最优路径算法的有效性和可靠性,可以为煤层气巡检路径提供决策支持。
[Abstract]:In order to ensure the safe production , it is necessary to inspect the coal bed gas production equipment located in the field . In order to ensure the safety production , it is necessary to inspect the coal bed gas production equipment located in the field station .
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP301.6;TE37

【参考文献】

相关期刊论文 前6条

1 翁敏;毋河海;李林燕;;层次空间推理的机制及其在路径寻找方面的应用[J];测绘科学;2006年05期

2 隋东;任刚;邵进达;;基于GIS的城市交通网络数据模型研究[J];公路交通科技;2006年09期

3 段莉琼,刘立国,郭黎,张玉洁;应用层次分析法确定道路属性指标的权重[J];海洋测绘;2004年03期

4 王素欣;王雷震;高利;崔小光;陈雪梅;;BPR路阻函数的改进研究[J];武汉理工大学学报(交通科学与工程版);2009年03期

5 宋晓丹;孔令峰;洪保民;孙万军;李华启;;我国煤层气产业发展政策现状分析与发展建议[J];天然气工业;2013年02期

6 翁敏;毋河海;杜清运;李林燕;;基于道路网络知识的启发式层次路径寻找算法[J];武汉大学学报(信息科学版);2006年04期

相关硕士学位论文 前1条

1 高传东;山区灾害多发区段道路选线的理论与方法[D];西南交通大学;2003年

，

本文编号：2083000