(57)【要約】【課題】目的地などの案内地点の経由順などを容易に変更すること。【解決手段】ナビゲーションシステム１の入力手段３は、記入面の位置情報へ変換可能なパターン１２が印刷された記入媒体２への書き込みの際にパターン１２を読み取る。記憶手段３６は、入力手段３のパターン１２の読み取りに基づいて生成される複数の案内地点の情報に対して、それぞれの案内地点の情報の記入面における記入位置を示す位置情報および経由順を対応付けて記憶する。選択手段４３は、記憶手段３６に記憶される複数の記入面の位置情報を用いて、入力手段３により生成される記入媒体２の記入面の位置に対して、最も対応する位置にある案内地点を選択する。案内経路探索手段４４は、記憶手段３６に記憶される複数の案内地点の中で、選択手段４３により選択された案内地点を優先的に案内する案内経路を探索する。【選択図】図５
2008309541.tif 000002
【特許請求の範囲】
【請求項１】
記入面の位置情報へ変換可能なパターンが印刷された記入媒体と、
上記記入媒体への書き込みの際に上記パターンを読み取る入力手段と、
上記入力手段の上記パターンの読み取りに基づいて生成される複数の案内地点の情報に対して、それぞれの案内地点の情報の上記記入面における記入位置を示す位置情報および経由順を対応付けて記憶する記憶手段と、
上記記憶手段に記憶される上記複数の記入面の位置情報を用いて、上記入力手段により生成される上記記入媒体の記入面の位置に対して、最も対応する位置にある案内地点を選択する選択手段と、
上記記憶手段に記憶される複数の案内地点の中で、上記選択手段により選択された上記案内地点を優先的に案内する案内経路を探索する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
【請求項２】
前記選択手段は、前記入力手段により、各案内地点の情報を生成するための書き込みがなされた場合、その案内地点の情報を生成するための書き込みに基づいて生成される案内地点を選択すること、を特徴とする請求項１記載のナビゲーションシステム。
【請求項３】
前記選択手段は、前記案内経路探索手段により案内経路が探索された後に、新たな案内地点を選択し、
前記案内経路探索手段は、探索後に前記選択手段により新たな案内地点が選択された場合、その新たに選択された案内地点を優先的に案内する案内経路を探索すること、
を特徴とする請求項１または２記載のナビゲーションシステム。
【請求項４】
前記書き込みが、案内地点の情報を生成するための選択であるか、あるいは、優先的に案内する案内経路を設定するためのものであるかを判断する判断手段と、
前記記入媒体へ書き込まれたものが案内地点の情報を生成するためのものであると上記判断手段により判断された場合に、その書き込みに基づく案内地点の情報を前記記憶手段に記憶させる案内地点選択手段と、を有し、
前記選択手段は、前記記入媒体への書き込みが優先的に案内する案内経路を設定するためのものであると上記判断手段により判断された場合に、案内地点を選択すること、
を特徴とする請求項１から３の中のいずれか１項記載のナビゲーションシステム。
【請求項５】
前記判断手段は、前記入力手段を用いて前記記入媒体への書き込みが、案内しない案内地点を設定するためのものであるかをさらに判断し、
前記判断手段により書き込みが案内しない案内地点を設定するためのものであると判断された場合に、その書き込みに基づいて特定される案内地点の情報を前記記憶手段から削除する削除手段を有すること、
を特徴とする請求項４記載のナビゲーションシステム。
【請求項６】
前記判断手段は、前記入力手段を用いて前記記入媒体へ書き込まれたものが、案内しない案内地点を設定するためのものであるかをさらに判断し、
前記判断手段により書き込みが案内しない案内地点を設定するためのものであると判断された場合に、その書き込みに基づいて前記記憶手段に記憶されている案内地点の経由順を、経由しないことを示す情報に置換する置換手段を有すること、
を特徴とする請求項４記載のナビゲーションシステム。
【請求項７】
前記入力手段による書き込み順に各案内地点の経由順を生成する経由順生成手段を有し、
前記記憶手段は、上記経由順生成手段により生成された経由順を記憶すること、
を特徴とする請求項１から６の中のいずれか１項記載のナビゲーションシステム。
【請求項８】
前記記入媒体における各案内地点の書き込み位置の並びにしたがって各案内地点の経由順を生成する経由順生成手段を有し、
前記記憶手段は、上記経由順生成手段により生成された経由順を記憶すること、を特徴とする請求項１から６の中のいずれか１項記載のナビゲーションシステム。
【請求項９】
入力手段により、記入面の位置情報へ変換可能なパターンが印刷された記入媒体へ書き込むステップと、
上記入力手段による書き込みの際に読み取る上記パターンに基づいて生成される複数の案内地点の情報に対して、それぞれの案内地点の情報の上記記入面における記入位置を示す位置情報および経由順を対応付けて、記憶手段に記憶させるステップと、
上記記憶手段に記憶される上記複数の記入面の位置情報を用いて、上記入力手段により生成される上記記入媒体の記入面の位置に対して、最も対応する位置にある案内地点を選択するステップと、
上記記憶手段に記憶される複数の案内地点の中で、選択された上記案内地点を優先的に案内する案内経路を探索するステップと、
を有することを特徴とする案内地点の変更方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムおよび案内地点の変更方法に関する。
【背景技術】
【０００２】
特許文献１には、家庭または会社や事務所に配置されたホームサーバから車両に搭載されたカーナビゲーション装置へスケジュールデータを送信し、カーナビゲーション装置は、その受信したスケジュールデータにしたがってルートを自動探索する発明が開示されている。
【０００３】
特許文献２には、運行スケジュールの修正および修正結果に伴う行動を容易にするための発明が開示されている。利用者が携帯する携帯情報端末は、利用者の運行スケジュールデータを有し、行動前に運行スケジュールの予定時間を移動の時間を含めて予測し、さらに通信手段により得た交通情報によりリアルタイムで予定時間の修正を行う。
【０００４】
【特許文献１】特開２００１−２９６１３３号公報（要約、発明の詳細な説明など）
【特許文献２】特開平１０−６３７２８号公報（要約、特許請求の範囲、発明の詳細な説明など）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
近年、ユーザにより設定された目的地までの経路を探索して案内するカーナビゲーション装置が普及している。ユーザは、所望のスケジュールに基づいてこのカーナビゲーション装置に目的地などを設定することにより、案内にしたがってドライブを楽しむことができる。
【０００６】
このようなカーナビゲーション装置では、目的地の設定のし易さなどが重要である。そのため、カーナビゲーション装置においては、特許文献１などにあるように、たとえばＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｔ）などに登録されたスケジュールデータをカーナビゲーション装置へ転送し、このスケジュールデータに基づいて複数の目的地を順番に案内する経路を設定することが考えられる。この場合、ＰＤＡにスケジュールを登録すれば、カーナビゲーション装置において直接的な目的地の設定作業が不要となり便利である。
【０００７】
しかしながら、スケジュールは何らかの都合により変更されることがある。そして、たとえば案内中などにおいてこのような事態が生じた場合、カーナビゲーション装置において、複数の目的地の経由順を変更したりしなければならない。カーナビゲーション装置はこの目的地変更の機能を有するものであるが、その変更のための操作は比較的複雑であり、操作が機種毎に異なって判り難い場合もあり、ユーザにとって手間と感じられてしまうこともある。
【０００８】
なお、ＰＤＡにおいてスケジュールを変更し、これをカーナビゲーション装置へ再転送することにより、設定を一からやり直してしまうことも考えられるが、このＰＤＡを用いた一連の再設定作業が、カーナビゲーション装置において直接的に経由順を変更する作業に比べて容易なものにはならない。また、カーナビゲーション装置以外のたとえばナビゲーション機能付きの携帯端末においても、同様の課題がある。
【０００９】
本発明は、目的地などの案内地点の経由順などを容易に変更することができるナビゲーションシステムおよび案内地点の変更方法を得ることを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係るナビゲーションシステムは、記入面の位置情報へ変換可能なパターンが印刷された記入媒体と、記入媒体への書き込みの際にパターンを読み取る入力手段と、入力手段のパターンの読み取りに基づいて生成される複数の案内地点の情報に対して、それぞれの案内地点の情報の記入面における記入位置を示す位置情報および経由順を対応付けて記憶する記憶手段と、記憶手段に記憶される複数の記入面の位置情報を用いて、入力手段により生成される記入媒体の記入面の位置に対して、最も対応する位置にある案内地点を選択する選択手段と、記憶手段に記憶される複数の案内地点の中で、選択手段により選択された案内地点を優先的に案内する案内経路を探索する案内経路探索手段と、を有するものである。
【００１１】
本発明に係るナビゲーションシステムは、上述した発明の構成に加えて以下の特徴を有するものである。すなわち、選択手段は、入力手段により、各案内地点の情報を生成するための書き込みがなされた場合、その案内地点の情報を生成するための書き込みに基づいて生成される案内地点を選択する。
【００１２】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、選択手段は、案内経路探索手段により案内経路が探索された後に、新たな案内地点を選択する。また、案内経路探索手段は、探索後に選択手段により新たな案内地点が選択された場合、その新たに選択された案内地点を優先的に案内する案内経路を探索する。
【００１３】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、ナビゲーションシステムは、さらに、書き込みが、案内地点の情報を生成するための選択であるか、あるいは、優先的に案内する案内経路を設定するためのものであるかを判断する判断手段と、記入媒体へ書き込まれたものが案内地点の情報を生成するためのものであると判断手段により判断された場合に、その書き込みに基づく案内地点の情報を記憶手段に記憶させる案内地点選択手段と、を有する。そして、選択手段は、記入媒体への書き込みが優先的に案内する案内経路を設定するためのものであると判断手段により判断された場合に、案内地点を選択する。
【００１４】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、判断手段は、入力手段を用いて記入媒体への書き込みが、案内しない案内地点を設定するためのものであるかをさらに判断する。そして、ナビゲーションシステムは、さらに、判断手段により書き込みが案内しない案内地点を設定するためのものであると判断された場合に、その書き込みに基づいて特定される案内地点の情報を記憶手段から削除する削除手段を有する。
【００１５】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、判断手段は、入力手段を用いて記入媒体へ書き込まれたものが、案内しない案内地点を設定するためのものであるかをさらに判断する。そして、ナビゲーションシステムは、さらに、判断手段により書き込みが案内しない案内地点を設定するためのものであると判断された場合に、その書き込みに基づいて記憶手段に記憶されている案内地点の経由順を、経由しないことを示す情報に置換する置換手段を有する。
【００１６】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、ナビゲーションシステムは、さらに、入力手段による書き込み順に各案内地点の経由順を生成する経由順生成手段を有する。そして、記憶手段は、経由順生成手段により生成された経由順を記憶する。
【００１７】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、ナビゲーションシステムは、さらに、記入媒体における各案内地点の書き込み位置の並びにしたがって各案内地点の経由順を生成する経由順生成手段を有する。そして、記憶手段は、経由順生成手段により生成された経由順を記憶する。
【００１８】
本発明に係る案内地点の変更方法は、入力手段により、記入面の位置情報へ変換可能なパターンが印刷された記入媒体へ書き込むステップと、入力手段による書き込みの際に読み取るパターンに基づいて生成される複数の案内地点の情報に対して、それぞれの案内地点の情報の記入面における記入位置を示す位置情報および経由順を対応付けて、記憶手段に記憶させるステップと、記憶手段に記憶される複数の記入面の位置情報を用いて、入力手段により生成される記入媒体の記入面の位置に対して、最も対応する位置にある案内地点を選択するステップと、記憶手段に記憶される複数の案内地点の中で、選択された案内地点を優先的に案内する案内経路を探索するステップと、を有するものである。
【発明の効果】
【００１９】
本発明では、入力手段が書き込みの際に読み取る記入面の位置同士の位置関係に基づいて、記憶手段に記憶されている案内地点の情報と入力手段による書き込みとを関連付けるので、目的地などの案内地点の経由順などを容易に変更することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態に係るナビゲーションシステムおよび案内地点の変更方法を、図面に基づいて説明する。なお、ナビゲーションシステムは、フリーノートに書き込まれた目的地に基づいて案内地点を特定し、自動車などの車両の案内経路を生成するカーナビゲーションシステムを例に説明する。案内地点の変更方法は、カーナビゲーションシステムの動作の一部として説明する。
【００２１】
図１は、本発明の実施の形態に係るカーナビゲーションシステム１を示すシステム構成図である。カーナビゲーションシステム１は、目的地などを書き込むことができる記入媒体としてのフリーノート２と、このフリーノート２に予定を書込むために使用する入力手段としての電子ペン３と、電子ペン３と通信可能なナビゲーション本体４と、を有する。なお、ナビゲーション本体４は、車両に固定的に設置されるものであっても、車両と着脱可能なものであってもよい。
【００２２】
図２から図４は、図１中のフリーノート２に綴じられている１枚のシート１１の紙面（記入面）を示す説明図である。シート１１は、紙製のものであっても、プラスチック製のものであってもよい。このフリーノート２の紙面には、記入面の位置情報へ変換可能なパターンとしてのドットパターン１２が印刷されている。このドットパターン１２は、たとえば赤外線を吸収するインクにより紙面に印刷され、たとえば６×６個のドットにより記入面の位置を示す座標値へ変換可能なものである。この座標値は、たとえば紙面の左上角を基準とした二次元座標値（ｘ，ｙ）であっても、複数の紙面を並べることができる所定の仮想二次元平面における所定の点を基準とした二次元座標値であってもよい。
【００２３】
なお、図２の紙面には、「渋谷１００」、「八王子西急」、「新宿高島店」などの文字が電子ペン３により書き込まれている。図３の紙面には、さらに「新宿高島店」の文字を囲むように丸印が書き込まれている。図４の紙面には、さらに「渋谷１００」の文字と重ねて×印が書き込まれている。
【００２４】
図５は、図１のカーナビゲーションシステム１の詳細な構成を示すブロック図である。
【００２５】
電子ペン３は、図１に示すようにペン形状のハウジングを有し、その一端部にペン軸が配設されている。電子ペン３は、このペン軸内の水性あるいは油性のインクによりフリーノート２への書込みが可能である。なお、ペン軸の先端がフェルトなどにより構成されていてもよい。水性インクなどによりプラスチック製のフリーノート２に書き込むようにすることで、書き込み内容を消して、フリーノート２へ繰り返し書き込みをすることが可能となる。
【００２６】
電子ペン３のハウジング内には、図５に示すように、赤外線ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）２１、赤外線カメラ２２、通信Ｉ／Ｆ（Ｉｎｔｅｒ  Ｆａｃｅ）２３、これらが接続されるマイクロコンピュータ２４、これらに給電する図示外のバッテリなどを有する。また、電子ペン３のマイクロコンピュータ２４は、時刻や経過時間などを計測するタイマ２５、メモリ２６、図示外のＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などを有する。メモリ２６は、電子ペン３によるフリーノート２への書込み履歴を示す読取データ２７などを記憶する。ＣＰＵは、メモリ２６に記憶される図示外のプログラムを読み込んで実行する。これにより、電子ペン３のマイクロコンピュータ２４には、座標読取部２８、送信部２９などの機能が実現される。
【００２７】
赤外線カメラ２２は、たとえばＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ−Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）センサであり、受光した赤外線のパターンデータをマイクロコンピュータ２４へ周期的に出力する。そして、赤外線ＬＥＤ２１および赤外線カメラ２２は、電子ペン３（ペン軸）のペン先に向けて配設される。これにより、電子ペン３の赤外線カメラ２２は、赤外線ＬＥＤ２１がペン先に向けて照射した赤外線の紙面による反射光を受光し、そのペン先付近のドットパターン１２を周期的に読取ることができる。赤外線はドットパターン１２により吸収され、赤外線カメラ２２は、その赤外線が部分的に吸収されたパターンの反射光を受光することになる。
【００２８】
座標読取部２８は、赤外線カメラ２２から周期的に供給される各パターンデータを解析し、各パターンデータに応じた読取座標値を生成する。座標読取部２８は、生成した読取座標値に、タイマ２５で計測される現在時刻とを対応付けて、メモリ２６に記憶させる。これにより、メモリ２６には、少なくとも１組の読取座標値および読取時刻を有する読取データ２７が記憶される。
【００２９】
通信Ｉ／Ｆ２３は、たとえばＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）Ｉ／Ｆである。ＵＳＢＩ／Ｆは、ＵＳＢケーブル５により接続された他の機器のＵＳＢＩ／Ｆ（図５ではナビゲーション本体４の通信Ｉ／Ｆ３１）との間でデータを送受信する。なお、通信Ｉ／Ｆ２３は、この他にもたとえばＥ／Ｎ（Ｅｔｈｅｒｎｅｔ（登録商標））ケーブルなどの通信ケーブルにより他の機器のＵＳＢＩ／Ｆと接続されることにより通信をするものであっても、所謂ブルートゥース、赤外線通信、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などにより他の機器のＵＳＢＩ／Ｆと通信をするものであってもよい。
【００３０】
送信部２９は、電子ペン３の通信Ｉ／Ｆ２３による通信を管理し、メモリ２６に記憶されている読取データ２７を、他の装置の受信部４２（図５ではナビゲーション本体４の受信部４２）へ送信する。
【００３１】
ナビゲーション本体４は、通信Ｉ／Ｆ３１、案内経路などを表示する液晶デバイス３２、ユーザ操作に応じて入力データを生成する入力デバイス３３、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星からの電波を受信するＧＰＳ受信デバイス３４、これらが接続されるマイクロコンピュータ３５などを有する。
【００３２】
ナビゲーション本体４のマイクロコンピュータ３５は、記憶手段としてのメモリ３６、図示外のＣＰＵなどを有する。メモリ３６は、受信データ３７、地点リスト３８、ナビゲーションデータ３９、案内経路データ４０などの各種のデータを記憶する。ＣＰＵは、メモリ３６に記憶される図示外のプログラムを読み込んで実行する。これにより、ナビゲーション本体４のマイクロコンピュータ３５には、現在位置生成部４１、受信部４２、地点情報生成部４３、経路探索部４４、ＵＩ（Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）部４５などの機能が実現される。
【００３３】
なお、上述した電子ペン３のメモリ２６に記憶されるプログラムおよびナビゲーション本体４のメモリ３６に記憶されるプログラムは、これらの機器の出荷前にメモリ２６，３６に記憶されたものであっても、これらの機器の出荷後にメモリ２６，３６に記憶されたものであってもよい。また、メモリ２６，３６に記憶されるプログラムの一部が、これらの機器の出荷後に記憶されたものであってもよい。このように出荷後にメモリ２６，３６に記憶されるプログラムは、たとえばＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）や半導体メモリなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してサーバ装置などからダウンロードしたものであってもよい。
【００３４】
現在位置生成部４１は、ＧＰＳ受信デバイス３４が受信した電波に基づいて車両の現在位置の緯度経度値を生成する。なお、ナビゲーション本体４にジャイロセンサやＤ（Ｄｉｆｆｅｒｅｎｔｉａｌ）−ＧＰＳ用のＦＭ（Ｆｒｅｑｅｎｃｙ  Ｍｏｄｕｌａｔｉｏｎ）電波などを受信する機能を有する場合、現在位置生成部４１は、これらの機能により得られる情報に基づいて車両の現在位置の緯度経度値を生成したり、これらの機能に基づいてＧＰＳ受信デバイス３４に基づいて生成した緯度経度値を補正したりするようにしてもよい。
【００３５】
受信部４２は、ナビゲーション本体４の通信Ｉ／Ｆ３１による通信を管理し、他の装置の送信部２９（図５では電子ペン３の送信部２９）からデータを受信する。受信部４２は、受信したデータをメモリ３６に保存する。これにより、メモリ３６には、受信部４２が受信したデータが受信データ３７として蓄積保存される。なお、ナビゲーション本体４の受信部４２が電子ペン３の送信部２９から読取データ２７を受信した場合、メモリ３６には、読取データ２７を蓄積してなる受信データ３７が記憶されることになる。
【００３６】
図６は、図５中の受信データ３７の一例を示すデータ構造説明図である。図６の受信データ３７は、複数の読取座標値と複数の読取時刻とを有する。各読取座標値は、それが電子ペン３により読み取られた時の時刻を示す読取時刻と対応付けられ、且つその時刻順に並べられている。また、図６の受信データ３７は、図２の書き込みがなされた後の受信データ３７である。すなわち、図６の受信データ３７は、電子ペン３を用いてフリーノート２の紙面に「渋」、「谷」、「１」、「０」、「０」、「八」、「王」、「子」、「西」、「急」、「新」、「宿」、「高」、「島」、「店」の１５文字を記入した後の受信データ３７である。そして、受信データ３７は、各文字のための書込みデータとして、複数組の読取座標値および読取時刻を記憶する。たとえば、「渋」の文字のための書込みデータとして、（ｘ１１，ｙ１１），（ｘ１２，ｙ１２），・・・，（ｘ１８，ｙ１８）の複数の読取座標値と、ｔ１１，ｔ１２，・・・，ｔ１８の複数の読取時刻とを記憶する。
【００３７】
図５中の地点情報生成部４３は、判断手段、案内地点選択手段、経由順生成手段、選択手段、削除手段および置換手段として機能するものであり、メモリ３６に記憶されている受信データ３７を用いて、たとえば文字認識処理などを実行して、電子ペン３によりフリーノート２のシート１１に書込まれた地点の情報を生成する。地点情報生成部４３は、生成した地点の情報をメモリ３６に記憶させる。これにより、メモリ３６には、地点リスト３８が記憶される。
【００３８】
図７から図９は、図５中の地点リスト３８の一例を示すデータ構造説明図である。地点リスト３８は、複数の地点の情報を保持することができる。各地点の情報には、基本的に、経由順、認識地点名、軌跡データなどの情報が含まれる。なお、図７の地点リスト３８は、図２の書き込みに基づいて生成される地点リスト３８の一例であり、「渋谷１００」の地点の情報と、「八王子西急」の地点の情報と、「新宿高島店」の地点の情報とを有する。また、図８の地点リスト３８は、図３の書き込みに基づいて生成される地点リスト３８の一例であり、図７の地点リスト３８と比べて、「新宿高島店」の地点の情報に丸印（認識文字列の一種）およびその軌跡データの情報が追加され、それぞれの地点の経由順が変更されている。また、図９の地点リスト３８は、図４の書き込みに基づいて生成される地点リスト３８の一例であり、図８の地点リスト３８と比べて、「渋谷１００」の地点の情報が削除されている。
【００３９】
図５中の経路探索部４４は、案内経路探索手段として機能するものであり、地点リスト３８に登録される地点への案内経路を生成する。地点リスト３８に複数の地点が登録されている場合、経路探索部４４は、その複数の地点を地点リスト３８により指定された順番で案内する案内経路を探索して生成する。そして、経路探索部４４は、生成した案内経路をメモリ３６に記憶させる。これにより、メモリ３６には、案内経路データ４０が記憶される。
【００４０】
ナビゲーションデータ３９は、たとえば地図表示データ、複数のノードデータ、複数のリンクデータ、複数の施設データなどを有する。地図表示データは、液晶デバイス３２に表示する地図のデータであり、たとえば図示外の地図帳などに掲載される地図を画像データ化したものである。ノードデータは、交差点や曲がり角の地点のデータであり、たとえばその地点の名称や緯度経度値などの属性情報を有する。リンクデータは、交差点と交差点とを結ぶ道路区間に対応付けられるデータであり、たとえばそれが接続される複数のノードの情報や道路名などの属性情報を有する。
【００４１】
ナビゲーションデータ３９中の施設データは、ビル、遊技場、会社、店舗、個人宅などの施設に関するデータであり、たとえばこれらの各施設の名称、略称、呼称、住所、電話番号などの属性情報を示すテキストデータや、各施設の所在地を示す緯度経度値などを有する。具体的にはたとえば、施設データは、「渋谷１００」の呼称と対応付けて「渋谷１００」の所在地を示す緯度経度値を記憶し、「八王子西急」の略称と対応付けて「八王子西急」の所在地を示す緯度経度値を記憶し、「新宿高島店」の呼称と対応付けて「新宿高島店」の所在地を示す緯度経度値を記憶する。
【００４２】
次に、以上の構成を有するカーナビゲーションシステム１の動作を説明する。以下の説明では、まず、図２に示すように、フリーノート２に目的地を書き込む場合での経路探索について説明する。
【００４３】
図２に示すように、ユーザは電子ペン３を用いて、フリーノート２の紙面に目的地の名称などを書き込む。その書き込みの際、電子ペン３の赤外線カメラ２２は、シート１１により反射された赤外線を受光し、赤外線のパターンデータを周期的に出力する。赤外線は、電子ペン３により書き込みがなされる紙面中の位置にあるドットパターン１２により吸収される。座標読取部２８は、赤外線カメラ２２から周期的に供給されるこのドットパターン１２を解析し、読取座標値を生成する。座標読取部２８は、生成した読取座標値に、タイマ２５で計測される現在時刻とを対応付けて、メモリ２６に記憶させる。これにより、メモリ２６には、読取座標値と読取時刻とを有する読取データ２７が記憶される。
【００４４】
電子ペン３によるフリーノート２への目的地の書き込みを終えると、ユーザは、ＵＳＢケーブル５などの通信ケーブルにより電子ペン３とナビゲーション本体４とを接続する。これにより、電子ペン３の通信Ｉ／Ｆ２３と、ナビゲーション本体４の通信Ｉ／Ｆ３１とは、互いにデータ通信可能な状態になる。
【００４５】
電子ペン３の通信Ｉ／Ｆ２３が通信可能な状態になると、電子ペン３の送信部２９は、メモリ２６から読取データ２７を読み込み、ナビゲーション本体４の受信部４２へ送信する。実際には、送信部２９は、読取データ２７を通信Ｉ／Ｆ２３へ供給する。電子ペン３の通信Ｉ／Ｆ２３は、通信ケーブルにより接続されているナビゲーション本体４の通信Ｉ／Ｆ３１へ読取データ２７を送信する。ナビゲーション本体４の通信Ｉ／Ｆ３１は、受信した読取データ２７を受信部４２へ供給する。以上の処理により、電子ペン３の送信部２９からナビゲーション本体４の受信部４２へ読取データ２７が送信される。受信部４２は、受信したデータをナビゲーション本体４のメモリ３６に保存する。これにより、ナビゲーション本体４のメモリ３６には、図６に示す受信データ３７が記憶される。
【００４６】
図１０は、図２中の地点情報生成部４３が実行する地点情報生成処理を示すフローチャートである。ナビゲーション本体４のメモリ３６に記憶される受信データ３７が更新されると（ステップＳＴ１でＹｅｓ）、地点情報生成部４３は、地点情報生成処理を開始する。
【００４７】
この地点情報生成処理において、地点情報生成部４３は、まず、メモリ３６に記憶される受信データ３７中の複数の読取座標値をタイムスタンプにより文字列毎に分割する（ステップＳＴ２）。１つの目的地を指定するための文字列を書き込んでから次の目的地を指定するための文字列を書き込む際、ユーザは、電子ペン３を大きく移動させる。この移動期間において、電子ペン３は、ドットパターン１２を読み取らないので、読取座標値を生成しない。その結果、電子ペン３を移動する前に書込みに係る最後尾の読取時刻と、移動した後の書込みに係る先頭の読取時刻との間には、比較的大きな時間間隔Ａが発生する。この連続して書込む２つの文字列の間において生じる時間間隔Ａは、ユーザが１つの文字列中の複数の文字を書き込む間に生じ得る時間間隔Ｂに比べて大きくなる傾向にある。
【００４８】
そのため、地点情報生成部４３は、この時間間隔Ｂより長く且つ時間間隔Ａより短い所定の時間間隔（たとえば０．５秒や１秒など）を判断基準に用いて、受信データ３７に格納されている複数の読取座標値における文字列の区切りを判断する。地点情報生成部４３は、たとえば図６の受信データ３７において、「渋谷１００」の文字列の最後の読取時刻ｔ６６と「八王子西急」の最初の読取時刻ｔ１０１との時間差の判断において所定の時間間隔より大きいと判断し、「八王子西急」の最後の読取時刻ｔ１７１と「新宿高島店」の最初の読取時刻ｔ１０１との時間差の判断において所定の時間間隔より大きいと判断する。この場合、地点情報生成部４３は、図６の受信データ３７中の複数の読取座標値を３つの文字列に分割する。
【００４９】
受信データ３７の文字列分割処理を終えると、地点情報生成部４３は、その中の未処理の最初の文字列を構成する複数の読取座標値を読み込み、その複数の読取座標値による軌跡を再現する（ステップＳＴ３）。地点情報生成部４３は、たとえば仮想的な二次元平面に複数の読取座標値をマッピングして軌跡を再現する。
【００５０】
１つの文字列を構成する複数の読取座標値による軌跡を再現すると、地点情報生成部４３は、再現した軌跡に対する文字列の認識処理を行う（ステップＳＴ４）。たとえば「渋谷１００」の文字列軌跡を再現したとき、地点情報生成部４３は、その再現軌跡における各文字の領域を特定し、特定した各領域について既知の文字とのマッチング判定を行う。そして、地点情報生成部４３は、マッチングが得られた文字を各領域に記入された文字と特定する。たとえば「渋谷１００」の文字列軌跡については、地点情報生成部４３は、再現軌跡について５つの文字領域を特定し、「渋」、「谷」、「１」、「０」、「０」の５つの文字を特定する。地点情報生成部４３は、この５つの文字をその領域の並びにしたがって結合し、「渋谷１００」の文字列を得る。
【００５１】
再現軌跡に基づいて１つの文字列を認識すると、地点情報生成部４３は、認識した文字列を用いた分岐判断処理を実行する（ステップＳＴ５）。具体的にはたとえば、地点情報生成部４３は、認識した文字列が、丸印（○）であるか、×印（×）であるか、それ以外の単なる文字列であるか、さらには文字列の認識に失敗したかを判断する。
【００５２】
そして、図６の受信データ３７中各文字列のように、認識した文字列が丸印および×印でもない単なる文字列である場合、地点情報生成部４３は、認識文字列およびその認識に用いた受信データ３７を、地点リスト３８に登録する（ステップＳＴ６）。また、地点情報生成部４３は、文字列の処理順を経由順として地点リスト３８に登録する。これにより、地点リスト３８には、図７の第１行に示すように、認識地点名を示す認識文字列「渋谷１００」と、軌跡データ「（ｘ１１，ｙ１１，ｔ１１），・・・（ｘ６６，ｙ６６，ｔ６６）」と、経由順「１」とが登録される。
【００５３】
分岐判断処理に応じた地点リスト３８に対する処理を終えると、地点情報生成部４３は、すべての文字列についての処理を終えたか否かを判断する（ステップＳＴ７）。図６の受信データ３７に基づいて図７の第１行のデータを地点リスト３８に登録した時点では、受信データ３７中に未処理の文字列が残っている。地点情報生成部４３は、処理を終えていないと判断し、受信データ３７中の次の未処理の１つの文字列を読み込み、以上の文字列の再現に基づく認識処理（ステップＳＴ３およびＳＴ４）と、分岐判断（ステップＳＴ５）に応じた地点リスト３８の変更処理（たとえばステップＳＴ６）とを繰り返す。図６の受信データ３７の場合、地点情報生成部４３は、それを３つの文字列に分割しているので、以上の処理を３回繰り返し実行した時点ですべての文字列についての処理を終えた（ステップＳＴ７でＹｅｓ）と判断する。そして、図５中のナビゲーション本体４のメモリ３６には、図７に示す地点リスト３８が登録されることになる。
【００５４】
図１１は、図５中の経路探索部４４が実行する経路探索処理を示すフローチャートである。ナビゲーション本体４のメモリ３６に記憶される地点リスト３８が更新される（ステップＳＴ２１でＹｅｓ）と、経路探索部４４は、経路探索処理を開始する。
【００５５】
経路探索処理において、経路探索部４４は、まず、地点リスト３８において最初の経由順（たとえば「１」）を選択し（ステップＳＴ２２）、その選択地点の認識地点名を読み込む。そして、経路探索部４４は、ナビゲーションデータ３９中の施設データを用いて、認識地点名に対応する緯度経度値を探索し、その緯度経度値を１つ目の地点として設定する（ステップＳＴ２３）。図７の地点リスト３８の場合、経路探索部４４は、経由順「１」の認識地点名「渋谷１００」を読み込み、「渋谷１００」に対応する緯度経度値を探索し、その緯度経度値を１つ目の案内地点として設定することになる。
【００５６】
１つの案内地点を設定した後、経路探索部４４は、未設定地点の有無を判断する（ステップＳＴ２４）。そして、地点リスト３８中に案内地点と設定されていない未設定の地点が残っている場合、経路探索部４４は、次の経由順（たとえば「２」）の認識地点名（たとえば「八王子西急」）を読み込み（ステップＳＴ２２）、「八王子西急」に対応する緯度経度値を探索し、その緯度経度値を２つ目の案内地点として設定する（ステップＳＴ２３）。図７の地点リスト３８の場合、経路探索部４４は、以上の処理を３回繰り返した時点で未設定地点が無くなった（ステップＳＴ２４でＹｅｓ）と判断することになる。
【００５７】
地点リスト３８に未設定地点が無なったと判断すると、経路探索部４４は、設定した案内地点を案内する案内経路を探索する（ステップＳＴ２５）。経路探索部４４は、ナビゲーションデータ３９を用いて、たとえば現在地から図７の地点リスト３８において最初の経由順の「渋谷１００」までの経路と、「渋谷１００」から「八王子西急」のまでの経路と、「八王子西急」から「新宿高島店」までの経路と、を探索する。経路探索部４４は、探索した経路データをメモリ３６に保存する。これにより、ナビゲーション本体４のメモリ３６には、図７の３つの地点をその順番で案内する案内経路データ４０が格納される。
【００５８】
メモリ３６に新たな案内経路データ４０が記憶されると、ＵＩ部４５は、その案内経路データ４０を読み込み、案内経路確認画面を液晶デバイス３２に表示させる。なお、ＵＩ部４５は、案内経路データ４０とともにナビゲーションデータ３９中の地図表示データを読み込み、案内経路を地図上に重ねて表示する表示画面を液晶デバイス３２に表示させるようにしてもよい。
【００５９】
その後、ナビゲーション本体４が設置された車両が移動を開始したり、あるいは、ナビゲーション本体４の入力デバイス３３に対して所定の案内開始操作がなされたりすると、ナビゲーション本体４のＵＩ部４５は、メモリ３６に記憶されている案内経路データ４０による経路案内を開始する。ＵＩ部４５は、たとえばナビゲーションデータ３９から地図表示データを読み込み、液晶デバイス３２に、現在位置生成部４１が生成する現在位置を中心とした地図を表示させる。また、ＵＩ部４５は、その地図に案内経路の一部を重ねて表示させる。ＵＩ部４５は、現在位置が案内経路の曲がり角などに近づくとその旨を音声などにより報知し、経路を案内する。ＵＩ部４５は、案内経路の終点に到達したと判断すると、経路案内を終了する。
【００６０】
なお、以上の目的地の設定動作の説明は、フリーノート２に図２の３つの文字列が一度に書込まれたものとして説明しているが、この３つの文字列が２回以上に分けて書込まれたとしても、受信データ３７においてはその書込み順にしたがって読取データ２７が蓄積され、受信データ３７において並ぶ２つの文字列の読取時刻には大きな時間差が生じているので、以上と同様の処理により図７の地点リスト３８は適切に生成される。たとえば図２中の「渋谷１００」および「八王子西急」が最初に書き込まれ、その後に時間を空けて「新宿高島店」が追記された場合でも、図７の地点リスト３８は適切に生成される。
【００６１】
次に、設定済みの案内地点の経由順の変更処理について説明する。設定済みの案内地点の経由順を変更する場合、図３に示すように、ユーザは電子ペン３を用いて、フリーノート２の紙面に記載した目的地の名称などを丸で囲む。図３の場合、ユーザは「新宿高島店」の文字列を丸で囲んでいる。
【００６２】
この丸印の書込みの際にも、電子ペン３の座標読取部２８は、赤外線カメラ２２から周期的に供給されるドットパターン１２を解析し、丸印を書き込んだ位置の読取座標値と読取時刻とを対応付けてメモリ２６に保存する。これにより、メモリ２６には、丸印を書き込んだときの読取データ２７が記憶される。電子ペン３の送信部２９は、メモリ２６に記憶される読取データ２７をナビゲーション本体４の受信部４２へ送信する。受信部４２は、受信した丸印記入時の読取データ２７を受信データ３７としてメモリ３６に保存する。
【００６３】
なお、図７の地点リスト３８生成後にＵＳＢケーブル５が外された場合、ＵＳＢケーブル５が再接続されるまで、丸印記入時の読取データ２７は、電子ペン３のメモリ２６に一時的に蓄積される。そして、電子ペン３とナビゲーション本体４とがＵＳＢケーブル５により再接続されると、電子ペン３に蓄積されていた丸印記入時の読取データ２７が電子ペン３からナビゲーション本体４へ送信され、ナビゲーション本体４のメモリ３６には、丸印記入時の読取データ２７が受信データ３７として保存されることになる。なお、目的地を設定する場合においても、その書込み時にＵＳＢケーブル５が外されている場合には、同様の処理となる。
【００６４】
図１０に示すように、メモリ３６に記憶される受信データ３７が更新される（ステップＳＴ１でＹｅｓ）と、地点情報生成部４３は、地点情報生成処理を開始する。地点情報生成部４３は、タイムスタンプによる文字列分割処理（ステップＳＴ２）、軌跡の再現処理（ステップＳＴ３）、文字列認識処理（ステップＳＴ４）を実行した上で、認識した文字列を用いて分岐判断処理（ステップＳＴ５）を実行する。
【００６５】
そして、地点情報生成部４３は、認識した文字列が丸印であると判断すると、その丸印の文字列認識に用いた読取座標値と、地点リスト３８に記憶されている各認識地点名毎の軌跡データとを比較し、丸印に対応する認識地点名（丸印と座標値範囲が重なる認識地点名）を検索する（ステップＳＴ８）。具体的にはたとえば、地点情報生成部４３は、丸印に外接する四角形の範囲を特定するとともに、比較する認識地点名毎の軌跡データに外接する四角形の範囲を特定し、これらの四角形同士の重なり度合いを比較し、所定割合以上で重なる軌跡データの認識地点名を検索するようにすればよい。なお、地点情報生成部４３は、地点リスト３８中のすべての軌跡データと比較をし、最も重なり面積が多い軌跡データの認識地点名を検索するようにしてもよい。
【００６６】
その後、地点情報生成部４３は、認識地点名の選択の有無に基づいて該当データの有無を判断し（ステップＳＴ９）、該当データが有る場合には、その選択した認識地点名の経由順を最優先（すなわち、ここでは「１」）に変更する。また、地点情報生成部４３は、選択した以外の認識地点名の経由順を１つずつ繰り下げる（ステップＳＴ１０）。なお、該当データが無い場合には、地点情報生成部４３は、経由順の変更処理（ステップＳＴ１０）をしない。
【００６７】
また、経由順の変更処理を終えると、地点情報生成部４３は、すべての文字列についての処理を終えたことを確認し（ステップＳＴ７）、地点リスト３８の変更処理を終える。地点リスト３８が更新されると、経路探索部４４は、図１１の経路探索処理を実行し、複数の認識地点名の案内地点を新たな経由順で案内する案内経路を探索し、案内経路データ４０を更新する。
【００６８】
図３の丸印の書き込みがなされた場合、経路探索部４４は、「新宿高島店」を丸印と重なる該当データと判断し、その「新宿高島店」の経由順を最優先（１番）へ変更する。また、経路探索部４４は、「渋谷１００」の経由順を「１」から「２」へ変更し、「八王子西急」の経由順を「２」から「３」へ変更する。これにより、図８に示す地点リスト３８が生成される。
【００６９】
なお、複数の文字列のそれぞれに対して複数の丸印が重ねて書き込まれた場合、地点情報生成部４３は、その丸印の書込み順に経由順を割り当てればよい。たとえば二番目に書き込まれた丸印が重なる案内地点の経由順を「２」番とすればよい。
【００７０】
次に、設定済みの案内地点の削除処理について説明する。設定済みの案内地点を削除する場合、図４に示すように、ユーザは電子ペン３を用いて、フリーノート２の紙面に記載した目的地の名称などの上に×印を書き込む。図４の場合、ユーザは「渋谷１００」の文字列を×印で消している。
【００７１】
この×印の書込みの際にも、電子ペン３においては読取データ２７が生成され、ナビゲーション本体４へ送信される。これにより、ナビゲーション本体４のメモリ３６には、×印記入時の読取データ２７が受信データ３７として記憶される。
【００７２】
図１０に示すように、メモリ３６に記憶される受信データ３７が更新される（ステップＳＴ１でＹｅｓ）と、地点情報生成部４３は、地点情報生成処理を開始する。地点情報生成部４３は、タイムスタンプによる文字列分割処理（ステップＳＴ２）、軌跡の再現処理（ステップＳＴ３）、文字列認識処理（ステップＳＴ４）を実行した上で、認識した文字列を用いて分岐判断処理（ステップＳＴ５）を実行する。
【００７３】
そして、地点情報生成部４３は、認識した文字列が×印であると判断すると、その×印の文字列認識に用いた読取座標値と、地点リスト３８に記憶されている各認識地点名毎の軌跡データとを比較し、×印に対応する認識地点名（×印と座標値範囲が重なる認識地点名）を検索する（ステップＳＴ１１）。具体的にはたとえば、地点情報生成部４３は、×印に外接する四角形の範囲を特定するとともに、比較する認識地点名毎の軌跡データに外接する四角形の範囲を特定し、これらの四角形同士の重なり度合いを比較し、所定割合以上で重なる軌跡データの認識地点名を検索するようにすればよい。なお、地点情報生成部４３は、地点リスト３８中のすべての軌跡データと比較をし、最も重なり面積が多い軌跡データの認識地点名を検索するようにしてもよい。
【００７４】
その後、地点情報生成部４３は、認識地点名の選択の有無に基づいて該当データの有無を判断し（ステップＳＴ１２）、該当データが有る場合には、その選択した認識地点名の情報を地点リスト３８から削除する。また、地点情報生成部４３は、選択した認識地点名の経由順より大きい値の経由順を１つずつ繰り上げる。（ステップＳＴ１３）なお、該当データが無い場合には、地点情報生成部４３は、地点リスト３８からの認識地点名の情報の削除処理（ステップＳＴ１３）をしない。
【００７５】
また、該当する認識地点名の情報の削除処理を終えると、地点情報生成部４３は、すべての文字列についての処理を終えたことを確認し、地点リスト３８の変更処理を終える。地点リスト３８が更新されると、経路探索部４４は、図１１の経路探索処理を実行し、複数の認識地点名の案内地点を新たな経由順で案内する案内経路を探索し、案内経路データ４０を更新する。
【００７６】
図４の×印の書き込みがなされた場合、経路探索部４４は、「渋谷１００」を×印と重なる該当データと判断し、その「渋谷１００」の情報を地点リスト３８から削除する。また、経路探索部４４は、「八王子西急」の経由順を「２」から「１」へ変更する。これにより、図９に示す地点リスト３８が生成される。
【００７７】
なお、複数の文字列のそれぞれに対して複数の×印が重ねて書き込まれた場合、地点情報生成部４３は、その×印が重なるすべての案内地点を地点リスト３８から削除すればよい。
【００７８】
以上のように、この実施の形態によれば、図２および図７に示すように、電子ペン３を用いてフリーノート２へ地点指定のための書き込みをすることにより、複数の案内地点および経由順を容易に指定することができる。ユーザはナビゲーション本体４などへの直接的な目的地の設定作業が不要となり、便利である。機械操作に弱い人でも、ナビゲーション本体４に複数の目的地を設定することができる。
【００７９】
しかも、図７の地点リスト３８がメモリ３６に記憶されている状況において、図３に示すように、書き込み済みの地点の周囲を囲むような丸印が電子ペン３により書き込まれると、地点情報生成部４３は、その新たな書き込みが、登録済みの案内地点の位置情報に対して所定の関係が成立するものであると判断し、その判断された位置情報に対応する案内地点を、新たな書込みの記入位置に最も対応する位置にある案内地点として選択し、その案内地点の経由順を最優先へ変更する。すなわち、地点情報生成部４３は、電子ペン３が書き込みの際に読み取る記入面の位置同士の位置関係に基づいて、地点リスト３８中の軌跡データと、丸印記入時の読取データ２７に相当する受信データ３７とを関連付けて、丸印が重ねて書き込まれた位置にある案内地点「新宿高島店」を選択し、図８に示すように、その案内地点の経由順を最優先へ変更する。そして、経路探索部４４は、更新された経由順にしたがって、丸印で選択された案内地点を優先的に案内する案内経路を探索する。
【００８０】
そのため、ユーザは、電子ペン３を用いてフリーノート２へ丸印を更に書き込むことにより、設定済みの複数の案内地点の経由順を容易に変更することができる。ユーザは、スケジュール帳において予定を変更する場合と同様の追記作業により、設定済みの複数の案内地点の経由順を容易に変更することができる。ユーザは、ナビゲーション本体４において、複数の目的地の経由順を変更する必要がない。目的地の経由順の変更操作がナビゲーション本体４の機種毎に異なる場合であっても、機械操作に弱い場合であっても、電子ペン３とフリーノート２とを用いた丸印の書込みにより手間取ることなく容易に変更することができる。また、ユーザは変更後の目的地設定を一からし直さなくて済む。
【００８１】
また、この実施の形態の地点情報生成部４３は、図１０のフローチャートを実行する。このフローチャートでは、認識文字列が丸印あるいは×印であるか否かを判断し、丸印である場合には、地点リスト３８での経由順を更新する。また、経路探索部４４は、地点リスト３８が生成されたり更新されたりすると、案内経路を探索する。したがって、地点情報生成部４３は、経路探索部４４により案内経路が探索された後に丸印の案内地点を選択することができ、その場合には、経路探索部４４は、その新たに選択された案内地点を優先的に（最初に）案内する案内経路を探索することができる。したがって、カーナビゲーションシステム１は、経路案内中などの案内経路探索後において、案内地点の優先度（経由順）を変更し、案内経路を更新することができる。
【００８２】
また、この実施の形態では、地点情報生成部４３は、認識文字列が×印である場合、その×印に重なる案内地点を地点リスト３８から削除する。また、経路探索部４４は、地点リスト３８が生成されたりあるいは更新されたりすると、案内経路を探索する。したがって、カーナビゲーションシステム１は、一度選択した案内地点を削除することができる。
【００８３】
また、この実施の形態では、認識文字列が「渋谷１００」などの通常の文字列である場合、地点情報生成部４３は、その文字列に係る情報を案内地点の情報として地点リスト３８に追加する。したがって、カーナビゲーションシステム１は、地点選択の書き込みと、優先順の指定とを任意の順番ですることができる。優先順を指定した後に、地点を追加したりすることができる。
【００８４】
以上の実施の形態は、本発明の好適な実施の形態であるが、本発明は、これに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形や変更が可能である。
【００８５】
上記実施の形態では、フリーノート２のシート１１に、電子ペン３により文字が書き込まれている。この他にもたとえば、シート１１には、複数の施設名などが予め印刷され、電子ペン３のチェックによりその施設名を選択するようにしてもよい。この変形例の場合、電子ペン３のメモリ２６には、チェックによる読取データ２７が記憶される。そのため、地点情報生成部４３は、上記シート１１の印刷と整合性のある施設名リストの中から、読取データ２７中の読取座標値に対応付けられている施設名を選択することで、シート１１に書込まれた地点の情報を生成するようにすればよい。なお、シート１１に印刷される情報は、施設の住所、電話番号などであってもよい。また、これらの施設の情報は、地域図の上に、施設の種類を示すマークなどとともに配置されていてもよい。
【００８６】
上記実施の形態では、地点情報生成部４３は、電子ペン３による書き込み順にしたがって、最初に書き込まれたものから順番となるように各地点の経由順を生成している。この他にもたとえば、地点情報生成部４３は、フリーノート２の所定の位置を基準とした並びにしたがって、最もその所定の位置に近いものから順番となるように各案内地点の経由順を生成するようにしてもよい。たとえば、図２において上縁を基準として、その上縁に最も近いものから順番となるように各案内地点の経由順を生成するようにしてもよい。この変形例の場合、ユーザは、複数の案内地点をフリーノート２に所望の順番で並ぶように書き込むことで、それらの経由順を入力することができる。
【００８７】
上記実施の形態では、地点情報生成部４３は、メモリ３６に記憶される受信データ３７中の複数の読取座標値をタイムスタンプにより文字列毎に分割している。この他にもたとえば、地点情報生成部４３は、メモリ３６に記憶される受信データ３７中の複数の読取座標値を連続する２つの読取座標値の距離に基づく判断により、文字列毎に分割するようにしてもよい。地点情報生成部４３は、連続する２つの読取座標値が所定の距離以上に離れている場合、複数の読取座標値をそこで文字列毎に分割するようにしてもよい。なお、この変形例の場合、電子ペン３は、読取座標値のみからなる読取データ２７を生成してナビゲーション本体４へ送信するようにしてもよい。
【００８８】
上記実施の形態では、地点情報生成部４３は、丸印あるいは×印が書き込まれた座標値範囲と、各文字列が書き込まれた座標値範囲との重なり度合いの比較に基づいて、所定割合以上で重なる認識地点名を検索している。この他にもたとえば、地点情報生成部４３は、丸印の書込みの代表座標値（たとえば複数の読取座標値の平均値）と、各文字列の書込みの代表座標値との距離が所定の距離以下となる認識地点名を検索するようにしてもよい。この探索によっても、電子ペン３により書き込まれるフリーノート２の記入面の位置に対して、記入面において位置的に最も対応している案内地点を選択することができる。
【００８９】
ただし、この変形例のように、代表座標値同士の距離に基づいて特定する場合には、たとえば図３の「八王子西急」の「八」の字と重ねて小さく丸印が書き込まれた場合において、その上下の文字列（たとえば「渋谷１００」）との距離が所定の距離以下となり、この上下の文字列を誤って特定してしまう可能性がある。したがって、文字列の書込み位置などを制限しないフリーノート２との組合せにおいては、座標値範囲同士の重なり度合いに基づいて特定するのが望ましい。
【００９０】
上記実施の形態では、電子ペン３により記入済みの地点名の上に×印が書き込まれた場合、地点情報生成部４３は、その×印が重なる書込みに対応する案内地点を地点リスト３８から削除している。この他にもたとえば、地点情報生成部４３は、その×印が重なる書込みに対応する案内地点の経由順を、最後の経由順としたり、経由順を１つ下げたりするようにしてもよい。また、×印以外の書込みに基づいて、地点情報生成部４３は経由順を下げるようにしてもよい。
【００９１】
さらに他にもたとえば、地点情報生成部４３は、その×印が重なる書込みに対応する案内地点の経由順を、経由しないことを示す所定の情報（たとえば「０」）に置換するようにしてもよい。そして、経路探索部４４は、「１」番の経由順のものから順番に、案内地点を選択するようにすればよい。これにより、地点リスト３８の内容とフリーノート２の書き込み内容との同期を維持し続けることができ、削除後に案内地点を再選択する書き込み（たとえば×印と重なる丸印の書込み）がなされた場合に、その一度削除した案内地点を優先的に案内する地点として復活させることができる。
【００９２】
上記実施の形態では、地点情報生成部４３は、丸印の書込みに基づいて案内地点の優先度を変更し、×印の書込みに基づいて案内地点を削除している。案内地点の優先度を変更するための書込み文字列や、案内地点を削除するための書込み文字列は、これら以外の所定の文字列であってもよい。
【００９３】
上記実施の形態では、電子ペン３により読み取られるドットパターン１２は、フリーノート２に印刷されている。この他にもたとえば、ドットパターン１２は、たとえばスケジュール帳や、複数の施設名が印刷されたチラシなどの記入媒体や、地図が印刷された顧客マップなどの記入媒体に印刷されていてもよい。これらの場合、電子ペン３は各施設名や地点をチェックすればよい。また、フリーノート２などの記入媒体において、媒体の記入面の位置情報へ変換可能なパターンとして、ＱＲ（Ｑｕｉｃｋ  Ｒｅｓｐｏｎｓｅ）コード、バーコードなどが印刷されていてもよい。
【００９４】
上記実施の形態では、電子ペン３により、フリーノート２などに書き込みをしている。この他にもたとえば、一般的な文房具と、それに装着可能な別体のパターンの読取装置などからなる入力手段により、フリーノート２などへの書き込みをするようにしてもよい。
【００９５】
上記実施の形態では、目的地を設定するために、電子ペン３を用いてフリーノート２に施設名などを書き込んでいる。この他にもたとえば、目的地を設定するために、電子ペン３を用いてフリーノート２に施設の電話番号や住所などを書き込むようにしてもよい。この変形例の場合、地点情報生成部４３は、地点リスト３８に電話番号や住所などの情報を登録し、経路探索部４４は、電話番号や住所などを用いて案内地点の緯度経度値を特定することになる。なお、書き込む電話番号や住所は、それらの一部分であってもよい。
【００９６】
上記実施の形態では、ナビゲーション本体４は、自動車などの車両に設置されるものである。この他にもたとえば、ナビゲーション本体４は、パーソナルコンピュータ、ユーザが持ち歩くことができる携帯電話端末若しくは携帯情報端末などであってもよい。携帯電話端末、携帯情報端末などによるナビゲーションにおいては、電車や歩行による移動についてのナビゲーションなどが可能である。また、パーソナルコンピュータ、携帯電話端末、携帯情報端末などは、ナビゲーション本体４の機能と、電子ペン３の機能とを兼ね備えているものであってもよい。
【００９７】
上記実施の形態において、地点情報生成部４３は、ナビゲーション本体４に設けられている。この他にもたとえば、地点情報生成部４３は、フリーノート２への書き込みをした電子ペン３や、その他の電子ペン３、あるいは、それらとは別の別体ユニットに設けられていてもよい。この別体のユニットとしては、たとえば、ナビゲーション本体４と着脱可能な外付けデバイスであっても、ナビゲーション本体４と通信可能なパーソナルコンピュータ、携帯電話端末、携帯情報端末などであってもよい。
【産業上の利用可能性】
【００９８】
本発明は、目的地などの案内地点を設定するカーナビゲーションシステムなどにおいて、その変更をする際に好適に利用することができる。
【図面の簡単な説明】
【００９９】
【図１】図１は、本発明の実施の形態に係るカーナビゲーションシステムを示すシステム構成図である。
【図２】図２は、図１中のフリーノートの紙面（記入面）を示す説明図である（目的地設定の書込み時）。
【図３】図３は、図１中のフリーノートの紙面（記入面）を示す説明図である（目的地経由順変更の書込み時）。
【図４】図４は、図１中のフリーノートの紙面（記入面）を示す説明図である（目的地削除の書込み時）。
【図５】図５は、図１のカーナビゲーションシステムの詳細な構成を示すブロック図である。
【図６】図６は、図５中の受信データの一例を示すデータ構造説明図である。
【図７】図７は、図５中の地点リストの一例を示すデータ構造説明図である（目的地設定時）。
【図８】図８は、図５中の地点リストの一例を示すデータ構造説明図である（目的地経由順変更時）。
【図９】図９は、図５中の地点リストの一例を示すデータ構造説明図である（目的地削除時）。
【図１０】図１０は、図２中の地点情報生成部の処理を示すフローチャートである。
【図１１】図１１は、図２中の経路探索部の処理を示すフローチャートである。
【符号の説明】
【０１００】
１  カーナビゲーションシステム（ナビゲーションシステム）
２  フリーノート（記入媒体）
３  電子ペン（入力手段）
１２  ドットパターン（記入面の位置情報へ変換可能なパターン）
３６  メモリ（記憶手段）
４３  地点情報生成部（判断手段、案内地点選択手段、経由順生成手段、選択手段、削除手段、置換手段）
４４  経路探索部（案内経路探索手段）
【図１】
2008309541.tif 000003
【図２】
2008309541.tif 000004
【図３】
2008309541.tif 000005
【図４】
2008309541.tif 000006
【図５】
2008309541.tif 000007
【図６】
2008309541.tif 000008
【図７】
2008309541.tif 000009
【図８】
2008309541.tif 000010
【図９】
2008309541.tif 000011
【図１０】
2008309541.tif 000012
【図１１】
2008309541.tif 000013