[Qgis-user] create a route with several points at once

[chris hermansen]

Ujaval, Humberto and everyone,

Re-reading Humberto's email, I have the sense that he may not have a
suitable road network.  If that's the case, he needs to acquire it before
starting.  I don't believe there's any point in trying to generate a
"pseudo" road network from the points themselves.

Almost for sure, as Ujaval says, this is a travelling salesman problem and
heuristic algorithms, in particular simulated annealing, are recognized as
decently efficient ways to get an approximately good route.

It's worth reading the WIkipedia article on the travelling salesman problem
<https://en.wikipedia.org/wiki/Travelling_salesman_problem>.

On Thu, Mar 27, 2025 at 10:51 AM Ujaval Gandhi via QGIS-User <
qgis-user at lists.osgeo.org> wrote:

> If your points are sequential, then it is a simpler routing problem where
> you find the shortest path along a road network between successive points.
> You can do it with ORS Tools plugin using OSM data or QNEAT3 plugin if you
> have your own road network. See some tutorials at
> https://www.qgistutorials.com/en/#network-analysis
> <https://mailtrack.io/l/668402be1f2b223210d5ef7122dfa9e023b70b7c?w=cWdpcy11c2VyQGxpc3RzLm9zZ2VvLm9yZw&url=https%3A%2F%2Fwww.qgistutorials.com%2Fen%2F%23network-analysis&u=8747767&signature=83a1062400bbbaab>
>
> If your points are not sequential and you want to find the optimal route
> between them, it is called the 'travelling salesman' problem and is a much
> harder problem. I am not aware of any easy QGIS approaches. Many of my
> students have used the OpenRouteService Optimization API
> <https://nbviewer.org/github/amitkb3/python_spatial_analysis_final_project/blob/master/PythonSpatialAnalysisCourse_FinalProject.ipynb>
> to solve this using Python.
> ---
> Ujaval Gandhi
> Spatial Thoughts
> www.spatialthoughts.com
> <https://mailtrack.io/l/6b03a239a4dfe15aac1f976c1d652762f9df8a73?w=cWdpcy11c2VyQGxpc3RzLm9zZ2VvLm9yZw&url=http%3A%2F%2Fwww.spatialthoughts.com&u=8747767&signature=b1900ce0a08b40a7>
>
>
>
> On Thu, Mar 27, 2025 at 6:35 PM Humberto Vargas Espinoza via QGIS-User <
> qgis-user at lists.osgeo.org> wrote:
>
>> Good morning.
>>
>> I have the following question.
>>
>> I have a number of georeferenced points and I need to generate a route
>> with a road shape and have the optimal route created with all the points at
>> once. There are a lot of points, and extensions from point to layer or
>> layer to point aren't optional for me.
>>
>>
>>
>>
>>
>>
>>
>> _______________________________________________
>> QGIS-User mailing list
>> QGIS-User at lists.osgeo.org
>> List info: https://lists.osgeo.org/mailman/listinfo/qgis-user
>> Unsubscribe: https://lists.osgeo.org/mailman/listinfo/qgis-user
>>
> _______________________________________________
> QGIS-User mailing list
> QGIS-User at lists.osgeo.org
> List info: https://lists.osgeo.org/mailman/listinfo/qgis-user
> Unsubscribe: https://lists.osgeo.org/mailman/listinfo/qgis-user
>


-- 
Chris Hermansen · clhermansen "at" gmail "dot" com

C'est ma façon de parler.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/qgis-user/attachments/20250327/62b6884f/attachment-0001.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: attachment-1.png
Type: image/png
Size: 214291 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/qgis-user/attachments/20250327/62b6884f/attachment-0001.png>