Algorythmus von Routenplanern und Navis
 

Interessenshalber würde mich interessieren, wie ein Routenplaner/und oder Navisystem die korrekte Route berechnet?

Mich fasziniert es, wie schnell und einfach es funktioniert, eine Route von A nach B berechnen zu lassen. Nur das wie - ganz einfach erklärt - ist mir ein Rätsel.

Ciao Oliver

naja das ganze funktioniert natürlich mit algorithmen

zum beispiel der hier: Dijkstra-Algorithmus

Dann gibts es noch ein Problem und zwar das, des Reisenden Kaufmanns... wikipedia

für die lösung dieses "routingsproblems" war doch mal ein preis ausgeschrieben soweit ich mich erinnere...

Genau dass habe ich gesucht, danke für die Info!

Ciao Oliver

sieh mal nach unter Operations Research
 

und hier im Teilgebiet Graphentheorie nach, da solltest du die Grundlagen zur Routenplanung finden und dann auch noch die unendlichen Tiefen dieser interessanten Forschungsdisziplin.

Bei näheren Interesse würde ich mal an der KFUNI Graz am Institut für OR nachsehen, denn hin und wieder gibt es dort Vorträge (außerhalb des normalen Lehrbetriebes) zum Thema Graphentheorie.

lg CrisM