一种高速公路施工期临时交通设施自动配置方法及系统与流程
本发明属于交通工程与计算机应用技术的交叉领域,具体涉及一种高速公路施工期临时交通设施自动配置方法及系统。更进一步地,本发明聚焦于基于参数化图模型(parametric graph model)的智能交通辅助设计技术,特别针对互通立交施工导致的路网连通性中断问题,利用图论中的断点诊断算法与预定义的工程经验模板库,实现临时交通设施(如临时匝道、借道通行车道、临时平面交叉口等)的自动配置与方案优选。
背景技术:
1、在高速公路互通立交改扩建工程的施工阶段,由于需要封闭部分匝道或主线路段,常导致特定起终点方向(od方向)的交通通行路径中断。为保障施工期间区域交通流的连续性与安全性,依据《公路养护工程施工安全技术规程》(jtg/t 3392-2022)等规范,工程上必须设置临时匝道、借道通行或临时平面交叉口等临时交通设施。目前,工程实践中对于通行中断位置的识别、临时设施的类型选型及其连接位置的确定,主要依赖工程师基于二维图纸的手工分析和个人经验判断;对于配置方案是否有效恢复通行,则需借助vissim等交通仿真软件进行事后验证。这种做法在简单路段的施工组织中尚可应对,但在互通立交这类具有复杂匝道拓扑和多od方向约束的场景下,存在效率低、易遗漏可行方案、结果因人而异等固有问题。
2、针对高速公路施工期的交通组织,现有技术文献主要集中在施工区标志标线布设、交通流诱导系统以及普通路段的交通分流方案优化等领域。例如,部分专利公开了基于实时交通流数据的施工区动态诱导方法,或针对平面交叉口的信号配时调整策略。然而,这些技术均未涉及互通立交场景下的参数化图模型构建,更无法自动诊断因施工封闭导致的具体断点位置(即阻塞节点或阻塞边)。此外,商业交通仿真软件虽然能够对已设计好的临时设施方案进行模拟评估,但其本质上是一种验证工具,缺乏从“通行中断”到“设施自动配置”的自主推理与生成能力,无法自动推荐临时设施的类型及其与现有路网的连接位置。现有技术中也不存在将工程经验结构化表达为可计算模板,并通过图上的试插入与重验证来筛选方案的先例。
3、因此,目前迫切需要一种能够以互通立交参数化模型为基础,自动诊断施工期通行断点的精确位置、根据断点特征匹配适用的临时设施模板、在图上演进式验证配置效果,并对多种备选方案进行定量化比较排序的系统化方法。
技术实现思路
1、为解决以上技术问题,本发明提出了一种高速公路施工期临时交通设施自动配置方法,包括以下步骤:
2、s1:输入施工约束图与不可达od方向对列表,对不可达od方向对列表中每个不可达od方向对执行双向广度优先搜索断点诊断算法,识别导致路径中断的阻塞节点和阻塞边,输出断点诊断结果;所述施工约束图是在互通立交参数化有向图模型基础上叠加施工阶段封闭、折减或临时新增约束后生成的图数据结构,其中节点和边均附带通行状态属性;od方向代表从起点到终点的交通流向;不可达od方向对列表代表从起点无法到达终点的交通方向对;断点诊断结果包括:起点、终点、od方向、正向边界节点集合、反向边界节点集合;正向边界节点集合表示从起点方向可到达的最远边界节点,反向边界节点表示从终点方向可反向追溯到的最近边界节点;
3、s2:从预定义的临时设施模板库中检索全部候选模板的参数化属性;所述临时设施模板库包含多种临时设施类型,每种临时设施模板的参数化属性包括模板编号、模板类型、新增临时边类型、新增临时节点类型、适用的断点边类型、设计速度范围、车道数范围、最大允许长度、通行能力参数、默认工程参数和成本参数,模板类型包括临时匝道、借道通行、临时平面交叉口,临时匝道和临时平面交叉口的新增临时节点类型为匝道端部节点,借道通行新增临时节点类型为不新增临时节点;临时匝道和临时平面交叉口的新增临时边类型为匝道段,借道通行的新增临时边类型为主线段;
4、s3:获取正向边界节点集合的关联边的边类型构成集合,保留适用断点边类型与该集合存在交集的候选模板,作为初筛候选模板;依据初筛候选模板类型执行拓扑规则检查,对于临时匝道类模板,要求初筛候选模板连接正向边界节点的起点为分流点或编织区起点,初筛候选模板连接反向边界节点的终点为匝道端部;对于借道通行类模板,要求初筛候选模板分别连接正向边界节点和反向边界节点的起点、终点均为主线相关节点且施工约束图中存在对向主线边;对于临时平面交叉口类模板,要求初筛候选模板分别连接正向边界节点和反向边界节点的起点、终点不同时为主线控制断面节点;
5、s4:在施工约束图的深拷贝副本上,在每一对正向边界节点与反向边界节点的组合中试插入最终候选模板,新增临时节点和/或临时边;
6、s5:对每个试插入后的施工约束图副本重新执行广度优先搜索可达性验证,若从起点到终点存在通路则记录为有效候选方案;
7、s6:对通过可达性验证的每个有效候选方案执行通行能力瓶颈检测,包括采用最宽路径算法计算路径瓶颈通行能力,识别瓶颈边,并根据od交通出行量与最大流量计算出的负荷比判定服务水平等级,若临时设施为瓶颈且服务水平不良则生成改进建议;
8、s7:根据工程上下文自适应确定评分权重,对通过验证的有效候选方案按通行能力、施工成本和方案简洁性进行归一化加权评分,叠加服务水平惩罚后排序;
9、s8:输出排序后的临时设施配置方案列表。
10、进一步地,所述断点诊断结果还包括:阻塞节点集合、阻塞边集合、断点级别及诊断文字描述;所述双向广度优先搜索断点诊断算法包括:
11、s2.1:正向广度优先搜索:从起点出发遍历所述施工约束图,搜索当前节点的邻接节点,当连接当前节点与邻接节点的边的通行状态为非封闭且邻接节点的本身的通行状态不为封闭时,则将邻接节点纳入待访问队列,获得正向可达节点集合及正向边界节点集合;
12、s2.2:反向广度优先搜索:从终点出发逆向遍历所述施工约束图,搜索当前节点的邻接节点,当连接当前节点与邻接节点的边的通行状态为非封闭且邻接节点的本身的通行状态不为封闭时,则将邻接节点纳入待访问队列,获得反向可达节点集合及反向边界节点集合;
13、s2.3:阻塞元素识别:检查正向边界节点的出边,若出边指向的后继邻接节点状态为封闭,则将该后继邻接节点记为阻塞节点;若出边本身状态为封闭,则将该出边记为阻塞边;
14、s2.4:断裂缺口区域计算:将反向可达集合与正向可达集合取差集,得到断裂缺口区域,其节点数量反映断裂影响的拓扑范围大小。
15、进一步地,所述断点级别采用多断点扩展诊断获取:当施工约束导致多处路径同时被封闭时,执行路径枚举、阻断集分析和断点分级,得到单断点、双断点或多断点的分类结果;所述断点分级依据为最小阻断集大小,最小阻断集为1时为单断点,为2时为双断点,大于等于3时为多断点;其中最小阻断集大小为所有枚举路径中封闭边数量的最小值。
16、进一步地,步骤s6中瓶颈边为路径边集合中通行能力最小的边;服务水平按负荷比分为超负荷、接近饱和、可接受和充足四个等级;
17、所述最宽路径算法以最大化路径最小边通行能力为目标,采用路径瓶颈搜索算法搜索起点到终点的路径瓶颈通行能力;
18、路径瓶颈搜索算法包括:
19、初始化:建立最大瓶颈容量记录表,记录从起点o到约束图副本中各节点的已发现路径中的最大瓶颈通行能力,约束图副本包含了步骤s4试插入后新增的节点和/或临时边;将起点o对应的最大瓶颈容量初始化为正无穷,表示起点自身不对路径通行能力构成限制;其他节点在未被记录时,将其最大瓶颈容量按0处理;
20、建立路径前驱记录表,用于记录路径回溯信息,路径前驱记录表中的记录为二元组,包含已达节点的前驱节点u和从前驱节点u到已达节点所经过的边的标识,初始化路径前驱记录表为空;
21、建立优先队列,将起点o及其最大瓶颈容量加入优先队列,加入优先队列中各节点的最大瓶颈容量以负值形式存储,建立已确认节点集合,用于记录已确定最大瓶颈通行能力的节点;
22、当优先队列非空时,从优先队列中弹出当前瓶颈通行能力最大的节点,作为已达节点,若已确认节点集合已存在已达节点,则跳过该节点,否则,将已达节点加入已确认节点集合,若已达节点为终点d,则结束;
23、搜索已达节点的邻接出边,发现邻接节点,判断邻接出边和邻接节点是否满足以下任一跳过条件:已确认节点集合已存在邻接节点;邻接节点或邻接出边的状态属性为关闭;若满足上述任一条件,则跳过该邻接出边,对于未被跳过的可通行邻接出边,计算由已达节点到邻接节点的候选瓶颈容量,并记录到最大瓶颈容量记录表,候选瓶颈容量为已达节点的最大瓶颈容量和可通行邻接出边的通行能力的最小值;
24、若候选瓶颈容量优于最大瓶颈容量记录表已记录的其他邻接节点的最大瓶颈容量,则更新最大瓶颈容量记录表和前驱节点记录表,将候选瓶颈容量记为从起点o到邻接节点的最大瓶颈通行能力,将邻接节点前的已达节点和邻接出边记录到前驱节点记录表中,并将邻接节点加入优先队列;
25、重复搜索邻接节点的邻接出边时,不断从优先队列里取出负值形式存储的最大瓶颈容量最大节点,若优先队列被取空后仍未将终点d取出,则说明在当前约束图副本和可通行边条件下不存在从o到d的可行路径,返回空路径和0通行能力;若将终点d取出,则从终点 开始,根据路径前驱记录表中的前驱节点u逐步向前回溯至起点 ,在回溯过程中依次取得经过的边标识,形成逆序路径边列表,随后,将该逆序路径边列表反转,得到从起点 到终点 的路径边标识序列;
26、输出路径边标识序列以及终点d对应的最大瓶颈通行能力,在当前约束图副本中,从起点 到终点 的所有可通行路径中,使路径最小边通行能力达到最大的路径瓶颈通行能力。
27、进一步地,步骤s7中所述自适应确定评分权重包括:预设默认权重通行能力0.4、施工成本0.35、方案简洁性0.25;当交通量负荷度大于0.8时,通行能力权重调至0.55;当预算紧张时,成本权重调至0.50;当工期紧迫时,简洁性权重调至0.40;所述归一化加权评分为:综合得分 = 通行能力权重×(有效方案通行能力/最大通行能力)+ 成本权重×(1-有效方案成本系数/最大成本系数)+ 简洁性权重×(1-有效方案操作数/最大操作数),然后叠加服务水平惩罚:接近饱和扣0.1,超负荷扣0.3。
28、本发明还涉及一种高速公路施工期临时交通设施自动配置系统,包括:
29、输入模块,用于接收施工约束图与不可达od方向对列表;
30、断点诊断模块,用于对不可达od方向对执行双向广度优先搜索,以定位正向可达边界、反向可达边界及阻塞元素,并进行多断点分级;
31、模板库模块,用于存储预定义的参数化临时设施模板,包括临时匝道、借道通行和临时平面交叉口的图操作方式及工程参数;
32、筛选匹配模块,用于根据断点处的边类型和拓扑上下文从模板库中筛选适用于当前断点的候选模板;
33、试插入验证模块,用于在施工约束图的副本上试插入候选模板并验证路径的可达性;
34、瓶颈检测模块,用于计算试插入后路径的最大瓶颈通行能力,并判断临时设施是否成为通行能力瓶颈;
35、评分排序模块,用于根据通行能力、成本及简洁性的加权得分对有效方案进行排序,并叠加服务水平惩罚输出最终配置方案列表;
36、所述配置方案列表中每个方案至少包含:排名、设施类型、连接起点节点、连接终点节点、车道数、设计速度、通行能力、成本等级、工程操作描述、综合得分、服务水平等级及通行能力升级建议。
37、进一步地,所述断点诊断模块进一步包括多断点扩展诊断单元,用于在常规断点诊断基础上,枚举起点至终点的所有简单路径,通过统计最小阻断集大小来评估修复复杂度,并将断点分为单断点、双断点或多断点。
38、进一步地,所述评分排序模块中的自适应权重单元,具体用于根据施工阶段的交通流量、资金预算和工期要求,动态调整通行能力、施工成本和方案简洁性的权重比例。
39、进一步地,所述瓶颈检测模块采用最宽路径算法计算从起点到终点的路径瓶颈通行能力,并基于该能力与交通出行量的比值判定服务水平,若服务水平为超负荷或接近饱和且瓶颈位于临时设施处,则生成升级模板或调整横断面利用水平的改进建议。
40、与现有技术相比,本发明的有益效果是:
41、本发明通过双向广度优先搜索断点诊断,能够精确输出正向可达边界(断裂的近端)、反向可达边界(断裂的远端)以及阻塞节点/边,从而构成断裂的精确位置描述。这一诊断结果为后续模板匹配直接提供了合理的连接位置对(起点与终点),避免了传统方法中需对图中所有节点对进行穷举尝试所导致的计算复杂度过高、以及可能将临时设施连接到与断裂无关节点上的工程不合理问题,显著提升了临时交通设施配置的效率和方案的有效性。
42、本发明将工程经验预定义为3类5种参数化模板(临时匝道、借道通行、临时平面交叉口),并基于断点处的边类型和拓扑上下文自动筛选适用模板,使设施选型从主观判断转变为可重复、可追溯的自动化决策。
43、本发明在约束图的深拷贝上执行试插入操作,并立即通过bfs重验证可达性,整个过程可在毫秒级完成,支持对多个候选模板和边界节点组合进行批量探索与筛选。
44、本发明从通行能力保障度、施工成本和方案简洁性三个维度进行归一化加权评分,并根据工程上下文(交通负荷、预算等级、施工紧迫度)自适应调整权重,叠加服务水平惩罚,输出按综合得分降序排列的配置方案列表,为工程师提供清晰的决策支撑。
45、本发明基于互通立交参数化有向图模型(节点类型v1~v8,边类型e1~e5),能够覆盖匝道断裂、主线段断裂、匝道端部及编织区断裂等多种场景,填补了互通立交施工期临时交通设施自动配置的技术空白。
46、本发明通过瓶颈检测,能自动识别临时设施本身是否成为od路径的通行能力瓶颈,而非仅验证"是否可达",这避免了配置低通行能力临时设施导致的服务水平恶化。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com