基于多智能体的城市交通仿真研究.pdf

基于多智能体的城市交通仿真研究 摘要：多智能体模型是一种研究社会、经济、生态等复杂系统的动态研究方法，交通系统 是一个具有随机性、动态性和自适应性等特征的开放的复杂系统。因此以多 Agent 技术为 手段结合交通系统的组成和复杂性特征，利用基于 Agent 的计算机仿真通过模拟交通系统 中个体的行为，可以让一群这样的个体在计算机所营造的虚拟环境下进行相互作用并演 化，自下而上的 “涌现”出整体系统的复杂性行为。借助Netlogo 软件平台，利用 Traffic Grid 模型仿真研究了有人参与的交通仿真实验，获取了随着时间变化的车辆平均 速度、平均等待时间等数据，根据其变化曲线为建设低碳交通和智能交通系统（ITS）提 供决策。 　　关键词：多 Agent;交通仿真;Traffic Grid 模型;Netlogo 　　1 引言 　　交通仿真是 20 世纪 60 年代以来,随着计算机技术的进步而发展起来的采用计算机数 字模型来反映复杂道路交通现象的交通分析技术和方法。从试验角度看,道路交通仿真是 再现交通流时间和空间变化的模拟技术，交通仿真是智能交通运输系统的一个重要组成部 分，是计算机技术在交通工程领域的一个重要应用。利用基于 Agent 的计算机仿真通过模 拟交通系统中个体的行为，让一群这样的个体在计算机所营造的虚拟环境下进行相互作用 并演化，自下而上的 “涌现”出整体系统的复杂性行为。多主体模型基本思路是：由于人 类社会是由大量的个体构成的复杂系统，因而在计算机中建立每个经济实体的个体模型， 这样的计算机中模型被称为 Agent；然后让这些Agent 遵循一定的简单规则相互作用；然 后通过观察这群 Agent 整体作用的涌现性找到人工社会的规律，并用这些规律解释和理解 人类社会中的宏观现象 [1] 。 　　文中以 Traffic Grid 模型为基础，仿真研究了交通系统从而得出停着的车辆数量， 平均等待时间等曲线，为城市规划和决策者提供了数据。 　　2 多主体建模 　　主体（Agent，也有人译为智能体、代理）和多主体系统（Multi-Agent System,MAS）是随着分布式人工智能的研究而兴起的。 “主体（Agent）”一词一般用来 描述自包含的（self-contained）、能感知环境并能在一定程度上控制自身行为的计算实 体[2] 。人工智能学者Minsky 在 1986 年出版的著作《思维的社会》（The Society of Mind）[3]中提出了Agent，认为社会中的某些个体经过协商之后可以求得问题的解，这些 个体就是 Agent 。Agent 至少应具备以下几方面的关键属性：① 自主性：Agent 具有属于其 自身的计算资源和局部于自身行为控制的机制，能在无外界直接操纵的情况下，根据其内 部状态和感知到的（外部）环境信息，决定和控制自身的行为。②交互性：能与其他 Agent 进行多种形式的交互，能有效地与其他 Agent 协同工作。③反应性：能感知所处的 环境，并对相关事件做出适时反应。④主动性：能遵循承诺采取主动行动，表现出面向目 标的行为。⑤推理和规划能力：Agent 具有学习知识和经验及进行相关的推理和智能计算 的能力。 　　多Agent 系统（MAS）由多个自主或半自主的智能体组成，每个 Agent 或者履行自己 的职责，或者与其他 Agent 通信获取信息互相协作完成整个问题的求解。与单 Agent 相 比，MAS 有如下特点：①社会性：Agent 处于由多个 Agent 构成的社会环境中，通过某种 Agent 语言与其他 Agent 实施灵活多样的交互和通讯，实现与其他 Agent 的合作、协同、 协商、竞争等。② 自制性：在多Agent 系统中一个 Agent 发出请求后，其他 Agent 只有同 时具备提供此服务的能力与兴趣时才能接受动作委托，即一个 Agent 不能强制另一个 Agent 提供某种服务。③协作性：在多 Agent 系统中，具有不同目标的各个 Agent 必须相 互协作、协同、协商对未完成问题的求解。 　　3 仿真模型 　　3.1 总体结构 　　道路交通系统包含很多相互关联的实体，主要有道路（分为路段和交叉口）、信号控 制设施、车辆、驾驶员、行人等。这些实体有的具有一定程度的自制性和智能性，如驾驶 员、行人等，有的是被动的受其他实体的影响，如路段等。多主体技术能够对交通系统中 的各要素进行建模[4]，如交叉口、信号灯、交通控制中心等，对这些要素进行简化，建 立多主体概念模型。主要 Agent 有交通路网 Agent 、车辆Agent 、信号灯Agent，其中交通 路网