[發明專利]基于遺傳算法的單交叉口信號配時優化方法

無效

• 申請號: 201310049986.7
• 申請日: 2013-02-07
• 公開（公告）號: CN103150911A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: 宋雪樺;顧金;謝桂瑩;閆振;楊慶慶
• 申請（專利權）人: 江蘇大學
• 主分類號: G08G1/07
• 分類號: G08G1/07;G06N3/12
• 代理公司: 江蘇致邦律師事務所 32230
• 代理人: 樊文紅

技術領域

本發明涉及數字圖像處理技術領域，尤其涉及一種基于遺傳算法的單交叉口信號配時優化方法。

背景技術

目前大多數城市的交通處于相當緊張的狀態，交通擁堵已成為大城市突出的社會問題之一。交叉口是城市路網的節點，也是城市道路的瓶頸，它的暢通有利于提高整個城市路網的通行能力，緩解交通擁堵帶來的危害。然而，城市交叉口中傳統交通信號控制方法不能適應交通流波動問題。

城市中典型的四路、十字交叉路口的交通流分布如圖1所示，交叉路口東、南、西、北四個方向的進口道路均分為三個車道，分別為左轉車道、直行車道和右轉車道。這是標準化的四路、十字交叉路口模型，實際路口中會做出相應的優化改進。為了保障交通流高效、安全地通過交叉路口，通常根據各方向各車道交通流的大小，可對交叉路口的交通流實行不同的相位控制方式。對于單交叉路口的信號控制來說，最常見的信號控制方式為四相位控制。

圖2交叉路口在四相位控制方式下各交通流的通行權分配情況。在四相位控制方式中，第一相位南、北向進口道的直行和右轉交通流通行；第二相位南、北向的左轉交通流通行；第三相位東、西向的直行和右轉交通流通行；第四相位南、北向的左轉交通流通行。

首先交通信號控制的目標是盡量減小車輛通過交叉口的延誤，且車輛平均延誤也在很大程度上反映了交叉口的通行能力，設到達交叉口各個方向上的車輛是隨機的，非擁擠交通流的車輛到達數服從泊松分布，擁擠交通流的車輛到達數服從二項分布。設一組數據流集合Ω={1,2,…,Φ}，每組數據k∈Ω，每組數據在數據集中的可能性為π^k，第i相位交通流采用道路通行能力手冊(HCM)中延遲估計方程計算車輛延誤時間：

d(qk,C,g)=Σi=1N[C(1-λi)2qik2(1-λimin(1,xik))+900Tqik(xik-1+(xik-1)2+4xkciT)]Σi=1Nqik---(1)]]>