鉄道運賃計算のための最安運賃経路探索 : 複数の鉄道会社を含む場合
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,運賃設定の異なる複数の鉄道会社を含む鉄道ネットワーク上の運賃計算を正確かつ高速に行えるネットワーク表現とアルゴリズムについて報告する.鉄道運賃は,利用者の乗車経路が明らかであるとき,多くの場合,その経路に含まれる各鉄道会社が定めた運賃を足し合わせることによって得られる.一方,利用者の乗車経路が明確でない場合,利用可能経路の中で最も安い経路を利用したとみなし,その運賃を採用することが一般的である.しかし,鉄道運賃は,基本的には「距離が長くなればなるほど高く」なるように設定されているものの,同じ距離でも,会社によって異なる料金が設定されていることや,乗車区間によって割引ルールや特別運賃が設定されていることなどから,物理的距離に基づくショーテストパスが最も安い経路になるわけではない.よって,与えられた2駅間の正しい運賃を計算するためには,その2駅間の可能経路の運賃をすべて,もしくは,その1部を列挙して比較判断する必要があることがこれまでにも報告されてきた.本研究では,物理的構造に基づくネットワーク上での経路探索を行う代わりに,ダイクストラ法が利用可能な運賃計算用ネットワークを構築し,ダイクストラ法と,少ないケースではあるがK-shortest paths問題用のアルゴリズムを利用することにより,複数社を含む鉄道ネットワーク運賃計算の大幅な高速化に成功した.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
山口 拓真
日本信号株式会社研究開発センター
-
森田 隼史
日本信号株式会社研究開発センター
-
池上 敦子
成蹊大学理工学部
-
菊地 丞
日本信号株式会社研究開発センター
-
中山 利宏
日本信号株式会社研究開発センター
-
池上 敦子
成践大学
-
森田 隼史
成蹊大学
-
大倉 元宏
成蹊大学
-
山口 拓真
日本信号(株)
-
菊地 丞
日本信号(株)
-
中山 利宏
日本信号(株)
-
池上 敦子
成蹊大学 理工学部
-
大倉 元宏
成蹊大学理工学部
-
池上 敦子
成蹊大学理工学部情報科学科
-
山口 拓真
日本信号
-
菊地 丞
日本信号
-
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))
- ナース・スケジューリングへの再挑戦(研究の楽しさ)