标题：Model for Road Network Equilibrium Bi-level Programming based on Rough Genetic Algorithm
作者：Zhang Liangzhi; Bai Lutao; Zhang Liangzhi
作者机构：[Zhang Liangzhi] Shandong Jiaotong Univ, Dept Traff & Logist Engn, Jinan, Peoples R China.; [Bai Lutao] China Northeast Municipal, Engn Design & Res 更多
会议名称：2nd IEEE International Conference on Advanced Computer Control
会议日期：MAR 27-29, 2010
来源：2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5
关键词：bi-level programming; genetic algorithm; rough set; road network; equilibrium; intelligent traffic
摘要：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.