(57)【特許請求の範囲】
【請求項１】
地図データを記憶する地図記憶手段と、
上記地図データにおける出発地点、目的地点、及び複数の経由地点を指定する指定手段と、
上記地図記憶手段が記憶している地図データを用い、上記指定手段で指定された出発地点から複数の経由地点を順番に通過して目的地点に至る経路を計算する経路計算手段と、
この経路計算手段で得た経路を表示する表示手段と、
この表示手段で表示される経路中の任意の経由地点を指示する指示手段と、
この指示手段で任意の経由地点が指示されると、当該経路中のその指示された経由地点を通過する順番を後にずらし、この変更された順番で複数の経由地点を通過して目的地点に至る経路を、上記経路計算手段により再計算させる再設定手段と
を具備したことを特徴とする地図表示装置。
【請求項２】
上記指示手段は、ユーザーによるキー操作が行われたときの現在地を上記指示された経由地点と判断することを特徴とする請求項１記載の地図表示装置。
【請求項３】
地図データを記憶する地図記憶手段と、
上記地図データにおける出発地点、目的地点、複数の経由地点、及び各経由地点の到着時刻条件を指定する指定手段と、
上記地図記憶手段が記憶している地図データを用い、上記指定手段で指定された出発地点から複数の経由地点を介して目的地点に至る経路を計算する経路計算手段と、
この経路計算手段で得た経路を表示する表示手段と、
現在の時刻を計時する計時手段と、
現在地点を検出する現在地点検出手段と、
上記計時手段の計時する現在の時刻と現在地点検出手段が検出する現在地点とにより算出される、上記表示手段で表示される経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れるか否か判断する判断手段と、
この判断手段で経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れると判断した場合に、当該経路中のまだ通過していない経由地点の順序を一部入替えることで、まだ通過していない各経由地点の到着予定時刻がその経由地点の到着時刻条件を満たす目的地点に至る経路を上記経路計算手段により再計算させる再設定手段と
を具備したことを特徴とする地図表示装置。
【請求項４】
上記判断手段で経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れると判断した場合に、その旨を報知する報知手段とをさらに具備したことを特徴とする請求項３記載の地図表示装置。
【請求項５】
上記判断手段は、上記経由地点の到着予定時刻が当該経由地点の到着時刻条件で示される時刻よりも早いか遅いかを判断し、
上記再設定手段は、上記判断手段により上記経由地点の到着予定時刻が当該経由地点の到着時刻条件で示される時刻よりも早いと判断された場合は、当該経由地点より後の通過順番が指定されている経由地点の通過順番を当該経由地点よりも前の通過順番に変更して上記経路計算手段により経路を再計算させ、上記判断手段により上記経由地点の到着予定時刻が当該経由地点の到着時刻条件で示される時刻よりも遅いと判断された場合は、当該経由地点より前の通過順番が指定されている経由地点の通過順番を当該経由地点よりも後の通過順番に変更して上記経路計算手段により経路を再計算させる
ことを特徴とする請求項３記載の地図表示装置。
【請求項６】
上記複数の経由地は、荷物の配達先であり、
上記経路で示される複数の経由地の通過順番は、荷物の配達順番であり、
各配達先と該配達先に配達すべき荷物の識別情報とを対応付けて記憶する配送情報記憶手段と、
上記配送情報記憶手段に記憶されている複数の荷物の識別情報を、上記経路計算手段により計算された経路で示される荷物の配達順番とは逆順に表示する荷物情報表示手段と、
を具備したことを特徴とする請求項１乃至５いずれかに記載の地図表示装置。
【請求項７】
地図データを記憶した記憶媒体から地図データを読出し、展開表示する地図表示装置に適用される経路計算方法であって、
上記地図データにおける出発地点、目的地点、及び複数の経由地点を指定する指定処理と、
上記記憶媒体が記憶している地図データを用い、上記指定処理で指定された出発地点から複数の経由地点を順番に通過して目的地点に至る経路を、各経由地点の通過順序を変えて複数計算する経路計算処理と、
この経路計算処理で得た経路を表示する表示処理と、
この表示処理で表示される経路中の任意の経由地点の指示を受ける指示処理と、
この指示処理で任意の経由地点が指示されると、当該経路中のその指示された経由地点を通過する順番を後にずらし、この変更された順番で複数の経由地点を通過して目的地点に至る経路を、上記経路計算処理により再計算させる再設定処理と
を有したを特徴とする経路計算方法。
【請求項８】
地図データを記憶した記憶媒体から地図データを読出し、展開表示する地図表示装置に適用される経路計算方法であって、
上記地図データにおける出発地点、目的地点、複数の経由地点、及び各経由地点の到着時刻条件を指定する指定処理と、
上記記憶媒体が記憶している地図データを用い、上記指定処理で指定された出発地点から複数の経由地点を介して目的地点に至る経路を計算する経路計算処理と、
この経路計算処理で得た経路を表示する表示処理と、
現在の時刻を計時する計時処理と、
現在地点を検出する現在地点検出処理と、
上記計時処理の計時する現在の時刻と現在地点検出処理が検出する現在地点とにより算出される、上記表示処理で表示される経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れるか否か判断する判断処理と、
この判断処理で経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れると判断した場合に、当該経路中のまだ通過していない経由地点の順序を一部入替えることで、まだ通過していない各経由地点の到着予定時刻がその経由地点の到着時刻条件を満たす目的地点に至る経路を上記経路計算処理により再計算させる再設定処理と
を有したことを特徴とする経路計算方法。
【請求項９】
地図データを展開表示する地図表示装置用のプログラムを記録した記録媒体であって、上記地図表示装置に、
上記地図データにおける出発地点、目的地点、及び複数の経由地点を指定する指定処理と、
上記記憶媒体が記憶している地図データを用い、上記指定処理で指定された出発地点から複数の経由地点を順番に通過して目的地点に至る経路を、各経由地点の通過順序を変えて複数計算する経路計算処理と、
この経路計算処理で得た経路を表示する表示処理と、
この表示処理で表示される経路中の任意の経由地点の指示を受ける指示処理と、
この指示処理で任意の経由地点が指示されると、当該経路中のその指示された経由地点を通過する順番を後にずらし、この変更された順番で複数の経由地点を通過して目的地点に至る経路を、上記経路計算処理により再計算させる再設定処理と
を実行させるためのプログラムを記録したことを特徴とする記録媒体。
【請求項１０】
地図データを展開表示する地図表示装置用のプログラムを記録した記録媒体であって、上記地図表示装置に、
上記地図データにおける出発地点、目的地点、複数の経由地点、及び各経由地点の到着時刻条件を指定する指定処理と、
上記記憶媒体が記憶している地図データを用い、上記指定処理で指定された出発地点から複数の経由地点を介して目的地点に至る経路を計算する経路計算処理と、
この経路計算処理で得た経路を表示する表示処理と、
現在の時刻を計時する計時処理と、
現在地点を検出する現在地点検出処理と、
上記計時処理の計時する現在の時刻と現在地点検出処理が検出する現在地点とにより算出される、上記表示処理で表示される経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れるか否か判断する判断処理と、
この判断処理で経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れると判断した場合に、当該経路中のまだ通過していない経由地点の順序を一部入替えることで、まだ通過していない各経由地点の到着予定時刻がその経由地点の到着時刻条件を満たす目的地点に至る経路を上記経路計算処理により再計算させる再設定処理と
を実行させるためのプログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば自動車に搭載して使用する地図表示装置、経路計算方法及び記録媒体に関する。
【０００２】
【従来の技術】
従来より、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）を利用した自動車用のナビゲーション装置が広く普及している。この種のナビゲーション装置では、ＧＰＳアンテナで受信した複数の人工衛星からの信号を基に現在位置の緯度情報と経度情報とを計算し、ＣＤ−ＲＯＭ等の記録媒体から読出した現在位置周辺の道路情報及び地名情報等からなる地図データを展開してモニタディスプレイで表示するようにしている。
【０００３】
この種のナビゲーション装置において、基本的な機能の１つとして経路誘導機能がある。この経路誘導機能は、出発地点、経由地点、及び目的地点、あるいは現在地点を出発地点として入力を省略して経由地点と目的地点のみを入力することで、出発地点から経由地点を介して目的地点に至る最短距離の経路を計算し、算出した経路を他の道路と区分表示して誘導を行なうようにしたものである。
【０００４】
【発明が解決しようとする課題】
上記経路誘導機能にあっては、上述した如く出発地点から経由地点を介して目的地点に至る複数の経路のうち、距離の最も短いものを最も早く到達できるものとして選択するようになっていた。そして、経由地点として複数の地点を入力した場合には、その入力した順序に従って各経由地点を通過するような経路を選択するようになっていた。
【０００５】
しかしながら、入力した順序で各経由地点を通過する経路が必ずしも最短の経路であるとは限らず、不必要に長い距離の経路が誘導経路として選択されてしまう可能性もある。
【０００６】
したがって、最短距離で複数の経由地点を介した経路を誘導経路として設定させるためには、使用者自らが最も短い距離で各経由地点を通過する順序を選択しなければならないという不具合があった。
【０００７】
さらに、経路誘導機能における経由地点は、ただ単にポイント入力した地点の位置のみで取扱われるものであって、その地点における他の要因、例えばその地点が店舗である場合の開店時間などの時間的な要因は全く考慮されていなかった。
【０００８】
本発明は上記のような実情に鑑みてなされたもので、その目的とするところは、複数の経由地点がある場合にその通過順序や個々の経由地点での時間的な条件も考慮した最適な誘導経路を得ることが可能な地図表示装置、経路計算方法及び記録媒体を提供することにある。
【０００９】
【課題を解決するための手段】
請求項１記載の発明は、地図データを記憶する地図記憶手段と、上記地図データにおける出発地点、目的地点、及び複数の経由地点を指定する指定手段と、上記地図記憶手段が記憶している地図データを用い、上記指定手段で指定された出発地点から複数の経由地点を順番に通過して目的地点に至る経路を計算する経路計算手段と、この経路計算手段で得た経路を表示する表示手段と、この表示手段で表示される経路中の任意の経由地点を指示する指示手段と、この指示手段で任意の経由地点が指示されると、当該経路中のその指示された経由地点を通過する順番を後にずらし、この変更された順番で複数の経由地点を通過して目的地点に至る経路を、上記経路計算手段により再計算させる再設定手段とを具備したことを特徴とする。
【００１１】
請求項３記載の発明は、地図データを記憶する地図記憶手段と、上記地図データにおける出発地点、目的地点、複数の経由地点、及び各経由地点の到着時刻条件を指定する指定手段と、上記地図記憶手段が記憶している地図データを用い、上記指定手段で指定された出発地点から複数の経由地点を介して目的地点に至る経路を計算する経路計算手段と、この経路計算手段で得た経路を表示する表示手段と、現在の時刻を計時する計時手段と、現在地点を検出する現在地点検出手段と、上記計時手段の計時する現在の時刻と現在地点検出手段が検出する現在地点とにより算出される、上記表示手段で表示される経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れるか否か判断する判断手段と、この判断手段で経路中のまだ通過していない経由地点の到着予定時刻がその経由地点の到着時刻条件を外れると判断した場合に、当該経路中のまだ通過していない経由地点の順序を一部入替えることで、まだ通過していない各経由地点の到着予定時刻がその経由地点の到着時刻条件を満たす目的地点に至る経路を上記経路計算手段により再計算させる再設定手段とを具備したことを特徴とする。
【００３２】
【発明の実施の形態】
以下本発明をＧＰＳ及びＦＭデータ多重放送を利用した自動車用ナビゲーション装置に適用した場合の実施の一形態について図面を参照して説明する。
図１は本装置全体の回路構成を示すもので、ＧＰＳ受信機能として車体のルーフ上に設置されたＧＰＳアンテナ１と、このＧＰＳアンテナ１が受信した複数のＧＰＳ衛星からのＬ１帯（１．５７５４２ＧＨｚ）のＣ／Ａコードデータを逆拡散ＬＳＩにより復調、解読して現在地点の緯度、経度、高さ、時刻等を割出すＧＰＳブロック２とを有している。
【００３３】
ＧＰＳブロック２はグラフィックブロック３に接続されており、このグラフィックブロック３には、他にもＦＭアンテナ４、ビーコンアンテナ５、各種入力キーを有するキーブロック６、道路情報及び地名情報を含んだ地図データを記録した記録媒体である地図ＣＤ−ＲＯＭ７が装着されたＣＤブロック８、例えばカラーＬＣＤパネル及びその駆動回路で構成される表示装置を有するモニタブロック９、及びガイド音声データをアナログ化するためのＤ／Ａ変換部１０がそれぞれ接続されている。
【００３４】
グラフィックブロック３には、ＲＯＭ１１から読出された動作プログラム及びＲＡＭ１２に記憶される種々データに基づいて装置全体を制御するＣＰＵ１３が設けられている。
【００３５】
また、グラフィックブロック３内では、上記ＦＭアンテナ４で受信したＦＭ電波を復調して所望の放送局のＦＭ復調信号を得、得たＦＭ復調信号に多重されているデータをデコードするＦＭ多重受信機１４、上記ビーコンアンテナ５で受信したビーコン電波を復調してデータを得るビーコン受信機１５、これらＦＭ多重受信機１４でのチューニング制御とビーコン受信機１５での受信制御を行なうことにより交通情報を受信させる交通情報処理コントローラ１６、主として上記ＧＰＳブロック２、キーブロック６、ＣＤブロック８、交通情報処理コントローラ１６、及び現在時刻を経時するタイマ部１７と上記ＣＰＵ１３との間のデータの入出力制御を行なうＣＰＵ周辺回路ゲートアレイ（Ｇ／Ａ）１８、及びグラフィックコントローラ１９が上記ＲＯＭ１１、ＲＡＭ１２及びＣＰＵ１３と共にバス接続して設けられ、さらにグラフィックコントローラ１９にはビデオＲＡＭ２０が接続される。
【００３６】
ＣＰＵ４は、道路走行時において、上記ＧＰＳブロック２から現在地点の緯度、経度のデータすなわち位置データが他の高さ、時刻等を表わすデータと共に送られてくると、その位置データによりＣＰＵ周辺回路Ｇ／Ａ１８を介して現在地周辺の任意縮尺による地図データをＣＤブロック８から呼出し、表示データとしてビデオＲＡＭ２０が接続されたグラフィックコントローラ１９に送出する一方、同じくＦＭ多重受信機１４、ビーコン受信機１５、及び交通情報処理コントローラ１６を介してＦＭデータ多重放送及び電波ビーコンのＶＩＣＳに基づく交通情報が送られてくる場合に、その時点で表示している地図の縮尺がＶＩＣＳに対応した縮尺範囲のものであれば、送られてきた交通情報を展開して上記グラフィックコントローラ１９に送出し、ビデオＲＡＭ２０の表示データにリンクさせる。
【００３７】
グラフィックコントローラ１９では、ＣＰＵ１３から送られてきた、交通情報をリンクした地図データをビデオＲＡＭ２０上に展開して１画面毎の表示データを作成し、作成した表示データを上記モニタブロック９に送出して交通情報及び地図を表示させる。
【００３８】
また、現在地の位置データと現在地近傍の地図データとにより予め設定された状態、例えば設定した誘導経路中の曲がり角に近付いている状態等でガイドメッセージのために必要な音声データをＲＯＭ１１に記憶されているものの中から組合わせて読出し、上記Ｄ／Ａ変換部１０に送出するもので、このＤ／Ａ変換部１０でアナログ化された音声データがアンプ２１で適宜増幅された後にスピーカユニット２２により拡声出力されることで、上記モニタブロック９での表示と併せてナビゲーション動作の音声によるガイドメッセージがこの装置の使用者に発せられることとなる。
【００３９】
なお、上記ＲＯＭ１１には、ＣＰＵ１３の動作プログラム及び音声データの他に、ＶＩＣＳの交通情報のデータをＦＭ放送電波に多重化したデータとして提供している各地の放送局の周波数とそのサービスの対象となるエリアの位置情報等を予め登録設定しているものとする。
【００４０】
次に上記実施の形態の動作について説明する。
ここでは、例えば配送センター等で使用される特定用途のアプリケーションプログラムを内蔵し、経路誘導機能を利用して複数の荷物の配達経路を計算し、この計算した経路に従って経路誘導機能を実行しながら配達を行なっていく場合の動作について例示するものとする。
【００４１】
この場合、個々の荷物の配達先をキーブロック６での所定のキー操作により経由地点として入力設定するもので、特に個々の経由地点において、配達を行なうことが可能な配達時間を時間的な条件として必要に応じて設定できるものとする。
【００４２】
図２は、上記ＲＡＭ１２の所定のメモリエリアに記憶された複数の経由地点のデータ（以下「配達データ」と略称する）を例示するもので、各配達データは、配達先（図では地名で示しているが、実際には地図上の地点をキーブロック６によりポイント指定することで得られる緯度／経度データ）、荷物の整理番号、及び配達時間を１組として記憶されるものである。
【００４３】
図中では、ＲＡＭ１２に記憶されている配達データの荷物整理番号がランダムとなっているが、これは後述する誘導経路計算の処理により算出された最適な経由地点の通過順序によるものである。
【００４４】
しかして、具体的な動作処理の内容について説明する。
図３は、経路誘導機能により経由地点を配達先として複数入力してから、実際に最適な誘導経路が算出されるまでの主としてＣＰＵ１３による処理内容を示すもので、ここでは経路の出発地点及び目的地点は共に現在地点であるものとしてその入力は省略する。
【００４５】
しかるに、その処理当初には、まず配達データとして配達先を入力設定する（ステップＡ１）。
これは、モニタブロック９に表示される地図上の地点をキーブロック６のキー操作によりポイント指定することで行なわれるもので、この配達先の入力設定が行なわれた時点で、例えば上記アプリケーションプログラムに従って自動的にモニタブロック９の画面上に荷物整理番号と配達時間を入力するためのウィンドウが表示されるものとすると、その表示にしたがって、残る配達データとしての荷物整理番号と必要により配達時間とを続いて入力する（ステップＡ２，Ａ３）。入力された配達データは順次ＲＡＭ１２の所定メモリエリアに記憶されていく。
【００４６】
次いで、誘導経路の計算を指示するキー入力がキーブロック６でなされるか否かにより、配達データの入力設定を完了したか否か判断するもので（ステップＡ４）、まだ他に配達データの入力を行なう場合には、再び上記ステップＡ１からの処理に戻る。
【００４７】
こうしてステップＡ１〜Ａ４の処理を繰返し実行することで複数ｎ個の配達データを入力設定するものとする。最後のｎ個目の配達データを入力設定し終えた時点で誘導経路の計算を指示するキー入力をキーブロック６により行なうと、ステップＡ４で配達データの入力設定を完了したと判断し、時間または距離が最短となるような配送ルートを誘導経路として算出するべく計算を開始し（ステップＡ５）、すべての配送順序パターンに対応したルートを計算する（ステップＡ６）。
【００４８】
この場合、上述した如く誘導経路としての出発地点及び目的地点はいずれも現在地点の位置データをＧＰＳアンテナ１及びＧＰＳブロック２から得るものとしてその入力設定に要する操作は省略する。
【００４９】
しかして、複数ｎ個の配達先を経由地点としてその通過順序も考慮した上ですべての配達順序パターンを配送ルートとして求めた後、求めた多数の配送ルートから最適なものを選択するための制御データｍに初期値「１」を設定した上で（ステップＡ７）、このｍの値に基づいてｍ番目、この時点では１番目に全行程の時間または距離が短い配送ルートを抽出し（ステップＡ８）、その抽出した配送ルートにおける経由地点である各配達先の到着予定時刻を、タイマ部１７で経時している現在の時刻を出発時刻として計算する（ステップＡ９）。
【００５０】
この場合、当該ｍ番目に全行程の時間または距離が短い配送ルートに対し、ＦＭ多重受信機１４及びビーコン受信機１５から交通情報処理コントローラ１６を介して得られるＶＩＣＳの交通情報、特に工事中や渋滞など、配達を遅らせる要因となる交通情報があった場合にはそれも考慮して計算を行なうものとする。
【００５１】
そして、計算の結果により算出した各配達先の到着予定時刻が上記図２に示したようにＲＡＭ１２に記憶設定されている各配達データの配達時間の条件を満たしているか否か判断する（ステップＡ１０）。
【００５２】
ここで、ＲＡＭ１２の各配達データで配達時間の条件が設定されているものが１つもない場合には、時間的な制約が全くないことになるので、無条件にその配送ルートを推奨するものとなる。
【００５３】
ステップＡ１０で、各配達データの配達時間の条件のうち１つでも満たしていないと判断した場合には、全行程の時間または距離が短い次善の配送ルートを検討するべく、制御データｍを「＋１」更新設定した後に（ステップＡ１１）、再び上記ステップＡ８に戻り、次の配送ルートに関して同様の処理を行なう。
【００５４】
こうして、順次制御データｍの値を更新設定しながら、全行程の時間または距離が短い順番でその配送ルートの各配達先の到着予定時刻が配達時間の条件を満たしているか否か判断していく。
【００５５】
そして、各配達先の到着予定時刻が配達時間の条件を満たしている配送ルートがあると、ステップＡ１０でこれを判断し、その時点で検討していた配送ルートを決定した結果として推奨するべく、グラフィックコントローラ１９によりその表示データをビデオＲＡＭ２０上で展開させ、上記ステップＡ９で計算に考慮した関連した交通情報と共にモニタブロック９にて表示させる（ステップＡ１２）。
【００５６】
その後、この決定した配送ルートに従って上記ＲＡＭ１２の所定メモリエリアの配達データを配達する順番に上記図２に示したように並び換えて更新記憶させ（ステップＡ１３）、次いでこの並び換えた配達データに従って、各配達データの荷物整理番号を配達する順番とは逆の順番にモニタブロック９にて表示させて（ステップＡ１４）、以上でこの図３の処理を終了する。
【００５７】
上記ステップＡ１４における配達する順番とは逆の順番の荷物整理番号の表示は、該当する荷物を配送車に積載する順番を示すもので、その順序に従って荷物を配送車の奥側から積載していくことにより、配達時には荷物の積み降ろしをスムーズに行なうことができるようになるものである。
【００５８】
なお、上記ステップＡ１乃至Ａ４では、キーブロック６の各種キーを操作して配達データを順次入力設定するものとして説明したが、例えば外部のパーソナルコンピュータやワークステーション等、配送センターに設置されているコンピュータからグラフィックブロック３に備えられる図示しない入力端子を介して、住所、荷物整理番号、及び配達時間の一覧表データ等により入力したり、あるいは上記データを記憶したメモリカード等の記憶媒体をグラフィックブロック３に装着可能としてその記憶内容を読込むようにすれば、入力設定に要する手間を簡略化することができる。
【００５９】
このような場合に、配達先データが地図上の位置データではなく、住所データとして与えられる際には、住所データから地図上の位置を算出する必要があり、そのためには住所データを地図上の位置座標に変換するためのソフトウェアが別途必要となる。
【００６０】
次に、上記図３のようにして求めた配送ルートに従って実際に経路誘導機能による配達を実行する場合の主としてＣＰＵ１３による処理について図４を用いて説明する。
【００６１】
配送ルートと次の配達先までの残り距離、同じく次の配達先の到着予定時刻等をモニタブロック９に表示することで配送ルートの誘導を開始すると（ステップＢ１）、その時点でＧＰＳアンテナ１及びＧＰＳブロック２を介して送られてくる現在位置データとタイマ部１７による現在時刻により、残る配送ルートでまだ通過していない各配達先の到着予定時刻を算出して、これがＲＡＭ１２に記憶設定されている各配達データの配達時間の条件を外れるか否か（ステップＢ２）、また配達先が不在で配達することができなかった場合に操作するキーブロック６の「不在」キーが押圧操作されたか否か（ステップＢ３）を常時繰返し判断する。
【００６２】
上記ステップＢ３でキーブロック６の「不在」キーが押圧操作されたと判断した場合、その配達先へは再度荷物を配達しなければならず、且つ時間をあけたほうが次の配達時にもまた不在となる可能性が低いことから、現在の位置データと一致する配達先を配送ルートの最後の配達先とするようにＲＡＭ１２における記憶順序を再設定し、配送ルートを再計算し（ステップＢ４）、それから上記ステップＢ２に戻る。
【００６３】
また、上記ステップＢ２で、まだ通過していない配達先の到着予定時刻が配達データの配達時間の条件を外れると判断した場合には、直ちにスピーカユニット２２及びモニタブロック９を用いて音声と表示とでその旨のメッセージを報知出力した上で（ステップＢ５）、その外れた配達先の到着予定時刻が配達データの配達時間の条件より早いのか遅いのか、すなわち配達が当初の予定より早く実行されているのか、あるいは遅れているのかを判断する（ステップＢ６）。
【００６４】
ここで、外れた配達先の到着予定時刻が配達データの配達時間の条件より早く、配達が当初の予定より早いペースで実行されていると判断した場合には、配送ルートにおいてその配達時間の条件を外れた配達先より後の順番となっている配達先をその配達時間の条件を外れた配達先より前に移動して先に配達することでそれぞれの配達時間の条件を満たすようになるか否か判断する（ステップＢ７）。
【００６５】
この場合、その配達時間の条件を外れた配達先より後の順番となっている配達先の中で、配達時間の条件が設定されていないものが優先して移動されるもので、このような移動によりそれぞれの配達先の配達時間の条件を満たすようになると判断すると、その移動内容に基づいてＲＡＭ１２における記憶順序を再設定し、配送ルートを再計算して配達の順序を一部入替え（ステップＢ９）、それから上記ステップＢ２に戻る。
【００６６】
また、上記ステップＢ６で外れた配達先の到着予定時刻が配達データの配達時間の条件より遅く、配達が遅れていると判断した場合には、配送ルートにおいてその配達時間の条件を外れた配達先より前の順番となっている配達先をその配達時間の条件を外れた配達先より後に移動して先に配達することでそれぞれの配達時間の条件を満たすようになるか否か判断する（ステップＢ８）。
【００６７】
この場合、その配達時間の条件を外れた配達先より前の順番となっている配達先の中で、配達時間の条件が設定されていないものが優先して移動されるもので、このような移動によりそれぞれの配達先の配達時間の条件を満たすようになると判断すると、その移動内容に基づいてＲＡＭ１２における記憶順序を再設定し、配送ルートを再計算して配達の順序を一部入替え（ステップＢ９）、それから上記ステップＢ２に戻る。
【００６８】
また、上記ステップＢ７あるいはステップＢ８で配達先の順序を移動してもそれぞれの配達先の配達時間の条件を満たすようにはならないと判断した場合には、上記ステップＢ９における配達の順序を一部入替えるための配送ルートの再計算の処理は無効であるので、そのまま上記ステップＢ２に戻る。
【００６９】
なお、上記ステップＢ２では、現在位置と現在時刻から残る配送ルートでまだ通過していない各配達先の到着予定時刻を算出し、これがＲＡＭ１２に記憶設定されている各配達データの配達時間の条件を外れるか否か判断するようにしたが、例えば５分、１０分程度のある一定の時間以上の幅で外れた場合に、配達条件を外れたと判断し、ステップＢ５に進んで報知を行なうようにしてもよい。
【００７０】
また、ステップＢ５で報知を行なってから自動的にステップＢ６以降の配送ルートの再計算の処理に移行するのではなく、使用者がマニュアルで配達先の移動、削除、追加等を行なうようにしてもよい。
【００７１】
さらに、上記実施の形態では、配送センター等で使用される特定用途のアプリケーションプログラムにより、経路誘導機能を利用して複数の荷物の配達経路を計算し、この計算した経路に従って経路誘導機能を実行しながら配達を行なっていくものとして、ＲＡＭ１２に配達先、荷物整理番号、及び配達時間の条件を配達データとして記憶するようにしたが、他の用途として、例えば複数の観光地を経由する観光コースの計算を行なうような場合にも利用することができる。
【００７２】
この場合、ＲＡＭ１２に記憶させる配達データに代わる観光データでは、配達先に代えて観光地、配達時間に代えて観光できる時間帯が設定され、荷物整理番号に代わる設定は不要となる。
【００７３】
なお、上記実施の形態において記載した手法は、ナビゲーション装置に実行させるための動作プログラムとしてＲＯＭ１１に固定的に記憶されているものとして説明したが、これに限らず、例えばＣＤブロック８に装着された地図ＣＤ−ＲＯＭ７の一部にオペレーティングシステムとして記憶され、これをＲＡＭ１２に代わるＥＥＰＲＯＭやフラッシュメモリ等の電気的に書換可能なメモリに書込んだ上で動作させてもよいし、さらに該動作プログラムを記録した媒体としてはＣＤ−ＲＯＭに限定するものではなく、他の記録媒体、例えば磁気ディスク（フロッピーディスク、ハードディスク等）、光ディスク（ＤＶＤ、データＭＤ等）、半導体メモリなどに書込んで各種装置に適用したり、通信媒体により伝送して各種装置に適用することも可能であり、また自動車搭載用のナビゲーション装置のみならず、これらの各種装置を装着することによりパーソナルコンピュータ等のデータ処理装置に適用することも可能であるものとする。
その他、本発明はその要旨を逸脱しない範囲内で種々変形して実施することが可能である。
【００７９】
【発明の効果】
請求項１記載の発明によれば、複数の経由地点がある場合にその通過順序や個々の経由地点での時間的な条件も考慮した最適な誘導経路を得ることができると共に、なんらかの理由で任意の経由地点を時間をあけて再度経由しなければならない場合には、その誘導経路の再計算を簡単な指示で実行させることができる。
【００８１】
請求項３記載の発明によれば、複数の経由地点がある場合にその通過順序や個々の経由地点での時間的な条件も考慮した最適な誘導経路を得ることができると共に、当初の計算で得た誘導経路の通過中、まだ通過していない経由地点の通過が時間的な条件により不可能となった場合に、残る経由地点の通過順序を一部入替えることでそれらの経由地点の時間的な条件をクリアすることができる際には直ちにその経路を再計算により得て再設定することができる。
【図面の簡単な説明】
【図１】本発明の実施の一形態に係る回路構成を示すブロック図。
【図２】同実施の形態に係るＲＡＭ１２に設定される配達データの内容構成を例示する図。
【図３】同実施の形態に係る配送ルート計算の動作処理内容を示すフローチャート。
【図４】同実施の形態に係る配送ルート誘導の動作処理内容を示すフローチャート。
【符号の説明】
１…ＧＰＳアンテナ
２…ＧＰＳブロック
３…グラフィックブロック
４…ＦＭアンテナ
５…ビーコンアンテナ
６…キーブロック
７…地図ＣＤ−ＲＯＭ
８…ＣＤブロック
９…モニタブロック
１０…Ｄ／Ａ変換部
１１…ＲＯＭ
１２…ＲＡＭ
１３…ＣＰＵ
１４…ＦＭ多重受信機
１５…ビーコン受信機
１６…交通情報処理コントローラ
１７…タイマ部
１８…ＣＰＵ周辺回路ゲートアレイ（Ｇ／Ａ）
１９…グラフィックコントローラ
２０…ビデオＲＡＭ
２１…アンプ
２２…スピーカユニット
【図１】
0003721737.tif 000002
【図２】
0003721737.tif 000003
【図３】
0003721737.tif 000004
【図４】
0003721737.tif 000005