Waka Travel 最短巡旅 Saitantabi

どうやって決めているのか

どのくらい信じていいか

移動時間は計算による概算で、実測ではありません。2地点の直線距離に道路のぶんの 係数1.3をかけ、次の速度で割っています。

徒歩4km/h(2.5km以下なら公共交通と比べて速い方を採用)
公共交通市内は18km/h、距離が伸びるほど最大55km/hまで速くなる + 待ち時間10分 + 駅までの徒歩・乗換10分
車市内は30km/h、距離が伸びるほど最大60km/hまで + 駐車5分

距離によって速度を変えているのは、長距離ほど優等列車や高速道路の割合が上がるためです。 市内の速度をそのまま当てはめると、空港までの移動が実際の3倍近い時間で出てしまいます。

海や川、山を越える経路は正しく扱えません。 直線距離で計算しているため、 間に海があっても「近い」と判断します。実例として、沖縄で美ら海水族館の近くを探すと 直線7.6kmの伊江島(フェリーが必要な離島)が候補に出ます。 島や入り江の多い地域では、地図で場所を確かめてから決めてください。

時刻表・道路・坂・乗換の実際は見ていません。 これらを正確に扱うには有料の経路APIが必要で、利用が増えるほど費用が膨らむため 採用していません。そのぶん、このサイトは無料で使えて広告も最小限にできています。

山道・ケーブルカー・ロープウェイ・登山電車の乗り継ぎも見ていません。 また、車として計算していても、実際には車で行けない場所があります (離島、車の入れない参道や山上など)。 施設の開館時間・最終便・冬季休業・休館日も一切扱っていません。 表示された時刻に開いているとは限りません。

したがって、表示される時刻は実際とずれます。しかも ずれ方には偏りがあります。

区間このサイト実際
仙台駅 → 松島(電車)77分約40分(短く済む)
大阪城 → 海遊館(電車)61分約35分(短く済む)
那覇 → 美ら海水族館(車)77分約2時間(もっとかかる)
原爆ドーム → 厳島神社(車)43分車では行けません(フェリー)

鉄道が発達した区間では実際より長く、 フェリー・ロープウェイ・山道を挟む区間では実際より短く出ます。 このため、電車で行ける候補と、船や山を挟む候補を並べて比べると、 順位が実際と入れ替わることがあります。 同じ市内どうしの比較には使えますが、海や山を挟む選択肢が混ざるときは、 必ず実際の乗換案内・道路地図で確かめてください。 出発直前の確認も、乗換案内でお願いします。

計算のしかた

ここから先は、どうやって順番と宿を決めているかの詳しい話です。結果を使うだけなら読まなくてかまいません。

① どの日にどこへ行くか

まず近いスポット同士をまとめ(k-means というやり方です)、そのあと「1つを別の日に移す」「2つの日で入れ替える」を 改善しなくなるまで繰り返します。基準は移動時間の合計が最小になること、ただ一つです。 唯一の例外として、終了目標を超える日には罰点をつけます(実行できない旅程を出さないため)。

日ごとの分量は揃えません。 揃えようとすると、見た目のために遠回りする配分が 選ばれてしまうためです(実際に7スポットで比べると、揃える計算では総移動253分、 揃えない計算では200分でした)。空いた日が出たら、日数を減らすか スポットを足すことで調整してください(空きが大きい日は結果画面でお知らせします)。

② その日にまわる順番

「経路の一部をひっくり返してみて、短くなるなら採用する」を繰り返します(2-opt というやり方です)。 1日目はスタート地点、2日目以降は前の夜に泊まったエリアを出発点として固定するので、 宿を決めると順番も変わります。1日の終わりに宿や帰りの駅まで戻る移動も数に入れるので、 帰りの駅から遠い場所で1日を終える順番は選ばれにくくなります。

③ どこに泊まるか

まず地図データから宿泊施設の集まっている場所を拾い、半径700m以内の宿と飲食店を数えます。 一番宿が多いエリアの15%未満しか宿がない場所は候補から外します (実際に宿の少ない場所を勧めてしまわないため)。

残った候補を「翌日まわるスポット全部への移動時間の合計」で比べます。ただし 差が15分以内なら「ほぼ同じ」とみなし、宿が多い方を選びます。 候補どうしの移動時間の差はたいてい数分しかなく、その差は移動時間の計算誤差より 小さいためです。数分のために宿が5件しかないエリアを勧めるのは実用的ではありません。

重心を使わないのは、遠くの1スポットに引っ張られて的外れな場所が出るためです。 なお宿の件数は地図データ(OpenStreetMap)上のもので、予約サイトの掲載数とは一致しません。

④ 時刻

出発時刻から「移動+滞在+昼食」を積み上げます。昼食は指定した時刻を過ぎた最初の区切りに入ります。 種類を「食事」にした場所に昼どき(昼食の30分前〜2時間半後)に着く日は、そこを昼食とみなします。

← ツールに戻る