From b527318eec16544bd2bcbbd6edbe1f455cf5401e Mon Sep 17 00:00:00 2001
From: Helldragon67 <kilian.scheidecker@orange.fr>
Date: Tue, 28 Jan 2025 12:38:02 +0100
Subject: [PATCH] fixed background tasks ?

---
 backend/report.html | 16 ++++++++--------
 backend/src/main.py |  2 +-
 2 files changed, 9 insertions(+), 9 deletions(-)

diff --git a/backend/report.html b/backend/report.html
index c39425b..2b85da6 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 28-Jan-2025 at 11:49:54 by <a href="https://pypi.python.org/pypi/pytest-html">pytest-html</a>
+    <p>Report generated on 28-Jan-2025 at 12:37:35 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,20 +382,20 @@ div.media {
         <h2>Summary</h2>
         <div class="additional-summary prefix">
         </div>
-        <p class="run-count">8 tests took 00:05:36.</p>
+        <p class="run-count">0/0 test done.</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()">
+          <div class="summary__reload__button " onclick="location.reload()">
             <div>There are still tests running. <br />Reload this page to get the latest results!</div>
           </div>
         </div>
         <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" />
-            <span class="failed">7 Failed,</span>
-            <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="passed" />
-            <span class="passed">1 Passed,</span>
+            <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="passed" disabled/>
+            <span class="passed">0 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;250 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: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.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 20 landmarks of type sightseeing in (48.079458619727674, 7.272726663391359, 48.08971738027232, 7.288083336608641)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 20 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\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.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 24 landmarks of type nature in (48.079458619727674, 7.272726663391359, 48.08971738027232, 7.288083336608641)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 24 nature landmarks\nINFO     src.main:main.py:103 Fetched 25 landmarks in  \t: 0.008 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 5 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:129 First stage optimization\t: 0.108 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 0.034 seconds\nINFO     src.main:main.py:131 Total computation time\t: 0.142 seconds\nINFO     src.main:main.py:136 Generated a trip of 23 minutes with 4 landmarks in 0.15 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;Failed&#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;Failed&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) - 7 - Grande Synagogue de Lyon (217 | 5) - 3 - \u00c9glise Saint-Georges (461 | 5) - 7 - Cath\u00e9drale Saint-Jean (347 | 10) - 7 - Basilique de Fourvi\u00e8re (324 | 5) - 10 - \u00c9glise Saint-Paul (238 | 5) - 4 - Temple du Change (406 | 5) - 8 - \u00c9glise Saint-Nizier (351 | 5) - 9 - Neighborhood (360 | 15) - 9 - H\u00f4tel de l&#39;Europe (217 | 5) - 5 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;129 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:58&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 0x75b14f4fe9f0&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_bellecour&amp;gt;&amp;gt;\n\n    def test_bellecour(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b02 : Custom test in Lyon 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 = 120\n    \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;: [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&amp;gt;       assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\nE       AssertionError: Computation time exceeded 30 seconds: 57.99 seconds\nE       assert 57.98668646812439 &amp;lt; 30\n\nsrc/tests/test_main.py:97: 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:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[historic](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[historic](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water=reflecting_pool](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[water=reflecting_pool](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[building=cathedral](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[building=cathedral](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 163 landmarks of type sightseeing in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 163 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[&amp;quot;historic&amp;quot;~&amp;quot;^(monument|building|yes)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 3 different sightseeing clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75425587604769,4.8147251119603816,45.77222218173008,4.8404786435951745);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75425587604769,4.8147251119603816,45.77222218173008,4.8404786435951745);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75425587604769,4.8147251119603816,45.77222218173008,4.8404786435951745););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75064422278907,4.806348064350125,45.76861052847146,4.832099928927187);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75064422278907,4.806348064350125,45.76861052847146,4.832099928927187);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75064422278907,4.806348064350125,45.76861052847146,4.832099928927187););out ids center;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[leisure=park](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[leisure=park](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[geological](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[geological](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);node[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 96 landmarks of type nature in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 96 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586);relation[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 10 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 10 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;~&amp;quot;^(bag|boutique|clothes)$&amp;quot;](45.73968219431761,4.807273148692414,45.775614805682395,4.858775051307586););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 5 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75324738656399,4.820918152820221,45.771213692246384,4.846671218926986);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75324738656399,4.820918152820221,45.771213692246384,4.846671218926986);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.75324738656399,4.820918152820221,45.771213692246384,4.846671218926986););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.75324738656399,4.820918152820221,45.771213692246384,4.846671218926986);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.75324738656399,4.820918152820221,45.771213692246384,4.846671218926986);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.75324738656399,4.820918152820221,45.771213692246384,4.846671218926986););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.74632733352244,4.8183334842467245,45.76429363920483,4.844083356662366);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.74632733352244,4.8183334842467245,45.76429363920483,4.844083356662366);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.74632733352244,4.8183334842467245,45.76429363920483,4.844083356662366););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.74632733352244,4.8183334842467245,45.76429363920483,4.844083356662366);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.74632733352244,4.8183334842467245,45.76429363920483,4.844083356662366);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.74632733352244,4.8183334842467245,45.76429363920483,4.844083356662366););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.746510277391366,4.831610256467969,45.76447658307376,4.8573602132994695);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.746510277391366,4.831610256467969,45.76447658307376,4.8573602132994695);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.746510277391366,4.831610256467969,45.76447658307376,4.8573602132994695););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.746510277391366,4.831610256467969,45.76447658307376,4.8573602132994695);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.746510277391366,4.831610256467969,45.76447658307376,4.8573602132994695);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.746510277391366,4.831610256467969,45.76447658307376,4.8573602132994695););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.758362049081875,4.830990597869345,45.77632835476427,4.856746025207581);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.758362049081875,4.830990597869345,45.77632835476427,4.856746025207581);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](45.758362049081875,4.830990597869345,45.77632835476427,4.856746025207581););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.758362049081875,4.830990597869345,45.77632835476427,4.856746025207581);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.758362049081875,4.830990597869345,45.77632835476427,4.856746025207581);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](45.758362049081875,4.830990597869345,45.77632835476427,4.856746025207581););out ids center;\nINFO     src.main:main.py:103 Fetched 240 landmarks in  \t: 12.209 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 7 times, objective value : 3717\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 9 times, objective value : 2921\nDEBUG    src.main:main.py:129 First stage optimization\t: 5.076 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 2.161 seconds\nINFO     src.main:main.py:131 Total computation time\t: 7.237 seconds\nINFO     src.main:main.py:136 Generated a trip of 129 minutes with 11 landmarks in 19.446 seconds.\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f91b26a616b618bb25093f5b303ece8f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 50d0dc9e70fd9e3c0a286fc359355946\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for dc7b2ed764a2e568a95aa425b254b3a3\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3125bb53b235f404e6a91c156cfdebd9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 2a51e0111ddf1f97b5a09b1595122878\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0818d616486b7570f8454834c9dcf2c1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ae92e9e56087ce97fd9381ff7014e44d\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6c1b04b2b79a082cd1a8e29f3ab836a0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e11436ba2aae4ec4a15dc91011758953\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ee4dc9eea256533867ed200e032c93ab\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e374cc4770f8c8160e28cf917a97931e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 78bb80a0f2a64d57b057a070d586e5fd\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 25090a2318c82c1a641f54ddf0f5e3b4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 4486c04a99c60ea6e7a9519d268297b1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6812739fbf870b44c38438d68d6478ac\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 05ceabb51e48ab49c35fb0924c418e77\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 118aa0e337d65ff4b69230e4de3d05b1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0dee2b7a2fcb7f4ed694df6b0547bc41\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 14d9d8036027b8083d763cb49cf9399f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6373b16c8bec0055712f66288fcda27a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8d90916be3302404029052490a81ea6c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c202fc5fe4141a53d15d6ff04a79193d\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8cd6cdb8652f6bd6a9bcb61a155daa22\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 22901c62de7c49cd9d50e1e6306af434\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ff76e37f39c8ffcea3329828929fef78\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 32836e9f4a6ba06221098f9d8d1ae7a4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 5cda4e6c3737fa186943397a867d5db1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 2ddd0de146001fbfa3ec78721e00d3ff\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 70358cd3d70fbb5c53bd68dcf3ee3d70\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d2af30e238aa812758ff23d0bc3ed096\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0bcf6c69d4bfd48233a7feaab6f9fd79\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for aa197e00a28a5c894a5fd604c4e1c98a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 66faa4a689b7a93f7efe8d01b5f3c48f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9ec80cfaeb764cb9082555b2a160e291\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 03f859011fba8a3fcfecf337c40a64b7\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ff828a4ad92cfaafcd222d8a1ca5fe9d\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f9ad0c6e93658edeb93f84154e545d78\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9d30c00ba9bc1d635e351d4207ae7c19\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c5a20f7aa01c671074be21b1b2f9bb68\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8bb321cfcb1152cf3be677f1d9f6ad14\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c2023fd205f190a6dd664a2b40fe4650\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 09101011ad6c0838c84ae095e6b01fc5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9d2abdbf212882dd5d0049e84e8664de\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6aa0d34e21ba5a4992e069baca5b4b21\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 4fc4435b8dd8ab6677dc2f86df76d20c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a8a875ef54541d8e095a53809d536197\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 42e0884cad70f2ba7c7581db2fcb77ef\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0aa175dd5ed6a4dc25abd6813bbb081e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e1fb1d43b83b304b457e96c6e03ad20b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 7c5f446aa32db5ed9958ef41384579dc\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f6028a3585dadaf290829b4f62705c7b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e69c679d9d02491958f1da2f28ab84a1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9fc827e0b2c82e3bfe99af3b54999316\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9183d8f40056ab158fefbddfc5ca7f15\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9fe2fc8a723bb34eb659439e944e20a0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for be607204a5aaead57c0cf239cf775c7c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9174bdc164cbb36202100be5032e3edf\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 880056cb2b6ccf64197ae41b2929a5eb\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 635a03228b43841cafddac76391eee33\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9eae12c7f89d2c59af5f06e575591a50\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8739a7fa15eef5b3d4cb97cfce2226b5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 026438a36472610b1501d0fd2c4183c9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d95728b58f93723763f1e62421cb33f1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9b31a6f7273fc4945427b6f9d141f506\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 27c5ae860f215ad84008610e1c65080e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 31ec0255009b40e0de99c29131128540\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ca62b2ff3647ce10520a45438e0275a8\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 4b09154d85dc68d6b33babc33dd04479\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) - 10 - St. Kunibert (691 | 5) - 17 - K\u00f6ln Triangle (765 | 10) - 16 - R\u00f6misch-Germanisches Museum (901 | 60) - 2 - K\u00f6lner Dom (1474 | 10) - 13 - St. Maria im Kapitol (633 | 5) - 4 - Trinitatiskirche (604 | 5) - 2 - St. Maria Lyskirchen (662 | 5) - 7 - St. Georg (460 | 5) - 6 - Wasserturm Hotel Cologne (696 | 5) - 5 - St. Peter (538 | 5) - 1 - St. C\u00e4cilien (546 | 5) - 5 - Schauspielhaus K\u00f6ln (477 | 5) - 5 - Kreissparkasse K\u00f6ln (696 | 5) - 2 - St. Aposteln (825 | 5) - 13 - St. Gereon (1059 | 5) - 10 - Galeria (531 | 30) - 4 - St. Maria in der Kupfergasse (518 | 5) - 4 - Oper der Stadt K\u00f6ln (601 | 5) - 9 - St.Andreas (632 | 5) - 2 - Excelsior Hotel Ernst (793 | 5) - 2 - St. Mari\u00e4 Himmelfahrt (455 | 5) - 2 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;336 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:01:21&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 0x75b14f4fe9f0&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&amp;gt;       assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\nE       AssertionError: Computation time exceeded 30 seconds: 80.70 seconds\nE       assert 80.70358157157898 &amp;lt; 30\n\nsrc/tests/test_main.py:137: 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:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[historic](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[historic](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water=reflecting_pool](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[water=reflecting_pool](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[building=cathedral](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[building=cathedral](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 274 landmarks of type sightseeing in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 274 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[&amp;quot;historic&amp;quot;~&amp;quot;^(monument|building|yes)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center;\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:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[leisure=park](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[leisure=park](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[geological](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[geological](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);node[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 58 landmarks of type nature in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 58 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039);relation[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 4 landmarks of type shopping in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 4 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;~&amp;quot;^(bag|boutique|clothes)$&amp;quot;](50.92438635931761,6.929264642708961,50.960318970682394,6.986291302075039););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 4 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.9287116590991,6.928579683414902,50.94667796478149,6.9570901568836065);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.9287116590991,6.928579683414902,50.94667796478149,6.9570901568836065);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.9287116590991,6.928579683414902,50.94667796478149,6.9570901568836065););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.9287116590991,6.928579683414902,50.94667796478149,6.9570901568836065);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.9287116590991,6.928579683414902,50.94667796478149,6.9570901568836065);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.9287116590991,6.928579683414902,50.94667796478149,6.9570901568836065););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.92823714239689,6.939290170636843,50.94620344807928,6.967800353172677);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.92823714239689,6.939290170636843,50.94620344807928,6.967800353172677);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.92823714239689,6.939290170636843,50.94620344807928,6.967800353172677););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.92823714239689,6.939290170636843,50.94620344807928,6.967800353172677);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.92823714239689,6.939290170636843,50.94620344807928,6.967800353172677);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.92823714239689,6.939290170636843,50.94620344807928,6.967800353172677););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.93005858508985,6.941934305506917,50.948024890772245,6.970445604837909);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.93005858508985,6.941934305506917,50.948024890772245,6.970445604837909);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](50.93005858508985,6.941934305506917,50.948024890772245,6.970445604837909););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.93005858508985,6.941934305506917,50.948024890772245,6.970445604837909);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.93005858508985,6.941934305506917,50.948024890772245,6.970445604837909);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](50.93005858508985,6.941934305506917,50.948024890772245,6.970445604837909););out ids center;\nINFO     src.main:main.py:103 Fetched 267 landmarks in  \t: 12.403 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 : 9168\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 1 times, objective value : 14557\nDEBUG    src.main:main.py:129 First stage optimization\t: 1.069 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 0.296 seconds\nINFO     src.main:main.py:131 Total computation time\t: 1.365 seconds\nINFO     src.main:main.py:136 Generated a trip of 336 minutes with 23 landmarks in 13.768 seconds.\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b69424cd2db112915e4463700fba36c1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c18b4bd08e7914d762f03bdbae8dfb4b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 86e8746446c894246a9abefaae26ab44\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a43a80a0fed6ffcb70267231f663b7de\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b3bf98c041d15d9606149ccf12c456ef\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b959b31d7788e767683500f6445223b9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d26fb39eebde82d0c335cd6e394abd63\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 62f8883da5898b81b89c7ad951480f26\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for da0fdaaaf0ce5e86d146353941f1807f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 27b59a0f7ccf46a4f1ca2cb2fb8815a2\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 61654efe9b4119e1640b9d80a7ddf05c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c749cb5178234b3ee37422632a80bf6e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ed3c1f58ac11773f4bedb7428e9e91b6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d32924b5c0471e103f7910efd7d52f3b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e5ccde8d18e45c5bddf255fcb9ca1bc2\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3063335dab2997c9ea60f6459f7437f5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a07ad508b56b193cc9aeee24662d989e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ffb89e82e15fa207595ae241c05893e4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9f0ee6869f002a3830fdfb89c2158953\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8d4a002e0f2be6f287dd1bbddec542e2\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6fa472418187a11d81eb00fb4740b7b0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3213d8d786b5cc53da9263775ab73bb5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 5b599d08831cdb8323642e633d0200c4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 78c094dae3ae8de42a5e28892a7d994c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for faebf44f27a867bf94f43f09efa9f5e6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for eb230e106bae41d2a1bd68c7371159b7\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 943085ded42f93ff6476f4bc11886713\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 98bc54f23d4203292363a00f53d73747\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for fdb2a4f96caa6cd6938f021b8caacd4b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for db1700b8869f16808565c06baac751f7\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0ea512eeea2c35d981041382aa373425\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 24898550162d15802a33f9cf2be4b634\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 161c8787082d184ddb994f88b4472602\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3c26f2a7772f23bc7fb0475677bd6600\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3be598033c11d8b5b447567f2a049ce6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for df8695809bd823c375162f974fbd2c2f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f6f087efde1d138418337caf81d800b9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b7a0634bd6087802245092cc159bfd83\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b2a80ea9b3184d3d7f95e7f853e53bf4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for bd5369f013efac36b3342c1f07747cf4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 157022b14ca49fbb026b7a609fdf7eea\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6fd880b89e1522a61dfefb50e6e87751\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8ac0517bf420aad1844d75d6c9f0f435\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a1faa1ca0bc6ed35ec39b2c767a6b337\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e38e282d3f38ec88effbf5dc7af48138\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 132af33ddfadbb6a0e40b01590d01c3e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for bb501cc1d5e69417b69949e1c5707dda\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for eff26e8620b1c2c0531a002c1d99741b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 974daef4e7ca3b36e5493d88988eba6e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9bb70b3f8669f5ad8c5496cf2d36cd12\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c5fd5613b80fcb4425188f8ffc524be1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6aab31e73814e0a63de752fb6b8f00cd\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 7c24d777756119945877b7e3bfb2e25f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 372719fc7b4557234774b26ca6927b9b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0f6ace32560e37d54410a7cbaa189534\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 600861071dda4d9a8eb26095b0fcf6a2\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for afd9b7a4ac760979dbce16bcfed9f17a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for cb0b7f6e67d213be11a95fea582d81e9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 145242596aa8326e004b49b10a12acc9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 4d490f2597ecb32c68560754e537fe06\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 60f22b32af92d0fedc0ec169c7a763d8\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 34a10341d21159183237f8bb588a5397\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 17a575046fd8a86fba1c029c46a7bf43\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for dbdce1389b77cece14917468c05090e4\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;Failed&#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;Failed&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) - 7 - Monument du G\u00e9n\u00e9ral Kl\u00e9ber (176 | 5) - 1 - Aubette (347 | 30) - 3 - \u00c9glise protestante Saint-Pierre-le-Jeune (347 | 5) - 6 - \u00c9glise catholique Saint-Pierre-le-Jeune (197 | 5) - 5 - Palais du Rhin (529 | 5) - 6 - De la Grande \u00eele \u00e0 la Neustadt (414 | 5) - 4 - H\u00f4tel de Ville (295 | 5) - 5 - Cath\u00e9drale Notre-Dame (728 | 10) - 5 - Grande \u00cele (259 | 5) - 7 - \u00c9glise protestante Saint-Thomas (303 | 5) - 2 - 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;166 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:55&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 0x75b14f4fe9f0&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_strasbourg&amp;gt;&amp;gt;\n\n    def test_strasbourg(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b04 : Custom test in Strasbourg 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 = 180\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;: [48.5846589226, 7.74078715721]\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&amp;gt;       assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\nE       AssertionError: Computation time exceeded 30 seconds: 55.30 seconds\nE       assert 55.295562744140625 &amp;lt; 30\n\nsrc/tests/test_main.py:178: 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:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[historic](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[historic](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water=reflecting_pool](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[water=reflecting_pool](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[building=cathedral](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[building=cathedral](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 76 landmarks of type sightseeing in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 76 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[&amp;quot;historic&amp;quot;~&amp;quot;^(monument|building|yes)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center;\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:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[leisure=park](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[leisure=park](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[geological](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[geological](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);node[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 119 landmarks of type nature in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 119 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535);relation[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 3 landmarks of type shopping in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 3 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;~&amp;quot;^(bag|boutique|clothes)$&amp;quot;](48.56669261691761,7.713627729924946,48.60262522828239,7.7679465844950535););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 2 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.57246749715879,7.734780535156979,48.59043380284118,7.761938238527238);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.57246749715879,7.734780535156979,48.59043380284118,7.761938238527238);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.57246749715879,7.734780535156979,48.59043380284118,7.761938238527238););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.57246749715879,7.734780535156979,48.59043380284118,7.761938238527238);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.57246749715879,7.734780535156979,48.59043380284118,7.761938238527238);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.57246749715879,7.734780535156979,48.59043380284118,7.761938238527238););out ids center;\nINFO     src.main:main.py:103 Fetched 137 landmarks in  \t: 8.59 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 5 times, objective value : 4514\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 7 times, objective value : 4681\nDEBUG    src.main:main.py:129 First stage optimization\t: 2.477 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 1.398 seconds\nINFO     src.main:main.py:131 Total computation time\t: 3.875 seconds\nINFO     src.main:main.py:136 Generated a trip of 166 minutes with 15 landmarks in 12.465 seconds.\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 031c8d994624070cc498421dece0eefe\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 5a51635525095aef8f8c341d06e8b667\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 40b0b122f717edc9044381811a8b0917\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6aca70df6359e6b7643227f6c36c4512\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 763503ca7e4606fea3d567883ff470a5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c8a4bd7a01206fddc65a7f38cb45c1a0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 03399aa81f8ccb99bf8de6bb794a89dd\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d34149355f6d30b864e84311d39c4600\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 2c28f442a9c3b00da5ea28b22d7821ce\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 39ac3fe768a7bd0f24d054141efb7d0e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3059d47efb3099752340cce3f1b6850a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 414e48b789518b25e79290afbe5ea9d0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f54e9477dd800a150a3e83c4d99d0d0d\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 083c219c64fb46339c534989d1a2fb8b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for dfb7376aed76e700fb1b042d7f434bb1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 156b2cbc5dac44e7834bb39c0ea4fd54\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for cba2627851430002332d39e441bf2b29\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 133bc2d97527ee11eb84a98caefb896b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 67e223e2c20ef1543801226d499f460e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for de9abf824c668135763e215f6b491f83\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 13bc267744e84bc32f84abd48428f9f6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 36f06ff1fdea21ca65f092e14082d58f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c1317fce1d0c1f77914177967aac3fe1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 27ee87f7fdce7ca8564e5297ac6d6ea9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 610b9142cdba7e53da25d538bfb63b0f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c262ba8c28c7bea30c4e8f5b9f73cd2c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ce970a178e8b1d8587af757b87c313dc\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 85c276d176d7a9ebd3098f22a40814cd\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e04723a2151c41d16a0f1d2671a64263\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f041d587221e86974b38de1bd62dbeca\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 28f06a7098c3ce5f604aa6de109b6a18\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6cc1f319b7efa2bc9cd25366238bc66d\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for fd2182fcf5369c22f46aa6b01c8aecc3\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6c514b3399438d604645fb1094774dbc\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8865497ea569ed511719c658d42eed07\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 615e00074788a523f6f6cdb165aba59b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e5e092d03f6400c01a475e32507a1871\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9a7ccbd49738cd061a0f8d0be8219770\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9f5da603b91a4eed8820af15f79b7027\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a91d509521b82688cc623e6da3b9fd36\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e993c9af113107c32802e4352ff59c59\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e85e327c69e26e28da96a57549ad9112\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e917b532c260f43c741622a59f7927ba\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 733da2e157fc28053f52d4a01204798b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0417acce7ede237cc6d59608a2ab1e89\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 524ddd30fbac06577396c77443873676\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 7d9ce95ebf9e23e596350b5389c04ed5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b6260db5133c9148fe17d4f19f1044f5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for da9db28e2822f56d29e1f90a42057fd7\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a2a9c49d1a2a1408d9236ee17022f638\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 5d8a5eeea7c1e60128820b0e52b91407\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 37670afb46b4e2376824f149049cca23\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 24a9c1b2e6a02b36fcb62fc797185189\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 1d55e2ae0301b8c1b97d582b89377ce9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e7a324d18a34514d6544f078e244fc95\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9c15ce8ff9e57c114cf0bf252706e09f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 72337e58bea3114a2cd89394c0a0a18f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for bad6aeb37756f2728b6ac7e4838491d4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 1f775c61260fb3533e4ba4876ba1ca89\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a5d4a1043144ffa0f2d7313c0caf2924\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 206e739327c5e9aa485abc4f48c1ed11\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e489799dae749a137436c9deb2a4facd\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a68a12ae3072c82b94b13f43086c6bad\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 66dc74edbbde76b433f6f400fe1dd543\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;Failed&#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;Failed&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) - 8 - Liebfrauenkirche (281 | 5) - 6 - Russisch-Orthodoxe Auferstehungskirche (369 | 5) - 15 - Friedenskirche (207 | 5) - 2 - Predigerkirche (351 | 5) - 12 - Methodisten-Kirche (174 | 5) - 9 - Grossm\u00fcnster (483 | 5) - 1 - Helmhaus (406 | 60) - 3 - Fraum\u00fcnster (531 | 5) - 3 - St. Peter (489 | 5) - 8 - Jelmoli (303 | 30) - 8 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;205 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:42&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 0x75b14f4fe9f0&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_zurich&amp;gt;&amp;gt;\n\n    def test_zurich(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b05 : Custom test in Zurich 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 = 180\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;: [47.377884227, 8.5395114066]\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&amp;gt;       assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\nE       AssertionError: Computation time exceeded 30 seconds: 41.97 seconds\nE       assert 41.97261595726013 &amp;lt; 30\n\nsrc/tests/test_main.py:219: 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:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[historic](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[historic](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water=reflecting_pool](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[water=reflecting_pool](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[building=cathedral](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[building=cathedral](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 83 landmarks of type sightseeing in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 83 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[&amp;quot;historic&amp;quot;~&amp;quot;^(monument|building|yes)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center;\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:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[leisure=park](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[leisure=park](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[geological](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[geological](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);node[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 71 landmarks of type nature in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 71 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286);relation[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 4 landmarks of type shopping in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 4 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;~&amp;quot;^(bag|boutique|clothes)$&amp;quot;](47.35991792131761,8.512979561217715,47.395850532682395,8.566043251982286););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 3 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.362662094146756,8.531001769640882,47.38062839982915,8.557530476142249);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.362662094146756,8.531001769640882,47.38062839982915,8.557530476142249);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.362662094146756,8.531001769640882,47.38062839982915,8.557530476142249););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.362662094146756,8.531001769640882,47.38062839982915,8.557530476142249);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.362662094146756,8.531001769640882,47.38062839982915,8.557530476142249);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.362662094146756,8.531001769640882,47.38062839982915,8.557530476142249););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.36314100187579,8.526281455227702,47.38110730755818,8.552810402633925);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.36314100187579,8.526281455227702,47.38110730755818,8.552810402633925);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.36314100187579,8.526281455227702,47.38110730755818,8.552810402633925););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.36314100187579,8.526281455227702,47.38110730755818,8.552810402633925);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.36314100187579,8.526281455227702,47.38110730755818,8.552810402633925);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.36314100187579,8.526281455227702,47.38110730755818,8.552810402633925););out ids center;\nINFO     src.main:main.py:103 Fetched 152 landmarks in  \t: 10.116 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 19 times, objective value : 3573\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 8 times, objective value : 3594\nDEBUG    src.main:main.py:129 First stage optimization\t: 9.236 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 1.704 seconds\nINFO     src.main:main.py:131 Total computation time\t: 10.94 seconds\nINFO     src.main:main.py:136 Generated a trip of 205 minutes with 12 landmarks in 21.057 seconds.\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d9eac3b40ac73f3234cf0d3557162e52\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c278aa1e91090024b53eace74ec9b63f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 156ef5b27c837bf7f6cfe093e36fac08\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6656c1f78a27c8ba3a5bcdd807403586\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3d752b332b24dc342c80aa3e48422efa\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0a12a1b2993befa076a785d2c8f88842\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e8bfcb95fca4b50dda2eb905ba2ddc12\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9d019c5e31ebd23ffdf9568cac17622b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 751be1477e9f1bb4f00322d77dcff733\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9f31f26927b844fb2434831a3e640b4a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a8f2af37ccc8a1124ffbde22e4422f88\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a4f030757fa65342b7bf0bdcf52677d0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 90b9dd1b8d995b3b7146e9db33ef464e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 4b787091c991f8528a159d588846b67f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 11869858e9d23d49385fb8c5521e5156\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 91e80234651db384bca9fd2924ce4e1f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 478da09e61ebb99e76f508d36257eecb\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 357cb96df09bdee5e3b7eb653b6d5d16\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 77febdf40603fe02247c28eff4b796e1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6dc5df5f8cbcbc7a4c13bb003d2b62ae\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 20c6f76dfbe9c447ed9e91bcea4f91c9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 94aa3007d1ff722cb6386ef03901fa5b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 58aca4025a568d3b613c9fa1f63be661\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c0f37462e6d5c1156cf20b7d8f82c8ab\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a8cfa6b5b82fb09dd2ea416eaad869cc\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 741aa6bd0ab3484ec6f71806a72c7a6a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 96a9b9bbc500ac8cf1678285d42a1d80\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c9893a4db2a150097901b7b1b05edfc6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for bc150eaa646543a6df5653fefdc15ba9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 8cd94ac7827137f941bde775eddd6749\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 50dbe7a23cc7d99ffa5f79a81e30fff4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3df0d210a42b209ec68dca1030adaf56\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 017a59c093fe60edac958b8ffa4f02c0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 674c21f13e873d94d92dc6d18a232ec0\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;Failed&#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;Failed&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) - 9 - \u00c9glise Saint-Germain l&#39;Auxerrois (662 | 5) - 8 - Pyramide du Louvre (557 | 5) - 3 - Tunnel des Tuileries (506 | 5) - 18 - \u00c9glise Notre-Dame-de-l&#39;Assomption (575 | 5) - 10 - \u00c9glise Saint-Roch (633 | 5) - 8 - Palais du Louvre (891 | 5) - 6 - Temple de l&#39;Oratoire du Louvre (840 | 5) - 10 - Basilique Notre-Dame-des-Victoires (575 | 5) - 15 - La Samaritaine (416 | 5) - 8 - Palais de Justice de Paris (531 | 5) - 7 - Tour Saint-Jacques (793 | 5) - 10 - \u00c9glise Saint-Leu - Saint-Gilles (546 | 5) - 6 - Centre Georges Pompidou (1118 | 5) - 3 - \u00c9glise Saint-Merri (529 | 5) - 14 - M\u00e9morial des Martyrs de la D\u00e9portation (624 | 5) - 4 - Cath\u00e9drale Notre-Dame de Paris (1469 | 10) - 6 - \u00c9glise Saint-S\u00e9verin (437 | 5) - 7 - Universit\u00e9 Paris 1 Panth\u00e9on-Sorbonne - Centre Sorbonne (406 | 5) - 12 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;259 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:52&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 0x75b14f4fe9f0&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_paris&amp;gt;&amp;gt;\n\n    def test_paris(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b06 : Custom test in Paris (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 = 200\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;: 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;: [48.85468881798671, 2.3423925755998374]\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&amp;gt;       assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\nE       AssertionError: Computation time exceeded 30 seconds: 51.51 seconds\nE       assert 51.511590003967285 &amp;lt; 30\n\nsrc/tests/test_main.py:260: 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:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[historic](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[historic](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water=reflecting_pool](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[water=reflecting_pool](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[building=cathedral](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[building=cathedral](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 419 landmarks of type sightseeing in (48.83672251230432, 2.3150869554078004, 48.872655123669105, 2.3696981957918744)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 419 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[&amp;quot;historic&amp;quot;~&amp;quot;^(monument|building|yes)$&amp;quot;](48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center;\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:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744);relation[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 10 landmarks of type shopping in (48.83672251230432, 2.3150869554078004, 48.872655123669105, 2.3696981957918744)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 10 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;~&amp;quot;^(bag|boutique|clothes)$&amp;quot;](48.83672251230432,2.3150869554078004,48.872655123669105,2.3696981957918744););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 17 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.85824730054227,2.312984536068473,48.87621360622466,2.340296999269872);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.85824730054227,2.312984536068473,48.87621360622466,2.340296999269872);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.85824730054227,2.312984536068473,48.87621360622466,2.340296999269872););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.85824730054227,2.312984536068473,48.87621360622466,2.340296999269872);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.85824730054227,2.312984536068473,48.87621360622466,2.340296999269872);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.85824730054227,2.312984536068473,48.87621360622466,2.340296999269872););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.854915013230226,2.3331740443839917,48.87288131891262,2.360484688949341);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.854915013230226,2.3331740443839917,48.87288131891262,2.360484688949341);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.854915013230226,2.3331740443839917,48.87288131891262,2.360484688949341););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.854915013230226,2.3331740443839917,48.87288131891262,2.360484688949341);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.854915013230226,2.3331740443839917,48.87288131891262,2.360484688949341);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.854915013230226,2.3331740443839917,48.87288131891262,2.360484688949341););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.848647948222634,2.34504468600901,48.86661425390503,2.3723519111541114);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.848647948222634,2.34504468600901,48.86661425390503,2.3723519111541114);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.848647948222634,2.34504468600901,48.86661425390503,2.3723519111541114););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.848647948222634,2.34504468600901,48.86661425390503,2.3723519111541114);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.848647948222634,2.34504468600901,48.86661425390503,2.3723519111541114);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.848647948222634,2.34504468600901,48.86661425390503,2.3723519111541114););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.843512035569404,2.3193047566514466,48.8614783412518,2.3466091804346445);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.843512035569404,2.3193047566514466,48.8614783412518,2.3466091804346445);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.843512035569404,2.3193047566514466,48.8614783412518,2.3466091804346445););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.843512035569404,2.3193047566514466,48.8614783412518,2.3466091804346445);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.843512035569404,2.3193047566514466,48.8614783412518,2.3466091804346445);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.843512035569404,2.3193047566514466,48.8614783412518,2.3466091804346445););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.85275741460065,2.3507354943028407,48.870723720283046,2.3780449615111143);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.85275741460065,2.3507354943028407,48.870723720283046,2.3780449615111143);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](48.85275741460065,2.3507354943028407,48.870723720283046,2.3780449615111143););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.85275741460065,2.3507354943028407,48.870723720283046,2.3780449615111143);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.85275741460065,2.3507354943028407,48.870723720283046,2.3780449615111143);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](48.85275741460065,2.3507354943028407,48.870723720283046,2.3780449615111143););out ids center;\nINFO     src.main:main.py:103 Fetched 366 landmarks in  \t: 13.396 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 14 times, objective value : 8772\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 2 times, objective value : 12108\nDEBUG    src.main:main.py:129 First stage optimization\t: 6.926 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 0.557 seconds\nINFO     src.main:main.py:131 Total computation time\t: 7.484 seconds\nINFO     src.main:main.py:136 Generated a trip of 259 minutes with 20 landmarks in 20.88 seconds.\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 78351b124204bc03e1ef90607268f93f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ad4dc4da03822ac79868bcfba3d45c79\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f4d32ee9aef9ab0e8fc99189f62eb335\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e948371ee73e26513b31196a39024ad9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 64718cf4b830c17ce59614fb2516d113\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0ebf3424e8582facb69da2d544675d8a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 492f2f962491d1740a5c77d09a6c92c4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 684a8a12089403eadb3c7ce091c2be80\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0761193ce64927f58787e2fc39863356\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d1d35056fe1637ce51119c73a2a52a15\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 2a0067f12a13b198722138c1f197c456\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b13c7051ce6fe4b8d323b2a7b67c91c4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 88b4c508310db2fb1509f79904b305ba\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f6c80cb4aaa281b8164786fc1ca29c23\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 36a9addf8f85c7842056a22fb23f72f9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 60c5bd7fa08145f807bfb8e462830130\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a4acc25e1e9a5be738003b0c732f5a64\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for fffff4287ae55e52e5d025711fd1bc68\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f7e8692e57d36017b272a4af957d79c4\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 1402693db5cd9fb147445a983cb49026\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f5b32e229f857fd748d4ad61501f875f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e3eb0b02c4fa2babe7fbe7caf81fb12a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f069676d76126e01a57a287e2bcb6f50\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3450e459ceb991b5bffb1d93566abaf6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 73ca842980b79e6fc1dfd82fc8458d7a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 1515d3ba78aff33836603e6fdd07079e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f7ed59837e9d15359043253bd96dd490\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e094a045360468b2a70a9b1f671b91b9\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 42902c0fe52b7b3534124a9b4c1c6471\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for d8a5c85713268c52e876355b315bed80\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 403b7c33e4330a23925525d6807ce441\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6411002b97a7b565577c42c8e440f9dc\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ee316eb08a8986f967f0495112f41ce7\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 22d1b41451ac026e9fa93cc3a4cde884\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 073d5c87636bb136526e997cc131a82c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e2c3187d657812d57fbb488c8a856666\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 71b657d0bc0748e1c76951adeff4d5cc\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 64b1af12be350f7fba57d89055462253\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 10ea1df16aafbd4f2c077e0d936b5773\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 0192977825ad85074fdb26005a6950d0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 57f529fd05034522c841da34c8cc433e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 642067051f13007c46bd092a5ade5caf\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 2b34766c9639bc208e3269b8380e56e3\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b8ae0a66097bf25e5d9e07dcedef9fa3\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) - 4 - First Chinese Presbyterian Church (461 | 5) - 9 - Columbus Park (646 | 5) - 4 - Collect Pond Park (485 | 5) - 15 - Washington Market Park (530 | 5) - 12 - Saint Paul&#39;s Chapel (575 | 5) - 5 - John Street Methodist Church (575 | 5) - 6 - Trinity Church (721 | 5) - 7 - 9/11 Memorial &amp; Museum (750 | 60) - 3 - One World Trade Center (840 | 5) - 15 - USCGC LILAC (575 | 5) - 13 - Duarte Square (685 | 5) - 11 - St. Anthony of Padua Church (489 | 5) - 7 - Judson Memorial Church (518 | 5) - 16 - Union Square Park (646 | 5) - 10 - Flatiron Building (780 | 5) - 5 - Cathedral of St. Sava (518 | 10) - 4 - Madison Square Park (646 | 5) - 23 - Saint Mark&#39;s in-the-Bowery (633 | 5) - 11 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;430 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:47&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 0x75b14f4fe9f0&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\u00b07 : Custom test in New York 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&amp;gt;       assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\nE       AssertionError: Computation time exceeded 30 seconds: 46.87 seconds\nE       assert 46.874966621398926 &amp;lt; 30\n\nsrc/tests/test_main.py:301: 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:76 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:88 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[tourism~&amp;quot;^(museum|attraction|gallery|artwork|aquarium)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[historic](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[historic](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[amenity~&amp;quot;^(planetarium|place_of_worship|fountain|townhall)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water=reflecting_pool](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[water=reflecting_pool](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[bridge~&amp;quot;^(aqueduct|viaduct|boardwalk|cantilever|abandoned)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[building=cathedral](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[building=cathedral](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 141 landmarks of type sightseeing in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:91 Found 141 sightseeing landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[&amp;quot;historic&amp;quot;~&amp;quot;^(monument|building|yes)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center;\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:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[leisure=park](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[leisure=park](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[geological](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[geological](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[natural~&amp;quot;^(geyser|hot_spring|arch|volcano|stone)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);node[tourism~&amp;quot;^(alpine_hut|viewpoint|zoo|resort|picnic_site)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[water~&amp;quot;^(pond|lake|river|basin|stream|lagoon|rapids)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[waterway~&amp;quot;^(waterfall|river|canal|dam|dock|boatyard)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 137 landmarks of type nature in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:103 Found 137 nature landmarks\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:108 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(way[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439);relation[shop~&amp;quot;^(department_store|mall)$&amp;quot;](if: count_tags()&amp;gt;5)(40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center tags;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 4 landmarks of type shopping in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 4 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;~&amp;quot;^(bag|boutique|clothes)$&amp;quot;](40.70796096233761,-74.01575075976561,40.743893573702394,-73.96833619923439););out ids center;\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 5 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.71467674541966,-74.01190334848363,40.73264305110205,-73.98819687586419);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.71467674541966,-74.01190334848363,40.73264305110205,-73.98819687586419);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.71467674541966,-74.01190334848363,40.73264305110205,-73.98819687586419););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.71467674541966,-74.01190334848363,40.73264305110205,-73.98819687586419);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.71467674541966,-74.01190334848363,40.73264305110205,-73.98819687586419);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.71467674541966,-74.01190334848363,40.73264305110205,-73.98819687586419););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.713766897158806,-74.00628963015923,40.7317332028412,-73.98258348160546);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.713766897158806,-74.00628963015923,40.7317332028412,-73.98258348160546);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.713766897158806,-74.00628963015923,40.7317332028412,-73.98258348160546););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.713766897158806,-74.00628963015923,40.7317332028412,-73.98258348160546);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.713766897158806,-74.00628963015923,40.7317332028412,-73.98258348160546);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.713766897158806,-74.00628963015923,40.7317332028412,-73.98258348160546););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.729054988825474,-74.00386944371749,40.74702129450787,-73.98015784794916);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.729054988825474,-74.00386944371749,40.74702129450787,-73.98015784794916);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.729054988825474,-74.00386944371749,40.74702129450787,-73.98015784794916););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.729054988825474,-74.00386944371749,40.74702129450787,-73.98015784794916);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.729054988825474,-74.00386944371749,40.74702129450787,-73.98015784794916);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.729054988825474,-74.00386944371749,40.74702129450787,-73.98015784794916););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.71141282049213,-74.00078062841241,40.72937912617452,-73.97707531825428);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.71141282049213,-74.00078062841241,40.72937912617452,-73.97707531825428);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](40.71141282049213,-74.00078062841241,40.72937912617452,-73.97707531825428););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:84 Cache miss. Fetching data through Overpass\nQuery = [out:json];(node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.71141282049213,-74.00078062841241,40.72937912617452,-73.97707531825428);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.71141282049213,-74.00078062841241,40.72937912617452,-73.97707531825428);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](40.71141282049213,-74.00078062841241,40.72937912617452,-73.97707531825428););out ids center;\nINFO     src.main:main.py:103 Fetched 275 landmarks in  \t: 21.474 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 6 times, objective value : 6905\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 2 times, objective value : 12976\nDEBUG    src.main:main.py:129 First stage optimization\t: 2.554 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 0.223 seconds\nINFO     src.main:main.py:131 Total computation time\t: 2.777 seconds\nINFO     src.main:main.py:136 Generated a trip of 430 minutes with 23 landmarks in 24.252 seconds.\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 882ad72402565b576d19bc057f9d46b2\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for ff37f7969f648625e01552cd5c81d4f7\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for adec8890fc0b3d02f127cc638fc5dc6c\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 74fa052096bf76415b6ff0c443e2e938\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 6c21aa000c2dd793704d9cb0358c36d2\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 45ca0d93a6dfa98bb19a6ae6d78e09eb\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 921856cf3173dd548ada23ee0350c039\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 41fa98e5f9c369052a7641ead89303ea\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b837b7df36baadfb8aba8ed2cbd6cdca\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for e2343d88d60491b8304aa1318fc2bc9b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f5bdaae1a0f61631b3f83195dc8000a6\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 35fef6aafb74cc93b6c584f6bf479d3e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 77aeb178300fded3a5b33bd9ebd1799b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 32865579e8b3bfdcf96313683269ea98\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 612e9c5bf4eb5177129175deef30d30b\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 76a83602c160b84a47e2ae2328b2d032\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3a4b7d33ee6587884434eabb306f9b9d\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3f69e1a51967492f3e01b6e0d0bef651\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 4b3239a153d92db8cd3670b4d50414b0\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f4c8214c5e866fa27f50a4c78245f1bd\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 00badfae856c259e82603ddbb1ac3d04\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 962010bb46a14f196e6adca14690176e\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 3152790167a6742c6f673357f1cb4876\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for abd00efe407206f34abfc444a909411a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 00125c6c5ffd661c18497cdf1b59711a\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for c1e0dfa5ebb4cad79f4aa8d9300d3a05\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 331f38157bdf19f819a55bd7364d9eb5\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 23770db581442931e3b0b6df033571fa\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 04a48b78a31fd90c5816c4de9a4281a1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 9113effe1e07c618b01ea25446b6d55f\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for a8dfb8af3dc2fd058936f1f6eeb1a8e1\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for 90b92ca2ebb8b0ef9b35f2bb2d077fbe\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for f705d8118456a370651753b39e215e27\nDEBUG    src.overpass.overpass:overpass.py:111 Cache set for b38a0b594f5ee3b6a8c48e77ce48e69e\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) - 32 - Westfield La Part-Dieu (546 | 30) - 32 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;94 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:01&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 0x75b14f4fe9f0&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&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: 94 instead of 240\nE       assert (240 * 0.8) &amp;lt; 94\n\nsrc/tests/test_main.py:343: 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: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.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:204 Fetched 13 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nINFO     src.utils.landmarks_manager:landmarks_manager.py:110 Found 13 shopping landmarks\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nINFO     src.utils.cluster_manager:cluster_manager.py:137 Found 7 different shopping clusters.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:55 Cache hit.\nINFO     src.main:main.py:103 Fetched 12 landmarks in  \t: 0.012 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 : 1983\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 8 times, objective value : 546\nDEBUG    src.main:main.py:129 First stage optimization\t: 0.914 seconds\nDEBUG    src.main:main.py:130 Second stage optimization\t: 0.2 seconds\nINFO     src.main:main.py:131 Total computation time\t: 1.113 seconds\nINFO     src.main:main.py:136 Generated a trip of 94 minutes with 3 landmarks in 1.126 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;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 7519d6d..aa39b6f 100644
--- a/backend/src/main.py
+++ b/backend/src/main.py
@@ -135,7 +135,7 @@ def new_trip(preferences: Preferences,
     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.')
 
-    BackgroundTasks(fill_cache())
+    background_tasks = BackgroundTasks(fill_cache())
 
     return trip