容量制约下交通分配模型的组合同伦方法  

A Combined Homotopy Method for Traffic Assignment with Link Capacity Limit

作　　者：罗艾花[1] 刘叶青[2] 谷明涛 

机构地区：[1]中南民族大学计算机学院,湖北武汉430074 [2]河南科技大学理学院,河南洛阳471003 [3]解放军96251部队,河南洛阳471003

出　　处：《河南科技大学学报（自然科学版）》2008年第3期31-34,共4页Journal of Henan University of Science And Technology:Natural Science

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

摘　　要：针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提出了一个有效方法。In this paper,traffic assignment with link capacity limit was analyzed and a combined homotopy method based on predictor-corrector algorithm was presented.The details of its implementation procedure are given out and practical traffic assignment is solved.The computational result shows that the algorithm is effective and efficient.

关 键 词：交通分配模型 组合同伦 预估校正算法 

分 类 号：O224[理学—运筹学与控制论]