Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice
| Thesis title in Czech: | Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice |
|---|---|
| Thesis title in English: | The optimal route search under several criteria |
| Academic year of topic announcement: | 2004/2005 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. RNDr. Jiří Fiala, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 30.06.2005 |
| Date of assignment: | 30.06.2005 |
| Date and time of defence: | 22.05.2006 00:00 |
| Date of electronic submission: | 22.05.2006 |
| Date of proceeded defence: | 22.05.2006 |
| Opponents: | doc. Mgr. Petr Kolman, Ph.D. |
| Guidelines |
| Navrhnout vhodnou metriku zohledňující více kriterií (vzdálenost, čas, apod.) a adaptovat stávající algoritmy pro toto zadání včetně navržení vhodných datových struktur. |
| References |
| L. Kučera: Kombinatorické algoritmy
Pallotino et al.: Shortest path algorithms in transportation models další časopisecká literatura dle doporučení vedoucího |