ゆっくり回ろう日本プロジェクト
− JR大都市近郊区間大回り −
JR大都市近郊区間を活用して, 出来るだけ遠回りをしましょう!
新しい発見があるでしょう.

ルール

• 大都市近郊区間外に出てはいけない.
• 同じ駅を2度通ってはいけない.
• 途中下車しない.
• 1日で旅行を終了.

東京山の手線発着の大都市近郊区間を活用した大遠回り

1. 池袋〜目白 (1.2Km 130円) 843.2Km, 19:49, 217駅
2. 品川〜五反田 (2.9Km 130円) 830.6Km, 19:48, 224駅
3. 品川〜五反田 (2.9Km 130円) 766.4Km, 18:10, 223駅

京都発着の大都市近郊区間を活用した大遠回り

1. 京都〜山科 (5.5Km 180円) 536.4Km, 14:19, 147駅
2. 山科〜京都 (5.5Km 180円) 536.4Km, 13:45, 146駅

研究課題

• 課題:

  遠回りルートを探すシステムを作れ.

• 入力:

  ・大都市近郊区間のデータ (駅名, 接続関係)

  ・時刻表(例えば, Yahoo 乗換案内)

  ・発駅と着駅の対 (指定しなくてもよい)

  ・出発時刻と到着時刻の対 (指定しなくてもよい)

  出力

  ・出発時刻に発駅を出て, 到着時刻までに着駅に至る最大乗車距離のルートを求める.

  ・ (上位5つの最大乗車距離のルートを求めてもよい)

  ・発駅と着駅の対が指定されない場合には, 最大乗車距離となるような発駅着駅の対とそのルートを求める.

  ・出発時刻と到着時刻が指定されていない場合には, 各々始発時間, 終電時間とする.

• 難易度:
  ・実装だけなら, 「卒業論文+国際会議論文」レベル.
  ・組合せ最適化として捉えられれば, 「修士論文+ジャーナル論文」レベル

有益なリンク

• 途中下車 (Wikipedia)
• 途中下車 (JR 東日本)
• 大都市近郊区間 (JR 東日本)

奥乃・尾形研究室 講義のページ

Thu Aug 27 13:25:07 2009
Copyleft All Wrongs Reserved. 2009. hgo