旅行「#重複乗車禁止で名鉄完乗」とその数学的な解説
•
0 gefällt mir•45 views
オープンソースカンファレンス2023 オンライン名古屋 https://event.ospn.jp/osc2023-online-nagoya/ のライトニングトークで話した内容です。
Empfohlen
Weitere ähnliche Inhalte
Mehr von Hiro H.
Mehr von Hiro H. (20)
旅行「#重複乗車禁止で名鉄完乗」とその数学的な解説
- 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