(57)【要約】【課題】道路上を運行する公共機関を利用した出発地点から目的地点までの経路において、到着する時刻を予測した乗換え案内をする。【解決手段】交通システム４から道路の交通情報を取得し、ユーザが利用する端末５から出発地点及び目的地点を含む条件情報を取得し、出発地点から目的地点までのバスを利用した経路を検索し、取得した交通情報に基づいて、検索された経路の所要時間を算出し、検索された経路及び算出された所要時間を含む乗換え案内情報を出力する乗換え案内システム。【選択図】      図１
2007188247.tif 000002
【特許請求の範囲】
【請求項１】
通信回線を介して、道路の交通状況を把握するための交通情報を保有する交通システム及び端末とが接続され、前記端末からの要求に応じて、出発地点から目的地点までの経路に道路上を運行する公共機関を利用した乗換え案内をする乗換え案内システムであって、
前記端末から出発地点及び目的地点を含む条件情報を取得する条件情報取得手段と、
前記公共機関の路線図を記憶する路線図記憶手段と、
前記条件情報取得手段により取得された前記条件情報及び前記路線図記憶手段に記憶された前記路線図に基づいて、前記出発地点から前記目的地点までの前記公共機関を利用した経路を検索する経路検索手段と、
前記交通システムにより保有されている前記交通情報を取得する交通情報取得手段と、
前記交通情報取得手段により取得された前記交通情報に基づいて、前記経路検索手段により検索された前記経路の所要時間を算出する所要時間算出手段と、
前記経路検索手段により検索された前記経路及び前記所要時間算出手段により算出された前記所要時間を含む案内情報を出力する案内情報出力手段と
を具備することを特徴とする乗換え案内システム。
【請求項２】
前記公共機関の時刻表を記憶する時刻表記憶手段を有し、
前記所要時間算出手段は、前記時刻表記憶手段に記憶された前記時刻表に基づいて、前記経路検索手段により検索された前記経路の所要時間を算出すること
を特徴とする請求項１に記載の乗換え案内システム。
【請求項３】
前記条件情報取得手段は、出発時刻を含む前記条件情報を取得し、
前記条件情報取得手段により取得された前記条件情報に基づいて、前記出発時刻が現在時刻から予め定めた時間以内か否かを判定する出発時刻判定手段を有し、
前記所要時間算出手段は、前記出発時刻判定手段の判定結果が前記時間以内でないと判定した場合、前記交通情報取得手段により取得された前記交通情報を用いずに、前記経路検索手段により検索された前記経路の所要時間を算出すること
を特徴とする請求項２に記載の乗換え案内システム。
【請求項４】
前記交通情報取得手段により取得された前記交通情報に基づいて、前記経路検索手段により検索された前記経路が渋滞か否か判定する渋滞判定手段を有し、
前記所要時間算出手段は、前記渋滞判定手段の判定結果が該経路を渋滞でない判定した場合、前記交通情報取得手段により取得された前記交通情報を用いずに、前記経路検索手段により検索された前記経路の所要時間を算出すること
を特徴とする請求項２又は請求項３に記載の乗換え案内システム。
【請求項５】
前記公共機関に乗るための乗車地点及び前記公共機関から降りるための降車地点が示された地図を記憶する地図記憶手段と、
前記条件情報取得手段により取得された前記条件情報及び前記地図記憶手段に記憶された前記地図に基づいて、前記出発地点から前記乗車地点までの経路である出発地点経路を検索する出発地点経路検索手段と、
前記条件情報取得手段により取得された前記条件情報及び前記地図記憶手段に記憶された前記地図に基づいて、前記降車地点から前記目的地点までの経路である目的地点経路を検索する目的地点経路検索手段とを有し、
前記案内情報出力手段は、前記出発地点経路検索手段により検索された前記出発地点経路及び前記目的地点経路検索手段により検索された前記目的地点経路を含む案内情報を出力すること
を特徴とする請求項１から請求項４のいずれか１項に記載の乗換え案内システム。
【請求項６】
前記道路上以外を運行する道路外公共機関の路線図である道路外路線図を記憶する道路外路線図記憶手段と、
前記道路外公共機関の時刻表である道路外時刻表を記憶する道路外時刻表記憶手段とを有し、
前記経路検索手段は、前記道路外路線図記憶手段に基づいて検索し、
前記所要時間算出手段は、前記経路検索手段により検索された前記経路において、前記道路外時刻表記憶手段に基づいて、前記道路外公共機関を利用した区間の所要時間を算出すること
を特徴とする請求項１から請求項５のいずれか１項に記載の乗換え案内システム。
【請求項７】
前記出発地点及び前記目的地点に対応して、前記出発地点から前記目的地点までの経路において、前記公共機関と前記道路外公共機関との乗換えを行う経由点情報を記憶する経由点記憶手段と、
前記条件情報取得手段により取得された前記条件情報、前記経由点記憶手段に記憶された前記経由点情報、前記路線図記憶手段に記憶された前記路線図、及び前記道路外路線図記憶手段に記憶された前記道路外路線図に基づいて、前記出発地点から前記目的地点までの前記経由点で区切られた区間経路を検索する区間経路検索手段とを有し、
前記経路検索手段は、前記区間経路検索手段により検索された前記区間経路に基づいて、前記経路を検索すること
を特徴とする請求項６に記載の乗換え案内システム。
【請求項８】
前記所要時間算出手段により算出された前記所要時間の長さに応じて、前記所要時間に対応する前記各経路をソートするソート手段を有し、
前記案内情報出力手段は、
前記ソート手段によりソートされた順序に基づいて、前記各経路を出力すること
を特徴とする請求項１から請求項７のいずれか１項に記載の乗換え案内システム。
【請求項９】
通信回線を介して、道路の交通状況を把握するための交通情報を保有する交通システム及び端末とが接続され、前記端末からの要求に応じて、出発地点から目的地点までの経路に道路上を運行する公共機関を利用した乗換え案内をする乗換え案内システムにおける乗換え案内方法であって、
前記乗換え案内システムは、
前記端末から出発地点及び目的地点を含む条件情報を取得し、
前記取得された条件情報及び前記公共機関の路線図に基づいて、前記出発地点から前記目的地点までの前記公共機関を利用した経路を検索し、
前記交通システムにより保有されている交通情報を取得し、
前記取得された交通情報に基づいて、前記検索された経路の所要時間を算出し、
前記検索された経路及び前記算出された所要時間を含む案内情報を出力する
ことを特徴とする乗換え案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路上を運行する公共機関を利用した経路の案内をする乗換え案内システムに関する。
【背景技術】
【０００２】
従来、例えば電車を利用して目的地に行くには、数ヶ所で乗換えを行うことが多い。このような場合、乗換え駅での電車の乗り継ぎの善し悪しによって、目的地への到着時刻が大きく変わってしまう。
【０００３】
そのため、目的地に到着できる正確な時刻を得ることのできる装置が開示されている（例えば、特許文献１を参照）。
【特許文献１】特開平０３−２６２７７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、先行技術文献に開示されている装置では、例えばバスを利用する場合、電車とは異なり、道路状況により必ずしも時刻表通りには運行しないため、目的地に到着できる正確な時刻を得ることは困難である。
【０００５】
そこで、本発明の目的は、道路上を運行する公共機関を利用した出発地点から目的地点までの経路において、到着する時刻を予測した乗換え案内をすることのできる乗換え案内システムを提供することにある。
【課題を解決するための手段】
【０００６】
本発明の観点に従った乗換え案内システムは、通信回線を介して、道路の交通状況を把握するための交通情報を保有する交通システム及び端末とが接続され、前記端末からの要求に応じて、出発地点から目的地点までの経路に道路上を運行する公共機関を利用した乗換え案内をする乗換え案内システムであって、前記端末から出発地点及び目的地点を含む条件情報を取得する条件情報取得手段と、前記公共機関の路線図を記憶する路線図記憶手段と、前記条件情報取得手段により取得された前記条件情報及び前記路線図記憶手段に記憶された前記路線図に基づいて、前記出発地点から前記目的地点までの前記公共機関を利用した経路を検索する経路検索手段と、前記交通システムにより保有されている前記交通情報を取得する交通情報取得手段と、前記交通情報取得手段により取得された前記交通情報に基づいて、前記経路検索手段により検索された前記経路の所要時間を算出する所要時間算出手段と、前記経路検索手段により検索された前記経路及び前記所要時間算出手段により算出された前記所要時間を含む案内情報を出力する案内情報出力手段とを備えた構成である。
【発明の効果】
【０００７】
本発明によれば、道路上を運行する公共機関を利用した出発地点から目的地点までの経路においても、到着する時刻を予測した乗換え案内をすることのできる乗換え案内システムを提供することができる。
【発明を実施するための最良の形態】
【０００８】
以下図面を参照して、本発明の実施形態を説明する。
【０００９】
（第１の実施形態）
図１を参照して、本実施形態に係る乗換え案内システムの構成について説明する。
【００１０】
本システムが適用された構成は、メインシステム１と、ネットワーク２を介して、道路の現在の交通状況に関する交通情報を取得するために接続されている交通システム４と、ネットワーク３を介して、ユーザが乗換え案内のサービスを受けるための情報を送受信できるように接続されている端末５とからなる。
【００１１】
メインシステム１は、コンピュータシステムである。コンピュータシステムを構成するコンピュータは、例えば、記憶媒体に記憶されたプログラム等に従って、演算処理部（例えば、ＣＰＵ）にデータの演算処理をさせる装置である。メインシステム１は、ユーザが利用する端末５からの要求に応じて、ユーザに乗換え案内のサービスを提供するシステムである。メインシステム１は、ユーザが要求する条件が含まれた条件情報を端末５から受信し、交通システム４から道路の現在の交通状況に関する情報である交通情報を受信して、道路上を運行する公共機関例えばバスを利用した乗換え案内の情報を作成し、この情報をユーザの利用する端末５に送信する。
【００１２】
ネットワーク２，３は、例えばインタネットなどの公衆回線、又は専用回線などである。ネットワーク２，３は、各々独立したネットワークでもよいし、共通のネットワークでもよい。
【００１３】
交通システム４は、道路を管理する団体や業者等が保有する道路管理者交通システム、又は、道路管理者交通システムからの交通情報などを収集して、一括して交通情報を保有している総合道路情報システムなどのシステムである。
【００１４】
交通システム４は、交通状況を把握するために、道路を区分毎に分割して管理している。区分は、例えば交差点等によって区切られている。交通システム４は、交通情報を区間毎に管理している。交通情報は、区間毎に、その区間を管理する交通システム４から受信することができる。
【００１５】
例えば、交通情報は、区間速度及び区間所要時間が含まれている。区間速度は、この区間を最近通過した車両の平均的な速度を表している。区間所要時間は、最近通過した車両が、この区間を通り抜けるのにかかった平均的な時間を表している。
【００１６】
端末５は、乗換え案内のサービスを受けたいユーザが、本システムにアクセスするために使用する機器である。端末５は、ユーザが保有する機器である。端末５は、例えば携帯電話、ＰＤＡ（Personal Digital Assistant）又はパソコンなどである。
【００１７】
次に、本実施形態に係るメインシステム１についての詳細な説明をする。
【００１８】
本メインシステム１は、演算処理部２１、パラメータ記憶部２２、インタフェース２３，２４、地図ＤＢ３１、バス路線図ＤＢ３２、バス時刻表ＤＢ３３、道路区間ＤＢ３４からなる。
【００１９】
演算処理部２１は、本システムにおける演算処理の全般を行う。演算処理部２１は、ＣＰＵ（central processing unit）、演算素子、メモリ、ファームウェア、プログラムなどの組合せにより構成されている。
【００２０】
パラメータ記憶部２２は、本システム全般で使用し、予め設定されたパラメータを格納する部分である。パラメータ記憶部２２は、例えばメモリである。パラメータ記憶部２２は、検索範囲ａ、反映範囲ｂを格納している。
【００２１】
検索範囲ａは、出発地点の最寄りの停留所（以下、「出発停留所」という。）又は目的地点の最寄りの停留所（以下、「目的停留所」という。）がそれぞれ出発地点又は目的地点から距離が半径何メートルまでの停留所を検索するかを表したパラメータである。これにより、メインシステム１は、出発地点又は目的地点から半径ａメートルまでの出発停留所又は目的停留所を検索する。
【００２２】
反映範囲ｂは、交通システム４から受信することのできる現時点での交通情報を、現在時刻から出発時刻までが何分以内であれば、この交通情報による交通状況を反映させても有効に活用できるかを時間を範囲として表したパラメータである。これにより、メインシステム１は、出発時刻が現在時刻からｂ分以内であれば、交通状況を反映させた所要時間（以下、「予測所要時間」という。）を求める。
【００２３】
インタフェース２３，２４は、外部のシステム及び装置等と情報の送受信をするために、ネットワーク等に接続する接続部である。インタフェース２３は、交通システム４と接続するためのものである。インタフェース２４は、端末５と接続するためのものである。
【００２４】
地図ＤＢ３１は、出発地点、目的地点、バスの停留所などの場所を示す情報を格納するデータベースである。地図ＤＢ３１は、出発停留所及び目的停留所を検索すること、及び出発地点及び目的地点のそれぞれの停留所までのルート（経路）を案内する情報を作成することに利用される。また、地図ＤＢ３１は、乗換え時に、降車する停留所と乗車する停留所の場所が離れている場合、この２つの停留所間のルートを案内する情報を作成する際に利用される。
【００２５】
バス路線図ＤＢ３２は、本システムにて提供する乗換え案内の対象となっているバスの路線図を格納するデータベースである。バス路線図ＤＢ３２は、バスを利用したルートを検索するために利用される。
【００２６】
バス時刻表ＤＢ３３は、本システムにて提供する乗換え案内の対象となっているバスの時刻表を格納するデータベースである。バス時刻表ＤＢ３３は、バスを利用したルートの所要時間を求めるために利用される。
【００２７】
道路区間ＤＢ３４は、道路の区間に対応する交通情報を管理している交通システム４を特定するための情報を格納する。例えば、区間は、道路を交差点などにより区切られることにより、定められている。
【００２８】
図２を参照して、本システムの機能について説明する。なお、図２の中に示されている矢印は、データ（情報）の流れる主な向きを示しているが、逆方向に流れるデータがあってもよい。以下の実施形態においても同様である。
【００２９】
本実施形態に係る演算処理部２１は、メイン処理Ｐ１、交通情報受信処理Ｐ２、入力処理Ｐ３、出力処理Ｐ４、バス情報処理Ｐ５などの処理を行う。メイン処理Ｐ１、交通情報受信処理Ｐ２、入力処理Ｐ３、出力処理Ｐ４及びバス情報処理Ｐ５は、プログラム又はファームウェアなどにより構成されている。これらの処理は、相互に情報の受け渡しを行うことにより、本システムを機能及び動作させている。
【００３０】
メイン処理Ｐ１は、本システムの演算処理の中核となって処理を行う。メイン処理Ｐ１は、メインとなる処理を実行する。メイン処理Ｐ１は、他の処理を呼び出して実行させることにより、本システムを機能させる。メイン処理Ｐ１は、外部のシステムや機器との情報の送受信をするための制御及び管理などの処理を行う。
【００３１】
交通情報受信処理Ｐ２は、交通システム４からの交通情報を受信し、バス情報処理Ｐ５及びメイン処理Ｐ１に渡すための加工などの処理を行う。
【００３２】
入力処理Ｐ３は、ユーザから端末５を利用して送信される条件情報を受信して、メイン処理Ｐ１に渡す。入力処理Ｐ３は、ユーザが端末５の画面を見ながら情報を入力できる入力インターフェースを提供する。例えば、入力処理Ｐ３は、ＨＴＭＬ（HyperText Markup Language）形式のプログラムやＣＧＩ（Common Gateway Interface）スクリプトなどにより入力インターフェースを提供し、ユーザは、端末５から例えば、ＷＷＷ（World Wide Web）ブラウザを使用して情報を入力する。これにより、ユーザは、条件情報を入力することができる。条件情報は、出発地点、目的地点及び出発時刻など乗換え案内の提供を受けるのに必要な情報が含まれている。
【００３３】
出力処理Ｐ４は、作成された乗換え案内に関する情報を端末５に送信する。出力処理Ｐ４は、ユーザが端末画面を見ながら乗換え案内に関する情報を閲覧できる出力インターフェースを提供する。
【００３４】
バス情報処理Ｐ５は、バスに関する情報を処理する。具体的には、バス情報処理Ｐ５は、バスのルート検索、バスの利用区間における所要時間の演算などを行う。バス情報処理Ｐ５は、パラメータ記憶部２２に格納されている各種パラメータ、交通情報受信処理Ｐ２から取得した交通情報、バス路線図ＤＢ３２、バス時刻表ＤＢ３３、及び道路区間ＤＢ３４に格納されている情報などを用いる。
【００３５】
図３を参照して、本実施形態に係るメインシステム１の動作について説明をする。
【００３６】
メインシステム１は、端末５から出発地点及び目的地点が含まれた条件情報を受信する（ステップＳ１０１）。
【００３７】
メインシステム１は、地図ＤＢ３１を利用して、出発地点及び目的地点からそれぞれ出発停留所及び目的停留所を検索する（ステップＳ１０２）。このとき、メインシステム１は、パラメータ記憶部２２に格納された検索範囲ａを基準に、停留所を検索する。該当する停留所が複数ある場合は、それら全ての停留所を検索する。また、メインシステム１は、出発地点と出発停留所との間のルート及び目的地点と目的停留所との間のルートが分かる地図情報を記憶する。
【００３８】
メインシステム１は、ユーザに情報を提供するために、出発停留所から目的停留所までのルート及び所要時間などを含む、バスに関する乗換え案内の情報であるバス提供情報を作成するための処理を行う（バス提供情報作成処理ＬＢ１）。
【００３９】
メインシステム１は、バス提供情報作成処理ＬＢ１で作成されたバス提供情報及びステップＳ１０２で記憶された出発地点から出発停留所まで及び目的地点から目的停留所までのルートなどを、乗換え案内に関する情報としてユーザに提供するために、端末５に送信する（ステップＳ１０３）。
【００４０】
図４を参照して、バス提供情報作成処理ＬＢ１の手順について説明をする。
【００４１】
メインシステム１は、バス路線図ＤＢ３２を利用して、出発停留所から目的停留所までのルートを検索する。このとき、ルートが複数ある場合は、全てのルートを検索する（ステップＳ２０１）。
【００４２】
メインシステム１は、バス時刻表ＤＢ３３を利用して、検索したルートの標準的な所要時間（以下、「標準所要時間」という。）を算出する。このとき、ルートが複数ある場合は、全てのルートについての標準所要時間を算出する（ステップＳ２０２）。
【００４３】
メインシステム１は、パラメータ記憶部２２に格納された反映範囲ｂに基づいて、出発時刻が現在時刻からｂ分以内であるか否かを演算することにより、予測所要時間を求めるか否かを判定する（ステップＳ２０３）。
【００４４】
判定結果が予測所要時間を求めない場合（即ち、出発時刻が現在時刻からｂ分以内でない場合）、メインシステム１は、標準所要時間を用いて、バス提供情報を作成する（ステップＳ２０３のＮｏ、ステップＳ２０６）。
【００４５】
判定結果が予測所要時間を求める場合（即ち、出発時刻が現在時刻からｂ分以内である場合）、交通システム４から受信した交通情報に基づいて、ルート別に予測所要時間を算出する（ステップＳ２０３のＹｅｓ、ステップＳ２０４）。
【００４６】
メインシステム１は、全てのルートについて、予測所要時間を算出したか否かを判定する（ステップＳ２０５）。
【００４７】
メインシステム１は、まだ、予測所要時間を算出していないルートがある場合は、メインシステム１は、次のルートを指定し、手順をステップＳ２０４に戻す（ステップＳ２０５のＮｏ、ステップＳ２０７）。
【００４８】
メインシステム１は、全てのルートについて、予測所要時間を算出した場合は、標準所要時間及び予測所要時間を用いて、バス提供情報を作成する（ステップＳ２０５のＹｅｓ、ステップＳ２０６）。このとき、バス提供情報は、ルート毎に、標準所要時間及び予測所要時間を併記した情報を作成する。
【００４９】
図５を参照して、バスが出発停留所Ａから目的停留所Ｂまで走行する予測所要時間の算出方法について説明する。なお、本算出方法は、以下の実施形態においても同様にして、予測所要時間を算出する。
【００５０】
出発停留所Ａから目的停留所Ｂまでは、区間ＳＥ１、区間ＳＥ２、…、区間ＳＥＮと区間毎に分割されている。区間ＳＥ１には、出発停留所Ａが含まれている。区間ＳＥＮには、目的停留所Ｂが含まれている。
【００５１】
ここで、区間ＳＥ１と隣接する区間ＳＥ２との境界点から出発停留所Ａまでの距離をＬ１とする。同様に、区間ＳＥＮと隣接する区間との境界点から目的停留所Ｂまでの距離をＬＮとする。区間ＳＥ１と区間ＳＥＮとの間に挟まれた区間（以下、「中区間」という。）、例えば区間ＳＥ２は、区間の距離をＬ２とし、他の区間も同様に表すものとする。従って、出発停留所Ａから目的停留所Ｂまでの距離は、式（１）で表せる。
【００５２】
Ｌ１＋Ｌ２＋…＋ＬＮ                 ・・・（１）
交通システム４から受信する情報を、区間１の交通情報は、区間速度Ｖ１、区間所要時間Ｔ１、区間２の交通情報は、区間速度Ｖ２、区間所要時間Ｔ２、区間Ｎの交通情報は、区間速度ＶＮ、区間所要時間ＴＮと表すものとする。また、他の区間の交通情報も同様に表すものとする。
【００５３】
バスが距離Ｌ１を走行する予測所要時間は、Ｌ１／Ｖ１として算出する。同様に、バスが距離ＬＮを走行する予測所要時間は、ＬＮ／ＶＮとして算出する。
【００５４】
バスが中区間を走行する予測所要時間は、区間所要時間をそのまま予測所要時間とする。例えば、バスが区間ＳＥ２を走行する予測所要時間は、Ｔ２となる。
【００５５】
これらにより、バスが出発停留所Ａから目的停留所Ｂまでを走行する予測所要時間は、式（２）で表せる。
【００５６】
Ｌ１／Ｖ１＋Ｔ２＋…＋ＬＮ／ＶＮ      ・・・（２）
本実施形態によれば、バスを利用した出発地点から目的地点までの経路において、到着する時刻を予測した乗換え案内をすることのできる乗換え案内システムを提供することができる。また、標準所要時間及び予測所要時間を併記した乗換え案内情報を提供することで、ユーザが実際に公共機関を利用する状況（例えば、出発時刻の変更）に適した経路を選択することができる。
【００５７】
（第２の実施形態）
本実施形態に係る乗換え案内システムは、図１及び図２に示す乗換え案内システムにおいて、記憶部２２に、表示ルート数ｃ及び基準速度Ｖを追加して格納している点以外は、図１と同じである。
【００５８】
表示ルート数ｃは、端末５に乗換え案内に関する情報を表示する際に、提供するルートの数を設定したパラメータである。
【００５９】
基準速度Ｖは、任意のバスルートに対して、渋滞か否かを判定するための基準となる速度である。
【００６０】
図６を参照して、本実施形態に係るメインシステム１の動作について説明する。図６は、主にメイン処理Ｐ１で行う手順を表している。なお、図３と同一部分には同一符号を付してその詳しい説明を省略し、異なる部分について主に説明する。また、これ以降の各実施形態においても同様にして、重複した説明を省略する。
【００６１】
本実施形態に係るメインシステム１の動作は、図３におけるバス提供情報作成処理ＬＢ１がバス提供情報作成処理ＬＢ２に代わった点以外は、図３と同じである。
【００６２】
図７を参照して、本実施形態に係るバス提供情報作成処理ＬＢ２の手順について説明をする。
【００６３】
バス提供情報作成処理ＬＢ２において、ステップＳ３０１，Ｓ３０２，Ｓ３０４，Ｓ３０７，Ｓ３０８，Ｓ３０９，Ｓ３１２は、図４に示す提供情報作成処理ＬＢ１のステップＳ２０１，Ｓ２０２，Ｓ２０３，Ｓ２０４，Ｓ２０５，Ｓ２０６，Ｓ２０７とそれぞれ同じ処理であり、その詳しい説明は省略する。
【００６４】
メインシステム１は、バスルートを検索し（ステップＳ３０１）、検索したバスルートの標準所要時間を求める（ステップＳ３０２）。
【００６５】
メインシステム１は、パラメータ記憶部２２に格納された表示ルート数ｃに基づいて、検索したルートの中から標準所要時間の短い順に上位ｃ番目までを、乗換え案内をするルートとして選択する（ステップＳ３０３）。
【００６６】
メインシステム１は、予測所要時間を求めるか否かを判定する（ステップＳ３０４）。
【００６７】
判定結果が予測所要時間を求めない場合、メインシステム１は、ステップＳ３０２で求めた標準所要時間を用いて、バス提供情報を作成する（ステップＳ３０４のＮｏ、ステップＳ３０９）。
【００６８】
判定結果が予測所要時間を求める場合、メインシステム１は、交通システム４から受信する交通情報に基づいて、ルート別に渋滞であるか否かについての判定をする渋滞判定ロジックを行う（ステップＳ３０４のＹｅｓ、ステップＳ３０５）。渋滞判定ロジックにおいて、メインシステム１は、渋滞であると判定した場合は、当該ルートに対するフラグに１を立て、渋滞でないと判定した場合は、当該ルートに対するフラグを０のままにする。
【００６９】
メインシステム１は、全てのルートについて、渋滞の判定をしたか否かについて判定する（ステップＳ３０５）。
【００７０】
まだ、渋滞の判定をしていないルートがある場合は、メインシステム１は、次のルートを指定し、手順をステップＳ３０５に戻す（ステップＳ３０６のＮｏ、ステップＳ３１１）。全てのルートについて、渋滞の判定をした場合は、メインシステム１は、ステップＳ３０７に処理を移す（ステップＳ３０６のＹｅｓ）。
【００７１】
メインシステム１は、ルート別に予測所要時間を算出する（ステップＳ３０７）。ここで、渋滞判定ロジック（ステップＳ３０５）でフラグに１を立てたルート（即ち、渋滞であると判定したルート）についてのみ予測所要時間を算出する。
【００７２】
メインシステム１は、対象となるルート（フラグに１を立てたルート）の全てについて、予測所要時間を算出すると、ステップＳ３０９に処理を移す（ステップＳ３０８のＹｅｓ）。
【００７３】
メインシステム１は、予測所要時間を算出したルートについては、この予測所要時間を用い、予測所要時間を算出しなかったルートについては、標準所要時間を用いて、バス提供情報を作成する（ステップＳ３０９）。
【００７４】
メインシステム１は、作成されたバス提供情報を、端末５に表示するために、所要時間の短いルートの順にソートする（ステップＳ３１０）。
【００７５】
図５を参照して、本実施形態に係る渋滞判定ロジックについて説明する。判定するルートは、出発停留所Ａから目的停留所Ｂまでのルート（以下、「ルートＡＢ」という。）とする。
【００７６】
出発停留所Ａが含まれる区間ＳＥ１から、目的停留所が含まれる区間ＳＥＮまでに、区間速度が１区間でも基準速度Ｖを下回る区間があれば渋滞と判定する。即ち、式（３）が成立つときは渋滞と判定する。
【００７７】
Ｖ＞Ｖ１ or Ｖ２ or ・・・ or ＶＮ             ・・・（３）
本実施形態によれば、バスを利用した出発地点から目的地点までのルートにおいて、到着する時刻を予測した乗換え案内をすることのできる乗換え案内システムを提供することができる。また、渋滞であると判定したルートについては予測所要時間を、渋滞でないと判定したルートについては標準所要時間を用いて、所要時間の短い順に並び替えて、ユーザに情報を提供するため、現在の道路状況に即した所要時間により、ユーザは、最短時間のルートを選ぶことができる。
【００７８】
（第３の実施形態）
図５を参照して、本実施形態に係る乗換え案内システムの渋滞判定ロジックについて説明する。判定するルートは、ルートＡＢとする。渋滞判定ロジック以外の点は、第２の実施形態に係る乗換え案内システムと同じである。
【００７９】
ルートＡＢの距離は、式（１）で表せる。また、バスがルートＡＢを通過する予測所要時間は、式（２）で表せる。よって、バスがルートＡＢを走行する予測速度ＶＸは、式（４）で表せる。
【００８０】
ＶＸ＝（Ｌ１＋Ｌ２＋…＋ＬＮ）／（Ｌ１／Ｖ１＋Ｔ２＋…＋ＬＮ／ＶＮ）・・・（４）
予測速度ＶＸが基準速度Ｖを下回れば渋滞と判定する。即ち、式（５）が成立つときは渋滞と判定する。
【００８１】
Ｖ＞ＶＸ                           ・・・（５）
本実施形態によれば、第２の実施形態と異なる渋滞判定ロジックで、第２の実施形態と同様の効果を得ることができる。
【００８２】
（第４の実施形態）
図８を参照して、本実施形態に係る乗換え案内システムの構成について説明する。
【００８３】
本システムが適用された構成は、図１のメインシステム１に、電車路線図ＤＢ３５と、電車時刻表ＤＢ３６とが追加された点以外は、図１と同じである。
【００８４】
電車路線図ＤＢ３５は、本システムにて提供する乗換え案内の対象となっている電車の路線図を格納するデータベースである。電車路線図ＤＢ３５は、出発地点から目的地点までの電車を利用したルートを検索するために利用される。
【００８５】
電車時刻表ＤＢ３６は、本システムにて提供する乗換え案内の対象となっている電車の時刻表を格納するデータベースである。電車時刻表ＤＢ３６は、電車を利用したルートの所要時間を求めるために利用される。
【００８６】
図９を参照して、本システムの機能について説明する。
【００８７】
本実施形態に係る演算処理部２１は、図２に示す演算処理部２１に、電車情報処理Ｐ６が加わった点以外は、図２と同じである。
【００８８】
電車情報処理Ｐ６は、電車に関する情報を処理する。具体的には、電車情報処理Ｐ６は、電車のルート検索、電車の利用区間における所要時間の演算などを行う。電車情報処理Ｐ６は、パラメータ記憶部２２に格納されている各種パラメータ、電車路線図ＤＢ３５、電車時刻表ＤＢ３６に格納されている情報などを用いて処理を行う。
【００８９】
図１０を参照して、本実施形態に係るメインシステム１の動作について説明をする。
【００９０】
メインシステム１は、端末５から出発地点及び目的地点が含まれた条件情報を受信する（ステップＳ４０１）。
【００９１】
メインシステム１は、地図ＤＢ３１を利用して、出発地点から出発停留所又は出発駅（以下、「出発停留所等」という。）、及び目的地点から目的停留所又は目的駅（以下、「目的停留所等」という。）を検索する（ステップＳ４０２）。このとき、メインシステム１は、パラメータ記憶部２２に格納された検索範囲ａを基準に、停留所又は駅（以下、「停留所等」という。）を検索する。該当する停留所等が複数ある場合は、それら全ての停留所等を検索する。また、メインシステム１は、出発地点と出発停留所等との間のルート及び目的地点と目的停留所等との間のルートを示す地図情報を記憶する。
【００９２】
メインシステム１は、バス路線図ＤＢ３２及び電車路線図ＤＢ３５を利用して、出発停留所等から目的停留所等までのルートを検索する。このとき、ルートが複数ある場合は、全てのルートを検索する（ステップＳ４０３）。
【００９３】
メインシステム１は、バス時刻表ＤＢ３３及び電車時刻表ＤＢ３６を利用して、検索したルートの標準所要時間を算出する。このとき、ルートが複数ある場合は、全てのルートについての標準所要時間を算出する（ステップＳ４０４）。
【００９４】
メインシステム１は、パラメータ記憶部２２に格納された表示ルート数ｃに基づいて、検索したルートの中から標準所要時間の短い順に上位ｃ番目までのルートを、乗換え案内をするルートとして選択する（ステップＳ４０５）。
【００９５】
メインシステム１は、パラメータ記憶部２２に格納された反映範囲ｂに基づいて、出発時刻が現在時刻からｂ分以内であるか否かを演算することにより、予測所要時間を求めるか否かを判定する（ステップＳ４０６）。
【００９６】
判定結果が予測所要時間を求めない場合（即ち、出発時刻が現在時刻からｂ分以内でない場合）、メインシステム１は、標準所要時間を用いて、提供情報を作成する（ステップＳ４０６のＮｏ、ステップＳ４０８）。提供情報は、出発停留所等から目的停留所等までのルート及び所要時間などを含む、ユーザに提供するための乗換え案内の情報である。
【００９７】
判定結果が予測所要時間を求める場合（即ち、出発時刻が現在時刻からｂ分以内である場合）、メインシステム１は、交通システム４から受信した交通情報に基づいて、ルート別に予測所要時間を算出するための処理を行う（ステップＳ４０６のＹｅｓ、予測所要時間算出処理ＬＹ）。
【００９８】
メインシステム１は、全てのルートについて、予測所要時間算出処理ＬＹを行ったか否かを判定する（ステップＳ４０７）。予測所要時間算出処理ＬＹを行っていないルートがある場合は、メインシステム１は、次のルートを指定し、予測所要時間算出処理ＬＹを行う（ステップＳ４０７のＮｏ、ステップＳ４１１）。
【００９９】
メインシステム１は、全てのルートについて、予測所要時間算出処理ＬＹを行うと、提供情報を作成する（ステップＳ４０７のＹｅｓ、ステップＳ４０８）。メインシステム１は、予測所要時間を算出したルートについては、この予測所要時間を用い、予測所要時間を算出しなかったルートについては、標準所要時間を用いて、提供情報を作成する。
【０１００】
メインシステム１は、作成された提供情報を、端末５に表示するために、所要時間の短いルートの順にソートする（ステップＳ４０９）。
【０１０１】
メインシステム１は、ステップＳ４０８で作成された提供情報及びステップＳ４０２で記憶された出発地点から出発停留所等まで及び目的地点から目的停留所等までのルートなどを、乗換え案内に関する情報としてユーザに提供するために、端末５に送信する（ステップＳ４１０）。
【０１０２】
図１１を参照して、予測所要時間算出処理ＬＹの手順について説明をする。
【０１０３】
予測所要時間算出処理ＬＹは、算出するルートにおいて、バスの区間に対してのみ予測所要時間を算出する処理を行う。
【０１０４】
メインシステム１は、バスの区間の始まり（以下、「始点」という。）から終わり（以下、「終点」という。）を指定する。初めは、始点を出発停留所等に指定し、終点を出発停留所等から最初の乗換え停留所等に指定する（ステップＳ５０１）。
【０１０５】
メインシステム１は、始点が停留所か否かを判定する（ステップＳ５０２）。よって、本ステップを最初に行う場合は、出発停留所等が停留所か否かを判定することになる。
【０１０６】
メインシステム１は、始点が停留所ではないと判定した場合は（即ち、駅であると判定した場合は）、次の乗換え停留所等を終点として、次のステップＳ５０５に処理を移す（ステップＳ５０２のＮｏ）。
【０１０７】
メインシステム１は、始点が停留所であると判定した場合は、始点から終点までの区間に対して、渋滞判定ロジックを行う（ステップＳ５０２のＹｅｓ、ステップＳ５０３）。メインシステム１は、渋滞であると判定した場合は、当該区間に対するフラグに１を立て、渋滞でないと判定した場合は、当該区間に対するフラグを０のままにする。渋滞判定ロジックの渋滞の判定方法は、第２の実施形態又は第３の実施形態のどちらのロジックを用いてもよい。
【０１０８】
メインシステム１は、ステップＳ５０３でフラグに１を立てた区間（即ち、渋滞であると判定した区間）についてのみ予測所要時間を算出する（ステップＳ５０４）。
【０１０９】
メインシステム１は、終点が目的停留所等であると判定した場合は、次のステップＳ５０６に処理を移す（ステップＳ５０５のＹｅｓ）。メインシステム１は、終点が目的停留所等でない場合は、次の区間に対する処理を行うため、手順をステップＳ５０２に戻す（ステップＳ５０５のＮｏ、ステップＳ５０７）。
【０１１０】
メインシステム１は、予測所要時間を算出した区間については、この予測所要時間を用い、予測所要時間を算出しなかった区間については、標準所要時間を用いて、ルートの予測所要時間を算出する（ステップＳ５０６）。
【０１１１】
本実施形態によれば、バスに加えて、電車を利用した出発地点から目的地点までのルートにおいても、第２の実施形態と同様の効果を得ることができる。
【０１１２】
（第５の実施形態）
図１２を参照して、本実施形態に係る乗換え案内システムの構成について説明する。
【０１１３】
本システムが適用された構成は、図８のメインシステム１に、経由点ＤＢ３７が追加された点以外は、図８と同じである。
【０１１４】
経由点ＤＢ３７は、任意の２つの停留所等を指定すると、予め想定した経由する（乗換える）停留所等（以下、「経由点」という。）の組合せを抽出するためのデータベースである。経由点は、バスから電車又は電車からバスに乗換える場合についてのみが登録されている。電車同士又はバス同士の乗換えをする停留所等は、経由点に該当しない。
【０１１５】
図１３を参照して、本システムの機能について説明する。
【０１１６】
本実施形態に係る演算処理部２１は、図９に示す演算処理部２１において、メイン処理Ｐ１が経由点ＤＢ３７に格納されている情報を用いて処理を行う点以外は、図９と同じである。
【０１１７】
図１４を参照して、本実施形態に係るメインシステム１の動作について説明をする。なお、図１４のステップＳ６０１，Ｓ６０２，Ｓ６０５，Ｓ６０６は、図１０のステップＳ４０１，Ｓ４０２，Ｓ４０９，Ｓ４１０とそれぞれ同じ処理であり、その詳しい説明は省略する。
【０１１８】
メインシステム１は、条件情報を受信し（ステップＳ６０１）、出発停留所等及び目的停留所等を検索する（ステップＳ６０２）。
【０１１９】
メインシステム１は、経由点ＤＢ３７を利用して、出発停留所等から目的停留所等までの経由点の組合せを抽出する（ステップＳ６０３）。経由点の組合せが複数ある場合は、それらの全てを抽出する。
【０１２０】
メインシステム１は、経由点の組合せに基づいて、提供情報を作成するための処理を行う（経由点別提供情報作成処理ＬＫ）。
【０１２１】
メインシステム１は、全ての経由点の組合せに基づいて、提供情報を作成したか否かを判定する（ステップＳ６０４）。
【０１２２】
まだ、提供情報を作成していない経由点の組合せがある場合は、メインシステム１は、次の経由点の組合せを指定し、手順を経由点別提供情報作成処理ＬＫに処理を戻す（ステップＳ６０４のＮｏ、ステップＳ６０７）。
【０１２３】
メインシステム１は、全ての経由点の組合せに基づいて、提供情報を作成したときは（ステップＳ６０４のＹｅｓ）、所要時間の短いルートの順にソートし（ステップＳ６０５）、乗換え案内に関する情報としてユーザに提供するために、端末５に送信する（ステップＳ６０６）。
【０１２４】
図１５を参照して、経由点別提供情報作成処理ＬＫの手順について説明する。
【０１２５】
経由点別提供情報作成処理ＬＫは、経由点の組合せに基づいて、出発停留所等から目的停留所等までを経由点毎に区切り、この区切りの始まり（以下、「始点」という。）から終わり（以下、「終点」という。）までを１つの区間として、区間毎の提供情報を作成するための処理を行い、この処理結果に基づいて、提供情報を作成する。
【０１２６】
メインシステム１は、始点及び終点を指定する（ステップＳ７０１）。初めは、始点を出発停留所等に指定し、終点を出発停留所等から最初の経由点を指定する。
【０１２７】
メインシステム１は、始点が停留所か否かを判定する（ステップＳ７０２）。
【０１２８】
メインシステム１は、始点が停留所であると判定した場合は、始点から終点までの区間に対して、バス提供情報を作成するための処理を行う（バス提供情報作成処理ＬＢ１）。バス提供情報作成処理ＬＢ１は、図４のバス提供情報作成処理ＬＢ１における「出発停留所、目的停留所」を「始点、終点」に対応させれば、図４と同じ手順である。
【０１２９】
メインシステム１は、始点が駅である（停留所ではない）と判定した場合は、始点から終点までの区間に対して、電車提供情報を作成するための処理を行う（電車提供情報作成処理ＬＤ）。
【０１３０】
メインシステム１は、バス提供情報作成処理ＬＢ１又は電車提供情報作成処理ＬＤを行った後に、終点が目的停留所等か否かを判定する（ステップＳ７０３）。
【０１３１】
メインシステム１は、終点が目的停留所等ではないと判定した場合は、次の区間に対する提供情報を作成するための処理を行うため、手順をステップＳ７０１に戻す（ステップＳ７０３のＮｏ、ステップＳ７０５）。
【０１３２】
メインシステム１は、終点が目的停留所等であると判定した場合は、バス提供情報及び電車提供情報に基づいて、経由点に基づく提供情報を作成する（ステップＳ７０４）。
【０１３３】
図１６を参照して、電車提供情報作成処理ＬＤの手順について説明する。
【０１３４】
電車提供情報作成処理ＬＤは、経由点別提供情報作成処理ＬＫにより指定された始点から終点までの区間に対して、電車提供情報を作成するための処理を行う。
【０１３５】
メインシステム１は、電車路線図ＤＢ３５を利用して、始点から終点のまでのルートを検索する。このとき、ルートが複数ある場合は、全てのルートを検索する（ステップＳ８０１）。
【０１３６】
メインシステム１は、電車時刻表ＤＢ３６を利用して、検索したルートの標準的な所要時間（以下、「標準所要時間」という。）を算出する。このとき、ルートが複数ある場合は、全てのルートについての標準所要時間を算出する（ステップＳ８０２）。
【０１３７】
メインシステム１は、標準所要時間を用いて、電車提供情報を作成する（ステップＳ８０３）。
【０１３８】
本実施形態によれば、バス及び電車を利用した出発地点から目的地点までの経路において、到着する時刻を予測した乗換え案内をすることのできる乗換え案内システムを提供することができる。また、標準所要時間及び予測所要時間を併記した乗換え案内情報を提供することで、ユーザが実際に公共機関を利用する状況（例えば、出発時刻の変更）に適した経路を選択することができる。
【０１３９】
また、経由点ＤＢ３７を設けることにより、バス及び電車を利用したルート検索において、演算処理部の処理量を減らすことができる。これにより、例えば、ユーザへの情報の提供を早くしたり、演算処理部を有する装置（例えば、サーバなどのコンピュータ）をより安価なものにしたりすることができる。
【０１４０】
各実施形態において、交通情報に含まれる区間所要時間及び区間速度に基づいて、予測所要時間を算出したが、交通情報に含まれる他の要素に基づいて算出してもよい。例えば、区間交通量（通過台数）や占有率に基づいて算出してもよい。本システムの適用された環境及び状況に応じて、各種選択することができる。
【０１４１】
各実施形態において、出発停留所Ａ及び目的停留所Ｂを、中区間と異なる方法で予測所要時間を算出したがこれに限らない。例えば、出発停留所Ａ及び出発停留所Ｂが含まれる区間の予測所要時間を、区間所要時間と区間の距離との商を出すことにより、単位距離辺りの所要時間を求め、この単位距離辺りの所要時間と予測所要時間を求める距離との積を算出し、これを予測所要時間としてもよい。また、中区間の予測所要時間を、区間距離と区間速度との商を算出し、これを予測所要時間としてもよい。さらに、出発停留所Ａ及び出発停留所Ｂが含まれる区間と中区間との算出方法を入れ替えてもよい。
【０１４２】
各実施形態において、各種パラメータは、パラメータ記憶部２２に格納されているとしたが、これに限らない。例えば、各種パラメータは、ユーザが端末５から入力することとしてもよい。これにより、提供する情報の選択肢を増やすことで、個々のユーザの要求に応じた情報を提供することができる。
【０１４３】
各実施形態において、標準所要時間と予測所要時間との算出を使い分けたり、又は両方とも算出したりしたが、予測所要時間のみを算出することとしてもよい。
【０１４４】
各実施形態において、本来乗換えをする距離にない少し離れた停留所と停留所、駅と駅、駅と停留所との乗換えを、地図ＤＢを利用して、徒歩によるルートを追加することにより、乗換え案内をしてもよい。徒歩によるルートを増やすことで、出発地点から目的地点までのルートの選択肢を増やすことができ、例えば旅費の安いルートなどの選択肢を増やして提供することができる。
【０１４５】
第４の実施形態及び第５の実施形態では、道路上以外を運行する公共機関として電車で説明したが、これに限らない。他に、旅客船、旅客機でもよいし、時間及び発着場所などが予め定められているものならば他であってもよい。また、これらのものをいくつ取り入れて乗換え案内をしてもよい。これにより、多種多様な乗換え案内を提供することのできるシステムを構築することができる。
【０１４６】
第５の実施形態において、経由点ＤＢ３７に登録されている経由点は、予め格納されていなくてもよい。例えば、バス路線図ＤＢ３２及び電車路線図ＤＢ３５により、メインシステム１の動作に関係なく、自動的に更新することとしてもよい。また、ユーザに提供する乗換え案内の情報を作成する際に、行われたルート検索結果などに基づいて更新することとしてもよい。また、第４の実施形態と組合せることにより、経由点ＤＢ３７に該当する経由点が格納されていない場合は、第４の実施形態による処理を行い、経由点ＤＢ３７に何も格納されていない場合は、第５の実施形態による処理を行うとしてもよい。
【０１４７】
第５の実施形態において、バス提供情報を作成するための処理として、図４に示すバス提供情報作成処理ＬＢ１の手順を採用したが、図７に示すバス提供情報作成処理ＬＢ２の手順を採用してもよい。
【０１４８】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【０１４９】
【図１】本発明の第１の実施形態に係る乗換え案内システムの構成を説明するためのブロック図。
【図２】第１の実施形態に係る乗換え案内システムの機能を説明するためのブロック図。
【図３】第１の実施形態に係る乗換え案内システムの動作を説明するためのフローチャート。
【図４】第１の実施形態に係るバス提供情報作成処理の手順を説明するためのフローチャート。
【図５】各実施形態に係る予測所要時間算出方法を説明するための概念図。
【図６】第２の実施形態に係る乗換え案内システムの動作を説明するためのフローチャート。
【図７】第２の実施形態に係るバス提供情報作成処理の手順を説明するためのフローチャート。
【図８】第４の実施形態に係る乗換え案内システムの構成を説明するためのブロック図。
【図９】第４の実施形態に係る乗換え案内システムの機能を説明するためのブロック図。
【図１０】第４の実施形態に係る乗換え案内システムの動作を説明するためのフローチャート。
【図１１】第４の実施形態に係る予測所要時間算出処理の手順を説明するためのフローチャート。
【図１２】第５の実施形態に係る乗換え案内システムの構成を説明するためのブロック図。
【図１３】第５の実施形態に係る乗換え案内システムの機能を説明するためのブロック図。
【図１４】第５の実施形態に係る乗換え案内システムの動作を説明するためのフローチャート。
【図１５】第５の実施形態に係る経由点別提供情報作成処理の手順を説明するためのフローチャート。
【図１６】第５の実施形態に係る電車提供情報作成処理の手順を説明するためのフローチャート。
【符号の説明】
【０１５０】
１…メインシステム、２，３…ネットワーク、４…交通システム、５…端末、２１…演算処理部、２２…パラメータ記憶部、２３，２４…インタフェース、３１…地図ＤＢ、３２…バス路線図ＤＢ、３３…バス時刻表ＤＢ、３４…道路区間ＤＢ、３５…電車路線図ＤＢ、３６…電車時刻表ＤＢ。
【図１】
2007188247.tif 000003
【図２】
2007188247.tif 000004
【図３】
2007188247.tif 000005
【図４】
2007188247.tif 000006
【図５】
2007188247.tif 000007
【図６】
2007188247.tif 000008
【図７】
2007188247.tif 000009
【図８】
2007188247.tif 000010
【図９】
2007188247.tif 000011
【図１０】
2007188247.tif 000012
【図１１】
2007188247.tif 000013
【図１２】
2007188247.tif 000014
【図１３】
2007188247.tif 000015
【図１４】
2007188247.tif 000016
【図１５】
2007188247.tif 000017
【図１６】
2007188247.tif 000018