Modifikovaný Dantzingov algoritmus na hľadania najkratšej cesty pre elektromobil
Dantzingov algoritmus možno modifikovať na úlohu hľadania najkratšej cesty pre rôzne druhy optimalizácie ciest v grafe. Najčastejšie hľadá najkratšiu cestu z pohľadu času, ale možno ho použiť aj na nájdenie cesty s maximálnou, resp. minimálnou pravdepodobnosťou, nájdenie cesty s maximálnou, resp. mi...
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | Kapitola |
| Jazyk: | Slovak |
| Predmet: | |
| Tagy: |
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
MARC
| LEADER | 00000naa$a2200000$$$4500 | ||
|---|---|---|---|
| 001 | 0261428 | ||
| 005 | 20240502074145.5 | ||
| 041 | 0 | |a slo | |
| 044 | |a SK | ||
| 245 | 1 | 0 | |a Modifikovaný Dantzingov algoritmus na hľadania najkratšej cesty pre elektromobil |c Pavel Gežík |
| 520 | |a Dantzingov algoritmus možno modifikovať na úlohu hľadania najkratšej cesty pre rôzne druhy optimalizácie ciest v grafe. Najčastejšie hľadá najkratšiu cestu z pohľadu času, ale možno ho použiť aj na nájdenie cesty s maximálnou, resp. minimálnou pravdepodobnosťou, nájdenie cesty s maximálnou, resp. minimálnou priepustnosťou ale aj napr. na úlohu hľadania najkratšej cesty pre elektromobil. Použitie tohto modifikovaného algoritmu je ale podmienené viacerými predpokladmi. Ide najmä o predpoklady spojené s prevádzkou elektromobilu, ako napr. využívanie len rýchlonabijacích staníc alebo konštantná, resp. priemerná spotreba energie v rôznych úsekoch cesty. | ||
| 610 | 2 | 0 | |a elektromobily |
| 610 | 2 | 0 | |a algoritmy |
| 610 | 2 | 0 | |a matematika |
| 610 | 2 | 0 | |a optimalizácia |
| 100 | 1 | |a Gežík, Pavel, 1983- | |