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 (aber bei Endhaltestellen müssen Stationen mehrmals besucht 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 Smile
Danke euch!