Clever-Excel-Forum

Hallo zusammen,

ich verzweifle gerade an folgendem Problem:
Ich will zwischen allen Berliner S-Bahn Haltestellen die zeitliche Dauer in einer Matrix darstellen.
Mein Ziel ist das Travelling Salesman Problem zu lösen. Also die Reihenfolge zu finden, in der alle Stationen genau einmal in der
kürzesten Zeit abgefahren werden. 
Durch das Streichen von Zwischenhaltestellen hab ich nur noch 35 Stationen bzw. Knoten und diese in einer Matrix dargestellt. 
In den dahinterliegende 15 Tabellenblättern jeweils die Fahrpläne der 15 S-Bahnlinien. 

Ich möchte gerne, dass Excel mir die Entfernungsmatrix aus den Fahrpläne befüllt. Also die (mittlere) Fahrtzeit von Station A zu Station B, und dann in den Tabellenblättern sucht welche S-Bahn-Linien von A nach B fahren, dann jeweils die Ankunftszeit von B - Abfahrtszeit von A=Fahrtzeit und bei mehreren Linien den Mittelwert bildet und den dann in die Matrix ganz vorne einträgt.

Versteht ihr was ich meine?

Ich weiß einfach nicht wie ich sowas in Formeln beschreiben kann?

Wäre echt super, wenn ihr mir auf die Sprünge helfen könntet :)

Danke euch!

"Genau einmal" geht schon mal nicht, denn zu den Endbahnhöfen musst Du hin- und zurück. Also schon zweimal.

Noch mehr Ungenauigkeiten?

Hallo snickers,

ja, klar. Das war etwas ungenau. An den Endbahnhöfen muss ich wieder zurück.
Aber ansonsten müsste mein Problem richtig beschrieben sein ;)

Hola,

zur Info...

http://www.herber.de/forum/messages/1592393.html

Gruß,
steve1da

[attachment=14563]

Man fängt am längsten Ast an und gelangt dann immer weiter den Zweig herunter bis zum Stamm.

Das ist jedoch das Streckenproblem. Das Zeitproblem wird durch Fahrpläne bestimmt!

Hallo snickers,

vielen Dank für deinen Graphen.
Mein Problem ist aber gerade noch nicht das Lösen des TSP.
Da gibt's einige fertige Codes für alle möglichen Solver, von VBA, C++, online....
Da kann mich auch noch ne Freundin unterstützen.

Mein Problem ist gerade zuerst die Entfernungs-bzw. Distanzmatrix (von/nach) in Tabellenblatt 1 auf Basis der Fahrpläne(Tabellenblätter 2-16)aufzubauen:
Ich bekomme es einfach nicht hin eine Formel aufzustellen, die eben Excel dazu bringt die Fahrtzeiten
zwischen 2 Stationen in die Matrix einzutragen. Excel soll in den Tabellenblättern (15 Blätter=15 S-Bahnlinien) suchen, welche S-Bahnlinien die Station A und B anfahren und jeweils die (mittlere) Fahrtzeit berechnen, also immer Ankunftszeit(B)-Abfahrtszeit(A), die Fahrtzeiten über mögliche Linien aufsummieren, das Mittel bilden und in der Distanzmatrix eintragen.

Fällt dir da ein Formelansatz ein?

Hallöchen,

eventuell kannst DU Dir mittels ZÄHLENWENN die Linien zusammenbauen.

Im Prinzip =WENN(ZÄHLENWENN(S1!A1:A100;A1)>0;"S1,";"") & WENN(ZÄHLENWENN(S2!A1:A100;A1)>0;"S2,";"") usw.

Könnte auch sein, dass Du das über Hilfszellen lösen musst, weil die Formel sonst in einer Zelle zu lang wird.