首页> 外文期刊>International Journal of Swarm Intelligence and Evolutionary Computation >Reverse Online Algorithm for the Dynamic Traffic Assignment inspired by Ant Colony Optimization for VANETs
【24h】

Reverse Online Algorithm for the Dynamic Traffic Assignment inspired by Ant Colony Optimization for VANETs

机译:蚁群算法对VANETs动态交通分配的逆向在线算法

获取原文
           

摘要

We present a novel decentralized and infrastructure-less algorithm to alleviate traffic congestions on road networks and to fill the void left by current algorithms which are either static, centralized, or require infrastructure. The algorithm follows an online approach that seeks stochastic user equilibrium and assigns traffic as it evolves in real time, without prior knowledge of the traffic demand or the schedule of the cars that will enter the road network in the future. Reverse Online Algorithm for the Dynamic Traffic Assignment inspired by Ant Colony Optimization for VANETs is a metaheuristic approach that uses reports from other vehicles to update the vehicle’s perceived view of the road network and change route if necessary. To alleviate the broadcast storm spontaneous clusters are created around traffic incidents and a threshold system based on the level of congestion is used to limit the number of incidents to be reported. Simulation results for the algorithm show a great improvement on travel time over routing.
机译:我们提出了一种新型的,分散的,无需基础设施的算法,以减轻道路网络上的交通拥堵,并填补当前算法(静态,集中式或需要基础设施)留下的空白。该算法遵循一种在线方法,该方法寻求随机用户平衡,并根据实时变化分配交通,而无需事先了解交通需求或将来将进入道路网络的汽车时间表。 VANET的蚁群优化启发了动态交通分配的反向在线算法,是一种启发式方法,它使用来自其他车辆的报告来更新车辆对道路网络的感知视图,并在必要时更改路线。为了缓解广播风暴,在交通事故周围创建自发群集,并使用基于拥塞级别的阈值系统来限制要报告的事故数量。该算法的仿真结果表明,与路由相比,旅行时间有了很大的改善。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号