最适路径之探索研究-使用模糊分群与基因演算.pdfVIP

2008數位科技與創新管理研討會 論文編號： 118 數位科技組 最適路徑之探索研究-使用模糊分群與基因演算 黃志鵬 林志和 嶺東科技大學資訊科技應用研究所 摘 要 由於網路的發達，網路購物與快速取貨是目前很重要的消費行為模式。再則，基於規 模經濟，許多商品統籌分配的連鎖商店紛紛成立。而擁有迅速且有效率的配送配銷，不但 滿足客戶的需求、提高購物滿意度，而且可以降低成本、減少開銷。本研究將針對各配送 地點提出最適路徑，在給定的目標點中尋求最小配送成本的路徑解。首先利用模糊分群將 目標點分為若干組與獨立點，再利用基因演算法與距離所定義的適合函數，分別對於各組 與獨立點的外層路徑及各組間的內層路徑求得最佳路徑，最後結合成完整的最佳路徑解。 給定模擬例子驗證所提出之方法的有效性與可行性。 關鍵詞 ：模糊分群、基因演算法、適合函數、最佳路徑 950 2008數位科技與創新管理研討會 論文編號： 118 數位科技組 Fuzzy C-Means with GA for Searching the Optimal Route Chih-Peng Hung, Chih-Ho Lin, Dept. of Information Technology, Ling Tung University ABSTRACT Because of the development of Internet, the shopping in the network’s platform and quickly acquiring the purchased goods are an essential consumption behavior. Furthermore, based on large-scale economy, many multiple stores, which goods are uniformly management and distribution, are rapidly established. To possess quick and effective dispatching goods is not only satisfied with the demand for customers and improving the quality of the service, but also decreasing the capitalized cost. This work will address the optimal routes for all the multiple stores, i.e., search the least dispatching cost for the given objective spots. First, the objective points are divided into distinct clusters and isolated points by fuzzy C-Means clustering