遺伝的アルゴリズムで空港を巡って日本1周する最短ルートを解析

2020年5月29日GPS・地図

全国の空港を最短で1周するルートを遺伝的アルゴリズムで求めました。

遺伝的アルゴリズム

定期便が就航している空港は、全国に85箇所あります。それらの空港を一筆でつないで一周させるとして、その最短ルートはどのようになるのかを、遺伝的アルゴリズムで解析しました。
遺伝的アルゴリズムについては去年、「ポケモンスタンプラリー2019攻略、最適ルート(駅の順番)を遺伝的アルゴリズムで解析」で行いましたが、今回は論理を少し勉強を追加した部分を加えました。

最短ルート

結果は上の図の通り、羽田空港からスタートとすると。

東京国際空港－調布飛行場－大島空港－新島空港－三宅島空港－八丈島空港－神津島空港－静岡空港－県営名古屋空港－中部国際空港－大阪国際空港－神戸空港－関西国際空港－南紀白浜空港－徳島空港－高松空港－高知空港－松山空港－大分空港－熊本空港－佐賀空港－長崎空港－天草飛行場－鹿児島空港－宮崎空港－種子島空港－屋久島空港－奄美空港－喜界空港－北大東空港－南大東空港－那覇空港－宮古空港－下地島空港－多良間空港－石垣空港－与那国空港－久米島空港－粟国空港－与論空港－沖永良部空港－徳之島空港－福江空港－対馬空港－壱岐空港－福岡空港－北九州空港－山口宇部空港－石見空港－岩国空港－広島空港－岡山空港－出雲空港－米子空港－隠岐空港－鳥取空港－但馬空港－小松空港－能登空港－富山空港－松本空港－新潟空港－庄内空港－秋田空港－大館能代空港－青森空港－奥尻空港－函館空港－新千歳空港－札幌丘珠空港－旭川空港－利尻空港－稚内空港－紋別空港－女満別空港－中標津空港－釧路空港－帯広空港－三沢空港－花巻空港－山形空港－仙台空港－福島空港－茨城空港－成田国際空港－東京国際空港

総距離9,168kmとなりました。