김형준 GIS 연구소 (for Developers)  
Front Page
Notice | E-Mail | Admin | Write Article   
 
2009/04/14 10:57 2009/04/14 10:57
개발 맵 엔진의 가중치 최소 비용 경로 분석 결과
개발 맵 엔진에 가중치 최소 비용 경로를 분석하는 확장 기능을 만들어 붙여 보았습니다. 이 글과 연결되는 이전의(클릭) 글을 먼저 참고하시길 권해 드립니다.
 
사용자 삽입 이미지

목표지점을 설정하고.. 시작점을 지정하여, 각 시작점에서 목표지점까지 가는 최적의 경로를 분석해, 파랑색 선으로 나타낸 것입니다. 최적이 경로로 사용한 가중치 값은 경사도 입니다. 경사도를 비용으로 해 최소의 비용을 갖는 경로를 산출하는 것입니다

사실, 위의 개발된 결과에 대해 할말이 많을 듯 했습니다. 여러가지 어려움이 많았거든요. 이래 저래 해결하기 어려웠던 부분들로... 지지난주와 지난주 내내.. 머리속에서 이 문제들이 맴맴~ 거렸더랬습니다. 그런데 정작 마무리를 하니 뭘 써야할지 모르겠습니다. 그래서... 이번에는 글 대신 시연으로 대신하고자 합니다(클릭).

4월 28일 Posted
비용 계산에 도로망을 이용해 보았습니다. 즉, 도로망이 지나가는 셀의 모든 값에 속도 40km/h로 주고 도로가 아닌 곳의 모든 셀에는 4km/h로 준 후, 이 속도를 기반으로 셀을 지나는데 소요되는 시간을 계산하여.. 이 시간을 비용으로 주고 최소 비용 경로를 뽑아 보았습니다. 아래가 그 결과의 일부를 보여주고 있는 이미지입니다. 노란색 작은 동그라미가 최종 목적지입니다. 도로를 따라 가장 시간이 적게 소요되는 경로를 뽑아 내고 있습니다. 비용을 무엇으로 주느냐에 따라, 이 분석 방법이 매우 다양한 곳에 적용될 수 있으리라는 생각이 듭니다.

사용자 삽입 이미지
Tag : ,
Track this back : http://www.gisdeveloper.co.kr/trackback/484
Commented by 후들후들 at 2009/05/19 13:49  r x
각 셀을 단위로 해서 A* 알고리즘으로 경로를 찾는 건가요?
Commented by 김형준 at 2009/05/21 09:34  r x
후들후들님~ ^^; A* 알고리즘은 아닙니다. A* 알고리즘의 정확한 구현 내용을 제가 잘 모르는지라..... A* 알고리즘에 대해 한번 세세히 살펴볼 생각이 크게 드네요~ 댓글 감사합니다~ ^^
Commented by 후들후들 at 2009/05/25 18:01  r x
제가 회사에서 지금 하고있는게 pathfinding이라서요. 정말 관심이 많이 갑니다. 좀더 구체적인 탐색 방법에 대해 알아봤으면 좋겠네요. 정말 대단하십니다~
Commented by 김형준 at 2009/05/26 12:09  r x
후들후들님, 게임 업계에 종사하고 계시지 않나... 조심스럽게 추측해 봅니다. 저는 GIS에 종사하고 있는데, 그래서 저 역시 경로찾기에 대해 관심이 많답니다. 사실 위의 방법은 경로 찾기가 '주' 목적이 아니고 하나의 응용 예랍니다. 서로 좋은 정보 주고 받았으면 좋겠습니다~ 감사합니다~ ^^
Commented by 후들후들 at 2009/05/26 15:12  r x
넵. 저는 게임업계에 종사하고 있습니다. 예리하시네요ㅋㅋ. 예전에 두 선의 교차 여부를 알아내는 함수에 대해 리플도 남겼었어요. 두선이 일치하는 경우에 대한 예외처리에 대해서 적어놨었죵ㅋㅋ. 정말 배울게 많은 사이트같습니답. GIS에서 쓰이는 길찾기에 대해서도 많이 알려주세요~
Commented by 김형준(Dip2K) at 2009/05/27 11:09  r x
후들후들님, 제가 아직 GIS에서의 길찾기 등과 같은 분석쪽에 약하지만, 추후 준비가 되면 공우하도록 하겠습니다~ 감사합니다~ ^^

name    password    homepage
 hidden
BLOG main image
 Notice
DuraMap-Xr 소개 및 다운로드
[오픈소스] SimpleSHP v0.1
FingerEyes-Xr 소개 및 다운로드
OpenGL Tutorials
 Category
전체 (531)
GIS 개발 (146)
프로그래밍 (233)
스치는 생각들 (129)
번역 또는 집필 (3)
 TAGS
GIS Xr OpenGL Shader FingerEyes BlackPoint Algorithm Java Map Engine WPF
 Calendar
«   2012/02   »
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29      
 Recent Entries
[FingerEyes] 지오메트리...
[FingerEyes] Geometry로...
[FingerEyes] FID 리스트...
[FingerEyes] UPDATE, INS...
영화, "부러진 화살"
 Recent Comments
메일로 답변드렸습니다....
김형준 - 02/01
txt파일을 엑셀로 변환하...
최상준 - 02/01
코봉히님두 새해 복 많이...
김형준 - 01/25
아 너무 감사합니다. 새해...
코봉히 - 01/23
wkb는 http://www.gisdeve...
김형준(Dip2K) - 01/23
wkb의 구조가 shp파일의...
코봉히 - 01/20
wkb는 바이너리인지라.....
김형준(Dip2K) - 01/20
정말 좋은 정보 감사합니...
코봉히 - 01/20
은빛소나기님의 블로그를...
김형준 - 01/20
네, 빨간색으로 표시되는...
김형준 - 01/20
 Archive
2012/02
2012/01
2011/12
2011/11
2011/10
2011/09
2011/08
2011/07
2011/06
2011/05
2011/04
2011/03
 Link Site
Adobe Flex 3 Help
Cartograph 2.0
GADM
GIS 위키디피아
GIS 프로그래밍 연구소
MapTools.org
OGC
OGRE3D
OSGeo 한국 지부
Paul Bourke Site
Wikipedia
국가수자원관리 정보시스템
국립지리원
국토연구원
국토해양부
네이버 과학
대한측량협회
류광님의 블로그
이민파님의 공간분석과 리...
지오서비스(GeoService)
 Visitor Statistics
Total : 928692
Today : 171
Yesterday : 317
태터툴즈 배너
rss