2 Fragen zu Entfernungen

Das "Traveling Salesman Problem" (TSP) versucht zu bestimmen, welche Reihenfolge der Städtebesuche die kürzeste Gesamtreiseroute ergibt, wobei jede Stadt genau einmal besucht wird und die Reise am Ausgangspunkt endet. Es handelt sich um ein klassisches Optimierungsproblem in der Informatik und Mathematik.

Ja, es gibt eine Möglichkeit, Entfernungen in Excel kostenlos anzuzeigen, indem du die integrierten Funktionen und Add-Ins nutzt. Eine gängige Methode ist die Verwendung von Google Maps API in Kombination mit Excel. Hier ist eine einfache Anleitung: 1. **Google Maps API Key besorgen**: - Erstelle ein Google Cloud-Konto und aktiviere die Google Maps Distance Matrix API. - Erhalte einen API-Schlüssel. 2. **Excel vorbereiten**: - Öffne Excel und erstelle eine Tabelle mit den Start- und Zieladressen. 3. **VBA-Makro erstellen**: - Öffne den VBA-Editor (Alt + F11). - Füge ein neues Modul hinzu und kopiere den folgenden Code: ```vba Function GetDistance(start As String, dest As String) As String Dim firstVal As String, secondVal As String, lastVal As String Dim result As String Dim xmlhttp As Object Set xmlhttp = CreateObject("MSXML2.ServerXMLHTTP.6.0") xmlhttp.Open "GET", "https://maps.googleapis.com/maps/api/distancematrix/json?origins=" & start & "&destinations=" & dest & "&key=YOUR_API_KEY", False xmlhttp.send result = xmlhttp.responseText firstVal = InStr(result, "text") secondVal = InStr(firstVal + 10, result, "text") lastVal = InStr(secondVal + 10, result, "text") GetDistance = Mid(result, secondVal + 9, lastVal - secondVal - 11) End Function ``` - Ersetze `YOUR_API_KEY` durch deinen Google Maps API-Schlüssel. 4. **Funktion in Excel verwenden**: - Verwende die Funktion `=GetDistance(A1, B1)` in einer Zelle, wobei A1 die Startadresse und B1 die Zieladresse enthält. Diese Methode nutzt die Google Maps API, um Entfernungen zu berechnen und in Excel anzuzeigen. Beachte, dass die Nutzung der Google Maps API möglicherweise mit Kosten verbunden sein kann, wenn du ein hohes Anfragevolumen hast. Für gelegentliche Anfragen ist es jedoch in der Regel kostenlos.