WO2018186591A1 - 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법 - Google Patents

격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법 Download PDF

Info

Publication number
WO2018186591A1
WO2018186591A1 PCT/KR2018/002397 KR2018002397W WO2018186591A1 WO 2018186591 A1 WO2018186591 A1 WO 2018186591A1 KR 2018002397 W KR2018002397 W KR 2018002397W WO 2018186591 A1 WO2018186591 A1 WO 2018186591A1
Authority
WO
WIPO (PCT)
Prior art keywords
grid
keyword
location
unit
position keyword
Prior art date
Application number
PCT/KR2018/002397
Other languages
English (en)
French (fr)
Inventor
권요한
Original Assignee
권요한
(주)인포씨드
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 권요한, (주)인포씨드 filed Critical 권요한
Priority to CN201880022455.XA priority Critical patent/CN110462712A/zh
Priority to JP2019553957A priority patent/JP6763532B2/ja
Priority to US16/499,325 priority patent/US10984025B2/en
Publication of WO2018186591A1 publication Critical patent/WO2018186591A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3874—Structures specially adapted for data searching and retrieval
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24575—Query processing with adaptation to user needs using context
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Definitions

  • the present invention relates to an apparatus and method for location display and retrieval using grids and words. More particularly, the present invention relates to identifying and communicating locations in a human-friendly manner in communicating locations between humans and humans. An apparatus and method for location display and retrieval using a grid and words are described.
  • GPS based positioning devices In addition to professional navigation devices, smart phones and similar mobile communication or general purpose computing devices include GPS based positioning devices.
  • GPS uses GPS coordinates that exist primarily as high resolution latitude and longitude coordinates to identify the location.
  • the location is identified using other means, such as an address or postal code, in addition to the numerical coordinates, but there is a problem that such means can be relatively inaccurate compared to the numerical coordinates and are generally given only for buildings.
  • postal codes are generally assigned by grouping buildings for buildings in locations where mailings are expected to be delivered. As a result, these measures are only useful in urban areas where high density, appropriate codes, names and numbers have been assigned.
  • postal codes are not necessarily easier to memorize or transfer to composition than numerical coordinates.
  • Grid identifications using grid refernces or grid systems are the grid IDs of grids to specify the location. Use a combination of letters and numbers with).
  • the location identification means using the grid system has the advantage of being able to identify the location more permanently and more precisely than the address system, but the location identification code given in the form of a code is convenient or easy to be memorized or orally transmitted. It is not.
  • an object of the present invention is to provide an apparatus and method for location display and retrieval using a grid and words that can overcome the above-mentioned conventional problems.
  • An apparatus and method are provided.
  • Another object of the present invention is the position using a grid and words capable of position display and position expression for the location that does not have an address or difficult to represent the exact position and can be identified regardless of the change of address or other display method
  • An apparatus and method for displaying and searching are provided.
  • An apparatus and method for position display and retrieval using a grid and words capable of using a floating position keyword are provided.
  • Still another object of the present invention is to store location information, display and record location information, report an emergency location, call a surrogate driver, set a destination on a navigation, deliver an appointment, request an emergency rescue, or recognize a location through voice recognition. It is an object of the present invention to provide an apparatus and method for displaying and retrieving a location using a grid and words that can be used for various applications such as location display technology.
  • the position display and retrieval apparatus using the grid and the word according to the present invention a plurality of unit grids for separating the geographic region to be the target of the position display
  • a position keyword storage unit for matching the position IDs of the structure in which the lattice IDs assigned to each of the plurality of words are arranged, and storing information on the lattice IDs and the plurality of position keywords
  • a grid search unit for searching for a grid ID matching the input location keyword and outputting a representative coordinate of a unit grid corresponding to the searched grid ID on a map when a specific location keyword is input; If a geographic coordinate for a specific position is input, the apparatus includes a position keyword search unit for searching for and outputting at least one position keyword matching the grid ID of the unit grid including the geographical coordinate.
  • Area information and representative coordinate information of the unit grid corresponding to the grid ID is stored, and if a geographical coordinate for a specific position is input, the grid ID of the unit grid including the geographical coordinate is searched or the geographical coordinate is a grid ID. Converts and provides the position keyword search unit, and when the grid ID searched through the grid search unit is input, the representative coordinate of the unit grid corresponding to the searched grid ID is searched, or the grid ID is converted into the representative coordinate.
  • the grid information providing unit may be further provided to the search unit.
  • the position keyword is divided into a fixed position keyword and a floating position keyword
  • the fixed position keyword is a position keyword that is fixedly matched to the grid ID and cannot be changed
  • the floating position keyword is separate from the fixed position keyword.
  • a location keyword registered to match the grid ID and the location keyword storage unit is configured to search for the corresponding fixed location keyword by using the grid ID and search the corresponding grid ID by using the fixed location keyword.
  • the apparatus may include a floating position keyword storage unit configured to store information for searching for a corresponding floating position keyword using the grid ID and information for searching for a corresponding grid ID using the floating position keyword.
  • the position keyword search unit searches for the fixed position keyword and the floating position keyword when the floating position keyword exists and outputs them together.
  • the lattice search unit searches the fixed position keyword storage unit first. Search for the grid ID matching the input position keyword, output the representative coordinates of the unit grid corresponding to the searched grid ID on the map, and if the input position keyword is not a fixed position keyword, the floating position keyword storage unit You can search.
  • the position keyword search unit searches for and outputs only the floating position keyword without searching the fixed position keyword when the floating position keyword exists, and when the specific position keyword is input, the fixed position keyword storage unit first Search for the grid ID matching the input position keyword by searching, output the representative coordinates of the unit grid corresponding to the searched grid ID on the map, and store the floating position keyword when the input position keyword is not a fixed position keyword. You can search for wealth.
  • a location keyword registration unit for registering a floating position keyword corresponding to a specific geographic coordinate or a specific grid ID separately from the fixed position keyword to store in the floating position keyword storage unit, the position keyword
  • the registration unit when a floating position keyword corresponding to a specific geographic coordinate or a specific grid ID is input, checks constraints on words constituting the floating position keyword, checks for including banned words, and determines whether a registered keyword already exists. It is possible to determine whether to register the floating position keyword.
  • the location keyword storage unit When the location keyword storage unit stores the location keyword using the grid ID, the location keyword storage unit divides the grid ID into a predetermined unit and forms a storage path hierarchically using the divided grid ID to correspond to the location keyword.
  • the grid In the case of storing the grid ID by using the location keyword, the grid is classified by words using the location keyword, and a storage path is hierarchically stored using the classified words to store corresponding grid IDs. Can be.
  • the words constituting the fixed position keyword and the floating position keyword may include letters, numbers, special characters, and symbols.
  • the representative coordinate of the unit grid may be any one coordinate of the center point coordinates of the unit grid, the minimum coordinate of the unit grid, the maximum coordinate of the unit grid, the coordinates of any point in the unit grid.
  • the position display and retrieval method according to the present invention, the grid for each of the plurality of unit grids for distinguishing the geographic area that is the target of the position display IDs are assigned, and fixed position keywords that cannot be changed into a structure in which a plurality of words are arranged for each of the grid IDs are matched to the grid IDs, thereby providing information on the plurality of grid IDs and the plurality of fixed position keywords.
  • a preparation step of preparing the stored device A registration step of registering a floating position keyword having a structure in which a plurality of words arbitrarily determined by a user is matched with a grid ID of a specific unit grid to which a specific geographic coordinate desired by the user belongs;
  • search for the regular grid ID of the unit grid including the input geographical coordinates or convert the geographic coordinates to the grid ID, search for and output at least one location keyword matching the grid ID.
  • search step of searching for a grid ID matching the input location keyword and outputting a representative coordinate of a unit grid corresponding to the searched grid ID on a map is provided.
  • the floating position keyword is determined by checking constraints on words constituting the floating position keyword, checking whether a banned word is included, and determining whether there is already registered position keyword. You can decide whether or not to register.
  • the fixed position keyword and the floating position keyword may be searched and output together.
  • the floating position keyword when the floating position keyword exists, the floating position keyword may be searched and output without searching the fixed position keyword.
  • the searching step when a specific location keyword is input, the fixed location keyword is first matched to the grid ID, and the stored location keyword storage unit is searched first to search the grid ID matching the input location keyword, and the corresponding grid ID is searched.
  • a representative coordinate of a unit grid is output on a map, and when the input position keyword is not a fixed position keyword, the floating position keyword is matched with a grid ID to search for the stored floating position keyword storage unit.
  • the present invention by displaying a location by arranging a plurality of words, it is possible to display a precise location in place of coordinates in an online map service, to easily remember, and to communicate verbally in communicating a location.
  • a merit it is possible to display a simple location and a location expression for a location without an address or to express an accurate location, and to display a location regardless of an address change or other display method.
  • FIG. 1 is a block diagram of an apparatus for displaying and searching a location using a grid and words according to an embodiment of the present invention.
  • FIG. 2 is a map illustrating a process of classifying unit grids in a UTM-K coordinate system
  • FIG. 3 illustrates an example of storing a grid ID and a location keyword.
  • FIG. 5 illustrates an example of the floating position keyword storage unit of FIG. 1 in which the floating position keyword and the grid ID are matched and stored.
  • FIG. 6 is a flowchart illustrating an operation of the floating position keyword registration unit of FIG. 1;
  • FIG. 7 is a flowchart illustrating an operation of the grid search unit of FIG. 1;
  • FIG. 8 is an operation flowchart of the position keyword search unit of FIG.
  • FIG. 9 illustrates an example of storing grid information of the grid information providing unit of FIG. 1.
  • FIG. 1 is a block diagram of a location display and retrieval apparatus 100 using a grid and words according to an embodiment of the present invention.
  • the location display and retrieval apparatus 100 divides a geographic area that is an object of location display into a plurality of unit grids and divides the unit grids.
  • a grid ID is assigned to each of the grid IDs, and a location keyword having a structure in which a plurality of words are arranged for each of the assigned grid IDs is stored in correspondence with each other. If the output is a specific position keyword, the grid ID of the unit grid corresponding to the grid ID is searched for, and the representative coordinates of the unit grid corresponding to the grid ID are output.
  • the location display and retrieval apparatus 100 may include a grid search unit 110, a location keyword search unit 120, a location keyword storage unit 130, and a grid information providing unit 140.
  • the floating position keyword registration unit 150 may be additionally provided, and the position keyword storage unit 130 may include a fixed position keyword storage unit 132 and a floating position keyword storage unit 134.
  • the grid search unit 110 searches for a grid ID matching the input location keyword, and outputs representative coordinates of the unit grid corresponding to the searched grid ID on the map.
  • the location keyword search unit 120 searches for and outputs at least one location keyword matching the grid ID of the unit grid including the geographic coordinates.
  • the grid information providing unit 140 searches for a grid ID of a unit grid including the geographic coordinates or converts the geographic coordinates into a grid ID to search for the location keyword search unit 120. To provide.
  • the grid information providing unit 140 searches for the representative coordinates of the unit grid corresponding to the searched grid ID, or converts the grid ID into the representative coordinates.
  • the grid is converted and provided to the grid search unit 110.
  • the grid information providing unit 140 may provide a representative coordinate by converting the coordinate system when the coordinate system of the geographical coordinates to be provided is different from the coordinate system that defines the arrangement of unit grids for the geographical area.
  • the grid information providing unit 140 may convert the grid ID and the representative coordinates using a predetermined algorithm. However, when the grid ID and the representative coordinate are not available, the grid ID may be converted into a grid ID through a database table as shown in FIG. 9. It is possible to use a method of searching for geographic coordinates or representative coordinates by using the method, or searching grid IDs using geographic coordinates or representative coordinates.
  • the grid information providing unit 140 may store area information and representative coordinate information of a unit grid corresponding to the grid ID.
  • the area information of the unit grid may include information about the minimum coordinates (minX, minY), maximum coordinates (maxX, maxY), center point coordinates (centerX, centerY) of the unit grid, and arbitrary coordinates within the unit grid.
  • the representative coordinate information may mean information of coordinates selected as representative coordinates among coordinates constituting the area of the unit grid.
  • the center point coordinates (centerX, centerY) of the unit grid may be set as the representative coordinates, but the minimum coordinates or the maximum coordinates may be set as the representative coordinates, or the coordinates of any particular point may be set as the representative coordinates.
  • the following SQL query can be executed in the database table (T_NPN) where the unit grids of the entire geographic area are stored.
  • the location keyword storage unit 130 matches the location keywords of a structure in which a plurality of words are arranged to the corresponding grid IDs, or matches each grid ID to the corresponding location keywords, thereby providing a plurality of grid IDs. Stores information on a plurality of location keywords.
  • the geographic area to be displayed is divided into a plurality of unit grids, a grid ID is assigned to each of the divided unit grids, and a position keyword having a structure in which a plurality of words are arranged is prepared. It is necessary to perform a process of matching, and a process of matching and storing each lattice ID and a corresponding position keyword is needed.
  • the area can be included from (O) to 400km east and 100km north.
  • the entire area to be displayed may be determined to have a rectangular shape or a square shape.
  • the area may be additionally extended in units of 100 km.
  • the geographical area to be displayed is divided into a large lattice having a square shape of 100 km X 100 km while moving eastward and northward from the reference point R, seven from east to west (horizontal direction), It can be divided into a total of 56 large grids in eight from south to north (vertical).
  • each grating is divided into 10m X 10m square unit grids by calculating distances in the east and north directions using the southwest corner of the grating as the grid reference point. Can be divided into In this way, 56 large lattice can be divided into a total of 5.6 billion unit grids with 70000 horizontal and 80000 vertical. When a grid ID is assigned to each of these unit grids, 5.6 billion grid IDs are assigned.
  • a variety of methods may be used to assign a grid ID to each of the unit grids.
  • the reference point R In the geographic area, it is possible to set the reference point R at the southwest corner in order of increasing in the transverse direction in the west direction and the longitudinal direction in the north to south direction.
  • Korea's national branch numbering system divides the X (horizontal axis, direction increases from left to right) axis in 100,000 (100Km increments) units, ⁇ A, B, D, D, D, B, S ''. Substitute by letter and divide Y (vertical axis, direction increases from bottom to northern end) by dividing axis by 100,000 (100Km interval) unit by 'A, B, D, D, D, D, B, D, A' do. In this way, geographical regions defined as horizontal and vertical 100 km can be named in horizontal and vertical order to distinguish 56 large 100-square grids from 'gaga' to 'self'. After that, the grid grid divides each horizontal and vertical 100Km unit into horizontal and vertical 10m units to define a grid ID by dividing 100 million unit grids into one 100Km grid.
  • the distance error range between the actual position coordinates and the provided coordinates is within 5m of the width and length.
  • it can be solved by increasing the precision of the definition of the unit grid array for the entire geographical target area. For example, in the example of Korea national branch number, if the size of the unit grid constituting the national branch number system is reduced to 1m unit instead of 10m unit, it will be in the form of 'Country 12345 34567'.
  • the distance error range can be reduced to within 50cm.
  • the unit grids to which the corresponding geographic coordinates belong can be known and the grid IDs of the unit grids can be known. You can find the grid ID of the unit grid to which the coordinates belong. That is, when a specific geographic coordinate is input, the grid ID corresponding to the specific geographic coordinates can be known.
  • the position keyword having a structure in which a plurality of words are arranged may constitute the position keyword with two words, three words, and four or more words.
  • the location keyword has a structure in which a plurality of words are sequentially arranged, and may have a structure in which nouns are listed, or may be configured in a sentence form. For example, you can have the structure of 'love love love', 'love peace love'. It can have an array of adverbs, adjectives, nouns, such as 'very happy us', etc., or a word arrangement such as 'this clean laboratory'.
  • the location keyword preferably has an arrangement structure of words that are easy to remember and easy to pronounce.
  • the location keywords may be stored in the arrangement structure of a plurality of words so that the number of grid IDs is matched with each other so as to correspond to each of the grid IDs.
  • the lattice ID When storing the location keyword by using the grid ID, it is possible to divide the grid ID by a predetermined unit, and to store the corresponding location keyword by constructing a storage path hierarchically using the divided grid ID.
  • the lattice ID When storing the lattice ID using the location keyword, the lattice ID may be classified by words using the location keyword, and the corresponding lattice ID may be stored by constructing a storage path hierarchically using the separated words. Do.
  • FIG. 3A illustrates an example of storing matching location keywords using the grid ID
  • FIG. 3B illustrates an example of storing matching grid IDs using the location keyword. It is shown.
  • the grid ID is given in the order of 'ga 0000 0000', 'ga 0000 0001', 'ga 0000 0002', and also 'ga 0001 0000', 'ga 0001 0001', 'ga 0001 0002', etc.
  • the corresponding location keywords are 'love love love', 'love love peace', 'love love happiness', 'love peace love', 'love peace happiness', 'love peace peace', 'love peace happiness' Assume that a location keyword is prepared.
  • the grid ID when storing the matching position keyword using the grid ID, the grid ID is divided into two syllables from the front, four numbers in front, and four numbers in the back.
  • the grid IDs are divided into units, and storage paths are stored hierarchically to store matching location keywords.
  • a folder is created with two syllable parts, 'gaga' as the top folder name, and then a folder is created with the first four numbers '0000' and '0001' as subfolder names in the top folder.
  • a file having four file numbers '0000', '0001', '0002' as a file name is generated, and a location keyword corresponding to the generated file is stored.
  • 'Gaga' there are '0000' folders using the first four numbers and subfolders of the '0001' folder, and the location keyword of 'love love love' is stored in the '0000' folder.
  • a file of '0000', '0001' which stores the location keywords of 'Love Love Peace' and '0002' which stores the location keywords of 'Love Love Happiness' are stored.
  • '0000' file containing the location keyword of 'Love Peace Peace' in the '0001' folder, '0001' file containing the location keyword of 'Love Peace Peace', and '' 0002 ' is how the file is stored.
  • the storage method when the grid ID is input, when a storage path corresponding to the grid ID is found, a matching location keyword is searched, so that the search time is shortened and the search is easy.
  • the location keywords are classified by words to form a storage path hierarchically.
  • a top-level folder is created using the top word of the location keyword as the top-level folder name, and then a folder is created with the middle word as a subfolder name in the top-level folder, and the last word in the subfolder is a file name.
  • Create a file save the grid id of 'gaga 0000 0000' in the 'love' file, save the grid id of 'gaga 0000 0001' in the 'peace' file, and store the 'gaga 0000 0002' in the 'happy' file
  • Such a storage method may be inconvenient when the geographic area is wide and the unit grid increases when the geographic area of the unit grid becomes narrow.
  • the grid ID and the location keyword are classified and stored in a separate file, as shown in FIG. 4A, or stored in a memory as shown in FIG. 4B, or (c) of FIG.
  • a method of storing the matching table and matching the grid ID and the location keyword with each other using a separate algorithm may be used.
  • one location keyword is a combination of three words
  • each location keyword composed of three words in each of the 5.6 billion unit grids
  • the square of '1775' is '5,592,359,375' and the square of '1776' is '5,601,816,567', so at least '1776' unique words are needed. Accordingly, 1776 unique words may be selected and a word id may be assigned to each word.
  • the word 'love' is assigned a word ID of '0'
  • the word 'peace' is assigned a word ID of '1'
  • the word 'happiness' is a word ID of '2'. It can be given.
  • the way of assigning word ID can be changed in various ways.
  • the location keyword search unit 120 selects three word IDs corresponding to the grid ID and combines the words corresponding to the selected word ID in a predetermined order to determine the location keyword. It is possible to configure.
  • a location keyword it is possible to select word IDs of words constituting the location keyword through the grid search unit 110 and to select grid IDs corresponding to the selected word IDs.
  • the position keyword may be divided into a fixed position keyword and a floating position keyword.
  • the fixed position keyword may mean a position keyword whose fixed position keyword is fixedly matched to the grid ID and thus cannot be changed. That is, the fixed location keyword is a default value or a predetermined value, and may be a location keyword that is selected and stored to match the grid ID and thus cannot be changed or deleted.
  • the floating position keyword may mean a position keyword registered to match the grid ID by a user separately from the fixed position keyword.
  • the fixed position keywords are previously matched with respect to one lattice ID, from the user's point of view, the matched fixed position keywords may not be satisfactory, or may cause discomfort depending on the user, or may have a bad feeling depending on the language.
  • the user may register his or her desired floating position keyword by matching the grid ID, and make it possible to display the position of the geographical coordinates.
  • the floating position keywords are not matched with respect to all grid IDs, and only the floating position keywords registered by the user through the floating position keyword register 150 are matched with a specific grid ID and stored. For example, it may be useful when there is a geographical location that is particularly meaningful to the user, and the user wants to register a location keyword having a special meaning with respect to the grid ID of the unit grid to which the geographical location belongs.
  • the position keyword storage unit 130 may be divided into a fixed position keyword storage unit 132 and a floating position keyword storage unit 134.
  • the grid search unit 110 distinguishes between a fixed position keyword or a floating keyword and searches for a corresponding fixed position keyword storage unit 132 or a floating position keyword storage unit 134. It is possible.
  • the grid search unit 110 searches both the fixed position keyword storage unit and the floating position keyword storage unit 134 without distinguishing whether the fixed position keyword or the floating keyword is used.
  • the grid ID matching the input location keyword may be searched, and the reference geographical coordinates of the unit grid corresponding to the retrieved grid ID may be output on the map.
  • the fixed position keyword storage unit 132 stores information for searching a corresponding fixed position keyword using the grid ID and information for searching a corresponding grid ID using the fixed position keyword. As described with reference to FIGS. 3 and 4, the fixed location keyword storage unit 132 matches the fixed location keyword with the grid ID to store the fixed location keyword and the grid ID.
  • the floating position keyword storage unit 134 stores information for searching a corresponding floating position keyword using the grid ID and information for searching a corresponding grid ID using the floating position keyword.
  • the floating position keyword storage unit 134 is stored by matching the floating position keyword registered through the floating position keyword registration unit 150 to a corresponding grid ID.
  • the floating position keyword storage unit 134 may store the floating position keyword and the lattice ID such that the floating position keyword and the lattice ID match with each other through the method described with reference to FIGS. 3 and 4, but as shown in FIG. 5, It can also be stored using a database management system (DBMS).
  • DBMS database management system
  • FIG. 5 illustrates an example of the floating position keyword storage unit 134 storing and matching the floating position keyword and the grid ID.
  • the floating position keyword storage unit 134 includes a T-Uni_Loca_Key table, and the grid position ID corresponding to the floating position keyword is converted into a floating position keyword column using a primary key (PK). ) Is being saved.
  • PK primary key
  • a fixed position keyword corresponding to the grid ID may also be stored, and the minimum coordinates (minX, minY), maximum coordinates (maxX, maxY), and center point coordinates (centerX) of the unit grid, which are area information of the corresponding unit grid, may be stored. , centerY) and the like.
  • the purpose of the service includes information for calculating periods such as create date, updated date, updated time, and expiration date of the floating location keyword, and information for identifying registered users (admin_Email). And various information can be stored together as needed.
  • the floating position keyword is stored in the floating position keyword storage unit 134 for the lattice ID 'gaga 0000 0000' is stored as 'Beautiful Korean Geumsugangsan', the fixed position keyword 'love love love' You can see that it is stored.
  • the location keyword search unit 120 searches for the floating location keyword storage unit 134 and uses the corresponding floating location keyword as 'beautiful'. 'Kumsugangsan' is searched and outputted, and the fixed position keyword storage unit 132 is searched and outputted by searching for the corresponding fixed position keyword 'love love love'.
  • the position keyword search unit 120 retrieves and outputs the fixed position keyword and the floating position keyword when the floating position keyword exists, but is fixed only when the floating position keyword exists according to a user's setting. It is possible to output only the floating position keyword without outputting the position keyword.
  • the position keyword search unit 120 searches only the floating position keyword without searching for the fixed position keyword. It is possible to search and print. This is because when the user registers the floating position keyword, it may want to replace the fixed position keyword.
  • the position keyword search unit 120 first searches the floating position keyword storage unit 134 to output the searched floating position keyword, and if the corresponding floating position keyword is not found,
  • the fixed position keyword storage unit 132 may be searched in a lane to search for and output a corresponding fixed position keyword.
  • the floating position keyword registration unit 150 registers a floating position keyword corresponding to a specific geographic coordinate or a specific grid ID separately from the fixed position keyword and stores it in the floating position keyword storage unit 134 according to a user's needs. do.
  • FIG 6 shows an operation flowchart of the floating position keyword registration unit 150.
  • the location keyword registration unit 150 inputs the received location keyword. Words included in are classified by words (S152).
  • Constraints include, for example, restrictions on the number of characters in individual words, restrictions on mixing different languages and characters, such as Korean and English characters, restrictions on mixing numbers and letters, and lists of words in fixed-position keywords. If they exist separately, whether or not individual words are the same as words included in these word lists.
  • the registration to the floating location keyword is rejected (S157). If the words constituting the location keyword are not included in the predetermined constraint (No), it is determined whether the words constituting the location keyword are included in the predetermined forbidden word (S156).
  • Prohibited words are words including profanity or other prohibited words, and may include words that are uncomfortable, offensive, or difficult to register.
  • the registration to the floating location keyword is rejected (S157). If the words constituting the location keyword inputted for registration are not included in the predetermined prohibition word (No), it is determined whether the same location keyword exists (S158).
  • the same location keyword may include all location keywords stored in the location keyword storage unit 130 including the fixed location keyword and the floating location keyword. That is, the fixed position keyword storage unit 132 may include both the fixed position keyword and the floating position keyword storage unit 134.
  • the registration to the floating location keyword is rejected (S157). If a position keyword having the same position keyword inputted for registration does not exist in the position keyword storage unit 130 (No), the input position keyword is moved to the floating position keyword storage unit 134. It is registered as a keyword and stored (S159). In this case, the floating location keywords registered and stored are matched with location information such as grid IDs or geographic coordinates and stored.
  • FIG 7 shows an operation flowchart of the grid search unit 110.
  • the grid search unit 110 searches for a grid ID matching the input location keyword and displays representative coordinates of a unit grid corresponding to the retrieved grid ID. Will print to
  • the fixed location keyword storage unit 132 is first searched (S112). If it is determined whether the search is successful (S114), and if there is a fixed location keyword identical to the location keyword inputted as a search result and there is a grid ID corresponding to the information (Yes), the corresponding grid ID or the representative coordinate is output (S115). .
  • the representative coordinate may be provided through the grid information providing unit 140.
  • the floating position keyword storage unit 134 is searched (S116). If there is a floating position keyword that is the same as the position keyword inputted as a search result and there is a grid ID corresponding to the information (Yes), the corresponding grid ID or the representative coordinate is output (S115).
  • the representative coordinate may be provided through the grid information providing unit 140.
  • the fixed location keyword storage unit 132 may search for the grid ID search data as shown in FIG. Open the file D: ⁇ Love ⁇ Love ⁇ Peace and search for 'Gaga 0000 0001' as the grid ID.
  • the floating position keyword storage unit 134 performs a search.
  • an SQL query for searching for the Grid ID (Grid_ID) in which the floating position keyword is 'I am now' is performed in the database table (T_Uni_Loca_Key) in which the floating position keyword is stored as shown in FIG.
  • FIG. 8 is a flowchart illustrating the operation of the position keyword search unit 120.
  • the location keyword search unit 120 searches for and outputs at least one location keyword matching the grid ID of the unit grid including the geographical coordinates. Done.
  • the location keyword search unit 120 provides the input geographic coordinates to the grid information providing unit 140 to receive grid IDs converted corresponding to the geographical coordinates ( S122).
  • the geographical coordinates are converted into corresponding grid IDs through the grid information providing unit 140.
  • the location keyword storage unit 130 is searched through the grid ID (S124).
  • the fixed position keyword and the floating position keyword corresponding to the search result are output (S126). If there is no location keyword corresponding to the search result, no result is displayed.
  • D ⁇ ga is determined from the lattice ID reference search data of the fixed location keyword storage unit 132 (see FIG. 3A). ⁇ 000 ⁇ 0001 Opens the file and retrieves the contents of the file, 'Love Love Peace,' with the fixed location keyword and outputs it.
  • the floating position keyword storage unit 134 searches for the floating position keyword, the floating position keyword whose grid ID value is '0000 0001' is searched in the database table T_Uni_Loca_Key of FIG. 5 in which the floating keyword is stored. Execute an SQL query statement.
  • the searched fixed position keyword and the floating position keyword are " ⁇ fixed_location keyword> love love peace ⁇ / fixed_location keyword> ", " ⁇ Flow_location keyword> or now here ⁇ / flow_location keyword> "will be searched and printed.
  • the position keyword search unit 120 retrieves and outputs the fixed position keyword and the floating position keyword when the floating position keyword exists, but only when the floating position keyword exists according to a user's setting. It is possible to output only the floating position keyword without outputting the fixed position keyword.
  • the position keyword search unit 120 may search for and output only the floating position keyword without searching for the fixed position keyword. This is because when the user registers the floating position keyword, the user's intention may want to replace the fixed position keyword without outputting the fixed position keyword.
  • the position keyword search unit 120 first searches the floating position keyword storage unit 134 to output the searched floating position keyword, and if the corresponding floating position keyword is not found,
  • the fixed position keyword storage unit 132 may be searched in a lane to search for and output a corresponding fixed position keyword.
  • the words constituting the fixed position keyword and the floating position keyword may include letters, numbers, special characters, symbols.
  • 1st, 2nd, 3rd, etc. which is a combination of numbers and letters, can be divided into a single word
  • &, @, $, etc. can be divided into a single word
  • One, two, three, etc. can be represented by a letter, so that it can be divided into a single word.
  • the present invention by displaying a location by arranging a plurality of words, it is possible to precisely display the location in place of the coordinates in the online map service, and it is easy to remember and easy to communicate verbally in communicating the location.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • General Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Computer Hardware Design (AREA)
  • Automation & Control Theory (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

본 발명은 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법에 관한 것으로, 본 발명에 따른 격자와 단어를 이용한 위치 표시 및 검색장치는, 위치표시의 대상이 되는 지리학적 영역을 구분하는 복수의 단위격자들 각각에 대하여 부여된 격자아이디와 복수의 단어들이 배열된 구조의 위치키워드를 각각 매칭시켜, 복수의 격자아이디들 및 복수의 위치키워드들에 대한 정보를 저장하는 위치키워드 저장부와; 특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력하는 격자 검색부와; 특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하는 위치키워드 검색부를 구비한다.

Description

격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법
본 발명은 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법에 관한 것으로, 보다 구체적으로는, 인간과 인간, 인간과 디바이스 간에 위치를 소통함에 있어서, 인간 친화적인 방식으로 위치를 식별하고 소통하는 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법에 관한 것이다.
최근 몇 년 동안, 각종 디바이스에 통합되어 GPS 기반으로 디바이스의 위치를 표시하고 위치를 검색할 수 있는 장치가 일반적으로 사용되고 있다.
전문적인 내비게이션 디바이스 뿐만 아니라, 스마트폰 및 유사한 모바일 통신 또는 일반용 컴퓨팅 디바이스들에도 GPS 기반의 위치표시 장치가 포함된다.
경위도 좌표(latitude and longitude coordinates) 또는 격자 기준(grid references)과 같은, 위치를 식별하기 위한 지리적 수치 좌표(geometric numericalcoordinates)의 사용이 알려져 있고, 위성 기반 측위 시스템은 일반적으로 이러한 수치 좌표를 사용하여 위치를 식별한다. 예를 들어, GPS 시스템은 주로 고해상도 경위도 좌표로서 존재하는 GPS 좌표를 사용하여 위치를 식별한다.
위치를 식별하기 위해 수치 좌표를 사용하는 것의 현실적인 문제는 도출된 숫자열(strings of numbers)이매우 사용자 친화적이지 않다는 것이다. 실제로, 사람들은 일반적으로 숫자열을 정확하게 외우거나 다른 사람에게 구두로 전달하기 어려운 것을 알고 있다. 또한, 예를 들어 내가 어디로 가고 싶어 하는지 내비게이션 디바이스에 말하거나, 또는 다른 사람에게 보내는 문자 메시지에 위치를 포함하기 위해 디바이스에 정확하게 수동적으로 숫자열을 입력하는 것은 상대적으로 매우 비효율적인 방법이다.
몇가지 경우에 있어서, 위치는 수치 좌표 외에 주소 또는 우편번호와 같은 다른 수단을 사용하여 식별되지만, 이러한 수단은 수치 좌표에 비해 상대적으로 부정확 할 수 있고, 일반적으로 건물에 대해서만 부여된다는 문제가 있다. 특히, 우편번호는 일반적으로 우편물이 배송될 것으로 예상되는 위치에 있는 건물에 대해서 건물들을 그룹화하여 부여된다. 그 결과로서 이러한 수단은 고밀도로 적절한 코드, 이름 및 숫자들이 부여된 도시지역에서만 유용하다. 또한, 우편번호는 수치 좌표에 비해 외우거나 구도로 전달하기에 반드시 더 쉬운 것은 아니다.
그리고, 국가나 지역별로 서로 다른 주소체계를 사용하고, 대부분의 주소체계들은 영구적이지 않고 변경되기 때문에, 보다 정밀한 위치를 식별하기 위해서는 더욱 더 길고 복잡한 숫자와 문자가 조합된 형태가 요구된다.
한국의 국가지점번호체계나 영국의 NGRS, 미국의 USNG와 같은 격자 기준(grid refernces) 또는 격자체계(grid system)를 이용하는 위치 식별 수단은 위치를 특정하기 위한 단위격자(Grid)의 격자아이디(Grid_ID)로 문자와 숫자를 조합한 코드를 사용한다. 격자체계를 이용하는 위치 식별 수단은 주소체계에 비해 상대적으로 영구적이고 보다 정밀한 위치의 식별이 가능하다는 장점이 있지만, 코드의 형태로 부여된 위치 식별코드가 외우거나 구두로 전달하기에 반드시 편리하거나 용이한 것은 아니다.
따라서, 본 발명의 목적은 상기한 종래의 문제점을 극복할 수 있는 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법을 제공하는 데 있다.
본 발명의 다른 목적은 격자체계와 복수개의 단어들을 조합하여 위치를 표시함에 의해 온라인 상의 지도 서비스가 가능하고, 기억하기 쉽고 발음하기 쉬워 구도로 전달이 용이한 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법을 제공하는 데 있다.
본 발명의 또 다른 목적은 주소가 없거나 정확한 위치를 표현하기 어려운 위치에 대한 위치표시 및 위치표현이 가능하고 주소의 변경이나 기타 표시방식의 변경에 관계없이 위치의 식별이 가능한 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법을 제공하는 데 있다.
본 발명의 또 다른 목적은 복수개의 단어들로 구성된 위치키워드를 이용함에 있어서, 보다 사용자 친화적인 위치키워드를 제공하기 위하여 변경이 불가능한 고정 위치키워드와 함께 사용자에 의해 위치키워드로 지정 및 등록되어 사용되는 유동 위치키워드의 사용이 가능한 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법을 제공하는 데 있다.
본 발명의 또 다른 목적은, 위치정보의 저장, 위치정보의 표시 및 기록, 긴급상황 위치신고, 대리운전 기사 호출, 네비게이션 상의 목적지 설정, 약속장소 전달, 긴급구조 요청, 음성인식을 통한 위치 인식이나 위치표시 기술 등 다양한 응용이 가능한 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법을 제공하는 데 있다.
상기한 기술적 과제들의 일부를 달성하기 위한 본 발명의 구체화에 따라, 본 발명에 따른 격자와 단어를 이용한 위치 표시 및 검색장치는, 위치표시의 대상이 되는 지리학적 영역을 구분하는 복수의 단위격자들 각각에 대하여 부여된 격자아이디와 복수의 단어들이 배열된 구조의 위치키워드를 각각 매칭시켜, 복수의 격자아이디들 및 복수의 위치키워드들에 대한 정보를 저장하는 위치키워드 저장부와; 특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력하는 격자 검색부와; 특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하는 위치키워드 검색부를 구비한다.
상기 격자아이디에 대응되는 단위격자의 영역정보 및 대표 좌표 정보를 저장하며, 특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디를 검색하거나 상기 지리적 좌표를 격자아이디로 변환하여 상기 위치키워드 검색부에 제공하고, 상기 격자 검색부를 통해 검색된 격자아이디가 입력되면, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 검색하거나, 상기 격자아이디를 상기 대표 좌표로 변환하여 상기 격자 검색부에 제공하는 격자정보 제공부를 더 구비할 수 있다.
상기 위치키워드는, 고정 위치키워드와 유동 위치키워드로 구분되고, 상기 고정 위치키워드는 상기 격자 아이디에 고정적으로 매칭되어 변경이 불가능한 위치키워드이고, 상기 유동 위치키워드는 상기 고정 위치키워드와는 별도로 사용자에 의해 상기 격자아이디에 매칭되도록 등록된 위치키워드이며, 상기 위치키워드 저장부는, 상기 격자아이디를 이용하여 대응되는 고정 위치키워드를 검색하기 위한 정보 및 상기 고정 위치키워드를 이용하여 대응되는 격자아이디를 검색하기 위한 정보가 저장된 고정 위치키워드 저장부와; 상기 격자아이디를 이용하여 대응되는 유동 위치키워드를 검색하기 위한 정보 및 상기 유동 위치키워드를 이용하여 대응되는 격자아이디를 검색하기 위한 정보가 저장된 유동 위치키워드 저장부를 구비할 수 있다.
상기 위치키워드 검색부는, 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드 및 상기 유동 위치키워드를 검색하여 함께 출력하고, 상기 격자 검색부는, 특정 위치키워드가 입력되면, 상기 고정 위치키워드 저장부를 먼저 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표좌표를 지도상에 출력하며, 입력된 위치키워드가 고정 위치키워드가 아닐 경우에 상기 유동 위치키워드 저장부를 검색할 수 있다.
상기 위치키워드 검색부는 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드를 검색함이 없이 상기 유동 위치키워드 만을 검색하여 출력하고, 상기 격자 검색부는 특정 위치키워드가 입력되면, 상기 고정 위치키워드 저장부를 먼저 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표좌표를 지도상에 출력하며, 입력된 위치키워드가 고정 위치키워드가 아닐 경우에 상기 유동 위치키워드 저장부를 검색할 수 있다.
사용자의 필요에 따라, 특정 지리적 좌표 또는 특정 격자아이디에 대응되는 유동 위치키워드를 상기 고정 위치키워드와는 별도로 등록하여 상기 유동 위치키워드 저장부에 저장하기 위한 위치키워드 등록부를 더 구비하고, 상기 위치 키워드 등록부는 특정 지리적 좌표 또는 특정 격자아이디에 대응되는 유동 위치키워드가 입력되면, 상기 유동 위치키워드를 구성하는 단어들에 대한 제약사항 검사, 금칙어 포함여부검사 및 이미 등록된 위치키워드 존재여부를 판단하여 상기 유동 위치키워드의 등록여부를 결정할 수 있다.
상기 위치키워드 저장부는, 상기 격자아이디를 이용하여 상기 위치키워드를 저장하는 경우에는, 상기 격자아이디를 일정단위로 구분하고, 구분된 격자아이디를 이용하여 계층적으로 저장경로를 구성하여 대응되는 위치키워드를 저장하고, 상기 위치키워드를 이용하여 상기 격자아이디를 저장하는 경우에는, 상기 위치키워드를 이용하여 단어별로 구분하고, 구분된 단어들을 이용하여 계층적으로 저장경로를 구성하여 대응되는 격자아이디를 저장할 수 있다.
상기 고정 위치키워드 및 상기 유동 위치키워드를 구성하는 단어에는 문자, 숫자, 특수문자, 기호가 포함될 수 있다.
상기 단위격자의 대표 좌표는 상기 단위격자의 중심점 좌표, 상기 단위격자의 최소 좌표, 상기 단위격자의 최대 좌표, 상기 단위격자 내의 임의의 지점의 좌표 중 어느 하나의 좌표일 수 있다.
상기한 기술적 과제들의 일부를 달성하기 위한 본 발명의 다른 구체화에 따라, 본 발명에 따른 위치 표시 및 검색방법은, 위치표시의 대상이 되는 지리학적 영역을 구분하는 복수의 단위격자들 각각에 대하여 격자아이디를 부여하고, 상기 격자아이디 각각에 대하여 복수의 단어들이 배열된 구조로 변경이 불가능한 고정 위치키워드를 상기 격자아이디에 각각 매칭시켜, 복수의 격자아이디들 및 복수의 고정 위치키워드들에 대한 정보를 저장한 장치가 준비되는 준비단계와; 사용자가 임의로 정한 복수의 단어들이 배열된 구조의 유동 위치키워드를, 사용자가 원하는 특정 지리적 좌표가 속하는 특정 단위격자의 격자아이디에 매칭시켜 등록하는 등록단계와; 특정 지리적 좌표가 입력되면, 입력된 지리적 좌표가 포함된 단위격자의 정 격자아이디를 검색하거나 상기 지리적 좌표를 상기 격자아이디로 변환하고, 상기 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하고, 특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력하는 검색단계를 구비한다.
상기 등록단계는, 등록을 위해 상기 유동 위치키워드가 입력되면, 상기 유동 위치키워드를 구성하는 단어들에 대한 제약사항 검사, 금칙어 포함여부검사 및 이미 등록된 위치키워드 존재여부를 판단하여 상기 유동 위치키워드의 등록여부를 결정할 수 있다.
상기 검색단계는, 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드 및 상기 유동 위치키워드를 검색하여 함께 출력할 수 있다.
상기 검색단계는, 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드를 검색함이 없이 상기 유동 위치키워드 만을 검색하여 출력할 수 있다.
상기 검색단계는, 특정 위치키워드가 입력되면, 상기 고정 위치키워드가 격자아이디에 매칭되어 저장된 고정 위치키워드 저장부를 먼저 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표좌표를 지도상에 출력하며, 입력된 위치키워드가 고정 위치키워드가 아닐 경우에 상기 유동 위치키워드가 격자아이디와 매칭되어 저장된 유동 위치키워드 저장부를 검색할 수 있다.
본 발명에 따르면, 복수개의 단어들을 배열하여 위치를 표시함에 의해 온라인 상의 지도서비스에서 좌표를 대신하는 정밀한 위치표시가 가능하고, 기억하기 쉽고, 위치를 소통함에 있어서 구두 전달이 용이한 장점이 있다. 또한 주소가 없거나 정확한 위치를 표현하기 어려운 위치에 대한 간결한 위치표시 및 위치표현이 가능하고 주소의 변경이나 기타 표시방식의 변경에 관계없이 위치표시가 가능한 장점이 있다.
특히, 복수개의 단어들로 구성된 위치키워드를 이용함에 있어서 변경이 불가능한 고정 위치키워드와 사용자에 의해 등록된 유동 위치키워드를 동시에 제공하는것이 가능하여, 보다 사용자 친화적이며, 사용자별로 의미 있는 단어의 조합을 이용하여 위치를 소통할 수 있는 장점이 있다.
그리고, 위치정보의 저장, 위치정보의 표시 및 기록, 긴급상황 위치 신고, 대리운전 기사 호출, 네비게이션 상의 목적지 설정, 약속장소 전달, 긴급구조 요청, 음성인식을 통한 위치 인식이나 위치표시 기술 등 다양한 응용이 가능하다.
도 1은 본 발명의 일 실시예에 따른 격자와 단어를 이용한 위치 표시 및 검색장치의 블록도이고,
도 2는 UTM-K 좌표계에서의 단위격자를 구분하는 과정을 도시한 지도이고,
도 3은 격자아이디와 위치키워드 저장 예를 도시한 것이고,
도 4는 위치키워드를 구성하는 단어들의 저장예를 도시한 것이고,
도 5는 유동 위치키워드와 격자아이디를 매칭하여 저장한 도 1의 유동 위치키워드 저장부의 예를 도시한 것이고,
도 6은 도 1의 유동 위치키워드 등록부의 동작 순서도를 나타낸 것이고,
도 7은 도 1의 격자 검색부의 동작순서도를 나타낸 것이고,
도 8은 도 1의 위치키워드 검색부의 동작순서도이고,
도 9는 도 1의 격자정보 제공부의 격자정보 저장 예를 도시한 것이다.
이하에서는 본 발명의 바람직한 실시예가, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명의 철저한 이해를 제공할 의도 외에는 다른 의도 없이, 첨부한 도면들을 참조로 하여 상세히 설명될 것이다.
도 1은 본 발명의 일 실시예에 따른 격자와 단어를 이용한 위치 표시 및 검색장치(100)의 블록도이다.
도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 위치표시 및 검색장치(100)는, 위치표시의 대상이 되는 지리학적 영역을 복수의 단위격자들로 구분하고, 구분된 단위격자들 각각에 대하여 격자아이디를 부여하며, 부여된 격자 아이디 각각에 대하여 복수의 단어들이 배열된 구조를 가지는 위치키워드를 대응시켜 저장하고, 특정 단위격자 내의 지리적 좌표가 입력되면 이에 대응되는 위치키워드를 검색하여 출력하고, 특정 위치키워드가 입력되면, 이에 대응되는 단위격자의 격자아이디를 검색하고, 격자아이디에 대응되는 단위격자의 대표 좌표를 출력하는 구성을 가진다.
상기 위치표시 및 검색장치(100)는 격자 검색부(110), 위치키워드 검색부(120), 위치키워드 저장부(130) 및 격자정보 제공부(140)를 구비할 수 있다. 또한 추가적으로 유동 위치키워드 등록부(150)가 구비될 수 있으며, 상기 위치키워드 저장부(130)는 고정 위치키워드 저장부(132)와 유동 위치키워드 저장부(134)를 구비할 수 있다.
상기 격자검색부(110)는 특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력한다.
상기 위치키워드 검색부(120)는 특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하게 된다.
상기 격자정보 제공부(140)는 특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디를 검색하거나 상기 지리적 좌표를 격자아이디로 변환하여 상기 위치키워드 검색부(120)에 제공한다.
또한, 상기 격자정보 제공부(140)는 상기 격자 검색부(110)를 통해 검색된 격자아이디가 입력되면, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 검색하거나, 상기 격자아이디를 상기 대표 좌표로 변환하여 상기 격자 검색부(110)에 제공하게 된다.
상기 격자정보 제공부(140)는 제공해야 하는 지리적 좌표의 좌표체계가 지리적 영역에 대한 단위격자의 배열을 정의한 좌표체계와 상이할 경우, 좌표체계를 변환하여 대표좌표를 제공할 수 있다. 또한 입력된 지리적 좌표가 지리적 영역에 대한 단위격자의 배열을 정의한 좌표체계와 상이할 경우, 지리적 좌표의 좌표체계를 변환하여 변환된 지리적 좌표를 이용하여 변환된 지리적 좌표가 포함된 단위격자의 격자아이디를 검색하거나 상기 지리적 좌표를 격자아이디로 변환하여 상기 위치키워드 검색부(120)에 제공할 수 있다.
상기 격자정보 제공부(140)에서는 격자아이디와 대표 좌표가 일정한 알고리즘을 이용하여 변환되도록 할 수 있으나, 이러한 알고리즘의 사용이 불가능한 경우에는, 도 9에 도시된 바와 같은 데이터베이스 테이블을 통해, 격자아이디를 이용하여 지리적 좌표 또는 대표좌표를 검색하거나, 지리적 좌표 또는 대표좌표를 이용하여 격자아이디를 검색하는 방법을 이용할 수 있다.
도 9에 도시된 바와 같이, 상기 격자정보 제공부(140)는 상기 격자아이디(Grid_ID)에 대응되는 단위격자의 영역정보 및 대표 좌표 정보를 저장할 수 있다.
여기서 단위격자의 영역정보는 단위격자의 최소좌표(minX,minY), 최대좌표(maxX,maxY), 중심점 좌표(centerX,centerY), 단위격자 내의 임의의 좌표에 대한 정보를 포함할 수 있으며, 상기 대표 좌표 정보는 상기 단위격자의 영역을 구성하는 좌표 중에서, 대표 좌표로 선택된 좌표의 정보를 의미할 수 있다. 여기서는 단위격자의 중심점 좌표(centerX,centerY)가 대표 좌표로 설정될 수 있으나, 최소좌표나 최대 좌표 등이 대표 좌표로 설정되거나, 임의의 특정 지점의 좌표가 대표좌표로 설정되는 것도 가능하다.
지리적 좌표를 이용하여 격자아이디로 변환하거나 검색하는 과정은, 예를 들면, 도 9에 도시된 데이터베이스 테이블을 이용하는 경우에, 지리적 좌표 'X=812,345 Y=1,634,567' 인 지점의 격자아이디를 검색하기 위하여, 지리적 영역 전체의 단위격자가 저장된 데이터베이스 테이블(T_NPN)에 다음과 같은 SQL쿼리를 실행할 수 있다.
"select Grid_ID from T_NPN where X >= minX and X < maxX and Y >= minY and Y < maxY ; "
또한, 격자아이디(Grid_ID)를 이용하여 지리적 좌표(X,Y)로 검색하거나 변환하는 방법의 예로, 격자아이디(Grid_ID)가 '가가 0000 0000'인 단위격자의 대표좌표인 중심좌표(centerX, centerY)를 검색하기 위하여 지리적 영역 전체의 단위격자가 저장된 데이터베이스 테이블(T_NPN)에 다음과 같은 SQL쿼리를 실행하는 것이 가능하다.
"select centerX, centerY from T_NPN where Cell_ID ='가가 0000 0000' ; "
상기 위치키워드 저장부(130)는 복수의 단어들이 배열된 구조의 상기 위치키워드를 대응되는 격자아이디에 각각 매칭시키거나, 각각의 격자아이디를 대응되는 위치키워드에 매칭시켜, 복수의 격자아이디들 및 복수의 위치키워드들에 대한 정보를 저장한다.
이 경우 위치표시의 대상이 되는 지리학적 영역을 복수의 단위격자들로 구분하고, 구분된 단위격자들 각각에 대하여 격자아이디를 부여하는 과정과, 복수의 단어들이 배열된 구조의 위치키워드를 각각 준비하는 과정이 필요하고, 각각의 격자아이디와 대응되는 위치키워드를 서로 매칭시켜 저장하는 과정이 필요하게 된다.
여기서 위치표시의 대상이 되는 지리학적 영역을 일정 기준에 의해 복수의 단위격자들로 구분하는 것은, 대한민국의 국가지점번호 체계, 영국의 NGRS, 미국의 USNG 등에서 알려져 있다. 예를 들어, 대한민국의 국가지점번호체계를 이용하여 단위격자들로 구분하는 경우를 설명하면 다음과 같다.
도 2에 도시된 바와 같이, 'UTM-K' 좌표계 원점(O)으로부터 서쪽으로 300km, 남쪽으로 700km 지점을 기준점(R)으로 하고, 기준점에서 동쪽으로 700km, 북쪽으로 800km(UTM-K 좌표계 원점(O)으로부터 동쪽으로 400km, 북쪽으로 100km)지점까지 영역이 포함되도록 할 수 있다. 이때, 직사각형 형상 또는 정사각형 형상으로 위치표시 대상 전체영역이 정해질 수 있다. 또한 한반도 전체를 상기 위치표시 대상 전체영역으로 포함하고자 하는 경우 영역을 100km 단위로 추가 확장하여 가능할 것이다.
여기서 'UTM-K' 좌표계의 원점은 '경도 127° 30′00″, 위도 38°00′00″'이고, 기존 평면직각좌표계와의 혼란방지와 차별화를 위해 원점의 수치를 'X(E)=1,000,000m, Y(N)=2,000,000m '로 정해져 있다.
이후 상기 위치표시 대상 지리적 영역을 기준점(R)으로부터 동쪽방향 및 북쪽 방향으로 가면서 100km X 100km 단위의 정사각형 형상의 대(大)격자로 구분하게 되면, 서에서 동방향(가로방향)으로 7개, 남에서 북방향(세로방향)으로 8개로 총 56개의 대격자로 구분될 수 있다. 또한, 각각의 대격자를 대격자의 서남쪽 모서리를 격자 기준점으로 하여 동쪽방향 및 북쪽방향으로 거리를 계산해 가면서 10m X 10m 의 정사각형 형상의 단위격자들로 구분하게 되면 하나의 대격자는 1억개의 단위격자들로 구분될 수 있다. 이러한 방식에 의해 56개의 대격자들은 가로방향 70000개 및 세로방향 80000개로 총 56억개의 단위격자들로 구분될 수 있다. 이들 단위격자들 각각에 격자아이디가 부여되는 경우, 56억개의 격자아이디가 부여되게 된다.
여기서 상기 단위격자들 각각에 격자아이디를 부여하는 방법은 다양한 방법이 이용될 수 있다. 지리학적 영역에서 남서쪽 모서리를 기준점(R)을 정하고, 서에서 동의 방향인 가로방향, 남에서 북의 방향인 세로방향으로 순차적으로 증가하는 순으로 하여 부여하는 것이 가능하다. 이외에 위치표시대상 지리학적 영역의 북서쪽 모서리를 기준점으로 하여 서에서 동, 북에서 남의 방향으로 순차적으로 증가하는 순으로 하여 부여하는 것도 가능하고 다양한 방법이 가능하다. 또한 단위격자들의 배열구조를 논리적 배열 구조로 재구성하여 격자아이디를 부여하는 것도 가능하다.
예를 들어, 대한민국의 국가지점번호체계는 X(가로 축, 방향은 좌측에서 우측으로 증가)축을 100,000(100Km 간격) 단위로 분할하여,'가, 나, 다, 라, 마, 바, 사'까지 문자로 치환하고 Y(세로 축, 방향은 하단에서 북단으로 증가)축을 100,000(100Km 간격)을 단위로 분할하여 '가, 나, 다, 라, 마, 바, 사, 아'까지 문자로 치환한다. 이렇게 가로 및 세로 100Km로 정의된 지리적 영역을 가로 세로의 순서로 이름을 붙여 '가가' 에서 '사아' 까지의 56개의 100㎢ 면적의 대격자를 구분할 수 있다. 이후 각각의 가로 및 세로 100Km 단위의 대격자를 가로 및 세로 10m를 단위로 분할하여 하나의 100Km 단위의 격자에 1억개의 10m 단위의 단위격자를 구분하여 격자아이디를 정의하고 있다.
이 경우, 격자아이디가, '나라 1234 3456' 인 경우, X좌표는 '나' (800,000) + 12,340 = 812,340 보다 크거나 같고 "나"(800,000) + 12,350 보다 작은 실수이다. 그리고, Y좌표는 '라' (1,600,000) + 34,560 = 1,634,560 보다 크거나 같고 '라'(1,600,000) + 34,570 = 1,634,570 보다 작은 실수이다. 지리적 좌표를 상기 격자정보 제공부(140)에 제공하는 경우에, 단위격자 영역의 중심점을 대표좌표로 제공할 경우 대표좌표는 'X=812,345 Y=1,634,565' 으로 제공되게 된다.
이 경우 실제 위치 좌표와 제공되는 좌표의 거리오차 범위는 가로 및 세로 5m 이내가 된다. 거리오차 범위를 최소화하기 위해서는 지리적 대상영역 전체에 대한 단위격자 배열의 정의의 정밀도를 높이는 것으로 해결될 수 있다. 예를 들어, 대한민국 국가지점번호의 예에서, 국가지점번호체계를 구성하는 단위격자의 크기를 10m 단위가 아닌 1m 단위 등으로 줄여 정의할 경우 '나라 12345 34567' 과 같은 형태가 될 것이고, 이 경우 거리오차 범위를 50cm 이내로 줄일 수 있다.
복수의 단위격자들 각각에 격자아이디가 부여되게 되면, 특정 지리적 좌표가 선택되는 경우에, 해당 지리적 좌표가 속하는 단위격자를 알 수 있게 되고, 해당 단위격자의 격자아이디를 알 수 있게 되므로, 특정 지리적 좌표가 속하는 단위격자의 격자아이디를 알 수 있게 된다. 즉 특정 지리적 좌표가 입력되는 경우에 이에 대응되는 격자아이디를 알 수 있게 되는 것이다.
다음으로 복수의 단어들이 배열된 구조의 위치키워드는 2개의 단어, 3개의 단어, 4개 이상의 단어들로 상기 위치키워드를 구성하는 것이 가능하다.
상기 위치키워드는 복수의 단어들이 순차적으로 배열되는 구조를 가지는 것으로, 명사들이 나열된 구조를 가질 수도 있고, 문장 형식으로 구성되는 것도 가능하다. 예를 들어, '사랑 사랑 사랑', '사랑 평화 사랑'의 구조를 가질 수 있고. '매우 행복한 우리'등과 같이, 부사, 형용사, 명사의 배열구조를 가질 수도 있고, 'this clean laboratory' 등의 단어 배열구조를 가질 수도 있다.
상기 위치키워드는 기억하기 쉬우면서 발음하기 쉬운 단어들의 배열구조를 가지는 것이 바람직하다.
상기 격자아이디와 대응되는 위치키워드를 서로 매칭시켜 저장하는 과정은 도 3 및 도 4를 참고로 하여 설명된다.
상기 위치키워드는 복수의 단어들의 배열구조로 하여 상기 격자아이디들 각각에 대응되도록 상기 격자아이디의 개수만큼 구비되어 서로 매칭되도록 하여 저장될 수 있다.
상기 격자아이디를 이용하여 상기 위치키워드를 저장하는 경우에는, 상기 격자아이디를 일정단위로 구분하고, 구분된 격자아이디를 이용하여 계층적으로 저장경로를 구성하여 대응되는 위치키워드를 저장하는 것이 가능하고, 상기 위치키워드를 이용하여 상기 격자아이디를 저장하는 경우에는, 상기 위치키워드를 이용하여 단어별로 구분하고, 구분된 단어들을 이용하여 계층적으로 저장경로를 구성하여 대응되는 격자아이디를 저장하는 것이 가능하다.
도 3의 (a)는 상기 격자아이디를 이용하여 매칭되는 위치키워드를 저장하는 경우의 예를 도시한 것이고, 도 3의 (b)는 위치키워드를 이용하여 매칭되는 격자아이디를 저장하는 경우의 예를 도시한 것이다.
여기서 상기 격자아이디가 '가가 0000 0000', '가가 0000 0001','가가 0000 0002'의 순서로 부여되고, 또한 '가가 0001 0000','가가 0001 0001','가가 0001 0002'등으로 부여되고, 대응되는 상기 위치키워드가 '사랑 사랑 사랑', '사랑 사랑 평화','사랑 사랑 행복','사랑 평화 사랑','사랑 평화 행복','사랑 평화 평화','사랑 평화 행복' 등으로 위치키워드가 준비되었다고 가정한다.
도 3의 (a)에 도시된 바와 같이, 상기 격자아이디를 이용하여 매칭되는 위치키워드를 저장하는 경우는, 상기 격자아이디를 앞에서부터 두 개의 음절, 앞의 4개의 숫자, 뒤의 4개의 숫자의 단위 등으로 상기 격자아이디를 일정단위로 구분하여 계층적으로 저장경로를 구성하여 매칭되는 위치키워드를 저장하게 된다.
좀더 구체적으로, 두 개의 음절부분인 '가가'를 최상위 폴더명으로 하여 폴더를 생성하고, 다음으로 앞의 4개의 숫자 '0000' 및 '0001'를 상기 최상위 폴더 내에 하위폴더명으로 하여 폴더를 생성하고 하위폴더 내에 뒤의 4개의 숫자 '0000','0001','0002' 를 파일명으로 하는 파일을 생성하고, 생성된 파일에 대응되는 위치키워드를 저장하게 되는 방식이다.
예를 들어, '가가'라는 최상위 폴더 내에, 앞의 4개의 숫자를 이용한 '0000' 폴더 및 '0001'의 폴더의 하위폴더가 있고, '0000' 폴더 내에 '사랑 사랑 사랑'의 위치키워드를 저장한'0000'파일, '사랑 사랑 평화'의 위치키워드를 저장한 '0001'파일, '사랑 사랑 행복'의 위치키워드를 저장한 '0002'파일이 저장되되는 방식이다. 또한 '0001' 폴더 내에 '사랑 평화 사랑'의 위치키워드를 저장한 '0000'파일, '사랑 평화 평화'의 위치키워드를 저장한 '0001'파일, '사랑 평화 행복'의 위치키워드를 저장한 '0002'파일이 저장되는 방식이다.
이런 방식을 저장방식을 취하게 되면, 격자아이디가 입력되는 경우에, 격자아이디에 대응되는 저장경로를 찾으면 매칭되는 위치키워드가 검색되게 되므로, 검색시간이 단축되고 검색이 용이한 장점이 있다.
도 3의 (b)에 도시된 바와 같이, 상기 위치키워드를 이용하여 매칭되는 격자아이디를 저장하는 경우는, 상기 위치키워드를 단어별로 구분하여 계층적으로 저장경로를 구성하게 된다.
좀더 구체적으로, 위치키워드를 구성하는 맨 앞 단어를 최상위 폴더명으로 하여 최상위 폴더를 생성하고, 다음으로 중간단어를 최상위 폴더 내에 하위폴더명으로 하여 폴더를 생성하고 하위폴더 내에 마지막 단어를 파일명으로 하는 파일을 생성하고, 생성된 파일에 대응되는 격자키워드를 저장하게 되는 방식이다.
예를 들어, '사랑'이라는 최상위 폴더 내에, 하위폴더로 '사랑'폴더, '평화' 폴더, '행복'폴더를 생성하고, '사랑'폴더 내에 '사랑'파일, '평화'파일, '행복'파일을 생성하고, '사랑'파일 내에 '가가 0000 0000'의 격자아이디를 저장하고, '평화'파일에 '가가 0000 0001'의 격자아이디를 저장하고, '행복' 파일에 '가가 0000 0002'의 격자아이디를 매칭시켜 저장하는 방식이다.
이런 방식을 저장방식을 취하게 되면, 위치키워드가 입력되는 경우에, 위치키워드에 대응되는 저장경로를 찾으면, 매칭되는 격자아이디가 검색되게 되므로, 검색시간이 단축되고 검색이 용이한 장점이 있다.
이러한 저장방식은 지리적 영역이 광범위하고 단위격자의 지리적 영역이 좁아지게 되면 단위격자가 증가하게 되는 경우에 불편할 수 있다. 이러한 경우에는 격자아이디와 위치키워드를 구분하여 도 4의 (a)에 도시된 바와 같이, 별도의 파일에 저장하거나 도 4의 (b)에 도시된 바와 같이 메모리에 저장하거나, 도 4의 (c)에 도시된 바와 같이, 매칭테이블 등에 저장하고, 별도의 알고리즘을 이용하여 격자아이디와 위치키워드를 서로 매칭시키는 방식이 이용될 수 있다,
예를 들어, 하나의 위치키워드가 3개의 단어들의 조합인 경우에, 예를 들어, 단위격자들의 개수가 56억 개이면, 56억 개 각각의 단위격자에 3개의 단어들로 이루어진 위치키워드를 각각 부여하기 위해서는 '1775'의 3제곱값은 '5,592,359,375' 이고 '1776'의 3제곱값은 '5,601,816,567' 이므로, 최소 '1776'개의 고유한 단어가 필요하게 된다. 이에 1776개의 고유한 단어를 선별하여 각각의 단어에 대하여 단어아이디(word id)를 부여할 수 있다. 예를 들어, '사랑'이라는 단어에는 단어아이디가 '0'으로 부여되고, '평화' 라는 단어에는 단어아이디가 '1'로 부여되고, '행복'이라는 단어의 단어아이디는 '2' 등으로 부여되는 것이 가능하다. 단어아이디의 부여방식은 다양하게 변경가능하다.
이 경우 상기 격자아이디가 입력되면, 상기 위치키워드 검색부(120)를 통해 상기 격자아이디에 대응되는 단어아이디를 3개 선택하고, 선택된 단어아이디에 대응되는 단어들을 정해진 순서로 조합하여 상기 위치키워드를 구성하는 것이 가능하다. 위치키워드가 입력되는 경우에는 상기 격자검색부(110)를 통해 상기 위치키워드를 구성하는 단어들의 단어아이디를 선택하고, 선택된 단어아이디들에 대응되는 격자아이디를 선택하는 것이 가능하다.
한편, 상기 위치키워드는, 고정 위치키워드와 유동 위치키워드로 구분될 수 있다. 상기 고정 위치키워드는 상기 고정 위치키워드는 상기 격자 아이디에 고정적으로 매칭되어 변경이 불가능한 위치키워드를 의미할 수 있다. 즉 상기 고정 위치키워드는 기본값 또는 미리 정해진 값으로, 상기 격자아이디에 매칭되도록 선택되어 저장되어 있어, 이를 변경하거나 삭제하는 것이 불가능한 위치키워드를 의미할 수 있다.
상기 유동 위치키워드는 상기 고정 위치키워드와는 별도로 사용자에 의해 상기 격자아이디에 매칭되도록 등록된 위치키워드를 의미할 수 있다. 하나의 격자아이디에 대하여 상기 고정 위치키워드가 미리 매칭되어 있지만, 사용자의 관점에서는 매칭된 고정 위치키워드가 마음에 들지 않을 수도 있고, 사용자에 따라 불쾌감을 유발하거나 언어에 따라 좋지 않은 어감을 가질 수도 있다. 이 경우 사용자는 자기가 원하는 유동 위치키워드를 격자아이디에 매칭하여 등록하고, 지리적 좌표에 대한 위치표시가 가능하도록 할 수 있다.
상기 유동 위치키워드는 모든 격자아이디에 대하여 매칭되는 것이 아니며, 사용자가 상기 유동 위치키워드 등록부(150)를 통해 등록한 유동 위치키워드 만이 특정 격자아이디에 매칭되어 저장되게 된다. 예를 들어, 사용자에게 특별히 의미있는 지리적 위치가 존재하고, 이 지리적 위치가 속하는 단위격자의 격자아이디에 대하여 사용자가 특별한 의미를 가지는 위치키워드를 등록하고 싶을 때 유용할 수 있다.
상기 위치키워드가 고정 위치키워드와 상기 유동 위치키워드로 구분되는 경우에, 상기 위치키워드 저장부(130)는 고정 위치키워드 저장부(132)와 유동 위치키워드 저장부(134)로 구분될 수 있다.
이 경우에, 상기 격자 검색부(110)는 특정 위치키워드가 입력되면, 고정 위치키워드 인지 유동 키워드 인지 구분하여 대응되는 고정 위치키워드 저장부(132) 또는 유동 위치키워드 저장부(134)를 검색하는 것이 가능하다.
이와 달리, 상기 격자 검색부(110)는 특정 위치키워드가 입력되면, 고정 위치 키워드 인지 유동 키워드 인지를 구분함이 없이 상기 고정 위치키워드 저장부 및 상기 유동 위치키워드 저장부(134)를 모두 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 기준 지리적 좌표를 지도상에 출력할 수 있다.
상기 고정 위치키워드 저장부(132)는 상기 격자아이디를 이용하여 대응되는 고정 위치키워드를 검색하기 위한 정보 및 상기 고정 위치키워드를 이용하여 대응되는 격자아이디를 검색하기 위한 정보가 저장되게 된다. 상기 고정 위치키워드 저장부(132)는 도 3 및 도 4를 통해 설명한 바와 같이, 상기 고정 위치키워드와 격자아이디를 매칭시켜 고정 위치키워드와 격자아이디를 저장하게 된다.
상기 유동 위치키워드 저장부(134)는 상기 격자아이디를 이용하여 대응되는 유동 위치키워드를 검색하기 위한 정보 및 상기 유동 위치키워드를 이용하여 대응되는 격자아이디를 검색하기 위한 정보가 저장되게 된다. 상기 유동 위치키워드 저장부(134)는 상기 유동 위치키워드 등록부(150)를 통해 등록된 유동 위치키워드가 대응되는 격자아이디에 매칭되어 저장되게 된다.
상기 유동 위치키워드 저장부(134)는 도 3 및 도 4를 통해 설명한 방법을 통해 유동 위치키워드와 격자아이디가 서로 매칭되도록 유동 위치키워드와 격자아이디를 저장할 수도 있으나, 도 5에 도시된 바와 같이, 데이터베이스 관리시스템(database management system ; DBMS)을 이용하여 저장하는 것도 가능하다.
도 5는 유동 위치키워드와 격자아이디를 매칭하여 저장한 상기 유동 위치키워드 저장부(134)의 예를 도시한 것이다.
도 5에 도시된 바와 같이, 상기 유동 위치키워드 저장부(134)는 T-Uni_Loca_Key 테이블을 구비하여, 유동 위치키워드 컬럼을 기본키(Primary Key:PK)로 유동 위치키워드와 대응되는 격자아이디(Grid_ID)를 저장하고 있다. 이때, 격자아이디(Grid_ID)에 대응되는 고정 위치키워드도 저장될 수 있고, 대응되는 단위격자의 영역정보인 단위격자의 최소좌표(minX,minY), 최대좌표(maxX,maxY), 중심점 좌표(centerX,centerY) 등이 포함되어 저장될 수 있다. 또한 유동 위치키워드의 생성시간(Create Date), 업데이트시간(UpdatedDate), 파기시간(ExpireDate) 등의 기간을 연산할 수 있는 정보와 등록한 사용자를 구분할 수 있는 정보(admin_Email) 등을 포함하여 서비스의 목적과 필요에 따라 다양한 정보가 함께 저장될 수 있다.
도 5의 경우는, 상기 유동 위치키워드 저장부(134)에 격자 아이디 '가가 0000 0000'에 대하여 유동 위치키워드가 '아름다운 우리 금수강산'으로 등록되어 저장되었고, 고정 위치키워드는 '사랑 사랑 사랑'이 저장되어 있음을 알 수 있다.
이 경우에, 상기 위치키워드 검색부(120)는 상기 격자아이디 또는 이 격자아이디에 대응되는 지리적 좌표가 입력되는 경우, 상기 유동 위치키워드 저장부(134)를 검색하여 대응되는 유동 위치키워드로 '아름다운 우리 금수강산' 을 검색하여 출력하게 되고, 상기 고정 위치키워드 저장부(132)를 검색하여 대응되는 고정 위치키워드 인 '사랑 사랑 사랑'을 검색하여 출력하게 된다.
상기 위치키워드 검색부(120)는 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드 및 상기 유동 위치키워드를 검색하여 함께 출력하나, 사용자의 설정에 따라 상기 유동 위치키워드가 존재하는 경우에 한하여 상기 고정 위치키워드는 출력하지 않고 상기 유동 위치키워드 만을 출력하는 것이 가능하다.
예를 들어, 격자 아이디 '가가 0000 0000'로 입력되는 경우에, 상기 유동 위치키워드가 존재하는 경우에 해당되므로, 상기 위치키워드 검색부(120)는 고정 위치키워드를 검색함이 없이 유동 위치키워드 만을 검색하여 출력하는 것이 가능하다. 사용자가 유동 위치키워드를 등록한 경우는, 고정 위치키워드를 대체하기를 원할 수도 있기 때문이다.
이를 위해 상기 위치키워드 검색부(120)는 상기 격자 아이디가 입력되면, 상기 유동 위치키워드 저장부(134)를 우선적으로 검색하여 검색된 유동 위치키워드를 출력하고, 대응되는 유동 위치키워드가 검색되지 않으면, 차선으로 상기 고정 위치키워드 저장부(132)를 검색하여 대응되는 고정 위치키워드를 검색하여 출력하는 것이 가능하다.
한편 상기 유동 위치키워드 등록부(150)는 사용자의 필요에 따라, 특정 지리적 좌표 또는 특정 격자아이디에 대응되는 유동 위치키워드를 상기 고정 위치키워드와는 별도로 등록하여 상기 유동 위치키워드 저장부(134)에 저장한다.
도 6은 상기 유동 위치키워드 등록부(150)의 동작 순서도를 나타낸다.
도 6에 도시된 바와 같이, 상기 위치 키워드 등록부(150)는 사용자에 의해 특정 지리적 좌표 또는 특정 격자아이디에 대응되는 위치키워드가 유동 위치키워드로의 등록을 위해 입력되면(S150), 입력된 위치키워드에 포함된 단어들을 단어별로 구분하게 된다(S152).
다음으로 입력된 위치키워드를 구성하는 단어들이 미리 정해진 제약사항에 포함되는지 여부를 판단한다(S154). 제약사항은 예로 들면, 개별 단어들의 글자수에 대한 제약사항, 한글문자 및 영어문자 등 서로 다른 언어 및 문자의 혼용에 대한 제약사항, 숫자와 문자의 혼용에 대한 제약사항, 고정 위치키워드의 단어목록이 별도로 존재하는 경우 개별 단어들이 모두 이들 단어목록에 포함된 단어와 동일한지 여부 등이 있다.
등록을 위해 입력된 상기 위치키워드를 구성하는 단어들이 미리 정해진 제약사항에 포함되면(Yes), 유동 위치키워드로의 등록을 거절한다(S157). 상기 위치키워드를 구성하는 단어들이 미리 정해진 제약사항에 포함되지 않으면(No), 상기 위치키워드를 구성하는 단어들이 미리 정해진 금지어에 포함되는지 여부를 판단한다(S156). 금지어는 비속어나 기타 금지단어 등을 포함하는 단어들로, 등록시 위화감이나 불쾌감, 기타 등록이 어려운 단어들을 포함할 수 있다.
등록을 위해 입력된 상기 위치키워드를 구성하는 단어들이 미리 정해진 금지어에 포함되면(Yes), 유동 위치키워드로의 등록을 거절한다(S157). 등록을 위해 입력된 상기 위치키워드를 구성하는 단어들이 미리 정해진 금지어에 포함되지 않으면(No), 동일한 위치키워드가 있는지 판단하게 된다(S158).
여기서 동일한 위치키워드는 상기 고정 위치키워드 및 상기 유동 위치키워드를 포함하여 상기 위치키워드 저장부(130)에 저장된 모든 위치키워드를 포함할 수 있다. 즉 상기 고정 위치키워드 저장부(132)에 저장된 고정 위치키워드 및 상기 유동 위치키워드 저장부(134)에 저장된 유동 위치키워드를 모두 포함할 수 있다.
등록을 위해 입력된 위치키워드와 동일한 위치키워드가 상기 위치키워드 저장부(130) 내에 존재하면(Yes), 유동 위치키워드로의 등록을 거절한다(S157). 등록을 위해 입력된 상기 위치키워드를 구성하는 단어들이 동일한 위치키워드가 상기 위치키워드 저장부(130) 내에 존재하지 않으면(No), 입력된 위치키워드를 상기 유동적 위치키워드 저장부(134)에 유동 위치키워드로서 등록하여 저장한다(S159). 이때 등록 및 저장되는 유동 위치키워드는 대응되는 격자아이디나 지리적 좌표 등의 위치정보와 매칭되어 저장되게 된다.
도 7은 상기 격자 검색부(110)의 동작순서도를 나타낸 것이다.
도 7에 도시된 바와 같이, 상기 격자검색부(110)는 특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력하게 된다.
구체적으로, 특정 위치키워드가 입력되면(S110), 우선적으로 상기 고정 위치키워드 저장부(132)를 검색한다(S112). 검색 성공여부를 판단하여(S114), 검색결과 입력된 위치키워드와 동일한 고정 위치키워드가 존재하고 대응되는 정보인 격자아이디가 있으면(Yes), 대응되는 격자아이디 또는 대표좌표를 출력하게 된다(S115). 여기서 대표좌표는 상기 격자정보 제공부(140)를 통해 제공받을 수 있다.
검색결과 입력된 위치키워드에 대응되는 격자아이디가 없으면(No), 상기 유동 위치키워드 저장부(134)를 검색한다(S116). 검색결과 입력된 위치키워드와 동일한 유동 위치키워드가 있고 이에 대응되는 정보인 격자아이디가 있으면(Yes), 대응되는 격자아이디 또는 대표좌표를 출력하게 된다(S115). 여기서 대표좌표는 상기 격자정보 제공부(140)를 통해 제공받을 수 있다.
검색결과 입력된 위치키워드에 대응되는 격자아이디가 유동 위치키워드 저장부(134)에도 없으면(No), 결과없음 표시를 하고 검색을 종료한다(S119).
도 3 및 도 5를 예로 들어 설명하면, '사랑 사랑 평화'의 위치키워드가 입력된 경우, 상기 고정 위치키워드 저장부(132)에서 도 3의 (b)에 도시된 바와 같은 격자 아이디 검색 데이터에서 D:\사랑\사랑\평화 파일을 열어 파일의 내용인 '가가 0000 0001' 을 격자아이디로 검색하여 출력한다.
고정 위치키워드 저장부(132)를 통한 격자 아이디 검색이 성공한 경우는 검색된 격자아이디 '가가 0000 0001' 을 출력한다.
유동 위치키워드로 '나 지금 여기야' 가 입력된 경우는, 상기 고정 위치키워드 저장부(132)의 검색 데이터에 D:\나\지금\여기야 파일이 존재하지 않게 된다. 이 경우에는 상기 유동 위치키워드 저장부(134)에서 검색을 수행하게 된다. 이 경우 도 5와 같은 유동 위치키워드가 저장된 데이터베이스 테이블(T_Uni_Loca_Key)에서 유동 위치키워드가 '나 지금 여기야'인 격자아이디(Grid_ID)를 검색하는 SQL쿼리를 실행한다.
"select Cell_ID from T_Uni_Loca_Key where 유동 위치키워드 = '나 지금 여기야' ; "
상기 SQL쿼리를 통한 격자아이디(Grid_ID)의 결과 값이 '가가 0000 0001'이라고 가정하면, 검색된 격자아이디(Grid_ID)인 '가가 0000 0001'를 출력한다.
도 8은 상기 위치키워드 검색부(120)의 동작순서도이다.
도 8에 도시된 바와 같이, 상기 위치키워드 검색부(120)는 특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하게 된다.
구체적으로, 상기 위치키워드 검색부(120)는 지리적 좌표가 입력되면(S120), 입력된 지리적 좌표를 상기 격자정보 제공부(140)에 제공하여 지리적 좌표에 대응되어 변환된 격자아이디를 수신한다(S122). 이 경우 지리적 좌표를 상기 격자정보 제공부(140)를 통해, 대응되는 격자아이디로 변환한 것으로 볼 수 있다.
상기 격자아이디가 입력되는 경우 및 격자아이디가 변환되어 수신되는 경우에 격자아이디를 통해 상기 위치키워드 저장부(130)를 검색한다(S124). 검색결과 대응되는 고정 위치키워드 및 유동 위치키워드를 출력하게 된다(S126). 검색결과 대응되는 위치키워드가 없으면 결과없음 표시를 출력하게 된다.
예를 들어, 격자아이디가 '가가 0000 0001'이면, 도 3에 도시된 바와 같이, 고정 위치키워드 저장부(132)의 격자아이디 기준 검색데이터(도 3의 (a)참고)에서 D:\가가\000\0001 파일을 열어 파일의 내용인 '사랑 사랑 평화' 를 고정 위치키워드로 검색하여 출력한다.
상기 유동 위치키워드 저장부(134)에서 유동 위치키워드를 검색하는 경우는 유동키워드가 저장된 도 5의 데이터베이스 테이블(T_Uni_Loca_Key)에 격자아이디(Grid_ID)의 값이 '가가 0000 0001'인 유동 위치키워드를 검색하는 SQL쿼리문을 실행한다.
(select 유동 위치키워드 from T_Uni_Loca_Key where Cell_ID = '가가 0000 0001' ; )
상기 SQL쿼리를 통한 유동 위치키워드의 결과가 '나 지금 여기야' 라고 가정하면, 검색된 고정 위치키워드와 유동 위치키워드는 "<고정_위치키워드>사랑 사랑 평화</고정_위치키워드>", "<유동_위치키워드>나 지금 여기야</유동_위치키워드>" 와 같은 형식으로 검색되어 출력되게 된다.
여기서, 상기 위치키워드 검색부(120)는 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드 및 상기 유동 위치키워드를 검색하여 함께 출력하나, 사용자의 설정에 따라 상기 유동 위치키워드가 존재하는 경우에 한하여 상기 고정 위치키워드는 출력하지 않고 상기 유동 위치키워드 만을 출력하는 것이 가능하다.
즉 상기 위치키워드 검색부(120)는 고정 위치키워드를 검색함이 없이 유동 위치키워드 만을 검색하여 출력하는 것이 가능하다. 사용자가 유동 위치키워드를 등록한 경우, 사용자의 의사는 고정 위치키워드가 출력되지 않고 고정 위치키워드를 대체하기를 원할 수도 있기 때문이다.
이를 위해 상기 위치키워드 검색부(120)는 상기 격자 아이디가 입력되면, 상기 유동 위치키워드 저장부(134)를 우선적으로 검색하여 검색된 유동 위치키워드를 출력하고, 대응되는 유동 위치키워드가 검색되지 않으면, 차선으로 상기 고정 위치키워드 저장부(132)를 검색하여 대응되는 고정 위치키워드를 검색하여 출력하는 것이 가능하다.
본 발명에서, 상기 고정 위치키워드 및 상기 유동 위치키워드를 구성하는 단어에는 문자, 숫자, 특수문자, 기호가 포함될 수 있다. 예를들어, 숫자와 문자의 조합인 1st, 2nd, 3rd 등도 하나의 단어로 구분될 수 있고, &, @, $ 등도 하나의 단어로 구분될 수 있으며, 하나의 숫자인 1, 2, 3 등도 문자로 일(one),이(two), 삼(three) 등으로 표현가능하므로, 하나의 단어로 구분되도록 할 수 있다.
상술한 바와 같이, 본 발명에 따르면, 복수개의 단어들을 배열하여 위치를 표시함에 의해 온라인 상의 지도서비스에서 좌표를 대신하는 정밀한 위치표시가 가능하고, 기억하기 쉽고, 위치를 소통함에 있어서 구두 전달이 용이한 장점이 있다. 또한 주소가 없거나 정확한 위치를 표현하기 어려운 위치에 대한 간결한 위치표시 및 위치표현이 가능하고 주소의 변경이나 기타 표시방식의 변경에 관계없이 위치표시가 가능한 장점이 있다.
특히, 복수개의 단어들로 구성된 위치키워드를 이용함에 있어서 변경이 불가능한 고정 위치키워드와 사용자에 의해 등록된 유동 위치키워드를 동시에 제공하는것이 가능하여, 보다 사용자 친화적이며, 사용자별로 의미 있는 단어의 조합을 이용하여 위치를 소통할 수 있는 장점이 있다.
그리고, 위치정보의 저장, 위치정보의 표시 및 기록, 긴급상황 위치 신고, 대리운전 기사 호출, 내비게이션 상의 목적지 설정, 약속장소 전달, 긴급구조 요청, 음성인식을 통한 위치 인식이나 위치표시 기술 등 다양한 응용이 가능하다.
상기한 실시예의 설명은 본 발명의 더욱 철저한 이해를 위하여 도면을 참조로 예를 든 것에 불과하므로, 본 발명을 한정하는 의미로 해석되어서는 안될 것이다. 또한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기본적 원리를 벗어나지 않는 범위 내에서 다양한 변화와 변경이 가능함은 명백하다 할 것이다.

Claims (14)

  1. 격자와 단어를 이용한 위치 표시 및 검색장치에 있어서:
    위치표시의 대상이 되는 지리학적 영역을 구분하는 복수의 단위격자들 각각에 대하여 부여된 격자아이디와 복수의 단어들이 배열된 구조의 위치키워드를 각각 매칭시켜, 복수의 격자아이디들 및 복수의 위치키워드들에 대한 정보를 저장하는 위치키워드 저장부와;
    특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력하는 격자 검색부와;
    특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하는 위치키워드 검색부를 구비하고,
    상기 위치키워드는 명사들이 나열된 구조나, 문장을 구성하는 단어들의 배열구조를 가짐을 특징으로 하는 위치표시 및 검색장치.
  2. 청구항 1에 있어서,
    상기 격자아이디에 대응되는 단위격자의 영역정보 및 대표 좌표 정보를 저장하며,
    특정위치에 대한 지리적 좌표가 입력되면, 상기 지리적 좌표가 포함된 단위격자의 격자아이디를 검색하거나 상기 지리적 좌표를 격자아이디로 변환하여 상기 위치키워드 검색부에 제공하고,
    상기 격자 검색부를 통해 검색된 격자아이디가 입력되면, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 검색하거나, 상기 격자아이디를 상기 대표 좌표로 변환하여 상기 격자 검색부에 제공하는 격자정보 제공부를 더 구비함을 특징으로 하는 위치 표시 및 검색장치.
  3. 청구항 1에 있어서,
    상기 위치키워드는, 고정 위치키워드와 유동 위치키워드로 구분되고,
    상기 고정 위치키워드는 상기 격자 아이디에 고정적으로 매칭되어 변경이 불가능한 위치키워드이고,
    상기 유동 위치키워드는 상기 고정 위치키워드와는 별도로 사용자에 의해 상기 격자아이디에 매칭되도록 등록된 위치키워드이며,
    상기 위치키워드 저장부는,
    상기 격자아이디를 이용하여 대응되는 고정 위치키워드를 검색하기 위한 정보 및 상기 고정 위치키워드를 이용하여 대응되는 격자아이디를 검색하기 위한 정보가 저장된 고정 위치키워드 저장부와;
    상기 격자아이디를 이용하여 대응되는 유동 위치키워드를 검색하기 위한 정보 및 상기 유동 위치키워드를 이용하여 대응되는 격자아이디를 검색하기 위한 정보가 저장된 유동 위치키워드 저장부를 구비함을 특징으로 하는 위치 표시 및 검색장치.
  4. 청구항 3에 있어서,
    상기 위치키워드 검색부는, 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드 및 상기 유동 위치키워드를 검색하여 함께 출력하고,
    상기 격자 검색부는, 특정 위치키워드가 입력되면, 상기 고정 위치키워드 저장부를 먼저 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표좌표를 지도상에 출력하며,
    입력된 위치키워드가 고정 위치키워드가 아닐 경우에 상기 유동 위치키워드 저장부를 검색함을 특징으로 하는 위치 표시 및 검색장치.
  5. 청구항 3에 있어서,
    상기 위치키워드 검색부는 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드를 검색함이 없이 상기 유동 위치키워드 만을 검색하여 출력하고,
    상기 격자 검색부는 특정 위치키워드가 입력되면, 상기 고정 위치키워드 저장부를 먼저 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표좌표를 지도상에 출력하며,
    입력된 위치키워드가 고정 위치키워드가 아닐 경우에 상기 유동 위치키워드 저장부를 검색함을 특징으로 하는 위치 표시 및 검색장치.
  6. 청구항 3에 있어서,
    사용자의 필요에 따라, 특정 지리적 좌표 또는 특정 격자아이디에 대응되는 상기 유동 위치키워드를 상기 고정 위치키워드와는 별도로 등록하여 상기 유동 위치키워드 저장부에 저장하기 위한 위치키워드 등록부를 더 구비하고,
    상기 위치 키워드 등록부는 상기 유동 위치키워드가 입력되면, 상기 유동 위치키워드를 구성하는 단어들에 대한 제약사항 검사, 금칙어 포함여부검사 및 이미 등록된 위치키워드 존재여부를 판단하여 상기 유동 위치키워드의 등록여부를 결정함을 특징으로 하는 위치표시 및 검색장치.
  7. 청구항 1에 있어서, 상기 위치키워드 저장부는,
    상기 격자아이디를 이용하여 상기 위치키워드를 저장하는 경우에는, 상기 격자아이디를 일정단위로 구분하고, 구분된 격자아이디를 이용하여 계층적으로 저장경로를 구성하여 대응되는 위치키워드를 저장하고,
    상기 위치키워드를 이용하여 상기 격자아이디를 저장하는 경우에는, 상기 위치키워드를 이용하여 단어별로 구분하고, 구분된 단어들을 이용하여 계층적으로 저장경로를 구성하여 대응되는 격자아이디를 저장함을 특징으로 하는 위치표시 및 검색장치.
  8. 청구항 3에 있어서,
    상기 고정 위치키워드 및 상기 유동 위치키워드를 구성하는 단어에는, 문자로 표현가능한 숫자, 특수문자, 기호가 포함됨을 특징으로 하는 위치표시 및 검색장치.
  9. 청구항 1에 있어서,
    상기 단위격자의 대표 좌표는 상기 단위격자의 중심점 좌표, 상기 단위격자의 최소 좌표, 상기 단위격자의 최대 좌표, 상기 단위격자 내의 임의의 지점의 좌표 중 어느 하나의 좌표임을 특징으로 하는 위치 표시 및 검색장치.
  10. 위치 표시 및 검색방법에 있어서:
    위치표시의 대상이 되는 지리학적 영역을 구분하는 복수의 단위격자들 각각에 대하여 격자아이디를 부여하고, 상기 격자아이디 각각에 대하여 복수의 단어들이 배열된 구조로 변경이 불가능한 고정 위치키워드를 상기 격자아이디에 각각 매칭시켜, 복수의 격자아이디들 및 복수의 고정 위치키워드들에 대한 정보를 저장한 장치가 준비되는 준비단계와;
    사용자가 임의로 정한 복수의 단어들이 배열된 구조의 유동 위치키워드를, 사용자가 원하는 특정 지리적 좌표가 속하는 특정 단위격자의 격자아이디에 매칭시켜 등록하는 등록단계와;
    특정 지리적 좌표가 입력되면, 입력된 지리적 좌표가 포함된 단위격자의 정 격자아이디를 검색하거나 상기 지리적 좌표를 상기 격자아이디로 변환하고, 상기 격자아이디에 매칭되는 적어도 하나의 위치키워드를 검색하여 출력하고,
    특정 위치키워드가 입력되면, 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표 좌표를 지도상에 출력하는 검색단계를 구비함을 특징으로 하는 위치표시 및 검색방법.
  11. 청구항 10에 있어서,
    상기 등록단계는, 등록을 위해 상기 유동 위치키워드가 입력되면, 상기 유동 위치키워드를 구성하는 단어들에 대한 제약사항 검사, 금칙어 포함여부검사 및 이미 등록된 위치키워드 존재여부를 판단하여 상기 유동 위치키워드의 등록여부를 결정함을 특징으로 하는 위치표시 및 검색방법.
  12. 청구항 10에 있어서,
    상기 검색단계는, 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드 및 상기 유동 위치키워드를 검색하여 함께 출력함을 특징으로 하는 위치표시 및 검색방법.
  13. 청구항 10에 있어서,
    상기 검색단계는, 상기 유동 위치키워드가 존재하는 경우 상기 고정 위치키워드를 검색함이 없이 상기 유동 위치키워드 만을 검색하여 출력함을 특징으로 하는 위치표시 및 검색방법.
  14. 청구항 10에 있어서,
    상기 검색단계는, 특정 위치키워드가 입력되면, 상기 고정 위치키워드가 격자아이디에 매칭되어 저장된 고정 위치키워드 저장부를 먼저 검색하여 입력된 위치키워드에 매칭되는 격자아이디를 검색하고, 검색된 격자아이디에 대응되는 단위격자의 대표좌표를 지도상에 출력하며,
    입력된 위치키워드가 고정 위치키워드가 아닐 경우에 상기 유동 위치키워드가 격자아이디와 매칭되어 저장된 유동 위치키워드 저장부를 검색함을 특징으로 하는 위치표시 및 검색방법.
PCT/KR2018/002397 2017-04-06 2018-02-27 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법 WO2018186591A1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201880022455.XA CN110462712A (zh) 2017-04-06 2018-02-27 使用网格和单词显示和搜索位置的装置和方法
JP2019553957A JP6763532B2 (ja) 2017-04-06 2018-02-27 格子および単語を用いた位置の表示と検索のための装置および方法
US16/499,325 US10984025B2 (en) 2017-04-06 2018-02-27 Device and method for displaying and searching for location by using grid and words

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2017-0044690 2017-04-06
KR1020170044690A KR101822966B1 (ko) 2017-04-06 2017-04-06 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2018186591A1 true WO2018186591A1 (ko) 2018-10-11

Family

ID=61224684

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2018/002397 WO2018186591A1 (ko) 2017-04-06 2018-02-27 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법

Country Status (5)

Country Link
US (1) US10984025B2 (ko)
JP (1) JP6763532B2 (ko)
KR (1) KR101822966B1 (ko)
CN (1) CN110462712A (ko)
WO (1) WO2018186591A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114513550B (zh) * 2021-12-30 2024-03-08 天翼云科技有限公司 一种地理位置信息的处理方法、装置及电子设备
WO2023219014A1 (ja) * 2022-05-09 2023-11-16 Ａｐ Ｔｅｃｈ株式会社 符号化装置、及び復号化装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020000308A (ko) * 2000-06-23 2002-01-05 정구영, 이상지 범세계 공용 격자 좌표계에 의한 지도 및 지도표기 방식
KR20020005306A (ko) * 2000-07-10 2002-01-17 이상지 사용자 위치식별정보를 이용한 위치정보 제공 시스템 및그 방법
KR20100079340A (ko) * 2008-12-31 2010-07-08 (주) 엘지텔레콤 위치에 따른 정보 검색을 요청하는 이동통신 단말기 및 그 제어방법과, 이동통신 단말기의 위치에 따른 정보 검색 서버의 검색 결과를 중계하는 중계 서버 및 그 제어방법
KR20130085011A (ko) * 2012-01-18 2013-07-26 현대자동차주식회사 ＳＯＩ와 Ｃｏｎｔｅｎｔ의 결합 객체에 대한 공간정보 색인 시스템
KR20140097805A (ko) * 2013-01-30 2014-08-07 권형석 좌표(x, y)위치 값을 이용한 체계적인 블록번호 생성 및 그 이용한 주소매칭 서비스 방법

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000267563A (ja) * 1999-03-16 2000-09-29 Ntt Data Corp 地理情報システム
US7577244B2 (en) * 2000-05-16 2009-08-18 John Taschereau Method and system for providing geographically targeted information and advertising
US20060218114A1 (en) * 2005-03-25 2006-09-28 Microsoft Corporation System and method for location based search
GB2440958A (en) * 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
WO2009066393A1 (ja) * 2007-11-22 2009-05-28 Pioneer Corporation 地図検索装置、地図検索方法、地図検索プログラム及び記憶媒体
CA2707246C (en) * 2009-07-07 2015-12-29 Certusview Technologies, Llc Automatic assessment of a productivity and/or a competence of a locate technician with respect to a locate and marking operation
KR101042909B1 (ko) * 2008-11-13 2011-06-21 엔에이치엔(주) 이미지 데이터를 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
US9390136B2 (en) * 2009-02-12 2016-07-12 1020, Inc. System and method of identifying relevance of electronic content to location or place
US8818695B2 (en) * 2009-02-23 2014-08-26 Hti Ip, L.L.C. Method for reporting traffic conditions
US20130066881A1 (en) * 2009-05-15 2013-03-14 Hyundai Motor Company Indexing system of spatial information for combined soi object and content
JP2011018256A (ja) * 2009-07-10 2011-01-27 Aisin Aw Co Ltd 地点検索装置、地点検索方法及びプログラム
US9104695B1 (en) * 2009-07-27 2015-08-11 Palantir Technologies, Inc. Geotagging structured data
US8239130B1 (en) * 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
US9134137B2 (en) * 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
CN102162854A (zh) * 2011-01-11 2011-08-24 厦门雅迅网络股份有限公司 基于gps数据实时获得位置信息的方法
US8775570B2 (en) * 2011-09-15 2014-07-08 Hewlett-Packard Development Company, L. P. Geographic recommendation online search system
JP5573859B2 (ja) * 2012-02-09 2014-08-20 コニカミノルタ株式会社 エアタグ情報登録装置、エアタグ情報登録システムおよびプログラム
JP5770667B2 (ja) * 2012-03-27 2015-08-26 株式会社ゼンリンデータコム 情報検索システムおよび情報検索装置
US8965689B1 (en) * 2012-07-02 2015-02-24 Sprint Communications Company, L.P. Map display configurations for wireless communication devices
KR101482756B1 (ko) * 2013-08-07 2015-01-14 네이버 주식회사 의미적 지역을 기반으로 검색어를 추천하는 방법 및 시스템
US9311416B1 (en) * 2012-12-31 2016-04-12 Google Inc. Selecting content using a location feature index
CN103944932B (zh) * 2013-01-18 2017-07-14 阿里巴巴集团控股有限公司 搜索、确定活跃区域的方法与服务器
US9443036B2 (en) * 2013-01-22 2016-09-13 Yp Llc Geo-aware spellchecking and auto-suggest search engines
US20160366214A9 (en) * 2013-03-15 2016-12-15 Jean Alexandera Munemann Dual node network system and method
CN103712628B (zh) * 2014-01-03 2016-09-21 宇龙计算机通信科技(深圳)有限公司 导航路径描绘方法和终端
CN104537061B (zh) * 2014-12-26 2016-07-20 北京奇虎科技有限公司 在电子地图上自定义poi名称以及查询poi的方法和装置
US10073896B2 (en) * 2015-03-13 2018-09-11 Thinkware Corporation System and method for providing nearby search service using POI clustering scheme
CN106257448A (zh) * 2015-06-19 2016-12-28 阿里巴巴集团控股有限公司 一种关键词的展示方法和装置
US9600146B2 (en) * 2015-08-17 2017-03-21 Palantir Technologies Inc. Interactive geospatial map
JP2018533132A (ja) * 2015-09-17 2018-11-08 プロジェクト レガシー ピーティーワイ エルティーディー 関心のある人または対象物を発見するシステム及び方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020000308A (ko) * 2000-06-23 2002-01-05 정구영, 이상지 범세계 공용 격자 좌표계에 의한 지도 및 지도표기 방식
KR20020005306A (ko) * 2000-07-10 2002-01-17 이상지 사용자 위치식별정보를 이용한 위치정보 제공 시스템 및그 방법
KR20100079340A (ko) * 2008-12-31 2010-07-08 (주) 엘지텔레콤 위치에 따른 정보 검색을 요청하는 이동통신 단말기 및 그 제어방법과, 이동통신 단말기의 위치에 따른 정보 검색 서버의 검색 결과를 중계하는 중계 서버 및 그 제어방법
KR20130085011A (ko) * 2012-01-18 2013-07-26 현대자동차주식회사 ＳＯＩ와 Ｃｏｎｔｅｎｔ의 결합 객체에 대한 공간정보 색인 시스템
KR20140097805A (ko) * 2013-01-30 2014-08-07 권형석 좌표(x, y)위치 값을 이용한 체계적인 블록번호 생성 및 그 이용한 주소매칭 서비스 방법

Also Published As

Publication number Publication date
US10984025B2 (en) 2021-04-20
JP6763532B2 (ja) 2020-09-30
KR101822966B1 (ko) 2018-02-05
JP2020515984A (ja) 2020-05-28
CN110462712A (zh) 2019-11-15
US20200380018A1 (en) 2020-12-03

Similar Documents

Publication Publication Date Title
KR100613416B1 (ko) 지도 정보 검색 장치 및 방법
EP2363816A1 (en) Destination search in a navigation system using a spatial index structure
US20070276845A1 (en) Locality indexes and method for indexing localities
US6646570B1 (en) Point retrieval output system by a telephone number, and a memory medium
KR20150144334A (ko) 위치 식별 및 통신을 위한 방법 및 장치
EP1742019A1 (en) Point searching device, navigation device, point searching method, point searching program, and information recording medium where the point searching program is recorded
KR980010940A (ko) 차량용 네비게이션(Navigation)장치 및 기억매체
WO2018186591A1 (ko) 격자와 단어를 이용한 위치 표시와 검색을 위한 장치 및 방법
JP2010128806A (ja) 情報分析装置
US6560530B1 (en) Navigation system
JP2012255677A (ja) 経路案内システム、情報提供装置、経路案内端末装置および経路案内方法
CN115185939B (zh) 多源数据的数据处理方法
CN113868360A (zh) 地址数据处理方法、装置、电子设备和存储介质
CN111783454A (zh) 地理信息的识别与录入方法及设备、电子设备和介质
CN101874243A (zh) 地图信息处理装置
KR20080035299A (ko) 네비게이션 장치를 이용한 통합 검색 장치 및 방법
EP1978453B1 (en) Data search method and apparatus for same
KR100962015B1 (ko) 더블 인덱싱을 이용한 한글 데이터 검색 방법 및 시스템
AU2021343666B2 (en) Information processing apparatus, information processing method, and program
JPH09128404A (ja) 地図処理方法および地図処理装置
WO2024048908A1 (ko) 아이템 원부 플랫폼을 통해 정제된 아이템 정보를 제공하는 방법, 컴퓨터 장치, 및 컴퓨터 프로그램
JP3731751B2 (ja) 文字情報と画像情報の合成方法及び装置
JP6758907B2 (ja) 翻訳文提供装置およびプログラム
CN101009058A (zh) 用数字来标识地理位置
JP2000163568A (ja) 文字情報と画像の合成方法及びその装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18781661

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2019553957

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 17/01/2020)

122 Ep: pct application non-entry in european phase

Ref document number: 18781661

Country of ref document: EP

Kind code of ref document: A1