Study on Road Network Bi-level Programming Under the Traffic Flow Guidance
A network design problem is formulated as a bi-level program generally. In the traffic system, on the one hand, guidance facilities are invested and built. On the other hand, travelers can choose their paths according to both guidance information and their experience, in this paper, based on the relationship above, the optimization plan is established. The objective function at the upper level is defined as the total travel time on the network, plus total investment costs of guidance facilities. The lower level problem is formulated as a stochastic user equilibrium model. General genetic algorithm (GA) is used to find the optimal solution. Rough set help GA work faster. Attributes reduction of rough set is adopted to filtrate new chromosome comes from crossover operation of GA. The result of a road network example verified high efficient of this combined method.
stochastic user equilibrium rough set Genetic algorithm bi-level programming traffic flow guidance
Zhang Liangzhi He minai Zhang Liangzhi Zhang Mengmeng
Department of Traffic and Logistic Engineer Shandong Jiaotong University Jinan, china School of Control Science and Engineer Shandong University Jinan, China
国际会议
长沙
英文
2885-2888
2010-03-13(万方平台首次上网日期,不代表论文的发表时间)