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