Eine kleine App zum Erstellen der optimalen Rundreise zwischen bis zu 11 Orten. Es werden die Nearest-Neighbour-Heuristik zum Ermitteln der Obergrenze, sowie die 2-Opt-Heuristik zum Optimieren der Route benutzt. Die App wurde im Februar 2017 im Rahmen einer von Hermes gesponserten Code-Competition geschrieben.
Ich habe das Google-Token zur Anzeige der Karte im Lösungsbereich deaktiviert, also nicht wundern wenn keine Karte auftaucht ;)
A small app for creating the optimal roundtrip between up to 11 places. Uses Nearest-Neighbour-Algorithm to find upper bound and 2-Opt to optimize the route. Written in February 2017 for a Code Competition sponsored by Hermes.
I've deactivated the Google-Token which enabled the map to show the found roundtrip, which in return means the map won't be there anymore.
Funktionalität / Functionality: 7
Code Qualität/ Code Quality: 6
Dokumentation/Lesbarkeit / Documentation/Readability: 8
Setup: 9
Feedback zu Deiner Abgabe: Vielen Dank für Deine TSP-Lösung! Die Applikation erfüllt die Anforderung mehrere Wegpunkte einzugeben und die Route anschließend optimiert auszugeben. Dein Code ist gut kommentiert worden. Wir hätten uns allerdings eine klarere Trennung von GUI-Elementen und Algorithmus-Implementierung gewünscht. Deine Methoden sind schön kurz gehalten und Du setzt bestehende Komponenten z.B. android.location sinnvoll ein. Kleiner Verbesserungsvorschlag: Eine dynamische Erzeugung von Addresseingabefeldern würde Redundanz im Code vermeiden. Die App war auch dank der ReadMe-Datei einfach zu installieren.
Feedback concerning your entry: Thank you for your TSP-Solution! The application complies with the requirement to enter multiple waypoints and return the optimized route. Your code has been commented well. However we wished for a better separation of GUI-Elements and Algorithm-Implementation. Your methods are kept on point and you make appropriate use of existing components (e.g. android.location). A small improvement suggestion: a dynamic generation of fields for adding adresses would prevent redundancy in your code. Thanks to the ReadMe file the app was easy to install.