鉄道運賃計算アルゴリズム : Suica/PASMO利用可能範囲のJR東日本510駅の運賃を対象とした場合
スポンサーリンク
概要
- 論文の詳細を見る
鉄道運賃は,基本的に乗車距離が長くなればなるほど高くなるように設定されているが,同じ距離でも,会社によって,さらには同じ会社内でも地域や路線によって異なる料金が設定されている.さらに,乗車区間によっては割引ルールや特定の運賃が設定されていることなどから,最短経路の運賃が最安になるわけではない.運賃計算では,利用者の乗車経路が明確でない場合,乗車可能経路の中から最も安い運賃となる経路を利用したとみなし,その運賃を採用するルールが設定されている.そのため,与えられた2駅間の正しい運賃を計算するためには,その2駅間の乗車可能経路の運賃を全て,もしくはその1部を列挙して判断する必要があると考えられてきた.これに対し,我々は2008年,複数の鉄道会社を含む鉄道ネットワークにおける最安運賃経路探索用ネットワークFarenetと探索アルゴリズムを提案し,これを利用した自動改札機用運賃計算エンジンの実用にいたった.本論文では,Farenet構築の基盤となった1会社内の運賃計算,具体的には,首都圏エリアで利用可能であるICカード乗車券Suica/PASMOの適用範囲に含まれるJR東日本510駅の全2駅間(129,795組)に対して行った運賃計算について報告する.4つの対キロ運賃表と複数の運賃計算ルールが存在するこの運賃計算において,異なる地域・路線を考慮した部分ネットワークとダイクストラ法を利用することにより,多くの経路を列挙する従来の運賃計算方法において数時間要していた計算を,約1秒で処理することに成功した.論文の最後では,アルゴリズムの効率を示すとともに,対象ネットワークが持つ運賃計算上の特徴についても報告する.
著者
-
山口 拓真
日本信号株式会社研究開発センター
-
森田 隼史
日本信号株式会社研究開発センター
-
池上 敦子
成蹊大学理工学部
-
菊地 丞
日本信号株式会社研究開発センター
-
中山 利宏
日本信号株式会社研究開発センター
-
池上 敦子
成践大学
-
森田 隼史
成蹊大学
-
大倉 元宏
成蹊大学
-
中山 利宏
日本信号(株)
-
池上 敦子
成蹊大学 理工学部
-
大倉 元宏
成蹊大学理工学部
-
池上 敦子
成蹊大学理工学部情報科学科
-
山口 拓真
日本信号
-
菊地 丞
日本信号
-
Ikegami Atsuko
Seikei University
-
中山 利宏
日本信号
-
池上 敦子
成蹊大学
関連論文
- 化学品の分類および表示に関する世界調和システム(GHS)対応に向けた視覚障害者に対する化学品の危険有害性情報の伝達に関する調査研究--携帯電話とICタグによる音声伝達
- 利用鉄道会社数の制約を考慮した最安運賃経路探索(情報・システム基礎)
- ナース・スケジューリング(医療の効率化)
- 列生成法を用いたナーススケジューリング問題の解法
- 鉄道運賃計算のための最安運賃経路探索 : 複数の鉄道会社を含む場合
- 2-B-4 運賃計算ネットワークFarenetの実用化に向けて(交通(1))
- 2-E-2 複数社を含む鉄道運賃計算ネットワークの構築(輸送・交通(2))
- 3次レベルITサポートのためのシフトスケジューリング : 課題,モデル,ケーススタディ(IBMにおけるOR)
- 特集にあたって(モデリング-さまざまな分野,さまざまな視点から-)
- 鉄道運賃計算のための効率の良いアルゴリズム--Suica/Pasmo利用可能エリア内のJR510駅を対象にした場合
- ナース・スケジューリング (多様なシフト編成 夜勤はこうしてつくる!)
- 3213 鉄道運賃計算に関する基礎的研究(OS4 最適化計算法(II),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 3210 鉄道運賃計算のためのネットワーク構造の研究(OS4 最適化計算法(I),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 2-A-11 鉄道最短経路問題のためのネットワーク表現(輸送・交通(2))
- 2-A-10 鉄道運賃計算アルゴリズムの構築(輸送・交通(2))
- 問題把握の難しさ(21世紀を最適化する女性たち)
- 周囲音が視覚遮断直進歩行に及ぼす影響
- モデリングを通して見えた世界(モデリング-広い視野を求めて-)
- 特集にあたって(モデリング-広い視野を求めて-)
- CFSI(蓄積的疲労徴候インデックス)回答データの入力方法に関する研究
- 特集にあたって(モデリング-最適化モデリング-)
- ナース・スケジューリング--調査・モデル化・アルゴリズム (特集 計算推論--モデリング・数理・アルゴリズム)
- サッカーにおけるオフザボールの動きの重要性(サッカー(2))
- 成蹊版サッカーゲーム記述分析システム(SNAP)による守備システムの評価(サッカー等(1))
- 在宅介護ヘルパー・スケジューリングのための基礎的研究(組合せ最適化)
- 医師当直表作成におけるナース・スケジューリングの応用(医療・福祉)
- タスク分析に基づく看護婦勤務表作成支援システムのユーザインターフェースの開発と評価
- 看護婦勤務表作成支援システムの開発を意図したタスク分析
- CFSIの応答パターン判定について
- 2交替制ナース・スケジューリングのアルゴリズム改善
- タスク分析に基づく看護婦勤務表作成支援システムの開発と評価
- 看護婦の勤務表作成支援システムに関する研究
- ナース・スケジューリングに有効なアプローチ : 2交替制アルゴリズムにおける実現
- ナース・スケジューリング・モデルの補足(スケジューリング(1))
- 2交替制看護婦夜勤割り当て問題の一解法(スケジューリング(1))
- 弱視コンピュ-タユ-ザのための文書入力支援システムの試作と評価
- 我が国におけるナース・スケジューリング問題
- ナース・スケジューリング問題における夜勤割り当て問題(スケジューリング(1))
- 見やすい表画面の設計に関する実験的検討
- ナース・スケジューリング問題のモデル化について
- ナース・スケジューリング・システム構築のためのモデリング(生産計画(1))
- 聴覚ターゲットにおけるマウスの操作性
- 表画面におけるマウスカーソルの形状に関する実験的検討
- ジャスト・イン・タイム配送のためのビークル・ルーティング(スケジューリング)
- 時間指定のあるビークル・ルーティング問題
- 分散記憶型マシンにおける並列整数計画法
- 時間指定で部品供給される場合のAGVスケジューリング(スケジューリング)
- 機械バッファに基づいたAGVスケジュ-リング方式
- 機械バッファに着目したAGVスケジューリング方式
- パラレルマシン及び工程間にループが存在する多工程フローショップ問題に対するヒューリスティック(スケジューリング)
- 2-B-3 SATを用いたナーススケジューリング問題の厳密解法の評価(スケジューリング)
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較
- 足によるダブルクリック動作の時間特性に関する研究
- ティーチング・プレイバック機能を有する拡大読書器用自動原稿台システムに関する研究
- 弱視コンピュータユーザのための文書入力支援システムへの機能追加(2) : 弱視被験者による評価
- 弱視コンピュータユーザのための文書入力支援システムへの機能追加 : 表形式の手書き文書への対応
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較(論文・研究レポート)
- 2-E-7 衛星観測プラズマデータの復元(離散最適化(3))
- 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
- 3044 緊急時における地下空間の方向定位に関する実験的研究(2)
- 3043 緊急時における地下空間の方向定位に関する実験的研究(1)
- 4168 地下空間の快適性向上手法に関する研究(6) : 香り, 環境音楽および疑似窓の効果
- VDTワークステーションに関する人間工学的研究 : スクリーンに対する好ましい視線の角度
- 2-B-13 訪問介護勤務表作成支援システムの構築(都市のOR(3))
- 障害者雇用職場における問題点とその改善策
- 手ぶれビデオ映像からの超解像処理手法の提案(テーマセッション,Computational Photography)
- 視覚障害者用道路横断帯を構成する突起の磨耗に関する予備的調査
- ユーザーニーズを考慮した拡大読書器 : LCDと調節式アームの活用
- ユーザーニーズを考慮した拡大読書器 : LCDと調節式アームの活用
- 4120 地下空間の快適性向上手法に関する研究(5) : 地下と地上作業室の比較その2(環境工学)
- 4119 地下空間の快適性向上手法に関する研究(4) : 地下と地上作業室の比較 その1(環境工学)
- 4030 地下空間の快適性向上手法に関する研究(3)
- 4029 地下空間の快適性向上手法に関する研究(2)
- 4028 地下空間の快適性向上手法に関する研究(1)
- パラレルマシンの在存する一般フロ-ショップ問題へのヒュ-リスティック
- 一般フロ-ショップ問題へのヒュ-リスティック・アプロ-チ
- ベルト・コンベヤ作業に関する実験的研究(第2報)
- ベルト・コンベヤ作業に関する実験的研究(第1報)
- 看護婦の勤務表作成支援システムに関する研究
- 看護婦勤務表作成問題をどう捉えるか
- 鉄道運賃計算と最適経路探索 (特集 最適化技術の深化と広がり)
- 粉末原料の仕分け工程における日程計画--0-1変数を含む線形モデルへの定式化
- FA環境におけるMRPの限界とその解決
- 視覚障害歩行者の偏軌傾向と道路横断帯
- 鉄道運賃計算と最適経路探索(最適化技術の深化と広がり)
- A Study of Nurse Scheduling in Japan
- 2.質の高いサービスを提供するためのスタッフスケジューリング(サービスイノベーションへの数理的アプローチ)
- 最短経路問題の解法を利用した加工工程設計支援システムの開発 (第1報) : —最短加工時間を与える加工順序の解析—
- 鉄道運賃計算と最適経路探索
- 鉄道運賃計算アルゴリズム : Suica/PASMO利用可能範囲のJR東日本510駅の運賃を対象とした場合
- BOUNDS FOR STAFF SIZE IN HOME HELP STAFF SCHEDULING(the 50th Anniversary of the Operations Research Society of Japan)
- 1-I-4 ナース・スケジューリングにおける動的計画法の利用(スケジューリング)
- 2-B-2 ナース・スケジューリングにおける部分問題解空間の把握(スケジューリング(1))
- ナーススケジューリングにおける探索空間のネットワーク表現 (特別研究費に係る論文)
- 運用コストを重視した最適化 : 小規模な事業所で運用可能なシステムを考える
- 運用コストを重視した最適化 : 小規模な事業所で運用可能なシステムを考える(論文・研究レポート)
- 2-A-3 訪問介護スタッフスケジューリングにおける勤務の質を考慮した個別スケジュール生成(スケジューリング)
- 2-A-7 運用コストを重視したORに向けて(特別セッション スモールビジネスOR(1))
- 2-A-10 スタッフスケジューリングのフレームモデル構築に向けて(特別セッション スモールビジネスOR(2))
- ナース・スケジューリングへの再挑戦(研究の楽しさ)