ナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法
【課題】電子ペンと印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定すること。
【解決手段】ナビゲーションシステム１の携帯入力装置４は、案内する複数の地点および各地点の順位を指定するために印刷物５の紙面を読み取る。緯度経度生成手段１３４は、携帯入力装置４により指定された各地点の、当該ナビゲーションシステム１で利用可能な緯度経度データ１１１を生成する。順位生成手段は、電子ペン４により指定された順位の順位データ１１２を、各地点の緯度経度データ１１１に対応付ける。案内経路探索手段１３２は、順位データ１１２による順位の下で、複数の緯度経度データ１１１による複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する。
【解決手段】ナビゲーションシステム１の携帯入力装置４は、案内する複数の地点および各地点の順位を指定するために印刷物５の紙面を読み取る。緯度経度生成手段１３４は、携帯入力装置４により指定された各地点の、当該ナビゲーションシステム１で利用可能な緯度経度データ１１１を生成する。順位生成手段は、電子ペン４により指定された順位の順位データ１１２を、各地点の緯度経度データ１１１に対応付ける。案内経路探索手段１３２は、順位データ１１２による順位の下で、複数の緯度経度データ１１１による複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法に関する。
【背景技術】
【０００２】
特許文献１は、ナビゲーションシステムを開示する。このナビゲーションシステムでは、電子ペンにより地図シートをなぞった軌跡の位置情報データを生成する。経路誘導装置は、位置情報により示される位置を目的地とする経路を探索し、表示する。
【０００３】
特許文献２は、複数のマークを備えた符号化パターンを有する製品と、このマークを光学的に読み取る装置と、を開示する。
【０００４】
【特許文献１】特開２００３−２８７４３２号公報（段落００５０〜００５５など）
【特許文献２】特表２００３−５１１７６１号公報（特許請求の範囲、図４など）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のナビゲーションシステムでは、経路案内のための目的地は、そのタッチパネルや入力スイッチが操作されて選択される。目的地が選択されると、ナビゲーションシステムは、たとえば現在位置から目的地までの経路を探索し、案内する。
【０００６】
特許文献１は、このような従来の目的地の入力方式に替えて、地図シートを電子ペンによりなぞることで、目的地を選択する方式を開示する。また、特許文献２は、そのような目的に利用可能な地図シートの符号化パターンと、それを読み取る装置とを開示する。
【０００７】
しかしながら、特許文献１のナビゲーションシステムは、目的地という１つの地点しか選択できない。特許文献１のナビゲーションシステムは、複数の地点を巡る案内経路を探索することはできない。
【０００８】
本発明は、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができるナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を得ることを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係るナビゲーションシステムは、案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取る携帯入力装置と、携帯入力装置がその印刷物の紙面の読み取りにより生成するデータを用いて、携帯入力装置により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、携帯入力装置がその印刷物の紙面の読み取りにより生成するデータを用いて、携帯入力装置により指定された順位の順位データを、各地点の緯度経度データに対応付ける順位生成手段と、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、を有するものである。
【００１０】
本発明に係る他のナビゲーションシステムは、複数の座標パターンが印刷された印刷物の紙面を読み取った軌跡を示す複数の読取座標データおよび各読取座標データに対応付けられる複数の読取時刻データを有する読取データを生成する携帯入力装置と、読取データ中の複数の読取時刻データにより判断される所定の時間区切り毎に、複数の読取座標データから座標の代表値を特定し、その座標の代表値での紙面での座標に予め対応付けられている地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、少なくとも所定の時間区切り毎での各区間中の複数の読取座標データによる筆跡が、目的地を含む複数の経由地での経由順あるいは経由地候補としての優先順位を指定するための所定の筆跡のマッチングパターンとマッチングする場合、そのマッチングしたマッチングパターンに予め対応付けられた順位データを、各地点の緯度経度データに対応付ける順位生成手段と、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、を有するものである。
【００１１】
本発明に係る他のナビゲーションシステムは、上述した発明の構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段は、読取データ中の複数の読取座標データを、所定の離間時間以上の時間間隔で離れる読取座標データを単位として、複数の地点毎データに区切り、各地点毎データ中の複数の読取座標データの全部あるいは一部を用いて座標の代表値を特定する。
【００１２】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段は、地点毎データ中の複数の読取座標データによる座標の代表値、各地点毎データ中における最初の筆跡の区切りとなる読取座標データまでの複数の読取座標データによる座標の代表値、あるいは順位生成手段により所定の筆跡パターンとのマッチングに利用された読取座標データ以外の読取座標データによる座標の代表値を特定する。
【００１３】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、順位生成手段は、少なくとも数字あるいは優先度を示すために使われている文字を含む所定のマッチングパターンとの間で、筆跡のマッチングを判断する。
【００１４】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、案内経路探索手段は、順位データが対応付けられていない各地点の緯度経度データは、最低の順位あるいは最高の順位であるものとして、経路を探索する。
【００１５】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段、順位生成手段および案内経路探索手段は、ナビゲーション本体に設けられる。また、携帯入力装置は、ナビゲーション本体と通信ケーブルにより接続され、あるいは、ナビゲーション本体と無線通信することで、印刷物を読み取って生成した読取データを緯度経度生成手段および順位生成手段へ送信する。
【００１６】
本発明に係る複数の地点を巡る案内経路の探索方法は、案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取るステップと、印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成するステップと、印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された順位の順位データを、各地点の緯度経度データに対応付けるステップと、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認するステップと、を有するもである。
【発明の効果】
【００１７】
本発明では、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態に係るナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を、図面に基づいて説明する。ナビゲーションシステムは、車両の一種である自動車に設置されて、自動車の道路案内に用いられるカーナビゲーションシステムを例に説明する。複数の地点を巡る案内経路の探索方法は、カーナビゲーションシステムの動作の一部として説明する。
【００１９】
図１は、本発明の実施の形態に係るカーナビゲーションシステム１を示す構成図である。カーナビゲーションシステム１は、自動車に設置されるナビゲーション装置としてのナビゲーション本体２と、ナビゲーション本体２とＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ケーブル３により接続可能な、携帯入力装置としての電子ペン４と、印刷物としての地図帳５と、
地図帳５と共に提供されるＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６と、を有する。ＵＳＢケーブル３は、通信ケーブルの一種である。
【００２０】
図２は、図１中の地図帳５中の１ページを示す図である。地図帳５は、電子ペン４で読取可能な座標パターンが印刷された専用シートを製本したものである。図３は、図２の地図帳５の専用シートの部分断面図である。
【００２１】
地図帳５の各ページは、図３に示すように、シート１１の紙面に、赤外線を吸収するインクと、赤外線を透過するインクとが印刷されたものである。シート１１には、まず、赤外線を吸収するインクが印刷され、その上に、赤外線を透過するインクにより地図などの情報が印刷される。
【００２２】
地図帳５のページには、赤外線を吸収するインクにより、複数の座標パターン１３が印刷される。座標パターン１３は、電子ペン４により読み取り可能な解像度のパターンであり、６×６個のドット１２により構成されている。
【００２３】
図４は、シート１１に対する複数の座標パターン１３の印刷状態の一例を示す説明図である。図４において、複数の座標パターン１３を構成する複数のドット１２は、略０．３ミリメートル間隔で、縦横に配列されている。そして、１つの座標パターン１３は、６×６個のドット１２により構成される。座標パターン１３内におけるその複数のドット１２の配置は、少なくともその紙面中の複数の座標パターン１３において互いが区別できるように、座標パターン１３毎に互いに異なる。具体的にはたとえば、各ドット１２は、図４中の所定の一定間隔毎の縦基準線と横基準線との交点の位置を基準として、上下左右のいずれか１つの方向（すなわち、４つの方向の中の１つの方向）へ少しずれた位置に印刷される。そして、各座標パターン１３における６×６個の合計３６個のドット１２のずれ方向の組合せは、複数の座標パターン１３の中で唯一なものとすることができる。複数のドット１２の中から６×６個のドット１２を選んだとき、その３６個のドット１２のずれ方向の組合せは、他のすべての３６個のドット１２によるずれ方向の組合せと異なるものとすることができる。この複数の座標パターン１３の中で唯一となる３６個のドット１２のずれ方向の組合せにより、各座標パターン１３には、ユニークな座標値を対応付けることができる。なお、６×６個のドット１２で構成される複数の座標パターン１３は、たとえば１つの地図帳５において互いに異なるものであってもよい。
【００２４】
複数の座標パターン１３は、図２において複数の点で表すように、紙面の略全面に印刷される。複数の座標パターン１３は、図２の地図帳５のページ中の、電子ペン用マーク２２，２３と重なる領域以外の紙面の全面に印刷される。複数の座標パターン１３は、地図画像２１に重ねて印刷される。
【００２５】
シート１１の略全面に印刷される複数の座標パターン１３は、それぞれのユニークなドット１２の配列に基づいて、電子ペン４により互いに異なる座標値の座標データへ変換される。地図画像２１と重ねて印刷される複数の座標パターン１３は、紙面上の位置に応じて互いに異なるものとなる。複数の座標パターン１３は、たとえば紙面の左上隅を基準（０，０）とする、Ｘ，Ｙの二次元の座標データへ変換される。図２の紙面では、紙面の横方向がＸ軸であり、紙面の縦方向がＹ軸である。
【００２６】
なお、複数の座標パターン１３は、たとえば１冊の地図帳５のすべてのページを１つの大きな紙面上に並べたと仮定した状態において、その大きな紙面の左上隅を基準（０，０）とする、Ｘ，Ｙの二次元の座標データへ変換されるものであってもよい。この変形例の場合、二次元の座標データにより、ページ内の読取位置のみならず、地図帳５中のページも特定することが可能である。
【００２７】
地図帳５の各ページには、図２に示すように、赤外線を吸収するインクの上に、赤外線を透過するインクにより、自動車が通行可能な複数の道路を含む四角形の地図画像２１や、各種の長方形のマーク２２，２３とが印刷される。地図画像２１および複数の電子ペン用マーク２２，２３は、シート１１の別々の領域に、互いに重ることがないように領域を分けて印刷される。
【００２８】
赤外線を透過するインクによりシート１１に形成される電子ペン用マーク２２，２３は、電子ペン４を制御するためのものである。電子ペン用マーク２２，２３には、たとえばリセットマーク２２、決定マーク２３などがある。なお、シート１１には、電子ペン用マーク２２，２３の他にも、たとえば、目的地設定マーク、ランドマーク取得マークなどの、電子ペン４により読み取った座標パターン１３の利用を制御するためのコマンドマークなどを印刷してもよい。
【００２９】
図５は、図１中の電子ペン４の構成を示すブロック図である。電子ペン４は、ボールペン軸３１、筆圧センサ３２、赤外線ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）３３、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｍｅｔａｌ Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）センサ３４、ＵＳＢケーブル３が接続されるＵＳＢＩ／Ｆ（ＵＳＢインタフェース）３５、時刻情報を生成するタイマ３６、不揮発性メモリ３７、マイクロコンピュータ３８などを有する。電子ペン４は、図１に示すように、細長い棒形状のハウジング３９を有する。
【００３０】
なお、電子ペン４や後述するナビゲーション本体２は、ＵＳＢＩ／Ｆ３５の代わりに、たとえばブルートゥースなどの無線通信Ｉ／Ｆを備えるものであってもよい。また、タイマ３６は、電子ペン４がたとえばリセットされてからの経過時間などを時刻として計測するものであってもよい。不揮発性メモリ３７は、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）などで構成されていればよい。
【００３１】
ボールペン軸３１は、この細長い棒形状のハウジング３９の一端部に、突出して配設される。筆圧センサ３２は、ボールペン軸３１に作用する筆圧を検出する。筆圧センサ３２は、検出した筆圧値をマイクロコンピュータ３８へ出力する。
【００３２】
赤外線ＬＥＤ３３およびＣＭＯＳセンサ３４は、ハウジング３９の一端部において、ボールペン軸３１の配設位置の周囲に配設される。赤外線ＬＥＤ３３は、ボールペン軸３１の先端が紙面に触れるとき、その接触部位およびその周囲の部位へ赤外線を照射する。ＣＭＯＳセンサ３４は、紙面のその接触部位およびその周囲の部位により反射される赤外線を受光する。ＣＭＯＳセンサ３４は、受光した赤外線の強度分布データを、マイクロコンピュータ３８へ出力する。
【００３３】
マイクロコンピュータ３８は、図示外のメモリ、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、入出力ポートなどを有する。入出力ポートには、筆圧センサ３２、赤外線ＬＥＤ３３、ＣＭＯＳセンサ３４、ＵＳＢＩ／Ｆ３５、タイマ３６、不揮発性メモリ３７などが接続される。電子ペン４のＣＰＵは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、電子ペン４のマイクロコンピュータ３８には、読取データ生成部４１と、読取データ送信部４２と、が実現される。
【００３４】
読取データ生成部４１は、ＣＭＯＳセンサ３４により撮像される座標パターン１３を紙面中の座標値へ変換し、複数の座標値の読取座標データ５１を有する読取データ４６を生成する。読取データ生成部４１は、生成した読取データ４６を不揮発性メモリ３７に記憶させる。
【００３５】
図６は、図５中の不揮発性メモリ３７に記憶される読取データ４６のデータ構造の一例を示す図である。読取データ４６は、通常、複数のレコードで構成される。図５では、横一列が１つのレコードに相当する。読取データ４６の各レコードは、読取座標データ５１と、ペン圧レベルデータ５２と、読取時刻データ５３と、を有する。読取座標データ５１は、ＣＭＯＳセンサ３４により撮像される座標パターン１３から得られる座標値を有する座標データであり、Ｘ，Ｙの二次元の座標データである。ペン圧レベルデータ５２は、筆圧センサ３２が検出した筆圧値を有するデータである。読取時刻データ５３は、座標パターン１３から得られたときの、タイマ３６が計測する時刻を有するデータである。なお、図６の読取データ４６は、図６の筆跡欄に示すように、６つの筆跡データにより構成される。各筆跡データは、複数のレコードにより構成されている。
【００３６】
不揮発性メモリ３７は、読取データ４６の他に、リセット印刷パターンデータ４７、決定印刷パターンデータ４８を記憶する。リセット印刷パターンデータ４７は、図２中のリセットマーク２２と重ねて、赤外線を吸収するインクによりシート１１に印刷されるリセット印刷パターンのデータである。決定印刷パターンデータ４８は、図２中の決定マーク２３と重ねて、赤外線を吸収するインクによりシート１１に印刷される決定印刷パターンのデータである。リセット印刷パターンおよび決定印刷パターンは、読取データ生成部４１による読取を制御するために使用される。
【００３７】
読取データ送信部４２は、図５中の不揮発性メモリ３７に記憶される読取データ４６を、ＵＳＢＩ／Ｆ３５にＵＳＢケーブル３により接続される機器へ送信する。図１のカーナビゲーションシステム１では、電子ペン４のＵＳＢＩ／Ｆ３５には、ＵＳＢケーブル３によりナビゲーション本体２が接続される。読取データ送信部４２は、ナビゲーション本体２へ、不揮発性メモリ３７に記憶される読取データ４６を送信する。
【００３８】
図７は、図１中のナビゲーション本体２の構成を示すブロック図である。ナビゲーション本体２は、ジャイロセンサ６１、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機６２、ＨＤＤ（ハードディスクドライブ）６３、キーデバイス６４、タッチパネル６５、液晶デバイス６６、一時メモリ６７、ＵＳＢＩ／Ｆ６８、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）Ｉ／Ｆ６９、マイクロコンピュータ７０などを有する。また、図７中には、地図帳５とともに提供されるＣＤ−ＲＯＭ６が、ナビゲーション本体２に挿入された状態で記述されている。
【００３９】
図１に示すように、ナビゲーション本体２のフロントパネルには、液晶デバイス６６と、キーデバイス６４の複数の入力ボタン６０とが配設される。また、液晶デバイス６６の表示部上には、タッチパネル６５が配設される。フロントパネルの裏側には、図示外のＣＤ挿入口と、ＵＳＢＩ／Ｆ６８と、が配設される。このＵＳＢＩ／Ｆ６８には、電子ペン４のＵＳＢＩ／Ｆ３５に接続されたＵＳＢケーブル３が接続可能である。
【００４０】
ジャイロセンサ６１は、そのＸ軸，Ｙ軸およびＺ軸の３軸方向での加速度を検出する。つまり、ジャイロセンサ６１は、ナビゲーション本体２が配設される自動車の３軸方向での加速度を検出する。
【００４１】
ＧＰＳ受信機６２は、ＧＰＳ衛星が送信するＧＰＳ電波を受信し、緯度経度データを生成する。つまり、ＧＰＳ受信機６２は、ナビゲーション本体２が配設される自動車の緯度経度データを生成する。
【００４２】
ＨＤＤ６３は、ナビゲーション本体２が単独で経路探索および経路案内を実行するために必要となるデータを記憶する。このようなデータとしては、たとえば、ナビゲーションデータ７１、目的地設定に基づく案内経路データ７２などがある。
【００４３】
ナビゲーションデータ７１は、たとえば表示地図データ、複数のノードデータ、複数のリンクデータ、複数のランドマークデータなどを有する。
【００４４】
ナビゲーションデータ７１中の表示地図データは、液晶デバイス６６に道路地図を表示するためデータであり、たとえば所定の縮尺での日本全国の道路地図をデータ化したものである。ナビゲーションデータ７１中の表示地図データは、たとえば所定のメッシュサイズでの複数のテクスチャデータにより構成される。各テクスチャデータには、そのテクスチャデータの位置を示す緯度経度データなどが対応付けられている。
【００４５】
ナビゲーションデータ７１中のノードデータは、表示地図データが網羅する地域中の自動車が通過可能な道路の交差点や曲がり角のデータである。ノードデータは、固有のノード名や、それが対応する交差点や曲がり角の緯度経度データなどを有する。また、ノードデータには、対応する交差点などの交差点名などが属性情報として対応付けられている。
【００４６】
ナビゲーションデータ７１中のリンクデータは、交差点と交差点とを結ぶ道路区間に対応付けられるデータである。リンクデータは、固有のリンク名や、それが接続される複数のノードのノード名などが対応付けられる。また、ノードデータおよびリンクデータには、対応する道路の道路名（たとえば国道○○号線、県道△△号線など）などが属性情報として対応付けられている。
【００４７】
ナビゲーションデータ７１中のランドマークデータは、表示地図データが網羅する地域中の施設や場所、たとえばコンビニエンスストア、ガソリンスタンド、銀行などの金融機関、学校、神社などに対応付けられるデータである。ランドマークデータは、たとえば対応するランドマークの名称、種類、緯度経度などの属性情報を有する。
【００４８】
ＣＤＩ／Ｆ６９は、ナビゲーション本体２に挿入されたＣＤ−ＲＯＭ６からデータを読み込む。ナビゲーション本体２に挿入されるＣＤ−ＲＯＭ６は、たとえば地図帳５とともに、たとえばカーナビゲーションシステム１の提供元や出版社などから供給されるものである。そして、このＣＤ−ＲＯＭ６は、たとえば緯度経度変換テーブル８１、順位パターンデータ８２などを記憶する。
【００４９】
緯度経度変換テーブル８１は、地図帳５の紙面に印刷される各座標パターン１３を、緯度経度データへ変換するためのデータを有する。緯度経度変換テーブル８１は、たとえば、地図帳５の紙面に印刷されるすべての座標パターン１３に対応付けられた複数の緯度経度データを有するものであっても、一部の座標パターン１３に対応付けられた複数の緯度経度データを有するものであってもよい。緯度経度変換テーブル８１が、一部の座標パターン１３に対応付けられた複数の緯度経度データを有するものである場合、後述する読取データ処理部１３４は、残りの座標パターン１３に対応する緯度経度データは、緯度経度変換テーブル８１中の他の座標パターン１３の緯度経度データを用いて、演算により得ればよい。
【００５０】
図８は、図７中のＣＤ−ＲＯＭ６に記憶される順位パターンデータ８２の一例を示す図である。順位パターンデータ８２は、マッチングパターンとしての複数の筆跡のマッチングパターンデータ１０１を有する。また、各筆跡のマッチングパターンデータ１０１には、順位データ１０２が対応付けられる。図８の筆跡のマッチングパターンデータ１０１には、図８に例示するように、丸付きの数字が登録されている。また、各マッチングパターンデータ１０１には、そのパターン中の数字と同じ値の順位データ１０２が対応付けられている。たとえば、（１）（図中では丸付きの１。以下同様に記載する。）のマッチングパターンデータ１０１には、順位データ１０２として数字の１が対応付けられている。
【００５１】
一時メモリ６７は、たとえばフラッシュメモリなどの半導体メモリなどにより構成される。一時メモリ６７は、受信読取データ９０、抽出地点データ９１などを記憶する。
【００５２】
図９は、図７中の一時メモリ６７に記憶される抽出地点データ９１の一例を示す図である。抽出地点データ９１は、受信読取データ９０に基づいて特定された１つまたは複数の地点の緯度経度データ１１１を有する。各緯度経度データ１１１には、受信読取データ９０に基づいて特定されたその地点の順位データ１１２が対応付けられる。
【００５３】
ナビゲーション本体２のマイクロコンピュータ７０は、図示外のメモリ、ＣＰＵ、入出力ポートなどを有する。入出力ポートには、ジャイロセンサ６１、ＧＰＳ受信機６２、ＨＤＤ６３、キーデバイス６４、タッチパネル６５、液晶デバイス６６、一時メモリ６７、ＵＳＢＩ／Ｆ６８などが接続される。ナビゲーション本体２のＣＰＵは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、ナビゲーション本体２のマイクロコンピュータ７０には、現在位置データ生成部１３１と、案内経路探索手段としてのＵＩ（Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）部１３２と、読取データ受信部１３３と、緯度経度生成手段および順位生成手段としての読取データ処理部１３４と、が実現される。
【００５４】
なお、このナビゲーション本体２のマイクロコンピュータ７０が実行する制御プログラムは、ナビゲーション本体２の出荷前に、マイクロコンピュータ７０のメモリなどに記憶されたものであっても、ナビゲーション本体２の出荷後に、マイクロコンピュータ７０のメモリなどに記憶されたものであってもよい。また、制御プログラムの一部が、ナビゲーション本体２の出荷後に、マイクロコンピュータ７０のメモリなどに記憶されたものであってもよい。ナビゲーション本体２の出荷後に、マイクロコンピュータ７０のメモリなどに記憶される制御プログラムは、たとえばＣＤ−ＲＯＭなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してダウンロードしたものをインストールしたものであってもよい。上述した電子ペン４のマイクロコンピュータ３８が実行する制御プログラムについても、同様である。
【００５５】
現在位置データ生成部１３１は、ＧＰＳ受信機６２が生成する緯度経度データや、ジャイロセンサ６１が生成する加速度データに基づいて、ナビゲーション本体２が設置される自動車の現在位置データを生成する。現在位置データは、緯度経度により表される。
【００５６】
ＵＩ部１３２は、一時メモリ６７に記憶される抽出地点データ９１や、ナビゲーション本体２において設定された目的地などに基づいて、案内経路データ７２を生成したり、液晶デバイス６６の表示を制御したりする。ＵＩ部１３２は、たとえばキーデバイス６４やタッチパネル６５からの入力データに基づいて、ＨＤＤ６３や一時メモリ６７にアクセスし、新たな表示データを生成する。ＵＩ部１３２は、表示データに基づく画像を液晶デバイス６６に表示させる。ＵＩ部１３２が液晶デバイス６６に表示させる表示画面としては、抽出地点データ９１の確認画面、目的地などを住所や分類により検索し選択する画面、探索した案内経路の表示画面、経路案内画面などがある。
【００５７】
読取データ受信部１３３は、ナビゲーション本体２のＵＳＢＩ／Ｆ６８を用いて、電子ペン４が送信する読取データ４６を受信する。読取データ受信部１３３は、受信した読取データ４６を一時メモリ６７に記憶させる。一時メモリ６７は、受信読取データ９０として記憶する。
【００５８】
読取データ処理部１３４は、一時メモリ６７に記憶される受信読取データ９０に基づいて、ナビゲーション本体２に装着されているＣＤ−ＲＯＭ６の緯度経度変換テーブル８１を利用して、ユーザが電子ペン４により指定した複数の地点を特定する。読取データ処理部１３４は、また、ＣＤ−ＲＯＭ６の順位パターンデータ８２を利用して、特定した複数の地点の経由順を特定する。読取データ処理部１３４は、特定した地点の緯度経度データ１１１および順位データ１１２を、抽出地点データ９１として一時メモリ６７に記憶させる。
【００５９】
次に、以上の構成を有するカーナビゲーションシステム１の動作を説明する。以下においては、電子ペン４により地図帳５の複数の地点を読み取り、その読み取りに基づいて抽出された複数の地点を巡る経路を、ナビゲーション本体２の液晶デバイス６６に表示する動作を説明する。
【００６０】
まず、ユーザは、電子ペン４により地図帳５を読み取る。地図帳５のページには、図２に示すように、地図画像２１とともに、リセットマーク２２、決定マーク２３が印刷されている。ユーザは、たとえば、図２中に点線で示すように、電子ペン４のペン先（ボールペン軸３１の先端）により、リセットマーク２２をチェックし、地図画像２１中の複数の地点（たとえば図２中の（１）、（２）および（３））に、手書き文字としての丸付きの１、丸付きの２および丸付きの３を書込み、さらに、決定マーク２３をチェックする。
【００６１】
電子ペン４の読取データ生成部４１は、筆圧センサ３２から所定の閾値以上の筆圧値が入力されると、赤外線の照射処理を開始する。電子ペン４の読取データ生成部４１は、筆圧センサ３２からの筆圧値が所定の閾値以下になると、赤外線の照射処理を終了する。読取データ生成部４１は、各マークがチェックされるとき、および各地点が読み取られるとき、赤外線の照射処理を実行する。
【００６２】
この赤外線の照射処理において、読取データ生成部４１は、赤外線ＬＥＤ３３により赤外線を発光させる。赤外線ＬＥＤ３３が出力する赤外線は、紙面のペン先が当たる部位により反射される。リセットマーク２２などの各種のマークや地図画像２１には、座標パターン１３が重ねて印刷される。座標パターン１３は、その複数のドット１２の配列により赤外線を吸収する。ＣＭＯＳセンサ３４は、ドット１２により吸収されずに紙面により反射された赤外線を受光する。ＣＭＯＳセンサ３４は、赤外線の強度分布データを、マイクロコンピュータ３８に実現される読取データ生成部４１へ供給する。
【００６３】
ＣＭＯＳセンサ３４から赤外線の強度分布データが供給されると、読取データ生成部４１は、その画像を解析する。読取データ生成部４１は、まず、読取画像における赤外線の吸収パターン中に、不揮発性メモリ３７に記憶されるリセット印刷パターンデータ４７と一致する吸収パターン、あるいは、不揮発性メモリ３７に記憶される決定印刷パターンデータ４８と一致する吸収パターンが含まれているか否かを判断する。
【００６４】
読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ４７と一致する吸収パターンが含まれている場合、読取データ生成部４１は、不揮発性メモリ３７をリセットし、読取データ４６の追加処理を開始する。読取データ生成部４１は、不揮発性メモリ３７に記憶されている過去の読取データ４６を消去する。
【００６５】
読取画像における赤外線の吸収パターン中に決定印刷パターンデータ４８と一致する吸収パターンが含まれている場合、読取データ生成部４１は、読取データ４６の追加処理を終了する。
【００６６】
読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ４７と一致する吸収パターンまたは決定印刷パターンデータ４８と一致する吸収パターンのいずれも含まれない場合、読取データ生成部４１は、画像中の座標パターン１３を特定する。読取データ生成部４１は、所定のアルゴリズムにより、特定した座標パターン１３から、その座標パターン１３に固有の座標値を得る。
【００６７】
ＣＭＯＳセンサ３４が生成した読取画像から座標値を得ると、読取データ生成部４１は、タイマ３６から時刻情報を取得し、筆圧センサ３２から筆圧値を取得する。読取データ生成部４１は、取得した座標値、筆圧値および時刻情報を、不揮発性メモリ３７に記憶させる。不揮発性メモリ３７は、読取データ生成部４１から供給されるこの３つのデータを、読取データ４６の１つのレコードとして、読取データ４６へ追加する。
【００６８】
上述したように、ユーザが、リセットマーク２２をチェックし、地図画像２１中の（１）、（２）および（３）の地点に、丸付きの１、丸付きの２および丸付きの３を書込み、さらに、決定マーク２３をチェックすると、不揮発性メモリ３７には、たとえば図６に示すような読取データ４６が蓄積して記憶される。不揮発性メモリ３７には、地図画像２１中の（１）の付近に円を描いたことで生成される複数のレコードと、地図画像２１中の（１）の付近に１を描いたことで生成される複数のレコードと、地図画像２１中の（２）の付近に円を描いたことで生成される複数のレコードと、地図画像２１中の（２）の付近に２を描いたことで生成される複数のレコードと、地図画像２１中の（３）の付近に円を描いたことで生成される複数のレコードと、地図画像２１中の（３）の付近に３を描いたことで生成される複数のレコードと、からなる読取データ４６が記憶される。不揮発性メモリ３７には、６つの筆跡データからなる読取データ４６が記憶される。
【００６９】
以上の読取作業を終えると、ユーザは、電子ペン４とナビゲーション本体２とをＵＳＢケーブル３で接続する。
【００７０】
ＵＳＢケーブル３により電子ペン４とナビゲーション本体２とが接続されると、電子ペン４のＵＳＢＩ／Ｆ３５と、ナビゲーション本体２のＵＳＢＩ／Ｆ６８との間で、たとえばＵＳＢマスストレージクラスなどにより、データの送受信が可能な状態となる。電子ペン４の読取データ送信部４２は、不揮発性メモリ３７に記憶されている読取データ４６を、ナビゲーション本体２の読取データ受信部１３３へ送信する。読取データ送信部４２が送信した読取データ４６は、電子ペン４のＵＳＢＩ／Ｆ３５、ＵＳＢケーブル３およびナビゲーション本体２のＵＳＢＩ／Ｆ６８を介して、読取データ受信部１３３へ送信される。読取データ受信部１３３は、受信した読取データ４６を、一時メモリ６７に記憶させる。一時メモリ６７は、読取データ受信部１３３が受信した読取データ４６を、受信読取データ９０として記憶する。
【００７１】
一時メモリ６７に新たな未処理の受信読取データ９０が保存されると、読取データ処理部１３４は、その未処理の受信読取データ９０に対する処理を開始する。
【００７２】
図１０は、図７中の読取データ処理部１３４が未処理の受信読取データ９０に対して実行する処理の流れを示すフローチャートである。読取データ処理部１３４は、まず、一時メモリ６７に未処理の受信読取データ９０が保存されているか否かを判断する（ステップＳＴ１）。
【００７３】
一時メモリ６７に未処理の受信読取データ９０が保存されていない場合、読取データ処理部１３４は、この判断処理（ステップＳＴ１）を繰り返し実行する。読取データ処理部１３４は、未処理の受信読取データ９０待ち状態となる。
【００７４】
一時メモリ６７に未処理の受信読取データ９０が保存されている場合、読取データ処理部１３４は、地点の抽出登録処理を開始する。なお、たとえば地図帳５の紙面に、目的地設定マーク、ランドマーク取得マークなどの、電子ペン４により読み取ったデータの利用を制御するためのコマンドマークなどが印刷されている場合、読取データ処理部１３４は、目的地の設定処理であるか否かを判断し、目的地の設定処理である場合には地点の抽出登録処理を開始するようにしてもよい。
【００７５】
地点の抽出登録処理において、読取データ処理部１３４は、まず、未処理の受信読取データ９０の最初の地点のレコードを読み込む。
【００７６】
地図帳５上の複数の地点を電子ペン４により指定する場合、ある地点を指定（円および数字を記入）してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、１秒以上の数秒程度の時間間隔となる。
【００７７】
読取データ処理部１３４は、連続して読み込む複数のレコードにおいて、読取時刻データ５３が具体的にはたとえば０．５秒や１秒程度の所定の離間時間以上の時間間隔で離間するまで、未処理範囲内の複数のレコードを読み込む（ステップＳＴ２）。図６の読取データ４６では、この読込み処理により、先頭の２つの筆跡データで構成される、１つ目の地点毎データが読み込まれる。
【００７８】
１つ分の地点毎データを読み込むと、読取データ処理部１３４は、読み込んだすべてのレコードによる複数の読取座標データ５１の座標の平均値を演算する（ステップＳＴ３）。円の筆跡と１の筆跡とが重なっている場合、この座標の平均値は、略円の中心位置の座標値となる。
【００７９】
複数の読取座標データ５１の座標の平均値を演算した後、読取データ処理部１３４は、その座標の平均値を、ナビゲーション本体２が利用可能な緯度経度データへ変換する（ステップＳＴ４）。読取データ処理部１３４は、たとえば緯度経度変換テーブル８１から、演算した座標の平均値に対応する緯度経度データ１１１を読み込む。
【００８０】
読み込んだ１つ分の地点毎データに基づく地点の緯度経度データを得ると、読取データ処理部１３４は、次に、その地点の順位を特定する処理を開始する。なお、読取データ処理部１３４は、読み込んだ１つ分の地点毎データに基づいて、まず地点の順位を特定し、その後に、その地点の緯度経度データを得るようにしてもよい。
【００８１】
地点の順位特定処理において、読取データ処理部１３４は、まず、読み込んだ１つ分の地点毎データによる筆跡を再現する（ステップＳＴ５）。読み込んだレコードにおいて、１筆毎に、読取座標データ５１の値、ペン圧レベルデータ５２の値、読取時刻データ５３の値は変化する。この変化は、１筆中での、読取座標データ５１の値の変化、ペン圧レベルデータ５２の値の変化、読取時刻データ５３の値の変化より大きい。読取データ処理部１３４は、たとえば上述した離間時間より短い例えば０．２秒程度以上の時間間隔が生じる毎に１つの筆跡であると認識し、読み込んだ１つ分の地点毎データによる筆跡を再現する。読取データ処理部１３４は、図６の最初の１つ分の地点毎データに基づいて、円の筆跡と、１の筆跡とを再現する。なお、これら（円および数字）をまとめて１つの筆跡として処理するようにしてもよい。
【００８２】
１つ分の地点毎データにおける１つの筆跡あるいは複数の筆跡を再現した後、読取データ処理部１３４は、ＣＤ−ＲＯＭ６中の順位パターンデータ８２を読み込み、パターンマッチングにより指定された順位を特定する。読取データ処理部１３４は、順位パターンデータ８２中に、再現した筆跡と一致あるいは所定の差の範囲内で合致するマッチングパターンデータ１０１があるか否かを判断する（ステップＳＴ６）。図６の最初の１つ分の地点毎データに基づいて円の筆跡と１の筆跡とが再現されている場合、読取データ処理部１３４は、順位パターンデータ８２中に、再現した筆跡と一致あるいは所定の差の範囲内で合致する「（１）」のマッチングパターンデータ１０１があると判断する。
【００８３】
合致するマッチングパターンデータ１０１がある場合、読取データ処理部１３４は、順位パターンデータ８２中において、そのマッチングパターンデータ１０１に対応付けられている順位データ１０２を読み込む。読取データ処理部１３４は、読み込んだ順位データ１０２を、先に特定した緯度経度データ１１１とを対応付けて、一時メモリ６７に保存する（ステップＳＴ７）。読取データ処理部１３４は、たとえば先に特定した緯度経度データ１１１に順位「１」の順位データ１０２を対応付けて、一時メモリ６７に保存する。一時メモリ６７は、緯度経度データ１１１および順位データ１１２からなるレコードを、抽出地点データ９１に追加して記憶する。
【００８４】
合致するマッチングパターンデータ１０１が無い場合、読取データ処理部１３４は、予め決められた最低順位、たとえば５番などの順位の順位データ１１２を、先に特定した緯度経度データ１１１とを対応付けて、一時メモリ６７に保存する（ステップＳＴ８）。一時メモリ６７は、緯度経度データ１１１および順位データ１１２からなるレコードを、抽出地点データ９１に追加して記憶する。
【００８５】
ステップＳＴ７あるいはステップＳＴ８による緯度経度データ１１１および順位データ１１２の保存処理を終えると、読取データ処理部１３４は、受信読取データ９０の最後まで処理を終えたか否かを判断する。読取データ処理部１３４は、たとえば受信読取データ９０中に、未処理の読取座標データ５１が残っているか否かを判断する。そして、受信読取データ９０中に、未処理の読取座標データ５１が残っていない場合、読取データ処理部１３４は、処理を終える。
【００８６】
受信読取データ９０中に未処理の読取座標データ５１が残っている場合、読取データ処理部１３４は、引き続き地点の特定処理を続ける。読取データ処理部１３４は、受信読取データ９０中の未処理範囲内の、次の地点のレコードを読み込む。読取データ処理部１３４は、読み込んだ２つ目の地点毎データを用いて、読み込んだすべてのレコードによる複数の読取座標データ５１の座標の平均値を演算し、その平均値を緯度経度データ１１１へ変換する。また、読取データ処理部１３４は、読み込んだ２つ目の地点毎データの筆跡を再現し、マッチングパターンデータ１０との合致を判定する。読取データ処理部１３４は、緯度経度データ１１１に、判定結果に応じた順位の順位データ１１２を対応付けて一時メモリ６７に保存する。
【００８７】
読取データ処理部１３４は、各地点毎データに基づく緯度経度データ１１１および順位データ１１２を一時メモリ６７に保存する度に、未処理の読取座標データ５１が残っているか否かを判断する。そして、図６の読取データ４６であれば、読取データ処理部１３４は、以上の処理を３回繰り返し、処理を終了する。これにより、一時メモリ６７には、図９に示すように、３つの緯度経度データ１１１のレコードを有する抽出地点データ９１が記憶される。また、抽出地点データ９１において、この３つの緯度経度データには、１番の順位データ１１２と、２番の順位データ１１２と、３番の順位データ１１２とが対応付けられる。
【００８８】
ナビゲーション本体２のＵＩ部１３２は、目的地探索画面、経路探索画面、経路案内画面などの表示画面を液晶デバイス６６に表示させる場合、所定の処理を実行する。
【００８９】
図１１は、図７中のＵＩ部１３２による経路探索処理の流れを示すフローチャートである。経路探索処理において、ＵＩ部１３２は、まず、一時メモリ６７に、抽出地点データ９１が記憶されているか否かを判断する（ステップＳＴ１１）。
【００９０】
一時メモリ６７に抽出地点データ９１が記憶されていない場合、ＵＩ部１３２は、所定の目的地などの地点選択処理を実行する（ステップＳＴ１８）。ＵＩ部１３２は、ナビゲーションデータ７１に記憶されるランドマークなどを液晶デバイス６６に表示させ、その中からタッチパネル６５などにより選択されたランドマークを目的地などの地点として設定する。その後、ＵＩ部１３２は、後述する経路探索処理を実行する（ステップＳＴ１５）。
【００９１】
一時メモリ６７に抽出地点データ９１が記憶されている場合、ＵＩ部１３２は、一時メモリ６７から抽出地点データ９１を読込み、読み込んだ複数の緯度経度データ１１１の地点を、順位データ１１２による順位と対応付けて液晶デバイス６６に表示させる（ステップＳＴ１２）。この表示において、ＵＩ部１３２は、たとえば、複数の地点をナビゲーションデータ７１から読み込んだ地図上に緯度経度により対応付けて表示するようにしても、複数の地点のリストを表示するようにしてもよい。また、ＵＩ部１３２は、各地点を、指定された順位の値と同じ数値で表示するようにしても、ナビゲーションデータ７１から読み込んだその緯度経度データ１１１の近くのランドマークの名称やノードの名称などを、たとえば「＊＊付近」として表示するようにしてもよい。
【００９２】
読み込んだ複数の緯度経度データの地点を液晶デバイス６６に表示させた後、ＵＩ部１３２は、入力指示待ち状態となる（ステップＳＴ１３）。そして、ＵＩ部１３２は、タッチパネル６５やキーデバイス６４から、表示する複数の地点の位置や順位を変更する指示が入力されると、それに基づいて抽出地点データ９１を修正する（ステップＳＴ１４）。
【００９３】
また、ＵＩ部１３２は、タッチパネル６５やキーデバイス６４から、修正無しを意味する入力があると、経路探索処理を開始する（ステップＳＴ１５）。経路探索処理では、ＵＩ部１３２は、一時メモリ６７に記憶される抽出地点データ９１中の複数の地点について、地点間毎の経路を探索する。具体的には、ＵＩ部１３２は現在位置を出発地とし、抽出地点データ９１中の複数の地点を経由順に巡り、目的地に到達する経路を探索する。あるいは、ＵＩ部１３２は、設定された目的地などの地点までの経路を探索する。これらの経路探索において、ＵＩ部１３２は、ナビゲーションデータ７１のノードデータおよびリンクデータを使用して経路を探索する。ＵＩ部１３２は、探索した経路を、ＨＤＤ６３に保存する。これにより、ＨＤＤ６３には、案内経路データ７２が記憶される。
【００９４】
案内経路を探索した後、ＵＩ部１３２は、探索した経路を、液晶デバイス６６に表示する（ステップＳＴ１６）。ＵＩ部１３２は、たとえば探索した経路の全体を含む縮尺の地図データを、ナビゲーションデータ７１から読み込み、その読み込んだ地図上に経路を割り付けた画面を、液晶デバイス６６に表示させる。
【００９５】
図１２は、３つの地点を順番に巡る抽出地点データ９１に基づいて探索される案内経路を表示する表示画面の一例を示す図である。図１２において、３つの地点は、電子ペン４で指定された経由順にしたがって、丸付きの１、丸付きの２および丸付きの３の丸付き数字により表示される。案内経路は、太線で表示される。このとき、同一の経由順（数字）が付された地点が複数存在する場合、たとえば走行距離が短くなる順番でそれら同一順の複数の地点を巡る経路を設定するようにしてもよい。
【００９６】
ＵＩ部１３２は、探索経路を液晶デバイス６６に表示させた後、たとえば自動車が移動を開始したら、その経路による案内を開始する（ステップＳＴ１７）。ＵＩ部１３２は、たとえば図１２の画面上に、現在位置データ生成部１３１が生成する現在位置を示すマークを重ねて表示し、現在位置が案内経路の曲がり角などに近づくとその旨を音声などにより報知し、経路を案内する。また、ＵＩ部１３２は、現在位置データ生成部１３１が生成する現在位置が案内経路を外れたと判断すると、ナビゲーションデータ７１を利用して次の地点までの案内経路を再探索し、案内する。
【００９７】
以上のように、この実施の形態によれば、電子ペン４により地図帳５の紙面の複数の箇所を電子ペン４によりなぞることで、案内経路を探索させて巡りたい複数の地点を指定することができる。カーナビゲーションシステム１は、指定された複数の地点の緯度経度データ１１１を生成することができる。カーナビゲーションシステム１は、指定された各地点について、カーナビゲーションシステム１において利用可能な緯度経度データ１１１を生成することができる。
【００９８】
また、この実施の形態によれば、地図帳５の紙面を所定の筆跡のマッチングパターンデータ１０１とマッチングする筆跡によりなぞることで、選択した地点の経由順を指定することができる。カーナビゲーションシステム１は、その順位の指定にしたがって、指定された複数の地点を巡る経路を探索することができる。カーナビゲーションシステム１は、指定された順番で指定された複数の地点を巡る経路を探索し、案内することができる。
【００９９】
また、この実施の形態によれば、読取データ処理部１３４は、受信読取データ９０中の複数の読取座標データ５１を、所定の離間時間以上の時間間隔で離れる読取座標データ５１を単位として、複数の地点毎データに区切って読込み、読み込んだ複数の読取座標データ５１を用いて座標の平均値を演算する。
【０１００】
地図帳５上の複数の地点を電子ペン４により指定する場合、ある地点を指定してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、１秒以上の数秒程度の時間間隔となる。また、この時間間隔は、電子ペン４による１つの軌跡中の複数の読取時刻データ５３での時間間隔より長い。
【０１０１】
したがって、この構成のように、複数の地点を指定する受信読取データ９０中の複数の読取座標データ５１を、所定の離間時間以上の時間間隔により複数の地点毎データに分けるようにすることで、地点毎の指定の間に発生する時間間隔を判断し、各読取座標データ５１を、各地点の指定のための筆跡に正しく対応付けることができる。
【０１０２】
また、この実施の形態によれば、読取データ処理部１３４は、数字を含む所定の筆跡のマッチングパターンデータ１０１との間で、筆跡のマッチングを判断する。したがって、読取データ処理部１３４は、各地点の順位を適切に判断することができる。
【０１０３】
また、この実施の形態では、読取データ処理部１３４は、筆跡のマッチングを得ることができなかった地点については、順位データ１１２において最低順位を指定する。ＵＩ部１３２は、その順位に基づいて経路を探索する。したがって、この構成を採用すれば、ユーザは、すべての地点について順位を指定する必要はない。カーナビゲーションシステム１は、順位が指定されていない地点を含む複数の地点を、指定された順位にしたがって巡る経路を探索することができる。
【０１０４】
また、この実施の形態では、読取データ処理部１３４、読取データ処理部１３４およびＵＩ部１３２は、ナビゲーション本体２に設けられる。電子ペン４は、ナビゲーション本体２とＵＳＢケーブル３により接続される。したがって、ユーザは、地図帳５および電子ペン４を持ち歩くことができる。ユーザは、ナビゲーション本体２が設置される車内以外の場所において、実際に移動するときに先立って、持ち歩く地図帳５および電子ペン４により、巡りたい地点を指定することができる。
【０１０５】
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形や変更が可能である。
【０１０６】
上記実施の形態では、印刷物は、地図帳５である。この他にもたとえば、電子ペン４が読み取ることができる座標パターン１３が印刷可能な印刷物としては、たとえば旅行誌、観光案内パンフレット、その他、道路などの経路に関する情報が印刷されたものであればよい。
【０１０７】
図１３は、旅行誌の１ページあるいは観光案内パンフレットの１ページを示す図である。図１３の紙面には、その略全面に、赤外線を吸収するインクにより、複数の座標パターン１３が印刷される。また、赤外線を吸収するインクの上に、赤外線を透過するインクにより、複数の観光地までの交通案内１５１と、リセットマーク２２、決定マーク２３などの各種の長方形のマークが印刷される。
【０１０８】
そして、図１３中に複数の点線枠１５２で示すように、たとえば交通案内における各地点の印刷領域などと重なる座標枠を、その地点の緯度経度データ１１１と対応付けて緯度経度変換テーブル８１に登録し、電子ペン４がその印刷範囲内を読み取ることで、カーナビゲーションシステム１の読取データ処理部１３４は、電子ペン４により読み取られた地点の緯度経度データ１１１を生成することができる。
【０１０９】
上記実施の形態では、順位パターンデータ８２には、各地点の経由順を特定するために、マッチング判定に用いられる筆跡のマッチングパターンデータ１０１として、丸付きの数字が登録されている。筆跡のマッチングパターンデータ１０１としては、この他にもたとえば、単なる数字、アンダーライン付きの数字などであってもよい。また、筆跡のマッチングパターンデータ１０１は、数字以外の文字や記号、たとえばスタート地点を示すＳや、ゴール地点を示すＧなどの文字であってもよい。
【０１１０】
また、順位パターンデータ８２には、各地点の経由順を特定するための筆跡のマッチングパターンデータ１０１ではなく、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ１０１が登録されていてもよい。この場合、筆跡のマッチングパターンデータ１０１としては、少なくとも数字を含むものであっても、少なくとも文字や記号を含むものであってもよい。文字の場合には、高、中、低などのレベルを示すものや、○、□、△などの記号などとするのが望ましい。なお、順位パターンデータ８２には、各地点の経由順を特定するための筆跡のマッチングパターンデータ１０１と、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ１０１とが共に登録されていてもよい。
【０１１１】
上記実施の形態では、読取データ処理部１３４は、地点毎に読み込むすべての読取座標データ５１の平均値を演算している。この他にもたとえば、読取データ処理部１３４は、地点毎に読み込む複数の読取座標データ５１の中の一部の読取座標データ５１の平均値を演算するようにしてもよい。読取データ処理部１３４は、たとえば、各地点毎データ中における最初の筆跡の区切りとなる読取座標データ５１までの複数の読取座標データ５１による平均値や、所定の筆跡のマッチングパターンデータ１０１とのマッチングに利用された読取座標データ５１以外の読取座標データ５１による平均値などを演算するようにしてもよい。
【０１１２】
読取データ処理部１３４が最初の筆跡の区切りとなる読取座標データ５１までの複数の読取座標データ５１による平均値を演算することで、ユーザは、たとえば所望の地点にチェックマークをした後に、その付近に順位指定のために所定の筆跡のマッチングパターンデータ１０１とマッチングする筆跡を記入することができる。読取データ処理部１３４は、順位指定のための筆跡に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。
【０１１３】
読取データ処理部１３４が所定の筆跡のマッチングパターンデータ１０１とのマッチングに利用された読取座標データ５１以外の読取座標データ５１による平均値することで、ユーザは、たとえば所望の地点にチェックマークをし、且つ、その付近に順位指定のために所定の筆跡のマッチングパターンデータ１０１とマッチングする筆跡を記入することができる。読取データ処理部１３４は、順位指定のための筆跡の書込み順に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。
【０１１４】
また、読取データ処理部１３４は、複数の読取座標データ５１の平均値を演算するのではなく、その他のたとえばチェックマークの折り返し点などの特徴点などを、座標の代表値として特定し、その座標の代表値に対応する緯度経度データを得るようにしてもよい。
【０１１５】
上記実施の形態では、読取データ処理部１３４は、筆跡とマッチングするマッチングパターンデータ１０１が無い場合、その地点の順位として最低順位を指定する。この他にもたとえば、読取データ処理部１３４は、筆跡とマッチングするマッチングパターンデータ１０１が無い場合、最高順位などの所定の順位を指定するようにしてもよい。
【０１１６】
上記実施の形態では、緯度経度変換テーブル８１および順位パターンデータ８２は、ＣＤ−ＲＯＭ６により、カーナビゲーションシステム１のユーザへ提供される。これらのテーブルは、ＣＤ−ＲＯＭ６以外のたとえばＤＶＤなどの光ディスクや、半導体メモリを有するメモリカードなどの、コンピュータ読取可能な記録媒体により、ユーザへ提供されるようにしてもよい。また、緯度経度変換テーブル８１および順位パターンデータ８２は、インターネットやＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）などの伝送媒体を介してナビゲーション本体２により取得可能に、ユーザへ提供されていてもよい。また、緯度経度変換テーブル８１および順位パターンデータ８２は、ナビゲーション本体２のＨＤＤ６３などに、ナビゲーションデータ７１とは別に、予め記憶されているものであってもよい。
【０１１７】
また、上記実施の形態では、読取データ４６の複数のレコードは、離間時間に基づいて地点毎データに分類されたり、筆跡毎に分けられたりしている。この他にもたとえば、読取データ４６の複数のレコードは、読取座標データ５１における離間距離（図６で言えば、（１）、（２）、（３）の間の距離）に基づいて分けられても、ペン圧レベルデータ５２における所定のレベル変化（たとえばペン圧レベルが２以下となるようなレベル変化）に基づいて分けられてもよい。
【０１１８】
上記実施の形態では、ナビゲーションデータ７１を記憶するＨＤＤ６３とは別の記憶手段である一時メモリ６７に、抽出地点データ９１が記憶される。この他にもたとえば、抽出地点データ９１は、ＨＤＤ６３に記憶されていてもよい。
【０１１９】
上記実施の形態では、電子ペン４は、複数の座標パターン１３が印刷された地図帳５の紙面を読み取った軌跡を示す複数の読取座標データ５１および複数の読取時刻データ５３を有する読取データ４６を生成する。この他にもたとえば、電子ペン４は、たとえば案内する各地点を指定するための読取データ４６と、各地点の順位を指定する読取データ４６とを、それらを互いに区別可能に生成するようにしてもよい。この場合、読取データ処理部１３４は、各地点を指定するための読取データ４６から、当該カーナビゲーションシステム１で利用可能な緯度経度データ１１１を生成し、且つ、各地点の順位を指定する読取データ４６から、各地点の順位データ１１２を生成すればよい。
【産業上の利用可能性】
【０１２０】
本発明は、自動車などの車両にナビゲーション本体が設置されるナビゲーションシステムにおいて好適に利用することができる。
【図面の簡単な説明】
【０１２１】
【図１】図１は、本発明の実施の形態に係るカーナビゲーションシステムを示す構成図である。
【図２】図２は、図１中の地図帳中の１ページを示す図である。
【図３】図３は、図２の地図帳の専用シートの部分断面図である。
【図４】図４は、シートに対する複数の座標パターンの印刷状態の一例を示す説明図である。
【図５】図５は、図１中の電子ペンの構成を示すブロック図である。
【図６】図６は、図５中の不揮発性メモリに記憶される読取データのデータ構造の一例を示す図である。
【図７】図７は、図１中のナビゲーション本体の構成を示すブロック図である。
【図８】図８は、図７中のＣＤ−ＲＯＭに記憶される順位パターンデータの一例を示す図である。
【図９】図９は、図７中の一時メモリに記憶される抽出地点データの一例を示す図である。
【図１０】図１０は、図７中の読取データ処理部が未処理の受信読取データに対して実行する処理の流れを示すフローチャートである。
【図１１】図１１は、図７中のＵＩ部による経路探索処理の流れを示すフローチャートである。
【図１２】図１２は、案内経路を表示する表示画面の一例を示す図である。
【図１３】図１３は、旅行誌の１ページあるいは観光案内パンフレットの１ページを示す図である。
【符号の説明】
【０１２２】
１ カーナビゲーションシステム（ナビゲーションシステム）
２ ナビゲーション本体
３ ＵＳＢケーブル（通信ケーブル）
４ 電子ペン（携帯入力装置）
５ 地図帳（印刷物）
１３ 座標パターン
４６ 読取データ
５１ 読取座標データ
５３ 読取時刻データ
１０１ マッチングパターンデータ（マッチングパターン）
１０２ 順位データ
１１１ 緯度経度データ
１３２ ＵＩ部（案内経路探索手段）
１３４ 読取データ処理部（緯度経度生成手段、順位生成手段）
【技術分野】
【０００１】
本発明は、ナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法に関する。
【背景技術】
【０００２】
特許文献１は、ナビゲーションシステムを開示する。このナビゲーションシステムでは、電子ペンにより地図シートをなぞった軌跡の位置情報データを生成する。経路誘導装置は、位置情報により示される位置を目的地とする経路を探索し、表示する。
【０００３】
特許文献２は、複数のマークを備えた符号化パターンを有する製品と、このマークを光学的に読み取る装置と、を開示する。
【０００４】
【特許文献１】特開２００３−２８７４３２号公報（段落００５０〜００５５など）
【特許文献２】特表２００３−５１１７６１号公報（特許請求の範囲、図４など）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のナビゲーションシステムでは、経路案内のための目的地は、そのタッチパネルや入力スイッチが操作されて選択される。目的地が選択されると、ナビゲーションシステムは、たとえば現在位置から目的地までの経路を探索し、案内する。
【０００６】
特許文献１は、このような従来の目的地の入力方式に替えて、地図シートを電子ペンによりなぞることで、目的地を選択する方式を開示する。また、特許文献２は、そのような目的に利用可能な地図シートの符号化パターンと、それを読み取る装置とを開示する。
【０００７】
しかしながら、特許文献１のナビゲーションシステムは、目的地という１つの地点しか選択できない。特許文献１のナビゲーションシステムは、複数の地点を巡る案内経路を探索することはできない。
【０００８】
本発明は、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができるナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を得ることを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係るナビゲーションシステムは、案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取る携帯入力装置と、携帯入力装置がその印刷物の紙面の読み取りにより生成するデータを用いて、携帯入力装置により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、携帯入力装置がその印刷物の紙面の読み取りにより生成するデータを用いて、携帯入力装置により指定された順位の順位データを、各地点の緯度経度データに対応付ける順位生成手段と、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、を有するものである。
【００１０】
本発明に係る他のナビゲーションシステムは、複数の座標パターンが印刷された印刷物の紙面を読み取った軌跡を示す複数の読取座標データおよび各読取座標データに対応付けられる複数の読取時刻データを有する読取データを生成する携帯入力装置と、読取データ中の複数の読取時刻データにより判断される所定の時間区切り毎に、複数の読取座標データから座標の代表値を特定し、その座標の代表値での紙面での座標に予め対応付けられている地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、少なくとも所定の時間区切り毎での各区間中の複数の読取座標データによる筆跡が、目的地を含む複数の経由地での経由順あるいは経由地候補としての優先順位を指定するための所定の筆跡のマッチングパターンとマッチングする場合、そのマッチングしたマッチングパターンに予め対応付けられた順位データを、各地点の緯度経度データに対応付ける順位生成手段と、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、を有するものである。
【００１１】
本発明に係る他のナビゲーションシステムは、上述した発明の構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段は、読取データ中の複数の読取座標データを、所定の離間時間以上の時間間隔で離れる読取座標データを単位として、複数の地点毎データに区切り、各地点毎データ中の複数の読取座標データの全部あるいは一部を用いて座標の代表値を特定する。
【００１２】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段は、地点毎データ中の複数の読取座標データによる座標の代表値、各地点毎データ中における最初の筆跡の区切りとなる読取座標データまでの複数の読取座標データによる座標の代表値、あるいは順位生成手段により所定の筆跡パターンとのマッチングに利用された読取座標データ以外の読取座標データによる座標の代表値を特定する。
【００１３】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、順位生成手段は、少なくとも数字あるいは優先度を示すために使われている文字を含む所定のマッチングパターンとの間で、筆跡のマッチングを判断する。
【００１４】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、案内経路探索手段は、順位データが対応付けられていない各地点の緯度経度データは、最低の順位あるいは最高の順位であるものとして、経路を探索する。
【００１５】
本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段、順位生成手段および案内経路探索手段は、ナビゲーション本体に設けられる。また、携帯入力装置は、ナビゲーション本体と通信ケーブルにより接続され、あるいは、ナビゲーション本体と無線通信することで、印刷物を読み取って生成した読取データを緯度経度生成手段および順位生成手段へ送信する。
【００１６】
本発明に係る複数の地点を巡る案内経路の探索方法は、案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取るステップと、印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成するステップと、印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された順位の順位データを、各地点の緯度経度データに対応付けるステップと、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認するステップと、を有するもである。
【発明の効果】
【００１７】
本発明では、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態に係るナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を、図面に基づいて説明する。ナビゲーションシステムは、車両の一種である自動車に設置されて、自動車の道路案内に用いられるカーナビゲーションシステムを例に説明する。複数の地点を巡る案内経路の探索方法は、カーナビゲーションシステムの動作の一部として説明する。
【００１９】
図１は、本発明の実施の形態に係るカーナビゲーションシステム１を示す構成図である。カーナビゲーションシステム１は、自動車に設置されるナビゲーション装置としてのナビゲーション本体２と、ナビゲーション本体２とＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ケーブル３により接続可能な、携帯入力装置としての電子ペン４と、印刷物としての地図帳５と、
地図帳５と共に提供されるＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６と、を有する。ＵＳＢケーブル３は、通信ケーブルの一種である。
【００２０】
図２は、図１中の地図帳５中の１ページを示す図である。地図帳５は、電子ペン４で読取可能な座標パターンが印刷された専用シートを製本したものである。図３は、図２の地図帳５の専用シートの部分断面図である。
【００２１】
地図帳５の各ページは、図３に示すように、シート１１の紙面に、赤外線を吸収するインクと、赤外線を透過するインクとが印刷されたものである。シート１１には、まず、赤外線を吸収するインクが印刷され、その上に、赤外線を透過するインクにより地図などの情報が印刷される。
【００２２】
地図帳５のページには、赤外線を吸収するインクにより、複数の座標パターン１３が印刷される。座標パターン１３は、電子ペン４により読み取り可能な解像度のパターンであり、６×６個のドット１２により構成されている。
【００２３】
図４は、シート１１に対する複数の座標パターン１３の印刷状態の一例を示す説明図である。図４において、複数の座標パターン１３を構成する複数のドット１２は、略０．３ミリメートル間隔で、縦横に配列されている。そして、１つの座標パターン１３は、６×６個のドット１２により構成される。座標パターン１３内におけるその複数のドット１２の配置は、少なくともその紙面中の複数の座標パターン１３において互いが区別できるように、座標パターン１３毎に互いに異なる。具体的にはたとえば、各ドット１２は、図４中の所定の一定間隔毎の縦基準線と横基準線との交点の位置を基準として、上下左右のいずれか１つの方向（すなわち、４つの方向の中の１つの方向）へ少しずれた位置に印刷される。そして、各座標パターン１３における６×６個の合計３６個のドット１２のずれ方向の組合せは、複数の座標パターン１３の中で唯一なものとすることができる。複数のドット１２の中から６×６個のドット１２を選んだとき、その３６個のドット１２のずれ方向の組合せは、他のすべての３６個のドット１２によるずれ方向の組合せと異なるものとすることができる。この複数の座標パターン１３の中で唯一となる３６個のドット１２のずれ方向の組合せにより、各座標パターン１３には、ユニークな座標値を対応付けることができる。なお、６×６個のドット１２で構成される複数の座標パターン１３は、たとえば１つの地図帳５において互いに異なるものであってもよい。
【００２４】
複数の座標パターン１３は、図２において複数の点で表すように、紙面の略全面に印刷される。複数の座標パターン１３は、図２の地図帳５のページ中の、電子ペン用マーク２２，２３と重なる領域以外の紙面の全面に印刷される。複数の座標パターン１３は、地図画像２１に重ねて印刷される。
【００２５】
シート１１の略全面に印刷される複数の座標パターン１３は、それぞれのユニークなドット１２の配列に基づいて、電子ペン４により互いに異なる座標値の座標データへ変換される。地図画像２１と重ねて印刷される複数の座標パターン１３は、紙面上の位置に応じて互いに異なるものとなる。複数の座標パターン１３は、たとえば紙面の左上隅を基準（０，０）とする、Ｘ，Ｙの二次元の座標データへ変換される。図２の紙面では、紙面の横方向がＸ軸であり、紙面の縦方向がＹ軸である。
【００２６】
なお、複数の座標パターン１３は、たとえば１冊の地図帳５のすべてのページを１つの大きな紙面上に並べたと仮定した状態において、その大きな紙面の左上隅を基準（０，０）とする、Ｘ，Ｙの二次元の座標データへ変換されるものであってもよい。この変形例の場合、二次元の座標データにより、ページ内の読取位置のみならず、地図帳５中のページも特定することが可能である。
【００２７】
地図帳５の各ページには、図２に示すように、赤外線を吸収するインクの上に、赤外線を透過するインクにより、自動車が通行可能な複数の道路を含む四角形の地図画像２１や、各種の長方形のマーク２２，２３とが印刷される。地図画像２１および複数の電子ペン用マーク２２，２３は、シート１１の別々の領域に、互いに重ることがないように領域を分けて印刷される。
【００２８】
赤外線を透過するインクによりシート１１に形成される電子ペン用マーク２２，２３は、電子ペン４を制御するためのものである。電子ペン用マーク２２，２３には、たとえばリセットマーク２２、決定マーク２３などがある。なお、シート１１には、電子ペン用マーク２２，２３の他にも、たとえば、目的地設定マーク、ランドマーク取得マークなどの、電子ペン４により読み取った座標パターン１３の利用を制御するためのコマンドマークなどを印刷してもよい。
【００２９】
図５は、図１中の電子ペン４の構成を示すブロック図である。電子ペン４は、ボールペン軸３１、筆圧センサ３２、赤外線ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）３３、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｍｅｔａｌ Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）センサ３４、ＵＳＢケーブル３が接続されるＵＳＢＩ／Ｆ（ＵＳＢインタフェース）３５、時刻情報を生成するタイマ３６、不揮発性メモリ３７、マイクロコンピュータ３８などを有する。電子ペン４は、図１に示すように、細長い棒形状のハウジング３９を有する。
【００３０】
なお、電子ペン４や後述するナビゲーション本体２は、ＵＳＢＩ／Ｆ３５の代わりに、たとえばブルートゥースなどの無線通信Ｉ／Ｆを備えるものであってもよい。また、タイマ３６は、電子ペン４がたとえばリセットされてからの経過時間などを時刻として計測するものであってもよい。不揮発性メモリ３７は、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）などで構成されていればよい。
【００３１】
ボールペン軸３１は、この細長い棒形状のハウジング３９の一端部に、突出して配設される。筆圧センサ３２は、ボールペン軸３１に作用する筆圧を検出する。筆圧センサ３２は、検出した筆圧値をマイクロコンピュータ３８へ出力する。
【００３２】
赤外線ＬＥＤ３３およびＣＭＯＳセンサ３４は、ハウジング３９の一端部において、ボールペン軸３１の配設位置の周囲に配設される。赤外線ＬＥＤ３３は、ボールペン軸３１の先端が紙面に触れるとき、その接触部位およびその周囲の部位へ赤外線を照射する。ＣＭＯＳセンサ３４は、紙面のその接触部位およびその周囲の部位により反射される赤外線を受光する。ＣＭＯＳセンサ３４は、受光した赤外線の強度分布データを、マイクロコンピュータ３８へ出力する。
【００３３】
マイクロコンピュータ３８は、図示外のメモリ、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、入出力ポートなどを有する。入出力ポートには、筆圧センサ３２、赤外線ＬＥＤ３３、ＣＭＯＳセンサ３４、ＵＳＢＩ／Ｆ３５、タイマ３６、不揮発性メモリ３７などが接続される。電子ペン４のＣＰＵは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、電子ペン４のマイクロコンピュータ３８には、読取データ生成部４１と、読取データ送信部４２と、が実現される。
【００３４】
読取データ生成部４１は、ＣＭＯＳセンサ３４により撮像される座標パターン１３を紙面中の座標値へ変換し、複数の座標値の読取座標データ５１を有する読取データ４６を生成する。読取データ生成部４１は、生成した読取データ４６を不揮発性メモリ３７に記憶させる。
【００３５】
図６は、図５中の不揮発性メモリ３７に記憶される読取データ４６のデータ構造の一例を示す図である。読取データ４６は、通常、複数のレコードで構成される。図５では、横一列が１つのレコードに相当する。読取データ４６の各レコードは、読取座標データ５１と、ペン圧レベルデータ５２と、読取時刻データ５３と、を有する。読取座標データ５１は、ＣＭＯＳセンサ３４により撮像される座標パターン１３から得られる座標値を有する座標データであり、Ｘ，Ｙの二次元の座標データである。ペン圧レベルデータ５２は、筆圧センサ３２が検出した筆圧値を有するデータである。読取時刻データ５３は、座標パターン１３から得られたときの、タイマ３６が計測する時刻を有するデータである。なお、図６の読取データ４６は、図６の筆跡欄に示すように、６つの筆跡データにより構成される。各筆跡データは、複数のレコードにより構成されている。
【００３６】
不揮発性メモリ３７は、読取データ４６の他に、リセット印刷パターンデータ４７、決定印刷パターンデータ４８を記憶する。リセット印刷パターンデータ４７は、図２中のリセットマーク２２と重ねて、赤外線を吸収するインクによりシート１１に印刷されるリセット印刷パターンのデータである。決定印刷パターンデータ４８は、図２中の決定マーク２３と重ねて、赤外線を吸収するインクによりシート１１に印刷される決定印刷パターンのデータである。リセット印刷パターンおよび決定印刷パターンは、読取データ生成部４１による読取を制御するために使用される。
【００３７】
読取データ送信部４２は、図５中の不揮発性メモリ３７に記憶される読取データ４６を、ＵＳＢＩ／Ｆ３５にＵＳＢケーブル３により接続される機器へ送信する。図１のカーナビゲーションシステム１では、電子ペン４のＵＳＢＩ／Ｆ３５には、ＵＳＢケーブル３によりナビゲーション本体２が接続される。読取データ送信部４２は、ナビゲーション本体２へ、不揮発性メモリ３７に記憶される読取データ４６を送信する。
【００３８】
図７は、図１中のナビゲーション本体２の構成を示すブロック図である。ナビゲーション本体２は、ジャイロセンサ６１、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機６２、ＨＤＤ（ハードディスクドライブ）６３、キーデバイス６４、タッチパネル６５、液晶デバイス６６、一時メモリ６７、ＵＳＢＩ／Ｆ６８、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）Ｉ／Ｆ６９、マイクロコンピュータ７０などを有する。また、図７中には、地図帳５とともに提供されるＣＤ−ＲＯＭ６が、ナビゲーション本体２に挿入された状態で記述されている。
【００３９】
図１に示すように、ナビゲーション本体２のフロントパネルには、液晶デバイス６６と、キーデバイス６４の複数の入力ボタン６０とが配設される。また、液晶デバイス６６の表示部上には、タッチパネル６５が配設される。フロントパネルの裏側には、図示外のＣＤ挿入口と、ＵＳＢＩ／Ｆ６８と、が配設される。このＵＳＢＩ／Ｆ６８には、電子ペン４のＵＳＢＩ／Ｆ３５に接続されたＵＳＢケーブル３が接続可能である。
【００４０】
ジャイロセンサ６１は、そのＸ軸，Ｙ軸およびＺ軸の３軸方向での加速度を検出する。つまり、ジャイロセンサ６１は、ナビゲーション本体２が配設される自動車の３軸方向での加速度を検出する。
【００４１】
ＧＰＳ受信機６２は、ＧＰＳ衛星が送信するＧＰＳ電波を受信し、緯度経度データを生成する。つまり、ＧＰＳ受信機６２は、ナビゲーション本体２が配設される自動車の緯度経度データを生成する。
【００４２】
ＨＤＤ６３は、ナビゲーション本体２が単独で経路探索および経路案内を実行するために必要となるデータを記憶する。このようなデータとしては、たとえば、ナビゲーションデータ７１、目的地設定に基づく案内経路データ７２などがある。
【００４３】
ナビゲーションデータ７１は、たとえば表示地図データ、複数のノードデータ、複数のリンクデータ、複数のランドマークデータなどを有する。
【００４４】
ナビゲーションデータ７１中の表示地図データは、液晶デバイス６６に道路地図を表示するためデータであり、たとえば所定の縮尺での日本全国の道路地図をデータ化したものである。ナビゲーションデータ７１中の表示地図データは、たとえば所定のメッシュサイズでの複数のテクスチャデータにより構成される。各テクスチャデータには、そのテクスチャデータの位置を示す緯度経度データなどが対応付けられている。
【００４５】
ナビゲーションデータ７１中のノードデータは、表示地図データが網羅する地域中の自動車が通過可能な道路の交差点や曲がり角のデータである。ノードデータは、固有のノード名や、それが対応する交差点や曲がり角の緯度経度データなどを有する。また、ノードデータには、対応する交差点などの交差点名などが属性情報として対応付けられている。
【００４６】
ナビゲーションデータ７１中のリンクデータは、交差点と交差点とを結ぶ道路区間に対応付けられるデータである。リンクデータは、固有のリンク名や、それが接続される複数のノードのノード名などが対応付けられる。また、ノードデータおよびリンクデータには、対応する道路の道路名（たとえば国道○○号線、県道△△号線など）などが属性情報として対応付けられている。
【００４７】
ナビゲーションデータ７１中のランドマークデータは、表示地図データが網羅する地域中の施設や場所、たとえばコンビニエンスストア、ガソリンスタンド、銀行などの金融機関、学校、神社などに対応付けられるデータである。ランドマークデータは、たとえば対応するランドマークの名称、種類、緯度経度などの属性情報を有する。
【００４８】
ＣＤＩ／Ｆ６９は、ナビゲーション本体２に挿入されたＣＤ−ＲＯＭ６からデータを読み込む。ナビゲーション本体２に挿入されるＣＤ−ＲＯＭ６は、たとえば地図帳５とともに、たとえばカーナビゲーションシステム１の提供元や出版社などから供給されるものである。そして、このＣＤ−ＲＯＭ６は、たとえば緯度経度変換テーブル８１、順位パターンデータ８２などを記憶する。
【００４９】
緯度経度変換テーブル８１は、地図帳５の紙面に印刷される各座標パターン１３を、緯度経度データへ変換するためのデータを有する。緯度経度変換テーブル８１は、たとえば、地図帳５の紙面に印刷されるすべての座標パターン１３に対応付けられた複数の緯度経度データを有するものであっても、一部の座標パターン１３に対応付けられた複数の緯度経度データを有するものであってもよい。緯度経度変換テーブル８１が、一部の座標パターン１３に対応付けられた複数の緯度経度データを有するものである場合、後述する読取データ処理部１３４は、残りの座標パターン１３に対応する緯度経度データは、緯度経度変換テーブル８１中の他の座標パターン１３の緯度経度データを用いて、演算により得ればよい。
【００５０】
図８は、図７中のＣＤ−ＲＯＭ６に記憶される順位パターンデータ８２の一例を示す図である。順位パターンデータ８２は、マッチングパターンとしての複数の筆跡のマッチングパターンデータ１０１を有する。また、各筆跡のマッチングパターンデータ１０１には、順位データ１０２が対応付けられる。図８の筆跡のマッチングパターンデータ１０１には、図８に例示するように、丸付きの数字が登録されている。また、各マッチングパターンデータ１０１には、そのパターン中の数字と同じ値の順位データ１０２が対応付けられている。たとえば、（１）（図中では丸付きの１。以下同様に記載する。）のマッチングパターンデータ１０１には、順位データ１０２として数字の１が対応付けられている。
【００５１】
一時メモリ６７は、たとえばフラッシュメモリなどの半導体メモリなどにより構成される。一時メモリ６７は、受信読取データ９０、抽出地点データ９１などを記憶する。
【００５２】
図９は、図７中の一時メモリ６７に記憶される抽出地点データ９１の一例を示す図である。抽出地点データ９１は、受信読取データ９０に基づいて特定された１つまたは複数の地点の緯度経度データ１１１を有する。各緯度経度データ１１１には、受信読取データ９０に基づいて特定されたその地点の順位データ１１２が対応付けられる。
【００５３】
ナビゲーション本体２のマイクロコンピュータ７０は、図示外のメモリ、ＣＰＵ、入出力ポートなどを有する。入出力ポートには、ジャイロセンサ６１、ＧＰＳ受信機６２、ＨＤＤ６３、キーデバイス６４、タッチパネル６５、液晶デバイス６６、一時メモリ６７、ＵＳＢＩ／Ｆ６８などが接続される。ナビゲーション本体２のＣＰＵは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、ナビゲーション本体２のマイクロコンピュータ７０には、現在位置データ生成部１３１と、案内経路探索手段としてのＵＩ（Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）部１３２と、読取データ受信部１３３と、緯度経度生成手段および順位生成手段としての読取データ処理部１３４と、が実現される。
【００５４】
なお、このナビゲーション本体２のマイクロコンピュータ７０が実行する制御プログラムは、ナビゲーション本体２の出荷前に、マイクロコンピュータ７０のメモリなどに記憶されたものであっても、ナビゲーション本体２の出荷後に、マイクロコンピュータ７０のメモリなどに記憶されたものであってもよい。また、制御プログラムの一部が、ナビゲーション本体２の出荷後に、マイクロコンピュータ７０のメモリなどに記憶されたものであってもよい。ナビゲーション本体２の出荷後に、マイクロコンピュータ７０のメモリなどに記憶される制御プログラムは、たとえばＣＤ−ＲＯＭなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してダウンロードしたものをインストールしたものであってもよい。上述した電子ペン４のマイクロコンピュータ３８が実行する制御プログラムについても、同様である。
【００５５】
現在位置データ生成部１３１は、ＧＰＳ受信機６２が生成する緯度経度データや、ジャイロセンサ６１が生成する加速度データに基づいて、ナビゲーション本体２が設置される自動車の現在位置データを生成する。現在位置データは、緯度経度により表される。
【００５６】
ＵＩ部１３２は、一時メモリ６７に記憶される抽出地点データ９１や、ナビゲーション本体２において設定された目的地などに基づいて、案内経路データ７２を生成したり、液晶デバイス６６の表示を制御したりする。ＵＩ部１３２は、たとえばキーデバイス６４やタッチパネル６５からの入力データに基づいて、ＨＤＤ６３や一時メモリ６７にアクセスし、新たな表示データを生成する。ＵＩ部１３２は、表示データに基づく画像を液晶デバイス６６に表示させる。ＵＩ部１３２が液晶デバイス６６に表示させる表示画面としては、抽出地点データ９１の確認画面、目的地などを住所や分類により検索し選択する画面、探索した案内経路の表示画面、経路案内画面などがある。
【００５７】
読取データ受信部１３３は、ナビゲーション本体２のＵＳＢＩ／Ｆ６８を用いて、電子ペン４が送信する読取データ４６を受信する。読取データ受信部１３３は、受信した読取データ４６を一時メモリ６７に記憶させる。一時メモリ６７は、受信読取データ９０として記憶する。
【００５８】
読取データ処理部１３４は、一時メモリ６７に記憶される受信読取データ９０に基づいて、ナビゲーション本体２に装着されているＣＤ−ＲＯＭ６の緯度経度変換テーブル８１を利用して、ユーザが電子ペン４により指定した複数の地点を特定する。読取データ処理部１３４は、また、ＣＤ−ＲＯＭ６の順位パターンデータ８２を利用して、特定した複数の地点の経由順を特定する。読取データ処理部１３４は、特定した地点の緯度経度データ１１１および順位データ１１２を、抽出地点データ９１として一時メモリ６７に記憶させる。
【００５９】
次に、以上の構成を有するカーナビゲーションシステム１の動作を説明する。以下においては、電子ペン４により地図帳５の複数の地点を読み取り、その読み取りに基づいて抽出された複数の地点を巡る経路を、ナビゲーション本体２の液晶デバイス６６に表示する動作を説明する。
【００６０】
まず、ユーザは、電子ペン４により地図帳５を読み取る。地図帳５のページには、図２に示すように、地図画像２１とともに、リセットマーク２２、決定マーク２３が印刷されている。ユーザは、たとえば、図２中に点線で示すように、電子ペン４のペン先（ボールペン軸３１の先端）により、リセットマーク２２をチェックし、地図画像２１中の複数の地点（たとえば図２中の（１）、（２）および（３））に、手書き文字としての丸付きの１、丸付きの２および丸付きの３を書込み、さらに、決定マーク２３をチェックする。
【００６１】
電子ペン４の読取データ生成部４１は、筆圧センサ３２から所定の閾値以上の筆圧値が入力されると、赤外線の照射処理を開始する。電子ペン４の読取データ生成部４１は、筆圧センサ３２からの筆圧値が所定の閾値以下になると、赤外線の照射処理を終了する。読取データ生成部４１は、各マークがチェックされるとき、および各地点が読み取られるとき、赤外線の照射処理を実行する。
【００６２】
この赤外線の照射処理において、読取データ生成部４１は、赤外線ＬＥＤ３３により赤外線を発光させる。赤外線ＬＥＤ３３が出力する赤外線は、紙面のペン先が当たる部位により反射される。リセットマーク２２などの各種のマークや地図画像２１には、座標パターン１３が重ねて印刷される。座標パターン１３は、その複数のドット１２の配列により赤外線を吸収する。ＣＭＯＳセンサ３４は、ドット１２により吸収されずに紙面により反射された赤外線を受光する。ＣＭＯＳセンサ３４は、赤外線の強度分布データを、マイクロコンピュータ３８に実現される読取データ生成部４１へ供給する。
【００６３】
ＣＭＯＳセンサ３４から赤外線の強度分布データが供給されると、読取データ生成部４１は、その画像を解析する。読取データ生成部４１は、まず、読取画像における赤外線の吸収パターン中に、不揮発性メモリ３７に記憶されるリセット印刷パターンデータ４７と一致する吸収パターン、あるいは、不揮発性メモリ３７に記憶される決定印刷パターンデータ４８と一致する吸収パターンが含まれているか否かを判断する。
【００６４】
読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ４７と一致する吸収パターンが含まれている場合、読取データ生成部４１は、不揮発性メモリ３７をリセットし、読取データ４６の追加処理を開始する。読取データ生成部４１は、不揮発性メモリ３７に記憶されている過去の読取データ４６を消去する。
【００６５】
読取画像における赤外線の吸収パターン中に決定印刷パターンデータ４８と一致する吸収パターンが含まれている場合、読取データ生成部４１は、読取データ４６の追加処理を終了する。
【００６６】
読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ４７と一致する吸収パターンまたは決定印刷パターンデータ４８と一致する吸収パターンのいずれも含まれない場合、読取データ生成部４１は、画像中の座標パターン１３を特定する。読取データ生成部４１は、所定のアルゴリズムにより、特定した座標パターン１３から、その座標パターン１３に固有の座標値を得る。
【００６７】
ＣＭＯＳセンサ３４が生成した読取画像から座標値を得ると、読取データ生成部４１は、タイマ３６から時刻情報を取得し、筆圧センサ３２から筆圧値を取得する。読取データ生成部４１は、取得した座標値、筆圧値および時刻情報を、不揮発性メモリ３７に記憶させる。不揮発性メモリ３７は、読取データ生成部４１から供給されるこの３つのデータを、読取データ４６の１つのレコードとして、読取データ４６へ追加する。
【００６８】
上述したように、ユーザが、リセットマーク２２をチェックし、地図画像２１中の（１）、（２）および（３）の地点に、丸付きの１、丸付きの２および丸付きの３を書込み、さらに、決定マーク２３をチェックすると、不揮発性メモリ３７には、たとえば図６に示すような読取データ４６が蓄積して記憶される。不揮発性メモリ３７には、地図画像２１中の（１）の付近に円を描いたことで生成される複数のレコードと、地図画像２１中の（１）の付近に１を描いたことで生成される複数のレコードと、地図画像２１中の（２）の付近に円を描いたことで生成される複数のレコードと、地図画像２１中の（２）の付近に２を描いたことで生成される複数のレコードと、地図画像２１中の（３）の付近に円を描いたことで生成される複数のレコードと、地図画像２１中の（３）の付近に３を描いたことで生成される複数のレコードと、からなる読取データ４６が記憶される。不揮発性メモリ３７には、６つの筆跡データからなる読取データ４６が記憶される。
【００６９】
以上の読取作業を終えると、ユーザは、電子ペン４とナビゲーション本体２とをＵＳＢケーブル３で接続する。
【００７０】
ＵＳＢケーブル３により電子ペン４とナビゲーション本体２とが接続されると、電子ペン４のＵＳＢＩ／Ｆ３５と、ナビゲーション本体２のＵＳＢＩ／Ｆ６８との間で、たとえばＵＳＢマスストレージクラスなどにより、データの送受信が可能な状態となる。電子ペン４の読取データ送信部４２は、不揮発性メモリ３７に記憶されている読取データ４６を、ナビゲーション本体２の読取データ受信部１３３へ送信する。読取データ送信部４２が送信した読取データ４６は、電子ペン４のＵＳＢＩ／Ｆ３５、ＵＳＢケーブル３およびナビゲーション本体２のＵＳＢＩ／Ｆ６８を介して、読取データ受信部１３３へ送信される。読取データ受信部１３３は、受信した読取データ４６を、一時メモリ６７に記憶させる。一時メモリ６７は、読取データ受信部１３３が受信した読取データ４６を、受信読取データ９０として記憶する。
【００７１】
一時メモリ６７に新たな未処理の受信読取データ９０が保存されると、読取データ処理部１３４は、その未処理の受信読取データ９０に対する処理を開始する。
【００７２】
図１０は、図７中の読取データ処理部１３４が未処理の受信読取データ９０に対して実行する処理の流れを示すフローチャートである。読取データ処理部１３４は、まず、一時メモリ６７に未処理の受信読取データ９０が保存されているか否かを判断する（ステップＳＴ１）。
【００７３】
一時メモリ６７に未処理の受信読取データ９０が保存されていない場合、読取データ処理部１３４は、この判断処理（ステップＳＴ１）を繰り返し実行する。読取データ処理部１３４は、未処理の受信読取データ９０待ち状態となる。
【００７４】
一時メモリ６７に未処理の受信読取データ９０が保存されている場合、読取データ処理部１３４は、地点の抽出登録処理を開始する。なお、たとえば地図帳５の紙面に、目的地設定マーク、ランドマーク取得マークなどの、電子ペン４により読み取ったデータの利用を制御するためのコマンドマークなどが印刷されている場合、読取データ処理部１３４は、目的地の設定処理であるか否かを判断し、目的地の設定処理である場合には地点の抽出登録処理を開始するようにしてもよい。
【００７５】
地点の抽出登録処理において、読取データ処理部１３４は、まず、未処理の受信読取データ９０の最初の地点のレコードを読み込む。
【００７６】
地図帳５上の複数の地点を電子ペン４により指定する場合、ある地点を指定（円および数字を記入）してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、１秒以上の数秒程度の時間間隔となる。
【００７７】
読取データ処理部１３４は、連続して読み込む複数のレコードにおいて、読取時刻データ５３が具体的にはたとえば０．５秒や１秒程度の所定の離間時間以上の時間間隔で離間するまで、未処理範囲内の複数のレコードを読み込む（ステップＳＴ２）。図６の読取データ４６では、この読込み処理により、先頭の２つの筆跡データで構成される、１つ目の地点毎データが読み込まれる。
【００７８】
１つ分の地点毎データを読み込むと、読取データ処理部１３４は、読み込んだすべてのレコードによる複数の読取座標データ５１の座標の平均値を演算する（ステップＳＴ３）。円の筆跡と１の筆跡とが重なっている場合、この座標の平均値は、略円の中心位置の座標値となる。
【００７９】
複数の読取座標データ５１の座標の平均値を演算した後、読取データ処理部１３４は、その座標の平均値を、ナビゲーション本体２が利用可能な緯度経度データへ変換する（ステップＳＴ４）。読取データ処理部１３４は、たとえば緯度経度変換テーブル８１から、演算した座標の平均値に対応する緯度経度データ１１１を読み込む。
【００８０】
読み込んだ１つ分の地点毎データに基づく地点の緯度経度データを得ると、読取データ処理部１３４は、次に、その地点の順位を特定する処理を開始する。なお、読取データ処理部１３４は、読み込んだ１つ分の地点毎データに基づいて、まず地点の順位を特定し、その後に、その地点の緯度経度データを得るようにしてもよい。
【００８１】
地点の順位特定処理において、読取データ処理部１３４は、まず、読み込んだ１つ分の地点毎データによる筆跡を再現する（ステップＳＴ５）。読み込んだレコードにおいて、１筆毎に、読取座標データ５１の値、ペン圧レベルデータ５２の値、読取時刻データ５３の値は変化する。この変化は、１筆中での、読取座標データ５１の値の変化、ペン圧レベルデータ５２の値の変化、読取時刻データ５３の値の変化より大きい。読取データ処理部１３４は、たとえば上述した離間時間より短い例えば０．２秒程度以上の時間間隔が生じる毎に１つの筆跡であると認識し、読み込んだ１つ分の地点毎データによる筆跡を再現する。読取データ処理部１３４は、図６の最初の１つ分の地点毎データに基づいて、円の筆跡と、１の筆跡とを再現する。なお、これら（円および数字）をまとめて１つの筆跡として処理するようにしてもよい。
【００８２】
１つ分の地点毎データにおける１つの筆跡あるいは複数の筆跡を再現した後、読取データ処理部１３４は、ＣＤ−ＲＯＭ６中の順位パターンデータ８２を読み込み、パターンマッチングにより指定された順位を特定する。読取データ処理部１３４は、順位パターンデータ８２中に、再現した筆跡と一致あるいは所定の差の範囲内で合致するマッチングパターンデータ１０１があるか否かを判断する（ステップＳＴ６）。図６の最初の１つ分の地点毎データに基づいて円の筆跡と１の筆跡とが再現されている場合、読取データ処理部１３４は、順位パターンデータ８２中に、再現した筆跡と一致あるいは所定の差の範囲内で合致する「（１）」のマッチングパターンデータ１０１があると判断する。
【００８３】
合致するマッチングパターンデータ１０１がある場合、読取データ処理部１３４は、順位パターンデータ８２中において、そのマッチングパターンデータ１０１に対応付けられている順位データ１０２を読み込む。読取データ処理部１３４は、読み込んだ順位データ１０２を、先に特定した緯度経度データ１１１とを対応付けて、一時メモリ６７に保存する（ステップＳＴ７）。読取データ処理部１３４は、たとえば先に特定した緯度経度データ１１１に順位「１」の順位データ１０２を対応付けて、一時メモリ６７に保存する。一時メモリ６７は、緯度経度データ１１１および順位データ１１２からなるレコードを、抽出地点データ９１に追加して記憶する。
【００８４】
合致するマッチングパターンデータ１０１が無い場合、読取データ処理部１３４は、予め決められた最低順位、たとえば５番などの順位の順位データ１１２を、先に特定した緯度経度データ１１１とを対応付けて、一時メモリ６７に保存する（ステップＳＴ８）。一時メモリ６７は、緯度経度データ１１１および順位データ１１２からなるレコードを、抽出地点データ９１に追加して記憶する。
【００８５】
ステップＳＴ７あるいはステップＳＴ８による緯度経度データ１１１および順位データ１１２の保存処理を終えると、読取データ処理部１３４は、受信読取データ９０の最後まで処理を終えたか否かを判断する。読取データ処理部１３４は、たとえば受信読取データ９０中に、未処理の読取座標データ５１が残っているか否かを判断する。そして、受信読取データ９０中に、未処理の読取座標データ５１が残っていない場合、読取データ処理部１３４は、処理を終える。
【００８６】
受信読取データ９０中に未処理の読取座標データ５１が残っている場合、読取データ処理部１３４は、引き続き地点の特定処理を続ける。読取データ処理部１３４は、受信読取データ９０中の未処理範囲内の、次の地点のレコードを読み込む。読取データ処理部１３４は、読み込んだ２つ目の地点毎データを用いて、読み込んだすべてのレコードによる複数の読取座標データ５１の座標の平均値を演算し、その平均値を緯度経度データ１１１へ変換する。また、読取データ処理部１３４は、読み込んだ２つ目の地点毎データの筆跡を再現し、マッチングパターンデータ１０との合致を判定する。読取データ処理部１３４は、緯度経度データ１１１に、判定結果に応じた順位の順位データ１１２を対応付けて一時メモリ６７に保存する。
【００８７】
読取データ処理部１３４は、各地点毎データに基づく緯度経度データ１１１および順位データ１１２を一時メモリ６７に保存する度に、未処理の読取座標データ５１が残っているか否かを判断する。そして、図６の読取データ４６であれば、読取データ処理部１３４は、以上の処理を３回繰り返し、処理を終了する。これにより、一時メモリ６７には、図９に示すように、３つの緯度経度データ１１１のレコードを有する抽出地点データ９１が記憶される。また、抽出地点データ９１において、この３つの緯度経度データには、１番の順位データ１１２と、２番の順位データ１１２と、３番の順位データ１１２とが対応付けられる。
【００８８】
ナビゲーション本体２のＵＩ部１３２は、目的地探索画面、経路探索画面、経路案内画面などの表示画面を液晶デバイス６６に表示させる場合、所定の処理を実行する。
【００８９】
図１１は、図７中のＵＩ部１３２による経路探索処理の流れを示すフローチャートである。経路探索処理において、ＵＩ部１３２は、まず、一時メモリ６７に、抽出地点データ９１が記憶されているか否かを判断する（ステップＳＴ１１）。
【００９０】
一時メモリ６７に抽出地点データ９１が記憶されていない場合、ＵＩ部１３２は、所定の目的地などの地点選択処理を実行する（ステップＳＴ１８）。ＵＩ部１３２は、ナビゲーションデータ７１に記憶されるランドマークなどを液晶デバイス６６に表示させ、その中からタッチパネル６５などにより選択されたランドマークを目的地などの地点として設定する。その後、ＵＩ部１３２は、後述する経路探索処理を実行する（ステップＳＴ１５）。
【００９１】
一時メモリ６７に抽出地点データ９１が記憶されている場合、ＵＩ部１３２は、一時メモリ６７から抽出地点データ９１を読込み、読み込んだ複数の緯度経度データ１１１の地点を、順位データ１１２による順位と対応付けて液晶デバイス６６に表示させる（ステップＳＴ１２）。この表示において、ＵＩ部１３２は、たとえば、複数の地点をナビゲーションデータ７１から読み込んだ地図上に緯度経度により対応付けて表示するようにしても、複数の地点のリストを表示するようにしてもよい。また、ＵＩ部１３２は、各地点を、指定された順位の値と同じ数値で表示するようにしても、ナビゲーションデータ７１から読み込んだその緯度経度データ１１１の近くのランドマークの名称やノードの名称などを、たとえば「＊＊付近」として表示するようにしてもよい。
【００９２】
読み込んだ複数の緯度経度データの地点を液晶デバイス６６に表示させた後、ＵＩ部１３２は、入力指示待ち状態となる（ステップＳＴ１３）。そして、ＵＩ部１３２は、タッチパネル６５やキーデバイス６４から、表示する複数の地点の位置や順位を変更する指示が入力されると、それに基づいて抽出地点データ９１を修正する（ステップＳＴ１４）。
【００９３】
また、ＵＩ部１３２は、タッチパネル６５やキーデバイス６４から、修正無しを意味する入力があると、経路探索処理を開始する（ステップＳＴ１５）。経路探索処理では、ＵＩ部１３２は、一時メモリ６７に記憶される抽出地点データ９１中の複数の地点について、地点間毎の経路を探索する。具体的には、ＵＩ部１３２は現在位置を出発地とし、抽出地点データ９１中の複数の地点を経由順に巡り、目的地に到達する経路を探索する。あるいは、ＵＩ部１３２は、設定された目的地などの地点までの経路を探索する。これらの経路探索において、ＵＩ部１３２は、ナビゲーションデータ７１のノードデータおよびリンクデータを使用して経路を探索する。ＵＩ部１３２は、探索した経路を、ＨＤＤ６３に保存する。これにより、ＨＤＤ６３には、案内経路データ７２が記憶される。
【００９４】
案内経路を探索した後、ＵＩ部１３２は、探索した経路を、液晶デバイス６６に表示する（ステップＳＴ１６）。ＵＩ部１３２は、たとえば探索した経路の全体を含む縮尺の地図データを、ナビゲーションデータ７１から読み込み、その読み込んだ地図上に経路を割り付けた画面を、液晶デバイス６６に表示させる。
【００９５】
図１２は、３つの地点を順番に巡る抽出地点データ９１に基づいて探索される案内経路を表示する表示画面の一例を示す図である。図１２において、３つの地点は、電子ペン４で指定された経由順にしたがって、丸付きの１、丸付きの２および丸付きの３の丸付き数字により表示される。案内経路は、太線で表示される。このとき、同一の経由順（数字）が付された地点が複数存在する場合、たとえば走行距離が短くなる順番でそれら同一順の複数の地点を巡る経路を設定するようにしてもよい。
【００９６】
ＵＩ部１３２は、探索経路を液晶デバイス６６に表示させた後、たとえば自動車が移動を開始したら、その経路による案内を開始する（ステップＳＴ１７）。ＵＩ部１３２は、たとえば図１２の画面上に、現在位置データ生成部１３１が生成する現在位置を示すマークを重ねて表示し、現在位置が案内経路の曲がり角などに近づくとその旨を音声などにより報知し、経路を案内する。また、ＵＩ部１３２は、現在位置データ生成部１３１が生成する現在位置が案内経路を外れたと判断すると、ナビゲーションデータ７１を利用して次の地点までの案内経路を再探索し、案内する。
【００９７】
以上のように、この実施の形態によれば、電子ペン４により地図帳５の紙面の複数の箇所を電子ペン４によりなぞることで、案内経路を探索させて巡りたい複数の地点を指定することができる。カーナビゲーションシステム１は、指定された複数の地点の緯度経度データ１１１を生成することができる。カーナビゲーションシステム１は、指定された各地点について、カーナビゲーションシステム１において利用可能な緯度経度データ１１１を生成することができる。
【００９８】
また、この実施の形態によれば、地図帳５の紙面を所定の筆跡のマッチングパターンデータ１０１とマッチングする筆跡によりなぞることで、選択した地点の経由順を指定することができる。カーナビゲーションシステム１は、その順位の指定にしたがって、指定された複数の地点を巡る経路を探索することができる。カーナビゲーションシステム１は、指定された順番で指定された複数の地点を巡る経路を探索し、案内することができる。
【００９９】
また、この実施の形態によれば、読取データ処理部１３４は、受信読取データ９０中の複数の読取座標データ５１を、所定の離間時間以上の時間間隔で離れる読取座標データ５１を単位として、複数の地点毎データに区切って読込み、読み込んだ複数の読取座標データ５１を用いて座標の平均値を演算する。
【０１００】
地図帳５上の複数の地点を電子ペン４により指定する場合、ある地点を指定してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、１秒以上の数秒程度の時間間隔となる。また、この時間間隔は、電子ペン４による１つの軌跡中の複数の読取時刻データ５３での時間間隔より長い。
【０１０１】
したがって、この構成のように、複数の地点を指定する受信読取データ９０中の複数の読取座標データ５１を、所定の離間時間以上の時間間隔により複数の地点毎データに分けるようにすることで、地点毎の指定の間に発生する時間間隔を判断し、各読取座標データ５１を、各地点の指定のための筆跡に正しく対応付けることができる。
【０１０２】
また、この実施の形態によれば、読取データ処理部１３４は、数字を含む所定の筆跡のマッチングパターンデータ１０１との間で、筆跡のマッチングを判断する。したがって、読取データ処理部１３４は、各地点の順位を適切に判断することができる。
【０１０３】
また、この実施の形態では、読取データ処理部１３４は、筆跡のマッチングを得ることができなかった地点については、順位データ１１２において最低順位を指定する。ＵＩ部１３２は、その順位に基づいて経路を探索する。したがって、この構成を採用すれば、ユーザは、すべての地点について順位を指定する必要はない。カーナビゲーションシステム１は、順位が指定されていない地点を含む複数の地点を、指定された順位にしたがって巡る経路を探索することができる。
【０１０４】
また、この実施の形態では、読取データ処理部１３４、読取データ処理部１３４およびＵＩ部１３２は、ナビゲーション本体２に設けられる。電子ペン４は、ナビゲーション本体２とＵＳＢケーブル３により接続される。したがって、ユーザは、地図帳５および電子ペン４を持ち歩くことができる。ユーザは、ナビゲーション本体２が設置される車内以外の場所において、実際に移動するときに先立って、持ち歩く地図帳５および電子ペン４により、巡りたい地点を指定することができる。
【０１０５】
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形や変更が可能である。
【０１０６】
上記実施の形態では、印刷物は、地図帳５である。この他にもたとえば、電子ペン４が読み取ることができる座標パターン１３が印刷可能な印刷物としては、たとえば旅行誌、観光案内パンフレット、その他、道路などの経路に関する情報が印刷されたものであればよい。
【０１０７】
図１３は、旅行誌の１ページあるいは観光案内パンフレットの１ページを示す図である。図１３の紙面には、その略全面に、赤外線を吸収するインクにより、複数の座標パターン１３が印刷される。また、赤外線を吸収するインクの上に、赤外線を透過するインクにより、複数の観光地までの交通案内１５１と、リセットマーク２２、決定マーク２３などの各種の長方形のマークが印刷される。
【０１０８】
そして、図１３中に複数の点線枠１５２で示すように、たとえば交通案内における各地点の印刷領域などと重なる座標枠を、その地点の緯度経度データ１１１と対応付けて緯度経度変換テーブル８１に登録し、電子ペン４がその印刷範囲内を読み取ることで、カーナビゲーションシステム１の読取データ処理部１３４は、電子ペン４により読み取られた地点の緯度経度データ１１１を生成することができる。
【０１０９】
上記実施の形態では、順位パターンデータ８２には、各地点の経由順を特定するために、マッチング判定に用いられる筆跡のマッチングパターンデータ１０１として、丸付きの数字が登録されている。筆跡のマッチングパターンデータ１０１としては、この他にもたとえば、単なる数字、アンダーライン付きの数字などであってもよい。また、筆跡のマッチングパターンデータ１０１は、数字以外の文字や記号、たとえばスタート地点を示すＳや、ゴール地点を示すＧなどの文字であってもよい。
【０１１０】
また、順位パターンデータ８２には、各地点の経由順を特定するための筆跡のマッチングパターンデータ１０１ではなく、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ１０１が登録されていてもよい。この場合、筆跡のマッチングパターンデータ１０１としては、少なくとも数字を含むものであっても、少なくとも文字や記号を含むものであってもよい。文字の場合には、高、中、低などのレベルを示すものや、○、□、△などの記号などとするのが望ましい。なお、順位パターンデータ８２には、各地点の経由順を特定するための筆跡のマッチングパターンデータ１０１と、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ１０１とが共に登録されていてもよい。
【０１１１】
上記実施の形態では、読取データ処理部１３４は、地点毎に読み込むすべての読取座標データ５１の平均値を演算している。この他にもたとえば、読取データ処理部１３４は、地点毎に読み込む複数の読取座標データ５１の中の一部の読取座標データ５１の平均値を演算するようにしてもよい。読取データ処理部１３４は、たとえば、各地点毎データ中における最初の筆跡の区切りとなる読取座標データ５１までの複数の読取座標データ５１による平均値や、所定の筆跡のマッチングパターンデータ１０１とのマッチングに利用された読取座標データ５１以外の読取座標データ５１による平均値などを演算するようにしてもよい。
【０１１２】
読取データ処理部１３４が最初の筆跡の区切りとなる読取座標データ５１までの複数の読取座標データ５１による平均値を演算することで、ユーザは、たとえば所望の地点にチェックマークをした後に、その付近に順位指定のために所定の筆跡のマッチングパターンデータ１０１とマッチングする筆跡を記入することができる。読取データ処理部１３４は、順位指定のための筆跡に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。
【０１１３】
読取データ処理部１３４が所定の筆跡のマッチングパターンデータ１０１とのマッチングに利用された読取座標データ５１以外の読取座標データ５１による平均値することで、ユーザは、たとえば所望の地点にチェックマークをし、且つ、その付近に順位指定のために所定の筆跡のマッチングパターンデータ１０１とマッチングする筆跡を記入することができる。読取データ処理部１３４は、順位指定のための筆跡の書込み順に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。
【０１１４】
また、読取データ処理部１３４は、複数の読取座標データ５１の平均値を演算するのではなく、その他のたとえばチェックマークの折り返し点などの特徴点などを、座標の代表値として特定し、その座標の代表値に対応する緯度経度データを得るようにしてもよい。
【０１１５】
上記実施の形態では、読取データ処理部１３４は、筆跡とマッチングするマッチングパターンデータ１０１が無い場合、その地点の順位として最低順位を指定する。この他にもたとえば、読取データ処理部１３４は、筆跡とマッチングするマッチングパターンデータ１０１が無い場合、最高順位などの所定の順位を指定するようにしてもよい。
【０１１６】
上記実施の形態では、緯度経度変換テーブル８１および順位パターンデータ８２は、ＣＤ−ＲＯＭ６により、カーナビゲーションシステム１のユーザへ提供される。これらのテーブルは、ＣＤ−ＲＯＭ６以外のたとえばＤＶＤなどの光ディスクや、半導体メモリを有するメモリカードなどの、コンピュータ読取可能な記録媒体により、ユーザへ提供されるようにしてもよい。また、緯度経度変換テーブル８１および順位パターンデータ８２は、インターネットやＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）などの伝送媒体を介してナビゲーション本体２により取得可能に、ユーザへ提供されていてもよい。また、緯度経度変換テーブル８１および順位パターンデータ８２は、ナビゲーション本体２のＨＤＤ６３などに、ナビゲーションデータ７１とは別に、予め記憶されているものであってもよい。
【０１１７】
また、上記実施の形態では、読取データ４６の複数のレコードは、離間時間に基づいて地点毎データに分類されたり、筆跡毎に分けられたりしている。この他にもたとえば、読取データ４６の複数のレコードは、読取座標データ５１における離間距離（図６で言えば、（１）、（２）、（３）の間の距離）に基づいて分けられても、ペン圧レベルデータ５２における所定のレベル変化（たとえばペン圧レベルが２以下となるようなレベル変化）に基づいて分けられてもよい。
【０１１８】
上記実施の形態では、ナビゲーションデータ７１を記憶するＨＤＤ６３とは別の記憶手段である一時メモリ６７に、抽出地点データ９１が記憶される。この他にもたとえば、抽出地点データ９１は、ＨＤＤ６３に記憶されていてもよい。
【０１１９】
上記実施の形態では、電子ペン４は、複数の座標パターン１３が印刷された地図帳５の紙面を読み取った軌跡を示す複数の読取座標データ５１および複数の読取時刻データ５３を有する読取データ４６を生成する。この他にもたとえば、電子ペン４は、たとえば案内する各地点を指定するための読取データ４６と、各地点の順位を指定する読取データ４６とを、それらを互いに区別可能に生成するようにしてもよい。この場合、読取データ処理部１３４は、各地点を指定するための読取データ４６から、当該カーナビゲーションシステム１で利用可能な緯度経度データ１１１を生成し、且つ、各地点の順位を指定する読取データ４６から、各地点の順位データ１１２を生成すればよい。
【産業上の利用可能性】
【０１２０】
本発明は、自動車などの車両にナビゲーション本体が設置されるナビゲーションシステムにおいて好適に利用することができる。
【図面の簡単な説明】
【０１２１】
【図１】図１は、本発明の実施の形態に係るカーナビゲーションシステムを示す構成図である。
【図２】図２は、図１中の地図帳中の１ページを示す図である。
【図３】図３は、図２の地図帳の専用シートの部分断面図である。
【図４】図４は、シートに対する複数の座標パターンの印刷状態の一例を示す説明図である。
【図５】図５は、図１中の電子ペンの構成を示すブロック図である。
【図６】図６は、図５中の不揮発性メモリに記憶される読取データのデータ構造の一例を示す図である。
【図７】図７は、図１中のナビゲーション本体の構成を示すブロック図である。
【図８】図８は、図７中のＣＤ−ＲＯＭに記憶される順位パターンデータの一例を示す図である。
【図９】図９は、図７中の一時メモリに記憶される抽出地点データの一例を示す図である。
【図１０】図１０は、図７中の読取データ処理部が未処理の受信読取データに対して実行する処理の流れを示すフローチャートである。
【図１１】図１１は、図７中のＵＩ部による経路探索処理の流れを示すフローチャートである。
【図１２】図１２は、案内経路を表示する表示画面の一例を示す図である。
【図１３】図１３は、旅行誌の１ページあるいは観光案内パンフレットの１ページを示す図である。
【符号の説明】
【０１２２】
１ カーナビゲーションシステム（ナビゲーションシステム）
２ ナビゲーション本体
３ ＵＳＢケーブル（通信ケーブル）
４ 電子ペン（携帯入力装置）
５ 地図帳（印刷物）
１３ 座標パターン
４６ 読取データ
５１ 読取座標データ
５３ 読取時刻データ
１０１ マッチングパターンデータ（マッチングパターン）
１０２ 順位データ
１１１ 緯度経度データ
１３２ ＵＩ部（案内経路探索手段）
１３４ 読取データ処理部（緯度経度生成手段、順位生成手段）
【特許請求の範囲】
【請求項１】
案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取る携帯入力装置と、
上記携帯入力装置が上記印刷物の紙面の読み取りにより生成するデータを用いて、上記携帯入力装置により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、
上記携帯入力装置が上記印刷物の紙面の読み取りにより生成するデータを用いて、上記携帯入力装置により指定された順位の順位データを、上記各地点の緯度経度データに対応付ける順位生成手段と、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
【請求項２】
複数の座標パターンが印刷された印刷物の紙面を読み取った軌跡を示す複数の読取座標データおよび各読取座標データに対応付けられる複数の読取時刻データを有する読取データを生成する携帯入力装置と、
上記読取データ中の上記複数の読取時刻データにより判断される所定の時間区切り毎に、上記複数の読取座標データから座標の代表値を特定し、その座標の代表値での上記紙面での座標に予め対応付けられている地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、
少なくとも上記所定の時間区切り毎での各区間中の複数の読取座標データによる筆跡が、目的地を含む複数の経由地での経由順あるいは経由地候補としての優先順位を指定するための所定の筆跡のマッチングパターンとマッチングする場合、そのマッチングしたマッチングパターンに予め対応付けられた順位データを、上記各地点の緯度経度データに対応付ける順位生成手段と、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
【請求項３】
前記緯度経度生成手段は、前記読取データ中の前記複数の読取座標データを、所定の離間時間以上の時間間隔で離れる読取座標データを単位として、複数の地点毎データに区切り、各地点毎データ中の複数の読取座標データの全部あるいは一部を用いて前記座標の代表値を特定することを特徴とする請求項２記載のナビゲーションシステム。
【請求項４】
前記緯度経度生成手段は、前記地点毎データ中の前記複数の読取座標データによる前記座標の代表値、各地点毎データ中における最初の筆跡の区切りとなる読取座標データまでの複数の読取座標データによる前記座標の代表値、あるいは前記順位生成手段により前記所定の筆跡パターンとのマッチングに利用された読取座標データ以外の読取座標データによる前記座標の代表値を特定することを特徴とする請求項２記載のナビゲーションシステム。
【請求項５】
前記順位生成手段は、少なくとも数字あるいは優先度を示すために使われている文字を含む所定のマッチングパターンとの間で、筆跡のマッチングを判断することを特徴とする請求項２から４の中のいずれか１項記載のナビゲーションシステム。
【請求項６】
前記案内経路探索手段は、前記順位データが対応付けられていない前記各地点の緯度経度データは、最低の順位あるいは最高の順位であるものとして、経路を探索することを特徴とする請求項２から５の中のいずれか１項記載のナビゲーションシステム。
【請求項７】
前記緯度経度生成手段、前記順位生成手段および前記案内経路探索手段は、ナビゲーション本体に設けられ、
前記携帯入力装置は、上記ナビゲーション本体と通信ケーブルにより接続され、あるいは、上記ナビゲーション本体と無線通信することで、印刷物を読み取って生成した前記読取データを前記緯度経度生成手段および前記順位生成手段へ送信することを特徴とする請求項２から６の中のいずれか１項記載のナビゲーションシステム。
【請求項８】
案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取るステップと、
上記印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成するステップと、
上記印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された順位の順位データを、上記各地点の緯度経度データに対応付けるステップと、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認するステップと、
を有することを特徴とする複数の地点を巡る案内経路の探索方法。
【請求項１】
案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取る携帯入力装置と、
上記携帯入力装置が上記印刷物の紙面の読み取りにより生成するデータを用いて、上記携帯入力装置により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、
上記携帯入力装置が上記印刷物の紙面の読み取りにより生成するデータを用いて、上記携帯入力装置により指定された順位の順位データを、上記各地点の緯度経度データに対応付ける順位生成手段と、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
【請求項２】
複数の座標パターンが印刷された印刷物の紙面を読み取った軌跡を示す複数の読取座標データおよび各読取座標データに対応付けられる複数の読取時刻データを有する読取データを生成する携帯入力装置と、
上記読取データ中の上記複数の読取時刻データにより判断される所定の時間区切り毎に、上記複数の読取座標データから座標の代表値を特定し、その座標の代表値での上記紙面での座標に予め対応付けられている地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、
少なくとも上記所定の時間区切り毎での各区間中の複数の読取座標データによる筆跡が、目的地を含む複数の経由地での経由順あるいは経由地候補としての優先順位を指定するための所定の筆跡のマッチングパターンとマッチングする場合、そのマッチングしたマッチングパターンに予め対応付けられた順位データを、上記各地点の緯度経度データに対応付ける順位生成手段と、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
【請求項３】
前記緯度経度生成手段は、前記読取データ中の前記複数の読取座標データを、所定の離間時間以上の時間間隔で離れる読取座標データを単位として、複数の地点毎データに区切り、各地点毎データ中の複数の読取座標データの全部あるいは一部を用いて前記座標の代表値を特定することを特徴とする請求項２記載のナビゲーションシステム。
【請求項４】
前記緯度経度生成手段は、前記地点毎データ中の前記複数の読取座標データによる前記座標の代表値、各地点毎データ中における最初の筆跡の区切りとなる読取座標データまでの複数の読取座標データによる前記座標の代表値、あるいは前記順位生成手段により前記所定の筆跡パターンとのマッチングに利用された読取座標データ以外の読取座標データによる前記座標の代表値を特定することを特徴とする請求項２記載のナビゲーションシステム。
【請求項５】
前記順位生成手段は、少なくとも数字あるいは優先度を示すために使われている文字を含む所定のマッチングパターンとの間で、筆跡のマッチングを判断することを特徴とする請求項２から４の中のいずれか１項記載のナビゲーションシステム。
【請求項６】
前記案内経路探索手段は、前記順位データが対応付けられていない前記各地点の緯度経度データは、最低の順位あるいは最高の順位であるものとして、経路を探索することを特徴とする請求項２から５の中のいずれか１項記載のナビゲーションシステム。
【請求項７】
前記緯度経度生成手段、前記順位生成手段および前記案内経路探索手段は、ナビゲーション本体に設けられ、
前記携帯入力装置は、上記ナビゲーション本体と通信ケーブルにより接続され、あるいは、上記ナビゲーション本体と無線通信することで、印刷物を読み取って生成した前記読取データを前記緯度経度生成手段および前記順位生成手段へ送信することを特徴とする請求項２から６の中のいずれか１項記載のナビゲーションシステム。
【請求項８】
案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取るステップと、
上記印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成するステップと、
上記印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された順位の順位データを、上記各地点の緯度経度データに対応付けるステップと、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認するステップと、
を有することを特徴とする複数の地点を巡る案内経路の探索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２００８−９６１４４（Ｐ２００８−９６１４４Ａ）
【公開日】平成２０年４月２４日（２００８．４．２４）
【国際特許分類】
【出願番号】特願２００６−２７５１０１（Ｐ２００６−２７５１０１）
【出願日】平成１８年１０月６日（２００６．１０．６）
【出願人】（０００００３５９５）株式会社ケンウッド (1,981)
【Ｆターム（参考）】
【公開日】平成２０年４月２４日（２００８．４．２４）
【国際特許分類】
【出願日】平成１８年１０月６日（２００６．１０．６）
【出願人】（０００００３５９５）株式会社ケンウッド (1,981)
【Ｆターム（参考）】
[ Back to top ]