基于公平和优先考虑的网络设计问题  

Network Design Problem Based on Equity and Priority

作　　者：张国强[1] 陆键[1] 项乔君[1] 

机构地区：[1]东南大学交通学院,南京210096

出　　处：《交通运输系统工程与信息》2008年第5期77-82,共6页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金项目(50778040)

摘　　要：网络设计问题通常以最小化系统的总出行费用作为优化的唯一目标,所求得的最优解往往不能满足交通工程的实际要求.本文分析了在道路交通规划的工程实践中普遍存在的公平性和优先性问题,以网络设计问题的经典数学模型为基础建立了考虑公平和优先的网络设计问题数学模型,针对模型的特征设计了求解模型的遗传算法.最后,以一个实验道路网的分析为例,说明了数学模型和遗传算法的具体应用.该实例表明,论文所提出的模型和计算方法是非常有效的,能够为交通规划提供非常丰富的信息,协助决策者做出科学明智的选择.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.

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

分 类 号：U491.17[交通运输工程—交通运输规划与管理]