¿Cómo utilizar la programación Python en QGIS para encontrar la ruta óptima?
Título:
La descripción de tu problema no es muy detallada.
Por ejemplo, cuando se habla del camino más corto, ¿es una línea recta o el camino más corto a lo largo de la carretera? Si es lo último, es un poco más problemático y requiere datos complementarios de la red de carreteras. Si la distancia en línea recta es la más corta, entonces lo que necesita es el camino más corto para visitar a todos los agricultores (tomando el comité vecinal como punto de partida), o la distancia más corta desde cada hogar hasta el comité vecinal (distancia en línea recta entre dos puntos). También existe la relación entre la tabla de atributos del archivo GIS y su tabla EXCEL...
Entonces, como mencionó en la pregunta, se recomienda que haga lo siguiente ahora:
①Aclare cuál es el objetivo, como se mencionó anteriormente;
②Para cada hogar (incluidos los comités vecinales), también necesita obtener sus coordenadas (X/Y), que están en SIG Fácil de obtener en el software;
③Conecte datos de Excel a la tabla de atributos.
Finalmente, Dijkstra, Floyd, A* y otros algoritmos están disponibles para el problema que deseas resolver en este proyecto. Pero cuál usar debe seleccionarse según el problema...
¡Espero que te sea útil! ! !