基于Multi-Agent与博弈论的城市交通控制诱导系统及其关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
智能交通系统是本世纪交通运输发展的方向。城市智能交通系统包括多个子系统,其中交通控制系统和交通诱导系统都是关键的子系统。交通控制和交通诱导则是现今城市交通的两个重要管理手段,二者之间存在着密切联系且功能互补。控制与诱导的一体化研究是智能交通系统的主要发展方向,对这部分的研究有很强的现实意义和理论价值。
     本文主要是针对现代城市交通复杂、多变、分布式的特点,充分运用Multi-Agent的理论与技术、博弈论的思想与方法来对城市交通控制诱导系统进行深入的研究。
     首先,分析城市交通控制系统中控制与诱导的协调关系,以及诱导策略与交通流分布、出行者路径选择行为相互影响关系,并考虑系统最优(S0)和用户均衡(UE)原则在城市交通控制系统中的关系后,建立诱导信息条件下的SO-UE协调博弈模型。这样就可以确定出行者依据用户最优原则选择路径,模型的目标是实现系统最优,决策变量是诱导信息和交通信号配时,方法则是利用诱导信息影响出行者的路径选择。简化实例模拟验证了该模型的预期效果。
     其次,运用Multi-Agent的理论与技术、博弈论的思想与方法来设计城市交通控制诱导系统的Multi-Agent协调博弈模型,以及模型中各类的Agent,并探讨Multi-Agent博弈模型的博弈协调机制、博弈过程与协调算法,并选定系统研究的评价指标,最后进行简化模拟试验。试验结果表明,基于Multi-Agent博弈的协调控制能够有效地实现城市区域交通控制与交通诱导的协调,从而有利于实现交通畅通。
     再次,在研究城市交通控制诱导系统的Multi-Agent博弈模型时,会涉及到其中的一些关键技术问题的解决,比如,Multi-Agent博弈模型中Agent之间的通信机制问题和移动Agent的旅行Agent问题。在文中,提出几种优化移动Agent定位与通信机制的建议,以及用具有更强的全局最优解搜索能力的改进型蚁群算法来更好地解决旅行Agent问题。
     最后,在城市公安智能交通系统的体系框架内,考虑城市交通控制诱导系统中控制与诱导的协调博弈、SO-UE协调博弈、Multi-Agent协调博弈,在交通信号控制系统和交通诱导系统的一体化基础上,结合城市交通监控指挥中心的建设,设计城市交通控制诱导系统应用方案。
     总而言之,基于Multi-Agent和博弈论的城市交通控制诱导系统的研究将探索采用最新的理论与技术解决交通问题的新途径,利用Multi-Agent和博弈论的理论和技术的特点与优点,为寻求交通问题的更好解决提供新的思路和方法,并且基本上可实现控制和诱导真正的协调,以及系统最优和用户均衡两个原则的有效协调,可有效提高城市路网效率和实际通行能力,对城市交通组织和管理具有一定的指导意义和应用价值。
Intelligent Transportation System (ITS) is the orientation of development of transportation. Urban Intelligent Transportation System consists of several subsystems, and urban traffic control system and traffic guidance system are the key ones.At the present time, traffic control and traffic guidance are two important methods of urban transportation management. And there is the close connection between them and they can complement one another. Research on the more closely integrated system of traffic control and guidance is the main orientation of ITS researches.This research has a great of academic and realistic meaning.
     For the Characteristics of urban traffic are complex, levity and distribution, the Multi-Agent Technology and Game Theory are adopted in the in-depth research of the urban traffic control and guidance system.
     Firstly, coordination between traffic control and traffic guidance in the urban traffic control and guidance system is analyzed. And SO-UE coordinated model under the condition of guidance information is built.In the model, SO is the system optimization,and UE is the user equilibrium. And a simplified simulation has been done with the desired results.
     Secondly, a game theoretical Model based on Multi-Agent of the urban traffic control and guidance system is built with Multi-Agent technology and game theory. And all kinds of Agents in the model are designed, and then the coordination mechanism, game process and algorithm are discussed. At the same time, evaluating indicator of the research is chosen. Then, a simplified simplified simulation has been done with the good results, which the control with the game theoretical coordination based on Multi-Agent contributes towards efficient road use, better traffic flow in the city.
     Thirdly, some vital technology problem of the game theoretical Model based on Multi-Agent need to be solved for the research of the system, such as communication mechanism between the Agents in the model and Traveling Agent Problem of the Mobile Agent. In the paper, several praposals are offered for optimization of communication mechanism of the Mobile Agent, and an improved Ant Colony Algorithm is proposed to solve the Traveling Agent Problem.
     Fourthly, in the frame of Urban Police ITS, a slassical urban traffic control and guidance system is designed with the game theoretical Model based on Multi-Agent. At the same time, urban traffic management and command center is design in detail.
     In a word, research on urban traffic control and guidance system based on Multi-Agent and Game Theory can deliver a new idea and methods to solve traffic problem in big city, and the system can actually contribute towards efficient road use, better traffic flow, greater road safety and improved accessibility in the city.
引文
[1]邵毅明.高等级公路交通安全管理[M].北京:人民交通出版社,1999.
    [2]谭诗樵.高等级公路管理[M].北京:中国建筑工业出版社,1992.
    [3]朱永明.简明交通工程学[M].北京:人民交通出版社,1997.
    [4]荆便顺.道路交通控制工程[M].北京:人民交通出版社,1995.
    [5]段里仁.道路交通自动控制[M].北京:中国人民公安大学出版社,1991.
    [6]黄卫,陈里得.智能运输系统概论[M].北京:人民交通出版社,1999.
    [7]交通工程学研究会.智能交通系统[M].北京:人民交通出版社,1998.
    [8]史新宏,蔡伯根等.智能交通系统的发展[J].北方交通大学学报,26(1),2002.
    [9]李峰.智能交通系统在国外的发展趋势[J].国外公路,19(1),1999.
    [10]姚震中,王笑京.迎接智能运输系统的美好未来[J].公路交通科技,1998特刊.
    [11]参考网站:http://www. itsa. org/; http://www. itsc. com/; http://www. iijnet. or. jp/vertis/.
    [12]蒋金勇,杨晓光.美国国家智能运输系统体系结构概述[J].公路交通科技,16(3),1999.
    [13]The National ITS Architecture (Version 3.0)[M]. Department of Transportation, US,2000.
    [14]王笑京.智能运输系统体系框架研究[J].交通与计算机,2001(4).
    [15]史忠科,黄辉先,曲仕茹,陈小峰.交通控制导论[M].北京:科学出版社,2003(6).
    [16]Allosp, Some Possibilities for Using Traffic Control to Influence Trip Distribution and Route Choice, Transportation and traffic theory [C], proceedings of the Sixth International Symposium on Transportation and Traffic Theory, University of New South Wales, Sydney, Australia, 26-28 August 1974/edited by D. J. Buckley.
    [17]Maher M. J., and R. Akcelik, The redistributional effects of an area traffic control policy[J], Traffic Engineering and Control,16, 383-385,1975.
    [18]Maher M. J., and R. Akcelik, Route control-simulation experiments [J], Transportation Science,11(1),25-31,1977.
    [19]Gartner, N. H., Area traffic control and network equilibrium[C], proc. Int. Symp. On Traffic Equilibrium Methods, M. Florian, ed., Springer-Verlag, Berlin, West Germany,382-395,1976.
    [20]Gartner N H, Influencing traffic equilibrium in a network by control measure[J], Transportation Research Record 644,125-129,1977.
    [21]Allosp, R. E. and J. A. Charlesworth, Traffic in a signal-controled road network:an example of different signal timing inducing different routings [J], Traffic Engineering and Control,18(5),262-264.
    [22]Gartner, N. H., S. Gershwin, J. D. C. Little, and P. Ross, Pilot Study of Computer-based Urban Traffic Management [J]. Transportation Research 14B(6),453-462,1980.
    [23]Webster,F.V and B. M. Cobbe, Traffic Signals[M], Ministry of Transport Road Research Technical Paper No.56, HMSO, London 1958.
    [24]Nathan H. Gartner, John D. C. Little, Henry Gabbay, Optimization of traffic Signal Settings by Mixed-Inter Linear Programming Part II:The Network Synchronization Problem[M], Transportation Science 9, 321-363,1975
    [25]Dickson T.J., Anote on Traffic Assignment and Signal Timing in a Signal-controlled Road Network[J]. Transportation Science 15,267-271, 1981.
    [26]Giulio E. Cantarella, Gennaro Improta, Antonio Sforza, Iterative Procedure for Equilbrium Network Traffic Signal Setting [J], Transportation Research 24A,241-249,1991.
    [27]Al-Malik, M. and N. h. Gartner, Development of a Combined Traffic Signal Controlled-traffic Assignment Model[M], In Urban Traffic Networkd (N. H. Gartner and G. Improta, Editors), pp.155-186, Springer Verlag.1995.
    [28]Nathan H. Gartner and Mohammed Al-Malik Combined Model for Signal Control and Route Choice in Urban Traffic Networks [J], Transportation Research Record 1554,27-35,1996:27-35.
    [29]Nathan H. Gartner and Mohammed Al-Malik, Combined Control and Route Assignment in Traffic Signal Networks [C], In Proceedings of the 8th International Federation of Automatic Control (IFAC) Symposium on Transportation Systems, Chania, Gaeece, June 16-18,1997, pp.634-639, 1997.
    [30]Dafermos, S. C., An Extended Traffic Assignment Model with Application to Two_way Traffic[J], Transportation Science 5(4),366-389,1971.
    [31]王亮,马寿峰等.对交通控制与诱导结合研究的评述[J].系统工程,2004(2).
    [32]Shimizu H, Kobayashi M, Yonezaw Y, A route guidance system of a traffic network [C]. Proceedings of the 34th SICE Annual Conference. International Session Papers,26-28 Jul 1995:1549-1552.
    [33]Shimizu H, Nanba T, Narumi A. Time and space variations of dynamic traffic information on a traffic control system [C]. Proceedings of the 35th SICE Annual Conference. International Session Papers,1996: 1337-1342.
    [34]Gartner N H, Stamatiadis C. Framework for the integration of the dynamic traffic assignment with real time control [C]. Proc.3rd Annual World Congress on Intelligent Transportation System, Orlando, Fla.,1996.
    [35]Michael J. Smith, A Theoretical Study of Traffic Assignment And Traffic Control [C], Proceedings of the eighth International Symposium on Transportation and traffic Theory, June 24-26,1982 Torono, Canada, P490-526.
    [36]Sheffi Y, Powell W, Optimal signal settings over transportation networks[J], Journal of Transportation Engineering,1983,109(6), 824-839.
    [37]Tan H N, Gershwin S, Athans M. Hybrid optimization in urban traffic network s[R]. Report DOT-TSC-RSPA 27927. Research and Special Programs Administration, U. S. Department of Transportation,1979.
    [38]Fisk C S. Game theory and transportation systems modeling[J]. Transportation research,1984,18B:310-313.
    [39]Chen O J W,Ben-Akiva M E. Game theoretic formulations of interaction between dynamic traffic control and dynamic traffic assignment[J]. Transportation Research (Record n 1617),1998:179-188.
    [40]Adler J L, McNally M G, In-laboratory Experiment to Investigating Diver Behavior Under Advanced Traveller Information System[J], Transportation Research 28(C),1994.
    [41]Khattak A J,Koppelmao F S, Stated Preferences for Investigating Commuters-diversion Propensity[J], Transportation Science, 1993 (20):107-127.
    [42]Lotan T, Effects of Familiarity on Route Choice Behavior in the Presence of Information[J], Transportation Research 31(C),1996.
    [43]Ben-Akiva, M., de Palma, A. and Lerman, S., Discrete Choice Analysis [M], The MIT press, Cambridge, MA,1985.
    [44]Ben-Akiva, M., de Palma, A. and Morikawa, T., Estimation of Switching Models from Revealed Preferences and Stated Intentions[J], Transportation Research-A 24A (6), pp.485-495,1990.
    [45]Samer Madanat and Nitin K. Jain, Modeling Driver's Route Choice Behavior under the Influence of Advance Traveller Information Service[R], Technical Report FHWA/IN/JHRP-96/11, Purdue University, 1997.
    [46]Amalia Polydoropoulou, Moshe Ben-Akiva, Isam Kaysi, Influence of Traffic Information on Drivers'Route Choice Behavior[J], Transportation Research Record,1453.
    [47]Hai Yang, Ryuichi Kitamura, Exploration of Route Choice Behavior with Advanced Traveller Information Using Neural Network Concepts[J], Transportation 20,1993.
    [48]Kaan Ozbay, Aleek Datta, Pushkin Kachroo, Application of Stochastic Learning Automata for Modeling Departure Time and Route Choice Behavior[J], Transportation Research Record 1807,2002.
    [49]Kaan Ozbay, Aleek Datta, Pushkin Kachroo, Modeling Route Choice Behavior with Stochastic Learning Automata[J], Transportation Research Record 1752,2002.
    [50]Tsippy Lotan, Haris N. Koutsopoulos, ModelS For Route Choice Behavior in the Presence of Information Using Concepts from Fuzzy Set Theory and Approximate Reasoning[J], Transportation 20,1993.
    [51]Linda Ng, Fred Mannering, Statistical Analysis of The Impact of Traveller Advisory Systems on Driving Behavior[C],79th TRB Meeting CD Paper Number 782, Washington DC,2000.
    [52]黄中祥等.车辆路线引导系统理论的研究[R].交通部1999年度科技进步“通达计划”项目报告,95-06-02-14,2000.
    [53]徐丽群.评价运输系统协调发展指标体系的研究[J].技术经济,1996(2).
    [54]徐岩宇,冯尉东,贺国光.VRGS与交通控制系统的一体化研究[J].公路交通科技,1997(3).
    [55]杨兆升,姜桂艳.城市交通流诱导系统结构框架研究[J].公路交通科技,1997(3).
    [56]王川久,杨兆升.城市交通流诱导系统的框架研究[J].吉林大学学报(工学版),Vol.33,N0.3,2003.
    [57]马寿峰.智能交通系统中控制与诱导问题的研究[D].博士学位论文.天津大学,1999.
    [58]韩志新.现代交通管理中控制系统和诱导系统协调理论研究.硕士学位论文.河北工业大学,2002.
    [59]韩志新,魏连雨.交通管理中控制系统和诱导系统协调理论探索[J].河北工业大学学报,Vol.32,No.1,2003.
    [60]徐丽群,杨兆升,贾正锐.信号控制对动态路线选择的影响研究[J].中国公路学报,2000(4).
    [61]杨兆升,姜桂艳,基于高阶神经网络的城市交通诱导理论模型[J],公路交通科技,Vol.15,No.2,1998.
    [62]张维迎.信息经济与博弈论[M].上海:三联出版社.
    [63]Wardrop J G, Some Theoretical Aspects of Road Traffic Research[C], Proceedings of the Institution of Civil Engineering, Part Ⅱ,1,1952.
    [64]Nash, J F, Noncooperative Games[J], Annals of Mathematics 54,1951.
    [65]Owen Jianwen Chen, Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment[J], Transportation Research Record,1627,1998.
    [66]李静,范炳全.基于出行者反应行为的诱导博弈分析[J].上海理工大学学报,Vol.25,No.4,2003.
    [67]李振龙.城市交通诱导策略的探讨[J].交通科技,总第196期,2003(1).
    [68]李振龙.诱导条件下出行者路径选择行为的演化博弈分析[J].交通运输系统工程与信息,Vol.3,No.2,2003.
    [69]李振龙.城市交通诱导与控制集成策略的研究[D].博士学位论文.中国科学院自动化研究所,2004.
    [70]孙晋文.基于Agent的智能交通控制策略与可视化动态仿真研究[D].博士学位论文.中国农业大学,2001.
    [71]李瑞敏,史其信.基于多Agent系统的城市交通控制诱导集成化研究[J].公路交通科技,2004(5).
    [72]魏武,江岸,谢赛,郭艳玲.基于遗传再励和博弈论的多Agent交通控制系统优化和协调[J].长沙理工大学学报(自然科学版),Vol.4,No.1,2007.
    [73]Michael Wooldridge.多Agent 系统引论[M].北京:电子工业出版社,2003.
    [74]Wooldridge M J, Jennings N R. Intelligent Agent:Theory and Practice[J]. Knowledge Engineering Review,1995,10(2):115-152.
    [75]史忠植.智能主体及其应用[M].北京:科技出版社,2002.
    [76]Agent Technology Green Paper Working Group, OMG Documentec/99-08-06, August 1999.
    [77]Dejan S M, Fred D, Yves P, Richard W, Songnian Z. Process Migration[R]. TOGRI Technical Report, October 1996.
    [78]Alfonso F, Giap P P, Giovanni V. Understanding Code Migration [J]. IEEE Transactions on Software Engineering,1998,24(5):342-361.
    [79]Singh M P. Multi-Agent System:A Theoretical Framework for Intentions, Know-how, and Communications[M]. Berlin:Springer-Verlag KG,1994.
    [80]Harrison C G, Chess D M, Kershenbaum A. Mobile Agents:Are They a Good Idea[M], IBM Technical Report, March 1995.
    [81]汪芸,顾冠群.CORBA规范及其实现[J].东南大学学报,1997,27(2):79-82.
    [82]Object Management Group, Fault Tolerant CORBA Specification, OMG document:PTC/2000-04-04 edition.
    [83]A. gokhale, d. Schmide. The performance of the CORBA Dynamic invocation interface and dynamic skeleton interface over high-speed ATM networks[C]. In the proceedings of GLOBECOM 96, London, england, November 1996, IEEE, pp.50-56.
    [84]GMD FOKUS, Crytaliz, General Magic. Mobile Agent System Interoperability Facility. Object Management Group. November 1997. available at:http://ttp. omg. org/pub/docs/orbos/97-10-05. pdf
    [85]张锦,高世廉,蒲云.中国城市道路交通控制系统发展研究[J].西南交通大学学报,32(1),1997.
    [86]周商吾等.交通工程[M].上海:同济大学出版社,1998.
    [87]林丽.无控交叉口冲突点延误分析[J].南京林业大学学报,23(1),1999.
    [88]邵长桥.平面信号交叉口延误分析[D],博士学位论文.2002.5.
    [89]全永燊.城市交通控制[M].北京:人民交通出版社,1983.
    [90]Richard E. Allsop. Delay at a Fixed Time Traffic Signal Theoretical Analysis[J]. Transportation Science.1971.
    [91]T. P. Hutchinson. Delay at a fixed Time Traffic Signal-Numerical Comparison of Some Theoretical Expressions [J]. Transportation Science. 1971.
    [92]Aimee Flannery and Jeffrey P. Kharoufeh, Natarajan Gautam. A Delay Model for Single-lane Roundabouts in the United States[C]. Third International Symposium on Highway Capacity.
    [93]P. S. Olszewski. Modeling of Queue Probability Distribution at Traffic Signals[J]. Transportation and Traffic Theory, pp.569-586.1990.
    [94]Samer M. Madanat, Michael J. Cassidy and Mu-Han Wang. Probabilistic Delay Model at Stop-controlled Intersection[J]. Journal of Transportation Engineering.1994.
    [95]Webster. F. V.Traffic No.39, Great Britain Signal Settings[J]. Road Research Tech PaperRoad Research Laboratory,1958.
    [96]S. C. Van As. Overflow Delay in Signalized Networks[J]. Transportation Research, Vol.25A, No.1, pp.1-7,1991.
    [97]Yoassry M. Elzohariy&Rahim F. Benekohal. Comparison of the 1994 and the 1997 HCM Delay Models for Pretimed undersaturated Intersections[C].79th Annual Meeting.
    [98]Jian-an Tan. Estimation of Traffic Queues and Delays at Roundabout Entries[C]. Third International Symposium on Intersections without Traffic Signal.
    [99]Rod Troutbeck, Wayne Kittelson, An Overview of the 1997 HCM Update. ITE Journal, pp.28-32. July 1998.
    [100]Yosef Sheff i. Urban transportation networks:quilibrium analysis with mathematical programming methods [M]. New Jersey:Prentice-Hall, Inc. 1985.
    [101]杨兆升.基于高阶神经网络的城市交通诱导理论模型[J].公路交通科技,1998,15(2):16-19.
    [102]D. K. Merchant, G. L. Nemhause, Optimality conditions for a dynamic traffic assignment model[J], Transportation Science 12, pp.200-207, 1978.
    [103]杨清华,贺国光,马寿峰.对动态交通分配的反思[J].系统工程,2000(1).
    [104]F. J. Luque, T.L. Friesz, Dynamic traffic assignment considered as a continuous time optimal control problem[J], presented at the TIMS/ORSA Joint National Meeting,1980.
    [105]Daganzo, C., Sheffi, On Stochastic Models of Traffic Assignment[J], Transportation Science,11(3),253-274,1997.
    [106]Cascetta, E., A. Nuaaolo, F. Russo, and A. Vitetta, A modified Logit Route Choice Model Overcoming Path Overlapping Problems:Speciation and Some Calibration Results for Interurban Networks[C], In Proceedings of the 13th International Symposium on Transportation and Traffic Theory, Lyon, France, July 24-26,1996.
    [107]Owen Jianwen Chen, Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment[J], Transportation Research Record,1627,1998.
    [108]Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies[C]. Proc 1st European Conf Artifical Life. Pans, France: Elsevier,1991:134-142.
    [109]Colorni A, Dorigo M, Maniezzo V. An investigation of some properties of an ant algorithm[C]. Proc PPSN-92. London:[s. n.],1992:509-520.
    [110]Colorni A, Dorigo M, Maniezzo V. Ant system for job-shop scheduling[J]. Journal of Operations Research and Statistic Computing Science,34(1):39-53,1994.
    [111]Yanger R R, Kacprzyk J., The Ordered Weighted Averaging Operatiors: Theory and Application[M]. Norwell:Kluwer Press,1997.
    [112]Nagui Rouphail, Auderzej Tarko, and Jing Li, Traffic Flow at Signalized Intersections[C].79th TRB Annual meeting,1999.
    [113]Rao A S, Georgeff M P. Modeling rational agents within a BDI architecture[C]. In:Allen J, Fikes R, Sandewall E eds. Principles of Knowledge Representation and Reasoning:Proc of the Second Int'1 Conf (KR-91). San Mateo, CA:Morgan Kaufmann Publishers,1991.473-484.
    [114]冯蔚东,贺国光,刘豹.交通流自组织及其基于自组织理论的管控模式研究[J].系统工程理论与实践.1999,19(9):l-9.
    [115]王红等.可移动Agent系统位置透明机制的一种实现[J].计算机学报,24(4),2001.
    [116]朱传宇,周键.Mobile Agent的迁移与定位机制[J].微型电脑应用,2001,17(11).
    [117]Stanski P, Thompson D, Nzama M, et al. Automating directoryservices for mobile Agent tracking[A]. IEEE Globecom 1998:The Bridge to Global Integration. Sydney:[s. n.],1998.1947-1951.
    [118]Brian Brewington, Robert Gray, Katsuhiro Moizumi, Mobile agents in distributed information retrieval[C]. In:M Klusch ed. Intelligence Information Agent, Berlin:Springer-Verlag,1999.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700