วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2556

พื้นฐานของการหาตำแหน่งที่มีความละเอียดถูกต้องสูงจะใช้การหาตำแหน่งแบบสัมพัทธ์โดยอาศัยข้อมูลเฟสของคลื่นส่ง โดยมีหลายเทคนิคที่นิยมใช้กันทั่วไปเพื่อให้ได้มาซึ่งผลลัพธ์ทางตำแหน่งที่มีความละเอียดถูกต้องสูง ได้แก่ เทคนิคการหาค่าต่างของข้อมูลเฟสของคลื่นส่ง โดยเทคนิคค่าต่างครั้งที่สองถือว่าเป็นวิธีที่นิยมใช้กันมากในซอฟต์แวร์เชิงพาณิชย์ เพื่อลดหรือขจัดค่าคลาดเคลื่อนและสัญญาณรบกวนต่าง ๆ ที่เจือปนอยู่ในข้อมูลออกไป แต่อย่างไรก็ตามค่าคลาดเคลื่อนและสัญญาณรบกวนต่าง ๆ บางค่ายังคงเหลืออยู่ในข้อมูลและไม่สามารถขจัดออกไปได้ ซึ่งค่าคลาดเคลื่อนเหล่านี้เองที่เป็นสาเหตุทำให้ผลลัพธ์ทางตำแหน่งที่ได้ไม่อาจจะมีความถูกต้องและความน่าเชื่อถือได้ โดยอีกหนึ่งเทคนิคสำคัญก็คือ ขบวนการหาค่าเลขปริศนาให้เป็นเลขจำนวนเต็มตามทฤษฎี ซึ่งถือว่ามีความสำคัญมากสำหรับการแปลงข้อมูลเฟสคลื่นส่งเป็นระยะที่มีความละเอียดถูกต้อง ในบางกรณีการเลือกลบบางชุดข้อมูลออกไปก่อนนำเข้าสู่ขั้นตอนการประมวลผล สามารถให้ค่าผลลัพธ์ทางตำแหน่งที่น่าเชื่อถือมากกว่าการเลือกใช้ข้อมูลทั้งหมด โดยทั่วไปขบวนการนี้จะดำเนินการคัดเลือกด้วยมือ ซึ่งอาศัยการสุ่มลองผิดลองถูก และวนซ้ำ จนกว่าผลลัพธ์ที่ได้จะเป็นที่น่าพึงพอใจ ซึ่งขั้นตอนนี้เป็นกระบวนการที่ค่อนข้างใช้ทั้งเวลา และต้องการผู้ซึ่งมีความเชี่ยวชาญ แนวทางสำหรับขจัดปัญหาเหล่านี้ คือ การเลือกใช้วิธีการที่มีความสอดคล้องและเหมาะสมเข้ามาช่วย เช่น เทคนิคการหาค่าที่มีความเหมาะสมอย่างวิธีการเชิงพันธุกรรม (Genetic Algorithm: GA) โดย GA เป็นขั้นตอนวิธีของการค้นหารูปแบบของคำตอบที่มีความเหมาะสมและสอดคล้องกับแต่ละปัญหา ที่ซึ่งอยู่บนพื้นฐานของหลักการวิวัฒนาการตามธรรมชาติ โดยจุดประสงค์ของการศึกษานี้คือนำเสนอวิธีการประยุกต์ใช้วิธีการเชิงพันธุกรรมในการคัดเลือกดาวเทียม GNSS ดวงที่มีความเหมาะสมสำหรับการหาตำแหน่งแบบจลน์ ผลการทดสอบที่ได้แสดงให้เห็นว่าการประยุกต์ใช้วิธีการเชิงพันธุกรรมสามารถคัดเลือกดาวเทียมดวงที่มีความเหมาะสม และปรับปรุงอัตราการประมาณค่าเลขปริศนาให้เป็นเลขจำนวนเต็มตามทฤษฎีได้ดีขึ้น โดยที่ระยะเส้นฐาน 2.1 กิโลเมตร มีอัตราการประมาณค่าเลขปริศนาให้เป็นเลขจำนวนเต็มได้เกือบ 100% ในขณะที่อัตราการประมาณค่าเลขปริศนาเป็นเลขจำนวนเต็ม ที่ระยะเส้นฐาน 13.0 และ 19.6 กิโลเมตร มีค่าประมาณ 88% และ 68% ตามลำดับ