河南科学
河南科學
하남과학
Henan Science
2015年
9期
1500-1503
,共4页
交通规划%交叉口延误%遗传算法%增广Lagrangian法
交通規劃%交扠口延誤%遺傳算法%增廣Lagrangian法
교통규화%교차구연오%유전산법%증엄Lagrangian법
transportation planning%intersection delay%genetic algorithm%augmented Lagrangian method
路径寻优问题是交通网络优化中的基本问题。由于现实交通网络中的交叉口存在不同程度的转向延误,使得一般的最短路模型与算法并不适合城市交通路网,针对这类问题,设计带交叉口转向延误的交通网络路径寻优模型,并根据模型解的特征,将路径寻优模型转化为只含有0,1变量约束的非线性规划问题,随后采用基于增广Lagrangian法的遗传算法来求解该模型。仿真结果表明该模型和算法是有效的。
路徑尋優問題是交通網絡優化中的基本問題。由于現實交通網絡中的交扠口存在不同程度的轉嚮延誤,使得一般的最短路模型與算法併不適閤城市交通路網,針對這類問題,設計帶交扠口轉嚮延誤的交通網絡路徑尋優模型,併根據模型解的特徵,將路徑尋優模型轉化為隻含有0,1變量約束的非線性規劃問題,隨後採用基于增廣Lagrangian法的遺傳算法來求解該模型。倣真結果錶明該模型和算法是有效的。
로경심우문제시교통망락우화중적기본문제。유우현실교통망락중적교차구존재불동정도적전향연오,사득일반적최단로모형여산법병불괄합성시교통로망,침대저류문제,설계대교차구전향연오적교통망락로경심우모형,병근거모형해적특정,장로경심우모형전화위지함유0,1변량약속적비선성규화문제,수후채용기우증엄Lagrangian법적유전산법래구해해모형。방진결과표명해모형화산법시유효적。
Optimal path searching is the basic network optimization problem. It is widely applied in urban transportation network planning and management. But the usual shortest model and algorithm isn ’t suitable for urban transportation network because of the intersection delay. To solve the problems,a model with intersection delay is proposed,and the model is transformed into a 0-1 nonlinear programming with augmented Lagrangian function according to the characteristics of model solution. Then the model is solved by genetic algorithm(GA)with augmented Lagrangian method. The simulation result demonstrates that this model and algorithm are efficient.