Moin... Wenn es erstmal darum geht den k�rzesten Weg zu bestimmen, musst Du auf den guten alten Dijkstra-Algorithmus zur�ck greifen?
Die Implementierung ist relativ einfach, aber Du musst die Daten zwischen den einzelnen Punkten genau aufbereiten und eventuell auch noch so ein paar Nebenbedingungen einflie�en lassen, wenn Du nicht nur den k�rzesten Weg haben m�chtest. <http://carbon.cudenver.edu/~hgreenbe/sessions/dijkstra/DijkstraApplet.html> <http://de.wikipedia.org/wiki/Algorithmus_von_Dijkstra> -----Urspr�ngliche Nachricht----- Von: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Im Auftrag von Andreas Gatz Gesendet: Donnerstag, 20. Januar 2005 10:36 An: [email protected] Betreff: AW: [CSharp.net] Routenplaner Ich habe schon mal das Stra�ennetz / Hauptstra�en in eine schwarz / wei� Grafik �bertragen , in eine html Seite und mit HotSpots eingebunden, aber wie mach ich weiter? Andreas -----Urspr�ngliche Nachricht----- Von: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Im Auftrag von [EMAIL PROTECTED] Gesendet: Donnerstag, 20. Januar 2005 10:29 An: [email protected] Betreff: RE: [CSharp.net] Routenplaner Hallo Also das ist ja ein betr�chtliches Projektvorhaben, so nur f�r den privaten gebrauch!? Ich habe einmal eine �hnliche Aufgabenstellung gemacht, da gings um Tarifberechnungen f�r ein Schienennetz. Zuerst musste das auch die Route von A nach B eingegeben und gefunden werden. Ich konnte jedoch auf ein fertiges Modul zur�ckgreifen, welches die Route findet, da es doch einige umfangreiche Logik enthielt f�r die Findung... Was ich noch weiss; das Ding arbeitete nach einer Art try all and error Verfahren. Woher nimmst Du das Streckennetz? Bin auch auf andere Antworten gespannt. Patrik >-- Original-Nachricht -- >From: [EMAIL PROTECTED] (Andreas Gatz) >To: <[email protected]> >Subject: [CSharp.net] Routenplaner >Reply-To: [email protected] >Date: Thu, 20 Jan 2005 10:22:15 +0100 > > >Guten Morgen, > >ich w�rde gerne f�r den privaten Gebrauch einen Routenplaner programmieren, >nur mit den Hauptstra�en, also nicht so detailliert wie die professionellen, >leider habe ich gar keine Vorstellung welche Logik hinter dem "Verbindung >von A nach B" steckt, kennt vielleicht jemand Seiten oder Anleitungen um >sich in diese Thematik einzuarbeiten. > >Vielen Dank >Andreas Gatz > > > >_______________________________________________ >CSharp.net Mailingliste, Postings senden an: >[email protected] >An-/Abmeldung und Suchfunktion unter: >http://www.glengamoi.com/mailman/listinfo/csharp.net _______________________________________________ CSharp.net Mailingliste, Postings senden an: [email protected] An-/Abmeldung und Suchfunktion unter: http://www.glengamoi.com/mailman/listinfo/csharp.net _______________________________________________ CSharp.net Mailingliste, Postings senden an: [email protected] An-/Abmeldung und Suchfunktion unter: http://www.glengamoi.com/mailman/listinfo/csharp.net _______________________________________________ CSharp.net Mailingliste, Postings senden an: [email protected] An-/Abmeldung und Suchfunktion unter: http://www.glengamoi.com/mailman/listinfo/csharp.net
