旅行「#重复乗车禁止で名鉄完乗」とその数学的な解説
?
0 likes?71 views
オープンソースカンファレンス2023 オンライン名古屋 https://event.ospn.jp/osc2023-online-nagoya/ のライトニングトークで話した内容です。
旅行「#重复乗车禁止で名鉄完乗」とその数学的な解説
- 1. 旅行 「#重複乗車禁止で名鉄完乗」 とその数学的な解説 (OSC Nagoya 2023.5.20) H.Hiro Twitter: @h_hiro_ Web: https://hhiro.net/ 元記事はこちら: https://is.gd/hiromeitetsu
- 2. 自己紹介 H.Hiro ? 某?研究職 ? 仕事で書くコードが8割方Pythonになっている ? 最近、精神的な体力がなくなってきて悲しい ? 趣味のソフトウェア開発が滞りすぎている 元記事はこちら: https://is.gd/hiromeitetsu
- 6. これを乗り尽くす には ? 一応、頑張れば1日で できるらしい（かなり ギリギリらしい） ? ただ、それだけだとあ まり面白くなく感じた 岐阜 犬山 弥富 名古屋 中部国 際空港 豊橋 豊田 瀬戸 元記事はこちら: https://is.gd/hiromeitetsu
- 7. 注目ポイント ? 路線を乗り尽くそうとす る際、このように「分岐 した短距離の路線#」を 乗るときは、単に行って 同じ路線で折り返すこと が多い ? それを禁止したら、いろ いろな場所に旅行するこ とができて面白いので は？ #鉄道ファンには「盲腸 線」と呼ばれたりする 元記事はこちら: https://is.gd/hiromeitetsu
- 11. ルール ? 公共交通機関として鉄 道?バスを使ってよい ? 徒歩も認めるが、 ? 1回の移動で2km程度 を上限とする ? 名鉄の路線に並行する 区間を歩くのは不可 ? 名鉄は全区間をちょうど 1回ずつ乗らないとなら ない ? 出発駅と終点駅は同じで なければならない ? 実はこのルールがある ことで、数学的に簡単 になる 岐阜 犬山 弥富 名古屋 中部国 際空港 豊橋 豊田 瀬戸 元記事はこちら: https://is.gd/hiromeitetsu
- 14. 経路設計 ? 仮に名鉄の路線網が 一筆書きで全路線を移 動可能ならば、何の苦 労もなく条件を達成で きる ? しかし実際にはそうで はない ? そこで、「別の鉄道路 線やバスを追加するこ とで、一筆書きの移動 方法に変えてしまう」 という作戦を採用する 元記事はこちら: https://is.gd/hiromeitetsu 岐阜 犬山 弥富 名古屋 中部国 際空港 豊橋 豊田 瀬戸
- 16. 経路設計 実際の経路の設計方法 1. 名鉄の路線網の中で、 奇数方向に路線が伸び ている駅（末端駅?分 岐駅）を集める 2. それらを2つずつ組み 合わせるが、「別の鉄 道?バスと2km程度の 徒歩のみ」で移動でき ないとならない 元記事はこちら: https://is.gd/hiromeitetsu
- 17. 経路設計 実際の経路の設計方法 1. 名鉄の路線網の中で、 奇数方向に路線が伸び ている駅（末端駅?分 岐駅）を集める 2. それらを2つずつ組み 合わせるが、「別の鉄 道?バスと2km程度の 徒歩のみ」で移動でき ないとならない 元記事はこちら: https://is.gd/hiromeitetsu
- 18. 経路設計 数学的なコンセプトは明快 …なのだが 「鉄道やバスで移動できそ うな駅を2つずつ組み合わせ る」のはかなり試行錯誤 ? 「この市とこの市は繋がり が強そうだから…」といっ た当たりは付けるが ? コミュニティバスでないと 移動できないケースが割と あり、それらは市町村の Webサイトを調べてみるし かなかった 元記事はこちら: https://is.gd/hiromeitetsu
- 20. 1. 中部国際空港 →富貴 ? 知多半島の西側の中部国 際空港駅から、バスを3 本乗り継いで、知多半島 の東側の富貴駅まで移動 ? このうち2本は武豊町の コミュニティバス 元記事はこちら: https://is.gd/hiromeitetsu
- 21. 2. 笠松→名古屋 ? 名鉄の竹鼻線?羽島線は、 笠松駅から新幹線の岐阜 羽島駅へ至る ? 重複乗車禁止であるため に、わざわざ岐阜羽島→ 名古屋の1駅だけ新幹線 に乗ることに 元記事はこちら: https://is.gd/hiromeitetsu
- 22. 3. 尾張瀬戸 →御嵩 ? ここが一番ハードだった ? 尾張瀬戸駅 →?→瀬戸市駅 →?愛環→高蔵寺駅 →?JR→土岐市駅 →?→道の駅志野?織部 →?? ♂?→鬼岩公園 →?→御嵩駅 元記事はこちら: https://is.gd/hiromeitetsu
- 23. 3. 尾張瀬戸 →御嵩 ? 徒歩は25分 ? 鬼岩公園→御嵩駅の バスは予約制なうえ に土休日運休（なの で平日に休みを取っ て旅行した） 元記事はこちら: https://is.gd/hiromeitetsu
- 24. 4. 碧南→新安城 ? 意外と乗り継げるバス があった（3本） ? 乗継地点が碧南市民病 院と安城更生病院で、 通院需要対応のバス同 士を乗り継ぐ感じに 元記事はこちら: https://is.gd/hiromeitetsu