개발 맵 엔진에 가중치 최소 비용 경로를 분석하는 확장 기능을 만들어 붙여 보았습니다. 이 글과 연결되는 이전의(클릭) 글을 먼저 참고하시길 권해 드립니다.
목표지점을 설정하고.. 시작점을 지정하여, 각 시작점에서 목표지점까지 가는 최적의 경로를 분석해, 파랑색 선으로 나타낸 것입니다. 최적이 경로로 사용한 가중치 값은 경사도 입니다. 경사도를 비용으로 해 최소의 비용을 갖는 경로를 산출하는 것입니다
사실, 위의 개발된 결과에 대해 할말이 많을 듯 했습니다. 여러가지 어려움이 많았거든요. 이래 저래 해결하기 어려웠던 부분들로… 지지난주와 지난주 내내.. 머리속에서 이 문제들이 맴맴~ 거렸더랬습니다. 그런데 정작 마무리를 하니 뭘 써야할지 모르겠습니다.
4월 28일 Posted
비용 계산에 도로망을 이용해 보았습니다. 즉, 도로망이 지나가는 셀의 모든 값에 속도 40km/h로 주고 도로가 아닌 곳의 모든 셀에는 4km/h로 준 후, 이 속도를 기반으로 셀을 지나는데 소요되는 시간을 계산하여.. 이 시간을 비용으로 주고 최소 비용 경로를 뽑아 보았습니다. 아래가 그 결과의 일부를 보여주고 있는 이미지입니다. 노란색 작은 동그라미가 최종 목적지입니다. 도로를 따라 가장 시간이 적게 소요되는 경로를 뽑아 내고 있습니다. 비용을 무엇으로 주느냐에 따라, 이 분석 방법이 매우 다양한 곳에 적용될 수 있으리라는 생각이 듭니다.
각 셀을 단위로 해서 A* 알고리즘으로 경로를 찾는 건가요?
후들후들님~ ^^; A* 알고리즘은 아닙니다. A* 알고리즘의 정확한 구현 내용을 제가 잘 모르는지라….. A* 알고리즘에 대해 한번 세세히 살펴볼 생각이 크게 드네요~ 댓글 감사합니다~ ^^
제가 회사에서 지금 하고있는게 pathfinding이라서요. 정말 관심이 많이 갑니다. 좀더 구체적인 탐색 방법에 대해 알아봤으면 좋겠네요. 정말 대단하십니다~
후들후들님, 게임 업계에 종사하고 계시지 않나… 조심스럽게 추측해 봅니다. 저는 GIS에 종사하고 있는데, 그래서 저 역시 경로찾기에 대해 관심이 많답니다. 사실 위의 방법은 경로 찾기가 ‘주’ 목적이 아니고 하나의 응용 예랍니다. 서로 좋은 정보 주고 받았으면 좋겠습니다~ 감사합니다~ ^^
넵. 저는 게임업계에 종사하고 있습니다. 예리하시네요ㅋㅋ. 예전에 두 선의 교차 여부를 알아내는 함수에 대해 리플도 남겼었어요. 두선이 일치하는 경우에 대한 예외처리에 대해서 적어놨었죵ㅋㅋ. 정말 배울게 많은 사이트같습니답. GIS에서 쓰이는 길찾기에 대해서도 많이 알려주세요~
후들후들님, 제가 아직 GIS에서의 길찾기 등과 같은 분석쪽에 약하지만, 추후 준비가 되면 공우하도록 하겠습니다~ 감사합니다~ ^^