基于内点方法的DSD算法与列生成算法  

Based on interior point algorithm of DSD and column generation

作　　者：张莉丽[1] 

机构地区：[1]潞安职业技术学院,山西长治046204

出　　处：《湖南城市学院学报（自然科学版）》2016年第4期136-137,共2页Journal of Hunan City University:Natural Science

摘　　要：本文主要介绍了交通分配问题中主问题的求解方法,在列生成算法、DSD算法的主问题求解中引入内点算法,分别提出了基于预估校正内点法和仿射尺度内点法的DSD算法与列生成算法,给出了新算法的详细迭代步骤,并分析了算法的优缺点以及其进一步的发展。This paper mainly introduces the solving method of the main problem in the traffic assignment problem, In this essay, two new algorithms have been raised to solve the main problem, which are Predictor-Corrector algorithm and the Affine Scaling Interior Point Algorithm. This essay has also introduced the detailed iterative procedure of the DSD algorithm and the Generation algorithm, and has proposed the insufficiency and the further development of the algorithms.

关 键 词：交通分配 列生成算法 DSD算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]