Voyager: Route Planner

Voyager는 여러 장소로 여행할 수 있는 최적의 경로를 계획하는 데 도움을 드립니다!

Voyager는 여러 위치로 여행할 수 있는 최적의(가장 빠른) 경로를 계획하는 데 도움을 줍니다. 예: 다양한 관광 명소를 방문하는 여행자, 자동차 여행을 계획하는 탐험가, 오픈 하우스 방문을 계획하는 부동산 중개인, 서비스 경로를 최적화하는 기업(예: 택배/배달원). 위의 모든 경우에 이 Route Planner는 훌륭한 선택입니다!

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

나는 여행과 새로운 곳을 탐험하는 것을 좋아합니다. 나에게 가장 큰 고민 중 하나는 여행에서 내가 계획한 모든 목적지를 여행할 수 있는 최적화된 경로를 찾는 것이었다. 하지만 내 요구 사항을 모두 충족하는 경로 계획 앱이 없었습니다. 다른 앱에서 제가 겪었던 주요 문제는 진정한 무료가 아니며, 사용하기 너무 복잡하고(나에게 너무 많은 기능이 필요함), 연락처에 대한 액세스가 필요하다는 점이었습니다.

그래서 엔지니어로서 저는 친구들과 다음 여행에 사용할 무언가를 만들기로 결정했습니다. 이를 염두에 두고 내 경로 계획자는 다음과 같습니다.

1) 완전히 무료이고 AD가 없습니다(저는 이 앱으로 단 한 푼도 벌 계획이 없습니다).

2) 깔끔하고 미니멀한 디자인을 가지고 있습니다. 사용이 간단하고 매우 직관적입니다.

3) 연락처나 GPS에 접근하는 등의 추가 권한이 필요하지 않습니다.

구글 지도와 어떻게 다른가요?

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

어떻게 작동하나요?

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

사용자 참고 사항:

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

이 앱은 완전 무료입니다(광고도 없음). 앱을 평가할 때 이 점을 고려해 주시면 정말 감사하겠습니다 :-) 이 앱은 Google Maps API의 무료 버전만 사용합니다. 심각한 작업량(예: 한 경로에 150개 정차 지점)을 처리할 수 있는 앱을 찾고 있다면 상용(유료) 경로 계획을 확인해 보시기 바랍니다.

컴퓨터 과학 졸업생을 위한 참고 사항:

우리 모두 알고 있듯이 여행하는 세일즈맨 문제(TSP)는 NP-난해합니다. 이 앱은 최적의 경로를 계산하기 위해 1) 목적지 수가 적을 때 무차별 접근 방식, 2) 목적지 수가 많을 때 일련의 근사 알고리즘을 사용합니다.

최신 버전 1.2.5의 새로운 기능