20.500.12556/RUL-173247 Iskanje optimalnih poti električnih vozil Finding optimal routes for electric vehicles Iskanje najkrajše poti v grafu je klasičen algoritmičen problem, ki se uporablja za iskanje optimalnih poti vozil v cestnem omrežju. S povečano prisotnostjo električnih vozil pa smo soočeni z malenkost drugačnim problemom, saj imajo električna vozila zaradi kapacitete baterije omejen doseg. V diplomski nalogi so predstavljeni različni problemi in rešitve pri iskanju optimalnih poti električnih vozil z vmesnim polnjenjem. To so najhitrejša in najkrajša pot, pot z uporabo najmanj energije, pot z dosegom destinacije z najvišjim nivojem baterije ter vpliv hitrosti vožnje na porabo in samo pot. Aplikacija temelji na dejanskem cestnem omrežju Slovenije in lokacijah polnilnih postaj. Uporabniku omogoča izbiro poti, ki je najbolj prilagojena njegovim potrebam. Finding the optimal route in a graph is a classic algorithmic problem used to find optimal vehicle routes in a road network. With the increased presence of electric vehicles, however, we are faced with a slightly different problem, since electric vehicles have a limited range due to their battery capacity. Thesis presents various problems and solutions related to finding optimal routes for electric vehicles with intermediate charging. These include the fastest route, the most energy-efficient route, the route that reaches the destination with the highest remaining battery level and the influence of driving speed on energy consumption and the route itself. The application is based on the real-world road network of Slovenia and charging station locations. It allows the user to select the route that best suits their preferences and needs. optimalne poti električna vozila poraba električnih vozil Dijkstrov algoritem optimal routes electric vehicles consumption of electric vehicles Dijkstra's algorithm true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2025-09-15 10:10:00 2025-09-15 10:10:06 2025-11-07 03:45:29 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38115 250510595 Lazar_Max_-_Iskanje_optimalnih_poti_elektricnih_vozil.pdf Lazar_Max_-_Iskanje_optimalnih_poti_elektricnih_vozil.pdf 1 5CBD9893CCA8616CB6BAEEB978A4A724 395adbc6057ca981ebe0357937243c853638f32dbba299538588a12376c24f76 38fe1bc9-920b-11f0-9328-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=217454 Fakulteta za računalništvo in informatiko 0 0 0