(57)【要約】【課題】  従来、ナビゲーション装置において、完全な第一のストリート名の入力を受け付け、それによって検索された第２のストリートを選択することで、交差点を特定する技術がある。しかし、使用者は検索する対象の地域の地理に必ずしも明るくはないため、ストリートの名称が完全な名称でなければならないのは、不便である。本発明の目的は、不完全なストリートの名称の指定で交差点等を特定する技術を提供することにある。【解決手段】  本発明のナビゲーション装置は、第一のキーワードおよび第二のキーワードの入力を受け付け、第一のキーワードを少なくとも一部に含むストリート名称を有する第一のストリートと、第二のキーワードを少なくとも一部に含むストリート名称を有する第二のストリートとの接続点を特定する。【選択図】図１
2010127770.tif 000002
【特許請求の範囲】
【請求項１】
ストリート名称情報とストリート同士の接続情報とを記憶する記憶手段と、
第一のキーワードおよび第二のキーワードの入力を受け付けるとともに、前記ストリート名称情報を用いて、前記第一のキーワードを少なくとも一部に含むストリート名称を有する第一のストリートと、前記第二のキーワードを少なくとも一部に含むストリート名称を有する第二のストリートとを特定するストリート特定手段と、
前記接続情報を用いて、前記第一のストリートと第二のストリートとの接続点を特定する接続点特定手段と、
を備えることを特徴とする地点検索装置。
【請求項２】
請求項１に記載の地点検索装置であって、さらに、
前記接続点特定手段により特定された地点が複数存在する場合に、一つの地点の指定を受け付ける接続点指定受付手段、
を備えたことを特徴とする地点検索装置。
【請求項３】
請求項１または２に記載の地点検索装置であって、
前記接続点特定手段により特定された接続点が所定数以上存在する場合に、絞込みを行う条件を特定する情報を受け付ける絞込み条件受付手段と、
前記接続点を、前記絞込み条件受付手段により受け付けた条件に合致する範囲に属する接続点に絞り込む接続点絞込み手段と、
を備えることを特徴とする地点検索装置。
【請求項４】
請求項１〜３のいずれか一項に記載の地点検索装置であって、
前記ストリート特定手段は、前記第一のキーワードおよび第二のキーワードの入力を音声により受け付ける、
ことを特徴とする地点検索装置。
【請求項５】
請求項１〜４のいずれか一項に記載の地点検索装置であって、さらに、
現在地を特定する現在地特定手段を備え、
前記ストリート特定手段は、前記第一のストリートと第二のストリートとを特定する処理において、前記現在地特定手段によって現在地を特定し、特定した現在地が属する地域に含まれるストリートから前記第一のストリートと第二のストリートを特定する、
ことを特徴とする地点検索装置。
【請求項６】
ストリート名称情報とストリート同士の接続情報とを記憶する記憶手段と、
第一のキーワードおよび第二のキーワードの入力を受け付けるとともに、前記ストリート名称情報を用いて、前記第一のキーワードを少なくとも一部に含むストリート名称を有する第一のストリートと、前記第二のキーワードを少なくとも一部に含むストリート名称を有する第二のストリートとを特定するストリート特定手段と、
前記接続情報を用いて、前記第一のストリートと第二のストリートとの接続点を特定する接続点特定手段と、
現在地特定手段と、
前記現在地特定手段により特定した現在地から、前記第一のストリートと第二のストリートとの接続点に到る経路を探索する経路探索手段と、
前記探索した経路を案内する経路案内手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置であって、さらに、
前記接続点特定手段により特定された地点が複数存在する場合に、一つの地点の指定を受け付ける接続点指定受付手段、
を備えたことを特徴とするナビゲーション装置。
【請求項８】
請求項６または７に記載のナビゲーション装置であって、
前記接続点特定手段により特定された接続点が所定数以上存在する場合に、絞込みを行う条件を特定する情報を受け付ける絞込み条件受付手段と、
前記接続点を、前記絞込み条件受付手段により受け付けた条件に合致する範囲に属する接続点に絞り込む接続点絞込み手段と、
を備えることを特徴とするナビゲーション装置。
【請求項９】
請求項６〜８のいずれか一項に記載のナビゲーション装置であって、
前記ストリート特定手段は、前記第一のキーワードおよび第二のキーワードの入力を音声により受け付ける、
ことを特徴とするナビゲーション装置。
【請求項１０】
請求項６〜９のいずれか一項に記載のナビゲーション装置であって、
前記ストリート特定手段は、前記第一のストリートと第二のストリートとを特定する処理において、前記現在地特定手段によって現在地を特定し、特定した現在地が属する地域に含まれるストリートから前記第一のストリートと第二のストリートを特定する、
ことを特徴とするナビゲーション装置。
【請求項１１】
地点検索装置の地点検索方法であって、
前記地点検索装置は、
ストリート名称情報とストリート同士の接続情報とを記憶する記憶手段を備え、
第一のキーワードおよび第二のキーワードの入力を受け付けるとともに、前記ストリート名称情報を用いて、前記第一のキーワードを少なくとも一部に含むストリート名称を有する第一のストリートと、前記第二のキーワードを少なくとも一部に含むストリート名称を有する第二のストリートとを特定するストリート特定ステップと、
前記接続情報を用いて、前記第一のストリートと第二のストリートとの接続点を特定する接続点特定ステップと、
を実行することを特徴とする地点検索方法。
【請求項１２】
請求項１１に記載の地点検索方法であって、さらに、
前記接続点特定ステップにより特定された地点が複数存在する場合に、一つの地点の指定を受け付ける接続点指定受付ステップ、
を実行することを特徴とする地点検索方法。
【請求項１３】
請求項１１または１２に記載の地点検索方法であって、
前記接続点特定ステップにより特定された接続点が所定数以上存在する場合に、絞込みを行う条件を特定する情報を受け付ける絞込み条件受付ステップと、
前記接続点を、前記絞込み条件受付ステップにより受け付けた条件に合致する範囲に属する接続点に絞り込む接続点絞込みステップと、
を実行することを特徴とする地点検索方法。
【請求項１４】
請求項１１〜１３のいずれか一項に記載の地点検索方法であって、
前記ストリート特定ステップにおいては、前記第一のキーワードおよび第二のキーワードの入力を音声により受け付ける、
ことを特徴とする地点検索方法。
【請求項１５】
請求項１１〜１４のいずれか一項に記載の地点検索方法であって、さらに、
前記地点検索装置は、
現在地を特定する現在地特定手段を備え、
前記ストリート特定ステップにおいて、前記第一のストリートと第二のストリートを特定する際に、前記現在地特定手段によって現在地を特定し、特定した現在地が属する地域に含まれるストリートから前記第一のストリートと第二のストリートを特定する、
ことを特徴とする地点検索方法。
【請求項１６】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
ストリート名称情報とストリート同士の接続情報とを記憶する記憶手段と、現在地特定手段と、を備え、
第一のキーワードおよび第二のキーワードの入力を受け付けるとともに、前記ストリート名称情報を用いて、前記第一のキーワードを少なくとも一部に含むストリート名称を有する第一のストリートと、前記第二のキーワードを少なくとも一部に含むストリート名称を有する第二のストリートとを特定するストリート特定ステップと、
前記接続情報を用いて、前記第一のストリートと第二のストリートとの接続点を特定する接続点特定ステップと、
前記現在地特定手段を用いて現在値を特定する現在地特定ステップと、
前記現在地特定ステップにより特定した現在地から、前記第一のストリートと第二のストリートとの接続点に到る経路を探索する経路探索ステップと、
前記探索した経路を案内する経路案内ステップと、
を実行することを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、第一のストリート名の入力を受け付け、それによって検索された第２のストリートの一つを選択入力することで、検索用データ（分岐点や分岐領域）を特定する技術がある。
【０００３】
特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【０００４】
【特許文献１】特開２００８−７６３５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のようなナビゲーション装置では、入力するストリートの名称は完全な名称でなければならず、不完全な名称を用いるとストリートの特定ができない。
【０００６】
通常、ナビの操作者は検索するべき地域の地理に詳しくないことが少なくないため、ストリートの名称を完全に指定できる場合はあまり無いと考えられる。すなわち、上記のようなナビゲーション装置には、不便があるといえる。
【０００７】
本発明の目的は、ナビゲーション装置において、不完全なストリートの名称の指定で交差点等を特定する技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決すべく、本発明のナビゲーション装置は、ストリートごとに、ストリートの名称と、接続するストリートと、接続する地点と、を対応付けた情報を記憶した記憶手段と、ストリート名称の一部を構成する第一のキーワードの入力を受け付ける第一の入力受付手段と、ストリート名称の一部を構成する第二のキーワードの入力を受け付ける第二の入力受付手段と、前記第一のキーワードを含むストリート名称を有するストリートを第一のストリートとして特定する手段と、前記第二のキーワードを含むストリート名称を有するストリートを第二のストリートとして特定する手段と、前記第一のストリートと第二のストリートとが接続する地点を特定する接続点特定手段と、を備えることを特徴とする。
【０００９】
また例えば、ナビゲーション装置のナビゲーション方法であって、前記ナビゲーション装置は、ストリートごとに、ストリートの名称と、接続するストリートと、接続する地点と、を対応付けた情報を記憶した記憶手段を備え、ストリート名称の一部を構成する第一のキーワードの入力を受け付ける第一の入力受付ステップと、ストリート名称の一部を構成する第二のキーワードの入力を受け付ける第二の入力受付ステップと、前記第一のキーワードを含むストリート名称を有するストリートを第一のストリートとして特定するステップと、前記第二のキーワードを含むストリート名称を有するストリートを第二のストリートとして特定するステップと、前記第一のストリートと第二のストリートとが接続する地点を特定する接続点特定ステップと、を実行することを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に、本発明の一実施形態が適用されたナビゲーション装置１００について、図面を参照して説明する。
【００１１】
図１は、本発明が適用された車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００１２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０、またはビーコン受信装置１１から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１３】
演算装置１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算装置１に接続するインターフェイスであるＩ／Ｆ２４と、を有する。
【００１４】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１５】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１６】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、ストリート情報テーブル３００と、が記憶されている。
【００１７】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１８】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの距離を示すリンク長２２４、リンク旅行時間２２５、リンクを構成する２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）である開始接続リンク、終了接続リンク２２６、リンクを含む道路の通称（例えば、「MAIN」等）を示す通称２２７、等を含んでいる。
【００１９】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。なお、リンク旅行時間２２５は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
【００２０】
図３は、ストリート情報テーブル３００の構成を示す図である。ストリート情報テーブル３００は、道路を示すストリートごとに、接続するストリートと、接続するストリートと接続する地点（交差点またはラウンドアバウト等）と、が対応づけられて記憶されるテーブルである。
【００２１】
ストリート情報テーブル３００には、ストリートを識別するストリートＩＤ３０１と、そのストリート名称３０２と、が対応付けられて記憶され、ストリートＩＤ３０１ごとに、接続するストリートを識別する接続ストリートＩＤ３１１と、接続するストリートとの接続地点を識別する交差ノードＩＤ３１２と、を含んでいる。
【００２２】
具体的には、ストリートＩＤ３０１は、「００００１」、「００００２」等の、ストリートを識別する情報である。
【００２３】
ストリート名称３０２は、ストリートＩＤ３０１により特定されるストリートの名称に関する情報である。例えば、「MAIN」や「EASTMAIN」等の名称である。
【００２４】
なお、ストリート名称３０２は、ストリートＩＤ３０１に対応付けられて記憶されるが、別名等がある場合にはストリートＩＤ３０１に複数のストリート名称が対応付けられるものであってもよい。
【００２５】
接続ストリートＩＤ３１１は、ストリートＩＤ３０１により識別されるストリートと接続する（交差点による交差や、ラウンドアバウト等による接続を含む）ストリートを識別する情報である。
【００２６】
なお、一つのストリートに接続するストリートが複数存在する場合、接続ストリートＩＤ３１１は接続するストリートの数だけ対応付けられる。
【００２７】
交差ノードＩＤ３１２は、ストリートＩＤ３０１により識別されるストリートと、接続ストリートＩＤ３１２により識別されるストリートと、が接続する箇所（ノード）を識別する情報である。
【００２８】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００２９】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３０】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００３１】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３２】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３３】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤなどのＲＯＭ（Read Only Memory）やＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３４】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００において現在地（自車位置）を検出するために使用されるものである。
【００３５】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定し、演算処理部１に送信するものである。
【００３６】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３７】
ビーコン受信装置１１は、光ビーコン、電波ビーコン等の信号を受信する。ビーコン等の信号には、ＶＩＣＳ情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報などがある。
【００３８】
図４は、演算処理部１の機能ブロック図である。
【００３９】
図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、音声入力受付部１０４と、接続点特定部１０５と、経路探索部１０６と、経路案内部１０７と、を有する。
【００４０】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、主制御部１０１は、車載用ナビゲーション装置１００の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示等）を実施する。
【００４１】
入力受付部１０２は、タッチパネル５１およびダイヤルスイッチ５２を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【００４２】
出力処理部１０３は、画面出力をディスプレイ２に表示させる機能部である。ディスプレイ２への表示が要求される画面データと表示候補を受け取り、指定された描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路、メッセージ情報のためのダイアログなどを描画するように画面描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ２に送信する。
【００４３】
音声入力受付部１０４は、マイクロフォン４１を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【００４４】
接続点特定部１０５は、第一のストリートを指定する入力情報を受け付け、第二のストリートを指定する入力情報を受け付け、第一のストリートと第二のストリートとが接続する交差ノードを特定する。
【００４５】
経路探索部１０６は、ダイクストラ法等を用いて、指定された２地点（現在位置、目的地または立ち寄り地点）間を結ぶ経路のコスト（例えば、距離や旅行時間）が最少となる経路を探索する。なお、経路とは、道路を示す位置に配置された点である複数のノードと、２つのノード間を結ぶリンクと、を連続的に順に結ぶことで特定される。また、経路探索部１０６は、その経路に含まれる各ノード、各リンクに予め与えられたコストを合算することで経路全体のコストを求める。そして、経路探索部１０６は、その経路を通って目的地または立ち寄り地点に到達するまでに必要となる時間を算出し、その経路を特定するための経路情報をＲＡＭ２２または記憶装置３の所定の領域に記憶させる。
【００４６】
経路案内部１０７は、経路探索部１０６により探索した結果得られた経路の経路情報に従って経路を特定し、使用者に対して走行経路を案内する。
【００４７】
例えば、経路情報と、現在位置の情報とを比較し、交差点等を通過する前に直進すべきか否か、右左折すべきか否か、をスピーカ４２を用いて音声で使用者に知らせる。
【００４８】
また、経路案内部１０７は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００４９】
なお、主制御部１０１、入力受付部１０２、出力処理部１０３、音声入力受付部１０４、接続点特定部１０５、経路探索部１０６、経路案内部１０７は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより実現される。
【００５０】
［動作の説明］次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。
【００５１】
図５は、接続点案内処理の流れを示すフロー図である。
【００５２】
主制御部１０１は、ナビゲーション装置１００の使用者からの指示を受け付けると、本フローを開始する。
【００５３】
入力受付部１０２は、第一のストリートを特定するためのキーワードの入力を受け付ける（ステップＳ００１）。
【００５４】
具体的には、入力受付部１０２は、ストリートの名称に含まれるキーワードの指定を受け付ける。その際、入力受付部１０２は、ストリートの名称の一部または全部にあたるキーワードを受け付ける。使用者は、正確なストリート名称を指定する必要はない。
【００５５】
このキーワードの指定においては、入力受付部１０２は、アルファベットなどの表記文字単位で入力を受け付ける。
【００５６】
なお、音声による入力を受け付ける場合には、音声入力受付部１０４が、ストリートの名称に含まれるキーワードの指定を受け付ける。その際、音声入力受付部１０４は、キーワードを特定する音声を、単語等を発声したものとして受け付ける。しかし、音声入力受付部１０４は、これに限らず、アルファベットなどの表記文字を逐一発音したものとして受け付けることにしてもよい。
【００５７】
次に、接続点特定部１０５は、第一のストリートの候補となるストリートを特定し、そのストリートＩＤを特定する（ステップＳ００２）。
【００５８】
具体的には、接続点特定部１０５は、ステップＳ００１にて受け付けたキーワードをストリート名称３０２に含むストリートをストリート情報テーブル３００から特定し、そのストリートＩＤ３０１を読み出す。
【００５９】
その際、接続点特定部１０５は、キーワードを含むストリートが複数存在する場合には、キーワードを含むストリートの全てをストリート情報テーブル３００から特定し、特定したストリートのストリートＩＤ３０１を全て読み出す。
【００６０】
次に、入力受付部１０２は、第二のストリートを特定するためのキーワードの入力を受け付ける（ステップＳ００３）。
【００６１】
具体的には、入力受付部１０２は、ストリートの名称に含まれるキーワードの指定を受け付ける。その際、入力受付部１０２は、ストリートの名称の一部または全部にあたるキーワードを受け付ける。使用者は、正確なストリート名称を指定する必要はない。
【００６２】
このキーワードの指定においては、入力受付部１０２は、アルファベットなどの表記文字単位で入力を受け付ける。
【００６３】
なお、音声による入力を受け付ける場合には、音声入力受付部１０４が、ストリートの名称に含まれるキーワードの指定を受け付ける。その際、音声入力受付部１０４は、キーワードを特定する音声を、単語等を発声したものとして受け付ける。しかし、音声入力受付部１０４は、これに限らず、アルファベットなどの表記文字を逐一発音したものとして受け付けることにしてもよい。
【００６４】
次に、接続点特定部１０５は、第二のストリートの候補となるストリートを特定し、そのストリートＩＤを特定する（ステップＳ００４）。
【００６５】
具体的には、接続点特定部１０５は、ステップＳ００３にて受け付けたキーワードをストリート名称３０２に含むストリートをストリート情報テーブル３００から特定し、そのストリートＩＤ３０１を読み出す。
【００６６】
その際、接続点特定部１０５は、キーワードを含むストリートが複数存在する場合には、キーワードを含むストリートの全てをストリート情報テーブル３００から特定し、特定したストリートのストリートＩＤ３０１を全て読み出す。
【００６７】
次に、接続点特定部１０５は、ナビゲーション装置１００が搭載された車両の現在地を特定し、現在地が属する州に含まれるストリートを検索対象として設定する（Ｓ００５）。
【００６８】
具体的には、接続点特定部１０５は、主制御部１０１に対して、現在地を特定する座標を要求し、その座標により示される位置が含まれる行政区画（例えば州）を特定する。
【００６９】
そして、接続点特定部１０５は、特定した行政区画内に一部が含まれるストリートを特定して、当該ストリートをストリート情報テーブル３００から抽出して検索対象とする。
【００７０】
なお、行政区画に含まれるストリートを検索対象に限るわけではなく、例えば現在地周辺のストリートを検索対象とするようにしてもよい。具体的には、現在地から所定の距離内に一部が含まれるストリートを検索対象とするようにしても良い。または、現在地が属するメッシュ内のノードに直接接続するリンクを一部に含むストリートを検索対象とするようにしても良い。
【００７１】
次に、接続点特定部１０５は、ステップＳ００２で特定した第一のストリートＩＤのいずれかに合致するストリートに属する交差ノードのうち、第二のストリートＩＤのいずれかと合致するストリートとの接続点を示す交差ノードのＩＤを特定する（ステップＳ００６）。
【００７２】
具体的には、接続点特定部１０５は、ステップＳ００２にて特定した第一のストリートのＩＤと、ストリートＩＤ３０１とが合致するレコードを、ステップＳ００５にて設定した検索対象から特定する。そして、接続点特定部１０５は、特定したレコードからさらに、ステップＳ００４にて特定した第二のストリートのＩＤと接続ストリートＩＤ３１１とが合致するレコードを特定し、その交差ノードＩＤ３１２を特定する。
【００７３】
次に、出力処理部１０３は、ステップＳ００６にて特定した交差ノード３１２をディスプレイ２にリスト表示させる（ステップＳ００７）。
【００７４】
具体的には、出力処理部１０３は、ステップＳ００６にて特定した交差ノード３１２を構成する第一のストリート名と、第二のストリート名と、を対応させて表示することで交差ノード３１２を特定する情報をリスト表示させる。
【００７５】
次に、入力受付部１０２は、ステップＳ００７にて表示させた交差ノード３１２のリストから一つの交差ノードの指定を受け付ける（ステップＳ００８）。
【００７６】
具体的には、入力受付部１０２は、ステップＳ００７にて表示されたリストのうち、第一のストリート名と、第二のストリート名との組み合わせを特定する指定入力を受け付ける。
【００７７】
次に、経路探索部１０６は、ナビゲーション装置１００が搭載された車両の現在地から、ステップＳ００８にて指定を受け付けた交差ノードへ到る経路の探索を行う（ステップＳ００９）。
【００７８】
次に、経路案内部１０７は、ステップＳ００９にて探索した経路の案内を開始する（ステップＳ０１０）。
【００７９】
以上が、接続点案内処理のフローである。
【００８０】
次に、接続点案内処理にて表示される画面表示の例を、図６を用いて説明する。
【００８１】
図６（ａ）は、接続点案内処理のステップＳ００１にて表示される画面表示の例（音声入力の場合）を示す図である。
【００８２】
図６（ａ）には、画面４００と、画面４００内に示されるメッセージ表示領域４０１と、が示されている。メッセージ表示領域４０１には、第一のストリート名を特定するためのキーワードの入力を促すメッセージ、例えば「第一のストリート名のキーワードを発話してください」等のメッセージが表示される。
【００８３】
なお、当該画面４００は、ステップＳ００２の処理が終わると、次画面４１０へ遷移する。
【００８４】
図６（ｂ）は、接続点案内処理のステップＳ００３にて表示される画面表示の例（音声入力の場合）を示す図である。
【００８５】
図６（ｂ）には、画面４１０と、画面４１０内に示されるメッセージ表示領域４１１と、が示されている。メッセージ表示領域４１１には、第二のストリート名を特定するためのキーワードの入力を促すメッセージ、例えば「第二のストリート名のキーワードを発話してください」等のメッセージが表示される。
【００８６】
なお、当該画面４００は、ステップＳ００６の処理が終わると、次画面４２０へ遷移する。
【００８７】
図６（ｃ）は、接続点案内処理のステップＳ００７にて表示される画面表示の例を示す図である。
【００８８】
図６（ｃ）には、画面４２０と、画面４２０内に示されるメッセージ表示領域４２１と、接続点リスト表示領域４２２と、が示されている。
【００８９】
メッセージ表示領域４２１には、交差点ノードの選択入力を促すメッセージ、例えば「複数の接続点が候補にあがりました。どれか一つを選択してください。」等のメッセージが表示される。
【００９０】
接続点リスト表示領域４２２には、接続点を特定する情報である、第一のストリート名と第二のストリート名との組み合わせを表示するリストが表示される。
【００９１】
なお、当該画面４２２は、ステップＳ００８の処理が終わると、経路を案内するための画面へ遷移する。
【００９２】
次に、接続点案内処理の具体例を、図７を用いて説明する。
【００９３】
図７（ａ）は、接続点案内処理の対象となる範囲に含まれる道路の例を模式的に示す図である。図７（ａ）では、「MAIN」ストリート５０１と、「WESTFIRST」ストリート５０２とが接続する接続点５１０と、「MAIN」ストリート５０１と「HARBOR」ストリート５０３とが接続する接続点５１１と、「MAIN」ストリート５０１と「EASTFIRST」ストリート５０４とが接続する西側の接続点５１２と、東側の接続点５１３と、「MAINTAIN」ストリート５０５と「WESTFIRST」ストリート５０２とが接続する接続点５１４と、「MAINTAIN」ストリート５０５と「HARBOR」ストリート５０３とが接続する接続点５１５と、の位置関係が表示されている。
【００９４】
ここで、接続点案内処理のステップＳ００１にてキーワードを「MAIN」と指定すると、ステップＳ００２において、「MAIN」というキーワードを含む名称を有するストリート、すなわち「MAIN」ストリート５０１と、「MAINTAIN」ストリート５０５とが候補のストリートとして確定される。
【００９５】
さらに、ステップＳ００３にてキーワードを「FIRST」と指定すると、ステップＳ００４において、「FIRST」というキーワードを含む名称を有するストリート、すなわち「WESTFIRST」ストリート５０２と、「EASTFIRST」ストリート５０４と、が候補のストリートとして確定される。
【００９６】
この場合において、ステップＳ００６では、接続点特定部１０５により、「MAIN」ストリート５０１と「WESTFIRST」ストリート５０２との接続点５１０と、「MAIN」ストリート５０１と「EASTFIRST」ストリート５０４との西側の接続点５１２、東側の接続点５１３と、「MAINTAIN」ストリート５０５と「WESTFIRST」ストリート５０２との接続点５１４とが、交差ノードとして特定される。
【００９７】
そして、ステップＳ００７では、出力処理部１０３は、「MAIN」ストリート５０１と「WESTFIRST」ストリート５０２との接続点５１０を一件目のレコードとして、「MAIN」ストリート５０１と「EASTFIRST」ストリート５０４との西側の接続点５１２を二件目のレコードとして、「MAIN」ストリート５０１と「EASTFIRST」ストリート５０４との東側の接続点５１３を三件目のレコードとして、「MAINTAIN」ストリート５０５と「WESTFIRST」ストリート５０２との接続点５１４を四件目のレコードとして、リスト表示する。
【００９８】
以上、本発明の一実施形態を説明した。
【００９９】
本発明の上記実施形態によれば、車載用ナビゲーション装置１００は、ストリートの名称のキーワードからストリートを特定し、特定した２本のストリートが接続する交差点等を特定して経路案内を行うことができる。これは、例えば、ストリート名を主として住所を特定する地域等において、不慣れな地においても、キーワードのみから目的地を設定できる有効な目的地特定方法となる。
【０１００】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１０１】
例えば、上記実施形態では、接続点案内処理は、上述のようにステップＳ００１〜ステップＳ０１０の順に処理が流れるが、これに限られない。
【０１０２】
すなわち、第一のストリートのキーワード入力を受け付け、第二のストリートのキーワード入力を受け付けた後、第一のストリートの候補のストリートＩＤを確定し、第二のストリートの候補のストリートＩＤを確定してもよい。
【０１０３】
または、ステップＳ００５において検索対象を設定しているが、ステップＳ００１よりも前に設定処理を実施してからステップＳ００１を実施するようにしてもよい。
【０１０４】
また、上記実施形態では、接続点案内処理において、ステップＳ００６において交差ノードを特定するとステップＳ００７において特定した交差ノードを全てリスト表示しているが、これに限られない。
【０１０５】
すなわち、ステップＳ００６において特定された交差ノードが所定の数（例えば５０件）を越えて特定された場合には、検索するキーワードの追加、検索対象となる範囲（例えば市）の特定等による絞込み検索を行うようにしてもよい。
【０１０６】
具体的には、図８に示す処理を実施するようにしてもよい。
【０１０７】
図８は、接続点案内処理を変形させたフローを示す図である。
【０１０８】
図８に示すように、ステップＳ００６とステップＳ００７との間に、特定した交差ノードが所定数以下であるか否かを接続点特定部１０５が判定する（ステップＳ０２１）。交差ノードが所定数以下でない場合（ステップＳ０２１にて「Ｎｏ」の場合）には、上記したような絞込み検索により交差ノードを絞込み、ステップＳ０２１に制御を戻す（ステップＳ０２２）。交差ノードが所定数以下であれば（ステップＳ０２１にて「Ｙｅｓ」の場合）、ステップＳ００７へ制御を移す。
【０１０９】
上記のように接続点案内処理を変形してもよい。上記のように変形することで、ナビゲーション装置１００は、過度に交差ノードの件数が表示されてしまうことで使用者が指定不能になってしまうことを回避することができる。
【０１１０】
また、接続点案内処理のステップＳ００７において、ステップＳ００６にて特定した交差ノード３１２をディスプレイ２にリスト表示させる際に、あわせて交差ノードを示す交差点の名称を示すようにしてもよい。
【０１１１】
このようにすることで、使用者は、交差ノードを認識するための情報を多く受け取ることができ、交差ノードの指定を行いやすくなる。
【０１１２】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１１３】
【図１】図１は、本発明の一実施形態が適用されたナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成例を示す図である。
【図３】図３は、ストリート情報テーブルの構成例を示す図である。
【図４】図４は、演算処理部の機能構成を示す図である。
【図５】図５は、接続点案内処理のフロー図である。
【図６】図６は、接続点案内処理における画面例を示す図である。
【図７】図７は、接続点案内処理における処理の具体例を示す図である。
【図８】図８は、接続点案内処理の変形フローを示す図である。
【符号の説明】
【０１１４】
１：演算処理部、２：ディスプレイ、３：記憶装置、４：音声出入力装置、５：入力装置、６：ＲＯＭ装置、７：車速センサ、８：ジャイロセンサ、９：ＧＰＳ受信機、１０：ＦＭ多重放送受信装置、１１：ビーコン受信装置、２１：ＣＰＵ、２２：ＲＡＭ、２３：ＲＯＭ、２４：Ｉ／Ｆ、２５：バス、４１：マイクロフォン、４２：スピーカ、５１：タッチパネル、５２：ダイヤルスイッチ、１００：ナビゲーション装置、１０１：主制御部、１０２：入力受付部、１０３：出力処理部、１０４：音声入力受付部、１０５：接続点特定部、１０６：経路探索部、１０７：経路案内部、２００：リンクテーブル、３００：ストリート情報テーブル
【図１】
2010127770.tif 000003
【図２】
2010127770.tif 000004
【図３】
2010127770.tif 000005
【図４】
2010127770.tif 000006
【図５】
2010127770.tif 000007
【図６】
2010127770.tif 000008
【図７】
2010127770.tif 000009
【図８】
2010127770.tif 000010