Art

J-GLOBAL ID：201202218407392402   Reference number：12A0137696

A FARE CALCULATION ALGORITHM FOR RAILWAY NETWORKS-A CASE STUDY INVOLVING 510 JR STATIONS WITHIN THE SUICA/PASMO SYSTEM-

鉄道運賃計算アルゴリズム-Suica/PASMO利用可能範囲のJR東日本510駅の運賃を対象とした場合-

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

Thesaurus term： railway network ,  *shortest route problem ,  *fare ,  numerical calculation ,  fast algorithm ,  search problem ,  *path search ,  computer algorithm ,  *fare calculation ,  calculation algorithm
Semi thesaurus term： *最安運賃経路探索 ,  *鉄道運賃

JST classification (3)： Railway transportation and service in general  (TC01010R) ,  Numerical computation  (JE02000J) ,  Artificial intelligence  (JE08000Z)

Reference (13)：

• [1] E.W. Dijkstra: A note on two problems in connexion with graphs. Numerische Mathe-matik, 1 (1959), 269-271.
• [2] D. Eppstein: Finding the k shortest paths. SIAM Journal on Computing, 28 (1998), 652-673.
• [3]半田恵一,田中俊明:乗換え案内サービスにおける経路探索手法電子情報通信学会論文 誌D, J88・・Dl(2005),1525-1533.
• [4]東日本旅客鉄道株式会社:JR時刻表(2005).
• [5]東日本旅客鉄道株式会社: 首都圏ICカード相互利用時の運賃の計算方法, http://www.j reast.co.j p/suica-co/fare/index.html.

Terms in the title (7)： 鉄道 ,  運賃計算 ,  アルゴリズム ,  Suica ,  PASMO ,  JR東日本 ,  運賃