遠端光纖測試系統的設備及監測路由規劃，目前僅能使用人工手動設計，相當的耗費人力，且若規劃不當，除了硬體成本增加外，尚有可能造成某些光纜未納入監測或因規劃的監測路由過長，超過監測設備容許範圍而無法達成預期目標。

本篇論文主要在嘗試導出監測設備及路由規劃的演算法，在資訊系統中建立最佳監測設備及路由規劃模型，協助提升規劃人員的執行效率，在短時間內產生所需採購的設備、放置地點及監測路由等資訊，降低設備的採購成本，並確保所有的監測路由都在正確的範圍內，以保障光纖的傳輸品質及加速故障發生時的故障點查找效率。

研究發現，利用自行導出的演算法搭配基因演算法可以快速取得可接受的解答，雖然在多次的運算結果中，偶爾會出現不同的組合，而導致完全不同的成本及路由規劃，此乃基因演算法容易很快收斂到局部最佳解而非全域最佳解，亦即過早收斂的局限性，此問題可以透過調整演化參數、適應函數等方式改善，並輔以多次計算且取出現次數較多的結果，就可以取得較穩定的解答。實驗結果證實我們的演算法所獲得的解答與人工方式的解答相差無幾，而且更有效率。與貪心演算法相比，我們的演算法所獲得的解答要好得多。

Equipment and route planning of remote fiber test systems, currently only designed manually, is quite labor intensive. Poor route planning will not only increases the cost of hardware but also run the risk of causing some cables not monitored.

This thesis intends to develop a route planning algorithm so as to build a good model. This algorithm will help improve the efficiency and effectiveness of the planning staff, resulting in the proper procurement of equipments needed in a short time. The resultant model is able to effectively monitor the failure in the optical fiber transmission quality.

The proposed algorithm incorporates genetic algorithm to quickly get an acceptable answer. Although the proposed algorithm does not always produce an optimal allocation plan, further improvement can be done by numerous computing and take the best result. The experiments on real environments show that our algorithm is more efficient than manual work and achieves comparable allocation plan. Compared to the greedy algorithm, our algorithm obtains a much better allocation plan.

第一章 緒論 1
第一節 研究背景 1
第二節 研究動機 3
第三節 研究目的 5
第四節 研究方法與研究步驟 6
第二章 文獻探討 7
第一節 光的特性 7
第二節 監測設備 10
第三節 規劃演算法 13
第三章 問題描述 20
第一節 監測系統規劃 20
第二節 問題定義 25
第四章 設備及路由規劃演算法研究 27
第一節 策略構想 27
第二節 演算步驟 27
第五章 實際案例驗證 34
第一節 實例一 34
第二節 實例二 39
第六章 結論 44
參考文獻 45
中文部份 45
英文部份 45

中文部份
[1] 葉建宏、鄒志偉，“光纖的演進及其關鍵技術應用”，中華民國物理學會物理雙月刊，民99年2月
[2] 鄧志明，內含光信號塞取多工器之光纖網路即時監控技術，國立台灣科技大學電子工程系碩士論文，民95年1月
[3] 黃衍明，基因演算法之基本概念、方法與國內相關研究概況，國立成功大學建築研究所博士班期末報告，民91年
[4] 林豐澤，“演化式演算法的三種理論模式”，智慧科技與應用統計學報3卷1期，民94年6月
[5] 廖顯奎、鄭旭志、江家慶、林淑娟，光纖原理與應用技術，五南出版社，民101年6月
[6] 廖顯奎、徐桂珠、許光裕，當代光纖通訊，高立出版社，民101年7月
[7] 劉炯朗、謝禎鋐，演算法的複雜度-時間與結果的考量，民89年10月
[8] 中華電信，2013年第二季營運報告，民102年8月，http://www.cht.com.tw/ir/upload/content/Q22013presentation_FinalCHv.pdf
英文部份
1. Thomas, H. C., Charles, E. L., Ronald, L.R. and Clifford, S., Introduction to Algorithms, 3rd ed., 2009, Chapter 16
2. Goff, D. R. Fiber Optic Reference Guide, 3rd ed., Focal Press, 2002
3. Anderson, D. R., Johnson, L., Bell, F. G., Troubleshooting Optical-Fiber Networks - Understanding and Using Your Optical Time-Domain Reflectometer 2nd ed., Elsevier, 2004
4. John, P., An Introduction to Fiber Optic Systems, 2nd ed., McGraw-Hill, 2010
5. Thomas, W., Global Optimization Algorithms – Theory and Application, 2nd ed., 2009
6. Julie, K., Brief Review of FTTx Market – Focus on China: Subscribers, Vendors, Network Deployments, 2011
7. Shuchita, U., Gaytri, D., “Exploring Issues for QoS Based Routing Algorithms,” International Journal on Computer Science and Engineering Vol. 02, No. 05, 2010
8. Michael, G. and David, S. J., Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979