我是GIS的新手。
我需要一些帮助，以便确定使用飞行雪橇穿越世界所有房屋的最佳或最有效路线。我的一位同事告诉我，这个网站是最好的询问场所，因为我会找到很多有用的GIS专家。
我将需要有关使用什么软件，从哪里获取数据以及如何处理数据的一些指导。由于本月我有一些额外的开支，所以我希望有一些开源解决方案。
谢谢大家！
PS：我有点着急，因为我明天需要这个！
#1 楼
等一下，鲁道夫一定会去。他已经做了多年了。#2 楼
通常，解决陈述的需求而不是回答所提出的问题是件好事。我只想指出，有一个众所周知的并行解决方案可以巧妙地规避所有技术计算问题：圣诞老人有助手。这些代理异步且独立地工作，以识别需要拜访的房屋并进行交付。圣诞老人不需要进行特殊的GIS计算。这项技术可以扩展，因此，随着世界（基督教）人口在几千年中的增长达到几个数量级，圣诞老人的携带能力他的职责从来没有受到严重的怀疑：可用的帮助者的数量与需要探望的房屋的数量成正比。
有形上的证据表明存在这些助手。相反，如果假设一个人在一个日历日内（跨48小时，占时区）在10亿个住宅中送礼物，那么他们每秒将不得不访问近6000座住宅。世界上较大城市的密度提供了住房之间平均距离的下限，在这些城市中，人们可能仅相距10米左右。这将要求平均速度为每秒6000 * 10 = 60,000米，远远超过声音屏障（造成圣诞节期间未听到的音爆）并产生巨大的大气摩擦，从而雪橇将变成炽烈的火球，破坏其所有物体接近。尽管这使我们对鲁道夫鼻子中的红色发光的起源有了新的认识，但它清楚地表明，甚至只有平行的解决方案才是可能的，QED。
评论
如果您不相信帮助者，请提供以下证明：en.wikipedia.org/wiki/Prep_%26_Landing
– Tobias Kienzler
2013年12月30日10:46
#3 楼
您可以通过使用Warshal或Dijkstra的算法来解决此问题。尽管世界上的房屋数量过大，但要花很长时间才能计算出来，我认为这很好初始点。现在我没有时间解释它们，但我给您一个初步的观点。我现在和家人出去，也许第二年再回到这个问题。
评论
谢谢你的客气话。但是：（1）这些算法中的任何一个如何解决这个旅行商问题？ （2）Dijkstra的算法（找到给定网络中两个给定点之间的最短路径）速度很快。如果将其适当地修剪以仅将每个房屋的几个最近邻居的边缘包括在内，则将其应用于世界上所有房屋的数据集不仅可行，而且相当快-可能仅需要几秒钟或几分钟的计算时间。
– hu
2012年12月24日17:43
#4 楼
看起来Google已经为您找到了，圣诞老人！实际上，您现在应该在亚洲！http://www.google.com/santatracker/
#5 楼
对于包含每个住所的纬度和经度的数据集（人口普查数据？），我可能会在一种或另一种编程语言中使用Haversine公式。但话又说回来，我不是精灵。Haversine公式
评论
如果您身处空中，则一定要考虑到地球的圆度和海拔高度。
– Natrix
13年1月3日，18：51
评论
这基本上是旅行商问题，除非您愿意使用启发式方法，否则该问题为n！复杂性真是太幸运了，在宇宙结束之前为那么多n找到任何解决方案...等等，因为只有基督徒孩子什么时候才能去圣诞老人探访？
让我们只假设克劳斯先生有一个可供访问的住户清单，并使其不属于教派。谢谢:)
此路线是否也必须从北极开始？北地理极还是北磁极？
所以。第一步是收集世界所有住所的数据集。有人在乎发布保管箱链接吗？