MAP SEARCH DEVICE, CHARGING SYSTEM, MAP SEARCH METHOD AND MAP SEARCH PROGRAM

To identify a mesh including a prescribed position by a few amount of calculation.SOLUTION: A map storage unit is configured to store a plurality of basic meshes storing map information indicative of a relationship between a position in a prescribed range of the ground and an attribute of the position, and a plurality of extension meshes storing map information higher in density than the basic mesh in a range narrower than the basic mesh. A position acquisition unit is configured to acquire position data indicative of a target position. A first search unit is configured to search for the basic mesh pertaining to the range including the position data from the plurality of basic meshes. An extraction unit is configured to extract one or more extension meshes pertaining to the range overlapping with the range pertaining to the searched basic mesh from the plurality of extension meshes. A second search unit is configured to search for the extension mesh pertaining to the range including the position data from the extracted one or more extension meshes.SELECTED DRAWING: Figure 3 【課題】少ない計算量で所定の位置を含むメッシュを特定する。【解決手段】地図記憶部は、地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、基本メッシュより狭い範囲における基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する。位置取得部は、目的位置を示す位置データを取得する。第１探索部は、複数の基本メッシュの中から位置データを含む範囲に係る基本メッシュを探索する。抽出部は、探索された基本メッシュに係る範囲と重複する範囲に係る１以上の拡張メッシュを複数の拡張メッシュから抽出する。第２探索部は、抽出された１以上の拡張メッシュから、位置データを含む範囲に係る拡張メッシュを探索する。【選択図】図３