基于有效路径的交通流博弈分配算法.pdfVIP

第7卷 第1期 交通运输系统工程与信息 Vo1．7 No．1 2007年 2月 Journal of Transportation Systems Engineering and Information Technology February 2007 文章编号：1009．6744(2007)01．0ll5．O5 ’，，，，l，，··，，，，，，，·，，，·，·，，，、 系统工程理论与方法 ～‘‘‘lll·l···l······‘·‘‘‘‘‘‘ 基于有效路径的交通流博弈分配算法 何胜学，范炳全 (上海理工大学管理学院，上海200093) 摘要： 交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交 通流分配的基础．通过将交通路网中节点位置的确定性与交通出行中路径选取的有向 性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的 交通流分配模型．新的算法合理地汲取了启发式配流的比例加载思想，并借鉴相继平 均法思路解决了多起讫点对的配流问题．新算法具有模拟实际交通路径选择行为，并 给出唯一路径流量的特征．文中用一个算例说明了该方法的有效性． 关键词： 交通工程；交通流分配；博弈论；有效路径 中图分类号： U491．1 文献标志码： A A New Traffic Assignment Model Based on Efficient Paths and Game Theory HE Sheng-xue，FAN Bing—quan (College of Management，University of Shanghai for Science and Technology，Shanghm 200093，China) Abstract： Traffic assignment is a key part of transportation planning，and the determination of efficient paths in the transportation network is the important basis of trafiqc assignment．Combining the orientation of searching the route and the decisive position of links and nodes。a multilevel orien~ted algorithm of searching efficient paths is proposed．Based on the new algorithm of searching efficient paths and game theory。a new traffic assignment model is presented．The new algorithm simulates the actual route-choose behavior and finds the unique route flow pattern． In the end a simple numeric~example is given to show the new model’s efficiency． Key words： traffic engineering；traffic assignment；game theory；efficient paths CLC number： U491．1 Docunlent code： A 0 引 言 择路行为引发了大