基于不同线搜索技术的改进Zoutendijk可行方向法及Matlab实现——浅谈在交通配流问题上的应用 |
| |
引用本文: | 刘建美. 基于不同线搜索技术的改进Zoutendijk可行方向法及Matlab实现——浅谈在交通配流问题上的应用[J]. 数学的实践与认识, 2014, 0(21) |
| |
作者姓名: | 刘建美 |
| |
作者单位: | 济宁学院数学系; |
| |
基金项目: | 国家自然科学基金(71401061);济宁学院国家级基金计划预研项目(2012YYJJ04) |
| |
摘 要: | 针对于求解带线性约束的非线性规划模型的Zoutendijk可行方向法在Matlab实现过程中的几个问题,提出了相应的改进方法及其Matlab实现,并将其应用于一类交通配流模型,得到了基于各种不同线搜索技术下的改进Zoutendijk可行方向法计算结果并进行了比较分析,发现非精确搜索下的改进Zoutendijk法更具有实用性.
|
关 键 词: | 可行方向法 改进的Zoutendijk法 线搜索 Matlab实现 交通配流 |
Improved Zoutendijk Feasible Direction Method Based on Different Linear Search and Implementation in Matlab:Application in traffic assignment models |
| |
Abstract: | 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. |
| |
Keywords: | feasible direction method improved Zoutendijk method linear search Matlab implementation traffic assignment |
本文献已被 CNKI 等数据库收录! |