| 講演名 | 2017-05-13 東京の路線網に対する鉄道路線図生成手法 恩田 雅大(中大), 森口 昌樹(中大), 今井 桂子(中大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 鉄道路線図とは，実際の路線網を元に簡略化した地図であり，鉄道を利用する人にとって目的地までの経路を計画することやナビゲーションをすることに役立っている．鉄道路線図を手作業で作る場合，非常に手間と時間がかかる．そのため，鉄道路線図生成の自動化は近年多くの研究が行われている．既存研究では，混合整数計画問題（MIP）を用いて路線図を生成している．しかし，東京のような大規模かつ複雑な路線網に対しては路線図を生成することができない．そこで，本研究では，既存の手法を基に東京の路線網に対する鉄道路線図の自動生成手法を提案する． |
| 抄録(英) | 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$rm{ddot{o}}$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. |
| キーワード(和) | 鉄道路線図 / 略地図生成 / ラベル配置問題 / 混合整数計画問題 |
| キーワード(英) | Metro Mao / Graph Drawing / Graph Labeling / Mixed-Integer Programming |
| 資料番号 | COMP2017-10 |
| 発行日 | 2017-05-05 (COMP) |
| 研究会情報 | |
| 研究会 | COMP / IPSJ-AL |
|---|---|
| 開催期間 | 2017/5/12(から2日開催) |
| 開催地（和） | 長崎県建設工業協同組合 |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 伊藤 大雄(電通大) / 堀山 貴史(埼玉大) |
| 委員長氏名（英） | Hiro Ito(Univ. of Electro-Comm.) / 堀山 貴史(埼玉大) |
| 副委員長氏名（和） | 宇野 裕之(阪府大) |
| 副委員長氏名（英） | Yushi Uno(Osaka Pref. Univ.) |
| 幹事氏名（和） | 脊戸 和寿(成蹊大) / 斎藤 寿樹(九工大) / 岡本 吉央(電通大) / 川原 純(NAIST) / 河村 彰星(東大) |
| 幹事氏名（英） | Kazuhisa Seto(Seikei Univ.) / Toshiki Saito(Kyushu Inst. of Tech.) / 岡本 吉央(電通大) / 川原 純(NAIST) / 河村 彰星(東大) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 東京の路線網に対する鉄道路線図生成手法 |
| サブタイトル（和） | |
| タイトル（英） | Automatic Drawing for Metro Maps in Tokyo |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 鉄道路線図 / Metro Mao |
| キーワード(2)（和/英） | 略地図生成 / Graph Drawing |
| キーワード(3)（和/英） | ラベル配置問題 / Graph Labeling |
| キーワード(4)（和/英） | 混合整数計画問題 / Mixed-Integer Programming |
| 第 1 著者 氏名（和/英） | 恩田 雅大 / Masahiro Onda |
| 第 1 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 2 著者 氏名（和/英） | 森口 昌樹 / Masaki Moriguchi |
| 第 2 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 3 著者 氏名（和/英） | 今井 桂子 / Keiko Imai |
| 第 3 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 発表年月日 | 2017-05-13 |
| 資料番号 | COMP2017-10 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | COMP-28 |
| ページ範囲 | pp.69-76(COMP), |
| ページ数 | 8 |
| 発行日 | 2017-05-05 (COMP) |