ラベル間の相互関係を考慮した列車ダイヤ図描画アルゴリズム

スポンサーリンク

概要

論文の詳細を見る
列車ダイヤ図は, 列車の運行計画をコンパクトに記述した, 鉄道における最も重要な図表である。近年, 列車ダイヤ図は, コンピュータによって作図されることが多くなっているが, コンピュータから出力された列車ダイヤ図には, 列車番号どうしの重なりを避けることが難しい等, 視認性の点で問題がある。本研究では, 列車ダイヤ図描画問題を, 列車スジという線分に対して列車番号というラベルを配置する, ある種のラベル配置問題と考える。そして, ラベル配置案に対して, ラベルの絶対位置から算出される静的ペナルティとラベル相互の相対位置から算出される動的ペナルティという概念を導入し, これらのペナルティの重み付き和が最小になるラベル配置を, GAを用いて求める。本アルゴリズムを現実の列車ダイヤに適用した結果, 実用的な解を算出できることが確認できた。
一般社団法人情報処理学会の論文
2001-05-10

著者

関連論文

もっと見る

スポンサーリンク