都バス一日乗車券で東京23(-1)区を回れそう

デイリーポータルZ の 2016/08/16 付の記事「都バス一日乗車券で東京23区すべてまわれるか?(西村まさゆき氏) 」 (http://portal.nifty.com/kiji/160816197195_1.htm ) に刺激されて,一日で23(-1)区を回れそうなルートを考えてみる.

ルートは次の手順で求めた.

  1. 東京都交通局 都バス運行情報のサイト (http://tobus.jp/ 以下「都バスサイト」という)から,都バス23区内系統地図をダウンロード,各区の主要駅を中心に,複数のバス系統が通っている地点22個を選ぶ.
  2. 都バスサイトを用いて,1で選んだ各地点間の所要時間を求める.この時点では,所要時間のみに注目して,時刻表は気にしない.
  3. 2で得た2点間の所要時間を手掛かりに,1で求めた全ての地点を経由する近似解を得る.巡回セールスマン問題のアルゴリズムに関するサイト Hiroi 氏の Algorithms with Python 巡回セールスマン問題 (http://www.geocities.jp/m_hiroi/light/pyalgo62.html ) などを参考にした.
  4. 3で得た近似解を経由する実際の経路を,都バスサイトの「都営交通経路検索」ページを用いて求めた.求める際には,2, 3時間ごとにはお手洗いに行く時間があるように配慮した.
  5. 4で得たデータでは,無駄が有った部分を省くなどして,経路を調整した.

# 池袋駅でお手洗い

# 錦糸町駅周辺で昼食休憩

# 北千住駅まで行ってしまって休憩した方が良いか

# 徒歩で東京駅(千代田区)まで移動,お手洗い

  • 17:16 発 東京駅丸の内南口 (千代田区) -- [都05] 東京ビッグサイト(バス)行 --> 17:36 着 新豊洲駅前 (江東区)
  • 18:11 発 豊洲駅前 (江東区) -- [業10] 新橋(東京都)行 --> 18:30 着 新橋 (港区)
  • 18:34 発 新橋駅前 (港区) -- [都06] 渋谷駅前行 --> 18:51 着 古川橋 (港区)
  • 19:04 発 古川橋 (港区) -- [品97] 品川駅高輪口行 --> 19:15 着 品川駅高輪口 (港区)
  • 19:19 発 品川駅高輪口 (港区) -- [品93] 大井競馬場前(バス)行--> 19:22 着 天王洲橋 (品川区)
  • 19:27 発 天王洲橋 (品川区) -- [品98] 大田市場北門行 --> 19:45 着 大田市場北門 (大田区)