| 题名 |
韋伯問題之趨近解 |
| 并列篇名 |
The Approximation of Weber Point |
| DOI |
10.29428/9789860544169.201801.0038 |
| 作者 |
詹景裕；張啟隱；周威儒；林洋辰 |
| 关键词 |
三角剖分 ； 洋蔥 ； 韋伯點 ； 重心點 |
| 期刊名称 |
NCS 2017 全國計算機會議 |
| 卷期/出版年月 |
2017（2018 / 01 / 01） |
| 页次 |
202 - 207 |
| 内容语文 |
繁體中文 |
| 中文摘要 |
在空間經濟學以及作業研究領域中，韋伯問題一直是近百年來相當經典的問題。例如於歐幾里得空間中的找出某一點設為賣場，使得此賣場與各相鄰城鎮的距離總和最小，此點即是韋伯點(Weber Point)。本研究以洋蔥找出韋伯潛在區，而後再透過三角剖分演算法(Delaunay Triangulation)求得趨近解，得以在期望的時間內完成搜尋，總時間複雜度為O(n^(1.5))，其中n為來源點的數目。 |
| 主题分类 |
基礎與應用科學 >
資訊科學 |
