一种城市信号控制交叉口群关键路径识别方法

摘要

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