政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/59644
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 112881/143847 (78%)
造访人次 : 50286936      在线人数 : 838
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/59644


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/59644


    题名: 應用禁忌基因演算法劃分路燈巡修範圍之研究
    Using tabu-genetic algorithms in street lights patrolling and maintaining region layout
    作者: 曾斐瑜
    Tseng, Fei Yu
    贡献者: 何瑁鎧
    Hor, Maw Kae
    曾斐瑜
    Tseng, Fei Yu
    关键词: 地理資訊
    區域劃分
    路燈維護
    禁忌基因演算法
    The geography information
    region redistricting
    street lights maintenance
    Tabu-Genetic Algorithms
    日期: 2009
    上传时间: 2013-09-03 11:04:52 (UTC+8)
    摘要: 路燈巡修作業的落實與否，影響路燈維護的效率及品質，為能有效提升路燈管理之效能，近來管理階層逐漸重視路燈巡修區域的規劃。然而巡修區域的劃分，多依據主管人員之經驗調派，缺乏系統化、科學化的分析與評估，往往使人力資源無法有效運用，形成勞逸不均的現象，進而影響維護品質，因此如何以科學的方法劃分路燈巡修區域是個重要的課題。
    本研究的重點在於針對現行路燈巡修區域劃分之缺點，提出一個新的方法，使各區域管理員巡修時間差達到最小化，以解決現行區域劃分的不合理現象。我們所提出的劃分法，以基因演算法進行演算，並加入禁忌名單改善基因演算法區域搜尋效率不佳的缺點，提升整體的求解速度，同時將路燈維護數量、故障率、維護時間、交通時間、巡修次數等影響因子，納入巡修時間的計算公式中，使劃分後各區的巡修時間差達到最小化。
    本研究以台北市政府公園路燈工程管理處的路燈東區分隊為實作對象，在考慮不同的基因演化條件下，分別比較巡修區域劃分前後之變化情況，由實驗結果顯示，我們提出的劃分方法，確實使各區管理員的巡修時間差不超過3%，並且滿足巡修不跨區作業之需求。
    The efficiency and quality of street lights maintenance is influenced by the operation of patrolling and maintaining. In order to raise the working efficiency of maintenance crew, the supervisors pay more attention to region redistricting recently. The formor region districting methods normally base on human experiences without systematic or scientific evaluations, These facts, not only result in human resources wasting and uneven labor allocations, but also affecting the maintenance qualities. Therefore, it is a crucial issue to make region redistricting more scientifically.
    The key point of this research is to provide a systematic redistricting mechanism to minimize the patrolling time variation for all the districts. Our mechanism is based on genetic algorithm to reduce the patrolling time differences. Tabu search list is used to improve the searching efficiency of general genetic algorithms. Various factors were integrated in our mechanism to minimize the patrolling time variations. These factors include total number of street lights, average failure rate, average maintenance time, traffic delay, patrolling and maintaining frequency, etc.
    We used districts covered by the East Branch of SET/PSO of Taiepi City Government as the examples in our studies. The experimental results show that, using our mechanism, the patrolling time difference is reduced to 3% and maintenance crews can perform their duty without crossing region boundary.
    參考文獻: [1] 路燈要亮管理維護，臺北市政府工務局公園路燈工程管理處網站http://pkl.taipei.gov.tw/ct.asp?xItem=113821&ctNode=8864&mp=106011，民國99年1月6日。
    [2] 朱子豪，「GIS在任務派遣上之應用」，國立台灣大學，上課講義，http://www.rskl.geog.ntu.edu.tw/common/text/gis任務派遣. files/ frame.htm。
    [3] 李志華，基因演算法於震災路網搶修排程問題之研究，國立成功大學，碩士論文，民國92年。
    [4] 李春田，市話線路設計作業責任區域劃分方式之分析，國立交通大學，碩士論文，民國89年。
    [5] 沈永堂、夏大明、林冠宇，「應用FCM於垃圾車收集圍劃設─以台中市南屯區為例」，2005年台灣地理資訊學會年會暨學術研討會論文集，民國94年。
    [6] 林金玲，「自動化最適服務區域規劃資訊系統之研究」，華梵大學，碩士論文，民國93年。
    [7] 邱文雄，「地理資訊系統在公共設備管理上之應用」，中華大學，碩士論文，民國92年。
    [8] 邱志鴻，「物流配送中心貨車路線問題之研究」，國立臺灣大學，碩士論文，民國91年。
    [9] 郭淑靜、莊政霖、許正忠、李昇暾，「塔布基因演算法於扣件產業生產排程之應用」，ICIM2009第二十屆國際資訊管理學術研討會，民國98年。
    [10]陳孟駿、劉振隆，「建立高效率之禁忌基因演算法求解高維度之全域最佳化問題」，第十屆人工智慧與應用研討會，民國94年。
    [11]陳明宏，「我國警勤區劃分標準之研究」，中央警察大學，碩士論文，民國96年。
    [12]陳亮宇，「一個針對分群問題的關係基因演算法之原理與應用」，國立中央大學，碩士論文，民國95年。
    [13]陳威豪，「計程車招呼站服務範圍劃分」，國立交通大學，碩士論文，民國95年。
    [14]陳哲炯、謝國倫，「遺傳演算法應用於電子商務物流配送之車輛區位路徑選擇研究」，電子商務與數位生活研討會，民國92年。
    [15]黃若蘋，「啟發式演算法於資料分群問題之比較」，大同大學，碩士論文，民國96年。
    [16]黃衍明，「基因演算法之基本概念、方法與國內相關研究概況」，華梵大學，博士論文，民國91年。
    [17]黃敏慈，「應用地理資訊系統於肇事防範巡邏研究」，國立中央大學，碩士論文，民國92年2月。
    [18]楊玫萍，「運用克利金與Space Syntax 於建立監視器設置決策支援系統－以台中市水湳派出所轄區為例」，逢甲大學，碩士論文，97年。
    [19]楊蔭民，「市區道路照明功能維持機制之研究—以台北市路燈維護管理為例」，國立台灣大學，碩士論文，民國96年7月。
    [20]蔣叔君，「刑事治安斑點圖系統與應用之研究」，中央警察大學，碩士論文，民國92年。
    [21]盧木林，「建置路燈自動監測管理系統對路燈管理與維護分析－以高雄市政府工務局養護工程處為例」，國立高雄第一科技大學，碩士論文，民國97年。
    [22]盧尚群，「依時路網車輛路徑規劃系統」，國立高雄第一科技大學，碩士論文，民國94年。
    [23]蕭智暉、趙家慧、陳正揚、鄭勝德、黃志雄，「電子地圖於警政勤管作業的應用」，2005年台灣地理資訊學會年會暨學術研討會論文集，民國94年。
    [24]謝長紘，「計算幾何學在選區劃分上之分析與應用」，國立政治大學，碩士論文，民國97年。
    [25]蘇木春、張孝德，「機器學習:類神經網路模糊系統以及基因演算法則」，全華科技圖書股份有限公司，民國93年。
    [26] Bodin, L. D. and Golden, B.1981. Classification in Vehicle Routing and Scheduling. Networks, Vol.11. pp.97-108.
    [27] Fred Glover.1990. Tabu Search: A Tutorial. The Institute of Management Sciences. pp.74-94.
    [28] J. H. Holland. 1975. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press.
    [29] Jones, D.and Beltramo, M. A. 1991. Solving partitioning problems with genetic algorithms. In: Proc. 4th Internat. Conf. on Genetic Algorithms, pp. 442-449.
    [30] M. Keane.1975. The size of the region-building problem. Environment and planning A, Vol. 7. pp.575-577.
    [31] Ting, C. K, Li, S. T., and Lee, C.On the harmonious matingstrategy through tabu search.Information Sciences (156:3), pp.89-214, 2003.
    [32] Vilcot, G., and Billaut, J. C. A tabu search and a geneticalgorithm for solving a bicriteriageneral job shop scheduling problem. European Journal of Operational Research, (190: 2),pp. 398-411, 2008.
    描述: 碩士
    國立政治大學
    資訊科學學系
    96971009
    98
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0096971009
    数据类型: thesis
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    100901.pdf1264KbAdobe PDF2722检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈