การศึกษาการเพิ่มประสิทธิภาพการวางแผนการเดินรถไฟโดยวิธีการค้นหาเฉพาะที่

A study of train service planning optimization with local search algorithm

Name: วันวิสา ชัชวงษ์

Organization : สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. คณะวิศวกรรมศาสตร์

Name: สรณัฏฐ์ สัมฤทธิกุล

Organization : สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. คณะวิศวกรรมศาสตร์

Name: ชนม์ณานันท์ เยี่ยมรัมภ์

Organization : สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. คณะวิศวกรรมศาสตร์

Name: กนก เจนจิระพงศ์เวช

Organization : วิทยาลัยเซาธ์อีสท์บางกอก. คณะวิทยาศาสตร์และเทคโนโลยี

keyword: การวางแผนการเดินรถไฟ

ThaSH: จีเนติกอัลกอริทึม

; อัลกอริทึมแห่งความโลภ

ThaSH: Greedy algorithms

; การค้นหาเฉพาะส่วน

Abstract: บทความนี้นำเสนอการศึกษาการเพิ่มประสิทธิภาพในการวาง แผนการเดินรถไฟด้วยการค้นหาผลลัพธ์ที่ดีที่สุดโดยคำนึงถึงผล ประกอบการเป็นหลัก งานวิจัยนี้ได้ประยุกต์ใช้อัลกอริทึมแห่งความโลภ (Greedy algorithm) และอัลกอริทึมการค้นหาเฉพาะที่ (Local Search) มา ช่วยในการแก้ปัญหาการจัดเวลาการให้บริการการเดินรถไฟ ในส่วนของ การทดลองผู้วิจัยได้นำข้อมูลแผนการเดินรถไฟตั้งต้นมาใช้ทำการ ทดสอบประสิทธิภาพของทั้งสองอัลกอริทึม ผลการทดสอบปรากฎว่า การใช้อัลกอริทึมการค้นหาเฉพาะที่นั้นสามารถจัดแผนการเดินรถไฟได้ดี ที่สุดเมื่อเปรียบเทียบกับแผนการเดินรถเดิม และแผนการเดินรถที่จัดเวลา โดยการใช้อัลกอริทึมแห่งความโลภ โดยได้ผลลัพธ์ในด้านผลรายได้ และ การรองรับผู้โดยสารได้มากกว่าแผนการเดินรถเดิมสูงสุดถึง 254.69 เปอร์เซ็นต์ และ 97.54 เปอร์เซ็นต์ และให้ผลลัพธ์ที่ดีกว่าแผนการเดินรถอัลกอริทึมแห่งความ โลภสูงสุดอยู่ 29.78 เปอร์เซ็นต์ และ 14.94 เปอร์เซ็นต์

Abstract: This article presents the train service planning optimization based on revenue using the greedy algorithm and the local search algorithm. In the experiment, the researchers used the original train plan data to test the efficiency of both algorithms. The test results show that the local search algorithm gives the result compared to the original plan and the result of the greedy algorithm. The train schedule produced by the local search algorithm could gain more passengers 254.69 percent and result in increasing the profit of 97.54 percent compared to the original plan and with 29.78 percent and 14.94 percent better than the result of greedy algorithm.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Created: 2563

Modified: 2568-10-16

Issued: 2568-10-16

บทความ/Article

application/pdf

BibliograpyCitation : ใน มหาวิทยาลัยนเรศวร และสมาคมวิชาการทางวิศวกรรมไฟฟ้า (ประเทศไทย). การประชุมวิชาการทางวิศวกรรมไฟฟ้า ครั้งที่ 43 (EECON-43) (pp.442-445). พิษณุโลก : มหาวิทยาลัยนเรศวร

tha

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	EECON-43pp.442-445.pdf	1.62 MB

ใช้เวลา

0.037889 วินาที