diff --git a/backend/report.html b/backend/report.html
index ef617d6..2faa121 100644
--- a/backend/report.html
+++ b/backend/report.html
@@ -328,7 +328,7 @@ div.media {
   </head>
   <body>
     <h1 id="title">Backend Testing Report</h1>
-    <p>Report generated on 27-Jan-2025 at 14:23:18 by <a href="https://pypi.python.org/pypi/pytest-html">pytest-html</a>
+    <p>Report generated on 27-Jan-2025 at 16:58:26 by <a href="https://pypi.python.org/pypi/pytest-html">pytest-html</a>
         v4.1.1</p>
     <div id="environment-header">
       <h2>Environment</h2>
@@ -382,7 +382,7 @@ div.media {
         <h2>Summary</h2>
         <div class="additional-summary prefix">
         </div>
-        <p class="run-count">2 tests took 00:00:03.</p>
+        <p class="run-count">8 tests took 00:00:58.</p>
         <p class="filter">(Un)check the boxes to filter the results.</p>
         <div class="summary__reload">
           <div class="summary__reload__button hidden" onclick="location.reload()">
@@ -392,10 +392,10 @@ div.media {
         <div class="summary__spacer"></div>
         <div class="controls">
           <div class="filters">
-            <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="failed" disabled/>
-            <span class="failed">0 Failed,</span>
+            <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="failed" />
+            <span class="failed">2 Failed,</span>
             <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="passed" />
-            <span class="passed">2 Passed,</span>
+            <span class="passed">6 Passed,</span>
             <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="skipped" disabled/>
             <span class="skipped">0 Skipped,</span>
             <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="xfailed" disabled/>
@@ -432,7 +432,7 @@ div.media {
     </table>
   </body>
   <footer>
-    <div id="data-container" data-jsonblob="{&#34;environment&#34;: {&#34;Python&#34;: &#34;3.12.3&#34;, &#34;Platform&#34;: &#34;Linux-6.8.0-51-generic-x86_64-with-glibc2.39&#34;, &#34;Packages&#34;: {&#34;pytest&#34;: &#34;8.3.4&#34;, &#34;pluggy&#34;: &#34;1.5.0&#34;}, &#34;Plugins&#34;: {&#34;html&#34;: &#34;4.1.1&#34;, &#34;anyio&#34;: &#34;4.8.0&#34;, &#34;metadata&#34;: &#34;3.1.1&#34;}}, &#34;tests&#34;: {&#34;src/tests/test_main.py::test_turckheim&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_turckheim&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_turckheim&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 6 - H\u00f4tel de ville (238 | 5) - 1 - H\u00f4tel des Deux-Clefs (217 | 5) - 6 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;23 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;20 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;161 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 20 landmarks of type sightseeing in (48.079458619727674, 7.272726663391359, 48.08971738027232, 7.288083336608641)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nINFO     src.main:main.py:100 Fetched 17 landmarks in  \t: 0.006 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 455\nDEBUG    src.optimization.refiner:refiner.py:345 Using 4 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 455\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.059 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.022 seconds\nINFO     src.main:main.py:125 Total computation time\t: 0.082 seconds\nINFO     src.main:main.py:130 Generated a trip of 23 minutes with 4 landmarks in 0.087 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_bellecour&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_bellecour&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_bellecour&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 5 - H\u00f4tel de l&#39;Europe (217 | 5) - 4 - Palais archi\u00e9piscopal (217 | 5) - 1 - Cath\u00e9drale Saint-Jean (347 | 10) - 5 - Impasse Turquet (259 | 5) - 2 - \u00c9glise Saint-Georges (461 | 5) - 9 - Chapelle Saint-Thomas (259 | 5) - 0 - Basilique de Fourvi\u00e8re (324 | 5) - 5 - Site historique de Lyon (414 | 5) - 4 - Temple du Change (406 | 5) - 4 - \u00c9glise Saint-Paul (238 | 5) - 4 - \u00c9glise Notre-Dame-Saint-Vincent (325 | 5) - 8 - \u00c9glise Saint-Nizier (351 | 5) - 14 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;130 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;120 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:02&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 351 landmarks of type sightseeing in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 3 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 352 landmarks of type nature in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 13 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 7 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:118 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 626 landmarks in  \t: 0.112 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 4 times, objective value : 3389\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 2 times, objective value : 3818\nDEBUG    src.main:main.py:123 First stage optimization\t: 1.675 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.706 seconds\nINFO     src.main:main.py:125 Total computation time\t: 2.382 seconds\nINFO     src.main:main.py:130 Generated a trip of 130 minutes with 14 landmarks in 2.493 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}]}, &#34;renderCollapsed&#34;: [&#34;passed&#34;], &#34;initialSort&#34;: &#34;result&#34;, &#34;title&#34;: &#34;Backend Testing Report&#34;}"></div>
+    <div id="data-container" data-jsonblob="{&#34;environment&#34;: {&#34;Python&#34;: &#34;3.12.3&#34;, &#34;Platform&#34;: &#34;Linux-6.8.0-51-generic-x86_64-with-glibc2.39&#34;, &#34;Packages&#34;: {&#34;pytest&#34;: &#34;8.3.4&#34;, &#34;pluggy&#34;: &#34;1.5.0&#34;}, &#34;Plugins&#34;: {&#34;html&#34;: &#34;4.1.1&#34;, &#34;anyio&#34;: &#34;4.8.0&#34;, &#34;metadata&#34;: &#34;3.1.1&#34;}}, &#34;tests&#34;: {&#34;src/tests/test_main.py::test_turckheim&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_turckheim&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_turckheim&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 6 - H\u00f4tel de ville (238 | 5) - 1 - H\u00f4tel des Deux-Clefs (217 | 5) - 6 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;23 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;20 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;151 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 20 landmarks of type sightseeing in (48.079458619727674, 7.272726663391359, 48.08971738027232, 7.288083336608641)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nINFO     src.main:main.py:100 Fetched 17 landmarks in  \t: 0.005 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 455\nDEBUG    src.optimization.refiner:refiner.py:345 Using 4 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 455\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.055 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.021 seconds\nINFO     src.main:main.py:125 Total computation time\t: 0.075 seconds\nINFO     src.main:main.py:130 Generated a trip of 23 minutes with 4 landmarks in 0.081 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_bellecour&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_bellecour&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_bellecour&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 10 - \u00c9glise Saint-Georges (461 | 5) - 2 - Impasse Turquet (259 | 5) - 5 - Cath\u00e9drale Saint-Jean (347 | 10) - 7 - Chapelle Saint-Thomas (259 | 5) - 0 - Basilique Notre-Dame de Fourvi\u00e8re (281 | 5) - 0 - Basilique de Fourvi\u00e8re (324 | 5) - 5 - Site historique de Lyon (414 | 5) - 4 - Temple du Change (406 | 5) - 6 - \u00c9glise Notre-Dame-Saint-Vincent (325 | 5) - 13 - Basilique Saint-Bonaventure (414 | 5) - 12 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;119 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;120 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:05&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 351 landmarks of type sightseeing in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 3 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 352 landmarks of type nature in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 13 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 7 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 626 landmarks in  \t: 0.126 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 2773\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 3 times, objective value : 3490\nDEBUG    src.main:main.py:123 First stage optimization\t: 3.411 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 1.106 seconds\nINFO     src.main:main.py:125 Total computation time\t: 4.517 seconds\nINFO     src.main:main.py:130 Generated a trip of 119 minutes with 12 landmarks in 4.643 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_cologne&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_cologne&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_cologne&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 10 - St. Kunibert (691 | 5) - 12 - K\u00f6lner Dom (1474 | 10) - 7 - Gro\u00df St. Martin (582 | 5) - 11 - St. Maria Lyskirchen (662 | 5) - 6 - St. Maria im Kapitol (633 | 5) - 7 - AntoniterCityKirche (546 | 5) - 9 - Wasserturm Hotel Cologne (696 | 5) - 11 - Schauspielhaus K\u00f6ln (477 | 5) - 7 - St. Aposteln (825 | 5) - 6 - Galeria (531 | 30) - 10 - St. Gereon (1059 | 5) - 9 - St. Maria in der Kupfergasse (518 | 5) - 4 - Oper der Stadt K\u00f6ln (601 | 5) - 9 - St.Andreas (632 | 5) - 7 - St. Ursula (529 | 5) - 7 - Excelsior Hotel Ernst (793 | 5) - 2 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;244 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;240 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:13&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 465 landmarks of type sightseeing in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 133 landmarks of type nature in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 7 landmarks of type shopping in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 4 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 498 landmarks in  \t: 0.193 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 2 times, objective value : 9283\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 11249\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.834 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 11.72 seconds\nINFO     src.main:main.py:125 Total computation time\t: 12.554 seconds\nINFO     src.main:main.py:130 Generated a trip of 244 minutes with 18 landmarks in 12.747 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_strasbourg&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_strasbourg&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_strasbourg&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 8 - \u00c9glise protestante Saint-Pierre-le-Jeune (347 | 5) - 6 - \u00c9glise catholique Saint-Pierre-le-Jeune (197 | 5) - 13 - Cath\u00e9drale Notre-Dame (728 | 10) - 7 - De la Grande \u00eele \u00e0 la Neustadt (414 | 5) - 8 - Bains municipaux de Strasbourg (518 | 5) - 3 - \u00c9glise Saint-Guillaume (325 | 5) - 6 - \u00c9glise catholique Sainte-Madeleine (238 | 5) - 13 - Centre Administratif Ville et Eurom\u00e9tropole de Strasbourg (405 | 5) - 11 - \u00c9glise Saint-Nicolas (303 | 5) - 1 - Pont Saint-Nicolas (217 | 5) - 6 - Circuit \u00ab Petite France \u00bb (414 | 5) - 9 - Barrage Vauban (391 | 5) - 10 - \u00c9glise Catholique Saint-Jean-Baptiste (281 | 5) - 1 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;172 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;180 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:10&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 142 landmarks of type sightseeing in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 258 landmarks of type nature in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 3 landmarks of type shopping in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 2 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 289 landmarks in  \t: 0.133 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 4757\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 4778\nDEBUG    src.main:main.py:123 First stage optimization\t: 3.407 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 6.602 seconds\nINFO     src.main:main.py:125 Total computation time\t: 10.009 seconds\nINFO     src.main:main.py:130 Generated a trip of 172 minutes with 15 landmarks in 10.142 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_zurich&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_zurich&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_zurich&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 13 - Labyrinthplatz (217 | 5) - 13 - Heilsarmee Open Heart (259 | 5) - 6 - Johanneskirche (351 | 5) - 11 - Evangelisch-Lutherische Kirche Z\u00fcrich (391 | 5) - 9 - Russisch-Orthodoxe Auferstehungskirche (369 | 5) - 6 - Liebfrauenkirche (281 | 5) - 10 - Friedenskirche (207 | 5) - 9 - Grossm\u00fcnster (483 | 5) - 1 - Wasserkirche (238 | 5) - 8 - Ganymed (217 | 5) - 6 - Stadthaus (191 | 5) - 1 - Fraum\u00fcnster (531 | 5) - 5 - Augustinerkirche (238 | 5) - 2 - St. Peter (489 | 5) - 8 - Predigerkirche (351 | 5) - 11 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;194 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;180 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:10&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 116 landmarks of type sightseeing in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 112 landmarks of type nature in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 7 landmarks of type shopping in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 4 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:90 Cache miss. Fetching data through Overpass\nQuery = (node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:90 Cache miss. Fetching data through Overpass\nQuery = (node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834););out ids center;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 218 landmarks in  \t: 0.754 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 6 times, objective value : 3540\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 3 times, objective value : 4813\nDEBUG    src.main:main.py:123 First stage optimization\t: 4.811 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 2.069 seconds\nINFO     src.main:main.py:125 Total computation time\t: 6.88 seconds\nINFO     src.main:main.py:130 Generated a trip of 194 minutes with 17 landmarks in 7.635 seconds.\nDEBUG    src.overpass.overpass:overpass.py:117 Cache set\nDEBUG    src.overpass.overpass:overpass.py:117 Cache set\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_paris&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_paris&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_paris&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 21 - \u00c9glise Saint-Eug\u00e8ne Sainte-C\u00e9cile (871 | 5) - 21 - \u00c9glise Saint-Leu - Saint-Gilles (546 | 5) - 6 - Centre Georges Pompidou (1118 | 5) - 3 - \u00c9glise Saint-Merri (529 | 5) - 10 - Shopping Area (564 | 40) - 19 - Bassin de l&#39;Arsenal (975 | 5) - 14 - La Seine (541 | 5) - 6 - M\u00e9morial des Martyrs de la D\u00e9portation (624 | 5) - 4 - Cath\u00e9drale Notre-Dame de Paris (1469 | 10) - 8 - Sainte-Chapelle (1469 | 60) - 1 - Palais de Justice de Paris (531 | 5) - 9 - \u00c9glise Saint-Germain l&#39;Auxerrois (662 | 5) - 8 - Pyramide du Louvre (557 | 5) - 13 - Jardin des Tuileries (885 | 5) - 12 - Palais du Louvre (891 | 5) - 15 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;340 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;300 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:14&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 837 landmarks of type sightseeing in (48.844521727303224, 2.3191412562169953, 48.88045433866801, 2.3737610063548544)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 578 landmarks of type nature in (48.844521727303224, 2.3191412562169953, 48.88045433866801, 2.3737610063548544)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 31 landmarks of type shopping in (48.844521727303224, 2.3191412562169953, 48.88045433866801, 2.3737610063548544)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 26 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 1192 landmarks in  \t: 0.283 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 11860\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 4 times, objective value : 12232\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.183 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 13.718 seconds\nINFO     src.main:main.py:125 Total computation time\t: 13.901 seconds\nINFO     src.main:main.py:130 Generated a trip of 340 minutes with 17 landmarks in 14.184 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_new_york&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Failed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_new_york&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Failed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_new_york&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 7 - Saint Patrick&#39;s Old Cathedral (489 | 10) - 9 - Capitale (810 | 5) - 9 - Museum at Eldridge Street (604 | 60) - 10 - Columbus Park (646 | 5) - 15 - Saint Paul&#39;s Chapel (575 | 5) - 5 - John Street Methodist Church (575 | 5) - 9 - The Queen Elizabeth II September 11th Garden (530 | 5) - 7 - Alexander Hamilton U.S. Custom House (604 | 5) - 4 - Battery Park (530 | 5) - 11 - Trinity Church (721 | 5) - 7 - 9/11 Memorial &amp; Museum (750 | 60) - 3 - One World Trade Center (840 | 5) - 8 - Washington Market Park (530 | 5) - 14 - Duarte Square (685 | 5) - 11 - St. Anthony of Padua Church (489 | 5) - 23 - Union Square Park (646 | 5) - 10 - Flatiron Building (780 | 5) - 5 - Cathedral of St. Sava (518 | 10) - 14 - Madison Square Garden (691 | 5) - 18 - Madison Square Park (646 | 5) - 20 - Grace Church (518 | 5) - 12 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;456 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;600 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:05&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;client = &amp;lt;starlette.testclient.TestClient object at 0x70bc82f91970&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_new_york&amp;gt;&amp;gt;\n\n    def test_new_york(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b02 : Custom test in New York (les Halles) centre to ensure proper decision making in crowded area.\n    \n        Args:\n            client:\n            request:\n        &amp;quot;&amp;quot;&amp;quot;\n        start_time = time.time()  # Start timer\n        duration_minutes = 600\n    \n        response = client.post(\n            &amp;quot;/trip/new&amp;quot;,\n            json={\n                &amp;quot;preferences&amp;quot;: {&amp;quot;sightseeing&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;sightseeing&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;nature&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;nature&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;shopping&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;shopping&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;max_time_minute&amp;quot;: duration_minutes,\n                                &amp;quot;detour_tolerance_minute&amp;quot;: 0},\n                &amp;quot;start&amp;quot;: [40.72592726802, -73.9920434795]\n                }\n            )\n        result = response.json()\n        landmarks = load_trip_landmarks(client, result[&amp;#x27;first_landmark_uuid&amp;#x27;])\n    \n        # Get computation time\n        comp_time = time.time() - start_time\n    \n        # Add details to report\n        log_trip_details(request, landmarks, result[&amp;#x27;total_time&amp;#x27;], duration_minutes)\n    \n        # for elem in landmarks :\n        #     print(elem)\n    \n        # checks :\n        assert response.status_code == 200  # check for successful planning\n        assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\n&amp;gt;       assert duration_minutes*0.8 &amp;lt; result[&amp;#x27;total_time&amp;#x27;], f&amp;quot;Trip too short: {result[&amp;#x27;total_time&amp;#x27;]} instead of {duration_minutes}&amp;quot;\nE       AssertionError: Trip too short: 456 instead of 600\nE       assert (600 * 0.8) &amp;lt; 456\n\nsrc/tests/test_main.py:302: AssertionError\n\n------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 243 landmarks of type sightseeing in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 316 landmarks of type nature in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 11 landmarks of type shopping in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 5 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 544 landmarks in  \t: 0.079 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 21 times, objective value : 7090\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 1 times, objective value : 13177\nDEBUG    src.main:main.py:123 First stage optimization\t: 5.001 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.173 seconds\nINFO     src.main:main.py:125 Total computation time\t: 5.174 seconds\nINFO     src.main:main.py:130 Generated a trip of 456 minutes with 23 landmarks in 5.254 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_shopping&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Failed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_shopping&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Failed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_shopping&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 5 - Grand H\u00f4tel-Dieu (546 | 30) - 8 - Shopping Area (538 | 40) - 4 - Grand Bazar (93 | 30) - 20 - Halles de Lyon Paul Bocuse (272 | 30) - 7 - Galeries Lafayette (197 | 30) - 2 - HEMA (156 | 30) - 2 - Westfield La Part-Dieu (546 | 30) - 32 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;300 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;240 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;579 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;client = &amp;lt;starlette.testclient.TestClient object at 0x70bc82f91970&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_shopping&amp;gt;&amp;gt;\n\n    def test_shopping(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b03 : Custom test in Lyon centre to ensure shopping clusters are found.\n    \n        Args:\n            client:\n            request:\n        &amp;quot;&amp;quot;&amp;quot;\n        start_time = time.time()  # Start timer\n        duration_minutes = 240\n    \n        response = client.post(\n            &amp;quot;/trip/new&amp;quot;,\n            json={\n                &amp;quot;preferences&amp;quot;: {&amp;quot;sightseeing&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;sightseeing&amp;quot;, &amp;quot;score&amp;quot;: 0},\n                                &amp;quot;nature&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;nature&amp;quot;, &amp;quot;score&amp;quot;: 0},\n                                &amp;quot;shopping&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;shopping&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;max_time_minute&amp;quot;: duration_minutes,\n                                &amp;quot;detour_tolerance_minute&amp;quot;: 0},\n                &amp;quot;start&amp;quot;: [45.7576485, 4.8330241]\n                }\n            )\n        result = response.json()\n        landmarks = load_trip_landmarks(client, result[&amp;#x27;first_landmark_uuid&amp;#x27;])\n    \n        # Get computation time\n        comp_time = time.time() - start_time\n    \n        # Add details to report\n        log_trip_details(request, landmarks, result[&amp;#x27;total_time&amp;#x27;], duration_minutes)\n    \n        for elem in landmarks :\n            print(elem)\n    \n        # checks :\n        assert response.status_code == 200  # check for successful planning\n        assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\n        assert duration_minutes*0.8 &amp;lt; result[&amp;#x27;total_time&amp;#x27;], f&amp;quot;Trip too short: {result[&amp;#x27;total_time&amp;#x27;]} instead of {duration_minutes}&amp;quot;\n&amp;gt;       assert duration_minutes*1.2 &amp;gt; result[&amp;#x27;total_time&amp;#x27;], f&amp;quot;Trip too long: {result[&amp;#x27;total_time&amp;#x27;]} instead of {duration_minutes}&amp;quot;\nE       AssertionError: Trip too long: 300 instead of 240\nE       assert (240 * 1.2) &amp;gt; 300\n\nsrc/tests/test_main.py:344: AssertionError\n\n----------------------------- Captured stdout call -----------------------------\nLandmark(start): [start @(45.7576485, 4.8330241), score=0, time_to_next=5]\nLandmark(shopping): [Grand H\u00f4tel-Dieu @(45.7586955, 4.8364597), score=546, time_to_next=8]\nLandmark(shopping): [Shopping Area @(np.float64(45.76223053940519), np.float64(4.833794685873603)), score=538, time_to_next=4]\nLandmark(shopping): [Grand Bazar @(45.7632141, 4.8361975), score=93, time_to_next=20]\nLandmark(shopping): [Halles de Lyon Paul Bocuse @(45.7628282, 4.8505601), score=272, time_to_next=7]\nLandmark(shopping): [Galeries Lafayette @(45.7627107, 4.8556833), score=197, time_to_next=2]\nLandmark(shopping): [HEMA @(45.7619133, 4.8565239), score=156, time_to_next=2]\nLandmark(shopping): [Westfield La Part-Dieu @(45.761331, 4.855676), score=546, time_to_next=32]\nLandmark(finish): [finish @(45.7576485, 4.8330241), score=0]\n\n------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 13 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 7 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 12 landmarks in  \t: 0.019 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 4 times, objective value : 2192\nDEBUG    src.optimization.refiner:refiner.py:345 Using 3 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 3 times, objective value : 2348\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.387 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.167 seconds\nINFO     src.main:main.py:125 Total computation time\t: 0.554 seconds\nINFO     src.main:main.py:130 Generated a trip of 300 minutes with 9 landmarks in 0.573 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}]}, &#34;renderCollapsed&#34;: [&#34;passed&#34;], &#34;initialSort&#34;: &#34;result&#34;, &#34;title&#34;: &#34;Backend Testing Report&#34;}"></div>
     <script>
       (function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c="function"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error("Cannot find module '"+i+"'");throw a.code="MODULE_NOT_FOUND",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u="function"==typeof require&&require,i=0;i<t.length;i++)o(t[i]);return o}return r})()({1:[function(require,module,exports){
 const { getCollapsedCategory, setCollapsedIds } = require('./storage.js')
diff --git a/backend/src/overpass/overpass.py b/backend/src/overpass/overpass.py
index 1318777..50c9920 100644
--- a/backend/src/overpass/overpass.py
+++ b/backend/src/overpass/overpass.py
@@ -29,8 +29,99 @@ class Overpass :
         self.caching_strategy = CachingStrategy.use(caching_strategy, cache_dir=cache_dir)
 
 
-    @classmethod
-    def build_query(self, bbox: tuple, osm_types: OSM_TYPES,
+    def send_query(self, bbox: tuple, osm_types: OSM_TYPES,
+                    selector: str, conditions=[], out='center') -> ET:
+        """
+        Sends the Overpass QL query to the Overpass API and returns the parsed JSON response.
+
+        Args:
+            query (str): The Overpass QL query to be sent to the Overpass API.
+
+        Returns:
+            dict: The parsed JSON response from the Overpass API, or None if the request fails.
+        """
+        # Determine which grid cells overlap with this bounding box.
+        overlapping_cells = Overpass.get_overlapping_cells(bbox)
+
+        # Check the cache for any data that overlaps with these cells
+        cell_key_dict = {}
+        for cell in overlapping_cells :
+            for elem in osm_types :
+                key_str = f"{elem}[{selector}]{conditions}({','.join(map(str, cell))})"
+            
+            cell_key_dict[cell] = get_cache_key(key_str)
+
+        cached_responses = []
+        hollow_cache_keys = []
+
+        # Retrieve the cached data and mark the missing entries as hollow
+        for cell, key in cell_key_dict.items():
+            cached_data = self.caching_strategy.get(key)
+            if cached_data is not None :
+                cached_responses.append(cached_data)
+            else:
+                # Cache miss: Mark the cache key as hollow
+                self.caching_strategy.set_hollow(key, cell, osm_types, selector, conditions, out)
+                hollow_cache_keys.append(key)
+
+        # If there is no missing data, return the cached responses
+        if not hollow_cache_keys :
+            self.logger.debug(f'Cache hit.')
+            return self.combine_cached_data(cached_responses)
+        
+        # TODO If there is SOME missing data : hybrid stuff with partial cache
+        
+        # Build the query string in case of needed overpass query
+        query_str = Overpass.build_query(bbox, osm_types, selector, conditions, out)
+
+        # Prepare the data to be sent as POST request, encoded as bytes
+        data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
+
+        try:
+            # Create a Request object with the specified URL, data, and headers
+            request = urllib.request.Request(self.overpass_url, data=data, headers=self.headers)
+
+            # Send the request and read the response
+            with urllib.request.urlopen(request) as response:
+                # Read and decode the response
+                response_data = response.read().decode('utf-8')
+                root = ET.fromstring(response_data)
+
+                self.logger.debug(f'Cache miss. Fetching data through Overpass\nQuery = {query_str}')
+
+                return root
+
+        except urllib.error.URLError as e:
+            raise ConnectionError(f"Error connecting to Overpass API: {e}") from e
+
+
+    def fill_cache(self, xml_string: str) :
+        
+        # Build the query using info from hollow cache entry
+        query_str, cache_key = Overpass.build_query_from_hollow(xml_string)
+
+        # Prepare the data to be sent as POST request, encoded as bytes
+        data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
+
+        try:
+            # Create a Request object with the specified URL, data, and headers
+            request = urllib.request.Request(self.overpass_url, data=data, headers=self.headers)
+
+            # Send the request and read the response
+            with urllib.request.urlopen(request) as response:
+                # Read and decode the response
+                response_data = response.read().decode('utf-8')
+                root = ET.fromstring(response_data)
+
+                self.caching_strategy.set(cache_key, root)
+                self.logger.debug(f'Cache set')
+
+        except urllib.error.URLError as e:
+            raise ConnectionError(f"Error connecting to Overpass API: {e}") from e
+
+
+    @staticmethod
+    def build_query(bbox: tuple, osm_types: OSM_TYPES,
                     selector: str, conditions=[], out='center') -> str:
         """
         Constructs a query string for the Overpass API to retrieve OpenStreetMap (OSM) data.
@@ -78,73 +169,8 @@ class Overpass :
         return query
 
 
-    def send_query(self, bbox: tuple, osm_types: OSM_TYPES,
-                    selector: str, conditions=[], out='center') -> ET:
-        """
-        Sends the Overpass QL query to the Overpass API and returns the parsed JSON response.
-
-        Args:
-            query (str): The Overpass QL query to be sent to the Overpass API.
-
-        Returns:
-            dict: The parsed JSON response from the Overpass API, or None if the request fails.
-        """
-        # Determine which grid cells overlap with this bounding box.
-        overlapping_cells = self.get_overlapping_cells(bbox)
-
-        # Check the cache for any data that overlaps with these cells
-        cell_key_dict = {}
-        for cell in overlapping_cells :
-            for elem in osm_types :
-                key_str = f"{elem}[{selector}]{conditions}({','.join(map(str, cell))})"
-            
-            cell_key_dict[cell] = get_cache_key(key_str)
-
-        cached_responses = []
-        hollow_cache_keys = []
-
-        # Retrieve the cached data and mark the missing entries as hollow
-        for cell, key in cell_key_dict.items():
-            cached_data = self.caching_strategy.get(key)
-            if cached_data is not None :
-                cached_responses.append(cached_data)
-            else:
-                # Cache miss: Mark the cache key as hollow
-                self.caching_strategy.set_hollow(key, cell, osm_types, selector, conditions, out)
-                hollow_cache_keys.append(key)
-
-        # If there is no missing data, return the cached responses
-        if not hollow_cache_keys :
-            self.logger.debug(f'Cache hit.')
-            return self.combine_cached_data(cached_responses)
-        
-        # TODO If there is SOME missing data : hybrid stuff with partial cache
-        
-        # Build the query string in case of needed overpass query
-        query_str = self.build_query(bbox, osm_types, selector, conditions, out)
-
-        # Prepare the data to be sent as POST request, encoded as bytes
-        data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
-
-        try:
-            # Create a Request object with the specified URL, data, and headers
-            request = urllib.request.Request(self.overpass_url, data=data, headers=self.headers)
-
-            # Send the request and read the response
-            with urllib.request.urlopen(request) as response:
-                # Read and decode the response
-                response_data = response.read().decode('utf-8')
-                root = ET.fromstring(response_data)
-
-                self.logger.debug(f'Cache miss. Fetching data through Overpass\nQuery = {query_str}')
-
-                return root
-
-        except urllib.error.URLError as e:
-            raise ConnectionError(f"Error connecting to Overpass API: {e}") from e
-
-
-    def build_query_from_hollow(self, xml_string):
+    @staticmethod
+    def build_query_from_hollow(xml_string):
         """Extract variables from an XML string."""
         
         # Parse the XML string into an ElementTree object
@@ -153,17 +179,19 @@ class Overpass :
         # Extract values from the XML tree
         key = root.find('key').text
         cell = tuple(map(float, root.find('cell').text.strip('()').split(',')))
-        bbox = self.get_bbox_from_grid_cell(cell[0], cell[1])
+        bbox = Overpass.get_bbox_from_grid_cell(cell[0], cell[1])
         osm_types = root.find('osm_types').text.split(',')
         selector = root.find('selector').text
         conditions = root.find('conditions').text.split(',') if root.find('conditions').text != "none" else []
         out = root.find('out').text
 
-        query_str = self.build_query(bbox, osm_types, selector, conditions, out)
+        query_str = Overpass.build_query(bbox, osm_types, selector, conditions, out)
         
         return query_str, key
 
-    def get_grid_cell(self, lat: float, lon: float):
+
+    @staticmethod
+    def get_grid_cell(lat: float, lon: float):
         """
         Returns the grid cell coordinates for a given latitude and longitude.
         Each grid cell is 0.05°lat x 0.05°lon resolution in size.
@@ -173,7 +201,8 @@ class Overpass :
         return (lat_index, lon_index)
 
 
-    def get_bbox_from_grid_cell(self, lat_index: int, lon_index: int):
+    @staticmethod
+    def get_bbox_from_grid_cell(lat_index: int, lon_index: int):
         """
         Returns the bounding box for a given grid cell index.
         Each grid cell is resolution x resolution in size.
@@ -191,16 +220,16 @@ class Overpass :
         return (min_lat, min_lon, max_lat, max_lon)
 
 
-
-    def get_overlapping_cells(self, query_bbox: tuple):
+    @staticmethod
+    def get_overlapping_cells(query_bbox: tuple):
         """
         Returns a set of all grid cells that overlap with the given bounding box.
         """
         # Extract location from the query bbox
         lat_min, lon_min, lat_max, lon_max = query_bbox
 
-        min_lat_cell, min_lon_cell = self.get_grid_cell(lat_min, lon_min)
-        max_lat_cell, max_lon_cell = self.get_grid_cell(lat_max, lon_max)
+        min_lat_cell, min_lon_cell = Overpass.get_grid_cell(lat_min, lon_min)
+        max_lat_cell, max_lon_cell = Overpass.get_grid_cell(lat_max, lon_max)
 
         overlapping_cells = set()
         for lat_idx in range(min_lat_cell, max_lat_cell + 1):
@@ -210,7 +239,8 @@ class Overpass :
         return overlapping_cells
 
 
-    def combine_cached_data(self, cached_data_list):
+    @staticmethod
+    def combine_cached_data(cached_data_list):
         """
         Combines data from multiple cached responses into a single result.
         """
@@ -221,30 +251,6 @@ class Overpass :
         return combined_data
     
 
-    def fill_cache(self, query_str: str, cache_key) :
-        
-        # Prepare the data to be sent as POST request, encoded as bytes
-        data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
-
-        try:
-            # Create a Request object with the specified URL, data, and headers
-            request = urllib.request.Request(self.overpass_url, data=data, headers=self.headers)
-
-            # Send the request and read the response
-            with urllib.request.urlopen(request) as response:
-                # Read and decode the response
-                response_data = response.read().decode('utf-8')
-                root = ET.fromstring(response_data)
-
-                self.caching_strategy.set(cache_key, root)
-                self.logger.debug(f'Cache set')
-
-        except urllib.error.URLError as e:
-            raise ConnectionError(f"Error connecting to Overpass API: {e}") from e
-
-
-
-
 def get_base_info(elem: ET.Element, osm_type: OSM_TYPES, with_name=False) :
     """
     Extracts base information (coordinates, OSM ID, and optionally a name) from an OSM element.
@@ -301,11 +307,8 @@ def fill_cache():
                 with open(entry.path, 'r') as f:
                     xml_string = f.read()  
 
-                # Build the query and cache key from the hollow XML string
-                query_str, key = overpass.build_query_from_hollow(xml_string)
-                
                 # Fill the cache with the query and key
-                overpass.fill_cache(query_str, key)
+                overpass.fill_cache(xml_string)
 
                 # Now delete the file as the cache is filled
                 os.remove(entry.path)
