¿Cómo encontrar el camino más corto entre dos puntos de coordenadas utilizando pgrouting A-Star?

Question

En PostGIS tengo dos tablas: una red de carreteras osm y una tabla que contiene los puntos de coordenadas iniciales y finales de cada camino (es decir, userid, start_x1, start_y1, end_x2, end_y2). Me gustaría saber 1) cómo crear una red de caminos osm que pueda ser usada para implementar el algoritmo Astart con pgrouting (de hecho tengo una red de caminos osm que obtuve usando osm2po y que funciona bien el algoritmo del camino más corto de Dijkstra usando el plugin de la capa pgrouting) 2) cómo encontrar el camino más corto de cada punto de coordenadas de inicio y final utilizando A-star. Gracias, Selini

Answer 1

¿Has leído el Taller de pgRouting capítulo sobre A-Star? Debería responder a sus preguntas.

Answer 2

Puedes utilizar, de forma inteligente, algunas de las funciones de relación geométrica de postgis para encontrar el nodo más cercano a las coordenadas del punto dado, y luego hacer uso de las funciones de pgrouting (shortest_path, shortest_path_astar, etc)