Cómo comparar dos routes con google direction apis o alguna otra aplicación de iPhone para iPhone

Quiero comparar dos routes para comprobar 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 get una ruta entre A y B usando estas API de dirección de google.

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

De la misma manera puedo get la ruta de A1 a B1.

pero la latitud y longitud que obtengo en xmls no coinciden (incluso un solo punto no coincide). Entonces, aquí está mi pregunta, ¿cómo puedo hacer coincidir dos routes que quiero saber si es la misma ruta o no?

introduzca la descripción de la imagen aquí

    Si la ruta óptima A1B1 es en realidad un subset de la ruta AB, esperaría que start_location y end_locations para los pasos coincidentes compartan longitudes y latitudes similares, pero este no es un requisito de la API de direcciones. 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 quieres 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 order correcto. Puede expandir las cadenas de polilíneas codificadas en una list de latitud y longitud usando este algorithm.

    hay una pregunta publicada en GIS sobre la comparación de dos polilíneas. Por favor mira este enlace:

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