(57)【特許請求の範囲】
【請求項１】
出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶する経路候補記憶手段と、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源から入手し各経路候補の運行所要時間を算出し運行所要時間が最短となる経路候補を選択して推奨経路とする経路選択手段とを備えことを特徴とする運行ルート自動選定システム。
【請求項２】
経路候補記憶手段と経路選択手段と送信手段と受信手段とを有するコンピュータと、通信装置とを備え、前記経路候補記憶手段は、出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶し、前記経路選択手段は、前記複数の経路候補を構成するリンクの運行所要時間を、前記送信手段と前記通信装置とを経由して交通情報発信源に問い合わせ、前記通信装置と前記受信手段とを経由して前記交通情報発信源から入手し、各経路候補の運行所要時間を算出し、運行所要時間が最短となる経路候補を選択して推奨経路とすることを特徴とする運行ルート自動選定システム。
【請求項３】
表示装置を備え、前記コンピュータは地図記憶手段と表示手段とを有し、前記地図記憶手段は地図上のリンクのリンク情報とリンク間の接続情報とを記憶し、前記表示手段は前記経路選択手段から前記推奨経路を入手し、前記地図記憶手段を参照して、前記推奨経路と運行所要時間とを前記表示装置に表示させることを特徴とする請求項２記載の運行ルート自動選定システム。
【請求項４】
出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶するステップと、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源に問い合わせて入手するステップと、各経路候補の運行所要時間を算出するステップと、運行所要時間が最短となる経路候補を選択して推奨経路とするステップとを含むことを特徴とする運行ルート自動選定方法。
【請求項５】
地図上のリンクのリンク情報とリンク間の接続情報とを記憶する地図記憶手段を参照して、前記推奨経路と運行所要時間とを表示装置に表示させるステップを含むことを特徴とする請求項４記載の運行ルート自動選定方法。
【請求項６】
出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶する処理と、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源に問い合わせて入手する処理と、各経路候補の運行所要時間を算出する処理と、運行所要時間が最短となる経路候補を選択して推奨経路とする処理とをコンピュータに実行させるためのプログラム。
【請求項７】
出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶する処理と、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源に問い合わせて入手する処理と、各経路候補の運行所要時間を算出する処理と、運行所要時間が最短となる経路候補を選択して推奨経路とする処理と、地図上のリンクのリンク情報とリンク間の接続情報とを記憶する地図記憶手段を参照して前記推奨経路と運行所要時間とを表示装置に表示させる処理とをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、運行ルート自動選定システム、運行ルート自動選定方法および運行ルート自動選定プログラムに関し、特にＡＴＩＳ（Ａｄｖａｎｃｅｄ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅ）等の外部の交通情報発信源から受信したリアルタイム交通情報データを使用し、出発地点から目的地点間での所要時間が最短となる経路を選択する運行ルート自動選定システム、運行ルート自動選定方法および運行ルート自動選定プログラムに関する。
【０００２】
【従来の技術】
従来の運行ルート自動選定システムの一例が、特開平１０−１６０４９７号公報に記載されている。この従来の運行ルート自動選定システムは、地図記憶手段と、経路選択手段と、受信手段と、送出手段と、表示手段とから構成されている。
【０００３】
このような構成を有する従来の運行ルート自動選定システムはつぎのように動作する。
【０００４】
経路選択手段にて出発地点と目的地点のノードを地図記憶手段より抽出し、送出手段にて出発地点と目的地点のノードをＡＴＩＳに送出する。ＡＴＩＳは現在時点でのリンク所要時間をもとに最短時間となる経路を交通状況を取得できる全てのリンクを使用して算出し、推奨経路とその経路の所要時間を送出する。受信手段によりＡＴＩＳから推奨経路と所要時間を受け取り、表示手段により推奨経路とその所要時間を表示装置に表示する。
【０００５】
すなわち、車両が特定の数通りの経路しか走行を許可されていない場合であっても、許可されていない経路を走行する経路を選択してしまう。
【０００６】
【発明が解決しようとする課題】
上述した従来の運行ルート自動選定システムは、交通状況を取得できる全てのリンクを使用して経路選択を行うため、特定の経路のみ許可された車両に対して、現在の交通状況を考慮して許可された経路のみでの推奨経路を選択することができないという問題点がある。
【０００７】
本発明の目的は、特定の数通りの経路のみ運行を許可されている車両に対し、交通状況を考慮し、最短時間で行くことができる経路を選択し、その経路の所要時間を表示する運行ルート自動選定システム、運行ルート自動選定方法および運行ルート自動選定プログラムを提供することにある。
【０００８】
【課題を解決するための手段】
本発明の運行ルート自動選定システムは、出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶する経路候補記憶手段と、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源から入手し各経路候補の運行所要時間を算出し運行所要時間が最短となる経路候補を選択して推奨経路とする経路選択手段とを備えことを特徴とする。
【０００９】
本発明の運行ルート自動選定システムは、経路候補記憶手段と経路選択手段と送信手段と受信手段とを有するコンピュータと、通信装置とを備え、前記経路候補記憶手段は、出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶し、前記経路選択手段は、前記複数の経路候補を構成するリンクの運行所要時間を、前記送信手段と前記通信装置とを経由して交通情報発信源に問い合わせ、前記通信装置と前記受信手段とを経由して前記交通情報発信源から入手し、各経路候補の運行所要時間を算出し、運行所要時間が最短となる経路候補を選択して推奨経路とすることを特徴としてもよい。
【００１０】
本発明の運行ルート自動選定システムは、表示装置を備え、前記コンピュータは地図記憶手段と表示手段とを有し、前記地図記憶手段は地図上のリンクのリンク情報とリンク間の接続情報とを記憶し、前記表示手段は前記経路選択手段から前記推奨経路を入手し、前記地図記憶手段を参照して、前記推奨経路と運行所要時間とを前記表示装置に表示させることを特徴としてもよい。
【００１１】
本発明の運行ルート自動選定方法は、出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶するステップと、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源に問い合わせて入手するステップと、各経路候補の運行所要時間を算出するステップと、運行所要時間が最短となる経路候補を選択して推奨経路とするステップとを含むことを特徴とする。
【００１２】
本発明の運行ルート自動選定方法は、地図上のリンクのリンク情報とリンク間の接続情報とを記憶する地図記憶手段を参照して、前記推奨経路と運行所要時間とを表示装置に表示させるステップを含むことを特徴としてもよい。
【００１３】
本発明のプログラムは、出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶する処理と、前記複数の経路候補を構成するリンクの運行所要時間を交通情報発信源に問い合わせて入手する処理と、各経路候補の運行所要時間を算出する処理と、運行所要時間が最短となる経路候補を選択して推奨経路とする処理とをコンピュータに実行させる。
【００１４】
本発明のプログラムは、地図上のリンクのリンク情報とリンク間の接続情報とを記憶する地図記憶手段を参照して前記推奨経路と運行所要時間とを表示装置に表示させる処理をコンピュータに実行させるようにしてもよい。
【００１５】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。図１は本発明の第１の実施の形態の構成を示すブロック図である。図１を参照すると、本発明の第１の実施の形態は、プログラム制御により動作するコンピュータ１００と、ＣＲＴ（ｃａｔｈｏｄｅ−ｒａｙ  ｔｕｂｅ）ディスプレイ等の表示装置２００と、キーボードやマウス等の入力装置３００と、通信装置４００とから構成されている。コンピュータ１００は、地図記憶手段１０１と、経路候補記憶手段１０２と、経路選択手段１０３と、送出手段１０４と、受信手段１０５と、表示手段１０６とを含む。
【００１６】
これらの構成はそれぞれ概略つぎのような機能を有する。地図記憶手段１０１は、ノード間を接続するリンクのリンク情報とリンク間の接続情報とを記憶する。ここで、ノードとは道路の交差点である。交差点と隣接交差点の間をリンクと呼ぶ。各リンクには固有の番号が振られている。リンク情報とは、リンクの番号および曲がるポイントの緯度・経度等のことである。リンク間の接続情報とは、ある番号のリンクがどの番号のリンクからつながってきて、どの番号のリンクへつながるかという情報である。
【００１７】
経路候補記憶手段１０２は、運行可能である定められた複数の経路候補について、その経路を構成するリンク情報を記憶する。経路選択手段１０３は、出発地点から目的地点への経路を定められた複数の候補から選択する。送出手段１０４は、外部の交通情報発信源６００側に経路候補のリンクに関する情報を通信装置４００を介して送信する。受信手段１０５は、外部の交通情報発信源６００から発信される経路候補のリンクの所要時間を通信装置４００を介して受信する。表示手段１０６は、経路選択手段１０３により選択された経路及びその経路の所要時間を表示装置２００に表示する。
【００１８】
次に、図１及び図２を参照して動作について説明する。図２は第１の実施の形態の動作を示すフローチャートである。
【００１９】
まず、選定する候補となる経路候補数及び経路候補を経路候補記憶手段１０２により抽出する（ステップＡ１）。次に、各経路候補を構成するリンク番号とリンク数を経路候補記憶手段１０２により抽出する（ステップＡ２）。
【００２０】
さらに、経路選択手段１０３にて１番目の経路候補の所要時間に０を格納し、初期化する（ステップＡ３）。送出手段１０４により、外部の交通情報発信源６００であるＡＴＩＳに１番目の経路候補を構成する１番目のリンクのリンク所要時間を問い合わせるコマンドを通信装置４００を使用して発信する（ステップＡ４）。受信手段１０５によりＡＴＩＳより１番目のリンクのリンク所要時間を通信装置４００を使用して受信し、経路選択手段１０３へ受信した所要時間を渡す（ステップＡ５）。経路選択手段１０３は１番目の経路候補の所要時間に受信した所要時間を加算する（ステップＡ６）。以降同様に１番目の経路候補を構成するリンクのリンク所要時間を入手し、１番目の経路候補の所要時間に加算していき、１番目の経路候補の所要時間を算出する（ステップＡ７）。
【００２１】
以降同様に各経路候補の所要時間を算出する（ステップＳ８）。
【００２２】
次に、経路選択手段１０３にて各経路候補の所要時間を比較し、最短時間の所要時間である経路候補を選定し、推奨ルートを確定する（ステップＡ９）。
【００２３】
経路選択手段１０３から表示手段１０６に推奨ルートの構成リンク番号、所要時間を渡す。
【００２４】
最後に、表示手段１０６は地図記憶手段１０１からリンク情報を参照し、地図上に最短時間となる推奨経路を表示装置２００に表示するとともに、所要時間を表示装置２００に表示する（ステップＡ１０）。
【００２５】
本実施の形態では、車両が運行可能であるリンクのみのリンク所要時間を使用するように構成されているため、車両が運行可能な経路から交通状況を考慮し、最短時間で行くことができる経路を選択することができる。
【００２６】
鉄道の駅やホテルから空港に乗り入れる空港連絡バスでは、運行するバス会社に対して、通行するルートとして複数の経路が認められている場合がある。このような空港連絡バスに本実施の形態を適応すると効果的である。
【００２７】
次に、具体的な実施例を用いて本実施の形態の動作を説明する。Ａ地点からＢ地点へ運行する車両にて、運行を許可されている経路がルート１、ルート２の２経路ある場合について説明する。
【００２８】
図３は運行を許可されている経路を示す図である。図３に示すように、ルート１はリンク番号１、２、３、４により構成されており、ルート２はリンク番号１１、１２、１３、１４、１５により構成されているものとする。
【００２９】
まず、ルート１について所要時間を算出する。経路選択手段１０３にて、まずルート１所要時間に０を格納する。経路選択手段１０３にて経路候補記憶手段１０２よりルート１の構成リンク数が４リンクであり、構成リンク番号が１、２、３、４であることを入手する。第一の構成リンクであるリンク１の所要時間を入手するため、送出手段１０４により外部の交通情報発信源６００であるＡＴＩＳにリンク１の所要時間を問い合わせるコマンドを通信装置４００を使用して発信する。受信手段１０５によりＡＴＩＳよりリンク１の所要時間が５分であることを通信装置４００を使用して受信し、経路選択手段１０３へ受信した所要時間を渡す。経路選択手段１０３はルート１所要時間に５を加算する。以降同様にリンク２、３、４のリンク所要時間を入手し、ルート１所要時間に加算していき、ルート１所要時間を算出する。リンク２が２分、リンク３が３分、リンク４が１０分でルート１所要時間が２０分であることが算出される。
【００３０】
次に、ルート２について所要時間を算出する。経路選択手段１０３にて、まずルート２所要時間に０を格納する。経路選択手段１０３にて経路候補記憶手段１０２よりルート２の構成リンク数が５リンクであり、構成リンク番号が１１、１２、１３、１４、１５であることを入手する。第一の構成リンクであるリンク１１の所要時間を入手するため、送出手段１０４により外部の交通情報発信源６００であるＡＴＩＳにリンク１１の所要時間を問い合わせるコマンドを通信装置４００を使用して発信する。受信手段１０５によりＡＴＩＳよりリンク１１の所要時間が２分であることを通信装置４００を使用して受信し、経路選択手段１０３へ受信した所要時間を渡す。経路選択手段１０３はルート２所要時間に２分を加算する。以降同様にリンク１２、１３、１４、１５のリンク所要時間を入手し、ルート２所要時間に加算していき、ルート２所要時間を算出する。リンク１２が２分、リンク１３が３分、リンク１４が３分、リンク１５が４分でルート２所要時間が１４分であることが算出される。
【００３１】
次にルート１とルート２の所要時間を比較し、最短時間の所要時間であるルートを選定する。ルート２が最短時間となるルートであることが算出される。
【００３２】
経路選択手段１０３から表示手段１０６に推奨ルートの構成リンク番号、所要時間を渡す。
【００３３】
表示手段１０６は地図記憶手段１０１からリンク情報を参照し、地図上に最短時間となる推奨経路を表示装置２００に表示するとともに、所要時間を表示装置２００に表示する。
【００３４】
次に、本発明の第２の実施の形態について説明する。図４は第２の実施の形態の構成を示すブロック図である。図４を参照すると、第２の実施の形態は、図１で説明した第１の実施の形態の経路候補記憶手段１０２と経路選択手段１０３と送出手段１０４と受信手段１０５と表示手段１０６との代わりに記録媒体５００を含む。記録媒体５００は運行ルート自動選定プログラムを記録している。この記録媒体５００は、磁気ディスク、半導体メモリ、光ディスク、その他の記録媒体であってよい。
【００３５】
運行ルート自動選定プログラムは記録媒体５００からコンピュータ１００に読み込まれ、第１の実施の形態における経路候補記憶手段１０２と経路選択手段１０３と送出手段１０４と受信手段１０５と表示手段１０６との処理と同様の処理を行わせる。運行ルート自動選定プログラムは記録媒体から直接読み込まれる代わりに、インターネット等のネットワークを介して読み込まれてもよい。
【００３６】
運行ルート自動選定プログラムは、出発地点から目的地点までの経路のうち運行可能である定められた複数の経路候補を記憶する処理と、複数の経路候補を構成するリンクの運行所要時間を交通情報発信源６００に問い合わせて入手する処理と、各経路候補の運行所要時間を算出する処理と、運行所要時間が最短となる経路候補を選択して推奨経路とする処理とをコンピュータ１００に実行させる。
【００３７】
また、地図上のリンクのリンク情報とリンク間の接続情報とを記憶する地図記憶手段１０１を参照して、推奨経路と運行所要時間とを表示装置２００に表示させる処理をコンピュータ１００に実行させる。
【００３８】
【発明の効果】
以上説明したように、本発明によれば、運行を許可された複数の経路につき、１リンク毎に所要時間を取得し、所要時間の算出を行うため、特定の経路のみ運行を許可された車両に対して、許可された経路のみでの推奨経路を現在の交通状況を考慮して選択することができるという効果がある。
【図面の簡単な説明】
【図１】第１の実施の形態の構成を示すブロック図である。
【図２】第１の実施の形態の動作を示すフローチャートである。
【図３】運行を許可されている経路を示す図である。
【図４】第２の実施の形態の構成を示すブロック図である。
【符号の説明】
１００    コンピュータ
１０１    地図記憶手段
１０２    経路候補記憶手段
１０３    経路選択手段
１０４    送出手段
１０５    受信手段
１０６    表示手段
２００    表示装置
３００    入力装置
４００    通信装置
５００    記録媒体
６００    交通情報発信源
【図１】
0003577006.tif 000002
【図２】
0003577006.tif 000003
【図３】
0003577006.tif 000004
【図４】
0003577006.tif 000005