基于限制路径集的N-路径随机用户均衡模型构建及性质

详细信息    查看全文 | 推荐本文 |

英文篇名：Construction and properties of N-path stochastic user equilibrium model based on limited path set 作者：刘建美 英文作者：LIU Jianmei;Department of Mathematics, Jining University; 关键词：限制路径集 ; N-路径随机用户均衡 ; 内点算法 ; 交通配流 英文关键词：limited path set;;N-path stochastic user equilibrium;;interior-point algorithm;;traffic assignment 中文刊名：WSDD 英文刊名：Engineering Journal of Wuhan University 机构：济宁学院数学系; 出版日期：2019-03-15 出版单位：武汉大学学报(工学版) 年：2019 期：v.52;No.264 基金：国家自然科学基金项目(编号:71401061) 语种：中文; 页：WSDD201903008 页数：4 CN：03 ISSN：42-1675/T 分类号：55-58

摘要

结合随机用户均衡和N-路径用户均衡两类模型的优点构建了N-路径随机用户均衡模型,以路径流量作为决策变量讨论了解的最优性条件,得到了解所满足的性质.然后以路段流量和路径流量同时作为决策变量证明了最优解的存在唯一性条件.最后在多种不同的假设条件下利用内点算法对模型进行了求解,对于解的性质进行了验证,并通过对算例结果的分析得到了若干有效的结论,进而验证了所构建模型的合理性和实用性.
        An N-path stochastic user equilibrium(NPSUE) model is constructed by combining the stochastic user equilibrium and N-path user equilibrium. First, the mathematical programming of the NPSUE is given. The optimality conditions and property of optimal solution are discussed based on path flow variables. Then the existence and uniqueness for the NPSUE model are proved based on both the link flow variables and path flow variables. Finally, the model is solved by interior-point algorithm under different conditions. Several useful conclusions are obtained by the analysis of the results, which proves the rationality and practicability of the proposed model.

引文

[1] Lin Dungying, Pak Weng Leong. An N-path user equilibrium for transportation networks[J]. Applied Mathematical Modelling, 2014,38(2): 667-682.
    [2] Dial R B. Equilibrium logit traffic assignment: Elementary theory and algorithms[C]// 80th Annual Meeting of the Transportation Research Board, Washington, DC, January 2001:37-42.
    [3] Maher M. Algorithms for logit-based stochastic user equilibrium assignment[J]. Transportation Research Part B, 1998,32(8): 539-549.
    [4] Liu Jianmei, Ma Shoufeng.A dimension-reduced method of sensitivity analysis for stochastic user equilibrium assignment model[J]. Applied Mathematical Modelling, 2010,34(2): 325-333.
    [5] Zhou Bojian, Li Xuhong, He Jie. Exploring trust region method for the solution of logit-based stochastic user equilibrium problem[J]. European Journal of Operational Research, 2014,239(1): 46-57.
    [6] Zhou B,Bliemer M C J,Li X,et al. A modified truncated Newton algorithm for the logit-based stochastic user equilibrium problem[J]. Applied Mathematical Modelling, 2015,39(18): 5415-5435.
    [7] Bekhor S, Toledo T. Investigating path-based solution algorithms to the stochastic user equilibrium problem[J]. Transportation Research Part B, 2005,39(3): 279-295.
    [8] Bekhor S, Ben-Akiva M E, Ramming M S. Evaluation of choice set generation algorithms for route choice models[J]. Annals of Operations Research, 2006,144(1): 235-247.
    [9] Maher M J, Hughes P C. A probit-based stochastic user equilibrium assignment model[J]. Transportation Research Part B, 1997, 31(4): 341-355.
    [10] Hillel Bar-Gera. Origin-based algorithm for the traffic assignment problem[J]. Transportation Science, 2002, 36(4): 398-417.
    [11] Halim Ceylan, Michael G H Bell. Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion[J]. Transportation Research Part B, 2005,39(2): 169-185.