กำหนดจำนวนที่ตั้งที่ไม่รู้จักในโลกแห่งความจริงจากรายงานที่อิงกับ GPS


9

ผมทำงานเกี่ยวกับซอฟแวร์บางอย่างที่ควรตรวจสอบสถานที่โลกแห่งความจริง (fe กล้องความเร็ว) จากหลายรายงานจีพีเอสตาม ผู้ใช้จะขับรถเมื่อรายงานตำแหน่งดังนั้นรายงานจะไม่ถูกต้องมาก เพื่อแก้ปัญหานั้นฉันต้องจัดกลุ่มรายงานเกี่ยวกับสถานที่เดียวกันและคำนวณค่าเฉลี่ย

คำถามของฉันเป็นเรื่องเกี่ยวกับวิธีการจัดกลุ่มรายงานเหล่านั้น ฉันอ่านเกี่ยวกับอัลกอริทึมการคาดหวัง - สูงสุดและการจัดกลุ่ม k-meanแต่เท่าที่ฉันเข้าใจฉันจะต้องกำหนดจำนวนสถานที่จริงล่วงหน้า

มีอัลกอริธึมอื่น ๆ ซึ่งไม่ต้องการจำนวนตำแหน่งจริงแน่นอน แต่ใช้เงื่อนไขขอบ (แทนระยะทางน้อยที่สุด) แทน

รายงานมีเส้นแวง , ละติจูดและความถูกต้อง (เมตร) ไม่มีชื่อหรือสิ่งอื่นใดที่สามารถใช้เพื่อระบุรายการที่ซ้ำกันได้

อุปสรรคอีกประการหนึ่งอาจเป็นเรื่องธรรมดาที่จะมีเพียงรายงานเดียวสำหรับที่ตั้งจริง ทำให้แยกความแตกต่างค่าผิดพลาดกับข้อมูลที่ดีได้ยาก


1
ฉันไม่แน่ใจว่าคุณหมายถึงอะไรเมื่อคุณพูดว่า "... ดังที่ฉันเข้าใจฉันจะต้องกำหนดจำนวนของสถานที่จริงล่วงหน้า ... " ถ้าฉันเข้าใจคุณอย่างถูกต้องไม่มีสิ่งใดในอัลกอริธึมที่จำเป็นต้องใช้ นี้. คุณกำลังวางแผนที่จะเพิ่มจำนวนคอมโพเนนต์คลัสเตอร์ตามจำนวนรายงานหรือไม่?
Pat

1
คำถามที่สอง :) หากรายงานของคุณมาจากคนที่ขับรถแสดงว่าอาจมีการเปลี่ยนแปลงตำแหน่งสำคัญระหว่างพวกเขา รายงานมาพร้อมกับเวลาที่บอกให้คุณทราบเมื่อพวกเขาถูกจับ?
Pat

2
สวัสดีแพท ฉันกำลังพูดถึงการจราจรติดขัดหรือการเร่งความเร็วเพื่อให้ชัดเจนยิ่งขึ้น 1. "k" ในการจัดกลุ่ม k หมายถึงจำนวนของกลุ่ม ในกรณีของฉันฉันจะมีหนึ่งคลัสเตอร์สำหรับแต่ละสถานที่ในขณะที่ฉันไม่ทราบว่ามีหลายสถานที่ต่างกัน 2. ใช่พวกเขายังมีการประทับเวลา แต่ฉันไม่เข้าใจว่าทำไมมันถึงสำคัญเพราะฉันสนใจเฉพาะตำแหน่ง
Christian Strempfer

1
1. อ่าฉันเข้าใจแล้ว ดังนั้นคุณมีที่ตั้งจำนวนหนึ่งที่ไม่รู้จักและแต่ละสถานที่สร้างรายงานอย่างน้อยหนึ่งรายงาน อย่างไรก็ตามสิ่งที่คุณเห็นคือรายงาน คุณต้องการสรุปจำนวนสถานที่และตำแหน่งตามรายงานที่สังเกตได้ ฉันได้รับหรือไม่ 2. ฉันกังวลเกี่ยวกับการประทับเวลาเพราะคุณบอกว่าผู้ใช้จะขับรถเมื่อพวกเขาให้รายงาน เช่นถ้ารายงานไม่ต่อเนื่องอย่างรวดเร็วมากหรือความเร็วต่ำมาก (เป็นไปได้หากเป็นรถติด) จากนั้นตำแหน่งเดียวจะมีลักษณะเป็นเส้นขรุขระของรายงานตามถนน Timestamps อาจช่วยได้ที่นี่
Pat

1
1. ใช่คุณได้รับแล้ว 2. เป็นงานที่ต้องทำด้วยตนเองดังนั้นควรรายงานตำแหน่งหนึ่งครั้งต่อผู้ใช้ระหว่างการเดินทางหนึ่งครั้ง แต่คุณพูดถูกฉันต้องจัดการรายการซ้ำเมื่อผู้ใช้คลิกสองครั้งโดยไม่ตั้งใจและรายงานจะไม่ถูกต้องเมื่อขับรถเร็ว นั่นเป็นเหตุผลที่ฉันพูดถึงสภาพขอบของระยะทางที่น้อยที่สุดระหว่างสถานที่ต่างๆ ลองมองข้ามการจราจรที่ติดขัดซึ่งอาจกระจายไปหลายไมล์และคิดว่าสถานที่นั้นเล็กมาก
Christian Strempfer

คำตอบ:


1

ฉันพบซอฟต์แวร์ที่อาจช่วยคุณได้ ดูเหมือนว่าบางคนมีปัญหาแบบเดียวกันกับที่คุณและพวกเขาให้วิธีการแก้ปัญหาในฟอรั่มนี้ดังนั้นคุณจะต้องใช้ ArcGIS แต่ถ้าคุณกำลังมองหาอัลกอริทึมพวกเขาแนะนำกระดาษนี้ ฉันคิดว่ากระดาษมีรายละเอียดเพียงพอที่จะเป็นการเริ่มต้นที่ดีสำหรับอัลกอริทึมของคุณ


2
เนื่องจากข้อมูลทั้งหมดคือคำตอบนี้อยู่ในลิงค์ของมันและในที่สุดลิงก์ก็เน่าโปรดอย่างน้อยโปรดสรุปสิ่งที่โพสต์ในฟอรัมและบทความแนะนำ
whuber
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.