【发布时间】：2011-09-26 22:40:49
【问题描述】：
我有一个包含 200 个地址的列表。我使用 geocommons 将这些地址转换为 kml 和 gpx 格式的长/纬度坐标。我需要通过连接所有点来生成地图以创建路径。最好的方法是什么？是否有自动执行此操作的服务，或者我应该涉足谷歌地图 API 之类的东西？
【问题讨论】：
【发布时间】：2011-09-26 22:40:49
【问题描述】：
您需要节点之间的链接来计算某种路径。要获得汽车或人的真实路径，您需要准确的道路数据。这通常是你支付的东西，至少我来自哪里，但也许有一些方法可以免费获得它。
如果您获得道路数据，它可能不在 wgs84 中，而是在某个地方或国家系统中，您可能必须将您的点转换为其他坐标系。
要进行计算，您可以使用某种“GIS 工具”，例如开源 QGIS。如果他们为您的问题提供一键式解决方案，我无法治愈，但我相信您可以使用此工具解决它。也有定义明确的算法手动求解，搜索 Traveling Salesman Problem 即可。
问候
【讨论】：