多智能体协作动态路况信息服务系统的研究.pdfVIP

多智能体协作动态路况信息服务系统研究 1,2 1 3 张健钦 陆锋 徐志洁 1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室，北京100101 2. 北京建筑工程学院，测绘与城市空间信息学院，北京 100044 3．北京建筑工程学院，理学院，北京 100044 摘要：交通信息服务系统中的动态路况信息服务是研究的热点和难点课题，现有的动态路况信息发布方式 受众面广，如果路网中的大部分参与者（能够接收到这些信息的车辆驾驶者）都利用接收到的路况信息实 时规划出行路线，则势必对全局交通系统造成较大的扰动，在避开现有交通拥堵点的同时形成新的拥堵点。 本文基于 GIS 空间数据模型和多智能体的理论方法，研究了一种多智能体协作动态路况信息服务技术，通 过增强信息提供者和出行者之间的交互和协作，获得更贴近实际状况的出行路径，在此基础上基于 Swarm 平台和 Java 语言设计开发了实验原型系统，并对今后的研究提出了展望。 键词：Agent ，Multi- Agent System 、交通仿真、交通信息服务 1 引言 交通系统作为实时性极强的复杂离散系统，是所有交通参与者（出行者、管理者等）、 交通设施（道路网、信号控制设备、信息检测设备等）共同作用的结果，是一种离散微观个 体行为的宏观表现。随着智能交通系统的发展，人们需要更好地理解各种交通管理措施、突 发事件等对实际交通系统的影响，以便更好地理解交通运行的规律。交通信息服务系统的建 立和应用能够为交通管理者提供决策支持，为公众提供出行服务，从而促进交通系统更加协 调、有序的运转。目前日本、美国和欧洲一些国家都建立了交通信息服务系统，例如英国的 FVD ，美国的ADVANCE 、TRAVTEK和ATIS ，以及日本的VICS等。国内的部分大城市也在 大力发展交通信息服务。 交通信息服务系统中的动态路况信息服务已成为世界规模的热点研究课题。动态交通信 息服务系统主要分为多源数据集成、交通流综合处理、交通信息发布服务三个阶段，如图1 所示。多源数据集成处于整个系统的前端，不仅可以接收来自多个调度中心的浮动车数据， 同时可以接收磁感线圈、交通事件播报等不同类型的交通数据，从多维角度计算道路交通路 况信息，实现多种类型数据的优势互补。在交通流综合处理阶段系统将高效处理融合多源交 通数据，经过交通信息的预测填补，最终生成描述城市道路交通路况的数据信息，并由交通 信息发布服务通过互联网、移动通讯网络（如GPRS、3G ）、调频副载波（RDS ）广播和数 字广播（DAB 、CMMB ）等通信方式，向公众提供实时路况信息服务。 目前的实时路况信息播报方式受众面广，如果大部分信息接收者都按照所收到的路况信 息制定或调整行车路线，则对全局交通系统扰动较大，在避开现有交通拥堵点的同时容易造 成新的拥堵点，使路网各路幅的交通流处于难以预测状态，同时使得路况信息发布失去意义。 本文提出一种多智能体协作动态路况信息服务系统，探索自主导航和中心式导航相结合的动 态导航方法，通过智能体之间的协作，在不严重违背驾驶车辆出行者对出行方式、路线、出 发和到达时间要求的前提下（自主导航），能够对路网交通流量在时间和空间进行预测、合 理分配和诱导管理（中心导航）。 本研究由国家 863 项目（2006AA12Z209 、2007AA12Z241 ）、国家自然科学基金）、中国科学院 知识创新工程重点方向性项目（kzcx2-yw-308 ）和国家重点实验室创新团队项目资助 188 图1 动态路况信息服务系统 2 Agent 和多 Agent 系统 Agent理论起源于分布式人工智能（Distributed Artificial Intelligence ，DAI ），是使人工智 能研究走出低潮的重要推动力量，在现代计算机科学及其应用领域扮演重要的角色。不仅如 [2-7] 此，Agent理论与技术还推动了很多其它学科的发展，