Voyager: Route Planner

Voyager는 여러 위치로 이동할 최적의 경로를 계획하는 데 도움이됩니다!

Voyager는 여러 위치로 이동할 수있는 최적 (가장 빠른) 경로를 계획하는 데 도움이됩니다. 예 : 다양한 관광 랜드 마크를 방문하는 여행자, 탐험가 도로 여행 계획, 오픈 하우스 방문 예약, 사업장 (예 : 택배/배달 담당자)은 서비스 경로 최적화. 위의 모든 경우에,이 경로 플래너는 당신에게 좋은 선택입니다!

다른 유사한 앱과 어떻게 다른가요?

나는 여행하고 새로운 장소를 탐험하는 것을 좋아합니다. 저에게 가장 큰 문제 중 하나는 여행 중에 계획된 모든 목적지로 여행 할 수있는 최적화 된 경로를 찾는 것이 었습니다. 그러나 모든 요구 사항을 충족시키는 경로 계획 앱은 없었습니다. 내가 다른 앱과 관련된 주요 문제는 다음과 같습니다. 그들은 무료가 아니고 사용하기에는 너무 복잡하지 않았으며 (너무 많은 오버 킬 기능), 연락처 책에 대한 액세스가 필요했습니다.

그래서 엔지니어로서 저는 친구들과 다음 여행에 사용하고 싶습니다. 이를 염두에두고 내 경로 계획자 :

1) 완전히 무료이며 광고가 없다 (나는 그것으로부터 1 페니조차도 만들 계획이 없다).

2) 깨끗한 미니멀리스트 디자인이 있습니다. 사용하기에 간단하고 직관적입니다.

3) 연락처서 또는 GPS에 액세스하는 것과 같은 추가 권한이 필요하지 않습니다.

Google지도와 어떻게 다른가요?

Google지도는 정지를 입력하는 순서에 따라 방향을 반환합니다. 그러나 이것은 목적지를 방문하기위한 가장 빠른 경로가 아닐 수 있습니다 (주문이 중요하지 않다고 가정). 이 앱은 최적의 순서를 귀하에게 반환하고 가장 빠른 경로인지 확인합니다.

어떻게 작동합니까?

최적의 경로 계산은 Google Directions 서비스의 데이터를 기반으로 수행됩니다. 최종 결과는 방향 세부 사항이있는 Google지도에 표시됩니다. 수학을하는 동안 인터넷 연결이 필요합니다. 계산 후 최적의 경로는 로컬로 저장되며 나중에 오프라인으로 액세스 할 수 있습니다. 운전, 걷기, 자전거 타기의 세 가지 여행 모드가 있습니다.

사용자의 참고 :

자동 완성 기능은 Google Maps API에서 제공합니다. 제대로 작동하지 않으면 세 가지 가능성이 있습니다. 1. 인터넷 연결은 현재 좋지 않습니다. 2. Google Maps API 서비스는 현재 제대로 작동하지 않습니다. 3. Google Maps API 서비스 (실제 Google Maps 앱이 아닌)에는 장치와 호환성 문제가 있습니다. 위의 원인 중 하나에 대해서는 아무것도 할 수 없습니다. 죄송합니다.

이 앱은 완전히 무료입니다 (광고조차 없음). 앱을 평가할 때 이것을 고려할 수 있다면 정말 감사하겠습니다. :-) 앱은 Google지도 API의 무료 버전 만 사용합니다. 심각한 워크로드 (예 : 한 경로에서 150 개의 스톱 포인트)를 처리 할 수있는 앱을 찾고 있다면 상업 (유료) 경로 계획자를 체크 아웃하는 것이 좋습니다.

컴퓨터 과학 졸업생의 참고 사항 :

우리 모두 알다시피, 여행 세일즈맨 문제 (TSP)는 NP-Hard입니다. 이 응용 프로그램은 두 가지 방법을 사용하여 최적의 경로를 계산합니다. 1) 목적지 수가 적을 때 무차별 인력 접근, 2) 숫자가 큰 경우 근사 알고리즘 세트.

최신 버전 1.2.5의 새로운 기능