(57)【要約】【課題】ドライバの作業負担を軽減し、多数の経由地があるルート探索を実用的時間の範囲内で行うことを可能にする。【解決手段】ルート探索要求データ登録処理装置１１は、目的地と少数の経由地のデータからなるルート探索要求データを複数個、通信制御装置５０または可搬記憶媒体読取装置６０を介して外部から入力し、ルート探索要求登録データ２１として登録する。ルート探索処理部１２は、ルート探索要求登録データ２１からルート探索要求データを１つ読み出し、そのルート探索要求データに含まれる経由地を経由し目的地に到るルートを探索し、ルート誘導処理部１３は、その探索されたルートに従って自車を誘導し、目的地判定部１４は、ルート探索要求登録データ２１の中に未処理のルート探索要求データが残っているか否かを判定し、残っている場合には、その未処理のルート探索要求データに対し、ルート探索およびルート誘導処理を実行する。【選択図】図１
2010159995.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載され、
演算処理装置と記憶装置と入力装置と表示装置とを含んでなり、
前記演算処理装置が、
前記入力装置を介して、目的地および経由地のデータを含んで構成されたルート探索要求データを入力するルート探索要求データ入力処理と、
前記ルート探索要求データに基づき、前記車両の現在位置から前記経由地を経由して前記目的地まで到達するルートを探索するルート探索処理と、
を実行するカーナビゲーション装置であって、
前記演算処理装置は、
前記車両の走行開始時に、前記ルート探索要求データ入力処理により複数のルート探索要求データを入力し、その入力した複数のルート探索要求データを前記記憶装置に登録する第１の処理と、
前記記憶装置から前記登録したルート探索要求データの１つを読み出し、その読み出したルート探索要求データに基づいて前記ルート探索処理を実行する第２の処理と、
前記探索したルートおよび前記車両が走行すべき進路を前記表示装置に表示する第３の処理と、
前記車両が前記ルート探索要求データで指定される目的地に到着したときには、前記記憶装置に、前記第２の処理以下の処理が未処理のルート探索要求データが残っているか否かを判定する第４の処理と、
前記第４の処理における判定の結果、前記未処理のルート探索要求データが残っている場合には、その未処理のルート探索要求データに対し、前記第２の処理以下の処理を実行する第５の処理と、
前記第４の処理における判定の結果、前記未処理のルート探索要求データが残っていない場合には、前記車両が最後の目的地に到達したと判断して、前記最後の目的地へ到達した旨を前記表示装置に表示する第６の処理と、
を実行すること
を特徴とするカーナビゲーション装置。
【請求項２】
前記ルート探索要求データを入力する入力装置は、可搬記憶媒体の記憶データ読取装置であり、前記可搬記憶媒体には、前記複数のルート探索要求データがあらかじめ書き込まれていること
を特徴とする請求項１に記載のカーナビゲーション装置。
【請求項３】
前記ルート探索要求データを入力する入力装置は、他のコンピュータとの間でデータ通信を行うとともにそのデータ通信を制御する通信制御装置であり、前記複数のルート探索要求データは、前記他のコンピュータから送信され、前記通信制御装置を介して入力されること
を特徴とする請求項１に記載のカーナビゲーション装置。
【請求項４】
前記記憶装置に登録された複数のルート探索要求データの目的地のデータには、継続フラグが付され、その継続フラグは、自身が属するルート探索要求データの後に他のルート探索要求データがある場合には、オンされ、自身が属するルート探索要求データの後に他のルート探索要求データがない場合には、オフされていること
を特徴とする請求項１に記載のカーナビゲーション装置。
【請求項５】
車両に搭載され、
演算処理装置と記憶装置と入力装置と表示装置とを含んでなり、
前記演算処理装置が、
前記入力装置を介して、目的地および経由地のデータを含んで構成されたルート探索要求データを入力するルート探索要求データ入力処理と、
前記ルート探索要求データに基づき、前記車両の現在位置から前記経由地を経由して前記目的地まで到達するルートを探索するルート探索処理と、
を実行するカーナビゲーション装置において行われるカーナビゲーション方法であって、
前記演算処理装置は、
前記車両の走行開始時に、前記ルート探索要求データ入力処理により複数のルート探索要求データを入力し、その入力した複数のルート探索要求データを前記記憶装置に登録する第１の処理と、
前記記憶装置から前記登録したルート探索要求データの１つを読み出し、その読み出したルート探索要求データに基づいて前記ルート探索処理を実行する第２の処理と、
前記探索したルートおよび前記車両が走行すべき進路を前記表示装置に表示する第３の処理と、
前記車両が前記ルート探索要求データで指定される目的地に到着したときには、前記記憶装置に、前記第２の処理以下の処理が未処理のルート探索要求データが残っているか否かを判定する第４の処理と、
前記第４の処理における判定の結果、前記未処理のルート探索要求データが残っている場合には、その未処理のルート探索要求データに対し、前記第２の処理以下の処理を実行する第５の処理と、
前記第４の処理における判定の結果、前記未処理のルート探索要求データが残っていない場合には、前記車両が最後の目的地に到達したと判断して、前記最後の目的地へ到達した旨を前記表示装置に表示する第６の処理と、
を実行すること
を特徴とするカーナビゲーション方法。
【請求項６】
前記ルート探索要求データを入力する入力装置は、可搬記憶媒体の記憶データ読取装置であり、前記可搬記憶媒体には、前記複数のルート探索要求データがあらかじめ書き込まれていること
を特徴とする請求項５に記載のカーナビゲーション方法。
【請求項７】
前記ルート探索要求データを入力する入力装置は、他のコンピュータとの間でデータ通信を行うとともにそのデータ通信を制御する通信制御装置であり、前記複数のルート探索要求データは、前記他のコンピュータから送信され、前記通信制御装置を介して入力されること
を特徴とする請求項５に記載のカーナビゲーション方法。
【請求項８】
前記記憶装置に登録された複数のルート探索要求データの目的地のデータには、継続フラグが付され、その継続フラグは、自身が属するルート探索要求データの後に他のルート探索要求データがある場合には、オンされ、自身が属するルート探索要求データの後に他のルート探索要求データがない場合には、オフされていること
を特徴とする請求項５に記載のカーナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、業務用車両に好適なカーナビゲーション装置およびカーナビゲーション方法に関する。
【背景技術】
【０００２】
近年のカーナビゲーション装置（以下、カーナビ装置という）には、出発地から目的地までの誘導ルートを探索するという基本機能の他に様々な便利な機能が付加されている。経由地設定も、その便利な機能の１つである。例えば、ユーザが目的地と併せて経由地を設定すれば、カーナビ装置がその経由地を経由した目的地までの誘導ルートを提示してくれる。このような経由地のあるルート探索機能は、ユーザにとって道路事情に不案内な地域への旅行のときなどに便利である。
【０００３】
当然ながら、経由地のあるルート探索は、カーナビ装置にとっては処理負荷の増大となる。とくに、経由地の数が増加すると、カーナビ装置の処理量が急速に増大し、実用的な時間でのルート探索ができなくなる場合がある。そこで、一般的な市販のカーナビ装置では、例えば、非特許文献１に示されているように、その経由地の数は５箇所程度に制限されている。
【先行技術文献】
【特許文献】
【０００４】
【非特許文献１】パナソニック社、“カーナビゲーション取扱説明書”、［online］、平成２０年１２月８日検索、インターネット＜URL：http://car.panasonic.jp/support/manual/navi/ data/hds965td/hds965td038.pdf＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、物流センタなどにおける貨物などの配送業務では、経由地は５箇所をはるかに超える場合が多い。そして、このような物流センタでは、貨物を配送する車両のドライバには、その５箇所をはるかに超えた数の経由地および目的地が記載されたリストが渡される。そこで、従来のカーナビ装置を利用する場合には、ドライバは、渡された経由地および目的地のリストに基づき、その経由地を、適宜、５箇所ずつに分割して、新たな経由地および目的地のリストを作成し、そのリストに従って、カーナビ装置にその経由地および目的地を設定する。ドライバは、このような設定作業を、経由地が５箇所ずつに分割された場合の各目的地に到着するたびに行う必要がある。これは、トラックのドライバにとっては、面倒な作業でもあり、また、本来の配送業務の効率を低下させる作業でもある。
【０００６】
なお、経由地のあるルート探索処理において、経由地の数の上限値をなくす、または、その上限値を大きくするのは、それほど難しい問題ではない。経由地の数の上限値が大きくなれば、ドライバが経由地および目的地を設定する回数が少なくなるので、その設定作業の煩雑さが解消される。しかしながら、その場合には、前記したような処理量の増大が問題となり、実用的な時間内にルート探索ができなくなるような場合が生じる。
【０００７】
本発明は、以上のような従来技術の問題点を解決するためになされたものであり、その発明の目的は、車両のドライバの作業負担を軽減するとともに、多数の経由地があるルート探索処理を実用的な時間の範囲内で行うことを可能にするカーナビゲーション装置およびカーナビゲーション方法を提供することにある。
【課題を解決するための手段】
【０００８】
本発明においては、前記目的を達成するために、多数の経由地があるルート探索処理を少数の経由地があるルート探索処理を複数回繰り返して実行することにより実現するものとした。そのために、本発明では、まず、１つの目的地と少数の経由地とを含んで構成されたルート探索要求データを複数個準備する。そして、この複数個のルート探索要求データに含まれる経由地と目的地をつなぎ合わせれば、多数の経由地と最後の目的地になるようにしておく。
【０００９】
そこで、本発明のカーナビゲーション装置の演算処理装置は、車両の走行開始時に、前記準備しておいた複数のルート探索要求データを所定の入力装置を介して入力し、記憶装置に登録する。そして、演算処理装置は、その記憶装置から前記登録したルート探索要求データの１つを読み出し、その読み出したルート探索要求データに基づいてルート探索処理を実行し、その結果探索されたルートに従って自車を誘導するルート誘導処理を実行し、自車が当該ルート探索要求データで指定される目的地に到着したときには、前記記憶装置に、前記ルート探索処理以降の処理が未処理のルート探索要求データが残っているか否かを判定し、未処理のルート探索要求データが残っている場合には、その未処理のルート探索要求データに対し、前記ルート探索処理以降の処理を実行し、未処理のルート探索要求データが残っていない場合には、自車が最後の目的地に到達したと判断して、最後の目的地へ到達した旨を表示装置に表示するようにした。
【００１０】
本発明によれば、あらかじめ準備された複数のルート探索要求データを所定の入力装置を介して入力するとしているので、車両のドライバが経由地などを設定する必要がなく、ドライバの作業負担は軽減される。また、本発明では、多数の経由地があるルート探索処理は、少数の経由地があるルート探索処理に変換されているので、その処理は、実用的な時間の範囲内で行うことが可能になる。
【発明の効果】
【００１１】
本発明によれば、車両のドライバの作業負担を軽減するとともに、多数の経由地があるルート探索処理を実用的な時間の範囲内で行うことを可能にするカーナビゲーション装置およびカーナビゲーション方法が提供される。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態に係るカーナビ装置およびそのカーナビ装置に対するルート探索要求データを作成する管理用パソコンの構成の例を示した図。
【図２】ルート探索要求データおよびルート探索要求登録データの構成の例を示した図。
【図３】図２のルート探索要求登録データに基づき探索の対象となる探索対象ルートの例を示した図。
【図４】図２のルート探索要求登録データに基づいて実行されるルート探索およびルート誘導処理の処理フローの例を示した図。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１４】
図１は、本発明の実施形態に係るカーナビ装置およびそのカーナビ装置に対するルート探索要求データを作成する管理用パソコンの構成の例を示した図である。まず、図１を参照して、カーナビ装置１のハードウエアの構成について説明する。
【００１５】
図１に示すように、カーナビ装置１は、情報処理の中枢を担う演算処理装置１０、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ハードディスク装置などからなる記憶装置２０、ＧＰＳ（Global Positioning System）電波受信装置３０、センサデータ受信装置４０、通信制御装置５０、可搬記憶媒体読取装置６０、表示装置７０などを含んで構成される。
【００１６】
ここで、ＧＰＳ電波受信装置３０は、複数のＧＰＳ衛星からの電波を受信し、その受信タイミングの差や、その電波に含まれる時刻情報などに基づき、そのＧＰＳ電波受信装置３０自身、つまり、カーナビ装置１自身を搭載した車両（以下、自車という）の現在位置データ（緯度、経度のデータ）を取得する。
【００１７】
また、センサデータ受信装置４０は、自車の方位センサや速度センサから送信される方位データや速度データを受信する。センサデータ受信装置４０により受信された方位データや速度データは、センサデータ受信装置４０によって取得される現在位置データを補正したり、ＧＰＳ電波が届かないトンネル内やビルの谷間などで自車の位置を検出したりするのに用いられる。
【００１８】
通信制御装置５０は、カーナビ装置１と管理用パソコン８とをつなぐ通信線５１の電気的なインタフェース回路や、その通信線５１を介してデータ送受信を行うためのプロトコル制御回路などによって構成され、管理用パソコン８と間のデータ通信を行うとともに、そのデータ通信を制御する。なお、カーナビ装置１と管理用パソコン８とをつなぐ通信線５１としては、ＲＳ２３２Ｃ、ＲＳ４２２、ＵＳＢ（Universal Serial Bus）などの他に、イーサネット（登録商標）などを用いたＬＡＮ（Local Area Network）や、インターネットなどの広域のネットワークであってもよく、さらには、ＩＥＥＥ（Institute of Electrical and Electronic Engineers）８０２．１１シリーズ規格の無線ＬＡＮ、携帯電話回線など無線を含むものであってもよい。
【００１９】
なお、通信線５１は、カーナビ装置１と管理用パソコン８との間を常に接続するものである必要はなく、カーナビ装置１と管理用パソコン８との間でデータ通信を行う必要があるときだけ接続可能であればよい。具体的には、通信線５１としての通信ケーブルの一端は、管理用パソコン８の通信制御装置８２に常に接続されていてもよいが、その他端は、必要な場合にのみ、カーナビ装置１の通信制御装置５０に接続するのが好ましい。
【００２０】
可搬記憶媒体読取装置６０は、メモリカード、ＵＳＢメモリ、フレキシブルディスクなどの可搬記憶媒体９から、その可搬記憶媒体９に記憶されているデータを読み取る装置である。なお、メモリカードとしては、ＳＤ（Secure Digital）メモリカード、コンパクトフラッシュ（登録商標）などが用いられる。
【００２１】
表示装置７０は、ＬＣＤ（Liquid Crystal Display）などによって構成され、自車の現在位置近傍の地図や誘導情報、あるいは、目的地までの誘導ルートなどが表示される。なお、表示装置７０には、タッチパネルセンサなどの入力装置が埋め込まれていてもよい。また、カーナビ装置１は、この他にも、様々なスイッチや赤外線リモコン装置などを含んでいるが、ここでは、その図示を割愛した。
【００２２】
次に、演算処理装置１０により実現される機能ブロックについて説明する。図１に示すように、そのような機能ブロックとしては、ルート探索要求データ登録処理部１１、ルート探索処理部１２、ルート誘導処理部１３、目的地判定部１４などがあり、その機能は、演算処理装置１０が記憶装置２０に格納された所定のプログラムを実行することによって実現される。
【００２３】
ルート探索要求データ登録処理部１１は、通信制御装置５０または可搬記憶媒体読取装置６０を介して外部から供給される複数のルート探索要求データを入力し、その入力した複数のルート探索要求データを記憶装置２０に登録して、ルート探索要求登録データ２１を構成する。
【００２４】
ここで、ルート探索要求データは、１つ以上の経由地データと１つの目的地データとによって、または、経由地データを含まず１つの目的地データだけによって構成される。このようなルート探索要求データは、ルート探索処理部１２に対し、現在地（ＧＰＳ電波受信装置３０などにより定められる自車の現在位置）から目的地に到達するルートの探索を要求するデータである。
【００２５】
なお、本実施形態では、１つのルート探索要求データに含まれる経由地の数の上限は、５箇所であるとする。これは、経由地の数が５箇所であれば、ルート探索処理を実用上無理のない時間内に行うことができるという現状の技術に準じたものである。従って、ルート探索処理を実用上無理のない時間内に行うことが可能であれば、経由地の数は５箇所に限定されるものではない。
【００２６】
ルート探索処理部１２は、記憶装置２０に登録されたルート探索要求登録データ２１からルート探索要求データを１つずつ読み出し、現在地から、その読み出したルート探索要求データに含まれる目的地までの誘導ルートを探索する。このとき、前記読み出したルート探索要求データに経由地データが含まれている場合には、ルート探索処理部１２は、その経由地を経由して目的地に到達する誘導ルートを探索する。
【００２７】
ルート誘導処理部１３は、ＧＰＳ電波受信装置３０などを介して、自車の現在位置を取得しつつ、ルート探索処理部１２によって探索された誘導ルートを含んだ地図を表示装置７０に表示するとともに、自車が交差点に近付いたときには、交差点における進路指示情報などを表示装置７０に表示する。
【００２８】
目的地判定部１４は、自車が当該ルート探索要求データによって指定される目的地に着いたか否かを判定し、目的地に着いた場合には、さらに、ルート探索要求登録データ２１を参照して、ルート探索処理が未処理のルート探索要求データが残っているか否かを判定する。その判定の結果、未処理のルート探索要求データが残っていないときには、最後の目的地に到着したことを表示装置７０に表示する。また、未処理のルート探索要求データが残っているときには、ルート探索処理部１２の処理に戻り、ルート探索処理部１２がその未処理のルート探索要求データをルート探索要求登録データ２１から読み出し、そのルート探索要求データについての所定のルート探索処理を実行する。
【００２９】
なお、以上に説明したルート探索要求データ登録処理部１１、ルート探索処理部１２、ルート誘導処理部１３、目的地判定部１４の機能は、演算処理装置１０が記憶装置２０に格納された所定のプログラムを実行することによって実現される。
【００３０】
図２は、ルート探索要求データおよびルート探索要求登録データの構成の例を示した図である。記憶装置２０（図１参照）に登録されたルート探索要求登録データ２１は、図２に示すように、複数のルート探索要求データによって構成される。図２の例では、ルート探索要求登録データ２１は、ｎ個のルート探索要求データよって構成されるとしている。
【００３１】
また、１つのルート探索要求データは、前記したように、１つ以上の経由地データと１つの目的地データとによって、または、１つの目的地データによって構成される。図２の例では、ルート探索要求データ（１）は、ｍ個の経由地データを含んでいるが、ルート探索要求データ（ｎ）は、経由地データを含まず、１つの目的地データだけで構成されている。なお、前記したように、本実施形態では、経由地データの上限値を５箇所としたので、ルート探索要求データ（１）などにおいて、１≦ｍ≦５である。
【００３２】
また、図２に示すように、経由地データは、緯度および経度のデータにより構成されるとするが、その経由地を識別する地名や識別情報を含んでいてもよい。同様に、目的地データは、緯度および経度のデータにより構成されるとし、その目的地を識別する地名や識別情報を含んでいてもよい。
【００３３】
ルート探索要求登録データ２１における１つのルート探索要求データは、ルート探索処理部１２への入力データであり、そのルート探索処理の実行開始を指示するデータでもある。従って、ルート探索要求登録データ２１にｎ個のルート探索要求データがあれば、それにより、ルート探索処理がｎ回実行される。
【００３４】
そこで、本実施形態では、各ルート探索要求データの目的地データには、継続フラグが付されるものとしている。この継続フラグは、ルート探索要求登録データ２１において、その目的地が最後尾のルート探索要求データに含まれる目的地であることを表し、その後ろには、ルート探索要求データが存在しないことを意味する。従って、ルート探索要求登録データ２１における最後尾のルート探索要求データの目的地データに付属する継続フラグのみがオフされ、他のルート探索要求データの目的地データに付属する継続フラグはオンされる。
【００３５】
また、ルート探索要求登録データ２１において、継続フラグがオフの目的地を最後の目的地と考えた場合には、継続フラグがオンの目的地は、最初の現在地（出発地）からその最後の目的地までのルートを１本のルートと考えた場合の経由地に相当する。従って、本実施形態は、多数の経由地を経由するルート探索処理を、その多数の経由地のうちから、適宜、選択した経由地を、途中の目的地（継続フラグがオンの目的地）とすることによって、少数の経由地を経由するルート探索処理を複数回実行する処理に変換したものといえる。
【００３６】
再び、図１を参照して、管理用パソコン８の構成および機能について簡単に説明する。図１に示すように、管理用パソコン８は、演算処理装置８１と、ＲＡＭ、ＲＯＭ、ハードディスク装置などからなる図示しない記憶装置と、を含み、さらに、通信制御装置８２と、可搬記憶媒体書込装置８３と、を含んで構成される。
【００３７】
ここで、通信制御装置８２は、通信線５１を介してカーナビ装置１の通信制御装置５０との間でデータ通信を行うとともに、そのデータ通信を制御する。また、可搬記憶媒体書込装置８３は、メモリカード、ＵＳＢメモリ、フレキシブルディスクなどの可搬記憶媒体９へ、演算処理装置８１により指示されたデータを書き込む。
【００３８】
本実施形態における演算処理装置８１の主たる機能は、複数のルート探索要求データを作成し、その作成した複数のルート探索要求データをカーナビ装置１へ転送することにある。
【００３９】
例えば、物流センタなどにおいて、多数の経由地と目的地が与えられ、貨物などを配送するルートを求める必要がある場合には、物流センタの管理者は、その多数の経由地のうちから、適宜、選択して、途中の目的地（継続フラグがオンの目的地）を定め、複数のルート探索要求データを作成する。
【００４０】
すなわち、演算処理装置８１は、図示しないキーボードやマウスなどからなる入力装置を介して、物流センタの管理者などが入力する経由地および目的地のデータに基づき、複数のルート探索要求データを作成する。そして、その作成した複数のルート探索要求データを、通信制御装置８２または可搬記憶媒体書込装置８３を介してカーナビ装置１へ転送する。
【００４１】
なお、通信制御装置８２を介して前記複数のルート探索要求データをカーナビ装置１へ転送する場合には、演算処理装置８１は、通信線５１の種類に応じてあらかじめ設定された送信コマンドを用いて、例えば、１つのルート探索要求データを１つの送信単位として送信する。
【００４２】
あるいは、演算処理装置８１は、図２に示したルート探索要求登録データ２１と同じ形式のデータをあらかじめ作成するものとし、その作成したルート探索要求登録データ２１と同じ形式のデータを、１つの送信コマンドにより一括して送信してもよい。
【００４３】
なお、これらの通信コマンドを用いて、複数のルート探索要求データまたはルート探索要求登録データ２１と同じ形式のデータをカーナビ装置１へ送信するときには、管理用パソコン８の管理者または車両のドライバが、その一端が管理用パソコン８に接続された通信線５１の他端を、カーナビ装置１へ接続する必要がある。
【００４４】
また、可搬記憶媒体書込装置８３を介して前記複数のルート探索要求データをカーナビ装置１へ転送する場合には、演算処理装置８１は、その複数のルート探索要求データを、可搬記憶媒体書込装置８３に装着された可搬記憶媒体９に書き込むだけでよい。
【００４５】
ただし、その場合には、その可搬記憶媒体９は、例えば、管理用パソコン８の管理者によって可搬記憶媒体書込装置８３から取り外され、車両のドライバに渡される。そこで、車両のドライバがカーナビ装置１の可搬記憶媒体読取装置６０にその可搬記憶媒体９を装着すると、その可搬記憶媒体９に書き込まれている前記複数のルート探索要求データは、カーナビ装置１の演算処理装置１０により読み取ることが可能になる。
【００４６】
続いて、カーナビ装置１によって行われるルート探索およびルート誘導処理の具体例について説明する。ここで、図３は、図２のルート探索要求登録データ２１に基づき探索の対象となる探索対象ルートの例を示した図である。
【００４７】
図３において、二重丸印は車両の走行開始時の現在位置、つまり、出発地を表し、星印は最後の目的地を表し、また、黒丸印は経由地を表している。ただし、図３において、現在地から最後の目的地に到るルートは、複数のルート（ｎ個のルート）に分割され、各ルート（ｉ）（ｉ＝１，…，ｎ）の終点となる経由地は、各ルートにおける目的地であり、図３では、目的地（ｉ）と表記されている。
【００４８】
図３に示した出発地から最後の目的地に到るルートは、図２に示したルート探索要求登録データ２１に対応している。ちなみに、図３のルート（１）は、図２のルート探索要求データ（１）に対応する。従って、この場合には経由地は、ｍ個（１≦ｍ≦５）あるとしている。また、図３のルート（ｎ）は、図２のルート探索要求データ（ｎ）に対応し、この場合には経由地は存在しない。
【００４９】
図４は、図２のルート探索要求登録データに基づいて実行されるルート探索およびルート誘導処理の処理フローの例を示した図である。
【００５０】
カーナビ装置１の演算処理装置１０は、まず、通信制御装置５０または可搬記憶媒体読取装置６０を介して、図２に示したルート探索要求データを入力し（ステップＳ１１）、その入力したルート探索要求データをルート探索要求登録データ２１に登録する（ステップＳ１２）。このとき、演算処理装置１０は、ルート探索要求データを１つずつ入力してルート探索要求登録データ２１に登録してもよく、また、ルート探索要求登録データ２１に相当するデータを一括して入力して、それをルート探索要求登録データ２１として登録してもよい。
【００５１】
次に、演算処理装置１０は、ルート探索処理の処理回数をカウントするカウンタｉを１にセットする、すなわち、ｉ＝１とする（ステップＳ１３）。そして、ルート探索要求登録データ２１のｉ番目のルート探索要求データを読み出す（ステップＳ１４）。そして、その読み出したルート探索要求データに含まれる目的地までの誘導ルートを探索するルート探索処理を実行する（ステップＳ１５）。このとき、演算処理装置１０は、ルート探索要求データに経由地が含まれていれば、その経由地を経由した目的地までの誘導ルートを探索する。
【００５２】
続いて、演算処理装置１０は、ルート誘導処理を実行する。ルート誘導処理では、ルート探索要求データに経由地（ｉ，１）、経由地（ｉ，２）、・・・、経由地（ｉ，ｍ）が含まれていた場合には、ＧＰＳ電波受信装置３０などを介して得られる自車位置に基づき、順次、経由地（ｉ，１）への到着を確認し（ステップＳ１６）、経由地（ｉ，２）への到着を確認し（ステップＳ１７）、・・・、経由地（ｉ，ｍ）への到着を確認し（ステップＳ２１）、さらに、目的地（ｉ）への到着を確認する（ステップＳ２２）。
【００５３】
演算処理装置１０は、自車が目的地（ｉ）へ到着したことを確認すると、その目的地のデータに付属している継続フラグがオフであるか否かを判定する（ステップＳ２３）。そして、その継続フラグがオンであった場合には（ステップＳ２３でＮｏ）、ルート探索要求登録データ２１の中には未処理のルート探索要求データが残っていることを意味するので、演算処理装置１０は、カウンタｉを１つカウントアップ、すなわち、ｉ＝ｉ＋１とし（ステップＳ２４）、ステップＳ１４の処理へ戻り、ステップＳ１４以下の処理を繰り返して実行する。
【００５４】
一方、ステップＳ２３の判定で、継続フラグがオフであった場合には（ステップＳ２３でＹｅｓ）、ルート探索要求登録データ２１の中には未処理のルート探索要求データは残っておらず、その目的地が最後の目的地であることを意味するので、演算処理装置１０は、表示装置７０などを介して、自車が最後の目的地へ到着したことをドライバに通知して（ステップＳ２５）、ルート誘導処理を終了する。
【００５５】
以上、本実施形態によれば、カーナビ装置１の演算処理装置１０は、ステップＳ１５のルート探索処理を、ルート探索要求データ（ｉ）（ｉ＝１，…，ｎ）ごとにそれぞれ独立して実行する。そして、そのルート探索要求データ（ｉ）の中には、多くとも５箇所の経由地しか含まれないとしている。従って、それぞれのルート探索要求データ（ｉ）に対するルート探索処理は、従来技術と同程度の時間内、つまり、実用的な時間の範囲内で行われることになる。
【００５６】
また、本実施形態では、このようなルート探索要求データ（ｉ）に対するルート探索処理をｎ回実行する必要があるが、そのルート探索処理を実行するタイミングは、自車がそれぞれのルート探索要求データ（ｉ）に含まれている目的地に着いたときに行われる、つまり、その実行タイミングが分散されているので、カーナビ装置１の演算処理装置１０の処理負荷がある時点で集中して増大することはない。
【００５７】
以上のように、本実施形態によれば、現在位置から多数の経由地を経由して目的地に到達するルートを探索する場合であっても、その処理を実用的な時間の範囲内で行うことができ、かつ、カーナビ装置１の演算処理装置１０の処理負荷がある時点で集中して増大することもない。
【００５８】
また、本実施形態によれば、ルート探索要求データ（ｉ）（ｉ＝１，…，ｎ）は、管理用パソコン８などによって作成され、その作成されたルート探索要求データ（ｉ）は、通信線５１または可搬記憶媒体９を介して、管理用パソコン８からカーナビ装置１へ転送されるので、車両のドライバは、カーナビ装置１で目的地や多数の経由地を設定する必要がない。そのため、ドライバの作業負担が軽減され、その結果、物品の配送作業の効率が向上する。
【００５９】
なお、物流センタなどにおける管理用パソコン８では、経由地や目的地を設定する作業は、実質的には従来から行われてきた作業である。従って、ルート探索要求データ（ｉ）を管理用パソコン８で作成するようにしたとしても、管理用パソコン８の管理者の業務はほとんど増加することはない。ただ、多数の経由地の中から適宜、経由地を選択して各ルート探索要求データ（ｉ）の目的地を決定する作業は、面倒となる可能性はあるが、この問題については、例えば、管理用パソコン８が、多数の経由地の並びの中から、単純に、５つおきに目的地を決定するようにすれば解決される。
【符号の説明】
【００６０】
１      カーナビ装置
８      管理用パソコン
９      可搬記憶媒体
１０    演算処理装置
１１    ルート探索要求データ登録処理部
１２    ルート探索処理部
１３    ルート誘導処理部
１４    目的地判定部
２０    記憶装置
２１    ルート探索要求登録データ
３０    ＧＰＳ電波受信装置
４０    センサデータ受信装置
５０    通信制御装置
５１    通信線
６０    可搬記憶媒体読取装置
７０    表示装置
８１    演算処理装置
８２    通信制御装置
８３    可搬記憶媒体書込装置
【図１】
2010159995.tif 000003
【図２】
2010159995.tif 000004
【図３】
2010159995.tif 000005
【図４】
2010159995.tif 000006