Model for Road Network Equilibrium Bi-level Programming based on Rough Genetic Algorithm

摘要：

In the traffic system with flow guidance, travelers can choose their paths according to both guidance information and their experience. In this paper, based on the relationship between the effects of traffic guidance and the construction cost, the optimization plan is established as a bi-level program. The objective function at the upper level is defined as the total travel time on the network, plus total investment costs of link capacity expansions. The lower level problem is formulated as a stochastic user equilibrium model. General genetic algorithm combined with rough set theory is used to find the optimal solution. Attributes reduction of rough set is adopted to filtrate new chromosome comes from crossover operation of GA, so as to increasing seeking speed. The result of a road network example verified high efficient of the rough genetic algorithm.

关键词： bi-level programming genetic algorithm rough set road network equilibrium intelligent traffic

作者: Zhang Liangzhi Bai Lutao Zhang Liangzhi

作者单位: Department of traffic and logistic engineer Shandong jiaotong University Jinan,China China Northeast Municipal Engineering Design and Research Institute Changchun,China School of control science & engineer Shandong University Jinan,China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 83-85

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）