本論文旨在探討如何於考量區域範圍、及人口密度兩種因素下，動態地建議各連鎖企業對外服務中心點，最適合的服務區域範圍；以增進連鎖企業各服務中心點的營運效能，提昇企業的市場競爭力。
論文中首先使用圖學中的 VORONOI Diagram 演算法，找出距離各服務中心點最近距離的區域；接著使用類神經網路中的自我組織映射 (Self-Organization Map) 模式，根據人口密度，調整各服務中心的服務區域。
模擬討論中，加入了均值 (Uniform)、常態 (Normal)、布拉松 (Poisson)、及亂數分配等方式，對所開發的資訊系統進行測試，以尋求決策系統較為合適的應用對象。模擬結果顯示，論文研究中，所使用 VORONOI Diagram 結合自我組織映射的演算法，在效能與運算時間上，遠比最短路徑或是點區域概念等演算法為佳；且對於均衡各服務中心服務量也有不錯的成效。

This research proposes a new approach to decide the optimal service region for each service center in some existed chain enterprises. The major considerations are geometric distance and density of population. The system expects to enhance the working efficiency of each service center and increase the competition of entire enterprise.
VORONOI Diagram will be applied to decide the optimal service region of each service center based on the geometric distance. Then, the service regions will be re-adjusted by Self Organization Map approach, based on the density of population.
In the simulation stage, different types of distribution for population density will be analyzed in order that the appropriate application area will be suggested. Simulation results also show the performance of proposed hybrid algorithm is better than the shortest path or other point locations algorithms. Moreover, the proposed method also has high performance in balancing the working loading of service centers.

致 謝 I
摘 要 II
ABSTRACT III
目錄 IV
表目錄 V
圖目錄 VI
第一章 緒論 1
第二章 文獻探討 3
2-1連鎖服務配送 3
2-2區域劃分 4
2-3最佳化求解 7
第三章 問題定義 11
第四章 演算法推導與分析 14
4-1凡諾依圖起始服務區域畫分 15
4-2自我組織映射最佳服務區域調整 17
第五章 模擬與討論 22
第六章 結論與建議 38
6-1 結論 38
6-2 未來研究方向 39
參考文獻 41
簡 歷 46

[1]. 高順興，"智慧型便利商店店址決策支援系統"，碩士論文，義守大學管理科學研究所，民85年。
[2]. 林建男，"流量欄取商店位址設置問題之研究"，碩士論文，大葉大學工業工程研究所碩士論文，民87年。
[3]. 朱南玉，”不動產仲介公司店址區位選擇之研究--以台中市為例"， 碩士論文，逢甲大學土地管理研究所，民83年。
[4]. 紀惠茜，"競爭型連鎖商店店址設置問題之研究"，碩士論文，雲林科技大學工業工程與管理研究所，民89年。
[5]. 林衛民，"以模糊多目標規劃探討選址之研究"，碩士論文，台灣科技大學營建工程所，民90年。
[6]. 林美淑，"連鎖業展店店數評估模式之研究"，碩士論文，中原大學企業管理研究所，民88年。
[7]. 石昌國，"路購物取貨服務對便利商店店面需求之影響 — 7 Eleven為例"，碩士論文，政治大學地政研究所，民89年。
[8]. 莊麗君，"電子購物經營配送最佳化分析"，碩士論文，國立台北大學企業管理研究所，民89年。
[9]. 黃光瑞，"網路購物與傳統購物之零售商店區位選擇研究"，碩士論文，成功大學交通管理研究所，民85年。
[10]. 謝德勳，"廠房最適防災裝置之配置系統研究"，碩士論文，華梵大學工業管理所，民89年。
[11]. 張瑋倫，"用資料挖掘學習方式探討顧客關係管理問題"，碩士論文，輔仁大學資訊管理研究所，民89年。
[12]. 邱怡仁，"自我組織特徵映射法應用於動態影像之位移估測"，碩士論文，中原大學電機工程研究所，民 86。
[13]. 鍾文杰，"整合自組織映射圖網路與遺傳演算法為輔之K-Means於顧客關係管理"，碩士論文，台北科技大學生產系統工程與管理研究所，民89。
[14]. 王智民，"零售業經濟特性與店址選擇關係之研究"，碩士論文，逢甲大學土地管理研究所，民88。
[15]. 許惠玲，"以Self-Organization Map進行文學作品語意編碼"，碩士論文，國立臺灣大學資訊工程研究所，民90。
[16]. 薛如珊，"使用自組織映射網路進行資料群集和資訊樣型採擷的資料探勘法"，碩士論文，國立臺灣大學工業工程研究所，民90。
[17]. 周乃昉、鄭子璉，"徐昇多邊形網的自動化計算"，八十四年電子計算機於土木水利工程應用論文研討會論文集，中壢，第 465 - 476 頁，民國 84 年 10 月。
[18]. 鄭子璉、周乃昉，"徐昇多邊形網法之數值計算"，台灣水利，第四十八卷，第三期，台北，第 43 - 51 頁，民國 89 年 9 月。
[19]. 李宗儒，曾敏雄，"時窗限制下都會區之物流配送路線規劃研究"，中華民國第二屆運輸網路研討會論文集，第 67-74 頁，民86。
[20]. 李宗儒，翁基華，"配銷系統之車輛途程問題於農產運銷的應用--以規劃農會超市宅配送為例,"，灣土地金融季刊第34卷第1期，P147-160，民86。
[21]. 葉怡成，"類神經網路模式應用與實作"，儒林出版社，民82。
[22]. 周政宏，"類神經網路理論與實作"，松崗，民84。
[23]. E. Papadopoulou and D. T. Lee, "L-infinity Voronoi Diagrams and Applications to VLSI Layout and Manufacturing", Int Symp on Algs and Comp,1998.
[24]. E. Papadopoulou and D. T. Lee, "Critical Area Computations via Voronoi Diagrams", IEEE Trans on CAD, April 1999.
[25]. N.K.Bose and A.K. Garga, "Neural Network Design Using Voronoi Diagrams," IEEE Trans.on.Neural Networks, Vol.4,No.5,pp. 778-787,Sept 1993.
[26]. Shieh, Y. K. H., ”Rau and the Economic Law of Market Areas,” Journal of Regional Science, 25:2, 191-199, 1985.
[27]. T. Kohonen, “Self-Organization and Associative Memory,” 3rd ed. New York: Springer, 1989.
[28]. O. Takahashi and R. J. Schilling “Motion Planning in a Plane Using Generalized Voronoi Diagrams ,” IEEE Transactions on Robotics and Automation, Vol. 5, No. 2, pp. 143-150, 1989.
[29]. Kuo, R.J., Ho,L.M., and Hu, C.M., “Integration of Self-Organization Feature Map and K-Means Algorithm for Marketing Segmentation,“ Journal of Computers and Operation Research, 2000.
[30]. Charles C. Carter,William J. Haloupek."Spatial Autocorrelation in a Retail Context."INTERNATIONAL REAL ESTATE REVIEW 2000 Vol.3 No.1: pp.34—48, 2000.
[31]. Thiessen, "Precipitation averages for large areas," Monthly Weather Rev.39 pp.1082-1084, 1911.
[32]. Niggli, R. “Die topologische Strukturanalyse. Zs. f. Kristallographie,”65, 391-415, 1927.
[33]. F P Preparata and M I Shamos ”Computational Geometry ”,Springer-verlag, New York-Berlin-Heidelberg,1985.
[34]. Gold, C.M.; Remmele, P.R. and Roos, T. "Algorithmic Foundations of GIS. Lecture Notes in Computer Science No. 1340", Springer-Verlag, Berlin, Germany, pp.21-35, 1997.
[35]. McIntyre, Shelby H. and Christopher M. Miller “The Selection and Pricing of Retail Assortments: An Empirical Approach,? Journal of Retailing, Vol. 75, No. 3, pp. 295-318., 1999.
[36]. http://websom.hut.fi/websom/doc/publications.html
[37]. http://www.beloit.edu/~biology/zdravko/Voronoi.html