Konstrukcija optimalnega železniškega tira po terenuGačnik, Katarina (Avtor) Jaklič, Gašper (Mentor) triangulacijaaproksimacijaoptimalna potDijkstrov algoritemIskanje optimalne poti po terenu je problem s katerim se v praksi pogosto srečamo, posebej v gradbeništvu. Pri načrtovanju novih prometnih poti naletimo na več težav. Prva izmed njih je reprezentacija terena, ki je ponavadi podan z množico višinskih točk. Pogosto v ta namen uporabimo odsekoma linearne funkcije, da poiščemo ploskev, ki dane točke interpolira. Žal pa uporaba slednjih ne generira ploskve, ki bi zadoščala pogojem gladkosti zadostne stopnje, zato se bomo v prvih poglavjih naloge posvetili teoriji aproksimacije in interpolacije z gladkimi ploskvami. Naslednji temi, ki se ju bomo dotaknili, sta izbira kriterija optimalnosti ter algoritem za iskanje optimalne poti. Na koncu si bomo ogledali konkreten primer izračuna optimalne poti vlaka iz Divače v Koper, kjer bomo minimizirali prevoženo razdaljo. Iz mreže danih višinskih točk bomo z uporabo linearne interpolacije narisali relief terena, nato pa ob danih omejitvah na ploskev vrisali krivuljo optimalne poti. Pri njeni izgradnji bomo upoštevali omejitev naklona terena ter omejitev maksimalnega kota zavoja. Dobljene rezultate bomo primerjali z obstoječo progo in načrtom drugega tira.20222022-10-01 08:15:10Magistrsko delo/naloga141589UDK: 517.5VisID: 128475COBISS_ID: 124347907sl