| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-05-13 14:30 東京の路線網に対する鉄道路線図生成手法 ○恩田雅大・森口昌樹・今井桂子（中大）  COMP2017-10 |
|
| 抄録 | （和） | 鉄道路線図とは，実際の路線網を元に簡略化した地図であり，鉄道を利用する人にとって目的地までの経路を計画することやナビゲーションをすることに役立っている．鉄道路線図を手作業で作る場合，非常に手間と時間がかかる．そのため，鉄道路線図生成の自動化は近年多くの研究が行われている． 既存研究では，混合整数計画問題（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 / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 28, COMP2017-10, pp. 69-76, 2017年5月. | |
| 資料番号 | COMP2017-10 | |
| 発行日 | 2017-05-05 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2017-10 |
|
| 研究会情報 | |
| 研究会 | COMP IPSJ-AL |
| 開催期間 | 2017-05-12 - 2017-05-13 |
| 開催地（和） | 長崎県建設工業協同組合 |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2017-05-COMP-AL |
| 本文の言語 | 日本語 |
| タイトル（和） | 東京の路線網に対する鉄道路線図生成手法 |
| サブタイトル（和） | |
| タイトル（英） | Automatic Drawing for Metro Maps in Tokyo |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 鉄道路線図 / Metro Mao |
| キーワード(2)（和/英） | 略地図生成 / Graph Drawing |
| キーワード(3)（和/英） | ラベル配置問題 / Graph Labeling |
| キーワード(4)（和/英） | 混合整数計画問題 / Mixed-Integer Programming |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 恩田 雅大 / Masahiro Onda / オンダ マサヒロ |
| 第1著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 森口 昌樹 / Masaki Moriguchi / モリグチ マサキ |
| 第2著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 今井 桂子 / Keiko Imai / イマイ ケイコ |
| 第3著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-05-13 14:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2017-10 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.28 |
| ページ範囲 | pp.69-76 |
| ページ数 | 8 |
| 発行日 | 2017-05-05 (COMP) |
[研究会発表申込システムのトップページに戻る]