期刊文献+

收费情形下多用户类随机用户均衡交通分配的效率损失上界 被引量:4

Bounding efficiency loss of multiclass stochastic user equilibrium traffic assignment under road pricing
下载PDF
导出
摘要 研究了收费情形下多用户类随机交通分配网络中,随机用户均衡相对系统最优的效率损失问题,运用变分不等式方法得到它的上界。研究发现,无论采用时间度量准则还是费用度量准则,相对于系统最优的效率损失上界都与路段出行时间函数类、出行者的社会经济特性、道路收费、网络复杂程度、网络总出行需求以及出行者对网络的熟悉程度相关。 The efficiency losses of multiclass stochastic user equilibrium traffic assignment under road pricing against system optimization(SO) was investigated.The upper bounds of efficiency losses were analytically derived by variational inequality method.It is shown that whether using the time-based or monetary-based measures for decision making,the upper bound against SO always depends on the class of link travel time functions,the users' socio-economic characteristics,the road pricing scheme,the network complexity,the total traffic demand and the degree of perception error.
出处 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第S2期71-75,共5页 Journal of Jilin University:Engineering and Technology Edition
基金 “973”国家重点基础研究发展规划项目(2006CB705503) 国家自然科学基金项目(70521001)
关键词 交通运输工程 随机用户均衡 变分不等式 效率损失 收费 多用户类 engineering of communication and transportation stochastic user equilibrium variational inequality efficiency loss toll multiclass
  • 相关文献

参考文献12

  • 1徐兵,朱道立.多用户多准则固定需求随机交通均衡变分模型[J].公路交通科技,2007,24(4):129-133. 被引量:7
  • 2Yang H,,Huang H J.Principle of marginal-cost pri-cing:how does it work in a general network. Trans-portation Research Part A:Policy and Practice . 1998
  • 3Marcotte P,Zhu D L.Existence and computation ofoptimal tolls in multiclass network equilibrium problems. Operations Research . 2009
  • 4Guo X L,Yang H,Liu T L.Bounding the inefficiencyof logit-based stochastic user equilibrium. EuropeanJournal of Operational Research .
  • 5Karakostas G,Kolliopoulos S G.The efficiency of opti-mal taxes. Proceedings of the First Workshop onCombinatorial and Algorithmic Aspects of Networking(CAAN) . 2004
  • 6Yang H,Huang H J.The multi-class, multi-criteria traffic network equilibrium and systems optimum problem. Transportation Research . 2004
  • 7Yang H.System optimum, stochastic user equilibrium, and optima llink tolls. Transportation Science . 1999
  • 8Yang H,Huang H J.Mathematical and Economic Theoryof Road Pricing. . 2005
  • 9Roughgarden T,,Tardos E.How bad is selfish routing. Journal of the ACM . 2002
  • 10Koutsoupias,E.,Papadimitriou,C.H.,Meinel,C.,Tison,S.Worst-case equilibria. Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science . 1999

二级参考文献11

  • 1CURRENT J, MARSH M.Muhiobjective design of transportation networks: Taxonomy and annotation [ J ] . European Journal of Operational Research, 1986, 26: 187-201.
  • 2CURRENT J, MARSH M.Multiobjective transportation network design and routing problem: Taxonomy and annotation [ J ] . European Journal of Operational Research, 1993, 65: 4- 19.
  • 3NAGURNEY A.A muticlass, muticriteria traffic network equilibrium model [J] .Mathematical and computer Modelling, 2000, 32:393 - 411.
  • 4NAGURNEY A, DONG J.A multiclass, multicriteria traffic network equilibrium model with elastic demand [ J ] .Transportation Research, 2002, 36B: 445-469.
  • 5DIAL R B. Bicriterion traffic assignment basic theory and elementary algorithms [J] .Transportation Science, 1996, 30: 93- 111.
  • 6DIAL R B. Bicriterion traffic assignment efficient algorithms plus exampies [J] .Transportation Research, 1997, 31B: 357- 379.
  • 7MARCOTTE P, ZHU D.An efficient algorithm for a bicriterion traffic assignment problem [C] //Proceeding of TRISTAN Ⅱ Triennal Symposium on Transportation Analysis.Capri: 1994:891 - 897.
  • 8MARCOTTE P, ZHU D L. "Equilibrium with infinitely many differentiated classes of customers" in complementarity and variational problems [C] //PANG J S, FERRIS M.Proceedings of the 13^th International Conference on Complementarity Problems: Engineering and Economics and Applications and Computational Methods.Philadelphia: SIAM, 1997: 234- 258.
  • 9NAGURNEY A. Network economics: A variational inequalities approach [ M ] . No rwell, Massachusetts, USA: Kluwer Academic Publishers, 1993.
  • 10HARKER P T. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and application [J] .Mathematical Programming, 1990, 48: 161-220.

共引文献6

同被引文献17

引证文献4

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部