教師資料查詢 | 類別: 期刊論文 | 教師: 邱顯明 Chiu Hsien-ming (瀏覽個人網頁)

標題: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
語言英文(美國)
ISSN1109-9526
期刊性質國外
收錄於EI;
產學合作
通訊作者HSIEN-MING CHIU (hmchra@mail.tku.edu.tw)
審稿制度
國別美國
公開徵稿
出版型式,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!