[Talk-lt] Juostų žymėjimas vektoriais

Tomas Straupis tomasstraupis at gmail.com
Mon Apr 26 05:49:29 UTC 2021


2021-04-26, pr, 08:10 Aidas Kasparas rašė:
> O gal galima info, kodėl openmap.lt buvo pasirinktas būtent Graphhoperis?

  Praėjo daug laiko, tai atminty šiek tiek dulkių jau prisikaupė.
Tikiuosi Paulius ir Ramūnas patikslins, jei kažką praleidau ar
neteisingai prisiminiau.

  Pradinis poreikis buvo paleisti baidarių maršrutizavimą
upes.openmap.lt (nes jo tuo metu niekas nebeteikė). Svarbus dalykas:
upių maršrutizavimas ypatingas ne tik tuo, kad judame vandens keliais,
bet dar ir tuo, kaip pateikiamas maršrutas. Pvz. „standartinis“
maršrutas sako „važiuojam gatve G1, sukam į KAIRĘ į gatvę G2“. Upėmis
tai beprasmiška („plaukiam Ūla sukam į kairę į Merkį“, jau nekalbant
apie tai, kad dauguma maršrutų bus „plaukiam Ūla, plaukiam plaukiam
Ūla ir... išlipam iš Ūlos“), upėmis mums reikia „plaukiam 2km iki
tilto, tada 3km iki Džiuginėnų, už 1km tiltas ir iš karto už jo
lipam“. Ta prasme mums įdomi ne atkarpa, kuria tuo metu judam, o
artimiausias orientyras maršrute.

  Galutiniam apsvarstymui iš krūvos sprendimų buvo likę:
  * pg_routing
  * osrm
  * graphhopper
  pg_routing atkrito, nes sudėtingesnis konfigūravimas ir net
naudojimas (reikia kažkaip funkcionalumą išleisti iš db į išorę)
  osrm kaip ir būtų tikęs, jis greitas, žinomas, patikimas, bet jame
buvo silpnesnės galimybės pridėti mums reikiamą upių maršrutizavimą
  graphhopper davė paprastesnę galimybę pridėti upių maršrutizavimą,
kadangi mus domina tik Lietuva (nedidelis plotas), tai greitaveikos
minusas lyginant su osrm nebuvo svarbus.

  Ir čia „atkrito“ yra tiesiog „einant mažiausio pasipriešinimo
keliu“, visus aukščiau išvardintus sprendimus iš principo galima
pritempti prie upių maršrutizavimo.

> Ir kaip jis naudojamas -- leidžiate savo varikliuką, ar naudojate pačio
> graphhoperio servisą?

  Leidžiame savo varikliuką. Tiksliau du, vienas „normaliam“
maršrutizavimui (pėsčiomis, dviračiai, mašinos), ir kitas šiek
pakeistas baidarėms. Normalus maršrutizavimas realiai buvo paleistas
tam, kad būtų galima sukurti frontą maršrutizavimui openmap.lt, bet ta
kryptis nežinau, ar juda. Tuo tarpu buvo pradėta kurti maršrutų
kūrimo/publikavimo sistema, kurią pristatysiu greitu metu
(savaitė-dvi).

-- 
Tomas



More information about the Talk-lt mailing list