The optimum paths in the constrained graphs
หากเราสร้างระบบใดๆ ขึ้นมาและกำหนดข้อจำกัดต่างๆ ในระบบนั้น ข้าพเจ้าต้องการสร้างเส้นทางการดำเนินงานที่มีการกระจายของงานในแต่ละเส้นทางเท่ากันหรือใกล้เคียงกัน และจำนวนเส้นทางการดำเนินงานเหมาะสม ข้าพเจ้าจึงทำการศึกษาความรู้เกี่ยวกับทฤษฎีกราฟในเรื่องต่างๆ อาทิ ความรู้เบื้องต้นเกี่ยวกับกราฟ การหาเส้นทางในกราฟ กราฟระนาบ เป็นต้น และความรู้เกี่ยวกับขั้นตอนวิธี (Algorithms) รวมทั้งงานวิจัยอื่นๆ ที่เกี่ยวข้อง ทำให้แนวความคิดที่จะแก้ไขปัญหานี้เพื่อสร้างกระบวนการในการแก้ปัญหาเส้นทางที่เหมาะสมและจำนวนเส้นทางเหมาะสมในกราฟจำกัดได้ โดยในกระบวนการต่างๆ มีขั้นตอนหลักๆ ดังนี้ • การสร้างแบบจำลองด้วยกราฟและข้อจำกัด • การสร้างขั้นตอนวิธีสำหรับหาเส้นทาง • การวัดประสิทธิภาพ • ขั้นตอนวิธีทางพันธุกรรม จากการดำเนินงานทำให้ได้กระบวนการในการสร้างเส้นทางที่เหมาะสม และจำนวน เส้นทางเหมาะสมในกราฟจำกัด ซึ่งถือได้ว่าเป็นการพัฒนาเครื่องมือสำหรับการศึกษาในเรื่องทฤษฎีกราฟ และสามารถนำไปประยุกต์ใช้จริงในการแก้ไขปัญหาจราจรต่อไป รวมไปถึงการขยายขอบเขตการศึกษาต่อไปยังปัญหาอื่นๆ ที่ใกล้เคียงกัน และมีรูปแบบและข้อจำกัดของกราฟที่สามารถขยายออกไปได้มากขึ้น
ม.2
ม.3
ม.4
ม.5
ม.6
นักเรียน
(34911) 
(31098) 
(48579) 