Pereiti prie turinio

Greičiausias kelias tarp n koordinačių

GPC

Sukūrė GPC
Programuotojų kampas

 Dalintis Sekėjai 0

Rekomenduojami pranešimai

GPC

GPC 62

Sukurta
Sukurta (redaguota)

Sveiki,

 

Ar kas žino kokią PHP / JS biblioteką paskaičiuoti greičiausią kelią tarp n koordinačių? Tarkim turiu 5 koordinates (lat/lng), reikia surasti greičiausią kelią.

 

Dabartinis variantas surasti distancijas (tiesias, ne keliu) ir paskaičiuoti trumpiausią Djikstras algoritmu. Tačiau atrodo, jog gan plati problema, galbūt kas žino apie kokią biblioteką kur viską greit ir gražiai apskaičiuoja? Idealiausiai, jog naudotu Google Maps distancijas (keliu), o ne paprastus skaičiavimus.

 

Dėkui

 

EDIT

 

Radau, jog Google Maps API gali padaryti, pridėjus optimize:true argumentą į waypoints parametrą.

Redagavo GPC
Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
×
 Dalintis
Sekėjai 0
Eiti į temų sąrašą

  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

×
×
  • Pasirinkite naujai kuriamo turinio tipą...