GPS 기반 보고서에서 알려지지 않은 실제 위치 수 확인


9

여러 GPS 기반 보고서 에서 실제 위치 (fe 속도 캠)를 결정 해야하는 소프트웨어를 개발 중 입니다. 위치를보고 할 때 사용자가 운전을하므로보고가 매우 정확하지 않습니다. 이 문제를 해결하려면 동일한 위치에 대한 보고서를 클러스터링하고 평균을 계산해야합니다.

내 질문은 이러한 보고서를 클러스터링하는 방법에 관한 것 입니다. Expectation-maximation 알고리즘k- 평균 군집화 에 대해 읽었 지만 이해 한 것처럼 실제 위치 수를 미리 결정해야합니다.

정확한 수의 실제 위치가 필요하지 않지만 대신 일부 가장자리 조건 (최소 거리)을 사용하는 다른 알고리즘이 있습니까?

보고서에는 경도 , 위도정확도 (미터 단위)가 포함됩니다. 중복을 식별하는 데 사용될 수있는 이름이나 다른 것은 없습니다.

또 다른 장애물은 흔한 일이며 실제 위치에 대한 보고서는 하나뿐이라는 것입니다. 따라서 특이 치를 좋은 데이터와 구별하기가 어렵습니다.


1
"... 실제 위치 수를 미리 결정해야한다는 것을 이해했듯이 ..."라고 말했을 때 무슨 의미인지 잘 모르겠습니다. 정확하게 이해했다고 가정하면, 알고리즘에는 본질적으로 필요한 것이 없습니다 이. 보고서 수를 기준으로 클러스터 구성 요소 수를 늘릴 계획입니까?
Pat

1
두 번째 질문 :). 운전중인 사람이 귀하의 리포트를보고있는 경우 리포트 사이에 위치가 크게 변경 될 수 있습니다. 보고서에는 타임 스탬프와 함께 언제 가져 왔는지 알려줍니까?
Pat

2
안녕 Pat. 교통 체증이나 속도 캠에 대해 더 명확하게 이야기하고 있습니다. 1. k- 평균 군집화의 "k"는 군집 수를 나타냅니다. 제 경우에는 각 위치마다 하나의 클러스터가 있지만 다른 위치가 몇 개인 지 모르겠습니다. 2. 예. 타임 스탬프도 포함되어 있습니다. 그러나 나는 그 입장에만 관심이 있기 때문에 그것이 왜 중요한지를 이해하지 못합니다.
Christian Strempfer

1
1. 아, 그렇습니다. 따라서 알 수없는 위치가 있으며 각 위치는 하나 이상의 보고서를 생성합니다. 그러나 당신이 보는 모든 것은 일련의 보고서입니다. 관찰 된 보고서에 따라 위치의 수와 위치를 추론하려고합니다. 알았어? 2. 사용자가 보고서를 작성할 때 운전할 것이라고 말했기 때문에 타임 스탬프에 대해 걱정 합니다. 따라서 보고서가 매우 빠르게 연속적으로 나오지 않거나 속도가 매우 느리지 않으면 (교통 체증 인 경우 가능) 도로를 따라 한 위치가 울퉁불퉁 한 보고서 줄처럼 보입니다. 타임 스탬프가 여기에서 도울 수 있습니다
Pat

1
1. 그렇습니다. 2. 수동 작업이므로 한 번의 여행 동안 사용자 당 한 번만 위치를보고해야합니다. 그러나 당신이 옳습니다. 사용자가 실수로 두 번 클릭하면 중복을 처리해야하며 빠르게 운전할 때 보고서가 정확하지 않습니다. 그렇기 때문에 위치 간 최소 거리의 경계 조건을 언급했습니다. 약간의 마일이 퍼질 수있는 교통 체증을 무시하고 위치가 매우 작다고 가정하겠습니다.
Christian Strempfer

답변:


1

도움이 될만한 소프트웨어를 찾았습니다. 누군가 당신과 같은 문제를 겪고있는 것처럼 보이며이 포럼 에서 그에게 해결책을 주었 으므로 ArcGIS를 사용해야하지만 알고리즘을 찾고 있다면이 논문 을 제안합니다 . 나는 논문이 알고리즘을 시작하기에 충분할 정도로 상세하다고 생각합니다.


2
때문에 모든 정보는 링크에서이 답이 상주하고, 링크가 결국 부패 할, 적어도 포럼 게시물 용지가 권장 것을 요약하십시오.
whuber
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.