講演・口頭発表等

2006年11月14日

3210 鉄道運賃計算のためのネットワーク構造の研究(OS4 最適化計算法(I),未来社会を支えるものづくりとひとづくり(設計・システムから))

設計工学・システム部門講演会講演論文集
  • 池上 敦子
  • ,
  • 森田 隼史
  • ,
  • 菊地 丞
  • ,
  • 山口 拓真
  • ,
  • 中山 利宏
  • ,
  • 大倉 元宏

記述言語
日本語
会議種別

We discuss the network representation method for calculating railway fares. The railway system has a typical network structure consisting of stations as nodes and railbeds as arcs. When we, however, try to represent junctions on the network, we encounter some problems. For example, there are several complex junctions that cannot be represented by integrating nodes associated with the junction or introducing dummy arcs with a distance of zero for a connection node on foot. We show an idea for network representation in order to apply algorithms to the shortest path problem, which is the basis for calculating railway fares. Our surrogate network finds the shortest path between two specified stations exactly.

リンク情報
URL
http://ci.nii.ac.jp/naid/110006637463