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

[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!

[Monshi]

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.

[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?

[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.

[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 :-)