Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus)

Das Tabellenkalkulationsprogramm

Moderator: Moderatoren

MarcusNP
Beiträge: 2
Registriert: Do, 05.01.2012 12:51

Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus)

Beitrag von MarcusNP »

Hallo Leute,

also ich habe Folgendes Problem. Ich hab einen Bauplan von einem größeren Komplex, auf dem es ein Schachtsystem gibt. Jeder Schacht ist mit einem oder mehreren anderen verknüpft und alle haben unterschiedliche Abstände. Jetzt suche ich nach einer Lösung die mir ermöglicht, dass ich in ein Definiertes Feld eingebe z.B.:"4-25" und mir die entfernung zwischen den beiden Schächten genannt wird. Das Problem daran ist, dass das kein reiner Kreislauf ist, sondern an mehreren stellen Verknüpfungen bestehen (Teilweise ist ein Schacht mit 4 anderen verknüpft). Ich hänge mal einen kleinen Datensatz den ich eingetragen hab mit an, damit man sich das besser vorstellen kann :-)
#
Ich hab mich schon um die ganze Welt gegoogelt und fast alles in dieser Richtung basiert auf fertigen Map's aus dem Internet, die alle Daten bereit stellen und man nur noch eine fertige Formel eintragen muss. Da ich hier aber keine Landkarte oder ähnliches habe sondern eigene Wegpunkte ist mir nicht klar wie das gehen soll. Womöglich müsste man auch paralell mit einer Datenbank o.ä. arbeiten.

Ich bin euch für jegliche Hilfe dankbar!

Grüße
Marcus
Dateianhänge
entfernung.ods
(10.2 KiB) 116-mal heruntergeladen
Zuletzt geändert von MarcusNP am Do, 05.01.2012 13:44, insgesamt 1-mal geändert.
MarcusNP
Beiträge: 2
Registriert: Do, 05.01.2012 12:51

Re: Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus

Beitrag von MarcusNP »

Ok, ich bin jetzt ein Stück weiter. Der erforderliche Rechenweg dafür ist warscheinlich der Dijkstra-Algorithmus. Jetzt bin ich zwar ein stück schlauer, der umsetzung aber kein Stück näher :-(
bst
*****
Beiträge: 222
Registriert: Mo, 18.01.2010 16:14
Wohnort: Ilsfeld

Re: Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus

Beitrag von bst »

Hi,

schau mal ob Du hiermit was anfangen kannst. Ist zwar Excel VBA, sollte sich M.E. aber umsetzen lassen.

http://www.office-loesung.de/ftopic3185 ... hp#1290940

HTH, Bernd
Antworten