(57)【要約】【課題】定められた到着時刻に遅れない範囲でできるだけ推奨経路内に休憩地点を設定することができる経路提案装置と、このような経路提案装置としてコンピュータを機能させることができる経路提案プログラムとを、提供する。【解決手段】カーナビゲーションシステムの本体５０のＣＰＵ５０ａが、ＲＯＭ５０ｌ内の設定変更制御モジュールプログラム５１に従った処理を実行する。設定変更制御処理では、ＣＰＵ５０ａは、メニュー画面７１上の経路探索ボタン７１ｂが押下された後、目的地の位置情報と到着希望時刻とが入力されると、最短経路を探索するとともに、その最短経路上に存在する多数の休憩地点の中から、事前に設定された条件に適合するものを抽出し、抽出した休憩地点と最短経路とが示された地図をタッチパネル装置４０に表示する。【選択図】    図４
2005055223.tif 000002
【特許請求の範囲】
【請求項１】
各地の道路上に定義された複数のノードの位置情報と道路に沿って各ノードを繋ぐリンクの距離情報と各地の休憩地点の位置情報とを記憶した記憶部，
入力される信号に基づいて現在地を特定する現在地特定部，
目的地と到着時刻とを指定する入力を受け付ける入力部，
指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶部から読み出し、読み出した位置情報と距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する経路特定部，
特定した前記推奨経路を連続移動したと想定した場合に掛かる予定消費時間が現在時刻から前記到着時刻までの残余時間よりも少ないか否かを判別する判別部，
前記予定消費時間が前記残余時間よりも少ない場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶部から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩地点の中から、所定距離毎に１つの休憩地点を推奨休憩地として特定する休憩地特定部，及び、
前記推奨経路と前記推奨休憩地とが表現された地図の画像を表示する表示部
を備えることを特徴とする経路提案装置。
【請求項２】
前記各ノードでの渋滞量に関する渋滞情報を取得する渋滞情報取得部を、更に備え、
前記経路特定部は、指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶部から読み出し、読み出した距離情報のそれぞれに対し、それに対応する渋滞情報に基づく重み付けをした後、読み出した位置情報と重み付けした距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する
ことを特徴とする請求項１記載の経路提案装置。
【請求項３】
前記記憶部は、前記各リンク上での法定速度を示す速度情報を、更に記憶し、
前記経路特定部は、指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とその速度情報とを前記記憶部から読み出し、読み出した距離情報のそれぞれに対し、それに対応する速度情報に基づく重み付けをした後、読み出した位置情報と重み付けした距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する
ことを特徴とする請求項１記載の経路提案装置。
【請求項４】
前記記憶部は、１回の休憩に取る休憩時間について許容される最小時間を、更に記憶し、
前記予定消費時間と前記許容誤差とを足し合わせて得られる時間を、前記休憩地特定部において特定された休憩地点の個数で割ることにより、１回あたりの休憩時間を算出する休憩時間算出部と、
前記休憩時間算出部によって算出された１回当たりの休憩時間が前記記憶部内の最小時間に満たない場合には、前記記憶部内の前記最小時間を変更するための設定変更手段を提供する設定変更部とを、更に備える
ことを特徴とする請求項１記載の経路提案装置。
【請求項５】
コンピュータを、
各地の道路上に定義された複数のノードの位置情報と道路に沿って各ノードを繋ぐリンクの距離情報と各地の休憩地点の位置情報とを記憶装置に記憶する記憶手段，
インターフェース装置を通じて入力される信号に基づいて現在地を特定する現在地特定手段，
目的地と到着時刻とを入力装置を通じて操作者に指定させる指定手段，
指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶装置から読み出し、読み出した位置情報と距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する経路特定手段，
特定した前記推奨経路を連続移動したと想定した場合に掛かる予定消費時間が現在時刻から前記到着時刻までの残余時間よりも少ないか否かを判別する判別手段，
前記予定消費時間が前記残余時間よりも少ない場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶装置から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩施設の中から、単位距離毎に１つの休憩地点を推奨休憩地として特定する休憩施設特定手段，及び、
前記推奨経路と前記推奨休憩地とが表現された地図の画像を表示装置に表示する表示手段
として機能させる
ことを特徴とする経路提案プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術の分野】
本発明は、現在地から目的地までの推奨経路とともに休憩地点を提示し得る経路提案装置と、このような経路提案装置としてコンピュータを機能させるための経路提案プログラムとに、関する。
【０００２】
【従来の技術】
周知のように、現在地から目的地まで間の幾つかの経路のうちで最適なものを推奨経路として提案するための経路提案装置がある。経路提案装置は、各地の道路上に定義された複数のノードの位置情報や道路に沿って各ノードを繋ぐリンクの距離情報を記憶装置に保有しており、所定の指示が入力装置に入力された場合には、現在地から目的地に至るまでの間の採り得るリンクの組み合わせの中から、所定条件下で距離的に最短となる組み合わせを演算により特定し、特定した組み合わせのリンク群からなる経路が表現された地図の画像を表示装置に表示することによって、推奨経路を提示する。
【０００３】
近年では、事故を誘引する原因となる長時間の連続運転を防止するという安全上の観点から、地図上に表現された推奨経路内に休憩地点を示すことができる経路提案装置が、開発されている（例えば特許文献１参照）。
【０００４】
【特許文献１】
特開２０００−０５５６８８号
【０００５】
【発明が解決しようとする課題】
上述した従来の経路提案装置は、休憩地点間の想定運行時間や距離が一定となるように、単純に推奨経路を区分している。操作者は、目的地への到着時刻が定まっていない場合には、この経路提案装置が提示する休憩地点において十分な休憩を取ることができる。
【０００６】
しかしながら、仲間との待ち合わせや宿泊施設における宿泊手続や航空機の搭乗手続などのために目的地への到着時刻が定まっている場合、操作者は、この従来の経路提案装置によって提示される休憩地点で悠長に休憩を取ってしまうと、その到着時刻に遅れてしまう虞がある。
【０００７】
そこで、本発明の課題は、定められた到着時刻に遅れない範囲でできるだけ推奨経路内に休憩地点を設定することができる経路提案装置と、このような経路提案装置としてコンピュータを機能させることができる経路提案プログラムとを、提供することにある。
【０００８】
【課題を解決するための手段】
上記の課題を解決するために、本発明による経路提案装置は、以下のような構成を採用した。
【０００９】
すなわち、この経路提案装置は、各地の道路上に定義された複数のノードの位置情報と道路に沿って各ノードを繋ぐリンクの距離情報と各地の休憩地点の位置情報とを記憶した記憶部，入力される信号に基づいて現在地を特定する現在地特定部，目的地と到着時刻とを指定する入力を受け付ける入力部，指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶部から読み出し、読み出した位置情報と距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する経路特定部，特定した前記推奨経路を連続移動したと想定した場合に掛かる予定消費時間が現在時刻から前記到着時刻までの残余時間よりも少ないか否かを判別する判別部，前記予定消費時間が前記残余時間よりも少ない場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶部から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩地点の中から、所定距離毎に１つの休憩地点を推奨休憩地として特定する休憩地特定部，及び、前記推奨経路と前記推奨休憩地とが表現された地図の画像を表示する表示部を備えることを、特徴としている。
【００１０】
このように構成されるので、推奨休憩地として最適な休憩地点を推奨経路とともに探索させる際には、推奨経路が特定され、推奨経路を連続移動したと想定した場合に掛かる予定消費時間が算出され、入力部において入力された到着時刻を現在時刻から差し引いて得られる残余時間よりも予定消費時間が少ないか否かが判別され、予定消費時間が残余時間よりも少ない場合にのみ、推奨経路上にある推奨休憩地が特定される。従って、定められた到着時刻に遅れない範囲でできるだけ推奨経路内に休憩地点が設定されることとなる。
【００１１】
また、上記の課題を解決するために、本発明による経路提案プログラムは、以下のような構成を採用した。
【００１２】
すなわち、この経路提案プログラムは、コンピュータを、各地の道路上に定義された複数のノードの位置情報と道路に沿って各ノードを繋ぐリンクの距離情報と各地の休憩地点の位置情報とを記憶装置に記憶する記憶手段，インターフェース装置を通じて入力される信号に基づいて現在地を特定する現在地特定手段，目的地と到着時刻とを入力装置を通じて操作者に指定させる指定手段，指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶装置から読み出し、読み出した位置情報と距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する経路特定手段，特定した前記推奨経路を連続移動したと想定した場合に掛かる予定消費時間が現在時刻から前記到着時刻までの残余時間よりも少ないか否かを判別する判別手段，前記予定消費時間が前記残余時間よりも少ない場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶装置から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩施設の中から、単位距離毎に１つの休憩地点を推奨休憩地として特定する休憩施設特定手段，及び、前記推奨経路と前記推奨休憩地とが表現された地図の画像を表示装置に表示する表示手段として機能させることを、特徴としている。
【００１３】
従って、この経路提案プログラムによれば、上述した本発明の経路提案装置と同等の装置としてコンピュータを機能させることができることになる。
【００１４】
【発明の実施の形態】
以下、図面に基づいて、本発明を実施するための形態を説明する。
【００１５】
図１は、本実施形態であるカーナビゲーションシステムを概略的に示す構成図である。このカーナビゲーションシステムは、ＧＰＳ［Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ］電波受信装置１０，光ビーコン送受信装置２０，電波ビーコン受信装置３０，タッチパネル装置４０，及び、本体５０を、備えている。
【００１６】
ＧＰＳ電波受信装置１０は、所定高度にある複数の軌道上をそれぞれ周回する複数の衛星から発せられるＧＰＳ電波のうち、到来したＧＰＳ電波を電気信号に変換するための装置であり、アンテナ及び信号増幅回路などから構成されている。このＧＰＳ電波受信装置１０は、専用のケーブルを介して本体５０に接続されており、ＧＰＳ電波から変換された電気信号をこのケーブルを通じて本体５０に送信する。
【００１７】
光ビーコン送受信装置２０は、主に一般道路の路面上方に設置された受発光装置からビーコンとして出力される赤外線を受けるとともにこの受発光装置に対して赤外線を発するための装置であり、フォトダイオード，信号増幅回路，発光ダイオード，ダイオード駆動回路，及び、集光レンズ等から構成されている。
【００１８】
電波ビーコン受信装置３０は、主に高速道路の路面上方に設置された発信装置からビーコンとして出力される準マイクロ波を受信して電気信号に変換するための装置であり、アンテナ及び信号増幅回路などから構成されている。
【００１９】
これら光ビーコン送受信装置２０及び電波ビーコン受信装置３０は、光／電波ビーコンレシーバユニットとして、１つの筐体の内部に組み込まれている。この光／電波ビーコンレシーバユニットは、同軸ケーブルを介して本体５０に接続されており、この同軸ケーブルを通じて両装置２０，３０と本体５０との間で電気信号が遣り取りされる。
【００２０】
タッチパネル装置４０は、各種の画像を表示するとともに操作者からの入力を受け付けるための装置であり、具体的には、液晶ディスプレイ等の表示装置と、この表示装置の画面上に設置されたタッチスクリーンとを備えている。このタッチパネル装置４０は、専用のケーブルを介して本体５０に接続されており、このケーブルを通じてタッチパネル装置４０と本体５０との間で電気信号が遣り取りされる。
【００２１】
なお、本実施形態では、操作者からの入力を受け付けるための入力手段が、タッチスクリーンであるが、これに限定されるものではなく、例えば、この表示装置の画面周辺に形成された押しボタンであっても良いし、この表示装置や本体５０とは別体の遠隔操作ユニット（いわゆるリモコン）に形成されたキーやボタンやジョイスティック等からなる鍵盤であっても良い。
【００２２】
本体５０は、ＣＰＵ［Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ］５０ａ，ＤＲＡＭ［Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ］５０ｂ，読出装置５０ｃ，ジャイロセンサ５０ｄ，位置検出処理回路５０ｅ，多重放送信号処理回路５０ｆ，ＶＩＣＳ［Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ］信号処理回路５０ｇ，入力制御回路５０ｈ，グラフィック制御回路５０ｉ，描画プロセッサ５０ｊ，ＳＲＡＭ［Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ］５０ｋ，及び、ＲＯＭ［Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ］５０ｌを、備えており、ジャイロセンサ５０ｄ及び多重放送信号処理回路５０ｆを除く各ハードウエア５０ａ〜５０ｃ，５０ｅ，５０ｇ〜５０ｌは、バスＢを介して互いに接続されている。
【００２３】
ＣＰＵ５０ａは、この本体５０全体を制御するための中央処理装置である。ＤＲＡＭ５０ｂは、ＣＰＵ５０ａが各種プログラムを実行するに際しての作業領域が展開される主記憶装置である。読出装置５０ｃは、ハードディスクやデジタル他用途ディスクやコンパクトディスク等の記憶媒体に格納されているデータを読み出すための装置である。この読出装置５０ｃには、ベクタ地図データと地点データとを格納している記憶媒体が、装着されている。
【００２４】
なお、ベクタ地図データは、階層型のデータ構造を有しており、建物，道路，及び河川などの識別物を表現するための線分情報や、識別物の名称のテキスト情報を、各階層に保有している。また、このベクタ地図データは、各地の道路上に定義された複数のノードの位置情報（緯度や経度や高度）が記録された階層や、道路に沿って各ノードを繋ぐリンクの距離情報が記録された階層を、それぞれ含んでいる。さらに、このベクタ地図データは、各リンク上での法定速度が記録された階層と、車輌を駐車して休憩することができる施設（例えば、高速道路におけるサービスエリアやパーキングエリア、或いは、一般道路における道の駅（国土交通省商標）やドライブインやコンビニエンスストア）がある地点（休憩地点）の位置情報が記録された階層とを、それぞれ含んでいる。
【００２５】
また、地点データは、関係型のデータ構造を有しており、一対一に対応付けられた住所情報と位置情報とを、多数有している。また、地点データ中の位置情報には、住所情報の他に、電話番号及び郵便番号，並びに、店舗名，会社名，駅名，及び、バス停名などの情報が、対応付けられている。
【００２６】
ジャイロセンサ５０ｄは、このカーナビゲーションシステムが搭載された車輌の姿勢の変化を検出するためのセンサであり、具体的には、少なくとも鉛直方向を向く１軸の周りに車輌が回転したときの角速度を電気信号に変換して出力する。なお、ジャイロセンサ５０ｄは、互いに直交する２軸又は３軸の周りに車輌が回転したときの角速度を電気信号に変換して出力するものであっても良い。
【００２７】
位置検出処理回路５０ｅは、ＧＰＳ電波受信装置１０が所在する地点の位置情報（緯度や経度や高度）と時刻情報とを生成して出力するための回路である。具体的には、この位置検出処理回路５０ｅは、ＧＰＳ電波受信装置１０に接続されており、このＧＰＳ電波受信装置１０から出力される電気信号に基づいて、ＧＰＳ電波受信装置１０が設置された車輌の現在地の位置情報と時刻情報を算出する。
【００２８】
また、この位置検出処理回路５０ｅは、上記ジャイロセンサ５０ｄや車輌の車速センサ６０にも接続されており、これらセンサ５０ｄ，６０から出力される電気信号に基づいて得られる角速度や車速の検出値を、ＧＰＳ電波受信装置１０が電波を受信できないときの現在地の推定に利用したり、上記位置情報（１０ｍ程度の範囲の誤差を通常持つ）の補正に利用したりする。
【００２９】
多重放送信号処理回路５０ｆは、ＦＭラジオ放送信号に多重されているデジタル信号を取り出すための回路である。具体的には、多重放送信号処理回路５０ｆは、到来したＦＭラジオ放送電波を電気信号に変換するＦＭアンテナ，ＦＭアンテナから出力される電気信号の中から所定の周波数の電気信号を検波するＦＭチューナ，ＦＭチューナが検波する周波数を受信状態が良好な周波数に同調させるためのチューニングコントローラ，及び、ＦＭチューナが同調している周波数の信号からその信号に多重されているデジタル信号を取り出すデコーダを、備えている。
【００３０】
ＶＩＣＳ信号処理回路５０ｇは、光ビーコン送受信装置２０，電波ビーコン受信装置３０，及び、多重放送信号処理回路５０ｆから出力される電気信号に基づいてＶＩＣＳ情報を生成するための回路である。また、このＶＩＣＳ信号処理回路５０ｇは、周知のＶＩＣＳシステムが各車の旅行時間情報を蓄積したり渋滞情報を生成するために用いるＩＤ情報を生成し、光ビーコン送受信装置２０を通じて、路面上方の受発光装置へ出力する。
【００３１】
なお、ＶＩＣＳ情報は、１件につき３０文字以内の交通情報を示すテキストデータと、渋滞情報が示された簡易道路図を表示するためのイメージデータと、地図データ中の幾つかの階層に基づく地図に対して渋滞情報を重ね合わせて表現するためのレイヤデータとを、含んでいる。
【００３２】
入力制御回路５０ｈは、タッチパネル装置４０のタッチスクリーンを制御するための制御回路である。具体的には、この入力制御回路５０ｈは、そのタッチスクリーン上で押下された領域の位置と画面中に示されたボタンの位置とを照合して何れのボタンが押下されたかを検出し、押下されたボタンに対応する信号をＣＰＵ５０ａへ出力する。
【００３３】
グラフィック制御回路５０ｉは、タッチパネル装置４０の表示装置を制御するための制御回路であり、メモリやデジタルシグナルプロセッサやＲＧＢデコーダ等から構成されている。このグラフィック制御回路５０ｉは、メモリ内に画像データが入力されるとその画像データに数学的な演算処理を施した後、ＲＧＢコンポーネント信号に変換して表示装置に出力することにより、画像データに基づく画像をその表示装置に表示させる。
【００３４】
描画プロセッサ５０ｊは、地図や各種画面の画像の画像データを生成するための回路である。この描画プロセッサ５０ｊには、読出装置５０ｃ内の記憶媒体に格納されている地図データ中から設定縮尺に応じて抽出された幾つかの階層のデータが、入力される。また、この描画プロセッサ５０ｊには、位置検出処理回路５０ｅによって算出された位置情報及び時刻情報，ＶＩＣＳ信号処理回路５０ｇによって生成されたＶＩＣＳ情報，及び、ＣＰＵ５０ａから引き渡される各種画面のデータが、適宜入力される。
【００３５】
そして、この描画プロセッサ５０ｊは、入力された各データに基づいて、地図の画像の画像データや、地図上に各種画面が重ね合わされた画像の画像データを生成し、生成した画像データを、バスＢを経由させることなく、直接、グラフィック制御回路５０ｉへ出力する。
【００３６】
ＳＲＡＭ５０ｋは、電源が切断された際において必要なデータを保持しておくための記憶装置である。なお、電源切断時では、このＳＲＡＭ５０ｋには、ニッカド電池やリチウム電池やスーパーキャパシタやケミカルコンデンサ等のバックアップ用電源から電力が供給される。
【００３７】
ＲＯＭ５０ｌは、各種データや各種プログラムが格納されている記憶装置である。このＲＯＭ５０ｌは、本体５０の主要部品である基盤に備えられたソケットに対して着脱自在に装着されている。このため、このＲＯＭ５０ｌは、修正された各種データやバージョンアップされた各種プログラムが記録されたＲＯＭ５０ｌへ、交換することができる。このとき、このＲＯＭ５０ｌは、交換可能なコンピュータ可読媒体として機能する。
【００３８】
そして、このＲＯＭ５０ｌに格納されているプログラムには、オペレーションシステムプログラムの他、この本体５０全体を制御するための全体制御プログラムが、含まれている。この全体制御プログラムは、後述の推奨経路探索モジュールプログラムや、後述の経路表示制御モジュールプログラムや、本体５０が実行する処理に係る設定の変更を制御するための設定変更制御モジュールプログラム（図２及び図７乃至図９を用いて後述する）を、含んでいる。
【００３９】
以下、以上のように構成されるカーナビゲーションシステムにおいて実行される処理の内容について、説明する。
【００４０】
先ず、カーナビゲーションシステムが搭載された車輌のイグニッションキーが回されてアクセサリー電源用のスイッチが接続されると、他の電気機器とともに、カーナビゲーションシステムにも、主電源が投入される。
【００４１】
すると、ＲＯＭ５０ｌ内の全体制御プログラムが、ＣＰＵ５０ａによって読み込まれて起動され、全体制御処理が実行される。その後、位置検出処理回路５０ｅが、現在地の位置情報及び時刻情報を生成して描画プロセッサ５０ｊへ出力するようになり、描画プロセッサ５０ｊが、地図の画像の画像データを生成してグラフィック制御回路５０ｉへ出力するようになる。そして、タッチパネル装置４０には、現在地を示す指標が示された地図の画像が、表示される。
【００４２】
さらに、地図が表示されているタッチパネル装置４０において、タッチスクリーン上の所定の箇所が押下されると（或いは、タッチパネル装置４０の筐体やリモコンに備えられたメニューボタンが押下されると）、これをトリガーとして、設定変更制御モジュールプログラムが、ＣＰＵ５０ａによって読み込まれ、設定変更制御処理が実行される、図２は、この設定変更制御処理の内容を説明するためのフローチャートである。
【００４３】
設定変更制御処理の開始後、最初のステップＳ１０１では、ＣＰＵ５０ａは、地図上にメニュー画面を重ねて表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。このデータを受け取った描画プロセッサ５０ｊは、地図上にメニュー画面が重ねて表現されている画像の画像データを生成し、タッチパネル装置４０には、この画像が表示される。
【００４４】
なお、この描画プロセッサ５０ｊは、ＣＰＵ５０ａからの指示があるまで、地図上にメニュー画面を重ね合わせる処理を継続する。従って、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、メニュー画面が表示されることとなる。
【００４５】
図３は、地図上にメニュー画面７１が表現されている画像の一例を示す。図３に示されるように、メニュー画面７１には、３つのボタン７１ａ〜７１ｃが示されている。１つ目のボタン７１ａは、休憩地点の探索条件に関する初期設定を変更する際に押下するための休憩地点条件設定ボタンである。２つ目のボタン７１ｂは、現在地から目的地までの経路の探索を所望した際に押下するための経路探索ボタンである。３つ目のボタン７１ｃは、その他の設定（例えばどのタイプのＶＩＣＳ情報を表示させるかの設定）を変更する際に押下するための設定ボタンである。
【００４６】
ＣＰＵ５０ａは、このようなメニュー画面７１を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ１０２へ処理を進める。
【００４７】
ステップＳ１０２では、ＣＰＵ５０ａは、メニュー画面７１上の３つのボタン７１ａ〜７１ｃの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ１０３へ処理を進める。
【００４８】
ステップＳ１０３では、ＣＰＵ５０ａは、押下されたボタンが休憩地点条件設定ボタン７１ａであるか否かを、判別する。そして、押下されたボタンが休憩地点条件設定ボタン７１ａであった場合には、ＣＰＵ５０ａは、ステップＳ１１１へ処理を進める。
【００４９】
ステップＳ１１１では、ＣＰＵ５０ａは、地図上に休憩地点条件設定画面を重ねて表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。この結果、ステップＳ１０１の内容を説明した際に用いた理由と同様の理由に因り、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、休憩地点条件設定画面が表示される。
【００５０】
図４は、地図上に休憩地点条件設定画面７２が表現されている画像の一例を示す。図４に示されるように、休憩地点条件設定画面７２には、２個一組のラジオボタン７２ａ、７２ｂが、示されている。これらラジオボタン７２ａ，７２ｂは、現在地から目的地までの推奨経路とともに推奨休憩地として最適な休憩地点を探索するか否かを選択するためのボタンである。なお、一方のラジオボタン７２ａは、休憩地点を探索する機能を働かせる際に押下するためのボタンであり、他方のラジオボタン７２ｂは、その機能を働かせない際に押下するためのボタンである。
【００５１】
また、この休憩地点条件設定画面７２には、２つのテキストボックス７２ｃ，７２ｄが、示されている。何れのテキストボックス７２ｃ，７２ｄとも、休憩地点を探索する際の探索条件が入力されるテキストボックスであり、ラジオボタン７２ａが選択されているときのみ機能する。なお、一方のテキストボックス７２ｃは、休憩地点で休憩を取る際に許容できる最小限の休憩時間を入力するためのテキストボックスであり、他方のテキストボックス７２ｄは、後述の手順にて設定した到着希望時刻についての許容できる最小限の誤差を入力するためのテキストボックスである。
【００５２】
また、この休憩地点条件設定画面７２には、２個一組のラジオボタン７２ｅ，７２ｆが、示されている。これらラジオボタン７２ｅ，７２ｆは、休憩地点を探索するときの探索条件の一つとして連続運転距離か連続運転時間の何れかを選択するためのボタンであり、ラジオボタン７２ａが選択されているときのみ機能する。なお、一方のラジオボタン７２ｅは、探索条件の一つとして連続運転距離を用いる際に押下するためのボタンであり、他方のラジオボタン７２ｆは、探索条件の一つとして連続運転時間を用いる際に押下するためのボタンである。
【００５３】
また、この休憩地点条件設定画面７２には、２つのテキストボックス７２ｇ，７２ｈが、示されている。一方のテキストボックス７２ｇは、探索条件の一つとして用いられる連続運転距離について許容できる最大値を入力するためのテキストボックスであり、ラジオボタン７２ｅが選択されているときのみ機能する。他方のテキストボックス７２ｈは、探索条件の一つとして用いられる連続運転時間について許容できる最大値を入力するためのテキストボックスであり、ラジオボタン７２ｆが選択されているときのみ機能する。
【００５４】
さらに、この休憩地点条件設定画面７２には、２つのボタン７２ｉ，７２ｊが、示されている。一方のボタン７２ｉは、当該画面７２内の各ラジオボタン及び各テキストボックスへの入力が済んだ際に押下するための確定ボタンであり、他方のボタン７２ｊは、その入力を取り止めてメニュー画面７１へ戻る際に押下するためのキャンセルボタンである。
【００５５】
ＣＰＵ５０ａは、このような休憩地点条件設定画面７２を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ１１２へ処理を進める。
【００５６】
ステップＳ１１２では、ＣＰＵ５０ａは、休憩地点条件設定画面７２上の２つのボタン７２ｉ，７２ｊの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ１１３へ処理を進める。
【００５７】
ステップＳ１１３では、ＣＰＵ５０ａは、押下されたボタンが確定ボタン７２ｉであるか否かを、判別する。そして、押下されたボタンが確定ボタン７２ｉでなかった場合には、ＣＰＵ５０ａは、キャンセルボタン７２ｊが押下されたと判別して、ステップＳ１０１へ処理を戻す。一方、押下されたボタンが確定ボタン７２ｉであった場合には、ＣＰＵ５０ａは、ステップＳ１１４へ処理を進める。
【００５８】
ステップＳ１１４では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報を、更新する。すなわち、ＣＰＵ５０ａは、確定ボタン７２ｉが押下された時点で休憩地点条件設定画面７２内の各ラジオボタン及び各テキストボックスに入力されていた情報で、ワークテーブル内の休憩地点条件情報を更新する。
【００５９】
図５は、このワークテーブルを概念的に説明するためのデータ構造図である。図５に示されるように、このワークテーブルには、１つのレコードが格納されている。このレコードは、「休憩地点探索フラグ」，「最小休憩時間」，「到着時刻許容誤差」，「連続運転フラグ」，「連続運転最大距離」，及び、「連続運転最大時間」のフィールドを、含んでいる。
【００６０】
「休憩地点探索フラグ」フィールドには、１か０が格納されている。１は、休憩地点条件設定画面７２のラジオボタン７２ａが選択されたときを示し、０は、ラジオボタン７２ｂが選択されたときを示す。「最小休憩時間」フィールド及び「到着時刻許容誤差」フィールドには、テキストボックス７２ｃ，７２ｄに入力された数字が、格納されている。
【００６１】
「連続運転フラグ」フィールドにも、１か０が格納されている。１は、ラジオボタン７２ｅが選択されたときを示し、０は、ラジオボタン７２ｆが選択されたときを示す。「連続運転最大距離」フィールド及び「連続運転最大時間」フィールドには、テキストボックス７２ｇ，７２ｈに入力された数字が、格納されている。
【００６２】
ＣＰＵ５０ａは、このようなワークテーブル内の休憩地点条件情報を更新した後、ステップＳ１０１へ処理を戻し、メニュー画面７１をタッチパネル装置４０に表示させる。
【００６３】
一方、ステップＳ１０３において、押下されたボタンが休憩地点条件設定ボタン７１ａでなかった場合には、ＣＰＵ５０ａは、ステップＳ１０４へ処理を進める。
【００６４】
ステップＳ１０４では、ＣＰＵ５０ａは、押下されたボタンが経路探索ボタン７１ｂであるか否かを、判別する。そして、押下されたボタンが経路探索ボタン７１ｂでなかった場合には、ＣＰＵ５０ａは、押下されたボタンが設定ボタン７１ｃであると判別して、ステップＳ１０５へ処理を進める。
【００６５】
ステップＳ１０５では、ＣＰＵ５０ａは、その設定ボタン７１ｃに対応した処理を実行する。但し、ここで実行される処理については、本発明とは関係がないので説明を省略する。ＣＰＵ５０ａは、このような処理の実行後、ステップＳ１０１へ処理を戻す。なお、このステップＳ１０５において行われる処理としては、メニュー画面７１を消す処理であっても良い。この場合、ステップＳ１０５の実行後、ＣＰＵ５０ａは、設定変更制御処理を終了させることとなる。
【００６６】
一方、ステップＳ１０４において、押下されたボタンが経路探索ボタン７１ｂであった場合には、ＣＰＵ５０ａは、ステップＳ１２１へ処理を進める。
【００６７】
ステップＳ１２１では、ＣＰＵ５０ａは、地図上に探索条件設定画面を重ねて表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。この結果、ステップＳ１０１の内容を説明した際に用いた理由と同様の理由に因り、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、経路探索条件設定画面が表示される。
【００６８】
図６は、地図上に経路探索条件設定画面７３が表現されている画像の一例を示す。図６に示されるように、経路探索条件設定画面７３には、２つテキストボックス７３ａ，７３ｂが示されている。一方のテキストボックス７３ａには、操作者が向かう目的地に関する情報（例えば住所）が入力され、他方のテキストボックス７３ｂには、操作者が希望する到着時刻が入力される。
【００６９】
また、この経路探索条件設定画面７３には、２つのボタン７３ｃ，７３ｄが示されている。１つ目のボタン７３ｃは、上述した各テキストボックス７３ａ，７３ｂへの入力が済んだ際に押下するための探索開始ボタンであり、２つ目のボタン７３ｄは、その入力を取り止めてメニュー画面７１へ戻る際に押下するためのキャンセルボタンである。
【００７０】
ＣＰＵ５０ａは、このような経路探索条件設定画面７３を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ１２２へ処理を進める。
【００７１】
ステップＳ１２２では、ＣＰＵ５０ａは、経路探索条件設定画面７３上の２つのボタン７３ｃ，７３ｄの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ１２３へ処理を進める。
【００７２】
ステップＳ１２３では、ＣＰＵ５０ａは、押下されたボタンが探索開始ボタン７３ｃであるか否かを、判別する。そして、ＣＰＵ５０ａは、押下されたボタンが探索開始ボタン７３ｃでなかった場合には、ＣＰＵ５０ａは、キャンセルボタン７３ｄが押下されたと判別して、ステップＳ１０１へ処理を戻す。一方、押下されたボタンが探索開始ボタン７３ｃであった場合には、ＣＰＵ５０ａは、ステップＳ１２４へ処理を進める。
【００７３】
ステップＳ１２４では、ＣＰＵ５０ａは、探索開始ボタン７３ｃが押下された時点で経路探索条件設定画面７３のテキストボックス７３ｂに入力されていた到着希望時刻をＤＲＡＭ５０ｂに記憶する。また、ＣＰＵ５０ａは、読出装置５０ｃ内の記憶媒体に格納されている地点データを参照して、探索開始ボタン７３ｃが押下された時点で経路探索条件設定画面７３のテキストボックス７３ａに入力されていた目的地に関する情報（例えば住所や電話番号）に対応する位置情報を検索し、検出した位置情報をＤＲＡＭ５０ｂに記憶する。
【００７４】
ＣＰＵ５０ａは、このようにして目的地の位置情報と到着希望時刻とをＤＲＡＭ５０ｂに記憶した後、ステップＳ１２５へ処理を進める。
【００７５】
ステップＳ１２５では、ＣＰＵ５０ａは、探索処理を実行する。図７乃至図９は、探索処理の内容を説明するためのフローチャートである。
【００７６】
探索処理の開始後、最初のステップＳ２０１では、ＣＰＵ５０ａは、推奨経路探索モジュールプログラムを読み込んで、推奨経路探索処理を開始する。なお、この推奨経路探索処理は、周知の技術であるので、以下では、簡単に説明されている。
【００７７】
推奨経路探索処理の開始後、ＣＰＵ５０ａは、その時点の現在地の位置情報と目的地の位置情報とに基づいて、読出装置５０ｃ内の記憶媒体に格納されている地図データの中から、現在地と目的地との間に存在するノード及びリンクの位置情報及び距離情報と各リンクでの速度情報とを読み出す。また、ＣＰＵ５０ａは、ＶＩＣＳ情報中のレイヤデータから、各リンクに関連する渋滞情報を取得する。
【００７８】
そして、ＣＰＵ５０ａは、読み出した距離情報のそれぞれに対し、それに対応する速度情報と渋滞情報とに基づく重み付けをする。例えば、ＣＰＵ５０ａは、一般道や信号の多い道路や渋滞中の道路の距離を長くし、信号の少ない道路や高速道の距離を短くするように、重み付けする。その後、ＣＰＵ５０ａは、現在地から目的地に至るまでの間の採り得るリンクの組み合わせの中から、距離的に最短となる組み合わせを算出し、その組み合わせに係るノード及びリンクの位置情報及び距離情報を推奨経路情報として取得する。そして、ＣＰＵ５０ａは、推奨経路探索モジュールプログラムの実行を終了する。
【００７９】
ＣＰＵ５０ａは、このような最短経路探索処理を実行することにより、最短経路情報を取得した後、ステップＳ２０２へ処理を進める。
【００８０】
ステップＳ２０２では、ＣＰＵ５０ａは、ステップＳ２０１において取得した推奨経路情報に基づいて、現在地から目的地までの当該経路の実際の総距離（経路総距離）と、当該経路を車輌で移動した場合に予測される消費時間（予定消費時間）とを、算出し、ステップＳ２０３へ処理を進める。
【００８１】
ステップＳ２０３では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報を参照して、休憩地点探索フラグが０であるか１であるかを、判別する。そして、休憩地点探索フラグが０であった場合には、ＣＰＵ５０ａは、ステップＳ２０４へ処理を進める。
【００８２】
ステップＳ２０４では、ＣＰＵ５０ａは、地図上に経路案内開始通知画面を表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。すると、このデータを受け取った描画プロセッサ５０ｊは、地図上に経路案内開始通知画面が重ねて表示されている画像の画像データを生成し、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、経路案内開始通知画面が表示される。なお、この経路案内開始通知画面には、推奨経路と推奨休憩地とを地図上に表示して経路案内を開始する旨が、記述されている。ＣＰＵ５０ａは、このような経路案内開始通知画面を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ２０９へ処理を進める。
【００８３】
一方、ステップＳ２０３において、休憩地点探索フラグが１であった場合には、ＣＰＵ５０ａは、ステップＳ２０５へ処理を進める。
【００８４】
ステップＳ２０５では、ＣＰＵ５０ａは、到着希望時刻から現在時刻を差し引くことによって残余時間を算出し、ステップＳ２０６へ処理を進める。
【００８５】
ステップＳ２０６では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルから到着時刻許容誤差を読み出し、ステップＳ２０７へ処理を進める。
【００８６】
ステップＳ２０７では、ＣＰＵ５０ａは、残余時間と到着時刻許容誤差とを足し合わせて得られる時間よりも予定消費時間が少ないか否かを、判別する。そして、残余時間と到着時刻許容誤差とを足し合わせて得られる時間よりも予定消費時間が多かった場合には、ＣＰＵ５０ａは、ステップＳ２０８へ処理を進める。
【００８７】
ステップＳ２０８では、ＣＰＵ５０ａは、地図上に経路案内開始通知画面を表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。すると、このデータを受け取った描画プロセッサ５０ｊは、地図上に経路案内開始通知画面が重ねて表示されている画像の画像データを生成し、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、経路案内開始通知画面が表示される。なお、この経路案内開始通知画面には、休憩を取らない場合でも到着希望時刻には間に合わない旨と無休憩での到着予定時刻とが、記述されている。ＣＰＵ５０ａは、このような経路案内開始通知画面を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ２０９へ処理を進める。
【００８８】
ステップＳ２０９では、ＣＰＵ５０ａは、推奨経路情報のみを案内用情報としてＤＲＡＭ５０ｂに記憶し、その後、探索処理を終了して図２のステップＳ１２６へ処理を進める。
【００８９】
一方、ステップＳ２０７において、残余時間と到着時刻許容誤差とを足し合わせて得られる時間よりも予定消費時間が少なかった場合には、ＣＰＵ５０ａは、ステップＳ２１０へ処理を進める。
【００９０】
ステップＳ２１０では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報を参照して、連続運転フラグが１であるか０であるかを、判別する。そして、連続運転フラグが１であった場合には、ＣＰＵ５０ａは、ステップＳ２１１へ処理を進める。
【００９１】
ステップＳ２１１では、ＣＰＵ５０ａは、距離制限休憩設定処理サブルーチンを実行する。図１０は、この距離制限休憩設定処理サブルーチンの内容を説明するためのフローチャートである。
【００９２】
距離制限休憩設定処理の開始後、最初のステップＳ３０１では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルから連続運転最大距離を読み出し、ステップＳ３０２へ処理を進める。
【００９３】
ステップＳ３０２では、ＣＰＵ５０ａは、基準地点の位置情報として現在地の位置情報を一時的に設定し、ステップＳ３０３へ処理を進める。
【００９４】
ステップＳ３０３では、ＣＰＵ５０ａは、推奨経路情報によって特定される推奨経路に沿って基準地点から連続運転最大距離だけ移動したと想定したときに到着する地点を、検索し、ステップＳ３０４へ処理を進める。
【００９５】
ステップＳ３０４では、ＣＰＵ５０ａは、当該地点を検出できたか否かを、判別する。そして、当該地点を検出できた場合には、ＣＰＵ５０ａは、ステップＳ３０５へ処理を進める。
【００９６】
ステップＳ３０５では、ＣＰＵ５０ａは、基準地点から当該地点までの間に存する休憩地点のうち、当該地点に最も近い休憩地点の位置情報を、読出装置５０ｃ内の記憶媒体に格納されているベクタ地図データから読み出し、その後、ステップＳ３０６へ処理を進める。
【００９７】
ステップＳ３０６では、ＣＰＵ５０ａは、当該休憩地点の位置情報を推奨休憩地情報としてＤＲＡＭ５０ｂに記憶し、ステップＳ３０７へ処理を進める。
【００９８】
ステップＳ３０７では、ＣＰＵ５０ａは、基準地点の位置情報として当該休憩地点の位置情報を一時的に設定し、ステップＳ３０３へ処理を戻す。
【００９９】
ステップＳ３０３〜Ｓ３０７の処理ループの実行中、基準地点から連続運転最大距離だけ進んだ地点を推奨経路内から検出できなくなった場合には、ＣＰＵ５０ａは、ステップＳ３０４から処理を分岐させ、距離制限休憩設定処理を終了して図７のステップＳ２１３へ処理を進める。
【０１００】
一方、図７のステップＳ２１０において、連続運転フラグが０であった場合には、ＣＰＵ５０ａは、ステップＳ２１２へ処理を進める。
【０１０１】
ステップＳ２１２では、ＣＰＵ５０ａは、時間制限休憩設定処理サブルーチンを実行する。図１１は、この時間制限休憩設定処理サブルーチンの内容を説明するためのフローチャートである。
【０１０２】
時間制限休憩設定処理の開始後、最初のステップＳ４０１では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルから連続運転最大時間を読み出し、ステップＳ４０２へ処理を進める。
【０１０３】
ステップＳ４０２では、ＣＰＵ５０ａは、基準地点の位置情報として現在地の位置情報を一時的に設定し、ステップＳ４０３へ処理を進める。
【０１０４】
ステップＳ４０３では、ＣＰＵ５０ａは、推奨経路情報によって特定される推奨経路に沿って基準地点から連続運転最大時間だけ移動したと想定したときに到着する地点を、検索し、ステップＳ４０４へ処理を進める。
【０１０５】
ステップＳ４０４では、ＣＰＵ５０ａは、当該地点を検出できたか否かを、判別する。そして、当該地点を検出できた場合には、ＣＰＵ５０ａは、ステップＳ４０５へ処理を進める。
【０１０６】
ステップＳ４０５では、ＣＰＵ５０ａは、基準地点から当該地点までの間に存する休憩地点のうち、当該地点に最も近い休憩地点の位置情報を、読出装置５０ｃ内の記憶媒体に格納されているベクタ地図データから読み出し、その後、ステップＳ４０６へ処理を進める。
【０１０７】
ステップＳ４０６では、ＣＰＵ５０ａは、当該休憩地点の位置情報を推奨休憩地情報としてＤＲＡＭ５０ｂに記憶し、ステップＳ４０７へ処理を進める。
【０１０８】
ステップＳ４０７では、ＣＰＵ５０ａは、基準地点の位置情報として当該休憩地点の位置情報を一時的に設定し、ステップＳ４０３へ処理を戻す。
【０１０９】
ステップＳ４０３〜Ｓ４０７の処理ループの実行中、基準地点から連続運転最大時間だけ移動したと想定したときに到着する地点を推奨経路内から検出できなくなった場合には、ＣＰＵ５０ａは、ステップＳ４０４から処理を分岐させ、時間制限休憩設定処理を終了して図７のステップＳ２１３へ処理を進める。
【０１１０】
ステップＳ２１３では、ＣＰＵ５０ａは、残余時間から予定消費時間を差し引くことによって総休憩時間を算出し、ステップＳ２１４へ処理を進める。
【０１１１】
ステップＳ２１４では、ＣＰＵ５０ａは、推奨休憩地情報としてＤＲＡＭ５０ｂに位置情報が記憶された休憩地点の個数で総休憩時間を割ることにより、１回当たりの休憩時間を算出し、ステップＳ２１５へ処理を進める。
【０１１２】
ステップＳ２１５では、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルから最小休憩時間を読み出し、ステップＳ２１６へ処理を進める。
【０１１３】
ステップＳ２１６では、ＣＰＵ５０ａは、ステップＳ２１０において算出した１回当たりの休憩時間が最小休憩時間よりも大きいか否かを、判別する。そして、ＣＰＵ５０ａは、１回当たりの休憩時間が最小休憩時間よりも大きかった場合には、ステップＳ２３６へ処理を進め、１回当たりの休憩時間が最小休憩時間よりも小さかった場合には、ステップＳ２１７へ処理を進める。
【０１１４】
ステップＳ２１７では、ＣＰＵ５０ａは、残余時間と到着時刻許容誤差とを足した時間から予定消費時間を差し引くことによって許容総休憩時間を算出し、ステップＳ２１８へ処理を進める。
【０１１５】
ステップＳ２１８では、ＣＰＵ５０ａは、推奨休憩地情報としてＤＲＡＭ５０ｂに位置情報が記憶された休憩地点の個数で許容総休憩時間を割ることにより、１回当たりの休憩時間を算出し、ステップＳ２１９へ処理を進める。
【０１１６】
ステップＳ２１９では、ＣＰＵ５０ａは、ステップＳ２１８において算出した１回当たりの休憩時間が最小休憩時間よりも大きいか否かを、判別する。そして、１回当たりの休憩時間が最小休憩時間よりも小さかった場合には、ＣＰＵ５０ａは、ステップＳ２２０へ処理を進める。
【０１１７】
ステップＳ２２０では、ＣＰＵ５０ａは、ステップＳ２１４において算出した１回当たりの休憩時間を最小休憩時間から差し引くことにより、調整時間を算出し、ステップＳ２２１へ処理を進める。
【０１１８】
ステップＳ２２１では、ＣＰＵ５０ａは、地図上に再設定確認画面を表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。すると、このデータを受け取った描画プロセッサ５０ｊは、地図上に再設定確認画面が重ねて表示されている画像の画像データを生成し、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、再設定確認画面が表示される。
【０１１９】
図１２は、地図上に再設定確認画面７４が表現されている画像の一例を示す。図１２に示されるように、再設定確認画面７４には、各休憩地での休憩時間を最小限に抑えたとしても到着希望時刻には間に合わない旨と、上記調整時間だけ最小休憩時間を短縮すれば休憩を取りつつ到着希望時刻の許容範囲内に到着できる旨とが、記述されている。
【０１２０】
また、再設定確認画面７４には、２つのボタン７４ａ，７４ｂが、示されている。１つ目のボタン７４ａは、休憩地点の探索条件を変更することなく、推奨経路と推奨休憩地の案内を開始させる際に押下するための続行ボタンである。２つ目のボタン７４ｂは、休憩地点の探索条件を変更して再度休憩地点の探索を行う際に押下するための再設定ボタンである。
【０１２１】
ＣＰＵ５０ａは、このような再設定確認画面７４を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ２２２へ処理を進める。
【０１２２】
ステップＳ２２２では、ＣＰＵ５０ａは、再設定確認画面７４上の２つのボタン７４ａ，７４ｂの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ２２３へ処理を進める。
【０１２３】
ステップＳ２２３では、ＣＰＵ５０ａは、押下されたボタンが再設定ボタン７４ｂであるか否かを、判別する。そして、ＣＰＵ５０ａは、押下されたボタンが再設定ボタン７４ｂでなかった場合には、続行ボタン７４ａが押下されたと判別して、ステップＳ２３６へ処理を進める。一方、押下されたボタンが再設定ボタン７４ｂであった場合には、ＣＰＵ５０ａは、ステップＳ２２４へ処理を進める。
【０１２４】
ステップＳ２２４では、ＣＰＵ５０ａは、地図上に休憩地点条件再設定画面を表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。すると、このデータを受け取った描画プロセッサ５０ｊは、地図上に休憩地点条件再設定画面が重ねて表示されている画像の画像データを生成し、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、休憩地点条件再設定画面が表示される。
【０１２５】
なお、休憩地点条件再設定画面の内容は、図４に示された休憩地点条件設定画面７２の内容と全く同じであるので、その説明を省略する。また、この休憩地点条件再設定画面７２の各ラジオボタン及びテキストボックスには、ＳＲＡＭ５０ｋ内のワークテーブルから読み出された休憩地点条件情報（ＤＲＡＭ５０ｂ内に休憩地点条件仮情報（後述）がある場合には休憩地点条件仮情報）が、初期値として入力されている。ＣＰＵ５０ａは、このような休憩地点条件再設定画面７２を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ２２５へ処理を進める。
【０１２６】
ステップＳ２２５では、ＣＰＵ５０ａは、休憩地点条件再設定画面７２上の２つのボタン７２ｉ，７２ｊの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ２２６へ処理を進める。
【０１２７】
ステップＳ２２６では、ＣＰＵ５０ａは、押下されたボタンが確定ボタン７２ｉであるか否かを、判別する。そして、押下されたボタンが確定ボタン７２ｉでなかった場合には、ＣＰＵ５０ａは、キャンセルボタン７２ｊが押下されたと判別して、ステップＳ２２１へ処理を戻す。一方、押下されたボタンが確定ボタン７２ｉであった場合には、ＣＰＵ５０ａは、ステップＳ２２７へ処理を進める。
【０１２８】
ステップＳ２２７では、ＣＰＵ５０ａは、確定ボタン７２ｉが押下された時点で休憩地点条件再設定画面７２の各ラジオボタン及び各テキストボックスに入力されていた情報を、休憩地点条件仮情報として、ＤＲＡＭ５０ｂ内に一時的に記憶する。なお、このとき、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報を更新しない。ＣＰＵ５０ａは、このようにして休憩地点条件仮情報をＤＲＡＭ５０ｂに記憶した後、ステップＳ２０５へ処理を戻す。
【０１２９】
なお、この後のステップＳ２０５以降の処理では、休憩地点条件情報の代わりに、休憩地点条件仮情報が用いられる。このため、休憩地点を探索する際の条件を再設定するたびに、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報が更新されることがない。従って、推奨経路と推奨休憩地の案内開始までの手続を１回とすると、再設定された休憩地点条件仮情報は、その回の探索においてのみ使用され、次回の探索においては、初期設定された休憩地点条件情報が、再び使用されることとなる。
【０１３０】
一方、ステップＳ２１９において、１回当たりの休憩時間が最小休憩時間よりも大きかった場合には、ＣＰＵ５０ａは、ステップＳ２２８へ処理を進める。
【０１３１】
ステップＳ２２８では、ＣＰＵ５０ａは、最小休憩時間に休憩回数を乗じて得られる時間から残余時間を差し引くことにより、超過時間を算出し、ステップＳ２２９へ処理を進める。
【０１３２】
ステップＳ２２９では、ＣＰＵ５０ａは、地図上に確認画面を表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。すると、このデータを受け取った描画プロセッサ５０ｊは、地図上に確認画面が重ねて表示されている画像の画像データを生成し、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、確認画面が表示される。
【０１３３】
図１３は、地図上に確認画面７５が表現されている画像の一例を示す。図１３に示されるように、確認画面７５には、各休憩地点で最小限の休憩を取ると上記超過時間だけ到着希望時刻から遅れて目的地に到着する旨が、記述されている。
【０１３４】
また、確認画面７５には、２つのボタン７５ａ，７５ｂが、示されている。１つ目のボタン７５ａは、休憩地点の探索条件を変更することなく、推奨経路と推奨休憩地の案内を開始させる際に押下するための続行ボタンである。２つ目のボタン７５ｂは、休憩地点の探索条件を変更して再度休憩地点の探索を行う際に押下するための再設定ボタンである。
【０１３５】
ＣＰＵ５０ａは、このような確認画面７５を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ２３０へ処理を進める。
【０１３６】
ステップＳ２３０では、ＣＰＵ５０ａは、確認画面７５上の２つのボタン７５ａ，７５ｂの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ２３１へ処理を進める。
【０１３７】
ステップＳ２３１では、ＣＰＵ５０ａは、押下されたボタンが再設定ボタン７５ｂであるか否かを、判別する。そして、ＣＰＵ５０ａは、押下されたボタンが再設定ボタン７５ｂでなかった場合には、続行ボタン７５ａが押下されたと判別して、ステップＳ２３６へ処理を進める。一方、押下されたボタンが再設定ボタン７５ｂであった場合には、ＣＰＵ５０ａは、ステップＳ２３２へ処理を進める。
【０１３８】
ステップＳ２３２では、ＣＰＵ５０ａは、地図上に休憩地点条件再設定画面を表現するためのデータを、描画プロセッサ５０ｊへ送り渡す。すると、このデータを受け取った描画プロセッサ５０ｊは、地図上に休憩地点条件再設定画面が重ねて表示されている画像の画像データを生成し、タッチパネル装置４０には、車輌の移動に伴って変化する地図とともに、休憩地点条件再設定画面が表示される。
【０１３９】
なお、休憩地点条件再設定画面の内容は、図４に示された休憩地点条件設定画面７２の内容と全く同じであるので、その説明を省略する。また、この休憩地点条件再設定画面７２の各ラジオボタン及びテキストボックスには、ＳＲＡＭ５０ｋ内のワークテーブルから読み出された休憩地点条件情報（ＤＲＡＭ５０ｂ内に休憩地点条件仮情報（後述）がある場合には休憩地点条件仮情報）が、初期値として入力されている。ＣＰＵ５０ａは、このような休憩地点条件再設定画面７２を地図上に表現するためのデータを、描画プロセッサ５０ｊに送り渡した後、ステップＳ２３３へ処理を進める。
【０１４０】
ステップＳ２３３では、ＣＰＵ５０ａは、休憩地点条件再設定画面７２上の２つのボタン７２ｉ，７２ｊの何れか１つが押下されるまで、待機する。そして、何れかのボタンが押下された場合には、ＣＰＵ５０ａは、ステップＳ２３４へ処理を進める。
【０１４１】
ステップＳ２３４では、ＣＰＵ５０ａは、押下されたボタンが確定ボタン７２ｉであるか否かを、判別する。そして、押下されたボタンが確定ボタン７２ｉでなかった場合には、ＣＰＵ５０ａは、キャンセルボタン７２ｊが押下されたと判別して、ステップＳ２２９へ処理を戻す。一方、押下されたボタンが確定ボタン７２ｉであった場合には、ＣＰＵ５０ａは、ステップＳ２３５へ処理を進める。
【０１４２】
ステップＳ２３５では、ＣＰＵ５０ａは、確定ボタン７２ｉが押下された時点で休憩地点条件再設定画面７２の各ラジオボタン及び各テキストボックスに入力されていた情報を、休憩地点条件仮情報として、ＤＲＡＭ５０ｂ内に一時的に記憶する。なお、このとき、ＣＰＵ５０ａは、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報を更新しない。ＣＰＵ５０ａは、このようにして休憩地点条件仮情報をＤＲＡＭ５０ｂに記憶した後、ステップＳ２０５へ処理を戻す。
【０１４３】
なお、この後のステップＳ２０５以降の処理では、ステップＳ２２７の場合と同様に、休憩地点条件情報の代わりに、休憩地点条件仮情報が用いられる。従って、休憩地点を探索する際の条件を再設定するたびに、ＳＲＡＭ５０ｋ内のワークテーブルに格納されている休憩地点条件情報が更新されることがなく、初期設定が維持される。
【０１４４】
ステップＳ２３６では、ＣＰＵ５０ａは、推奨経路情報と推奨休憩地情報とを案内用情報としてＤＲＡＭ５０ｂに記憶し、その後、探索処理を終了して図２のステップＳ１２６へ処理を進める。
【０１４５】
ステップＳ１２６では、ＣＰＵ５０ａは、経路表示制御モジュールプログラムを読み込んで、経路表示制御処理を開始する。この経路表示制御処理では、ＣＰＵ５０ａは、現在地が目的地と一致するまで（或いは目的地が変更されるまで）、以下に説明するような処理を継続的に実行する。
【０１４６】
すなわち、ＣＰＵ５０ａは、ＤＲＡＭ５０ｂ内に記憶されている案内用情報と、時々刻々と変化する現在値の位置情報とに基づいて、地図上に推奨経路と推奨休憩地とを表現するためのデータを順次生成するとともに、順次生成した当該データを描画プロセッサ５０ｊに送り渡す。
【０１４７】
このような経路表示制御処理が実行されることにより、タッチパネル装置４０には、車輌の移動に伴って変化する地図が表示されるとともに、この地図上には、推奨経路が示されることとなり、さらに、案内用情報に推奨休憩地情報が含まれている場合には、この地図上には、推奨経路とともに推奨休憩地が、示されることとなる。
【０１４８】
上述したような設定変更制御処理を含む全体制御処理が本体５０において実行されるので、本実施形態のカーナビゲーションシステムは、以下に説明するように作用する。
【０１４９】
すなわち、本実施形態のカーナビゲーションシステムは、休憩地点条件設定画面７２のラジオボタン７２ｂが選択された設定のときに（Ｓ１０３，Ｓ１１１〜Ｓ１１４）、メニュー画面７１の経路探索ボタン７１ｂが押下されると（Ｓ１０４，Ｓ１２１〜Ｓ１２３）、推奨休憩地として最適な休憩地点を探索することなく、通常のカーナビゲーションシステムのように、推奨経路だけを探索し、タッチパネル装置４０に表示中の地図上にその推奨経路だけを示す処理を実行する（Ｓ１２５，Ｓ２０３，Ｓ２０４，Ｓ２０９，Ｓ１２６）。従って、操作者は、本実施形態のカーナビゲーションシステムを、従来のカーナビゲーションシステムと同様に、推奨経路だけを地図上に示す経路提案装置として、用いることができる。
【０１５０】
また、本実施形態のカーナビゲーションシステムは、休憩地点条件設定画面７２のラジオボタン７２ａが選択された設定のときに（Ｓ１０３，Ｓ１１１〜Ｓ１１４）、メニュー画面７１の経路探索ボタン７１ｂが押下されると（Ｓ１０４，Ｓ１２１〜Ｓ１２３）、推奨経路とともに推奨休憩地として最適な休憩地点を探索する（Ｓ１２５）。
【０１５１】
そして、休憩地点の探索時に、予定消費時間と到着時刻許容誤差とを足し合わせて得られる時間が残余時間よりも多かったときには、本実施形態のカーナビゲーションシステムは、休憩を取らずとも到着希望時刻に間に合わない旨をタッチパネル装置４０に表示してから、地図上に推奨経路だけを示す処理を実行する（Ｓ２０１〜Ｓ２０３，Ｓ２０５〜Ｓ２０９，Ｓ１２６）。従って、操作者は、指定した到着希望時刻には間に合わないことを知ることができる。
【０１５２】
逆に、休憩地点の探索時に、予定消費時間と到着時刻許容誤差とを足し合わせて得られる時間が残余時間よりも少なかったときには、本実施形態のカーナビゲーションシステムは、１回の休憩で取り得る休憩時間が、設定されている最小休憩時間よりも多いか少ないかを判別する（Ｓ２０１〜Ｓ２０３，Ｓ２０５〜Ｓ２０７，Ｓ２１０〜Ｓ２１６）。
【０１５３】
そして、１回の休憩時間が最小休憩時間よりも多かったときには、本実施形態のカーナビゲーションシステムは、推奨経路と推奨休憩地とを地図上に表示して経路案内を開始する旨を、タッチパネル装置４０に表示する（Ｓ２１６；ＹＥＳ，Ｓ２３６，Ｓ１２６）。従って、操作者は、タッチパネル装置４０に表示される推奨経路に従って車輌を運転することができるとともに、タッチパネル装置４０に表示される推奨休憩地において十分に休憩を取りつつも、指定した到着希望時刻に間に合うように運転することができる。
【０１５４】
逆に、１回の休憩時間が最小休憩時間よりも少なかったときには、本実施形態のカーナビゲーションシステムは、最小限の休憩を各休憩地点で取った場合に許容誤差の範囲内で到着できるか否かを判別する（Ｓ２１６；ＮＯ，Ｓ２１７〜Ｓ２１９）。
【０１５５】
そして、最小限の休憩を各休憩地点で取った場合に許容誤差の範囲内で到着できないときには、本実施形態のカーナビゲーションシステムは、各休憩地点で取る休憩時間を最小限に抑えても、指定された到着希望時刻には間に合わない旨と、休憩地点条件を再設定して再探索するか案内を強引に開始するかを選択するための手段とを、タッチパネル装置４０に表示する（Ｓ１１９；ＮＯ，Ｓ２２０，Ｓ２２１）。従って、操作者は、休憩を取ることによって到着希望時刻に間に合わなくても良いと判断した場合には、経路案内の開始を選択すれば、指定した到着希望時刻の許容誤差の範囲外ではあるものの推奨経路内に休憩地点を設定することができ（Ｓ２２２，Ｓ２２３；ＮＯ）、逆に、到着希望時刻に間に合わせつつ休憩を取りたいと判断した場合には、休憩地点の探索条件を変えて再度探索を行うことができる（Ｓ２２３；ＹＥＳ，Ｓ２２４〜Ｓ２２７）。
【０１５６】
逆に、最小限の休憩を各休憩地点で取った場合に許容誤差の範囲内で到着できるときには、本実施形態のカーナビゲーションシステムは、推奨経路と推奨休憩地の案内を開始するか休憩地点条件を再設定して再探索するかを選択するための手段を、タッチパネル装置４０に表示する（Ｓ１１９；ＹＥＳ，Ｓ２２８，Ｓ２２９）。従って、操作者は、指定した到着希望時刻についての許容誤差の範囲内で推奨経路に休憩地点を設定することができ（Ｓ２３０，Ｓ２３１；ＮＯ）、許容誤差の範囲内では無くもっと早く到着したい場合や到着希望時刻に許容誤差を持たせた割に休憩の取り方がきついと判断した場合には、休憩地点の探索条件を変えて再度探索を行うことができる（Ｓ２３１；ＹＥＳ，Ｓ２３２〜Ｓ２３５）。
【０１５７】
ところで、本実施形態のカーナビゲーションシステムでは、休憩地点の探索条件の一つとして、連続運転時間か連続運転距離の何れか１つが選択されるようになっていた（図４のラジオボタン７２ｅ，７２ｆと、図７のステップＳ２１０とを参照）が、これに限定されるものではない。例えば、連続運転時間と連続運転距離とを操作者に選択させるのではなく、所定のロジックによって算出される連続運転時間と連続運転距離との妥協点を探索条件として、休憩地点を探索するようになっていても良い。
【０１５８】
また、本実施形態のカーナビゲーションシステムでは、一般道や信号の多い道路や渋滞中の道路の距離を長くし、信号の少ない道路や高速道の距離を短くするような重み付けをすることによって、距離的に最短のリンクの組み合わせを推奨経路として算出していたが、そうでなくても良い。例えば、各リンクに重み付けした後に、各リンクを運転したと想定した場合に掛かる運転時間を算出し、全体の運転時間が最も短くなるリンクの組み合わせを推奨経路として算出しても良い。
【０１５９】
（付記１）
各地の道路上に定義された複数のノードの位置情報と道路に沿って各ノードを繋ぐリンクの距離情報と各地の休憩地点の位置情報とを記憶した記憶部，
入力される信号に基づいて現在地を特定する現在地特定部，
目的地と到着時刻とを指定する入力を受け付ける入力部，
指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶部から読み出し、読み出した位置情報と距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する経路特定部，
特定した前記推奨経路を連続移動したと想定した場合に掛かる予定消費時間が現在時刻から前記到着時刻までの残余時間よりも少ないか否かを判別する判別部，
前記予定消費時間が前記残余時間よりも少ない場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶部から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩地点の中から、所定距離毎に１つの休憩地点を推奨休憩地として特定する休憩地特定部，及び、
前記推奨経路と前記推奨休憩地とが表現された地図の画像を表示する表示部
を備えることを特徴とする経路提案装置。
【０１６０】
（付記２）
前記所定距離は、一定時間連続移動したと想定した場合の移動距離である
ことを特徴とする付記１記載の経路提案装置。
【０１６１】
（付記３）
前記所定距離は、単位距離である
ことを特徴とする付記１記載の経路提案装置。
【０１６２】
（付記４）
前記各ノードでの渋滞量に関する渋滞情報を取得する渋滞情報取得部を、更に備え、
前記経路特定部は、指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶部から読み出し、読み出した距離情報のそれぞれに対し、それに対応する渋滞情報に基づく重み付けをした後、読み出した位置情報と重み付けした距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する
ことを特徴とする付記１記載の経路提案装置。
【０１６３】
（付記５）
前記渋滞情報は、ＶＩＣＳ情報に含まれる渋滞情報である
ことを特徴とする付記４記載の経路提案装置。
【０１６４】
（付記６）
前記記憶部は、前記各リンク上での法定速度を示す速度情報を、更に記憶し、
前記経路特定部は、指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とその速度情報とを前記記憶部から読み出し、読み出した距離情報のそれぞれに対し、それに対応する速度情報に基づく重み付けをした後、読み出した位置情報と重み付けした距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する
ことを特徴とする付記１記載の経路提案装置。
【０１６５】
（付記７）
前記記憶部は、前記入力部において受け付けられる到着時刻について許容される誤差を、更に記憶し、
前記休憩地特定部は、前記許容誤差と前記予定消費時間とを足し合わせて得られる時間よりも残余時間が多い場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶部から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩地点の中から、所定距離毎に１つの休憩地点を推奨休憩地として特定する
ことを特徴とする付記１記載の経路提案装置。
【０１６６】
（付記８）
前記記憶部は、１回の休憩に取る休憩時間について許容される最小時間を、更に記憶し、
前記予定消費時間と前記許容誤差とを足し合わせて得られる時間を、前記休憩地特定部において特定された休憩地点の個数で割ることにより、１回あたりの休憩時間を算出する休憩時間算出部と、
前記休憩時間算出部によって算出された１回当たりの休憩時間が前記記憶部内の最小時間に満たない場合には、前記記憶部内の前記最小時間を変更するための設定変更手段を提供する設定変更部とを、更に備える
ことを特徴とする付記１記載の経路提案装置。
【０１６７】
（付記９）
コンピュータを、
各地の道路上に定義された複数のノードの位置情報と道路に沿って各ノードを繋ぐリンクの距離情報と各地の休憩地点の位置情報とを記憶装置に記憶する記憶手段，
インターフェース装置を通じて入力される信号に基づいて現在地を特定する現在地特定手段，
目的地と到着時刻とを入力装置を通じて操作者に指定させる指定手段，
指定された前記目的地と前記現在地との間に存在するノードの位置情報とリンクの距離情報とを前記記憶装置から読み出し、読み出した位置情報と距離情報とに基づいて、前記現在地から前記目的地に至るまでの間の採り得るリンクの組み合わせの中から、全体の距離又は運転時間が最短となるリンクの組み合わせを推奨経路として特定する経路特定手段，
特定した前記推奨経路を連続移動したと想定した場合に掛かる予定消費時間が現在時刻から前記到着時刻までの残余時間よりも少ないか否かを判別する判別手段，
前記予定消費時間が前記残余時間よりも少ない場合にのみ、前記推奨経路上に存在する休憩地点の位置情報を前記記憶装置から読み出し、読み出した位置情報に基づいて、前記推奨経路上に存在する休憩施設の中から、単位距離毎に１つの休憩地点を推奨休憩地として特定する休憩施設特定手段，及び、
前記推奨経路と前記推奨休憩地とが表現された地図の画像を表示装置に表示する表示手段
として機能させる
ことを特徴とする経路提案プログラム。
【０１６８】
【発明の効果】
以上に説明したように、本発明によれば、定められた到着時刻に遅れない範囲でできるだけ推奨経路内に休憩地点を設定することができる。
【図面の簡単な説明】
【図１】本発明の実施形態であるカーナビゲーションシステムを概略的に示す構成図
【図２】設定変更制御処理の内容を説明するためのフローチャート
【図３】地図上に表現されるメニュー画面の一例を示す説明図
【図４】地図上に表現される休憩地点条件設定画面の一例を示す説明図
【図５】ワークテーブルを概念的に説明するためのデータ構造図
【図６】地図上に表現される経路探索条件設定画面の一例を示す説明図
【図７】探索処理の内容を説明するためのフローチャート
【図８】探索処理の内容を説明するためのフローチャート
【図９】探索処理の内容を説明するためのフローチャート
【図１０】距離制限休憩設定処理の内容を説明するためのフローチャート
【図１１】時間制限休憩設定処理の内容を説明するためのフローチャート
【図１２】地図上に表現される再設定確認画面の一例を示す説明図
【図１３】地図上に表現される確認画面の一例を示す説明図
【符号の説明】
１０    ＧＰＳ電波受信装置
２０    光ビーコン送受信装置
３０    電波ビーコン受信装置
４０    タッチパネル装置
５０    本体
５０ａ  ＣＰＵ
５０ｂ  ＤＲＡＭ
５０ｃ  読出装置
５０ｄ  ジャイロセンサ
５０ｅ  位置検出処理回路
５０ｆ  多重放送信号処理回路
５０ｇ  ＶＩＣＳ信号処理回路
５０ｈ  入力制御回路
５０ｉ  グラフィック制御回路
５０ｊ  描画プロセッサ
５０ｋ  ＳＲＡＭ
５０ｌ  ＲＯＭ
５１    設定変更制御プログラム
６０    車速センサ
【図１】
2005055223.tif 000003
【図２】
2005055223.tif 000004
【図３】
2005055223.tif 000005
【図４】
2005055223.tif 000006
【図５】
2005055223.tif 000007
【図６】
2005055223.tif 000008
【図７】
2005055223.tif 000009
【図８】
2005055223.tif 000010
【図９】
2005055223.tif 000011
【図１０】
2005055223.tif 000012
【図１１】
2005055223.tif 000013
【図１２】
2005055223.tif 000014
【図１３】
2005055223.tif 000015