AAM  >> Vol. 5 No. 3 (August 2016)

    吴方法在求解Beckmann交通平衡分配模型中的应用
    On Application of Wu’s Method in Solving the Beckmann Traffic Assignment Model

  • 全文下载: PDF(636KB) HTML   XML   PP.327-335   DOI: 10.12677/AAM.2016.53041  
  • 下载量: 244  浏览量: 804   国家自然科学基金支持

作者:  

战秋艳,朝鲁:上海海事大学文理学院,上海;
魏贤鹏:上海海事大学交通运输学院,上海

关键词:
Beckmann模型吴方法数学机械化特征列Beckmann Model Wu’s Method Mathematics-Mechanization Characteristic Set

摘要:
交通流分配中的Beckmann优化模型的广泛适用性越来越受到人们的关注。在通常解Beckmann模型时往往采用W-F算法,该算法得到的解为近似解,并非理想的精确解。本文采用吴方法对Beckmann交通平衡分配优化模型的求解方法进行了研究。首先,把问题等价的转化为求解多元多项式组特征列集零点集的问题。其次,对后者用吴方法处理获得零点集,进而获得优化问题的解。作为方法的应用,我们用该方法求解了具体的Beckmann优化模型的解,说明了提出方法的有效性。该方法也提供了用吴方法探索交通问题的一个新的思路。

The Beckmann optimization model of traffic equilibrium assignment has drawn more and more attention of researchers because of its wide application in transportation science and engineering. The model is usually solved by W-F algorithm. In the present paper, the Beckmann Traffic equili-brium assignment model is investigated by Wu’s Method. Using Mathematics-Mechanization ideal and symbolic computation, we equivalently transform the model to finding the zero set problem of the characteristic sets of a multivariable polynomials and realize the algorithm on computer by computer algebra system. As an application of Wu’s Method, we use it to solve the specific Beck-mann optimization model. As a result, we prove the efficiency of Wu’s method and provide a new research idea for such kind of the transportation problems.

文章引用:
战秋艳, 朝鲁, 魏贤鹏. 吴方法在求解Beckmann交通平衡分配模型中的应用[J]. 应用数学进展, 2016, 5(3): 327-335. http://dx.doi.org/10.12677/AAM.2016.53041

参考文献

[1] 刘灿齐. 现代交通规划学[M]. 北京: 人民交通出版社, 2001, 206-244.
[2] 陆化普, 孙煦, 吴娟. 公交专用道优化设计的双层规划模型[J]. 中国路学报, 2015, 28(2): 88-93.
[3] 刘强, 陆化普, 王庆云.区域综合交通枢纽布局双层规划模型[J]. 东南大学学报(自然科学版), 2010,40(6): 1358- 1363.
[4] 杨明, 宫熙桢. 常规公交线网的低碳双层优化模型[J]. 公路交通科技, 2015, 32(11): 143-147.
[5] 邵春福. 交通规划原理[M]. 北京: 中国铁道出版社, 2006, 172-180.
[6] 吴文俊. 数学机械化[M]. 北京: 科学出版社, 2002, 210-218.
[7] 吴天娇. 关于吴方法在双层规划中的一个应用[J]. 数学物理学报, 2007, 27(A)1: 176-183.
[8] Wu, W. (1994) A Finiteness Theorem about Problems about Problems Involving Inequalities. Sys Sci Math Scis, 7, 193-200.
[9] 王东明, 夏壁灿, 李子明. 计算机代数[M]. 北京: 清华大学出版社, 2007: 133-150.
[10] 王东明, 牟晨琪, 李晓亮, 杨静, 金萌, 黄艳丽. 多项式代数[M]. 北京: 高等教育出版社, 2010, 66-87.
[11] 王秋平, 刘星明, 魏华. 历史街区慢行交通连续网络设计鲁棒优化模型[J]. 长安大学学报(自然科学版), 2015, 35(5): 112-116.