หากเราสร้างระบบใดๆ ขึ้นมาและกำหนดข้อจำกัดต่างๆ ในระบบนั้น ข้าพเจ้าต้องการสร้างเส้นทางการดำเนินงานที่มีการกระจายของงานในแต่ละเส้นทางเท่ากันหรือใกล้เคียงกัน และจำนวนเส้นทางการดำเนินงานเหมาะสม ข้าพเจ้าจึงทำการศึกษาความรู้เกี่ยวกับทฤษฎีกราฟในเรื่องต่างๆ อาทิ ความรู้เบื้องต้นเกี่ยวกับกราฟ การหาเส้นทางในกราฟ กราฟระนาบ เป็นต้น และความรู้เกี่ยวกับขั้นตอนวิธี (Algorithms) รวมทั้งงานวิจัยอื่นๆ ที่เกี่ยวข้อง ทำให้แนวความคิดที่จะแก้ไขปัญหานี้เพื่อสร้างกระบวนการในการแก้ปัญหาเส้นทางที่เหมาะสมและจำนวนเส้นทางเหมาะสมในกราฟจำกัดได้ โดยในกระบวนการต่างๆ มีขั้นตอนหลักๆ ดังนี้ • การสร้างแบบจำลองด้วยกราฟและข้อจำกัด • การสร้างขั้นตอนวิธีสำหรับหาเส้นทาง • การวัดประสิทธิภาพ • ขั้นตอนวิธีทางพันธุกรรม จากการดำเนินงานทำให้ได้กระบวนการในการสร้างเส้นทางที่เหมาะสม และจำนวน เส้นทางเหมาะสมในกราฟจำกัด ซึ่งถือได้ว่าเป็นการพัฒนาเครื่องมือสำหรับการศึกษาในเรื่องทฤษฎีกราฟ และสามารถนำไปประยุกต์ใช้จริงในการแก้ไขปัญหาจราจรต่อไป รวมไปถึงการขยายขอบเขตการศึกษาต่อไปยังปัญหาอื่นๆ ที่ใกล้เคียงกัน และมีรูปแบบและข้อจำกัดของกราฟที่สามารถขยายออกไปได้มากขึ้น
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด
The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.
Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved.
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)