2012-01-27 2 views
0

지도에서 경로를 그리는 데 문제가 있습니다. 문제는 내가 arraylist에서 매우 많은 좌표 (약 30)를 가졌다는 것이다. 웹에서 많은 드로잉 경로 주제를 검색했지만 모든 주제는 dest로 경로 src를 그려야합니다. 내 문제는 내 arraylist 항목이 정렬되지 않습니다. 그래서 0에서 1, 2에서 1까지의 인덱스를 그리려고 할 때 경로가 정확하지 않고 미로처럼 보입니다. 도움이 필요해. 3030 이상 정렬되지 않은 항목이 있으며 모든 항목을 사용하여 경로를 그립니다.30 개가 넘는 좌표가있는지도의 경로를 그리기

감사합니다. Tugrul.

+1

음, 어떻게 포인트를 연결하고 싶어하고 어떤 기준을 정렬된다? 그것은 [여행 세일즈맨 문제] (http://en.wikipedia.org/wiki/Travelling_salesman_problem)를 해결하는 것처럼 보입니다. 또는, 더 쉬운 경우 - [convex hull] (http://en.wikipedia.org/wiki/Convex_hull) 건물 – OleGG

+0

건물의 단일 및 비 직접 연결. 실제로, 대중 교통 수단 (예 : 버스)을 이용하는 일부 지역을 보여주는 경로를 그려야합니다. 예를 들어 나는 x 도시 다음 y 도시 다음 z 도시 및 finaly 도시로 가고 싶다. 하지만 나는 z y x w와 같이 정렬 된 목록을 가지고 있습니다 (정렬되지 않은 평균은 그 것입니다.). 그래서 0에서 1, 1-2 개의 인덱스 등을 그려야 할 때, 내가 원하는 것과 같지 않습니다. – Tugrul

답변

0

경로는 출발지와 목적지가 있어야 함을 의미합니다. 소스와 목적지가 없으면 어떻게 경로를 그릴 수 있습니까?

30 개 항목을 어디에서 구할 수 있습니까? 그것들이 정렬되지 않았다는 것을 어떻게 알 수 있습니까?

경로 또는 내부 서비스를 얻으려면 서비스 (예 : Google)를 사용해야합니다. 잘못된 경로를 얻는다면 도면은 미로처럼 보일 것입니다.

+0

피자 한 덩어리가 있고 가능한 한 적은 연료를 태우고 배달해야한다고 상상해보십시오. 그것은 목적지가 없지만 좋은 루트의 왕을 세워야 만하는 예입니다. – wizzard0

+0

Google과 같은 서비스는 한 지점에서 다른 지점으로 이동하는 데 도움이되지만 방문 순서에 도움이되지 않습니다. – wizzard0

+0

Google 서비스를 사용하고 있습니다. 30 좌표가 있다는 뜻입니다. 내가 가리킬 수있는 경로 지점을 그릴 수 있습니다. 하지만 30 개의 아이템을 사용해야합니다. – Tugrul

관련 문제