1、基于多智能体的城市交通仿真研究摘要:多智能体模型是一种研究社会、经济、生态等复杂系统的动态研究方法,交通系统是一个具有随机性、动态性和自适应性等特征的开放的复杂系统。因此以多 Agent 技术为手段结合交通系统的组成和复杂性特征,利用基于 Agent 的计算机仿真通过模拟交通系统中个体的行为,可以让一群这样的个体在计算机所营造的虚拟环境下进行相互作用并演化,自下而上的“涌现”出整体系统的复杂性行为。借助 Netlogo软件平台,利用 Traffic Grid 模型仿真研究了有人参与的交通仿真实验,获取了随着时间变化的车辆平均速度、平均等待时间等数据,根据其变化曲线为建设低碳交通和智能交通系统(
2、ITS)提供决策。 关键词:多 Agent;交通仿真;Traffic Grid 模型;Netlogo 1 引言 交通仿真是 20 世纪 60 年代以来,随着计算机技术的进步而发展起来的采用计算机数字模型来反映复杂道路交通现象的交通分析技术和方法。从试验角度看,道路交通仿真是再现交通流时间和空间变化的模拟技术,交通仿真是智能交通运输系统的一个重要组成部分,是计算机技术在交通工程领域的一个重要应用。利用基于 Agent 的计算机仿真通过模拟交通系统中个体的行为,让一群这样的个体在计算机所营造的虚拟环境下进行相互作用并演化,自下而上的“涌现”出整体系统的复杂性行为。多主体模型基本思路是:由于人类社会
3、是由大量的个体构成的复杂系统,因而在计算机中建立每个经济实体的个体模型,这样的计算机中模型被称为 Agent;然后让这些 Agent 遵循一定的简单规则相互作用;然后通过观察这群 Agent 整体作用的涌现性找到人工社会的规律,并用这些规律解释和理解人类社会中的宏观现象1。 文中以 Traffic Grid 模型为基础,仿真研究了交通系统从而得出停着的车辆数量,平均等待时间等曲线,为城市规划和决策者提供了数据。2 多主体建模 主体(Agent,也有人译为智能体、代理)和多主体系统(Multi-Agent System,MAS)是随着分布式人工智能的研究而兴起的。 “主体(Agent) ”一词一
4、般用来描述自包含的(self-contained) 、能感知环境并能在一定程度上控制自身行为的计算实体2。人工智能学者 Minsky在 1986 年出版的著作思维的社会 (The Society of Mind)3中提出了 Agent,认为社会中的某些个体经过协商之后可以求得问题的解,这些个体就是 Agent。Agent 至少应具备以下几方面的关键属性:自主性:Agent 具有属于其自身的计算资源和局部于自身行为控制的机制,能在无外界直接操纵的情况下,根据其内部状态和感知到的(外部)环境信息,决定和控制自身的行为。交互性:能与其他 Agent 进行多种形式的交互,能有效地与其他 Agent 协
5、同工作。反应性:能感知所处的环境,并对相关事件做出适时反应。主动性:能遵循承诺采取主动行动,表现出面向目标的行为。推理和规划能力:Agent 具有学习知识和经验及进行相关的推理和智能计算的能力。 多 Agent 系统(MAS)由多个自主或半自主的智能体组成,每个Agent 或者履行自己的职责,或者与其他 Agent 通信获取信息互相协作完成整个问题的求解。与单 Agent 相比,MAS 有如下特点:社会性:Agent 处于由多个 Agent 构成的社会环境中,通过某种 Agent 语言与其他Agent 实施灵活多样的交互和通讯,实现与其他 Agent 的合作、协同、协商、竞争等。自制性:在多
6、Agent 系统中一个 Agent 发出请求后,其他 Agent 只有同时具备提供此服务的能力与兴趣时才能接受动作委托,即一个 Agent 不能强制另一个 Agent 提供某种服务。协作性:在多Agent 系统中,具有不同目标的各个 Agent 必须相互协作、协同、协商对未完成问题的求解。 3 仿真模型 3.1 总体结构 道路交通系统包含很多相互关联的实体,主要有道路(分为路段和交叉口) 、信号控制设施、车辆、驾驶员、行人等。这些实体有的具有一定程度的自制性和智能性,如驾驶员、行人等,有的是被动的受其他实体的影响,如路段等。多主体技术能够对交通系统中的各要素进行建模4,如交叉口、信号灯、交通控
7、制中心等,对这些要素进行简化,建立多主体概念模型。主要 Agent 有交通路网 Agent、车辆 Agent、信号灯Agent,其中交通路网 Agent 参考 1979 年 Herman 等5提出的二流模型(Two-fluid Model),该模型认为交通流有运行车辆与停止的车辆组成。路网描述:交通路网是道路交通系统的基础设施,承载着车辆的运行。交通路网具有复杂的拓扑结构和集合特征,如果过于复杂则计算负载过重,故分为路段、路网、交叉口三次层管理,路网 Agent 负责存储维护整个交通路网的拓扑关系,为交通实体提供路网信息。路段 Agent负责本路段的描述,交叉口 Agent 包含信号灯对象实现
8、各入口车道交通流的时间分离,一个路段一个车道。 信号灯结构:信号灯是重要的交通控制设施,它实现对交叉口不同流向的车辆进行时间分离,减少车辆之间可能的冲突,改善交通安全,提高交叉口流通效率。信号灯控制从本质上看,是一个典型的复杂适应系统,国内外相关学者对信号灯控制已做出大量研究,也产生许多控制方案,但都有相应的局限性,也普遍存在着鲁棒性差、不易扩展、计算复杂等缺点5,本模型从计算简单出发统一管理信号灯,一次初始化好时间间隔。 3.2 参数设置 设置部分如图 1。 各个控件表示的物理意义如表 1 3.3 初始化环境 环境是由 3737 的网格组成的,通过设置 sliders :grid-size-
9、x=3,grid-size-y=4 初始化一个 4 行 3 列的道路,其中两条道路交叉处有红色和绿色的瓦片分别代表红灯和绿灯,其中汽车数目通过设置slider:num-cars=54,点击 Setup 按钮即形成道路图,如图 2。 图 2 三行四列的道路图 3.4 相关规则 3.4.1 环境规则 初始时车辆数目( num-cars )一定要小于路(如图 2 中白色的表示道路)的数量,如果超出则提示警告信息。 如果无人参与此系统则设置 current-auto? 为 off ,有则设置 on ,并且通过 current-phase 选择一个交通灯为控制的交通灯。 此系统如果没有交通灯的参与则设置
10、 power? 为 off ,反之则设置为 on 。 3.4.2 运行规则 每一个时间步,车子按照当前速度向前行驶,如果当前速度小于限制速度( speed-limit )并且它们前方没有车子,那么它们加速( speed-up )行驶,如果前面的车辆速度小于自己的车速,那么当前车子要调整自己车速和前面的车速一致( slow-down ) ,遇到红灯或者停着的车辆,当前车辆要停止。 4 案例分析及结果 4.1 案例一 目前,以城市交通为背景,研究诸如拥堵的形式、传播、消散、交通流在路网中的优化分布、车辆动态路径选择、特殊车辆控制等问题时,无信号灯交叉口车辆通行情况的准确性表征都是不可缺少的重要一环
11、6。按照上述模型运行,当在没有信号灯也没有人参与的情况下(power?设置为 off) ,道路为 4 行 3 列,车辆数目为 140 时的运行结果如图 3当在有信号灯没有人参与的情况下(power?设置为 on) ,道路为 4行 3 列,车辆数目为 140 时的运行结果如图 4 4.2 案例二 按照上述模型运行,当在道路为 4 行 3 列,车辆数目为 54 时我们得出停着的车辆数量柱状图如图 5,车辆平均速度柱状图如图 6,平均等待时间柱状图如图 7: 图 5 停着的车辆数量 4.3 分析及结果 由案例一可知,在有信号灯参与交通管理下交通却快速崩溃了(图 3 ticks=3164,图 4 ti
12、cks=665,ticks 是时间步,随着时间延续而增长) ,导致这种结果有多个因素,如信号灯控制不合理、车辆数目过大超过了道路的承载能力等。 有案例二可知,车辆平均速度与停着的车辆数量有一定的关系,正如二流模型中认为的路网宏观层面的平均行驶速度与路网上车辆的比重的幂运算成线性关系7. 限于篇幅,文中只给了两个案例,有参数设置可以看出要得到高效的交通模拟数据需要大量的实验和多种组合,我们还可以得出有人参与交通管理的情况下交叉口的流通效率会提高,当有流动车辆进入交通道路或者离开交通道路会对上述结论产生何种影响等许多对实践有指导意义的结论。 结论 文中从基于多 Agent 建模的角度出发,借助 N
13、etlogo 软件平台,利用了“Traffic Grid 模型” ,模拟了不同组合的参数对交通系统产生不同的影响,获取了车辆平均等待时间、停止的车辆等随时间变化的曲线,但是由于此模型比较简单,模拟的范围小、没有采用实际路网等因素,有待更好的改善。 多主体模型以并行的方式模拟非线性因果的社会系统,使人们更好地理解社会现象,发现现象背后的机制,从而做出预测和辅助决策。多主体建模目前还未形成成熟的体系,因而也没有一套完整而成形的理论,但可以预言,随着多主体思想的普及理论方法的完善,基于多主体建模和仿真会越来越多地应用于社会生活研究中。 参考文献 1张江,李学伟.人工社会基于 Agent 的社会学仿真
14、J系统工程,2005(1):23-26. 2宜慧玉,张发.复杂系统仿真及应用M.北京:清华大学出版社,2008.4. 3Minsky M The Society of mind M.New York:Simon and Schuster Company,Inc.1986. 4Cetin N,Nagel K,Raney B et al.Large-scale multi-agent transportation simulationsJ.Computer Physice communications,2002,147:559-564. 5方良松,余春艳.基于数字荷尔蒙模型的信号灯控制算法D.福州大学(数学与计算机学院)硕士论文,2008.11.05. 6袁绍欣,赵祥模,安疑生.无信号交叉口车流通行状况的混杂Petri 网模型D.长安大学,陕西,西安,710064. 7 HERMAN R,PRIGOGINE I .A. Two-fluid Approach to Town TrafficJ.Science,1979,204(4389):148151.