EXCELによる最長片道ルート探索

4. JR最長片道ルートの計算

(4)東京近郊区間循環型最長片道ルート

次に東京近郊区間循環型最長片道ルートを求めてみる。これは(3)の手法を東京近郊区間内のみに当てはめるだけなので簡単である。必要な部分巡回ルート禁止制約は橋本−東神奈川−茅ヶ崎−橋本のみであった。最長片道ルートを図30に示す。このルートの距離は771.5kmであった。このルート上の130円区間、例えば国立−立川を切って、逆周りに国立−西国分寺−武蔵浦和−…−品川−川崎−立川と回れば、「東京近郊区間内の乗車ルートは同一駅を通過しない限り最短経路で計算する」というルールによって、770km近い遠回り(これは実に東京−青森や東京−岡山に相当する距離である)が130円でできることになる。もっとも1日で全区間通過できるかどうかの方が問題であるかもしれない。

図30
図30




←前のページ 目次 次のページ→


Copyright(c) 2005 KONDO Hideaki All rights reserved.
初版: 2005年2月12日