Abstract-The blockeringsproblem uppstår naturligt i transportsystem som flera fordon med olika resvägar delar tillgängliga resurser. I detta dokument undersöker vi hur blockeringsproblemet påverkar väntetiden vid korsningarna mellan transportsystemen. Vi antar att olika fordon, beroende på deras Internetanslutning kapacitet, kan kommunicera sina avsikter (t.ex., om de kommer att svänga vänster eller höger eller fortsätta rakt) till korsningar (särskilt till enheter kopplade till trafikljus). Vi anser att information som samlas in av dessa enheter överförs till och behandlas i ett molnbaserat trafikstyrningssystem. Således kan ett molnbaserat system, baserat på den intention information, beräkna genomsnittliga väntetider vid korsningar. Vi betraktar detta problem som en kömodell, och vi karakteriserar genomsnittliga väntetider genom att ta hänsyn till i) blockeringsannolikhet, och ii) fordonens förmåga att kommunicera sina avsikter. Sedan, genom att använda genomsnittliga väntetider vid korsningen, utvecklar vi en kortaste fördröjningsalgoritm som beräknar rutterna med kortast förseningar mellan två punkter i ett transportnät. Våra simuleringsresultat bekräftar vår analys och visar att vår kortaste fördröjningsalgoritm avsevärt förbättrar över baslinjer som är omedvetna om blockeringsproblemet.
Vårt tidigare arbete REF undersöker effekterna av blockeringsproblem vid korsningar, karakteriserar väntetiderna, och utvecklar en kortaste fördröjning routing algoritm i transportsystem.
Blocking avoidance in transportation systems
{'venue': '2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}