Voyager: Route Planner

Voyagerは、複数の場所に移動するための最適なルートを計画するのに役立ちます！

Voyagerは、複数の場所に移動するための最適な（最速）ルートを計画するのに役立ちます。例：さまざまな観光地のランドマーク、探検家の道路旅行の計画、不動産業者のオープンハウス訪問のスケジュール、企業（宅配便/配達人など）のサービスルートを最適化する旅行者。上記のすべての場合、このルートプランナーはあなたに最適です！

他の同様のアプリとどう違うのですか？

旅行や新しい場所を探索するのが大好きです。私にとって最大の問題の1つは、旅行中に計画されたすべての目的地に旅行するための最適化されたルートを見つけることでした。ただし、私のすべての要件を満たすルートプレーニングアプリはありませんでした。私が他のアプリで抱えていた主要な問題は、それらは本当に無料で、使用するにはあまりにも複雑ではなく（私にとってあまりにも多くの過剰な機能）、私の連絡先へのアクセスが必要でした。

それで、エンジニアとして、私は友人と私が次の旅行に使用したいものを作ることにしました。それを念頭に置いて、私のルートプランナー：

1）完全に無料で広告なしです（私はそこから1ペニーを作るつもりはありません）。

2）きれいなミニマリストのデザインがあります。シンプルで非常に直感的です。

3）連絡先やGPSへのアクセスなどの追加のアクセス許可は必要ありません。

Googleマップとどう違うのですか？

Googleマップは、ストップを入力する順序に基づいて方向を返します。ただし、これは目的地を訪問するための最速のルートではない場合があります（順序は関係ないと仮定します）。このアプリは最適な順序を返し、最速のルートであることを確認します。

どのように機能しますか？

最適なルート計算は、Google Directionsサービスのデータに基づいて行われます。最終結果は、方向の詳細が記載されたGoogleマップに表示されます。数学を行う際には、インターネット接続が必要です。計算後、最適なルートはローカルで保存され、後でオフラインにアクセスできます。運転、ウォーキング、自転車の3つの旅行モードがあります。

ユーザー向けのメモ：

自動コンプリート機能は、Google Maps APIによって提供されます。適切に機能しない場合、3つの可能性があります。1。インターネット接続は現在良くありません。 2. GoogleマップAPIサービスは現在正常に機能していません。 3. Google Maps APIサービス（実際のGoogle Mapsアプリではない）には、デバイスとの互換性の問題がいくつかあります...上記の原因のいずれかについて、私はそれについて何もできません、申し訳ありません:(

このアプリは完全に無料です（広告もありません）。アプリを評価するときにこれを考慮していただければ幸いです。深刻なワークロードを処理できるアプリ（1つのルートで150のストップポイント）を探している場合は、それらのコマーシャル（有料）ルートプランナーをチェックアウトすることをお勧めします。

コンピューターサイエンスの卒業生についてはメモ：

誰もが知っているように、旅行セールスマンの問題（TSP）はNPハードです。このアプリは、2つの方法を使用して最適なルートを計算します。1）宛先数が小さい場合はブルートフォースアプローチ、2）数字が大きい場合の近似アルゴリズムのセット。

最新バージョン1.2.5の新しいもの