From 81330e5eb37a50df9b691aad01db69fcd05771e7 Mon Sep 17 00:00:00 2001
From: Helldragon67 <kilian.scheidecker@orange.fr>
Date: Tue, 11 Feb 2025 07:34:50 +0100
Subject: [PATCH] fixed cluster names

---
 backend/report.html                           | 12 +++++-----
 backend/src/main.py                           |  3 ++-
 backend/src/optimization/optimizer.py         |  2 +-
 backend/src/overpass/overpass.py              |  4 +++-
 .../src/parameters/landmark_parameters.yaml   |  7 +++---
 .../src/parameters/optimizer_parameters.yaml  |  2 +-
 backend/src/tests/test_main.py                |  4 ++--
 backend/src/utils/cluster_manager.py          | 23 ++++++++++---------
 backend/src/utils/landmarks_manager.py        |  7 +++---
 9 files changed, 34 insertions(+), 30 deletions(-)
diff --git a/backend/report.html b/backend/report.html
index e6bf3cb..658a548 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 29-Jan-2025 at 09:35:03 by <a href="https://pypi.python.org/pypi/pytest-html">pytest-html</a>
+    <p>Report generated on 11-Feb-2025 at 07:28:45 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">1 test took 97 ms.</p>
+        <p class="run-count">8 tests took 00:00:40.</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">1 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) - 3 - Mairie du 2e arrondissement (78 | 5) - 1 - Basilique Saint-Martin d&#39;Ainay (406 | 5) - 3 - Chapelle Paul Couturier (109 | 5) - 1 - 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;97 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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 16 landmarks of type sightseeing in (45.74643460077641, 4.819803369760263, 45.756693361321055, 4.834505559895031)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 16 sightseeing landmarks\nINFO     src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nINFO     src.main:main.py:104 Fetched 12 landmarks in  \t: 0.011 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting.\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 0 times, objective value : 593\nDEBUG    src.optimization.refiner:refiner.py:345 Using 2 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting.\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 0 times, objective value : 593\nDEBUG    src.main:main.py:130 First stage optimization\t: 0.045 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.025 seconds\nINFO     src.main:main.py:132 Total computation time\t: 0.071 seconds\nINFO     src.main:main.py:137 Generated a trip of 23 minutes with 5 landmarks in 0.082 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-52-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;69 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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 9 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nINFO     src.main:main.py:104 Fetched 7 landmarks in  \t: 0.003 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 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:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 0 times, objective value : 455\nDEBUG    src.main:main.py:130 First stage optimization\t: 0.027 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.022 seconds\nINFO     src.main:main.py:132 Total computation time\t: 0.049 seconds\nINFO     src.main:main.py:137 Generated a trip of 23 minutes with 4 landmarks in 0.052 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(48.084588, 7.280405), score=0, time_to_next=6]\n\tLandmark(sightseeing): [H\u00f4tel de ville @(48.0874108, 7.2779686), score=238, time_to_next=1]\n\tLandmark(sightseeing): [H\u00f4tel des Deux-Clefs @(48.0871764, 7.2776559), score=217, time_to_next=6]\n\tLandmark(finish): [finish @(48.084588, 7.280405), score=0]\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 (346 | 5) - 8 - Basilique Saint-Martin d&#39;Ainay (304 | 5) - 18 - Basilique de Fourvi\u00e8re (243 | 5) - 5 - Site historique de Lyon (414 | 5) - 3 - Vieux Lyon (675 | 20) - 2 - Temple du Change (304 | 5) - 15 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;138 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:12&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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 162 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 3 different sightseeing clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 91 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 10 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 5 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.main:main.py:104 Fetched 234 landmarks in  \t: 0.033 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 16 times, objective value : 3046\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 3 times, objective value : 3326\nDEBUG    src.main:main.py:130 First stage optimization\t: 11.343 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.851 seconds\nINFO     src.main:main.py:132 Total computation time\t: 12.194 seconds\nINFO     src.main:main.py:137 Generated a trip of 138 minutes with 12 landmarks in 12.228 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(45.7576485, 4.8330241), score=0, time_to_next=5]\n\tLandmark(sightseeing): [H\u00f4tel de l&amp;#x27;Europe @(45.7591956, 4.8304294), score=217, time_to_next=4]\n\tLandmark(sightseeing): [Palais archi\u00e9piscopal @(45.7601908, 4.8278098), score=217, time_to_next=1]\n\tLandmark(sightseeing): [Cath\u00e9drale Saint-Jean @(45.760715, 4.8274333), score=347, time_to_next=5]\n\tLandmark(sightseeing): [Impasse Turquet @(45.7589037, 4.8249541), score=259, time_to_next=2]\n\tLandmark(sightseeing): [\u00c9glise Saint-Georges @(45.757672, 4.825388), score=346, time_to_next=8]\n\tLandmark(sightseeing): [Basilique Saint-Martin d&amp;#x27;Ainay @(45.7536291, 4.8273993), score=304, time_to_next=18]\n\tLandmark(sightseeing): [Basilique de Fourvi\u00e8re @(45.7622856, 4.8225916), score=243, time_to_next=5]\n\tLandmark(sightseeing): [Site historique de Lyon @(45.7637183, 4.8252905), score=414, time_to_next=3]\n\tLandmark(sightseeing): [Vieux Lyon @(45.763239, 4.8276019), score=675, time_to_next=2]\n\tLandmark(sightseeing): [Temple du Change @(45.7644769, 4.827924), score=304, time_to_next=15]\n\tLandmark(finish): [finish @(45.7576485, 4.8330241), score=0]\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;Failed&#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;Failed&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) - 2 - Excelsior Hotel Ernst (793 | 5) - 2 - St.Andreas (474 | 5) - 4 - K\u00f6lner Dom (1474 | 10) - 2 - R\u00f6misch-Germanisches Museum (901 | 60) - 4 - Rathaus (Spanischer Bau) (406 | 5) - 4 - Gro\u00df St. Martin (437 | 5) - 10 - Trinitatiskirche (453 | 5) - 2 - St. Maria Lyskirchen (496 | 5) - 11 - Finanzamt K\u00f6ln-Mitte (437 | 5) - 3 - Wasserturm Hotel Cologne (696 | 5) - 5 - St. Peter (404 | 5) - 1 - St. C\u00e4cilien (409 | 5) - 4 - AntoniterCityKirche (409 | 5) - 2 - Au\u00dfenspielst\u00e4tte am Offenbachplatz (461 | 5) - 2 - Schauspielhaus K\u00f6ln (477 | 5) - 1 - Oper der Stadt K\u00f6ln (601 | 5) - 6 - Kreissparkasse K\u00f6ln (696 | 5) - 2 - St. Aposteln (619 | 5) - 29 - St. Kunibert (518 | 5) - 17 - K\u00f6ln Triangle (956 | 10) - 18 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;296 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:03&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 0x7d00fa75c680&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_cologne&amp;gt;&amp;gt;\n\n    def test_cologne(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b03 : Custom test in Cologne 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 = 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;: 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;: [50.942352665, 6.957777972392]\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: 296 instead of 240\nE       assert (240 * 1.2) &amp;gt; 296\n\nsrc/tests/test_main.py:140: AssertionError\n\n------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 275 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 61 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 5 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 4 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.main:main.py:104 Fetched 262 landmarks in  \t: 0.036 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 2 times, objective value : 8468\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 3 times, objective value : 12117\nDEBUG    src.main:main.py:130 First stage optimization\t: 1.637 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.978 seconds\nINFO     src.main:main.py:132 Total computation time\t: 2.615 seconds\nINFO     src.main:main.py:137 Generated a trip of 296 minutes with 22 landmarks in 2.651 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(50.942352665, 6.957777972392), score=0, time_to_next=2]\n\tLandmark(sightseeing): [Excelsior Hotel Ernst @(50.9421627, 6.9563448), score=793, time_to_next=2]\n\tLandmark(sightseeing): [St.Andreas @(50.9419526, 6.9548971), score=474, time_to_next=4, secondary]\n\tLandmark(sightseeing): [K\u00f6lner Dom @(50.941307, 6.9581112), score=1474, time_to_next=2]\n\tLandmark(sightseeing): [R\u00f6misch-Germanisches Museum @(50.9406048, 6.9589067), score=901, time_to_next=4]\n\tLandmark(sightseeing): [Rathaus (Spanischer Bau) @(50.9386624, 6.95873), score=406, time_to_next=4, secondary]\n\tLandmark(sightseeing): [Gro\u00df St. Martin @(50.9385743, 6.9616193), score=437, time_to_next=10, secondary]\n\tLandmark(sightseeing): [Trinitatiskirche @(50.9333896, 6.9607359), score=453, time_to_next=2, secondary]\n\tLandmark(sightseeing): [St. Maria Lyskirchen @(50.9330078, 6.9626097), score=496, time_to_next=11]\n\tLandmark(sightseeing): [Finanzamt K\u00f6ln-Mitte @(50.9311327, 6.9538126), score=437, time_to_next=3, secondary]\n\tLandmark(sightseeing): [Wasserturm Hotel Cologne @(50.9316123, 6.951728), score=696, time_to_next=5]\n\tLandmark(sightseeing): [St. Peter @(50.9343733, 6.951778), score=404, time_to_next=1, secondary]\n\tLandmark(sightseeing): [St. C\u00e4cilien @(50.9346933, 6.9516966), score=409, time_to_next=4, secondary]\n\tLandmark(sightseeing): [AntoniterCityKirche @(50.9362752, 6.9531374), score=409, time_to_next=2, secondary]\n\tLandmark(sightseeing): [Au\u00dfenspielst\u00e4tte am Offenbachplatz @(50.9373497, 6.9522231), score=461, time_to_next=2, secondary]\n\tLandmark(sightseeing): [Schauspielhaus K\u00f6ln @(50.9374189, 6.9507855), score=477, time_to_next=1, secondary]\n\tLandmark(sightseeing): [Oper der Stadt K\u00f6ln @(50.9379922, 6.9512598), score=601, time_to_next=6]\n\tLandmark(sightseeing): [Kreissparkasse K\u00f6ln @(50.9369529, 6.9464245), score=696, time_to_next=2]\n\tLandmark(sightseeing): [St. Aposteln @(50.9366002, 6.9449933), score=619, time_to_next=29]\n\tLandmark(sightseeing): [St. Kunibert @(50.9467494, 6.9626688), score=518, time_to_next=17]\n\tLandmark(nature): [K\u00f6ln Triangle @(50.9403874, 6.9718004), score=956, time_to_next=18]\n\tLandmark(finish): [finish @(50.942352665, 6.957777972392), score=0]\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) - 9 - Circuit \u00ab Petite France \u00bb (414 | 5) - 5 - Grande \u00cele (259 | 5) - 5 - \u00c9glise protestante Saint-Pierre-le-Jeune (260 | 5) - 6 - H\u00f4tel de Ville (295 | 5) - 12 - \u00c9glise Saint-Paul (277 | 5) - 18 - \u00c9glise du Christ Ressuscit\u00e9 (227 | 5) - 12 - \u00c9glise Saint-Guillaume (243 | 5) - 9 - Cath\u00e9drale Notre-Dame (728 | 10) - 17 - Centre Administratif Ville et Eurom\u00e9tropole de Strasbourg (405 | 5) - 15 - \u00c9glise protestante Saint-Thomas (227 | 5) - 7 - L&#39;Ill Canalis\u00e9 (191 | 5) - 4 - Barrage Vauban (391 | 5) - 10 - \u00c9glise Catholique Saint-Jean-Baptiste (211 | 5) - 1 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;200 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:09&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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 79 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 114 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 3 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 2 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.main:main.py:104 Fetched 125 landmarks in  \t: 0.021 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 13 times, objective value : 3738\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 6 times, objective value : 4128\nDEBUG    src.main:main.py:130 First stage optimization\t: 7.396 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 1.524 seconds\nINFO     src.main:main.py:132 Total computation time\t: 8.92 seconds\nINFO     src.main:main.py:137 Generated a trip of 200 minutes with 15 landmarks in 8.942 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(48.5846589226, 7.74078715721), score=0, time_to_next=9]\n\tLandmark(sightseeing): [Circuit \u00ab Petite France \u00bb @(48.5807382, 7.7450251), score=414, time_to_next=5]\n\tLandmark(sightseeing): [Grande \u00cele @(48.5829351, 7.747696), score=259, time_to_next=5]\n\tLandmark(sightseeing): [\u00c9glise protestante Saint-Pierre-le-Jeune @(48.5855301, 7.7465472), score=260, time_to_next=6]\n\tLandmark(sightseeing): [H\u00f4tel de Ville @(48.5846612, 7.7506403), score=295, time_to_next=12]\n\tLandmark(sightseeing): [\u00c9glise Saint-Paul @(48.5863214, 7.759848), score=277, time_to_next=18]\n\tLandmark(sightseeing): [\u00c9glise du Christ Ressuscit\u00e9 @(48.5773614, 7.7639692), score=227, time_to_next=12]\n\tLandmark(sightseeing): [\u00c9glise Saint-Guillaume @(48.5820836, 7.7576339), score=243, time_to_next=9]\n\tLandmark(sightseeing): [Cath\u00e9drale Notre-Dame @(48.5818887, 7.7510342), score=728, time_to_next=17]\n\tLandmark(sightseeing): [Centre Administratif Ville et Eurom\u00e9tropole de Strasbourg @(48.5733899, 7.7520803), score=405, time_to_next=15]\n\tLandmark(sightseeing): [\u00c9glise protestante Saint-Thomas @(48.5796572, 7.7456235), score=227, time_to_next=7]\n\tLandmark(nature): [L&amp;#x27;Ill Canalis\u00e9 @(48.5807232, 7.7402714), score=191, time_to_next=4, secondary]\n\tLandmark(sightseeing): [Barrage Vauban @(48.5795997, 7.7380036), score=391, time_to_next=10]\n\tLandmark(sightseeing): [\u00c9glise Catholique Saint-Jean-Baptiste @(48.584387, 7.7400892), score=211, time_to_next=1, secondary]\n\tLandmark(finish): [finish @(48.5846589226, 7.74078715721), score=0]\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) - 5 - Pestalozzianlage (164 | 5) - 9 - St. Peter (367 | 5) - 5 - Rathaus (249 | 30) - 5 - Predigerkirche (263 | 5) - 8 - Grossm\u00fcnster (362 | 5) - 4 - Fraum\u00fcnster (398 | 5) - 1 - Stadthaus (191 | 5) - 5 - Rebekkabrunnen (174 | 5) - 9 - Augustinerkirche (179 | 5) - 14 - St. Jakob (194 | 5) - 12 - Globus (369 | 30) - 10 - Platzpromenade (205 | 5) - 6 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;203 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:08&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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 84 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 63 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 4 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 3 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.main:main.py:104 Fetched 144 landmarks in  \t: 0.021 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 10 times, objective value : 3252\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 6 times, objective value : 3115\nDEBUG    src.main:main.py:130 First stage optimization\t: 6.519 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 1.64 seconds\nINFO     src.main:main.py:132 Total computation time\t: 8.159 seconds\nINFO     src.main:main.py:137 Generated a trip of 203 minutes with 14 landmarks in 8.18 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(47.377884227, 8.5395114066), score=0, time_to_next=5]\n\tLandmark(nature): [Pestalozzianlage @(47.3756233, 8.5387603), score=164, time_to_next=9, secondary]\n\tLandmark(sightseeing): [St. Peter @(47.3710878, 8.540745), score=367, time_to_next=5]\n\tLandmark(shopping): [Rathaus @(47.3716452, 8.5442661), score=249, time_to_next=5]\n\tLandmark(sightseeing): [Predigerkirche @(47.3738902, 8.545494), score=263, time_to_next=8]\n\tLandmark(sightseeing): [Grossm\u00fcnster @(47.3701027, 8.5439722), score=362, time_to_next=4]\n\tLandmark(sightseeing): [Fraum\u00fcnster @(47.3697135, 8.5412029), score=398, time_to_next=1]\n\tLandmark(sightseeing): [Stadthaus @(47.3693006, 8.5412181), score=191, time_to_next=5]\n\tLandmark(sightseeing): [Rebekkabrunnen @(47.3670089, 8.5400042), score=174, time_to_next=9, secondary]\n\tLandmark(sightseeing): [Augustinerkirche @(47.371808, 8.5394106), score=179, time_to_next=14]\n\tLandmark(sightseeing): [St. Jakob @(47.3739661, 8.5290077), score=194, time_to_next=12]\n\tLandmark(shopping): [Globus @(47.3757917, 8.5379931), score=369, time_to_next=10]\n\tLandmark(nature): [Platzpromenade @(47.3808468, 8.5400135), score=205, time_to_next=6]\n\tLandmark(finish): [finish @(47.377884227, 8.5395114066), score=0]\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) - 14 - Palais du Luxembourg (687 | 5) - 4 - Jardin du Luxembourg (575 | 5) - 12 - 6e Arrondissement (942 | 30) - 18 - Palais du Louvre (891 | 5) - 6 - Temple de l&#39;Oratoire du Louvre (630 | 5) - 5 - \u00c9glise Saint-Germain l&#39;Auxerrois (496 | 5) - 9 - Palais de Justice de Paris (531 | 5) - 7 - Tour Saint-Jacques (793 | 5) - 7 - Centre Georges Pompidou (1118 | 5) - 8 - H\u00f4tel de Ville (672 | 5) - 9 - M\u00e9morial des Martyrs de la D\u00e9portation (624 | 5) - 4 - Cath\u00e9drale Notre-Dame de Paris (1469 | 10) - 10 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;203 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;200 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:03&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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 428 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 12 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 17 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.main:main.py:104 Fetched 364 landmarks in  \t: 0.049 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 3 times, objective value : 9410\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 3 times, objective value : 9428\nDEBUG    src.main:main.py:130 First stage optimization\t: 2.444 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.937 seconds\nINFO     src.main:main.py:132 Total computation time\t: 3.381 seconds\nINFO     src.main:main.py:137 Generated a trip of 203 minutes with 14 landmarks in 3.43 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(48.85468881798671, 2.3423925755998374), score=0, time_to_next=14]\n\tLandmark(sightseeing): [Palais du Luxembourg @(48.8485515, 2.3371454), score=687, time_to_next=4]\n\tLandmark(sightseeing): [Jardin du Luxembourg @(48.8467137, 2.3363649), score=575, time_to_next=12]\n\tLandmark(shopping): [6e Arrondissement @(48.8524427, 2.3327945), score=942, time_to_next=18]\n\tLandmark(sightseeing): [Palais du Louvre @(48.8614768, 2.3351677), score=891, time_to_next=6]\n\tLandmark(sightseeing): [Temple de l&amp;#x27;Oratoire du Louvre @(48.8616725, 2.3400059), score=630, time_to_next=5]\n\tLandmark(sightseeing): [\u00c9glise Saint-Germain l&amp;#x27;Auxerrois @(48.8595016, 2.3413445), score=496, time_to_next=9, secondary]\n\tLandmark(sightseeing): [Palais de Justice de Paris @(48.8556537, 2.3446072), score=531, time_to_next=7, secondary]\n\tLandmark(sightseeing): [Tour Saint-Jacques @(48.8579983, 2.3489178), score=793, time_to_next=7]\n\tLandmark(sightseeing): [Centre Georges Pompidou @(48.8605235, 2.3524395), score=1118, time_to_next=8]\n\tLandmark(sightseeing): [H\u00f4tel de Ville @(48.8564265, 2.352527), score=672, time_to_next=9]\n\tLandmark(sightseeing): [M\u00e9morial des Martyrs de la D\u00e9portation @(48.8517365, 2.3524734), score=624, time_to_next=4]\n\tLandmark(sightseeing): [Cath\u00e9drale Notre-Dame de Paris @(48.8529372, 2.3498701), score=1469, time_to_next=10]\n\tLandmark(finish): [finish @(48.85468881798671, 2.3423925755998374), score=0]\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;Passed&#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;Passed&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) - 14 - Capitale (810 | 5) - 9 - Museum at Eldridge Street (604 | 60) - 7 - Coleman Playground (454 | 5) - 13 - Columbus Park (808 | 5) - 3 - Thomas Paine Park (492 | 5) - 8 - Drumgoole Plaza (492 | 5) - 7 - African Burial Ground National Monument (460 | 5) - 14 - 9/11 Memorial &amp; Museum (750 | 60) - 1 - National September 11 Memorial &amp; Museum (433 | 5) - 3 - One World Trade Center (840 | 5) - 15 - USCGC LILAC (575 | 5) - 8 - Washington Market Park (663 | 5) - 11 - Tribeca Park (568 | 5) - 4 - Albert Capsouto Park (568 | 5) - 7 - New York City Fire Museum (461 | 60) - 6 - Duarte Square (857 | 5) - 13 - Collect Pond Park (607 | 5) - 17 - Saint Patrick&#39;s Old Cathedral (489 | 10) - 23 - Stonewall Inn State Historic Site (461 | 5) - 27 - Madison Square Park (808 | 5) - 13 - Union Square Park (808 | 5) - 19 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;517 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:04&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:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 137 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:145 Found 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 132 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 4 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 5 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 2/2 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.main:main.py:104 Fetched 266 landmarks in  \t: 0.023 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 9 times, objective value : 7225\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 4 times, objective value : 13008\nDEBUG    src.main:main.py:130 First stage optimization\t: 3.622 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.395 seconds\nINFO     src.main:main.py:132 Total computation time\t: 4.017 seconds\nINFO     src.main:main.py:137 Generated a trip of 517 minutes with 23 landmarks in 4.04 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(40.72592726802, -73.9920434795), score=0, time_to_next=14]\n\tLandmark(sightseeing): [Capitale @(40.7189209, -73.9951923), score=810, time_to_next=9]\n\tLandmark(sightseeing): [Museum at Eldridge Street @(40.7147291, -73.993461), score=604, time_to_next=7]\n\tLandmark(nature): [Coleman Playground @(40.71117, -73.9933173), score=454, time_to_next=13, secondary]\n\tLandmark(nature): [Columbus Park @(40.715093, -74.0000527), score=808, time_to_next=3]\n\tLandmark(nature): [Thomas Paine Park @(40.7147806, -74.0023618), score=492, time_to_next=8, secondary]\n\tLandmark(nature): [Drumgoole Plaza @(40.7110519, -74.0040949), score=492, time_to_next=7, secondary]\n\tLandmark(sightseeing): [African Burial Ground National Monument @(40.7145261, -74.004464), score=460, time_to_next=14, secondary]\n\tLandmark(sightseeing): [9/11 Memorial &amp;amp; Museum @(40.711456, -74.0127418), score=750, time_to_next=1]\n\tLandmark(sightseeing): [National September 11 Memorial &amp;amp; Museum @(40.7115548, -74.0131702), score=433, time_to_next=3, secondary]\n\tLandmark(sightseeing): [One World Trade Center @(40.7129993, -74.0131894), score=840, time_to_next=15]\n\tLandmark(sightseeing): [USCGC LILAC @(40.7205271, -74.0140293), score=575, time_to_next=8, secondary]\n\tLandmark(nature): [Washington Market Park @(40.7170293, -74.0116432), score=663, time_to_next=11]\n\tLandmark(nature): [Tribeca Park @(40.7202231, -74.0057003), score=568, time_to_next=4, secondary]\n\tLandmark(nature): [Albert Capsouto Park @(40.7220728, -74.0058909), score=568, time_to_next=7, secondary]\n\tLandmark(sightseeing): [New York City Fire Museum @(40.7255756, -74.0069355), score=461, time_to_next=6, secondary]\n\tLandmark(nature): [Duarte Square @(40.7225426, -74.005495), score=857, time_to_next=13]\n\tLandmark(nature): [Collect Pond Park @(40.716296, -74.0018559), score=607, time_to_next=17]\n\tLandmark(sightseeing): [Saint Patrick&amp;#x27;s Old Cathedral @(40.723587, -73.995193), score=489, time_to_next=23, secondary]\n\tLandmark(sightseeing): [Stonewall Inn State Historic Site @(40.7338833, -74.0021754), score=461, time_to_next=27, secondary]\n\tLandmark(nature): [Madison Square Park @(40.7421868, -73.987872), score=808, time_to_next=13]\n\tLandmark(nature): [Union Square Park @(40.7358088, -73.9904565), score=808, time_to_next=19]\n\tLandmark(finish): [finish @(40.72592726802, -73.9920434795), score=0]\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) - 9 - Cordeliers (810 | 30) - 17 - Shopping Area (156 | 30) - 18 - Galeries Lafayette (197 | 30) - 2 - Cour Oxyg\u00e8ne (63 | 30) - 2 - Westfield La Part-Dieu (546 | 30) - 2 - Muji (259 | 30) - 6 - Halles de Lyon Paul Bocuse (272 | 30) - 21 - Grand H\u00f4tel-Dieu (546 | 30) - 5 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;322 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;240 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;577 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 0x7d00fa75c680&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\u00b08 : 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: 322 instead of 240\nE       assert (240 * 1.2) &amp;gt; 322\n\nsrc/tests/test_main.py:345: AssertionError\n\n------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:67 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 10 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 4/4 quadrants.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 5 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit for 1/1 quadrants.\nINFO     src.main:main.py:104 Fetched 13 landmarks in  \t: 0.01 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 4 times, objective value : 2605\nDEBUG    src.optimization.refiner:refiner.py:345 Using 4 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:597 First results are out. Looking out for circles and correcting...\nINFO     src.optimization.optimizer:optimizer.py:637 Re-optimized 2 times, objective value : 2849\nDEBUG    src.main:main.py:130 First stage optimization\t: 0.394 seconds\nDEBUG    src.main:main.py:131 Second stage optimization\t: 0.168 seconds\nINFO     src.main:main.py:132 Total computation time\t: 0.562 seconds\nINFO     src.main:main.py:137 Generated a trip of 322 minutes with 10 landmarks in 0.572 seconds.\nDEBUG    src.main:main.py:138 Detailed trip :\n\tLandmark(start): [start @(45.7576485, 4.8330241), score=0, time_to_next=9]\n\tLandmark(shopping): [Cordeliers @(45.7622486, 4.8337886), score=810, time_to_next=17]\n\tLandmark(shopping): [Shopping Area @(45.7673452, 4.8438683), score=156, time_to_next=18]\n\tLandmark(shopping): [Galeries Lafayette @(45.7627107, 4.8556833), score=197, time_to_next=2]\n\tLandmark(shopping): [Cour Oxyg\u00e8ne @(45.7620905, 4.8568873), score=63, time_to_next=2]\n\tLandmark(shopping): [Westfield La Part-Dieu @(45.761331, 4.855676), score=546, time_to_next=2]\n\tLandmark(shopping): [Muji @(45.7615971, 4.8543781), score=259, time_to_next=6]\n\tLandmark(shopping): [Halles de Lyon Paul Bocuse @(45.7628282, 4.8505601), score=272, time_to_next=21]\n\tLandmark(shopping): [Grand H\u00f4tel-Dieu @(45.7586955, 4.8364597), score=546, time_to_next=5]\n\tLandmark(finish): [finish @(45.7576485, 4.8330241), score=0]\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/main.py b/backend/src/main.py
index 104ff08..0c8c85f 100644
--- a/backend/src/main.py
+++ b/backend/src/main.py
@@ -130,11 +130,12 @@ def new_trip(preferences: Preferences,
     logger.debug(f'First stage optimization\t: {round(t_first_stage,3)} seconds')
     logger.debug(f'Second stage optimization\t: {round(t_second_stage,3)} seconds')
     logger.info(f'Total computation time\t: {round(t_first_stage + t_second_stage,3)} seconds')
-
     linked_tour = LinkedLandmarks(refined_tour)
+
     # upon creation of the trip, persistence of both the trip and its landmarks is ensured.
     trip = Trip.from_linked_landmarks(linked_tour, cache_client)
     logger.info(f'Generated a trip of {trip.total_time} minutes with {len(refined_tour)} landmarks in {round(t_generate_landmarks + t_first_stage + t_second_stage,3)} seconds.')
+    logger.debug('Detailed trip :\n\t' + '\n\t'.join(f'{landmark}' for landmark in refined_tour))
 
     background_tasks.add_task(fill_cache)
 
diff --git a/backend/src/optimization/optimizer.py b/backend/src/optimization/optimizer.py
index d368b07..b3a66f9 100644
--- a/backend/src/optimization/optimizer.py
+++ b/backend/src/optimization/optimizer.py
@@ -594,7 +594,7 @@ class Optimizer:
         status = pl.LpStatus[prob.status]
         solution = [pl.value(var) for var in x]  # The values of the decision variables (will be 0 or 1)
 
-        self.logger.debug("First results are out. Looking out for circles and correcting.")
+        self.logger.debug("First results are out. Looking out for circles and correcting...")
 
         # Raise error if no solution is found. FIXME: for now this throws the internal server error
         if status != 'Optimal' :
diff --git a/backend/src/overpass/overpass.py b/backend/src/overpass/overpass.py
index 9180e9a..e651979 100644
--- a/backend/src/overpass/overpass.py
+++ b/backend/src/overpass/overpass.py
@@ -52,7 +52,7 @@ class Overpass :
         # Retrieve cached data and identify missing cache entries
         cached_responses, non_cached_cells = self._retrieve_cached_data(overlapping_cells, osm_types, selector, conditions, out)
 
-        self.logger.info(f'Cache hit for {len(overlapping_cells)-len(non_cached_cells)}/{len(overlapping_cells)} quadrants.')
+        self.logger.debug(f'Cache hit for {len(overlapping_cells)-len(non_cached_cells)}/{len(overlapping_cells)} quadrants.')
 
         # If there is no missing data, return the cached responses after filtering.
         if not non_cached_cells :
@@ -61,6 +61,7 @@ class Overpass :
         # If there is no cached data, fetch all from Overpass.
         elif not cached_responses :
             query_str = Overpass.build_query(bbox, osm_types, selector, conditions, out)
+            self.logger.debug(f'Query string: {query_str}')
             return self.fetch_data_from_api(query_str)
 
         # Hybrid cache: some data from Overpass, some data from cache.
@@ -68,6 +69,7 @@ class Overpass :
             # Resize the bbox for smaller search area and build new query string.
             non_cached_bbox = Overpass._get_non_cached_bbox(non_cached_cells, bbox)
             query_str = Overpass.build_query(non_cached_bbox, osm_types, selector, conditions, out)
+            self.logger.debug(f'Query string: {query_str}')
             non_cached_responses = self.fetch_data_from_api(query_str)
             return Overpass._filter_landmarks(cached_responses, bbox) + non_cached_responses
 
diff --git a/backend/src/parameters/landmark_parameters.yaml b/backend/src/parameters/landmark_parameters.yaml
index 581777f..bd1dfe3 100644
--- a/backend/src/parameters/landmark_parameters.yaml
+++ b/backend/src/parameters/landmark_parameters.yaml
@@ -1,12 +1,11 @@
 max_bbox_side: 4000   #m
 radius_close_to: 50
-church_coeff: 0.55
-nature_coeff: 1.4
+church_coeff: 0.75
+nature_coeff: 1.6
 overall_coeff: 10
 tag_exponent: 1.15
 image_bonus: 1.1
-viewpoint_bonus: 5
+viewpoint_bonus: 10
 wikipedia_bonus: 1.25
-name_bonus: 3
 N_important: 60
 pay_bonus: -1
diff --git a/backend/src/parameters/optimizer_parameters.yaml b/backend/src/parameters/optimizer_parameters.yaml
index 2603e08..9d4b114 100644
--- a/backend/src/parameters/optimizer_parameters.yaml
+++ b/backend/src/parameters/optimizer_parameters.yaml
@@ -5,5 +5,5 @@ max_landmarks: 10
 max_landmarks_refiner: 20
 overshoot: 0.0016
 time_limit: 1
-gap_rel: 0.05
+gap_rel: 0.025
 max_iter: 40
\ No newline at end of file
diff --git a/backend/src/tests/test_main.py b/backend/src/tests/test_main.py
index b3f1c1a..5362627 100644
--- a/backend/src/tests/test_main.py
+++ b/backend/src/tests/test_main.py
@@ -31,9 +31,9 @@ def test_turckheim(client, request):    # pylint: disable=redefined-outer-name
             "shopping": {"type": "shopping", "score": 0},
             "max_time_minute": duration_minutes,
             "detour_tolerance_minute": 0},
-            # "start": [48.084588, 7.280405]
+            "start": [48.084588, 7.280405]
             # "start": [45.74445023349939, 4.8222687890538865]
-            "start": [45.75156398104873, 4.827154464827647]
+            # "start": [45.75156398104873, 4.827154464827647]
             }
         )
     result = response.json()
diff --git a/backend/src/utils/cluster_manager.py b/backend/src/utils/cluster_manager.py
index d7e7673..0f0b363 100644
--- a/backend/src/utils/cluster_manager.py
+++ b/backend/src/utils/cluster_manager.py
@@ -1,6 +1,6 @@
 """Find clusters of interest to add more general areas of visit to the tour."""
 import logging
-from typing import Literal
+from typing import Literal, Tuple
 
 import numpy as np
 from sklearn.cluster import DBSCAN
@@ -33,7 +33,7 @@ class Cluster(BaseModel):
     """
     type: Literal['street', 'area']
     importance: int
-    centroid: tuple
+    centroid: Tuple[float, float]
     # start: Optional[list] = None      # for later use if we want to have streets as well
     # end: Optional[list] = None
 
@@ -178,11 +178,12 @@ class ClusterManager:
 
             # Calculate the centroid as the mean of the points
             centroid = np.mean(current_cluster, axis=0)
+            centroid = tuple((round(centroid[0], 7), round(centroid[1], 7)))
 
             if self.cluster_type == 'shopping' :
-                score = len(current_cluster)*2
+                score = len(current_cluster)*3
             else :
-                score = len(current_cluster)*8
+                score = len(current_cluster)*15
             locations.append(Cluster(
                 type='area',
                 centroid=centroid,
@@ -215,7 +216,7 @@ class ClusterManager:
         """
 
         # Define the bounding box for a given radius around the coordinates
-        bbox = create_bbox(cluster.centroid, 1000)
+        bbox = create_bbox(cluster.centroid, 300)
         
         # Query neighborhoods and shopping malls
         selectors = ['"place"~"^(suburb|neighborhood|neighbourhood|quarter|city_block)$"']
@@ -223,10 +224,10 @@ class ClusterManager:
         if self.cluster_type == 'shopping' :
             selectors.append('"shop"="mall"')
             new_name = 'Shopping Area'
-            t = 40
+            t = 30
         else :
             new_name = 'Neighborhood'
-            t = 15
+            t = 20
 
         min_dist = float('inf')
         osm_id = 0
@@ -238,7 +239,7 @@ class ClusterManager:
                 result = self.overpass.send_query(bbox = bbox,
                                                   osm_types = osm_types,
                                                   selector = sel,
-                                                  out = 'ids center'
+                                                  out = 'ids center tags'
                                                   )
             except Exception as e:
                 self.logger.error(f"Error fetching clusters: {e}")
@@ -259,9 +260,9 @@ class ClusterManager:
                 d = get_distance(cluster.centroid, coords)
                 if  d < min_dist :
                     min_dist = d
-                    new_name = name
-                    osm_type = osm_type     # Add type: 'way' or 'relation'
-                    osm_id = id             # Add OSM id
+                    new_name = name         # add name
+                    osm_type = osm_type     # add type: 'way' or 'relation'
+                    osm_id = id             # add OSM id
 
         return Landmark(
             name=new_name,
diff --git a/backend/src/utils/landmarks_manager.py b/backend/src/utils/landmarks_manager.py
index 5523e26..6054128 100644
--- a/backend/src/utils/landmarks_manager.py
+++ b/backend/src/utils/landmarks_manager.py
@@ -39,7 +39,6 @@ class LandmarkManager:
             self.overall_coeff = parameters['overall_coeff']
             self.tag_exponent = parameters['tag_exponent']
             self.image_bonus = parameters['image_bonus']
-            self.name_bonus = parameters['name_bonus']
             self.wikipedia_bonus = parameters['wikipedia_bonus']
             self.viewpoint_bonus = parameters['viewpoint_bonus']
             self.pay_bonus = parameters['pay_bonus']
@@ -147,6 +146,8 @@ class LandmarkManager:
             score *= self.wikipedia_bonus
         if landmark.is_place_of_worship :
             score *= self.church_coeff
+        if landmark.is_viewpoint :
+            score *= self.viewpoint_bonus
         if landmarktype == 'nature' :
             score *= self.nature_coeff
 
@@ -201,7 +202,7 @@ class LandmarkManager:
 
             return_list += self._to_landmarks(result, landmarktype, preference_level)
 
-        self.logger.debug(f"Fetched {len(return_list)} landmarks of type {landmarktype} in {bbox}")
+        # self.logger.debug(f"Fetched {len(return_list)} landmarks of type {landmarktype} in {bbox}")
 
         return return_list
 
@@ -267,7 +268,7 @@ class LandmarkManager:
                     landmark.image_url = value
                 if key == 'website' :
                     landmark.website_url = value
-                if key == 'place_of_worship' :
+                if value == 'place_of_worship' :
                     landmark.is_place_of_worship = True
                 if key == 'wikipedia' :
                     landmark.wiki_url = value
