Trafikstockningsscenariot på ett vägnät representeras ofta av en uppsättning olikt överbelastade skiljeväggar med homogena trängselnivåer inuti. På grund av den föränderliga trafiken utvecklas dessa partitioner med tiden. I detta dokument föreslår vi en tvåskiktsmetod för att stegvis uppdatera de olikt överbelastade partitionerna från dem vid föregående tidpunkt på ett effektivt sätt, och därmed följa deras utveckling. Det fysiska lagret utför beräkningar på låg nivå för att stegvis uppdatera en uppsättning små vägnätsbyggstenar, och det logiska lagret ger ett gränssnitt för att fråga det fysiska lagret om de överbelastade partitionerna. Vid varje tidpunkt identifieras och flyttas de instabila vägsegmenten till sina lämpligaste byggstenar. Våra experimentella resultat på olika datauppsättningar visar att den föreslagna metoden är mycket effektiv än de befintliga omfördelningsmetoderna utan betydande uppoffringar i noggrannhet.
I Ref föreslogs en metod för att hålla reda på trafikstockningarna i stadstrafiknät för att identifiera instabila vägsegment.
Tracking the Evolution of Congestion in Dynamic Urban Road Networks
{'venue': "CIKM '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}