JP2015187555A - Information processing device, information processing method, and program - Google Patents
Information processing device, information processing method, and program Download PDFInfo
- Publication number
- JP2015187555A JP2015187555A JP2014064471A JP2014064471A JP2015187555A JP 2015187555 A JP2015187555 A JP 2015187555A JP 2014064471 A JP2014064471 A JP 2014064471A JP 2014064471 A JP2014064471 A JP 2014064471A JP 2015187555 A JP2015187555 A JP 2015187555A
- Authority
- JP
- Japan
- Prior art keywords
- facility
- facilities
- score
- information processing
- positions
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 20
- 238000003672 processing method Methods 0.000 title claims description 4
- 238000004364 calculation method Methods 0.000 claims description 19
- 238000000034 method Methods 0.000 claims description 14
- 230000002093 peripheral effect Effects 0.000 description 26
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、情報処理技術に関する。 The present invention relates to information processing technology.
従来、周辺に存在するコンビニエンスストア、飲食店、バス停及び駅などの様々な施設を検索してユーザに提示する周辺検索の技術が知られている。ユーザは、周辺検索により提示された施設の中からすぐに行ける施設を探すことができる。特許文献1には、現在地や目的地周辺の施設検索を行う周辺検索機能を備えたナビゲーション装置に関する技術が記載されている。
2. Description of the Related Art Conventionally, a peripheral search technique for searching various facilities such as convenience stores, restaurants, bus stops, and stations existing in the vicinity and presenting them to a user is known. The user can search for a facility that can be reached immediately from the facilities presented by the peripheral search.
しかしながら、上記のような従来技術における周辺検索では、出発位置と、施設との間の直線距離に応じて周辺に存在する施設を検索する。そのため、出発位置と検索により特定された施設との間に線路や建物などの障害物が存在し、そのような障害物を大きく迂回しなければ当該施設に辿り着けない場合、そのような施設に行くには時間を要する。従って、このような周辺検索では、すぐに行ける施設を探しているユーザにとって適当ではない場合がある。また、周辺検索において、全ての施設までの経路探索をしてすぐに行ける施設を特定しようとした場合、そのような探索は膨大な処理量が必要となるため、現実的ではない。 However, in the peripheral search in the prior art as described above, a facility existing in the vicinity is searched according to the linear distance between the departure position and the facility. Therefore, if there is an obstacle such as a railroad track or a building between the departure location and the facility specified by the search, and it is not possible to reach the facility without detouring such an obstacle, It takes time to go. Therefore, such a peripheral search may not be appropriate for a user who is looking for a facility that can be accessed immediately. Also, in the peripheral search, when searching for a route to all facilities and trying to identify a facility that can be accessed immediately, such a search requires an enormous amount of processing, which is not realistic.
本発明は上記に鑑みてなされたものであり、その目的は、軽量な処理でより適切な周辺検索を行うための技術を提供することにある。 The present invention has been made in view of the above, and an object thereof is to provide a technique for performing a more appropriate peripheral search with a lightweight process.
本発明に係る情報処理装置は、地図情報を参照して、指定位置と、所定の条件を満たす1又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記1又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段と、前記算出された移動コストに応じて、前記1又は複数の施設から施設を選択する選択手段とを備える。 The information processing apparatus according to the present invention refers to the map information, based on an object existing on a straight line that connects the specified position and each of the positions of one or more facilities that satisfy a predetermined condition. Calculating means for calculating a movement cost between each of the one or the plurality of facilities and a selecting means for selecting a facility from the one or more facilities according to the calculated movement cost. Prepare.
本発明に係る情報処理方法は、制御部を備える情報処理装置において実施される情報処理方法であって、前記制御部が、地図情報を参照して、指定位置と、所定の条件を満たす1又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記1又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出ステップと、前記制御部が、前記算出された移動コストに応じて、前記1又は複数の施設から施設を選択する選択ステップとを備える。
An information processing method according to the present invention is an information processing method implemented in an information processing apparatus including a control unit, wherein the control unit refers to map information and specifies a specified position and a
本発明に係るプログラムは、コンピュータを、地図情報を参照して、指定位置と、所定の条件を満たす1又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記1又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段、前記算出された移動コストに応じて、前記1又は複数の施設から施設を選択する選択手段として機能させる。 The program according to the present invention allows a computer to refer to map information based on an object that exists on a straight line connecting a specified position and each of the positions of one or more facilities that satisfy a predetermined condition. Functions as a calculation unit that calculates a movement cost between a position and each of the positions of the one or more facilities, and a selection unit that selects a facility from the one or more facilities according to the calculated movement cost Let
また、本発明のプログラムは、CD−ROM等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。 The program of the present invention can be installed or loaded on a computer through various recording media such as an optical disk such as a CD-ROM, a magnetic disk, and a semiconductor memory, or via a communication network. .
本発明によれば、軽量な処理でより適切な周辺検索を行うことができる。 According to the present invention, a more appropriate peripheral search can be performed with a lightweight process.
以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. However, the scope of the invention is not limited to these.
図1を参照して、一実施形態に係る周辺検索装置のハードウェア構成について説明する。周辺検索装置10は、指定された位置の周辺に存在する様々な施設(例えば、コンビニエンスストア、飲食店、バス停及び駅など)を検索して出力する装置である。周辺検索装置10は、携帯電話機、スマートフォン、PDA(Personal Digital Assistants)、ナビゲーション装置、パーソナルコンピュータ、サーバコンピュータなどの情報処理装置により構成される。周辺検索装置10は、制御部11、通信部14、記憶部15、操作部16及び表示部17を主に備える。制御部11は、CPU(Central Processing Unit)12及びメモリ13を主に備えて構成される。なお、周辺検索装置10は、単一の情報処理装置より構成されるものであっても、ネットワーク上に分散した複数の情報処理装置より構成されるものであってもよい。
With reference to FIG. 1, a hardware configuration of a peripheral search device according to an embodiment will be described. The
制御部11では、CPU12は、記憶部15等に記憶されたプログラムをメモリ13に展開して実行することにより、周辺検索装置10が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部11において実行される処理の詳細は後述する。
In the
通信部14は、外部装置と通信するための通信インタフェースである。通信部14は、例えば、外部装置からデータやコマンドを受信したり、周辺検索装置10による処理結果を外部へ送信する。
The
記憶部15は、ハードディスク等の記憶装置によって構成される。記憶部15は、制御部11における処理の実行に必要な各種プログラムや各種の情報を記憶する。記憶部15に記憶されている情報の具体例については後述する。
The
操作部16は、周辺検索装置10のユーザの指示を受け付け、制御部11へ出力するためのユーザインタフェースである。操作部16は、キーボード、マウス、操作キー、及びタッチパネルなどにより構成される。
The
表示部17は、周辺検索装置10による処理結果を表示するためのユーザインタフェースである。表示部17は、液晶、LED(Light Emitting Diode)、又はCRT(Cathode Ray Tube)などを用いた表示装置により構成される。
The display unit 17 is a user interface for displaying a processing result by the
図2を参照して、一実施形態に係る周辺検索装置10の機能構成を説明する。周辺検索装置10は、機能構成として、スコア設定部111、移動コスト算出部112、候補地選択部113及びデータベース120を主に備える。また、周辺検索装置10は、自機の現在地を特定するための測位機能を有することもできる。これらの機能は、例えば、制御部11において、CPU12が、記憶部15等に記憶されたプログラムをメモリ13に展開して実行することにより実現される。以下に、周辺検索装置10が備える各機能構成の詳細を説明する。
With reference to FIG. 2, a functional configuration of the
まず、データベース120は、周辺検索装置10において実行される処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。データベース120は、例えば、地図情報及びスコア情報を記憶している。地図情報は、施設情報、道路情報、鉄道路線情報、建造物情報、地形情報、住所情報、及びその他の地理情報など、地図に関する各種の情報を含む。スコア情報については、後述する。
First, the
スコア設定部111は、データベース120の地図情報を参照して、地図上の各エリアに存在するオブジェクトに応じて、当該各エリアに対してスコアを設定する。ここで、オブジェクトとは、現実の世界に存在するものに対応し、例えば、交差点、建物、踏切、線路、山、川、及び橋などが含まれ、地図上に表現される。スコアは、エリアを通過するときにそのエリアに存在するオブジェクトがどの程度の障害になるかに応じて設定される。例えば、障害となる程度が大きいほど、スコアは大きく設定される。設定されたスコアの情報は、データベース120に記憶される。なお、スコアは、エリアに対して設定することとしているが、これに限定されず、エリアに存在するオブジェクト自体に設定してもよい。以下の説明においても同様である。
The score setting unit 111 refers to the map information in the
また、本実施携帯において、エリアとは、緯度経度に基づいて地図を分割することで得られる区域であり、仕様や設計に応じて適宜エリアの形状やサイズを設定することができる。例えば、エリアの形状は、四角形、六角形、ひし形等の多角形や、円等の曲線で囲まれた形状とすることができる。さらに、サイズは、例えば、3m四方(若しくは直径3m)、又は10m四方(又は直径10m)とすることができる。また、エリアのサイズは一定でなくてもよい。例えば、都市部のエリアはより小さく(細かく)するようにしてもよい。また、エリアを行政区画の形状にしてもよい。設定されたエリアの情報は、地図情報と共にデータベース120に記憶されている。
In this embodiment, an area is an area obtained by dividing a map based on latitude and longitude, and the shape and size of the area can be appropriately set according to specifications and design. For example, the shape of the area may be a polygon, such as a quadrangle, a hexagon, or a rhombus, or a shape surrounded by a curve such as a circle. Furthermore, the size can be, for example, 3 m square (or 3 m in diameter), or 10 m square (or 10 m in diameter). Also, the size of the area may not be constant. For example, the urban area may be made smaller (finer). Further, the area may be shaped as an administrative division. Information on the set area is stored in the
なお、スコア設定部111は、オブジェクトの属性に基づいてスコアの設定を行うこともできる。当該属性としては、オブジェクトの種類(例えば、交差点、建物、踏切、線路、及び川など。)が考えられる。 The score setting unit 111 can also set a score based on the attribute of the object. As the attribute, the type of object (for example, an intersection, a building, a railroad crossing, a railroad, and a river) can be considered.
図3を参照して、オブジェクトの属性(オブジェクトの種類)に基づいて設定されるスコアの例を説明する。この例では、オブジェクトの属性として、交差点、建物、踏切、線路、及び川が示されている。そして、これらの属性のそれぞれに対して、スコアが対応付けられている。当該スコアは、エリアを通過するときにそのエリアに存在するオブジェクトが障害になる程度が大きいほど大きな値が対応付けられている。従って、この例では、交差点(スコア:3)が存在するエリアを通過するよりも、建物(スコア:4)が存在するエリアを通過する方が通過の障害になりやすいという前提でスコアが対応付けられている。スコア設定部111は、このように属性に対応付けられたスコアを用いて、エリアに対してスコアを設定する。例えば、スコア設定部111は、あるオブジェクトの属性が建物であると判断した場合、そのオブジェクトが存在するエリアのスコアを「4」に設定する。また、エリアに対してスコアを設定する場合において、1つのエリアに複数のオブジェクトが存在するときは、これらのオブジェクトの属性に対応するスコアが合算された値を当該エリアのスコアとして設定する。 With reference to FIG. 3, the example of the score set based on the attribute (object type) of an object is demonstrated. In this example, intersections, buildings, railroad crossings, railroad tracks, and rivers are shown as object attributes. A score is associated with each of these attributes. The score is associated with a larger value as the degree to which an object existing in the area becomes an obstacle when passing through the area increases. Accordingly, in this example, the scores are associated on the assumption that passing through the area where the building (score: 4) exists is more likely to be an obstacle to passing than passing through the area where the intersection (score: 3) exists. It has been. The score setting unit 111 sets the score for the area using the score associated with the attribute in this way. For example, when the score setting unit 111 determines that the attribute of an object is a building, the score setting unit 111 sets the score of the area where the object exists to “4”. In addition, when a score is set for an area, when a plurality of objects exist in one area, a value obtained by adding scores corresponding to the attributes of these objects is set as the score of the area.
さらに、スコア設定部111は、オブジェクトのサイズに基づいてスコアの設定を行うことができる。例えば、サイズが大きいオブジェクトであるほど、その周辺を通過するときの障害となる程度は大きいため、高いスコアが設定される。なお、オブジェクトの全体的なサイズが大きくなくても、一定の方向に長い(例えば、南北に延びるように長い)オブジェクトもその周辺を通過するときの妨げとなるため、サイズが大きいオブジェクトであるとして、高いスコアが設定される。 Furthermore, the score setting unit 111 can set a score based on the size of the object. For example, the larger the size of an object, the greater the degree of an obstacle when passing around the object, so a high score is set. Note that even if the overall size of the object is not large, an object that is long in a certain direction (for example, long so as to extend from north to south) also hinders the passage of the surrounding area. A high score is set.
オブジェクトのサイズに基づくスコアの設定の具体的な例として、オブジェクトが存在する位置に含まれるエリアの数に基づいて、スコアを設定することができる。例えば、3つのエリアを跨いで存在するオブジェクト(又は当該オブジェクトが存在するエリア)は、2つのエリアを跨いで存在するオブジェクト(又は当該オブジェクトが存在するエリア)よりも高いスコアが設定されるようにすることもできる。多くのエリアを跨いで存在するオブジェクト程、その周辺を通過する障害となるためである。 As a specific example of setting the score based on the size of the object, the score can be set based on the number of areas included in the position where the object exists. For example, an object existing across three areas (or an area where the object exists) has a higher score than an object existing across two areas (or an area where the object exists). You can also This is because an object that exists across many areas becomes an obstacle that passes around the area.
また、オブジェクトのサイズに基づくスコアの設定と、前述のオブジェクトの属性(オブジェクトの種類)に基づくスコアの設定とを組み合わせてもよい。例えば、まず、オブジェクトの属性に基づいてスコアの設定を行った後、オブジェクトのサイズに応じて、設定されているスコアを高くしたり低くしたりすることができる。 The score setting based on the size of the object may be combined with the score setting based on the object attribute (object type) described above. For example, first, after setting the score based on the attribute of the object, the set score can be increased or decreased according to the size of the object.
移動コスト算出部112は、所定の条件(例えば、指定位置から所定の距離以内に存在し、指定された種類の施設であること)を満たす施設を全て特定し、スコア設定部111により設定されたスコアに基づいて、指定位置(第1の位置)から当該特定された1又は複数の施設の位置(第2の位置)のそれぞれまでの移動コストをそれぞれ算出する。
The movement
具体的には、まず、移動コスト算出部112は、データベース120に記憶された地図情報を参照して、指定位置(例えば、操作部16を介して指定された位置)から所定の距離(例えば、200m)以内に存在する指定された種類(ジャンル)(例えば、操作部16を介して指定された種類)の施設を全て特定する。そして、移動コスト算出部112は、当該指定位置と当該特定された施設との間に存在するオブジェクトに基づいて、当該指定位置と当該特定された施設との間の移動コストを算出する。移動コストの算出は、例えば、当該指定位置と当該特定された施設との間に存在するエリアに対してスコア設定部111により設定されたスコアを取得し、当該スコアを合算することによって行うことができる。前述のとおり、オブジェクトに対してスコアが設定されている場合、指定位置と特定された施設との間に存在するオブジェクトに対して設定されているスコアを合算することによって、移動コストが算出される。また、特定された施設が複数存在する場合、全ての施設について、指定位置と各施設との間の移動コストをそれぞれ算出する。
Specifically, first, the movement
なお、移動コストを算出するための施設の特定方法に関して、移動コスト算出部112は、指定位置から所定の距離以内に存在すること、及び指定された種類であることという条件の少なくともいずれかの条件(所定の条件)を満たすような施設を移動コストを算出するために特定することができる。また、移動コスト算出部112は、ユーザに指定された他の詳細な条件(例えば、キーワードに一致すること、施設のサービス内容が希望に一致することなど)を満たすような施設を特定するようにしてもよい。
In addition, regarding the facility specifying method for calculating the movement cost, the movement
なお、移動コストの算出において、指定位置と特定された施設との間に存在するエリアとは、指定位置とオブジェクトとを結ぶ直線上に存在するエリアとすることができる。 In calculating the movement cost, the area existing between the specified position and the specified facility can be an area existing on a straight line connecting the specified position and the object.
図4を参照して、移動コスト算出部112による移動コストの算出方法の例を説明する。同図には、地図をメッシュ状に分割することによって得られた四角形状のエリアが示されている。当該エリアは、例えば、3m四方のサイズで設定される。この例において、「A」と示されているエリアは指定エリアを示し、「B1」及び「B2」と示されているエリアは特定された施設の位置を示している。また、他のエリアには、図3に示したような各属性に対して対応付けられたスコアを参照して設定されたスコアが示されている。なお、この例において、通過の障害となるようなオブジェクトがエリアに存在しない場合、当該エリアにはスコア「1」が設定されている。この時、エリア「A」とエリア「B1」との間の移動コストは、当該エリア間に存在するエリアに対して設定されたスコアを合算することによって得られて、当該移動コストは、1+1+1+1+1=5である。同様に、エリア「A」とエリア「B2」との間の移動コストは、1+10=11である。従って、この例では、地図上、エリア「A」からの距離は、エリア「B1」までの距離よりも「B2」までの距離の方が短く見えるが、移動コストは、「B2」までの方が「B1」までよりも高いということになる。
With reference to FIG. 4, the example of the calculation method of the movement cost by the movement
以上のように、移動コスト算出部112は、指定された位置(第1の位置)と、所定の条件を満たす1又は複数の施設の位置(第2の位置)のそれぞれと間に存在するオブジェクトに基づいて、第1の位置と1又は複数の第2の位置のそれぞれとの間の移動コストをそれぞれ算出する。
As described above, the movement
図2の説明に戻る。候補地選択部113は、移動コスト算出部112により算出された移動コストに応じて、移動コスト算出部112により特定された1又は複数の施設から、1又は複数の施設を選択する。例えば、候補地選択部113は、指定位置から施設の位置までの移動コストが所定値以下であるとき、当該施設を選択することができる。もしくは、候補地選択部113は、移動コスト算出部112により特定された1又は複数の施設のうち、移動コストが低い順で上位所定数(例えば、上位5つ)を選択することができる。
Returning to the description of FIG. The candidate
さらに、候補地選択部113は、指定位置と、移動コスト算出部112により特定された施設との間に、通過を著しく妨げるような所定のオブジェクト(例えば、線路や川)が存在する場合、当該施設を選択しないようにすることができる。
Further, the candidate
このように、本実施形態によれば、候補地選択部113によって、指定位置からの移動コストが低い施設を選択することができる。このように選択された施設をユーザに提示(例えば、表示部17に表示)することによって、ユーザは、指定位置(例えば、現在地)から単に距離が近い施設ではなく、行きやすい施設を特定することができる。また、移動コストは、指定位置から施設までを結ぶ直線上に存在するオブジェクトに応じて設定されたスコアを用いて算出され、施設の選択は、当該移動コストに基づいて行われる。このような処理は、指定位置から候補となる全ての施設までの移動ルートを検索してから移動コストを算出するような処理に比べて処理量が少ない。従って、本実施形態によれば、軽量な処理でより適切な周辺検索を行うことができる。
Thus, according to this embodiment, the candidate
次に、図5を参照して、周辺検索装置10において実行される処理のフローを説明する。なお、以下に説明する処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上1ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、1ステップとして把握することができる。なお、各処理ステップの処理の詳細は、図2を参照して既に説明しているため省略する。
Next, with reference to FIG. 5, a flow of processing executed in the
まず、ステップS11において、制御部11は、データベース120の地図情報を参照して、地図上の各エリアに存在するオブジェクトに応じて、当該各エリアに対してスコアを設定する。
First, in step S <b> 11, the
ステップS12において、制御部11は、データベース120に記憶された地図情報を参照して、(操作部16を介した)ユーザによる指定位置から所定の距離(例えば、200m)以内に存在し、かつ、ユーザにより指定された種類(ジャンル)の施設(すなわち、所定の条件を満たす施設)を特定する。
In step S12, the
ステップS13において、制御部11は、指定位置と特定された施設との間に存在するオブジェクトに基づいて、指定位置と特定された施設との間の移動コストを算出する。移動コストの算出は、例えば、当該指定位置と当該特定された施設との間に存在するエリアに対してステップS11で設定されたスコアを取得し、当該スコアを合算することによって行うことができる。
In step S <b> 13, the
ステップS14において、制御部11は、ステップS13において算出された移動コストに応じて、移動コスト算出部112により特定された1又は複数の施設から、1又は複数の施設を選択する。
In step S14, the
以上のように、本実施形態によれば、周辺検索装置10は、上記のように移動コストに基づいて施設を選択し、当該施設をユーザに提示することによって、ユーザは、指定位置(例えば、現在地)から単に距離が近い施設ではなく、行きやすい施設を特定することができる。また、移動コストは、指定位置から施設までの間に存在するオブジェクトに応じて設定されたスコアを用いて算出される。このような処理は、指定位置から候補となる全ての施設までの移動ルートを検索してから移動コストを算出するような処理に比べて処理量が少ない。従って、本実施形態によれば、軽量な処理でより適切な周辺検索を行うことができる。
As described above, according to the present embodiment, the
本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。 The present invention is not limited to the above-described embodiment, and can be implemented in various other forms without departing from the gist of the present invention. The above-described embodiment is merely an example in all respects, and is not construed as limiting.
10 周辺検索装置、11 制御部、12 CPU、13 メモリ、14 通信部、15 記憶部、16 操作部、17 表示部 10 peripheral search device, 11 control unit, 12 CPU, 13 memory, 14 communication unit, 15 storage unit, 16 operation unit, 17 display unit
Claims (7)
前記算出された移動コストに応じて、前記1又は複数の施設から施設を選択する選択手段と
を備える情報処理装置。 With reference to map information, based on an object that exists on a straight line connecting a specified position and each of the positions of one or more facilities that satisfy a predetermined condition, the specified positions and the positions of the one or more facilities A calculation means for calculating a movement cost between each of the
An information processing apparatus comprising: selection means for selecting a facility from the one or more facilities according to the calculated movement cost.
前記制御部が、地図情報を参照して、指定位置と、所定の条件を満たす1又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記1又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出ステップと、
前記制御部が、前記算出された移動コストに応じて、前記1又は複数の施設から施設を選択する選択ステップと
を備える情報処理方法。 A method implemented in an information processing apparatus including a control unit,
The control unit refers to the map information, and based on the object existing on a straight line connecting the specified position and each of the positions of one or more facilities that satisfy a predetermined condition, the specified position and the 1 or A calculation step for calculating a movement cost between each of a plurality of facility positions;
An information processing method comprising: a selection step in which the control unit selects a facility from the one or more facilities according to the calculated travel cost.
地図情報を参照して、指定位置と、所定の条件を満たす1又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記1又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段、
前記算出された移動コストに応じて、前記1又は複数の施設から施設を選択する選択手段
として機能させるためのプログラム。 Computer
With reference to map information, based on an object that exists on a straight line connecting a specified position and each of the positions of one or more facilities that satisfy a predetermined condition, the specified positions and the positions of the one or more facilities A calculation means for calculating a movement cost between each of the
The program for functioning as a selection means for selecting a facility from the one or more facilities according to the calculated travel cost.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014064471A JP6257036B2 (en) | 2014-03-26 | 2014-03-26 | Information processing apparatus, information processing method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014064471A JP6257036B2 (en) | 2014-03-26 | 2014-03-26 | Information processing apparatus, information processing method, and program |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017231394A Division JP6440221B2 (en) | 2017-12-01 | 2017-12-01 | Information processing apparatus, information processing method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015187555A true JP2015187555A (en) | 2015-10-29 |
JP6257036B2 JP6257036B2 (en) | 2018-01-10 |
Family
ID=54429858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014064471A Active JP6257036B2 (en) | 2014-03-26 | 2014-03-26 | Information processing apparatus, information processing method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6257036B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018154200A (en) * | 2017-03-16 | 2018-10-04 | 本田技研工業株式会社 | Route determination device, vehicle control device, and route determination method and program |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0573798A (en) * | 1991-09-12 | 1993-03-26 | Nissan Motor Co Ltd | Optimum route search device |
JPH11175603A (en) * | 1997-12-15 | 1999-07-02 | Nippon Tochi Hyouka System Kk | Method for measuring kick distance |
JP2001174273A (en) * | 1999-12-16 | 2001-06-29 | Denso Corp | Map display apparatus |
JP2011209372A (en) * | 2010-03-29 | 2011-10-20 | Denso It Laboratory Inc | Map display device, map display method, and program |
JP2013057606A (en) * | 2011-09-08 | 2013-03-28 | Zenrin Datacom Co Ltd | Map display device |
-
2014
- 2014-03-26 JP JP2014064471A patent/JP6257036B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0573798A (en) * | 1991-09-12 | 1993-03-26 | Nissan Motor Co Ltd | Optimum route search device |
JPH11175603A (en) * | 1997-12-15 | 1999-07-02 | Nippon Tochi Hyouka System Kk | Method for measuring kick distance |
JP2001174273A (en) * | 1999-12-16 | 2001-06-29 | Denso Corp | Map display apparatus |
JP2011209372A (en) * | 2010-03-29 | 2011-10-20 | Denso It Laboratory Inc | Map display device, map display method, and program |
JP2013057606A (en) * | 2011-09-08 | 2013-03-28 | Zenrin Datacom Co Ltd | Map display device |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018154200A (en) * | 2017-03-16 | 2018-10-04 | 本田技研工業株式会社 | Route determination device, vehicle control device, and route determination method and program |
CN108628300A (en) * | 2017-03-16 | 2018-10-09 | 本田技研工业株式会社 | Path determination device, controller of vehicle, path determining method and storage medium |
CN108628300B (en) * | 2017-03-16 | 2021-12-14 | 本田技研工业株式会社 | Route determination device, vehicle control device, route determination method, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP6257036B2 (en) | 2018-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10878022B2 (en) | Geographic space management | |
US10169402B2 (en) | Geographic space management | |
US9857196B2 (en) | Geographic space management | |
US10215570B2 (en) | Geographic space management | |
KR100948773B1 (en) | Circumference search method for setting path and navigation system | |
JP2018119984A (en) | Navigation directions between automatically determined starting points and selected destinations | |
JP6601947B2 (en) | Navigation system, navigation method and program | |
Apple et al. | Green driver: Ai in a microcosm | |
KR101843862B1 (en) | Method and system for providing bicycle road information | |
JP6257036B2 (en) | Information processing apparatus, information processing method, and program | |
JP6440221B2 (en) | Information processing apparatus, information processing method, and program | |
JP6797168B2 (en) | Information processing equipment, information processing methods and programs | |
JP2017181185A (en) | Route search device, route search method, and program | |
JP2017083350A (en) | Information processing device, control method of the same, and program thereof | |
US8605608B2 (en) | Network buffer | |
JP6574732B2 (en) | Route search device, route search method, and program | |
KR20150017267A (en) | System and method for enhanced search using administrative area |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170123 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171011 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171102 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6257036 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |