Skip to content

Commit 544f69a

Browse files
committed
paper fixing
1 parent 6f7972c commit 544f69a

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

paper/paper.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -75,15 +75,15 @@ This table provides a summary of the lengths in meters for each highway type.
7575

7676
OpenStreetMap data consists of *nodes*, *ways*, and *tags*. Nodes are points with geographic coordinates. Ways are sequences of nodes that describe linear features like roads or paths. Tags are key-value pairs that describe attributes, such as `highway=residential` for a residential road.
7777

78-
After selecting the input vector layer (`points_vector`) and specifying the two numerical parameters (`max_dist` and `min_loop_size`), the algorithm retrieves the OSM map section that includes the `points_vector`. It then constructs the road graph $G$ using the NetworkX library [@networkx], labeling the edges of $G$ with tags extracted from OSM ways."
78+
After selecting the input vector layer (`points_vector`) and specifying the two numerical parameters (`max_dist` and `min_loop_size`), the algorithm retrieves the OSM map section that includes the `points_vector`. It then constructs the road graph $G$ using the NetworkX library [@networkx], labeling the edges of $G$ with tags extracted from OSM ways.
7979

8080
At each iteration, the algorithm attempts to match each point in `points_vector` with a node in $G$. Let $p$ be the last matched point and $v_p$ the corresponding node in $G$, and let $q$ be the next point to be matched. The algorithm computes the shortest path tree $T_p$ in $G$, rooted at $v_p$. It then searches for the edge $e_q$ in $T_p$ that is closest to $q$ and matches $q$ to the node $v_q$ of $e_q$ that is nearest to $q$. Finally, the nodes that belong to the shortest path from $v_p$ and $v_q$ are added to the solution and the algorithm continue from node $v_q$.
8181

8282
![How the algorithm works.\label{fig:shortestpath}](pictures/shortest_path.png){ width=60% }
8383

8484
The picture illustrates an example of how the algorithm works. The green edges represent the shortest path tree from node $v_p$, while the black edge is another graph edge. The blue arrows highlight the shortest path from $v_p$ to $v_q$. Nodes $a$, $b$, and $v_q$ are added to the solution, and the algorithm proceeds by computing a shortest path tree from $v_q$.
8585

86-
In the case where the distance between $q$ and $e_q$ is greater than `max_dist`, a dummy node is inserted into the solution instead of the shortest path between $p$ and $v_q$. Dummy nodes will be added in the same way until an edge is found whose distance from the current node is smaller than max_dist.
86+
In the case where the distance between $q$ and $e_q$ is greater than `max_dist`, a dummy node is inserted into the solution instead of the shortest path between $p$ and $v_q$. Dummy nodes will be added in the same way until an edge is found whose distance from the current node is smaller than `max_dist`.
8787

8888
## Optimizations
8989

0 commit comments

Comments
 (0)