基于车联网的交通管控机制设计与验证

doi:10.11896/j.issn.1002-137X.2017.6A.064

摘要/Abstract

摘要： 近年来,汽车工业飞速发展,汽车保有量不断提高。但与此同时,其引发的道路交通拥堵问题也影响着越来越多的人。为了缓解道路交通拥堵、提高车辆出行效率,提出了一套基于车联网的交通管控机制。首先,结合固定时长轮转法和车流量响应控制法两种现有的主流交通灯控制法的思想,提出半实时的交通灯控制方法。该方法中,交通灯控制器根据预测出的车流量信息,得到本路口的最优交通灯相位策略,将本路口所有车辆的等待时间最小化。其次,为了提高个体用户的出行效率,提出启发式的动态路径规划算法,该算法在Dijkstra算法的基础上,采用启发式的方法计算路段的权重,以此规划最优路径,使得车辆可以尽可能避开拥堵路段。为了验证提出的交通管控机制的性能,通过交通流量模拟器SUMO和网络模拟器NS3进行模拟实验。模拟实验结果表明,提出的基于车联网的交通管控机制能够有效地降低车辆的等待时间、缓解交通拥堵情况,从而改善整个道路网络的交通状况。

关键词: 车联网,交通灯控制,路径规划,交通管控机制

Abstract: In recent years,worldwide rapid development in automobile industries and growing rate of vehicle ownership have been witnessed.Consequently,the thorny issue of traffic congestion has bothered more and more people.To alle-viate traffic jams as well as enhance traffic efficiency,this paper proposed a traffic control mechanism based on VANET.At first,we proposed a cooperative traffic light control mechanism for multiple intersections based on semi-real-time processing by combining the concepts of fixed-time control and traffic-response control.In our mechanism,the traffic light controller will use trajectory prediction method to predict the traffic situation of the next period,and then make the optimal decision of traffic light phase setting for the next period according to the prediction result.The aim of our mechanism is to minimize the waiting time of all the vehicles.This paper also proposed a heuristic algorithm for dynamic route planning to enhance individual’s travel efficiency in traffic system.On the basis of Dijkstra algorithm,we adopted a heuristic method to calculate the weight of each road.Vehicles can avoid traffic jam as much as possible by adopting this algorithm.To verify the performance of our proposed VANET traffic control mechanism,we ran simulation experiments by combining SUMO with NS3.The simulation results demonstrate that our proposed traffic control mechanism is both effective and practical.It is able to reduce traffic load and average waiting time of vehicles,as well as release traffic jams and divert jammed vehicles,thus can improve road traffic situation of the whole transportation system.

Key words: VANET,Traffic light control,Routing planning,Traffic control mechanism

杨琳,章文利,朱沁,彭超. 基于车联网的交通管控机制设计与验证[J]. 计算机科学, 2017, 44(Z6): 276-283. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.064

YANG Lin, ZHANG Wen-li, ZHU Qin and PENG Chao. Traffic Control Mechanism Design and Verification Based on VANET[J]. Computer Science, 2017, 44(Z6): 276-283. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.064

参考文献

[1] National Electrical Manufacturers Association.Traffic Controller Assemblies with NTCIP Requirements:TS 2-2003 v02.06 [S].NEMA Standards Publication,2003.
[2] ZHOU B B,CAO J N,WU H J.Adaptive traffic light control of multiple intersections in WSN-Based ITS[C]∥Proceedings of IEEE Vehicular Technology Conference.Yokohama,Japan,2011:1-5.
[3] ZHU Y M,LIU X M,LI M L,et al.POVA:Traffic light sensing with probe vehicles,on parallel and distributed systems[J].IEEE Transaction on Parallel and Distributed Systems,2013,24(7):1390-1400.
[4] FAYE S,CHAUDET C,DEMEURE I.A distributed algorithm for multiple intersections adaptive traffic lights control using a wireless sensor networks[C]∥Proceedings of the first workshop on Urban networking (UrbaNe).New York,NY,USA,2012:13-18.
[5] SWAPNALI S,CHILVERI P G.Hand gesture recognition using accelerometer sensor for traffic light control system[C]∥Proceedings of Electronics and Communication Systems (ICECS).Coimbatore,India,2014:1-5.
[6] GOMEZ A,ALENCAR F,PRADO P,et al.Traffic lights detection and state estimation using Hidden Markov Models[C]∥Proceedings of IEEE Intelligent Vehicles Symposium.Dearborn,MI,USA,2014:750-755.
[7] NIENHUSER D,DRESCHER M,ZOLLNE J M.Visual state estimation of traffic lights using Hidden Markov Models[C]∥Proceedings of International IEEE Conference on Intelligent Transportation Systems (ITSC).Funchal,Portugal,2010:1705-1710.
[8] CHOUDEKAR P,BANERJEE S,MUJU M K.Implementation of image processing in real time traffic light control[C]∥Proceedings of International IEEE Conference on Electronics Computer Technology (ICECT).Kanyakumari,India,2011:94-98.
[9] KANUNGO A,SHARMA A,SINGLA C.Smart traffic lightsswithcing and traffic density calcultion using video processing[C]∥Proceedings of Engineering and Computational Sciences (RAECS).Chandigarh,India,2014:1-6.
[10] ASARE S K,SOWAH R A.Design and development of a microcontroller based traffic light control system using image proces-sing techniques:A case study prototype for Legon-Okponglo Junction,University of Ghana[C]∥Proceedings of International IEEE Conference on Adaptive Science & Technology (ICAST).Kumasi,Ghana,2012:59-64.
[11] NEUDECKER T,AN N,TONGUZ O K,et al.Feasibility of virtual traffic lights in non-line-of-sight environments[C]∥Proceedings of ACM International Workshop on Vehicular Inter-Networking,Systems,and Applications (VANET).New York,NY,USA,2012:103-106.
[12] SONG C,WU J,YANG W S,et al.Catching up with traffic lights for data delivery in vehicular ad hoc networks[C]∥Proceedings of ACM Annual International Workshop on Mission-oriented Wireless Sensor Networking(MiSeNet).New York,NY,USA,2013:21-26.
[13] ABBAS M K,KARSITI M N,N APIAH M,et al.Traffic light control via VANET system architecture[C]∥Proceedings of Wireless Technology and Applications (ISWTA).Langkawi,Malaysia,2011:174-179.
[14] KWATIRAYO S,ALMHANA J,LIU Z.Adaptive traffic light control using VANET:A case study[C]∥Proceedings of Wireless Communications and Mobile Computing Conference (IWCMC).Sardinia,Italy,2013:752-757.
[15] SUMIYA K,SEGAWA T,SUGIHARA K,et al.Web-in-Car:A web search method not requiring keyword input for car navigation systems[C]∥Proceedings of ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS).Irvine,CA,USA,2008.
[16] WEN F,GAO X H,GEN M.A novel approach to route selection in car navigation systems by a multiobjective genetic algorithm[C]∥Proceedings of Annual Conference on Genetic and Evolutionary Computation (GECCO).Atlanta,Georgia,USA,2008:767-768.
[17] YAMASHITA T,IZUMI K,KURUMATANI K,et al.Smooth traffic flow with a cooperative car navigation system[C]∥Proceedings of International Joint Conference on Autonomous Agents and Multiagent Systems.New York,NY,USA,2005:478-485.
[18] KARIMI H,BENNER J,ANWAR M.A model for navigationexperience sharing through social navigation networks (SoNavNets)[C]∥Proceedings of IEEE International Conference on Information Reuse and Integration (IRI).Las Vegas,Nevada,USA,2011:557-560.
[19] CHIM T,YIU S,HUI L,et al.VSPN:VANET-based secureand privacy-preserving navigation[J].IEEE Transactions on Computers,2014,63(2):510-524.
[20] CHANG I C,TAI H T,HSIEH D L,et al.Design and implementation of the travelling time-and energy-efficient Android GPS navigation app with the VANET-based A* route planning algorithm[C]∥Proceedings of International Symposium on Biometrics and Security Technologies (ISBAST).Chengdu,China,2013:85-92.
[21] WU Y,SHAO Z H,LI W F,et al.A novel design and realization of the vehicular driving navigation system based on VANET[C]∥Proceedings of Intelligent Control and Automation (WCICA).Jinan,China,2010:4419-4423.
[22] CORMEN T H,LEISERSON C E,RIVEST R L,et al.Introduction to Algorithms(3rd Edition)[M].The MIT Press,2009.
[23] BEHRISCH M,BIEKER L,ERDMANN J,et al.SUMO-Simulation of Urban MObility,An Overview[C]∥Proceedings of International Conference on Advances in System Simulation (SIMUL).2011:63-68.
[24] KRAJZEWICZ D.Traffic Simulation with SUMO-Simulation of Urban Mobility[J].Fundamentals of Traffic Simulation International Series in Operations Research & Management Science,2010,145:269-293.
[25] 马春光,姚建盛.ns-3网络模拟器基础及应用[M].北京:人民邮电出版社,2014.
[26] RON D,SINGER Y,TISHBY N.The power of amnesia:Lear-ning probabilistic automata with variable memory length[J].Machine Learning,1996,25(2/3):117-149.
[27] POTTS I B,HARWOOD D W,RICHARD K R.Relationship of lane width to safety for urban and suburban arterials[J].Journal of the Transportation Research Board,2007,2023(2023):63-82.
[28] AUSTRALIA S.Manual of uniform traffic control devices:part 2:traffic control devices for general use[M].2009.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed