I detta dokument föreslår vi att fordonsbaserade ad hoc-nät (VANET) används för att samla in och aggregera realtids- och positionsinformation om enskilda fordon för att optimera signalstyrningen vid trafikkorsningar. Vi formulerar först problemet med trafiksignalering som ett problem med arbetsschemaläggningen av processorer, med arbeten som motsvarar plutoner av fordon. Under antagandet att alla jobb är lika stora, ger vi en online-algoritm, som kallas det äldsta jobbet först (OJF) algoritm, för att minimera fördröjningen över korsningen. Vi bevisar att OJF algoritmen är 2-konkurrenskraftig, vilket innebär att fördröjningen är mindre än eller lika med dubbelt så lång fördröjning av ett optimalt offline schema med perfekt kunskap om ankomsterna. Vi visar sedan hur en VANET kan användas för att gruppera fordon till ungefär lika stora plommon, som sedan kan schemaläggas med hjälp av OJF. Vi kallar detta för den tvåfasiga metoden, där vi först grupperar fordonstrafiken i plutonerna och sedan tillämpar OJF-algoritmen, dvs. den äldsta ankomsten först (OAF) algoritmen. Våra simuleringsresultat visar att under lätta och medelhöga trafikbelastningar minskar OAF-algoritmen de förseningar som fordon upplever när de passerar skärningspunkten, jämfört med fordonsrelaterade metoder, Websters metod och förtidiga signalkontrollmetoder. Vid tung fordonsbelastning utför OAF-algoritmen samma sak som den fordonsstyrda trafikmetoden, men ger ändå lägre fördröjningar, som i jämförelse med Websters metod och den förtidiga signalstyrningsmetoden. Index Terms-Conflict grafer, online jobbplanering, trafiksignalstyrning, fordonsad hoc-nätverk (VANET) simulering, fordonsaktiverad trafiksignal kontroll, Webster algoritm.
En äldsta första ankomstalgoritm föreslås i REF för att minimera fördröjningen över skärningspunkten, som behöver gruppera fordon i ungefär lika stora plutoner för dess genomförande.
Adaptive Traffic Signal Control With Vehicular Ad hoc Networks
{'venue': 'IEEE Transactions on Vehicular Technology', 'journal': 'IEEE Transactions on Vehicular Technology', 'mag_field_of_study': ['Computer Science']}