JP5734035B2 - Navigation device, navigation method, and program - Google Patents
Navigation device, navigation method, and program Download PDFInfo
- Publication number
- JP5734035B2 JP5734035B2 JP2011053687A JP2011053687A JP5734035B2 JP 5734035 B2 JP5734035 B2 JP 5734035B2 JP 2011053687 A JP2011053687 A JP 2011053687A JP 2011053687 A JP2011053687 A JP 2011053687A JP 5734035 B2 JP5734035 B2 JP 5734035B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- location
- road
- category
- unit
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 78
- 238000001514 detection method Methods 0.000 claims description 32
- 230000006870 function Effects 0.000 claims description 11
- 238000009825 accumulation Methods 0.000 claims description 7
- 238000007726 management method Methods 0.000 description 50
- 230000008569 process Effects 0.000 description 48
- 235000009508 confectionery Nutrition 0.000 description 24
- 238000010586 diagram Methods 0.000 description 21
- 238000012937 correction Methods 0.000 description 19
- 238000012545 processing Methods 0.000 description 18
- 238000004422 calculation algorithm Methods 0.000 description 13
- 238000011156 evaluation Methods 0.000 description 7
- 238000010845 search algorithm Methods 0.000 description 5
- 238000013515 script Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 235000009434 Actinidia chinensis Nutrition 0.000 description 1
- 244000298697 Actinidia deliciosa Species 0.000 description 1
- 235000009436 Actinidia deliciosa Nutrition 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 235000014594 pastries Nutrition 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010079 rubber tapping Methods 0.000 description 1
- 230000037221 weight management Effects 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
本発明は、経路を探索するナビゲーション装置等に関するものである。 The present invention relates to a navigation device for searching for a route.
従来、ダイクストラ法(Dijkstra's Algorithm)と呼ばれる最短経路を決定するアルゴリズムがあった（例えば、非特許文献１参照）。ダイクストラ法は、始点から放射状に距離の短い順に距離を計算しながら最短ルートをチェックしていく方法である。また、ダイクストラ法は、目的地点へたどり着いた時点でその経路が最短ルートとなるアルゴリズムである。さらに、ダイクストラ法において、必要なメモリ量と処理時間が、リンクやノードの数に比例して増加する。なお、ここでのノードとは、地図上の地点のことである。リンクとは、ノードとノードを接続する線等である。 Conventionally, there has been an algorithm for determining the shortest path called Dijkstra's Algorithm (see, for example, Non-Patent Document 1). The Dijkstra method is a method in which the shortest route is checked while calculating distances in the order of short distances radially from the starting point. The Dijkstra method is an algorithm in which the route becomes the shortest route when a destination point is reached. Furthermore, in the Dijkstra method, the required memory amount and processing time increase in proportion to the number of links and nodes. The node here is a point on the map. A link is a line or the like connecting nodes.
また、従来、Ａ＊アルゴリズムと呼ばれる最短経路を決定するアルゴリズムがあった（例えば、非特許文献２参照）。Ａ＊アルゴリズムは、各頂点ｎからゴールまでの距離の推定値ｈ＊（ｎ）を知っていた場合に対して、最短経路問題を効率的に解くアルゴリズムである。Ａ＊アルゴリズムは、ダイクストラ法に予測距離を加えた考えで、ダイクストラ法に比べて目的地点までの到達ステップが短くなる。また、Ａ＊アルゴリズムにおいて、予測距離が含まれる為、目的地点へたどり着いた時点でその経路が最短ルートとならない可能性がある。また、Ａ＊アルゴリズムにおいて、目的地までたどり着く事を優先させ、メモリ容量と処理時間を抑えることができる。 Conventionally, there has been an algorithm for determining the shortest path called an A * algorithm (see, for example, Non-Patent Document 2). The A * algorithm is an algorithm that efficiently solves the shortest path problem when the estimated value h * (n) of the distance from each vertex n to the goal is known. The A * algorithm is an idea in which a predicted distance is added to the Dijkstra method, and the arrival step to the destination point is shorter than the Dijkstra method. Further, in the A * algorithm, since the predicted distance is included, there is a possibility that the route will not be the shortest route when the destination point is reached. In the A * algorithm, priority is given to reaching the destination, and the memory capacity and processing time can be reduced.
しかしながら、従来のナビゲーション装置においては、最短経路を探索するものが多く、ユーザが電子文書等において関心を持った場所を考慮した経路探索が容易にできないという課題があった。 However, many of the conventional navigation devices search for the shortest route, and there is a problem that it is not easy to search for a route in consideration of a place where the user is interested in an electronic document or the like.
例えば、ユーザが過去に電子文書等の閲覧時に関心を持った場所があったとしても、従来のナビゲーション装置であれば、この場所を中継地等にユーザが指定しなければ、この場所を含む経路が経路探索時に探索されなかった。したがって、目的地に向かうまでの地域に、ユーザが以前に関心を持った場所があったとしても、ユーザがこの場所を覚えていて、この場所を指定しない限りは、このような場所を通る経路が探索されなかった。このため、ユーザの経路探索を行う目的等によっては、必ずしもユーザにとって意義のある最適な経路が提案されるとはいえなかった。 For example, even if there is a place where the user has been interested in browsing electronic documents in the past, if the navigation device is a conventional navigation device, if the user does not designate this place as a relay point, the route including this place Was not searched during route search. Therefore, even if there was a place where the user was interested in before in the area to go to the destination, unless the user remembers this place and specifies this place, the route through such place Was not explored. For this reason, depending on the purpose of the user's route search or the like, an optimal route that is meaningful to the user cannot always be proposed.
本発明のナビゲーション装置は、場所についての情報を含む電子文書が格納される電子文書格納部と、電子文書を表示する電子文書表示部と、電子文書内に示されている場所を指定する操作である場所指定を受け付ける場所指定受付部と、場所指定が示す場所の識別情報と位置情報とを、電子文書に含まれる場所についての情報を用いて取得する位置情報取得部と、地図に関する情報であって、地図が示す道路の識別情報を含む道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、位置情報取得部が取得した場所の位置情報と、道路情報とを用いて、場所指定が示す場所に近い道路を検出する道路検出部と、場所の識別情報および位置情報と、この場所に近い道路の識別情報と、を有する場所情報が格納される場所情報格納部と、道路検出部が検出した道路の道路識別情報と、道路の検出に用いられた場所の識別情報と、を有する場所情報を、場所情報格納部に蓄積する場所情報蓄積部と、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報とを受け付ける受付部と、道路情報と場所情報とを用いて、場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、出発地情報が示す出発地から、目的地情報が示す目的地までの経路を探索する経路探索部と、経路探索部の探索結果に応じた出力を行う出力部とを備えたナビゲーション装置である。 The navigation device of the present invention is an electronic document storage unit that stores an electronic document including information about a location, an electronic document display unit that displays the electronic document, and an operation that designates the location indicated in the electronic document. A location specification receiving unit that receives a location specification, a location information acquisition unit that acquires location identification information and location information indicated by the location specification using information about the location included in the electronic document, and information about the map. A map information storage unit that stores map information having road information that is information relating to a road including road identification information indicated by the map, a location information of a place acquired by the location information acquisition unit, and road information. In addition, location information including a road detection unit that detects a road close to the location indicated by the location designation, location identification information and position information, and road identification information close to the location is stored. A location information storage unit for storing location information having location information storage unit, road identification information of the road detected by the road detection unit, and location identification information used for road detection in the location information storage unit; A lot of location identification information is associated with the reception unit that receives the departure location information that is the information indicating the departure location and the destination information that is the information that indicates the destination, and the road information and the location information. A route search unit that searches for a route from the departure point indicated by the departure point information to the destination indicated by the destination information so that the route can be easily searched, and an output that performs output according to the search result of the route search unit A navigation device.
かかる構成により、ユーザが電子文書について指定した場所を、経路探索に反映させることができる。これにより、例えば、目的地に到着するまでの経路として、電子文書閲覧時に指定した場所に寄り道する経路を提示することが可能となり、目的地に到達できるとともに、目的地に到達するまでの道中において、ユーザが興味を持った場所等にも訪問可能な経路を提示してやることが可能となる。このようにして、ユーザにとって意義のある経路を提示することが可能となる。 With this configuration, the location specified by the user for the electronic document can be reflected in the route search. As a result, for example, as a route to reach the destination, it is possible to present a route that detours to the location specified at the time of viewing the electronic document, so that the destination can be reached and the route to the destination can be reached. It is possible to present a route that can be visited to places where the user is interested. In this way, a route that is meaningful to the user can be presented.
また、本発明のナビゲーション装置は、前記ナビゲーション装置において、電子文書に含まれる場所についての情報は、場所のカテゴリーを示す情報であるカテゴリー情報を更に含み、場所情報蓄積部は、場所指定により指定された場所のカテゴリー情報を電子文書から取得して、カテゴリー情報を更に含む場所情報を蓄積し、場所のカテゴリーを指定する情報であるカテゴリー指定情報を受け付けるカテゴリー指定受付部を更に備え、経路探索部は、カテゴリー指定情報が示すカテゴリーに属する場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、出発地情報が示す出発地から、目的地情報が示す目的地までの経路を探索するナビゲーション装置である。 In the navigation device of the present invention, in the navigation device, the information about the location included in the electronic document further includes category information that is information indicating a category of the location, and the location information storage unit is designated by location designation. Category information is obtained from the electronic document, the location information further including the category information is accumulated, the category designation receiving unit for receiving the category designation information which is the information for designating the category of the location is further provided, and the route search unit includes The route from the starting point indicated by the starting point information to the destination indicated by the destination information is searched so that a route associated with a large amount of identification information of places belonging to the category indicated by the category specifying information can be easily found. Navigation device.
かかる構成により、ユーザが電子文書について指定した場所のうちの、ユーザが指定したカテゴリーに属する場所を、経路探索に反映させることができる。これにより、ユーザが経路探索時に、関心のあるカテゴリーの場所だけを、経路探索に反映させることができる。 With this configuration, it is possible to reflect, in the route search, places belonging to the category designated by the user among places designated by the user for the electronic document. Thereby, only the place of the category in which a user is interested can be reflected in a route search at the time of a route search.
また、本発明のナビゲーション装置は、前記ナビゲーション装置において、目的地に到着するまでの予定時間の指定を受け付ける時間指定受付部を更に備え、道路情報は、各道路の移動に要する時間である移動時間を更に有しており、経路探索部は、経路に含まれる道路の移動時間を用いて、時間指定受付部が受け付けた予定時間以内の経路を探索するナビゲーション装置である。 In the navigation device of the present invention, the navigation device further includes a time designation accepting unit that accepts designation of a scheduled time until arrival at the destination, and the road information is a travel time that is a time required for movement of each road. The route search unit is a navigation device that searches for a route within the scheduled time accepted by the time designation accepting unit using the travel time of the road included in the route.
かかる構成により、予定時間内に目的地に到着可能な経路を探索することができる。 With this configuration, it is possible to search for a route that can reach the destination within the scheduled time.
また、本発明のナビゲーション装置は、前記ナビゲーション装置において、場所の利用に要する時間である利用時間が格納される利用時間格納部を更に備え、経路探索部は、経路に含まれる道路の移動時間と、道路に対応する場所の利用時間とを用いて、時間指定受付部が受け付けた予定時間以内の経路を探索するナビゲーション装置である。 The navigation device of the present invention further includes a usage time storage unit that stores a usage time that is a time required for using the place in the navigation device, and the route search unit includes a travel time of a road included in the route, The navigation device searches for a route within the scheduled time received by the time designation reception unit using the usage time of the place corresponding to the road.
かかる構成により、ユーザが電子文書について指定した場所を利用したうえで、予定時間内に目的地に到着可能な経路を探索することができる。例えば、この経路を利用することで、ユーザは、電子文書で指定した場所のいくつかに寄り道したうえで、予定時間内に目的地に到達することができる。 With this configuration, it is possible to search for a route that can reach the destination within the scheduled time after using the location designated by the user for the electronic document. For example, by using this route, the user can reach the destination within the scheduled time after detouring to some of the locations specified in the electronic document.
また、本発明のナビゲーション装置は、前記ナビゲーション装置において、場所情報蓄積部は、位置情報取得部が取得した場所の位置情報をさらに含む場所情報を蓄積し、出力部は、経路探索部が探索した経路に対応する場所情報に含まれる位置情報を取得し、位置情報が示す位置にアイコンを配置した地図を出力するナビゲーション装置である。 Further, in the navigation device of the present invention, in the navigation device, the location information storage unit stores location information further including the location information of the location acquired by the location information acquisition unit, and the output unit is searched by the route search unit. A navigation device that acquires position information included in place information corresponding to a route and outputs a map in which icons are arranged at positions indicated by the position information.
かかる構成により、ユーザが電子文書について指定した場所を、経路探索により探索された経路と関連付けて、ユーザに示すことができる。これにより、ユーザが、電子文書で指定した場所を忘れていても、その場所を経路とともに示して、ユーザに思い出させることができる。 With this configuration, the location designated by the user for the electronic document can be shown to the user in association with the route searched by the route search. Thereby, even if the user forgets the place designated by the electronic document, the place can be shown together with the route to remind the user.
本発明によるナビゲーション装置等によれば、ユーザが電子文書について指定した場所を、経路探索に反映させることができる。 According to the navigation device or the like according to the present invention, the location designated by the user for the electronic document can be reflected in the route search.
以下、ナビゲーション装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。 Hereinafter, embodiments of a navigation device and the like will be described with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again.
（実施の形態）
図１は、本実施の形態におけるナビゲーション装置１のブロック図である。
(Embodiment)
FIG. 1 is a block diagram of a
ナビゲーション装置１は、電子文書格納部１０１、電子文書表示部１０２、場所指定受付部１０３、位置情報取得部１０４、地図情報格納部１０５、道路検出部１０６、場所情報格納部１０７、場所情報蓄積部１０８、受付部１０９、カテゴリー指定受付部１１０、時間指定受付部１１１、利用時間格納部１１２、経路探索部１１３、重み付け値格納部１１４、出力部１１５およびアイコン格納部１１６を備える。
The
ナビゲーション装置１は、例えば、現在地や目的地の地図等を出力したり、出発地（現在地）から目的地までの経路を出力したりする装置である。ナビゲーション装置１は、特に、携帯可能なナビゲーション装置であることが好ましいが、車載用のナビゲーション装置であっても良い。ナビゲーション装置１は、ナビゲーション専用の装置であっても良いし、ナビゲーション機能を実現する携帯電話やスマートフォンやカメラ等の携帯端末であっても良い。
The
電子文書格納部１０１には、場所についての情報を含む電子文書が格納される。電子文書とは、テキストデータや画像データ等の組合せで構成される文書情報である。電子文書は、例えば、ＷＥＢページや、電子書籍、電子雑誌や、電子新聞等である。電子文書のファイル形式等は問わない。場所についての情報とは、例えば、場所の識別情報である。場所の識別情報（以下、場所識別情報と称す）とは、ランドマーク名や、地名や、店舗名や、建物名等である。また、例えば、場所についての情報は、場所の位置情報を有していても良い。場所の位置情報（以下、場所位置情報と称す）とは、例えば、場所の住所や、場所の座標（緯度、経度）等の、場所の位置を特定可能な情報である。また、場所についての情報は、場所のカテゴリーを示す情報を有していても良い。場所のカテゴリーを示す情報とは、例えば、カテゴリー名等のカテゴリーの識別情報である。場所のカテゴリーについては後述する。また、場所についての情報は、場所の利用に要する平均時間等の利用時間を有していても良い。利用時間については、後述する。また、場所についての情報は、場所を示す画像データや、場所についての説明文を示すテキストデータ等を有していても良い。場所についての情報は、どのように電子文書内に含まれていても良い。例えば、電子文書内のページ等に設けられたボタンに対して、一以上の場所についての情報が対応付けられていても良い。このボタンは、電子文書内のこのボタンに対応する場所についての情報が記載されている文章内や、このボタンに対応する場所についての文章や画像の近傍等に設けられていることが、ボタンと場所との関係を把握しやすいという点で好ましい。また、電子文書の一のページに対して、一の場所についての情報が対応付けられていても良い。例えば、電子文書の一のページに、一の場所に関する内容の画像データやテキストデータ等が含まれている場合に、この一の場所についての情報が一のページと対応付けて格納されていても良い。また、場所についての情報は、電子文書内の記事等のコンテンツ内に文字列等として含まれていても良い。場所についての情報は、ユーザが閲覧可能なように、電子文書のページ等に表示される情報であってもよいし、いわゆるメタデータ等のように、非表示の情報であってもよい。
The electronic
場所のカテゴリーとは、例えば、場所の用途や、目的等の分類である。カテゴリーはジャンルと考えても良い。場所のカテゴリーとしては、例えば、衣料品店、食料品店、雑貨店、書店、洋菓子店、店舗、美容院、病院、カフェ、レストラン、スイーツ店、映画館、美術館、寺社、観光名所等がある。また、カテゴリーは、ユーザが場所を利用して行うことができる行動等を示す分類であってもよい。このようなカテゴリーは、例えば、ショッピング、レジャー、観光、美術鑑賞、デートスポット等である。また、場所のカテゴリーは、場所で提供されるサービスや物品のカテゴリー（例えば、整体、クリーニング、食品、雑貨、衣料等）であっても良いし、その提供形態（例えば、セルフサービス、予約制、２４時間営業）等であっても良い。また、場所のカテゴリー同士は、階層関係を有していても良い。例えば、衣料品店や、食料品店、雑貨店、書店等のカテゴリーの上位のカテゴリーが、店舗というカテゴリーであってもよい。また、ショッピングというカテゴリーの下位のカテゴリーが、衣料品店、雑貨店、靴店等であってもよい。カテゴリー間の階層関係は、例えば、階層関係を管理する情報で管理されていても良い。また、一の場所は、複数のカテゴリーに属していても良い。例えば、一の場所が、書店と、雑貨というカテゴリーに属していてもよい。また、一の場所が属する複数のカテゴリー同士が、階層関係を有していてもよい。例えば、一の店舗が、食料品店と、スーパーマーケットというカテゴリーに属していても良い。 The category of place is, for example, classification of place use or purpose. You can think of a category as a genre. Location categories include, for example, clothing stores, grocery stores, general stores, bookstores, pastry shops, stores, beauty salons, hospitals, cafes, restaurants, sweets stores, movie theaters, museums, temples, and tourist attractions. . Further, the category may be a classification indicating an action or the like that the user can perform using a place. Such categories are, for example, shopping, leisure, sightseeing, art appreciation, date spots, and the like. In addition, the category of the place may be a category of service or goods provided at the place (for example, body treatment, cleaning, food, miscellaneous goods, clothing, etc.), and the form of provision (for example, self-service, reservation system, 24 hours). Moreover, the categories of places may have a hierarchical relationship. For example, a category higher than categories such as a clothing store, a grocery store, a general store, and a bookstore may be a category called a store. In addition, the lower category of the category of shopping may be a clothing store, a general store, a shoe store, or the like. The hierarchical relationship between categories may be managed by information for managing the hierarchical relationship, for example. One place may belong to a plurality of categories. For example, one place may belong to the category of bookstores and miscellaneous goods. Further, a plurality of categories to which one place belongs may have a hierarchical relationship. For example, one store may belong to the categories of grocery stores and supermarkets.
電子文書格納部１０１に電子文書が蓄積される過程は問わない。例えば、記録媒体等から読み出された電子文書情報が電子文書格納部１０１に蓄積されても良く、あるいは、入力デバイスを介して入力された電子文書情報が電子文書格納部１０１で記憶されるようになってもよい。また、通信回線等を介して送信された電子文書情報が電子文書格納部１０１で蓄積されるようになってもよい。例えば、電子文書格納部１０１には、ＷＥＢサイトを閲覧する際に、ＷＥＢサーバ等からダウンロードされたＷＥＢページを表示するためのＨＴＭＬファイル等で構成される情報が一時記憶されてもよいし、電子書籍を販売するＷＥＢサイト等からダウンロードした電子書籍のファイル等が蓄積されても良い。
The process of accumulating electronic documents in the electronic
ここでの格納は、一時記憶も含む概念である。電子文書格納部１０１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。なお、ナビゲーション装置１は、電子文書情報を取得して、電子文書格納部１０１に蓄積するための構成、例えば送信部や受信部等の通信手段等を備えているようにしても良い。
The storage here is a concept including temporary storage. The electronic
電子文書表示部１０２は、電子文書を表示する。電子文書表示部１０２は、例えば、ユーザ等により指定された、電子文書格納部１０１に格納されている電子文書を読み出して、図示しないモニタ等の表示デバイスに表示する。電子文書表示部１０２は、モニタ等の表示デバイスを含むと考えても含まないと考えても良い。電子文書表示部１０２は、表示デバイスのドライバーソフトまたは、表示デバイスのドライバーソフトと表示デバイス等で実現され得る。
The electronic
場所指定受付部１０３は、電子文書内に示されている場所を指定する操作である場所指定を受け付ける。場所指定とは、場所を登録する操作と考えても良い。電子文書内に示されている場所とは、例えば、電子文書表示部１０２が表示する電子文書のページ等に示されている場所である。具体例としては、観光ガイドブックである電子文書の各ページに示されている１以上の場所である。また、電子文書が表示する電子文書のページ等に示されている内容に関連した場所であっても良い。例えば、商品を紹介する電子文書のページに示されている商品を扱っている販売店の場所であってもよい。場所指定受付部１０３は、どのように場所指定を受け付けても良い。例えば、予め、電子文書のページ等に、このページに示されている一の場所を指定するためのボタン（例えば登録ボタン）等を配置しておくようにして、このボタンに対する予め指定された操作（クリック、あるいはタップ）が行われることによって、このボタンに対応する場所についての場所指定を受け付けても良い。このボタンには、上述したように、場所についての情報が対応付けられているようにすることが好ましい。また、ユーザが、電子文書のページ等に表示されている場所名等の文字列をなぞって選択し、この文字列を指定するための予め決められた操作（例えば、指定を行うためのメニュー操作）等を行ったことによって、この文字列が示す場所についての場所指定を受け付けても良い。あるいは、ユーザが、ＷＥＢページ等の電子文書の一のページに対して行う、いわゆるブックマークやお気に入りに登録する操作等の予め指定された操作を、このページに示されている場所についての場所指定として受け付けても良い。
The location
場所指定の入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。場所指定受付部１０３は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
The place designation input means may be anything such as a numeric keypad, a keyboard, a mouse, or a menu screen. The location
位置情報取得部１０４は、場所指定が示す場所の識別情報と位置情報とを、電子文書に含まれる場所についての情報を用いて取得する。具体的には、電子文書内の、場所指定が示す場所に対応づけられた場所についての情報を用いて、場所指定が示す場所の識別情報と位置情報とを取得する。位置情報取得部１０４は、どのように場所指定が示す場所の識別情報（場所識別情報）と場所の位置情報（場所位置情報）とを取得しても良い。例えば、場所指定が、一の場所に関する場所についての情報が対応付けられているボタンに対する操作であり、この場所についての情報が、この場所についての場所識別情報と場所位置情報とを有する場合、位置情報取得部１０４は、電子文書内のこのボタンに対応付けられた場所についての情報から、場所識別情報と、場所位置情報とを取得する。例えば、予め電子文書内の、場所指定を受け付けるためのボタンに対して、予め指定された操作が行われた場合に、ボタンに対応付けられている場所についての情報を取得する動作を実行させるためのスクリプト等のプログラムを対応付けて蓄積しておくようにすることで、ボタン操作に応じて、場所識別情報と場所位置情報とを取得することが可能となる。また、この場合、場所についての情報として、カテゴリー情報や利用時間等も格納しておくようにすることで、これらの情報を場所情報蓄積部１０８等が取得することも可能となる。また、電子文書内に、場所についての情報として、場所識別情報しか含まれていない場合、位置情報取得部１０４は、この場所識別情報をボタン操作等の場所指定に応じて取得後、この場所識別情報が示す場所についての場所位置情報を後述する地図情報や、ＷＥＢサイトを利用した検索処理等により取得しても良い。場所名等の場所識別情報に対応した位置情報（例えば、座標）は、例えば、ジオコーディング等の技術を利用することで取得可能である。ジオコーディングについては、例えば、以下の文献を参照されたい。
The location
文献１："ジオコーディング"、［online］、［平成２３年２月７日検索］、インターネット<URL：http://code.***.com/intl/ja/apis/maps/documentation/javascript/v2/services.html#Geocoding> Reference 1: “Geocoding”, [online], [Search February 7, 2011], Internet <URL: http://code.***.com/apis/maps/documentation/javascript/v2 /services.html#Geocoding>
また、例えば、ユーザが電子文書の場所を示す文字列をなぞる等によって場所指定を受け付けた場合に、この文字列を場所識別情報として取得して、上記と同様に、ジオコーディング等によりこの場所識別情報に対応する位置情報を場所位置情報として取得してもよい。また、電子文書内の、ユーザが指定した文字列を含む文字列と所定の関係にある文字列を、場所識別情報として取得しても良い。例えば、電子文書の情報が、マークアップ言語等のタグ付けされた文書である場合、所定の関係にある文字列とは、例えば、ユーザがなぞった文字列を含む文字列と、タグ等を用いて同じグループにグループ化されている（もしくは、その直前や直後に配置されている）、予め指定されたタグが付与された文字列である。 Also, for example, when the user receives a location designation by tracing a character string indicating the location of the electronic document, the character string is acquired as location identification information, and the location identification is performed by geocoding or the like in the same manner as described above. You may acquire the positional information corresponding to information as location positional information. In addition, a character string having a predetermined relationship with a character string including a character string specified by the user in the electronic document may be acquired as location identification information. For example, when the electronic document information is a tagged document such as a markup language, the character string having a predetermined relationship is, for example, a character string including a character string traced by the user, a tag, or the like. Are character strings that are grouped into the same group (or arranged immediately before or after) and to which a pre-designated tag is assigned.
また、電子文書の一のページに、場所識別情報や場所位置情報等の場所についての情報が対応付けられて格納されている場合において、例えば、電子文書の一のページに対する予め指定された操作である場所指定を受け付けた場合、このページに対応付けられた場所についての情報から、場所識別情報および場所位置情報を取得するようにすればよい。例えば、予め、電子文書の各ページに、例えばメタデータ等として、各ページに示されている場所についての情報を格納しておくようにし、場所指定に応じて、このメタデータを読み出すようにしても良い。また、この場合においても、場所についての情報が、場所位置情報を有さない場合には、ジオコーディングの技術等を用いて、場所識別情報から、対応する場所位置情報を取得するようにすればよい。 Further, when information about a location such as location identification information and location position information is stored in association with one page of the electronic document, for example, by a predesignated operation on one page of the electronic document. When a certain place designation is accepted, the place identification information and the place position information may be acquired from the information about the place associated with this page. For example, information about the location indicated on each page is stored in advance in each page of the electronic document, for example, as metadata, and the metadata is read according to the location designation. Also good. Also in this case, if the location information does not have location location information, the corresponding location location information can be obtained from the location identification information using geocoding technology or the like. Good.
位置情報取得部１０４は、通常、ＭＰＵやメモリ等から実現され得る。位置情報取得部１０４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
The position
地図情報格納部１０５は、地図に関する情報であって、地図が示す道路の識別情報を含む道路に関する情報である道路情報を有する地図情報が格納される。
The map
地図情報格納部１０５には、地図情報が格納される。地図情報は、地図に関する情報である。地図情報は、道路情報を有している。道路情報は、地図が示す道路に関する情報である。地図情報は、通常、地図の画像である地図図柄情報を更に有している。地図図柄情報は、例えば、地図を構成するビットマップデータ（ラスタデータ）またはベクタデータ、またはこれらの組合せなどである。地図図柄情報のファイル形式は、ＧＩＦ形式やＪＰＥＧ形式や、ＰＮＧ形式等問わない。地図情報は、ＩＳＯのｋｉｗｉ地図データフォーマットであっても良い。地図情報は、地図上に表記されている地名や、建物や名勝や場所の名称などの文字列を有していても良い。
The map
地図情報は、例えば、その地図情報が表示する地域の経度や緯度を有する座標情報等の、絶対的な位置を示す位置情報や、各地図情報間においてそれぞれの地図が示す領域間の位置関係が分かるような相対的な位置を示す位置情報を有している、もしくは対応付けられている。例えば、地図情報の表示する地図の範囲や中心点を、緯度と経度との範囲で定義する情報を有していてもよい。このような位置情報を用いることで、地図上の座標と、実空間における座標（例えば、緯度及び経度）とを適宜変換することが可能となる。また、地図情報は、当該地図情報により示される地図内の住所等の位置を指定可能な位置情報を有していても良い。また、地図情報は、縮尺ごとに地図図柄情報を有していてもよいし、縮尺ごとに地図情報が用意されていても良い。通常、地図情報は地図の縮尺と対応付けて管理されている。具体的には、地図情報は、当該地図情報により出力される地図の縮尺の値の情報を有していても良いし、地図情報が地図の縮尺と対応付けて１０１に格納されていてもよい。ここでの地図の縮尺とは、地図の縮尺の値を示す情報と考えても良い。 The map information includes, for example, positional information indicating absolute positions, such as coordinate information having longitude and latitude of the area displayed by the map information, and the positional relationship between the areas indicated by each map among the map information. It has or is associated with positional information indicating a relative position that can be understood. For example, you may have the information which defines the range and center point of the map which map information displays with the range of latitude and longitude. By using such position information, coordinates on the map and coordinates in the real space (for example, latitude and longitude) can be appropriately converted. Further, the map information may have position information that can specify a position such as an address in the map indicated by the map information. Moreover, the map information may have map symbol information for each scale, or map information may be prepared for each scale. Usually, map information is managed in association with a map scale. Specifically, the map information may include information on a map scale value output by the map information, or the map information may be stored in 101 in association with the map scale. . The scale of the map here may be considered as information indicating the value of the scale of the map.
道路情報は、道路に関する情報である。道路情報は、例えば、ノードデータと、リンクデータとを含んでいる。ノードは、交差点や分岐点等の、道路同士が接続される地点を示すものである。ノードデータは、ノードに関する情報である。ノードデータは、道路網の接続関係を示すデータと考えても良い。行き止まり等の道路網の端点、即ち他の道路と接続されていない道路の端点もノードと考えてもよい。また、ノードは、道路同士が接続される地点以外の道路上の任意の箇所にも設けられていてもよい。ノードデータは、例えば、ノードを識別する識別情報と、ノードの地図上の座標、あるいは、実空間の座標を有する。また、ノードデータは、ノードに接続されるリンクを示す情報等を有していても良い。リンクは、ノードを結ぶ道路を示すものである。リンクは、例えば、ノード間の道路と考えても良いし、ノードを結ぶ線等と考えても良い。リンクデータは、リンクに関するデータである。リンクデータは、例えば、リンクを識別する情報であるリンク識別情報や、リンクが接続されるノード（例えば、両端のノード）を示す情報（例えばノード識別情報）を有している。また、リンクデータは、リンクの端部の地図上の座標あるいは実空間の座標を有していても良い。なお、リンクは、必ずしも隣り合わせのノードで区切られた道路でなくても良く、一の道路上の、隣り合わせでない一組のノードで区切られた道路を示すものであっても良い。 The road information is information related to the road. The road information includes, for example, node data and link data. The node indicates a point where roads are connected such as an intersection or a branch point. Node data is information related to the node. The node data may be considered as data indicating the connection relationship of the road network. An end point of a road network such as a dead end, that is, an end point of a road that is not connected to another road may be considered as a node. In addition, the node may be provided at any location on the road other than the point where the roads are connected. The node data includes, for example, identification information for identifying the node, coordinates on the map of the node, or coordinates in the real space. Further, the node data may include information indicating a link connected to the node. A link indicates a road connecting nodes. For example, the link may be considered as a road between nodes, or a line connecting nodes. The link data is data related to the link. The link data includes, for example, link identification information that is information for identifying a link, and information (for example, node identification information) indicating nodes to which the link is connected (for example, nodes at both ends). The link data may have coordinates on the map at the end of the link or in real space. Note that the link does not necessarily have to be a road delimited by adjacent nodes, and may indicate a road delimited by a set of non-adjacent nodes on one road.
リンクデータは、例えば、複数の道路特性パラメータについてのコスト等の情報を有している。道路特性パラメータとしては、距離、通行時間、有料・無料の区別、通りやすさ、道路幅などがあり、それぞれの道路特性パラメータについてコスト（距離のコスト、通行時間のコスト等）が定められている。コストは、例えば、経路を探索する場合等において、選択する道路を評価する際等に利用する評価値である。コストは、例えば、経路選択のための優先度を示す値や、道路（リンク）の選択されやすさを示す評価値と考えても良い。また、コストはスコアと考えても良い。ダイクストラ法等の経路探索は、例えば、各リンクに対応する一以上のコストを利用して行われる。なお、一のリンクに対して、複数の道路特性パラ−メータについてのコストを総合したコストや、複数の道路特性パラメータを考慮した１以上のコストが対応付けられているようにしても良い。この場合、このような総合したコスト等を用いて、経路探索を行うようにしても良い。 For example, the link data includes information such as costs for a plurality of road characteristic parameters. The road characteristic parameters include distance, travel time, charge / free distinction, ease of passage, road width, etc. Costs (distance cost, travel time cost, etc.) are determined for each road characteristic parameter. . The cost is an evaluation value used when evaluating a road to be selected, for example, when searching for a route. The cost may be considered as, for example, a value indicating priority for route selection or an evaluation value indicating ease of selecting a road (link). The cost may be considered as a score. A route search such as the Dijkstra method is performed using, for example, one or more costs corresponding to each link. A single link may be associated with a total cost for a plurality of road characteristic parameters or one or more costs considering a plurality of road characteristic parameters. In this case, a route search may be performed using such total cost.
道路情報は、道路の識別情報を有している。道路の識別情報とは、例えば、道路の名称や道路番号等の道路の識別情報（例えば、京浜バイパスや、烏丸通りや、国道１号線等）である。ただし、道路情報が、リンクデータを含んでいる場合にはおいては、このリンクデータのリンク識別情報を、道路の識別情報と考えても良い。本実施の形態においては、道路情報がリンクデータを含んでおり、道路の識別情報としてリンク識別情報を用いる場合を例にあげて説明するものとする。 The road information includes road identification information. The road identification information is, for example, road identification information such as a road name and road number (for example, Keihin Bypass, Karasuma Street, National Route 1). However, when the road information includes link data, the link identification information of the link data may be considered as road identification information. In the present embodiment, the case where road information includes link data and link identification information is used as road identification information will be described as an example.
また、道路情報は、各道路の移動に要する時間である移動時間を更に有していてもよい。ここでの移動時間は、例えば、移動時間を示す情報と考えても良い。移動時間は、例えば、道路情報と対応付けて格納される。道路情報がリンクデータを有する場合、移動時間は、各リンクデータが示すリンクの移動に要する時間とすることが好ましい。例えば、地図情報格納部１０５には、道路情報に含まれる各リンクデータが、このリンクの移動に要する移動時間の情報と対応付けられて格納される。なお、移動時間は、例えば、各リンクデータが有していてもよい。この移動時間を、上述した各リンクデータに含まれる時間についてのコストとしてもよいし、コストとは別に、移動時間を有していてもよい。移動時間は、移動手段別に用意されていても良い。なお、移動時間の代わりに、結果的に移動時間を算出可能な値が格納されている場合も、本実施の形態においては、移動時間が格納されていると考える。例えば、距離情報であれば、移動速度が取得できれば移動時間が算出可能であるので、距離情報がリンクに対応付けられている場合も、距離情報が対応付けられていると考えて良い。なお、この場合の移動速度は、例えば、ナビゲーション装置１を利用する際の移動手段の平均的な移動速度であっても良いし、ナビゲーション装置１が有する図示しない加速度センサ等のセンサを用いて取得される移動速度であっても良い。
The road information may further include a travel time that is a time required for travel of each road. The travel time here may be considered as information indicating the travel time, for example. The travel time is stored in association with road information, for example. When the road information includes link data, the travel time is preferably the time required for the travel of the link indicated by each link data. For example, each piece of link data included in the road information is stored in the map
なお、道路情報は、上記のノードデータやリンクデータに加えて、道路の道筋を示すデータ等を有していてもよい。道路あるいはリンクの道筋を示すデータは、例えば、道路の道筋に沿った直線や曲線の線状、あるいは帯状の情報（例えば、スプライン曲線や、ベジェ曲線の情報）や、道路に沿って配置された複数の座標の集合や、道路に沿って設けられた一以上のベクトルの情報等であっても良い。道路の道筋を示すデータは、リンクデータ毎に設けられていても良い。 The road information may include data indicating a road route in addition to the above node data and link data. The data indicating the road or link route is, for example, straight or curved line information along the road route or strip-like information (for example, spline curve or Bezier curve information) or arranged along the road. It may be a set of a plurality of coordinates, information on one or more vectors provided along the road, and the like. Data indicating the route of the road may be provided for each link data.
また、経路探索が、リンクやノードを利用せずに行われる場合においては、道路情報は、上記のノードデータやリンクデータの代わりに、経路探索に必要な道路の情報を有していても良い。 Further, when the route search is performed without using a link or a node, the road information may include road information necessary for the route search instead of the node data or the link data. .
なお、ここでの格納は一時記憶も含む概念である。地図情報格納部１０５は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
The storage here is a concept including temporary storage. The map
道路検出部１０６は、位置情報取得部１０４が取得した場所の位置情報と、道路情報とを用いて、場所指定が示す場所に近い道路を検出する。道路情報が、リンクデータを有する場合、道路検出部１０６は、場所指定が示す場所に近いリンクを検出する。そして、道路検出部１０６は、例えば、検出した道路の識別情報を取得する。位置情報取得部１０４が場所の位置情報として、座標（緯度、経度）の情報を取得した場合、道路検出部１０６は、この座標との距離が最も近い道路（リンク）を検出する。道路検出部１０６は、例えば、位置情報取得部１０４が取得した座標を含む予め指定された形状およびサイズの領域に含まれる道路の道路情報を、例えば地図情報を用いて取得する。例えば、通常、地図情報格納部１０５には、対応する領域が一致しない複数の地図情報が格納されており、各地図情報には、各地図情報が示す地図内の道路（リンク）の道路情報が対応付けられているため、道路検出部１０６は、位置情報取得部１０４が取得した座標を含む地図情報に対応する道路情報を読み出してもよい。あるいは、位置情報取得部１０４が取得した座標を中心とした、予め指定された長さの辺を持つ矩形の領域を設定し、この領域を通過する道路（リンク）や、この領域内に位置するノードに接続されたリンクを検出し、その道路情報を取得しても良い。そして、この道路情報が示す道路（リンク）と、位置情報取得部１０４が取得した場所の位置との距離を順次算出し、距離の一番小さい道路（リンク）を、最も近い道路（リンク）として検出する。なお、位置情報取得部１０４が場所の位置情報として、座標（緯度、経度）以外の場所の住所等を取得した場合、この住所等に対応する座標（緯度、経度）を、予め、地図情報格納部１０５に格納されている地図情報から取得するようにすればよい。
The
道路検出部１０６は、通常、ＭＰＵやメモリ等から実現され得る。道路検出部１０６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
The
場所情報格納部１０７には、場所の識別情報（場所識別情報）と、この場所に近い道路の識別情報と、を有する場所情報が格納される。道路の識別情報は、例えば、リンク識別情報である。場所情報格納部１０７には、場所の位置情報（場所位置情報）をさらに含む場所情報が格納されても良い。また、場所情報格納部１０７には、場所についてのカテゴリー情報や、利用時間等の情報をさらに有する場所情報が格納されても良い。場所情報格納部１０７は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
The location
場所情報蓄積部１０８は、道路検出部１０６が検出した道路の道路識別情報と、道路の検出に用いられた場所の識別情報（場所識別情報）と、を有する場所情報を、場所情報格納部１０７に蓄積する。また、場所情報蓄積部１０８は、位置情報取得部１０４が取得した場所の位置情報（場所位置情報）をさらに含む場所情報を蓄積してもよい。
The location
また、場所情報蓄積部１０８は、場所指定により指定された場所のカテゴリー情報を電子文書から取得して、このカテゴリー情報を更に含む場所情報を、場所情報格納部１０７に蓄積してもよい。例えば、場所情報蓄積部１０８は、電子文書に含まれる場所についての情報のうちの、場所指定受付部１０３が受け付けた場所指定が示す場所についての情報から、場所のカテゴリー情報を取得して、取得したカテゴリー情報を更に含む場所情報を蓄積する。このカテゴリー情報は、位置情報取得部１０４が電子文書に格納されている場所についての情報から場所識別情報等を取得する際に、同様に取得可能である。例えば、電子文書の場所指定を受け付けるボタンに、場所についての情報として、カテゴリー情報の情報が対応付けられている場合、このボタンが押された場合に、場所情報蓄積部１０８は、これらの情報を取得し、蓄積するようにしてよい。
Further, the location
また、場所情報蓄積部１０８は、場所指定により指定された場所の利用時間を電子文書から取得して、この利用時間を、場所指定が示す場所について位置情報取得部１０４が取得した場所識別情報と対応付けて、後述する利用時間格納部１１２に蓄積しても良い。例えば、場所指定受付部１０３が受け付けた場所指定が示す場所についての情報が、この場所についての利用時間を有している場合、場所情報蓄積部１０８は、この利用時間を取得して蓄積する。場所情報蓄積部１０８は、この利用時間を、例えば、位置情報取得部１０４が電子文書に格納されている場所についての情報から場所識別情報等を取得する際等に取得する。
Further, the location
場所情報蓄積部１０８は、通常、ＭＰＵやメモリ等から実現され得る。場所情報蓄積部１０８の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
The location
受付部１０９は、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける。受付部１０９は、出発地情報と目的地情報を含む指示であり、出発地から目的地までの経路を出力する指示である経路出力指示を受け付けても良い。経路出力指示は、経路探索のための様々な条件を指定する情報を有していてもよい。出発地情報とは、例えば、（緯度，経度）の位置情報、地名などである。出発地情報は、経路探索のスタート地点を示す情報であれば良い。また、出発地情報として、ナビゲーション装置１が有する図示しないＧＰＳ受信機等が経路探索の開始時等に出力する現在位置を示す情報を用いても良い。なお、現在位置を示す情報は、図示しないジャイロや加速度センサ等を用いて取得してもよい。現在位置を示す情報を取得する構成等はナビゲーション装置の技術として公知である。目的地情報とは、例えば、（緯度，経度）の位置情報、地名など、目的地を示す情報であれば良い。目的地情報は、経路探索の終了地点を示す情報であればよい。なお、経路探索の出発地を始点、目的地を終点と考えても良い。なお、出発地情報や、目的地情報として、出発地や目的地となるノードの識別情報やリンクの識別情報を受け付けても良い。ここでの受け付けは、ナビゲーション装置のタッチパネルやキーボードやマウス等の入力デバイスを利用したユーザ入力の受け付け、音声入力による受け付け、外部装置からの受信、記録媒体からの読み出しなどである。出発地情報および目的地情報の入力手段は、キーボードやマウスやテンキーやメニュー画面によるもの等、何でも良い。受付部１０９は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る
The
カテゴリー指定受付部１１０は、場所のカテゴリーを指定する情報であるカテゴリー指定情報を受け付ける。カテゴリー指定情報は、例えば、道路（例えばリンク）についての重み付け値を取得する際において、各道路に対応付けられた周辺の場所の数を取得する際に、取得対象となる場所を絞り込むために用いられる条件、例えば検索条件、である。道路についての重み付け値とは、例えば、道路の評価値（コスト）の重み付けを行うための値である。カテゴリー指定情報は、例えば、絞りこみの対象となるカテゴリー名等のカテゴリーの識別情報を有する。例えば、「飲食店」というカテゴリー指定情報は、カテゴリーが「飲食店」である場所だけを選択的に指定する情報である。ただし、カテゴリー指定情報は、除外するカテゴリーを指定する情報であってもよい。カテゴリー指定情報は、例えば、複数のカテゴリーの識別情報と、これらをＡＮＤ条件やＯＲ条件やＮＯＴ条件等のどのような条件として用いるかを示す情報とを組み合わせた情報であってもよい。カテゴリー指定情報は、つまりカテゴリーの識別情報を用いた検索式であってもよい。カテゴリー指定情報は、複数のカテゴリーの指定をグループ化したものであっても良い。カテゴリー指定情報は、階層化されているカテゴリーのうちの、下位階層以外の一の階層のカテゴリーを指定する情報であっても良い。このようなカテゴリー指定情報は、このカテゴリーに従属する全てまたは一部のカテゴリーを指定する情報であるとして扱うようにしてもよい。また、カテゴリー指定情報は、場所のカテゴリー名等に含まれるキーワード等であっても良い。なお、カテゴリー指定情報は、カテゴリーを問わず、一以上の何らかのカテゴリーに属している場所を指定する条件であっても良い。
The category
カテゴリー指定受付部１１０は、例えば、ユーザにより入力されたカテゴリー指定情報を受け付ける。また、予め図示しない記憶媒体等に蓄積されているカテゴリー指定情報を読み出してもよい。このような記憶媒体等からの読み出しも、ここではカテゴリー指定情報の受け付けと考えるようにしても良い。カテゴリー指定情報の入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。カテゴリー指定受付部１１０は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
The category
時間指定受付部１１１は、目的地に到着するまでの予定時間の指定を、ユーザ等から受け付ける。時間指定受付部１１１は、結果的に予定時間を受け付けることができれば、どのように予定時間を受け付けても良い。時間指定受付部１１１は、例えば、予定時間を示す情報をそのまま受け付けても良い。また、時間指定受付部１１１は、出発予定時刻と到着予定時刻との入力を受け付け、この時刻の差を、予定時間として受け付けても良い。また、到着予定時刻の入力を受け付けるとともに、現在の時刻を時計等から取得して、この時刻の差を、予定時間として受け付けても良い。時間指定受付部１１１は、ここでの受付とは、例えば、入力手段からの受付や、他の機器等から送信される入力信号の受信や、記録媒体等からの情報の読み出し等である。予定時間の入力手段は、テンキーやキーボードやタッチパッドやマウスやメニュー画面によるもの等、何でも良い。時間指定受付部１１１は、テンキーやタッチパッドやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
The time
利用時間格納部１１２には、場所の利用に要する時間である利用時間が格納されている。ここでの利用時間は、例えば、利用時間を示す情報と考えても良い。場所の利用に要する時間は、例えば、場所を通常の用途で利用した場合に要すると考えられる時間である。例えば、場所がレストランであれば、利用時間は、食事に要する時間である。また、場所が衣料品店等であれば、ショッピングに要する時間である。また、場所が観光名所であれば、観光に要する時間である。例えば、利用時間格納部１１２には、場所の利用時間が、場所のカテゴリー情報と対応付けられて予め格納されていても良い。この場合、同じカテゴリーに属する場所における利用時間は、同じ時間として取り扱われる。また、利用時間格納部１１２には、場所の利用時間が、場所の識別情報と対応付けられて格納されても良い。例えば、場所情報蓄積部１０８が、電子文書から取得した各場所に対応する利用時間を各場所識別情報と対応付けて、利用時間格納部１１２に蓄積するようにしてもよい。なお、この具体例においては、利用時間が、場所のカテゴリーと対応付けられて、利用時間格納部１１２に格納されている場合を例に挙げて説明する。利用時間格納部１１２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
The usage
経路探索部１１３は、道路情報を用いて、出発地情報が示す出発地から、目的地情報が示す目的地までの経路を探索する。経路探索部１１３は、例えば、地図情報格納部１０５に格納されている道路情報に含まれるノードデータとリンクデータとを用いて、経路探索を行う。そして、例えば、探索した経路を示す経路情報を取得する。経路探索部１１３は、ここでは特に、場所情報格納部１０７に格納されている場所情報をさらに用いて、場所の識別情報（場所識別情報）が多く対応付けられている道路（リンク）が探索されやすくなるようにして、出発地から目的地までの経路を探索する。「場所識別情報が多く対応付けられた経路が探索されやすくなるようにして」とは、場所識別情報が多く対応付けられた経路が探索されやすくなる経路探索のアルゴリズムを用いるという意味と考えても良い。また、場所識別情報と多く対応付けられた道路が選択されやすくなるように経路を探索することと考えても良い。つまり、経路探索部１１３は、場所指定によって指定された場所が多く対応付けられている経路が探索されやすくなるようにして経路を探索すると考えても良い。
The
例えば、経路探索部１１３は、対応付けられている場所識別情報の数に応じた重み付け値を各道路（リンク）ごとに取得して、取得した重み付け値で、各道路の経路探索に利用する評価値（例えばコスト）を重み付けし、重み付けして得られた評価値を用いて、経路探索を行う。
For example, the
以下に、道路を全てリンクと考えた場合について、具体的に説明する。まず、経路探索部１１３は、場所情報格納部１０７に格納されている場所情報を用いて、地図情報が示す各リンクのうちの経路探索の対象となるリンクに対応付けられた場所識別情報の数を取得する。例えば、一のリンクのリンク識別情報と対応付けられた場所識別情報が、場所情報において３つ検出された場合、経路探索部１１３は、値「３」を取得する。経路探索の対象となる各リンクとは、例えば、出発地と目的地とを含む経路探索の対象となる領域の全ての道路である。経路探索の対象となる領域はどのように決定してもよい。例えば、出力部１１５が経路探索の入力を行うために表示している地図が表示している領域を、経路探索の対象領域としてもよい。また、例えば、出発地と目的地とを対向する辺上に有する、縦横比が一定の矩形の領域を、経路探索の対象となる領域に設定しても良い。ただし、出発地と目的地を含む領域であればどのよう領域を経路探索の対象となる領域に設定しても良く、例えば、地図情報格納部１０５に格納されている地図情報が示す全ての領域を経路探索の対象に設定しても良い。また、地図情報格納部１０５に、複数の領域を示す複数の地図情報が格納されている場合、出発地と目的地を含む地図を出力するために用いられる１以上の地図情報が示す領域を、経路探索の対象となる領域として、これらの地図情報にそれぞれ対応付けられている道路情報（リンクデータ）が示す道路（リンク）を、経路探索の対象の道路と判断しても良い。
Hereinafter, a case where all roads are considered as links will be described in detail. First, the
次に、経路探索部１１３は、このようにしてリンクについて取得した場所識別情報の数を用いて、リンクについて、この場所識別情報数を示す情報に対応する重み付け値を取得する。重み付け値は、例えば、道路の評価値の重み付けのために用いられる重み係数である。この重み付け値は、場所識別情報数を示す情報を変数とした予め指定された演算式を用いて算出しても良いし、後述する重み付け値格納部１１４に予め格納されている、重み付け値と場所識別情報数を示す情報とを対応付けて有する重み付け管理情報から、取得した場所識別情報数を示す情報に対応した重み付け値を取得するようにしても良い。ここでは、一例として、重み付け値格納部１１４から重み付け値を取得する場合について説明する。取得した重み付け値は、リンクと対応付けて、図示しない記憶媒体に蓄積する。例えば、リンク識別情報と対応付けて記憶媒体に蓄積する。
Next, the
次に、経路探索部１１３は、経路探索に利用する道路（リンク）の評価値であるコストを、道路（リンク）について取得した重み付け値を用いて補正する。ここでの補正は、重み付け値を用いた重み付けのことであり、例えば、道路（リンク）のコストに対して、道路について取得した重み付け値を乗算したり、加算したりすることである。そして、補正により得られた補正コストを用いて経路探索を行う。ここでの経路探索に用いられる経路探索方法やアルゴリズムは、例えば、上述したようなダイクストラ法や、Ａ＊アルゴリズムや、その他の様々な経路探索方法や、経路探索アルゴリズム等が利用可能である。経路探索部１１３が利用する経路探索方法やアルゴリズムとしては、道路（リンク）についての評価値（例えばコスト）を用いて、経路を探索するものを用いることが好ましい。経路探索方法としては、複数経路が探索可能な方法等も利用可能である。この場合、複数の経路が探索されることとなる。なお、重み係数等を用いて補正した補正コストを用いて経路探索を行う処理については、公知技術であるのでここでは詳細な説明は省略する。そして、例えば、探索した経路を示す経路情報を取得する。
Next, the
なお、ここでは、予め経路探索の範囲内の１以上の道路（リンク）について、予め補正コストを取得するようにしたが、経路探索アルゴリズムにより、各道路（リンク）を辿る際に、道路情報と場所情報とを用いて、各道路（リンク）の重み付け値を取得して、補正コストを算出するようにしても良い。 Here, the correction cost is acquired in advance for one or more roads (links) within the range of the route search. However, when each road (link) is traced by the route search algorithm, road information and The correction cost may be calculated by obtaining the weight value of each road (link) using the location information.
また、重み付け値がない道路（リンク）については、重み付けを行わないようにしても良い。 Further, no weighting may be performed on a road (link) having no weighting value.
なお、経路探索のアルゴリズム等として、コストが小さくなる経路を探索するものを用いる場合には、重み付け値としては、リンクに対応する場所識別情報数が増加すると、重み付けによって各道路のコストが段階的にあるいは連続的に小さくなるような重み付け値を経路探索部１１３が取得できるようにすることが好ましい。なお、このことは、場所識別情報数が減少すると、重み付けによって各道路のコストが段階的にあるいは連続的に大きくなるような重み付け値を取得できるようにすることと同じことであるとここでは考える。
When a route search algorithm or the like that searches for a route with a low cost is used, as the weighting value, when the number of location identification information corresponding to the link increases, the cost of each road is stepped by weighting. Alternatively, it is preferable that the
なお、経路探索部１１３は、カテゴリー指定情報が示すカテゴリーに属する場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、出発地情報が示す出発地から、目的地情報が示す目的地までの経路を探索するようにしても良い。
The
具体的には、経路探索部１１３は、上記の補正コストを用いて経路探索を行う処理において、各道路と対応付けられた場所識別情報の数を取得する代わりに、各道路と対応付けられた場所識別情報であって、対応するカテゴリー情報が、カテゴリー指定情報により指定されたカテゴリーを示すカテゴリー情報である場所識別情報の数を取得する。そして、この場所識別情報の数を用いて重み付け値を取得し、取得した重み付け値を用いて補正したコストを用いて経路探索を行う。これにより、カテゴリー指定情報が示すカテゴリーに属する場所情報が多く対応付けられた経路が探索されやすくなるようにして、経路を探索することができる。カテゴリー指定情報により指定されるカテゴリーとは、例えば、カテゴリー指定情報が示す条件を満たすカテゴリーである。例えば、カテゴリー指定情報が、「洋菓子店」というカテゴリーを指定する条件である場合、指定されるカテゴリーは「洋菓子店」となる。また、カテゴリー指定情報が、「洋菓子店」以外というカテゴリーを指定する条件である場合、指定されるカテゴリーは「洋菓子店」以外のカテゴリーとなる。例えば、カテゴリー指定情報が、「洋菓子店」というカテゴリーを指定する条件であれば、経路探索部１１３は、一のリンクに対応付けられた場所識別情報のうちの、「洋菓子店」というカテゴリー情報と対応付けられた場所識別情報を場所情報において検出し、検出した場所識別情報の数を用いて、この一のリンクについての重み付け値を取得する。
Specifically, the
また、経路探索部１１３は、経路に含まれる道路の移動時間を用いて、時間指定受付部１１１が受け付けた予定時間以内の経路を探索するようにしてもよい。また、経路探索部１１３は、経路に含まれる道路の移動時間と、道路に対応する場所の利用時間とを用いて、時間指定受付部１１１が受け付けた予定時間以内の経路を探索するようにしてもよい。例えば、経路探索部１１３は上記と同様に、道路情報と場所情報とを用いて、場所の識別情報と多く対応付けられた経路が探索されやすくなるようにして経路を探索する。あるいは、道路情報と場所情報とカテゴリー指定情報とを用いて、カテゴリー指定情報が示すカテゴリーに属する場所の識別情報と多く対応付けられた経路が探索されやすくなるようにして経路を探索する。そして更に、経路に含まれる道路の移動時間を用いて、あるいは経路に含まれる道路の移動時間と、これらの道路に対応する場所の利用時間とを用いて、時間指定受付部１１１が受け付けた予定時間以内の経路を探索する。
In addition, the
例えば、まず、経路探索部１１３は上記と同様の処理により一の経路を候補として探索する。そして探索した経路についての、出発地から目的地までの所要時間を算出する。所要時間は、カテゴリー指定情報を受け付けていない場合、あるいはカテゴリー指定情報を用いない場合には、例えば、経路に含まれる各道路の移動時間の合計と、経路に含まれる各道路に対応する場所の利用時間の合計とを用いて算出される。カテゴリー指定情報を受け付けている場合には、経路に含まれる各道路（リンク）の移動時間の合計と、経路に含まれる各道路（リンク）に対応する場所のうちの、カテゴリー指定情報が示すカテゴリーに属する場所に対応する利用時間の合計とを用いて算出される。ここでの場所は、場所識別情報と考えても良い。そして、所要時間が、時間指定受付部１１１が受け付けた予定時間以内であれば、この経路の候補を、最終的な経路に決定し、経路情報を取得する。経路が予定時間以内であれば、現在の経路とは異なる経路を更に候補として探索し、同様の処理を、経路が決定されるまで繰り返すことで、経路を探索する。
For example, first, the
また、経路探索部１１３が、複数の経路を候補として探索し、複数の経路の候補について、経路探索の際に得られたコストの値が小さいものから順に、上記と同様に、所要時間を算出して、所要時間が予定時間内であるか否かを判断していき、予定時間以内である候補を、最終的な経路に決定しても良い。
In addition, the
あるいは、経路探索部１１３と同様に複数の経路を候補として探索し、これにより得られた複数の経路の候補について、それぞれ、上記と同様に、所要時間を算出して、所要時間が予定時間内であるか否かを判断していき、予定時間以内である候補の全て、あるいは一部を、最終的な経路に決定しても良い。
Alternatively, similar to the
道路（リンク）に対応する場所の利用時間とは、例えば、道路の識別情報（例えばリンク識別情報）と対応付けられた場所識別情報にそれぞれ対応する利用時間である。また、道路に対応する場所の利用時間とは、例えば、道路の識別情報と対応付けられた場所識別情報に対応するカテゴリーに対応する利用時間であってもよい。道路に対応する場所の利用時間は、例えば、利用時間格納部１１２に格納されている各場所識別情報に対応する利用時間、あるいは、各場所のカテゴリーに対応する利用時間を読み出すことで取得可能である。例えば、一のリンクに対応する場所情報に含まれるカテゴリーが、「衣料品店」であれば、利用時間格納部１１２にカテゴリー「衣料品店」と対応付けられて格納されている利用時間「１５分」が、この場所の利用時間として取得される。なお、経路探索部１１３は、経路に含まれる各道路（リンク）に対応付けられた場所識別情報について取得可能な全ての利用時間を合計しなくても良い。例えば、予め、カテゴリー別に、利用時間を取得する場所数の上限等を指定しておくようにし、一の経路については、この指定された範囲内の場所数分だけ、場所についての利用時間を取得して合計しても良い。例えば、カテゴリー「レストラン」については、上限を「１」に設定しておくようにして、経路上にカテゴリーが「レストラン」である場所が２以上あったとしても、上限までの数の場所についての利用時間、ここでは、１つの場所についての利用時間しか取得しないようにしても良い。同様に、例えば、カテゴリー「ショッピング」については、上限を「５」に設定しておくようにして、経路上にカテゴリーが「ショッピング」である場所が５以上あったとしても、上限までの数の場所についての利用時間、ここでは、５つの場所についての利用時間しか取得しないようにしても良い。なお、ここでは、一例として、道路に対応する場所の利用時間として、各場所のカテゴリーに対応する利用時間を用いる場合について説明する。
The use time of the place corresponding to the road (link) is, for example, use time corresponding to the place identification information associated with the road identification information (for example, link identification information). Further, the usage time of the place corresponding to the road may be, for example, the usage time corresponding to the category corresponding to the location identification information associated with the road identification information. The usage time of the place corresponding to the road can be obtained by, for example, reading the usage time corresponding to each location identification information stored in the usage
なお、予定時間以内の経路を探索する際に経路に含まれる道路の移動時間だけを用いる場合は、場所の利用時間は取得する必要はなく、所要時間として、道路の移動時間の合計を利用すればよい。 When searching for a route within the scheduled time, when using only the travel time of the road included in the route, it is not necessary to acquire the use time of the place, and use the total travel time of the road as the required time. That's fine.
なお、出発地情報や目的地情報が示す座標が、道路上の座標でない場合、経路探索部１１３は、例えば、出発地情報や目的地情報が示す座標に対して最も整合性の高い道路（リンク）上の位置や、最も出発地情報や目的地情報が示す座標に近い道路（リンク）上の位置を、経路探索の出発地や目的地に設定してもよい。このような道路上の位置を決定する処理は、マップマッチング等の技術等として公知であるので、ここでは詳細な説明は省略する。また、目的地情報や出発地情報が地名や住所である場合、この地名に対応した座標やノードの識別情報やリンクの識別情報等を経路探索部１１３が地図情報から取得してもよい。
When the coordinates indicated by the departure point information and the destination information are not coordinates on the road, the
経路探索部１１３が取得する経路情報は、探索した経路を特定可能な情報であればよい。例えば、経路情報は、経路で通過する一以上の道路や交差点や分岐点を示す情報を、それらの通過順番と対応付けて示した情報である。経路情報は、例えば、経路探索により探索された各経路における、出発地から目的地にたどり着くまでに通過するノードおよびリンクを示す情報（例えば、ノード識別情報やリンク識別情報等）で構成される。また、経路情報は、出発地情報および目的地情報、あるいはこれらの識別情報を更に有していても良い。経路情報は、例えば、出発地情報と、出発地から目的地にたどり着くまでに通過する道路情報（ノードデータやリンクデータ）と、目的地情報とを、通過順番と対応付けて有する情報、もしくはこれらの識別情報を、通過順番と対応付けて有する情報である。通過順番と対応付けて有する情報とは、通過順番を示す番号等の情報を対応付けた情報であっても良いし、通過順番に従って、予め指定されたルール等に従って配列したり蓄積したものであっても良い。例えば、ノード及びリンクの識別情報が、通過順番を示す番号の情報と対応付けて蓄積された情報であっても良いし、ノード及びリンクの識別情報が通過順番に沿った順番に配列されて蓄積された情報であっても良い。また、経路情報は、ノードやリンクの代わりに、経路を、座標等を用いて表される一以上の線分の組合せで示した情報であっても良い。あるいは、経路をスプライン曲線やベジェ曲線で表した情報であっても良い。経路情報について、公知の経路探索技術で得られる経路情報が利用可能である。
The route information acquired by the
経路探索部１１３は、通常、ＭＰＵやメモリ等から実現され得る。経路探索部１１３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
The
重み付け値格納部１１４には、経路探索部１１３が各道路（リンク）について取得する場所識別情報の数を示す情報と、この情報と対応付けられた重み付け値とを有する重み付け値管理情報が予め格納される。重み付け値は、経路探索の際に、リンクのコストに対して重み付けを行うために用いられる値である。重み付け値は、例えば、重み付けための係数である。場所識別情報の数を示す情報は、場所識別情報数のカウント値であっても良いし、場所識別情報数の値の範囲を設定する情報であっても良い。経路探索のアルゴリズム等として、コストが小さくなる経路を探索するものを用いる場合には、重み付け値格納部１１４には、例えば、識別情報の数を示す情報の値が大きいものに対して、同じもしくはより小さい重み付けが行われる重み付け値を対応付けて格納しておく。重み付け値格納部１１４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
In the weight
出力部１１５は、経路探索部１１３の探索結果に応じた出力を行う。例えば、出力部１１５は、経路探索部１１３が取得した経路情報を出力する。経路情報を出力するとは、経路情報をそのまま他の装置にネットワーク等を介して送信したり、記録媒体等に蓄積したりすることであっても良いし、経路情報が示す経路を示す情報を出力することであっても良い。例えば、経路情報に含まれる各リンクに対応する道路名や、ノードに対応する交差点名等を、経路情報が示す経路の順番に、モニタ等に表示しても良いし、これらの道路名や交差点名等を、音声として出力しても良い。また、この経路情報が示す経路を含む地図図柄情報を地図情報格納部１０５から読み出して、この地図上の経路情報が示す経路に対応する道路の表示態様を、他の道路に対して識別可能な表示態様とした地図を表示するようにしても良い。例えば、この経路に対応する道路上に予め指定された色等の表示属性を有する線を配置した地図の画像を生成して表示しても良い。また、この経路に対応する道路を予め指定された色で着色した地図の画像を生成してもよい。複数の経路を探索した場合には、経路同士も識別可能な態様で表示することが好ましい。なお、経路情報が示す経路を地図上に表示する技術等は公知の技術であるのでここでは詳細な説明は省略する。
The
また、出力部１１５は、経路探索部１１３が探索した経路に対応する場所情報に含まれる場所位置情報を取得し、場所位置情報が示す位置（例えば座標）にアイコンを配置した地図を出力するようにしてもよい。ここで述べるアイコンは、たとえば、画像情報や、文字列で構成される情報である。出力部１１５は、例えば、経路探索部１１３が探索した経路に対応する場所情報に含まれる場所識別情報に対応したアイコン、あるいは、場所情報に含まれるカテゴリー情報に対応したアイコンを取得して、同じ場所情報に含まれる場所位置情報が示す位置にアイコンを配置した地図の画像を生成し、出力する。出力部１１５は、例えば、出力を行う際に、後述するアイコン格納部１０６に場所識別情報やカテゴリー情報と対応付けて格納されているアイコンを読み出し、このアイコンを配置した地図の画像を生成する。また、場所情報蓄積部１０８等が、電子文書内の場所についての情報に格納されている（あるいはリンクされている）アイコンを、場所情報を蓄積する際等に取得して、これを場所情報に含めて蓄積するようにし、出力部１１５が一の場所情報に含まれる場所位置情報が示す位置にアイコンを表示する際には、この場所情報に含まれるアイコンを読み出して地図上に配置するようにしてもよい。なお、出力部１１５は、場所位置情報に対応する場所識別情報を、そのまま、アイコンとして表示しても良い。また、場所についての画像等を、縮小した画像を、アイコンとして利用してもよい。なお、カテゴリー指定情報を用いて経路探索が行われた場合、出力部１１５は、カテゴリー指定情報が指定するカテゴリーに対応する場所情報に含まれる場所位置情報が示す位置にだけ、アイコンを配置するようにしてもよい。なお、本実施の形態においては、後述するアイコン格納部１１６に、カテゴリー情報と対応付けられたアイコンが格納されている場合の例について、説明する。
Further, the
ここで述べる出力とは、ディスプレイへの表示、プロジェクターを用いた投影、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。出力部１１５は、ディスプレイやプリンタ等の出力デバイスを含むと考えても含まないと考えても良い。出力部は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
Output described here includes display on a display, projection using a projector, sound output, transmission to an external device, storage in a recording medium, delivery of processing results to other processing devices or other programs, etc. It is a concept that includes The
アイコン格納部１１６には、カテゴリー別のアイコンが格納されている。例えば、アイコン格納部１１６には、アイコンと、カテゴリー情報とを有するアイコン管理情報が格納されている。アイコンは、例えば画像データである。また、画像データと文字列データを有するデータとを有する、場所を紹介するための情報であっても良い。アイコン格納部１１６は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
The
図２は、本実施の形態のナビゲーション装置１の動作の一例を示すフローチャートである。以下、図２を用いて動作について説明する。
FIG. 2 is a flowchart showing an example of the operation of the
（ステップＳ２０１）ナビゲーション装置１は、電子文書の表示指示を受け付けたか否かを判断する。表示指示は、例えば、受付部１０９等が受け付けるようにしても良い。表示指示は、例えば、電子文書を電子文書格納部１０１にダウンロードする指示等を含んでいても良い。受け付けた場合、ステップＳ２０２に進み、受け付けていない場合、ステップＳ２０９に進む。
(Step S201) The
（ステップＳ２０２）電子文書表示部１０２は、電子文書格納部１０１に格納されている電子文書を読み出して、図示しないモニタ等に表示する。
(Step S202) The electronic
（ステップＳ２０３）場所指定受付部１０３は、表示されている電子文書について場所指定を受け付けたか否かを判断する。受け付けた場合、ステップＳ２０４に進み、受け付けていない場合、ステップＳ２０８に進む。
(Step S203) The location
（ステップＳ２０４）位置情報取得部１０４は、ステップＳ２０３において受け付けた場所指定に応じて、場所識別情報と場所位置情報とを取得する。例えば、場所指定を受け付けるためのボタン等に対応付けられている場所識別情報と場所位置情報とを取得する。
(Step S204) The location
（ステップＳ２０５）位置情報取得部１０４は、ステップＳ２０３において受け付けた場所指定に応じて、場所についてのカテゴリー情報を取得する。例えば、場所指定を受け付けるためのボタン等に対応付けられているカテゴリー情報を取得する。
(Step S205) The location
（ステップＳ２０６）位置情報取得部１０４は、ステップＳ２０４で取得した場所位置情報と、地図情報に含まれる道路情報とを用いて、ステップＳ２０３で受け付けた場所指定が示す場所に近い道路（リンク）を検出し、検出した道路（リンク）の識別情報を取得する。
(Step S206) The location
（ステップＳ２０７）場所情報蓄積部１０８は、ステップＳ２０４で取得した場所識別情報と、ステップＳ２０６で取得した道路（リンク）の識別情報とを有する場所情報を、場所情報格納部１０７に蓄積する。ここでは、特に、場所識別情報と道路（リンク）の識別情報に加えて、ステップＳ２０４で取得した場所位置情報と、ステップＳ２０５で取得したカテゴリー情報とを有する場所情報を蓄積する。
(Step S207) The location
（ステップＳ２０８）電子文書表示部１０２は、電子文書の表示を終了するか否かを判断する。例えば、受付部１０９等が表示を終了する指示を受け付けた場合や、後述するナビゲーション画面の出力指示を受け付けた場合に、表示を終了することを決定する。表示を終了する場合、ステップＳ２０１に戻り、終了しない場合はステップＳ２０３に戻る。
(Step S208) The electronic
（ステップＳ２０９）ナビゲーション装置１は、ナビゲーション画面を出力する指示を受け付けたか否かを判断する。ナビゲーション画面とは、ナビゲーションのための地図を表示する画面や、経路探索のための出発地や目的地の指定を受け付けるための入力画面等を有する画面である。出力する指示は、例えば、受付部１０９等が受け付けるようにしても良い。出力する指示を受け付けた場合、ステップＳ２１０に進み、受け付けていない場合、ステップＳ２０１に戻る。
(Step S209) The
（ステップＳ２１０）出力部１１４は、ナビゲーション画面を出力する。ここでの出力は、例えば表示である。
(Step S210) The
（ステップＳ２１１）受付部１０９は、出発地情報と、目的地情報とを受け付けたか否かを判断する。例えば、受付部１０９は、ユーザが入力した出発地情報や目的地情報を受け付ける。また、出発地情報については、ナビゲーション装置１が有する図示しないＧＰＳ受信機が取得した現在位置の情報等を受け付けてもよい。受付部１０９が出発地情報と目的地情報とを受け付けた場合、ステップＳ２１２に進み、受け付けていない場合、ステップＳ２１３に進む。
(Step S211) The
（ステップＳ２１２）経路探索部１１３は経路探索を行う。この処理の詳細については後述する。
(Step S212) The
（ステップＳ２１３）出力部１１４は、ナビゲーション画面の出力を終了するか否かを判断する。例えば、受付部１０９等が出力を終了する指示を受け付けた場合や、上述した電子文書の表示指示を受け付けた場合に、出力を終了することを決定する。出力を終了する場合、ステップＳ２０１に戻り、終了しない場合はステップＳ２１１に戻る。
(Step S213) The
なお、図２のフローチャートにおいて、ユーザ等により入力される操作に応じて電子文書を操作する処理（例えば、電子文書の表示するページの移動等の処理）を行うためのステップ等を、ステップＳ２０２とステップＳ２０３との間等の処理として加えるようにしても良い。 In the flowchart of FIG. 2, steps for performing a process for operating an electronic document in accordance with an operation input by a user or the like (for example, a process such as moving a page displayed on the electronic document) are referred to as step S202 You may make it add as processing, such as between step S203.
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。 In the flowchart of FIG. 2, the process is terminated by powering off or a process termination interrupt.
図３は、ナビゲーション装置１の経路探索処理の例を示すフローチャートである。この処理は、図２のステップＳ２１２の処理の詳細を示すものである。以下、経路探索処理について説明する。
FIG. 3 is a flowchart illustrating an example of route search processing of the
（ステップＳ３０１）経路探索部１１３は、経路探索対象となる領域内の道路情報を読み出す。経路探索対象となる領域は、例えば、ユーザが出発地情報と目的地情報とを入力するために表示している地図が示す領域や、この地図を表示するために用いた地図情報が示す領域である。また、読み出す道路情報は、例えば、これらの領域に含まれるリンクデータおよびノードデータである。読み出した道路情報は、メモリ等に一時記憶する。
(Step S <b> 301) The
（ステップＳ３０２）経路探索部１１３は、カウンターｎに１を代入する。
(Step S302) The
（ステップＳ３０３）経路探索部１１３は、ステップＳ３０１で読み出した道路情報内に、ｍ番目のリンク情報があるか否かを判断する。ある場合、ステップＳ３０２に進み、ない場合、ステップＳ３０３に進む。
(Step S303) The
（ステップＳ３０４）経路探索部１１３は、カテゴリー指定受付部１１０がカテゴリー指定情報を受け付けたか否かを判断する。カテゴリー指定受付部１１０は、例えば、受付部１０９が出発地情報と目的地情報とを受け付ける時点やその前後に、カテゴリー指定情報を受け付け可能とする。受け付けた場合、ステップＳ３０５に進み、受け付けていない場合、ステップＳ３０６に進む。
(Step S304) The
（ステップＳ３０５）経路探索部１１３は、場所情報格納部１０７に格納されている場所情報を用いて、ｎ番目のリンクに対応付けられており、かつカテゴリー指定情報が示すカテゴリーと対応付けられている場所識別情報を検出し、その場所識別情報数を取得する。そして、ステップＳ３０７に進む。
(Step S305) Using the location information stored in the location
（ステップＳ３０６）経路探索部１１３は、場所情報格納部１０７に格納されている場所情報を用いて、ｎ番目のリンクに対応付けられている場所識別情報を検出し、その場所識別情報数を取得する。そして、ステップＳ３０７に進む。
(Step S306) The
（ステップＳ３０７）経路探索部１１３は、重み付け値格納部１１４から、ステップＳ３０６で取得した場所識別情報数に対応する重み付け値を取得する。
(Step S307) The
（ステップＳ３０８）経路探索部１１３は、取得した重み付け値を、ｎ番目のリンクと対応付けて（具体的には、ｎ番目のリンク識別情報と対応付けて）、図示しない記憶媒体に蓄積する。
(Step S308) The
（ステップＳ３０９）経路探索部１１３は、カウンターｎの値を１インクリメントする。そして、ステップＳ３０３に戻る。
(Step S309) The
（ステップＳ３１０）経路探索部１１３は、時間指定受付部１１１が予定時間を受け付けているか否かを判断する。時間指定受付部１１１は、例えば、受付部１０９が出発地情報と目的地情報とを受け付ける時点やその前後に、予定時間を受け付け可能とする。受け付けている場合、ステップＳ３１１に進み、受け付けていない場合、ステップＳ３ に進む。
(Step S310) The
（ステップＳ３１１）経路探索部１１３は、ステップＳ３０１で読み出したリンクデータおよびノードデータを含む道路データと、ステップＳ３０７で取得した重み付け値とを用いて複数の経路探索を行う。具体的には、各リンクに対応するコストに、各リンクに対応した重み付け値を乗算して得られた補正コストを、各リンクのコストとして用いて、ステップＳ２１１で受け付けた出発値情報が示す出発地から、目的地情報が示す目的地までの複数の経路の探索を行う。
(Step S311) The
（ステップＳ３１２）経路探索部１１３は、カウンターｍに１を代入する。
(Step S312) The
（ステップＳ３１３）経路探索部１１３は、ステップＳ３１１で探索した複数経路において、経路全体のコストの小さいものから順に数えてｍ番目の経路があるか否かを判断する。ある場合、ステップＳ３１４に進み、ない場合、ステップＳ３１９に進む。
(Step S313) The
（ステップＳ３１４）経路探索部１１３は、ｍ番目の経路について、出発地から目的地までの所要時間を算出する。例えば、カテゴリー指定受付部１１０がカテゴリー指定情報を受け付けている場合、経路探索部１１３は、経路に含まれる各リンクに対応する移動時間の合計と、経路に含まれる各リンクに対応する場所識別情報であって、カテゴリー指定情報が示すカテゴリーと対応付けられた場所識別情報が示す場所の利用時間の合計とを合わせた時間を、所要時間として算出する。また、カテゴリー指定情報を受け付けていない場合、経路探索部１１３は、経路に含まれる各リンクに対応する移動時間の合計と、経路に含まれる各リンクに対応する場所識別情報が示す場所の利用時間の合計とを合わせた時間を、所要時間として算出する。場所識別情報が示す場所の利用時間は、例えば、利用時間格納部１１２にカテゴリー情報と対応付けて格納されている利用時間から、リンクに対応する各場所識別情報のカテゴリー情報と対応付けられている利用時間を検索することで取得可能である。または、例えば、利用時間格納部１１２に場所識別情報と対応付けて格納されている利用時間のうちの、リンクに対応する場所識別情報と対応付けられている利用時間を検索することで取得可能である。
(Step S314) The
（ステップＳ３１５）経路探索部１１３は、ステップＳ３１４で取得したｍ番目の経路についての所要時間が、時間指定受付部１１１が受け付けた予定時間以内であるか否かを判断する。予定時間以内であればステップＳ３１６に進み、予定時間を超える場合は、ステップＳ３２０に進む。
(Step S315) The
（ステップＳ３１６）経路探索部１１３は、ｍ番目の経路についての経路情報を取得する。そして、ステップＳ３１７に進む。
(Step S316) The
（ステップＳ３１７）出力部１１５は、ステップＳ３１６で取得した経路情報が示す経路に含まれるリンクに対応する場所識別情報に対応するアイコンと場所位置情報とを取得する。場所識別情報に対応するアイコンとは、例えばアイコン格納部１１６にカテゴリー情報と対応付けて格納されているアイコンのうちの、リンクに対応する場所識別情報に対応付けられているカテゴリー情報と対応付けられているアイコンである。あるいは、アイコン格納部１１６に場所識別情報と対応付けて格納されているアイコンのうちの、リンクに対応する場所識別情報に対応付けられているアイコンである。なお、カテゴリー指定受付部１１０がカテゴリー指定情報を受け付けている場合、上記の場所識別情報および場所位置情報は、カテゴリー指定情報が指定するカテゴリー情報と対応付けられた場所識別情報および場所位置情報であるとする。
(Step S317) The
（ステップＳ３１８）出力部１１５は、ステップＳ３１６で取得した経路情報が示す経路と、ステップＳ３１７で取得したアイコンを示す地図を出力する。具体的には、出力部１１５は、出発地と目的地とを含む地図図柄情報を、地図情報格納部１０５から読み出し、経路情報が示す道路（リンク）上の表示態様を、他の道路と異なる表示態様とした地図であって、ステップＳ３１７で取得した場所位置情報が示す位置に、アイコンを配置した地図の画像を生成して出力（例えば表示）する。
(Step S318) The
（ステップＳ３１９）経路探索部１１３は、エラー出力を行う。例えば、所要時間が予定時間以内の経路が探索できなかったことを示す情報を出力する。そして、上位の処理にリターンする。
(Step S319) The
（ステップＳ３２０）経路探索部１１３は、カウンターｍの値を１インクリメントする。そして、ステップＳ３１３に戻る。
(Step S320) The
（ステップＳ３２１）経路探索部１１３は、ステップＳ３０１で読み出したリンクデータおよびノードデータを含む道路データと、ステップＳ３０７で取得した重み付け値とを用いて経路探索を行う。具体的には、各リンクに対応するコストに、各リンクに対応した重み付け値を乗算して得られた補正コストを、各リンクのコストとして用いて、ステップＳ２１１で受け付けた出発値情報が示す出発地から、目的地情報が示す目的地までの経路の探索を行う。
(Step S321) The
（ステップＳ３２２）経路探索部１１３は、ステップＳ３２１による経路探索結果である経路情報を取得する。そして、ステップＳ３１７に戻る。
(Step S322) The
なお、図３のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。 In the flowchart of FIG. 3, the process ends when the power is turned off or the process is terminated.
以下、本実施の形態におけるナビゲーション装置１の具体的な動作について説明する。ナビゲーション装置１の概念図は図４である。ナビゲーション装置１は、ここでは、インターネット等のネットワークを介して、１以上のＷＥＢサーバ５００にアクセス可能なものであり、いわゆるＷＥＢブラウザ等と同様の機能を有しているものであるとする。なお、ここでは、一例として、ナビゲーション装置１は入力デバイスとしてタッチパネルを備えているものとする。また、ナビゲーション装置１が歩行者専用の携帯用ナビゲーション装置であるとする。また、ここでは、電子文書が一例としてＷＥＢページである場合を例に挙げて説明する。
Hereinafter, a specific operation of the
図５は、地図情報格納部１０５に格納されている地図図柄情報の一例を示す図である。地図情報格納部１０５には、例えば、同様の地図図柄情報が複数格納されている。なお、ここでは、一例として、地図図柄情報には、予め、この地図図柄情報の中心位置が示す位置の緯度経度の座標が対応付けられているものとする。地図図柄情報は一つのファイルを構成しており、ここではファイル名が、地図図柄情報の識別情報であるとする。ここでは、図５に示す地図図柄情報の識別情報は、「Ｍ５００１」であるとする。
FIG. 5 is a diagram illustrating an example of map symbol information stored in the map
図６は、地図情報格納部１０５に格納されている道路情報のうちのノードデータを管理するノード管理表である。ノード管理表は、各ノードデータの識別情報である「ノードＩＤ」と、ノードの示す緯度と経度である「緯度，経度」等の項目を有する。
FIG. 6 is a node management table for managing node data among road information stored in the map
図７は、地図情報格納部１０５に格納されている道路情報のうちのリンクデータを管理するリンク管理表である。リンク管理表は、各リンクデータの識別情報である「リンクＩＤ」と、リンクデータの両端のノードＩＤである「両端ノード」と、リンクのコストである「コスト」と、「移動時間」と、「図柄ＩＤ」等の項目を有する。リンクの「コスト」は、リンクの一以上の道路特性パラメータから決定された値である。ここでは、例えば、コストの値が小さいほど、リンクは、距離が短いと判断されるものとする。ここでは、説明のため、距離を示すコストを用いているが、どのような道路特性についてのコストを用いても良いし、複数のコストを用いるようにしても良い。複数のコストを用いて経路探索を行う処理等は公知である。「移動時間」は、リンクを移動するのに要する時間である。ここでは、ナビゲーション装置１が歩行者専用のものであるため、移動時間は、徒歩でリンクの両端のノード間を移動した場合に要する時間であるとする。「図柄ＩＤ」は、リンクデータが示すリンクが配置されている地図図柄情報の識別情報である
FIG. 7 is a link management table for managing link data among road information stored in the map
図８は、図６および図７に示したノード管理表およびリンク管理表が管理するノード及びリンクの一部を、図５に示した地図上に配置した模式図である。 FIG. 8 is a schematic diagram in which a part of the nodes and links managed by the node management table and the link management table shown in FIGS. 6 and 7 are arranged on the map shown in FIG.
例えば、ユーザが、自宅において、電子文書の一つであるＷＥＢページを閲覧するためにタッチパネル等を操作してＵＲＬ等を入力すると、このＵＲＬが示すＷＥＢサーバ５００に対して、ＵＲＬに対応するＷＥＢページの情報（例えばＨＴＭＬファイルと、これにリンクされている画像情報等）を要求する情報が送信される。そして、ＷＥＢサーバ５００が、ＷＥＢページの情報をナビゲーション装置１に送信する。ナビゲーション装置１は、ＷＥＢサーバ５００から送信されるＷＥＢページの情報を受信して電子文書格納部１０１に蓄積する。そして、電子文書表示部１０２は、電子文書格納部１０１に格納されたＷＥＢページの情報を用いて、ＷＥＢページをモニタに表示する。
For example, when a user inputs a URL or the like by operating a touch panel or the like in order to view a WEB page that is one of electronic documents at home, the
図９は、出力部１１５によるＷＥＢページの表示例を示す図である。このＷＥＢページは、例えば、「レストランＡＢＣ」という店舗名の店舗についての情報を示すものであったとする。また、このＷＥＢページには、「お気に入りに登録」というボタン９１が設けられており、このボタン９１には、この店舗の場所を識別する識別情報（場所識別情報）である「レストランＡＢＣ」と、この店舗の場所を示す位置情報（場所位置情報）である緯度と経度を示す座標（ｘ９１，ｙ９１）と、この店舗のカテゴリー情報である「レストラン」という情報と、これらの情報を取得するためのスクリプトが、予め対応付けられているものとする。座標は、ここでは緯度と経度の値であるとする。ここでは、場所識別情報として、店舗名を用いたが、場所識別情報は、店舗名以外の情報であっても良い。
FIG. 9 is a diagram illustrating a display example of the WEB page by the
そして、この店舗に機会があればいってみたいと考えたユーザが、この「お気に入りに登録」ボタン９１を、タッチパネルを操作して押したとする。
Then, it is assumed that a user who wants to have an opportunity in this store operates the “register to favorites”
このボタン９１が押されると、場所指定受付部１０３は、この店舗の場所についての場所指定を受け付け、このボタンに対応付けられた上記のスクリプトが実行され、位置情報取得部１０４が、ＷＥＢページの情報に含まれていた場所識別情報「レストランＡＢＣ」と、場所位置情報（ｘ９１，ｘ９１）と、カテゴリー情報「レストラン」とを、ＷＥＢページから取得する。
When this
次に、道路検出部１０６は、位置情報取得部１０４が取得した場所位置情報（ｘ９１，ｘ９１）に近いリンクの検出を行う。例えば、まず、場所位置情報（ｘ９１，ｘ９１）が示す位置を含む領域を示す地図情報を地図情報格納部１０５に格納されている地図情報の中から検出する。検出した地図情報が、例えば、図５に示すような「図柄ＩＤ」が「ｍ５００１」である地図図柄情報に対応した地図情報であったとする。そして、この地図情報に対応するリンクと、場所位置情報（ｘ９１，ｘ９１）との距離をそれぞれ算出する。この地図情報に対応するリンクとは、例えば、図７において「図柄ＩＤ」が「ｍ５００１」であるリンクである。そして、算出した距離が最も短いリンクを検出し、そのリンク識別情報である「リンクＩＤ」を取得する。例えば、ここでは、距離が最も近いリンクの「リンクＩＤ」が「Ｌ１」であり、この値を取得したとする。
Next, the
場所情報蓄積部１０８は、道路検出部１０６が取得した「リンクＩＤ」である「Ｌ１」と、上記で位置情報取得部１０４が取得した場所識別情報「レストランＡＢＣ」と、場所位置情報（ｘ９１，ｘ９１）と、カテゴリー情報「レストラン」とを対応付けて有する場所情報を、場所情報蓄積部１０８に蓄積する。
The location
同様にして、ユーザが、他のＷＥＢページを閲覧して、いくつかのＷＥＢページに表示される「お気に入りに登録」ボタン９１を押したとする。これにより、上記と同様に、いくつかの場所情報が場所情報格納部１０７に蓄積されたとする。
Similarly, it is assumed that the user browses another WEB page and presses a “register to favorites”
図１０は、場所情報格納部１０７に格納されている場所情報を管理する場所情報管理表を示す図である。場所情報管理表は、「リンクＩＤ」、「場所ＩＤ」、「位置」、および「カテゴリー」という項目を有している。「リンクＩＤ」は、道路検出部１０６が取得した「リンクＩＤ」であり、「場所ＩＤ」は、位置情報取得部１０４が取得した場所位置情報である。「位置」および「カテゴリー」は、位置情報取得部１０４が取得した場所位置情報およびカテゴリー情報である。場所情報管理表において、各レコード（各行）が、一の場所について取得した各場所情報であるとする。
FIG. 10 is a diagram showing a location information management table for managing location information stored in the location
次に、ユーザが、例えば、外出先において、ナビゲーション装置１で経路探索を行うために、ナビゲーション装置１のタッチパネルを操作して、出力部１１５に現在地の周辺領域の所望の縮尺の地図を表示させたとする。そして、ユーザが、タッチパネルを操作して出発地Ｓと目的地Ｐとを、表示されている地図上で指定したとする。ここでは、具体的には、出発地Ｓと、目的地Ｐを地図が表示されている画面上でタップしたとすると、このタップされた地点が、それぞれ出発地Ｓと目的地Ｐに指定される。タップとは、タッチパネルを軽く叩くことである。なお、予め、ＧＰＳ受信機等が受信した現在地が出発地Ｓとして地図上に指定されているようにしても良い。
Next, the user operates the touch panel of the
図１１は、現在地を中心とした地図において、出発地Ｓと目的地Ｐとを指定した状態の表示例を示す図である。この地図は、図４の地図の一部であるとする。出発地Ｓおよび目的地Ｐに指定された箇所には、例えば、予め指定されたマーク８１およびマーク８２等が表示される。また、図９に示した地図の画面の下部には、経路探索を開始するための「経路探索開始」ボタン９５が配置されているものとする。
FIG. 11 is a diagram illustrating a display example of a state in which a departure place S and a destination P are designated on a map centered on the current location. This map is assumed to be a part of the map of FIG. For example, a
そして、ユーザが、経路探索開始ボタン９５を押したとする。これにより、受付部１０９は、地図上で指定された出発地Ｓと目的地Ｐとを示す出発地情報を取得する。ここでは、例として、受付部１０９は、地図上で指定された出発地および目的地に最も距離が近いノードの「ノードＩＤ」を出発地情報および目的地情報として取得するものとする。ここでは、例として、出発地Ｓが最も近いノードが、「ノードＩＤ」が「Ｎ１」であるノードであり、目的地Ｐが最も近いノードが、「ノードＩＤ」が「Ｎ７」であるノードあったとすると、出発地情報として「Ｎ１」、目的地情報として「Ｎ７」をそれぞれ取得する。なお、以下、「ノードＩＤ」が「Ａ」（ただし、Ａは任意の文字列であるとする）であるノードを、ノード「Ａ」と呼ぶ。なお、出発地情報や目的地情報は、ユーザにより出発地や目的地に指定された位置に相当する道路上の位置を特定可能な情報であればよい。このような道路上の位置を示す情報は、リンクを示すリンク識別情報であっても良いし、道路上の座標であってもよい。なお、この位置の情報はどのように取得しても良い。また、出発地情報や目的地情報として、ユーザの指定した位置の座標を用いるようにして、後述する経路探索部１１３が経路を探索する際に、出発地情報や目的地情報に相当する道路上の位置や、ノードやリンクを検出して、これらを用いて、経路探索を行うようにしてもよい。
Assume that the user presses the route
続いて、出力部１１５は、ナビゲーション装置１のモニタに、カテゴリー指定情報と予定時間とを受け付けるための画面を表示する。
Subsequently, the
図１２は、出力部１１５が出力するカテゴリー指定情報と予定時間とを受け付けるための入力画面の一例を示す図である。例えば、図において、カテゴリーの横にあるチェックボックス１２１にチェックを入れると、チェックされたカテゴリーを指定するカテゴリー指定情報をカテゴリー指定受付部１１０が受け付けることとなる。ここでは、複数のカテゴリーにチェックが入れられると、複数のカテゴリーをＯＲ条件として指定するカテゴリー指定情報を受け付けるものとする。また、「カテゴリーを指定しない」という文字列に対応したチェックボックス１２２にチェックを入れると、カテゴリー指定受付部１１０はカテゴリー指定情報を受け付けないこととなる。また、入力フィールド１２３に時間を示す数値を入力すると、時間指定受付部１１１は、入力された時間（ここでは分であるとする）を予定時間として受け付ける。また、「時間を指定しない」という文字列に対応したチェックボックス１２４にチェックを入れると、時間指定受付部１１１は予定時間を受け付けないこととなる。
FIG. 12 is a diagram illustrating an example of an input screen for receiving the category designation information output by the
ここでは、例として、ユーザが、「カフェ」というカテゴリーと、「スイーツ」というカテゴリーとの横のチェックボックス１２１にそれぞれチェックを入れ、入力フィールドに「１２０」分という数値を入力して、「ＯＫ」ボタン１２５を押したとする。この操作によって、カテゴリー指定受付部１１０は、「カフェ」というカテゴリー情報と、「スイーツ」というカテゴリー情報とをＯＲ条件とするカテゴリー指定情報を受け付ける。受け付けたカテゴリー指定情報は、例えば、図示しない記憶媒体等に一時記憶する。また、時間指定受付部１１１は、「１００」分という予定時間を受け付ける。受け付けた予定時間は、図示しない記憶媒体に一時記憶する。
Here, as an example, the user checks the
次に、経路探索部１１３は、経路探索の処理を行う。ここでは、まず、図７に示したリンク管理表から、現在の地図に表示されている領域内のリンクについてのリンクデータをメモリ等に読み出す。ここでは、「リンクＩＤ」が「Ｌ１」〜「Ｌ８」等のリンクデータが読み出される。同様に、現在の地図に表示されている領域内のノードについてのノードデータを図６に示したノード管理表からメモリ等に読み出す。なお、目的地を含む地図情報と、出発地を含む地図情報と、その間の地図情報とにそれぞれ対応付けられているノードデータを読み出すようにしてもよい。この場合においては、目的地と出発地を含む地図を示す地図情報に対応付けられているリンクデータ等を読み出してもよい。
Next, the
ここで、経路探索部１１３は、まず、図１１に示した現在の地図に表示されている領域の各リンクについての重み付け値を取得する処理を行う。
Here, the
経路探索部１１３は、上記で読み出したリンクデータが示す「リンクＩＤ」のうちの一の「リンクＩＤ」を取り出す。ここでは、まず、「Ｌ１」を取り出したとする。そして、図１０に示した場所情報管理表から、「リンクＩＤ」の値が「Ｌ１」と一致し、かつ「カテゴリー」の値が、カテゴリー指定情報が示す「カフェ」または「スイーツ」のいずれかであるレコード（即ち場所情報）を検索する。そして、検出したレコードの「場所ＩＤ」を、メモリ等の記録媒体に読み出す。例えば、ここでは、「ＥＦＧカフェ」や、「ＯＰＱスイーツ0」等の「場所ＩＤ」が読み出される。
The
そして、経路探索部１１３は、読み出した「場所ＩＤ」の数を取得する。ここでは、「場所ＩＤ」の数として「３」が取得されたとする。この値が、リンク「Ｌ１」に対応する場所識別情報数である。
Then, the
図１３は、重み付け値格納部１１４に格納されている重み付け値管理情報を示す図である。重み付け値管理情報は、「場所ＩＤ数」と、「重み付け値」という項目を有する。「場所ＩＤ数」は、経路探索部１１３が取得する場所識別情報数を示す。「重み付け値」は重み付け値である。
FIG. 13 is a diagram illustrating weight value management information stored in the weight
次に、経路探索部１１３は、場所情報管理表を用いて取得した場所識別情報数「３」に対応する重み付け値を、図１３に示した重み付け値格納部１１４に格納されている重み付け値管理情報を用いて取得する。具体的には、重み付け値管理情報において、「場所ＩＤ数」が「３」であるレコードを検出し、検出したレコードの「重み付け値」の値を取得する。ここでは、重み付け値として「０．９」が取得される。
Next, the
そして、経路探索部１１３は、取得した重み付け値「０．９」を、「リンクＩＤ」である「Ｌ１」と対応付けて図示しない記憶媒体等に一時記憶する。
Then, the
経路探索部１１３は、同様にして、メモリに読み出した現在の地図に表示されている他のリンクについても、上記と同様に重み付け値を取得する処理を行う。そして、取得した情報を「リンクＩＤ」と対応付けて図示しない記憶媒体値に蓄積する。
Similarly, the
図１４は、経路探索部１１３が「リンクＩＤ」別に取得した重み付け値を管理する取得重み付け値管理表を示す図である。取得重み付け管理表は、「リンクＩＤ」と「重み付け値」とを有する。「リンクＩＤ」は、図７の「リンクＩＤ」に対応する。「重み付け値」は、各「リンクＩＤ」が示すリンクについて取得された重み付け値である。
FIG. 14 is a diagram illustrating an acquired weight value management table for managing the weight values acquired by the
次に経路探索部１１３は、時間指定受付部１１１が予定時間を受け付けているか否かを判断する。ここでは、上述したように「１００」分という予定時間を受け付けているため、経路探索部１１３は、上記でリンク管理表から読み出したリンクデータ及びノードデータを用いて、出発地であるノード「Ｎ１」から、目的地であるノード「Ｎ７」までの複数の経路を探索する。ここでは、例えば、デフォルトで３つの経路を探索する。経路を探索する際には、図７に示したリンク管理表の各リンクに対応する「コスト」の値を、図１４に示した取得重み付け値管理表の各リンクに対応する「重み付け値」の値で補正した補正コストを、各リンクのコストとして用いて、ダイクストラ法等によりコストが最も小さくなる経路の探索を行う。
Next, the
例えば、リンク「Ｌ１」のコストは図７より「１４」であり、リンクＩＤ「Ｌ１」に対応する「重み付け値」は、図１４より「０．９」であるため、補正コストは、「１２．６」となる。また、同様に、リンク「Ｌ２」のコストは、図６より「１６」であり、リンクＩＤ「Ｌ２」に対応する「重み付け値」は、図１１より「０．８」であるため、補正コストは、「１２．６」となる。このような補正コストを用いて経路探索を行う。なお、補正コストを用いた経路探索の処理等については公知の技術であるので、ここでは詳細な説明は省略する。 For example, the cost of the link “L1” is “14” from FIG. 7, and the “weighting value” corresponding to the link ID “L1” is “0.9” from FIG. .6 ". Similarly, the cost of the link “L2” is “16” from FIG. 6, and the “weighting value” corresponding to the link ID “L2” is “0.8” from FIG. Becomes “12.6”. A route search is performed using such a correction cost. Since the route search processing using the correction cost is a known technique, detailed description thereof is omitted here.
図１５は、道路情報が示すリンク及びノードと、補正コストとの関係を模式的に示した図である。図において括弧内は各リンクの補正コストを示す。この図に示すように、ノード「Ｎ１」からノード「Ｎ７」までの経路としては、経路情報が示す経路で利用するリンクの補正コストの合計が、最も小さくなっている。 FIG. 15 is a diagram schematically showing the relationship between the link and node indicated by the road information and the correction cost. In the figure, the parentheses indicate the correction cost of each link. As shown in this figure, as the route from the node “N1” to the node “N7”, the total correction cost of the links used in the route indicated by the route information is the smallest.
図１６は、経路探索部１１３が探索した３つの経路を示す模式図である。
FIG. 16 is a schematic diagram showing three routes searched by the
ここでは、経路探索部１１３による経路検索の結果、図１６に示すように、出発地からリンク「Ｌ１」、リンク「Ｌ２」、リンク「Ｌ５」、リンク「Ｌ７」の順にリンクをたどって目的地に到達する経路１９１と、出発地からリンク「Ｌ１」、リンク「Ｌ２」、リンク「Ｌ６」、リンク「Ｌ８」の順にリンクをたどって目的地に到達する経路１９２と、出発地からリンク「Ｌ３」、リンク「Ｌ４」、リンク「Ｌ５」、リンク「Ｌ７」の順にリンクをたどって目的地に到達する経路１９３とが探索されたとする。経路１９１、経路１９２、および経路１９３の、経路全体の補正コストの合計は、それぞれ、仮に、「３７．３」、「３８．６」、「４２．９」であったとする。
Here, as a result of the route search by the
次に、経路探索部１１３は、補正コストの値が最も小さい経路１９１について、所要時間を算出する。具体的には、経路１９１に含まれる各リンクに対応する移動時間を、図１７に示したリンク管理表から取得する。例えば、リンク「Ｌ１」、リンク「Ｌ２」、リンク「Ｌ５」、リンク「Ｌ７」にそれぞれ対応する移動時間（分）として、「１２」、「１５」、「７」、「６」を取得する。そしてこれらを合計して、合計移動時間「４０」分を取得する。また、経路に含まれるすべてのリンクに対応する場所識別情報のうちの、カテゴリー指定情報が示すカテゴリーに対応する場所識別情報、即ち、カテゴリーが「レストラン」または「ショッピング」である場所識別情報を、図１０に示した場所情報管理表において検出し、それぞれに対応する利用時間の合計を以下のようにして取得する。
Next, the
図１７は、利用時間格納部１１２に格納されている利用時間を管理する利用時間管理表である。利用時間管理表は、「カテゴリー」と「利用時間」という項目を有している。「カテゴリー」は、カテゴリー名である。「利用時間」は、対応するカテゴリーに属する場所の利用時間である。
FIG. 17 is a usage time management table for managing the usage time stored in the usage
図１８は、利用時間を追加する場所識別情報数のカテゴリー別の上限を管理する上限管理表である。上限管理表は、例えば、利用時間格納部１１２等に格納されている。上限管理表は、「カテゴリー」と「上限数」という項目を有している。「カテゴリー」は、カテゴリー名である。「上限数」は、一の経路において、利用時間の追加対象とすることができる場所識別情報数の上限である。
FIG. 18 is an upper limit management table for managing the upper limit for each category of the number of pieces of place identification information to which usage time is added. The upper limit management table is stored, for example, in the usage
経路探索部１１３は、カテゴリー指定情報が示すカテゴリーの一つが「カフェ」であるため、図１０に示した場所情報管理表において、経路１９１に含まれるすべてのリンクに対応するカテゴリーが「カフェ」である場所識別情報（即ち、場所ＩＤ）を検出し、その合計数を取得する。合計数は、ここでは、「１２」であったとする。次に、このカテゴリー「カフェ」に対応する「上限数」である「３」を、図１８の上限管理表から取得し、経路１９１から取得したカテゴリーが「カフェ」である場所識別情報数の合計数「１２」が上限数を超えたか否かを判断する。ここでは、上限数を超えているため、上限数である「３」を、経路１９１に含まれるリンクに対応する、カテゴリーが「レストラン」である場所の識別情報の数として取得する。なお、上限数を超えていなければ、経路１９１に含まれるすべてのリンクに対応するカテゴリーが「カフェ」である場所識別情報の数をそのまま取得する。また、図１７で示した利用時間管理表から、「カテゴリー」が「カフェ」であるレコードの「利用時間」の値「１５」を取得する。そして、この値と、上記で取得した場所識別情報数「３」とを乗算して、経路１９１におけるカテゴリーが「レストラン」である場所の利用時間「４５」分を取得する。同様に、経路１９１について、カテゴリーが「スイーツ」である場所識別情報数を取得し、この場所識別情報数が、カテゴリー「スイーツ」の上限数である「２」を超えたか否かを判断する。ここでは、経路１９１における場所識別情報数が「８」であったとすると、上限数を超えているため、この上限数「２」を、経路１９１に含まれるリンクに対応する、カテゴリーが「スイーツ」である場所識別情報の数として取得する。そして、この値に、「カテゴリー」が「スイーツ」であるレコードの「利用時間」の値「１０」分を乗算して、経路１９１におけるカテゴリーが「スイーツ」である場所の利用時間「２０」分を取得する。
Since one of the categories indicated by the category designation information is “cafe”, the
そして、上記で取得した経路１９１の合計移動時間「４０」分と、場所の利用時間である「４５」分と、「２０」分の合計である「１０５」分を取得し、この時間が予定時間である「１００」分以内であるか否かを判断する。ここでは、予定時間以内でないため、経路探索部１１３は、この経路を採用しないことを判断する。
Then, the total travel time “40” for the route 191 acquired above, “45” for the place use time, and “105” for the total “20” are acquired, and this time is scheduled. It is determined whether or not the time is within “100” minutes. Here, since it is not within the scheduled time, the
つぎに、経路探索部１１３は、コストが２番目に小さい経路１９２について、同様の処理を行って所要時間を取得する。合計移動時間は、「３６」分となる。また、カテゴリーが「カフェ」の場所識別情報数は、上限数を超えており、カテゴリーが「カフェ」の場所の利用時間としては「４５」分が取得されたとする。また、カテゴリーが「スイーツ」の場所識別情報数は「１」であり、上限数を超えておらず、カテゴリーが「スイーツ」の場所の利用時間は１×１０＝１０となり、「１０」分が取得されたとする。これにより、経路１９２の所要時間は、「９１」分となり、予定時間以内であると判断される。
Next, the
このため、経路探索部１１３は、この経路１９２の経路情報を取得する。例えば、経路探索部１１３は、ノード「Ｎ１」、リンク「Ｌ１」、ノード「Ｎ２」、リンク「Ｌ２」、ノード「Ｎ４」、リンク「Ｌ６」、ノード「Ｎ６」、リンク「Ｌ８」、ノード「Ｎ８」の順番で、リンク及びノードをたどる経路を示す経路情報を取得する。
Therefore, the
図１９は、アイコン格納部１１６に格納されているアイコンを管理するアイコン管理情報を示す図である。アイコン管理情報は、「カテゴリー」と、「アイコン画像」という項目を有している。「カテゴリー」はカテゴリー情報である。「アイコン画像」は、アイコン画像のファイル名であるとする。
FIG. 19 is a diagram showing icon management information for managing icons stored in the
出力部１１５は、図１０に示した場所情報管理表において、経路探索部１１３が取得した経路１９２に対応する経路情報が示す経路に含まれるすべてのリンクに対応する場所情報（場所情報管理表のレコード）であって、対応するカテゴリーが、カテゴリー指定情報が指定する「カフェ」または「スイーツ」である場所情報を検出し、検出した各場所情報から、それぞれ、場所識別情報と、場所位置情報と、カテゴリー情報の組を取得する。そして、取得した各組について、カテゴリー情報に対応するアイコン画像を、図１８に示したアイコン管理情報から取得する。例えば、経路１９２に含まれるリンクであるリンク「Ｌ１」に対応する場所情報の一つから、場所識別情報（場所ＩＤ）「ＥＦＧカフェ」と、場所位置情報（位置）「（ｘ９２，ｙ９２）」と、カテゴリー情報（カテゴリー）「カフェ」との組が取得される。そして、この組のカテゴリー情報が「カフェ」であるため、アイコン管理情報から「ｃａｆｅ．ｐｎｇ」というアイコンの画像ファイルが取得される。また、同じリンク「Ｌ１」に対応する場所情報の一つから、場所識別情報（場所ＩＤ）「ＯＰＱスイーツ」と、場所位置情報（位置）「（ｘ９５，ｙ９５）」と、カテゴリー情報（カテゴリー）「スイーツ」との組が取得される。そして、この組のカテゴリー情報が「スイーツ」であるため、アイコン管理情報から「ｓｗｅｅｔｓ．ｐｎｇ」というアイコンの画像ファイルが取得される。
In the location information management table shown in FIG. 10, the
そして、出力部１１５は、このようにして各組について取得した画像ファイルが示すアイコンを、各組の場所位置情報が示す位置にそれぞれ配置した地図の画像であって、経路探索部１１３が取得した経路情報が示すノードおよびリンク上に、予め指定された色の線を配置した地図の画像を生成する。そして、出力部１１５は、この地図の画像を、経路探索結果としてモニタ等に表示する。
The
図２０は、出力部１１５による経路探索結果の表示例を示す図である。図において、アイコン４０１は、「ｃａｆｅ．ｐｎｇ」に対応するアイコン画像、アイコン４０２は、「ｓｗｅｅｔｓ．ｐｎｇ」に対応するアイコン画像である。
FIG. 20 is a diagram illustrating a display example of a route search result by the
なお、カテゴリー指定受付部１１０が、カテゴリー指定を受け付けなかった場合においては、経路探索部１１３は、リンク別の重み付け値を取得する処理において、上記のように、場所情報管理表から、各リンクに対応する場所情報のうちの、「カテゴリー」の値が、カテゴリー指定情報が示すカテゴリーである場所情報を検索する代わりに、単に各リンクに対応する場所情報を検索するようにする。これにより、全てのカテゴリーに属する場所が対応付けられている数に応じた重み付け値を各リンクについて取得可能である。なお、カテゴリー指定受付部１１０が、カテゴリー指定情報を受け付けないようにするには、例えば、図１２に示したカテゴリー指定情報や予定時間を入力する画面において、「カテゴリーを指定しない」の横のチェックボックス１２２にチェックを入れて、「ＯＫ」ボタン１２５を押せばよい。
In addition, when the category
また、時間指定受付部１１１が予定時間を受け付けなかった場合、経路探索部１１３は、複数の経路を探索せずに、補正コストの合計値が最も小さくなる経路を、予め指定された数の経路を探索して、探索した経路の経路情報を取得すればよい。つまり、上記のように、所要時間に応じて、複数の経路の候補の中から経路を選択しないようにしてよい。
If the time
以上、本実施の形態によれば、場所指定により指定された場所が多く対応付けられた経路が探索されやすくなるため、ユーザが電子文書の閲覧時に指定した場所を経路探索に反映させることができる。これにより、ユーザにとって意義のある経路を提示することが可能となる。例えば、目的地に到着するまでの経路として、電子文書閲覧時に指定した場所に寄り道する経路を提示することが可能となり、目的地に到達できるとともに、目的地に到達するまでの道中において、ユーザが関心を持った場所等にも訪問可能な経路を提示してやることが可能となる。また、例えば、ユーザが、一度訪れたいと考えて場所を、ブックマーク登録や、お気に入り登録する感覚で電子文書について指定するだけで、これらの場所を通る経路を提案することが可能となるため、操作性に優れており、関心があった場所等をユーザが覚えている必要や、経路探索時に関心があった場所等を指定する必要がなくなる。 As described above, according to the present embodiment, it is easy to search for a route that is associated with many places specified by the location specification. Therefore, the location specified by the user when browsing the electronic document can be reflected in the route search. . This makes it possible to present a route that is meaningful to the user. For example, as a route to reach the destination, it is possible to present a route that detours to the location specified when viewing the electronic document, and the user can reach the destination, and on the way to the destination, the user can It is possible to present a route that can be visited to places of interest. In addition, for example, it is possible to propose a route that passes through these places simply by specifying the electronic document as if it were a bookmark registration or favorite registration, where the user wants to visit once. Therefore, it is not necessary for the user to remember a place of interest or to specify a place of interest when searching for a route.
なお、本実施の形態において、電子文書が示す場所についての場所位置情報として、座標等の代わりに、電子文書が示す場所に近い道路（例えばリンク）の識別情報を用いるようにしても良い。この場合、道路検出部１０６は、位置情報取得部１０４が取得した場所位置情報をそのまま、場所指定が示す道路の識別情報として取得すればよい。
In the present embodiment, identification information of a road (for example, a link) close to the location indicated by the electronic document may be used instead of coordinates or the like as the location position information regarding the location indicated by the electronic document. In this case, the
なお、上記各実施の形態におけるナビゲーション装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、場所についての情報を含む電子文書が格納される電子文書格納部と、地図に関する情報であって、地図が示す道路の識別情報を含む道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、場所の識別情報および位置情報と、この場所に近い道路の識別情報と、を有する場所情報が格納される場所情報格納部と、にアクセス可能なコンピュータを、電子文書を表示する電子文書表示部と、電子文書内に示されている場所を指定する操作である場所指定を受け付ける場所指定受付部と、場所指定が示す場所の識別情報と位置情報とを、電子文書に含まれる場所についての情報を用いて取得する位置情報取得部と、位置情報取得部が取得した場所の位置情報と、道路情報とを用いて、場所指定が示す場所に近い道路を検出する道路検出部と、道路検出部が検出した道路の道路識別情報と、道路の検出に用いられた場所の識別情報と、を有する場所情報を、場所情報格納部に蓄積する場所情報蓄積部と、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報とを受け付ける受付部と、道路情報と場所情報とを用いて、場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、出発地情報が示す出発地から、目的地情報が示す目的地までの経路を探索する経路探索部と、経路探索部の探索結果に応じた出力を行う出力部として機能させるためのプログラムである。 The software that realizes the navigation device in each of the above embodiments is a program as described below. That is, the program includes an electronic document storage unit that stores an electronic document including information about a location, and a map having road information that is information about a map and includes information about a road that includes road identification information indicated by the map. A computer that is accessible to a map information storage unit for storing information, a location information storage unit for storing location information having location identification information and location information, and road identification information close to the location. An electronic document display unit for displaying an electronic document, a location designation receiving unit for accepting a location designation that is an operation for designating a location indicated in the electronic document, and location identification information and location information indicated by the location designation. The location information acquisition unit acquired using the information about the location included in the electronic document, the location information of the location acquired by the location information acquisition unit, and the road information A location information storage unit that includes location information including a road detection unit that detects a road close to the location indicated by the road, road identification information of the road detected by the road detection unit, and location identification information used for road detection. A location information storage unit that stores information, a reception unit that receives departure point information that is information indicating a departure point, and destination information that is information that indicates a destination, and road information and location information. A route search unit that searches for a route from the departure point indicated by the departure point information to the destination indicated by the destination information so that a route associated with a large amount of identification information is easily searched, and a search by the route search unit It is a program for functioning as an output unit that performs output according to the result.
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を取得する取得部や、情報を出力する出力部などにおけるモデムやインターフェースカードなどのハードウェアでしか実現できない機能は、上記プログラムが実現する機能には含まれない。 In the program, the functions realized by the program do not include functions that can be realized only by hardware. For example, a function that can be realized only by hardware such as a modem or an interface card in an acquisition unit that acquires information or an output unit that outputs information is not included in the function realized by the program.
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。 Further, the computer that executes this program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.
図２１は、上記プログラムを実行して、上記実施の形態によるナビゲーション装置を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現されうる。 FIG. 21 is a schematic diagram illustrating an example of an external appearance of a computer that executes the program and realizes the navigation apparatus according to the embodiment. The above-described embodiment can be realized by computer hardware and a computer program executed on the computer hardware.
図２１において、コンピュータシステム９００は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）ドライブ９０５、ＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）ドライブ９０６を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
21, a
図２２は、コンピュータシステム９００の内部構成を示す図である。図２２において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０５、ＦＤドライブ９０６に加えて、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９１２と、ＭＰＵ９１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）９１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク９１４と、ＭＰＵ９１１、ＲＯＭ９１２等を相互に接続するバス９１５とを備える。なお、コンピュータ９０１は、ＬＡＮへの接続を提供する図示しないネットワークカードを含んでいてもよい。
FIG. 22 is a diagram showing an internal configuration of the
コンピュータシステム９００に、上記実施の形態によるナビゲーション装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９２１、またはＦＤ９２２に記憶されて、ＣＤ−ＲＯＭドライブ９０５、またはＦＤドライブ９０６に挿入され、ハードディスク９１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９１４に記憶されてもよい。プログラムは実行の際にＲＡＭ９１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ９２１やＦＤ９２２、またはネットワークから直接、ロードされてもよい。
A program that causes the
プログラムは、コンピュータ９０１に、上記実施の形態によるナビゲーション装置の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム９００がどのように動作するのかについては周知であり、詳細な説明は省略する。
The program does not necessarily include an operating system (OS) or a third-party program that causes the
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。 The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.
以上のように、本発明にかかるナビゲーション装置等は、経路探索を行うことが可能なナビゲーション装置等として適しており、特に、電子文書の閲覧が可能なナビゲーション装置等として有用である。 As described above, the navigation device or the like according to the present invention is suitable as a navigation device or the like capable of performing a route search, and is particularly useful as a navigation device or the like capable of browsing an electronic document.
１ ナビゲーション装置
１０１ 電子文書格納部
１０２ 電子文書表示部
１０３ 場所指定受付部
１０４ 位置情報取得部
１０５ 地図情報格納部
１０６ 道路検出部
１０７ 場所情報格納部
１０８ 場所情報蓄積部
１０９ 受付部
１１０ カテゴリー指定受付部
１１１ 時間指定受付部
１１２ 利用時間格納部
１１３ 経路探索部
１１４ 重み付け値格納部
１１５ 出力部
１１６ アイコン格納部
５００ ＷＥＢサーバ
DESCRIPTION OF
Claims (3)
前記電子文書を表示する電子文書表示部と、
前記電子文書内に示されている場所を指定する操作である場所指定を受け付ける場所指定受付部と、
前記場所指定が示す場所の識別情報と位置情報とを、前記電子文書に含まれる場所についての情報を用いて取得する位置情報取得部と、
地図に関する情報であって、地図が示す道路の識別情報を含む道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、
前記位置情報取得部が取得した場所の位置情報と、前記道路情報とを用いて、前記場所指定が示す場所に近い道路を検出する道路検出部と、
場所の識別情報および位置情報と、この場所に近い道路の識別情報と、を有する場所情報が格納される場所情報格納部と、
前記道路検出部が検出した道路の道路識別情報と、当該道路の検出に用いられた場所の識別情報と、を有する場所情報を、前記場所情報格納部に蓄積する場所情報蓄積部と、
出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報とを受け付ける受付部と、
前記道路情報と前記場所情報とを用いて、前記場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、前記出発地情報が示す出発地から、前記目的地情報が示す目的地までの経路を探索する経路探索部と、
前記経路探索部の探索結果に応じた出力を行う出力部とを備え、
前記電子文書に含まれる場所についての情報は、当該場所のカテゴリーを示す情報であるカテゴリー情報を更に含み、
前記場所情報蓄積部は、前記場所指定により指定された場所のカテゴリー情報を前記電子文書から取得して、当該カテゴリー情報を更に含む場所情報を蓄積し、
目的地に到着するまでの予定時間の指定を受け付ける時間指定受付部と、
前記場所の利用に要する時間である利用時間が、場所のカテゴリーと対応づけて格納される利用時間格納部と、
場所のカテゴリーを指定する情報であるカテゴリー指定情報を受け付けるカテゴリー指定受付部を更に備え、
前記道路情報は、各道路の移動に要する時間である移動時間を更に有しており、
前記経路探索部は、カテゴリー指定情報が示すカテゴリーに属する場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、前記出発地情報が示す出発地から、前記目的地情報が示す目的地までの経路を探索し、
前記経路探索部は、経路に含まれる道路の移動時間と、当該道路に対応する前記場所の利用時間とを用いて、時間指定受付部が受け付けた予定時間以内の経路を探索し、
前記経路探索部は、前記カテゴリー指定情報が指定するカテゴリーに属する場所の利用時間として、当該カテゴリー指定情報が指定するカテゴリーと対応づけて前記利用時間格納部に格納されている利用時間を取得するナビゲーション装置。 An electronic document storage unit in which an electronic document including information about a place is stored;
An electronic document display unit for displaying the electronic document;
A location designation receiving unit that accepts a location designation that is an operation for designating a location indicated in the electronic document;
A location information acquisition unit that acquires location identification information and location information indicated by the location specification using information about a location included in the electronic document;
A map information storage unit for storing map information having road information, which is information related to a map, including road identification information including road identification information indicated by the map;
A road detection unit that detects a road close to a location indicated by the location designation using the location information of the location acquired by the location information acquisition unit and the road information;
A location information storage unit for storing location information including location identification information and location information, and road identification information close to the location;
A location information storage unit for storing location information having road identification information of the road detected by the road detection unit and location identification information used for detection of the road in the location information storage unit;
A receiving unit that receives departure point information that is information indicating a departure point and destination information that is information indicating a destination;
The destination indicated by the destination information from the departure point indicated by the departure point information by using the road information and the location information so that a route associated with a large amount of identification information of the place is easily searched. A route search unit for searching for a route to the ground;
An output unit that performs output according to the search result of the route search unit,
The information about the place included in the electronic document further includes category information that is information indicating a category of the place,
The location information accumulation unit acquires category information of the location designated by the location designation from the electronic document, accumulates location information further including the category information,
A time designation accepting unit that accepts designation of the scheduled time until arrival at the destination,
A usage time storage unit in which a usage time, which is a time required to use the location, is stored in association with a category of the location;
It further includes a category designation receiving unit that accepts category designation information that is information for designating a place category,
The road information further includes a travel time which is a time required for travel of each road,
The route search unit is configured to indicate the destination information from the departure point indicated by the departure point information so that a route associated with a lot of identification information of places belonging to the category indicated by the category designation information can be easily searched. Search the route to the destination,
The route search unit searches for a route within the scheduled time accepted by the time designation accepting unit, using the travel time of the road included in the route and the use time of the place corresponding to the road,
The route search unit obtains the usage time stored in the usage time storage unit in association with the category specified by the category specification information as the usage time of a place belonging to the category specified by the category specification information apparatus.
前記電子文書表示部が、前記電子文書を表示する電子文書表示ステップと、
前記場所指定受付部が、前記電子文書内に示されている場所を指定する操作である場所指定を受け付ける場所指定受付ステップと、
前記位置情報取得部が、前記場所指定が示す場所の識別情報と位置情報とを、前記電子文書に含まれる場所についての情報を用いて取得する位置情報取得ステップと、
前記道路検出部が、前記位置情報取得ステップで取得した場所の位置情報と、前記道路情報とを用いて、前記場所指定が示す場所に近い道路を検出する道路検出ステップと、
前記場所情報蓄積部が、前記道路検出ステップで検出した道路の道路識別情報と、当該道路の検出に用いられた場所の識別情報と、を有する場所情報を、前記場所情報格納部に蓄積する場所情報蓄積ステップと、
前記受付部が、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報とを受け付ける受付ステップと、
前記経路探索部が、前記道路情報と前記場所情報とを用いて、前記場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、前記出発地情報が示す出発地から、前記目的地情報が示す目的地までの経路を探索する経路探索ステップと、
前記出力部が、前記経路探索ステップによる探索結果に応じた出力を行う出力ステップとを備え、
前記電子文書に含まれる場所についての情報は、当該場所のカテゴリーを示す情報であるカテゴリー情報を更に含み、
前記場所情報蓄積ステップは、前記場所指定により指定された場所のカテゴリー情報を前記電子文書から取得して、当該カテゴリー情報を更に含む場所情報を蓄積し、
前記時間指定受付部が、目的地に到着するまでの予定時間の指定を受け付ける時間指定受付ステップと、
前記カテゴリー指定受付部が、場所のカテゴリーを指定する情報であるカテゴリー指定情報を受け付けるカテゴリー指定受付ステップとを更に備え、
前記道路情報は、各道路の移動に要する時間である移動時間を更に有しており、
前記経路探索ステップは、カテゴリー指定情報が示すカテゴリーに属する場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、前記出発地情報が示す出発地から、前記目的地情報が示す目的地までの経路を探索し、
前記経路探索ステップは、経路に含まれる道路の移動時間と、当該道路に対応する前記場所の利用時間とを用いて、時間指定受付ステップで受け付けた予定時間以内の経路を探索し、
前記経路探索ステップは、前記カテゴリー指定情報が指定するカテゴリーに属する場所の利用時間として、当該カテゴリー指定情報が指定するカテゴリーと対応づけて前記利用時間格納部に格納されている利用時間を取得するナビゲーション方法。 An electronic document storage unit in which an electronic document including information about a place is stored, an electronic document display unit, a location designation receiving unit, a location information acquisition unit, information on a map, and road identification information indicated by the map Location information having a map information storage unit for storing map information having road information that is information about roads to be included, a road detection unit, location identification information and location information, and road identification information close to this location The location information storage unit, the location information storage unit, the reception unit, the route search unit, the output unit, the time designation reception unit, and the usage time, which is the time required to use the location, A navigation method performed using a usage time storage unit and a category designation reception unit stored in association with each other,
An electronic document display step in which the electronic document display unit displays the electronic document;
A location designation accepting step for accepting location designation as an operation for designating the location indicated in the electronic document by the location designation accepting unit;
The position information acquisition unit, a position information acquisition step of acquiring the identification information and position information of where the location specified illustrated, using information about the location included in the electronic document,
The road detection unit detects the road close to the location indicated by the location designation using the location information of the location acquired in the location information acquisition step and the road information; and
A location where the location information storage unit stores location information having road identification information of the road detected in the road detection step and location identification information used for detection of the road in the location information storage unit An information accumulation step;
A receiving step in which the receiving unit receives starting point information that is information indicating a starting point and destination information that is information indicating a destination;
From the departure point indicated by the departure point information, the route search unit uses the road information and the location information so that a route associated with a lot of identification information of the place is easily searched. A route search step for searching for a route to the destination indicated by the destination information;
The output unit includes an output step for performing output according to a search result by the route search step;
The information about the place included in the electronic document further includes category information that is information indicating a category of the place,
The location information accumulation step acquires category information of the location designated by the location designation from the electronic document, accumulates location information further including the category information,
A time designation accepting step in which the time designation accepting unit accepts designation of a scheduled time until arrival at the destination;
The category designation receiving unit further comprises a category designation receiving step for receiving category designation information that is information for designating a category of a place,
The road information further includes a travel time which is a time required for travel of each road,
In the route search step, the destination information indicates from the departure point indicated by the departure point information so that a route associated with a lot of identification information of places belonging to the category indicated by the category designation information can be easily searched. Search the route to the destination,
The route search step searches for a route within the scheduled time received in the time designation reception step using the travel time of the road included in the route and the use time of the place corresponding to the road,
The route search step obtains a usage time stored in the usage time storage unit in association with a category specified by the category designation information as a usage time of a place belonging to the category designated by the category designation information. Method.
前記電子文書を表示する電子文書表示部と、
前記電子文書内に示されている場所を指定する操作である場所指定を受け付ける場所指定受付部と、
前記場所指定が示す場所の識別情報と位置情報とを、前記電子文書に含まれる場所についての情報を用いて取得する位置情報取得部と、
前記位置情報取得部が取得した場所の位置情報と、前記道路情報とを用いて、前記場所指定が示す場所に近い道路を検出する道路検出部と、
前記道路検出部が検出した道路の道路識別情報と、当該道路の検出に用いられた場所の識別情報と、を有する場所情報を、前記場所情報格納部に蓄積する場所情報蓄積部と、
出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報とを受け付ける受付部と、
前記道路情報と前記場所情報とを用いて、前記場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、前記出発地情報が示す出発地から、前記目的地情報が示す目的地までの経路を探索する経路探索部と、
前記経路探索部の探索結果に応じた出力を行う出力部として機能させ、
前記電子文書に含まれる場所についての情報は、当該場所のカテゴリーを示す情報であるカテゴリー情報を更に含み、
前記場所情報蓄積部は、前記場所指定により指定された場所のカテゴリー情報を前記電子文書から取得して、当該カテゴリー情報を更に含む場所情報を蓄積し、
目的地に到着するまでの予定時間の指定を受け付ける時間指定受付部と、
場所のカテゴリーを指定する情報であるカテゴリー指定情報を受け付けるカテゴリー指定受付部として更に機能させ、
前記道路情報は、各道路の移動に要する時間である移動時間を更に有しており、
前記経路探索部は、カテゴリー指定情報が示すカテゴリーに属する場所の識別情報が多く対応付けられた経路が探索されやすくなるようにして、前記出発地情報が示す出発地から、前記目的地情報が示す目的地までの経路を探索し、
前記経路探索部は、経路に含まれる道路の移動時間と、当該道路に対応する前記場所の利用時間とを用いて、時間指定受付部が受け付けた予定時間以内の経路を探索し、
前記経路探索部は、前記カテゴリー指定情報が指定するカテゴリーに属する場所の利用時間として、当該カテゴリー指定情報が指定するカテゴリーと対応づけて前記利用時間格納部に格納されている利用時間を取得するプログラム。 An electronic document storage unit in which an electronic document including information about a place is stored, and a map in which map information is stored that includes road information that is information about a map and includes information about a road that includes road identification information indicated by the map Information storage unit, location identification information and location information, road identification information near this location, and usage time, which is the time required to use the location, is stored in association with the location category A location information storage unit in which location information is stored, and a computer accessible to
An electronic document display unit for displaying the electronic document;
A location designation receiving unit that accepts a location designation that is an operation for designating a location indicated in the electronic document;
A location information acquisition unit that acquires location identification information and location information indicated by the location specification using information about a location included in the electronic document;
A road detection unit that detects a road close to a location indicated by the location designation using the location information of the location acquired by the location information acquisition unit and the road information;
A location information storage unit for storing location information having road identification information of the road detected by the road detection unit and location identification information used for detection of the road in the location information storage unit;
A receiving unit that receives departure point information that is information indicating a departure point and destination information that is information indicating a destination;
The destination indicated by the destination information from the departure point indicated by the departure point information by using the road information and the location information so that a route associated with a large amount of identification information of the place is easily searched. A route search unit for searching for a route to the ground;
Function as an output unit that performs output according to the search result of the route search unit,
The information about the place included in the electronic document further includes category information that is information indicating a category of the place,
The location information accumulation unit acquires category information of the location designated by the location designation from the electronic document, accumulates location information further including the category information,
A time designation accepting unit that accepts designation of the scheduled time until arrival at the destination,
It further functions as a category designation accepting unit that accepts category designation information that is information for designating a place category,
The road information further includes a travel time which is a time required for travel of each road,
The route search unit is configured to indicate the destination information from the departure point indicated by the departure point information so that a route associated with a lot of identification information of places belonging to the category indicated by the category designation information can be easily searched. Search the route to the destination,
The route search unit searches for a route within the scheduled time accepted by the time designation accepting unit, using the travel time of the road included in the route and the use time of the place corresponding to the road,
The route search unit obtains a usage time stored in the usage time storage unit in association with a category specified by the category designation information as a usage time of a place belonging to the category designated by the category designation information. .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011053687A JP5734035B2 (en) | 2011-03-11 | 2011-03-11 | Navigation device, navigation method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011053687A JP5734035B2 (en) | 2011-03-11 | 2011-03-11 | Navigation device, navigation method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012189461A JP2012189461A (en) | 2012-10-04 |
| JP5734035B2 true JP5734035B2 (en) | 2015-06-10 |
Family
ID=47082795
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011053687A Active JP5734035B2 (en) | 2011-03-11 | 2011-03-11 | Navigation device, navigation method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5734035B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6366409B2 (en) * | 2014-08-01 | 2018-08-01 | 株式会社 ミックウェア | System, navigation method, and program |
| WO2020230277A1 (en) * | 2019-05-14 | 2020-11-19 | 日本電信電話株式会社 | Route search device, route search method, and route search program |
| CN112683287A (en) * | 2019-10-18 | 2021-04-20 | 上海商汤临港智能科技有限公司 | Path generation method and device, electronic equipment and storage medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002333337A (en) * | 2001-05-10 | 2002-11-22 | Mazda Motor Corp | Information guidance method |
| JP2005201674A (en) * | 2004-01-13 | 2005-07-28 | Mitsubishi Electric Corp | On-vehicle information guiding device |
| JP4883944B2 (en) * | 2005-06-27 | 2012-02-22 | アルパイン株式会社 | In-vehicle machine |
| JP2009098067A (en) * | 2007-10-18 | 2009-05-07 | Denso Corp | Car navigation system |
| JP4555895B2 (en) * | 2010-04-23 | 2010-10-06 | 株式会社ケンウッド | Guide route search device, guide route search method, guide route search program, navigation device |
-
2011
- 2011-03-11 JP JP2011053687A patent/JP5734035B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2012189461A (en) | 2012-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20100049704A1 (en) | Map information processing apparatus, navigation system, and map information processing method | |
| US9086296B2 (en) | Path information providing server, method of providing path information, and terminal | |
| WO2013041517A1 (en) | A method to generate a personalized tourist route | |
| JP4305048B2 (en) | Regional attribute determination method, regional attribute determination device, and regional attribute determination program | |
| JP5877394B2 (en) | Content providing system, server, and content providing method | |
| JPWO2013080329A1 (en) | Information processing apparatus, information processing method, information processing apparatus program, and recording medium | |
| JP5734035B2 (en) | Navigation device, navigation method, and program | |
| JP2012145432A (en) | Navigation device and navigation program | |
| JP2002312381A (en) | Positional information system | |
| US8682577B2 (en) | Map information processing apparatus, navigation system, and program | |
| JP2022510050A (en) | Using image sensors to query the real world for georeference information | |
| JP6005474B2 (en) | Information processing system, information processing terminal, information processing method, and program | |
| JP2023090773A (en) | Information processing device, information system, information processing method, and program | |
| KR102151598B1 (en) | Method and system for providing relevant keywords based on keyword attribute | |
| JP6345212B2 (en) | Information processing server, program, and information processing method | |
| JP5385860B2 (en) | Electronic book device | |
| JP5746911B2 (en) | Facility search system along route and facility search method along route | |
| JP2011059032A (en) | Navigation device and navigation program | |
| JP2006343939A (en) | Peripheral condition property retrieval system, peripheral condition property retrieval server, and terminal device | |
| JP5241787B2 (en) | Content providing server and content providing program | |
| JP5734036B2 (en) | Navigation device, navigation method, and program | |
| US11526569B2 (en) | Generating directions and routes with personalized landmarks | |
| JP7456926B2 (en) | Information processing device, information processing method, and program | |
| JP7145247B2 (en) | Information processing device, information processing method and information processing program | |
| JP7212665B2 (en) | Information processing device, information processing method and information processing program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131111 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140806 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140807 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141002 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141202 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150127 |
|
| 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: 20150408 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150414 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5734035 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |