Googleマップで複数箇所通過時の最短経路を検索する方法
- Googleマップのリスト機能にて複数の桜の名所を登録しています。これらを最短の距離で巡りたいのですが、入力した順番で経路が検索されてしまいます。
- 自力で順番を並び替える方法もありますが、手間がかかる上にナビの必要性もなくなってしまいます。もっと手軽な方法を探しています。
- 例えば、自宅から距離が近い順で目的地を入力しても自動的に最適な経路を検索してくれる方法があれば便利です。
- ベストアンサー
Googleマップ、複数箇所通過時の最短経路
Googleマップのリスト機能にて桜の名所を複数登録しています。これら各所を最低１度は通り最短の距離で全て見て回りたいのですが、その際簡単な操作でルートを検索出来たらいいなと思っています。 マップの経路検索にて試しに目的地を一つ選んで自宅から検索。目的地を追加にて道中の他の名所の住所を入れてみましたが、最短ルートではなく入力した住所を順に回っていく経路になってしまい、最短ルートの検索としては使えない方法のようでした。近そうに思える順番に自力で並び替える方法もありますが、それではかなり手間がかかりますしそもそもナビの必要がなくなってしまうので、もう少し手軽に検索できる方法が無いか探しています。 例） 自宅から同じ方角に距離が近い順でA,B,C地点があった際に、検索でB,C,Aの順で入力しても自動でABCと通る道順を検索してくれるような方法です。
- okwave7722taro
- お礼率94% (470/500)
- Googleサービス全般
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
＞例） 自宅から同じ方角に距離が近い順でA,B,C地点があった際に、検索でB,C,Aの順で入力しても自動でABCと通る道順を検索してくれるような方法です。 多数の経由地を最短距離で巡る問題を「巡回セールスマン問題」と言い、経由地が増えるほど「解法が困難になる」事が知られています。 現在のマップアプリ（googleマップを含め、色々なアプリ）では、巡回セールスマン問題を解くような高度な機能は実装されていません。 巡回セールスマン問題 https://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C
関連するQ&A
- iphone： マップの経路検索について
iphoneにデフォルトで付属しているgoogleマップを利用した経路検索に関する質問です。 PCでgoogle mapを使用する際には、右クリックで「ここからのルート」「ここへのルート」という風に出発地・目的地を地図から直接選択可能ですが、iphoneのgoogle mapではそのような機能はないのでしょうか？ 画面長押し→ブックマーク登録によって地点を地図から指定する事は可能ですが、いちいちブックマーク登録するのが面倒くさいので・・。
- ベストアンサー
- iPhone・iPad・iOS
- Googleマップ車経路の見方
Googleマップで車の経路を検索したところ、 1 時間 26 分（39.6 km） 首都高速4号新宿線 経由 最速ルート（軽い渋滞により 30 分の遅れが発生） このルートでは有料区間を通過します。 と出てきました。 これは、軽い渋滞に合う可能性があるので、30分渋滞で見込んでいて1時間26分なのか、 1時間26分に30分の渋滞になる可能性があるのか、どちらなのでしょうか？ ちなみに、現在時刻で検索しています。
- ベストアンサー
- 関東地方
- Google mapの「経路」について
Google mapに「経路」の機能があり、目的地までナビをしてくれるのは 良いのですが、困ったことが二つあります。 １つ： ときどき、矢印が進む方向と逆向きになる。 そのくせ、進むにつれて正常に動くのに、なぜか矢印方向だけが逆向き。 みなさんはそんなことなりませんか。また、なぜでしょうね？ ２つ： 碁盤目状の対角線から対角線まで行くとします。 その場合は外周を大きく曲がっても中側を小まめにジグザグに進んでも 距離は同じです。なのに、必ず後者を選んでやたらと細かい路地を歩か されます。なぜでしょうね？ 外側の外周は大通りで、一度曲がるだけで良いので単純明快だし、車な らスピードも出せて、良いのに・・・。 方角を一定にしようと、気にしているのでしょうか？ 近道のつもりなら頭悪いですよね！
- ベストアンサー
- 携帯・スマホアプリ
- スマホでグーグルマップに住所を渡す
android搭載のスマホであるお店を検索したとします。 ブラウザにはお店の住所や、場合によっては地図も表示されますが、この住所をスマホにインストールされているグーグルマップに渡して、グーグルマップの方 でお店の住所や経路を表示させたいと 思う時がしばしばあります。住所をコピペしてマップの検索欄に入力すれば確実ですが、これを自動で やってくれるアプリとかコピペ入力ではない別の方法はあるでしょうか。
- 締切済み
- Android
- Google map２点間のルートを簡単に調べる法
ブラウザは（関係ないと思いますが）Chromeを使っています。 PCでGoogle mapで２点間のルートを調べたいとき、 １、目的地を検索 ２、ルートのボタンをおす ３、現在地からの目的地までのルートが表示される ４、現在地のところ、起点地を入れなおす としています。 もっと簡単にできる方法はありますでしょうか。 たとえば、目的地をクリック、起点地をクリック、 ボタン一発で検索結果表示など。 あるいはそこまで簡単でなくても、比較的簡単な方法があれば教えていただきたいです。何卒よろしくお願い致します。
- ベストアンサー
- Googleサービス全般
- Google mapアプリについて質問です。 出発
Google mapアプリについて質問です。 出発地から目的地までのルートの検索の仕方はわかりましたが、別のルートの検索の仕方がわかりません。 どなたか教えてください。 そもそも別のルートが出てくるのかわかりませんが。 ちなみに、出発地に現在地でないところを設定したいので、Googleマップのナビアプリではありません。
- ベストアンサー
- その他（交通）
- Googleマップで出発地を地図上で設定したい
AndroidのGoogleマップアプリ最新版で、ルート検索の際 出発地を地図上の任意の位置で設定することは出来ないのでしょうか。 （以前のバージョンでは出来たと思います。検索しても出てくるのは古いバージョンのやり方ばかりで…） 目的地は地図上で長押しすることで、名前がわからない場所でも任意に設定できるのですが 出発地は「現在地」か、又は文字・音声入力で設定することしかできないようで 地図上の名前の判らない地点同士のルート検索が出来ず困っております。 PC版のGoogleマップで、地図上で右クリックして「ここからのルート」「ここへのルート」を 設定してルート検索が出来ますが、同様のことをAndroidのGoogleマップアプリでやりたいと考えております。
- ベストアンサー
- Googleサービス全般
- ｇｏｏｇｌｅ ｍａｐの使い方
カテゴリ違いかもしれませんが、質問させてください。 ｇｏｏｇｌｅ ｍａｐで目的地までの所要時間を調べようとしているのですが、出発地からA地点まで自動車で移動、A地点からB地点まで電車で移動、B地点からC地点までバスで移動という手段で目的地到達までの所要時間を調べたいと考えてます。 ｇｏｏｇｌｅ ｍａｐで操作してて「車のみで移動」「電車のみで移動」は検索できましたが、「車」と「電車」 併用しての所要時間の検索ができません。この検索は可能なんでしょうか？ また、バスで移動と云う検索はｇｏｏｇｌｅ ｍａｐではできないと思いますが、検索できるサイト等あったら、ついでに教えてもらいたいです。 ご存知の方、恐れ入りますがご教授お願いします。
- 締切済み
- ブラウザ
- google Map APIの使い方
VB.netで２つの住所の距離を求める方法をネットで見つけたのですが、そこではgoogle Map APIを使用していました。 ネットで見つけたソースではgoogle Map APIを用いて２住所の「直線距離」を求めるというもので、調べてみると経路での距離が取得できるgoogle Map APIがあるように書いてありましたが、それをVB.netから組み込むにはどうしたらいいのかわかりません。 リファレンスのサイトは既に見ました。また、Javaなどの言語で記述されているソースは見つかったのですが、VB.netだとどう書いたらいいかわかりません。 よろしくお願い致します。
- 締切済み
- Visual Basic
- Googleマップで距離が分かりますか？
グーグルマップでとある出発点Ａと目的地Ｂ間の距離をはかりたいんですけれども、グーグルマップではかれますか？ マップの左下にある200mとか1000フィートみたいなやつですとわかりにくいですから、他に距離をわかりやすく表示できる方法はありませんか？ また、他に距離をはかることのできるサイトはありませんか？
- 締切済み
- その他（インターネット・Webサービス）
お礼
巡回セールスマン問題という名前があってその算出方法がここまで困難だったとは知りませんでした。 新たに検索をかけたら地点を入力してルート検索するサイトがありましたが、いまいち動作が不安定で実用的ではないですね。