Search for the optimal way in the network of public communication
LTNagrinėjamas efektyvios optimalaus kelio paieškos viešojo susisiekimo tinkle uždavinys. Detali kelio paieškos algoritmų grafų teorijoj e analizė rodo, kad šie algoritmai nuolatos tobulinami skaičiavimo laiko mažinimo kryptimi. Išanalizavus keleivio elgsenos pasirenkant kelią modeliavimo ypatybes, kelio optimalumui įvertinti ir jam palyginti apibrėžta pasipriešinimo funkcija, apimanti kelio pasirinkimui aktualius veiksnius: kelionės laiką, važiavimo kainą ir kelionės komfortą (persėdimų skaičių). Pateikiami nauji klasikinio susisiekimo sistemos teorijos uždavinio sprendimo būdai: modifikuotas Miniekos algoritmas bei siūlomas kombinuotas paieškos į gylį ir Dijkstros algoritmo metodai. Siūlomų algoritminių uždavinio sprendimo priemonių efektyvumui palyginti bei praktiniam tinkamumui patikrinti atlikti Kauno miesto viešojo susisiekimo tinklo dalies matematinio modelio skaičiavimai.
ENThe problem of searching the optimal way in the network of public communication is investigated in the article. The modified Minieka algorithm and designed combined search into depth and Dijkstra algorithm method, operating by the basis of graphs are presented. In order to evaluate practically the efficiency and applicability of algorithms experimental calculating of route search in the model of public transport communication network has been made. Public transport network changed in to graph is a real public transport network segment in Kaunas. Having compared their efficiency (memory size and calculating time) it has been proved that both methods might be applied to solve the problem as well as be integrated into the prediction models of communication processes. The combined depth-first search and Dijkstra algorithm method are better.
