随机用户均衡交通分配问题的蚁群优化算法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
杨 临 涧1,2,赵 祥 模1,贺 冰 花1,魏 秋 月1,安 毅 生1
(1������ 长安大学 信息工程学院,陕西 西安 710064;2������ 云南省道路运输管理局,云南 昆明 650031)
摘 要 :研 究 了 出 行 者 对 路 网 熟 悉 程 度 的 指 标 与 交 通 流 分 配 均 衡 性 之 间 的 关 系 ,提 出 了 具 有 指 数 形 式 信息素更新策略的随机用户均衡模型蚁群优化算法,建立了从 Logit模型加载,到交通需求确认及路 径流量、路段流量、路段阻抗、路径阻抗迭代计算的交通分配动态循环流程;计算了 NguyenGDupuis路 网模型中各路段的流量与阻抗,并与连续平均算法计算结果进行比较;通过调节出行者对路网熟悉程 度的因子,分析了蚁群优化算法与连续平均算法的敏感性.研究结果表明:采用连续平均算法和蚁群 优化算法计算的路段流 量 分 布 分 别 为 20~280、40~260pcu,蚁 群 优 化 算 法 的 流 量 分 布 区 间 减 小 了 15.4% ,路 段 流 量 的 最 大 值 减 小 了 7.1% ,因 此 ,采 用 蚁 群 优 化 算 法 计 算 的 路 段 流 量 较 为 均 衡 ;采 用 蚁 群优化算法时,在 NguyenGDupuis路网模型中各路段流量的标准差从65pcu降至48pcu,88%可选路 径的阻抗分布在61~64,且 84% 的 路 径 阻 抗 低 于 采 用 连 续 平 均 算 法 计 算 的 阻 抗 ,因 此 ,采 用 蚁 群 优 化 算 法 减 少 了 用 户 出 行 时 间 ;当 路 网 熟 悉 程 度 分 别 为 0.01、0.1、1、2、7、11 时 ,采 用 连 续 平 均 算 法 计 算 的 路 段 流 量 标 准 差 分 别 为75、65、50、47、45、45pcu,采 用 蚁 群 优 化 算 法 计 算 的 路 段 流 量 标 准 差 分 别 为48、48、48、47、43、43pcu,可 见 ,随 着 路 网 熟 悉 程 度 的 增 大 ,分 配 在 各 路 段 上 的 流 量 范 围 逐 渐 减 小,标准差趋于稳定,信息素更新策略对出行者的路径选择概 率 影 响 越 明 显,出 行 者 选 择 阻 抗 小 的 路 径 的 概 率 变 大 ,因 此 ,采 用 蚁 群 优 化 算 法 对 路 段 的 流 量 分 配 逐 渐 优 于 连 续 平 均 算 法 . 关 键 词 :智 能 交 通 ;动 态 交 通 流 分 配 ;蚁 群 优 化 算 法 ;随 机 用 户 均 衡 问 题 ;Logit模 型 ;敏 感 性 分 析 中 图 分 类 号 :U491.123 文 献 标 志 码 :A
收 稿 日 期 :2018G02G15 基 金 项 目 :国 家 自 然 科 学 基 金 项 目 (51278058);高 等 学 校 学 科 创 新 引 智 计 划 项 目 (B14043) 作 者 简 介 :杨 临 涧 (1980G),男 ,山 东 兰 陵 人 ,长 安 大 学 工 学 博 士 研 究 生 ,从 事 交 通 运 输 规 划 与 管 理 研 究 . 导 师 简 介 :赵 祥 模 (1966G),男 ,重 庆 大 足 人 ,长 安 大 学 教 授 ,工 学 博 士 .
(1.SchoolofInformationEngineering,Chang���a���n University,Xi���a���n710064,Shaanxi,China; 2.RoadTransportAdministrationofYunnanProvince,Kunming650031,Yunnan,China)
Anantcolonyoptimizationalgorithmofstochasticuser equilibriumtrafficassignmentproblem
YANG LinGjian1,2,ZHAO XiangGmo1,HEBingGhua1,WEIQiuGyue1,AN YiGsheng1
第 18 卷 第 3 期 2018 年 6 月
交通运输工程学报 JournalofTrafficandTransportationEngineering
Vol������18 No������3 June2018
文 章 编 号 :16Biblioteka Baidu1G1637(2018)03G0189G10
随机用户均衡交通分配问题的蚁群优化算法
Abstract:Therelationship betweentheindicatorsofthetraveler���s��� familiarity withtheroad networkandtheequilibrium oftrafficflow assignmentwasstudied.Anantcolonyoptimization algorithm withthepheromoneupdatestrategyofexponentialform wasproposedtosolvethe stochasticuserequilibriumproblem.Inaddition,thedynamiccycleprocessoftrafficassignment wasestablishedfromthelogitmodelloadingtotheiterativecalculationsoftrafficdemand,path flow,roadflow,roadimpedanceandpathimpedance.Theroadflowsandroadimpedancesof NguyenGDupuisroadnetwork modelwerecalculatedandcompared withtheresultcomputedby thesuccessiveaveragealgorithm.Thesensitivitiesofantcolony optimization algorithm and successiveaveragealgorithm wereanalyzedbyadjustingthefactorsofthetraveler���s��� familiarity
相关文档
最新文档