基于知识的交通拥堵疏导决策方法及系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
如何应对城市现代化带来的交通拥堵问题,是交通管理者需要迫切解决的问题。本文以构筑智能化城市交通拥堵疏导决策支持系统为研究目的,着重应用数据驱动的决策支持方法,比较深入地研究了基于知识的城市交通拥堵疏导决策中的几个突出问题:
     1.从智能决策分析的角度,系统地分析了城市交通拥堵的各种用于决策的属性,特别是其时空分布及发展趋势特性,提出了一种实用的交通拥堵时空分布判别算法以及发展趋势分析解释机制;接着提出了拥堵特征描述模型,从影响因素和分类的角度,研究了拥挤疏导的对策问题;最后,阐述了本文将基于知识的系统应用于该领域的目的及作用,并进行了拥堵疏导决策知识类型及内容的深入剖析。
     2.提出了数据仓库在城市交通拥堵疏导决策支持系统中的应用及理论框架。探讨了基于数据仓库的城市交通拥堵疏导决策数据管理方法,按主题组织数据,以星型模型建模,提供有效的数据抽取和集成功能,经过加工的数据是面向决策的,从而为进行智能化决策提供了一个集成的公用数据平台。在此基础上,交通拥堵管理决策人员不仅能够有效整合多种异构数据源,获得对整个交通拥堵状态信息的集成视图,而且还为进一步数据挖掘提供了数据基础。
     3.提出将粗糙集理论及方法应用于城市交通拥堵疏导决策分析中的知识获取问题。针对决策过程中的某些不确定性问题,着重研究了城市交通道路监测数据与交通拥堵程度之间的依赖关系,建立了进行交通状态模式识别的知识模型,给出了基于案例推理的交通报警处理系统中案例特征项权值确定算法,说明粗糙集是一种交通管理研究的理想动态工具。这一方面是对粗糙集应用领域的扩展,另一方面,也有效地解决了基于知识的城市交通拥堵疏导决策支持系统中知识获取的瓶颈问题。
     4.提出利用数据仓库、范例推理和知识获取的理论及方法加以辅助决策分析,构建了基于知识的城市交通拥堵疏导决策支持系统体系结构。这种应用方案通过扩展传统的定量决策模型为知识决策模型,综合利用定性推理和定量计算的长处,一方面较好地解决了传统四库结构的决策支持系统中的数据基础和知识获取问题,降低了分析模型和算法的设计复杂性,使系统具有清晰的结构和较强的知识处理、更新能力;另一方面由于交通拥堵管理在实践中积累了丰富的经验,存在着大量的实际案例,所以范例推理很好利用了这一实际情况,避免了知识增加时知识库的完整性和一致性问题。
Aiming at constructing an intelligent decision support system with data driven decision support methods for urban traffic congestion management, several key issues are discussed in this dissertation.
     At first, in order to make decision more effectively and sufficiently, the elemental characters and main causes of urban traffic congestion are analyzed. Especially, for its spatio-temporal peculiarity, a real time analytic method to model urban congestion’s spatio-temporal peculiarity and its trend is presented. And then a universal model describing the urban traffic congestion is brought forward. At same time, some essential relations between congestion types and its dispersing strategies are drawn out and a basic description of the decision problem, the decision process and some special characters of this process are presented. On the Basis of those analyzed before, the necessity of applying knowledge-based system in the urban traffic congestion dispersion decision process and what kinds of knowledge are necessary during the decision process are discussed.
     Secondly, based on the analysis of the data involved in the urban traffic congestion management decision process, the data flow during making decisions to disperse urban traffic congestion and how to manage those data efficiently are studied. For the purpose of further decision and data mining, a data warehouse based data model is presented.
     Later on, by importing rough set theory and method into the urban traffic congestion management decision process, the relations between the real time data drawn from the urban traffic monitoring system and the severity levels of the urban traffic congestion is studied, a knowledge-based model to deal with the uncertainty in urban traffic congestion pattern recognition is constructed and then a algorithm based on rough set theory to compute the weight of each aspect of a case which will be used while dealing with the traffic alarms through case-based reasoning method is presented.
     And then, via extending the traditional quantitative decision model to knowledge based decision model, cooperating qualitative reasoning methods with quantitative computing method, integrating data warehouse technique, case based reasoning method and knowledge acquisition method into the congestion dispersing process, the idea of applying knowledge based decision support system to deal with urban traffic congestion is brought around, including the decision support system’s structure and its analytical model.
     At last, the stepwise realization of the knowledge-based urban traffic congestion dispersing decision support system armed with rule based reasoning ,case based reasoning and knowledge acquisition is showed.
引文
1 王炜,徐吉谦,杨涛,等.城市交通规划理论及其应用[M].南京:东南大学出版社,1998
    2 段里仁,王耘非,任大任.道路交通自动控制[M].北京:中国人民公安大学出版社,1991
    3 欧海涛,张文渊,张卫东,等.城市交通控制研究的新发展[J].信息与控制,2000,(29)5:441-453
    4 Wong S C.Derivatives of the performance index for the traffic model from transit.Transportation Research Part B,1995,29(5):303-327
    5 Wong S C,Wong W T,Leung C M.,et al.Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control.Transportation Research Part B,2002,36(4):291-312
    6 Bretherton David,Wood Keith,Raha Neil.Traffic monitoring and congestion management in the SCOOT Urban Traffic Control system.Transportation Research Record,1998(1634):118-122
    7 Wolshon Brian,Taylor William C.Analysis of intersection delay under real-time adaptive signal control..Transportation Research Part C,1999,7(1):53-72
    8 He Guoguang,Lu Baichuan,Liu Bao.An Intelligent Real-Time Traffic Control System Suited to Chinese Cities[C].In:Proc. of ASCE Second International Conference on Applications of Advanced Technologies in Transportation Engineering.Minnesota:1991,253-257
    9 He Guoguang,Ma Shoufeng,Lu Baichuan.TICS-A New Intelligent Urban Real Time Traffic Control System.In:Liu B,Blosseville J M,eds.Proc. of IFCA Symposium on Transportation Systems: Theory and Application of Advanced Technology.Tianjin:1994,1019-1022
    10 刘智勇,吴今培,李秀平,等.城市交通大系统递阶模糊神经网络控制[J].信息与控制,1997,14(6):441-448
    11 Gray B M.,Ibbetson L.Operational traffic control strategies for congestion.Traffic Engineering and Control., 1991(2):60-66
    12 Tom van Vuren,David Leonard.Urban congestion caused by incidents..Traffic Engineering and Control,1994(8):422-429
    13 Quinn D J.A review of queue management strategies.Traffic Engineering and Control,1992(11):600-605
    14 Elizabeth A Raney,Patricia L Mokhtarian,,Ilan Salomon.Modeling individual’s consideration of strategies to cope with congestion.Transportation Research Part F,2000(3):141-165
    15 Jeffrey L Adler,Mecit Cetin.A direct redistribution model of congestion pricing.Transportation Research Part B,2001(35):447-460
    16 Fielding,Gordon J.Congestion pricing and the future of transit.Journal of Transport Geography,1995,3(4):239-246
    17 Wie Byung-Wook,Roger L Tobin.Dynamic congestion pricing models for general traffic networks.Transportation Research Part B,1998,32(5):313-327
    18 Mark Goh.Congestion management and electronic road pricing in Singapore.Journal of Transport Geography, 2002(10):29-38
    19 Ferrari,Paolo.Road pricing and network equilibrium.Transportation Research Part B,1995,29(5):357-372
    20 Yang Hai,Huang Hai-Jun.Principle of marginal-cost pricing: how does it work in a general road network? Transportation Research,1998,32A:45-54
    21 Paolo Ferrari.A model of urban transport management.Transportation Research Part B,1999,33(1):43-61
    22 Michael A P Taylor,Jeremy E Woolley,Rocco Zito.Integration of the global positioning system and geographical information systems for traffic congestion studies.Transportation Research Part C,2000(8):257-285
    23 Francois M I.,Willis A.Developing effective congestion management systems.Federal Highway Administration Technical Report,1995(8):22
    24 Quiroga C A.Bullock D.Architecture of a congestion management system for controlled-access facilities.Transportation Research Record 1551,TRB,National Research Council,Washington D C, 1996:105-113
    25 Schwartz W L,Suhrbier J H,Gardner B J.Data collection and analysis methods to support congestion management systems.ASCE Transportation Congress,Proceedings V.2,San Diego,CA,1995,2012-2023
    26 Quiroga Cesar A . Performance measures and data requirements for congestion management systems.Transportation Research Part C,2000,8(1-6):287-306
    27 Hussein Dia.An object-oriented neural network approach to short-term traffic forecasting.European Journal of Operational Research,2001(131):253-261
    28 Moshe BEN-AKIVA,Giulio Vantarella,Ennio Cascetta,et al.Real-time prediction of traffic congestion.The 3rd International Conference on Vehicle Navigation & Information Systems,1992,557-562
    29 Henry J J,Farges J L,Gallego J L.Neuro-fuzzy techniques for traffic control.Control Engineering Practice, 1998(6):755-761
    30 Sheu Jiuh-Biing,Chou Yi-Hwa,Shen Liang-Jen.A stochastic estimation approach to real-time prediction of incident effects on freeway traffic congestion.Transportation Research Part B,2001(35):575-592
    31 Taylor M A P.Exploring the nature of urban traffic congestion: concepts, parameters, theories and models.Proceedings of the Australian Road Research Board,1992,16 (5): 83-106
    32 Hobeika A G,Sivanandan R,et al.Real-time traffic diversion model: Conceptual approach.Journalof Transportation Engineering ,1993,119(4):515-534
    33 Hwang Doosung,Xu Cheng-Zhong,Fotouhi,et al.Parallel backpropagation learning algorithm for urban traffic congestion measurement.Intelligent Engineering Systems Through Artificial Neural Networks,1999,9(10):75-80
    34 周晶.城市公共交通网络系统的均衡配流、最优设计及其经营博弈研究[D]:[博士学位论文].南京:东南大学,2000
    35 周晶.城市交通系统分析与优化[M].南京:东南大学出版社,2001,5
    36 Taro Andrzej,Piotr.Traffic data integration in advanced traveler information systems using fuzzy operator logic.Transportation Research Part A,1997,31(1):65-66
    37 Thakurian , Piyushimita . Evaluation of route guidance in advanced traveler information systems.Transportation Research Part A,1997,31(1):61
    38 Wahle J,Annen O,Schuster Ch,et al.A dynamic route guidance system based on real traffic data.European Journal of Operational Research,2001(131):302-308
    39 Fu Liping.An adaptive routing algorithm for in-vehicle route guidance systems with real-time information.Transportation Research Part B,2001,35(8):749-765
    40 Adler Jeffrey L,Blue Victor J.A cooperative multi-agent transportation management and route guidance system.Transportation Research Part C,2002,10(5-6):433-454
    41 杨兆升.城市交通流诱导系统理论与模型[M].北京:人民交通出版社,2000
    42 Iisakki Kosonen.A Distributed Traffic Monitoring and Information System.Journal of Geographic Information and Decision Analysis,1999,3(1):31-40
    43 陆化普,史其信.智能交通系统发展趋势与我国的发展战略[A].见:史其信,陆化普编.97北京智能 交通系统发展趋势国际学术讨论会论文集[C].北京:人民交通出版社,1997,1-7
    44 Richard W.Smart highways, smart cars[M].Norwood MA:Artec House,1995
    45 “九五”国家重点科技攻关项目《中国智能运输系统体系框架》专题组.中国智能运输系统体系框架.北京:人民交通出版社,2003,1
    46 Bielli,Ambrosino,Boero(Eds.).Artificial intelligence application to traffic engineering.Utrecht,VSP,1994
    47 OECD Workshop on knowledge-based expert systems in transportation.Heikki J?ms?,Espoo,Finland,1990
    48 2nd OECD Workshop on knowledge-based expert systems in transportation:Operational experience and perspectives.Montreal,Canada,1992
    49 G.Scemama.CLAIRE: An Independent AI-based Supervisor for Congestion Management[J]. Traffic Engineering & Control,1995,604-612
    50 Boero M,Cuena J,Kirschfink H,et al. KITS: a general approach for knowledge-based traffic control models.In:Proc. Technical Days on Advanced Transport Telematics,Brussels,1993
    51 José Cuena,Josefa Hernández,Martín Molina.Knowledge-based models for adaptive trafficmanagement systems.Transportation Research Part C,1995,3(5):311-337
    52 Hernandez J . Real-time traffic management through knowledge-based models: the TRYS approach.ERUDIT Tutorial on Intelligent Traffic Management Models,Helsinki 1999,Finland,ERUDIT (Ed.) http://www.erudit.de/erudit
    53 Hernandez J.An intelligent model for real-time private traffic management in urban networks: the FLUIDS/CRITIC approach.ERUDIT Tutorial on Intelligent Traffic Management Models,Helsinki 1999,Finland,ERUDIT (Ed.) http://www.erudit.de/erudit
    54 Filippo Logi,Stephen G. Ritchie.Development and evaluation of a knowledge-based system for traffic congestion management and control.Transportation Research Part C,2001(9):433-459
    55 Filippo Logi,Stephen G. Ritchie.A multi-agent architecture for cooperative inter-jurisdictional traffic congestion management.Transportation Research Part C,2002(10):507-527
    56 Martín Molina,Josefa Hernández,José Cuena.A structure of problem-solving methods for real-time decision support in traffic control.International Journal of Human-Computer Studies,1998,49(4):577-600
    57 陈文伟.决策支持系统及其开发(第二版)[M].北京:清华大学出版社,2000
    58 Lindley Jeffery.Urban Freeway Congestion Problems and Solutions: An Update ITE Journal.1989,21-23
    59 翟晓敏.应急、应急决策和辅助应急系统的研究[D]:[博士学位论文].南京:东南大学,1998
    60 王珊等.数据仓库技术与联机分析处理[M].北京:科学出版社,1998
    61 Inmon W H.Building the Data Warehouse[M].John Wiley & Sons,Inc,1993
    62 李修刚,吴志周,杨晓光,等.基于 GIS 的城市道路交通管理设施信息系统设计[J].交通与计算机,2002, 20
    63 马京涛,孙立军.基于 GIS 的城市道路管理系统的数据管理综合研究[J].中国公路学报,2001,14(12): 55-58
    64 张耀东.基于 GIS 的高速公路建设管理信息系统设计与开发[J].中南公路工程,2004,29(1)
    65 胡郁葱,徐建闽,钟慧玲,等.基于 GIS 的高速公路数据库系统设计与实现[J].公路,2000,11(11)
    66 唐勇,朱爱民.基于 GIS 技术的公路路线方案决策支持系统开发初探[J]. 华东公路,2002,12(6)
    67 翟高寿.基于智能工程的城市交通控制系统的研究[D].[博士学位论文].北京:北方交通大学,2000
    68 郑纲.城市道路实时交通信息采集与分析[D].[硕士学位论文].上海:上海交通大学,2002
    69 Dimitri Theodoratos,Timos Sellis.Designing data warehouses.Data & Knowledge Engineering,1999,31(3): 279-301
    70 胡侃,夏绍玮.基于大型数据仓库的数据采掘:研究综述[J].软件学报,1998,9(1):53-63
    71 黄中祥,贺国光,马寿峰.对交通系统不确定性的思考[J].长沙交通学院学报,2002,18(1):77-81
    72 Pawlak Z,Grzymala-Busse J,Slowinski R,et al.Rough sets.Communications of the ACM,1995,38(11): 88-95
    73 韩祯祥,张琦,文福拴.粗糙集理论及其应用综述[J].控制理论与应用,1999(16):153-157
    74 Khoo L P,Tor S B,Zhai L Y.A rough-set-based approach for classification and ruleinduction.Advanced Manufacturing Technology,1999(15):438-444
    75 Fan Weiguo,Lu Hongjun,Madnick Stuart E,et al.DIRECT: a system for mining data valueconversion rules from disparate data sources.Decision Support Systems,2002(34):19-39
    76 刘清等.Rough 集理论:现状与前景[J].计算机科学,1997,4(4):1-5
    77 王珏等.关于Rough Set 理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344
    78 王国胤.Rough 集理论与知识获取[M].西安:西安交通大学出版社,2001
    79 Pawlak Z.Rough sets, theoretical aspects of reasoning about data.Dordrecht: Kluwer AcademicPublishers,1991
    80 Sang C Park,Selwyn Piramuthu,et al.Dynamic rule refinement in knowledge-based data miningsystems.Decision Support Systems,2001(31):205-222
    81 Hong T P,Wang T T,et al.Learning a coverage set of maximally general fuzzy rules by roughsets.Expert Systems with Applications,2000(19):97-103
    82 Hong Tzung-Pei,Tseng Li-Huei,et al.Learning rules from incomplete training examples by roughsets.Expert Systems with Applications,2002 (22): 285-293
    83 印鉴,刘星成,汤庸译.专家系统原理与编程[M].北京:机械工业出版社,2000,15-16
    84 Adel W Sadek,Michael J Demetsky,Brain L Smith.Case-Based Reasoning for Real-Time TrafficFlow Management[J].Computer-Aided Civil and Infrastructure Engineering,1999(14): 347-356
    85 hua Jiuyi , Ardeshir Faghri . Dynamic Traffic Pattern Classification Using Artificial NeuralNetworks[R].Transportation Research Record 1399: 14-19
    86 任江涛,欧晓凌,张毅,胡东成.交通状态模式识别研究[J].公路交通科技,2003,20(2):63-67
    87 Chao Chen,Jaimyoung K..Detecting Errors and Imputing Missing Data for Single Loop SurveillanceSystems.82th Annual Meeting Transportation Research Board,Washington, D. C.,2003
    88 Vinterbo S,?hrn A.Minimal approximate hitting sets and rule templates.In Predictive Models inMedicine: Some Methods for Construction and Adaptation.Department of Computer and InformationScience,Dec. 1999. NTNU report 1999:130. http://www.idi.ntnu.no/~staalv/dev/thesis.ps.gz
    89 Vinterbo S,?hrn A.Minimal approximate hitting sets and rule templates.International Journal ofApproximate Reasoning,2000,25(2):123–143
    90 张荣梅,涂序彦.基于CBR 的交通事故处理智能决策支持系统[J].计算机工程与应用,2001,19(11):247-249
    91 黄卫,陈里得.智能运输系统(ITS)概论[M].北京:人民交通出版社,2001
    92 Sheu Jiuh-Biing,Stephen G Ritchie.A new methodology for incident detection and characterizationon surface streets.Transportation Research Part C,1998(6):315-335
    93 Jeremy P Palmer,D J B,G. T W.Automatic incident detection and improved traffic control in urban area.1995
    94 Xu H,C M K,Hayner L,et al.Real-time adaptive on-line traffic incident detection. Fuzzy Sets and Systems.1998(93): 173-183
    95 Cheu R L.Traffic detection and estimation.Transportation Research Part C,2003(11): 185-186
    96 朱茵,陆化普,刘强.城市交通预警系统的事件自动检测算法研究[J].公路交通科技,2004,21(10):85-87
    97 Chao-hua C.A dynamic real-time incident detection system for urban arterial.University of Maryland college,1994,218
    98 Abdulhai B.Development of a universally transferable freeway incident detection framework.In the
    76th Annual Meeting of the Transportation Research Board,Washington D.C,1997
    99 Post E L.Formal Reductions of the General Combinatorial Decision Problem.American Journal of Mathematics,1943(65):197-215
    100 Minsky M.A Framework for Representing Knowledge.Reprinted on The Psychology of Computer Vision on 1975, 1974
    101 Boero m.Case studies of Systems:the KITS Model.2001,http://www.erudit.de
    102 Jose cuena , j h a m m . Knowledge-based models for adaptive traffic management systems.Transpn.Res-C, 1995,3(5):311-337
    103 Markov A A.A theory of Algorithms.1954: National Academy of Sciences
    104 Forgy C.Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem.Artificial Intelligence,1982(19):17-37
    105 史忠植.知识发现[M].北京:清华大学出版社.2002

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

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

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