计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
223-225
,共3页
交通网络%信号控制%十字路口%信号周期%线性规划
交通網絡%信號控製%十字路口%信號週期%線性規劃
교통망락%신호공제%십자로구%신호주기%선성규화
基于城市交通拥堵的现实背景,主要研究了城市交通网络中信号灯的实时控制的优化问题.通过给出0-1整数规划的模型,定量研究了交通网络中路口信号相位之间的关系,并建立了交通信号控制适时优化模型对其进行优化.针对一组具有不同信号周期的路口信号灯,假设每个路口的相序已知,任意两个路口的相位差未知,综合考虑绿信比和相位差,寻找最优控制策略.在数学模型中,假定交通网络路口具有不同的信号周期和相位差预先未知,在各路口信号周期的最小公倍数的时间段内,通过决策信号灯在任意时间段内的状态来最小化总的车辆延迟时间.问题研究中涉及大量的0-1变量,通过定义内生、外生变量,形成了对各变量的有效约束.使模型在实际仿真实验中的计算复杂度大大减少.最后利用启发式算法对给出的算例进行仿真验证.
基于城市交通擁堵的現實揹景,主要研究瞭城市交通網絡中信號燈的實時控製的優化問題.通過給齣0-1整數規劃的模型,定量研究瞭交通網絡中路口信號相位之間的關繫,併建立瞭交通信號控製適時優化模型對其進行優化.針對一組具有不同信號週期的路口信號燈,假設每箇路口的相序已知,任意兩箇路口的相位差未知,綜閤攷慮綠信比和相位差,尋找最優控製策略.在數學模型中,假定交通網絡路口具有不同的信號週期和相位差預先未知,在各路口信號週期的最小公倍數的時間段內,通過決策信號燈在任意時間段內的狀態來最小化總的車輛延遲時間.問題研究中涉及大量的0-1變量,通過定義內生、外生變量,形成瞭對各變量的有效約束.使模型在實際倣真實驗中的計算複雜度大大減少.最後利用啟髮式算法對給齣的算例進行倣真驗證.
기우성시교통옹도적현실배경,주요연구료성시교통망락중신호등적실시공제적우화문제.통과급출0-1정수규화적모형,정량연구료교통망락중로구신호상위지간적관계,병건립료교통신호공제괄시우화모형대기진행우화.침대일조구유불동신호주기적로구신호등,가설매개로구적상서이지,임의량개로구적상위차미지,종합고필록신비화상위차,심조최우공제책략.재수학모형중,가정교통망락로구구유불동적신호주기화상위차예선미지,재각로구신호주기적최소공배수적시간단내,통과결책신호등재임의시간단내적상태래최소화총적차량연지시간.문제연구중섭급대량적0-1변량,통과정의내생、외생변량,형성료대각변량적유효약속.사모형재실제방진실험중적계산복잡도대대감소.최후이용계발식산법대급출적산례진행방진험증.
