3K-06
普通列車を対象にした制約付き最長距離経路探索の考案
○谷口雄大，猪俣俊光，杉野栄二，成田匡輝，今井信太朗，新井義和（岩手県大）
私の研究は, 青春18きっぷを用いた列車の鈍行移動において, 1日でどこまで遠く移動することができるかを計算するものである.例えば東京駅を出発駅とした場合, 普通列車や快速列車のみを利用し, 1日の列車の運行時間内で移動できる駅を探索する.この場合, 大阪駅や仙台駅などが1日で移動可能である.東京駅を出発駅とした例では, 上記のような駅が離れていればいるほど良い結果だと言える.より良い結果を得るために, 探索方法を考案し, それに基づく探索プログラムの実装を行った.そしていくつかの駅を出発駅とし, 探索を行った.この探索で算出された経路がどれだけ有効であるかを示す.以上が本研究である.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会