สำหรับงานวิชาการขั้นสุดท้ายของฉันฉันได้พัฒนาอัลกอริทึมการบีบอัดสำหรับวิถี GPS ฉันสามารถประเมินคุณภาพของการบีบอัดแบบ spatio-temporal โดยการคำนวณระยะทางแบบยุคลิดแบบซิงโครไนซ์ (SED) ระหว่างการบีบอัดและวิถีดั้งเดิมและประเมินประสิทธิภาพของอัลกอริทึมของฉันกับอัลกอริทึมการบีบอัดที่รู้จักกันดี
อัลกอริธึมแบบ spatio-temporal เช่นของฉันช่วยลดวิถีการพยายามรักษาข้อมูลทางโลกให้มากที่สุด อัลกอริธึมเชิงพื้นที่ (เช่นอัลกอริธึม Douglas-Peucker) ตระหนักถึงการบีบอัดที่อ้างอิงถึงลักษณะเชิงพื้นที่เท่านั้น
เกิดอะไรขึ้น? เมื่อพิจารณาเป็นมุมมองเชิงพื้นที่อัลกอริทึมของฉันดีกว่า DP ฉันสามารถรับรองได้โดยการวัด SED ถ้าฉันพล็อตสามเส้นทาง (ดั้งเดิมของฉันและ DP อัด) วิถีที่ถูกบีบอัดด้วย DP มีความเหมาะสมที่ดีกว่ากับวิถีเดิม การวัดด้วยสายตาอย่างเดียวนั้นไม่ได้ตอบสนองความต้องการของฉัน: ฉันต้องการแน่นอนการวัดข้อผิดพลาดที่แสดงตัวเลขเป็นตัวเลขว่าอัลกอริทึม DP ดีกว่าของฉันในลักษณะเชิงพื้นที่อย่างไร
ดังนั้นฉันสามารถเขียน: "อ้างอิงถึงปัจจัยเชิงพื้นที่ - อัลกอริทึมของฉันดีกว่า DP เพราะมันมีปัจจัย SED น้อยกว่าปัจจัย SED ของ DP อนิจจาปัจจัยเชิงพื้นที่ที่เรียบง่ายรางวัลอัลกอริทึม DP เพราะ (ชื่อของตัวชี้วัดใหม่) ดีกว่าของฉัน "
ฉันคิดถึงระยะทางยูคลิดตั้งฉาก แต่ฉันไม่รู้ว่าสิ่งนี้จะมีประโยชน์หรือไม่ แปรปรวนเวลาแบบไดนามิก? ฉันสามารถใช้การวัดแบบใดได้บ้าง