Search for the optimal way in the network of public communication
| Autor: | Keršys, Artūras, Jurkauskas, Algirdas, Vilniaus Gedimino technikos universitetas, Lietuvos mokslų akademija |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2002 |
| Předmět: |
Diagrama
Mathematical optimization Theoretical computer science Computer science Kelio paieška A* search algorithm Best-first search Public communication Kaunas. Kauno kraštas (Kaunas region) search of the way Graph Network simulation law.invention Lietuva (Lithuania) Search algorithm law public communication Tinklo modelis optimalaus kelio paieška grafos function of the resistance Transportas / Transport Search for optimal way of communication Tinklo modelis TA1001-1280 business.industry Mechanical Engineering model of the network search of the optimal way graph Search of the way graph Telecommunications network Pasipriešinimo funkcijos Tinklo grafikas Transportation engineering Public transport Automotive Engineering the model of the network Optimalaus komunikacijos būdo paieškos business Network graph Dijkstra's algorithm |
| Zdroj: | Transport, Vol 17, Iss 2, Pp 60-65 (2002) Transport; Vol 17 No 2 (2002); 60-65 Transport, Vol 17, Iss 2 (2002) Transport 2002, Vol. 17, no. 2, p. 60-65, 77, 79. |
| ISSN: | 1648-3480 1648-4142 |
| Popis: | The 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. Nagrinėjamas efektyvios optimalaus kelio paieškos viešojo susisiekimo tinkle uždavinys. Detali kelio paieškos algoritmų grafų teorijoje 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|