pgrouting Dijkstra: enrutamiento con datos que no son vértices

Question

Tengo algunas muestras de datos, son algunas ubicaciones de accidentes de tráfico (tienen archivos shape) Realmente quiero usar la función dijkstra de pgrouting para mirar en sus distancias más cortas entre sí. Sin embargo, me di cuenta de que dijkstra requiere que todos los puntos tienen que ser los vértices de una topología. Pero, obviamente, mis puntos de datos no son los vértices de la red de carreteras.

¿Hay alguna forma de integrar mis puntos de datos en la red de carreteras y convertirlos también en vértices?

¿Cuál es el mejor enfoque para enrutar datos no vértices como estos?

Answer 1

Si utiliza la versión 2.0.0 de pgRouting, puede utilizar el algoritmo de la ruta más corta restringida por turnos (pgr_trsp), que puede utilizar tanto los nodos de una red o (ideal para su escenario) los bordes junto con un porcentaje que describe a qué distancia a lo largo del borde para iniciar el enrutamiento de.

Algoritmo de ruta más corta restringida pgRouting Turn

El algoritmo TRSP también puede tomar opcionalmente una tabla de restricciones de turnos que le permitiría incluir cosas como los turnos prohibidos.

En su caso, puede utilizar las coordenadas de los lugares de los accidentes y obtener un porcentaje a lo largo del borde más cercano utilizando la función PostGIS ST_LineLocatePoint . Hay un buen resumen del uso de esta función en el documentación para la suite OpenGeo.

Answer 2

Otra opción sería conectar las localizaciones de los accidentes a través de GRASS GIS v.net con connect a su red de carreteras. Puede ajustar los puntos a la ubicación más cercana de la red de carreteras o dejar que se creen nuevos bordes.

Después habría que crear nuevos vértices a partir de la red de carreteras y asignar cada lugar del accidente al vértice más cercano de la red de carreteras.

Escribí una respuesta más detallada sobre una pregunta similar aquí . Sin embargo creo que sería benificial hacer esto en PostgreSQL con PostGIS (a menos que ya lo estés usando), porque solo tienes opciones limitadas con Plugins en QGIS.