ネットワーク成長，修正モデルによる公共交通機関の路線網構築法

IPSJ Web Site 2 Citations

Bibliographic Information

Other Title
  • ネットワーク セイチョウ 、 シュウセイ モデル ニ ヨル コウキョウ コウツウ キカン ノ ロセンモウ コウチクホウ
  • Network Evolution, Modifying Model for Public Transit Network

Search this article

Abstract

自家用車から公共交通機関へのモーダルシフトは，大気汚染の緩和，二酸化炭素排出量の削減に対して大きな効果をもたらすため，LRT （Light Rail Transit） の導入や河川舟運の活用といった検討がさかんに行われている．通常，公共交通機関の輸送システムでは設定された路線内を輸送機材 （バス，船など） が往復する運行形態が採用されるが，路線経路の決定や複数の路線で構成するネットワークの構築は輸送システムのパフォーマンスを左右する重要な問題となる．本稿では，路線で構成されるネットワークを生成するモデルとして，複雑ネットワークの成長モデルにより，初期路線の集合を生成し，生成された路線をエージェントと見立てたマルチエージェントシステムにより，路線網を進化させるモデルを構築した．マルチエージェントシステムは進化ルールを変更，追加することで，様々な路線網を生成できる柔軟なシステムになる可能性が期待され採用した手法であるが，ここでは最適化の側面に焦点を当て報告する．なお，ここで構築したモデルを過去に行われたベンチマーク問題に応用した結果，既存の結果より良い路線網を生成することが確認できた．

Since modal shift from automobile to public transport is expected to mitigate air pollution and reduce the emission amount of carbon dioxide, introduction of LRT (Light Rail Transit) or transportation system with rivers is investigated actively. The public transit network is comprised of lines and the organization of the lines affect to the performance of the transportation system. In this paper, a model organizing lines and generating public transit network is proposed. This model has two stages. At first stage, modified network evolution model in the research field of complex network produces the initial line set. At second stage, the lines generated in the first stage evolve as agent in the framework of the multi agent system. The proposed model provided better solutions than that of precedent work for a benchmark problem.

Journal

Citations (2)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top