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

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

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	มาโนช โลหเตปานนท์	-
dc.contributor.author	ธีร์ธัฐ พรหมประดิษฐ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2022-11-02T09:44:54Z	-
dc.date.available	2022-11-02T09:44:54Z	-
dc.date.issued	2564	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/80852	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2564	-
dc.description.abstract	ระบบบริการจักรยานให้เช่าเป็นโหมดการเดินทางที่ไม่มีการปล่อยก๊าซหรือของเสีย ปัจจุบันบริการให้เช่าจักรยานเปิดให้ใช้บริการอย่างแพร่หลายเนื่องจากความตื่นตัวต่อภาวะโลกรวน บริการจักรยานให้เช่าเป็นบริการที่ให้ผู้ที่ต้องการใช้ปั่นจักรยานเข้ามาเช่าจักรยานและคืนจักรยานด้วยตนเอง ณ จุดให้บริการ การดำเนินการของบริการจักรยานให้เช่าเป็นปัจจัยที่สำคัญที่ส่งผลต่อประสบการณ์ผู้เช่าอย่างมาก สำหรับปัญหาการดำเนินการของบริการจักรยานให้เช่า ยกตัวอย่างเช่น กรณี ณ สถานีให้เช่าจักรยานไม่มีพื้นที่ว่างสำหรับคืนจักรยานหรือมีจำนวนจักรยานไม่เพียงพอให้เช่า ซึ่งในตัวอย่างนี้จะส่งผลให้ผู้เช่ารู้สึกไม่พึงพอใจต่อระบบให้เช่าจักรยาน การปรับสมดุลจักรยาน คือ การวางแผนการขนส่งเพื่อที่จะหาเส้นทางที่ดีที่สุด มีจุดประสงค์เพื่อทำให้ผู้ดูแลบริการจักรยานให้เช่าสามารถปรับจักรยานตามลำดับของแผนการขนส่งเพื่อเคลื่อนย้ายจำนวนจักรยานจากจำนวน ณ ขณะปัจจุบัน เป็นจำนวนจักรยาน ณ ที่กำหนดไว้ตามความเหมาะสม โดยปัญหาการปรับสมดุลจักรยานสามารถถูกกำหนดให้อยู่ในรูปของปัญหาเชิงการจัด เพื่อที่สามารถแก้ปัญหาเพื่อหาคำตอบจากการกำหนดโจทย์ทางคณิตศาสตร์ จากอดีตถึงปัจจุบันงานวิจัยที่ศึกษาการใช้การเรียนรู้ด้วยเครื่องเพื่อแก้ปัญหาเชิงการจัด สำหรับวิทยานิพนธ์เล่มนี้ผู้เขียนต้องการที่จะเสนอวิธีภาพรวมการเรียนรู้แบบเสริมกำลังและการค้นหาแบบทาบูเพื่อแก้ปัญหาการปรับสมดุลจักรยานแบบสถิตและทดสอบคุณภาพของคำตอบและเวลาที่ใช้ในการแก้ไขปัญหาการปรับสมดุลจักรยานให้เช่าแบบสถิต	-
dc.description.abstractalternative	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.	-
dc.language.iso	th	-
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.relation.uri	http://doi.org/10.58837/CHULA.THE.2021.921	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.subject.classification	Engineering	-
dc.title	การแก้ปัญหาการปรับสมดุลจักรยานแบบสถิตด้วยโครงข่ายที่เรียนรู้แบบเสริมกำลังและการค้นหาแบบทาบู	-
dc.title.alternative	Solving static bike rebalancing problem with reinforcement learning network and Tabu search	-
dc.type	Thesis	-
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	-
dc.degree.level	ปริญญาโท	-
dc.degree.discipline	วิศวกรรมโยธา	-
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.identifier.DOI	10.58837/CHULA.THE.2021.921	-
Appears in Collections:	Eng - Theses

Files in This Item:

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

Show simple item record