普通列車を対象とした時間制約付き最長経路探索問題の探索法の考察

カテゴリ: 研究会(論文単位)

論文No: IS19035

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2019/05/28

タイトル(英語): Study on algorithms for solving the longest path problem with time constrains of local trains

著者名: 谷口 雄大(岩手県立大学),猪股 俊光(岩手県立大学),杉野 栄二(岩手県立大学),成田 匡輝(岩手県立大学),今井 信太郎(岩手県立大学),新井 義和(岩手県立大学)

著者名(英語): Yudai Taniguchi(Iwate Prefectural University),Toshimitsu Inomata(Iwate Prefectural University),Eiji Sugino(Iwate Prefectural University),Masaki Narita(Iwate Prefectural University),Shintaro Imai(Iwate Prefectural University),Yoshikazu Arai(Iwate Prefectural University)

キーワード: 鉄道|ヒューリスティック探索|Ｇｒａｐｈｉｌｌｉｏｎ|ダイクストラ法|最長経路問題|探索アルゴリズム|Railway|Heuristic search|Graphillon|Dijkstra's algorithm|The longest path problem|Search Algorithm

要約(日本語): 鉄道の経路探索問題において，制限時間内で移動可能な最遠方の駅を探索する研究はあまり行われていない．この問題に対する効率的な探索法が考案されれば，旅行計画等に役立つと考えられる．探索対象をJR線の普通列車のみとした問題では，駅数が多く，組み合わせ数が膨大になり，探索時間が長くなる．そこで，筆者らが考案したヒューリスティック探索法と，Graphillion，ダイクストラ法との探索時間の比較を行った．

要約(英語): There is not much research of to search the longest path with time constrains of local trains. In such problems, the exploding number of combinations makes the search time expansion. In this paper, we compared search methods that are our heuristic search, Graphillion and Dijkstra's algorithm.

原稿種別: 日本語

PDFファイルサイズ: 1,965 Kバイト