关键词: 网络设计问题, 公平, 优先, 遗传算法

Abstract: Network design problem generally takes minimization of the total travel cost of a system as the one and only object of optimization and its best solution usually cannot meet the practical demands of traffic engineering. This paper has analyzed equity and priority, widely existing in the engineering practice of road traffic planning, set up a mathematical model for network design problem, taking equity and priority into consideration, with the classical mathematical model for network design problem as the basis and designed the genetic algorithm for the solution of the model according to its characteristics. At last, with the analysis of a test network as an example, the paper explains the concrete application of the model and the algorithm. The example shows that the model and algorithm put forward by the paper are efficient and they can provide abundant information for traffic planning and help policy makers to make a wise choice.

Key words: network design problem, equity, priority, genetic algorithm