การประยุกต์ใช้ Graph Theory ใน GPS
Global Positioning System หรือที่รู้จักกันทั่วไปว่า GPS เป็นระบบที่ช่วยระบุตำแหน่งบนพื้นโลก โดยจะระบุทิศทางออกมาเป็น (x,y,z) จึงมีการใช้ประโยชน์มากมาย เช่น ใช้ติดตามการเคลื่อนที่ ใช้ค้นหาเส้นทาง คำนวนเวลาที่จะเดินทาง เป็นต้น การทำงานของ GPS นั้น จะเป็นการส่งสัญญาณไปมา โดยจะมีดาวเทียมที่คอยส่งสัญญาณไปยังตัวเครื่องรับสัญญาณ GPS แล้วทำการประมวลผลออกมา
โดยเรื่อง Graph Theory นำมาใช้ในการที่ GPS นั้น จะหาเส้นทางที่สั้นที่สุดจากปลายทางหนึ่งไปอีกปลายทางหนึ่ง โดยมีเป้าหมายคือ Vertices ที่มีการเชื่อมต่อกันเป็น Edges โดยระยะทางที่ดีที่สุดจะถูกกำหนดโดย software โดยใช้ Hamiltonian path สำหรับการรวมจุด Vertices ในเส้นทาง
Reference : https://www.academia.edu/34939310/An_Overview_Applications_of_Graph_Theory_in_Real_Field
Search when 25/11/2018 9.01 PM
ไม่มีความคิดเห็น:
แสดงความคิดเห็น