การออกแบบและพัฒนาขั้นตอนวิธีแบบเมตาฮิวริสติก สำหรับการวางแผนการเดินทางท่องเที่ยวที่คำนึงถึงเวลาเป็นสำคัญ
Main Article Content
Abstract
บทคัดย่อไม่สมบูรณ์
The development of a metaheuristic algorithm for travel routing problem under the limited time constraint
This paper presents the development of a metaheuristic algorithm for travelling the routing problem under the limited time constraint. The objective of this study is to develop the algorithm for travelling the planning in order to balance the limited time and the requested destinations by facilitating travelers to reach destinations as much as possible under the limited time constraint. This paper proposed the hybrid algorithm between simulated annealing algorithm (SA) and DijkstraXs algorithm for the selected initial solution process. The performance of the proposed algorithm was compared with the classical SA algorithm. The experimental results indicated that the CPU time and the quality of solution of our hybrid algorithm is explicit better, especially in the large size of destinations dataset.Article Details
How to Cite
ทิพย์ประเสริฐ ส., งามสนิท ป., & เข็มประสิทธิ์ จ. (2017). การออกแบบและพัฒนาขั้นตอนวิธีแบบเมตาฮิวริสติก สำหรับการวางแผนการเดินทางท่องเที่ยวที่คำนึงถึงเวลาเป็นสำคัญ. RMUTSB ACADEMIC JOURNAL, 5(1), 81–90. Retrieved from https://li01.tci-thaijo.org/index.php/rmutsb-sci/article/view/99875
Section
Research Article
Published manuscript are the rights of their original owners and RMUTSB Academic Journal. The manuscript content belongs to the authors' idea, it is not the opinion of the journal's committee and not the responsibility of Rajamangala University of Technology Suvarnabhumi