Just nu i M3-nätverket
Gå till innehåll
fettavskiljarn

Tips på kortaste-vägen program/online-sida?

Rekommendera Poster

fettavskiljarn

Hej!

Jag söker efter ett program eller online-tjänst där man ska kunna beräkna den kortaste vägen mellan ett flertal olika gps-koordinater. Alltså den mest optimala vägen mellan t ex 60 slumpade koordinater. Gärna med stöd för import av gpx-filer och gärna med koppling till stadskarta!

 

Tack på förhand!

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
fettavskiljarn

Typ

http://www.bikeroute...com/Course.aspx

 

Fast slumpat? Nja, du får väl bygga ett gränssnitt på OpenStreetmap eller liknande där du nyttjar deras tjänster.

 

Tack för svar!

Jag har prövat bikeroutetoaster, men jag fick det inte att fungera med gpx-import. Jag kommer bara till en tom världskarta då jag klickar på upload.

 

Jag har alltså en gpx-fil med 65st waypoints och jag behöver ett program som räknar ut kortaste sträckan mellan dessa punkter, i en på förhand icke bestämd ordning. Men det kanske inte finns att tillgå i dagsläget?

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
Monshi

Det låter som ett programmeringsproblem. X antal punkter, finn kortaste sträckan att åka för att besöka all punkter en gång.

Klassiskt programmeringsproblem som inte är helt trivialt att finna lösningen på. Finns ett antal algoritmer som kan lösa det approximativt.

 

Se exempelvis

http://forums.groundspeak.com/GC/index.php?showtopic=212985

http://stackoverflow.com/questions/5234557/shortest-path-algorithm-eg-dijkstras-for-500-waypoints-nodes

kanske det där, eller på en sökning

https://www.google.com/search?q=waypoints+shortest+route

kan ge dig något.

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
fettavskiljarn

Det låter som ett programmeringsproblem. X antal punkter, finn kortaste sträckan att åka för att besöka all punkter en gång.

Klassiskt programmeringsproblem som inte är helt trivialt att finna lösningen på. Finns ett antal algoritmer som kan lösa det approximativt.

 

Se exempelvis

http://forums.groundspeak.com/GC/index.php?showtopic=212985

http://stackoverflow.com/questions/5234557/shortest-path-algorithm-eg-dijkstras-for-500-waypoints-nodes

kanske det där, eller på en sökning

https://www.google.com/search?q=waypoints+shortest+route

kan ge dig något.

 

Ok, tack för hjälpen! Även om jag inte kan någonting om sådan typ av programmering :-)

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Skapa ett nytt konto på vårt forum. Det är lätt!

Registrera ett nytt konto

Logga in

Redan medlem? Logga in här.

Logga in nu



×
×
  • Skapa nytt...