Pozor! wiki.freemap.sk je archivovaná a už do nej nie je možné prispievať. Užitočné stránky budú premigrované na oficiálne wiki stránky slovenskej OpenStreetMap komunity.

Revision [82]

This is an old revision of RoutingProposal made by JozefVince on 2008-03-19 18:31:13.

 

Takze moje nic-nerobenie vo forme rozmýšľania vyústilo do týchto záverov... no a samozrejme potrebuje aspon okomentovat
Stránka ma ACL READ (dodi, lubos) - nechcem ju este davat verejnú, aj ked je to iba wiki

Routing Proposal


Uložisko routing dát

pre rýchly štart som si vybral SQLite, perl na predspracovanie a prípravu dát... ak uvidim, že to vedie k nejakému výsledku, možno sa zamyslím nad nejakým binárnym storage formátom.

Spracovanie OSM dát

  1. načítať slovakia.osm do osm.db (SQLite databazy)
  2. zrušiť všetky neroutovatelné data (lesy, voda, landuse...) - tu pripomínam sám sebe, že landuse može byť potrebné pre spočítanie maxspeed pre cesty vramci landuse, zatiaľ však ignorujme túto "drobnosť"
  3. nájsť všetky RoutingNodes. to sú tie, ktoré sú na začiatku a na konci každej cesty, a body, v ktorých sa spájajú dve alebo viac ciest
  4. rozbiť všetky cesty na RoutingSegments - to sú také úseky ciest, ktoré medzi jednotlivými RoutingNodes
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki