Voyager: Route Planner

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

Voyager は、複数の場所に移動するための最適な (最速の) ルートを計画するのに役立ちます。例: さまざまな観光名所を訪れる旅行者、ロードトリップを計画している探検家、オープンハウス訪問を計画している不動産業者、サービスルートを最適化している企業 (例: 宅配業者/配達員)。上記のすべてのケースでは、このルート プランナーが最適です。

他の同様のアプリとの違いは何ですか?

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

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

1) 完全に無料で広告もありません (これで 1 ペニーも稼ぐつもりはありません)。

2) すっきりとしたミニマリストデザインです。シンプルで非常に直感的に使用できます。

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

Googleマップとどう違うの？

Google マップは、停留所を入力した順序に基づいてルートを返します。ただし、これは目的地を訪問するための最速のルートではない可能性があります (順序は重要ではないと仮定します)。このアプリは最適な順序を返し、それが最速のルートであることを保証します。

どのように機能するのでしょうか?

Googleルート検索のデータをもとに最適なルートを計算します。最終結果は、方向の詳細とともに Google マップ上に表示されます。計算中はインターネット接続が必要です。計算後、最適なルートはローカルに保存され、後でオフラインでアクセスできます。移動モードには、車、徒歩、自転車の 3 つがあります。

ユーザー向けの注意:

オートコンプリート機能は Google Maps API によって提供されます。正常に動作しない場合は、次の 3 つの可能性が考えられます。 1. 現在、インターネット接続が良好ではありません。 2.Google Maps API サービスは現在正常に動作していません。 3. Google Maps API サービス (実際の G​​oogle Maps アプリではありません) には、お使いのデバイスとの互換性の問題があります。上記の原因のいずれかについては、私には何もできません。申し訳ありません :(

このアプリは完全に無料です (広告もありません)。アプリを評価する際にこの点を考慮していただければ幸いです :-) このアプリは Google Maps API の無料版のみを使用します。重大な作業負荷 (たとえば、1 つのルートに 150 の停止ポイント) を処理できるアプリを探している場合は、商用 (有料) ルート プランナーをチェックすることをお勧めします。

コンピューター サイエンスの卒業生への注意:

周知のとおり、巡回セールスマン問題 (TSP) は NP 困難です。このアプリは、2 つの方法を使用して最適ルートを計算します。1) 目的地の数が少ない場合は総当りアプローチ、2) 目的地の数が多い場合は一連の近似アルゴリズムを使用します。

最新バージョン 1.2.5 の新機能