20.500.12556/RUL-140911 Konstrukcija optimalne poti električnega avtomobila po terenu magistrsko delo Optimal route construction for electric cars on land Namen te naloge je ugotoviti optimalno konstrukcijo ceste za električne avtomobile med dvema točkama na višinski karti. S pomočjo lastnega programa, napisanega v Matlabu, bomo izračunali optimalno pot, ki je primarno odvisna od začetne in končne točke, višinskih podatkov in lastnosti avtomobila. Takšna pot bo zmanjšala porabo energije pri električnih avtomobilih in minimizirala ceno postavitve cest. Upoštevali bomo tudi naravne ovire, na primer državne meje in prestrme klance. Upoštevali bomo tudi t. i. regenerativno zaviranje električnih vozil, pri čemer se baterija polni ob zaviranju. Za reševanje problema bomo uporabili modifikacijo Dijkstrovega algoritma na uteženem grafu, imenovano Johnsonov algoritem. The purpose of this thesis is to determine the optimal construction of a road between two points on land, that minimizes the energy consumption of electric vehicles. We will make a program in Matlab, that accepts two points as inputs, as well as many other essential information, such as the height map, car model, efficiencies... The output will be an optimal road for construction, as well as the energy consumed on it. We will also be taking into account some natural obstacles, such as the country border and very steep inclinations. We will analyse the use of a mechanism in electric vehicles, called regenerative braking, which converts kinetic energy back to usable electrical energy. We will be using different algorithms, mainly a variant of Dijkstra algorithm, called Johnson's algorithm. Dijkstrov algoritem teorija grafov optimizacija Dijkstra's algorithm graph theory optimization true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2022-09-21 08:15:12 2022-09-21 08:15:14 2024-05-29 11:59:35 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 127626 121935619 5565.pdf 5565.pdf 1 0732F0C1E7E6635A5EB9A78D723E1102 9af29b3dfeb1475ba0a78f67abd044fc34672a53384f93b05ab89b2a95db2961 ad51a187-3974-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=161755 Fakulteta za matematiko in fiziko 0 0 0