如何比较使用谷歌方向api或其他api的两个路线为iPhone应用程序

Question

我想比较两条路线,检查我的iPhone应用程序中是否相同.

有一个人X想要指向A点到B点,另一个人想要点A1到点B1.

我可以使用谷歌的这个方向API获得A到B之间的路线.

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

同样我可以得到A1到B1的路线.

但我在xmls中得到的纬度和经度不匹配(即使单个点不匹配).所以这是我的问题,如何匹配我想知道的两条路线是否是相同的路线.

Answer 1

如果最佳路线 A1B1 实际上是路线 AB 的子集，我希望匹配步骤的 start_location 和 end_locations 共享相似的经度和纬度，但这不是路线 API 的要求。从 A 到 B 的最佳路径可能会经过 A1 和 B1，但这并不意味着从 A1 到 B1 的最佳路径将共享完全相同的步骤。

我认为您想要做的是查看为路线段返回的折线点，看看它们是否会以正确的顺序通过 A1 和 B1。您可以使用此算法将编码的折线字符串扩展为纬度和经度列表。