실내 위치 결정 시스템의 경로를 계산하는 알고리즘

Question

UWB를 사용하여 실내 위치 확인 시스템을 구축 중입니다. 데이터를 하드웨어 구성 요소에서 정확하게 가져옵니다. 모바일 앱에서 바닥의 평면도 (2D 이미지)가 있으며 목적지가 있습니다. 이미 이미지 픽셀 (픽셀 당 미터)에 대한 실제 거리의 비율이 있습니다. 또한, 난 사각형으로 미리 정의 된 장애물 있습니다. 나는 A에서 B까지의 경로를 계산하는데 막혔습니다. 의 현재 및 목적지 좌표, 미터/픽셀 비율 및 장애물이 주어졌습니다.

특정 플랫폼이나 언어 일 필요는 없습니다. 의사 코드는 알고리즘 뒤에 아이디어를 얻고 싶기 때문에 괜찮습니다. 경로와 유사한 출력을 생성하는 알고리즘이 있습니까?

Answer 1

문제를 Shortest Path Problem이라는 일반적인 문제에 "매핑"해야합니다. 이 문제를 해결하는 가장 널리 사용되고 효율적인 알고리즘 중 하나는 Dijkstra algorithm입니다. 그래서 그것을 사용하여 문제를 해결하십시오.