一种利用双侧凸包扩张模型的路径快速规划算法     

李改肖  吕程  彭认灿  董箭 《武汉大学学报(信息科学版)》2021,(1):58-64

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...  相似文献   

芜湖市繁昌区地下水资源特征及开发     

吕程  苗思达  聂发运 《安徽地质》2022,(S1):111-114

地下水及其地质作用作为重要的自然资源,密切关系到人类生活和经济建设。本文通过对繁昌区地质、构造以及范围内地下水取样分析,对该区地下水特征以及形成原因进行了分析和评价,查明了繁昌区的地下水质现状,对合理开发利用以及保护地下水资源具有重要的指导意义。  相似文献   

基于无向图Floyd加速模型的海图抽选方法研究     

吕程  李改肖  彭认灿  董箭 《海洋测绘》2018,(5):41-45

为解决传统海图抽选存在的主观性高和抽选效率低的问题,尝试将图论中的Floyd算法应用到海图抽选问题中,通过在无向图多路径数据结构中对Floyd算法进行加速改进,提出了一种基于无向图Floyd加速模型的海图抽选方法。该方法通过对网络图及算法进行优化,实现了抽选海图航路覆盖范围的最大化和抽选海图数量的最小化,并将时间复杂度降至O(1/2(n)(n-1)~2);通过利用基于等价点数组的最短路径集算法,实现了同等海图数量前提下的不同海图选取方案。最后通过实验验证了上述模型在海图选取中的可行性和优越性。  相似文献