透過您的圖書館登入
IP:3.147.89.24
  • 會議論文
  • OpenAccess

韋伯問題之趨近解

The Approximation of Weber Point

摘要


在空間經濟學以及作業研究領域中,韋伯問題一直是近百年來相當經典的問題。例如於歐幾里得空間中的找出某一點設為賣場,使得此賣場與各相鄰城鎮的距離總和最小,此點即是韋伯點(Weber Point)。本研究以洋蔥找出韋伯潛在區,而後再透過三角剖分演算法(Delaunay Triangulation)求得趨近解,得以在期望的時間內完成搜尋,總時間複雜度為O(n^(1.5)),其中n為來源點的數目。

關鍵字

三角剖分 洋蔥 韋伯點 重心點

延伸閱讀


國際替代計量