基于多智能体博弈的路径选择策略仿真研究.pdfVIP

基于多智能体博彝的路径选择策略仿真研 究——安 实 崔 娜 李 静 基于多智能体博弈的路径选择策略仿真研究* 安 实 崔 娜 李 静 (哈尔滨工业大学 哈尔滨 150090) 摘 要 系统最优与用户最优代表 了交通分配 中路网管理者与出行者两种不 同的利益 出发点。在综 合考虑两者在路径选择过程 中动态交互特点的基础上 ，引入博弈论的思想协调两者的利益冲突，建立 了路网系统管理者与出行者之间的路径选择博弈模型。为验证模型的有效性，结合多智能体技术 进 行 了相应的仿真实验 ，并利用多智能体仿真软件 Starlogo进行模拟 。通过对无信息无博弈 (随机)出 行、用户最优 出行、有信息有博弈 出行 以及系统最优 出行等 4种不 同仿真方案的比较分析 ，验证 了系 统与出行个体之间协调 的博弈模型性能满足了驾驶员出行需求 ，提高了路网整体效率 ，为建立实用的 诱导策略提供 了参考 。 关键词 交通流诱导；路径选择；博弈论；多智能体 中图分类号 ：U491．5+4 文献标志码 ：A DOI：lO．3963／j．cn．