Algorythmus von Routenplanern und Navis

Oli · 04.09.2006, 17:17

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

James · 04.09.2006, 18:02

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...

Oli · 04.09.2006, 18:06

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

Ciao Oliver

ChrisM · 04.09.2006, 20:18

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

04.09.2006, 17:17	#1
Oli << Gayliebt >> Registriert seit: 27.06.2000 Ort: www.KRENGLBACH.at Alter: 60 Beiträge: 5.267 Mein Computer	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 ____________________________________ lg Oliver Andere News auf www.OLIKLA.com Unterwegs sein mit OLIKLA ON TOUR Diskutieren ohne Grenzen im DEBATTIERCLUB

04.09.2006, 18:02	#2
James Meisteroptiker Registriert seit: 19.05.2000 Ort: Salzburg Alter: 43 Beiträge: 1.495	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... ____________________________________ ©Sliver Productions http://www.sol.at/past/ http://www.lunchgen.com http://optik.dyns.cx http://sliver.hypermart.net/script/

04.09.2006, 18:06	#3
Oli << Gayliebt >> Registriert seit: 27.06.2000 Ort: www.KRENGLBACH.at Alter: 60 Beiträge: 5.267 Mein Computer	Genau dass habe ich gesucht, danke für die Info! Ciao Oliver ____________________________________ lg Oliver Andere News auf www.OLIKLA.com Unterwegs sein mit OLIKLA ON TOUR Diskutieren ohne Grenzen im DEBATTIERCLUB

04.09.2006, 20:18	#4
ChrisM Senior Member Registriert seit: 28.01.2001 Beiträge: 187 Mein Computer	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

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)