Just nu i M3-nätverket
Jump to content

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


fettavskiljarn

Recommended Posts

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!

Link to comment
Share on other sites

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?

Link to comment
Share on other sites

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.

Link to comment
Share on other sites

  • 2 weeks later...
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 :-)

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.



×
×
  • Create New...