Briswell Tech Blog

ブリスウェルのテックブログです

地図

巡回セールスマン問題

東京はようやく桜が咲きそうです。桜並木の散歩が楽しみです。 今回は、巡回セールスマン問題です。複数の地点を訪れる際の最短経路を見つける問題です。時間の制約があり効率化が求められる現代ではより良い解が必要とされますね。可能であれば、時間を気に…

Pythonで旅する東海道五十三次

東海道五十三次のルートは、日本橋(江戸)〜三条大橋(京)の全長約490kmの街道です。 江戸時代の人は、徒歩で約二週間かけて旅していたとのこと。一日の移動距離は平均すると35km(一歩が70cmとすると5万歩)となります。すごいですね。 私もその昔、東海…

武士の移動経路検索

幕末の万延元年(1860)に紀州和歌山藩の武士である酒井伴四郎は江戸に単身赴任しました。 その時の日々の生活を綴った日記が東京都江戸東京博物館に保管されており、江戸の生活、文化を知る重要な文献となっています。まさか自分の日記が、後の世の人の目に…