A Study on the application of genetic algorithms on the Dial-A-Ride Problem
學年 96
學期 2
出版(發表)日期 2008-04-01
作品名稱 A Study on the application of genetic algorithms on the Dial-A-Ride Problem
作品名稱(其他語言)
著者 Chiu, Hsien-Ming; Huang, Han-Shuan
單位 淡江大學運輸管理學系
出版者 Stevens Point, Wisconsin: The WSEAS (The World Scientific and Engineering Academy and Society)
著錄名稱、卷期、頁數 WSEAS Transactions on Business and Economics 5(4), pp.128-133
摘要 The Dial-a-Ride Problem (DARP) is a vehicle routing problem faced in arranging Dial-a-Ride services. The DARP has been proven a NP-Hard problem; therefore, most research has used heuristic solution methods to address this issue. The purpose of this study is to evaluate of the application of a Diversity Control Adaptive Genetic Algorithm (DCAGA) and Family Competition Genetic Algorithm (FCGA) on the DARP. This study proposed two solution procedures, which were integrated approach and cluster approach. A series of case studies with different characteristics, such as demand density and demand size, were used to test the solution capability of the proposed algorithms. Based on the results of the case studies, the Diversity Control Adaptive Genetic Algorithm is identified as the best algorithm in solution quality. Overall, the solution of the integrated procedure is better than, those of the two-phase procedure. 因應綠色運輸及政府近幾年來提倡大眾運輸的使用,期望增加搭乘率,目前民眾使用大眾運輸工具的情況卻不如預期,如何提升乘客的轉乘意願成為相當重要的課題,此外,高鐵也需要提升本身的競爭力,所以為了達到無縫運輸,台鐵與高鐵間的整合也是相對的重要,本研究預計採用文獻搜集、問卷調查及實際訪查方式進行深入了解,內容包括高鐵與台鐵的轉乘行為及轉乘意願,來探討其整合的關鍵因素。主要是針對有等候經驗的旅客進行問卷調查,經由因素分析來 探討主要的關鍵因素,結果發現「營運組織」構面中台鐵的營運時間、安全性印象、車班的高準確性及一致性、班次數量,為顯著的影響因素。最後本研究針對台鐵與高鐵的整合策略進行深入探討。
關鍵字 Dial-and-Ride Problem;Genetic Algorithms;Meta-heuristic
語言 en_US
ISSN 1109-9526
期刊性質 國外
收錄於 EI
產學合作
通訊作者 HSIEN-MING CHIU (hmchra@mail.tku.edu.tw)
審稿制度
國別 USA
公開徵稿
出版型式 ,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/80170 )

機構典藏連結