English  |  正體中文  |  简体中文  |  Items with full text/Total items : 66984/66984 (100%)
Visitors : 22683500      Online Users : 187
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/1282


    Title: 道路緊急搶修車輛途程問題之研究;Network Repairing Construction Routing for Repair Time after Natural Disasters
    Authors: 何秉珊;Ping-shan Ho
    Contributors: 土木工程研究所
    Keywords: 車輛途程問題;螞蟻族群演算法;緊急搶修時間;Vehicle routing problem;Emergency repair time;Ant colony system
    Date: 2008-10-24
    Issue Date: 2009-09-18 17:25:46 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 強震發生後,往往對災區造成相當大的破壞,災區居民常陷入孤立無援的困境,亟需外界給予支援與救助,因此在地震發生後,道路「緊急搶修」為搶修單位第一考量的事項。此外,若交通系統受損,導致救援以及緊急物資車隊無法於第一時間順利進入災區,搶救速度受到牽累,救援工作無法順利進行,民眾之生命與財產可能造成難以估計的損失。 緣此,本研究將針對災後道路緊急搶修問題進行研究與探討,根據其問題特性建構數學模型,並發展出一套建構初始途程與途程改善之兩階段啟發式演算法其中,途程改善以螞蟻族群演算法為主軸,並結合路線間1-1節點交換法,以建構出災區內各災點之最佳搶修順序及各工程隊之搶救排程作業。最後,本研究產生12組測試例題,進行例題測試分析,進而提出結論與建議。 Earthquakes often cause great damage to the transportation infrastructure of the disaster area that isolated the residents of the disaster area. The first priority should be planning emergency repair schedule to repair the damaged transportation infrastructure otherwise food, water, rescue equipment and repair team can not enter the disaster area. Rescuing effort will also be delayed causing immeasurable loss of life and properties. This research studies the repair schedule with minimized total repair time of damaged transportation system after natural disasters. This problem is a variance of standard vehicle routing problem with time windows. A mixed integer optimization model is also built and a meta-heuristics which consists of tour construction and tour improvement procedure is developed. Tour improvement is based on ant colony system combined with 1-1 exchange method to construct the best repair sequence of each disaster node. Finally, twelve test problems are examined for the purpose of this study, and then recommendations are made from the analysis of those test problems.
    Appears in Collections:[土木工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat
    0KbUnknown644View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明