改进的交通分配起点用户均衡算法

摘要/Abstract

摘要： 对起点用户均衡算法的流量转移、起点限制子网(Bush)的更新、成本更新策略及计算流程等关键问题进行了分析改进.探讨了Bush的最长和最短路径对查找方法，提出了流量转移的步长搜索方法及加速算法收敛的Bush更新方法.该方法优化了适合多线程开发的算法流程，并用不同规模的城市交通网络模型对算法进行效率测试和与其他算法进行对比.结果表明，该算法效率有较大的提高，可满足大规模城市交通网络模型计算速度和精度的要求.

关键词: , 用户均衡交通分配, 起点用户均衡算法, 无环网络

Abstract: Key tactics of an origin user equilibrium (OUE) algorithm such as flow shift from max to minpaths, bush update and the algorithm’s procedure were studied. The finding of max and minpaths segmentation pair, the step size of bush flow shift and bush construction were studied to speed up the convergence. The algorithm’s procedure was also optimized to take the advantage of multithread process. Convergence performances were compared with other algorithms by different size of urban transportation network. The improved OUE algorithm is more efficient and converges satisfactorily in a practical application.

Key words: traffic assignment, origin user equilibrium algorithm, acyclic network

中图分类号:

U491

张天然. 改进的交通分配起点用户均衡算法[J]. 上海交通大学学报（自然版）, 2011, 45(04): 510-516.

ZHANG Tian-Ran. Improved Origin User Equilibrium Algorithm for Traffic Assignment[J]. Journal of Shanghai Jiaotong University, 2011, 45(04): 510-516.

参考文献

［1］Wardrop J G. Some theoretical aspects of road traffic research［J］. Proceedings of the Institute of Civil Engineers, 1952:1(3):325 －378.

［2］Beckmann M, McGuire C B, Winsten C B. Studies in the economics of transportation［M］. New Haven, Connecticut: Yale University Press, 1956.

［3］Leblance L J, Morlok E K, Pierskalla W. An efficient approach to solving the road network equilibrium traffic assignment problem ［J］. Transportation Research, 1975, 9(5): 309318.

［4］Boyce D, RalevicDekic B, BarGera H. Convergence of traffic assignments: How much is enough? ［J］. Journal of Transportation Engineering, 2004,130(1): 4955.

［5］Slavin H B, Rabinowicz A. An empirical comparison of alternative user equilibrium traffic assignment methods［DB/CD］. Strasbourg: Association for European Transport and contributors, 2006.

［6］Daneva M， Lindberg P O. A conjugate direction FrankWolfe method with applications to the traffic assignment problems［C］// International Conference on Operations Research 2002. New York: Springer,2002:133138.

［7］BarGera H. Originbased algorithm for the traffic assignment problem［J］. Transportation Science,2002,36(4):398417.

［8］Dial R B. A pathbased userequilibrium traffic assignment algorithm that obviates path storage and enumeration［J］. Transportation Research Part B, 2006: 40(10): 917936.

［9］Florian M. New look at projected gradient method for equilibrium assignment［DB/CD］. Washington: Transportation Research Board, 2009.

［10］Chen D H, Jayakrishnan L R. Computational study of stateoftheart pathbased traffic assignment algorithms［J］. Mathematics and Computers in Simulation,2002,59: 509518.

［11］Gentile G. Linear user cost equilibrium: A new algorithm for traffic assignment［DB/CD］. Washington: Transportation Research Board, 2008.

［12］Marco Y N. A class of bushbased algorithms for the traffic assignment problem［J］. Transportation Research Part B, 2010: 44(1): 7389.

[1]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[9]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[10]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.