(57)【要約】【課題】信頼性の高い検索結果を通知する。【解決手段】実施形態の経路検索システムは、経路を検索する。実績運行データ作成部は、実績運行データを作成する。実績運行データ蓄積部は、前記実績運行データを蓄積する。実績時刻表データ作成部は、前記実績運行データのうち一定の信頼区間に該当する実績運行データの過去一定期間の平均値を用いて実績時刻表データを作成する。実績時刻表データ蓄積部は、前記実績時刻表データを蓄積する。信頼度データ算出部は、前記実績時刻表データに基づいて各発車時刻につき期待値通りになる確率を信頼度データとして算出する。信頼度データ蓄積部は、前記信頼度データを蓄積する。検索条件受信部は、ユーザ端末から経路の検索条件を受信する。経路検索部は、受信された前記検索条件を満たす経路を検索する際、蓄積された前記信頼度データを利用する。検索結果通知部は、検索された結果を前記ユーザ端末に通知する。【選択図】図１
2012144139.tif 000002
【特許請求の範囲】
【請求項１】
経路を検索する経路検索システムであって、
運行データの実績値を実績運行データとして作成する実績運行データ作成部と、
作成された前記実績運行データを蓄積する実績運行データ蓄積部と、
蓄積された前記実績運行データのうち一定の信頼区間に該当する実績運行データの過去一定期間の平均値を用いて実績時刻表データを作成する実績時刻表データ作成部と、
作成された前記実績時刻表データを蓄積する実績時刻表データ蓄積部と、
蓄積された前記実績時刻表データに基づいて各発車時刻につき期待値通りになる確率を信頼度データとして算出する信頼度データ算出部と、
算出された前記信頼度データを蓄積する信頼度データ蓄積部と、
ユーザ端末から経路の検索条件を受信する検索条件受信部と、
受信された前記検索条件を満たす経路を検索する際、蓄積された前記信頼度データを利用する経路検索部と、
検索された結果を前記ユーザ端末に通知する検索結果通知部と、
を備えることを特徴とする経路検索システム。
【請求項２】
前記検索結果通知部は、検索された経路にその経路に対する信頼度データを付加して通知することを特徴とする請求項１記載の経路検索システム。
【請求項３】
経路を検索する経路検索方法であって、
運行データの実績値を実績運行データとして作成する実績運行データ作成ステップと、
作成された前記実績運行データを蓄積する実績運行データ蓄積ステップと、
蓄積された前記実績運行データのうち一定の信頼区間に該当する実績運行データの過去一定期間の平均値を用いて実績時刻表データを作成する実績時刻表データ作成ステップと、
作成された前記実績時刻表データを蓄積する実績時刻表データ蓄積ステップと、
蓄積された前記実績時刻表データに基づいて各発車時刻につき期待値通りになる確率を信頼度データとして算出する信頼度データ算出ステップと、
算出された前記信頼度データを蓄積する信頼度データ蓄積ステップと、
ユーザ端末から経路の検索条件を受信する検索条件受信ステップと、
受信された前記検索条件を満たす経路を検索する際、蓄積された前記信頼度データを利用する経路検索ステップと、
検索された結果を前記ユーザ端末に通知する検索結果通知ステップと、
を備えることを特徴とする経路検索方法。
【請求項４】
経路を検索するための経路検索プログラムであって、
運行データの実績値を実績運行データとして作成する実績運行データ作成ステップと、
作成された前記実績運行データを蓄積する実績運行データ蓄積ステップと、
蓄積された前記実績運行データのうち一定の信頼区間に該当する実績運行データの過去一定期間の平均値を用いて実績時刻表データを作成する実績時刻表データ作成ステップと、
作成された前記実績時刻表データを蓄積する実績時刻表データ蓄積ステップと、
蓄積された前記実績時刻表データに基づいて各発車時刻につき期待値通りになる確率を信頼度データとして算出する信頼度データ算出ステップと、
算出された前記信頼度データを蓄積する信頼度データ蓄積ステップと、
ユーザ端末から経路の検索条件を受信する検索条件受信ステップと、
受信された前記検索条件を満たす経路を検索する際、蓄積された前記信頼度データを利用する経路検索ステップと、
検索された結果を前記ユーザ端末に通知する検索結果通知ステップと、
をコンピュータに実行させるための経路検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、経路を検索する経路検索システム、経路検索方法、及び経路検索プログラムに関する。
【背景技術】
【０００２】
従来、この種の経路検索システムとしては、乗車駅から降車駅までの乗り換え経路等の情報を検索することのできるＷＥＢサービスが知られている。しかし、従来は時刻表データを用いて検索するようにしているため、列車ダイヤが乱れやすい経路等を考慮することができず、検索結果に対する信頼性が低いという問題点があった。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１１１１５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする課題は、信頼性の高い検索結果を通知することができる経路検索システム、経路検索方法、及び経路検索プログラムを提供することである。
【課題を解決するための手段】
【０００５】
実施形態の経路検索システムは、経路を検索する。実績運行データ作成部は、運行データの実績値を実績運行データとして作成する。実績運行データ蓄積部は、作成された前記実績運行データを蓄積する。実績時刻表データ作成部は、蓄積された前記実績運行データのうち一定の信頼区間に該当する実績運行データの過去一定期間の平均値を用いて実績時刻表データを作成する。実績時刻表データ蓄積部は、作成された前記実績時刻表データを蓄積する。信頼度データ算出部は、蓄積された前記実績時刻表データに基づいて各発車時刻につき期待値通りになる確率を信頼度データとして算出する。信頼度データ蓄積部は、算出された前記信頼度データを蓄積する。検索条件受信部は、ユーザ端末から経路の検索条件を受信する。経路検索部は、受信された前記検索条件を満たす経路を検索する際、蓄積された前記信頼度データを利用する。検索結果通知部は、検索された結果を前記ユーザ端末に通知する。
【図面の簡単な説明】
【０００６】
【図１】一実施形態に係る経路検索システムの構成を示すブロック図である。
【図２】一実施形態に係る経路検索システムの動作を示す図である。
【図３】一実施形態に係る実績運行データの一例を示す図である。
【図４】一実施形態に係る実績運行データの一例を示す図である。
【図５】一実施形態に係る実績時刻表データと信頼度データの一例を示す図である。
【図６】一実施形態に係る検索結果の一例を示す図である。
【図７】一実施形態に係る経路検索システムのハードウェア構成を示す図である。
【発明を実施するための形態】
【０００７】
以下、実施形態につき図面を参照して説明する。
【０００８】
図１は、一実施形態に係る経路検索システム１の構成を示すブロック図である。この経路検索システム１は、実績運行データ作成装置１０と実績時刻表データ作成装置２０と信頼度データ算出装置３０と検索装置４０と蓄積装置５０とを備え、パソコンや携帯電話等のユーザ端末２とインターネット網３を介して接続されている。検索装置４０は、経路検索部４１と検索条件受信部４２と検索結果通知部４３とを有する。蓄積装置５０は、実績運行データ蓄積部５１と実績時刻表データ蓄積部５２と時刻表データ蓄積部５３と信頼度データ蓄積部５４と運賃データ蓄積部５５と路線データ蓄積部５６とを有する。
【０００９】
実績運行データ作成装置１０は、運行データの実績値を実績運行データとして作成する。実績運行データ蓄積部５１は、実績運行データ作成装置１０により作成された実績運行データを蓄積する。実績時刻表データ作成装置２０は、実績運行データ蓄積部５１に蓄積された実績運行データのうち一定の信頼区間に該当する実績運行データの過去一定期間の平均値を用いて実績時刻表データを作成する。実績時刻表データ蓄積部５２は、実績時刻表データ作成装置２０により作成された実績時刻表データを蓄積する。信頼度データ算出装置３０は、実績時刻表データ蓄積部５２に蓄積された実績時刻表データに基づいて各発車時刻につき期待値通りになる確率を信頼度データとして算出する。信頼度データ蓄積部５４は、信頼度データ算出装置３０により算出された信頼度データを蓄積する。検索条件受信部４２は、ユーザ端末２から経路の検索条件を受信する。経路検索部４１は、検索条件受信部４２により受信された検索条件を満たす経路を検索する際、信頼度データ蓄積部５４に蓄積された信頼度データを利用する。検索結果通知部４３は、経路検索部４１により検索された結果をユーザ端末２に通知する。時刻表データ蓄積部５３は、時刻表データを蓄積する。運賃データ蓄積部５５は、運賃データを蓄積する。路線データ蓄積部５６は、路線データを蓄積する。時刻表データ、運賃データ、路線データは、必要に応じて経路検索部４１に利用される。
【００１０】
図２は、一実施形態に係る経路検索システム１の動作を示す図である。以下、図２を用いて経路検索システム１の構成をその動作とともに説明する。
【００１１】
まず、実績運行データ作成装置１０により実績運行データが作成され（ステップＳ１）、作成された実績運行データが実績運行データ蓄積部５１に蓄積される（ステップＳ２）。ここでは、図３に示すように、時刻表でＡ駅７時５分に発車する列車について過去１００日分の実績運行データを例示する。この実績運行データは、日数を縦軸にとり、実績時刻を横軸にとると、図４のように表すことができる。
【００１２】
次いで、実績時刻表データ作成装置２０により実績時刻表データが作成され（ステップＳ３）、作成された実績時刻表データが実績時刻表データ蓄積部５２に蓄積される（ステップＳ４）。この実績時刻表データは、平日ダイヤ、休日ダイヤそれぞれ過去１００日分の実績運行データを用いて作成される。このとき、列車トラブル等により発生した大幅に遅延した実績運行データを使用しないようにするため、式（１）に当てはまる信頼度９５％の信頼区間に該当するデータのみ使用することにする。
【００１３】
〔ｍ−１．９６・σ／√ｎ，ｍ＋１．９６・σ／√ｎ〕          （１）
この式中のｍは平均値、σは標準偏差、ｎは標本の大きさを示している。過去１００日分のデータから平均値ｍを算出すると、この例では７時６分１３秒となる。また、過去１００日分のデータから標準偏差σを算出すると、次式に示す通り９１秒となる。
【００１４】
ルート（（３００−３７３）＾２×４０＋（３６０−３７３）＾２×３０＋（４２０−３７３）＾２×２０＋（４８０−３７３）＾２×４＋（６００−３７３）＾２×１＋（７２０−３７３）＾２×５）／１００）＝９０．６
このように算出した平均値ｍと標準偏差σを式（１）に示す信頼度９５％の信頼区間の公式に当てはめると、７時５分５５秒以上、７時６分３１秒以下となる。よって、ばらつきが大き過ぎるデータを除外した実績運行データの平均値は７時６分と導くことができ、時刻表でＡ駅７時５分に発車する列車は、実績時刻表では７時６分に発車することになる。上記の処理を各駅、各発車時間に対して行い、実績時刻表データを完成させる。
【００１５】
次いで、信頼度データ算出装置３０により信頼度データが算出され（ステップＳ５）、算出された信頼度データが信頼度データ蓄積部５４に蓄積される（ステップＳ６）。信頼度データを算出する際は、利用者が歩く速度など多少のバッファを見込んで誤差１分以内であれば乗換可能とみなしている。例えば、実績運行データが図４の場合、実績時刻表７時６分に対して誤差１分以内に含まれるデータは７時５分〜７時７分のデータである。この７時５分〜７時７分のデータ（４０＋３０＋２０）の全体（１００）に対する割合は９０％であるため、この９０％を信頼度データとして取り扱う。上記の処理を各駅、各発車時間に対して行うことで、実績時刻表データに対する信頼度をそれぞれ算出する。完成した信頼度データのイメージを図５に示す。図５では、Ａ駅の実績時刻表とその信頼度データを示している。
【００１６】
ここで、ユーザ端末２から検索条件が入力されたものとする（ステップＳ７）。検索条件としては、乗車駅、降車駅、経由地、日付、出発時間、到着時間など様々な条件を入力することができる。入力された検索条件は、ユーザ端末２から経路検索システム１に送信され、経路検索システム１の検索条件受信部４２により受信される（ステップＳ８→Ｓ９）。
【００１７】
次いで、検索条件を満たす経路が経路検索部４１により検索される（ステップＳ１０）。検索の際には、運賃データ、路線データ等に加え、ステップＳ３で作成された実績時刻表データ、ステップＳ５で算出された信頼度データが利用される。これにより、料金優先経路、時間優先経路、乗換回数優先経路等に加え、信頼度優先経路を検索することができる。信頼度優先経路とは、信頼度の高い順に経路を検索する検索態様である。
【００１８】
次いで、検索結果通知部４３により検索結果がユーザ端末２に通知され（ステップＳ１１）、通知された検索結果がユーザ端末２のディスプレイに表示される（ステップＳ１２→Ｓ１３）。本実施形態では、検索された経路にその経路に対する信頼度データが付加されてユーザ端末２に通知されるようになっている。例えば、図６に示すように、Ａ駅からＢ駅を経由してＣ駅に向かう場合について説明する。この場合、Ｂ駅からＣ駅に向かう路線として、Ｘ線を経由する路線とＹ線を経由する路線とが存在するものと仮定する。ここで、Ｘ線を経由する場合は、Ａ駅発の信頼度９５％とＸ線Ｂ駅発の信頼度９５％の直列モデルの信頼度計算となり、総信頼度は９５％×９５％で９０％となる。一方、Ｙ線を経由する場合は、Ａ駅発の信頼度９５％とＹ線Ｂ駅発の信頼度８５％の直列モデルの信頼度計算となり、総信頼度は９５％×８５％で８１％となる。そこで、この場合は、図６に示すように、２パターンの経路と、それぞれの経路に対する信頼度データとがユーザ端末２に通知されることになる。
【００１９】
以上説明した実施形態によれば、実績時刻表データに基づいて各発車時刻につき信頼度データを算出するようにしているので、信頼性の高い検索結果を通知することができる。
【００２０】
また、この実施形態によれば、検索された経路にその経路に対する信頼度データを付加してユーザ端末２に通知するようにしているので、複数の経路から１つの経路を選択する際の指標を利用者に提供することができ、利用者の利便性向上を図ることが可能となる。
【００２１】
なお、実施形態では、検索された経路にその経路に対する信頼度データを付加することとしているが、信頼度データは必ずしも付加する必要はない。すなわち、信頼度の高い順に経路を通知するだけで、信頼度データは付加しないようにすることも可能である。
【００２２】
また、前記の説明では言及しなかったが、経路検索システム１のハードウェア構成は、例えば図７に示すように、中央処理制御装置６１、ＲＯＭ（Read Only Memory）６２、ＲＡＭ（Random Access Memory）６３、及び入出力インタフェース６５がバス６４を介して接続された構成となっている。入出力インタフェース６５には、入力装置６６、表示装置６７、通信制御装置６８、蓄積装置６９、及びリムーバブルディスク７０が接続されている。中央処理制御装置６１は、データの計算や加工など一連の処理を実現する処理装置である。入力装置６６は、キーボードやマウスなどである。表示装置６７は、液晶ディスプレイなどである。通信制御装置６８は、ＬＡＮカードやモデムなどである。蓄積装置６９は、半導体記憶装置や磁気ディスク装置であり、図１に示す蓄積装置５０に相当する。もちろん、図７に示すハードウェア構成は単なる一例であり、これに限定されるものではない。例えば、入出力インタフェース６５にはリムーバブルディスク７０が接続されているが、このようなリムーバブルディスク７０を備えていない構成を採用してもよい。また、経路検索システム１は、図７に示すように一つのハードウェア上に構成されてもよいし、その機能や処理数に応じて複数のハードウェア上に構成されてもよい。
【００２３】
また、実施形態では経路検索システム１を例示したが、このような経路検索システム１が備える処理部をステップとする経路検索方法として実現したり、それらのステップをコンピュータに実行させる経路検索プログラムとして実現したりすることもできる。このようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのはいうまでもない。
【００２４】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００２５】
１…経路検索システム
１０…実績運行データ作成装置（実績運行データ作成部）
２０…実績時刻表データ作成装置（実績時刻表データ作成部）
３０…信頼度データ算出装置（信頼度データ算出部）
４１…経路検索部
４２…検索条件受信部
４３…検索結果通知部
５１…実績運行データ蓄積部
５２…実績時刻表データ蓄積部
５４…信頼度データ蓄積部
【図１】
2012144139.tif 000003
【図２】
2012144139.tif 000004
【図３】
2012144139.tif 000005
【図４】
2012144139.tif 000006
【図５】
2012144139.tif 000007
【図６】
2012144139.tif 000008
【図７】
2012144139.tif 000009