城市复杂动态交通自适应局部路由策略_王丹.docxVIP

DOI：10.16103/ki.21-1583/n.2016.03.028 网络出版时间：2016-06-28 16:45:32 网络出版地址：/kcms/detail/21.1583.N1645.020.html283沈 阳 大 学 学 报 ( 自 然 科 学 版 )Vol.28 No.3第 卷 第 期,2016年6月()Jun.2016JournalofShenyangUniversity NaturalScience2095-5456201603-0219-04文章编号:( )城市复杂动态交通自适应局部路由策略王 丹,李蓓蕾(沈阳大学 装备制造综合自动化重点实验室,辽宁 沈阳 110044)摘 要:针对实际交通动态网络情况,提出一种自适应局部路由动态诱导策略.该策略不仅考虑了静态 路网结构信息,同时也结合了车辆等待排队时间等因素,通过引入可调节参数,可以给定车辆传输的实际路 径,直至车辆到达目标节点.数值仿真试验表明,与已有的局部路由策略和随机游走策略相比,该自适应局部 路由算法能更有效地增加网络的通行能力.关 键 词:自适应;局部路由策略;复杂交通网络中图分类号:N941.4文献标志码:A随着人们生活水平和对生活质量需求的不断 提高,出行频率不断增加,而交通工具的多样化, 使交通路网的压力与日俱增.近几年来城市交通 发展的障碍和瓶颈愈发凸显,现代交通网络的纷 繁性、复杂性及时变性,给路径疏导策略的研究提 出了新的挑战.复杂网络的兴起,为研究城市交通 网络拥塞控制提供了新的视角和方法.城市交通网络是一个实际存在的大型复杂网 络系统,在进行研究的时候要了解其本身的网路 特点及变化,在此基础上才能够通过它的基本属 性分析网络结构对城市交通网络上费用、流量,以 及拥堵的影响情况,从而为城市交通的疏导提供 切实有效的改进方案,为交通控制做更好的服务. 同时通过这些研究,反推城市交通网络演化机理,从而为城市交通规划、控制和管理策略提供决策依据[1].复杂网络的核心问题在于如何提高网络中边 和节点的运输效率,从而优化整个网络的传输能 力.根据目前的研究进展,路由策略从宏观上来 讲,可分为基于网络结构的路由策略和基于动力 学的路由策略;在此基础上又将基于网络结构的 路由策略细分为基于节点和边的路由策略及改变 拓扑结构的路由策略;从动力学角度而言,又可以 分为路径选择策略和排队策略.无论从什么角度出发,研究的目的都是为了优化和提高整个路网 的通行能力,因此路由策略的选择,控制拥塞是研 究的当务之急.要了解网络传输策略,并与实际的 交通网络相结合,从而进一步缓解拥塞提高路网 容量的需求.在一个给定的交通网络中,当某节点的车辆 数超过了节点的容量时,拥塞现象必然会出现,并 会相继扩展.在这种情况下最短路径路由策略得 到了广泛的关注,阻塞最严重的地方往往会是 hub节点,但只要分配给hub节点更多的容量就 可能对拥塞有所缓解.文献[2]提出了依据节点度 的大小来决定节点容量的模型.此模型认定度较 大的节点一定会有更强的接受能力,因此将会被 分配多一些的容量.与节点容量相同的情况比较, 该模型较大地提高了网络的容量.文献[3]提出了 一个数据包容量是定常量的传输模型.此模型中 节点的度与节点的容量之间是一种线性关系.提高网络的运输效率还可以从拓扑结构方面 来研究,以往的研究表明网络的运输效率很大程 度上取决于拓扑结构的形式,因此可以通过删除 和增加一些节点和边来达到优化整个网络的目 的.文献[4]提出由于介数比较大的节点在网络中 数量不多,因而同构网络要比异构网络容量大,能 够接受更多的车辆.文献[5]从另一个角度出发,收稿日期:2015 11 20基金项目:国家自然科学基金青年科学基金资助项目;辽宁省自然科学基金资助项目(2015020037); 辽宁省教育厅杰出青年学者成长计划资助项目(LJQ2014131).作者简介:王 丹(1979 ),女,辽宁沈阳人,沈阳大学副教授,博士.220沈阳大学学报(自然科学版)第28卷以边两端节点的介数乘积为依据,进行删边扩容, 以减少网络中介数较大节点的个数.路径选择策略可以分为静态路径选择策略和 动态路径选择策略.早期的随机游走策略由于其 独特的搜索机制而被广泛使用.之后又有学者提 出经典最短路径路由策略,主要操作步骤是每一 次传输都按照从起点开始到终点结束的路径进 行,它的优点在于经济性和可操作性,被广泛应用 于交通网络中.这种最短路径的选择在很大程度 上造成了hub节点的高负荷,随着时间的推移有 可能造成节点的瘫痪.学者们也考虑到了hub节 点的高负荷问题,因此又提出了一个更优的路由 策略 ER策略[6].文献[7]利用介数这一概念 提出了介数路径选择策略.