JPH1030933A - 経路検索装置および移動履歴利用システム - Google Patents

Abstract

(57)【要約】 【課題】 目的地へ最短時間で行けるルート検索を行え
るカーナビゲーションシステムを提供する。 【解決手段】このカーナビゲーションシステムは、ディ
スプレイ６に表示した地図上において始点と終点とが指
示されることで、各点を結ぶ全てのルートパターンを地
図データベース１から検索するものであり、車の現在の
位置を検出するＧＰＳなどの位置検出器２と、車が10m
移動する毎に位置検出器２により検出された緯度／経度
の情報を時計機能３３によって計時されたそのときの時
刻と共に移動履歴（実績情報）として蓄積するメモリ４
と、ルート検索を指示された時刻および始点／終点の位
置とを基に一致する過去の実績情報をメモリ４から読み
出し地図データベース１から検索された全てのルートに
ついての所要時間を求めそれぞれの実績所要時間を比較
して最短時間のルートを選出するルート検索計算機能３
４と、最短時間のルートをディスプレイ６に表示する表
示制御機能３６とを具備する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば自動車用ナ
ビゲーション装置（以下カーナビゲーションシステムと
称す）などの経路検索装置および移動履歴利用システム
に関する。

【０００２】

【従来の技術】１９９０年ごろから市販され始めたカー
ナビゲーションシステムは、ＣＤ−ＲＯＭなどに格納し
た地図情報をモニタに表示するだけの、いわゆる電子地
図帳にすぎなかったが、近年では、ＧＰＳや圧電振動ジ
ャイロなどの改良やマップマッチング技術の進歩などに
よって測位精度の問題がなくなり、ディスプレイに表示
された地図上で自分の位置が解るようになった。

【０００３】従来のカーナビゲーションシステムは、Ｇ
ＰＳや圧電振動ジャイロなどから現在の車の位置情報を
取得し、ＣＤ−ＲＯＭの地図情報とマッチングさせてデ
ィスプレイ上に現在の車の位置情報をポインティングす
るよう構成されている。

【０００４】またこのカーナビゲーションシステムで
は、目的地をディスプレイの地図上で指定すると、現在
位置からその目的地までへの最短距離のルートをある一
定のルールにしたがって選択し、ディスプレイ上に表示
することもできる。

【０００５】ところで、道路は、相変らず混雑してお
り、カーナビゲーションシステムで選択された最短ルー
トを通ったとしても、目的地に行くまでに多くの時間が
かかることがある。

【０００６】そこで、１９９６年からは渋滞情報提供サ
ービス（ＶＩＣＳ）が開始され、このサービスと上記最
短ルートの検索技術とを組み合わせることで交通渋滞か
らの回避が幾分可能になった。

【０００７】しかしながら、このＶＩＣＳは、各道路に
細かな間隔で情報提供のための発振器（ビーコン）を設
けなくてはならず、このサービスの提供は、都市周辺部
の主要道路に限られていることから、ＶＩＣＳ付きのカ
ーナビゲーションシステムを利用したとしても、個人の
運転者がパーソナルで利用するわき道の混雑状況は相変
らず緩和されておらず、パーソナルユースに対応したナ
ビゲーションシステムの登場が待たれている。

【０００８】例えば実際にカーナビゲーションシステム
が利用できる業務としては、荷物集配業がある。

【０００９】例えばトラックなどでいくつかの集配地点
をまわって荷物を集配するような場合に、出発地点とそ
こから最短距離にある次の集配地点とを操作者が指定す
ることにより、カーナビゲーションシステムが上記２地
点間の最短距離のルート検索が可能である。また次の地
点のルート検索は、同様にまた２点間のルート検索を行
うことで検索可能であるが、全ての集配地点を巡回した
ときに、カーナビゲーションシステムによって最短時間
のルートが検索されたとは限らない。

【００１０】またカーナビゲーションシステムの中に
は、始点と終点との間に存在する中継地点を操作者が１
か所だけ指定できるものがあるが、これはあくまでも操
作者が指定するため、操作者の指示によっては他地点へ
の巡回に多くの時間がかかる場合もある。

【００１１】

【発明が解決しようとする課題】このように上述した従
来のカーナビゲーションシステム、つまり経路検索装置
では、距離的に最短ルートは見つけられるものの、それ
が時間的に最短なルートとは限らず、またＶＩＣＳが開
始されたといっても、そのサービスが受けられるのは主
要道路に限られるため、個人の運転者がパーソナルで利
用する一般道については、目的地へ最短時間で行ける経
路を検索できるようにはなっていないという問題があっ
た。

【００１２】また、ある地点から複数の地点を巡回する
ような場合でも、あくまでも操作者がある地点と次の地
点の２地点を指定し、その２点間毎のルート検索になる
ため、多地点を全て巡回したときに最短時間で巡回でき
るとは限らないという問題があった。

【００１３】本発明はこのような課題を解決するために
なされたもので、目的地へ最短時間で行くことのできる
経路を検索できる経路検索装置および移動履歴利用シス
テムを提供することを目的としている。

【００１４】また本発明は多くの地点間を巡回するよう
な場合に全ての地点を最短時間で巡回できる経路を検索
することのできる経路検索装置および移動履歴利用シス
テムを提供することを目的としている。

【００１５】

【課題を解決するための手段】上記した目的を達成する
ために、請求項１記載の発明の経路検索装置は、移動体
の移動履歴を時系列的に蓄積する蓄積手段と、地図上に
おける始点と終点とを指示する指示手段と、前記指示手
段により指示された地図上の始点と終点とを結ぶことの
できる全ての経路を地図データベースから検索する経路
検索手段と、年月日、曜日および時刻を計時する計時手
段と、前記指示手段により指示された地図上の始点およ
び終点の位置に対応する移動履歴を前記蓄積手段から取
得する移動履歴取得手段と、前記移動履歴取得手段によ
り取得された移動履歴に基づいて、前記経路検索手段に
より検索された全ての経路の所要時間を計算する所要時
間計算手段と、前記所要時間計算手段により算出された
所要時間を基に最短時間の経路を選択する最短時間経路
選択手段とを具備したことを特徴としている。請求項１
記載の発明では、指示手段により地図上の始点と終点に
対する指示を受け付けると、経路検索手段によって始点
と終点とを結ぶことのできる全ての経路が地図データベ
ースから検索される。そして受け付けられた始点および
終点の位置に対応する移動履歴が蓄積手段から取得さ
れ、取得された移動履歴に基づいて、検索された全ての
経路の所要時間が計算され、その所要時間を基に、検索
された全ての経路の中から最短時間の経路が選択され
る。

【００１６】請求項２記載の発明の経路検索装置は、請
求項１記載の経路検索装置において、前記所要時間計算
手段が、前記移動履歴取得手段により取得された移動履
歴のうち、前記指示手段によりルート検索指示を受け付
けた曜日および時間帯によって利用する移動履歴を絞り
込む手段と、絞り込まれた移動履歴に基づき前記経路検
索手段により検索された全ての経路の所要時間を計算す
る計算手段とを具備したことを特徴としている。

【００１７】請求項２記載の発明では、移動履歴のうち
曜日および時間帯によって利用するデータを絞り込み、
現在の状況との誤差ができるだけ少ないデータで所要時
間を計算するので、経路選択するときの精度を高めるこ
とができる。

【００１８】これら請求項１、２記載の発明によれば、
目的地へ最短時間で行くことのできる経路を検索するこ
とができる。

【００１９】請求項３記載の発明の経路検索装置は、地
図を格納した地図データベースと、前記地図データベー
スの地図を表示画面上に表示する表示手段と、前記表示
手段の表示画面上に表示された地図上において、移動体
の現在地と目的地に対する指示を受け付ける指示手段
と、前記指示手段により受け付けられた地図上の現在地
と目的地とを結ぶことのできる全ての経路を前記地図デ
ータベースから検索する経路検索手段と、年月日、曜日
および時刻を計時する計時手段と、移動体の現在の位置
を検出する位置検出手段と、前記移動体が所定距離移動
する毎に前記位置検出手段により検出された位置情報
を、前記計時手段によって計時された年月日、曜日およ
び時刻と共に移動実績として蓄積する移動実績蓄積手段
と、前記指示手段で指示を受け付けた時刻と前記経路検
索手段により検索された経路の位置とに基づき、一致ま
たは近似する過去の移動実績を前記移動実績蓄積手段か
ら読み出し記憶する記憶手段と、前記記憶手段に記憶さ
れた移動実績に基づき、前記経路検索手段により検索さ
れた全ての経路についての所要時間を求める所要時間算
出手段と、前記所要時間算出手段により算出された各経
路の所要時間を比較し、最短時間の経路を選出する最短
時間経路選出手段と、前記最短時間経路選出手段により
選出された最短時間の経路を通知する通知手段とを具備
したことを特徴としている。

【００２０】請求項３記載の発明では、移動体の現在位
置が常に検出されており、移動体が所定距離移動する毎
に現在の位置情報が計時手段によって計時された年月
日、曜日および時刻と共に移動実績として移動実績蓄積
手段に蓄積される。そして指示手段により地図上の現在
地と目的地とが受け付けられると、経路検索手段によっ
て現在地と目的地を結ぶ全ての経路が地図データベース
から検索される。そして受け付けられた現在地と目的地
の位置情報とそのときに計時された年月日、曜日および
時刻とから、対応する移動履歴が移動実績蓄積手段から
取得され、取得された移動履歴に基づいて、検索された
全ての経路の所要時間が計算され、その所要時間を基
に、検索された全ての経路の中から最短時間の経路が選
択され、操作者へ通知される。

【００２１】したがって、この請求項３記載の発明によ
れば、目的地へ最短時間で行くことのできる経路を操作
者自身が知ることができる。

【００２２】請求項４記載の発明の経路検索装置は、地
図を格納した地図データベースと、前記地図データベー
スに格納されている地図上のまざまな道路の交通状況に
関する情報を格納した交通渋滞情報格納手段と、移動体
が出発地点から複数の経由地点を巡回して集配する荷物
に関する情報を格納した集配荷物情報格納手段と、前記
交通渋滞情報格納手段から交通状況に関する情報を収集
する交通渋滞情報収集手段と、前記集配荷物情報格納手
段から集配荷物の関する情報を収集する集配荷物情報収
集手段と、前記地図データベースの地図を表示画面上に
表示する表示手段と、前記表示手段の表示画面上に表示
された地図上において、前記移動体の出発地点と複数の
経由地点を指定する指定手段と、前記指示手段により受
け付けられた地図上の出発地点と複数の経由地点とを結
ぶことのできる全ての経路を前記地図データベースから
検索する経路検索手段と、前記経路検索手段により検索
された全ての経路の位置と前記交通渋滞情報収集手段に
より収集された交通状況に関する情報と、前記集配荷物
情報収集手段により収集された集配荷物の関する情報に
基づき、検索された全ての経路の中から、最短時間で巡
回することのできる経路を選出する最短時間経路選出手
段とを具備したことを特徴としている。

【００２３】この請求項４記載の発明では、地図上のま
ざまな道路の交通状況に関する情報を交通渋滞情報格納
手段に格納しておく。また移動体が出発地点から複数の
経由地点を巡回して集配する荷物に関する情報を集配荷
物情報格納手段に格納しておく。そして、指定手段よっ
て移動体の出発地点と複数の経由地点が受け付けられる
と、出発地点と複数の経由地点とを結ぶことのできる全
ての経路を地図データベースから検索し、全ての経路に
ついて、交通渋滞情報格納手段および集配荷物情報格納
手段から得た情報を基に最短時間で巡回することのでき
る経路を選出する。

【００２４】したがって、多くの地点間を巡回するよう
な場合でも全ての地点を最短時間で巡回できる経路を検
索することができる。

【００２５】請求項５記載の発明の経路検索装置は、移
動体の移動履歴を時系列的に取得する手段と、前記移動
履歴を所定の記録媒体に記録して他の機器へ提供する手
段と、前記記録媒体に記録して他の機器から提供された
移動履歴を読み込む手段と、自他それぞれから得られた
時系列情報の含まれる移動履歴を経路検索に利用する手
段とを具備したことを特徴としている。

【００２６】請求項６記載の発明の移動履歴利用システ
ムは、移動体の移動履歴を時系列的に取得して経路検索
に利用する機能と、前記移動履歴を所定の記録媒体に記
録する機能と、他の機器からの記録媒体に記録されてい
る移動履歴を読み込み利用する機能とを有する経路検索
装置と、前記経路検索装置が記録媒体に記録した移動履
歴を読み込み編集して新たな移動履歴を生成して所定の
蓄積手段に蓄積すると共に、所望に応じて前記蓄積手段
に蓄積されている移動履歴を前記記録媒体を介して前記
経路検索装置へ提供するコンピュータとを具備したこと
を特徴としている。

【００２７】請求項５および６記載の発明では、移動体
が移動して得た時系列情報を含む移動履歴を経路検索装
置とコンピュータ間、または異なる車に搭載された経路
検索装置間で相互利用可能になるので、多くの履歴デー
タを所得および蓄積できるようになり、その中から現在
の状況に合う目的地への最短時間ルートを選択できるよ
うになるので、より短い時間のルートを検索できる。ま
た同じルートのデータでも多くのデータが蓄積されるの
で、ばらつきの少ない現実的な平均値を得ることができ
る。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して詳細に説明する。

【００２９】図１は本発明の経路検索装置の第１実施形
態であるカーナビゲーションシステムの構成を示す図で
ある。

【００３０】同図において、１は例えばＣＤ−ＲＯＭな
どの地図データベースである。２は例えばGlobal Posit
ion System（以下ＧＰＳと称す）、圧電振動ジャイロ
（角速度センサ）などの位置検出器であり、ＧＰＳは車
のボディ上部に設けられている。また圧電振動ジャイロ
などはカーナビゲーションシステムの収容ケース内に設
けられている。３はＣＰＵであり、地図情報取得機能３
１、位置認識機能３２、時計機能３３、ルート検索計算
機能３４、記憶機能３５、表示制御機能３６などを有し
ている。４はメモリであり、記憶機能３５によってさま
ざまな情報、例えば移動中の時間情報と位置情報からな
る移動履歴（移動実績情報）、交通渋滞情報およびルー
ト検索計算結果などが記憶される。５は例えばフロッピ
ディスク（ＦＤ）、メモリカード、光磁気ディスク（Ｍ
Ｏ）、光伝送ケーブルなどの外部インタフェース（情報
伝達手段）であり、外部のデータ集計編集装置、例えば
コンピュータなどにデータを伝達するものである。６は
出力手段、例えばディスプレイなどであり、表示制御機
能３６によって表示画面上に地図、ポインティングカー
ソル、現在位置、目的地、渋滞ルートなどを表示し操作
者に検索結果のルートを通知する。この出力手段は、プ
リンタなどでもよい。

【００３１】地図情報取得機能３１は、地図データベー
ス１から地図情報を取得する機能である。位置認識機能
３２は、位置検出部１から得られた位置情報と地図情報
取得機能３１が取得した地図情報とから現在位置を認識
し、表示画面上にポインティングする機能である。時計
機能３３は、年月日、曜日などの日付と時分秒などの時
刻を常に計時する機能である。ルート検索計算機能３４
は、指示された地図上の始点および終点の位置とそのと
きの時刻とから、対応する移動履歴をメモリ４から取得
しそのときの最適ルートを検索する機能である。なお指
示入力手段である操作部について図示していないが、操
作部はディスプレイ６にタブレットの形態で組み込まれ
ており、操作者が指でディスプレイ６の表示画面を直接
指示するものとする。

【００３２】図２に示すように、メモリ４の実績情報
は、位置検出器２から順次得られる車の通ったルートの
ポイント２１〜２３毎の位置情報とそのとき時計機能３
３により計時された時刻情報とを対応させて記憶され
る。

【００３３】次に、図３〜図９を参照してこのカーナビ
ゲーションシステムの動作を説明する。

【００３４】このカーナビゲーションシステムの場合、
車が走行して行く中で、そのルート上の位置が順次位置
検出器２によって検出され、ＣＰＵ３の位置認識機能３
２によって所定距離毎、例えば10m 間隔毎などに位置
（緯度と経度など）が認識され、その位置情報と位置情
報認識時刻とがメモリ４に記憶される（図３のステップ
101 ）。なおこの実施形態では、既にメモリ４にはさま
ざまなルートを通ったときの実績情報が蓄積されている
ものとする。

【００３５】また地図情報取得機能３１により地図デー
タベース１から地図情報が取得されて、上記現在位置を
中心とする地図がディスプレイ６の表示画面に表示され
る。ここで、操作者が、自分の行きたい場所（目的地：
終点）をディスプレイ６の地図上から探し出し、図４に
示すように、始点（現在位置）ａと終点（目的地）ｈの
位置を指定操作（ポインティング操作）すると（ステッ
プ102 ）、ルート検索計算機能３４により、それまでに
走行しメモリ４に記憶した道筋を含むいくつかのルート
が繋がれる。

【００３６】このとき、図５に示すように、始点ａと終
点ｈとを結ぶことのできる全てのルートＡ〜Ｃが地図デ
ータベース１の地図情報から検索されて抽出される（ス
テップ103 ）。この場合、ルートＡは始点ａから分岐点
ｂ、ｅ、ｆ、ｇを通じて終点ｈへ到達するルート、ルー
トＢは始点ａから分岐点ｂ、ｃ、ｆ、ｇを通じて終点ｈ
へ到達するルート、ルートＣは始点ａから分岐点ｂ、
ｃ、ｄ、ｇを通じて終点ｈへ到達するルートであったと
する。

【００３７】続いて、ルート検索計算機能３４は、抽出
した全てのルートＡ〜Ｃについて、既に何回か蓄積した
実績情報を利用して所要時間を計算する（ステップ104
）。例えばルートＢなどについては、図６に示すよう
に、区間ａｃ、区間ｃｆ、区間ｆｈ、それぞれにかかっ
た時間を計算し、それぞれを合計してルート全体の所要
時間とする。

【００３８】なおこのルートＢについて各区間ａｃ、ｃ
ｆ、ｆｈで実績情報が複数蓄積されていた場合は、それ
らの平均値をとって計算する。例えば区間ａｃを過去に
３回通ったことがあれば、区間ａｃの所要時間は過去３
回の平均値とする。

【００３９】所要時間の計算結果、ルート検索計算機能
３４は、複数のルートＡ〜Ｃの中で、最短時間のルート
を選択しディスプレイ６の地図上に表示する（ステップ
105）。 例えばルートＡの所要時間が４０分、ルート
Ｂの所要時間が３５分、ルートＣの所要時間が３８分で
あったとすると、ルートＢの道筋が最短時間であり、図
７に示すように、地図上のルートＢの道筋の色が変えら
れたり他よりも強調される。またこのルートＢを利用し
たときの過去の実績時間が、例えば表示画面上の右隅な
ど３５分などと表示される。

【００４０】このようにこの第１実施形態のカーナビゲ
ーションシステムによれば、始点ａと終点ｈを指定する
と、ＣＰＵ３のルート検索計算機能３４は、その区間ａ
ｈ間を繋ぐ全てのルートＡ〜Ｃを検索し、そしてそれら
全てのルートＡ〜Ｃの各区間毎の所要時間を算出し合計
し、各ルートＡ〜Ｃ全体の所要時間を求め、最短時間の
ものを選択するので、走行距離や道路の優先順位にとら
われない目的地へ最短時間で行くことのできるルートが
検索されるようになる。

【００４１】この結果、このカーナビゲーションシステ
ムを利用して一度通ったことのある道路であれば、どん
な道路でも目的地へ最短時間で行くことができるように
なる。 また選択された最短時間のルートの過去の実績
時間がディスプレイ６の表示画面上に表示されるので、
操作者は目的地への予定所要時間、予定到着時間を知る
ことができる。

【００４２】続いて、過去に通ったルートの移動履歴
（実績情報）を利用する移動履歴利用システムについて
説明する。

【００４３】図８に示すように、この移動履歴利用シス
テムは、上記第１実施形態で説明した複数のカーナビゲ
ーションシステム（カーナビ）４１、４２、４３と、そ
れぞれの外部インタフェース５、例えばＦＤやメモリカ
ードなどの記録媒体と、これらＦＤやメモリカードの情
報を再生、編集および蓄積するコンピュータ４４とから
構成されている。カーナビ４１、４２、４３は、それぞ
れで得た時系列情報を含む移動履歴をＦＤやメモリカー
ドに記録する機能と、他からのＦＤやメモリカードの移
動履歴を読み込み利用する機能とを有している。

【００４４】またコンピュータ４４は、各カーナビ４
１、４２、４３がＦＤやメモリカードに記録した移動履
歴を読み込み編集して新たな移動履歴を生成して自身の
所定の蓄積手段、例えばメモリやハードディスクなどに
蓄積すると共に、所望に応じてメモリやハードディスク
などから移動履歴を読み出して、各カーナビ４１、４
２、４３へ提供する機能を有している。

【００４５】外部インタフェース５がＦＤやメモリカー
ドなどの記録媒体の場合、自身の車に載置（固定）した
カーナビゲーションシステム（カーナビ）４１で取得し
た実績情報（移動履歴のデータ）を一旦ＦＤやメモリカ
ードに記憶させて持ち出し、自宅などのコンピュータ４
４に読み込ませて、そのデータを集計編集し、個人が利
用する道路についての交通渋滞情報を生成し、メモリや
ハードディスクなどに蓄積しておく。

【００４６】そして他のカーナビゲーションシステム４
２、４３が搭載された車を利用する際、コンピュータ４
４に蓄積した交通渋滞情報や実績情報そのものをＦＤや
メモリカードに複写して、それを他の車のカーナビゲー
ションシステム４２、４３で利用することにより、過去
の移動履歴を異なる車で利用したり、さまざまな車で個
々の移動ルートの履歴をとることができる。

【００４７】このようにこの移動履歴利用システムによ
れば、異なる車のカーナビゲーションシステム４１、４
２、４３とコンピュータ４４間で相互に多くの履歴デー
タを所得および蓄積できるようになり、その中から現在
の状況に合う目的地への最短時間ルートを選択できるの
で、より短時間のルートを検索できる。また同じルート
のデータでも多くのデータが蓄積されるので、ばらつき
の少ない現実的な平均値を得ることができる。

【００４８】上記移動履歴利用システムは、カーナビゲ
ーションシステムを各車に搭載し、コンピュータ４２を
自宅など設置した構成であったが、コンピュータ４２を
利用せず、カーナビゲーションシステム相互でデータの
授受を行う構成も考えられる。 この場合、個々のカー
ナビゲーションシステムは、移動体の移動履歴を時系列
的に取得する機能と、移動履歴をＦＤやメモリカードに
記録して他へ提供する機能と、他からＦＤやメモリカー
ドに記録して提供された移動履歴を読み込む機能と、自
他それぞれから得られた時系列情報の含まれる移動履歴
を経路検索に利用する機能とを少なくとも有する構成と
する。

【００４９】この移動履歴利用システムによれば、コン
ピュータを介すことなく、異なる車のカーナビゲーショ
ンシステム４１、４２、４３間相互に多くの履歴データ
を所得および蓄積できる。

【００５０】続いて、図９を参照して上記第１実施形態
のカーナビゲーションシステムの応用例について説明す
る。

【００５１】例えばメモリ容量が大容量であり、１日の
うちで長い時間をかけて走行した場合、図９に示すよう
に、カーナビゲーションシステムのメモリ４には、時間
をまたがって多くの実績情報５１〜５６が記憶される。

【００５２】この場合、ＣＰＵ３のルート検索計算機能
３４では、１日をいくつかの時間帯に別けて管理する。
そして、複数検索された中から最短ルートを選択すると
きに、その時間帯のデータのみを用いて最短時間ルート
の選択を行うようにする。

【００５３】例えば１日を2:00〜6:00、6:00〜10:00 、
10:00 〜14:00 、14:00 〜18:00 、18:00 〜22:00 、2
2:00 〜2:00などというような時間帯に分け、現在時刻
が例えば19:20 であった場合、ルート検索計算機能３４
では、図９に示した実績情報５１〜５６の中で18:00 〜
22:00 の時間帯に記憶された同じルートの実績情報５
４、５５、５６のみを利用してルート選択を行う。また
これに加えて曜日別や月日別の指定を行うようにしても
よい。

【００５４】一般に、道路の交通量は、時間帯や曜日に
よって偏りがあるため、時間帯や曜日で利用するデータ
を絞り込むことにより、検索された多くの検索パターン
の所要時間を計算するときの誤差が小さくなり、ルート
選択の精度をより向上することができる。

【００５５】次に、本発明の第２実施形態のカーナビゲ
ーションシステムについて説明する。 図１０はこの第
２実施形態のカーナビゲーションシステムの構成を示す
図、図１１は集配荷物情報ファイルの内容を示す図、図
１２は地図情報ファイルの内容を示す図、図１３は交通
渋滞情報ファイルの内容を示す図である。

【００５６】図１０に示すように、この第２実施形態の
カーナビゲーションシステムは、地図データベース６
１、交通渋滞情報格納部６２、集配荷物情報格納部６
３、ＣＰＵ６４、メモリ６５、出力手段６６などから構
成されており、上記第１実施形態を実際の荷物配送業務
に適用した例である。メモリ６５には、ＣＰＵ６４によ
って検索されたルートパターンの各地点の情報が格納さ
れる。出力手段６６は例えばディスプレイやプリンタな
どであり、ここでは、プリンタを例にとって説明する。
ＣＰＵ６４は、交通渋滞情報収集機能７１、集配荷物情
報収集機能７２、ルートパターン検索機能７３、最短時
間ルート検索機能７４などを有している。

【００５７】交通渋滞情報収集機能７１は、指定された
日時別に交通渋滞情報ファイル８２から渋滞情報を検索
する機能である。集配荷物情報収集機能７２は、指定さ
れた日時別に集配荷物情報ファイル８３から集配地点の
情報を検索する機能である。ルートパターン検索機能７
３は、集配荷物情報収集機能７２が得た集配地点を経由
できる巡回ルートを全て検索する機能である。最短時間
ルート検索機能７４は、検索された全ての巡回ルートに
ついて、交通渋滞情報ファイル８２を基に各分岐点間の
区間所要時間を計算し合計して、検索された中から最短
時間で集配できる巡回ルートを選択する。

【００５８】図１１に示すように、地図データベース６
１には、日本各地の地図情報が地図情報ファイル８１と
して格納されており、ルートパターン検索機能７３によ
りＣＰＵ６４に取り込まれる。

【００５９】図１２に示すように、交通渋滞情報格納部
６２には、このカーナビゲーションシステムを載置した
車が予め何回か道路を通ったときの日付および時刻とそ
のときの道路の交通状況とが対応付けられて交通渋滞情
報ファイル８２として格納されている。交通状況は、そ
の道路を何回か通ったときに蓄積した交通渋滞情報を利
用するものとするが、この他、他の集配車のカーナビゲ
ーションシステムから情報を得てもよく、また他の集配
車の運転手に対してアンケート調査を行って得てもよ
い。

【００６０】図１３に示すように、集配荷物情報格納部
６３には、予めその日に集配する荷物名（コード）と、
日付、時刻、集配ポイントなどが対応付けられて集配荷
物情報ファイル８３として格納されている。

【００６１】以下、図１４のフローチャートを参照して
この第２実施形態のカーナビゲーションシステムの動作
を説明する。

【００６２】このカーナビゲーションシステムの場合、
操作者によって始点と各集配地点が指定されると、交通
渋滞情報収集機能７１によって交通渋滞情報格納部６２
から交通渋滞情報ファイル８２の交通渋滞情報が日付と
時間別に検索され、メモリ６５上に収集される（ステッ
プ111 ）。

【００６３】 例えば日 付 時 刻 交通渋滞情報 1996-03-22 06:00 R20 KICHIJOUJI-MITAKA 2K 1996-03-22 06:30 R20 CHOUFU-FCHU 3K 1996-03-22 06:30 R16 HACIOUJI-YOKOFAMA 20K と収集される。

【００６４】続いて、集配荷物情報収集機能７２により
集配荷物情報格納部６３から集配荷物情報ファイル８３
の集配地点の情報が検索され、メモリ６５上に収集され
る。 と収集される（ステップ112 ）。

【００６５】そして、ルートパターン検索機能７３によ
り、地図データベース６１の地図情報ファイル８１から
上記収集ポイント周辺部を含む地図情報が読み出され、
読み出された地図情報とメモリ６５の内容を基に、出発
地点から各集配地点を経由できる全ての集配ルートのパ
ターン（ルートパターン）が検索され（ステップ11
3）、この検索結果もメモリ６５上に収集される。なお
集配車１台の合計走行距離が例えば100 Km以内をルート
パターン対象とする。

【００６６】 例えば集配車名 距離 集配ポイント経由ルート （１）１号車 50Km MITAKA 1.1−MITAKA 1.2−MITAKA 2.3−CHOUFU 1.5… （２）１号車 60Km MITAKA 1.1−MITAKA 1.2−MITAKA 2.5−CHOUFU 1.5… （３）１号車 60Km MITAKA 1.1−MITAKA 1.5−MITAKA 3.5−CHOUFU 1.5… （４）２号車 45Km HACIOUJI 1.1−HACIOUJI 1.5… と収集される。

【００６７】次に、最短時間ルート検索機能７４によっ
て、メモリ６５上の交通渋滞情報と検索された全てのル
ートパターンの走行距離とから各集配車毎の集配所要時
間が計算される（ステップ114 ）。

【００６８】 例えば集配車名 集配ポイント経由ルート 所要時間 （１）１号車 MITAKA 1.1−MITAKA 1.2−MITAKA 2.3−CHOUFU 1.5 2h30min （２）１号車 MITAKA 1.1−MITAKA 1.2−MITAKA 2.5−CHOUFU 1.5 3h00min （３）１号車 MITAKA 1.1−MITAKA 1.5−MITAKA 3.5−CHOUFU 1.5 2h15min などが得られる。

【００６９】集配所要時間計算後、各集配車毎にルート
パターンどうしの所要時間が比較され、最短時間で集配
できるルートパターンが各集配車毎に決定される（ステ
ップ115 ）。この場合、１号車は（３）の集配ルートに
決定される。

【００７０】最短時間ルート検索機能７４でルートパタ
ーンが決定されると、出力手段６６としてのプリンタな
どで各集配車毎に集配ルートが印刷される（ステップ11
6 ）。 このようにこの第２実施形態のカーナビゲーシ
ョンシステムによれば、集配車毎の集配ルートパターン
がいくつか検索されると、それぞれの配送距離と交通量
によって、検索された中の最短時間の集配ルートパター
ンが選択されるので、多くの地点間を巡回するような場
合でも全ての地点を最短時間で巡回できる経路を検索す
ることができる。

【００７１】

【発明の効果】以上説明したように本発明によれば、地
図上の現在地である始点と目的地である終点とを指示す
ることにより、地図上で互いの間を結ぶ全ての経路が検
索され、それぞれの経路について過去に通った時刻と位
置との実績から所要時間が計算され、検索された中から
最短時間の経路が選択されるので、目的地へ最短時間で
行くことのできる経路を検索することができる。

【００７２】また本発明によれば、移動体の出発地点と
複数の経由地点間を結ぶいくつか集配経路が検索される
と、それぞれの集配経路の距離と交通状況を基に、検索
された中の最短時間の集配経路が選択されるので、多く
の経由地点間を巡回するような場合に全ての経由地点を
最短時間で巡回できる経路を検索することができる。

【図面の簡単な説明】

【図１】本発明の第１実施形態のカーナビゲーションシ
ステムの構成を示す図である。

【図２】このカーナビゲーションシステムのメモリの記
憶内容を示す図である。

【図３】このカーナビゲーションシステムの動作を示す
図である。

【図４】現在地（始点）と終点（目的地）間をポインテ
ィングした状況を示す図である。

【図５】いくつかのルートを選択した状況を示す図であ
る。

【図６】検索ルートの中の分岐点間にかかる時間を合計
しこのルートの所要時間とする例を示す図である。

【図７】いくつかのルートの中で最短時間のルートを選
択し表示した例を示す図である。

【図８】蓄積した実績情報を相互利用することを模式的
に示す図である。

【図９】メモリ容量が多く、採取した情報が多い場合に
時間や曜日などを絞り込む場合の応用例を示す図であ
る。

【図１０】本発明の第２実施形態のカーナビゲーション
システムの構成を示す図である。

【図１１】このカーナビゲーションシステムにおいて、
地図情報ファイルの構成を示す図である。

【図１２】このカーナビゲーションシステムにおいて、
交通渋滞情報ファイルの構成を示す図である。

【図１３】このカーナビゲーションシステムにおいて、
集配荷物情報ファイルの構成を示す図である。

【図１４】この第２実施形態のカーナビゲーションシス
テムの動作を示すフローチャートである。

【符号の説明】

１、６１…地図データベース、２…位置検出器、３、６
４…ＣＰＵ、４、６５…メモリ、５…外部インタフェー
ス、６…ディスプレイ、４１〜４３…カーナビゲーショ
ンシステム、４４…コンピュータ、６２…交通渋滞情報
格納部、６３…集配荷物情報格納部、６６…出力手段
（プリンタ）。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 移動体の移動履歴を時系列的に蓄積する
   蓄積手段と、 地図上における始点と終点とを指示する指示手段と、 前記指示手段により指示された地図上の始点と終点とを
   結ぶことのできる全ての経路を地図データベースから検
   索する経路検索手段と、 年月日、曜日および時刻を計時する計時手段と、 前記指示手段により指示された地図上の始点および終点
   の位置に対応する移動履歴を前記蓄積手段から取得する
   移動履歴取得手段と、 前記移動履歴取得手段により取得された移動履歴に基づ
   いて、前記経路検索手段により検索された全ての経路の
   所要時間を計算する所要時間計算手段と、 前記所要時間計算手段により算出された所要時間を基に
   最短時間の経路を選択する最短時間経路選択手段とを具
   備したことを特徴とする経路検索装置。
2. 【請求項２】 請求項１記載の経路検索装置において、 前記所要時間計算手段が、 前記移動履歴取得手段により取得された移動履歴のう
   ち、前記指示手段によりルート検索指示を受け付けた曜
   日および時間帯によって利用する移動履歴を絞り込む手
   段と、 絞り込まれた移動履歴に基づき前記経路検索手段により
   検索された全ての経路の所要時間を計算する計算手段と
   を具備したことを特徴とする経路検索装置。
3. 【請求項３】 地図を格納した地図データベースと、 前記地図データベースの地図を表示画面上に表示する表
   示手段と、 前記表示手段の表示画面上に表示された地図上におい
   て、移動体の現在地と目的地に対する指示を受け付ける
   指示手段と、 前記指示手段により受け付けられた地図上の現在地と目
   的地とを結ぶことのできる全ての経路パターンを前記地
   図データベースから検索する経路検索手段と、 年月日、曜日および時刻を計時する計時手段と、 移動体の現在の位置を検出する位置検出手段と、 前記移動体が所定距離移動する毎に前記位置検出手段に
   より検出された位置情報を、前記計時手段によって計時
   された年月日、曜日および時刻と共に移動実績として蓄
   積する移動実績蓄積手段と、 前記指示手段で指示を受け付けた時刻と前記経路検索手
   段により検索された経路パターンの位置に基づき、一致
   または近似する過去の移動実績を前記移動実績蓄積手段
   から読み出し記憶する記憶手段と、 前記記憶手段に記憶された移動実績に基づき、前記経路
   検索手段により検索された全ての経路パターンについて
   の所要時間を求める所要時間算出手段と、 前記所要時間算出手段により算出された各経路パターン
   の所要時間を比較し、最短時間の経路パターンを選出す
   る最短時間経路選出手段と、 前記最短時間経路選出手段により選出された最短時間の
   経路パターンを通知する通知手段とを具備したことを特
   徴とする経路検索装置。
4. 【請求項４】 地図を格納した地図データベースと、 前記地図データベースに格納されている地図上のまざま
   な道路の交通状況に関する情報を格納した交通渋滞情報
   格納手段と、 移動体が出発地点から複数の経由地点を巡回して集配す
   る荷物に関する情報を格納した集配荷物情報格納手段
   と、 前記交通渋滞情報格納手段から交通状況に関する情報を
   収集する交通渋滞情報収集手段と、 前記集配荷物情報格納手段から集配荷物の関する情報を
   収集する集配荷物情報収集手段と、 前記地図データベースの地図を表示画面上に表示する表
   示手段と、 前記表示手段の表示画面上に表示された地図上におい
   て、前記移動体の出発地点と複数の経由地点を指定する
   指定手段と、 前記指示手段により受け付けられた地図上の出発地点と
   複数の経由地点とを結ぶことのできる全ての経路を前記
   地図データベースから検索する経路検索手段と、 前記経路検索手段により検索された全ての経路の位置と
   前記交通渋滞情報収集手段により収集された交通状況に
   関する情報と、前記集配荷物情報収集手段により収集さ
   れた集配荷物の関する情報とに基づき、検索された全て
   の経路の中から、最短時間で巡回することのできる経路
   を選出する最短時間経路選出手段とを具備したことを特
   徴とする経路検索装置。
5. 【請求項５】 移動体の移動履歴を時系列的に取得する
   手段と、 前記移動履歴を所定の記録媒体に記録して他の機器へ提
   供する手段と、 前記記録媒体に記録して他から提供された移動履歴を読
   み込む手段と、 自他それぞれから得られた時系列情報の含まれる移動履
   歴を経路検索に利用する手段とを具備したことを特徴と
   する経路検索装置。
6. 【請求項６】 移動体の移動履歴を時系列的に取得して
   経路検索に利用する機能と、前記移動履歴を所定の記録
   媒体に記録する機能と、他の機器からの記録媒体に記録
   されている移動履歴を読み込み利用する機能とを有する
   経路検索装置と、 前記経路検索装置が記録媒体に記録
   した移動履歴を読み込み編集して新たな移動履歴を生成
   して所定の蓄積手段に蓄積すると共に、所望に応じて前
   記蓄積手段に蓄積されている移動履歴を前記記録媒体を
   介して前記経路検索装置へ提供するコンピュータとを具
   備したことを特徴とする移動履歴利用システム。