JP6032507B2 - Information processing terminal, information processing method, and program - Google Patents
Information processing terminal, information processing method, and program Download PDFInfo
- Publication number
- JP6032507B2 JP6032507B2 JP2015114523A JP2015114523A JP6032507B2 JP 6032507 B2 JP6032507 B2 JP 6032507B2 JP 2015114523 A JP2015114523 A JP 2015114523A JP 2015114523 A JP2015114523 A JP 2015114523A JP 6032507 B2 JP6032507 B2 JP 6032507B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- unit
- route
- search
- information processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
本技術は、情報処理端末、情報処理方法、およびプログラムに関し、特に、通行頻度の低いルートを探索することができるようにした情報処理端末、情報処理方法、およびプログラムに関する。 The present technology relates to an information processing terminal, an information processing method, and a program, and more particularly, to an information processing terminal, an information processing method, and a program that can search a route with a low traffic frequency.
近年、車載型、または携帯型のナビゲーション端末が普及してきている。携帯電話機やいわゆるスマートフォンの中にも、測位機能を有し、ナビゲーション端末として利用できるものもある。 In recent years, in-vehicle or portable navigation terminals have become widespread. Some mobile phones and so-called smart phones have a positioning function and can be used as a navigation terminal.
ナビゲーション端末を使うシチュエーションとしては、自宅から会社、または会社から自宅といったように、決まった場所から決まった目的地までのルート探索に使うことが多い。従って、同じナビゲーション端末をいつも使うとすると、同じようなルートがいつも探索され、同じルートが案内されてしまう。 As a situation using a navigation terminal, it is often used for route search from a predetermined place to a predetermined destination, such as from home to the company or from the company to the home. Therefore, if the same navigation terminal is always used, a similar route is always searched and the same route is guided.
本技術はこのような状況に鑑みてなされたものであり、通行頻度の低いルートを探索することができるようにするものである。 This technique is made in view of such a situation, and makes it possible to search for a route having a low traffic frequency.
本技術の一側面の情報処理端末は、通行に関する幅情報を記憶する記憶部と、移動状態を決定し、複数の前記移動状態毎に対応付けられた通行履歴に基づいた、それぞれの経路の通行回数を算出し、算出した前記通行回数と前記記憶部に記憶された前記幅情報とに応じた経路を探索する処理部とを備える。 An information processing terminal according to an aspect of the present technology includes a storage unit that stores width information related to traffic , and a route of each route based on a travel history that is determined for each of the plurality of travel states by determining a travel state And a processing unit that searches for a route according to the calculated number of passes and the width information stored in the storage unit.
前記処理部には、ユーザによって入力された移動識別情報に基づいて前記移動状態を決定させることができる。
前記処理部には、接続装置から受信した移動識別情報に基づいて前記移動状態を決定させることができる。
前記処理部は、接続装置の着脱状態を表す情報に基づいて前記移動状態を決定させることができる。
前記処理部には、前記着脱状態を表す情報に基づいて決定された前記移動状態に応じた情報を表示部に表示するための情報を生成させることができる。
The processing unit can determine the movement state based on movement identification information input by a user .
The processing unit can determine the movement state based on movement identification information received from a connection device.
The said process part can determine the said movement state based on the information showing the attachment or detachment state of a connection apparatus.
The processing unit can generate information for displaying on the display unit information corresponding to the movement state determined based on the information indicating the attachment / detachment state.
前記処理部には、さらに、ユーザの入力に基づいて所定の場所を登録させ、前記所定の場所を地図上に表示するためのアイコン情報を生成させることができる。 The processing unit can further register a predetermined location based on a user input and generate icon information for displaying the predetermined location on a map.
前記アイコン情報を複数種類の情報とすることができる。 The icon information can be a plurality of types of information.
前記処理部には、ウェブ上の情報に基づいて前記所定の場所を登録させることができる。 The processing unit can register the predetermined location based on information on the web.
前記処理部には、さらに、探索した経路の表示を前記通行回数に基づいて変更させることができる。 The processing unit can further change the display of the searched route based on the number of times of traffic.
前記処理部には、さらに、地図上に所定のエリアを設定させ、前記所定のエリアを条件として用いて探索を行わせることができる。 The processing unit may further set a predetermined area on the map and perform a search using the predetermined area as a condition.
前記所定のエリアを例外条件の判定基準となるエリアとし、前記処理部には、前記例外条件に該当する経路を探索範囲に含めずに探索を行わせることができる。 The predetermined area may be an area that is a criterion for determining an exceptional condition, and the processing unit may be caused to perform a search without including a route corresponding to the exceptional condition in a search range.
前記処理部には、さらに、経路として探索されうる各位置の状態の情報である状態情報に基づいて探索を行わせることができる。 The processing unit can further perform a search based on state information that is information on the state of each position that can be searched as a route.
前記処理部には、さらに、経路として探索されうる各位置の長さ、種別、構造、勾配、登録されたお気に入りの場所、および注目場所のうちの少なくとも１つに基づいて探索を行わせることができる。 The processing unit may further cause a search to be performed based on at least one of the length, type, structure, gradient, registered favorite place, and attention place of each position that can be searched as a route. it can.
前記処理部には、前記通行回数が少ない経路の割合を表示部に表示するための情報を生成させることができる。
本技術の一側面においては、通行に関する幅情報が記憶部に記憶され、移動状態が決定される。また、複数の前記移動状態毎に対応付けられた通行履歴に基づいた、それぞれの経路の通行回数が算出され、算出された前記通行回数と前記記憶部に記憶された前記幅情報とに応じた経路が探索される。
The processing unit can generate information for displaying a ratio of a route with a small number of passages on a display unit.
In one aspect of the present technology, width information related to traffic is stored in the storage unit, and the movement state is determined. Further, the number of times of passage of each route based on the traffic history associated with each of the plurality of movement states is calculated, and according to the calculated number of times of traffic and the width information stored in the storage unit A route is searched.
本技術によれば、通行頻度の低いルートを探索することができる。 According to the present technology, it is possible to search for a route having a low traffic frequency.
以下、本技術を実施するための形態について説明する。説明は以下の順序で行う。
１．第１の実施の形態（ルート探索を情報処理端末側で行う例）
２．第２の実施の形態（ルート探索をサーバ側で行う例）
Hereinafter, embodiments for carrying out the present technology will be described. The description will be made in the following order.
1. First embodiment (example in which route search is performed on the information processing terminal side)
2. Second embodiment (example in which route search is performed on the server side)
＜第１の実施の形態＞
［情報処理端末の構成］
図１は、本技術の一実施形態に係る情報処理端末の外観構成例を示す図である。
<First Embodiment>
[Configuration of information processing terminal]
FIG. 1 is a diagram illustrating an external configuration example of an information processing terminal according to an embodiment of the present technology.
図１の情報処理端末１はPND(Portable Navigation Device)であり、ユーザが片手で把持可能な大きさの筐体を有している。情報処理端末１の筐体の前面にはLCD(Liquid Crystal Display)などよりなる表示部２が設けられる。例えば表示部２にはタッチパネルが積層して設けられており、表示部２に表示されるボタンなどをユーザが指で直接操作することができるようになっている。
The
情報処理端末１はGPS(Global Positioning System)機能を有し、自端末の位置を測位し、表示部２に表示した地図上に自端末の位置を表示する。また、情報処理端末１は、目的地が設定され、目的地までのルート（経路）の探索が指示された場合、探索を行い、探索により決定したルートを地図上に表示する。
The
情報処理端末１の筐体の背面には、情報処理端末１をクレードル３に固定させることが可能な部材が設けられている。ユーザは、例えば自動車のダッシュボードに吸盤３Ａによって固定したクレードル３に情報処理端末１を取り付けたり、クレードル３から情報処理端末１を取り外して持ち出したりすることができる。
A member capable of fixing the
情報処理端末１のクレードルには、自動車用のクレードルであるクレードル３の他に、自転車用のクレードルなどの複数のクレードルが用意される。情報処理端末１は、クレードルに取り付けられたとき、例えばクレードルと電気的に接続され、クレードルから読み出したIDなどに基づいて、どのクレードルに取り付けられているのかを検出する。情報処理端末１のユースケースとしては、ユーザは、情報処理端末１を携帯して徒歩で移動することもあるし、自転車用のクレードルに情報処理端末１を取り付けて自転車で移動することもある。また、ユーザは、自動車用のクレードルに情報処理端末１を取り付けて自動車で移動することもある。
The cradle of the
以下、主に、ユーザの移動形態が徒歩、自転車、または自動車である場合について説明するが、ユーザが情報処理端末１を持って移動する形態は、徒歩による移動、自転車による移動、自動車による移動に限られるものではない。
Hereinafter, although the case where a user's movement form is a walk, a bicycle, or a car is mainly demonstrated, the form which a user moves with the
このような外観構成を有する情報処理端末１は、ユーザが徒歩、自転車、または自動車によって通行した道路の履歴を、移動形態毎に蓄積し、管理する。情報処理端末１の内部のメモリには、徒歩で通行した道路の履歴、自転車で通行した道路の履歴、自動車で通行した道路の履歴がそれぞれ記憶される。
The
情報処理端末１は、現在地から目的地までのルートの探索が指示されたとき、いまのユーザの移動形態に応じた通行履歴に基づいて通行頻度の低い道路を優先的に選択し、目的地までのルートを決定する。通行頻度の低い道路には、通行回数が少ない道路だけでなく、通行したことがない道路も含まれる。通行頻度の低い道路を優先的に選択するようにして決定された目的地までのルートは表示部２に表示され、ユーザに提示される。
When the
図２は、通行頻度の低い道路を優先的に選択するようにして決定されたルートの表示例を示す図である。 FIG. 2 is a diagram illustrating a display example of a route determined by preferentially selecting a road with a low traffic frequency.
図２の例においては、所定の範囲の地図が表示部２に表示され、情報処理端末１の現在地に対応する位置には、情報処理端末１の現在地であることを表すアイコンＩ１が表示されている。また、ユーザにより設定された目的地に対応する位置には、目的地であることを表すアイコンＩ２が表示されている。
In the example of FIG. 2, a map of a predetermined range is displayed on the
また、現在地と目的地を結ぶルートのうち、通行頻度の低い道路を優先的に選択するようにして決定されたルートが実線矢印＃１によって表示されている。破線矢印＃２で示すルートは通行頻度が高い道路からなるルートであり、破線矢印＃３で示すルートは最短距離のルートである。通行頻度が高い道路からなるルートと最短距離のルートについては表示部２に表示されないようにすることも可能である。
In addition, a solid
これにより、ユーザは、通行頻度の低い道路を確認することができ、表示されたルートに従って移動することによって、いつもと違う道路を使って目的地まで行くことができる。いつもと違う道路を使うことによって、ユーザは、道沿いにあるものについて新たな発見をしたり、道沿いの地域について詳しくなったりすることが可能になる。 Thereby, the user can confirm a road with low traffic frequency, and can move to a destination using a road different from usual by moving according to the displayed route. By using unusual roads, users can make new discoveries about things along the road or become familiar with areas along the road.
なお、図２において通行頻度の低いルート沿いに示すアイコンＩ１１，Ｉ１２，Ｉ１３は、それぞれケーキ屋の場所、オブジェの場所、公園の場所を表すアイコンである。これらのアイコンは、ユーザによってケーキ屋の場所、オブジェの場所、公園の場所が予め登録されることによって表示される。また、例えば、掲示板サイトへの書き込みなどのテキストデータをWebサーバから取得し、取得したテキストデータにケーキ屋、オブジェ、公園の情報が含まれることに応じて表示される。 In FIG. 2, icons I11, I12, and I13 shown along a route with a low traffic frequency are icons representing a cake shop location, an object location, and a park location, respectively. These icons are displayed when the location of the cake shop, the location of the object, and the location of the park are registered in advance by the user. Also, for example, text data such as writing on a bulletin board site is acquired from a Web server, and displayed in response to information on cake shops, objects, and parks being included in the acquired text data.
すなわち、ルートの探索には、適宜、通行頻度だけでなく、ユーザによって登録された場所や、掲示板サイトに書き込まれた場所なども考慮される。これらの情報を考慮したルート探索については後述する。 That is, in the route search, not only the traffic frequency but also the location registered by the user and the location written on the bulletin board site are taken into consideration. The route search considering such information will be described later.
図３は、情報処理端末１のハードウェア構成例を示すブロック図である。
FIG. 3 is a block diagram illustrating a hardware configuration example of the
情報処理端末１は、演算処理部１１に対して、操作入力部１２、出力部１３、位置検出部１４、センサ部１５、通信部１６、着脱検出部１７、および記憶部１８が接続されることによって構成される。
In the
演算処理部１１は、CPU(Central Processing Unit)３１、ROM(Read Only Memory)３２、RAM(Random Access Memory)３３、不揮発性メモリ３４、およびインターフェース部３５がバスを介して接続されることによって構成される。CPU３１は、ROM３２や不揮発性メモリ３４からプログラムをロードしてRAM３３を用いて実行し、情報処理端末１の全体の動作を制御する。
The
不揮発性メモリ３４は、書換え可能、かつ電源の供給が途絶えた時にもデータを保持できるメモリである。不揮発性メモリ３４は、電池により電源がバックアップされたSRAM(Static Random Access Memory)や、フラッシュメモリなどにより構成される。
The
インターフェース部３５は、演算処理部１１に接続される各部との間のインターフェースとして機能する。CPU３１から各部に対する制御情報や、各部からCPU３１に対する情報がインターフェース部３５を介して送受信される。
The
操作入力部１２は、情報処理端末１の筐体に設けられたスイッチや、表示部２に積層されたタッチパネルに対するユーザの操作を検出し、ユーザの操作の内容を表す情報を演算処理部１１に出力する。また、操作入力部１２は、リモートコントローラからの信号を受信し、リモートコントローラに対するユーザの操作の内容を表す情報を演算処理部１１に出力する。マイク等に対する音声入力、カメラ等による画像の入力が操作入力部１２により検出されるようにしてもよい。
The
出力部１３は、表示部２とスピーカ４１により構成される。表示部２は、演算処理部１１による制御に従って、地図や、探索結果のルートを表示してユーザに提示する。
The
スピーカ４１は、探索結果のルートを画面表示ではなく音声によってユーザに提供する場合、演算処理部１１による制御に従って、探索結果のルートを通知する音声を出力する。
When the search result route is provided to the user not by screen display but by sound, the
位置検出部１４は、GPSからの電波を受信し、情報処理端末１の位置を検出する。GPSからの電波を用いるのではなく、携帯電話機の基地局からの電波や、無線LAN(Local Area Network)のアクセスポイントからの電波などに基づいて測位が行われるようにしてもよい。
The position detection unit 14 receives radio waves from GPS and detects the position of the
センサ部１５は、ジャイロセンサ、加速度センサ、振動センサなどのセンサにより構成される。センサ部１５により検出された情報は演算処理部１１に出力され、位置検出部１４により検出された位置の修正などに用いられる。
The sensor unit 15 is configured by a sensor such as a gyro sensor, an acceleration sensor, or a vibration sensor. Information detected by the sensor unit 15 is output to the
通信部１６は、Bluetooth（登録商標）や無線LANなどの無線を介して、LANやインターネットなどのネットワーク上の装置と通信を行う。情報処理端末１が、USB(Universal Serial Bus)ケーブルなどの有線を介して外部の装置に接続されるようにしてもよい。
The communication unit 16 communicates with devices on a network such as a LAN or the Internet via wireless such as Bluetooth (registered trademark) or a wireless LAN. The
着脱検出部１７は、クレードルに対する情報処理端末１の取り付けの状態を検出する。
また、着脱検出部１７は、どのクレードルに取り付けられているのかを検出する。着脱検出部１７による検出結果の情報は演算処理部１１に供給される。
The attachment /
Further, the attachment /
クレードルに対する取り付けの状態は、クレードルとの接合部分に設けられた端子に接触したときの電源電圧の変化に基づいて検出されるようにしてもよいし、クレードルとの接合部分にスイッチを設け、機械的に検出されるようにしてもよい。また、情報処理端末１の筐体に運搬用の取っ手を設け、その取っ手が格納されているか否かに基づいて検出されるようにしてもよい。例えば取っ手が格納されている場合、クレードルに取り付けられていることが検出される。取り付けられているクレードルの種類は、例えば、上述したようにクレードルに取り付けられたときにクレードルから読み出したIDに基づいて検出される。
The state of attachment to the cradle may be detected based on a change in the power supply voltage when contacting a terminal provided at the joint portion with the cradle, or a switch is provided at the joint portion with the cradle. May be detected automatically. Further, a handle for transportation may be provided in the housing of the
記憶部１８は、フラッシュメモリやハードディスクなどよりなり、地図データや通行履歴の情報を記憶する。記憶部１８には、地図上の建物、店舗、公園などの情報であるPOI(Point Of Interest)情報、検索情報、音楽コンテンツ、ビデオコンテンツなども記憶される。
The
図４は、情報処理端末１の機能構成例を示すブロック図である。図４に示す機能部のうちの少なくとも一部は、図３のCPU３１により所定のプログラムが実行されることによって実現される。
FIG. 4 is a block diagram illustrating a functional configuration example of the
ユーザインターフェース部５１は、操作入力部１２から供給された情報を取得し、情報処理部５２に出力する。また、ユーザインターフェース部５１は、着脱検出部１７から供給された情報を取得し、情報処理部５２に出力するとともに、クレードルに対する着脱状態を表す情報を着脱状態記憶部５３に記憶させる。
The
さらに、ユーザインターフェース部５１は、情報処理部５２、メニュー処理部５４、文字表示処理部５６から供給された情報に基づいて表示部２の表示を制御する。例えば、情報処理部５２からは、地図の情報と探索結果のルートの情報が供給される。また、メニュー処理部５４からは、メニュー画面の情報が供給される。文字表示処理部５６からは、ユーザが入力した文字の情報が供給される。
Further, the
メニュー処理部５４は、車載用メニュー処理部５４Ａと家庭用メニュー処理部５４Ｂから構成される。車載用メニュー処理部５４Ａは、情報処理端末１が自動車用のクレードルに取り付けられている場合においてメニュー画面の表示がユーザにより指示されたとき、車載用のメニュー画面の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。情報処理端末１が自動車用のクレードルに取り付けられているか否かは、着脱状態記憶部５３に記憶されている情報に基づいて特定される。
The
家庭用メニュー処理部５４Ｂは、情報処理端末１が自動車用のクレードルに取り付けられている場合以外の場合においてメニュー画面の表示がユーザにより指示されたとき、メニュー画面の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。情報処理端末１が自動車用のクレードルに取り付けられている場合とそれ以外の場合とで例えば異なるメニュー画面が表示される。
The home menu processing unit 54B outputs the information on the menu screen to the
文字入力処理部５５は、車載用文字入力処理部５５Ａと家庭用文字入力処理部５５Ｂから構成される。車載用文字入力処理部５５Ａは、情報処理端末１が自動車用のクレードルに取り付けられている場合においてユーザにより文字の入力が要求されたとき、文字の入力欄を表示部２に表示させるなどして文字の入力を行わせる。ユーザによる文字の入力は場所を検索するときなどに行われる。
The character
家庭用文字入力処理部５５Ｂは、情報処理端末１が自動車用のクレードルに取り付けられている場合以外の場合においてユーザにより文字の入力が要求されたとき、文字の入力欄を表示部２に表示させるなどして文字の入力を行わせる。情報処理端末１が自動車用のクレードルに取り付けられている場合とそれ以外の場合とで、例えば異なる文字の入力欄が表示される。
The home character
文字表示処理部５６は、車載用文字表示処理部５６Ａと家庭用文字表示処理部５６Ｂから構成される。車載用文字表示処理部５６Ａは、情報処理端末１が自動車用のクレードルに取り付けられている場合においてユーザにより文字が入力されたとき、ユーザにより入力された文字の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。
The character
家庭用文字表示処理部５６Ｂは、情報処理端末１が自動車用のクレードルに取り付けられている場合以外の場合においてユーザにより文字が入力されたとき、ユーザにより入力された文字の情報をユーザインターフェース部５１に出力し、表示部２に表示させる。
The home character
図５は、図４の情報処理部５２の構成例を示すブロック図である。
FIG. 5 is a block diagram illustrating a configuration example of the
情報処理部５２は、移動形態検出部７１、履歴管理部７２、履歴記憶部７３、通行頻度計算部７４、登録情報／注目情報取得部７５、探索用情報記憶部７６、探索部７７、地図データ記憶部７８、および表示制御部７９から構成される。履歴記憶部７３、登録情報／注目情報取得部７５、および地図データ記憶部７８は、例えば記憶部１８において実現される。サーバ上の記憶部、情報処理端末１に装着されたリムーバブルメディアなどの、記憶部１８以外の記憶部に履歴記憶部７３、登録情報／注目情報取得部７５、および地図データ記憶部７８が実現されるようにしてもよい。
The
着脱検出部１７により検出されたクレードルに対する着脱状態を表す情報はユーザインターフェース部５１から移動形態検出部７１に入力される。また、位置検出部１４による測位によって得られた現在地の情報はユーザインターフェース部５１から履歴管理部７２と探索部７７に入力される。操作入力部１２により検出されたユーザの操作の内容を表す情報はユーザインターフェース部５１から登録情報／注目情報取得部７５および探索部７７に入力される。
Information indicating the attachment / detachment state with respect to the cradle detected by the attachment /
移動形態検出部７１は、着脱検出部１７により検出されたクレードルに対する着脱状態を表す情報に基づいて、ユーザの移動形態を判別する。例えば、移動形態検出部７１は、情報処理端末１がクレードルに取り付けられていない場合、ユーザの移動形態が徒歩であると判別し、自転車用のクレードルに取り付けられている場合、ユーザの移動形態が自転車であると判別する。また、移動形態検出部７１は、自動車用のクレードルに取り付けられている場合、ユーザの移動形態が自動車であると判別する。
The movement
移動形態検出部７１は、通行履歴の蓄積時、判別したユーザの移動形態を表す情報を履歴管理部７２に出力する。また、移動形態検出部７１は、ルートの探索時、判別したユーザの移動形態を表す情報を探索部７７に出力する。
The movement
履歴管理部７２は、移動形態検出部７１から供給されたユーザの移動形態を表す情報と、ユーザが情報処理端末１を持って移動しているときに所定の周期で位置検出部１４により検出された現在地の情報を取得する。履歴管理部７２は、地図データ記憶部７８に記憶されている地図データとのマッチングを行うなどして、ユーザが現在通行している道路を検出し、ユーザの移動形態毎に、通行した道路の情報を通行履歴として履歴記憶部７３に記憶させる。通行履歴として記憶される通行した道路の情報には、どの道路を通行したのかといった道路の識別情報だけでなく、道路の勾配の情報も含まれる。
The
履歴記憶部７３は、通行履歴を移動形態毎に記憶する。通行履歴には、ユーザがそれぞれの道路を通行した時刻の情報も含まれる。
The
通行頻度計算部７４は、移動形態毎の通行履歴を履歴記憶部７３から読み出し、各道路の通行頻度を通行履歴に基づいて計算する。通行頻度計算部７４は、移動形態毎に、各道路の通行頻度の情報を探索用情報記憶部７６に記憶させる。
The traffic
登録情報／注目情報取得部７５は、操作入力部１２に対するユーザの操作に基づいて、ユーザのお気に入りの場所を特定する。お気に入りの場所の登録は、例えば、表示部２に表示された地図上でユーザが所定の位置を選択することによって行われる。登録情報／注目情報取得部７５は、特定したユーザのお気に入りの場所の情報を探索用情報記憶部７６に記憶させる。お気に入りの場所の情報には、お気に入りの場所の位置情報や、ユーザにより登録されたお気に入りの程度を表す情報が含まれる。
The registered information / attention
また、登録情報／注目情報取得部７５は、通信部１６を制御してWebサーバにアクセスし、テキストデータをダウンロードして取得する。例えば、Webサーバが掲示板サイトを管理するサーバである場合、掲示板に書き込まれたテキストデータが取得される。
Also, the registration information / attention
登録情報／注目情報取得部７５は、取得したテキストデータを解析することによって建物、店舗、公園などの名前を抽出する。登録情報／注目情報取得部７５は、地図データ記憶部７８に記憶されている地図に載っている建物、店舗、公園などの場所のうち、書き込みを行った人達の間で注目されている場所を特定する。また、登録情報／注目情報取得部７５は、特定した注目場所の注目度を、例えば、同じ場所の名前がテキストデータに含まれる回数に基づいて求める。登録情報／注目情報取得部７５は、注目場所の位置情報と注目度の情報を含む、注目場所の情報を探索用情報記憶部７６に記憶させる。
The registered information / attention
探索用情報記憶部７６は、通行頻度計算部７４により計算された各道路の通行頻度の情報と、登録情報／注目情報取得部７５から供給されたお気に入りの場所の情報、注目場所の情報を、ルートの探索に用いられる情報である探索用情報として記憶する。探索用情報には、地図上の各道路に関する情報も含まれる。
The search
図６は、探索用情報記憶部７６に記憶される探索用情報の例を示す図である。
FIG. 6 is a diagram illustrating an example of search information stored in the search
探索用情報には、道路情報Ｄ１、道路接続情報Ｄ２、ユーザ情報Ｄ３、近隣情報Ｄ４、および交通情報Ｄ５が含まれる。図６に示す情報以外の情報が探索用情報に含まれるようにしてもよい。また、図６に示す情報のうちの一部の情報を用いてルート探索が行われるようにしてもよい。 The search information includes road information D1, road connection information D2, user information D3, neighborhood information D4, and traffic information D5. Information other than the information shown in FIG. 6 may be included in the search information. Further, the route search may be performed using a part of the information shown in FIG.
道路情報Ｄ１には、地図上の各道路の長さ、各道路の幅、国道、県道、細街路、有料道路などの各道路の種別、側道であるか否かなどの各道路の道路構造、各道路の勾配、舗装道路であるか未舗装の道路であるかなどの各道路の状態の情報が含まれる。 The road information D1 includes the road structure of each road such as the length of each road on the map, the width of each road, the type of each road such as a national road, a prefectural road, a narrow street, and a toll road, and whether it is a side road. , Information on the state of each road, such as the slope of each road and whether it is a paved road or an unpaved road.
道路接続情報Ｄ２には、各道路について右折道路であるか左折道路であるかを表す情報、交差点の有無の情報、踏切の有無の情報、信号機の有無の情報が含まれる。 The road connection information D2 includes information indicating whether each road is a right turn road or a left turn road, information on the presence / absence of an intersection, information on the presence / absence of a crossing, and information on the presence / absence of a traffic light.
ユーザ情報Ｄ３には、移動形態毎の各道路の通行頻度の情報、お気に入りの場所の情報、および、注目場所の情報が含まれる。ユーザ情報Ｄ３に含まれる通行頻度の情報が通行頻度計算部７４により登録され、お気に入りの場所の情報と注目場所の情報が登録情報／注目情報取得部７５により登録される。
The user information D3 includes information on the traffic frequency of each road for each movement form, information on favorite places, and information on attention places. The traffic frequency information included in the user information D3 is registered by the traffic
近隣情報Ｄ４には、地図上の店舗の情報、公園の情報が含まれる。 The neighborhood information D4 includes store information on the map and park information.
交通情報Ｄ５には、渋滞の発生の有無、交通事故の発生の有無、通行の制限の有無の情報が含まれる。 The traffic information D5 includes information on whether or not there is a traffic jam, whether or not a traffic accident has occurred, and whether or not traffic is restricted.
図５の説明に戻り、探索部７７は、地図上の所定の位置が目的地としてユーザにより設定され、現在地から目的地までのルートの探索が指示された場合、探索モードに応じて、所定の情報を探索用情報記憶部７６から読み出す。探索モードには、いつもと違う道路を含むルートの探索を行うモードと、距離優先や時間優先で通常の探索を行うモードが含まれる。
Returning to the description of FIG. 5, when a predetermined position on the map is set as a destination by the user and a search for a route from the current location to the destination is instructed, the
例えば、探索部７７は、いつもと違う道路を含むルートの探索を行うことが指示された場合、通行頻度の情報を含めて、図６の探索用情報全体を読み出す。また、探索部７７は、通常の探索を行うことが指示された場合、図６の探索用情報のうち、少なくとも通行頻度の情報を除く情報を読み出す。すなわち、通行頻度の情報は、いつもと違う道路を含むルートの探索を行う場合にルート探索に用いられる。
For example, when the
探索部７７は、探索用情報記憶部７６から読み出した情報に基づいて、現在地から目的地までのルートの探索を行う。ルート探索のアルゴリズムには、例えば、現在地から目的地までの各ルートのコストを求め、コストの低いルートを選択するダイクストラ法が用いられる。A-star法などの他の探索アルゴリズムが用いられるようにしてもよい。なお、現在地は、位置検出部１４により検出された位置に基づいて特定される。探索部７７は、探索結果のルートの情報を表示制御部７９に出力する。
The
地図データ記憶部７８は、地図データとPOI情報を記憶する。
The map
表示制御部７９は、探索結果のルートの情報が探索部７７から供給された場合、探索結果のルートを含む範囲の地図データを地図データ記憶部７８から読み出し、地図上に探索結果のルートが表示される図２に示すような画面の情報を生成する。表示制御部７９は、生成した画面の情報をユーザインターフェース部５１に出力し、探索結果のルートを表示部２に表示させる。
When the search result route information is supplied from the
［情報処理端末の動作］
ここで、情報処理端末１の動作について説明する。はじめに、図７のフローチャートを参照して、通行履歴を蓄積する情報処理端末１の処理について説明する。
[Operation of information processing terminal]
Here, the operation of the
図７の処理は、例えば、情報処理端末１の電源がオンにされ、ユーザが情報処理端末１を使っているときに繰り返し行われる。情報処理端末１の電源がオンにされたとき、位置検出部１４により測位が行われ、現在地が検出される。
The processing in FIG. 7 is repeatedly performed, for example, when the
ステップＳ１において、移動形態検出部７１は、着脱検出部１７から供給された情報に基づいてユーザの移動形態を判別する。
In step S <b> 1, the movement
ステップＳ２において、履歴管理部７２は、位置検出部１４により検出された現在地と、地図データ記憶部７８に記憶されている地図データに基づいてユーザが通行している道路を特定する。
In step S <b> 2, the
ステップＳ３において、履歴管理部７２は、通行している道路の情報を移動形態毎に履歴記憶部７３に記憶させ、処理を終了させる。図７の処理が繰り返し行われることによって、履歴記憶部７３には、移動形態が徒歩である場合の通行履歴、自動車である場合の通行履歴、自転車である場合の通行履歴がそれぞれ記憶される。
In step S <b> 3, the
次に、図８のフローチャートを参照して、情報処理端末１の学習処理について説明する。図８の処理は、通行履歴が履歴記憶部７３に記憶される毎などの所定のタイミングで行われる。
Next, the learning process of the
ステップＳ１１において、通行頻度計算部７４は、所定の移動形態の通行履歴の情報を履歴記憶部７３から読み出す。
In step S <b> 11, the traffic
ステップＳ１２において、通行頻度計算部７４は、履歴記憶部７３から読み出した通行履歴の学習を行い、各道路の通行頻度を計算する。
In step S12, the traffic
ステップＳ１３において、通行頻度計算部７４は、計算により求めた通行頻度の情報を探索用情報記憶部７６に記憶させ、処理を終了させる。
In step S13, the traffic
次に、図９のフローチャートを参照して、ルート探索を行う情報処理端末１の処理について説明する。図９の処理は、例えば、地図上の所定の位置が目的地としてユーザにより設定され、現在地から目的地までのルートの探索が指示されたときに開始される。
Next, processing of the
目的地を設定した後、表示部２には、探索に関する設定に用いられるメニュー画面が表示される。メニュー画面を用いることによって、ユーザは、いつもと違う道路を含むルートの探索を行うことを選択したり、有料道路を避けることを選択したりするなどの、探索に関する各種の設定を行うことができる。ユーザの選択内容を表す情報は操作入力部１２により検出され、探索部７７に供給される。
After setting the destination, the
ステップＳ２１において、探索部７７は、いつもと違う道路を含むルートの探索を行うか否かを判定する。
In step S21, the
いつもと違う道路を含むルートの探索を行うとステップＳ２１において判定した場合、ステップＳ２２において、探索部７７は、移動形態に応じた通行頻度の情報を含む探索用情報を探索用情報記憶部７６から読み出す。例えば、探索用情報記憶部７６は、ユーザの移動形態が徒歩であると移動形態検出部７１により判別されている場合、徒歩の通行履歴に基づいて学習された通行頻度の情報を含む探索用情報を探索用情報記憶部７６から読み出す。
If it is determined in step S21 that a route including an unusual road is to be searched, in step S22, the
ステップＳ２３において、探索部７７はコスト計算処理を行う。コスト計算処理により、目的地までの任意のルートのコストが計算される。
In step S23, the
ここで、図１０のフローチャートを参照して、図９のステップＳ２３において行われるコスト計算処理について説明する。 Here, the cost calculation process performed in step S23 of FIG. 9 will be described with reference to the flowchart of FIG.
ステップＳ４１において、探索部７７は、探索に関するユーザによる設定のうち、コストの計算に関係する設定情報を取得する。有料道路を避けることの選択などが、コストの計算に関係する設定となる。
In step S <b> 41, the
ステップＳ４２において、探索部７７は、探索用情報の各パラメータに重みを設定し、任意のルートのコストを計算する。
In step S42, the
図１１は、コスト計算について説明する図である。矢印で示すエッジが１本の道路に対応し、エッジの両端のノードが、道路によって結ばれる２地点に対応する。エッジを示す矢印の方向は通行可能な方向を表す。現在地に対応するノードをノードＡ、目的地に対応するノードをノードＪとする。 FIG. 11 is a diagram for explaining cost calculation. An edge indicated by an arrow corresponds to one road, and nodes at both ends of the edge correspond to two points connected by the road. The direction of the arrow indicating the edge indicates the direction in which the vehicle can pass. A node corresponding to the current location is referred to as node A, and a node corresponding to the destination is referred to as node J.
この場合、はじめに、ノードＡの隣の場所となるノードＢ，Ｃ，Ｄまでのルートである、ノードＡ−Ｂ間、ノードＡ−Ｃ間、ノードＡ−Ｄ間、ノードＡ−Ｄ−Ｃ間、ノードＡ−Ｃ−Ｂ間の各コストが計算される。 In this case, first, the route to the nodes B, C, and D, which are adjacent to the node A, is between the nodes A-B, between the nodes A-C, between the nodes A-D, and between the nodes A-D-C. Each cost between nodes A-C-B is calculated.
例えば、ノードＡ−Ｂ間のコストは、図６の各パラメータを用いて次のようにして求められる。道路情報Ｄ１のパラメータと道路接続情報Ｄ２のパラメータは、ノードＡとノードＢに対応する場所を結ぶ道路である道路Ａ−Ｂに関するパラメータである。各パラメータに乗算される重みｗが、ステップＳ４１において取得された設定情報などに応じて変更される。 For example, the cost between the nodes A and B is obtained as follows using each parameter of FIG. The parameter of the road information D1 and the parameter of the road connection information D2 are parameters related to the road A-B that is a road connecting the locations corresponding to the node A and the node B. The weight w multiplied by each parameter is changed according to the setting information acquired in step S41.
ノードＡ−Ｂ間のコスト
＝（道路の長さ）×ｗ11＋（道路の幅）×ｗ12＋（道路の種別）×ｗ13＋（道路の構造）×ｗ14＋（道路の勾配）×ｗ15＋（道路の状態）×ｗ16＋（右左折）×ｗ21＋（交差点）×ｗ22＋（踏切の有無）×ｗ23＋（信号機の有無）×ｗ24＋（通行頻度）×ｗ31＋（お気に入りの場所）×ｗ32＋（注目場所）×ｗ33＋・・・・
Cost between nodes A and B = (road length) × w11 + (road width) × w12 + (road type) × w13 + (road structure) × w14 + (road gradient) × w15 + (road condition) × w16 + (turn left / right) x w21 + (intersection) x w22 + (with / without railroad crossing) x w23 + (with / without traffic lights) x w24 + (traffic frequency) x w31 + (favorite place) x w32 + (focused place) x w33 +
この例においては、いつもと違う道路を含むルートの探索を行うことが指示されているから、通行頻度の情報もコスト計算に用いられる。図６に示す他のパラメータも、適宜、ノードＡ−Ｂ間のコスト計算に用いられる。時間、消費カロリーなどの、図６に示すパラメータ以外のパラメータにも重み付けが行われ、コストの計算に用いられるようにしてもよい。 In this example, since it is instructed to search for a route including a road different from usual, information on the traffic frequency is also used for cost calculation. The other parameters shown in FIG. 6 are also used for cost calculation between the nodes A and B as appropriate. Parameters other than the parameters shown in FIG. 6 such as time and calorie consumption may be weighted and used for cost calculation.
通行頻度のパラメータに乗算される重みｗ31は、道路Ａ−Ｂの通行頻度が多いほど大きい値となり、通行頻度が少ないほど小さい値となる。これにより、通行頻度のパラメータをコスト計算に用いる場合、求められるコストは、通行頻度が多いほど大きくなり、通行頻度が少ないほど小さくなる。これにより、通行頻度が少ない道路を含むルートが探索されやすくなることになる。 The weight w31 multiplied by the parameter of the traffic frequency becomes a larger value as the traffic frequency of the road AB is higher, and becomes a smaller value as the traffic frequency is lower. Thus, when the traffic frequency parameter is used for cost calculation, the required cost increases as the traffic frequency increases, and decreases as the traffic frequency decreases. As a result, a route including a road having a low traffic frequency is easily searched.
各パラメータに乗算される重みｗはユーザの移動形態によっても変更される。例えば、移動形態が徒歩である場合、道路Ａ−Ｂの幅のパラメータに乗算される重みｗ12は、移動形態が自動車である場合より小さく設定される。これにより、移動形態が徒歩である場合、狭い道を含むルートが探索されやすくなることになる。 The weight w multiplied by each parameter is changed depending on the movement form of the user. For example, when the movement form is walking, the weight w12 multiplied by the parameter of the width of the road AB is set smaller than that when the movement form is an automobile. Thereby, when the movement form is walking, a route including a narrow road is easily searched.
また、移動形態が徒歩である場合、道路Ａ−Ｂの勾配のパラメータに乗算される重みｗ15は、移動形態が自動車である場合より大きく設定される。これにより、移動形態が徒歩である場合、勾配が大きい道を含むルートが探索されにくくなることになる。 Further, when the movement form is walking, the weight w15 multiplied by the slope parameter of the road AB is set larger than that when the movement form is an automobile. Thereby, when the movement form is walking, it is difficult to search for a route including a road with a large gradient.
移動形態が自転車である場合も同様に、道路Ａ−Ｂの幅のパラメータに乗算される重みｗ12は、移動形態が自動車である場合より小さく設定される。これにより、移動形態が自転車である場合、狭い道を含むルートが探索されやすくなることになる。 Similarly, when the movement form is a bicycle, the weight w12 multiplied by the parameter of the width of the road AB is set smaller than that when the movement form is an automobile. Thereby, when the movement form is a bicycle, a route including a narrow road is easily searched.
また、移動形態が自転車である場合、道路Ａ−Ｂの勾配のパラメータに乗算される重みｗ15は、移動形態が自動車である場合より大きく設定される。これにより、移動形態が自転車である場合、勾配が大きい道を含むルートが探索されにくくなることになる。 Further, when the movement form is a bicycle, the weight w15 multiplied by the slope parameter of the road AB is set larger than that when the movement form is an automobile. Thereby, when the movement form is a bicycle, it becomes difficult to search for a route including a road with a large gradient.
通行履歴に含まれる道路の勾配の情報に基づいて、どの程度の勾配であればユーザが通行できるのかを移動形態毎に判別し、道路の勾配のパラメータに乗算される重みｗ15が設定され、ルート探索を行うことも可能である。例えば、移動形態が徒歩や自転車である場合、移動形態が自動車である場合より重みｗ15は大きくなる。 Based on the road gradient information included in the traffic history, it is determined for each movement mode how much the user can pass, and a weight w15 to be multiplied by the road gradient parameter is set, and the route It is also possible to perform a search. For example, when the movement form is walking or bicycle, the weight w15 is larger than when the movement form is a car.
このように、情報処理端末１においては、移動形態に応じて、道路の幅や道路の勾配を考慮してルートの探索を行うことが可能とされる。
As described above, the
お気に入りの場所のパラメータは、例えば、現在地と目的地を結ぶ直線上の場所を基準として所定の範囲内にユーザにより登録されたお気に入りの場所がある場合に“１”などの所定の値が設定され、コスト計算に用いられる。お気に入りの場所のパラメータに乗算される重みｗ32は、お気に入りの場所が基準の場所に対して近いほど、または、お気に入りの程度が大きいほど、大きな値が設定される。お気に入りの場所がユーザにより登録されているが、その場所が所定の範囲内にない場合、お気に入りの場所のパラメータの値に“０”が設定され、コスト計算に用いられない。 The favorite location parameter is set to a predetermined value such as “1” when there is a favorite location registered by the user within a predetermined range with reference to a location on a straight line connecting the current location and the destination. Used for cost calculation. The weight w32 multiplied by the parameter of the favorite place is set to a larger value as the favorite place is closer to the reference place or as the favorite degree is larger. If the favorite location is registered by the user but the location is not within the predetermined range, “0” is set to the parameter value of the favorite location and is not used for cost calculation.
注目場所のパラメータは、例えば、現在地と目的地を結ぶ直線を基準として所定の範囲内に注目場所がある場合に“１”などの所定の値が設定され、コスト計算に用いられる。
注目場所のパラメータに乗算される重みｗ33は、注目場所が基準の場所に対して近いほど、または注目度が大きいほど、大きな値が設定される。注目場所が所定の範囲内にない場合、注目場所のパラメータの値に“０”が設定され、コスト計算に用いられない。
As the parameter of the attention location, for example, when the attention location is within a predetermined range with reference to a straight line connecting the current location and the destination, a predetermined value such as “1” is set and used for cost calculation.
As the weight w33 multiplied by the parameter of the attention location, a larger value is set as the attention location is closer to the reference location or the attention degree is higher. If the location of interest is not within the predetermined range, “0” is set as the parameter value of the location of interest and is not used for cost calculation.
図１１の例においては、ノードＡ−Ｂ間のコストは10、ノードＡ−Ｃ間のコストは20、ノードＡ−Ｄ間のコストは8、ノードＡ−Ｄ−Ｃ間のコストは13（8＋5）として求められている。この場合、ノードＡからノードＣに向かうルートにはノードＡ−Ｃ間のルートとノードＡ−Ｄ−Ｃ間のルートがあるが、コストが大きいノードＡ−Ｃ間のルートは候補から外され、ノードＡ−Ｄ−Ｃ間のルートが候補として残される。探索部７７は、このようなコスト計算を繰り返し行うことによって各ルートのコストを求める。
In the example of FIG. 11, the cost between the nodes A and B is 10, the cost between the nodes A and C is 20, the cost between the nodes A and D is 8, and the cost between the nodes A and D is 13 (8 + 5). ). In this case, the route from node A to node C includes a route between nodes A-C and a route between nodes A-D-C, but a route between nodes A-C having a high cost is excluded from the candidates, The route between nodes A-D-C is left as a candidate. The
例えば、ノードＡ−Ｄ−Ｃ−Ｆ−Ｉ−Ｊなどの、現在地から目的地までの任意のルートのコストの計算が行われた場合、図９のステップＳ２３に戻り、それ以降の処理が行われる。 For example, when the cost of an arbitrary route from the current location to the destination, such as the node A-D-C-F-I-J, is calculated, the process returns to step S23 in FIG. 9 and the subsequent processing is performed. Is called.
ステップＳ２４において、探索部７７は、コストを計算したルートが例外条件に該当するか否かを判定する。
In step S24, the
図１２は、例外条件の判定について説明する図である。図１２に示すように、位置Ｐ１１を現在地、位置Ｐ１２を目的地として、位置Ｐ１１から位置Ｐ１２までのルートを探索する場合について説明する。 FIG. 12 is a diagram for explaining the determination of the exception condition. As shown in FIG. 12, a case where a route from the position P11 to the position P12 is searched for using the position P11 as the current location and the position P12 as the destination will be described.
この場合、例えば探索部７７は、位置Ｐ１１と位置Ｐ１２とを結ぶ直線＃１１を所定の長さだけ延ばした直線を長径とする楕円の領域を領域Ａ１として設定する。領域Ａ１には、現在地と目的地が含まれる。
In this case, for example, the
探索部７７は、領域Ａ１から外れるルートを例外条件に該当するルートとして判定する。ルート全体を構成する道路のうちの一部が領域Ａ１を越えた場合に例外条件に該当すると判定されるようにしてもよいし、ルート全体の距離に対して所定の割合の距離の道路が領域Ａ１を越えた場合に例外条件に該当すると判定されるようにしてもよい。これにより、目的地までの距離が遠くなりすぎるようなルートが探索されるのを防ぐことができる。
The
通行頻度の学習の状況に応じて、例外条件の判定の基準となる領域を図１３に示すように変えるようにしてもよい。図１３の例においては、図１２の領域Ａ１が矢印＃２１，＃２２で示すように広げられ、領域Ａ２の範囲まで拡張されている。通行履歴の情報量が多くなり、通行頻度の学習が進むにつれ、例外条件の判定の基準となる楕円の領域を大きく設定することにより、いつもと違う道路を含むルートの範囲を広げることが可能になる。
Depending on the state of learning of the traffic frequency, the region serving as a criterion for determining the exceptional condition may be changed as shown in FIG. In the example of FIG. 13, the area A1 of FIG. 12 is expanded as indicated by
図９の説明に戻り、コストを計算したルートが例外条件に該当するとステップＳ２４において判定した場合、ステップＳ２５において、探索部７７は、コストの再計算を行う。
Returning to the description of FIG. 9, when it is determined in step S24 that the route for which the cost has been calculated corresponds to the exceptional condition, the
コストの再計算は、例外条件に該当すると判定したルートのコストが高くなるように重みの設定を変更し、図１０の処理と同様の処理を行うことによって実現される。最終的には、ルートを構成する各道路のコストの合計が低いルートが探索結果として選択されるから、例外条件に該当するルートは探索結果として選択されにくくなる。コストを計算したルートが例外条件に該当しないとステップＳ２４において判定された場合、ステップＳ２５の処理はスキップされる。 The cost recalculation is realized by changing the weight setting so that the cost of the route determined to satisfy the exceptional condition is increased, and performing the same process as the process of FIG. Eventually, a route with a low total cost of each road constituting the route is selected as a search result, so that a route corresponding to the exceptional condition is hardly selected as a search result. If it is determined in step S24 that the route for which the cost has been calculated does not correspond to the exceptional condition, the process in step S25 is skipped.
ステップＳ２６において、探索部７７は、探索終了条件を満たすか否かを判定する。例えば、所定の数のルートのコストの計算が終了した場合、探索終了条件を満たすとして判定される。探索終了条件を満たさないとステップＳ２６において判定した場合、探索部７７は、ステップＳ２３に戻り、現在地から目的地までの他のルートのコストを計算する。
In step S26, the
一方、探索終了条件を満たすとステップＳ２６において判定した場合、ステップＳ２７において、探索部７７は、ルートを構成する各道路のコストの合計が最も低いルートを探索結果として決定する。探索部７７は、決定した探索結果のルートを表す情報を表示制御部７９に出力する。
On the other hand, if it is determined in step S26 that the search end condition is satisfied, in step S27, the
ステップＳ２８において、表示制御部７９は、地図データ記憶部７８に記憶されているデータに基づいて所定の範囲の地図を表示部２に表示させ、表示させた地図上に探索結果のルートを表示させる。なお、図２に示すケーキ屋、オブジェ、公園の場所を表すアイコンは、例えば地図データ記憶部７８に記憶されているものである。
In step S28, the
探索結果のルートの表示時、探索結果のルートを構成する道路全体のうち、いつもと違う道路（通行頻度が閾値より低い道路）の割合の情報が表示されるようにしてもよい。 When the route of the search result is displayed, information on the proportion of roads different from usual (roads whose traffic frequency is lower than the threshold) among the entire roads constituting the route of the search result may be displayed.
また、いつもと違う道路の色が、通行頻度が閾値より高い道路の色と異なる色で表示されたり、いつもと違う道路の幅が、通行頻度が閾値より高い道路の幅と異なる幅で表示されるようにしてもよい。これにより、ユーザは、いつもと違う道路を容易に確認することができる。 Also, a different road color may be displayed in a different color from that of a road whose traffic frequency is higher than the threshold, or a different road width may be displayed in a different width from that of a road whose traffic frequency is higher than the threshold. You may make it do. As a result, the user can easily check an unusual road.
一方、ステップＳ２１において、いつもと違う道路を含むルートの探索を行わないと判定した場合、ステップＳ２９において、探索部７７は学習データを用いずに通常のルート探索を行う。通常のルート探索は、探索用情報のうちの通行頻度の情報がルート探索に用いられない点を除いて上述した探索と同じである。
On the other hand, when it is determined in step S21 that a route including an unusual road is not searched, the
通常の探索によって求められた各ルートのコストに基づいてステップＳ２７において探索結果となるルートが決定され、ステップＳ２８において表示部２に表示される。
Based on the cost of each route obtained by the normal search, a route that is a search result is determined in step S27 and displayed on the
以上の処理により、ユーザは、通行頻度の低い道路を確認することができ、表示されたルートに従って移動することによって、いつもと違う道路を使って目的地まで行くことができる。 Through the above processing, the user can check a road with low traffic frequency, and can move to a destination using a road different from usual by moving according to the displayed route.
また、ユーザは、いつもと違う道路を使用したルートを自分で検討する必要がなく、手間を省くことができる。いつもと違う道路を使用したルートを自分で検討するとした場合、ユーザは、記憶を頼り、どの道路を通行したことがないかを自分で考えて経由地を設定する作業を行う必要があるが、そのような手間を省くことが可能になる。いつもと違う道路を使用したルートを確認するまでの時間を短縮することができ、ユーザの利便性を向上させることが可能になる。 In addition, the user does not need to consider a route using an unusual road by himself / herself and can save time and effort. If you decide to consider a route that uses a different road, you ’ll need to rely on your memory and think about which road you ’ve never traveled, It is possible to save such trouble. It is possible to shorten the time required to confirm a route using a road different from usual, and it is possible to improve user convenience.
図７乃至図９の処理が繰り返し行われることによって、情報処理端末１は、ユーザが覚えていないような、通行頻度が低く、幅の狭いわき道をも案内するようになる。これにより、いつもと違う道路を使用したルートを提示するという観点からは、案内するルートの質を向上させることが可能になることになる。
By repeatedly performing the processes of FIGS. 7 to 9, the
いつもと違う道路を使用したルートをユーザが自分で検討するとした場合、検討結果のルートが現実的ではない遠回りのルートになってしまうことがあるが、例外条件の判定を行うことにより、そのようなことを防ぐことが可能になる。また、ユーザの移動形態毎に通行履歴を蓄積しておき、移動形態毎の通行頻度を考慮してルート探索を行うことにより、情報処理端末１は、移動形態毎に、いつもと違う道路を含むルートを案内することが可能になる。
If the user considers a route that uses a road that is different from the usual route, the route that is the result of the study may become a detour route that is not realistic. It becomes possible to prevent anything. In addition, by accumulating the traffic history for each user's movement form and performing a route search in consideration of the frequency of movement for each movement form, the
＜第２の実施の形態＞
［通信システムの構成］
図１４は、通信システムの構成例を示す図である。
<Second Embodiment>
[Configuration of communication system]
FIG. 14 is a diagram illustrating a configuration example of a communication system.
図１４の通信システムは、情報処理端末１と探索サーバ１０１がネットワーク１０２を介して接続されることによって構成される。
The communication system of FIG. 14 is configured by connecting the
図１４の通信システムにおいては、情報処理端末１と探索サーバ１０１の間で各種の情報の送受信が行われ、いつもと違う道路を使用したルートの探索などが探索サーバ１０１により行われる。探索サーバ１０１に対しては、情報処理端末１と同様の構成を有する複数の端末がネットワーク１０２を介して接続される。
In the communication system of FIG. 14, various types of information are transmitted and received between the
すなわち、ユーザによる通行履歴の蓄積時、情報処理端末１は、ユーザの移動形態を判別し、移動形態の情報と現在地の情報を探索サーバ１０１に送信する。
That is, when accumulating the travel history by the user, the
探索サーバ１０１は、情報処理端末１から送信されてきた情報を受信し、情報処理端末１のユーザの通行履歴を移動形態毎に管理する。また、探索サーバ１０１は、情報処理端末１のユーザによる各道路の通行頻度を計算し、管理する。
The
探索サーバ１０１は、所定の目的地までのルートの探索が情報処理端末１から要求された場合、情報処理端末１からの要求に従って、図９を参照して説明したようにしてルートの探索を行う。探索サーバ１０１は、探索結果のルートの情報を情報処理端末１に送信し、情報処理端末１の表示部２に表示させる。
When a search for a route to a predetermined destination is requested from the
このように、情報処理端末１のユーザの通行頻度などを考慮したルート探索が探索サーバ１０１において行われるようにすることも可能である。
As described above, the
［各装置の構成］
図１５は、図１４の情報処理端末１が有する情報処理部５２の構成例を示すブロック図である。図１４の情報処理端末１のハードウェア構成は図３の構成と同じである。情報処理端末１においては、CPU３１により所定のプログラムが実行されることによって、移動形態検出部１１１、取得部１１２、および探索結果取得部１１３が実現される。
[Configuration of each device]
FIG. 15 is a block diagram illustrating a configuration example of the
移動形態検出部１１１は、通行履歴の蓄積時、またはルートの探索時、図５の移動形態検出部７１と同様に、着脱検出部１７により検出されたクレードルに対する着脱状態に基づいてユーザの移動形態を判別する。移動形態検出部１１１は、判別したユーザの移動形態を表す情報を取得部１１２に出力する。
Similar to the movement
取得部１１２は、通行履歴の蓄積時、移動形態検出部１１１から供給された情報と、ユーザが情報処理端末１を持って移動しているときに位置検出部１４により検出された現在地の情報を取得する。取得部１１２は、通信部１６を制御し、ユーザの移動形態を表す情報と現在地の情報を探索サーバ１０１に送信する。
The
また、取得部１１２は、ルートの探索時、移動形態検出部１１１から供給された情報、位置検出部１４により検出された現在地の情報、および、ユーザにより設定された目的地の情報を取得する。取得部１１２は、現在地の情報と目的地の情報を、移動形態の情報や探索に関する各種の設定の情報とともに探索サーバ１０１に送信し、ルートの探索を要求する。探索に関する設定には、例えば、いつもと違う道路を使用したルートを探索することを指示する情報が含まれる。
The
探索結果取得部１１３は、通信部１６を制御し、探索サーバ１０１から送信されてきた探索結果の情報を取得する。探索結果取得部１１３は、ユーザインターフェース部５１を制御するなどして、探索結果のルートを表示部２に表示させ、ユーザに提示する。
The search
図１６は、探索サーバ１０１のハードウェアの構成例を示すブロック図である。
FIG. 16 is a block diagram illustrating a hardware configuration example of the
CPU１２１、ROM１２２、RAM１２３は、バス１２４により相互に接続される。
The
バス１２４には、さらに、入出力インターフェース１２５が接続されている。入出力インターフェース１２５には、キーボード、マウスなどよりなる入力部１２６、ディスプレイ、スピーカなどよりなる出力部１２７が接続される。また、入出力インターフェース１２５には、ハードディスクや不揮発性のメモリなどよりなる記憶部１２８、ネットワークインターフェースなどよりなり、ネットワーク１０２を介して情報処理端末１と通信を行う通信部１２９、リムーバブルメディア１３１を駆動するドライブ１３０が接続される。
An input /
図１７は、探索サーバ１０１の機能構成例を示すブロック図である。探索サーバ１０１においては、図１６のCPU１２１により所定のプログラムが実行されることによって、図５に示す構成のうちの一部が実現される。
FIG. 17 is a block diagram illustrating a functional configuration example of the
探索サーバ１０１においては、取得部１４１、履歴管理部１４２、履歴記憶部１４３、通行頻度計算部１４４、注目情報取得部１４５、探索用情報記憶部１４６、探索部１４７、地図データ記憶部１４８、および送信制御部１４９が実現される。
In
履歴管理部１４２は図５の履歴管理部７２に対応し、履歴記憶部１４３は図５の履歴記憶部７３に対応する。通行頻度計算部１４４は図５の通行頻度計算部７４に対応し、注目情報取得部１４５は図５の登録情報／注目情報取得部７５に対応する。探索用情報記憶部１４６は図５の探索用情報記憶部７６に対応し、探索部１４７は図５の探索部７７に対応し、地図データ記憶部１４８は図５の地図データ記憶部７８に対応する。重複する説明については適宜省略する。
The
取得部１４１は、通信部１２９を制御し、情報処理端末１から送信されてきた情報を取得する。取得部１４１は、通行履歴の蓄積時、情報処理端末１から送信されてきたユーザの移動形態を表す情報と現在地の情報を履歴管理部１４２に出力する。また、取得部１４１は、ルートの探索時、取得部１４１から送信されてきたユーザの移動形態を表す情報、現在地の情報、目的地の情報、および設定に関する情報を探索部１４７に出力する。
The
履歴管理部１４２は、取得部１４１から供給されたユーザの移動形態を表す情報と現在地の情報を取得する。履歴管理部１４２は、地図データ記憶部１４８に記憶されている地図データとのマッチングを行うなどして、情報処理端末１のユーザが通行している道路を特定し、移動形態毎に、通行した道路の情報を通行履歴として履歴記憶部１４３に記憶させる。
The
履歴記憶部１４３は、情報処理端末１のユーザの通行履歴を移動形態毎に記憶する。通行履歴には、ユーザがそれぞれの道路を通行した時刻の情報や、情報処理端末１の識別情報も含まれる。
The
通行頻度計算部１４４は、情報処理端末１のユーザの通行頻度の学習時、情報処理端末１のユーザの移動形態毎の通行履歴を履歴記憶部１４３から読み出し、各道路の通行頻度を計算する。通行頻度計算部１４４は、移動形態毎に、各道路の通行頻度の情報を探索用情報記憶部１４６に記憶させる。
The traffic
注目情報取得部１４５は、通信部１２９を制御してWebサーバにアクセスし、テキストデータをダウンロードして取得する。注目情報取得部１４５は、取得したテキストデータを解析することによって注目場所を特定する。注目情報取得部１４５は、注目場所の位置情報と注目度の情報を含む、注目場所の情報を探索用情報記憶部１４６に記憶させる。
The attention
探索用情報記憶部１４６は、通行頻度計算部１４４により計算された各道路の通行頻度の情報と、注目情報取得部１４５から供給された注目場所の情報を探索用情報として記憶する。探索用情報には図６に示す情報が含まれる。
The search
探索部１４７は、情報処理端末１のユーザの移動形態を表す情報、現在地の情報、目的地の情報、およびルート探索の設定に関する情報が取得部１４１から供給された場合、探索モードに応じて、所定の情報を探索用情報記憶部１４６から読み出す。探索部１４７は、探索用情報記憶部１４６から読み出した情報に基づいて、例えば図９を参照して説明したようにして目的地までのルートの探索を行う。探索部１４７は、探索結果のルートの情報を送信制御部１４９に出力する。
When the
地図データ記憶部１４８は、地図データとPOI情報を記憶する。
The map
送信制御部１４９は、探索結果のルートの情報が探索部１４７から供給された場合、探索結果のルートを含む範囲の地図データを地図データ記憶部１４８から読み出し、地図上に探索結果のルートが表示される画面の情報を生成する。送信制御部１４９は、生成した画面の情報を情報処理端末１に送信し、探索結果のルートを表示部２に表示させる。
When the search result route information is supplied from the
地図データについては情報処理端末１に用意されているようにしてもよい。この場合、探索結果のルートの情報のみが探索サーバ１０１から送信され、それを受信した情報処理端末１において、探索結果のルートが地図上に表示される。
The map data may be prepared in the
［各装置の動作］
ここで、図１４の情報処理端末１と探索サーバ１０１の動作について説明する。はじめに、図１８のフローチャートを参照して、通行履歴を送信する情報処理端末１の処理について説明する。
[Operation of each device]
Here, operations of the
ステップＳ１０１において、情報処理端末１の移動形態検出部１１１（図１５）は、着脱検出部１７から供給された情報に基づいてユーザの移動形態を判別する。
In step S <b> 101, the movement form detection unit 111 (FIG. 15) of the
ステップＳ１０２において、位置検出部１４は、測位を行い、現在地を検出する。 In step S102, the position detection unit 14 performs positioning and detects the current location.
ステップＳ１０３において、取得部１１２は、ユーザの移動形態を表す情報と現在地の情報を探索サーバ１０１に送信し、処理を終了させる。
In step S <b> 103, the
次に、図１９のフローチャートを参照して、情報処理端末１のユーザの通行履歴を管理する探索サーバ１０１の処理について説明する。図１９の処理は、図１８の処理が情報処理端末１において行われることに応じて行われる。
Next, processing of the
ステップＳ１１１において、探索サーバ１０１の取得部１４１（図１７）は、情報処理端末１から送信されてきたユーザの移動形態を表す情報と現在地の情報を取得する。
In step S <b> 111, the acquisition unit 141 (FIG. 17) of the
ステップＳ１１２において、履歴管理部１４２は、取得部１４１により取得された現在地の情報に基づいて情報処理端末１のユーザが通行している道路を特定する。履歴管理部１４２は、情報処理端末１のユーザの通行履歴を移動形態毎に履歴記憶部１４３に記憶させ、処理を終了させる。
In step S <b> 112, the
図１８、図１９の処理が繰り返し行われることによって、探索サーバ１０１の履歴記憶部１４３には、移動形態が徒歩である場合の通行履歴、自動車である場合の通行履歴、自転車である場合の通行履歴がそれぞれ記憶される。
18 and 19 is repeatedly performed, the
次に、図２０のフローチャートを参照して、ルート探索の結果を表示する情報処理端末１の処理について説明する。図２０の処理は、例えば、ユーザにより目的地が設定され、ルート探索に関する設定が行われた後に開始される。
Next, processing of the
ステップＳ１２１において、情報処理端末１の移動形態検出部１１１は、着脱検出部１７から供給された情報に基づいてユーザの移動形態を判別する。
In step S <b> 121, the movement
ステップＳ１２２において、位置検出部１４は、測位を行い、現在地を検出する。 In step S122, the position detection unit 14 performs positioning and detects the current location.
ステップＳ１２３において、取得部１１２は、ユーザの移動形態の情報と現在地の情報を、目的地の情報、探索に関する設定の情報などとともに探索サーバ１０１に送信し、ルート探索を要求する。情報処理端末１からの要求を受信した探索サーバ１０１においては、図９を参照して説明した処理と基本的に同様の処理が行われる。ルート探索が終了したとき、探索結果のルートを含む情報が探索サーバ１０１から送信される。
In step S123, the
ステップＳ１２４において、探索結果取得部１１３は、探索サーバ１０１から送信された情報を取得する。
In step S <b> 124, the search
ステップＳ１２５において、探索結果取得部１１３は、探索結果のルートを含む地図を表示部２に表示させ、ユーザに提示する。以上の処理によっても、情報処理端末１のユーザは、通行頻度の低い道路を確認することができ、表示されたルートに従って移動することによって、いつもと違う道路を使って目的地まで行くことができる。
In step S125, the search
なお、ユーザの移動形態の判別が探索サーバ１０１において行われるようにしてもよい。図１７に示す構成のうちの一部の構成が情報処理端末１に設けられるようにすることも可能である。
Note that the
＜変形例＞
以上においては、各道路の通行頻度が通行履歴に基づいて計算されるものとしたが、計算された通行頻度が所定のタイミングでリセットされ、直近の所定の期間内の通行履歴を用いて通行頻度が再計算されるようにしてもよい。
<Modification>
In the above, the traffic frequency of each road is calculated based on the traffic history, but the calculated traffic frequency is reset at a predetermined timing, and the traffic frequency is calculated using the traffic history within the most recent predetermined period. May be recalculated.
これにより、通行してから一定の期間が経過している道路についてはその通行頻度を減らすことができ、しばらくユーザが通行していないような道路を含むルートが探索されやすくすることが可能になる。 As a result, it is possible to reduce the frequency of roads for which a certain period has elapsed since passing, and to easily search for routes including roads that the user has not passed for a while. .
また、以上においては、ユーザの移動形態がクレードルの装着状態に基づいて判別されるものとしたが、当然、ユーザが移動形態を自ら情報処理端末１に入力するようにしてもよい。センサ部１５の振動センサにより検出されたセンサデータに基づいてユーザの移動形態が判別されるようにしてもよい。
In the above description, the movement form of the user is determined based on the cradle mounting state, but the user may naturally input the movement form to the
この場合、情報処理端末１には、徒歩で移動したときに検出されるセンサデータ、自動車で移動したときに検出されるセンサデータ、および自転車で移動したときに検出されるセンサデータが用意される。予め用意されるセンサデータの特徴と、センサ部１５により検出されたセンサデータの特徴とのマッチングが行われることによってユーザの移動形態が判別される。
In this case, the
通行頻度を考慮したルート探索がPNDである情報処理端末１、または探索サーバ１０１において行われるものとしたが、通行頻度を考慮したルート探索は各種の装置に適用可能である。例えば、ナビゲーション機能を有する車載用の装置、携帯電話機、デジタルカメラ、パーソナルコンピュータにおいて、上述したような通行頻度を考慮したルート探索が行われるようにすることが可能である。
It is assumed that the route search considering the traffic frequency is performed in the
図２１は、通行頻度を考慮したルート探索を行う携帯電話機の外観構成例を示す図である。 FIG. 21 is a diagram illustrating an external configuration example of a mobile phone that performs route search in consideration of traffic frequency.
図２１の携帯電話機２０１は、情報処理端末１と同様にユーザが片手で把持可能な大きさの筐体を有している。携帯電話機２０１の筐体の前面にはLCDなどよりなる表示部２０２が設けられる。
The mobile phone 201 in FIG. 21 has a housing that is sized so that the user can hold it with one hand, like the
携帯電話機２０１はGPS機能を有し、自端末の位置を測位することができる。携帯電話機２０１は、表示部２０２に表示した地図上に自端末の位置を表示するとともに、目的地が設定され、目的地までのルートの探索が指示された場合、探索により決定したルートを地図上に表示する。
The mobile phone 201 has a GPS function and can measure the position of the terminal itself. The mobile phone 201 displays the position of the terminal itself on the map displayed on the
携帯電話機２０１の筐体前面の表示部２０２の周りには、スピーカ２０５、マイク２０４、および各種のボタンよりなる操作部２０６が設けられる。携帯電話機２０１の筐体背面には、携帯電話機２０１をクレードル２０３に固定させることが可能な部材が設けられている。
Around the
図２２は、携帯電話機２０１の構成例を示すブロック図である。 FIG. 22 is a block diagram illustrating a configuration example of the mobile phone 201.
携帯電話機２０１の携帯電話ユニット２１０は、マイク２０４、スピーカ２０５、送受信部２１１、デコーダ２１２、携帯電話制御部２１４、およびエンコーダ２１５から構成される。
A mobile phone unit 210 of the mobile phone 201 includes a
マイク２０４は、通話時、ユーザの音声を集音し、音声信号をエンコーダ２１５に出力する。
The
エンコーダ２１５は、携帯電話制御部２１４による制御に従って、マイク２０４から供給された音声信号のエンコードを行い、エンコードによって得られた音声データを送受信部２１１に出力する。
The
送受信部２１１は、エンコーダ２１５から供給された音声データをアンテナAPから外部の基地局に送信し、通話相手の端末に送信させる。また、送受信部２１１は、通話相手の端末から基地局を介して音声データが送信されてきたとき、その音声データを受信し、デコーダ２１２に出力する。
The transmission /
デコーダ２１２は、携帯電話制御部２１４による制御に従って音声データをデコードし、音声をスピーカ２０５から出力させる。
The
携帯電話制御部２１４は、操作部２０６に対するユーザの操作を検出し、携帯電話機２０１の全体の動作を制御する。例えば、携帯電話制御部２１４は、携帯電話ユニット２１０の各部を制御して通話機能を実現するとともに、統括制御部２０９から供給された情報に基づいて、図２に示すような画面を表示部２０２に表示させる。
The mobile
記憶部２０８はフラッシュメモリなどよりなり、携帯電話制御部２１４から供給された各種の情報を記憶する。
The
統括制御部２０９は、ナビゲーションユニット２２０から供給された情報を携帯電話制御部２１４に出力し、反対に、携帯電話制御部２１４から供給された情報をナビゲーションユニット２２０に出力する。ナビゲーションユニット２２０からは、例えば、ルート探索の結果を表す画面の情報が統括制御部２０９に対して供給され、携帯電話制御部２１４からは、ルート探索を行うときのユーザの操作の内容を表す情報が統括制御部２０９に対して供給される。
The overall control unit 209 outputs the information supplied from the
ナビゲーションユニット２２０は、図３の演算処理部１１、位置検出部１４、センサ部１５、着脱検出部１７、記憶部１８などにより構成される。ナビゲーションユニット２２０においては、図４、図５の各構成が実現され、上述したような、ユーザの通行頻度を考慮したルート探索が行われる。
The
このように、ユーザの通行頻度を考慮したルート探索は各種の装置に適用可能である。 As described above, the route search considering the user's traffic frequency can be applied to various devices.
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、汎用のパーソナルコンピュータなどにインストールされる。 The series of processes described above can be executed by hardware or can be executed by software. When a series of processing is executed by software, a program constituting the software is installed in a computer incorporated in dedicated hardware or a general-purpose personal computer.
インストールされるプログラムは、光ディスク（CD-ROM(Compact Disc-Read Only Memory)，DVD(Digital Versatile Disc)等）や半導体メモリなどよりなる図１６に示されるリムーバブルメディア１３１に記録して提供される。また、ローカルエリアネットワーク、インターネット、デジタル放送といった、有線または無線の伝送媒体を介して提供されるようにしてもよい。プログラムは、ROM１２２や記憶部１２８に、あらかじめインストールしておくことができる。
The program to be installed is provided by being recorded on a
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。 The program executed by the computer may be a program that is processed in time series in the order described in this specification, or in parallel or at a necessary timing such as when a call is made. It may be a program for processing.
本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。 Embodiments of the present technology are not limited to the above-described embodiments, and various modifications can be made without departing from the gist of the present technology.
１ 情報処理端末， ２ 表示部， １１ 演算処理部， １４ 位置検出部， １７ 着脱検出部， ５２ 情報処理部， ７１ 移動形態検出部， ７２ 履歴管理部， ７３ 履歴記憶部， ７４ 通行頻度計算部， ７５ 登録情報／注目情報取得部， ７６ 探索用情報記憶部， ７７ 探索部， ７８ 地図データ記憶部， ７９ 表示制御部
DESCRIPTION OF
Claims (16)
移動状態を決定し、複数の前記移動状態毎に対応付けられた通行履歴に基づいた、それぞれの経路の通行回数を算出し、算出した前記通行回数と前記記憶部に記憶された前記幅情報とに応じた経路を探索する処理部と
を備える情報処理端末。 A storage unit for storing width information related to traffic;
A movement state is determined, the number of passages of each route is calculated based on the passage history associated with each of the plurality of movement states , the calculated number of passages and the width information stored in the storage unit, An information processing terminal comprising: a processing unit that searches for a route according to.
請求項１に記載の情報処理端末。 The information processing terminal according to claim 1, wherein the processing unit determines the movement state based on movement identification information input by a user .
請求項１に記載の情報処理端末。The information processing terminal according to claim 1.
請求項１に記載の情報処理端末。The information processing terminal according to claim 1.
請求項４に記載の情報処理端末。The information processing terminal according to claim 4.
請求項１乃至５のいずれかに記載の情報処理端末。 The information processing according to any one of claims 1 to 5, wherein the processing unit further registers a predetermined location based on a user input and generates icon information for displaying the predetermined location on a map. Terminal.
請求項６に記載の情報処理端末。 The information processing terminal according to claim 6 , wherein the icon information is a plurality of types of information.
請求項６または７に記載の情報処理端末。 The information processing terminal according to claim 6 , wherein the processing unit registers the predetermined location based on information on the web.
請求項１乃至８のいずれかに記載の情報処理端末。 Wherein the processing unit is further information processing terminal according to any one of claims 1 to 8 to change based on the display of the searched route to the traffic count.
請求項１乃至９のいずれかに記載の情報処理端末。 The information processing terminal according to any one of claims 1 to 9 , wherein the processing unit further sets a predetermined area on a map and performs a search using the predetermined area as a condition.
前記処理部は、前記例外条件に該当する経路を探索範囲に含めずに探索を行う
請求項１０に記載の情報処理端末。 The predetermined area is an area that is a criterion for exception conditions;
The information processing terminal according to claim 10 , wherein the processing unit performs a search without including a route corresponding to the exceptional condition in a search range.
請求項１乃至１１のいずれかに記載の情報処理端末。 Wherein the processing unit is further information processing terminal according to any one of claims 1 to 11 to search on the basis of the status information can be searched, which is information of the state of each position as a route.
請求項１２に記載の情報処理端末。 Wherein the processing unit is further length of each position can be searched as a route, type, structure, gradient, registered favorite places, and of interest location in claim 12 for performing a search based on at least one The information processing terminal described.
請求項１乃至１３のいずれかに記載の情報処理端末。The information processing terminal according to claim 1.
移動状態を決定し、
複数の前記移動状態毎に対応付けられた通行履歴に基づいた、それぞれの経路の通行回数を算出し、
算出した前記通行回数と前記記憶部に記憶した前記幅情報とに応じた経路を探索する
ステップを含む情報処理方法。 Store width information about traffic in the storage unit,
Determine the movement state,
Based on the traffic history associated with each of a plurality of the movement states , calculate the number of times of passage of each route ,
An information processing method including a step of searching for a route according to the calculated number of passes and the width information stored in the storage unit.
移動状態を決定し、
複数の前記移動状態毎に対応付けられた通行履歴に基づいた、それぞれの経路の通行回数を算出し、
算出した前記通行回数と前記記憶部に記憶した前記幅情報とに応じた経路を探索する
ステップを含む処理をコンピュータに実行させるプログラム。 Store width information about traffic in the storage unit,
Determine the movement state,
Based on the traffic history associated with each of a plurality of the movement states , calculate the number of times of passage of each route ,
A program for causing a computer to execute a process including a step of searching for a route according to the calculated number of times of traffic and the width information stored in the storage unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015114523A JP6032507B2 (en) | 2015-06-05 | 2015-06-05 | Information processing terminal, information processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015114523A JP6032507B2 (en) | 2015-06-05 | 2015-06-05 | Information processing terminal, information processing method, and program |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011062730A Division JP5761556B2 (en) | 2011-03-22 | 2011-03-22 | Information processing terminal, information processing method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015180887A JP2015180887A (en) | 2015-10-15 |
| JP6032507B2 true JP6032507B2 (en) | 2016-11-30 |
Family
ID=54329180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015114523A Expired - Fee Related JP6032507B2 (en) | 2015-06-05 | 2015-06-05 | Information processing terminal, information processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6032507B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102440507B1 (en) * | 2017-11-03 | 2022-09-06 | 현대자동차주식회사 | Method of providing parking information for autonomous parking |
| CN109612488B (en) * | 2018-12-26 | 2022-09-20 | 东北大学 | Big data micro-service-based mixed travel mode path planning system and method |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2897809B2 (en) * | 1994-09-22 | 1999-05-31 | アイシン・エィ・ダブリュ株式会社 | Vehicle navigation system |
| JP3918314B2 (en) * | 1998-08-27 | 2007-05-23 | 株式会社デンソー | Car navigation system |
| JP2003240592A (en) * | 2002-02-20 | 2003-08-27 | Hitachi Plant Eng & Constr Co Ltd | Method for automatically creating barrier-free map for wheelchair user and navigation system therefor |
| JP2006047147A (en) * | 2004-08-05 | 2006-02-16 | Equos Research Co Ltd | Information providing system |
| JP4786212B2 (en) * | 2005-03-30 | 2011-10-05 | クラリオン株式会社 | Navigation device, control method thereof, and control program |
| TWI297472B (en) * | 2005-05-18 | 2008-06-01 | Mitac Int Corp | Method for planning route according to user habit |
| JP4767214B2 (en) * | 2007-05-23 | 2011-09-07 | 株式会社デンソーアイティーラボラトリ | Navigation device, navigation method and program |
| JP5433974B2 (en) * | 2008-04-25 | 2014-03-05 | 三洋電機株式会社 | Navigation device |
-
2015
- 2015-06-05 JP JP2015114523A patent/JP6032507B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2015180887A (en) | 2015-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5761556B2 (en) | Information processing terminal, information processing method, and program | |
| US8682576B2 (en) | Navigation based on user-defined points and paths | |
| JP5330508B2 (en) | Navigation device, navigation device control method, program, and medium | |
| US7031832B2 (en) | Information presentation apparatus and information presentation method | |
| JP6486943B2 (en) | Method and system for generating alternative routes | |
| JP2013510300A (en) | Navigation apparatus and method | |
| JP2008032708A (en) | Navigation device and technique therefor | |
| JP2010190594A (en) | Navigation apparatus and electronic instrument equipped with navigation function | |
| US11009363B2 (en) | Non-uniform weighting factor as route algorithm input | |
| JP2011022106A (en) | Information display device, and method and program for setting route | |
| US20080306685A1 (en) | Method, system and computer program for exploiting idle times of a navigation system | |
| JP6032507B2 (en) | Information processing terminal, information processing method, and program | |
| JP2013019855A (en) | Travel guiding device, travel guiding method and computer program | |
| JP2012132691A (en) | Navigation device and map update method | |
| JP2011075321A (en) | Navigation system | |
| JP2011058899A (en) | Navigation device, control method, program, and storage medium | |
| JP4444002B2 (en) | Navigation device and navigation method | |
| JP4097553B2 (en) | Navigation device | |
| JP2009216653A (en) | Navigation device | |
| JP4786242B2 (en) | Navigation device and map distribution device | |
| JP6385255B2 (en) | Route search system, route search method, computer program | |
| JP2019194536A (en) | Travel support device and travel support method | |
| JP5732761B2 (en) | Information providing apparatus and information providing method | |
| JP2004132884A (en) | Navigation system | |
| JP5345801B2 (en) | Navigation device and guidance method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160229 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160301 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160428 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160929 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161012 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 6032507 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |