特開 2023-91071 情報処理装置、及び経路探索方法

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023091071

(43)【公開日】2023-06-29

(54)【発明の名称】情報処理装置、及び経路探索方法

(51)【国際特許分類】

   G01C 21/34 20060101AFI20230622BHJP

   G08G 1/0968 20060101ALI20230622BHJP

【ＦＩ】

G01C21/34

G08G1/0968

【審査請求】有

【請求項の数】1

【出願形態】ＯＬ

(21)【出願番号】P 2023079981

(22)【出願日】2023-05-15

(62)【分割の表示】P 2021130461の分割

【原出願日】2018-03-29

(31)【優先権主張番号】P 2017089239

(32)【優先日】2017-04-28

(33)【優先権主張国・地域又は機関】JP

(71)【出願人】

【識別番号】000005016

【氏名又は名称】パイオニア株式会社

(74)【代理人】

【識別番号】110001025

【氏名又は名称】弁理士法人レクスト国際特許事務所

(72)【発明者】

【氏名】東海林 孝年

(72)【発明者】

【氏名】仙波 雅彦

(72)【発明者】

【氏名】高村 禎

(72)【発明者】

【氏名】小泉 裕一

(57)【要約】

【課題】
情報処理装置と他装置の間の距離に応じて適切なタイミングでユーザに情報を提示することが可能な情報処理装置を提供する。
【解決手段】
情報処理装置は、他装置の位置及び自装置の位置を取得する位置取得部と、前記他装置の位置に基づいて現目的地を設定する現目的地設定部と、前記現目的地と前記自装置との距離に基づいて基準距離を設定する基準距離設定部と、前記他装置の位置が変化した場合に当該変化した前記他装置の位置に基づいて新目的地を設定する新目的地設定部と、を含む。前記現目的地設定部は、前記現目的地と前記新目的地との距離が前記基準距離以上となった際に前記新目的地を現目的地に設定する。
【選択図】図１

【特許請求の範囲】

【請求項1】

他装置の位置及び自装置の位置を取得する位置取得部と、
前記他装置の位置に基づいて現目的地を設定する現目的地設定部と、
前記現目的地と前記自装置との距離に基づいて基準距離を設定する基準距離設定部と、
前記他装置の位置が変化した場合に当該変化した前記他装置の位置に基づいて新目的地を設定する新目的地設定部と、を含み、
前記現目的地設定部は、前記現目的地と前記新目的地との距離が前記基準距離以上となった際に前記新目的地を現目的地に設定することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、及び経路探索方法に関する。

【背景技術】

【0002】

例えば、携帯電話等の端末を所持する人と待ち合わせを支援するための経路探索装置が知られている。

【0003】

このような経路探索装置として例えば、他端末の現在位置を示す位置情報を取得する位置情報取得部と、前記位置情報に基づいて目標地を設定し、当該目標地までの経路を探索する探索部と、前記他端末に対し、前記目標地を通知する目標地通知部と、を備え、前記探索部は、前記他端末の位置情報の変化に応じて前記目標地を更新し、前記目標地通知部は、前記探索部による前記目標地の更新ごとに、更新後の前記目標地を通知する探索装置が特許文献１に開示されている。

【先行技術文献】

【特許文献】

【0004】

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

【発明の概要】

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

【0005】

特許文献１の探索装置は、他端末の位置情報が更新されると探索部が目標地を更新し、目標地の更新ごとに目標地通知部が目標地を通知する装置である。

【0006】

このため、例えば、探索装置と他端末の間が遠くに離れているにも拘らず、他端末がわずかに移動するごとに目標地が更新されたことを通知されると、ユーザは煩わしさを感じることが課題の一例として挙げられる。

【0007】

本発明は上記した点に鑑みてなされたものであり、情報処理装置と他装置の間の距離に応じて適切なタイミングでユーザに情報を提示することが可能な情報処理装置を提供すること課題の１つとする。

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

【0008】

本願請求項１に記載の情報処理装置は、他装置の位置及び自装置の位置を取得する位置取得部と、前記他装置の位置に基づいて現目的地を設定する現目的地設定部と、前記現目的地と前記自装置との距離に基づいて基準距離を設定する基準距離設定部と、前記他装置の位置が変化した場合に当該変化した前記他装置の位置に基づいて新目的地を設定する新目的地設定部と、を含み、前記現目的地設定部は、前記現目的地と前記新目的地との距離が前記基準距離以上となった際に前記新目的地を現目的地に設定することを特徴とする。

【図面の簡単な説明】

【0009】

【図1】実施例１に係る経路探索装置と端末装置と情報処理装置との構成を示すブロック図である。

【図2】端末装置の画像表示の一例を示す図である。

【図3】端末装置と経路探索装置間の距離に対する基準距離を示す表を示した図である。

【図4】実施例１に係る情報処理装置の処理フローを示すフロー図である。

【図5】端末装置と経路探索装置間の距離に対する基準距離を示す表を示した図である。

【図6A】端末装置の画像表示の一例を示す図である。

【図6B】端末装置の画像表示の一例を示す図である。

【図7】経路探索装置の所要時間に対する基準距離を示す表を示した図である。

【図8】経路探索装置の所要時間に対する基準距離を示す表を示した図である。

【図9】実施例２に係る情報処理装置の処理フローを示すフロー図である。

【図10】実施例３に係る経路探索装置と端末装置と情報処理装置との構成を示すブロック図である。

【図11】実施例４に係る経路探索装置と端末装置と情報処理装置との構成を示すブロック図である。

【図12】実施例５に係る経路探索装置と端末装置と情報処理装置との構成を示すブロック図である。

【図13A】端末装置と経路探索装置間の距離に対する基準時間を示す表を示した図である。

【図13B】端末装置と経路探索装置間の距離に対する基準時間を示す表を示した図である。

【図13C】端末装置と経路探索装置間の距離に対する基準時間を示す表を示した図である。

【図14】実施例５に係る情報処理装置の処理フローを示すフロー図である。

【図15】実施例６に係る経路探索装置と端末装置と情報処理装置との構成を示すブロック図である。

【図16】実施例７に係る経路探索装置と端末装置と情報処理装置との構成を示すブロック図である。

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

【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】

位置取得部３６は、例えば、GPS（Global Positioning System）受信機を有し、端末装置３０の緯度経度を算出することで位置情報を得ている。

【0039】

この位置情報は、緯度経度の他に、例えば、端末装置３０が位置情報をアップロードしたアップロード時刻が含まれていてもよい。

【0040】

表示部３２は、例えば、液晶等のディスプレイであって、地図情報等を表示する。

【0041】

操作部３３は、例えば、表示部３２に表示された入力ボタンを押下することによって入力されるタッチパネルである。

【0042】

通信部３４は、サーバー１０及び経路探索装置５０と通信可能にネットワークＮＷを介して通信可能に接続されている。通信部３４は、例えば、各装置１０，５０との間で様々な情報を送受信可能である通信装置を含んでいる。

【0043】

記憶部３５は、半導体メモリ等によって構成されているもので、地図情報、端末装置３０の位置情報等を格納している。

【0044】

経路探索装置５０は、経路探索装置５０を制御する制御部５１と、地図情報等を表示する表示部５２と、経路探索装置５０に対して操作を行う操作部５３と、各装置１０，３０と通信を行う通信部５４と、各種情報を格納する記憶部５５と、を有している。

【0045】

制御部５１は、中央処理装置、不揮発性メモリ、揮発性メモリを含むコンピュータである。

【0046】

位置取得部５６は、制御部５１の機能ブロックの１つである。位置取得部５６は、経路探索装置５０が搭載される自動車の位置情報を取得する。

【0047】

位置取得部５６は、例えば、GPS（Global Positioning System）受信機を有し、経路探索装置５０の緯度経度を算出することで位置情報を得ている。

【0048】

この位置情報は、緯度経度の他に、例えば、経路探索装置５０を搭載した自動車の目的地への到着予想時刻や所要時間、経路探索装置５０が位置情報をアップロードするアップロード時刻等が含まれていてもよい。

【0049】

表示部５２は、例えば、液晶等のディスプレイであって、地図情報等を表示する。

【0050】

操作部５３は、経路探索装置５０の操作を行うものであって、例えば、表示部５２に表示された入力ボタンを押下することによって入力されるタッチパネルである。

【0051】

通信部５４は、サーバー１０及び端末装置３０と通信可能にネットワークＮＷを介して通信可能に接続されている。通信部５４は、例えば、各装置１０，３０との間で様々な情報を送受信可能である通信装置を含んでいる。

【0052】

記憶部５５は、半導体メモリ等によって構成されているもので、地図情報、経路探索装置５０の位置情報等を格納している。

【0053】

以上で説明した経路案内システム１００において、経路探索装置５０が現目的地に関する情報を表示部５２に表示する処理を図４に示すフロー図に基づいて説明する。

【0054】

尚、図５に示すように、本例では、説明を簡略化するために距離ＡをＡ１～Ａ３とし、基準距離ＢをＢ１～Ｂ３として定めている。

【0055】

図２に示すように、端末装置３０のユーザは、例えば、表示部３２に表示された「自分の位置送信開始」ボタンを押す。端末装置３０の位置取得部３６は、端末装置３０の位置情報を取得し、取得した位置情報をサーバー１０にアップロードする。

【0056】

経路探索装置５０のユーザは、例えば、表示部５２に表示された位置送信開始ボタンを押す。経路探索装置５０の位置取得部５６は、経路探索装置５０の位置情報を取得し、取得した位置情報をサーバー１０にアップロードする。

【0057】

尚、端末装置３０と経路探索装置５０のアップロード処理は、常時行われるようにしてもよいし、通信負荷の低減を図るために、アップロード頻度を設定する条件を設けてもよい。

【0058】

アップロード頻度を設定する条件は、例えば、位置情報を取得してから一定時間を経過するまではアップロードを行わない条件や、前回取得した位置情報から一定範囲内であればアップロードを行わない条件等、が挙げられる。

【0059】

位置情報のアップロードは、たとえば、各装置３０，５０は、サーバー１０からの要求に応じて位置情報をアップロードするようにしてもよい。

【0060】

サーバー１０にて行われる以下の処理の開始トリガーは、サーバー１０に電源が入ったときや、端末装置３０及び経路探索装置５０から位置情報を取得したときとしてもよい。

【0061】

サーバー１０の位置取得部１２は、端末装置３０及び経路探索装置５０からアップロードされた位置情報を取得したかを判断する（ステップＳ０１）。この判断は、位置情報が取得されたと判断されるまで繰り返される。

【0062】

ステップＳ０１において、位置情報が取得されたと判断されると（ステップＳ０１：Ｙ）、現目的地設定部１３は、取得した両装置の位置情報に基づいて現目的地を設定する（ステップＳ０２）。

【0063】

ここで、経路情報生成部１６は、経路探索装置５０の現在の位置から現目的地までの経路情報を生成し、経路情報が経路探索装置５０に送信されるようにしてもよい。

【0064】

位置取得部１２は、ステップＳ０１の処理以降において、新たに位置情報を取得したかを判断する（ステップＳ０３）。この判断は、新たに位置情報が取得されたと判断されるまで繰り返される。

【0065】

ステップＳ０３において、位置情報が取得されたと判断されると（ステップＳ０３：Ｙ）、新目的地設定部１４は、ステップＳ０３において新たに取得した端末装置３０の位置情報に基づいて、新目的地を設定する（ステップＳ０４）。

【0066】

ここで、ステップＳ０４の処理において、サーバー１０の処理負荷の低減を図るために、新目的地を設定する条件を設けてもよい。

【0067】

新目的地を設定する条件は、例えば、新目的地設定部１４が新目的地を設定してから所定時間が経過すること等が挙げられる。

【0068】

現目的地設定部１３は、現目的地と経路探索装置５０間の距離ＡがＡ１範囲内であるか判断をし（ステップＳ０５）、距離ＡがＡ１範囲内であると判断したときは（ステップＳ０５：Ｙ）、現目的地と新目的地の距離が基準距離Ｂ１以上であるか判断する（ステップＳ０６）。

【0069】

現目的地設定部１３は、ステップＳ０６の判断において、距離が基準距離Ｂ１以上であると判断したときは（ステップＳ０６：Ｙ）、ステップＳ０４で設定された新目的地を現目的地に設定する（ステップＳ０７）。

【0070】

現目的地設定部１３は、ステップＳ０７で設定された現目的地の位置情報を経路探索装置５０に送信する（ステップＳ０８）。

【0071】

ここで、経路情報生成部１６は、経路探索装置５０の現在の位置から現目的地までの経路情報を生成し、現目的地の位置情報と共に経路情報が経路探索装置５０に送信されるようにしてもよい。

【0072】

現目的地設定部１３は、ステップＳ０５の判断において、距離ＡがＡ１範囲内でないと判断したときは（ステップＳ０５：Ｎ）、距離ＡがＡ２範囲内であるか判断をする（ステップＳ０９）。

【0073】

現目的地設定部１３は、距離ＡがＡ２範囲内であると判断したときは（ステップＳ０９：Ｙ）、現目的地と新目的地の距離が基準距離Ｂ２以上であるか判断する（ステップＳ１０）。

【0074】

ステップＳ１０の判断において、現目的地設定部１３は、距離が基準距離Ｂ２以上であると判断したときは（ステップＳ１０：Ｙ）、ステップＳ０４で設定された新目的地を現目的地に設定し（ステップＳ０７）、ステップＳ０７で設定された現目的地を経路探索装置５０に送信する（ステップＳ０８）。

【0075】

ステップＳ１０の判断において、現目的地設定部１３は、現目的地と新目的地の距離が基準距離Ｂ２以上でないと判断したときは（ステップＳ１０：Ｎ）、ステップＳ０３の位置取得判断に戻る。

【0076】

現目的地設定部１３は、ステップＳ０９の判断において、距離ＡがＡ２範囲内でないと判断したときは（ステップＳ０９：Ｎ）、現目的地と新目的地の距離がＢ３以上であるか判断する（ステップＳ１１）。

【0077】

ステップＳ１１の判断において、現目的地設定部１３は、現目的地と新目的地の距離がＢ３以上であると判断したときは（ステップＳ１１：Ｙ）、ステップＳ０４で設定された新目的地を現目的地に設定し（ステップＳ０７）、ステップＳ０７で設定された現目的地を経路探索装置５０に送信する（ステップＳ０８）。

【0078】

ステップＳ１１の判断において、現目的地設定部１３は、現目的地と新目的地の距離がＢ２以上でないと判断したときは（ステップＳ１１：Ｎ）、ステップＳ０３の位置取得判断に戻る。

【0079】

尚、以上の処理は、繰り返し実行されるようにしてもよい。また、サーバー１０の処理負荷を低減するため、上記の処理を再実行するための条件を設けてもよい。処理を再実行する条件は、例えば、各装置３０，５０から位置情報がアップロードされた時刻から所定時間が経過するまで処理を行わない条件等が挙げられる。

【0080】

経路探索装置５０は、現目的地の位置情報に基づいて表示部５２に現目的地として表示する。また、現目的地の位置情報の他に経路情報も受信した場合は、表示部５２に経路情報と共に、現目的地を表示する。

【0081】

ここで、経路探索装置５０は、経路探索装置５０を搭載する自動車が交差点付近にいる場合にサーバー１０から現目的地に関する情報を受信した場合は、右左折の実行中に経路情報が更新されることを防止するために、当該交差点を通過したときに現目的地を提示するようにしてもよい。

【0082】

尚、経路探索装置５０による経路案内が頻繁に行われることによる煩わしさを低減すると共に、案内装置の処理負荷の低減を図るために、現目的地を表示する条件を設けてもよい。

【0083】

現目的地を表示する条件としては、例えば、（１）サーバー１０から送信された現目的地の情報に対して一定時間は経路案内処理を行わない、（２）誘導開始の許可、不許可ボタンを設けて表示のタイミングをユーザが選択する、等が挙げられる。

【0084】

経路探索装置５０と現目的地間の距離Ａが、例えば、５０ｍ以下になることで、経路探索装置５０は案内誘導を終了する。

【0085】

案内誘導の処理の終了は、各装置３０，５０の位置情報のアップロード処理を停止することにより行われてもよい。

【0086】

アップロード処理の停止は、例えば、図２に示すように、ユーザが、端末装置３０の表示部３２に表示された「自分の位置送信停止」ボタンを押下することにより行ってもよい。

【0087】

また、各装置３０，５０がサーバー１０から案内終了の通知を受けることにより、アップロード処理の停止を行うようにしてもよい。

【0088】

尚、サーバー１０は、端末装置３０に経路探索装置５０の位置情報等を送信するようにし、端末装置３０と経路探索装置５０との間で情報を共有するようにしてもよい。

【0089】

例えば、図６Ａに示すように、「車両位置情報」のボタンをユーザによって押下されると、端末装置３０は、サーバー１０に自動車の経路探索装置５０が搭載された自動車の位置情報等を送信するように要求する。

【0090】

位置情報等を受信した端末装置３０は、例えば、図６Ｂに示すように、自動車の到着予想時刻や、自動車の所要時間等を経路探索装置５０が搭載された自動車の位置等を表示部３２に表示する。

【0091】

このように、端末装置３０のユーザは、自動車の現在地と到着予想時刻を知ることができ、到着時刻に合わせて行動計画を立てることが可能となり、ユーザの使用感を高めることができる。

【0092】

以上のように、本発明の情報処理装置によれば、経路探索装置５０と端末装置３０の間の距離Ａに応じて適切なタイミングでユーザに情報を提示することが可能である。

【0093】

そのため、端末装置３０の位置が更新される毎に目的地の変更が通知される煩わしさを解消することができる。したがって、本発明の情報処理装置は、ユーザの使用感を高めることができる。

【0094】

尚、本実施例においては、現目的地への経路情報の生成は、経路探索装置５０が行ってもよい。

【0095】

経路探索装置５０が経路情報の生成を行う場合、経路探索装置５０の制御部５１に機能ブロックとして経路情報生成部１６を設ける。経路情報生成部１６は、サーバー１０から送信された現目的地の位置情報に基づいて経路情報を生成するとよい。

【0096】

また、経路探索装置５０を搭載した自動車が端末装置３０の周辺に向かうために、端末装置３０の位置情報に基づいて現目的地等を設定するようにした。しかし、端末装置３０が経路探索装置５０の周辺に向かうために経路探索装置５０の位置情報に基づいて現目的地等を設定するようにしてもよい。

【0097】

このようにした場合には、現目的地設定部１３は、経路探索装置５０の位置に基づいて現目的地を設定するとよい。基準距離設定部１７は、現目的地と端末装置３０の位置に基づいて基準距離を設定するとよい。新目的地設定部１４は、経路探索装置５０の位置に基づいて新目的地を設定するとよい。

【実施例0098】

実施例１では、基準距離Ｂは、現目的地と経路探索装置５０間の距離Ａに応じて、現目的地と新目的地の距離を定めたものとして説明した。基準距離Ｂは、経路探索装置５０を搭載した自動車が現目的地に到着するまでの所要時間Ｔに応じて、現目的地と新目的地の距離を定めたものであってもよい。

【0099】

サーバー１０の基準距離設定部１７は、現目的地及び経路探索装置５０の位置に基づいて、経路探索装置５０を搭載した自動車が現目的地に到着するまでの所要時間Ｔを算出し、この所要時間Ｔに基づいて基準距離Ｂを設定する。具体的には、基準距離設定部１７は、経路探索装置５０が搭載された自動車が案内される一般道路や高速道路の経路、及び混雑状況を勘案して所要時間を算出する。その他の構成は実施例１と同一であるので説明を省略する。

【0100】

このように基準距離Ｂを設定するときは、図７に示すように、例えば、所要時間ＴがＴ１～Ｔ５の所要時間に相当するときの基準距離ＢがＢ１～Ｂ５に定められる。

【0101】

具体的な所要時間Ｔのとしては、所要時間Ｔが５分以内のときをＴ１、５－１０分のときをＴ２、１０－２０分ときをＴ３、２０－４０分のときをＴ４、４０分以上のときをＴ５として定めている。

【0102】

所要時間Ｔ１～Ｔ５に応じた基準距離Ｂは、実施例１と同一であるので説明を省略する。

【0103】

基準距離Ｂは、距離Ａに応じて設定した場合と同様に、所要時間Ｔが短いときは頻繁に現目的地設定部１３が現目的地の位置情報を送信し、所要時間Ｔが長くなるにしたがって現目的地設定部１３が現目的地の位置情報を送信する間隔がより長くなるように設定するとよい。

【0104】

以下、基準距離Ｂを所要時間Ｔに応じて、現目的地と新目的地の距離を定めた場合の経路探索装置５０が現目的地に関する経路情報を表示部５２に表示する処理を説明する。

【0105】

尚、図８に示すように、本例では、説明を簡略化するために所要時間ＴをＴ１～Ｔ３とし、基準距離ＢをＢ１～Ｂ３として定めている。

【0106】

図９において、ステップＳ１０１～１０４まで、ステップＳ１０６～１０８まで、及びステップＳ１１０～１１１までは実施例１の処理と同じであるので説明を省略する。

【0107】

現目的地設定部１３は、所要時間ＴがＴ１範囲内であるか判断をし（ステップＳ１０５）、所要時間ＴがＴ１範囲内であると判断したときは（ステップＳ１０５：Ｙ）、現目的地と新目的地の距離が基準距離Ｂ１以上であるか判断する（ステップＳ１０６）。

【0108】

現目的地設定部１３は、ステップＳ１０５の判断において、所要時間ＴがＴ１範囲内でないと判断したときは（ステップＳ１０５：Ｎ）、所要時間ＴがＴ２範囲内であるか判断をする（ステップＳ１０９）。

【0109】

現目的地設定部１３は、所要時間ＴがＴ２範囲内であると判断したときは（ステップＳ１０９：Ｙ）、現目的地と新目的地の距離が基準距離Ｂ２以上であるか判断する（ステップＳ１１１）。

【0110】

現目的地設定部１３は、ステップＳ１０９の判断において、所要時間ＴがＴ２範囲内でないと判断したときは（ステップＳ１０９：Ｎ）、現目的地と新目的地の距離がＢ３以上であるか判断する（ステップＳ１１１）。

【0111】

このように、所要時間Ｔに応じて基準距離Ｂを定めることで、所要時間Ｔが短くなれば頻繁に現目的地設定部１３から現目的地を送信される一方で、所要時間Ｔが長くなるにしたがって現目的地設定部１３から現目的地を送信される頻度は少なくなる。このため、自動車が渋滞などで距離Ａが短い場合であっても、頻繁に現目的地設定部１３から現目的地を送信されることがなく、ユーザの使用感を高めることができる。