Art

J-GLOBAL ID：200902219128323116   Reference number：09A0022196

FINDING THE MINIMUM COST PATH FOR A RAILWAY FARE CALCULATION-A CASE STUDY INVOLVING MORE THAN ONE RAILWAY COMPANY-

鉄道運賃計算のための最安運賃経路探索-複数の鉄道会社を含む場合-

Author (6)： IKEGAMI ATSUKO (成けい大) ,  MORITA SHUNJI (成けい大) ,  YAMAGUCHI TAKUMA (日本信号) ,  KIKUCHI JO (日本信号) ,  NAKAYAMA TOSHIHIRO (日本信号) ,  OKURA MOTOHIRO (成けい大)
Material： 日本オペレーションズ・リサーチ学会和文論文誌  (Transactions of the Operations Research Society of Japan)
Volume： 51  Page： 1-24  Publication year： Dec. 2008 
JST Material Number： L5172A  ISSN： 1349-8940  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *fare ,  *path search ,  *computer algorithm ,  network ,  flow chart ,  railway transportation ,  user ,  shortest route problem ,  numerical calculation ,  speedup ,  loop ,  nodal point ,  route ,  Dijkstra Algorithm
Semi thesaurus term： ダイクストラ法 ,  併算割引

JST classification (3)： Transportation and service  (TC01030N) ,  Numerical computation  (JE02000J) ,  Other methods of operations research  (KA03070E)

Reference (42)：

• D. Eppstein: Finding the k shortest paths. SIAM Journal on Computing, 28(1998), 652-673.
• E. W. Dijkstra: A note on two problems in connection with graphs. Numeriche Mathematics, 1(1959), 269-271.
• 半田恵一, 田中俊明: 乗換え案内サービスにおける経路探索手法電子情報通信学会論文誌, J88-D1(2005), 1525-1533.
• N. Katoh, T. Ibaraki, and H. Mine: An efficient algorithm for K shortest simple paths. Networks, 12(1982), 411-427.
• E. Q. V. Martins, M. M. B. Pascoal, and J. L. E. Santos: The K shortest paths problem. Research Report, CISUC (1998).

Terms in the title (5)： 鉄道 ,  運賃計算 ,  運賃 ,  経路探索 ,  会社