Return to search

Realaus laiko transporto maršrutų optimizavimo algoritmų tyrimas / Research of real time vehicle routing optimization algorithms

Nowadays traffic congestion is a big problem all over the world. To solve this problem governments build broader roads, establish more reasonable traffic rules. Dynamic routing is a good and efficient way to reduce traffic congestion. That is why research of real time vehicle routing optimization algorithms was made. Experiment showed that best performance of shortest path algorithm was Dijkstra algorithm. Based on that, a software prototype was developed – optimized route search system. Driver can select shortest or fastest route to his destination. There was used roads length to evaluate shortest path and special coefficient to evaluate fastest route. This coefficient is calculated respectively to road load, length, speed limit, capacity. Performance of developed system is good so I conclude that the system is capable of routing vehicles in real time in complex traffic network.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2006~D_20060603_181406-81073
Date03 June 2006
CreatorsRazminas, Simonas
ContributorsButleris, Rimantas, Nemuraitė, Lina, Stulpinas, Raimundas, Kazanavičius, Egidijus, Bareiša, Eduardas, Šeinauskas, Rimantas, Tomkevičius, Arūnas, Kiauleikis, V., Štuikys, Vytautas, Motiejūnas, Kęstutis, Kaunas University of Technology
PublisherLithuanian Academic Libraries Network (LABT), Kaunas University of Technology
Source SetsLithuanian ETD submission system
LanguageLithuanian
Detected LanguageEnglish
TypeMaster thesis
Formatapplication/pdf
Sourcehttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2006~D_20060603_181406-81073
RightsUnrestricted

Page generated in 0.0019 seconds