複数の都市間の最適なルートを計画するためのアプリケーション


4

私はrome2rioと他のいくつかのサイトを見ましたが、探していたものに適合しませんでした。アプリケーションまたはサイトが必要です。そこで、都市のリストをフィードすると、どの都市が出発点になり、どの都市を(特定の順序で)トラバースする必要があり、最終的な目的地になるべきかを伝える必要があります。私は主に道路での旅行を探しています。全体の目的は、前後に移動して時間を無駄にしないことを確認する必要があることです。最適に移動する必要があります。


8
言い換えると、巡回セールスマンの問題(または少なくとも現実世界の問題の実用的なバージョン)を解決する必要があります。
ザックリプトン

道路での旅行には、地図で十分だと思います。ViaMichelinやGoogleマップのようなものかもしれません。これには、道路の接続や、通行料やフェリーの場所などの情報も含まれます。
ウィレケ

回答:


4

あなたが述べている問題は、@ ZachLiptonが指摘しているように、アカデミアでは巡回セールスマン問題として知られています。

app / website / softwareと組み合わせてその表現をグーグルで検索すると、いくつかの良い結果が得られます。

アプリとして、たとえばConcorde TSPRoute4Me(所属も経験もない)を見つけることができました。

便利なオンラインツールは、Googleの指示を使用しているように見えるOptimapです。これが米国東海岸に沿ったランダムなルートです。往復か、出発地とは別の都市に行くかを選択できます。

ここに画像の説明を入力してください


はい、私はコンピューターサイエンスの学位でTravelling Salesman、Shortest Path First、およびその他のネットワークの問題を研究しました:) 現時点では上記のもので十分です。
サンディープ
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.