JP2012198116A - 情報処理端末、情報処理方法、およびプログラム - Google Patents

Abstract

【課題】通行頻度の低いルートを探索することができるようにする。
【解決手段】本技術の一側面の情報処理端末は、通行履歴に基づいて各道路の通行頻度を計算する計算部と、前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する探索部とを備える。探索結果の経路は例えば情報処理端末が有する表示部に表示される。通行履歴には、例えば、情報処理端末のユーザが徒歩で通行した道路の情報、自動車で通行した道路の情報などの、移動携帯毎の情報が含まれる。本技術は、測位機能を有する携帯情報端末に適用することができる。
【選択図】図２

Description

本技術は、情報処理端末、情報処理方法、およびプログラムに関し、特に、通行頻度の低いルートを探索することができるようにした情報処理端末、情報処理方法、およびプログラムに関する。

近年、車載型、または携帯型のナビゲーション端末が普及してきている。携帯電話機やいわゆるスマートフォンの中にも、測位機能を有し、ナビゲーション端末として利用できるものもある。

特開２００５−３１０７１号公報

ナビゲーション端末を使うシチュエーションとしては、自宅から会社、または会社から自宅といったように、決まった場所から決まった目的地までのルート探索に使うことが多い。従って、同じナビゲーション端末をいつも使うとすると、同じようなルートがいつも探索され、同じルートが案内されてしまう。

本技術はこのような状況に鑑みてなされたものであり、通行頻度の低いルートを探索することができるようにするものである。

本技術の一側面の情報処理端末は、通行履歴に基づいて各道路の通行頻度を計算する計算部と、前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する探索部とを備える。

前記探索部により決定された前記目的地までの経路を地図上に表示する表示部をさらに設けることができる。

前記探索部により決定された前記目的地までの経路を音声によって出力する出力部をさらに設けることができる。

通行した道路を検出する検出部と、前記検出部により検出された道路の情報を前記通行履歴として記憶する記憶部とをさらに設けることができる。この場合、前記計算部には、前記記憶部に記憶された前記通行履歴に基づいて前記通行頻度を計算させることができる。

ユーザの移動形態を検出する移動形態検出部をさらに設けることができる。この場合、前記記憶部には、前記移動形態検出部により検出された移動形態毎の前記通行履歴を記憶させ、前記計算部には、所定の移動形態の前記通行履歴に基づいて前記通行頻度を計算させることができる。

前記探索部には、現在地と前記目的地とを含む領域を設定し、設定した前記領域から外れる道路を含む経路を前記目的地までの経路として選択させないようにすることができる。

前記探索部には、前記通行履歴の量に応じて前記領域を変えて設定させることができる。

前記計算部には、直近の所定の期間内の前記通行履歴に基づいて前記通行頻度を再度計算させ、前記探索部には、前記計算部により再度計算された前記通行頻度に基づいて前記目的地までの経路を選択させることができる。

前記探索部には、前記情報処理端末のユーザにより指定された場所を通るように前記目的地までの経路を選択させることができる。

ネットワーク上のサーバから、前記サーバが管理するWebサイトに書き込まれたテキストデータを取得し、前記テキストデータから場所を表す情報を抽出する取得部をさらに設けることができる。この場合、前記探索部には、前記取得部により抽出された情報により表される場所を通るように前記目的地までの経路を選択させることができる。

本技術の一側面においては、通行履歴に基づいて各道路の通行頻度が計算され、前記通行頻度の低い道路が優先的に選択され、目的地までの経路が決定される。

本技術によれば、通行頻度の低いルートを探索することができる。

本技術の一実施形態に係る情報処理端末の外観構成例を示す図である。 探索結果のルートの表示例を示す図である。 情報処理端末のハードウェア構成例を示すブロック図である。 情報処理端末の機能構成例を示すブロック図である。 図４の情報処理部の構成例を示すブロック図である。 探索用情報の例を示す図である。 情報処理端末の通行履歴蓄積処理について説明するフローチャートである。 情報処理端末の学習処理について説明するフローチャートである。 情報処理端末のルート探索処理について説明するフローチャートである。 図９のステップＳ２３において行われるコスト計算処理について説明するフローチャートである。 コスト計算について説明する図である。 例外条件判定について説明する図である。 例外条件判定について説明する他の図である。 通信システムの構成例を示す図である。 情報処理部の構成例を示すブロック図である。 探索サーバのハードウェアの構成例を示すブロック図である。 探索サーバの機能構成例を示すブロック図である。 情報処理端末の通行履歴送信処理について説明するフローチャートである。 探索サーバの通行履歴管理処理について説明するフローチャートである。 情報処理端末の探索結果表示処理について説明するフローチャートである。 携帯電話機の外観構成例を示す図である。 携帯電話機の構成例を示すブロック図である。

以下、本技術を実施するための形態について説明する。説明は以下の順序で行う。
１．第１の実施の形態（ルート探索を情報処理端末側で行う例）
２．第２の実施の形態（ルート探索をサーバ側で行う例）

＜第１の実施の形態＞
［情報処理端末の構成］
図１は、本技術の一実施形態に係る情報処理端末の外観構成例を示す図である。

図１の情報処理端末１はPND(Portable Navigation Device)であり、ユーザが片手で把持可能な大きさの筐体を有している。情報処理端末１の筐体の前面にはLCD(Liquid Crystal Display)などよりなる表示部２が設けられる。例えば表示部２にはタッチパネルが積層して設けられており、表示部２に表示されるボタンなどをユーザが指で直接操作することができるようになっている。

情報処理端末１はGPS(Global Positioning System)機能を有し、自端末の位置を測位し、表示部２に表示した地図上に自端末の位置を表示する。また、情報処理端末１は、目的地が設定され、目的地までのルート（経路）の探索が指示された場合、探索を行い、探索により決定したルートを地図上に表示する。

情報処理端末１の筐体の背面には、情報処理端末１をクレードル３に固定させることが可能な部材が設けられている。ユーザは、例えば自動車のダッシュボードに吸盤３Ａによって固定したクレードル３に情報処理端末１を取り付けたり、クレードル３から情報処理端末１を取り外して持ち出したりすることができる。

情報処理端末１のクレードルには、自動車用のクレードルであるクレードル３の他に、自転車用のクレードルなどの複数のクレードルが用意される。情報処理端末１は、クレードルに取り付けられたとき、例えばクレードルと電気的に接続され、クレードルから読み出したIDなどに基づいて、どのクレードルに取り付けられているのかを検出する。情報処理端末１のユースケースとしては、ユーザは、情報処理端末１を携帯して徒歩で移動することもあるし、自転車用のクレードルに情報処理端末１を取り付けて自転車で移動することもある。また、ユーザは、自動車用のクレードルに情報処理端末１を取り付けて自動車で移動することもある。

以下、主に、ユーザの移動形態が徒歩、自転車、または自動車である場合について説明するが、ユーザが情報処理端末１を持って移動する形態は、徒歩による移動、自転車による移動、自動車による移動に限られるものではない。

このような外観構成を有する情報処理端末１は、ユーザが徒歩、自転車、または自動車によって通行した道路の履歴を、移動形態毎に蓄積し、管理する。情報処理端末１の内部のメモリには、徒歩で通行した道路の履歴、自転車で通行した道路の履歴、自動車で通行した道路の履歴がそれぞれ記憶される。

情報処理端末１は、現在地から目的地までのルートの探索が指示されたとき、いまのユーザの移動形態に応じた通行履歴に基づいて通行頻度の低い道路を優先的に選択し、目的地までのルートを決定する。通行頻度の低い道路には、通行回数が少ない道路だけでなく、通行したことがない道路も含まれる。通行頻度の低い道路を優先的に選択するようにして決定された目的地までのルートは表示部２に表示され、ユーザに提示される。

図２は、通行頻度の低い道路を優先的に選択するようにして決定されたルートの表示例を示す図である。

図２の例においては、所定の範囲の地図が表示部２に表示され、情報処理端末１の現在地に対応する位置には、情報処理端末１の現在地であることを表すアイコンＩ１が表示されている。また、ユーザにより設定された目的地に対応する位置には、目的地であることを表すアイコンＩ２が表示されている。

また、現在地と目的地を結ぶルートのうち、通行頻度の低い道路を優先的に選択するようにして決定されたルートが実線矢印＃１によって表示されている。破線矢印＃２で示すルートは通行頻度が高い道路からなるルートであり、破線矢印＃３で示すルートは最短距離のルートである。通行頻度が高い道路からなるルートと最短距離のルートについては表示部２に表示されないようにすることも可能である。

これにより、ユーザは、通行頻度の低い道路を確認することができ、表示されたルートに従って移動することによって、いつもと違う道路を使って目的地まで行くことができる。いつもと違う道路を使うことによって、ユーザは、道沿いにあるものについて新たな発見をしたり、道沿いの地域について詳しくなったりすることが可能になる。

なお、図２において通行頻度の低いルート沿いに示すアイコンＩ１１，Ｉ１２，Ｉ１３は、それぞれケーキ屋の場所、オブジェの場所、公園の場所を表すアイコンである。これらのアイコンは、ユーザによってケーキ屋の場所、オブジェの場所、公園の場所が予め登録されることによって表示される。また、例えば、掲示板サイトへの書き込みなどのテキストデータをWebサーバから取得し、取得したテキストデータにケーキ屋、オブジェ、公園の情報が含まれることに応じて表示される。

すなわち、ルートの探索には、適宜、通行頻度だけでなく、ユーザによって登録された場所や、掲示板サイトに書き込まれた場所なども考慮される。これらの情報を考慮したルート探索については後述する。

図３は、情報処理端末１のハードウェア構成例を示すブロック図である。

情報処理端末１は、演算処理部１１に対して、操作入力部１２、出力部１３、位置検出部１４、センサ部１５、通信部１６、着脱検出部１７、および記憶部１８が接続されることによって構成される。

演算処理部１１は、CPU(Central Processing Unit)３１、ROM(Read Only Memory)３２、RAM(Random Access Memory)３３、不揮発性メモリ３４、およびインターフェース部３５がバスを介して接続されることによって構成される。CPU３１は、ROM３２や不揮発性メモリ３４からプログラムをロードしてRAM３３を用いて実行し、情報処理端末１の全体の動作を制御する。

不揮発性メモリ３４は、書換え可能、かつ電源の供給が途絶えた時にもデータを保持できるメモリである。不揮発性メモリ３４は、電池により電源がバックアップされたSRAM(Static Random Access Memory)や、フラッシュメモリなどにより構成される。

インターフェース部３５は、演算処理部１１に接続される各部との間のインターフェースとして機能する。CPU３１から各部に対する制御情報や、各部からCPU３１に対する情報がインターフェース部３５を介して送受信される。

操作入力部１２は、情報処理端末１の筐体に設けられたスイッチや、表示部２に積層されたタッチパネルに対するユーザの操作を検出し、ユーザの操作の内容を表す情報を演算処理部１１に出力する。また、操作入力部１２は、リモートコントローラからの信号を受信し、リモートコントローラに対するユーザの操作の内容を表す情報を演算処理部１１に出力する。マイク等に対する音声入力、カメラ等による画像の入力が操作入力部１２により検出されるようにしてもよい。

出力部１３は、表示部２とスピーカ４１により構成される。表示部２は、演算処理部１１による制御に従って、地図や、探索結果のルートを表示してユーザに提示する。

スピーカ４１は、探索結果のルートを画面表示ではなく音声によってユーザに提供する場合、演算処理部１１による制御に従って、探索結果のルートを通知する音声を出力する。

位置検出部１４は、GPSからの電波を受信し、情報処理端末１の位置を検出する。GPSからの電波を用いるのではなく、携帯電話機の基地局からの電波や、無線LAN(Local Area Network)のアクセスポイントからの電波などに基づいて測位が行われるようにしてもよい。

センサ部１５は、ジャイロセンサ、加速度センサ、振動センサなどのセンサにより構成される。センサ部１５により検出された情報は演算処理部１１に出力され、位置検出部１４により検出された位置の修正などに用いられる。

通信部１６は、Bluetooth（商標）や無線LANなどの無線を介して、LANやインターネットなどのネットワーク上の装置と通信を行う。情報処理端末１が、USB(Universal Serial Bus)ケーブルなどの有線を介して外部の装置に接続されるようにしてもよい。

着脱検出部１７は、クレードルに対する情報処理端末１の取り付けの状態を検出する。また、着脱検出部１７は、どのクレードルに取り付けられているのかを検出する。着脱検出部１７による検出結果の情報は演算処理部１１に供給される。

クレードルに対する取り付けの状態は、クレードルとの接合部分に設けられた端子に接触したときの電源電圧の変化に基づいて検出されるようにしてもよいし、クレードルとの接合部分にスイッチを設け、機械的に検出されるようにしてもよい。また、情報処理端末１の筐体に運搬用の取っ手を設け、その取っ手が格納されているか否かに基づいて検出されるようにしてもよい。例えば取っ手が格納されている場合、クレードルに取り付けられていることが検出される。取り付けられているクレードルの種類は、例えば、上述したようにクレードルに取り付けられたときにクレードルから読み出したIDに基づいて検出される。

記憶部１８は、フラッシュメモリやハードディスクなどよりなり、地図データや通行履歴の情報を記憶する。記憶部１８には、地図上の建物、店舗、公園などの情報であるPOI(Point Of Interest)情報、検索情報、音楽コンテンツ、ビデオコンテンツなども記憶される。

図４は、情報処理端末１の機能構成例を示すブロック図である。図４に示す機能部のうちの少なくとも一部は、図３のCPU３１により所定のプログラムが実行されることによって実現される。

ユーザインターフェース部５１は、操作入力部１２から供給された情報を取得し、情報処理部５２に出力する。また、ユーザインターフェース部５１は、着脱検出部１７から供給された情報を取得し、情報処理部５２に出力するとともに、クレードルに対する着脱状態を表す情報を着脱状態記憶部５３に記憶させる。

さらに、ユーザインターフェース部５１は、情報処理部５２、メニュー処理部５４、文字表示処理部５６から供給された情報に基づいて表示部２の表示を制御する。例えば、情報処理部５２からは、地図の情報と探索結果のルートの情報が供給される。また、メニュー処理部５４からは、メニュー画面の情報が供給される。文字表示処理部５６からは、ユーザが入力した文字の情報が供給される。

メニュー処理部５４は、車載用メニュー処理部５４Ａと家庭用メニュー処理部５４Ｂから構成される。車載用メニュー処理部５４Ａは、情報処理端末１が自動車用のクレードルに取り付けられている場合においてメニュー画面の表示がユーザにより指示されたとき、車載用のメニュー画面の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。情報処理端末１が自動車用のクレードルに取り付けられているか否かは、着脱状態記憶部５３に記憶されている情報に基づいて特定される。

家庭用メニュー処理部５４Ｂは、情報処理端末１が自動車用のクレードルに取り付けられている場合以外の場合においてメニュー画面の表示がユーザにより指示されたとき、メニュー画面の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。情報処理端末１が自動車用のクレードルに取り付けられている場合とそれ以外の場合とで例えば異なるメニュー画面が表示される。

文字入力処理部５５は、車載用文字入力処理部５５Ａと家庭用文字入力処理部５５Ｂから構成される。車載用文字入力処理部５５Ａは、情報処理端末１が自動車用のクレードルに取り付けられている場合においてユーザにより文字の入力が要求されたとき、文字の入力欄を表示部２に表示させるなどして文字の入力を行わせる。ユーザによる文字の入力は場所を検索するときなどに行われる。

家庭用文字入力処理部５５Ｂは、情報処理端末１が自動車用のクレードルに取り付けられている場合以外の場合においてユーザにより文字の入力が要求されたとき、文字の入力欄を表示部２に表示させるなどして文字の入力を行わせる。情報処理端末１が自動車用のクレードルに取り付けられている場合とそれ以外の場合とで、例えば異なる文字の入力欄が表示される。

文字表示処理部５６は、車載用文字表示処理部５６Ａと家庭用文字表示処理部５６Ｂから構成される。車載用文字表示処理部５６Ａは、情報処理端末１が自動車用のクレードルに取り付けられている場合においてユーザにより文字が入力されたとき、ユーザにより入力された文字の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。

家庭用文字表示処理部５６Ｂは、情報処理端末１が自動車用のクレードルに取り付けられている場合以外の場合においてユーザにより文字が入力されたとき、ユーザにより入力された文字の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。

図５は、図４の情報処理部５２の構成例を示すブロック図である。

情報処理部５２は、移動形態検出部７１、履歴管理部７２、履歴記憶部７３、通行頻度計算部７４、登録情報／注目情報取得部７５、探索用情報記憶部７６、探索部７７、地図データ記憶部７８、および表示制御部７９から構成される。履歴記憶部７３、登録情報／注目情報取得部７５、および地図データ記憶部７８は、例えば記憶部１８において実現される。サーバ上の記憶部、情報処理端末１に装着されたリムーバブルメディアなどの、記憶部１８以外の記憶部に履歴記憶部７３、登録情報／注目情報取得部７５、および地図データ記憶部７８が実現されるようにしてもよい。

着脱検出部１７により検出されたクレードルに対する着脱状態を表す情報はユーザインターフェース部５１から移動形態検出部７１に入力される。また、位置検出部１４による測位によって得られた現在地の情報はユーザインターフェース部５１から履歴管理部７２と探索部７７に入力される。操作入力部１２により検出されたユーザの操作の内容を表す情報はユーザインターフェース部５１から登録情報／注目情報取得部７５および探索部７７に入力される。

移動形態検出部７１は、着脱検出部１７により検出されたクレードルに対する着脱状態を表す情報に基づいて、ユーザの移動形態を判別する。例えば、移動形態検出部７１は、情報処理端末１がクレードルに取り付けられていない場合、ユーザの移動形態が徒歩であると判別し、自転車用のクレードルに取り付けられている場合、ユーザの移動形態が自転車であると判別する。また、移動形態検出部７１は、自動車用のクレードルに取り付けられている場合、ユーザの移動形態が自動車であると判別する。

移動形態検出部７１は、通行履歴の蓄積時、判別したユーザの移動形態を表す情報を履歴管理部７２に出力する。また、移動形態検出部７１は、ルートの探索時、判別したユーザの移動形態を表す情報を探索部７７に出力する。

履歴管理部７２は、移動形態検出部７１から供給されたユーザの移動形態を表す情報と、ユーザが情報処理端末１を持って移動しているときに所定の周期で位置検出部１４により検出された現在地の情報を取得する。履歴管理部７２は、地図データ記憶部７８に記憶されている地図データとのマッチングを行うなどして、ユーザが現在通行している道路を検出し、ユーザの移動形態毎に、通行した道路の情報を通行履歴として履歴記憶部７３に記憶させる。通行履歴として記憶される通行した道路の情報には、どの道路を通行したのかといった道路の識別情報だけでなく、道路の勾配の情報も含まれる。

履歴記憶部７３は、通行履歴を移動形態毎に記憶する。通行履歴には、ユーザがそれぞれの道路を通行した時刻の情報も含まれる。

通行頻度計算部７４は、移動形態毎の通行履歴を履歴記憶部７３から読み出し、各道路の通行頻度を通行履歴に基づいて計算する。通行頻度計算部７４は、移動形態毎に、各道路の通行頻度の情報を探索用情報記憶部７６に記憶させる。

登録情報／注目情報取得部７５は、操作入力部１２に対するユーザの操作に基づいて、ユーザのお気に入りの場所を特定する。お気に入りの場所の登録は、例えば、表示部２に表示された地図上でユーザが所定の位置を選択することによって行われる。登録情報／注目情報取得部７５は、特定したユーザのお気に入りの場所の情報を探索用情報記憶部７６に記憶させる。お気に入りの場所の情報には、お気に入りの場所の位置情報や、ユーザにより登録されたお気に入りの程度を表す情報が含まれる。

また、登録情報／注目情報取得部７５は、通信部１６を制御してWebサーバにアクセスし、テキストデータをダウンロードして取得する。例えば、Webサーバが掲示板サイトを管理するサーバである場合、掲示板に書き込まれたテキストデータが取得される。

登録情報／注目情報取得部７５は、取得したテキストデータを解析することによって建物、店舗、公園などの名前を抽出する。登録情報／注目情報取得部７５は、地図データ記憶部７８に記憶されている地図に載っている建物、店舗、公園などの場所のうち、書き込みを行った人達の間で注目されている場所を特定する。また、登録情報／注目情報取得部７５は、特定した注目場所の注目度を、例えば、同じ場所の名前がテキストデータに含まれる回数に基づいて求める。登録情報／注目情報取得部７５は、注目場所の位置情報と注目度の情報を含む、注目場所の情報を探索用情報記憶部７６に記憶させる。

探索用情報記憶部７６は、通行頻度計算部７４により計算された各道路の通行頻度の情報と、登録情報／注目情報取得部７５から供給されたお気に入りの場所の情報、注目場所の情報を、ルートの探索に用いられる情報である探索用情報として記憶する。探索用情報には、地図上の各道路に関する情報も含まれる。

図６は、探索用情報記憶部７６に記憶される探索用情報の例を示す図である。

探索用情報には、道路情報Ｄ１、道路接続情報Ｄ２、ユーザ情報Ｄ３、近隣情報Ｄ４、および交通情報Ｄ５が含まれる。図６に示す情報以外の情報が探索用情報に含まれるようにしてもよい。また、図６に示す情報のうちの一部の情報を用いてルート探索が行われるようにしてもよい。

道路情報Ｄ１には、地図上の各道路の長さ、各道路の幅、国道、県道、細街路、有料道路などの各道路の種別、側道であるか否かなどの各道路の道路構造、各道路の勾配、舗装道路であるか未舗装の道路であるかなどの各道路の状態の情報が含まれる。

道路接続情報Ｄ２には、各道路について右折道路であるか左折道路であるかを表す情報、交差点の有無の情報、踏切の有無の情報、信号機の有無の情報が含まれる。

ユーザ情報Ｄ３には、移動形態毎の各道路の通行頻度の情報、お気に入りの場所の情報、および、注目場所の情報が含まれる。ユーザ情報Ｄ３に含まれる通行頻度の情報が通行頻度計算部７４により登録され、お気に入りの場所の情報と注目場所の情報が登録情報／注目情報取得部７５により登録される。

近隣情報Ｄ４には、地図上の店舗の情報、公園の情報が含まれる。

交通情報Ｄ５には、渋滞の発生の有無、交通事故の発生の有無、通行の制限の有無の情報が含まれる。

図５の説明に戻り、探索部７７は、地図上の所定の位置が目的地としてユーザにより設定され、現在地から目的地までのルートの探索が指示された場合、探索モードに応じて、所定の情報を探索用情報記憶部７６から読み出す。探索モードには、いつもと違う道路を含むルートの探索を行うモードと、距離優先や時間優先で通常の探索を行うモードが含まれる。

例えば、探索部７７は、いつもと違う道路を含むルートの探索を行うことが指示された場合、通行頻度の情報を含めて、図６の探索用情報全体を読み出す。また、探索部７７は、通常の探索を行うことが指示された場合、図６の探索用情報のうち、少なくとも通行頻度の情報を除く情報を読み出す。すなわち、通行頻度の情報は、いつもと違う道路を含むルートの探索を行う場合にルート探索に用いられる。

探索部７７は、探索用情報記憶部７６から読み出した情報に基づいて、現在地から目的地までのルートの探索を行う。ルート探索のアルゴリズムには、例えば、現在地から目的地までの各ルートのコストを求め、コストの低いルートを選択するダイクストラ法が用いられる。A-star法などの他の探索アルゴリズムが用いられるようにしてもよい。なお、現在地は、位置検出部１４により検出された位置に基づいて特定される。探索部７７は、探索結果のルートの情報を表示制御部７９に出力する。

地図データ記憶部７８は、地図データとPOI情報を記憶する。

表示制御部７９は、探索結果のルートの情報が探索部７７から供給された場合、探索結果のルートを含む範囲の地図データを地図データ記憶部７８から読み出し、地図上に探索結果のルートが表示される図２に示すような画面の情報を生成する。表示制御部７９は、生成した画面の情報をユーザインターフェース部５１に出力し、探索結果のルートを表示部２に表示させる。

［情報処理端末の動作］
ここで、情報処理端末１の動作について説明する。はじめに、図７のフローチャートを参照して、通行履歴を蓄積する情報処理端末１の処理について説明する。

図７の処理は、例えば、情報処理端末１の電源がオンにされ、ユーザが情報処理端末１を使っているときに繰り返し行われる。情報処理端末１の電源がオンにされたとき、位置検出部１４により測位が行われ、現在地が検出される。

ステップＳ１において、移動形態検出部７１は、着脱検出部１７から供給された情報に基づいてユーザの移動形態を判別する。

ステップＳ２において、履歴管理部７２は、位置検出部１４により検出された現在地と、地図データ記憶部７８に記憶されている地図データに基づいてユーザが通行している道路を特定する。

ステップＳ３において、履歴管理部７２は、通行している道路の情報を移動形態毎に履歴記憶部７３に記憶させ、処理を終了させる。図７の処理が繰り返し行われることによって、履歴記憶部７３には、移動形態が徒歩である場合の通行履歴、自動車である場合の通行履歴、自転車である場合の通行履歴がそれぞれ記憶される。

次に、図８のフローチャートを参照して、情報処理端末１の学習処理について説明する。図８の処理は、通行履歴が履歴記憶部７３に記憶される毎などの所定のタイミングで行われる。

ステップＳ１１において、通行頻度計算部７４は、所定の移動形態の通行履歴の情報を履歴記憶部７３から読み出す。

ステップＳ１２において、通行頻度計算部７４は、履歴記憶部７３から読み出した通行履歴の学習を行い、各道路の通行頻度を計算する。

ステップＳ１３において、通行頻度計算部７４は、計算により求めた通行頻度の情報を探索用情報記憶部７６に記憶させ、処理を終了させる。

次に、図９のフローチャートを参照して、ルート探索を行う情報処理端末１の処理について説明する。図９の処理は、例えば、地図上の所定の位置が目的地としてユーザにより設定され、現在地から目的地までのルートの探索が指示されたときに開始される。

目的地を設定した後、表示部２には、探索に関する設定に用いられるメニュー画面が表示される。メニュー画面を用いることによって、ユーザは、いつもと違う道路を含むルートの探索を行うことを選択したり、有料道路を避けることを選択したりするなどの、探索に関する各種の設定を行うことができる。ユーザの選択内容を表す情報は操作入力部１２により検出され、探索部７７に供給される。

ステップＳ２１において、探索部７７は、いつもと違う道路を含むルートの探索を行うか否かを判定する。

いつもと違う道路を含むルートの探索を行うとステップＳ２１において判定した場合、ステップＳ２２において、探索部７７は、移動形態に応じた通行頻度の情報を含む探索用情報を探索用情報記憶部７６から読み出す。例えば、探索用情報記憶部７６は、ユーザの移動形態が徒歩であると移動形態検出部７１により判別されている場合、徒歩の通行履歴に基づいて学習された通行頻度の情報を含む探索用情報を探索用情報記憶部７６から読み出す。

ステップＳ２３において、探索部７７はコスト計算処理を行う。コスト計算処理により、目的地までの任意のルートのコストが計算される。

ここで、図１０のフローチャートを参照して、図９のステップＳ２３において行われるコスト計算処理について説明する。

ステップＳ４１において、探索部７７は、探索に関するユーザによる設定のうち、コストの計算に関係する設定情報を取得する。有料道路を避けることの選択などが、コストの計算に関係する設定となる。

ステップＳ４２において、探索部７７は、探索用情報の各パラメータに重みを設定し、任意のルートのコストを計算する。

図１１は、コスト計算について説明する図である。矢印で示すエッジが１本の道路に対応し、エッジの両端のノードが、道路によって結ばれる２地点に対応する。エッジを示す矢印の方向は通行可能な方向を表す。現在地に対応するノードをノードＡ、目的地に対応するノードをノードＪとする。

この場合、はじめに、ノードＡの隣の場所となるノードＢ，Ｃ，Ｄまでのルートである、ノードＡ−Ｂ間、ノードＡ−Ｃ間、ノードＡ−Ｄ間、ノードＡ−Ｄ−Ｃ間、ノードＡ−Ｃ−Ｂ間の各コストが計算される。

例えば、ノードＡ−Ｂ間のコストは、図６の各パラメータを用いて次のようにして求められる。道路情報Ｄ１のパラメータと道路接続情報Ｄ２のパラメータは、ノードＡとノードＢに対応する場所を結ぶ道路である道路Ａ−Ｂに関するパラメータである。各パラメータに乗算される重みｗが、ステップＳ４１において取得された設定情報などに応じて変更される。

ノードＡ−Ｂ間のコスト
＝（道路の長さ）×ｗ11＋（道路の幅）×ｗ12＋（道路の種別）×ｗ13＋（道路の構造）×ｗ14＋（道路の勾配）×ｗ15＋（道路の状態）×ｗ16＋（右左折）×ｗ21＋（交差点）×ｗ22＋（踏切の有無）×ｗ23＋（信号機の有無）×ｗ24＋（通行頻度）×ｗ31＋（お気に入りの場所）×ｗ32＋（注目場所）×ｗ33＋・・・・

この例においては、いつもと違う道路を含むルートの探索を行うことが指示されているから、通行頻度の情報もコスト計算に用いられる。図６に示す他のパラメータも、適宜、ノードＡ−Ｂ間のコスト計算に用いられる。時間、消費カロリーなどの、図６に示すパラメータ以外のパラメータにも重み付けが行われ、コストの計算に用いられるようにしてもよい。

通行頻度のパラメータに乗算される重みｗ31は、道路Ａ−Ｂの通行頻度が多いほど大きい値となり、通行頻度が少ないほど小さい値となる。これにより、通行頻度のパラメータをコスト計算に用いる場合、求められるコストは、通行頻度が多いほど大きくなり、通行頻度が少ないほど小さくなる。これにより、通行頻度が少ない道路を含むルートが探索されやすくなることになる。

各パラメータに乗算される重みｗはユーザの移動形態によっても変更される。例えば、移動形態が徒歩である場合、道路Ａ−Ｂの幅のパラメータに乗算される重みｗ12は、移動形態が自動車である場合より小さく設定される。これにより、移動形態が徒歩である場合、狭い道を含むルートが探索されやすくなることになる。

また、移動形態が徒歩である場合、道路Ａ−Ｂの勾配のパラメータに乗算される重みｗ15は、移動形態が自動車である場合より大きく設定される。これにより、移動形態が徒歩である場合、勾配が大きい道を含むルートが探索されにくくなることになる。

移動形態が自転車である場合も同様に、道路Ａ−Ｂの幅のパラメータに乗算される重みｗ12は、移動形態が自動車である場合より小さく設定される。これにより、移動形態が自転車である場合、狭い道を含むルートが探索されやすくなることになる。

また、移動形態が自転車である場合、道路Ａ−Ｂの勾配のパラメータに乗算される重みｗ15は、移動形態が自動車である場合より大きく設定される。これにより、移動形態が自転車である場合、勾配が大きい道を含むルートが探索されにくくなることになる。

通行履歴に含まれる道路の勾配の情報に基づいて、どの程度の勾配であればユーザが通行できるのかを移動形態毎に判別し、道路の勾配のパラメータに乗算される重みｗ15が設定され、ルート探索を行うことも可能である。例えば、移動形態が徒歩や自転車である場合、移動形態が自動車である場合より重みｗ15は大きくなる。

このように、情報処理端末１においては、移動形態に応じて、道路の幅や道路の勾配を考慮してルートの探索を行うことが可能とされる。

お気に入りの場所のパラメータは、例えば、現在地と目的地を結ぶ直線上の場所を基準として所定の範囲内にユーザにより登録されたお気に入りの場所がある場合に“１”などの所定の値が設定され、コスト計算に用いられる。お気に入りの場所のパラメータに乗算される重みｗ32は、お気に入りの場所が基準の場所に対して近いほど、または、お気に入りの程度が大きいほど、大きな値が設定される。お気に入りの場所がユーザにより登録されているが、その場所が所定の範囲内にない場合、お気に入りの場所のパラメータの値に“０”が設定され、コスト計算に用いられない。

注目場所のパラメータは、例えば、現在地と目的地を結ぶ直線を基準として所定の範囲内に注目場所がある場合に“１”などの所定の値が設定され、コスト計算に用いられる。注目場所のパラメータに乗算される重みｗ33は、注目場所が基準の場所に対して近いほど、または注目度が大きいほど、大きな値が設定される。注目場所が所定の範囲内にない場合、注目場所のパラメータの値に“０”が設定され、コスト計算に用いられない。

図１１の例においては、ノードＡ−Ｂ間のコストは10、ノードＡ−Ｃ間のコストは20、ノードＡ−Ｄ間のコストは8、ノードＡ−Ｄ−Ｃ間のコストは13（8＋5）として求められている。この場合、ノードＡからノードＣに向かうルートにはノードＡ−Ｃ間のルートとノードＡ−Ｄ−Ｃ間のルートがあるが、コストが大きいノードＡ−Ｃ間のルートは候補から外され、ノードＡ−Ｄ−Ｃ間のルートが候補として残される。探索部７７は、このようなコスト計算を繰り返し行うことによって各ルートのコストを求める。

例えば、ノードＡ−Ｄ−Ｃ−Ｆ−Ｉ−Ｊなどの、現在地から目的地までの任意のルートのコストの計算が行われた場合、図９のステップＳ２３に戻り、それ以降の処理が行われる。

ステップＳ２４において、探索部７７は、コストを計算したルートが例外条件に該当するか否かを判定する。

図１２は、例外条件の判定について説明する図である。図１２に示すように、位置Ｐ１１を現在地、位置Ｐ１２を目的地として、位置Ｐ１１から位置Ｐ１２までのルートを探索する場合について説明する。

この場合、例えば探索部７７は、位置Ｐ１１と位置Ｐ１２とを結ぶ直線＃１１を所定の長さだけ延ばした直線を長径とする楕円の領域を領域Ａ１として設定する。領域Ａ１には、現在地と目的地が含まれる。

探索部７７は、領域Ａ１から外れるルートを例外条件に該当するルートとして判定する。ルート全体を構成する道路のうちの一部が領域Ａ１を越えた場合に例外条件に該当すると判定されるようにしてもよいし、ルート全体の距離に対して所定の割合の距離の道路が領域Ａ１を越えた場合に例外条件に該当すると判定されるようにしてもよい。これにより、目的地までの距離が遠くなりすぎるようなルートが探索されるのを防ぐことができる。

通行頻度の学習の状況に応じて、例外条件の判定の基準となる領域を図１３に示すように変えるようにしてもよい。図１３の例においては、図１２の領域Ａ１が矢印＃２１，＃２２で示すように広げられ、領域Ａ２の範囲まで拡張されている。通行履歴の情報量が多くなり、通行頻度の学習が進むにつれ、例外条件の判定の基準となる楕円の領域を大きく設定することにより、いつもと違う道路を含むルートの範囲を広げることが可能になる。

図９の説明に戻り、コストを計算したルートが例外条件に該当するとステップＳ２４において判定した場合、ステップＳ２５において、探索部７７は、コストの再計算を行う。

コストの再計算は、例外条件に該当すると判定したルートのコストが高くなるように重みの設定を変更し、図１０の処理と同様の処理を行うことによって実現される。最終的には、ルートを構成する各道路のコストの合計が低いルートが探索結果として選択されるから、例外条件に該当するルートは探索結果として選択されにくくなる。コストを計算したルートが例外条件に該当しないとステップＳ２４において判定された場合、ステップＳ２５の処理はスキップされる。

ステップＳ２６において、探索部７７は、探索終了条件を満たすか否かを判定する。例えば、所定の数のルートのコストの計算が終了した場合、探索終了条件を満たすとして判定される。探索終了条件を満たさないとステップＳ２６において判定した場合、探索部７７は、ステップＳ２３に戻り、現在地から目的地までの他のルートのコストを計算する。

一方、探索終了条件を満たすとステップＳ２６において判定した場合、ステップＳ２７において、探索部７７は、ルートを構成する各道路のコストの合計が最も低いルートを探索結果として決定する。探索部７７は、決定した探索結果のルートを表す情報を表示制御部７９に出力する。

ステップＳ２８において、表示制御部７９は、地図データ記憶部７８に記憶されているデータに基づいて所定の範囲の地図を表示部２に表示させ、表示させた地図上に探索結果のルートを表示させる。なお、図２に示すケーキ屋、オブジェ、公園の場所を表すアイコンは、例えば地図データ記憶部７８に記憶されているものである。

探索結果のルートの表示時、探索結果のルートを構成する道路全体のうち、いつもと違う道路（通行頻度が閾値より低い道路）の割合の情報が表示されるようにしてもよい。

また、いつもと違う道路の色が、通行頻度が閾値より高い道路の色と異なる色で表示されたり、いつもと違う道路の幅が、通行頻度が閾値より高い道路の幅と異なる幅で表示されるようにしてもよい。これにより、ユーザは、いつもと違う道路を容易に確認することができる。

一方、ステップＳ２１において、いつもと違う道路を含むルートの探索を行わないと判定した場合、ステップＳ２９において、探索部７７は学習データを用いずに通常のルート探索を行う。通常のルート探索は、探索用情報のうちの通行頻度の情報がルート探索に用いられない点を除いて上述した探索と同じである。

通常の探索によって求められた各ルートのコストに基づいてステップＳ２７において探索結果となるルートが決定され、ステップＳ２８において表示部２に表示される。

以上の処理により、ユーザは、通行頻度の低い道路を確認することができ、表示されたルートに従って移動することによって、いつもと違う道路を使って目的地まで行くことができる。

また、ユーザは、いつもと違う道路を使用したルートを自分で検討する必要がなく、手間を省くことができる。いつもと違う道路を使用したルートを自分で検討するとした場合、ユーザは、記憶を頼り、どの道路を通行したことがないかを自分で考えて経由地を設定する作業を行う必要があるが、そのような手間を省くことが可能になる。いつもと違う道路を使用したルートを確認するまでの時間を短縮することができ、ユーザの利便性を向上させることが可能になる。

図７乃至図９の処理が繰り返し行われることによって、情報処理端末１は、ユーザが覚えていないような、通行頻度が低く、幅の狭いわき道をも案内するようになる。これにより、いつもと違う道路を使用したルートを提示するという観点からは、案内するルートの質を向上させることが可能になることになる。

いつもと違う道路を使用したルートをユーザが自分で検討するとした場合、検討結果のルートが現実的ではない遠回りのルートになってしまうことがあるが、例外条件の判定を行うことにより、そのようなことを防ぐことが可能になる。また、ユーザの移動形態毎に通行履歴を蓄積しておき、移動形態毎の通行頻度を考慮してルート探索を行うことにより、情報処理端末１は、移動形態毎に、いつもと違う道路を含むルートを案内することが可能になる。

＜第２の実施の形態＞
［通信システムの構成］
図１４は、通信システムの構成例を示す図である。

図１４の通信システムは、情報処理端末１と探索サーバ１０１がネットワーク１０２を介して接続されることによって構成される。

図１４の通信システムにおいては、情報処理端末１と探索サーバ１０１の間で各種の情報の送受信が行われ、いつもと違う道路を使用したルートの探索などが探索サーバ１０１により行われる。探索サーバ１０１に対しては、情報処理端末１と同様の構成を有する複数の端末がネットワーク１０２を介して接続される。

すなわち、ユーザによる通行履歴の蓄積時、情報処理端末１は、ユーザの移動形態を判別し、移動形態の情報と現在地の情報を探索サーバ１０１に送信する。

探索サーバ１０１は、情報処理端末１から送信されてきた情報を受信し、情報処理端末１のユーザの通行履歴を移動形態毎に管理する。また、探索サーバ１０１は、情報処理端末１のユーザによる各道路の通行頻度を計算し、管理する。

探索サーバ１０１は、所定の目的地までのルートの探索が情報処理端末１から要求された場合、情報処理端末１からの要求に従って、図９を参照して説明したようにしてルートの探索を行う。探索サーバ１０１は、探索結果のルートの情報を情報処理端末１に送信し、情報処理端末１の表示部２に表示させる。

このように、情報処理端末１のユーザの通行頻度などを考慮したルート探索が探索サーバ１０１において行われるようにすることも可能である。

［各装置の構成］
図１５は、図１４の情報処理端末１が有する情報処理部５２の構成例を示すブロック図である。図１４の情報処理端末１のハードウェア構成は図３の構成と同じである。情報処理端末１においては、CPU３１により所定のプログラムが実行されることによって、移動形態検出部１１１、取得部１１２、および探索結果取得部１１３が実現される。

移動形態検出部１１１は、通行履歴の蓄積時、またはルートの探索時、図５の移動形態検出部７１と同様に、着脱検出部１７により検出されたクレードルに対する着脱状態に基づいてユーザの移動形態を判別する。移動形態検出部１１１は、判別したユーザの移動形態を表す情報を取得部１１２に出力する。

取得部１１２は、通行履歴の蓄積時、移動形態検出部１１１から供給された情報と、ユーザが情報処理端末１を持って移動しているときに位置検出部１４により検出された現在地の情報を取得する。取得部１１２は、通信部１６を制御し、ユーザの移動形態を表す情報と現在地の情報を探索サーバ１０１に送信する。

また、取得部１１２は、ルートの探索時、移動形態検出部１１１から供給された情報、位置検出部１４により検出された現在地の情報、および、ユーザにより設定された目的地の情報を取得する。取得部１１２は、現在地の情報と目的地の情報を、移動形態の情報や探索に関する各種の設定の情報とともに探索サーバ１０１に送信し、ルートの探索を要求する。探索に関する設定には、例えば、いつもと違う道路を使用したルートを探索することを指示する情報が含まれる。

探索結果取得部１１３は、通信部１６を制御し、探索サーバ１０１から送信されてきた探索結果の情報を取得する。探索結果取得部１１３は、ユーザインターフェース部５１を制御するなどして、探索結果のルートを表示部２に表示させ、ユーザに提示する。

図１６は、探索サーバ１０１のハードウェアの構成例を示すブロック図である。

CPU１２１、ROM１２２、RAM１２３は、バス１２４により相互に接続される。

バス１２４には、さらに、入出力インターフェース１２５が接続されている。入出力インターフェース１２５には、キーボード、マウスなどよりなる入力部１２６、ディスプレイ、スピーカなどよりなる出力部１２７が接続される。また、入出力インターフェース１２５には、ハードディスクや不揮発性のメモリなどよりなる記憶部１２８、ネットワークインターフェースなどよりなり、ネットワーク１０２を介して情報処理端末１と通信を行う通信部１２９、リムーバブルメディア１３１を駆動するドライブ１３０が接続される。

図１７は、探索サーバ１０１の機能構成例を示すブロック図である。探索サーバ１０１においては、図１６のCPU１２１により所定のプログラムが実行されることによって、図５に示す構成のうちの一部が実現される。

探索サーバ１０１においては、取得部１４１、履歴管理部１４２、履歴記憶部１４３、通行頻度計算部１４４、注目情報取得部１４５、探索用情報記憶部１４６、探索部１４７、地図データ記憶部１４８、および送信制御部１４９が実現される。

履歴管理部１４２は図５の履歴管理部７２に対応し、履歴記憶部１４３は図５の履歴記憶部７３に対応する。通行頻度計算部１４４は図５の通行頻度計算部７４に対応し、注目情報取得部１４５は図５の登録情報／注目情報取得部７５に対応する。探索用情報記憶部１４６は図５の探索用情報記憶部７６に対応し、探索部１４７は図５の探索部７７に対応し、地図データ記憶部１４８は図５の地図データ記憶部７８に対応する。重複する説明については適宜省略する。

取得部１４１は、通信部１２９を制御し、情報処理端末１から送信されてきた情報を取得する。取得部１４１は、通行履歴の蓄積時、情報処理端末１から送信されてきたユーザの移動形態を表す情報と現在地の情報を履歴管理部１４２に出力する。また、取得部１４１は、ルートの探索時、取得部１４１から送信されてきたユーザの移動形態を表す情報、現在地の情報、目的地の情報、および設定に関する情報を探索部１４７に出力する。

履歴管理部１４２は、取得部１４１から供給されたユーザの移動形態を表す情報と現在地の情報を取得する。履歴管理部１４２は、地図データ記憶部１４８に記憶されている地図データとのマッチングを行うなどして、情報処理端末１のユーザが通行している道路を特定し、移動形態毎に、通行した道路の情報を通行履歴として履歴記憶部１４３に記憶させる。

履歴記憶部１４３は、情報処理端末１のユーザの通行履歴を移動形態毎に記憶する。通行履歴には、ユーザがそれぞれの道路を通行した時刻の情報や、情報処理端末１の識別情報も含まれる。

通行頻度計算部１４４は、情報処理端末１のユーザの通行頻度の学習時、情報処理端末１のユーザの移動形態毎の通行履歴を履歴記憶部１４３から読み出し、各道路の通行頻度を計算する。通行頻度計算部１４４は、移動形態毎に、各道路の通行頻度の情報を探索用情報記憶部１４６に記憶させる。

注目情報取得部１４５は、通信部１２９を制御してWebサーバにアクセスし、テキストデータをダウンロードして取得する。注目情報取得部１４５は、取得したテキストデータを解析することによって注目場所を特定する。注目情報取得部１４５は、注目場所の位置情報と注目度の情報を含む、注目場所の情報を探索用情報記憶部１４６に記憶させる。

探索用情報記憶部１４６は、通行頻度計算部１４４により計算された各道路の通行頻度の情報と、注目情報取得部１４５から供給された注目場所の情報を探索用情報として記憶する。探索用情報には図６に示す情報が含まれる。

探索部１４７は、情報処理端末１のユーザの移動形態を表す情報、現在地の情報、目的地の情報、およびルート探索の設定に関する情報が取得部１４１から供給された場合、探索モードに応じて、所定の情報を探索用情報記憶部１４６から読み出す。探索部１４７は、探索用情報記憶部１４６から読み出した情報に基づいて、例えば図９を参照して説明したようにして目的地までのルートの探索を行う。探索部１４７は、探索結果のルートの情報を送信制御部１４９に出力する。

地図データ記憶部１４８は、地図データとPOI情報を記憶する。

送信制御部１４９は、探索結果のルートの情報が探索部１４７から供給された場合、探索結果のルートを含む範囲の地図データを地図データ記憶部１４８から読み出し、地図上に探索結果のルートが表示される画面の情報を生成する。送信制御部１４９は、生成した画面の情報を情報処理端末１に送信し、探索結果のルートを表示部２に表示させる。

地図データについては情報処理端末１に用意されているようにしてもよい。この場合、探索結果のルートの情報のみが探索サーバ１０１から送信され、それを受信した情報処理端末１において、探索結果のルートが地図上に表示される。

［各装置の動作］
ここで、図１４の情報処理端末１と探索サーバ１０１の動作について説明する。はじめに、図１８のフローチャートを参照して、通行履歴を送信する情報処理端末１の処理について説明する。

ステップＳ１０１において、情報処理端末１の移動形態検出部１１１（図１５）は、着脱検出部１７から供給された情報に基づいてユーザの移動形態を判別する。

ステップＳ１０２において、位置検出部１４は、測位を行い、現在地を検出する。

ステップＳ１０３において、取得部１１２は、ユーザの移動形態を表す情報と現在地の情報を探索サーバ１０１に送信し、処理を終了させる。

次に、図１９のフローチャートを参照して、情報処理端末１のユーザの通行履歴を管理する探索サーバ１０１の処理について説明する。図１９の処理は、図１８の処理が情報処理端末１において行われることに応じて行われる。

ステップＳ１１１において、探索サーバ１０１の取得部１４１（図１７）は、情報処理端末１から送信されてきたユーザの移動形態を表す情報と現在地の情報を取得する。

ステップＳ１１２において、履歴管理部１４２は、取得部１４１により取得された現在地の情報に基づいて情報処理端末１のユーザが通行している道路を特定する。履歴管理部１４２は、情報処理端末１のユーザの通行履歴を移動形態毎に履歴記憶部１４３に記憶させ、処理を終了させる。

図１８、図１９の処理が繰り返し行われることによって、探索サーバ１０１の履歴記憶部１４３には、移動形態が徒歩である場合の通行履歴、自動車である場合の通行履歴、自転車である場合の通行履歴がそれぞれ記憶される。

次に、図２０のフローチャートを参照して、ルート探索の結果を表示する情報処理端末１の処理について説明する。図２０の処理は、例えば、ユーザにより目的地が設定され、ルート探索に関する設定が行われた後に開始される。

ステップＳ１２１において、情報処理端末１の移動形態検出部１１１は、着脱検出部１７から供給された情報に基づいてユーザの移動形態を判別する。

ステップＳ１２２において、位置検出部１４は、測位を行い、現在地を検出する。

ステップＳ１２３において、取得部１１２は、ユーザの移動形態の情報と現在地の情報を、目的地の情報、探索に関する設定の情報などとともに探索サーバ１０１に送信し、ルート探索を要求する。情報処理端末１からの要求を受信した探索サーバ１０１においては、図９を参照して説明した処理と基本的に同様の処理が行われる。ルート探索が終了したとき、探索結果のルートを含む情報が探索サーバ１０１から送信される。

ステップＳ１２４において、探索結果取得部１１３は、探索サーバ１０１から送信された情報を取得する。

ステップＳ１２５において、探索結果取得部１１３は、探索結果のルートを含む地図を表示部２に表示させ、ユーザに提示する。以上の処理によっても、情報処理端末１のユーザは、通行頻度の低い道路を確認することができ、表示されたルートに従って移動することによって、いつもと違う道路を使って目的地まで行くことができる。

なお、ユーザの移動形態の判別が探索サーバ１０１において行われるようにしてもよい。図１７に示す構成のうちの一部の構成が情報処理端末１に設けられるようにすることも可能である。

＜変形例＞
以上においては、各道路の通行頻度が通行履歴に基づいて計算されるものとしたが、計算された通行頻度が所定のタイミングでリセットされ、直近の所定の期間内の通行履歴を用いて通行頻度が再計算されるようにしてもよい。

これにより、通行してから一定の期間が経過している道路についてはその通行頻度を減らすことができ、しばらくユーザが通行していないような道路を含むルートが探索されやすくすることが可能になる。

また、以上においては、ユーザの移動形態がクレードルの装着状態に基づいて判別されるものとしたが、当然、ユーザが移動形態を自ら情報処理端末１に入力するようにしてもよい。センサ部１５の振動センサにより検出されたセンサデータに基づいてユーザの移動形態が判別されるようにしてもよい。

この場合、情報処理端末１には、徒歩で移動したときに検出されるセンサデータ、自動車で移動したときに検出されるセンサデータ、および自転車で移動したときに検出されるセンサデータが用意される。予め用意されるセンサデータの特徴と、センサ部１５により検出されたセンサデータの特徴とのマッチングが行われることによってユーザの移動形態が判別される。

通行頻度を考慮したルート探索がPNDである情報処理端末１、または探索サーバ１０１において行われるものとしたが、通行頻度を考慮したルート探索は各種の装置に適用可能である。例えば、ナビゲーション機能を有する車載用の装置、携帯電話機、デジタルカメラ、パーソナルコンピュータにおいて、上述したような通行頻度を考慮したルート探索が行われるようにすることが可能である。

図２１は、通行頻度を考慮したルート探索を行う携帯電話機の外観構成例を示す図である。

図２１の携帯電話機２０１は、情報処理端末１と同様にユーザが片手で把持可能な大きさの筐体を有している。携帯電話機２０１の筐体の前面にはLCDなどよりなる表示部２０２が設けられる。

携帯電話機２０１はGPS機能を有し、自端末の位置を測位することができる。携帯電話機２０１は、表示部２０２に表示した地図上に自端末の位置を表示するとともに、目的地が設定され、目的地までのルートの探索が指示された場合、探索により決定したルートを地図上に表示する。

携帯電話機２０１の筐体前面の表示部２０２の周りには、スピーカ２０５、マイク２０４、および各種のボタンよりなる操作部２０６が設けられる。携帯電話機２０１の筐体背面には、携帯電話機２０１をクレードル２０３に固定させることが可能な部材が設けられている。

図２２は、携帯電話機２０１の構成例を示すブロック図である。

携帯電話機２０１の携帯電話ユニット２１０は、マイク２０４、スピーカ２０５、送受信部２１１、デコーダ２１２、携帯電話制御部２１４、およびエンコーダ２１５から構成される。

マイク２０４は、通話時、ユーザの音声を集音し、音声信号をエンコーダ２１５に出力する。

エンコーダ２１５は、携帯電話制御部２１４による制御に従って、マイク２０４から供給された音声信号のエンコードを行い、エンコードによって得られた音声データを送受信部２１１に出力する。

送受信部２１１は、エンコーダ２１５から供給された音声データをアンテナAPから外部の基地局に送信し、通話相手の端末に送信させる。また、送受信部２１１は、通話相手の端末から基地局を介して音声データが送信されてきたとき、その音声データを受信し、デコーダ２１２に出力する。

デコーダ２１２は、携帯電話制御部２１４による制御に従って音声データをデコードし、音声をスピーカ２０５から出力させる。

携帯電話制御部２１４は、操作部２０６に対するユーザの操作を検出し、携帯電話機２０１の全体の動作を制御する。例えば、携帯電話制御部２１４は、携帯電話ユニット２１０の各部を制御して通話機能を実現するとともに、統括制御部２０９から供給された情報に基づいて、図２に示すような画面を表示部２０２に表示させる。

記憶部２０８はフラッシュメモリなどよりなり、携帯電話制御部２１４から供給された各種の情報を記憶する。

統括制御部２０９は、ナビゲーションユニット２２０から供給された情報を携帯電話制御部２１４に出力し、反対に、携帯電話制御部２１４から供給された情報をナビゲーションユニット２２０に出力する。ナビゲーションユニット２２０からは、例えば、ルート探索の結果を表す画面の情報が統括制御部２０９に対して供給され、携帯電話制御部２１４からは、ルート探索を行うときのユーザの操作の内容を表す情報が統括制御部２０９に対して供給される。

ナビゲーションユニット２２０は、図３の演算処理部１１、位置検出部１４、センサ部１５、着脱検出部１７、記憶部１８などにより構成される。ナビゲーションユニット２２０においては、図４、図５の各構成が実現され、上述したような、ユーザの通行頻度を考慮したルート探索が行われる。

このように、ユーザの通行頻度を考慮したルート探索は各種の装置に適用可能である。

上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、汎用のパーソナルコンピュータなどにインストールされる。

インストールされるプログラムは、光ディスク（CD-ROM(Compact Disc-Read Only Memory)，DVD(Digital Versatile Disc)等）や半導体メモリなどよりなる図１６に示されるリムーバブルメディア１３１に記録して提供される。また、ローカルエリアネットワーク、インターネット、デジタル放送といった、有線または無線の伝送媒体を介して提供されるようにしてもよい。プログラムは、ROM１２２や記憶部１２８に、あらかじめインストールしておくことができる。

なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。

本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。

例えば、本技術は、以下のような構成をとることもできる。

（１）
通行履歴に基づいて各道路の通行頻度を計算する計算部と、
前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する探索部と
を備える情報処理端末。

（２）
前記探索部により決定された前記目的地までの経路を地図上に表示する表示部をさらに備える
前記（１）に記載の情報処理端末。

（３）
前記探索部により決定された前記目的地までの経路を音声によって出力する出力部をさらに備える
前記（１）または（２）に記載の情報処理端末。

（４）
通行した道路を検出する検出部と、
前記検出部により検出された道路の情報を前記通行履歴として記憶する記憶部と
をさらに備え、
前記計算部は、前記記憶部に記憶された前記通行履歴に基づいて前記通行頻度を計算する
前記（１）乃至（３）のいずれかに記載の情報処理端末。

（５）
ユーザの移動形態を検出する移動形態検出部をさらに備え、
前記記憶部は、前記移動形態検出部により検出された移動形態毎の前記通行履歴を記憶し、
前記計算部は、所定の移動形態の前記通行履歴に基づいて前記通行頻度を計算する
前記（４）に記載の情報処理端末。

（６）
前記探索部は、現在地と前記目的地とを含む領域を設定し、設定した前記領域から外れる道路を含む経路を前記目的地までの経路として選択しない
前記（１）乃至（５）のいずれかに記載の情報処理端末。

（７）
前記探索部は、前記通行履歴の量に応じて前記領域を変えて設定する
前記（６）に記載の情報処理端末。

（８）
前記計算部は、直近の所定の期間内の前記通行履歴に基づいて前記通行頻度を再度計算し、
前記探索部は、前記計算部により再度計算された前記通行頻度に基づいて前記目的地までの経路を選択する
前記（１）乃至（７）のいずれかに記載の情報処理端末。

（９）
前記探索部は、前記情報処理端末のユーザにより指定された場所を通るように前記目的地までの経路を選択する
前記（１）乃至（８）のいずれかに記載の情報処理端末。

（１０）
ネットワーク上のサーバから、前記サーバが管理するWebサイトに書き込まれたテキストデータを取得し、前記テキストデータから場所を表す情報を抽出する取得部をさらに備え、
前記探索部は、前記取得部により抽出された情報により表される場所を通るように前記目的地までの経路を選択する
前記（１）乃至（９）のいずれかに記載の情報処理端末。

（１１）
通行履歴に基づいて各道路の通行頻度を計算し、
前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する
ステップを含む情報処理方法。

（１２）
通行履歴に基づいて各道路の通行頻度を計算し、
前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する
ステップを含む処理をコンピュータに実行させるプログラム。

１ 情報処理端末， ２ 表示部， １１ 演算処理部， １４ 位置検出部， １７ 着脱検出部， ５２ 情報処理部， ７１ 移動形態検出部， ７２ 履歴管理部， ７３ 履歴記憶部， ７４ 通行頻度計算部， ７５ 登録情報／注目情報取得部， ７６ 探索用情報記憶部， ７７ 探索部， ７８ 地図データ記憶部， ７９ 表示制御部

Claims (12)

1. 通行履歴に基づいて各道路の通行頻度を計算する計算部と、
   前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する探索部と
   を備える情報処理端末。
2. 前記探索部により決定された前記目的地までの経路を地図上に表示する表示部をさらに備える
   請求項１に記載の情報処理端末。
3. 前記探索部により決定された前記目的地までの経路を音声によって出力する出力部をさらに備える
   請求項１に記載の情報処理端末。
4. 通行した道路を検出する検出部と、
   前記検出部により検出された道路の情報を前記通行履歴として記憶する記憶部と
   をさらに備え、
   前記計算部は、前記記憶部に記憶された前記通行履歴に基づいて前記通行頻度を計算する
   請求項１に記載の情報処理端末。
5. ユーザの移動形態を検出する移動形態検出部をさらに備え、
   前記記憶部は、前記移動形態検出部により検出された移動形態毎の前記通行履歴を記憶し、
   前記計算部は、所定の移動形態の前記通行履歴に基づいて前記通行頻度を計算する
   請求項４に記載の情報処理端末。
6. 前記探索部は、現在地と前記目的地とを含む領域を設定し、設定した前記領域から外れる道路を含む経路を前記目的地までの経路として選択しない
   請求項１に記載の情報処理端末。
7. 前記探索部は、前記通行履歴の量に応じて前記領域を変えて設定する
   請求項６に記載の情報処理端末。
8. 前記計算部は、直近の所定の期間内の前記通行履歴に基づいて前記通行頻度を再度計算し、
   前記探索部は、前記計算部により再度計算された前記通行頻度に基づいて前記目的地までの経路を選択する
   請求項１に記載の情報処理端末。
9. 前記探索部は、前記情報処理端末のユーザにより指定された場所を通るように前記目的地までの経路を選択する
   請求項１に記載の情報処理端末。
10. ネットワーク上のサーバから、前記サーバが管理するWebサイトに書き込まれたテキストデータを取得し、前記テキストデータから場所を表す情報を抽出する取得部をさらに備え、
    前記探索部は、前記取得部により抽出された情報により表される場所を通るように前記目的地までの経路を選択する
    請求項１に記載の情報処理端末。
11. 通行履歴に基づいて各道路の通行頻度を計算し、
    前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する
    ステップを含む情報処理方法。
12. 通行履歴に基づいて各道路の通行頻度を計算し、
    前記通行頻度の低い道路を優先的に選択し、目的地までの経路を決定する
    ステップを含む処理をコンピュータに実行させるプログラム。

Images