【问题标题】:Solution to get list of cities between two cities A and B [duplicate]获取两个城市A和B之间的城市列表的解决方案[重复]
【发布时间】:2015-01-03 10:06:04
【问题描述】:

我想获取位于城市 A 和 B 之间的城市列表。我正在使用 Google Maps API。在搜索中,我发现了一个类似的问题,

Is it possible to get list of City between City A and City B in Google Maps

在这里,建议的解决方案是反向地理编码。还有一个类似的问题:

How to get places between give two city using Google Map API

这两种解决方案都不清楚如何应用它们来解决所述问题。任何人都可以解释在步骤中使用的方法或您已知的网络上任何已经可用的示例。

非常感谢。

【问题讨论】:

    标签: algorithm google-maps google-maps-api-3


    【解决方案1】:

    这些解决方案的意思是,无法直接使用 Google Maps API 来实现。你可以做的是:

    1. 定义之间的确切含义(类似于连接城市 A 和 B 的球体上的线)。

    2. 在这些城市之间选择一堆点(如果“中间”是指球体上的一条线段,你可以把它分成几个小段,然后选择它们的端点)。

    3. 对第 2 步中的每个选定点使用反向地理编码来检查它是否位于任何城市内。如果是,则将此城市添加到结果集中。

    4. 返回结果集。

    另一种方法(如果您对世界上所有城市的固定子集感兴趣)是从“有趣”集中选择每个城市,获取其地理位置并检查它是否位于 A 和 B 之间(再次,您需要准确定义之间的含义)。

    【讨论】:

    • 为此找到一个好的启发式方法以使其表现良好并非易事。正如您已经说过的,这完全取决于您所说的“介于两者之间”的含义。好答案!当其他事情需要我注意时,我已经准备好回答这个问题,当我回来时,你已经给出了我本可以写的答案。干得好!
    • 感谢 kraskevich,好主意。
    猜你喜欢
    • 2011-08-12
    • 2018-10-12
    • 1970-01-01
    • 1970-01-01
    • 2011-03-25
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多