基于蚁群算法的实时最优路径算法.docVIP

基于蚁群算法的实时最优路径算法 张水舰 湖州职业技术学院 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 在实时交通网络中的路径寻优问题是ITS的关键问题之一。在该文中, 构建了实时交通网络模型;并基于交通网络的特点, 提出了一种实时最优路径蚁群算法。仿真实验表明, 文中提出的算法能为出行车辆找到有效的实时最优路径。此算法的运用对改善拥堵的交通状况有一定的积极意义。 关键词： 实时最优路径; 蚁群算法; 实时交通网络; 作者简介：张水舰 (1982-) , 男, 浙江湖州人, 博士, 讲师, 主要研究方向为交通网络优化。 收稿日期：2017-08-20 基金：浙江省教育厅自然科学研究计划项目 (Y201432450) Real-time Optimal Path Algorithm Based on Ant Colony Algorithm ZHANG Shui-jian Huzhou Vocational and Technical College; Abstract： The optimal path problem in real-time traffic networks is one of the key problems of ITS. In this paper, the real-time traffic network model was constructed. A real-time optimal path algorithm was proposed Based on the improved ant colony algorithm taking account of the traffic network characteristics. The results of simulation experiment show that the proposed algorithm can find an effective real-time optimal path for the travel vehicle. The application of this algorithm in intelligent transportation system may be significant to relieving the congestion situation in traffic network. Keyword： Real-time optimal path; Ant colony algorithm; Real-time traffic network; Received： 2017-08-20 1 概述 在交通网络中给出行者找到最优出行路线, 不仅能使出行者快捷地到达目的地, 宏观上还能起到调节交通流, 提高整个交通系统的效率, 从而缓解交通拥堵的作用。在实际交通网络中, 交通网络上的交通状况往往会随着时间发生变化, 比如在上下班高峰期某些路段比平时拥堵。城市交通网络的规模越来越大的, 最优路径问题面临新的挑战。对于复杂的实时网络, 传统算法已不能满足要求[1][2]。而智能算法模型简单, 对目标函数的约束少, 实践证明在一些结构复杂的优化问题中表现出优良的性能, 可以运用智能算法来求解实时路径寻优问题[3-5]。 2 实时最优路径模型 2.1 实时路网模型 可用网络模型G:{V, E, We (t) }来表示一个实时交通网络, 其中, V为路网节点的集合, V={ (1, 2, ?, n) |n为节点编号};E为路段的集合, E∈V×V={e (i, j) |i≠j, i, j∈V};We (t) 表示路段e在时刻t的阻抗函数, 以行程时间表示。交通网络上的路段在不同的时间段交通状况可能会发生变化, 路段上的行程时间也会随之发生变化, 称此类交通网络为实时交通网络。 2.2 实时最优路径模型 在RTN中, 用pi, j (k) 表示时刻t节点i至节点j的一条路径, 设Q={p|pi, j (k) , k=1, 2m}为在某时间区域[t0, tn]内时刻t节点i至节点j所有路径的集合。若存在一路径pi, j (l) ∈Q, 使得 成立, 其中, 表示路径所经过的所有路段行程时间之和, p表示Q中任一条路径, 则称Pi, j (l) 为实时交通网络中时刻t从节点i至节点j的实时最优路径。 实时最优路径问题的关键就是要在路网中找到一条实时最短出行路径, 这是一个组合优化问题, 式 (2) 、 (3) 为描述此问题的数学模型: 其中, 式 (2) 为目