如何计算通过世界上所有房屋的最有效路线？

我是GIS的新手。

我需要一些帮助，使用飞行雪橇确定世界上所有房屋的最佳或最有效路线。我的一位同事告诉我，这个网站是最好的询问场所，因为我会找到很多有用的GIS专家。

我将需要有关使用什么软件，从哪里获取数据以及如何处理它的一些指导。由于本月我有一些额外的支出，因此我希望使用一些开源解决方案。

谢谢你们！

PS：我有点着急，因为明天需要这个！

稍等，鲁道夫一定会去。他已经做了多年了。

通常，解决陈述的需求而不是回答所提出的问题是件好事。我只想指出，有一个众所周知的并行解决方案可以巧妙地规避所有技术计算问题：圣诞老人有助手。 这些代理异步且独立地工作，以识别需要拜访的房屋并进行交付。圣诞老人方面无需进行特殊的GIS计算。

这项技术可以扩展，这真是太好了，这样，随着千年来世界（基督教）人口增长了几个数量级，圣诞老人的履行职责的能力就从未受到严重质疑：可用的帮助者的数量在不断增长。与需要访问的房屋数量成正比。

实际证明了这些助手的存在。相反，如果假设只有一个人试图在一个日历日内（跨48小时，占时区）向10亿个住宅交付礼物，则他们每秒必须访问近6000栋住宅。世界上较大城市的密度提供了住房之间平均距离的下限，在这些城市中，人们可能仅相距10米左右。这将需要一个平均每秒6000 * 10 =60000米速度，远远超过了音障（创建声震是不并在圣诞节期间听到这种声音），并且产生了太多的空气摩擦，因此雪橇将变成炽烈的火球，摧毁附近的所有物体。尽管这使我们对鲁道夫鼻子中的红色发光的起源有了新的认识，但它清楚地表明，甚至只有平行的解决方案才是可能的，QED。

您可以使用Warshal或Dijkstra的算法来解决此问题

尽管世界上的房屋数量太多了，但要花很长时间才能计算出来，我认为这是一个很好的起点。现在，我没有时间解释它们，但我给您一个初步的观点。我现在和家人出去，也许第二年再回到这个问题。

看起来Google已经为您找到了，圣诞老人！实际上，您现在应该在亚洲！

http://www.google.com/santatracker/

使用包含每个住所的纬度和经度的数据集（人口普查数据？），我可能会在一种或另一种编程语言中使用Haversine公式。但是话又说回来，我不是精灵。

Haversine公式