JP5583178B2 - IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM - Google Patents

IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM Download PDF

Info

Publication number
JP5583178B2
JP5583178B2 JP2012167438A JP2012167438A JP5583178B2 JP 5583178 B2 JP5583178 B2 JP 5583178B2 JP 2012167438 A JP2012167438 A JP 2012167438A JP 2012167438 A JP2012167438 A JP 2012167438A JP 5583178 B2 JP5583178 B2 JP 5583178B2
Authority
JP
Japan
Prior art keywords
layer
area
mesh
representative
score
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
Application number
JP2012167438A
Other languages
Japanese (ja)
Other versions
JP2014025849A (en
Inventor
吉秀 佐藤
陽子 田中
伸二 宮原
義昌 小池
良治 片岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2012167438A priority Critical patent/JP5583178B2/en
Publication of JP2014025849A publication Critical patent/JP2014025849A/en
Application granted granted Critical
Publication of JP5583178B2 publication Critical patent/JP5583178B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明は、重要領域決定装置及び方法及びプログラムに係り、特に、参照すべき地図上の範囲を決定するための重要領域決定装置及び方法及びプログラムに関する。   The present invention relates to an important area determination apparatus, method, and program, and more particularly, to an important area determination apparatus, method, and program for determining a range on a map to be referred to.

ＰＣやスマートフォンなどの端末上で表示する地図ソフトウェアにおいては、デフォルトでは、予め定められた縮尺で地図が表示される。例えば、地図上のある地点を検索し、表示させる場合は、前記地点を中心とする、予め定められた縮尺の地図が表示される。また、端末の現在地を入力とした場合は、現在地を中心とする、予め定められた縮尺の地図が表示される場合もある。   In map software displayed on a terminal such as a PC or a smartphone, a map is displayed at a predetermined scale by default. For example, when a certain point on the map is searched and displayed, a map with a predetermined scale centered on the point is displayed. In addition, when the current location of the terminal is input, a map with a predetermined scale centered on the current location may be displayed.

縮尺の地図の表示方法としては、表示する地域に応じて、自動的に適切な縮尺で地図を表示する技術がある（例えば、特許文献1参照）。当該技術は、例えば、道路の幅員、高速道路や一般道路などの道路種別、移動速度に応じて予め決めておく縮尺を用いて、表示する地域を変更する際に、前記縮尺で地図を表示することができる。   As a method for displaying a reduced scale map, there is a technique for automatically displaying a map at an appropriate scale according to the area to be displayed (see, for example, Patent Document 1). The technology displays, for example, a map at the scale when the area to be displayed is changed using a scale determined in advance according to the width of the road, the type of road such as an expressway or a general road, and the moving speed. be able to.

特許第3391140号公報Japanese Patent No. 3391140

従来の技術では、固定された縮尺での表示であるため、必ずしも視認性が高いとはいえず、利用者が手動で適切な縮尺に変更する必要があった。また、原則的には、利用者が指定した地点や端末の現在地を中心とする表示であるため、特に、利用者が始めて訪れる場所で地図を表示する際、店舗や観光地などが多いエリアが現在地から見てどの方向にあるのかを、短時間で判断するのは困難であった。さらに、商業地域や観光に適した地域がどの範囲まで広がっているのかも認識できないため、徒歩で散策可能な街であるか、あるいは、自動車等で移動すべき街であるかなど、範囲に関する情報を表示された地図から効率的に理解することは困難であった。   In the conventional technique, since the display is performed at a fixed scale, the visibility is not necessarily high, and the user has to manually change the scale to an appropriate scale. In principle, the display is centered on the point specified by the user and the current location of the terminal, so there are many areas where there are many shops and sightseeing spots, especially when displaying a map at the first place the user visits. It was difficult to judge in a short time which direction from the current location. In addition, since it is not possible to recognize the range of commercial areas and areas suitable for sightseeing, information on the range, such as whether it is a city that can be walked on foot or a city that should be moved by car etc. It was difficult to understand efficiently from the displayed map.

前述の特許文献1の技術を用いれば、表示する地域に応じた適切な縮尺を自動的に選択することが可能になるが、表示範囲については考慮しないため、端末の現在地が画面の中心になるように表示することにより、重要な地域が画面の表示範囲の外側に出てしまうことがあるなど、上記同様の課題がある。   If the technique of the above-mentioned Patent Document 1 is used, it is possible to automatically select an appropriate scale according to the area to be displayed, but since the display range is not considered, the current location of the terminal is the center of the screen. By displaying in this manner, there is a problem similar to the above, such that an important region may appear outside the display range of the screen.

本発明は、上記の点に鑑みなされたもので、所望の重要な領域が、どの方向にあるか、どの位の範囲に広がっているか、また、所望の地域に関連する文書などを収集することが可能な重要領域決定装置及び方法及びプログラムを提供することを目的とする。   The present invention has been made in view of the above points, and it is possible to collect in which direction a desired important area is located, in which range, and a document related to a desired area. It is an object of the present invention to provide an important area determination apparatus, method, and program capable of performing the above.

上記の課題を解決するため、本発明は、参照すべき地図上の範囲を決定する重要領域決定装置であって、
予め地図を、緯度方向及び経度方向に一定サイズの矩形領域（メッシュ）に区切り、緯度方向、経度方向それぞれにＩＤを付与し、該ＩＤの組み合わせによりメッシュの位置を定義し、該メッシュ毎に重要地域を抽出するための重みを付与して格納するメッシュ重み記憶手段と、
探索する地図上の１つの地点が入力される入力手段と、
探索するレイヤを決定する探索レイヤ決定手段と、
前記探索レイヤ決定手段で決定された前記レイヤＬに基づいて、前記地点が属するメッシュを含むＬ×Ｌのメッシュを候補領域として選出するレイヤ内候補領域決定手段と、
前記レイヤ内候補領域決定手段で決定された各候補領域に含まれるメッシュに基づいて、前記メッシュ重み記憶手段を参照して、該候補領域内のメッシュの重みを取得し、該メッシュの重みの平均値を算出して該候補領域のスコアとし、各候補領域のスコアが最大の候補領域を当該レイヤＬの代表領域として選出するレイヤ代表領域選出手段と、
レイヤ毎の代表領域のスコアを比較して、スコアが最大となる代表領域を重要領域として出力する重要領域選出手段と、
を有する。 In order to solve the above problem, the present invention is an important region determination device for determining a range on a map to be referred to,
Divide the map into rectangular areas (mesh) of a certain size in the latitude and longitude directions in advance, assign IDs to each of the latitude and longitude directions, define the position of the mesh by a combination of the IDs, and important for each mesh Mesh weight storage means for assigning and storing weights for extracting regions;
An input means for inputting one point on the map to be searched;
Search layer determining means for determining a layer to be searched;
Based on the layer L determined by the search layer determining means, an in-layer candidate area determining means for selecting an L × L mesh including a mesh to which the point belongs as a candidate area;
Based on the mesh included in each candidate area determined by the in-layer candidate area determining means, the mesh weight storage means is referred to obtain the mesh weight in the candidate area, and the average of the mesh weights A layer representative area selecting means for calculating a value as a score of the candidate area, and selecting a candidate area having the maximum score of each candidate area as a representative area of the layer L;
An important area selecting means for comparing the score of the representative area for each layer and outputting the representative area having the maximum score as the important area;
Have

また、本発明の前記探索レイヤ決定手段は、
第１のレイヤ（L=1）から順にレイヤを決定し、予め定められたレイヤＮに達したか否かを判定し、達していない場合は、探索したい候補領域のサイズに応じて次のレイヤ（L=L+1）を決定する手段を含み、
前記重要領域選出手段は、
第Ｌ−１のレイヤの代表領域のスコアを記憶手段に格納しておき、該第Ｌのレイヤの代表領域のスコアと、第Ｌ−１のレイヤの代表領域のスコアを比較して、該第Ｌのレイヤの代表領域のスコアが該第Ｌ−１のレイヤの代表領域のスコアを下回った場合に、該第Ｌ−１のレイヤの代表領域を前記重要領域とする手段を含む。 In addition, the search layer determination means of the present invention includes:
The layers are determined in order from the first layer (L = 1), and it is determined whether or not the predetermined layer N has been reached. If not, the next layer is selected according to the size of the candidate area to be searched. Including means for determining (L = L + 1),
The important area selecting means is:
The score of the representative area of the (L-1) th layer is stored in the storage means, the score of the representative area of the (L-1) th layer is compared with the score of the representative area of the (L-1) th layer, Means for defining the representative area of the L-1 layer as the important area when the score of the representative area of the L layer falls below the score of the representative area of the L-1 layer.

また、本発明の前記レイヤ代表領域選出手段は、
選出された前記レイヤＬの代表領域を上位レイヤＬ＋１の候補領域選定のための制約条件として記憶手段に格納する手段を含み、
前記レイヤ内候補領域決定手段は、
前記記憶手段の前記制約条件を参照し、前記レイヤ代表領域選出手段で選出されたレイヤＬの代表領域を包含する（Ｌ＋１）×（Ｌ＋１）のサイズのメッシュのみをレイヤＬ＋１における前記候補領域として選出する手段を含む。 In addition, the layer representative area selection means of the present invention,
Means for storing the selected representative area of the layer L in a storage means as a constraint condition for selecting a candidate area of the upper layer L + 1,
The in- layer candidate area determining means
With reference to the constraint condition of the storage means, only a mesh of size (L + 1) × (L + 1) including the representative area of the layer L selected by the layer representative area selection means is selected as the candidate area in the layer L + 1 Means to do.

上記のように、本発明によれば、地図を表示するアプリケーションにおいて、利用者がある地点を入力すると当該地点に対する重要な地域（例えば、メッシュスコアをメッシュ内の店舗数とした場合は、店舗数が多い地域）が選出されるため、現在地から見てどの方向に重要な地域があるのかを、効率的に認識することが可能である。   As described above, according to the present invention, in a map display application, when a user inputs a certain point, an important area for the point (for example, when the mesh score is the number of stores in the mesh, the number of stores Area is selected), it is possible to efficiently recognize in which direction there is an important area from the present location.

また、店舗や観光地などが多い重要な領域が、どのあたりまで広がっているのかを、瞬時に認識することが可能である。   In addition, it is possible to instantly recognize how far an important area with many stores and sightseeing spots has spread.

また、店舗や観光地などが離散した地域を除外し、密集した地域に含まれる店舗や観光地、前記知識に関連する文書などを、効率的に選別及び収集することが可能である。   Further, it is possible to efficiently select and collect stores and sightseeing spots included in a dense area, documents related to the knowledge, and the like by excluding areas where shops and sightseeing spots are dispersed.

また、上位レイヤにおける探索の範囲を、下位レイヤにおけるレイヤ代表領域を包含する領域に限定することで、高速に重要知識を決定することが可能である。   Also, by limiting the search range in the upper layer to a region including the layer representative region in the lower layer, it is possible to determine important knowledge at high speed.

本発明の一実施の形態における重要領域決定装置の構成図である。It is a block diagram of the important area | region determination apparatus in one embodiment of this invention. 本発明の一実施の形態におけるメッシュと重みを示す図（その１）である。It is a figure (the 1) which shows the mesh and weight in one embodiment of this invention. 本発明の一実施の形態におけるメッシュと重みを示す図（その２）である。It is a figure (the 2) which shows the mesh and weight in one embodiment of this invention. 本発明の一実施の形態における候補領域の例である。It is an example of the candidate area | region in one embodiment of this invention. 本発明の一実施の形態における重要領域決定装置の処理のフローチャートである。It is a flowchart of the process of the important area | region determination apparatus in one embodiment of this invention. 本発明の一実施の形態における重要領域選定の例である。It is an example of important area | region selection in one embodiment of this invention. 本発明の一実施の形態における下位レイヤ（ｎ−１）での探索結果を次のレイヤ（ｎ）の探索の制約とする例である。It is an example which makes the search result in the lower layer (n-1) in one embodiment of the present invention the restriction of the search of the next layer (n).

以下、図面と共に本発明の実施の形態を説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図１は、本発明の一実施の形態における重要領域決定装置の構成を示す。   FIG. 1 shows a configuration of an important area determining apparatus according to an embodiment of the present invention.

同図に示す重要領域決定装置は、メッシュ重み記憶部１１０、座標入力部１２０、探索レイヤ決定部１３０、レイヤ内候補領域決定部１４０、レイヤ代表領域選出部１５０、重要領域選出部１６０で構成される。なお、図示しないが、探索レイヤ決定部１３０、重要領域選出部１６０は、処理したデータを格納するためのメモリまたはバッファを有するものとする。   The important area determination apparatus shown in FIG. 1 includes a mesh weight storage unit 110, a coordinate input unit 120, a search layer determination unit 130, an in-layer candidate area determination unit 140, a layer representative area selection unit 150, and an important area selection unit 160. The Although not shown, the search layer determination unit 130 and the important region selection unit 160 have a memory or a buffer for storing processed data.

メッシュ重み記憶部１１０は、予めメッシュと呼ぶ一定サイズの矩形領域に区切った地図において、各メッシュの重み（スコア）を格納しておく記憶部である。図２および図３を用いて、メッシュとメッシュの重みについて説明する。例えば、緯度方向、経度方向それぞれ250mごとに区切り、図２および図３の破線で示すメッシュに分割する。緯度方向に1，2，3，・・・と緯度IDを付与し、経度方向に1，2，3，・・・と経度IDを付与し、それらの組み合わせによりメッシュの位置を表現する。   The mesh weight storage unit 110 is a storage unit that stores the weight (score) of each mesh in a map that is divided in advance into a rectangular region of a certain size called a mesh. The mesh and the weight of the mesh will be described with reference to FIGS. For example, the latitude direction and the longitude direction are divided every 250 m and divided into meshes indicated by broken lines in FIGS. A latitude ID of 1, 2, 3,... Is assigned to the latitude direction, and a longitude ID of 1, 2, 3,... Is assigned to the longitude direction.

各メッシュに対しては、予めメッシュスコアを付与しておく。図２は、市街地に1、それ以外の地域に0というメッシュスコアを付与した場合の例である。図２（ａ）において、緯度ID＝4、経度ID＝5で示されるメッシュ３１０が商業地内のメッシュである場合、同図（ｂ）のように1というスコアを付与する。以後、メッシュ３１０であれば「メッシュ4−5」のように、『緯度ID-経度ID』の形式でメッシュの位置を表現することにする。図３は、各メッシュ内に存在する店舗数をメッシュスコアとした場合の例である。黒点で表した店舗が、地図上に同図（ａ）のように分布している場合、メッシュ3−5の（図中のメッシュ410）の範囲内には1店舗が存在することから、同図（ｂ）のようにメッシュスコア1を付与する。その他のメッシュについても、同様に店舗数をメッシュスコアとして付与する。   A mesh score is previously assigned to each mesh. FIG. 2 shows an example in which a mesh score of 1 is assigned to an urban area and 0 to other areas. In FIG. 2A, when a mesh 310 indicated by latitude ID = 4 and longitude ID = 5 is a mesh in a commercial area, a score of 1 is assigned as shown in FIG. Hereinafter, in the case of the mesh 310, the position of the mesh is expressed in the format of “latitude ID-longitude ID” as “mesh 4-5”. FIG. 3 shows an example in which the number of stores existing in each mesh is a mesh score. If stores represented by black dots are distributed on the map as shown in Fig. 5 (a), there is one store within the range of mesh 3-5 (mesh 410 in the diagram). A mesh score of 1 is given as shown in FIG. For other meshes, the number of stores is similarly given as a mesh score.

メッシュスコアは、各メッシュ内の地域に関連する文書の数や、各メッシュ内の人口、各メッシュ内の地域を過去に訪問した人々の満足度など、様々な指標に応じて決定してもよい。また、本発明を、徒歩のみで散策する利用者に対して重要地域を推薦する用途に適用する場合に、海や河川など、徒歩で移動できない領域を含むメッシュに対して負値のメッシュスコアを与えてもよい。   The mesh score may be determined according to various indicators such as the number of documents related to the area in each mesh, the population in each mesh, the satisfaction of people who have visited the area in each mesh in the past. . In addition, when the present invention is applied to an application in which an important area is recommended for a user who walks only on foot, a negative mesh score is obtained for a mesh including an area that cannot be moved on foot, such as the sea or a river. May be given.

座標入力部１２０は、利用者から入力される座標を受け付ける入力部である。座標は、緯度経度を与えて入力したり、端末画面上に表示される地図インタフェースを用いて、任意の地点をポインティングすることで入力したり、GPS（Global Positioning System）等の技術により修得する端末の現在値を入力したりする方法など、地図上の1地点を特定できる方法であればいずれの方法でもよい。さらに座標入力部１２０は、入力された座標が指し示す地図上の地点が属するメッシュを特定する。   The coordinate input unit 120 is an input unit that receives coordinates input from a user. Coordinates can be input by giving latitude and longitude, or can be input by pointing any point using the map interface displayed on the terminal screen, or acquired by techniques such as GPS (Global Positioning System) Any method can be used as long as it can identify one point on the map, such as a method of inputting the current value of. Furthermore, the coordinate input unit 120 specifies a mesh to which a point on the map indicated by the input coordinates belongs.

探索レイヤ決定部１３０は、候補領域の中から重要領域を探索するにあたり、探索するレイヤを決定する処理部である。レイヤを低くすることは地図上でズームインすることに相当し、レイヤを低くするほど、候補領域のサイズが小さくなる。第1のレイヤにおける候補領域のサイズは、1×1のメッシュとなり、第2のレイヤでは、2×2のメッシュのサイズが候補領域のサイズとなる。決定したレイヤはメモリ（図示せず）に格納する。   The search layer determination unit 130 is a processing unit that determines a layer to be searched when searching for an important region from candidate regions. Lowering the layer corresponds to zooming in on the map. The lower the layer, the smaller the candidate area size. The size of the candidate area in the first layer is a 1 × 1 mesh, and in the second layer, the size of the 2 × 2 mesh is the size of the candidate area. The determined layer is stored in a memory (not shown).

レイヤ内候補領域決定部１４０は、探索レイヤ決定部１３０が決めたレイヤに基づき、候補領域を選出する。例えば、第2のレイヤにおける候補領域は2×2のメッシュのサイズであり、座標入力部１２０が受け付けた座標が属するメッシュを含む、前記2×2のメッシュの領域4個が、レイヤ内候補領域となる。図４において、座標入力部１２０が受け付けた座標が×印のあるメッシュ3−5に属する場合、実線で示した4個の領域が、第2のレイヤにおける候補領域となる。一般化すると、第Lのレイヤにおける最大のレイヤ内候補領域数は、L2で表される。 The in-layer candidate area determination unit 140 selects a candidate area based on the layer determined by the search layer determination unit 130. For example, the candidate area in the second layer is a 2 × 2 mesh size, and the four 2 × 2 mesh areas including the mesh to which the coordinates received by the coordinate input unit 120 belong are in-layer candidate areas. It becomes. In FIG. 4, when the coordinates received by the coordinate input unit 120 belong to the mesh 3-5 with a cross, the four areas indicated by solid lines are candidate areas in the second layer. Generalizing, the maximum of the layer in the candidate area number in the layer of the second L is expressed by L 2.

レイヤ代表領域選出部１５０は、前記候補領域のそれぞれに対するスコアを算出し、前記スコアが最大となる候補領域を、レイヤ代表領域として選出する。候補領域内のメッシュあたりの平均メッシュ重みを、前記候補領域のスコアとする。例えば、図４で示した4個の候補領域のうち、メッシュ2−4，メッシュ2−5，メッシュ3−4，メッシュ3−5からなる候補領域Ａに対するスコアを、図３に例示したメッシュ重みを用いて算出すると、各メッシュの重みがそれぞれ1，1，3，1であることから、それらの平均値「1.5」（平均メッシュ重み）が、前記候補領域Ａのスコアとなる。同様に他の候補領域Ｂ，Ｃ，Ｄについてスコアを計算すると、それぞれ約0.5，1，0.25となり、スコアが最大となる候補領域Ａが、第2レイヤにおけるレイヤ代表領域となる。   The layer representative area selection unit 150 calculates a score for each of the candidate areas, and selects a candidate area having the maximum score as a layer representative area. The average mesh weight per mesh in the candidate area is set as the candidate area score. For example, among the four candidate areas shown in FIG. 4, the scores for the candidate area A composed of mesh 2-4, mesh 2-5, mesh 3-4, mesh 3-5 are shown in FIG. Since the weights of the meshes are 1, 1, 3, and 1, respectively, the average value “1.5” (average mesh weight) is the score of the candidate area A. Similarly, when scores are calculated for the other candidate areas B, C, and D, they are about 0.5, 1, and 0.25, respectively, and the candidate area A that has the maximum score is the layer representative area in the second layer.

重要領域選出部１６０は、各レイヤにおいて算出するレイヤ代表領域のスコア同士を比較し、スコアが最大となるレイヤ代表領域を選出して出力する処理部である。選出したレイヤ代表領域はバッファ（図示せず）に格納する。   The important region selection unit 160 is a processing unit that compares the scores of the layer representative regions calculated in each layer, selects the layer representative region having the maximum score, and outputs the selected layer representative region. The selected layer representative area is stored in a buffer (not shown).

＜処理の流れ＞
図５は、本発明の一実施の形態における重要領域決定装置の処理のフローチャートである。 <Process flow>
FIG. 5 is a flowchart of the process of the important area determination device according to the embodiment of the present invention.

座標入力部１２０が受け付けた座標が属するメッシュを特定し、前記メッシュの位置情報（例：メッシュ3−5）をレイヤ内候補領域決定部１４０に送出する（ステップ１０１）。   The mesh to which the coordinate received by the coordinate input unit 120 belongs is specified, and the mesh position information (for example, mesh 3-5) is sent to the in-layer candidate region determination unit 140 (step 101).

探索レイヤ決定部１３０が、探索するレイヤを決定し、内部のメモリ（図示せず）に格納するとともに、レイヤ内候補領域決定部１４０に送出する（ステップ１０２）。探索するレイヤは、第1のレイヤから開始し、第2、第3、・・・と徐々に変化させる。   The search layer determination unit 130 determines a layer to be searched, stores it in an internal memory (not shown), and sends it to the in-layer candidate region determination unit 140 (step 102). The search layer starts from the first layer, and gradually changes to the second, third,...

レイヤ内候補領域決定部１４０は、探索レイヤ決定部１３０が決定したレイヤ、および、座標入力部１２０が判定した前記メッシュの位置情報をもとに、探索すべき候補領域を決定する。第1のレイヤに対しては、候補領域は1個のみとなる。候補領域は、領域の左下（南西）端のメッシュの位置情報と、右上（北東）端のメッシュの位置情報を組み合わせて表現する。第１のレイヤの場合は、1×1のサイズの領域「3−5/3−5」のみが候補領域となる。選定した候補領域を表す「3−5/3−5」を、レイヤ代表選出部１５０に送出する（ステップ１０３）。   The in-layer candidate area determination unit 140 determines a candidate area to be searched based on the layer determined by the search layer determination unit 130 and the mesh position information determined by the coordinate input unit 120. For the first layer, there is only one candidate area. The candidate area is expressed by combining the position information of the mesh at the lower left (southwest) end of the area and the position information of the mesh at the upper right (north east) end. In the case of the first layer, only the region “3-5 / 3-5” having a size of 1 × 1 is a candidate region. “3-5 / 3-5” representing the selected candidate area is sent to the layer representative selection unit 150 (step 103).

レイヤ代表領域選出部１５０が、前記候補領域のスコアを算出する。第1のレイヤにおける候補領域「3−5/3−5」について、メッシュ重み記憶部１１０を参照し、該当メッシュの重みを取得し、平均値を算出する（ステップ１０４）。候補領域「3−5/3−5」のスコアは、図３に示すメッシュ重みを利用した場合、「1」となる。   The layer representative area selection unit 150 calculates the score of the candidate area. For the candidate region “3-5 / 3-5” in the first layer, the mesh weight storage unit 110 is referred to, the weight of the corresponding mesh is acquired, and the average value is calculated (step 104). The score of the candidate area “3-5 / 3-5” is “1” when the mesh weight shown in FIG. 3 is used.

同じくレイヤ代表領域選出部１５０が、各候補領域のスコアに基づき、スコアが最大となる候補領域を、レイヤ代表領域として選出する。第1のレイヤの場合は、候補領域が1個のみのため、該当の候補領域が必然的にレイヤ代表領域として選出される。選出したレイヤ代表領域「3−5/3−5」、およびそのスコア「1」を、重要領域選出部１６０に送出する（ステップ１０５）。   Similarly, the layer representative region selection unit 150 selects a candidate region having the maximum score as a layer representative region based on the score of each candidate region. In the case of the first layer, since there is only one candidate area, the corresponding candidate area is inevitably selected as the layer representative area. The selected layer representative area “3-5 / 3-5” and its score “1” are sent to the important area selection section 160 (step 105).

重要領域選出部１６０が、レイヤ代表領域のスコアに基づき、重要領域を選出し、出力する。選出は、レイヤ代表領域のスコアが、下位レイヤのレイヤ代表領域のスコアと比較することで行う。下位レイヤとは、レイヤの番号が若いレイヤを意味する。このため、第1のレイヤを処理する時点では、重要領域の選出は行わず、レイヤ代表領域「3−5/3−5」、およびそのスコア「1」を、当該重要領域選出部１６０のバッファ（図示せず）内に保持するのみとし、ステップ１０７に進む（ステップ１０６）。   The important area selection unit 160 selects and outputs an important area based on the score of the layer representative area. The selection is performed by comparing the score of the layer representative area with the score of the layer representative area of the lower layer. The lower layer means a layer having a lower layer number. Therefore, at the time of processing the first layer, the important area is not selected, and the layer representative area “3-5 / 3-5” and its score “1” are stored in the buffer of the important area selecting section 160. It is only held in (not shown), and the process proceeds to step 107 (step 106).

探索レイヤ決定部１３０が、メモリ（図示せず）に格納されている予め定めたレイヤに達したか否かを判定する。前述のように、第Lのレイヤにおける候補領域のサイズは、L2で表されるため、探索したい候補領域のサイズに応じて、上限のレイヤ番号を決定すればよい。既定のレイヤに到達していない場合は、ステップ１０２に戻る。到達した場合は、ステップ１０８に進む（ステップ１０７）。 Search layer determination unit 130 determines whether or not a predetermined layer stored in a memory (not shown) has been reached. As described above, the size of the candidate region in the layer of the L, because represented by L 2, depending on the size of the candidate region to be searched may be determined to the layer number of the upper limit. If the predetermined layer has not been reached, the process returns to step 102. If it has been reached, the process proceeds to step 108 (step 107).

ステップ１０７において既定のレイヤに達していないと判定された場合は、探索レイヤ決定部１３０が、次に探索すべきレイヤを決定する。第1のレイヤの探索が終了すれば、続いて第2のレイヤを探索する（ステップ１０２）。   If it is determined in step 107 that the predetermined layer has not been reached, the search layer determination unit 130 determines a layer to be searched next. When the search for the first layer is completed, the second layer is subsequently searched (step 102).

以後、同様にして、第2のレイヤに対して、上記の処理を行う。   Thereafter, the above processing is similarly performed on the second layer.

第2のレイヤの探索において、レイヤ代表領域の選定処理を実施することで、第2のレイヤにおけるレイヤ代表領域「2−4/3−5」（図４における候補領域1）、およびそのスコア「1.5」が得られる（ステップ１０５）。重要領域選出部１６０が、前記レイヤ代表領域のスコアを、バッファ（図示せず）内に保持していた下位レイヤの代表領域のスコアと比較し、上位レイヤのレイヤ代表領域のスコアが下位レイヤのレイヤ代表領域のスコアを下回る場合は、前記下位レイヤのレイヤ代表領域を重要領域として選出する（ステップ１０６）。第2のレイヤのレイヤ代表領域のスコアは1.5、第1の前記スコアは1であり、第2のレイヤのレイヤ代表領域のスコアが大きいため、ステップ１０７に進み、第3のレイヤの処理へと移る。   In the search for the second layer, by performing the process of selecting the layer representative area, the layer representative area “2-4 / 3-5” (candidate area 1 in FIG. 4) in the second layer and its score “ 1.5 "is obtained (step 105). The important area selection unit 160 compares the score of the layer representative area with the score of the lower layer representative area held in the buffer (not shown), and the score of the upper layer representative area is If it is below the score of the layer representative area, the layer representative area of the lower layer is selected as an important area (step 106). Since the score of the layer representative area of the second layer is 1.5, the first score is 1, and the score of the layer representative area of the second layer is large, the process proceeds to step 107, and the process of the third layer is started. Move.

以下同様に、第3、第4、・・・と上位レイヤの処理を行い、第Lのレイヤのレイヤ代表領域のスコアが第L-1のレイヤのレイヤ代表領域のスコアを下回った時点で、第L-1のレイヤのレイヤ代表領域を重要領域として選定し、処理を終える。   Similarly, the third, fourth,... And higher layers are processed, and when the score of the layer representative area of the Lth layer falls below the score of the layer representative area of the (L-1) th layer, The layer representative area of the (L-1) th layer is selected as an important area, and the process is terminated.

既定のレイヤまで到達しても、下位レイヤのレイヤ代表領域のスコアを下回ることがなかった場合（ステップ１０７, Yes）は、ステップ１０８に進む。   If the score does not fall below the layer representative area score of the lower layer even after reaching the predetermined layer (step 107, Yes), the process proceeds to step 108.

重要領域選出部１６０が、最上位レイヤのレイヤ代表領域を重要領域として選出する（ステップ１０８）
図６は、本発明の一実施の形態における重要領域選定の例を示す。 The important area selection unit 160 selects the layer representative area of the highest layer as the important area (step 108).
FIG. 6 shows an example of important area selection in one embodiment of the present invention.

予め、地図をメッシュに区切っておき、メッシュ毎にメッシュスコアを付与しメッシュ重み記憶部１１０に格納しておく。メッシュスコアは、例えば、メッシュ内の店舗数やジオタグ付きのツイート数でもよいし、商業地域には「１」、住宅地には「０」を与えてもよい。   The map is divided into meshes in advance, and a mesh score is assigned to each mesh and stored in the mesh weight storage unit 110. The mesh score may be, for example, the number of stores in the mesh or the number of tweets with geotags, or may be “1” for commercial areas and “0” for residential areas.

座標入力部１２０により、地図上の検索中心点が指定されると、その地点を含む１×１メッシュ（レイヤ１）、２×２（４通り）（レイヤ２）、３×３メッシュ（９通り）（レイヤ３）、４×４（１６通り）（レイヤ４）…と順に候補となる範囲を広げながら平均メッシュの値（スコア）を算出し、同一レイヤのスコアが最大となる領域をレイヤ代表領域とする。図６の例では、レイヤ４までの探索を行っているが、スコアがレイヤ３のスコアより減少しているため、レイヤ３の左下の領域ａが重要領域として表示されることになる。   When a search center point on the map is specified by the coordinate input unit 120, 1 × 1 mesh (layer 1), 2 × 2 (4 ways) (layer 2), 3 × 3 mesh (9 ways) including that point ) (Layer 3) 4 × 4 (16 ways) (Layer 4)... The average mesh value (score) is calculated while expanding the candidate range in order, and the region where the score of the same layer is maximum is represented by the layer representative. This is an area. In the example of FIG. 6, the search is performed up to the layer 4, but since the score is lower than the score of the layer 3, the lower left region “a” of the layer 3 is displayed as an important region.

なお、本実施の形態では、レイヤ代表領域のスコアが、下位レイヤの前記スコアから減少に転じたところで処理を終えたが、既定のレイヤまでの全てのレイヤにおけるレイヤ代表領域選出した上で、スコアが最大となるレイヤ代表領域を重要領域に選定する構成としてもよい。   In the present embodiment, the processing is finished when the score of the layer representative area starts to decrease from the score of the lower layer. However, after selecting the layer representative area in all the layers up to the predetermined layer, the score is selected. The layer representative region that maximizes the value may be selected as the important region.

また、本実施の形態では、ステップ１０３において、第Lのレイヤにおける候補領域を選定する際、入力した座標が属するメッシュを含む、すべてのL×Lのメッシュを候補領域としたが、図７に示すように、下位レイヤ（ｎ−1）にて選出されたレイヤ代表領域（ｂ）を上位レイヤ（n）の候補領域選定における制約条件として用い、前記下位レイヤのレイヤ代表領域を包含するL×Lのサイズのメッシュのみを候補領域としてもよい。これにより、下位レイヤにおいてスコアが高いエリア、すなわち大きなメッシュ重みを持つメッシュが含まれるエリアのみに限定した探索が行えるため、計算量を削減し、効率的に重要領域を選出することも可能となる。   In this embodiment, when selecting candidate areas in the Lth layer in step 103, all L × L meshes including the mesh to which the input coordinates belong are set as candidate areas. As shown, the layer representative region (b) selected in the lower layer (n−1) is used as a constraint condition in selecting the candidate region of the upper layer (n), and L × including the layer representative region of the lower layer Only meshes of size L may be used as candidate regions. As a result, the search can be limited to only the area having a high score in the lower layer, that is, the area including a mesh having a large mesh weight, so that the calculation amount can be reduced and the important region can be efficiently selected. .

また、地図を表示するアプリケーションにおける表示範囲の決定以外の用途にも適用することが可能である。例えば、リストアップされた観光スポットの候補から、短い移動距離で効率的に多くの観光スポットを訪問するルートを決定する用途において、観光スポットの密集地域から遠く離れた観光スポットを表示の対象から除外し、効率的な観光ルート作成を支援することができる。この場合は、メッシュ内の観光スポット数をメッシュ重みとして用い、選択された重要領域内の観光スポットのみをリスト表示すればよい。   Further, the present invention can be applied to uses other than the determination of the display range in an application for displaying a map. For example, in the application to determine the route to visit many tourist spots efficiently with a short travel distance from the listed tourist spot candidates, the tourist spots far away from the crowded area of tourist spots are excluded from the display target And can support the creation of efficient tourism routes. In this case, the number of tourist spots in the mesh may be used as a mesh weight, and only the tourist spots in the selected important area may be displayed in a list.

同様に、現在地付近の地域に関連する文書を収集する用途においても、例えば飲食店が密集した地域のみをクリックするなどして選択することで、収集する文書数をむやみに増やすことなく、重要な地域に関する文書のみを効率的に収集することも可能である。   Similarly, when collecting documents related to the area near the current location, it is important to select only areas where restaurants are densely clicked, for example, without unnecessarily increasing the number of documents to be collected. It is also possible to efficiently collect only local documents.

なお、図１に示す重要領域決定装置の各構成要素の動作をプログラムとして構築し、重要領域決定装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。   The operation of each component of the important area determination device shown in FIG. 1 can be constructed as a program, installed in a computer used as the important area determination device, executed, or distributed via a network. is there.

本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。   The present invention is not limited to the above-described embodiments, and various modifications and applications are possible within the scope of the claims.

１１０ メッシュ重み記憶部
１２０ 座標入力部
１３０ 探索レイヤ決定部
１４０ レイヤ内候補領域決定部
１５０ レイヤ代表領域選出部
１６０ 重量領域選出部
３１０，４１０ メッシュ 110 Mesh weight storage unit 120 Coordinate input unit 130 Search layer determination unit 140 In-layer candidate region determination unit 150 Layer representative region selection unit 160 Weight region selection unit 310, 410 mesh

Claims (7)

参照すべき地図上の範囲を決定する重要領域決定装置であって、
予め地図を、緯度方向及び経度方向に一定サイズの矩形領域（メッシュ）に区切り、緯度方向、経度方向それぞれにＩＤを付与し、該ＩＤの組み合わせによりメッシュの位置を定義し、該メッシュ毎に重要地域を抽出するための重みを付与して格納するメッシュ重み記憶手段と、
探索する地図上の１つの地点が入力される入力手段と、
探索するレイヤを決定する探索レイヤ決定手段と、
前記探索レイヤ決定手段で決定された前記レイヤＬに基づいて、前記地点が属するメッシュを含むＬ×Ｌのメッシュを候補領域として選出するレイヤ内候補領域決定手段と、
前記レイヤ内候補領域決定手段で決定された各候補領域に含まれるメッシュに基づいて、前記メッシュ重み記憶手段を参照して、該候補領域内のメッシュの重みを取得し、該メッシュの重みの平均値を算出して該候補領域のスコアとし、各候補領域のスコアが最大の候補領域を当該レイヤＬの代表領域として選出するレイヤ代表領域選出手段と、
レイヤ毎の代表領域のスコアを比較して、スコアが最大となる代表領域を重要領域として出力する重要領域選出手段と、
を有することを特徴とする重要領域決定装置。 An important area determination device for determining a range on a map to be referred to,
Divide the map into rectangular areas (mesh) of a certain size in the latitude and longitude directions in advance, assign IDs to each of the latitude and longitude directions, define the position of the mesh by a combination of the IDs, and important for each mesh Mesh weight storage means for assigning and storing weights for extracting regions;
An input means for inputting one point on the map to be searched;
Search layer determining means for determining a layer to be searched;
Based on the layer L determined by the search layer determining means, an in-layer candidate area determining means for selecting an L × L mesh including a mesh to which the point belongs as a candidate area;
Based on the mesh included in each candidate area determined by the in-layer candidate area determining means, the mesh weight storage means is referred to obtain the mesh weight in the candidate area, and the average of the mesh weights A layer representative area selecting means for calculating a value as a score of the candidate area, and selecting a candidate area having the maximum score of each candidate area as a representative area of the layer L;
An important area selecting means for comparing the score of the representative area for each layer and outputting the representative area having the maximum score as the important area;
An important region determining apparatus comprising: 前記探索レイヤ決定手段は、
第１のレイヤ（L=1）から順にレイヤを決定し、予め定められたレイヤＮに達したか否かを判定し、達していない場合は、探索したい候補領域のサイズに応じて次のレイヤ（L=L+1）を決定する手段を含み、
前記重要領域選出手段は、
第Ｌ−１のレイヤの代表領域のスコアを記憶手段に格納しておき、該第Ｌのレイヤの代表領域のスコアと、第Ｌ−１のレイヤの代表領域のスコアを比較して、該第Ｌのレイヤの代表領域のスコアが該第Ｌ−１のレイヤの代表領域のスコアを下回った場合に、該第Ｌ−１のレイヤの代表領域を前記重要領域とする手段を含む
請求項１記載の重要領域決定装置。 The search layer determination means includes
The layers are determined in order from the first layer (L = 1), and it is determined whether or not the predetermined layer N has been reached. If not, the next layer is selected according to the size of the candidate area to be searched. Including means for determining (L = L + 1),
The important area selecting means is:
The score of the representative area of the (L-1) th layer is stored in the storage means, the score of the representative area of the (L-1) th layer is compared with the score of the representative area of the (L-1) th layer, 2. The means for setting the representative area of the L-1 layer as the important area when the score of the representative area of the L layer falls below the score of the representative area of the L-1 layer. Important area determination device. 前記レイヤ代表領域選出手段は、
選出された前記レイヤＬの代表領域を上位レイヤＬ＋１の候補領域選定のための制約条件として記憶手段に格納する手段を含み、
前記レイヤ内候補領域決定手段は、
前記記憶手段の前記制約条件を参照し、前記レイヤ代表領域選出手段で選出されたレイヤＬの代表領域を包含する（Ｌ＋１）×（Ｌ＋１）のサイズのメッシュのみをレイヤＬ＋１における前記候補領域として選出する手段を含む
請求項１記載の重要領域決定装置。 The layer representative area selection means includes:
Means for storing the selected representative area of the layer L in a storage means as a constraint condition for selecting a candidate area of the upper layer L + 1,
The in- layer candidate area determining means
With reference to the constraint condition of the storage means, only a mesh of size (L + 1) × (L + 1) including the representative area of the layer L selected by the layer representative area selection means is selected as the candidate area in the layer L + 1 Including means to
The important area determination apparatus according to claim 1. 参照すべき地図上の範囲を決定する重要領域決定方法であって、
予め地図を、緯度方向及び経度方向に一定サイズの矩形領域（メッシュ）に区切り、緯度方向、経度方向それぞれにＩＤを付与し、該ＩＤの組み合わせによりメッシュの位置を定義し、該メッシュ毎に重要地域を抽出するための重みを付与して格納するメッシュ重み記憶手段と、探索レイヤ決定手段、レイヤ内候補領域決定手段、レイヤ代表領域選出手段、重要領域選出手段を有する装置において、
前記探索レイヤ決定手段が、探索するレイヤを決定する探索レイヤ決定ステップと、
前記レイヤ内候補領域決定手段が、前記探索レイヤ決定ステップで決定された前記レイヤＬに基づいて、入力された地図上の１つの地点が属するメッシュを含むＬ×Ｌのメッシュを候補領域として選出するレイヤ内候補領域決定ステップと、
前記レイヤ代表領域選出手段が、前記レイヤ内候補領域決定ステップで決定された各候補領域に含まれるメッシュに基づいて、前記メッシュ重み記憶手段を参照して、該候補領域内のメッシュの重みを取得し、該メッシュの重みの平均値を算出して該候補領域のスコアとし、各候補領域のスコアが最大の候補領域を当該レイヤＬの代表領域として選出するレイヤ代表領域選出ステップと、
を、第１のレイヤ（Ｌ1）から、前記代表領域のスコアが前回のスコアより減少したか、または、所定のレイヤ（ＬN）に達するまで繰り返し、
前記重要領域選出手段が、レイヤ毎の代表領域のスコアを比較して、スコアが最大となる代表領域を重要領域として出力する重要領域選出ステップと、
を行うことを特徴とする重要領域決定方法。 An important area determination method for determining an area on a map to be referred to,
Divide the map into rectangular areas (mesh) of a certain size in the latitude and longitude directions in advance, assign IDs to each of the latitude and longitude directions, define the position of the mesh by a combination of the IDs, and important for each mesh mesh weight storage means for storing by applying a weight to extract an area, search layer determination means, the layer in the candidate region determining means, layer representative region selecting means, the apparatus having a key area selecting means,
A search layer determining step in which the search layer determining means determines a layer to be searched; and
The in-layer candidate area determining means selects an L × L mesh including a mesh to which one point on the input map belongs as a candidate area based on the layer L determined in the search layer determining step. A candidate area determination step in the layer;
The layer representative area selection means refers to the mesh weight storage means based on the mesh included in each candidate area determined in the in-layer candidate area determination step, and acquires the weight of the mesh in the candidate area A layer representative region selection step of calculating an average value of the weights of the mesh to obtain a score of the candidate region, and selecting a candidate region having the maximum score of each candidate region as a representative region of the layer L;
Is repeated from the first layer (L 1 ) until the score of the representative area decreases from the previous score or reaches a predetermined layer (L N ),
The important area selecting means compares the score of the representative area for each layer and outputs the representative area having the maximum score as the important area; and
A method for determining an important area, characterized in that: 前記探索レイヤ決定ステップにおいて、
第１のレイヤ（L=1）から順にレイヤを決定し、予め定められたレイヤＮに達したか否かを判定し、達していない場合は、探索したい候補領域のサイズに応じて次のレイヤ（L=L+1）を決定し、
前記重要領域選出ステップにおいて、
第Ｌ−１のレイヤの代表領域のスコアを記憶手段に格納しておき、該第Ｌのレイヤの代表領域のスコアと、第Ｌ−１のレイヤの代表領域のスコアを比較して、該第Ｌのレイヤの代表領域のスコアが該第Ｌ−１のレイヤの代表領域のスコアを下回った場合に、該第Ｌ−１のレイヤの代表領域を前記重要領域とする
請求項４記載の重要領域決定方法。 In the search layer determination step,
The layers are determined in order from the first layer (L = 1), and it is determined whether or not the predetermined layer N has been reached. If not, the next layer is selected according to the size of the candidate area to be searched. (L = L + 1)
In the important area selection step,
The score of the representative area of the (L-1) th layer is stored in the storage means, the score of the representative area of the (L-1) th layer is compared with the score of the representative area of the (L-1) th layer, 5. The important area according to claim 4 , wherein when the score of the representative area of the L layer is lower than the score of the representative area of the (L-1) th layer, the representative area of the (L-1) th layer is set as the important area. Decision method. 前記レイヤ代表領域選出ステップにおいて、
選出された前記レイヤＬの代表領域を上位レイヤＬ＋１の候補領域選定のための制約条件として記憶手段に格納し、
前記レイヤ内候補領域決定ステップにおいて、
前記記憶手段の前記制約条件を参照し、前記レイヤ代表領域選出手段で選出されたレイヤＬの代表領域を包含する（Ｌ＋１）×（Ｌ＋１）のサイズのメッシュのみをレイヤＬ＋１における前記候補領域として選出する
請求項４記載の重要領域決定方法。 In the layer representative area selection step,
The selected representative region of the layer L is stored in the storage means as a constraint condition for selecting the candidate region of the upper layer L + 1,
In the in- layer candidate area determination step,
With reference to the constraint condition of the storage means, only a mesh of size (L + 1) × (L + 1) including the representative area of the layer L selected by the layer representative area selection means is selected as the candidate area in the layer L + 1 The important region determining method according to claim 4 . コンピュータを、
請求項1乃至３のいずれか1項に記載の重要領域決定装置の各手段として機能させるための重要領域決定プログラム。 Computer
The important area determination program for functioning as each means of the important area determination apparatus of any one of Claims 1 thru | or 3 .
JP2012167438A 2012-07-27 2012-07-27 IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM Active JP5583178B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012167438A JP5583178B2 (en) 2012-07-27 2012-07-27 IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012167438A JP5583178B2 (en) 2012-07-27 2012-07-27 IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM

Publications (2)

Publication Number Publication Date
JP2014025849A JP2014025849A (en) 2014-02-06
JP5583178B2 true JP5583178B2 (en) 2014-09-03

Family

ID=50199624

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012167438A Active JP5583178B2 (en) 2012-07-27 2012-07-27 IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM

Country Status (1)

Country Link
JP (1) JP5583178B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102349692B1 (en) * 2017-11-30 2022-01-10 현대오토에버 주식회사 Method, apparatus and system for displaying map information
CN113516071A (en) * 2021-07-08 2021-10-19 深圳喜为智慧科技有限公司 Weight estimation method for pigs

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004178191A (en) * 2002-11-26 2004-06-24 Space Tag Inc Method for retrieving position dependency information
JP5059132B2 (en) * 2010-01-06 2012-10-24 ヤフー株式会社 Regional information retrieval server and regional information retrieval method
JP5094904B2 (en) * 2010-04-13 2012-12-12 ヤフー株式会社 Regional information retrieval server and regional information retrieval method
JP5372979B2 (en) * 2011-02-04 2013-12-18 株式会社ゼンリンデータコム Information search system and information search apparatus
JP2012256120A (en) * 2011-06-07 2012-12-27 Canon Inc Information processing device and method, and program
JP5425174B2 (en) * 2011-12-20 2014-02-26 ヤフー株式会社 Information processing apparatus and method

Also Published As

Publication number Publication date
JP2014025849A (en) 2014-02-06

Similar Documents

Publication Publication Date Title
KR101725886B1 (en) Navigation directions between automatically determined startin points and selected distinations
KR101847466B1 (en) Method and system for displaying points of interest
US9494440B2 (en) Generating travel routes for increased visual interest
US20170010118A1 (en) Transit Incident Reporting
KR20170046675A (en) Providing in-navigation search results that reduce route disruption
JP2005221497A (en) Display method and system of navigation system
US11442596B1 (en) Interactive digital map including context-based photographic imagery
US8823734B1 (en) Indicating availability of indoor content on a digital map
US20150187337A1 (en) Resolving label collisions on a digital map
US20150176996A1 (en) Systems and Methods for Unified Directions
US9706518B2 (en) Location based application feature notification
US10838988B2 (en) System and method for efficient geospatial indexing
CN111611992B (en) Method, device and computer equipment for determining interest surface
US11385063B1 (en) Computationally efficient distance-based score approximations
US9811539B2 (en) Hierarchical spatial clustering of photographs
US10001383B2 (en) Automatically orientating a map according to the map&#39;s natural viewing orientation
JP2009015739A (en) Traffic information distribution server, traffic information distribution system, and traffic information distribution method
JP5583178B2 (en) IMPORTANT AREA DETERMINING DEVICE, METHOD, AND PROGRAM
US20200097564A1 (en) Selecting points of interest for display on a personalized digital map
KR101880168B1 (en) Real-time map data updating method
JP2016099442A (en) Map data creation method, map display method, map data creation device, and map display device
US20140285526A1 (en) Apparatus and method for managing level of detail contents
US20170059338A1 (en) Generating Travel Routes for Increased Visual Interest
KR101963341B1 (en) Real-time map data updating method
WO2016036311A1 (en) A location information system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140325

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140521

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: 20140708

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140715

R150 Certificate of patent (=grant) or registration of utility model

Ref document number: 5583178

Free format text: JAPANESE INTERMEDIATE CODE: R150

Country of ref document: JP