[发明专利]一种城市信号控制交叉口群关键路径识别方法

摘要

本发明公开了一种城市信号控制交叉口群关键路径识别方法，包括如下步骤：1）运用对偶图法表达具有转向限制的交叉口群网络，将寻找逻辑连通路径问题转换为在对偶图中寻找出每个顶点正好经过一次的有向Hamilton通路问题；2）采用回溯法完成对通路的寻迹；3）建立由离散性关联指标和阻滞性关联指标组成的路径关联度计算模型；4）对网络内所有逻辑连通路径计算路径关联度值，依据关联度值高低确定关键路径走向。

主权项

1.一种城市信号控制交叉口群关键路径识别方法，其特征在于，该方法包括如下步骤：1)采用对偶图法对具有转向限制的路网进行表达，具体流程为：将原结点图的弧段转化为对偶图中的结点，将原结点图中同一结点的多个转向映射为对偶图中的不同弧段；2)对偶图中的有向Hamilton通路寻找，具体流程为：采用回溯法在对偶图D(N)中寻找有向Hamilton通路，所述Hamilton通路仅经过每个结点一次，所述回溯法是应用深度优先搜索法对解的树形结构进行搜索，找出对偶图中所有Hamilton回路；3)构建路径关联度模型，所述路径关联度模型由离散性关联指标与阻滞性关联指标构成，能够反映路径长度、车流运行特征、道路特征对路径关联度的影响；4)交通关键路径识别，具体流程为：针对对偶图中的每一条有效路径，利用所述路径关联度模型计算各条路径的关联度值，取关联度值最高的路径作为所识别的关键路径。