讃岐うどん巡礼八十八カ所2002の（理論上）最速ルートです！
'02.5.31現在の最速ルートは3日と7時間40分です！
【思いつき】
八十八個所巡り2002の早周り記録はテレビで見る限り、たけし軍団の例の人の13日のようです．でもあれを見てると、最後の方、割と余裕っぽいな、と思いませんでした？ とすると、いったいどこまで早く周ることができるんだろう？という疑問を抱くのは、かき氷を作っているうちにムキになって素早く回してたらレバーが取れてしまったとう経験がある人なら誰でも（オレとか）当然のことであろう．で、求めてみました、最速ルート．
【最速ルート探索条件】
・いわゆる巡回セールスマン問題です．
・月曜日の朝9時スタートと仮定しています．
・移動に要する時間は2店間を直線で結んだ距離を時速30km/hで移動できると仮定しています．
・到着後開店まで待つ時間は、もちろんトータル時間に含まれます．
・食事に要する時間は10分としています（ちょっとつらいかな）．
・1日に何玉でも食べられる強靭な胃袋を仮定しています．
・不測の事態、例えばトイレ休憩、臨時休業、ガス欠、店が見つからない、山越が行列だった、なかむらで車をこすった、権平のカレーうどんで舌を火傷した、思わず豚珍館に寄ってしまった、高松で街頭アンケートに捕まった、赤坂でおばちゃんに捕まった、岩田屋でこわくて判子がもらえない、Tシャツが裏返しだった、そろそろうどんにも飽きてきた、たまにはラーメンも食べたい、でもお金がない、ふと見たらズボンも後ろ前だった．．．等は考慮していません．
・少し専門的な話になりますが、アルゴリズムは遺伝的アルゴリズムに多点交叉で、10000世代まで計算しました（途中でサチったけど）．
【最速ルート（'02.5.21現在）】
図中の番号は札所です．八十八個所マップが地区毎にほぼ連続していることを考えると、かなりジグザグしていることがわかります．これは評価関数として距離ではなく、八十八個所制覇所用時間を与えているため、解の改善が効果的に行われず、ローカルミニマムに．．．．っていう細かい話はどうでもいいか．ようするにガソリンもケチっちゃおうというアルゴリズムに改良しました．
【最速ルート（'02.8.20現在）】
はやっ．なんと3日と7時間40分で周れてしまいます．距離を考慮した分、ジグザグも少なくなっているのがわかります．ただし、3日目には34軒も食べないとだめです．医者同伴でもたぶん無理でしょう．3人で1つのマップを完成させるという友情パワーを使えばなんとかなるかも知れません．ただその場合は誰も偉いと思ってくれない可能性があるので、注意が必要です．
倉敷の麺へもどる
ホームへもどる