Cómo comparar dos rutas usando apis de dirección de google o alguna otra aplicación para iPhone

Question

Quiero comparar dos rutas para verificar si son iguales o no en mi aplicación de iPhone.

Hay una persona X que quiere ir al punto A al punto B y otra persona quiere ir al punto A1 al punto B1.

Puedo obtener una ruta entre A a B usando esta dirección API de google.

http://maps.googleapis.com/maps/api/directions/xml?origin=Point a A address&destination=Point B address&sensor=false

misma manera que puedo conseguir ruta de A1 a B1.

pero la latitud y la longitud que recibo en xmls no coinciden (incluso un solo punto no coincide). Así que aquí está mi pregunta, ¿cómo puedo unir dos rutas que quiero saber es esta misma ruta o no?

Answer 1

Si el A1B1 ruta óptima es en realidad un subconjunto de la ruta AB yo esperaría que la start_location y end_locations para los pasos iguales para compartir las longitudes y latitudes similares, pero esto no es un requisito de la direcciones API. La mejor ruta de A a B podría pasar por A1 y B1, pero eso no significa que la mejor ruta de A1 a B1 compartirá exactamente los mismos pasos.

Lo que creo que quiere hacer es mirar los puntos de polilínea devueltos para los segmentos de ruta y ver si pasarían por A1 y B1 en el orden correcto. Puede expandir las cadenas de polilíneas codificadas en una lista de latitud y longitudes usando el algoritmo this.

Answer 2

Hay una pregunta publicada en GIS sobre la comparación de dos polilíneas. Por favor, busque en este enlace -

https://gis.stackexchange.com/questions/8799/how-to-compare-2-polyline-datasets