2016-08-05 11 views
1

Ich möchte eine webbasierte Karte einer Fantasy-Karte erstellen. Die Erstellung der Karte selbst ist nicht der Punkt, da es genug Programme gibt, die Kacheln für eine Online-Karte erstellen können. Es gibt auch genug Frameworks für diese Fliesen, um richtig angezeigt zu werden (Prospekt, Google)Erstellen eines Routenplaner für eine Spielkarte

Allerdings möchte ich eine Karte von meinem Fantasy-Dorf erstellen, die einen eingebauten Routenplaner wie Google Maps hat; Sie können überall auf der Karte klicken und nach dem kürzesten Weg zwischen Punkt A und B mit den angegebenen Straßen fragen.

Welches Programm/Framework/Technik würde mir erlauben, eine solche Karte zu erstellen?

+0

Welche Programme/Frameworks/Techniken haben Sie bisher gefunden/probiert? – andreas

+0

@Andreas Ich suchte nach Methoden, um die Karte anklickbar zu machen. In leafletJS habe ich Marker klickbar gemacht, aber das löst mein Problem nicht. Es sollte etwas sein, dass ein Benutzer zwei Markierungen platziert, und ein Algorithmus findet den nächsten Pfad und gibt die kürzeste verfügbare Route an. Ich habe bisher keine Programme gefunden, mit denen ich den Routenplaner wie Google Maps neu erstellen kann. – Stef

+1

hängt diese Frage nicht stark von der Datenstruktur ab, die Sie für Ihr Streckennetz/"gegebene Straßen" zur Verfügung haben? Woher kommen diese Daten? – snkashis

Antwort

1

Es gibt eine ganze Reihe von Software-Paketen für die Routenberechnung auf Kartendaten. Ich schlage vor, Sie beginnen mit browsing this list in the OpenStreetMap wiki und erforschen einige der dort aufgeführten Optionen.

Wenn die Integration mit diesen Tools eine große Last ist, lesen Sie über die A* algorithm, die nicht so schwierig (neu) zu implementieren ist. Algorithmen für "echte" Kartendaten sind tendenziell a bit more complicated.

Verwandte Themen