基于不同线搜索技术的改进Zoutendijk可行方向法及Matlab实现——浅谈在交通配流问题上的应用

Improved Zoutendijk Feasible Direction Method Based on Different Linear Search and Implementation in Matlab:Application in traffic assignment models

针对于求解带线性约束的非线性规划模型的Zoutendijk可行方向法在Matlab实现过程中的几个问题,提出了相应的改进方法及其Matlab实现,并将其应用于一类交通配流模型,得到了基于各种不同线搜索技术下的改进Zoutendijk可行方向法计算结果并进行了比较分析,发现非精确搜索下的改进Zoutendijk法更具有实用性.

For several problems appearing in Matlab implementation of Zoutendijk feasible direction method of nonlinear programming model with linear constraints, we put forward an improved method and its implementation in Matlab, which is applied to a class of static traffic assignment model. Then the results are given based on the improved Zoutendijk feasible direction method under different linear search and compared. The results show that improved Zoutendijk feasible direction method under inexact linear search is more practical.