트러블 슈팅

2021.10.11 최단경로 탐색 Cost-astar 알고리즘 오류

1. astar - cost custom astar 알고리즘 휴릭스틱 함수에 cost 값을 넣어주었다가, 기준점을 찾지못해, 현재 노드까지 오는데 필요한 cost 값의 합을 비교

현재 노드가 openlist(갈 수 있는 노드)안에 같은 위치의 노드가 있다면, cost값(안전 건축물, 도보가 가능한 point)이 높은 노드로 변경

(Trouble)

1. 탐색은 이루어지나, astar를 사용하는 의미가 퇴색되는 듯한 느낌이 듬 (완전탐색과 다를바가 없다)
2. 휴리스틱 값과 cost값의 비중을 생각하며, 휴리스틱 값을 이용할 방안을 찾아야한다.
3. 목적지가 건물이나 큰 부지안일 경우, 도로명 주소 데이터가 없어 장애물로 인식

(문제 해결 접근)

1. 휴리스틱 함수값(현재노드에서 목적지까지의 추정치 값)을 이용해 목적지에서 일정거리 안에 들어오면 Tilecost값이 0이면, 장애물이라고 판단하던 로직을 무시
   • 일정거리안에 들어오면 최단거리 탐색