English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62793/95819 (66%)
Visitors : 3638464      Online Users : 363
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU 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: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/105467


    Title: 利用類電磁演算法求解於需求反應式撥召問題 : 以新北市復康巴士為例
    Other Titles: Using electromagnetism-like algorithm for the dial-a-ride problem with demand responsive transit : a case of Handicap Service Bus
    Authors: 白峻安;Pai, Chun-An
    Contributors: 淡江大學運輸管理學系碩士班
    邱顯明;Chiu, Hsien-Ming
    Keywords: 身心障礙者;復康巴士;空駛里程;插入法;類電磁演算法;Handicapped Population;Handicap Service bus;Empty-Loaded mileage;Insertion Heuristics Method;Electromagnetism-like Algorithm
    Date: 2015
    Issue Date: 2016-01-22 14:56:39 (UTC+8)
    Abstract: 社會保障一詞源於Social Security,其保障制度起源於十九世紀末的歐洲工業社會,社會福利制度即是社會保障制度的內容之一,近年來,身心障礙者的人口數持續攀升,其中現今又以新北市為全台擁有最多的身心障礙者之縣市,而一個制度完善的復康巴士服務將有助於社會福祉之提升。
    根據102年度新北市復康巴士營運服務評鑑計畫調查顯示,目前共乘辦理的部分,仍多以調度員來進行人工排班之方式,惟藉由人工排程之車輛路徑多以經驗法則來安排,且不見得為具有效率之路線,故本研究針對新北市復康巴士問題之特性探討出一合適的復康巴士撥召系統模型,以減少營運單位的不必要開銷,並合理地依據乘客之時窗、方向性、需求點間之距離來判斷共乘服務,而非將空駛里程成本轉嫁給需求者的共乘費用來負擔,增進其營運效能。
    本研究採用兩階段的方式建構路線,第一階段為採用插入法建構初始路徑解後,再藉由第二階段的類電磁演算法之吸引與排斥機制,進行初始路徑之改善,最終採以Microsoft Visual C#開發環境來撰寫程式,並針對郭耀煌(2001)、Christofides等人(1979)之公開標準例題與同為復康巴士背景之魏健宏等人(2007)研究進行範例測試與比較,其結果顯示本研究除將共乘合理化之外,車輛行駛距離反而將因同性質乘客的媒合共乘下,進而較僅考慮排程重疊的方式有所改善。
    The Social security system was originated from Europe in the nineteenth century, and the social welfare system is a part of the system. In recent years, the number of handicapped population continues to rise in New Taipei City, which has the largest number of handicapped population in Taiwan. A well design handicapped bus service is a crucial component of the social welfare system for the City agencies.
    Based on the Operational Services Evaluation Report of New Taipei city’s Handicap Service bus in 2013, the carpool service of the handicapped bus is scheduled by the dispatchers based on their previous experience, which is inefficient and ineffective. The purpose of this study is to develop a suitable model for the efficient design of the handicapped bus servicer with minimum total empty-loaded mileage. By allocate the passenger into carpool service based on service time window, travel direction and inter-passenger distance of the handicapped passengers, the proposed model can provide more effective carpool handicapped service, which will reduce the passenger cost and empty-loaded mileage.
    A two-phase algorithm was proposed to construct the routes for the problem dealt in this study. In the first phase, the initial path of each vehicle was determined by the Insertion heuristics method. The Electromagnetism-like algorithm was then used to improve the initial paths in the second phase. A series of case studies were derived from the previous VRP and handicapped service studies to test the validation of the proposed two-phase algorithm. Based on the results of these case studies problem, the proposed algorithm can provide valid and solid solution for these problem.
    Appears in Collections:[運輸管理學系暨研究所] 學位論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML266View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback