Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

AMapper PathFinding Weight의 실제 샘플에 적용 여부 #12

Open
njelkom opened this issue Apr 8, 2024 · 1 comment
Open

AMapper PathFinding Weight의 실제 샘플에 적용 여부 #12

njelkom opened this issue Apr 8, 2024 · 1 comment

Comments

@njelkom
Copy link

njelkom commented Apr 8, 2024

AMapper 에서 Route 의 Weights값의 적용 여부가 의문입니다.
실제 개발에서 해당 값이 적용이 되지 않는 것 같습니다.

해당 값이 실제 제공해주시는 PathFinding 에 적용이 안되는 걸까요?

@yeongho-jeong
Copy link

내부 확인 결과 weight 변경 결과가 즉시 적용되지 않고 AMapper를 재시작해야 적용 되는 것을 확인했습니다. 해당 문제는 AMapper 쪽의 이슈이므로 담당자를 통해 확인 해보도록 하겠습니다.

ARSDK의 경우는 weight 적용 결과가 잘 반영 되는 것을 확인했습니다.

테스트 결과는 다음과 같습니다.

AMapper weight 변경 테스트

1. 간단한 경로 탐색 결과 확인

스크린샷 2024-04-09 오전 10 05 06

2. AMapper 상에서 weight 조절

스크린샷 2024-04-09 오전 10 05 20

3. AMapper 재시작 후 경로 탐색

스크린샷 2024-04-09 오전 10 13 45

ARSDK weight 변경 테스트

ARSDK의 경우 별도의 Unity 재시작 없이 AMapper에서 amproj 파일을 수정한 뒤 저장하면 정상적으로 weight가 반영된 경로 탐색을 확인하실 수 있습니다.

1. 기존 weight 값 사용

스크린샷 2024-04-09 오전 10 15 38

2. 변경된 weight 값 사용

스크린샷 2024-04-09 오전 10 15 22

(참고) 노드 간의 거리와 weight와의 관계

두 간선의 weight가 동일하게 1이더라도 길이가 긴 간선이 더 큰 가중치를 가지게 됩니다. 예를 들어 아래 그림과 같이 파란별에서 빨간별로 경로를 탐색하는 경우, 1-1 -> 1-2 -> 1-3 으로 이동하는 경로와 2-1 -> 2-2 -> 2-3 으로 이동하는 경로를 생각해볼 수 있습니다.

스크린샷 2024-04-09 오전 10 41 24

이 때 1-1에 가중치를 2로 설정해보겠습니다. 만일 모든 간선이 간선의 길이와 상관없이 같은 가중치를 가지고 있다면 2-1 -> 2-2 -> 2-3의 경로로 이동을 하게 됩니다. 하지만 실제 간선의 길이는 2-X 의 경로가 더 길기 때문에 1-1의 가중치를 2로 설정해도 1-X의 경로를 안내하게 됩니다.

스크린샷 2024-04-09 오전 10 41 34

weight를 적용하실 때 이 점을 참고하시고 설정 부탁드립니다.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants