14 oct

rruiz-s · Oct 14, 2024 · 439fcb9 · 439fcb9
1 parent 49bf4cd
commit 439fcb9
Show file tree

Hide file tree

Showing 19 changed files with 1,080 additions and 222 deletions.
diff --git a/_freeze/appendix/execute-results/html.json b/_freeze/appendix/execute-results/html.json
diff --git a/_freeze/appendix/figure-html/unnamed-chunk-14-1.png b/_freeze/appendix/figure-html/unnamed-chunk-14-1.png
diff --git a/_freeze/future_work/execute-results/html.json b/_freeze/future_work/execute-results/html.json
diff --git a/appendix.qmd b/appendix.qmd
@@ -341,9 +341,10 @@ select count(*) FROM porto_100_dijkstra_agg ;
 ```{r}
 data_algorithms_naive <- read.csv("/home/ricardo/heigit_bookdown/metrics_algorithm_naive.csv", sep=",")
 ggplot(data_algorithms_naive,aes(x=number_od, y=time, group = algorithm)) +
-  labs(x="Naive method on dijkstra,bddijkstra, astar, bdastar",
+  labs(x="Number of Origin-Destination (OD)",
        y="time (ms)",
-       title="Pgrouting performance") +
+       title="Pgrouting performance",
+       subtitle="Naive method on dijkstra,bddijkstra, astar, bdastar") +
   geom_line(aes(color=algorithm)) +
    geom_point(aes(color=algorithm)) +
   theme_minimal()

diff --git a/docs/appendix.html b/docs/appendix.html
@@ -283,8 +283,8 @@ <h3 data-number="A.1.1" class="anchored" data-anchor-id="direct-download-files">
 <div class="cell">
 <div class="cell-output-display">
 
-<div class="datatables html-widget html-fill-item" id="htmlwidget-5cab7d8c98750ddf4c5d" style="width:100%;height:auto;"></div>
-<script type="application/json" data-for="htmlwidget-5cab7d8c98750ddf4c5d">{"x":{"filter":"none","vertical":false,"data":[["1","2","3","4","5","6","7","8","9","10","11"],["porto_alegre_net_largest","porto_200_origin","porto_200_destination","porto_alegre_net_pre_component_one_star","weight_sampling_200_origin","weight_sampling_200_destination","random_10_origin","random_10_destination","porto_alegre_net_largest_vertices_pgr","porto_alegre_net_astart","porto_alegre_net_pre_component_one_star_vertices_pgr"],["naive","naive","naive","bbox","bbox","bbox","array","array","array","array","array"],["<a href=\"https://drive.google.com/file/d/1mZIZAw3gsp9lCDeqGUyv_HclwqpKlInf/view?usp=sharing\">Download: porto_alegre_net_largest<\/a>","<a href=\"n\">Download: porto_200_origin<\/a>","<a href=\"n\">Download: porto_200_destination<\/a>","<a href=\"https://drive.google.com/file/d/1nRCenmBSpzRQzSixjWQqIBeqeLpR4LdO/view?usp=sharing\">Download: porto_alegre_net_pre_component_one_star<\/a>","<a href=\"https://drive.google.com/file/d/1dBB_VXPapG8AVMjpimb8ZxxltL_fF4it/view?usp=sharing\">Download: weight_sampling_200_origin<\/a>","<a href=\"https://drive.google.com/file/d/1-Hdt9_cgGuyFcqcV8kcQlNOBuQPzPPTr/view?usp=sharing\">Download: weight_sampling_200_destination<\/a>","<a href=\"https://drive.google.com/file/d/1EyYxrsdm1kHwId74tlfwNXehj426NYlH/view?usp=sharing\">Download: random_10_origin<\/a>","<a href=\"https://drive.google.com/file/d/1rqhgvZ0IcwSFax8kL3Gcr-mBdkn0ACUU/view?usp=sharing\">Download: random_10_destination<\/a>","<a href=\"https://drive.google.com/file/d/1OFQeOEcuyijDcnMLSf40dv7kX3PG0ahJ/view?usp=sharing\">Download: porto_alegre_net_largest_vertices_pgr<\/a>","<a href=\"n\">Download: porto_alegre_net_astart<\/a>","<a href=\"https://drive.google.com/file/d/1AaxCA5cY29rnH92sa2kmSnna0UJ6ipDS/view?usp=sharing\">Download: porto_alegre_net_pre_component_one_star_vertices_pgr<\/a>"]],"container":"<table class=\"display\">\n  <thead>\n    <tr>\n      <th> <\/th>\n      <th>file<\/th>\n      <th>section<\/th>\n      <th>url<\/th>\n    <\/tr>\n  <\/thead>\n<\/table>","options":{"columnDefs":[{"orderable":false,"targets":0},{"name":" ","targets":0},{"name":"file","targets":1},{"name":"section","targets":2},{"name":"url","targets":3}],"order":[],"autoWidth":false,"orderClasses":false}},"evals":[],"jsHooks":[]}</script>
+<div class="datatables html-widget html-fill-item" id="htmlwidget-078776f0fd2c0f81767b" style="width:100%;height:auto;"></div>
+<script type="application/json" data-for="htmlwidget-078776f0fd2c0f81767b">{"x":{"filter":"none","vertical":false,"data":[["1","2","3","4","5","6","7","8","9","10","11"],["porto_alegre_net_largest","porto_200_origin","porto_200_destination","porto_alegre_net_pre_component_one_star","weight_sampling_200_origin","weight_sampling_200_destination","random_10_origin","random_10_destination","porto_alegre_net_largest_vertices_pgr","porto_alegre_net_astart","porto_alegre_net_pre_component_one_star_vertices_pgr"],["naive","naive","naive","bbox","bbox","bbox","array","array","array","array","array"],["<a href=\"https://drive.google.com/file/d/1mZIZAw3gsp9lCDeqGUyv_HclwqpKlInf/view?usp=sharing\">Download: porto_alegre_net_largest<\/a>","<a href=\"n\">Download: porto_200_origin<\/a>","<a href=\"n\">Download: porto_200_destination<\/a>","<a href=\"https://drive.google.com/file/d/1nRCenmBSpzRQzSixjWQqIBeqeLpR4LdO/view?usp=sharing\">Download: porto_alegre_net_pre_component_one_star<\/a>","<a href=\"https://drive.google.com/file/d/1dBB_VXPapG8AVMjpimb8ZxxltL_fF4it/view?usp=sharing\">Download: weight_sampling_200_origin<\/a>","<a href=\"https://drive.google.com/file/d/1-Hdt9_cgGuyFcqcV8kcQlNOBuQPzPPTr/view?usp=sharing\">Download: weight_sampling_200_destination<\/a>","<a href=\"https://drive.google.com/file/d/1EyYxrsdm1kHwId74tlfwNXehj426NYlH/view?usp=sharing\">Download: random_10_origin<\/a>","<a href=\"https://drive.google.com/file/d/1rqhgvZ0IcwSFax8kL3Gcr-mBdkn0ACUU/view?usp=sharing\">Download: random_10_destination<\/a>","<a href=\"https://drive.google.com/file/d/1OFQeOEcuyijDcnMLSf40dv7kX3PG0ahJ/view?usp=sharing\">Download: porto_alegre_net_largest_vertices_pgr<\/a>","<a href=\"n\">Download: porto_alegre_net_astart<\/a>","<a href=\"https://drive.google.com/file/d/1AaxCA5cY29rnH92sa2kmSnna0UJ6ipDS/view?usp=sharing\">Download: porto_alegre_net_pre_component_one_star_vertices_pgr<\/a>"]],"container":"<table class=\"display\">\n  <thead>\n    <tr>\n      <th> <\/th>\n      <th>file<\/th>\n      <th>section<\/th>\n      <th>url<\/th>\n    <\/tr>\n  <\/thead>\n<\/table>","options":{"columnDefs":[{"orderable":false,"targets":0},{"name":" ","targets":0},{"name":"file","targets":1},{"name":"section","targets":2},{"name":"url","targets":3}],"order":[],"autoWidth":false,"orderClasses":false}},"evals":[],"jsHooks":[]}</script>
 </div>
 </div>
 </section>
@@ -568,12 +568,13 @@ <h3 data-number="A.4.1" class="anchored" data-anchor-id="pgr_dijkstra"><span cla
 <summary>Show the code</summary>
 <div class="sourceCode cell-code" id="cb12"><pre class="sourceCode r code-with-copy"><code class="sourceCode r"><span id="cb12-1"><a href="#cb12-1" aria-hidden="true" tabindex="-1"></a>data_algorithms_naive <span class="ot">&lt;-</span> <span class="fu">read.csv</span>(<span class="st">"/home/ricardo/heigit_bookdown/metrics_algorithm_naive.csv"</span>, <span class="at">sep=</span><span class="st">","</span>)</span>
 <span id="cb12-2"><a href="#cb12-2" aria-hidden="true" tabindex="-1"></a><span class="fu">ggplot</span>(data_algorithms_naive,<span class="fu">aes</span>(<span class="at">x=</span>number_od, <span class="at">y=</span>time, <span class="at">group =</span> algorithm)) <span class="sc">+</span></span>
-<span id="cb12-3"><a href="#cb12-3" aria-hidden="true" tabindex="-1"></a>  <span class="fu">labs</span>(<span class="at">x=</span><span class="st">"Naive method on dijkstra,bddijkstra, astar, bdastar"</span>,</span>
+<span id="cb12-3"><a href="#cb12-3" aria-hidden="true" tabindex="-1"></a>  <span class="fu">labs</span>(<span class="at">x=</span><span class="st">"Number of Origin-Destination (OD)"</span>,</span>
 <span id="cb12-4"><a href="#cb12-4" aria-hidden="true" tabindex="-1"></a>       <span class="at">y=</span><span class="st">"time (ms)"</span>,</span>
-<span id="cb12-5"><a href="#cb12-5" aria-hidden="true" tabindex="-1"></a>       <span class="at">title=</span><span class="st">"Pgrouting performance"</span>) <span class="sc">+</span></span>
-<span id="cb12-6"><a href="#cb12-6" aria-hidden="true" tabindex="-1"></a>  <span class="fu">geom_line</span>(<span class="fu">aes</span>(<span class="at">color=</span>algorithm)) <span class="sc">+</span></span>
-<span id="cb12-7"><a href="#cb12-7" aria-hidden="true" tabindex="-1"></a>   <span class="fu">geom_point</span>(<span class="fu">aes</span>(<span class="at">color=</span>algorithm)) <span class="sc">+</span></span>
-<span id="cb12-8"><a href="#cb12-8" aria-hidden="true" tabindex="-1"></a>  <span class="fu">theme_minimal</span>()</span></code><button title="Copy to Clipboard" class="code-copy-button"><i class="bi"></i></button></pre></div>
+<span id="cb12-5"><a href="#cb12-5" aria-hidden="true" tabindex="-1"></a>       <span class="at">title=</span><span class="st">"Pgrouting performance"</span>,</span>
+<span id="cb12-6"><a href="#cb12-6" aria-hidden="true" tabindex="-1"></a>       <span class="at">subtitle=</span><span class="st">"Naive method on dijkstra,bddijkstra, astar, bdastar"</span>) <span class="sc">+</span></span>
+<span id="cb12-7"><a href="#cb12-7" aria-hidden="true" tabindex="-1"></a>  <span class="fu">geom_line</span>(<span class="fu">aes</span>(<span class="at">color=</span>algorithm)) <span class="sc">+</span></span>
+<span id="cb12-8"><a href="#cb12-8" aria-hidden="true" tabindex="-1"></a>   <span class="fu">geom_point</span>(<span class="fu">aes</span>(<span class="at">color=</span>algorithm)) <span class="sc">+</span></span>
+<span id="cb12-9"><a href="#cb12-9" aria-hidden="true" tabindex="-1"></a>  <span class="fu">theme_minimal</span>()</span></code><button title="Copy to Clipboard" class="code-copy-button"><i class="bi"></i></button></pre></div>
 </details>
 <div class="cell-output-display">
 <p><img src="appendix_files/figure-html/unnamed-chunk-14-1.png" class="img-fluid" width="672"></p>

diff --git a/docs/appendix_files/figure-html/unnamed-chunk-1-1.png b/docs/appendix_files/figure-html/unnamed-chunk-1-1.png
diff --git a/docs/appendix_files/figure-html/unnamed-chunk-1-2.png b/docs/appendix_files/figure-html/unnamed-chunk-1-2.png
diff --git a/docs/appendix_files/figure-html/unnamed-chunk-12-1.png b/docs/appendix_files/figure-html/unnamed-chunk-12-1.png
diff --git a/docs/appendix_files/figure-html/unnamed-chunk-13-1.png b/docs/appendix_files/figure-html/unnamed-chunk-13-1.png
diff --git a/docs/appendix_files/figure-html/unnamed-chunk-14-1.png b/docs/appendix_files/figure-html/unnamed-chunk-14-1.png
diff --git a/docs/appendix_files/figure-html/unnamed-chunk-8-1.png b/docs/appendix_files/figure-html/unnamed-chunk-8-1.png
diff --git a/docs/appendix_files/figure-html/unnamed-chunk-9-1.png b/docs/appendix_files/figure-html/unnamed-chunk-9-1.png