<div dir="ltr"><div dir="ltr">Ujaval, Humberto and everyone,</div><div dir="ltr"><br></div><div>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.</div><div><br></div><div>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.</div><div><br></div><div>It's worth reading the <a href="https://en.wikipedia.org/wiki/Travelling_salesman_problem">WIkipedia article on the travelling salesman problem</a>.</div><br><div class="gmail_quote gmail_quote_container"><div dir="ltr" class="gmail_attr">On Thu, Mar 27, 2025 at 10:51 AM Ujaval Gandhi via QGIS-User <<a href="mailto:qgis-user@lists.osgeo.org">qgis-user@lists.osgeo.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div>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 <a href="https://mailtrack.io/l/668402be1f2b223210d5ef7122dfa9e023b70b7c?w=cWdpcy11c2VyQGxpc3RzLm9zZ2VvLm9yZw&url=https%3A%2F%2Fwww.qgistutorials.com%2Fen%2F%23network-analysis&u=8747767&signature=83a1062400bbbaab" target="_blank">https://www.qgistutorials.com/en/#network-analysis</a></div><div><br></div><div>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<a href="https://nbviewer.org/github/amitkb3/python_spatial_analysis_final_project/blob/master/PythonSpatialAnalysisCourse_FinalProject.ipynb" target="_blank"><span id="m_-7285452505641223608gmail-mt-tracked-link_3_1743083271489" style="color:red"></span> OpenRouteService Optimization API</a> to solve this using Python. </div><div><div dir="ltr" class="gmail_signature"><div dir="ltr">---<div>Ujaval Gandhi</div><div>Spatial Thoughts</div><div><a href="https://mailtrack.io/l/6b03a239a4dfe15aac1f976c1d652762f9df8a73?w=cWdpcy11c2VyQGxpc3RzLm9zZ2VvLm9yZw&url=http%3A%2F%2Fwww.spatialthoughts.com&u=8747767&signature=b1900ce0a08b40a7" target="_blank">www.spatialthoughts.com</a></div><div><br></div></div></div></div><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Mar 27, 2025 at 6:35 PM Humberto Vargas Espinoza via QGIS-User <<a href="mailto:qgis-user@lists.osgeo.org" target="_blank">qgis-user@lists.osgeo.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div>
<div lang="es-419">
<div>
<p class="MsoNormal"><span>Good morning.<u></u><u></u></span></p>
<p class="MsoNormal"><span>I have the following question.<u></u><u></u></span></p>
<p class="MsoNormal"><span>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.
</span><span lang="PT">There are a lot of points, and extensions from point to layer or layer to point aren't optional for me.<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="PT"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="PT"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="PT"><u></u> <u></u></span></p>
<p class="MsoNormal"><span><img width="577" height="571" style="width: 6.0083in; height: 5.95in;" id="m_-7285452505641223608m_6021743724809512456Imagen_x0020_1" src="cid:70e6fc77-2c63-4879-837a-92aaae5d3d77"></span><span><u></u><u></u></span></p>
</div>
</div>
_______________________________________________<br>
QGIS-User mailing list<br>
<a href="mailto:QGIS-User@lists.osgeo.org" target="_blank">QGIS-User@lists.osgeo.org</a><br>
List info: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-user</a><br>
Unsubscribe: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-user</a><br>
</div></blockquote></div><img width="0" height="0" alt="" style="display: flex;" src="https://mailtrack.io/trace/mail/w/cWdpcy11c2VyQGxpc3RzLm9zZ2VvLm9yZw/a7be9a28376970aaf8ce01d29a3f45609faa6ace.png?u=8747767">_______________________________________________<br>
QGIS-User mailing list<br>
<a href="mailto:QGIS-User@lists.osgeo.org" target="_blank">QGIS-User@lists.osgeo.org</a><br>
List info: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-user</a><br>
Unsubscribe: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-user</a><br>
</blockquote></div><div><br clear="all"></div><br><span class="gmail_signature_prefix">-- </span><br><div dir="ltr" class="gmail_signature"><div dir="ltr">Chris Hermansen · clhermansen "at" gmail "dot" com<br><br>C'est ma façon de parler.</div></div></div>