Bearbeiten von: Abschnitt [Änderungshistorie]
  Zeilenumbrüche automatisch mache ich selbst mit HTML    

Ich möchte eine Mail an , nachdem mein Vorschlag bearbeitet ist.
  Nachricht zur Änderung:

Input assistance tools (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-area] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-area][show-area] [Source code [num.]][?]
[Link zurück zum Artikelabschnitt]

Vorschau:
Neuer Abschnitt in Lösen eines Rundreiseproblems durch 9

ein Rundreiseproblem mit 96 französischen Städten ("Tour de France" oder TSP96)

Ich habe 2011 ein Rundreiseproblem durch die 96 europäischen (Festlands)-Départements Frankreichs aufgestellt ("Tour de France" oder TSP96). Dabei habe ich als Knoten die Hauptstädte der 96 Départements genommen. Ich erhielt eine Tabelle mit 96 Einträgen: \ \array(Nr.,Département,Präfektur,Lage nördliche Breite,östliche Länge;01,Ain,Bourg-en-Bresse,46.200,5.233;02,Aisne,Laon,49.566,3.616;03,Allier,Moulins,46.566,3.333;...,,,,;95,Val-d'Oise,Cergy,49.033,2.066;2 B (20 B),Corse\, Haute-,Bastia,42.700,9.450)
Da ich die Distanzen zwischen jeweils 2 Städten benötigte habe ich sie wie folgt berechnet (die Formel habe ich in einem anderen Programm gefunden): \sourceon Fortran ort1(1) = lage(i,1) ort1(2) = lage(i,2) ort2(1) = lage(j,1) ort2(2) = lage(j,2) phi1 = ort1(1)*pi/180 tht1 = ort1(2)*pi/180+pi/4 phi2 = ort2(1)*pi/180 tht2 = ort2(2)*pi/180+pi/4 angularDistCos=sin(phi1)*sin(phi2)+cos(phi1)*cos(phi2)*cos(tht1-tht2) angularDist=acos(angularDistCos)*180.0d0/pi Erdradius=6350.0d0 distanz=(angularDist*pi/180.0d0)*Erdradius dist(i,j) = floor(distanz+0.5); dist(j,i) = dist(i,j) \sourceoff
Die Distanzmatrix hat eine Dimension von 96 x 96. Ich habe die Distanzen symmetrisch angesetzt. Bei einer Rundreise mit einem Auto oder Flugzeug muss keine Symmetrie gelten. Falls Ort A auf einem Berg und Ort B im Tal liegt und ich mit einem Auto fahre, kann dist(A,B) <> dist(B,A) sein. Falls dist z.B. den Benzinverbrauch angibt. Bei einem Flugzeug kann eine Route mit dem Wind, die Gegenrichtung gegen den Wind sein.
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]