一种基于双链表的交通工程路线段落划分方法及系统与流程

本发明涉及交通工程数字化应用领域，具体涉及一种基于双链表的交通工程路线段落划分方法及系统。

背景技术：

1、在交通工程中，尤其是带状交通工程数字化应用领域，位置表达一般采用桩号，路线的设定也支持桩号的表达方式。对于结构物位置的描述，一般通过指定路线起点桩号，终点桩号的方式。由于以上表达方式，造成了路线往往被分成多个段落，而路线的应用也需要具体到段落。例如在ebs或者wbs路基划分的过程中，首先应按照施工合同工段进行划分，然后依据互通、桥梁、隧道等结构物，再将已划分的段落进行细化，此时划分的段落被称为自然段落，如果自然段落过大，按照标准则需要将自然段落再根据指定长度进行划分。

2、当前ebs或wbs划分过程中，针对段落的划分，多以手动划分为主，专利公开号为cn112685804a的《一种基于公路工程设计信息的wbs自动构建方法及系统》提到了自动划分的思路，但针对段落划分方法未具体提及。

3、专利公开号为cn118036126a的《一种基于二分法的改扩建道路分段方法》采用二分法对路线进行分段划分，根据两条路线的距离关系，对路线进行分段，在一定程度上解决了分线分段的问题，但是针对路线内部复杂的结构物分段，没有具体的介绍。

4、传统的手动路线分段方式效率低下、可维护性差。针对自动分段划分，虽然有所提及，但无公开的系统性介绍。

技术实现思路

1、通过合理组织带状交通工程的多条路线，实现基于分线、工段区间、结构物区间、固定长度分割等的路线段落自动划分。提出了一种基于双链表的交通工程路线段落划分方法及系统。

2、为了实现上述目的，提出了以下技术方案：

3、一种基于双链表的交通工程路线段落划分方法，包括以下步骤：

4、步骤一，对交通工程线路数据进行结构化处理，得到约束参数；

5、步骤二，基于链表节点对所述约束参数进行分割，得到分割后的段落；所述段落用于交通工程设计信息的结构分解。

6、作为优选方案，所述约束参数的类型包括路线、分线和区段，所述区段包括合同工段、互通、服务区、停车区、结构物；

7、所述路线的约束参数包括路线id、路线名称、路线类型、起点桩号、终点桩号、断链管理、行车方向、平纵信息；

8、所述分线的约束参数包括分线id、分线名称、路线id、被分隔路线id、分线起点桩号、分线终点桩号；

9、所述区段的约束参数包括区间id、区间名称、区间类型、路线id、起点桩号、终点桩号。

10、作为优选方案，所述链表节点中的参数包括前序链表节点、后序链表节点、路线id、起点桩号、终点桩号、区间类型、划分对象id。

11、作为优选方案，步骤二具体包括以下步骤：构建链表节点；采用链表节点对所述约束参数进行划分，划分的间距是当前链表节点中起点桩号和终点桩号之间的距离，其中，

12、如果当前约束参数对应的区间的终点桩号小于当前链表节点的起点桩号，则以桩号增大的线路方向向后进行划分；

13、如果当前约束参数对应的区间的起点桩号大于当前链表节点的终点桩号，则以桩号减小的线路方向向前进行划分；

14、作为优选方案，所述前序链表节点是前序指针，所述后序链表节点为后序指针，通过前序指针和后序指针为段落划分做好段落端点桩号标记。

15、作为优选方案，还包括：如果当前约束参数对应的区间在当前链表节点起点桩号和终点桩号之间，则将当前节点区间划分为3个区间，形成新链表；

16、如果当前约束参数对应的区间与当前链表节点起点桩号和终点桩号对应的区间相交，并且当前约束参数对应的区间不在当前链表节点起点桩号和终点桩号之间，则对当前约束参数对应的区间不进行段落划分。

17、作为优选方案，还包括对多条路线以数组的形式进行存储，同时对多条线路进行段落划分。

18、作为优选方案，所述交通工程设计信息的结构分解的类型包括ebs、wbs。

19、作为优选方案，还包括对分割后的段落采用多种存储格式，包括excel、json、xml、restfullapi。

20、基于相同的构思，还提出了基于双链表的交通工程路线段落划分系统，包括至少一个处理器，以及与所述至少一个处理器通信连接的存储器；所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述任一项所述的一种基于双链表的交通工程路线段落划分方法。

21、与现有技术相比，本发明的有益效果：本发明的方法在获取带状交通工程的路线之后，可以自动按照预设的区间进行区段划分，不再使用手动划分，提高了效率，为后续的工程结构分解提供了准确的批量数据。

技术特征：

1.一种基于双链表的交通工程路线段落划分方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，所述约束参数的类型包括路线、分线和区段，所述区段包括合同工段、互通、服务区、停车区、结构物；

3.如权利要求1所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，所述链表节点中的参数包括前序链表节点、后序链表节点、路线id、起点桩号、终点桩号、区间类型、划分对象id。

4.如权利要求3所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，步骤二具体包括以下步骤：构建链表节点；采用链表节点对所述约束参数进行划分，划分的间距是当前链表节点中起点桩号和终点桩号之间的距离，其中，

5.如权利要求4所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，所述前序链表节点是前序指针，所述后序链表节点为后序指针，通过前序指针和后序指针为段落划分做好段落端点桩号标记。

6.如权利要求4所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，还包括：如果当前约束参数对应的区间在当前链表节点起点桩号和终点桩号之间，则将当前节点区间划分为3个区间，形成新链表；

7.如权利要求1所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，还包括对多条路线以数组的形式进行存储，同时对多条线路进行段落划分。

8.如权利要求1所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，所述交通工程设计信息的结构分解的类型包括ebs、wbs。

9.如权利要求1-8任一所述的一种基于双链表的交通工程路线段落划分方法，其特征在于，还包括对分割后的段落采用多种存储格式，包括excel、json、xml、restfullapi。

10.一种基于双链表的交通工程路线段落划分系统，其特征在于，包括至少一个处理器，以及与所述至少一个处理器通信连接的存储器；所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1至9中任一项所述的一种基于双链表的交通工程路线段落划分方法。

技术总结
本发明属于涉及交通工程数字化应用领域，具体涉及一种基于双链表的交通工程路线段落划分方法及系统。基于双链表的交通工程路线段落划分方法，其特征在于，包括以下步骤：步骤一，对交通工程线路数据进行结构化处理，得到约束参数；步骤二，基于链表节点对所述约束参数进行分割，得到分割后的段落；通过链表节点中的端点指针建立起各个段落之间的关联；所述段落用于交通工程设计信息的结构分解。采用本发明的方法在获取带状交通工程的路线之后，可以自动进行区段划分，不再使用手动划分，提高了效率，为后续的工程结构分解提供了准确的批量数据。

技术研发人员：王维高,杨一,田文,巨能攀,徐益飞,赵飞,陈国庆,贾飞扬,解明礼,黄健
受保护的技术使用者：四川省交通勘察设计研究院有限公司
技术研发日：
技术公布日：2024/11/28