期刊文献+

一种基于最短路博弈分配的交通配流新算法 被引量:5

A NEW TRAFFIC ASSIGNMENT ALGORITHM BASED ON THE SHORTEST PATHS AND GAME THEORY
下载PDF
导出
摘要 交通流分配,就是将预测得出的OD交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量.而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网,这项工作是比较困难的.该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举.文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性. The traffic flows assignment is to assign the 0D traffic volume forecasted to the each path of the road network according to the known road network description and certain rule, and then to get the traffic flow on each link. However enumerating paths between the OD pairs is the important basis of traffic assignment. It's difficult to enumerate paths for large and complex road network. Based on the new algorithm for generating the shortest path and game theory, a new traffic assignment model is presented, and the traffic flows are assigned on these shortest paths. In this article, the new algorithm with Logit assignment algorithm is compared. A numerical examples are given to show the model's feasibility and efficiency.
出处 《华南师范大学学报(自然科学版)》 CAS 北大核心 2009年第1期34-38,共5页 Journal of South China Normal University(Natural Science Edition)
基金 国家自然科学基金资助项目(60574071)
关键词 交通分配 博弈论 最短路 traffic assignment game theory the shortest path
  • 相关文献

参考文献9

  • 1WARDROP J G. Some theoretical aspects of road traffic research[C]//Proc Inst Civ Eng,V1, Part II, 1952:325 - 378.
  • 2YANG Hai. System optimum, stochastic user equilibrium, and optimal link tolls [ J ]. Transportation Science, 1999,33 (4) :354 - 360.
  • 3ROGER T, TERRY L F. Sensitivity analysis for equilibrium network flow[ J]. Transportation Science, 1988,22 (4) :242 -250.
  • 4STELLA D. Traffic equilibrium and variational inequalities [ J ]. Transportation Science, 1980,14 ( 1 ) :42 - 54.
  • 5LEURENT F. Curbing the computational difficulty of logit equilibrium assignment model[J]. Transportation Research(B) , 1997,31:315 - 326.
  • 6HUANG Hai -jun. A study on logit assignment which excludes all cyclic flows [ J ]. Transportation Research ( B), 1998, 32(6) :401 -412.
  • 7崔洪军,陆建,王炜.基于对策理论的交通流分配新方法[J].公路交通科技,2004,21(7):108-110. 被引量:13
  • 8何胜学,范炳全.基于有效路径的交通流博弈分配算法[J].交通运输系统工程与信息,2007,7(1):115-119. 被引量:11
  • 9《运筹学》教材编写组.运筹学[M].北京:清华大学出版社,1990.126-271.

二级参考文献5

共引文献97

同被引文献30

引证文献5

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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