Autor Beitrag
elduchte
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 199

Win 2000, Win XP
Delphi 7
BeitragVerfasst: Mo 01.05.06 14:38 
Hallo Leute,

ich soll im Rahmen meiner Ausbildung ein Programm entwickeln, mit dem es möglich ist, den kürzesten Weg von A nach B in einem großen Straßennetz zu bestimmen. Ich soll dafür die Algorithmen von Ford, Dijkstra und Bellmann nehmen und diese vergleichen. Die Algos sind mir bekannt, ich denke, dass ich sie auch umsetzen kann. Allerdings habe ich doch folgende Probleme:

1. das große Straßennetz. Wo bekomme ich solche Netz-Dateien her? Meine Recherche im Internet war nicht gerade sehr erfolgreich.

2. Ich bin leider nicht gerade sehr kreativ, weiß daher auch nicht, wie ich meine Programmoberfläche gestalten kann/soll. Hat jemand vielleicht irgendwo mal ein Bsp-Programm gesehen, an dem ich mir was abschauen kann? Oder sonst welche Tipps? Wie kann ich den Vergleich am besten darstellen etc....

Für eure Hilfe bin ich sehr dankbar....

Gruß
Andreas
Fabian W.
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 1766

Win 7
D7 PE
BeitragVerfasst: Mo 01.05.06 15:01 
Zur Technick: an deiner Stelle würde ich mit einem Kooridinatiosystem arbeiten, das punkte von Kreuzungen Kurven etc speichert, du könntest einen x-beliebigen straßenplan als bild laden, und dann mit einfach klicks die Kontrollpunkte speichern und grafisch als Punkte auf der Karte sichtbar machen, dein progeramm muss dann nur noch die längen verschiedener Wegpunkte zum Ziel vergleichen. Klar ist, dass an den Punkten/Kreuzungen vermerkt sein muss, zu welchen nächstgelegen Punkt man von ihnen Fahren kann. Die Länge der Linien (das sind ja nur - durch punkten in Kurven - ausschließlich noch geraden) errechnest du m.H. des guten alten Pythagoras.
Es geht natürlich auch noch andres, aber ich denke dies wäre ein anschauliche Methode.
Hoffe dir einen Denkanstoß gegeben zu haben, mfg
elduchte Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 199

Win 2000, Win XP
Delphi 7
BeitragVerfasst: Mo 01.05.06 16:14 
danke für die Antwort, soll aber o. g. Algos nutzen....
Fabian W.
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 1766

Win 7
D7 PE
BeitragVerfasst: Mo 01.05.06 17:02 
Die Option bleibt ja offen ;-)
Wenn du Problemem mit der Umsetzung hast kannste dich ja melden *g*