폐달프 소환

유리한

2010.08.30 11:56:26

조회 65 추천 0 댓글 3

https://gall.dcinside.com/list.php?id=programming&no=205412

경로 탐색을 하고싶은가 본데,

오픈 api 로 가능할지 모르겠다.
(경로 탐색 자체를 해주는 api 가 있으면 되는데 못찾겠다.)

경로 탐색을 했다고 해도 자기 위치가 계속 바뀐다면 경로 안내 수준까지는 구현 해야되는데,

오픈api 가지고는 속도나 뭐나 쉽지 않을거임.

- 경로 탐색
1. 배경만 가지고 되는건 아니고 각 도로의 네트워크(링크)에 대한 정보가 있어야 하고
2. 퀄리티 높은 안내를 하려면 각 도로에 대한 가중치 정보 (속도, 차선 등등)가 있어야함.
3. 그렇다 쳐도 보행자용 네비는 차량용 네비와는 달리 안내가 쉽지 않음. 사람은 차량과는 다른 방식으로 이동하니까.

오픈 api로 경로탐색 정보를 가지고 올 수 있다 쳐도 그리기는 힘들것임.

포탈에서 제공하는 형태로 볼때 아마도 턴 지점의 교차로 정보를 중심으로 노드들을 던져줄텐데,
그건 턴 지점의 좌표들이라서 직선으로 슉슉 연결하면 이상하게 나올것임.
한 링크에 대한 보간점 정보는 주지 않을거란 얘기임. (커브구간 못그린다는 얘기.)

- 경로 안내
현위치 이동시에 계속 탐색을 하겠다는 건 미친짓이고, 경로 안내 모드와 비슷하게 구현하면 됨.
현재 자신과 가장 가까운 도로에 매칭(맵매칭)시켜서 멀리 벗어나지 않는 한, 마지막 링크만 처리해주면 됨. 각 노드(교차로)점을 지날떄 마지막 링크를 제거.
너무 많이 벗어나면 재탐색.

근데 이런건 오픈 api로는 불가.
오픈 api 중에 네트워크 정보를 땡겨오는건 없는것 같던데.. 배경하고 poi 나 주소정보 정도가 끝.
경로 탐색은 A* 알고리즘 정도를 쓰면 됨. 물론 가중치 적용해서.

Draw 할때 찍을 좌표가 많으면 엄청 느려짐. 레벨에 따라서 링크 간략화도 시켜주어야 함.(simplify)

결론 -
현재위치에서 목표지점까지 직선으로 점선 그려주는게 가장 간편함.

GIS 업계에 몸담고 있어서 한번 얘기해봄.
내 말이 꼭 맞다는건 아니니 잘 찾아보셈.

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는?	운영자	24/05/27	-	-
214310	아니 주위 친구들 학교는 거의 표준라1이브러리 위주로 c언어 수업하는데 [4]	인애	10.10.25	87	0
214309	난 슬프다 [2]	개쉛기	10.10.25	72	0
214308	파이어폭스 4.0을 깔아봤는데.. [2]	Rei@디씨	10.10.25	87	0
214306	이재규 아저씨 개정판 책 좀 냈으면 [2]	이모군(1.225)	10.10.25	73	0
214305	내가 오늘 먹고 후회했던 버거가 이거임 [1]	분당살람	10.10.25	75	0
214304	남녀공학 찬미가 소녀시대가 될뻔 했군	이모군(1.225)	10.10.25	132	0
214303	여기님들은 학교에서 표준 라1이브러리 위주로 함? [4]	인애	10.10.25	48	0
214302	유튜브가 원래 주말만되면 느려지나? [1]	이모군(1.225)	10.10.25	41	0
214301	수학이고 뭐고 .. 그냥 날코딩하면 되지	ㅋㅋㅋㅋ(168.131)	10.10.25	39	0
214300	세상에서 가장 부드러운 치킨은? [4]	FlaSh	10.10.25	89	0
214299	개발자와 산으로 가는 개발과의 관계 [1]	116.44(116.44)	10.10.25	67	0
214298	과제 도움좀 주셨으면 감사하겠습니다. [4]	으아악(112.168)	10.10.25	308	0
214297	어서 빨리 과학이 발전했으면 좋겠다. [1]	ㅇㅇㅃ	10.10.25	114	0
214296	포인터로 문자열을 선언할때. 그 주소값을 안너도 되는건. 문자열 자체가 [3]	인애	10.10.25	95	0
214295	근데 컴퓨터프로그램만들거면 수학은 별 필요없는데 [2]	f(118.220)	10.10.25	141	0
214294	asp 정말 ㅠ_ㅠ [2]	마루큐(112.221)	10.10.25	59	0
214293	아.......화가난다...... [5]	김늅늅(183.102)	10.10.25	111	0
214292	KFC 먹고 돈 아까워 보기 첨이다 [12]	분당살람	10.10.25	221	0
214290	자바안배우고 자바스크립트해도댐? [3]	시크한훈남	10.10.25	109	0
214288	코더들에게 정말 진심어린 조언 해주고간다 [8]	ㅇㅇㅇㅇ(112.171)	10.10.25	180	0
214287	call by reference 가 왜 필요하냐 [3]	써니덕후	10.10.25	101	0
214286	뭘 개발하고 싶은 지 몰라서 고민. [6]	하앍하앍(123.199)	10.10.25	107	0
214285	내일 부터 졸라 추워진대 [1]	ㅇㅇㅃ	10.10.25	56	0
214284	삭튀하네 이미 늦었어 ㅋ [3]	넉넉한터	10.10.25	120	0
214283	삼성아 갤s 프로요 릴리즈해라언능 [2]	씨발라드세요	10.10.25	58	0
214282	알고리즘 드립치던 ㅇㅇㅇ 보시오	ㅇㅇㅃ	10.10.25	74	0
214281	이런 샹늠이 밑장빼기하고 판을 엎네 [3]	초밥술사	10.10.25	89	0
214280	이항계수 알고리즘에 관하여 [6]	할머니그래밍(175.116)	10.10.25	1300	0
214279	제가 갤을 잘못 찾아왔나봐요 미안요 [5]	f(118.220)	10.10.25	96	0
214277	코더랑 프로그래머의 차이점 [3]	생각놀이	10.10.25	184	0
214276	프갤문학 복습 [3]	ㅇㅇㅃ	10.10.25	198	0
214272	현석이형 소환글	넉넉한터	10.10.25	43	0
214271	좌절마크ㅡ 11 출시． [1]	때릴꺼야?(119.67)	10.10.25	66	0
214270	nickel back 노래 들어보셨나요?	FalCon	10.10.25	34	0
214269	간만에 책 지른거 [2]	DMW(125.138)	10.10.25	80	0
214268	회사에서 읭여들 유형 [4]	ㅇ(183.101)	10.10.25	127	0
214267	프로그래머로 성공하려면 수학과로 가라 [30]	ㅇㅇㅇㅇ(112.171)	10.10.25	343	0
214266	특정 종교 까는건 무의미한짓이지만 ㅋㅋ	ㅁㅇ(168.131)	10.10.25	48	0
214265	난 차사면 안되겄다. [3]	ㅁㅇ(168.131)	10.10.25	70	0
214264	자존심 상하는데. [4]	씨발라드세요	10.10.25	168	0
214263	c#,java 어느걸하든 웹개발이냐?? [4]	링딩동(183.101)	10.10.25	167	0
214262	다차원 배열과 포인터 VS이상한곳에서 만든 라1이브러리 함수공략 [7]	인애	10.10.25	82	0
214261	이런거 뭐라고함 [2]	원싸	10.10.25	57	0
214260	아 형들 아는형이 포멧 해달라고 하는데 질문좀 [4]	asdf(58.143)	10.10.25	51	0
214259	c언어 에서 배열이름은 포인터이다.. .흠.. [7]	인애	10.10.25	128	0
214258	싸군 [4]	rntjr	10.10.25	70	0
214257	알고리즘 개발하는 상위 1% 플머들이 날 먹여살린다. [1]	DMW(125.138)	10.10.25	161	0
214256	김늅늅 횽님은 봅니다. [2]	개촙오(121.169)	10.10.25	66	0
214255	API에서 DC랑 GDI 해제해야 하는 이유좀... [5]	제페	10.10.25	75	0
214254	신덕, 구덕 편가르고 놀지 말라능 [1]	DMW(125.138)	10.10.25	86	0