Reprezentace Mapy

Medved at 2008-07-20 15:34:51

Zdar,
delam pro rocnikac takovou alternativu ke klasicke GPSce a ted prave si rozmyslim reprezentaci mapy.

Tohle se na MFF docela zkouma, nevi nahodou nekdo o nejakych odkazech na zdroje, kde by bylo popsane, jak to resi treba TomTom, nebo jine uz hotove produkty? Jakykoliv trochu relevantni clanek na dane tema mi pomuze. Treba, co vsechno si pamatuji, nejake optimalizacni metody, a tak :))

Stejne tam ma kazdy asi orientovany graf a hromadu udaju k uzlum a cestam, ale nejakou analyzu do te bakalarky napsat budu muset...

Dik.

hippies at 2008-07-21 19:45:37

Jestli ti jde o navigaci, tak na letosni SVOC zaznel moc pekny prispevek, na jejimz konci urcite taky neco bude:

Ondrej Moriš, Fakulta informatiky MU Brno
Route-Planning in Huge Graphs