[Excel] Wegeoptimierung

22/09/2008 - 21:43 von Andreas Pesch | Report spam
Hallo,

ich habe in Excel eine Liste von Koordinaten vorliegen.

Ich möchte jetzt den kürzesten Weg über alle Koordinaten finden.

Kann mich vielleicht jemand auf den richtige Weg bringen? ;-)

F'Up2: de.comp.office-pakete.ms-office

Schöne Grüße
Andreas
 

Lesen sie die antworten

#1 Lars P. Wolschner
22/09/2008 - 22:11 | Warnen spam
Andreas Pesch :

ich habe in Excel eine Liste von Koordinaten vorliegen.



Was für Koordinaten denn? Làngen- und Breitengrade?

Ich möchte jetzt den kürzesten Weg über alle Koordinaten finden.

Kann mich vielleicht jemand auf den richtige Weg bringen? ;-)



Dazu eignet sich doch eine Sortierung unter Einsatz der richtigen
Vergleichsfunktion. Die bestimmt damit auch, ob es von West nach
Ost oder von Nord nach Süd geht usw. Hilfreich ist das in der
Praxis meistens aber nicht, da Du damit nur den Luftweg, also den
Weg in gerader Linie zwischen den Punkten gewinnst, der aber in der
Praxis nicht gang- bzw. fahrbar ist.

Du mußt also das Wegenetz unterlegen und einen Routing-Algorithmus
zum Einsatz bringen. Informationstheoretisch löst dieser Algorith-
mus das sog. Problem des travelling salesman, für das es zwar nur
unter sehr einfachen Bedingungen eine optimale Lösung gibt, das in
der Praxis aber hinreichend gut gelöst werden kann. Routing per VBA
dürfte ziemlich langsam laufen, Du müßtest also ein kompiliertes
COM-Objekt einbinden. Ich kann Dir allerdings nicht sagen, welches
das sein sollte. Professionelle Produkte mit Tourenplanung binden
hàufig Daten und Code von Map & Guide ein, die sich das natürlich
bezahlen lassen.

CU
Lars P. Wolschner
Senefelderstraße 3
D-63069 Offenbach am Main
Fon & Fax: +49 69 80068670 Mobil: +49 163 8122462

Ähnliche fragen