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.
Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2006~D_20060603_181406-81073 |
Date | 03 June 2006 |
Creators | Razminas, Simonas |
Contributors | Butleris, 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 |
Publisher | Lithuanian Academic Libraries Network (LABT), Kaunas University of Technology |
Source Sets | Lithuanian ETD submission system |
Language | Lithuanian |
Detected Language | English |
Type | Master thesis |
Format | application/pdf |
Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2006~D_20060603_181406-81073 |
Rights | Unrestricted |
Page generated in 0.0143 seconds