2009-07-12 55 views
-1

(對不起,我不能拿出一個更好的標題 - 請隨時提出在評論一個更好的。)綱領性地圖區域/位置查找/限制

我正在尋找一種方式來提供一套規則,並根據這些規則包含/排除特定區域/位置。

規則的理想最終結果是顯示排除區域的地圖,也可能是提取文本信息(例如街道名稱,郵政編碼(郵編)等)的方式。

作爲一些規則的一例,可以應用:

  • 高達驅車20分鐘到指定的經度/緯度。
  • 高達30分鐘騎車到指定位置。
  • 高速30分鐘車程到超市。
  • 從主要機場至少2公里。
  • 距離鐵路軌道至少500米。
  • 距離雙車道至少200米。
  • 距離主要道路不少於100米。

一個額外的好處是能夠檢查/過濾傳統地圖上沒有顯示的數據(寬帶速度,光污染,犯罪率等),並允許爲這些規則指定規則。


顯然,這都是可以手工完成,但它是一個冗長的過程,將真正受益於自動化的。

那麼,這可以通過Google Maps API或任何其他類似的地圖服務來完成嗎?
(如果是這樣,請提供有關如何入門的基本示例)

回答

2

Walk Score似乎符合這些原則。有爭議的是,他們解決了逆問題 - 給定了地圖的一個點,最近的火車站/書店等等在哪裏? 請參閱how it works的大致思路。

算法上,您指定的部分內容可以使用Dijkstra's Algorithm完成。 Dijkstra足夠距離點位置的距離。對於機場,道路或鐵路軌道等非點對象,您需要computational geometry的算法來生成這些對象的包絡。

這是Youtube introduction lecture to the Google Map API。我相信API支持所需的原子操作,但是您需要圍繞它構建不重要的邏輯。

最後一點是獲取正確的數據 - 這似乎是最困難的。