特許 5718581 地点設定装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5718581

(24)【登録日】2015年3月27日

(45)【発行日】2015年5月13日

(54)【発明の名称】地点設定装置

(51)【国際特許分類】

   G01C 21/34 20060101AFI20150423BHJP

   G09B 29/10 20060101ALI20150423BHJP

   G09B 29/00 20060101ALI20150423BHJP

【ＦＩ】

   G01C21/34

   G09B29/10 A

   G09B29/00 A

【請求項の数】7

【全頁数】16

(21)【出願番号】特願2010-71524(P2010-71524)

(22)【出願日】2010年3月26日

(65)【公開番号】特開2010-249810(P2010-249810A)

(43)【公開日】2010年11月4日

【審査請求日】2013年3月22日

(31)【優先権主張番号】特願2009-79128(P2009-79128)

(32)【優先日】2009年3月27日

(33)【優先権主張国】JP

【前置審査】

(73)【特許権者】

【識別番号】597151563

【氏名又は名称】株式会社ゼンリン

(72)【発明者】

【氏名】牛島 直記

(72)【発明者】

【氏名】大原 浩幸

(72)【発明者】

【氏名】廣尾 啓

【審査官】 近藤 利充

(56)【参考文献】

【文献】 特開２００３−１４８９８３（ＪＰ，Ａ）

【文献】 特開平１０−２４０９０２（ＪＰ，Ａ）

【文献】 特開２００７−１４８５５９（ＪＰ，Ａ）

【文献】 特開２００２−３５０１５１（ＪＰ，Ａ）

【文献】 特開２００５−２６５４９１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００ − ２１／３６

２３／００ − ２５／００

Ｇ０９Ｂ ２３／００ − ２９／１４

(57)【特許請求の範囲】

【請求項1】

施設に対する出入口地点が対応付けられているリンクを有するネットワークデータを含む地図情報を取得する地図情報取得部と、
ユーザの入力に基づいて地図上の地域を設定する地域設定部と、
前記地域内に施設が含まれる場合に、前記地域内に含まれる施設の出入口地点を含むリンク上に存在する複数のリンク上地点における該リンク上地点同士の関係から、ユーザの入力による地点の特定の確からしさを表現する特定度を推定する特定度推定部と、
前記特定度が低いと推定されるときには、ユーザの入力による地点の特定度が高くなるように入力条件を変更する入力条件変更部と
を備え、
前記特定度推定部は、前記リンク上地点が設定されている対象のリンクが複数あるときに、前記特定度が低いと推定する地点設定装置。

【請求項2】

施設に対する出入口地点が対応付けられているリンクを有するネットワークデータを含む地図情報を取得する地図情報取得部と、
ユーザの入力に基づいて地図上の地域を設定する地域設定部と、
前記地域内に施設が含まれる場合に、前記地域内に含まれる施設の出入口地点を含むリンク上に存在する複数のリンク上地点における該リンク上地点同士の関係から、ユーザの入力による地点の特定の確からしさを表現する特定度を推定する特定度推定部と、
前記特定度が低いと推定されるときには、ユーザの入力による地点の特定度が高くなるように入力条件を変更する入力条件変更部と
を備え、
前記特定度推定部は、前記複数のリンク上地点のうちの２つのリンク上地点の組をすべて抽出し、それぞれの組間の経路を求め、前記組間のうち経路の長さが所定の長さ以上となるものが存在するときに、前記特定度が低いと推定する地点設定装置。

【請求項3】

施設に対する出入口地点が対応付けられているリンクを有するネットワークデータを含む地図情報を取得する地図情報取得部と、
ユーザの入力に基づいて地図上の地域を設定する地域設定部と、
前記地域内に施設が含まれる場合に、前記地域内に含まれる施設の出入口地点を含むリンク上に存在する複数のリンク上地点における該リンク上地点同士の関係から、ユーザの入力による地点の特定の確からしさを表現する特定度を推定する特定度推定部と、
前記特定度が低いと推定されるときには、ユーザの入力による地点の特定度が高くなるように入力条件を変更する入力条件変更部と、
所定の出発地点から前記リンク上地点への経路探索を行なう経路探索部と
を備え、
前記特定度推定部は、前記リンク上地点までの経路のうち最短の経路と最長の経路と長さの差が所定の長さ以上であるときに、前記特定度が低いと推定する地点設定装置。

【請求項4】

施設に対する出入口地点が対応付けられているリンクを有するネットワークデータを含む地図情報を取得する地図情報取得部と、
ユーザの入力に基づいて地図上の地域を設定する地域設定部と、
前記地域内に施設が含まれる場合に、前記地域内に含まれる施設の出入口地点を含むリンク上に存在する複数のリンク上地点における該リンク上地点同士の関係から、ユーザの入力による地点の特定の確からしさを表現する特定度を推定する特定度推定部と、
前記特定度が低いと推定されるときには、ユーザの入力による地点の特定度が高くなるように入力条件を変更する入力条件変更部と、
所定の出発地点から前記リンク上地点への経路探索を行なう経路探索部と
を備え、
前記特定度推定部は、前記複数のリンク上地点までの経路のうちのいずれかの経路に他の経路に含まれないリンクが含まれている場合に、前記特定度が低いと推定する地点設定装置。

【請求項5】

前記複数のリンク上地点は、さらに、ユーザの入力によりリンク上に特定した指定地点を含むことを特徴とする請求項１ないし４のいずれかに記載の地点設定装置。

【請求項6】

前記地域設定部は、予め地図が表示されている画面上のユーザによって指定された点または領域を含む所定の範囲を前記地域として設定するものであり、
前記入力条件変更部は、前記画面の表示を変更することを特徴とする請求項１ないし５のいずれかに記載の地点設定装置。

【請求項7】

前記地域設定部は、ユーザによって入力された住所情報に対応する所定の範囲を前記地域として設定するものであり、
前記入力条件変更部は、地図上の点または領域をユーザによって画面上で指定される入力条件に変更することを特徴とする請求項１ないし５のいずれかに記載の地点設定装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、地図上の目標地点等を設定する地点設定装置に関するものである。

【背景技術】

【0002】

従来から、カーナビゲーションデバイスや、携帯して持ち運びすることが可能なＰＮＤ（Personal Navigation Device）等に経路探索装置が利用されている。
従来の経路探索装置としては、例えば、道路ネットワークを含む地図情報が記憶されているハードディスク等の記憶媒体にアクセスし、所望の地図情報を取得して画面に表示して画面上で目標地点を指定し、この目標地点への経路探索・案内を行なうものが広く用いられている。また、施設を目標地点として経路探索を実現する地図情報のデータ構造として、道路ネットワークに施設の出入口を含めたものが知られている（例えば、特許文献１を参照。）。
上記特許文献１に記載の経路探索装置によれば、施設の出入口への経路を探索することができるので、ユーザを施設の出入口まで案内することが可能となる。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００５−２６５４９１号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上記従来の経路探索装置は、目標地点の施設の近くにある他の施設が間違って目標地点として設定されてこの施設の出入口地点へ案内された後にユーザが目標地点の出入口地点への経路を容易に推測できずに困惑する事態が発生するという問題点がある。例えば、目標地点の設定にタッチパネルを用いるものであって、ユーザの操作が主に指による押下であれば、目標地点を確実に特定することは、通常は困難である。
本発明は、目標地点の近くにある他の施設が間違って目標設定されてユーザが困惑するという事態を少なくすることが可能な地点設定装置を提供することを目的とする。

【課題を解決するための手段】

【0005】

上記課題を解決するために、本発明の地点設定装置は、施設に対する出入口地点が対応付けられているリンクを有するネットワークデータを含む地図情報を取得する地図情報取得部と、ユーザの入力に基づいて地図上の地域を設定する地域設定部と、前記地域内に施設が含まれる場合に、前記地域内に含まれる施設の出入口地点を含むリンク上に存在する複数のリンク上地点における該リンク上地点同士の関係から、ユーザの入力による地点の特定の確からしさを表現する特定度を推定する特定度推定部と、前記特定度が低いと推定されるときには、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更する入力条件変更部とを備えることを特徴とするものである。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。

【発明の効果】

【0006】

本発明の地点設定装置によれば、地図情報に含まれる目標地点を特定するためにユーザの入力により設定する地域内に施設が含まれる場合に、施設の出入口地点を含むリンク上に存在する複数のリンク上地点における該リンク上地点同士の関係から、設定した地域による目標地点の特定度が低いと推定したときに、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更するようにしている。従って、目標地点の近くにある他の施設が間違って目標地点に設定されて、ユーザがこの施設の出入口地点へ案内された後に、現地で目標地点に対応するリンク上地点への経路を容易に推測できずに困惑するという事態を少なくすることが可能になる。

【図面の簡単な説明】

【0007】

【図1】本発明の地点設定装置の実施形態の構成の一例を示すブロック図である。

【図2】本発明の地点設定装置における処理の第１の例を示すフローチャートである。

【図3】本発明の地点設定装置における処理の第１の例を説明する図である。

【図4】本発明の地点設定装置における処理の第２の例を示すフローチャートである。

【図5】本発明の地点設定装置における処理の第２の例を説明する図である。

【図6】本発明の地点設定装置における処理の第２の例を説明する図である。

【図7】本発明の地点設定装置における処理の第３の例を示すフローチャートである。

【図8】本発明の地点設定装置における処理の第３の例を説明する図である。

【図9】本発明の地点設定装置における処理の他の例を説明する図である。

【発明を実施するための形態】

【0008】

以下、本発明を具体化した実施形態を説明する。
図１は、本発明の地点設定装置の実施形態の構成の一例を示すブロック図である。本例における地点設定装置１は、携帯して持ち運びすることが可能なＰＮＤ（Personal Navigation Device）であり、画面１１、入力器１２および計算機１３を備えている。

【0009】

画面１１は、ＬＣＤ（Liquid Crystal Display）等の画像表示器であり、本例においては、タッチパネルとしての機能を備えている。また、入力器１２は、キーボードやマウス等の入力デバイスである。

【0010】

計算機１３は、コンピュータプログラムや処理条件等が予め記憶されているＲＯＭやＲＡＭ等の内部記憶装置、このコンピュータプログラムを実行するＣＰＵ、およびデータの読み書きが可能な小型のハードディスクやフラッシュメモリ等の外部記憶装置を備えた小型のコンピュータである。本例の地点設定装置１における計算機１３は、コンピュータプログラムを実行することにより実現される所定の機能を有するユニットを複数備えている。具体的には、計算機１３は、地図情報を取得する地図情報取得部１３１、目標地点を特定するための地域を設定する地域設定部１３２、設定した地域の特定度を推定する特定度推定部１３３、入力条件を変更する入力条件変更部１３４、目標地点を決定する目標地点決定部１３５、経路探索を行なう経路探索部１３６を備えている。

【0011】

地図情報取得部１３１が取得する地図情報は、行政界図、道路図および家形図等を生成するためのポリラインデータやポリゴンデータ等のベクトルデータや地形を表現するためのラスタデータからなる描画用データ、経路探索に利用されるリンクやノード等のネットワークデータ、および住所情報データ等を含むものであり、別途準備した外部記憶装置であるフラッシュメモリに記憶している。

【0012】

次に、地点設定装置１が、目標地点を決定する処理について説明する。なお、本実施形態において、目標地点として決定される対象には、地図上の１点や所定の領域で特定される施設等が含まれる。

【0013】

＜地点設定装置における処理の第１の例＞
図２は、本発明の地点設定装置における処理の第１の例を示すフローチャートであり、図３は、本発明の地点設定装置における処理の第１の例を説明する図である。まず、計算機１３は、地図情報取得部１３１により、外部記憶装置に記憶されている地図情報のデータベースを参照し、所定の領域に対応する道路ＬＰ、施設Ａ，Ｂ等の描画データや、リンクＬ１，Ｌ２、ノードＮ１、出入口地点ＰＡ，ＰＢ等のネットワークデータを取得する処理を実行する（ステップＳ１０１）。施設Ａには出入口地点ＰＡがリンクＬ１上に存在するリンク上地点として対応付けられており、施設Ｂには出入口地点ＰＢがリンクＬ２上に存在するリンク上地点として関連付けられている。なお、本例は、施設Ａを目標地点にするときの処理について説明するものである。

【0014】

ステップＳ１０１が終了すると、計算機１３は、地図情報に基づいて画面１１に地図を表示させておき、タッチパネルとしての機能により、ユーザの指が最初に接触した画面１１上の点Ｔ０の指定を受付ける入力条件を準備する。しかる後に、計算機１３は、地域設定部１３２により、ユーザが指定した点Ｔ０を中心とした所定の半径内の領域ＴＸを、目標地点を特定するための地域ＴＸとして設定する処理を実行する（ステップＳ１０２）。

【0015】

計算機１３は、ステップＳ１０２が終了すると、地域ＴＸ内に複数の施設が含まれているか否かを判定する処理を実行する（ステップＳ１０３）。計算機１３は、ステップＳ１０３において、地域ＴＸ内に複数の施設が含まれていないと判定したときには（ステップＳ１０３：Ｎｏ）、目標地点決定部１３５により、ユーザが指定した画面１１上の点Ｔ０を含んでいる施設を目標地点として決定する処理を実行する（ステップＳ１１１）。また、計算機１３は、ステップＳ１０３において、図３に示す状況のように、地域ＴＸ内に複数の施設Ａ，Ｂが含まれていると判定したときには（ステップＳ１０３：Ｙｅｓ）、地域ＴＸ内に含まれるすべての施設Ａ，Ｂのそれぞれの出入口地点ＰＡ，ＰＢを抽出し、さらに、それぞれの出入口地点ＰＡ，ＰＢが設定されているリンクＬ１，Ｌ２を抽出する処理を実行する（ステップＳ１０４）。

【0016】

計算機１３は、ステップＳ１０４が終了すると、特定度推定部１３３により、設定した地域ＴＸによる目標地点について、特定度が低いか否かを推定する処理を実行する（ステップＳ１０５）。特定度は、ユーザの入力による地点の特定の確からしさを表現する度合いであり、施設の出入口地点を含むリンク上に存在する複数のリンク上地点におけるリンク上地点同士の関係から推定される。具体的には、本例における計算機１３は、ステップＳ１０４で抽出した、地域ＴＸ内に含まれるすべての施設Ａ，Ｂのそれぞれの出入口地点ＰＡ，ＰＢが設定されているリンクの数が複数であるか否かを判定する。計算機１３は、リンクの数が複数ではないと判定したときには、地域ＴＸによる目標地点の特定度が高いと推定して（ステップＳ１０５：Ｎｏ）、目標地点決定部１３５により、ユーザが先に指定した画面１１上の点Ｔ０を含んでいる施設を目標地点として決定する処理を実行する（ステップＳ１１１）。

【0017】

そして、本例における計算機１３は、ステップＳ１０５において、図３に示すように、抽出した出入口地点に設定されているリンクの数が複数であると判定したときには、地域ＴＸによる目標地点の特定度が低いと推定して（ステップＳ１０５：Ｙｅｓ）、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更する処理を実行する（ステップＳ１０６）。具体的には、本例における計算機１３は、入力条件変更部１３４により、施設Ａ，Ｂを含む領域を拡大した大縮尺の地図を画面１１に表示させる処理を実行する。

【0018】

計算機１３は、ステップＳ１０６が終了すると、目標地点決定部１３５により、ユーザによる画面１１上の点の２回目の指定を受付け、再度指定された点が含まれる施設を目標地点として決定する処理を実行する（ステップＳ１０７）。計算機１３は、ステップＳ１０７またはステップＳ１１１が終了すると、経路探索部１３６により、所定の出発地から目標地点までの最適な経路ＲＡを探索する処理を実行する（ステップＳ１０８）。

【0019】

ユーザの指で画面１１上の点を指定することにより目標地点を特定しようとする場合、指定した点が目標地点に含まれていない可能性があり、そのままでは目標地点が間違って設定されてしまう。このため、目標地点が間違って施設Ｂが設定された場合には、経路ＲＢを用いた案内によって間違って辿り着いた出入口地点ＰＢから本来の目標地点である施設Ａの出入口地点ＰＡへの経路をユーザ自身が現地で推測しなければならならない。ところが、図３に示すように、地域ＴＸに含まれる施設Ｂの出入口地点ＰＢのリンクと施設Ａの出入口地点ＰＡのリンクとが異なる場合がある。図３に示す状況では、出入口地点ＰＢの位置から出入口地点ＰＡを視認することができずに経路の推測が困難である可能性がある。

【0020】

そこで、本発明の地点設定装置における第１の例では、地図情報に含まれる目標地点を特定するためにユーザが指で指定した点を中心とする所定の範囲内を領域とする地域ＴＸ内に施設Ａ，Ｂが含まれる場合に、施設Ａ，Ｂのそれぞれの出入口地点ＰＡ，ＰＢの関係から地域ＴＸによる目標地点の特定度が低いと推定したときに、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更している。従って、本発明の地点設定装置における第１の例によれば、現地で目標地点の出入口と目標地点の近くにある他の施設の出入口との間の経路を推測しにくいと考えられる状況については目標地点を確実に特定し易くするように拡大した大縮尺の地図を表示するようにしているので、目標地点の近くにある他の施設が間違って目標地点に設定されて、ユーザがこの施設の出入口地点へ案内された後に目標地点に対応する出入口地点への経路を容易に推測できずに困惑するという事態を少なくすることが可能になる。

【0021】

＜地点設定装置における処理の第２の例＞
図４は、本発明の地点設定装置における処理の第２の例を示すフローチャートであり、図５および図６は、本発明の地点設定装置における処理の第２の例を説明する図である。まず、計算機１３は、地図情報取得部１３１により、外部記憶装置に記憶されている地図情報のデータベースを参照し、所定の領域に対応する行政界ＧＰ、施設Ｃ，Ｄ等の描画データや、リンクＬ３、出入口地点ＰＣ，ＰＤ等のネットワークデータを取得する処理を実行する（ステップＳ２０１）。施設Ｃには出入口地点ＰＣがリンクＬ３上に存在するリンク上地点として対応付けられており、施設Ｄには出入口地点ＰＤがリンクＬ３上に存在するリンク上地点として対応付けられている。なお、本例は、施設Ｃを目標地点にするときの処理について説明するものである。

【0022】

ステップＳ２０１が終了すると、計算機１３は、ユーザの入力器１２による住所情報の入力を受付ける入力条件を準備する。しかる後に、計算機１３は、地域設定部１３２により、ユーザが入力した住所情報に対応する行政界ＧＰに囲まれた範囲を、目標地点を特定するための地域ＴＹとして設定する処理を実行する（ステップＳ２０２）。

【0023】

計算機１３は、ステップＳ２０２が終了すると、地域ＴＹ内に複数の施設が含まれているか否かを判定する処理を実行する（ステップＳ２０３）。計算機１３は、ステップＳ２０３において、地域ＴＹ内に複数の施設が含まれていないと判定したときには（ステップＳ２０３：Ｎｏ）、目標地点決定部１３５により、ユーザが入力した住所に含まれる１つの施設を目標地点として決定する処理を実行する（ステップＳ２１１）。また、計算機１３は、ステップＳ２０３において、図５に示すように、地域ＴＹ内に複数の施設Ｃ，Ｄが含まれていると判定したときには（ステップＳ２０３：Ｙｅｓ）、地域ＴＹ内に含まれるすべての施設Ｃ，Ｄのそれぞれの出入口地点ＰＣ，ＰＤを抽出し、さらに、経路探索部１３６により、予め設定しておいた所定の出発地点から出入口地点ＰＣ，ＰＤまでの経路探索を行ない、出入口地点ＰＣまでの経路ＲＣ、および出入口地点ＰＤまでの経路ＲＤを求める処理を実行する（ステップＳ２０４）。

【0024】

計算機１３は、ステップＳ２０４が終了すると、地域適切性推定部１３３により、設定した地域ＴＹについて目標地点の特定度が低いか否かを推定する処理を実行する（ステップＳ２０５）。具体的には、本例における計算機１３は、経路ＲＣ，ＲＤのうち最短な経路ＲＤと最長な経路ＲＣとの差が、予め設定しておいた所定の長さ以上であるか否かを判定し、所定の長さ以上ではないと判定したときには、地域ＴＹについては目標地点の特定度が高いと推定して（ステップＳ２０５：Ｎｏ）、目標地点決定部１３５により、ユーザが入力した住所情報に対応する行政界内に含まれる施設を目標地点として決定する処理を実行する（ステップＳ２１１）。なお、予め設定する所定の長さに関しては、ユーザが現地で視認可能な距離を設定するものであり、本例においては、５０ｍに設定している。

【0025】

そして、本例における計算機１３は、ステップＳ２０５において、図５に示すように、経路ＲＣ，ＲＤのうち最短な経路ＲＤと最長な経路ＲＣとの差が、所定の長さ以上であるときには、地域ＴＹについて目標地点の特定度が低いと推定して（ステップＳ２０５：Ｙｅｓ）、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更する処理を実行する（ステップＳ２０６）。具体的には、本例における計算機１３は、入力条件変更部１３４により、図６に示すように、施設Ｃ，Ｄについてユーザの指によりタッチパネルの画面１１上で指定しやすくするための大き目のボタンＢＣ，ＢＤを、地図中の地域ＴＹの外側に表示させる処理を実行するようにしている。ボタンＢＣは施設Ｃに対応し、ボタンＢＤは施設Ｄに対応する。なお、本例におけるボタンＢＣ，ＢＤは、一つのボタンを指で指定したときに、その指が他のボタンに触れないような離れた位置に表示されるように調整した表示を行なっている。

【0026】

計算機１３は、ステップＳ２０６が終了すると、目標地点決定部１３５により、ユーザの指による画面１１上の点の２回目の指定を受付け、再度指定された点が含まれるボタンに対応する施設を目標地点として決定する処理を実行する（ステップＳ２０７）。計算機１３は、ステップＳ２０７およびステップＳ２１１が終了すると、経路探索部１３６により、所定の出発地から目標地点として決定した施設Ｃの出入口地点ＰＣまでの最適な経路ＲＣを探索する処理を実行する（ステップＳ２０８）。

【0027】

住所情報を入力することにより目標地点を特定しようとする場合、入力した住所情報が詳細な番地まで分かっていない場合等、目標地点を一点に絞り込めず、住所情報に対応する行政界内に複数の施設が含まれてしまう可能性がある。このため、目標地点が間違って設定された場合には、間違って辿り着いた出入口地点ＰＤから目標地点の出入口地点ＰＣへの経路をユーザ自身が現地で推測しなければならならない。ところが、図５に示すように、出入口地点ＰＤから目標地点として決定した施設Ｃの出入口地点ＰＣまでの距離が、ユーザが現地で視認可能な距離を越えて経路の推測が困難である可能性がある。

【0028】

そこで、本発明の地点設定装置における第２の例では、地図情報に含まれる目標地点を特定するためにユーザが入力した住所情報に対応する行政界ＧＰ内を領域とする地域ＴＹ内に複数の施設が含まれる場合に、複数の施設のそれぞれの出入口地点の関係から、地域による目標地点の特定度が低いと推定したときに、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更している。従って、本発明の地点設定装置における第２の例においても、第１の例と同様に、目標地点の近くにある他の施設が間違って目標設定されて、ユーザがこの施設の出入口地点へ案内された後に目標地点の出入口地点への経路を容易に推測できずに困惑するという事態を少なくすることが可能になる。

【0029】

＜地点設定装置における処理の第３の例＞
図７は、本発明の地点設定装置における処理の第３の例を示すフローチャートであり、図８は、本発明の地点設定装置における第３の例を説明する図である。上述した第１、第２の例においては目標地点として施設を設定しているが、第３の例においては、施設外の地点を目標地点として設定する。

【0030】

まず、計算機１３は、地図情報取得部１３１により、外部記憶装置に記憶されている地図情報のデータベースを参照し、所定の領域に対応する道路ＬＱ、施設Ｇ等の描画データや、リンクＬ７，Ｌ８、ノードＮ４、出入口地点ＰＧ等のネットワークデータを取得する処理を実行する（ステップＳ３０１）。施設ＧにはリンクＬ７上の出入口地点ＰＧが対応付けられている。

【0031】

ステップＳ３０１が終了すると、計算機１３は、ユーザが入力するための条件として地図の表示を所定の縮尺に設定し、地図情報に基づいて画面１１に地図を表示させておき、タッチパネルとしての機能により、ユーザの指が最初に接触した画面１１上の点の指定を受付ける処理を実行する（ステップＳ３０２）。第３の例においては、図８に示す点Ｔ１が指定される。続けて、計算機１３は、地域設定部１３２により、ユーザが指定した点を中心とした所定の半径内の領域を、目標地点を特定するための地域として設定する処理を実行する（ステップＳ３０３）。第３の例においては、図８に示す領域ＴＺが目標地点を特定するための地域ＴＺとして設定される。

【0032】

計算機１３は、ステップＳ３０３が終了すると、地域内に施設が少なくとも１つ以上含まれているか否かを判定する処理を実行する（ステップＳ３０４）。計算機１３は、ステップＳ３０４において、地域内に施設が含まれていないと判定したときには（ステップＳ３０４：Ｎｏ）、目標地点決定部１３５により、ユーザが指定した画面１１上の点を最寄のリンク上の点に引き込み、引き込んだ点をリンク上に対応付けて特定した指定地点を目標地点として決定する処理を実行する（ステップＳ３０５）。第３の例においては、図８に示すようにリンクＬ８に引き込んだ点ＰＮが指定地点ＰＮとして決定される。

【0033】

計算機１３は、ステップＳ３０４において、地域内に施設が含まれていると判定したときには（ステップＳ３０４：Ｙｅｓ）、ユーザが指定した画面１１上の点を最寄のリンク上の点に引き込み、引き込んだ点をリンク上に対応付けて特定した指定地点が設定されているリンク、および地域内に含まれるすべての施設について対応する出入口地点が設定されているリンクを抽出する処理を実行する（ステップＳ３０６）。第３の例においては、図８に示すように地域ＴＺ内に施設Ｇが含まれているので、点Ｔ１を最寄のリンク上の点に引き込み、引き込んだ点をリンク上に対応付けて特定した指定地点ＰＮが設定されているリンクＬ８と、地域ＴＺ内に含まれる施設Ｇの出入口地点ＰＧが設定されているリンクＬ７とが抽出される。指定地点ＰＮおよび出入口地点ＰＧは、ともにリンク上に対応付けられているリンク上地点である。

【0034】

計算機１３は、ステップＳ３０６が終了すると、特定度推定部１３３により、設定した地域について目標地点の特定度が低いか否かを推定する処理を実行する（ステップＳ３０７）。具体的には、第３の例における計算機１３は、ステップＳ３０６で抽出したリンク上地点が設定されているリンクの数が複数であるか否かを判定する。計算機１３は、リンク上地点が設定されているリンクの数が複数ではないと判定したときには、設定した地域による目標地点の特定度が高いと推定して（ステップＳ３０７：Ｎｏ）、目標地点決定部１３５により、ユーザが先に指定した画面１１上の点を目標地点として決定する処理を実行する（ステップＳ３０５）。

【0035】

そして、本例における計算機１３は、ステップＳ３０７において、リンク上地点が設定されているリンクの数が複数であると判定したとき、言い換えると、リンク上地点が設定されているリンクのうちの少なくとも１つのリンクが他のリンクと異なると判定したときには、設定した地域による目標施設の特定度が低いと推定して（ステップＳ３０７：Ｙｅｓ）、ユーザの入力による目標地点の特定度が高くなるように入力条件を変更する処理を実行する（ステップＳ３０８）。第３の例においては、図８に示すように、リンク上地点が設定されているリンクはリンクＬ７およびリンクＬ８の２つであることから、特定度が低いと判断される。結果として、第３の例において、計算機１３は、入力条件変更部１３４により、ユーザが指定した点Ｔ１および施設Ｇを含む領域を拡大した大縮尺の地図を画面１１に表示させる処理を実行する。

【0036】

計算機１３は、ステップＳ３０８が終了すると、目標地点決定部１３５により、ユーザによる画面１１上の点の２回目の指定を受付け、再度指定された点に対応する地点を目標地点として決定する処理を実行する（ステップＳ３０９）。再度指定された点が施設に含まれなければ、再度指定された点を最寄のリンクに引き込み、引き込んだ点をリンク上に対応付けて特定した指定地点を目標地点として決定する。一方、再度指定された点が施設に含まれていれば、その施設を目標施設として決定する。

【0037】

計算機１３は、ステップＳ３０５またはステップＳ３０９が終了すると、経路探索部１３６により、所定の出発地から目標地点までの最適な経路を探索する処理を実行する（ステップＳ３１０）。

【0038】

本発明の地点設定装置における第３の例によれば、施設ではない地点を目標地点に指定しようとするときに、近くに施設が存在したとしても、間違って施設が指定され施設に案内されるようなことが少なくなる。

【0039】

＜その他の例＞
なお、本発明は上述した実施の形態の例に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更、改良が可能である。

【0040】

例えば、地点設定装置１の実施形態の構成の一例においては、地点設定装置１は、ＰＮＤとしているが、このような形態に限定するものではなく、例えば、カーナビゲーション、携帯電話またはＰＣとすることも可能である。また、地図情報は、別途準備した外部記憶装置に記憶しているが、地点設定装置１内に通信部を備えておいてインターネット経由でダウンロードする構成としてもよい。

【0041】

また、地点設定装置１の実施形態の構成の一例においては、画面１１がタッチパネルとしての機能を備えており、処理の第１、第２の例において、ユーザが画面１１に接触することにより目標地点を決定しようとしているが、例えば、マウスによるカーソル操作により行なってもよい。

【0042】

地点設定装置１における処理の第１、第３の例においては、目標地点を特定するための地域として、画面上のユーザが指定した点Ｔ０、Ｔ１を中心とした所定の半径内の領域ＴＸ、ＴＺを設定しているが、このような処理方法に限定するものではない。例えば、地点設定装置１における処理の第１、第３の例において、画面上におけるユーザの指が接触したタッチパネル上の領域を認識可能に設定しておいて、この認識した領域をそのまま目標地点を特定するための地域とすることもできるし、地点設定装置１における処理の第２の例のように、住所情報を入力することにより目標地点を特定するための地域を設定することもできる。

【0043】

また、地点設定装置１における処理の第１、第３の例においては、地域内に含まれる施設の出入口地点を含むリンク上地点が設定されているリンクの数が複数あるときに、設定した地域による特定度が低いと推定しているが、このような処理方法に限定するものではない。例えば、地点設定装置１における処理の第１、第３の例において、地域内に含まれる施設の出入口地点を含むリンク上地点のうちの２つのリンク上地点の組をすべて抽出し、それぞれの組間について経路を求め、抽出した組間のうちに経路の長さが所定の長さ以上となるものが存在するときに、設定した地域について特定度が低いと推定することもできる。

【0044】

地点設定装置１における処理の第２の例においては、住所情報を入力することにより目標地点を特定するための地域を設定しているが、このような処理方法に限定するものではない。例えば、地点設定装置１における処理の第２の例において、ユーザが指で画面に接触した点または領域を認識し、これに基づいて目標地点を特定するための地域を設定することもできる。

【0045】

また、地点設定装置１における処理の第２の例においては、所定の出発地点から目標地点を特定するために設定した地域内に存在する施設のそれぞれの出入口地点までの経路探索を行ない、経路探索したすべての経路のうち最短の経路と最長の経路との長さの差が所定の長さ以上であるときに、設定した地域について特定度が低いと推定しているが、このような処理方法に限定するものではない。

【0046】

図９は、本発明の地点設定装置における処理の他の例を説明する図である。例えば、図９に示すように、それぞれの経路を比較したときに、一方の経路を構成するリンクが他方の経路にない場合、言い換えると、リンク上地点までの経路のうちのいずれかの経路に他の経路に含まれないリンクが含まれている場合に、設定した地域について特定度が低いと推定することもできる。

【0047】

また、地点設定装置１における処理の第１、第３の例においては、詳細地図として拡大した大縮尺の地図を画面１１に表示させているが、第２の例のように、ユーザの指による画面上での指定を容易にするための大きめのボタンを地図に表示させてもよい。また、地点設定装置１における処理の第1の例において、拡大した大縮尺の地図を画面１１に表示させることにより入力条件を変更してもよい。また他にも、地図上の施設に番号を重畳して表示するとともに、別途番号リストを地図とは別に表示して、この番号リストからユーザが選択することにより入力条件を変更することも可能である。

【0048】

上述した例はいずれも予めリンクに施設の出入口地点が対応付けられている地図情報を地図情報記憶部が記憶している場合の例であったが、ユーザの指定に応じてその都度施設の出入口地点を決定し、決定した出入口地点に基づいて目標地点を決定してもよい。

【0049】

この場合、リンク上ではなくてもよいが、施設の位置を象徴する点を予め地図上に定めておけば、簡単な処理で出入口地点を決定することができる。具体的には、描画用データのポリラインデータやポリゴンデータ等を含むベクトルデータを、施設の位置を象徴する点からたどることにより適切なリンク上の点を探索して求めることができる。

【0050】

また、地点設定装置１における処理の第３の例においては、ユーザが指定した画面１１上の点を最寄のリンク上の点に引き込み、引き込んだ点をリンク上に対応付けて特定した指定地点を目標地点として決定しているが、ユーザが指定した画面１１上の点がいずれかの施設内に存在しており、その施設に出入口地点が整備されている場合には引き込んだ点をリンク上に対応付ける処理は実行しない。

【符号の説明】

【0051】

１…地点設定装置
１１…画面
１２…入力器
１３…計算機
１３１…地図情報取得部
１３２…地域設定部
１３３…特定度推定部
１３４…入力条件変更部
１３５…目標地点決定部
１３６…経路探索部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】