Use PGRouting to handle routing directly in Database through API#4070

Draft

justinefricou wants to merge 170 commits intomasterfrom move_routing_to_backend

+5,080-1,258

Commits on Dec 11, 2024

Add TrekGeometry view with get and post methods

JustineFricou
authored and
justinefricou
committed
Add a parameter to TrekGeometry post method

JustineFricou
authored and
justinefricou
committed
Add graph and steps info being sent to TrekGeometry view

JustineFricou
authored and
justinefricou
committed
Add computing of the dijkstra matrix and start and end nodes (only handling whole edges with their default direction)

JustineFricou
authored and
justinefricou
committed
Add computing of the path to follow (node to node) (handles whole edges with their default direction)

JustineFricou
authored and
justinefricou
committed
Modify path in response: it's now from start to end

JustineFricou
authored and
justinefricou
committed
Refacto: nodes idx to id correspondence

JustineFricou
authored and
justinefricou
committed
Add structure of algorithm handling partial edges and more than 2 steps

JustineFricou
authored and
justinefricou
committed
ADD handling of edge percentage and more than 2 markers

JustineFricou
authored and
justinefricou
committed
Add display of a hard-coded polyline sent from the TrekGeometry view

JustineFricou
authored and
justinefricou
committed
The graph is directly taken from the backend

JustineFricou
authored and
justinefricou
committed
Add handling of GPS coordinates as input

JustineFricou
authored and
justinefricou
committed
Add use of Point ewkt when using sql

JustineFricou
authored and
justinefricou
committed
Add TODOs for next step: obtaining a LineString from dijkstra results

JustineFricou
authored and
justinefricou
committed
Starting to work on converting the resulting nodes list into LineStrings

JustineFricou
authored and
justinefricou
committed
Add conversion of dijstra results into a displayed Linestring

JustineFricou
authored and
justinefricou
committed
Correctng some comments

JustineFricou
authored and
justinefricou
committed
Fix path not computed if adjacent steps are on the same edge

JustineFricou
authored and
justinefricou
committed
Fix negative dijkstra weight when we're going backwards relative to a Path direction

JustineFricou
authored and
justinefricou
committed
Fix path not computed when going backwards on a Path if going through several edges

JustineFricou
authored and
justinefricou
committed
Starting to display fetched route instead of locally computed route

JustineFricou
authored and
justinefricou
committed
Preparing topology_helper to handle several linestrings

JustineFricou
authored and
justinefricou
committed
Automating the geojson generation in the view

JustineFricou
authored and
justinefricou
committed
Add handling of several steps

JustineFricou
authored and
justinefricou
committed
Replacing MultiLineString by GeometryCollection in Response

JustineFricou
authored and
justinefricou
committed
Fixing the organization of layers in the displayed path

JustineFricou
authored and
justinefricou
committed
Removing old code related to the graph

JustineFricou
authored and
justinefricou
committed
Removing old code

JustineFricou
authored and
justinefricou
committed
Removing old code

JustineFricou
authored and
justinefricou
committed
Making the TrekGeometry post method into a PathViewSet action

JustineFricou
authored and
justinefricou
committed
Reordering PathRouter methods

JustineFricou
authored and
justinefricou
committed
Removing graph action of PathViewSet

JustineFricou
authored and
justinefricou
committed
Moving initial graph generation into the PathRouter class

JustineFricou
authored and
justinefricou
committed
Removing no longer used imports

JustineFricou
authored and
justinefricou
committed
Renaming graph.py to path_router.py

JustineFricou
authored and
justinefricou
committed
Adding parameters error handling for the route_geometry action

JustineFricou
authored and
justinefricou
committed
Using dict.update instead of a custom method

JustineFricou
authored and
justinefricou
committed
Adding status codes to Responses

JustineFricou
authored and
justinefricou
committed
Optimizing the cs_graph generation (generating the upper triangle then filling the lower triangle symmetrically)

JustineFricou
authored and
justinefricou
committed
Optimizing matrix generation: it is now generated at init and modified depending on the current steps

JustineFricou
authored and
justinefricou
committed
Optimizing matrix generation by using its symmetrical property

JustineFricou
authored and
justinefricou
committed
Refactoring: making duplicate code into a method

JustineFricou
authored and
justinefricou
committed
The route is now fetched only when the marker dragging stops

JustineFricou
authored and
justinefricou
committed
Saving the dijkstra matrix in the cache

JustineFricou
authored and
justinefricou
committed
Saving the path graph in the cache

JustineFricou
authored and
justinefricou
committed
Moving duplicate cache-related code into a single method

JustineFricou
authored and
justinefricou
committed
Add handling of an impossible path: the view returns a status 204 and the js does not attempt to display the path

JustineFricou
authored and
justinefricou
committed
Modify error handling in js: using Promise.reject

JustineFricou
authored and
justinefricou
committed
Correct returns when no path could be found

JustineFricou
authored and
justinefricou
committed
Replaces status 204 by status 400 when no path can be found

JustineFricou
authored and
justinefricou
committed
Add a spinner when the route is being fetched

JustineFricou
authored and
justinefricou
committed
Add sending of the modified steps indexes to fetchRoute

JustineFricou
authored and
justinefricou
committed
Adds fetching of the route for only the modified steps

JustineFricou
authored and
justinefricou
committed
Add algorithm that updates the displayed route layers

JustineFricou
authored and
justinefricou
committed
Add use of currently displayed layers indexes to replace them

JustineFricou
authored and
justinefricou
committed
Fix replacing the currently displayed layers indexes by new ones

JustineFricou
authored and
justinefricou
committed
Fix updating layers not working after removing a marker

JustineFricou
authored and
justinefricou
committed
Bump leaflet.textpath.js to v1.1.0

JustineFricou
authored and
justinefricou
committed
Move leaflet static files into a vendor directory

JustineFricou
authored and
justinefricou
committed
Bump leaflet.lineextremities.js to v0.1.1

JustineFricou
authored and
justinefricou
committed
Fix missing path layer when an unlinkable via marker is removed

JustineFricou
authored and
justinefricou
committed
Remove console logs

JustineFricou
authored and
justinefricou
committed
Add coloring of the markers when one is isolated

JustineFricou
authored and
justinefricou
committed
Add coloring of all markers to normal appearance when back to normal

JustineFricou
authored and
justinefricou
committed
Add enabling/disabling of markers drag when a route is correct/incorrect

JustineFricou
authored and
justinefricou
committed
Add enabling/disabling of markers deletion when a route is correct/incorrect

JustineFricou
authored and
justinefricou
committed
Add impossibility of creating new via-steps while the route is invalid

JustineFricou
authored and
justinefricou
committed
Move spinner.stop() into a finally()

JustineFricou
authored and
justinefricou
committed
Fix one route layer missing when an isolated via-step is corrected

JustineFricou
authored and
justinefricou
committed
Add deletion of a marker if not dropped on a path

JustineFricou
authored and
justinefricou
committed
Add resetting of a marker to its previous valid position when not dropped on a path

JustineFricou
authored and
justinefricou
committed
Fix isolated marker highlight being removed when reset to its previous position

JustineFricou
authored and
justinefricou
committed
Remove duplicate part of code

JustineFricou
authored and
justinefricou
committed
Remove hiding of route layer when the start or end marker is moved

JustineFricou
authored and
justinefricou
committed
Fix out of date step idx used when deleting a via point

JustineFricou
authored and
justinefricou
committed
Add display of an error toast when a marker is incorrect

JustineFricou
authored and
justinefricou
committed
Modify error_toast elements class names for genericity

JustineFricou
authored and
justinefricou
committed
Fix toast stacking: top toast not on the bottom when it's the only one displayed

JustineFricou
authored and
justinefricou
committed
Fix wrong marker being deleted after trying to create an unsnapped marker

JustineFricou
authored and
justinefricou
committed
Fix route layer not displayed after start and end markers created and unlinkable

JustineFricou
authored and
justinefricou
committed
Add disabling of markers when the route is being fetched

JustineFricou
authored and
justinefricou
committed
Add saving of the route topology through the form

JustineFricou
authored and
justinefricou
committed
Add modification of the route topology through the edit form

JustineFricou
authored and
justinefricou
committed
Fix Geotrek object no longer created before use
justinefricou
committed
Remove use of non-sparse matrix for dijkstra (using csr_array)
justinefricou
committed
Modify use of sparse array (using lil_array instead of csr_array)
justinefricou
committed
Optimize dijkstra matrix generation
justinefricou
committed
Remove calls to now deleted js scripts
justinefricou
committed
Remove no longer used methods
justinefricou
committed
Add benchmarking system based on frontend routing version
justinefricou
committed
Fix typo in cypress.config.js
justinefricou
committed
Startng to work on adapting frontend benchmark system for backend
justinefricou
committed
Add record of the number of runs for a benchmark measure
justinefricou
committed
Modify route control clicking via cypress
justinefricou
committed
Replace broken 3 via-pts topology with a 2 via-pts topology
justinefricou
committed
Modify cypress benchmark: adapt the frontend version to work with backend
justinefricou
committed
Modify python time measures: now in milliseconds instead of seconds
justinefricou
committed
Modify time measurement: startTime is now recorded before the click/drop event
justinefricou
committed
Modify benchmark.sh: making the session id a variable
justinefricou
committed
Add scenario using the big DB and no via point
justinefricou
committed
Add display of current branch name for each measure
justinefricou
committed
Replace big database no via pts scenario with 25 via pts scenario
justinefricou
committed
Add readme for the benchmarking system
justinefricou
committed
Modify benchmarking script: cypress spec file and session id are now passed as command line arguments
justinefricou
committed
Fix crash when computing time averages if a file is missing
justinefricou
committed
Add 2 via-pts topology for big database
justinefricou
committed
Replace 25-via-pts scenario with 2-via-pts scenario for big database
justinefricou
committed
Add unit tests for route_geometry view (check of request body)
justinefricou
committed
Modify cypress timeouts: now 30min
justinefricou
committed
Start to work on impossible and possible path test cases
justinefricou
committed
Add check of lat and lng type and range in route_geometry view
justinefricou
committed
Fix request body not sent in the right format (route_geometry tests)
justinefricou
committed
Add new scenario for big DB with no via point
justinefricou
committed
Add test case: steps not on paths
justinefricou
committed
Add test case: steps one paths not linked
justinefricou
committed
Add tests for route_geometry view
justinefricou
committed
Fix test for the route_geometry view
justinefricou
committed
Remove prints
justinefricou
committed
Move benchmarking directory into tools/
justinefricou
committed
Fix norm
justinefricou
committed
Modify Cypress 'create trek' test after routing changes
justinefricou
committed
Try to fix cypress e2e tests
justinefricou
committed
Uncomment env_dev settings
justinefricou
committed
Modify Cypress e2e tests: actually click on paths to create a trek
justinefricou
committed
Remove console.log and debugger
justinefricou
committed
Fix cypress e2e tests: id of clicked path
justinefricou
committed
Add test case for route_geometry view: error 500
justinefricou
committed
Try to fix cypress tests: ensure the topology control is enabled before clicking on it
justinefricou
committed
Comment content of test_graph temporarily
justinefricou
committed
Adapt graph generation tests to the new routing system
justinefricou
committed
Add tests for path_router
justinefricou
committed
Add unit test for cache handling in path_router
justinefricou
committed
Fix cache-related test for PathRouter
justinefricou
committed
Modify test_route_geometry_not_fail_with_via_points_several_paths to include more cases
justinefricou
committed
Modify route_geometry tests: more precision when checking results
justinefricou
committed
Remove old unit test for route_geometry view
justinefricou
committed
Remove redundant unit test for path_router
justinefricou
committed
Add script to take backend time measures
justinefricou
committed
Add steps for route with 100 via-pts for backend time measures script
justinefricou
committed
Fix topology used in 100-via-pts fixture
justinefricou
committed
Add big database topology in backend time measuring script
justinefricou
committed
Improve readability of path_router test: using yied
justinefricou
committed
Update benchmark README to include the new script
justinefricou
committed
Fix requirements.txt after rebase
justinefricou
committed
Modify leaflet map: start spinner and disable markers ASAP
justinefricou
committed
Modify leaflet map: stop spinner and reenable markers as late as possible
justinefricou
committed
Adapt backend benchmark script to new PR
justinefricou
committed
Modify display of route layers: only redisplay those affected by a route modification
justinefricou
committed
Fix route modif not saved if an incorrect marker has been fixed
justinefricou
committed
Fix path layers not displayed at creation
justinefricou
committed
Use pg routing (#4245 )

committed
🐛 [BUG] Fix reset layer

Chatewgne
authored and
justinefricou
committed
🏗 [MAINT] Remove unused dependency scipy

Chatewgne
authored and
justinefricou
committed
🏗 [MAINT] Remove unused dependency scipy

Chatewgne
authored and
justinefricou
committed
Fix code norm
justinefricou
committed
Add pgrouting to check_versions command
justinefricou
committed
Add warnings to changelog
justinefricou
committed
Update installation and upgrade docs for pgrouting use
justinefricou
committed
Fix doc: underline too short
justinefricou
committed
Fix requirements.txt after rebase
justinefricou
committed
Bump pgrouting to v.3.0.0
justinefricou
committed
Use pgr_full_version for check_versions command
justinefricou
committed
Refactoring routing unit tests
justinefricou
committed
Fix norm
justinefricou
committed
Remove temporary comments
justinefricou
committed
Refacto: remove duplicate checking of same case in unit tests
justinefricou
committed
Refacto unit tests: use path3 instead of path4 in some tests so that the response data doesn't have to be checked again
justinefricou
committed
Use pgRouting A star (#4263 )

authored
Invert path's direction in unit test case so that test coverage is complete (test when a marker is on a path's end)
justinefricou
committed

Commits on Dec 12, 2024

Update changelog
justinefricou
committed