一种基于二分法的改扩建道路分段方法

    公开(公告)号:CN118036126A

    公开(公告)日:2024-05-14

    申请号:CN202410086605.0

    申请日:2024-01-22

    Abstract: 本发明公开了一种基于二分法的改扩建道路分段方法,包括:获取改扩建新路和老路的路线数据,用于计算每个桩号位置处新路和老路的距离;针对改扩建新老路某种距离关系,设定位置关系计算方式,建立方案选择数学模型;拆分新老路重合的数据节段,整理为若干个具有单调性的改扩建路线区间,在区间内通过二分法计算方案的分界点位置,通过汇总每段的起终点桩号和对应的分段方式,统计得到改扩建段落表。本发明通过拆分形成新老路设计中心线距离具有单调性的段落区间,再使用二分法计算方案变化临界位置,快速找到每个区间内的临界桩号,可用于平、纵、横等多种计算方式,进而达到减少计算时间,实现快速计算整段路线的目的。

Patent Agency Ranking