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
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
- načítať slovakia.osm do osm.db (SQLite databazy)
- 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ť"
- 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
- rozbiť všetky cesty na RoutingSegments - to sú také úseky ciest, ktoré medzi jednotlivými RoutingNodes