(57)【要約】      （修正有）【課題】ユーザが分岐の有無及び合流の有無の両方を直感的に判断し得るような経路探索結果を出力する。【解決手段】経路探索装置１は、地図データと施設情報を含む地図情報を取得する地図情報取得手段１２０と、複数のノード間のリンクに関するリンク情報を含む経路ネットワーク情報を取得する経路ネットワーク情報取得手段１２２と、出発地から目的地までの案内経路を探索する経路探索手段１２４と、案内経路を構成する複数の進路ノードの中から案内経路に含まれない非進路リンクが接続された進路ノードを分岐合流ノードとして特定する分岐合流ノード特定手段１２６と、非進路リンクに接続された複数のノードの中から進路ノードと異なる１つのノードを、非進路ノードとして特定する非進路ノード特定手段１２８と、非進路シンボルを施設リストに付加するリスト生成手段と、非進路シンボルが付加された施設リストを出力する出力制御手段３２２と、を備える。【選択図】図１
2013044611.tif 000002
【特許請求の範囲】
【請求項１】
地図データと、前記地図データに関連付けられた施設に関する施設情報と、を含む地図情報を取得する地図情報取得手段と、
複数のノードに関するノード情報と、前記複数のノード間のリンクに関するリンク情報と、を含む経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、  前記地図情報及び前記経路ネットワーク情報を用いて、出発地から目的地までの案内経路を探索する経路探索手段と、
前記地図情報を用いて、前記案内経路を構成する複数の進路ノードの中から、前記案内経路に含まれない非進路リンクが接続された進路ノードを、分岐合流ノードとして特定する分岐合流ノード特定手段と、
前記非進路リンクに接続された複数のノードの中から、前記進路ノードと異なる少なくとも１つのノードを、非進路ノードとして特定する非進路ノード特定手段と、
前記進路ノードに対応する進路施設の進路シンボルを含む施設リストを生成し、前記非進路ノードに対応する非進路施設を示す非進路シンボルを前記施設リストに付加するリスト生成手段と、
前記非進路シンボルが付加された施設リストを出力する出力制御手段と、を備えたことを特徴とする経路探索装置。
【請求項２】
基準位置を決定する基準位置決定手段をさらに備え、
前記非進路ノード特定手段は、前記基準位置から進行方向前方の進路ノードであり、且つ、分岐合流条件に合致する進路ノード、である条件付進路ノードに接続された非進路リンクに接続されたノードを、前記非進路ノードとして特定する、請求項１に記載の経路探索装置。
【請求項３】
前記リスト生成手段は、前記非進路施設の前記施設情報を含む前記非進路シンボルを、前記施設リストに付加する、請求項１又は２に記載の経路探索装置。
【請求項４】
前記リスト生成手段は、前記非進路リンクに関する前記リンク情報を含む前記非進路シンボルを、前記施設リストに付加する、請求項１乃至３の何れかに記載の経路探索装置。
【請求項５】
前記リスト生成手段は、前記非進路リンクに対応する道路の道路名称を含む前記非進路シンボルを、前記施設リストに付加する、請求項４に記載の経路探索装置。
【請求項６】
前記非進路リンクは、前記分岐合流ノードと、進行方向前方の分岐先ノードと、に接続される分岐リンクを含み、
前記リスト生成手段は、前記分岐先ノードに対応する分岐先施設に関する前記施設情報を含む分岐シンボルを、前記施設リストに付加する、請求項１乃至５の何れかに記載の経路探索装置。
【請求項７】
前記非進路リンクは、前記分岐合流ノードと、進行方向後方の合流元ノードと、に接続される合流リンクを含み、
前記リスト生成手段は、前記合流元ノードに対応する合流元施設に関する前記施設情報を含む合流シンボルを、前記施設リストに付加する、請求項１乃至６の何れかに記載の経路探索装置。
【請求項８】
前記リスト生成手段は、前記進路シンボルと出力形式の異なる前記分岐シンボルを、前記施設リストに付加する、請求項１乃至７の何れかに記載の経路探索装置。
【請求項９】
地図データと、前記地図データに関連付けられた施設に関する施設情報と、を含む地図情報を取得する地図情報取得ステップと、
複数のノードに関するノード情報と、前記複数のノード間のリンクに関するリンク情報と、を含む経路ネットワーク情報を取得するステップ経路ネットワーク情報取得ステップと、
前記地図情報及び前記経路ネットワーク情報を用いて、出発地から目的地までの案内経路を探索する経路探索ステップと、
前記地図情報を用いて、前記案内経路を構成する複数の進路ノードの中から、前記案内経路に含まれない非進路リンクが接続された進路ノードを、分岐合流ノードとして特定する分岐合流ノード特定ステップと、
前記非進路リンクに接続された複数のノードの中から、前記進路ノードと異なる少なくとも１つのノードを、非進路ノードとして特定する非進路ノード特定ステップと、
前記進路ノードに対応する進路施設の進路シンボルを含む施設リストを生成し、前記非進路ノードに対応する非進路施設を示す非進路シンボルを前記施設リストに付加するリスト生成ステップと、
前記非進路シンボルが付加された施設リストを出力する出力制御ステップと、を含むことを特徴とする経路探索方法。
【請求項１０】
地図データと、前記地図データに関連付けられた施設に関する施設情報と、を含む地図情報を取得する地図情報取得ステップと、
複数のノードに関するノード情報と、前記複数のノード間のリンクに関するリンク情報と、を含む経路ネットワーク情報を取得するステップ経路ネットワーク情報取得ステップと、
前記地図情報及び前記経路ネットワーク情報を用いて、出発地から目的地までの案内経路を探索する経路探索ステップと、
前記地図情報を用いて、前記案内経路を構成する複数の進路ノードの中から、前記案内経路に含まれない非進路リンクが接続された進路ノードを、分岐合流ノードとして特定する分岐合流ノード特定ステップと、
前記非進路リンクに接続された複数のノードの中から、前記進路ノードと異なる少なくとも１つのノードを、非進路ノードとして特定する非進路ノード特定ステップと、
前記進路ノードに対応する進路施設の進路シンボルを含む施設リストを生成し、前記非進路ノードに対応する非進路施設を示す非進路シンボルを前記施設リストに付加するリスト生成ステップと、
前記非進路シンボルが付加された施設リストを出力する出力制御ステップと、をコンピュータに実行させるコンピュータプログラム。
【請求項１１】
サーバと、前記サーバとネットワークを介して接続された端末装置と、を備える経路探索システムであって、
前記サーバは、
地図データと、前記地図データに関連付けられた施設に関する施設情報と、を含む地図情報を取得する地図情報取得手段と、
複数のノードに関するノード情報と、前記複数のノード間のリンクに関するリンク情報と、を含む経路ネットワーク情報を取得するステップ経路ネットワーク情報取得手段と、
前記地図情報及び前記経路ネットワーク情報を用いて、出発地から目的地までの案内経路を探索する経路探索手段と、
前記地図情報を用いて、前記案内経路を構成する複数の進路ノードの中から、前記案内経路に含まれない非進路リンクが接続された進路ノードを、分岐合流ノードとして特定する分岐合流ノード特定手段と、
前記非進路リンクに接続された複数のノードの中から、前記進路ノードと異なる少なくとも１つのノードを、非進路ノードとして特定する非進路ノード特定手段と、
前記進路ノードに対応する進路施設の進路シンボルを含む施設リストを生成し、前記非進路ノードに対応する非進路施設を示す非進路シンボルを前記施設リストに付加するリスト生成手段と、
前記ネットワークを介して、前記非進路シンボルが付加された施設リストを前記端末装置に送信するサーバ通信部と、を備え、
前記端末装置は、
前記ネットワークを介して、前記サーバ通信部が送信した施設リストを受信する端末通信部と、
前記端末通信部が受信した前記施設リストを出力する出力制御手段と、を備えることを特徴とする経路探索システム。
【請求項１２】
ネットワークを介して端末装置と接続可能なサーバであって、
地図データと、前記地図データに関連付けられた施設に関する施設情報と、を含む地図情報を取得する地図情報取得手段と、
複数のノードに関するノード情報と、前記複数のノード間のリンクに関するリンク情報と、を含む経路ネットワーク情報を取得するステップ経路ネットワーク情報取得手段と、
前記地図情報及び前記経路ネットワーク情報を用いて、出発地から目的地までの案内経路を探索する経路探索手段と、
前記地図情報を用いて、前記案内経路を構成する複数の進路ノードの中から、前記案内経路に含まれない非進路リンクが接続された進路ノードを、分岐合流ノードとして特定する分岐合流ノード特定手段と、
前記非進路リンクに接続された複数のノードの中から、前記進路ノードと異なる少なくとも１つのノードを、非進路ノードとして特定する非進路ノード特定手段と、
前記進路ノードに対応する進路施設の進路シンボルを含む施設リストを生成し、前記非進路ノードに対応する非進路施設を示す非進路シンボルを前記施設リストに付加するリスト生成手段と、
前記ネットワークを介して、前記非進路シンボルが付加された施設リストを前記端末装置に送信するサーバ通信部と、を備えることを特徴とするサーバ。
【請求項１３】
ネットワークを介してサーバと接続可能な端末装置であって、
出発地から目的地までの案内経路を構成する複数の進路ノードに対応する進路施設の進路シンボルを含み、且つ、前記案内経路に含まれない非進路ノードに対応する非進路施設の非進路シンボルが付加された施設リストを、前記ネットワークを介して、前記サーバから受信する端末通信部と、
前記端末通信部が受信した前記施設リストを出力する出力制御手段と、を備えることを特徴とする端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、経路探索装置、経路探索方法、コンピュータプログラム、経路探索システム、サーバ、及び端末装置に関する。
【背景技術】
【０００２】
一般に、自動車専用道路（例えば、高速道路又は有料道路）において、車両の前方にある施設（例えば、インターチェンジ、サービスエリア、パーキングエリア又はジャンクション）を検索し、検索した施設に関する施設情報を、串刺し状に表示する形式（以下「串刺し形式」という）で、表示するナビゲーション装置が知られている。
【０００３】
例えば、特許文献１のデータ表示装置は、施設に関する情報を記憶した記憶手段と、経路上に存在する施設を記憶手段から検索する施設検索手段と、施設検索手段により検索された高速道路又は有料道路における施設の名称と、施設の名称を表示している領域に分岐路であることを示す分岐路シンボルと、を表示する表示手段と、を備える。また、特許文献１のデータ表示装置は、施設の名称と、分岐シンボルと、を串刺し形式で表示し、車両が分岐路を通過した後に、通過した施設の名称と、分岐路シンボルと、を消去する。
【０００４】
換言すると、特許文献１のデータ表示装置では、分岐路の存在と、分岐路に接続された複数の道路の中から選択すべき道路と、が串刺し形式で表示される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１９４９０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１のデータ表示装置では、分岐路は想定されているが、合流路は想定されていない。従って、特許文献１のデータ表示装置のユーザは、合流の有無を特定できない。
【０００７】
上記のとおり、本発明が解決しようとする課題は、ユーザが分岐の有無及び合流の有無の両方を直感的に判断し得るような、経路探索結果を出力する経路探索装置、経路探索方法、コンピュータプログラム、経路探索システム、サーバ、及び端末装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明の実施形態の経路探索装置は、地図データと、前記地図データに関連付けられた施設に関する施設情報と、を含む地図情報を取得する地図情報取得手段と、複数のノードに関するノード情報と、前記複数のノード間のリンクに関するリンク情報と、を含む経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、  前記地図情報及び前記経路ネットワーク情報を用いて、出発地から目的地までの案内経路を探索する経路探索手段と、前記地図情報を用いて、前記案内経路を構成する複数の進路ノードの中から、前記案内経路に含まれない非進路リンクが接続された進路ノードを、分岐合流ノードとして特定する分岐合流ノード特定手段と、前記非進路リンクに接続された複数のノードの中から、前記進路ノードと異なる少なくとも１つのノードを、非進路ノードとして特定する非進路ノード特定手段と、前記進路ノードに対応する進路施設の進路シンボルを含む施設リストを生成し、前記非進路ノードに対応する非進路施設を示す非進路シンボルを前記施設リストに付加するリスト生成手段と、前記非進路シンボルが付加された施設リストを出力する出力制御手段と、を備えたことを特徴とする経路探索装置。
【発明の効果】
【０００９】
ユーザが分岐の有無及び合流の有無の両方を直感的に判断し得るような、経路探索結果を出力することができる。
【図面の簡単な説明】
【００１０】
【図１】第１実施形態の経路探索システム１の構成を示すブロック図。
【図２】第１実施形態のサーバ記憶部１４に記憶されるデータベースの構成を示すブロック図。
【図３】第１実施形態の地図データベース１４０に含まれる地図情報のデータ構造の一例を示す図。
【図４Ａ】第１実施形態の経路ネットワークデータベース１４２に含まれる経路ネットワーク情報のデータ構造の一例を示す図。
【図４Ｂ】第１実施形態の経路ネットワークデータベース１４２に含まれる経路ネットワーク情報のデータ構造の一例を示す図。
【図４Ｃ】第１実施形態の経路ネットワークデータベース１４２に含まれる経路ネットワーク情報のデータ構造の一例を示す図。
【図５】第１実施形態の経路探索処理の手順を示すフローチャート。
【図６Ａ】第１実施形態の経路探索処理の説明図。
【図６Ｂ】第１実施形態の経路探索処理の説明図。
【図６Ｃ】第１実施形態の経路探索処理の説明図。
【図６Ｄ】第１実施形態の経路探索処理の説明図。
【図６Ｅ】第１実施形態の経路探索処理の説明図。
【図６Ｆ】第１実施形態の経路探索処理の説明図。
【図７Ａ】第１実施形態のディスプレイ４２に表示される画像データの一例を示す図。
【図７Ｂ】第１実施形態のディスプレイ４２に表示される画像データの一例を示す図。
【図７Ｃ】第１実施形態のディスプレイ４２に表示される画像データの一例を示す図。
【図７Ｄ】第１実施形態のディスプレイ４２に表示される画像データの一例を示す図。
【図８Ａ】第２実施形態の経路探索処理の説明図。
【図８Ｂ】第２実施形態の経路探索処理の説明図。
【発明を実施するための形態】
【００１１】
本発明の実施形態について図面を参照して説明する。
【００１２】
（第１実施形態）
第１実施形態について説明する。第１実施形態は、進路施設を示す進路シンボルが串刺し形式に並んだ施設リストに、非進路施設を示す非進路シンボルを付加する例である。
【００１３】
第１実施形態の経路探索システム１の構成について説明する。図１は、第１実施形態の経路探索システム１の構成を示すブロック図である。図２は、第１実施形態のサーバ記憶部１４に記憶されるデータベースの構成を示すブロック図である。図３は、第１実施形態の地図データベース１４０に含まれる地図情報のデータ構造の一例を示す図である。図４Ａ〜図４Ｃは、第１実施形態の経路ネットワークデータベース１４２に含まれる経路ネットワーク情報のデータ構造の一例を示す図である。
【００１４】
図１に示すように、経路探索システム１は、サーバ１０と、端末装置３０と、ネットワーク５０と、を備える。サーバ１０及び端末装置３０は、互いに、ネットワーク５０を介して接続される。例えば、端末装置３０は、携帯電話、スマートフォン、タブレットデバイス、ノートブックコンピュータ、カーナビゲーションデバイス又はポータブルナビゲーションデバイスである。例えば、ネットワーク５０は、有線ネットワーク又は無線ネットワークである。
【００１５】
サーバ１０は、ユーザが入力した探索条件（出発地及び目的地）に基づいて、出発地から目的地までの経路（以下「案内経路」という）を探索し、探索した案内経路を端末装置３０へ送信する。サーバ１０は、サーバ制御部１２と、サーバ記憶部１４と、サーバ通信部１６と、を備える。
【００１６】
サーバ制御部１２は、サーバ１０を制御する。例えば、サーバ制御部１２は、コンピュータプロセッサである。このコンピュータプロセッサは、サーバ１０の制御プログラムを起動することによって、地図情報取得部１２０、経路ネットワーク情報取得部１２２、経路探索部１２４、分岐合流ノード特定部１２６、非進路ノード特定部１２８、及びリスト生成部１３０として動作する。地図情報取得部１２０、経路ネットワーク情報取得部１２２、経路探索部１２４、分岐合流ノード特定部１２６、非進路ノード特定部１２８、及びリスト生成部１３０の詳細については、後述する。
【００１７】
図２に示すように、サーバ記憶部１４には、地図データベース１４０と、経路ネットワークデータベース１４２と、が予め記憶される。地図データベース１４０は、地図情報を含む。経路ネットワークデータベース１４２は、経路ネットワーク情報を含む。
【００１８】
図３に示すように、地図情報は、地図データと、地図データに対応付けられた施設に関する施設情報と、を含む。地図データは、一般道路、有料道路、及び高速道路等の車両用道路の地図を示す。施設情報は、ノードＩＤと、施設名称と、を含む。ノードＩＤは、経路ネットワーク情報に含まれるノード情報に対応するノードの識別情報である。施設名称は、ノードＩＤに対応する施設の施設名称と、を含む。
【００１９】
図４Ａに示すように、経路ネットワーク情報は、ノードに関するノード情報と、リンクに関するリンク情報と、を含む。
【００２０】
図４Ｂに示すように、ノード情報は、ノードＩＤと、ノード位置情報と、ノード属性と、を含む。ノードＩＤは、施設情報のノードＩＤに対応付けられる。ノード位置情報は、ノードＩＤに対応する施設の地図データ上の座標を示す。ノード属性は、ノードＩＤに対応する施設の属性（例えば、種類）を示す。
【００２１】
図４Ｃに示すように、リンク情報は、リンクＩＤと、始点ノードＩＤと、終点ノードＩＤと、リンク属性と、を含む。リンクＩＤは、始点ノードと終点ノードとを接続するリンクの識別情報である。始点ノードＩＤは、リンクＩＤに対応するリンクに接続される始点ノードの識別情報である。終点ノードＩＤは、リンクＩＤに対応するリンクに接続される終点ノードの識別情報である。リンク属性は、リンクＩＤに対応するリンクの属性を示す。リンク属性は、道路属性と、道路名称と、を含む。道路属性は、リンクＩＤに対応するリンクの道路の属性（例えば、種類）を示す情報である。
【００２２】
サーバ通信部１６は、サーバ１０とネットワーク５０との間の通信を制御する。
【００２３】
端末装置３０は、サーバ１０が送信した案内情報を受信し、受信した案内情報を出力する。端末装置３０は、端末制御部３２と、端末記憶部３４と、端末通信部３６と、操作部３８と、基準位置決定部４０と、ディスプレイ４２と、を備える。
【００２４】
端末制御部３２は、端末装置３０を制御する。例えば、端末制御部３２は、コンピュータプロセッサである。このコンピュータプロセッサは、端末装置３０の制御プログラムを起動することによって、画像生成部３２０及び出力制御部３２２として動作する。画像生成部３２０及び出力制御部３２２の詳細については、後述する。
【００２５】
端末記憶部３４には、サーバ１０が送信した案内情報を含む様々な情報が記憶される。
【００２６】
端末通信部３６は、端末装置３０とネットワーク５０との間の通信を制御する。
【００２７】
操作部３８は、端末装置３０のユーザの指示を受け付ける。例えば、操作部３８は、端末装置３０の筐体上に設けられたハードキー、ディスプレイ４２上に表示されるソフトキー、又はユーザの声を認識する音声認識モジュールである。
【００２８】
基準位置決定部４０は、端末装置３０の位置を示す位置情報を取得し、当該位置情報に基づいて基準位置を決定する。例えば、基準位置決定部４０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）モジュールである。この場合には、ＧＰＳモジュールが取得した位置情報に対応する位置が基準位置となる。
【００２９】
ディスプレイ４２は、出力制御部３２２が出力した案内情報等の画像情報を表示する。例えば、ディスプレイ４２は、液晶ディスプレイ又は有機ＥＬ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイである。
【００３０】
第１実施形態の経路探索処理について説明する。図５は、第１実施形態の経路探索処理の手順を示すフローチャートである。図６Ａ〜図６Ｆは、第１実施形態の経路探索処理の説明図である。
【００３１】
＜Ｓ１３０＞  操作部３８は、ユーザが入力した探索条件を受け付ける。探索条件は、探索すべき経路の出発地及び目的地を含む。
【００３２】
＜Ｓ１３２＞  端末通信部３６は、ネットワーク５０を介して、操作部３８が受け付けた探索条件をサーバ１０へ送信する。
【００３３】
＜Ｓ１１０＞  サーバ通信部１６は、ネットワーク５０を介して、端末通信部３６が送信した探索条件を受信する。
【００３４】
＜Ｓ１１２＞  地図情報取得部１２０は、地図データベース１４０から、地図情報（図３を参照）を取得する。また、経路ネットワーク情報取得部１２２は、経路ネットワークデータベース１４２から、経路ネットワーク情報（図４Ａ〜図４Ｃを参照）を取得する。
【００３５】
＜Ｓ１１４＞  経路探索部１２４は、サーバ通信部１６が受信した探索条件と、地図情報取得部１２０が取得した地図情報と、経路ネットワーク情報取得部１２２が取得した経路ネットワーク情報と、を用いて、出発地から目的地までの案内経路を探索する。例えば、図６Ａに示すように、案内経路は、出発地Ｄから目的地Ｇまでの経路上に含まれる複数のノードＮａ〜Ｎｄ（進路ノードＭＮ）と、各進路ノード間の複数のリンクＬａｂ、Ｌｂｃ、及びＬｃｄ（進路リンクＭＬ）と、から構成される。
【００３６】
＜Ｓ１１６＞  分岐合流ノード特定部１２６は、地図情報を用いて、案内経路を構成する複数の進路ノードＭＮの中から、案内経路に含まれない非進路リンクが接続された分岐合流ノードを特定する。例えば、図６Ｂに示すように、分岐合流ノード特定部１２６は、案内経路を構成する複数の進路ノードＮａ〜Ｎｄの中から、案内経路に含まれない非進路リンクＳＬが接続された進路ノード（ノードＮｂ及びＮｃ）を、分岐合流ノードＪＮとして特定する。
【００３７】
＜Ｓ１１８＞  非進路ノード特定部１２８は、非進路リンクに接続された複数のノードの中から、進路ノードと異なる少なくとも１つの非進路ノードを特定する。例えば、図６Ｃに示すように、非進路ノード特定部１２８は、非進路リンクＳＬ（リンクＬｅｂ）に接続された複数のノードＮｅ及びＮｂの中から、進路ノードＭＮ（ノードＮｂ）と異なるノードＮｅを非進路ノードＳＮとして特定し、非進路リンクＳＬ（リンクＬｃｆ）に接続された複数のノードＮｃ及びＮｆの中から、進路ノードＭＮ（ノードＮｃ）と異なるノードＮｆを非進路ノードＳＮとして特定する。なお、非進路ノード特定部１２８は、非進路リンクに接続された複数のノードの中から、図３の施設情報の施設名称に所定の名称（例えば、「インターチェンジ」）が含まれるノードを非進路ノードとして特定しても良い。
【００３８】
＜Ｓ１２０＞  リスト生成部１３０は、進路ノードに対応する進路施設の施設リストを生成し、進路施設を示す進路シンボルと、分岐合流ノードに対応するジャンクション施設を示すジャンクションシンボルと、非進路ノードに対応する非進路施設を示す非進路シンボルと、を施設リストに付加する。
【００３９】
例えば、図６Ｄに示すように、リスト生成部１３０は、進路ノードＭＮ（ノードＮａ〜Ｎｄ）に対応する進路施設の施設リストを生成する。
【００４０】
次いで、図６Ｅに示すように、リスト生成部１３０は、進路ノードＭＮ（ノードＮａ及びＮｄ）に対応する進路施設を示す進路シンボルＳｍ（Ｎａ）及びＳｍ（Ｎｄ）と、分岐合流ノードＪＮ（ノードＮｂ及びＮｃ）に対応するジャンクション施設を示すジャンクションシンボルＳｊ（Ｎｂ）及びＳｊ（Ｎｃ）と、非進路ノードＳＮ（ノードＮｅ及びＮｆ）に対応する非進路施設を示す非進路シンボルＳｓ（Ｎｅ）及びＳｓ（Ｎｆ）と、を施設リストに付加する。
【００４１】
＜Ｓ１２２＞  サーバ通信部１６は、ネットワーク５０を介して、リスト生成部１３０が生成した施設リストを端末装置３０へ送信する。
【００４２】
＜Ｓ１３４＞  端末通信部３６は、ネットワーク５０を介して、サーバ通信部１６が送信した施設リストを受信する。
【００４３】
＜Ｓ１３６＞  出力制御部３２２は、端末通信部３６が受信した施設リストの画像データを生成する。例えば、図６Ｆに示すように、出力制御部３２２は、進路シンボルＳｍ（Ｎａ）及びＳｍ（Ｎｄ）に対応する進路シンボル画像ＩＭＧｍ（Ｎａ）及びＩＭＧｍ（Ｎｄ）と、ジャンクションシンボルＳｊ（Ｎｂ）及びＳｊ（Ｎｃ）に対応するジャンクションシンボル画像ＩＭＧｊ（Ｎｂ）及びＩＭＧｊ（Ｎｃ）と、非進路シンボルＳｓ（Ｎｅ）及びＳｓ（Ｎｆ）に対応する非進路シンボル画像ＩＭＧｓ（Ｎｅ）及びＩＭＧｓ（Ｎｆ）と、を串刺し形式で表す画像データを生成する。
【００４４】
＜Ｓ１３８＞  出力制御部３２２は、画像データをディスプレイ４２へ出力する。ディスプレイ４２には、出力制御部３２２が生成した画像データが表示される。
【００４５】
図７Ａ〜図７Ｄは、第１実施形態のディスプレイ４２に表示される画像データの一例を示す図である。
【００４６】
例えば、リスト生成部１３０は、図３の施設情報のノードＩＤに対応する施設名称を、施設リストに付加する。次いで、出力制御部３２２は、施設名称を表す画像を含む画像データを生成する。これにより、図７Ａに示すように、進路施設の施設名称「インターチェンジＡ」及び「インターチェンジＣ」を表す進路シンボル画像ＩＭＧｍ（Ｎａ）及びＩＭＧｍ（Ｎｄ）と、ジャンクション施設の施設名称「ジャンクションＢ」及び「ジャンクションＣ」を表すジャンクションシンボル画像ＩＭＧｊ（Ｎｂ）及びＩＭＧｊ（Ｎｃ）と、非進路施設の施設名称「サービスエリアＥ」及び「パーキングエリアＦ」を表す非進路シンボル画像ＩＭＧｓ（Ｎｅ）及びＩＭＧｓ（Ｎｆ）と、を含む画像データが得られる。非進路シンボル画像ＩＭＧｓ（Ｎｅ）は、図６ＣのリンクＬｃｆに対応する分岐路に接続された分岐先施設の施設名称を表し、非進路シンボル画像ＩＭＧｓ（Ｎｆ）は、図６ＣのリンクＬｅｂに対応する合流路に接続された合流元施設の施設名称を表す。分岐先施設とは、端末装置３０の進行方向前方に位置する施設であり、分岐路とは、進路ノードＭＮと分岐先施設とを接続する道路である。合流元施設とは、端末装置３０の進行方向後方に位置する施設であり、合流路とは、進路ノードＭＮと合流元施設とを接続する道路である。
【００４７】
例えば、リスト生成部１３０は、図３の施設情報のノードＩＤに対応する施設名称と、図４Ｃのリンク情報のリンクＩＤに対応する道路名称と、渋滞を表すシンボルと、を施設リストに付加する。次いで、出力制御部３２２は、施設名称を表す画像と、道路名称を表す画像と、渋滞を表す画像と、を含む画像データを生成する。これにより、図７Ｂに示すように、図７Ａと同様の情報に加えて、進路の道路名称「高速道路Ａ」及び「高速道路Ｂ」を表す進路シンボル画像ＩＭＧｍ（Ｌａｂ）及びＩＭＧｍ（Ｌｂｃ−Ｌｃｄ）と、非進路の道路名称「高速道路Ｂ」及び「有料道路Ｃ」を表す非進路シンボル画像ＩＭＧｓ（Ｌｅｂ）及びＩＭＧｓ（Ｌｃｆ）と、渋滞を表す渋滞シンボル画像ＩＭＧｊａｍと、を含む画像データが得られる。非進路シンボル画像ＩＭＧｓ（Ｌｅｂ）は、合流路の道路名称を表し、非進路シンボル画像ＩＭＧｓ（Ｌｃｆ）は、分岐路の道路名称を表す。
【００４８】
例えば、リスト生成部１３０は、図３の施設情報のノードＩＤに対応する施設名称と、進路シンボルと出力形式（大きさ、色、及び形状）の異なる非進路シンボルと、を施設リストに付加する。次いで、出力制御部３２２は、施設名称を表す画像と、進路シンボルと出力形式の異なる非進路シンボルを表す画像と、を含む画像データを生成する。これにより、図７Ｃに示すように、進路施設の施設名称「インターチェンジＡ」及び「インターチェンジＣ」を表す進路シンボル画像ＩＭＧｍ（Ｎａ）及びＩＭＧｍ（Ｎｄ）と、ジャンクション施設の施設名称「ジャンクションＢ」及び「ジャンクションＣ」を表すジャンクションシンボル画像ＩＭＧｊ（Ｎｂ）及びＩＭＧｊ（Ｎｃ）と、非進路施設を表す非進路シンボル画像ＩＭＧｓ（Ｎｅ）及びＩＭＧｓ（Ｎｆ）と、を含む画像データが得られる。非進路シンボル画像ＩＭＧｓ（Ｎｅ）及びＩＭＧｓ（Ｎｆ）は、進路シンボル画像ＩＭＧｍ（Ｎａ）及びＩＭＧｍ（Ｎｄ）と異なる色及び大きさで表される。なお、非進路シンボルの出力形式は、大きさ、色及び形状の少なくとも１つが進路シンボルと異なっていれば十分である。
【００４９】
例えば、リスト生成部１３０は、図３の施設情報のノードＩＤに対応する施設名称を、施設リストに付加する。次いで、出力制御部３２２は、施設名称の文字のみを表す画像を含む画像データを生成する。これにより、図７Ｄに示すように、進路施設の施設名称「インターチェンジＡ」及び「インターチェンジＣ」の文字のみを表す進路シンボル画像ＩＭＧｍ（Ｎａ）及びＩＭＧｍ（Ｎｄ）と、ジャンクション施設の施設名称「ジャンクションＢ」及び「ジャンクションＣ」の文字のみを表すジャンクションシンボル画像ＩＭＧｊ（Ｎｂ）及びＩＭＧｊ（Ｎｃ）と、非進路施設の施設名称「サービスエリアＥ」及び「パーキングエリアＦ」の文字のみを表す非進路シンボル画像ＩＭＧｓ（Ｎｅ）及びＩＭＧｓ（Ｎｆ）と、を含む画像データが得られる。非進路シンボル画像ＩＭＧｓ（Ｎｅ）は、図６ＣのリンクＬｃｆに対応する分岐路に接続された分岐先施設の施設名称の文字であり、非進路シンボル画像ＩＭＧｓ（Ｎｆ）は、図６ＣのリンクＬｅｂに対応する合流路に接続された合流元施設の施設名称の文字である。
【００５０】
第１実施形態によれば、経路探索部１２４が探索した案内経路に対して、図５のＳ１１６で分岐合流ノードが特性され、Ｓ１１８で非進路ノードが特定され、Ｓ１２０で少なくとも非進路シンボルが施設リストに付加されることにより施設リスト情報が生成される。次いで、Ｓ１３８で施設リストから得られた画像情報が出力される。画像情報には、少なくとも非進路シンボル画像が含まれる。従って、ユーザは、画像情報の非進路シンボル画像から、非進路施設に関する情報を得ることができ、この非進路施設に関する情報から、分岐の有無及び合流の有無の両方を直感的に判断することができる。
【００５１】
なお、第１実施形態では、Ｓ１１６〜Ｓ１２２及びＳ１３４〜Ｓ１３８は、ユーザが高速道路又は有料道路に進入したときに実行されても良い。この場合には、ユーザが一般道路を走行しているときには、Ｓ１１４で探索した案内経路が端末装置３０に送信され、ユーザが高速道路又は有料道路に進入したときに、Ｓ１１６〜Ｓ１２２及びＳ１３４〜Ｓ１３８が実行される。
【００５２】
また、第１実施形態では、１つのジャンクション施設に１つの非進路リンクが接続される例について説明したが、本発明の範囲はこれに限られるものではない。本発明は、１つのジャンクション施設に、複数の非進路リンクが接続される場合にも適用可能である。この場合には、１つのジャンクションシンボルの付近に、複数の非進路シンボルが付加された施設リストが生成される。
【００５３】
（第２実施形態）
第２実施形態について説明する。第２実施形態は、基準位置から所定の範囲内にある分岐合流個所の内、所定の分岐合流条件に合致する分岐合流ノードに接続された非進路施設に関する情報を出力する、という例である。なお、上述の実施形態と同様の説明については省略する。
【００５４】
第２実施形態の経路探索システム１の構成及び経路探索処理の手順は、第１実施形態と同様である（図１及び図５を参照）。図８Ａ及び図８Ｂは、第２実施形態の経路探索処理の説明図である。
【００５５】
＜Ｓ１３０〜Ｓ１３２及びＳ１１０〜Ｓ１１６＞  第１実施形態と同様である。
【００５６】
＜Ｓ１１８＞  非進路ノード特定部１２８は、基準位置決定部４０が取得した位置情報が示す基準位置から進行方向に向かって、進路ノード（即ち、基準位置から進行方向前方の進路ノード）を辿り、所定の分岐合流条件に合致する進路ノード（以下「条件付進路ノード」という）を特定し、当該条件付進路ノードに接続された非進路リンク（以下「条件付非進路リンク」という）を特定し、当該条件付非進路リンクに接続された非進路ノード（以下「条件付非進路ノード」という）を特定する。例えば、図８Ａに示すように、非進路ノード特定部１２８は、基準位置Ｐから進行方向Ａに向かって、進路ノードＮａ〜Ｎｄを辿り、「基準位置Ｐから特定範囲Ｒの範囲内にある進路ノードである」という分岐合流条件に合致するノードＮｂを、条件付進路ノードとして特定する。次いで、非進路ノード特定部１２８は、条件付進路ノード（ノードＮｂ）に接続されたリンクＬｅｂを、条件付非進路リンクとして特定する。次いで、非進路ノード特定部１２８は、条件付非進路リンク（Ｌｅｂ）に接続されたノードＮｅを、条件付非進路ノードとして特定する。
【００５７】
なお、分岐合流条件は、例えば、「基準位置Ｐから特定範囲Ｒ内にある進路ノードである」且つ「進路ノードに対応する進路施設がジャンクションである」であっても良い。この場合には、例えば、非進路ノード特定部１２８は、進路ノードの属性情報及び非進路ノードの属性情報（図４Ｂのノード属性）、並びに進路リンクの属性情報（図４Ｃのリンク属性）に基づいて、条件付進路ノードを特定する。
【００５８】
＜Ｓ１２０＞  リスト生成部１３０は、条件付進路ノードに対応する進路施設の施設リストを生成し、進路施設を示す進路シンボルと、分岐合流ノードに対応するジャンクション施設を示すジャンクションシンボルと、条件付非進路ノードに対応する非進路施設を示す非進路シンボルと、を施設リストに付加する。
【００５９】
＜Ｓ１２２及びＳ１３４〜Ｓ１３８＞  第１実施形態と同様である。
【００６０】
例えば、リスト生成部１３０は、図３の施設情報のノードＩＤに対応する施設名称を、施設リストに付加し、出力制御部３２２は、施設名称を表す画像を含む画像データを生成する。これにより、図８Ｂに示すように、進路施設の施設名称「インターチェンジＡ」及び「インターチェンジＣ」を表す進路シンボル画像ＩＭＧｍ（Ｎａ）及びＩＭＧｍ（Ｎｄ）と、ジャンクション施設の施設名称「ジャンクションＢ」及び「ジャンクションＣ」を表すジャンクションシンボル画像ＩＭＧｊ（Ｎｂ）及びＩＭＧｊ（Ｎｃ）と、非進路施設の施設名称「サービスエリアＥ」を表す非進路シンボル画像ＩＭＧｓ（Ｎｅ）と、を含む画像データが得られる。非進路シンボル画像ＩＭＧｓ（Ｎｅ）は、図８Ａの基準位置Ｐから進行方向Ａに向かって特定範囲Ｒ内にあるノードＮｂに接続されたリンクＬｅｂに接続されたノードＮｅに対応する合流元施設の施設名称を表す。
【００６１】
第２実施形態によれば、非進路ノード特定部１２８は分岐合流条件に基づいて非進路ノードを特定する。非進路ノードは、条件付非進路リンクに接続されたノードであり、且つ、進路ノードとは異なるノードである。条件付非進路リンクは、条件付進路ノードに接続された非進路リンクである。条件付進路ノードは、基準位置Ｐから進行方向前方の進路ノードＭＮであり、且つ、分岐合流条件に合致する進路ノードＭＮである。その結果、条件付非進路ノードに対応する非進路施設を示す非進路シンボルが施設リストに付加され、その施設リストから画像データが生成される。この画像データには、条件付非進路ノード以外の非進路ノード（即ち、合流分岐条件に合致しない進路ノードＭＮに接続された非進路リンクＳＬに接続された非進路ノードＳＮ）に対応する非進路施設を示す非進路シンボルは含まれない。従って、ユーザは、生成された画像データから、条件付非進路ノードに対応する非進路施設を容易に特定できる。
【００６２】
第２実施形態では、基準位置決定部４０が、端末装置３０の位置を示す位置情報に基づいて基準位置Ｐを決定する例について説明したが、本発明の範囲はこれに限られるものではない。第２実施形態の基準位置決定部４０は、操作部３８が受け付けたユーザの操作（例えば、スクロール操作）に基づいて基準位置Ｐを決定しても良い。この場合には、非進路ノード特定部１２８は、スクロール操作により指定された個所から所定範囲内の進路ノードを、条件付進路ノードとして特定する。
【００６３】
なお、本実施形態では、経路探索システム１が、サーバ１０と、端末装置３０と、ネットワーク５０と、から構成される例について説明したが、本発明の範囲はこれに限られるものではない。本発明は、端末装置３０が、図１の構成に加えて、サーバ制御部１２の機能（即ち、地図情報取得部１２０、経路ネットワーク情報取得部１２２、経路探索部１２４、分岐合流ノード特定部１２６、非進路ノード特定部１２８、及びリスト生成部１３０）を備えても良い。この場合には、端末装置３０は、サーバ１０と通信を行うことなく、ユーザが分岐の有無及び合流の有無の両方を直感的に判断し得るような経路探索結果を出力可能な経路探索装置として動作する。
【００６４】
本実施形態に係る経路探索システム１の少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、経路探索システム１の少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【００６５】
また、本実施形態に係る経路探索システム１の少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【００６６】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００６７】
１  経路探索システム
１０  サーバ
１２  サーバ制御部
１２０  地図情報取得部
１２２  経路ネットワーク情報取得部
１２４  経路探索部
１２６  分岐合流ノード特定部
１２８  非進路ノード特定部
１３０  リスト生成部
１４  サーバ記憶部
１６  サーバ通信部
３０  端末装置
３２  端末制御部
３２０  画像生成部
３２２  出力制御部
３４  端末記憶部
３６  端末通信部
３８  操作部
４０  基準位置決定部
４２  ディスプレイ
５０  ネットワーク
【図１】
2013044611.tif 000003
【図２】
2013044611.tif 000004
【図３】
2013044611.tif 000005
【図４Ａ】
2013044611.tif 000006
【図４Ｂ】
2013044611.tif 000007
【図４Ｃ】
2013044611.tif 000008
【図５】
2013044611.tif 000009
【図６Ａ】
2013044611.tif 000010
【図６Ｂ】
2013044611.tif 000011
【図６Ｃ】
2013044611.tif 000012
【図６Ｄ】
2013044611.tif 000013
【図６Ｅ】
2013044611.tif 000014
【図６Ｆ】
2013044611.tif 000015
【図７Ａ】
2013044611.tif 000016
【図７Ｂ】
2013044611.tif 000017
【図７Ｃ】
2013044611.tif 000018
【図７Ｄ】
2013044611.tif 000019
【図８Ａ】
2013044611.tif 000020
【図８Ｂ】
2013044611.tif 000021