Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice

• Název práce v češtině: Problém hledání optimální cesty v dopravních sítích ; při vícekriteriální metrice
• Název v anglickém jazyce: The optimal route search under several criteria
• Akademický rok vypsání: 2004/2005
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Jiří Fiala, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 30.06.2005
• Datum zadání: 30.06.2005
• Datum a čas obhajoby: 22.05.2006 00:00
• Datum odevzdání elektronické podoby: 22.05.2006
• Datum proběhlé obhajoby: 22.05.2006
• Oponenti: doc. Mgr. Petr Kolman, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

L. Kučera: Kombinatorické algoritmy
Pallotino et al.: Shortest path algorithms in transportation models
další časopisecká literatura dle doporučení vedoucího