CHRT:Clustering-Based Hybrid Re-Routing System for Traffic Congestion Avoidance  

作　　者：Jie Huo Xiangming Wen Luning Liu Luhan Wang Meiling Li Zhaoming Lu 

机构地区：[1]Beijing Laboratory of Advanced Information Networks,and Beijing Key Laboratory of Network System Architecture and Convergence,School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China [2]Witcomm Open Source Communication Research Institute,Beijing 100088,China [3]Taiyuan University of Science and Technology,Taiyuan 030024,China

出　　处：《China Communications》2021年第7期86-102,共17页中国通信（英文版）

基　　金：This work was partially supported by the National Key R&D Program of China under Grant 2019YFB1803301;the Key Research and Development Program of Shanxi under Grant 201903D121117;Beijing Nova Program of Science and Technology under Grant Z191100001119028;the National Natural Science Foundation of China under Grant 62001320.

摘　　要：Re-routing system has become an important technology to improve traffic efficiency.The traditional re-routing schemes do not consider the dynamic characteristics of urban traffic,making the planned routes unable to cope with the changing traf-fic conditions.Based on real-time traffic information,it is challenging to dynamically re-route connected vehicles to alleviate traffic congestion.Moreover,how to obtain global traffic information while reducing communication costs and improving travel efficiency poses a challenge to the re-routing system.To deal with these challenges,this paper proposes CHRT,a clustering-based hybrid re-routing system for traffic congestion avoidance.CHRT develops a multi-layer hybrid architecture.The central server accesses the global view of traffic,and the distributed part is composed of vehicles divided into clusters to reduce latency and communication overhead.Then,a clustering-based priority mechanism is proposed,which sets priorities for clusters based on realtime traffic information to avoid secondary congestion.Furthermore,to plan the optimal routes for vehicles while alleviating global traffic congestion,this paper presents a multi-metric re-routing algorithm.Through extensive simulations based on the SUMO traffic simulator,CHRT reduces vehicle traveling time,fuel consumption,and CO2 emissions compared to other systems.In addition,CHRT globally alleviates traffic congestion and improves traffic efficiency.

关 键 词：traffic congestion dynamic re-routing intelligent transportation system(ITS) real-time traffic information VANET 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U495[自动化与计算机技术—控制科学与工程]