交通拥堵中蝴蝶效应现象的计算机仿真的研究.pdfVIP

交通拥堵中蝴蝶效应现象的计算机仿真研究丰 赵丹亚郑小玲邵丽祝畅 首都经济贸易大学信息学院，北京100026 摘要：随着计算机应用领域的不断拓展和深入，应用传统的数学建模方法求解问题难度越来越大。 应用计算机仿真技术针对复杂系统建立仿真模型，已成为研究复杂系统求解的有效方法。城市交通系 统受到复杂的环境、道路、车辆、人员等众多因素的影响，是典型的复杂系统。本文通过交通拥堵中 蝴蝶效应现象的计算机仿真研究，说明了计算机仿真技术应用于复杂系统求解过程的要点和优势。并 对解决日益严重且难以解决的交通拥堵问题提出了有益的对策． 关键词：计算机仿真蝴蝶效应交通拥堵 1引 言 随着经济的发展和人民生活水平的提高，城市化进程也不断加速，其中较为突出的是机动车数量迅猛 增长。虽然政府在道路建设、改造、优化方面投入了大量的资金，在城市建设、交通管理方面不断出台各 种政策，但是交通拥堵问题仍然是困扰城市建设发展，特别是大城市建设发展的严峻问题。 除了在宏观管理方面对交通拥堵进行管控以外，还有一些看似微乎其微的因素也有可能会对交通拥堵 产生相当巨大的影响。据2010年4月3日英国《每日邮报》报道，英国布里斯托尔大学埃迪·威尔逊博士的 一项研究成果显示，适当条件下，一名司机急刹车或超车可能引发一场“交通海啸”，受影响路段长达80公 里…。人们都知道，交通事故往往会造成汽车“排长龙”，但交通拥堵的主因还在于一些司机急刹车、变道以 及超车等行为。这些举动看似“无伤大雅”，却可能引发交通混乱。例如一辆汽车突然改变车道，将导致所有 尾随车辆减速。类似细微变化一经放大将带来“连锁效应”，迫使其他车辆转向、刹车或变道，“遭殃”车辆可 能数以百计。本文将定量化分析这种现象对交通拥堵的影响程度。 由于交通系统是典型的复杂系统，除了受到复杂的环境、道路、路口、交通信号灯、车辆、行人等诸 多因素的影响外，众多驾驶员的行为更是变数最多，同时也可能是对交通系统影响较大的因素12J。但是这些 个体都具有根据自身所处的环境，自己的目的，按照一定规则进行判断、决策和规划自己行为的能力，特 别是这些不同个体之间还存在着相互关联、相互制约的复杂关系[31。所以采用传统方法进行分析较为困难， 很难抽象出系统中不同要素不同个体间的数量关系并建立科学合理的数学模型。而应用计算机仿真技术针 对复杂系统建立仿真模型，己成为研究复杂系统求解的有效方法。计算机仿真模型是在计算机上模拟、再 现真实系统的运行过程，从而对真实系统的各种特性进行分析，并进一步对真实系统进行求解的方法。与 建立数学模型的方法不同，计算机仿真模型不需要用显示的数学表达式来描述系统中各个要素之间的数量 关系，而是直接刻画和定义系统中各个实体的行为和相互关系(仿真模型的建立)，然后将这些模型经过编 程转换为计算机程序(仿真模型的实现)，最后在计算机上运行，模拟或再现真实系统(仿真实验)。 2蝴蝶效应 根据英国学者的研究成果，道路交通系统可能存在蝴蝶效应。个别驾驶员的简单细微行为在一定条件 下可能会被传递、放大，从而引发严重的交通拥堵。 蝴蝶效应是混沌学理论中的一个概念，是复杂系统混沌特性的典型案例。由于复杂系统内部诸多非线 性因素的交叉耦合作用，输入端微小的差别随着不断推移，可能会在输出端产生差异巨大的结果。其最形 象的比喻是：一只南美洲亚马逊河流域热带雨林中的蝴蝶偶尔扇动几下翅膀，可能在两周后在美国德克萨 斯引起一场龙卷风。其根本原因就是气象系统的复杂性：蝴蝶翅膀的扇动，导致其身边的空气系统发生变 化，并产生微弱的气流，而微弱的气流的产生又会引起四周空气或其他系统产生相应的变化，由此引起一 ’作者简介：赵丹亚(1955．4-)，男，教授，主要研究方向为智能管理信息系统． !竺= = ==： !!!堂些塑i!型 个连锁反应．最终等致其他系统的极大变化…。 蝴蝶效应最早是美国麻省理工学院气象学家罗伦兹发现并提出的。为了预报天气．他用计算机求解仿 506提高的 真地球大气的13个方程式。在一次实验中，为了更细致地考察结果，他将一个中间解由0 0506