Graphillionを用いたJR最長片道切符計算のすばらしさについて

約1年ぶりの更新です。

各JRの最長片道切符の計算について過去の記事に記載しましたが、そもそもJR全線での最長片道切符について計算しておりませんでしたので、一番計算が難しい本州部分の新青森～下関間の計算をしてみました。

1.BRT含む結果（新青森～下関間）

成形するのが面倒なのでGraphillionで計算した結果をそのまま記載します。

['川部', '新青森']['東能代', '川部']['追分（秋田）', '東能代']['秋田', '追分（秋田）']['余目', '秋田']['坂町', '余目']['米沢', '坂町']['米沢', '北山形']['北山形', '羽前千歳']['羽前千歳', '新庄']['新庄', '横手']['横手', '大曲']['大曲', '盛岡']['新花巻', '盛岡']['花巻', '新花巻']['北上', '花巻']['一ノ関', '北上']['一ノ関', '気仙沼']['前谷地', '気仙沼']['前谷地', '石巻']['高城町', '石巻']['松島', '高城町']['松島', '小牛田']['小牛田', '古川']['仙台', '古川']['白石蔵王', '仙台']['福島（福島）', '白石蔵王']['福島（福島）', '岩沼']['いわき', '岩沼']['いわき', '郡山（福島）']['郡山（福島）', '会津若松']['会津若松', '新津']['東三条', '新津']['長岡', '東三条']['長岡', '燕三条']['燕三条', '新潟']['吉田', '新潟']['柏崎', '吉田']['柏崎', '宮内']['越後川口', '宮内']['十日町', '越後川口']['飯山', '十日町']['飯山', '糸魚川']['松本', '糸魚川']['松本', '長野']['上田', '長野']['佐久平', '上田']['小淵沢', '佐久平']['甲府', '小淵沢']['富士', '甲府']
['沼津', '富士']['国府津', '沼津']['茅ヶ崎', '国府津']['茅ヶ崎', '橋本（神奈川）']['東神奈川', '橋本（神奈川）']['鶴見', '東神奈川']['鶴見', '尻手']['尻手', '武蔵小杉']['武蔵小杉', '府中本町']['府中本町', '立川']['立川', '八王子']['八王子', '拝島']['拝島', '高麗川']['高麗川', '倉賀野']['熊谷', '倉賀野']['熊谷', '高崎']['高崎', '越後湯沢']['渋川', '越後湯沢']['新前橋', '渋川']['小山', '新前橋']['小山', '宇都宮']['宇都宮', '宝積寺']['宝積寺', '安積永盛']['上菅谷', '安積永盛']['水戸', '上菅谷']['友部', '水戸']['我孫子', '友部']['新松戸', '我孫子']['南浦和', '新松戸']['南浦和', '大宮']['武蔵浦和', '大宮']['西国分寺', '武蔵浦和']['新宿', '西国分寺']['新宿', '池袋']['池袋', '田端']['田端', '赤羽']['日暮里', '赤羽']['秋葉原', '日暮里']['錦糸町', '秋葉原']['錦糸町', '西船橋']['西船橋', '千葉']['千葉', '佐倉']['佐倉', '成田']['成田', '香取']['香取', '松岸']['成東', '松岸']['大網', '成東']['大網', '木更津']['蘇我', '木更津']['南船橋', '蘇我']['市川塩浜', '南船橋']['東京', '市川塩浜']['東京', '神田']['神田', '御茶ノ水']['御茶ノ水', '代々木']['品川', '代々木']['品川', '新横浜']['新横浜', '小田原']['小田原', '熱海']['熱海', '三島']['三島', '新富士（静岡）']['新富士（静岡）', '静岡']['静岡', '豊橋']['豊橋', '辰野']['岡谷', '辰野']['岡谷', '塩尻']['塩尻', '多治見']['多治見', '金山（愛知）']['金山（愛知）', '名古屋']['名古屋', '亀山']['亀山', '松阪']['松阪', '多気']['多気', '和歌山']['高田（奈良）', '和歌山']['奈良', '高田（奈良）']['奈良', '王寺']['王寺', '久宝寺']['久宝寺', '天王寺']['今宮', '天王寺']['西九条', '今宮']['大阪', '西九条']['京橋', '大阪']['鴫野', '京橋']['放出', '鴫野']['木津', '放出']['柘植', '木津']['柘植', '草津']['草津', '山科']['山科', '近江塩津']['米原', '近江塩津']['大垣', '米原']['岐阜', '大垣']['岐阜', '美濃太田']['美濃太田', '富山']['富山', '金沢']['越前花堂', '金沢']['敦賀', '越前花堂']['綾部', '敦賀']['京都', '綾部']['京都', '新大阪']['新大阪', '新神戸']['新神戸', '西明石']['兵庫', '西明石']['尼崎', '兵庫']['尼崎', '谷川']['谷川', '福知山']['福知山', '和田山']['和田山', '鳥取']['鳥取', '東津山']['姫路', '東津山']['姫路', '相生']['相生', '西相生']['西相生', '東岡山']['東岡山', '岡山']['岡山', '津山']['津山', '新見']['総社', '新見']['倉敷', '総社']['倉敷', '福山']['福山', '三原']['三原', '須波']['須波', '海田市']['海田市', '広島']['塩町', '広島']['備後落合', '塩町']['備中神代', '備後落合']['備中神代', '伯耆大山']['伯耆大山', '米子']['米子', '宍道']['宍道', '益田']['新山口', '益田']['新山口', '宇部']['居能', '宇部']['居能', '雀田']['雀田', '小野田']['小野田', '厚狭']['厚狭', '長門市']['長門市', '幡生']['幡生', '下関']

2.BRTを除くルート（新青森～下関間）

2020年にBRTルートの鉄道事業が正式に廃止されましたので一応計算しました。

['川部', '新青森']['東能代', '川部']['追分（秋田）', '東能代']['秋田', '追分（秋田）']['余目', '秋田']['坂町', '余目']['米沢', '坂町']['米沢', '北山形']['北山形', '羽前千歳']['羽前千歳', '新庄']['新庄', '横手']['横手', '大曲']['大曲', '盛岡']['新花巻', '盛岡']['花巻', '新花巻']['北上', '花巻']['一ノ関', '北上']['くりこま高原', '一ノ関']['古川', 'くりこま高原']['小牛田', '古川']['小牛田', '前谷地']['前谷地', '石巻']['高城町', '石巻']['仙台', '高城町']['白石蔵王', '仙台']['福島（福島）', '白石蔵王']['福島（福島）', '岩沼']['いわき', '岩沼']['いわき', '郡山（福島）']['郡山（福島）', '会津若松']['会津若松', '新津']['東三条', '新津']['長岡', '東三条']['長岡', '燕三条']['燕三条', '新潟']['吉田', '新潟']['柏崎', '吉田']['柏崎', '宮内']['越後川口', '宮内']['十日町', '越後川口']['飯山', '十日町']['飯山', '糸魚川']['松本', '糸魚川']['松本', '長野']['上田', '長野']['佐久平', '上田']['小淵沢', '佐久平']['甲府', '小淵沢']['富士', '甲府']['沼津', '富士']['国府津', '沼津']['茅ヶ崎', '国府津']['茅ヶ崎', '橋本（神奈川）']['東神奈川', '橋本（神奈川）']['鶴見', '東神奈川']['鶴見', '尻手']['尻手', '武蔵小杉']['武蔵小杉', '府中本町']['府中本町', '立川']['立川', '八王子']['八王子', '拝島']['拝島', '高麗川']['高麗川', '倉賀野']['熊谷', '倉賀野']['熊谷', '高崎']['高崎', '越後湯沢']['渋川', '越後湯沢']['新前橋', '渋川']['小山', '新前橋']['小山', '宇都宮']['宇都宮', '宝積寺']['宝積寺', '安積永盛']['上菅谷', '安積永盛']['水戸', '上菅谷']['友部', '水戸']['我孫子', '友部']['新松戸', '我孫子']['南浦和', '新松戸']['南浦和', '大宮']['武蔵浦和', '大宮']['西国分寺', '武蔵浦和']['新宿', '西国分寺']['新宿', '池袋']['池袋', '田端']['田端', '赤羽']['日暮里', '赤羽']['秋葉原', '日暮里']['錦糸町', '秋葉原']['錦糸町', '西船橋']['西船橋', '千葉']['千葉', '佐倉']['佐倉', '成田']['成田', '香取']['香取', '松岸']['成東', '松岸']['大網', '成東']['大網', '木更津']['蘇我', '木更津']['南船橋', '蘇我']['市川塩浜', '南船橋']['東京', '市川塩浜']['東京', '神田']['神田', '御茶ノ水']['御茶ノ水', '代々木']['品川', '代々木']['品川', '新横浜']['新横浜', '小田原']['小田原', '熱海']['熱海', '三島']['三島', '新富士（静岡）']['新富士（静岡）', '静岡']['静岡', '豊橋']['豊橋', '辰野']['岡谷', '辰野']['岡谷', '塩尻']['塩尻', '多治見']['多治見', '金山（愛知）']['金山（愛知）', '名古屋']['名古屋', '亀山']['亀山', '松阪']['松阪', '多気']['多気', '和歌山']['高田（奈良）', '和歌山']['奈良', '高田（奈良）']['奈良', '王寺']['王寺', '久宝寺']['久宝寺', '天王寺']['今宮', '天王寺']['西九条', '今宮']['大阪', '西九条']['京橋', '大阪']['鴫野', '京橋']['放出', '鴫野']['木津', '放出']['柘植', '木津']['柘植', '草津']['草津', '山科']['山科', '近江塩津']['米原', '近江塩津']['大垣', '米原']['岐阜', '大垣']['岐阜', '美濃太田']['美濃太田', '富山']['富山', '金沢']['越前花堂', '金沢']['敦賀', '越前花堂']['綾部', '敦賀']['京都', '綾部']['京都', '新大阪']['新大阪', '新神戸']['新神戸', '西明石']['兵庫', '西明石']['尼崎', '兵庫']['尼崎', '谷川']['谷川', '福知山']['福知山', '和田山']['和田山', '鳥取']['鳥取', '東津山']['姫路', '東津山']['姫路', '相生']['相生', '西相生']['西相生', '東岡山']['東岡山', '岡山']['岡山', '津山']['津山', '新見']['総社', '新見']['倉敷', '総社']['倉敷', '福山']['福山', '三原']['三原', '須波']['須波', '海田市']['海田市', '広島']['塩町', '広島']['備後落合', '塩町']['備中神代', '備後落合']['備中神代', '伯耆大山']['伯耆大山', '米子']['米子', '宍道']['宍道', '益田']['新山口', '益田']['新山口', '宇部']['居能', '宇部']['居能', '雀田']['雀田', '小野田']['小野田', '厚狭']['厚狭', '長門市']['長門市', '幡生']['幡生', '下関']

3.計算にどのくらい時間がかかるのか？

さて、上記計算にどのくらいかかったのでしょうか？自宅PCで計算したところ、以下の結果となりました。

BRT含む：33秒
BRT除く：32秒

なんと1分以内に最長ルートが計算されます。しかもループ処理など面倒な処理は一切不要です。過去の記事にも記載しましたが、これはGraphillionというライブラリがあるからこそ超高速で計算できます。皆さんも是非お試しいただきたいです。GoogleアカウントとPCさえあれば誰でも利用できます。
利用方法は過去記事からどうぞ。

（追記）
本州JRの最長片道切符を計算中です。計算にとても時間がかかっております…結果が判明し次第noteで公開したいと思います。