1-page Proposal

Search the shortest path of GPS system

ในอดีตเวลาเดินทางไปยังต่างถิ่นที่เราไม่รู้จักเส้นทาง สิ่งสำคัญที่จำเป็นคือ แผนที่ ซึ่งการหาตำแหน่งของแผนที่นั้น เป็นเรื่องที่ยากและใช้เวลานานมาก และในปัจจุบันก็ได้มีตัวช่วยที่ทำให้ง่ายต่อการดูแผนที่มากขึ้น และง่ายต่อการระบุตำแหน่ง รวมถึงยังมีการค้นหาเส้นทางในการเดินทางอีกด้วย ซึ่งเทคโนโลยีนั้น มีชื่อเรียกว่า Global Positioning System หรือที่รู้จักกันว่า GPS

โดยการศึกษาค้นคว้าครั้งนี้ ทางคณะผู้จัดทำก็ได้ทำการค้นคว้าหาข้อมูลจากหลากหลายแหล่ง รวมถึงมีการทดลองใช้ Google Maps Application ที่มีการทำงานของระบบ GPS

GPS ทำงานอย่างไร ?

            ระบบการทำงานของ GPS จะทำงานผ่านดาวเทียมที่กระจายอยู่รอบโลก โดยจะทำการรับสัญญาณจากดาวเทียมเหล่านั้น แล้วทำการคำนวณระยะทางจากเวลาของคลื่นวิทยุที่ส่งสัญญาณกันระหว่างดาวเทียมกับเครื่องรับสัญญาณ

GPS ใช้ความรู้เรื่อง Discrete Mathematics ในเรื่องอะไร ?

         ใช้ความรู้เรื่อง Graph Theory ด้วยวิธีการของ Dijkstra เพื่อที่จะหาสิ่งหนึ่งที่เรียกว่า Single-Source Shortest Path หรือเส้นทางที่สั้นที่สุดจากจุดเดียว โดยมีหลักการโดย ให้ตำแหน่งแทนด้วยจุด vertices และแทนเส้นทางด้วย edges ซึ่งรวมเส้นทางทั้งหมด เรียกว่า Path

ทำไมถึงเลือกหัวข้อนี้

จากการใช้ Google Maps Application ที่มีการค้นหาเส้นทางและบอกเส้นทางให้กับเรา ซึ่งมักจะการแนะนำเส้นทางที่ระยะทางสั้นกว่ามาให้เราด้วย จึงทำให้รู้สึกสนใจ และอยากทราบว่ามีหลักการอะไรในการหาเส้นทางที่สั้นที่สุด

                                                                                                                       สมาชิก
                                                                                      นายกรฤทธิ์        ประสพรัตนโชค  61070501001
                                                                                      นางสาวดลยพร  วิวัฒน์                  61070501024