基于智能算法的地下管网路径规划研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:cmudh134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市现代化建设的步伐加快,城市地下管网变得越来越复杂,成为当之无愧的“第二城市”。由于在管网铺设过程中缺少合理的规划,造成对地下空间的极大浪费,制约着城市的进一步发展。本文针对于此,提出将改进粒子群算法应用到地下管网路径规划问题中,以解决这一难题。首先,确定了课题的研究背景和研究现状,将课题归结为全局路径规划问题,并从环境建模和路径搜索两方面对几种典型路径规划方法的优劣进行归纳总结,最终选择粒子群算法与栅格法相结合的方式来解决地下管网的规划问题;其次,对标准粒子群算法进行研究,分析了传统算法的缺陷及其原因,提出了一种改进的粒子群算法。使原有的惯性权重值采用线性微分递减策略、同时在速度更新公式中引入群体共享信息的概念并对越界粒子进行随机初始化处理,利用四个标准测试函数:Sphere函数、Rosenbrock函数、Rastrigin函数和Griewank函数进行检测,验证了改进算法的寻优能力;然后,根据地下管网铺设的具体特点,利用栅格法建立规划空间的环境模型,研究了路径的有效性准则,定义了适应值函数和路径转化规则;最后,在四种不同的环境模型下进行实验仿真,验证了路径规划方法的可行性,可以实现在复杂环境下快速搜索出满足约束条件的无碰最优路径,并与三种传统粒子群算法的搜索性能进行了比较分析。本文的研究成果对地下管网的铺设,特别是对地下管网综合信息管理系统的深层次开发具有重要的理论意义和实用价值。
其他文献
本文以钢结构的加工制造为背景,为实现钢结构设计到管材相贯线切割的集成化制造,结合信息集成的思想,研究开发了大型空间管桁钢结构相贯线切割集成制造软件系统。论文主要研究内容和成果如下:(1)通过采用一种新求解相贯线算法即支管母线运动的方法构造相贯线切割轨迹,实时求解相贯线切割轨迹,并且用该方法推导了几种常见管材相贯类型的相贯线计算公式。同时运用动态链接库程序实现多种相贯类型相贯线的自动计算。(2)通过
轮轨摩擦副在列车车辆行驶过程中起着导向、牵引、制动等作用,是铁路系统中极其重要的摩擦副。当代高速、重载列车的快速发展,为轮轨摩擦的研究带来了新的机遇和挑战。由于轮
本文通过对荣华二采区10
期刊
电磁辐射对人体的危害日益受到关注,在防辐射面料的研发过程中针织而料以其独特的组织结构和服用性能,越来越受到人们的青睐。本文从电磁屏蔽机理出发,研究分析了有效提高防电磁
在英语学习过程中,词汇是一切的基础.因此词汇教学是英语教学中最为重要的环节.而词汇又常常是让所有学生最为头疼的部分.学生到了八年级之后词汇的重要性也在不断地提高.因
3D机织增强结构复合材料不仅可以实现结构的整体性,而且克服了传统层压复合材料层间脆弱的缺点,因此成为卫星等航天器中桁架结构预制件的首选。本文使用CAD软件UG NX 7.0对3D机
目的 调查新型冠状病毒肺炎(COVID-19)期间血透室医护人员的心理状况,并探讨其与社会支持状况的相关性.方法 采用一般资料调查问卷、突发性公共卫生事件问卷、领悟社会支持量
早在上个世纪,科学家就发现了宇宙射线,这些来自宇宙某个角落的神秘高能带电粒子一直牵动着他们的神经.现在,人们已经知道了宇宙射线主要由质子构成,依据能量的高低,还将之分
本文从对高校科研档案内涵的认识,到对科研档案作用的分析,提出对高职院校科研档案管理的建议,以期推动高职院校科研管理工作更好地开展.
铁路是交通运输的大动脉,对国民经济的增长起着非常重要的作用。目前,各国都在大力发展高速铁路,并取得了一定的成就。我国也在积极发展快速化铁路运输。高速客运专线的开通