Komponententipp? Wegstreckenoptimierung (Routing)

12/06/2008 - 13:57 von Volker | Report spam
Hallo,

hat jemand von euch schon mal eine Wegstreckenoptimierung (Routing ala
Map & Guide) in ein VB.NET Programm eingebaut? Und wenn ja welche
Komponenten habt ihr da benutzt? Grafische Darstellung der optimalen
Route wàre toll.

Eure Tipps, bitte! Danke! :-)

Gruß
Volker
 

Lesen sie die antworten

#1 Mathias Wührmann
12/06/2008 - 16:35 | Warnen spam
Hallo Volker,

Volker schrieb:
hat jemand von euch schon mal eine Wegstreckenoptimierung (Routing
ala Map & Guide) in ein VB.NET Programm eingebaut? Und wenn ja welche
Komponenten habt ihr da benutzt? Grafische Darstellung der
optimalen Route wàre toll.
Eure Tipps, bitte! Danke! :-)



was Du da beschreibst, beinhaltet mehrere mehr oder weniger komplexe
Teilbereiche. Ich versuche mal, das möglichst einfach darzustellen:

1. Zunàchst benötigt man dafür eine Datenbank mit Koordinaten, je
genauer desto besser. Soll heißen, mit einer Datenbank von Stàdten und
deren geographischen Mittelpunkten kann man gut herumprobieren, für
einen praktischen Einsatz braucht man aber *wesentlich* genauere Daten,
welche bis auf Hausnummerebene heruntergehen und auch die
Straßenverlàufe berücksichtigen. Diese sind verstàndlicherweise i.d.R.
nicht kostenlos zu haben.

2. Ein gutes Stichwort für die Thematik der Wegstreckenoptimierung ist
"Travelling Salesman". Es beschreibt die Aufgabe, bei der ein
Handelsreisender eine bestimmte Anzahl an Stàdten besuchen muss und die
optimale Route dazu gefunden werden soll. Zur Lösung des Problems gibt
es im Netz verschiedenste Ansàtze in allen möglichen
Programmiersprachen. Das ist im Prinzip genau das, was Du möchtest. Bei
der Auswertung der Fundstellen wirst Du schnell bemerken, wie
umfangreich das Thema ist.

3. Wenn Du die Route und deren Wegpunkte erstmal hast, benötigst Du
"nur" noch eine koordinatenkodierte Karte, damit Du die berechneten
Wegpunkte auch auf einer Karte darstellen kannst.


Grüße,

Mathias Wührmann
http://www.flexact.de (Software, Datenbanken, Beratung)

Ähnliche fragen