[发明专利]一种寻找信号控制交叉口群关键路径的方法

摘要

本发明公开了一种寻找信号控制交叉口群关键路径的方法，包括如下步骤：(1)获取交叉口群所有路段与交叉口的各项数据信息；(2)根据这些数据计算交叉口群各路径起讫点的离散性关联指标I₁；(3)计算交叉口群各个路段的阻滞性关联指标I₂；(4)令作为一条路径的总关联性指标，为该路径所有路段I₂的平均值，用种群算法搜索交叉口群的路径，得出I最高的一条路径作为关键路径。本发明对路径关联度模型进行微调，搜索关联度最高的路径，不必遍历所有路径，大大减少了运算量，从而减少了整个信号控制交叉口群时空资源协调优化系统的运算时间，增强协调控制的实时性与有效性，增大其可以处理的交叉口群规模。

主权项

1.一种寻找信号控制交叉口群关键路径的方法，其特征在于，包括如下步骤：(1)获取交叉口群的各项数据，包括交叉口群的范围X、交叉口数量N、关键交叉口K、交叉口与路段的连接方式以及各交叉口每个进口道的车道数、渠化方案、排队长度、车速、各流向的交通量；(2)遍历所有边缘交叉口的数据，计算得到交叉口群内所有路径的离散性关联度I₁，计算公式如下：I₁＝n_d/n₀n_d——车队在路径起点绿灯时间内通过的车辆数(veh)n_o——车队在路径终点绿灯时间内通过的车辆数(veh)；(3)遍历交叉口群内所有路段，计算得出其两端交叉口的阻滞性关联度I₂，单向N车道路段m的阻滞性关联度计算公式为：L－－路段长度(m)——该路段第n个车道的功能区长度(m)——路段m第n条车道的车辆排队长度(m)——减速距离(m)——感知‑反应距离(m)；(4)然后通过遗传算法得出路网中总体关联度，最大的路径，有M条路段的路径，其总体关联度如下：