CN106910350-CN201710172728-一种寻找信号控制交叉口群关键路径的方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106910350 A (43)申请公布日 2017.06.30 (21)申请号 201710172728.6 (22)申请日 2017.03.22 (71)申请人 东南大学 地址 211189 江苏省南京市江宁区东南大 学路2号 (72)发明人 过秀成　刘子曦　曲俊蓉　刘培　 吴鹏　 (74)专利代理机构 南京苏高专利商标事务所 (普通合伙) 32204 代理人 王安琪 (51)Int.Cl. G08G 1/08(2006.01) 权利要求书2页 说明书5页 附图1页 (54)发明名称 一种寻找信号控制交叉口群关键路径的方 法 (57)摘要 本发明公开了一种寻找信号控制交叉口群 关键路径的方法，包括如下步骤：(1)获取交叉口 群所有路段与交叉口的各项数据信息；(2)根据 这些数据计算交叉口群各路径起讫点的离散性 关联指标I ；(3)计算交叉口群各个路段的阻滞 1 性关联指标I ；(4)令 作为一条路径 2 的总关联性指标， 为该路径所有路段I 的平均 2 值，用种群算法搜索交叉口群的路径，得出I最高 的一条路径作为关键路径。本发明对路径关联度 模型进行微调，搜索关联度最高的路径，不必遍 历所有路径，大大减少了运算量，从而减少了整 A 个信号控制交叉口群时空资源协调优化系统的 0 5 运算时间，增强协调控制的实时性与有效性，增 3 0 1 大其可以处理的交叉口群规模。 9 6 0 1 N C CN 106910350 A 权　利　要　求　书 1/2页 1.一种寻找信号控制交叉口群关键路径的方法，其特征在于，包括如下步骤： (1)获取交叉口群的各项数据，包括交叉口群的范围X、交叉口数量N、关键交叉口K、交 叉口与路段的连接方式以及各交叉口每个进口道的车道数、渠化方案、排队长度、车速、各 流向的交通量； (2)遍历所有边缘交叉口的数据，计算得到交叉口群内所有路径的离散性关联度I，计1 算公式如下： I ＝n/n 1 d 0 n——车队在路径起点绿灯时间内通过的车辆数(veh) d n——车队在路径终点绿灯时间内通过的车辆数(veh)； o (3)遍历交叉口群内所有路段，计算得出其两端交叉口的阻滞性关联度I，单向N车道路 2 段m的阻滞性关联度 计算公式为： L——路段长度(m) ——该路段第n个车道的功能区长度(m) ——路段m第n条车道的车辆排队长度(m) ——减速距离(m) ——感知-反应距离(m)； (4)然后通过遗传算法得出路网中总体关联度I最大的路径，有M条路段的路径，其总体 关联度如下： 2.如权利要求1所述的寻找信号控制交叉口群关键路径的方法，其特征在于，步骤(4) 中，遗传算法的具体步骤为： (41)为各交叉口编号，即X＝{0,1,…,N}，用编号序列表示一条路径，即R＝{x}，R为一 n 条