Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP

Compare: Processing Flow

Showing with 35 additions and 13 deletions.
  1. +35 −13 Processing-Flow.md
View
48 Processing-Flow.md
@@ -153,19 +153,41 @@ Note that the node ids in the table refer to OSM ids, not vector indexes. The ed
### Writing intermediate format
ExtractionContainers::PrepareData() now does various internal sorting and preprocessing:
-1. sort nodes in usedNodeIDs
-1. erase duplicate nodes in usedNodeIDs
-1. sort nodes in allNodes
-1. sort ways in wayStartEndVector.
-1. sort restrictions in restrictionsVector by from, then fix starts.
-1. sort restrictions in restrictionsVector by to, then fix ends.
-1. write restrictions to an .restrictions file.
-1. write used nodes to a .nodes file.
-1. sort edges by start coord, and set start coord.
-1. sort edges by target coord, and set target coord and distance.
-1. translate edge direction to 0 or 1.
-1. write edges to an .osrm file.
-1. write strings to a .names file.
+* Sort nodes in usedNodeIDs
+* Erase duplicate nodes in usedNodeIDs
+* Sort nodes in allNodes
+* Sort ways in wayStartEndVector.
+* Sort restrictions in restrictionsVector by from, then fix starts.
+* Sort restrictions in restrictionsVector by to, then fix ends.
+* Write restrictions to an .restrictions file.
+* Write used nodes to a .nodes file:
+
+```
+ | index | id | ... |
+ | ----- | -- | --- |
+ | 0 | 1 | | # d
+ | 1 | 2 | | # a
+ | 2 | 3 | | # b
+ | 3 | 4 | | # c
+ | 4 | 5 | | # e
+```
+
+* Sort edges by start coord, and set start coord.
+* Sort edges by target coord, and set target coord, distance and weight, and convert direction to 0 or 1.
+* write edges to an .osrm file:
+
+```
+ | index | start node id | target node id | direction | ... |
+ | ----- | ------------- | -------------- | --------- | --- |
+ | 0 | 4 |  1 | 1 | | # cd
+ | 1 | 2 |  3 | 0 | | # ab / ba
+ | 2 | 3 |  4 | 0 | | # bc / cb
+ | 3 | 5 |  4 | 1 | | # ec
+ | 4 | 1 |  5 | 0 | | # de / ed
+ | 5 | 4 |  5 | 1 | | # ce
+```
+
+* write strings to a .names file.
### Cleaning up
The temporary STXXL disk vector files are deleted.
Something went wrong with that request. Please try again.