(57)【要約】【課題】現在地の把握を支援するための情報を提供する。【解決手段】ユーザの現在地と、該ユーザの進行方向とを取得する取得手段と、前記取得手段により取得された前記現在地に基づいて、前記ユーザが移動している第１の道路を特定する第１の特定手段と、前記第１の特定手段により特定された前記第１の道路において、前記取得手段により取得された前記進行方向にある第１の交差点を特定する第２の特定手段と、前記第２の特定手段により特定された前記第１の交差点において、前記第１の道路と交差する第２の道路を特定する第３の特定手段と、前記第３の特定手段により特定された前記第２の道路の道路名称又は前記第２の特定手段により特定された前記第１の交差点の交差点名称を出力する出力手段と、を有する。【選択図】図２
2018059840.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの現在地と、該ユーザの進行方向とを取得する取得手段と、
前記取得手段により取得された前記現在地に基づいて、前記ユーザが移動している第１の道路を特定する第１の特定手段と、
前記第１の特定手段により特定された前記第１の道路において、前記取得手段により取得された前記進行方向にある第１の交差点を特定する第２の特定手段と、
前記第２の特定手段により特定された前記第１の交差点において、前記第１の道路と交差する第２の道路を特定する第３の特定手段と、
前記第３の特定手段により特定された前記第２の道路の道路名称又は前記第２の特定手段により特定された前記第１の交差点の交差点名称を出力する出力手段と、
を有する案内装置。
【請求項２】
前記出力手段は、
前記第３の特定手段により特定された前記第２の道路の道路名称を、前記案内装置の画面上に出力、又は、前記道路名称を音声により出力する、請求項１に記載の案内装置。
【請求項３】
前記第２の特定手段は、
更に、前記第１の道路において、前記第１の交差点の次にある第２の交差点を特定し、
前記第３の特定手段は、
更に、前記第２の特定手段により特定された前記第２の交差点において、前記第１の道路と交差する第３の道路を特定し、
前記出力手段は、
更に、前記第３の特定手段により特定された前記第３の道路の道路名称又は前記第２の特定手段により特定された前記第２の交差点の交差点名称を出力する、請求項１又は２に記載の案内装置。
【請求項４】
前記現在地から前記第１の交差点までの第１の距離と、前記現在地から前記第２の交差点までの第２の距離とを算出する算出手段を有し、
前記出力手段は、
更に、前記第１の距離と、前記第２の距離とを出力する、請求項３に記載の案内装置。
【請求項５】
前記第３の特定手段は、
前記ユーザが前記第１の道路を移動して前記第１の交差点から脱出するための１以上のリンクのうち、前記ユーザが前記第１の道路を移動して前記第１の交差点に進入するための第１のリンクとの角度が最も１８０°に近い第１のリンクを特定し、
前記１以上のリンクのうち、前記第１のリンクとの角度が最も９０°に近い第２のリンクにより示される道路を前記第２の道路に特定する、請求項１乃至４の何れか一項に記載の案内装置。
【請求項６】
前記出力手段は、
更に、前記第１の道路の道路名称を出力する、請求項１乃至５の何れか一項に記載の案内装置。
【請求項７】
ユーザの現在地と、該ユーザの進行方向とを取得する取得手順と、
前記取得手順により取得された前記現在地に基づいて、前記ユーザが移動している第１の道路を特定する第１の特定手順と、
前記第１の特定手順により特定された前記第１の道路において、前記取得手順により取得された前記進行方向にある第１の交差点を特定する第２の特定手順と、
前記第２の特定手順により特定された前記第１の交差点において、前記第１の道路と交差する第２の道路を特定する第３の特定手順と、
前記第３の特定手順により特定された前記第２の道路の道路名称又は前記第２の特定手順により特定された前記第１の交差点の交差点名称を出力する出力手順と、
をコンピュータが実行する案内方法。
【請求項８】
コンピュータを、
ユーザの現在地と、該ユーザの進行方向とを取得する取得手段、
前記取得手段により取得された前記現在地に基づいて、前記ユーザが移動している第１の道路を特定する第１の特定手段、
前記第１の特定手段により特定された前記第１の道路において、前記取得手段により取得された前記進行方向にある第１の交差点を特定する第２の特定手段、
前記第２の特定手段により特定された前記第１の交差点において、前記第１の道路と交差する第２の道路を特定する第３の特定手段、
前記第３の特定手段により特定された前記第２の道路の道路名称又は前記第２の特定手段により特定された前記第１の交差点の交差点名称を出力する出力手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内装置、案内方法、及びプログラムに関する。
【背景技術】
【０００２】
従来より、例えば車両等に搭載されるナビゲーション装置等が知られている。ナビゲーション装置では、ユーザにより入力された目的地等に基づいて経路を探索することで、探索された経路を用いて、目的地までの経路案内を行うことができる。
【０００３】
また、経路案内中に、次の交差点の名称と、交差点までの距離を表示するナビゲーション装置が知られている（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第２５１７２１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、ユーザは、例えば、明確な目的地を持たずに車で走行している場合やある程度の土地鑑がある地域を車で走行している場合等には、経路案内を行わないことがある。
【０００６】
しかしながら、上記の従来技術では、経路案内中でない場合（すなわち、目的地等が設定されていない場合）には、次に交差する道路の道路名称等を表示することができなかった。次に交差する道路の道路名称等が表示されていれば、ユーザは、例えば、案内看板等と照らし合わせることで、自身が走行している場所を把握することができるようになる。
【０００７】
本発明の実施の形態は、上記の点に鑑みてなされたもので、現在地の把握を支援するための情報を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明の実施の形態は、ユーザの現在地と、該ユーザの進行方向とを取得する取得手段と、前記取得手段により取得された前記現在地に基づいて、前記ユーザが移動している第１の道路を特定する第１の特定手段と、前記第１の特定手段により特定された前記第１の道路において、前記取得手段により取得された前記進行方向にある第１の交差点を特定する第２の特定手段と、前記第２の特定手段により特定された前記第１の交差点において、前記第１の道路と交差する第２の道路を特定する第３の特定手段と、前記第３の特定手段により特定された前記第２の道路の道路名称又は前記第２の特定手段により特定された前記第１の交差点の交差点名称を出力する出力手段と、を有する。
【発明の効果】
【０００９】
本発明の実施の形態によれば、現在地の把握を支援するための情報を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本実施形態に係る案内装置の一例の構成を示す図である。
【図２】道路名称及び距離の表示の一例について説明する図である。
【図３】本実施形態に係る案内装置の一例のハードウェア構成を示す図である。
【図４】本実施形態に係る案内装置の一例の機能構成を示す図である。
【図５】道路名称及び距離の表示処理の一例を示すフローチャートである。
【図６】次に交差する道路の道路名称の取得及び当該交差する地点までの距離の算出処理の一例を示すフローチャートである。
【図７】直進リンクの特定の一例について説明する図である。
【図８】交差リンクの特定の一例について説明する図である。
【図９】次の次に交差する道路の道路名称の取得及び当該交差する地点までの距離の算出処理の一例を示すフローチャートである。
【図１０】細街路がある場合における交差点の特定について説明する図である。
【図１１】案内装置及び案内サーバを含む案内システムの一例の構成を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施の形態について、図面を参照しながら詳細に説明する。
【００１２】
＜案内装置の構成＞
まず、本実施形態に係る案内装置１０の構成について、図１を参照しながら説明する。図１は、本実施形態に係る案内装置１０の一例の構成を示す図である。
【００１３】
本実施形態に係る案内装置１０は、車両等に搭載されるナビゲーション装置（いわゆる、カーナビ）等である。
【００１４】
なお、本実施形態に係る案内装置１０は、例えば、スマートフォンやタブレット端末、ウェアラブル端末（例えば、ヘッドアップディスプレイ装置等）の各種電子機器であっても良い。したがって、本実施形態に係る案内装置１０は、車両等の運転中に用いる場合に限られず、例えば、自転車や徒歩等による移動中に用いることもできる。
【００１５】
図１に示すように、本実施形態に係る案内装置１０は、案内プログラム１００がインストールされている。また、本実施形態に係る案内装置１０は、ネットワークデータ記憶部１１０を有している。
【００１６】
案内装置１０は、案内プログラム１００により、例えばユーザにより入力された目的地や経由地等と、ネットワークデータ記憶部１１０に記憶されているネットワークデータとに基づいて、現在地から目的地までの経路を探索して、探索した経路の経路案内をユーザに提供する。
【００１７】
また、案内装置１０は、経路案内中でない場合（すなわち、ユーザにより目的地等が入力されていない場合）、ネットワークデータ記憶部１１０に記憶されているネットワークデータに基づいて、ユーザが現在走行している道路の道路名称、次に交差する道路の道路名称及び当該交差する地点までの距離、次の次に交差する道路の道路名称及び当該交差する地点までの距離を提供する。
【００１８】
なお、以降では、ユーザが現在走行している道路を「走行道路」、次に交差する道路を「第１の交差道路」、次の次に交差する道路（すなわち、第１の交差道路の次に交差する道路）を「第２の交差道路」とも表す。また、ユーザの現在地から第１の交差道路と交差する地点までの距離を「第１の交差距離」、ユーザの現在地から第２の交差道路と交差する地点までの距離の「第２の交差距離」とも表す。
【００１９】
このように、本実施形態に係る案内装置１０は、経路案内中でない場合、例えばユーザが現在走行している場所を把握するための情報（走行道路の道路名称、第１の交差道路の道路名称及び第１の交差距離、並びに第２の交差道路の道路名称及び第２の交差距離）を提供する。
【００２０】
なお、ネットワークデータには、例えば、交差点や分岐点、道路属性が変化する箇所、道路幅が変化する箇所等の各種地点を示すノードの情報（ノード情報）と、ノード間を繋ぐリンクの情報（リンク情報）とが含まれる。ノード情報には、例えば、ノード番号、緯度・経度、交差点の名称（漢字及び読み）や信号機の有無等の情報が含まれる。リンク情報には、例えば、リンク長や座標点列（例えば、緯度・経度の座標点列）、リンクのコスト、リンクの両端にあるノードのノード番号、道路属性（道路名称、道路幅等）、進行方向、高度（標高）等の情報が含まれる。
【００２１】
ネットワークデータは、上述したように、経路の探索に用いられると共に、例えばユーザが現在走行している場所を把握するための情報（走行道路の道路名称、第１の交差道路の道路名称や第１の交差距離等）の取得に用いられる。なお、経路の探索は、例えば、ダイクストラ法等の既知のアルゴリズムを用いて行うことができる。
【００２２】
ここで、経路案内中でない場合に、例えばユーザが現在走行している場所を把握するための情報として、走行道路の道路名称、第１の交差道路の道路名称及び当該第１の交差道路と交差する地点までの距離、並びに第２の交差道路の道路名称及び当該第２の交差道路と交差する地点までの距離が表示される場合について、図２を参照しながら説明する。図２は、道路名称及び距離の表示の一例について説明する図である。
【００２３】
まず、図２（ａ）に示すように、ユーザの現在地Ｐが、道路名称が「○○通り」の道路上にあるものとする。また、道路名称「○○通り」の道路は、道路名称「ＡＢＣ街道」の道路と交差すると共に、道路名称「国道○○○号線」の道路と交差するものとする。
【００２４】
このとき、本実施形態に係る案内装置１０は、図２（ｂ）に示す画面Ｇ１００を表示する。図２（ｂ）に示す画面Ｇ１００には、ユーザが現在走行している道路（すなわち、走行道路）の道路名称Ｇ１１０として「○○通り」が表示される。
【００２５】
また、図２（ｂ）に示す画面Ｇ１００には、第１の交差道路の道路名称Ｇ１２０として「ＡＢＣ街道」が表示される。更に、図２（ｂ）に示す画面Ｇ１００には、当該第１の交差道路と交差する地点までの距離Ｇ１２１として「５０ｍ」（すなわち、第１の交差距離）が表示される。
【００２６】
同様に、図２（ｂ）に示す画面Ｇ１１０には、第２の交差道路の道路名称Ｇ１３０として「国道○○○号線」が表示される。また、同様に、図２（ｂ）に示す画面Ｇ１１０には、第２の交差道路と交差する地点までの距離Ｇ１３１として「１７０ｍ」（すなわち、第２の交差距離）が表示される。
【００２７】
図２（ｂ）に示す画面Ｇ１００により、ユーザは、現在走行している道路において、次に交差する道路の道路名称と、当該交差する地点までの距離とを知ることができる。また、ユーザは、更に、現在走行している道路において、次の次に交差する道路の道路名称と、当該地点までの距離とを知ることができる。
【００２８】
これにより、ユーザは、例えば、図２（ｂ）に示す画面Ｇ１００を参照しながら、案内看板等と照らし合わせることにより、おおよその自己位置を把握することができるようになる。
【００２９】
＜ハードウェア構成＞
次に、本実施形態に係る案内装置１０のハードウェア構成について、図３を参照しながら説明する。図３は、本実施形態に係る案内装置１０の一例のハードウェア構成を示す図である。
【００３０】
図３に示すように、本実施形態に係る案内装置１０は、入力装置３０１と、表示装置３０２と、外部Ｉ／Ｆ３０３と、通信Ｉ／Ｆ３０４とを有する。また、本実施形態に係る案内装置１０は、ＲＯＭ（Read Only Memory）３０５と、ＲＡＭ（Random Access Memory）３０６と、ＣＰＵ（Central Processing Unit）３０７と、記憶装置３０８と、ＧＰＳ（Global Positioning System）受信機３０９とを有する。更に、これらハードウェアは、バスＢで互いに接続されている。
【００３１】
入力装置３０１は、例えば、タッチパネルや各種ボタン等であり、ユーザが案内装置１０に各種入力（例えば、目的地や経由地の入力等）を行うのに用いられる。表示装置３０２は、例えば、ＬＣＤ（Liquid Crystal Display）等であり、案内装置１０による処理結果を表示する。
【００３２】
外部Ｉ／Ｆ３０３は、外部装置とのインタフェースである。外部装置には、記録媒体３０３ａ等がある。案内装置１０は、外部Ｉ／Ｆ３０３を介して、記録媒体１３ａの読み取りや書き込みを行うことができる。
【００３３】
記録媒体３０３ａには、例えば、ＣＤ、ＤＶＤ、ＳＤメモリカード、ＵＳＢメモリ等がある。なお、記録媒体３０３ａには、案内プログラム１００が格納されていても良い。
【００３４】
通信Ｉ／Ｆ３０４は、案内装置１０が他の装置等と通信を行うためのインタフェースである。案内装置１０は、通信Ｉ／Ｆ３０４を介して、他の装置等との間でデータ通信を行うことができる。
【００３５】
記憶装置３０８は、プログラムやデータを格納している不揮発性のメモリであり、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等である。記憶装置３０８に格納されているプログラムやデータには、案内プログラム１００、案内装置１０全体を制御する基本ソフトウェアであるＯＳ（Operating System）等がある。
【００３６】
ＲＡＭ３０６は、プログラムやデータを一時保持する揮発性の半導体メモリである。ＲＯＭ３０５は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ＲＯＭ３０５には、例えば、ＯＳ設定やネットワーク設定等のデータが格納されている。
【００３７】
ＣＰＵ３０７は、ＲＯＭ３０５や記憶装置３０８等からプログラムやデータをＲＡＭ３０６上に読み出し、当該プログラムやデータに基づく処理を実行することで、案内装置１０全体の制御や各種の機能を実現する演算装置である。
【００３８】
ＧＰＳ受信機３０９は、ＧＰＳから所定の電波を受信して、案内装置１０の現在の位置（すなわち、案内装置１０を搭載した車両等の現在の位置）を示す緯度及び経度の測定を行う。ＧＰＳ受信機３０９は、案内装置１０の高度を測定することができても良い。
【００３９】
本実施形態に係る案内装置１０は、図３に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。
【００４０】
＜機能構成＞
次に、本実施形態に係る案内装置１０の機能構成について、図４を参照しながら説明する。図４は、本実施形態に係る案内装置１０の一例の機能構成を示す図である。
【００４１】
図４に示すように、本実施形態に係る案内装置１０は、位置・方向取得部１０１と、名称取得部１０２と、距離算出部１０３と、交差点特定部１０４と、走行リンク特定部１０５と、直進リンク特定部１０６と、交差リンク特定部１０７と、出力部１０８とを有する。これら各機能部は、案内装置１０にインストールされた案内プログラム１００が、ＣＰＵ３０７に実行させる処理により実現される。
【００４２】
また、本実施形態に係る案内装置１０は、上述したように、ネットワークデータ記憶部１１０を有する。当該記憶部は、例えば記憶装置３０８を用いて実現可能である。なお、当該記憶部は、案内装置１０とネットワークを介して接続される記憶装置等を用いて実現されていても良い。
【００４３】
位置・方向取得部１０１は、ＧＰＳ受信機３０９等により測定されたユーザの現在地（すなわち、案内装置１０を搭載した車両等の現在地）と、ユーザの進行方向とを取得する。
【００４４】
名称取得部１０２は、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まれるリンク情報から道路名称（走行道路の道路名称、第１の交差道路の道路名称、第２の交差道路の道路名称等）を取得する。
【００４５】
すなわち、名称取得部１０２は、後述する走行リンクの道路名称（走行道路の道路名称）と、後述する交差リンクの道路名称（第１の交差道路の道路名称及び第２の交差道路の道路名称）を取得する。
【００４６】
距離算出部１０３は、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まれるリンク情報に基づいて、第１の交差距離及び第２の交差距離を算出する。
【００４７】
交差点特定部１０４は、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まれるリンク情報に基づいて、ユーザの進行方向の先にある地点であって、かつ、走行道路と他の道路とが交差等する地点（すなわち、交差点）を特定する。本実施形態では、交差点には、Ｔ字路やＹ字路、五叉路や六叉路等の多叉路等も含まれるものとする。
【００４８】
すなわち、交差点とは、走行道路と他の道路とが交差する地点に限られず、例えば、走行道路に対して、１以上の他の道路が接続する地点も交差点と表すものとする。言い換えれば、本実施形態では、１つの道路に対して１つ以上の他の道路が接続する地点（道路が分岐又は合流する地点）を、便宜上、「交差点」と表すこととする。
【００４９】
走行リンク特定部１０５は、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まれるリンク情報に基づいて、位置・方向取得部１０１により取得された現在地が含まれるリンク（走行リンク）を特定する。
【００５０】
直進リンク特定部１０６は、交差点特定部１０４により特定された交差点における直進リンクを特定する。直進リンクとは、交差点特定部１０４により特定された交差点から脱出するための候補となるリンク（脱出リンク）のうち、ユーザが当該交差点に進入するためのリンク（進入リンク）との角度が最も１８０°に近いリンクのことである。
【００５１】
交差リンク特定部１０７は、交差点特定部１０４により特定された交差点における交差リンクを特定する。交差リンクとは、リンク情報に道路名称が設定されている脱出リンク（直進リンクを除く）のうち、進入リンクの延長線から時計回り又は反時計回りに１５０°以内で、かつ、当該直進リンクとの角度が最も９０°に近いリンクのことである。
【００５２】
したがって、交差リンク特定部１０７は、直進リンクを除く脱出リンクの中からリンク情報に道路名称が設定されていない脱出リンクを除外した後、直進リンクとの角度が最も９０°に近い脱出リンクを交差リンクと特定する。
【００５３】
出力部１０８は、名称取得部１０２により取得された道路名称（走行道路の道路名称、第１の交差道路の道路名称、及び第２の交差道路の道路名称）と、距離算出部１０３により算出された第１の交差距離及び第２の交差距離とを画面上に表示する。なお、出力部１０８は、これらの道路名称と、第１の交差距離及び第２の交差距離とを、例えば、音声として、スピーカ等から出力しても良い。
【００５４】
＜処理の詳細＞
次に、本実施形態に係る案内装置１０の処理の詳細について説明する。
【００５５】
ここで、以降では、経路案内中でない場合（すなわち、ユーザにより目的地等が入力されていない場合）において、ユーザが現在走行している場所を把握するための情報（走行道路の道路名称、第１の交差道路の道路名称、第１の交差距離、第２の交差道路の道路名称、及び第２の交差距離等）を表示する処理について、図５を参照しながら説明する。図５は、道路名称及び距離の表示処理の一例を示すフローチャートである。
【００５６】
まず、位置・方向取得部１０１は、ＧＰＳ受信機３０９等により測定されたユーザの現在地と、ユーザの進行方向とを取得する（ステップＳ５０１）。なお、ユーザの進行方向は、例えば、ジャイロセンサ等で測定されても良い。
【００５７】
次に、案内装置１０の走行リンク特定部１０５は、走行リンクを特定する（ステップＳ５０２）。すなわち、走行リンク特定部１０５は、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まれるリンク情報のうち、位置・方向取得部１０１により取得された現在地が含まれるリンク情報のリンクを、走行リンクとして特定する。
【００５８】
次に、案内装置１０の名称取得部１０２は、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まれるリンク情報のうち、走行リンクのリンク情報から道路名称を取得する（ステップＳ５０３）。ここで取得された道路名称が、走行道路の道路名称である。
【００５９】
なお、上記のステップＳ５０３において、走行リンクのリンク情報に道路名称が含まれない場合（すなわち、走行リンクに対応する道路に名称がない場合）には、現在地の住所名称を取得しても良い。これにより、図２（ｂ）に示す画面Ｇ１００の道路名称Ｇ１１０には、ユーザの現在地の住所名称が表示される。住所名称は、例えば、現在地を示す緯度・経度に基づいて、案内装置１０の記憶装置３０８に記憶されている地図データに含まれる行政界ポリゴンを検索することで取得することができる。
【００６０】
次に、案内装置１０は、第１の交差道路の道路名称を取得すると共に、第１の交差距離を算出する（ステップＳ５０４）。本ステップの処理の詳細については後述する。
【００６１】
次に、案内装置１０は、第２の交差道路の道路名称を取得すると共に、第２の交差距離を算出する（ステップＳ５０５）。本ステップの処理の詳細については後述する。
【００６２】
続いて、案内装置１０の出力部１０８は、走行道路の道路名称、第１の交差道路の道路名称、第１の交差距離、第２の交差道路の道路名称、及び第２の交差距離を画面上に表示する（ステップＳ５０６）。これにより、案内装置１０の表示装置３０２上には、例えば図２（ｂ）に示す画面Ｇ１００が表示される。
【００６３】
以降では、上記のステップＳ５０４における処理の詳細について、図６を参照しながら説明する。図６は、次に交差する道路の道路名称の取得及び当該交差する地点までの距離の算出処理の一例を示すフローチャートである。
【００６４】
まず、交差点特定部１０４は、走行リンクにおけるユーザの進行方向の先にある交差点を特定する（ステップＳ６０１）。すなわち、交差点特定部１０４は、ユーザの進行方向の先ある地点であって、かつ、走行道路と他の道路とが交差等する地点を特定する。
【００６５】
次に、直進リンク特定部１０６は、交差点特定部１０４により特定された交差点における直進リンクを特定する（ステップＳ６０２）。
【００６６】
ここで、直進リンクの特定について、図７を参照しながら説明する。図７は、直進リンクの特定の一例について説明する図である。
【００６７】
図７に示すように、交差点特定部１０４により特定された交差点Ｃには、リンクＬＫ１〜ＬＫ５が接続されているものとする。これらのリンクＬＫ１〜ＬＫ５のうち、リンクＬＫ１は、ユーザが交差点Ｃに進入するためのリンク（進入リンク）であるものとする。すると、残りのリンクＬＫ２〜ＬＫ５は、ユーザが交差点Ｃから脱出するための候補となるリンク（脱出リンク）である。
【００６８】
なお、脱出リンクは、交差点Ｃから脱出するための候補となるリンクであるため、例えば交差点Ｃに進入のみを行うことができるリンク（すなわち、交差点Ｃに進入する方向にのみ進行方向が設定されているリンク（一方通行のリンク））は脱出リンクとならない。また、進入リンクは、ユーザの現在地Ｐが含まれるリンク（すなわち、走行リンク）、又は走行リンクの先（ユーザの進行方向の先）にあるリンクである。
【００６９】
また、脱出リンクＬＫ２と進入リンクＬＫ１との角度（時計回りに測定した角度）をθ２とする。同様に、脱出リンクＬＫ３と進入リンクＬＫ１との角度をθ３、脱出リンクＬＫ４と進入リンクＬＫ１との角度をθ４、脱出リンクＬＫ５と進入リンクＬＫ１との角度をθ５とする。
【００７０】
このとき、直進リンク特定部１０６は、θ２〜θ５のうち、１８０°に最も近いθｉ（ｉ＝２、３、４、又は５）に対応する脱出リンクＬＫｉを直進リンクと特定する。１８０°に最も近いθｉとは、θ２〜θ５のうち、１８０°との差分の絶対値が最も小さいθｉ（ｉ＝２、３、４、又は５）のことである。図７に示す例では、直進リンク特定部１０６は、脱出リンクＬＫ３を直進リンクと特定する。
【００７１】
なお、進入リンクとの角度が１８０°に最も近い脱出リンクが２つ以上存在する場合、直進リンク特定部１０６は、これらの脱出リンクのうち、進入リンクと道路名称が同じ脱出リンクを直進リンクと特定すれば良い。
【００７２】
次に、交差リンク特定部１０７は、直進リンクを除く脱出リンクの中から、リンク情報に道路名称が設定されていない脱出リンクを除外する（ステップＳ６０３）。
【００７３】
次に、交差リンク特定部１０７は、進入リンクの延長線から時計回りに１５０°以内にある脱出リンクの中から交差リンクを特定する（ステップＳ６０４）。
【００７４】
ここで、交差リンクの特定について、図８を参照しながら説明する。図８は、交差リンクの特定の一例について説明する図である。
【００７５】
図８に示すように、交差点特定部１０４により特定された交差点Ｃには、進入リンクＬＫ１と、直進リンクＬＫ３と、リンク情報に道路名称が設定されている脱出リンクＬＫ２及び脱出リンクＬＫ４〜ＬＫ５が接続されているものとする。
【００７６】
また、進入リンクＬＫ１の延長線Ｍと、この延長線Ｍから時計回りに１５０°以内にある脱出リンクＬＫ４との角度をφ４とする。同様に、延長線Ｍと、この延長線Ｍから時計回りに１５０°以内にある脱出リンクＬＫ５との角度をφ５とする。
【００７７】
このとき、交差リンク特定部１０７は、φ４及びφ５のうち、９０°に最も近いφｊ（ｊ＝４又は５）に対応する脱出リンクＬＫｊを交差リンクと特定する。９０°に最も近いφｊとは、φ４及びφ５のうち、９０°との差分の絶対値が最も小さいφｊ（ｊ＝４又は５）のことである。図８に示す例では、交差リンク特定部１０７は、脱出リンクＬＫ５を交差リンクと特定する。
【００７８】
なお、進入リンクの延長線から時計回りに１５０°以内にある脱出リンクの中から交差リンクを特定するのは、交差点からＵターンするためのリンク（進入リンクの延長線から時計回りに１５０°〜１８０°の範囲にあるリンク）を除外するためである。
【００７９】
次に、交差リンク特定部１０７は、上記のステップＳ６０４で交差リンクが特定されたか否かを判定する（ステップＳ６０５）。すなわち、交差リンク特定部１０７は、リンク情報に道路名称が設定されている脱出リンクであって、かつ、進入リンクの延長線から時計回りに１５０°以内にある脱出リンクが交差リンクとして特定されたか否かを判定する。
【００８０】
ステップＳ６０５において、交差リンクが特定されなかったと判定された場合、交差リンク特定部１０７は、進入リンクの延長線から反時計回りに１５０°以内にある脱出リンクの中から交差リンクを特定する（ステップＳ６０６）。すなわち、交差リンク特定部１０７は、進入リンクの延長線から反時計回りに１５０°以内にある脱出リンクの中から、上記のステップＳ６０４と同様の処理により、交差リンクを特定する。
【００８１】
次に、交差リンク特定部１０７は、上記のステップＳ６０６で交差リンクが特定されたか否かを判定する（ステップＳ６０７）。すなわち、交差リンク特定部１０７は、リンク情報に道路名称が設定されている脱出リンクであって、かつ、進入リンクの延長線から反時計回りに１５０°以内にある脱出リンクが交差リンクとして特定されたか否かを判定する。
【００８２】
ステップＳ６０５又はステップＳ６０７において、交差リンク（すなわち、第１の交差道路を示すリンク）が特定されたと判定された場合、名称取得部１０２は、交差リンクのリンク情報に設定されている道路名称を取得する（ステップＳ６０８）。これにより、第１の交差道路の道路名称が取得される。
【００８３】
次に、距離算出部１０３は、位置・方向取得部１０１により取得された現在地から、交差点特定部１０４により特定された交差点までの距離を算出する（ステップＳ６０９）。これにより、第１の交差距離が算出される。なお、距離算出部１０３は、例えば、ネットワークデータ記憶部１１０に記憶されているネットワークデータに含まるリンク情報に基づいて、現在地から交差点までに含まれるリンクのリンク情報に設定されているリンク長から距離を算出することができる。
【００８４】
一方、ステップＳ６０７において、交差リンクが特定されなかったと判定された場合、交差点特定部１０４は、更に次の交差点（すなわち、直進リンクの先にある交差点）を特定する（ステップＳ６１０）。このように、交差リンクが特定されなかった場合には、直進リンクの先にある次の交差点において、上記のステップＳ６０２〜ステップＳ６０７の処理が行われる。
【００８５】
以上のように、本実施形態に係る案内装置１０は、第１の交差道路の道路名称の取得と、第１の交差距離の算出とを行うことができる。
【００８６】
なお、図６では、道路が右側通行であることを想定し、ステップＳ６０４の処理で交差リンクが特定されなかった場合（ステップＳ６０５でＮｏ）、ステップＳ６０６の処理を行うものとして説明した。ただし、道路が左側通行である場合には、ステップＳ６０４の処理内容とステップＳ６０６の処理内容とを入れ替えた方が好ましい。
【００８７】
すなわち、道路が左側通行である場合には、ステップＳ６０４で進入リンクの延長線から反時計回りに１５０°以内にある脱出リンクから交差リンクを特定する処理を行って、ステップＳ６０４の処理で交差リンクが特定されなかった場合に、ステップＳ６０６で当該延長線から時計回りに１５０°以内にある脱出リンクから交差リンクを特定する処理を行うことが好ましい。
【００８８】
このように、道路が右側通行であるか左側通行であるかに応じて、ステップＳ６０４の処理内容とステップＳ６０６の処理内容とを入れ替えることが好ましい。
【００８９】
以降では、上記のステップＳ５０５における処理の詳細について、図９を参照しながら説明する。図９は、次の次に交差する道路の道路名称の取得及び当該交差する地点までの距離の算出処理の一例を示すフローチャートである。
【００９０】
まず、交差点特定部１０４は、上記のステップＳ６０９において現在地からの距離が算出された交差点における直進リンクの先にある交差点を特定する（ステップＳ９０１）。
【００９１】
次に、直進リンク特定部１０６は、上記のステップＳ６０２と同様に、交差点特定部１０４により特定された交差点における直進リンクを特定する（ステップＳ９０２）。
【００９２】
次に、交差リンク特定部１０７は、直進リンクを除く脱出リンクの中から、リンク情報に道路名称が設定されていない脱出リンクを除外する（ステップＳ９０３）。
【００９３】
次に、交差リンク特定部１０７は、上記のステップＳ６０４と同様に、進入リンクの延長線から時計回りに１５０°以内にある脱出リンクの中から交差リンクを特定する（ステップＳ９０４）。
【００９４】
次に、交差リンク特定部１０７は、上記のステップＳ９０４で交差リンクが特定されたか否かを判定する（ステップＳ９０５）。
【００９５】
ステップＳ９０５において、交差リンクが特定されなかったと判定された場合、交差リンク特定部１０７は、進入リンクの延長線から反時計回りに１５０°以内にある脱出リンクの中から交差リンクを特定する（ステップＳ９０６）。
【００９６】
次に、交差リンク特定部１０７は、上記のステップＳ９０６で交差リンクが特定されたか否かを判定する（ステップＳ９０７）。
【００９７】
ステップＳ９０５又はステップＳ９０７において、交差リンク（すなわち、第２の交差道路を示すリンク）が特定されたと判定された場合、名称取得部１０２は、交差リンクのリンク情報に設定されている道路名称を取得する（ステップＳ９０８）。これにより、第２の交差道路の道路名称が取得される。
【００９８】
次に、距離算出部１０３は、位置・方向取得部１０１により取得された現在地から、交差点特定部１０４により特定された交差点までの距離を算出する（ステップＳ９０９）。これにより、第２の交差距離が算出される。
【００９９】
一方、ステップＳ９０７において、交差リンクが特定されなかったと判定された場合、交差点特定部１０４は、更に次の交差点（すなわち、直進リンクの先にある交差点）を特定する（ステップＳ９１０）。このように、交差リンクが特定されなかった場合には、直進リンクの先にある次の交差点において、上記のステップＳ９０２〜ステップＳ９０７の処理が行われる。
【０１００】
以上のように、本実施形態に係る案内装置１０は、第２の交差道路の道路名称の取得と、第２の交差距離の算出とを行うことができる。
【０１０１】
なお、図９では、道路が右側通行であることを想定し、ステップＳ９０４の処理で交差リンクが特定されなかった場合（ステップＳ９０５でＮｏ）、ステップＳ９０６の処理を行うものとして説明した。ただし、道路が左側通行である場合には、図６と同様に、ステップＳ９０４の処理内容とステップＳ９０６の処理内容とを入れ替えた方が好ましい。
【０１０２】
なお、上記のステップＳ６０１、ステップＳ６１０、ステップＳ９０１、及びステップＳ９１０における交差点の特定について、例えば、大きい交差点の前に、細街路があるような場合には、この細街路に分岐する地点を交差点と特定しなくても良い。
【０１０３】
すなわち、例えば、図１０に示すように、現在地Ｐの走行道路において、交差点Ｃ２の前に、細街路Ｒに分岐する交差点Ｃ１があり、かつ、交差点Ｃ２と交差点Ｃ１との距離が所定の距離以内であるような場合には、交差点特定部１０４は、この交差点Ｃ１を交差点と特定しなくても良い。
【０１０４】
また、交差点特定部１０４は、例えば、分岐点又は合流点における信号の有無、予め設定されたランク等に基づいて、交差点を特定しても良い。すなわち、例えば、交差点特定部１０４は、分岐点又は合流点に信号が無い場合には、交差点と特定しなくても良いし、予め設定されたランク（分岐点若しくは合流点のランク、又は分岐若しくは合流する道路のランク等）が所定のランク以下の場合には、交差点と特定しなくても良い。
【０１０５】
＜まとめ＞
以上のように、本実施形態に係る案内装置１０は、経路案内中でない場合に、走行道路の道路名称と、第１の交差道路の道路名称と、第１の交差距離と、第２の交差道路の道路名称と、第２の交差距離とを表示する。このため、ユーザは、例えば、走行中に視認できる案内看板等と、第１の交差道路や第２の交差道路の道路名称とを照らし合わせることにより、おおよその自己位置を把握することができるようになる。
【０１０６】
なお、本実施形態に係る案内装置１０では、次に交差する道路の道路名称及び当該交差する地点までの距離と、次の次に交差する道路の道路名称及び当該交差する地点までの距離とを表示するものとしたが、これに限られない。本実施形態に係る案内装置１０は、例えば、更に、その次に交差する道路（すなわち、第３の交差道路）の道路名称及び当該交差する地点までの距離とを表示しても良い。
【０１０７】
また、本実施形態に係る案内装置１０では、道路名称を表示するものとしたが、これに限られず、例えば、交差点の名称等を表示しても良い。すなわち、図２（ｂ）に示す画面Ｇ１００の道路名称Ｇ１１０、Ｇ１２０、及びＧ１３０の少なくとも１つに、ステップＳ６０１やステップＳ９０１で特定された交差点の名称等が表示されても良い。これにより、例えば、慣習上、道路の名称よりも交差点の名称の方が目印となる可能性が高い国（例えば日本等）では、ユーザは、自己位置を把握し易くなる。交差点の名称は、ノード情報から取得することができる。なお、交差点の名称は、道路名称と同様に、音声等により出力されても良い。
【０１０８】
また、本実施形態では、道路名称の取得や距離の算出等の処理をすべて案内装置１０が行うものとして説明したが、これらの処理のうちの一部の処理が、案内装置１０とネットワークＮを介して接続される案内サーバ２０で行われても良い。
【０１０９】
すなわち、本実施形態は、例えば、図１１に示す案内システム１により実現することもできる。図１１に示す案内システム１では、案内プログラム２００がインストールされ、ネットワークデータ記憶部２１０を有する案内サーバ２０が、ネットワークＮを介して、案内装置１０と通信可能に接続されている。
【０１１０】
このとき、案内サーバ２０は、案内プログラム２００により、例えば、道路名称の取得や距離の算出等の処理を行って、これらの処理の結果を案内装置１０に送信するようにしても良い。これにより、案内装置１０は、道路名称の取得や距離の算出等の処理を行う必要がなくなる。
【０１１１】
なお、本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【０１１２】
１０      案内装置
１００    案内プログラム
１０１    位置・方向取得部
１０２    名称取得部
１０３    距離算出部
１０４    交差点特定部
１０５    走行リンク特定部
１０６    直進リンク特定部
１０７    交差リンク特定部
１０８    出力部
１１０    ネットワークデータ記憶部
【図１】
2018059840.tif 000003
【図２】
2018059840.tif 000004
【図３】
2018059840.tif 000005
【図４】
2018059840.tif 000006
【図５】
2018059840.tif 000007
【図６】
2018059840.tif 000008
【図７】
2018059840.tif 000009
【図８】
2018059840.tif 000010
【図９】
2018059840.tif 000011
【図１０】
2018059840.tif 000012
【図１１】
2018059840.tif 000013