基于空间归化的最短路径求解方法

    公开(公告)号:CN111612257B

    公开(公告)日:2023-05-02

    申请号:CN202010457058.4

    申请日:2020-05-26

    Abstract: 本发明旨在提供基于空间归化的最短路径求解方法,包括以下步骤:将路网归化到矢量地理空间,获得起始地与目的地;以起始地与目的地连线中心为圆点,以起始地与目的地连线的长度为直径,构建包含起始地和目的地的第一圆;找出第一圆内所有的路径,并将这些路径进行拓扑构面;再次通过起始地与目的地连线与拓扑构面进行过滤,得到连接起始地与目的地的若干个多边形,并将这些多边形合并;合并后的多边形按照起始地、目的地将其切分为不同路径,选取路径较短者,即为获得的第一初始路径。本发明将弥补传统的A*算法估价函数选取困难问题,解决蚁群算法、遗传算法、神经网络算法等只能求解近似解无法得到数学最优解的难题。

    一种挡土墙抗淤排水结构

    公开(公告)号:CN219219067U

    公开(公告)日:2023-06-20

    申请号:CN202320237995.8

    申请日:2023-02-17

    Abstract: 本实用新型公开了一种挡土墙抗淤堵排水结构,包括用于设置在挡土墙内的排水管道以及设置在排水管道进水口的过滤装置,排水管道包括内排水管以及间隔套设在内排水管外侧的外排水管,内排水管的侧壁和外排水管的侧壁之间形成空腔并与过滤装置连通,内排水管的侧壁上设置若干透水孔;本实用新型中采用在内排水管的侧壁上设置若干透水孔,当水从过滤装置进入到排水管道内时,位于内排水管侧壁和外排水管侧壁之间的水会从通过设置在内排水管上的透水孔进入到内排水管中,对内排水管内部的底部区域形成一种从下向上的冲刷作用,并与内排水管中的水流形成上下配合的冲刷作用,进而避免内排水管中的淤堵物可以顺利的冲刷出去,避免排水结构容易堵塞问题。

Patent Agency Ranking