基于广义巢式Logit 的多用户多准则随机 用户平衡模型

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (4): 139-145.

基于广义巢式Logit 的多用户多准则随机用户平衡模型

李雪飞，郎茂祥^*

北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京100044

收稿日期:2013-11-12 修回日期:2014-02-18 出版日期:2014-08-25 发布日期:2014-09-16
作者简介:李雪飞（1986-），男，内蒙古呼和浩特市人，博士生.
基金资助:
中央高校基本科研业务费专项资金资助（2012YJS054）

Multi-Class and Multi-Criteria Stochastic User Equilibrium Model Based on Generalized Nested Logit Model

LI Xue-fei, LANG Mao-xiang

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

Received:2013-11-12 Revised:2014-02-18 Online:2014-08-25 Published:2014-09-16

摘要/Abstract

摘要：

介绍了广义巢式Logit 的基本理论，在此基础上，考虑具有不同时间价值的多种用户类别出行者，构造了基于广义巢式Logit 的多用户多准则随机用户平衡的等价数学规划模型，并对该模型的等价性和唯一性进行了证明.设计了求解所提出的随机用户平衡模型的基于路径的相继平均法，通过一个算例验证了所设计算法的有效性. 分析了分散系数变化对交通分配结果的影响，最后与多项式Logit 的分配结果进行对比.算例结果表明，本文所提出的模型能够克服多项式Logit 模型的IIA 特性，设计的算法具有较高的求解效率.

关键词: 城市交通, 随机用户平衡, 相继平均法, 广义巢式Logit, 多用户, 多准则

Abstract:

This paper focuses on the multi-class, multi-criteria stochastic user equilibrium model based on the generalized nested logit model. The basic theory of generalized nested Logit model is introduced and the multi- class users with different value of times are considered. Then the equivalent mathematical programming model for the multi- class, multi- criteria stochastic user equilibrium model based on the generalized nested Logit model is set up and the equivalence and uniqueness conditions are proved. The path-based method of successive averages (MSA) algorithm is designed to solve the proposed mathematical programming model and the effectiveness of the proposed algorithm is verified in a numerical example. The influences of dispersion parameter with different values on the traffic assignment results are analyzed and the assignment result is compared with that of MNL model. The results of the numerical example show that the proposed model can overcome the IIA property of the MNL model and the proposed algorithm has high efficiency.

Key words: urban traffic, SUE, MSA, generalized nested Logit, multi-class, multi-criteria

中图分类号:

U491.1

李雪飞，郎茂祥. 基于广义巢式Logit 的多用户多准则随机用户平衡模型[J]. 交通运输系统工程与信息, 2014, 14(4): 139-145.

LI Xue-fei, LANG Mao-xiang. Multi-Class and Multi-Criteria Stochastic User Equilibrium Model Based on Generalized Nested Logit Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 139-145.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18829.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I4/139

参考文献

[1] Daganzo C F, Sheffi Y. On stochastic models of traffic as? signment[J]. Transportation Science, 1977, 11(3): 253- 274.

[2] Fisk C. Some developments in equilibrium traffic assignment[J]. Transportation Research Part B, 1980, 14(3):243-255.
[3] Sheffi Y, Powell W B. An algorithm for the equilibrium assignment problem with random link times[J]. Networks, 1982, 12(2): 191-207.
[4] 周晶, 徐晏. 弹性需求随机用户平衡分配模型及其应用[J]. 系统工程学报, 2001, 16(2): 88-94.[ZHOU J, XU Y. Stochastic user equilibrium assignment with elastic demand and its application[J]. Journal of Systems Engineering, 2001, 16(2): 88-94.]
[5] 刘海旭，蒲云. 基于行程质量的随机用户平衡分配模型[J]. 中国公路学报, 2004, 17(4): 93-95, 118.[LIU H X, PU Y. Stochastic user equilibrium assignment model based on travel trait[J]. China Journal of Highway and Transport, 2004, 17(4): 93-95, 118.]
[6] 张波, 隽志才, 林徐勋. 基于累积前景理论的随机用户均衡交通分配模型[J]. 西南交通大学学报, 2011, 46(5): 868-874.[ZHANG B, JUAN Z C, LIN X X. Stochastic user equilibrium model based on cumulative prospect theory[J]. Journal of Southwest Jiaotong University,2011, 46(5): 868-874.]
[7] 余孝军, 黄海军, 刘天亮. 固定需求网络中多用户类随机均衡的效率损失[J]. 交通运输系统工程与信息,2009, 9(4): 83-89.[YU X J, HUANG H J, LIU T L. Efficiency loss of the multi-class stochastic traffic equilibrium assignment with fixed demand[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(4): 83-89.]
[8] 徐兵, 朱道立. 多用户多准则固定需求随机交通均衡变分模型[J]. 公路交通科技, 2007, 24(4): 129-133.[XU B, ZHU D L. A multiclass and multicriteria stochastic traffic network equilibrium variational inequality model with fixed demand[J]. Journal of Highway and Transportation Research and Development, 2007, 24(4):129-133.]
[9] Kenneth E Train. Discrete choice methods with simulation (the Second Edition)[M]. United States of America:Cambridge University Press, 2003.
[10] Chieh-Hua Wen, Frank S Koppelman. The generalized Nested logit model[J]. Transportation Research Part B,2001, 35(7): 627-641.
[11] McFadden D. Modelling the choice of residential location[M]. Institute of Transportation Studies, University of California, 1978.
[12] Bekhor S, J N Prashker. Stochastic user equilibrium formulation for generalized Nested logit model[J]. Transportation Research Record: Journal of the Transportation Research Board, 2001, 1752: 84-90.
[13] Yang H, Huang H J. The Multi- Class, Multi- criteria traffic network equilibrium and systems optimum problem[J]. Transportation Research Part B, 2004, 38(1): 1-15.
[14] Bekhor S, Reznikova L, Toledo T. Application of crossnested logit route choice model in stochastic user equilibrium traffic assignment[J]. Transportation Research Record: Journal of the Transportation Research Board,2007, 2003(1): 41-49.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.