基于网络拓扑分析的分层规划算法研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:menchen528
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为运筹学优化理论的一个重要研究方向,全局最短路径规划即最小Steiner树问题已经成为管理科学与工程学的研究热点,如何实现有效资源的节约成本是我国实施构建节约型社会必须优先考虑的重大课题。其中系统内部辅助节点的客观位置和数目的确定是当前的主要技术瓶颈,如何解决此类问题已成为该领域的一个研究热点和发展趋势。本文首先介绍了一种全新的可视化试验方法-从物理试验入手,对数学上难以解决的全局路径规划问题进行建模,利用溶液泡膜的物理特性构造最小Steiner树的可视化薄膜轨迹。但随着应用需求和信息技术的发展,鉴于最短路径可视化试验装置应用于大规模图数据规划中的效率不高,形成路径不稳定。本文在可视化试验方法的基础上提出了基于网络拓扑分析的分层规划算法。分层算法充分利用了人类对路径搜索过程的认知,对于远距离路径规划的优化能力,引入了“分而治之”的策略,通过划分空间层次来提高算法效率。分层算法的构建主要包括分层网络的定义、分层抽象和层次拓扑关系的形成。其思想来源于地理学的空间层次推理理论和图论的子图划分理论;其核心是通过Delaunay三角剖分对n节点网络进行层次划分;对每一层构造满Steiner树,最终通过连接各个子层的满Steiner树来构造整体全局的最小Steiner树。以弥补当给定点数增多时试验形成薄膜路径困难的不足之处,达到快速的系统路径规划能力。本文首先通过简单的算法实例阐述了该方法的可行性;然后进一步通过工程实例得到的分层算法优化数据分别与最小生成树的试验数据和可视化试验的试验数据,三种数据进行对比分析;既验证了该算法的正确性,又进一步说明了该算法的可行性。
其他文献
随着远洋运输的发展,逐渐形成了轴辐式航运网络,这使得干、支线运输网络之间的运输任务分工越来越明确:干线运输网络主要负责运输各个干线港口之间的来往货物;支线运输网络则是负责对干线港口的各种货物进行灵活的集疏运操作。在轴辐式航运网络中,一般是多条支线服务于一条集装箱干线,且支线船的数量常常是干线船舶数量的几倍,集装箱支线运输在船舶合理调度方面具有更大的优化空间,所以各界学者专家对于集装箱支线运输在船舶
上海虹桥国际机场T1航站楼改造工程中新建了大跨度钢结构屋面,且与外立面幕墙和雨篷钢结构为一体化设计,因此,对构件安装空间的关联性要求和对构件加工精度要求都很高。通过
随着社会信息化的建设,银行业务线上化成为主流,电子替代率越来越高,需满足客户需求的银行系统也越来越多。同时随着银行客户、业务和系统的不断扩大,银行系统中已经累积了海量的日志信息,这些日志信息产生速度快、类型丰富多样、且蕴藏着银行各类系统运行的关键信息,对确保银行系统的健壮性和稳定性研究都有极其重要的意义。如何能够有效地对银行系统的日志进行采集、解析、存储和分析管理对银行的发展显得极其重要。日志的分
针对双CCD三维角测量系统的调心问题,提出一种利用单CCD辅以可控机械回转臂实现光切360°三维轮廓测量的新方案,给出了测量原理及系统结构,并详细介绍了映射函数法标定系统
光学相干层析成像技术是一种新型的成像技术,能实现对活体生物组织(透明和不透明)非接触、无伤害、高分辨率的体内断面成像.光学相干层析成像利用相干门技术,其纵向分辨率取决于光源的相干长度,要进一步提高它的纵向分辨率必须从光源入手.本文对采用不同光源提高光学相干层析成像纵向分辨率的方法进行了详细的讨论.
某中石化能源中心工程地下结构4层,基坑深度达31.40m,且地质条件复杂,地下水位高,基坑施工时间较长。基于此,经多次研究论证,最终基坑采用复合土钉墙+桩锚的支护结构形式。经
本文提出了一种运用多路电荷耦合器件(CCD)位移传感器快速检测路面纵断面的测量系统,介绍了测量原理,给出了数据处理方法和实验结果.此系统设计时速最高为60km/h,路面高度分辨率
任务教学法在汉语作为第二语言的教学中研究越来越广泛,但其在印尼儿童汉语教学中的研究较少。本论文结合笔者在印尼任华三语学校的教学经历对任务教学法在印尼儿童汉语教学的应用进行研究。首先,笔者通过文献研究法整理归纳了任务教学法的概念和相关理论基础,阐述了国内外任务教学法的发展和研究现状;通过访谈调查了解了任华三语学校目前的汉语教学情况;通过内容分析法和观察实践法对印尼任华三语学校的教学方法、教材进行分析
现代机械产品的设计方法分为四类:系统化设计方法、结构模块化设计方法、基于产品特征知识的设计方法、智能化设计方法,提出产品方案设计的努力方向。
目的分析覆膜支架治疗下肢血管损伤的远期通畅率及相关影响因素。方法对我院2012年1月-2018年3月收治的因下肢血管损伤行覆膜支架置入术患者进行回顾性分析,除去10名失访者,