การแก้ปัญหาการปรับสมดุลจักรยานแบบสถิตด้วยโครงข่ายที่เรียนรู้แบบเสริมกำลังและการค้นหาแบบทาบู

ธีร์ธัฐ พรหมประดิษฐ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/80852

Title:	การแก้ปัญหาการปรับสมดุลจักรยานแบบสถิตด้วยโครงข่ายที่เรียนรู้แบบเสริมกำลังและการค้นหาแบบทาบู
Other Titles:	Solving static bike rebalancing problem with reinforcement learning network and Tabu search
Authors:	ธีร์ธัฐ พรหมประดิษฐ์
Advisors:	มาโนช โลหเตปานนท์
Other author:	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Issue Date:	2564
Publisher:	จุฬาลงกรณ์มหาวิทยาลัย
Abstract:	ระบบบริการจักรยานให้เช่าเป็นโหมดการเดินทางที่ไม่มีการปล่อยก๊าซหรือของเสีย ปัจจุบันบริการให้เช่าจักรยานเปิดให้ใช้บริการอย่างแพร่หลายเนื่องจากความตื่นตัวต่อภาวะโลกรวน บริการจักรยานให้เช่าเป็นบริการที่ให้ผู้ที่ต้องการใช้ปั่นจักรยานเข้ามาเช่าจักรยานและคืนจักรยานด้วยตนเอง ณ จุดให้บริการ การดำเนินการของบริการจักรยานให้เช่าเป็นปัจจัยที่สำคัญที่ส่งผลต่อประสบการณ์ผู้เช่าอย่างมาก สำหรับปัญหาการดำเนินการของบริการจักรยานให้เช่า ยกตัวอย่างเช่น กรณี ณ สถานีให้เช่าจักรยานไม่มีพื้นที่ว่างสำหรับคืนจักรยานหรือมีจำนวนจักรยานไม่เพียงพอให้เช่า ซึ่งในตัวอย่างนี้จะส่งผลให้ผู้เช่ารู้สึกไม่พึงพอใจต่อระบบให้เช่าจักรยาน การปรับสมดุลจักรยาน คือ การวางแผนการขนส่งเพื่อที่จะหาเส้นทางที่ดีที่สุด มีจุดประสงค์เพื่อทำให้ผู้ดูแลบริการจักรยานให้เช่าสามารถปรับจักรยานตามลำดับของแผนการขนส่งเพื่อเคลื่อนย้ายจำนวนจักรยานจากจำนวน ณ ขณะปัจจุบัน เป็นจำนวนจักรยาน ณ ที่กำหนดไว้ตามความเหมาะสม โดยปัญหาการปรับสมดุลจักรยานสามารถถูกกำหนดให้อยู่ในรูปของปัญหาเชิงการจัด เพื่อที่สามารถแก้ปัญหาเพื่อหาคำตอบจากการกำหนดโจทย์ทางคณิตศาสตร์ จากอดีตถึงปัจจุบันงานวิจัยที่ศึกษาการใช้การเรียนรู้ด้วยเครื่องเพื่อแก้ปัญหาเชิงการจัด สำหรับวิทยานิพนธ์เล่มนี้ผู้เขียนต้องการที่จะเสนอวิธีภาพรวมการเรียนรู้แบบเสริมกำลังและการค้นหาแบบทาบูเพื่อแก้ปัญหาการปรับสมดุลจักรยานแบบสถิตและทดสอบคุณภาพของคำตอบและเวลาที่ใช้ในการแก้ไขปัญหาการปรับสมดุลจักรยานให้เช่าแบบสถิต
Other Abstract:	Bike sharing system is a zero-emission transport mode which is widely adopted at the time since people are aware of climate change. Bike sharing is a bike rental business that allows users to rent and return by themself, and its operations are the crucial feature that affects user experience. There are many bike sharing problems. For example, if bike sharing station is unable to provide docking space for returning bikes or inadequate bikes for renting, the user may feel dissatisfied. Bike rebalancing solution is a transport planning method that aims to find the best path for bike sharing service providers to relocate bikes from the initial to the final number of bikes at each station. Bike rebalancing problem is often formulated as a combinatorial optimization problem by many researchers to find the solution from its mathematical formulations. In the past, there were many research papers using machine learning for solving combinatorial optimization. In my thesis, I would like to propose reinforcement learning and tabu search overview to solve static bike rebalancing problem and test quality of solution and computational time from solving static bike rebalancing problem.
Description:	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2564
Degree Name:	วิศวกรรมศาสตรมหาบัณฑิต
Degree Level:	ปริญญาโท
Degree Discipline:	วิศวกรรมโยธา
URI:	http://cuir.car.chula.ac.th/handle/123456789/80852
URI:	http://doi.org/10.58837/CHULA.THE.2021.921
metadata.dc.identifier.DOI:	10.58837/CHULA.THE.2021.921
Type:	Thesis
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
6370422121.pdf		2.81 MB	Adobe PDF	View/Open

Show full item record