A Study on the application of genetic algorithms on the Dial-A-Ride Problem

淡江大學機構典藏 > 商管學院 > 運輸管理學系暨研究所 > 期刊論文 > Item 987654321/80170

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/80170

題名:	A Study on the application of genetic algorithms on the Dial-A-Ride Problem
作者:	Chiu, Hsien-Ming;Huang, Han-Shuan
貢獻者:	淡江大學運輸管理學系
關鍵詞:	Dial-and-Ride Problem;Genetic Algorithms;Meta-heuristic
日期:	2008-04
上傳時間:	2013-01-18 22:10:55 (UTC+8)
出版者:	Stevens Point, Wisconsin: The WSEAS (The World Scientific and Engineering Academy and Society)
摘要:	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.
關聯:	WSEAS Transactions on Business and Economics 5(4), pp.128-133
顯示於類別:	[運輸管理學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	339	檢視/開啟
wseas2008chiu[1].pdf	論文	385Kb	Adobe PDF	336	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章