ABAを除く今回の訪問順は、青森駅起終点の「巡回セールスマン問題」を解くことにより決定しました。
単純に説明すると、「事務所を出て、いくつかの顧客を回って、事務所に戻るときに、どの順番で顧客を回れば早く回れるかor移動距離が少ないか」という問題です。
今回は、徒歩時間で計算し、「事務所=青森駅」「顧客=NHK、RAB、ATV、AFB」として問題を解いていくこととしました。
しかし手計算はほぼ無理なので、いい計算方法がないかと探したところ、なんとGoogle提供のOR-Toolsというライブラリで、計算ができてしまうと言う情報を得ました。
やり方としては、PythonとOR-Toolsが使えるようにした上で、Googleのガイドページ(英語)に載っているプログラムをコピペして、「# Cities」と「# Distance matrix」を書き換えて実行するだけ。
それだけで、こんな結果が得られます(距離の単位を表示する箇所をminに書き換えてありますが)。
Total distance: 100 min
Route:
Station -> AFB -> RAB -> ATV -> NHK -> Station
ラストはNHKです。
【No.5 NHK青森放送局】
送信チャンネル数:5
<総合テレビ>
コールサイン:JOTG-DTV
リモコンキー:3
親局:青森 16ch 1kW
<Eテレ>
コールサイン:JOTC-DTV
リモコンキー:2
親局:青森 13ch 1kW
<ラジオ第1>
コールサイン:JOTG
親局:青森 963kHz 5kW
<ラジオ第2>
コールサイン:JOTC
親局:青森 1521kHz 1kW
<FM>
コールサイン:JOTG-FM
親局:青森 86.0MHz 3kW
青森局も5チャンネルフルセットです。
その他の写真はこちら。
道中にあった案内看板。現在の「三つのたまご」の前のバージョンのロゴです。
思えば前日13日は
ルートイン→(650m)→ほてい堂薬局→(650m)→ルートイン→(700m)→Quarter→(700m)→ルートイン→(700m)→Quarter→(700m)→ルートイン→(550m)→アスパム→(1.1km)→讃岐茶屋→(1.3km)→ルートイン
と、計およそ7kmを踏破。
14日もここまでの間に
ルートイン→(130m)→青森駅→(650m)→のっけ丼→(2.1km)→エフエム青森→(1.5km)→RAB→(280m)→ATV→(1.2km)→NHK
と、計およそ5.9kmを踏破。
2日間合わせておよそ13km歩いたこととなります。
もう足が限界、と感じたので、初日に続いて3回目の市営バスの登場。
予定外だったため、予備費からバス代200円を支出して、アスパムへと向かいました。