Skip to content

Commit ddba3ad

Browse files
authored
Add files via upload
1 parent a1ee37d commit ddba3ad

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

README.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1213,9 +1213,10 @@ p
12131213
Application 2 : Calculate the minimum travel time to the closest maternity ward in France
12141214
-----------------------------------------------------------------------------------------
12151215

1216-
**Shortest travel time matrix**
1217-
The shortest travel time is computed with the `cppRouting` function `get_distance_matrix`. In order to compute multiple distances from one source, original uni-directional Dijkstra algorithm is ran without early stopping.
1218-
We compute travel time from all commune nodes to all maternity ward nodes (i.e ~36000\*400 distances).
1216+
**Shortest travel time matrix**
1217+
1218+
The shortest travel time is computed with the `cppRouting` function `get_distance_matrix`.
1219+
We compute travel time from all commune nodes to all maternity ward nodes (i.e ~36000\*400 distances). Since the matrix is quite rectangular (factor of ~100), we use PHAST algorithm on the contracted graph.
12191220

12201221
``` r
12211222
#Distance matrix on contracted graph

0 commit comments

Comments
 (0)