Distancia andando entre dos puntos

mapa de distancias

Me doy cuenta de que esto probablemente requeriría una gran cantidad de almacenamiento en el backend para mantener las rutas de las calles y no sé si esto es una petición totalmente loca, pero si alguien sabe de una manera de hacer esto o una biblioteca que proporciona una funcionalidad similar cualquier ayuda sería muy apreciada.

Escribir un script para analizar el archivo .osm. Extrae los nodos y aristas que son relevantes, sin carreteras, ríos, o cualquier otra cosa que no pueda ser recorrida. A continuación, tomar estos datos y poner en una estructura de datos gráfico de algún tipo.

A partir de ahí, si quieres la distancia entre dos puntos, simplemente ejecuta el Algoritmo de Dijkstra. Si quieres almacenar todas las distancias posibles, simplemente ejecuta Dijkstra una vez desde cada nodo del gráfico, almacenando las distancias cada vez.

distancia entre países

CERTAMENTE ES UNA BUENA AYUDA, PERO NO ESTÁ COMPLETAMENTE AJUSTADA a la seguridad y posibilidades de caminar. Parece sugerirme que pase por el puente de Swannery, aunque hay un sendero incompleto y estrecho y un tráfico rápido. Tampoco señala un puente peatonal que sé que existe al final de Jubilee Close sobre la línea de ferrocarril. También me gustaría una lista de carreteras, como para los coches en el AA routeplanner Por la Sra. Pat Pratelli el 15 de octubre de 2021

Un pequeño y gran sitio web. Tengo que llevar mi coche a revisión, donde estará todo el día. No puedo quedarme, y no hay nada que hacer en el área, así que esto me dijo lo lejos que tengo que caminar a casa (y volver a recoger el coche). No tan lejos como pensaba. He guardado la página en mis favoritos. By Mel on 13 febrero 2021

Cuando hago clic en mostrar, el código postal (correcto) de la primera dirección cambia a minúsculas y no se dan las distancias. Puedo obtener una respuesta en el sitio de conducción, pero%u2019 es una ruta muy indirecta. By Olivia on 29 abril 2019

¡Es una herramienta estupenda! ¡Lo que la haría aún más especial es la posibilidad de realizar un procesamiento por lotes de, por ejemplo, 200 pares de códigos postales! Tenéis intención de añadir esta función y si es así, ¿cuándo esperáis que esté disponible? ¡¡¡Gracias!!! By David S. on 27 febrero 2018

los mapas de google miden la distancia

Me doy cuenta de que esto probablemente requeriría una gran cantidad de almacenamiento en el backend para mantener las rutas de las calles y no sé si esto es una petición totalmente loca, pero si alguien sabe de una manera de hacer esto o una biblioteca que proporciona una funcionalidad similar cualquier ayuda sería muy apreciada.

Escribir un script para analizar el archivo .osm. Extrae los nodos y aristas que son relevantes, sin carreteras, ríos, o cualquier otra cosa que no pueda ser recorrida. A continuación, tomar estos datos y poner en una estructura de datos gráfico de algún tipo.

A partir de ahí, si quieres la distancia entre dos puntos, simplemente ejecuta el Algoritmo de Dijkstra. Si quieres almacenar todas las distancias posibles, simplemente ejecuta Dijkstra una vez desde cada nodo del gráfico, almacenando las distancias cada vez.

distancia entre dos direcciones

Me doy cuenta de que esto probablemente requeriría una gran cantidad de almacenamiento en el backend para mantener las rutas de las calles y no sé si esto es una petición totalmente loca, pero si alguien sabe de una manera de hacer esto o una biblioteca que proporciona una funcionalidad similar cualquier ayuda sería muy apreciada.

Escribir un script para analizar el archivo .osm. Extrae los nodos y aristas que son relevantes, sin carreteras, ríos, o cualquier otra cosa que no pueda ser recorrida. A continuación, tomar estos datos y poner en una estructura de datos gráfico de algún tipo.

A partir de ahí, si quieres la distancia entre dos puntos, simplemente ejecuta el Algoritmo de Dijkstra. Si quieres almacenar todas las distancias posibles, sólo tienes que ejecutar Dijkstra una vez desde cada nodo del grafo, almacenando las distancias cada vez.

Como puedes ver, un camino puede tener más de 2 nodos dentro de él. Tendrás que dividir cada camino en conjuntos de pares de nodos, por lo que este archivo se convertiría en algo así Frm, To, Weight 111, 112, dist(111,112) 112, 111, » 112, 543, dist(112,543) 543, 112, » …