東京の路線網に対する鉄道路線図生成手法

• Item type: SIG Technical Reports(1)
• 公開日: 2017-05-05
• タイトル: 東京の路線網に対する鉄道路線図生成手法
• タイトル / 言語: en
• タイトル: Automatic Drawing for Metro Maps in Tokyo
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 中央大学大学院理工学研究科情報工学専攻
• 著者所属: 中央大学理工学部情報工学科／現所属：明治大学先端数理科学インスティテュート
• 著者所属: 中央大学理工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Chuo University, Graduate school of Science and Engineering
• 著者所属(英): en
• 著者所属(英): Chuo University, Faculty of Science and Engineering / Meiji University
• 著者所属(英): en
• 著者所属(英): Chuo University, Faculty of Science and Engineering
• 著者名: 恩田, 雅大; 森口, 昌樹; 今井, 桂子
• 著者名(英): Masahiro, Onda; Masaki, Moriguchi; Keiko, Imai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 鉄道路線図とは，実際の路線網を元に簡略化した地図であり，鉄道を利用する人にとって目的地までの経路を計画することやナビゲーションをすることに役立っている．鉄道路線図を手作業で作る場合，非常に手間と時間がかかる．そのため，鉄道路線図生成の自動化は近年多くの研究が行われている．既存研究では，混合整数計画問題 (MIP) を用いて路線図を生成している．しかし，東京のような大規模かつ複雑な路線網に対しては路線図を生成することができない．そこで，本研究では，既存の手法を基に東京の路線網に対する鉄道路線図の自動生成手法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Metro maps are useful tools for passengers of complex city transportation networks. It is hrad to draw complex metro maps with many stations and railroad lines by hard. Therefore, antomatic drawing for metro maps has been investigated. Nöllenburg et al. simultaneously considered the layout problem of railroad lines connecting stations and the labeling problem for the stations using mixed-integer programming . However, Tokyo subway map is too complex and their method cannot directly use to make the map. In this paper, we improve their method and present a method that can draw the Tokyo subway map.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2017-AL-163, 号 13, p. 1-8, 発行日 2017-05-05
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会