KR20110136189A - System and method for providing search service based on route - Google Patents

Abstract

PURPOSE: A method and a system for providing search service based on a path are provided to supply a customized search service by providing a location based service of a new type based on the moving path of a user terminal. CONSTITUTION: A moving path data which is generated through a position determination module is received from a user terminal(S20). The moving path data is stored by corresponding to the user terminal(S22). A search keyword is received from the user terminal or a third terminal(S24). By combining the moving path data and the search keyword, a searching result is generated(s26). The search result is transmitted to the user terminal or the third terminal(S28).

Description

Method and system for providing route-based search service {SYSTEM AND METHOD FOR PROVIDING SEARCH SERVICE BASED ON ROUTE}

The present invention relates to a path-based search service providing method and a path-based search service providing system for providing a search service based on a moving path of a user terminal.

Location Based Service (LBS) is a service that provides various information to a user based on location information of a user terminal that can be obtained through a mobile communication terminal or a satellite navigation apparatus.

For example, if a user searches for a flower shop on his mobile terminal at a motel in Seoul, the screen of the mobile terminal may include the location of various flower shops based on the area where a famous flower shop is located or the area where the mobile terminal is currently located. Is displayed on the map. Then, the user may acquire and use information on the florist of a desired position among the florists displayed on the screen.

Such location-based services are evolving as new types of location-based services with the development of small, high-performance mobile devices such as smart phones.

An object of the present invention is to provide a method and system for providing a path-based search service that provides a location-based service based on a moving path of a user terminal.

Another object of the present invention is to provide a method and system for providing a new type of subscriber-based route based search service.

In order to solve the above technical problem, according to an aspect of the present invention, in a path-based search service providing system for accessing a user terminal equipped with a location module through a network, the method for providing a path-based search service, the location module A first step of receiving movement path data generated through the user terminal; A second step of storing the movement path data corresponding to the user terminal; Receiving a search keyword from a user terminal or a third terminal; A fourth step of generating a search result by combining the movement path data and the search keyword; And a fifth step of transmitting the search result to the user terminal or the third terminal.

The movement route data may be classified according to at least one of a movement purpose, a movement means, a movement time zone, or a combination thereof. The movement path data includes a set of latitude and longitude generated by the positioning module according to the movement path of the user terminal.

The fourth step may include obtaining map data for a specific area by matching the movement route data with a previously stored map.

The map data includes latitude and longitude information for a specific area and detailed information about a search target within a specific area. The detailed information is an identifier for identifying a search target and includes at least one of a building name, a business name, a street name, a transportation name, and an address.

The fourth step includes comparing the identifier and the search keyword; And extracting at least one identifier that matches or approaches the search keyword.

The fourth step includes reflecting the search object identified by the at least one identifier in the map data as a search result.

The fifth step includes outputting a search result in a graphic form in which the movement path data and the at least one search target are displayed.

The third terminal includes a wired or wireless computer terminal connected to another mobile user terminal or network.

According to another aspect of the present invention, in the path-based search service providing system for providing a path-based search service to a user terminal equipped with a positioning module via a network, receiving movement path data generated through the positioning module from the user terminal An input unit to perform; A storage unit to store the movement path data corresponding to the user terminal; A query processing unit connected to the storage unit, receiving a search keyword from a user terminal or a third terminal through an input unit, and generating a search result by combining the search keyword and the movement path data; And an output unit for transmitting the search result to the user terminal or the third terminal.

The query processing unit matches moving route data on a pre-stored map, compares an identifier with a search keyword, extracts an identifier that matches or is close to the search keyword, and maps a search target corresponding to the extracted identifier. It is reflected as a search result on the screen and outputs a search result in a graphic form in which the movement path data and the search target are displayed.

According to another aspect of the present invention, a method for providing a route-based search service to a user terminal in a user terminal equipped with a positioning module, the method comprising: a first step of storing moving route data generated through the positioning module; A second step of obtaining an input of a search keyword; Generating a search result by combining the movement path data and the search keyword; And a fourth step of outputting a search result on its own screen or transmitting the search result to a third terminal.

According to another aspect of the present invention, a user terminal for providing a path-based search service to the user terminal itself equipped with a positioning module, the user terminal comprising: a storage unit for storing the movement path data generated by the positioning module; An input unit to obtain an input of a search keyword; A query processing unit connected to the storage unit and the input unit and generating a search result by combining the movement path data and the search keyword; And an output unit for outputting a search result on its own screen or transmitting the search result to a third terminal.

According to the present invention, a new type of location-based service can be provided based on location information of a user terminal acquired through a mobile communication network or a satellite navigation apparatus, more specifically, movement path data of the user terminal. In other words, when searching for a location or a route, a search result can be provided by creating a search result based on a user's moving route.

1A is a schematic diagram illustrating a route-based search service providing system according to an embodiment of the present invention.
FIG. 1B is a view for explaining the operation principle of the service providing system of FIG. 1A.
2 is a flowchart illustrating a method for providing a route based search service according to an embodiment of the present invention.
3 is a flowchart illustrating a search result generation step in the path-based search service providing method of FIG. 2.
4A to 4C are diagrams for describing a path-based search service providing method of FIG. 2.
5 is a flowchart illustrating a method for providing a route based search service according to another embodiment of the present invention.
FIG. 6 is a schematic block diagram of an example of a system implementing the method of providing a path-based search service of FIG. 5.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings and the following description. However, the present invention is not limited to the embodiments described herein and may be embodied in other forms. Rather, the embodiments disclosed herein are provided so that the disclosure can be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In this specification, the singular forms also include the plural unless specifically stated otherwise in the text. As used herein, the terms “comprise” and / or “comprising” refer to a component, step, operation, and / or element that is mentioned in one or more other components, steps, operations and / or elements. It does not exclude existence or addition.

1A is a schematic diagram illustrating a route-based search service providing system according to an embodiment of the present invention.

Referring to FIG. 1A, a route-based search service providing system (hereinafter referred to as a service providing system) 100 includes a database 110, an application service server 120, and communication interfaces 130 and 140.

The database 110 stores movement path data of the user terminal received from the user terminal 160 through a network. The stored moving path data may be classified and stored by time, by date, or by a predetermined item of a user specification.

The application service server 120 provides a path-based search service for the corresponding user terminal 160 based on the movement path data stored in the database 110. That is, the application service server 120 provides a customized neighbor search service and / or route search service to the subscriber based on the movement route data when the user receives the search keyword. To this end, the application service server 120 may include a neighbor search service provider and a route search service provider. The neighbor search service provider or the route search service provider may be an application service provider (ASP) that provides a corresponding service.

The communication interfaces 130 and 140 include communication interfaces 130 and 140 connected to the user terminal 160 or the third network access terminal 180 used by the user through the satellite 170, the mobile communication network, or the Internet. do.

On the other hand, the service providing system 100 according to the present embodiment may further include a separate management server 150 for the operation and management of the system itself. In this case, the management server 150 manages and operates the database 110, the application service server 120, and the communication interfaces 130 and 140.

The above-described service providing system 100 may provide a route-based search service by combining the service provider or a separate service provider.

When combined with a separate service provider, the separate service provider operates a separate application service server connected to a network for a search service, and based on the movement path data of the user terminal stored in the database of the service providing system, Accordingly, the route-based search service result may be provided to the user terminal 160 or the third network access terminal 180 used by the user.

The user terminal 160 includes a communication terminal capable of generating its own travel path data and transmitting the generated travel path data to an external device through a network connected to the satellite 170, a mobile communication network, or the Internet. The user terminal 160 may include a mobile phone, a smart phone, a PDA, a notebook, and the like, equipped with a global positioning system (GPS) function or a location based service (LBS) function.

In the present embodiment, the user terminal 160 may transmit its location information to the service providing system 100 and receive a search service result based on its moving path from the service providing system 100 through a search keyword. Refers to a mobile terminal.

The third network access terminal (hereinafter referred to as a third terminal) 180 does not transmit its location information to the service providing system 100, but the user provides the service providing system 100 through the Internet or a mobile communication network. It refers to a communication terminal that can access to and receive a search service based on the movement path of the user terminal 160 through a search keyword. That is, the third terminal 180 refers to all communication terminals capable of receiving a path-based search service through the Internet, a mobile communication network, or a satellite network.

The movement route data includes a set of position information that lists position information calculated by a GPS module or the like mounted on the user terminal 160 over time. For example, the movement path data is represented by Equation 1 below.

In Equation 1, 127: 12: 24 refers to 127 degrees 12 minutes and 24 seconds long, and 37.6: 10: 01 refers to 37.6 degrees and 10 minutes 01 seconds north. In the present embodiment, the information of the form (X, Y) may correspond to its own location information generated in the positioning module of the user terminal.

In one embodiment, the movement path data for a plurality of users are shown in Table 1 below. Each user may correspond to a subscriber who subscribes to a path-based search service.

As shown in Table 1, the movement path data may be classified and stored for each user ID, for each user terminal, or for a predetermined item. For example, the movement route data may be classified and used as an item such as a commute, a commute, a shopping path, a recent road, a designated road, etc. for each user ID. The classification items may further include items such as days and times. The classification item may be set by the service providing system 100 or generated by user input.

FIG. 1B is a view for explaining the operation principle of the service providing system of FIG. 1A.

The service providing system 100 according to the present exemplary embodiment provides a subscriber-tailored search service reflecting moving path data of the user terminal 160 in a location-based service.

In more detail, the existing location-based service basically performs a search based on the current location of the user terminal or a specific location based on the user's query or search keyword, and provides the result to the user terminal. It is configured to. For example, in the case of a surrounding search, when receiving location information from the user terminal, the server searches for neighboring shops, buildings, roads, etc. based on the received location information and notifies the search result to the user terminal. At this time, the server may refer to the current location of the user terminal to which the search keyword is input.

Meanwhile, the service providing system 100 according to the present exemplary embodiment stores the movement route data received from the user terminal 160 as shown in FIG. 1B, and stores the stored movement route data corresponding to a specific search keyword of the corresponding user. By using it to generate search results, it is possible to obtain route-based search results customized for the subscriber and provide them to the user.

The information transmitted from the user terminal 160 to the service providing system 100 may be a user's movement method (for example, whether a vehicle is used or not, bus, subway, etc.) in addition to the movement route data 162 of the user terminal 160. Information such as home 163 information, work 164 information, frequently visited streets 166 or buildings (e.g., restaurants, bakeries 167, hospitals 168, etc.), frequent customers, and travel times. It may include.

For example, when the user requests the mart information of the surroundings, the service providing system 100 selects a specific mart based on previously stored moving path data of the user terminal 160, and the transportation means to the selected mart, For example, it may provide information such as a bus route map, a subway route map, and the like according to the distance and time.

For another example, when the user wants to purchase a specific product, the service providing system 100 does not simply guide the store nearest to the current location, but considers the user's moving path 162 and the moving means. You can find a store that is suitable for use on an expected route and provide information about the store you found.

For another example, the service providing system 100 may inform the user of a more efficient moving route in passing through a specific location by using the moving route data of the user terminal 160. In addition, it is possible to provide the user with information about the movement route which takes less time and cost in passing through the specific location.

2 is a flowchart illustrating a method for providing a route based search service according to an embodiment of the present invention.

2, the service providing system receives the movement path data generated through the positioning module from the user terminal (S20). The service providing system may receive movement path data in real time from the user terminal or receive movement path data when a service request of the user terminal is made.

The positioning module refers to an apparatus for measuring its position using a plurality of base stations or a plurality of satellites in a mobile communication network or some component of a system having such a function. The received movement path data is stored corresponding to the user terminal in the service providing system (S22).

Next, the service providing system receives a search keyword from the user terminal or the third terminal (S24). The search keyword may be a query or search word for searching for a location such as a store, a building, or a street. The user terminal may be a mobile terminal that delivers the movement route data to the service providing system, and the third terminal is not a mobile terminal that transmits the movement route data to the service providing system, but the user accesses the route based search service through the terminal. It may include any wired or wireless communication terminal or internet terminal that is accessible.

Next, the service providing system generates a search result by combining the search keyword and the movement route data (S26). The process of generating a search result will be described in detail with reference to FIG. 3 below.

Next, the service providing system transmits the generated search result to the user terminal or the third terminal (S28).

Meanwhile, the service providing system may include a user interface for determining whether to perform a path based search service by user selection when providing a search service. In this case, if the user's selection of the route-based search service is not activated, the service providing system may provide the search service result to the user in the conventional manner.

3 is a flowchart illustrating a search result generation step in the path-based search service providing method of FIG. 2. The route-based search result according to the present embodiment may be generated as follows.

As shown in FIG. 3, when a user's search keyword is received from a user terminal or a third terminal, the service providing system first obtains map data for a specific region by matching the user's moving route data to a map ( S262).

This step S262 is for defining a specific area on the map to which the search keyword is to be applied, and the movement route data obtained from the user terminal is used. In one embodiment, the particular area may include an area within approximately several kilometers of the travel path.

The above-described map is stored in a database or storage of the service providing system, and the information may be updated periodically. Map data includes information on longitude and latitude for a particular area and detailed information or identifiers for buildings, streets, etc. within a particular area.

The detailed information or identifier includes a unique name or address for a specific facility such as a street or a building, a store or a public office, such as an address for a building or a street, a building name, a company name or a business name, a street name, or a transportation name. Transportation names include bus stop names, subway station names, etc.

Next, the service providing system compares the search keyword with the identifier for the search target on the map data (S264).

Next, an identifier matching the search keyword is extracted within a similar range of the search keyword (S266).

In this step S266, 'within a similar range' indicates that the search keyword can be matched or searched using various other possible combinations of letters or words in the search keyword.

For example, the service providing system combines the search condition generated by the search keyword with the map data corresponding to the movement route data of the corresponding user to a search condition such as AND, OR, etc. Identifiers can be extracted.

Next, the service providing system reflects the search target corresponding to the extracted identifier, that is, the search result as the search result in the map data (S268).

The search result may be processed to be transmitted to the user terminal after the specific search object is highlighted on the map data or to be displayed on the screen by overlapping the map data on the screen of the user terminal after information about the specific search object is transmitted to the user terminal. Can be.

In other words, the service providing system may provide a search result by generating a primary search result based on a basic search condition generated by a search keyword, and filtering by applying movement path data to the primary generated search result. . Here, the filtering may include a process of finally matching the moving route data on the map obtained as the primary search result and finally obtaining an optimal search result on the moving route.

According to the present embodiment, a search result for a specific place to be searched around a current location on a user's moving path can be searched easily and quickly and substantially accurately. For example, when searching for a bakery, it is possible to search for the shortest distance bakery available at the present time or at a future expected time on the user's travel path. Therefore, it is possible to provide a high quality search service customized for subscribers.

4A to 4C are diagrams for describing a path-based search service providing method of FIG. 2.

In the case of searching for nearby hospitals in the user terminal, the neighbor search result of the basic location-based service searches for all nearby hospitals 504 based on the current location 510 as shown in FIG. 4A, and searches for the found hospitals 504. ) Is displayed on the map 502 and output.

On the other hand, the service providing system according to the present embodiment superimposes the movement path data 520 of the pre-stored user terminal on the map 502, as shown in Figure 4b. In this case, the hospital search result corresponding to the basic location based service may be formed before or after matching the route data on the map.

For example, the service providing system extracts and classifies a search keyword into a meaningful keyword, searches for a material indexed by the keyword, and arranges the search results according to a predetermined criterion. The data may be matched with a map generated by the series of processes to generate a route based search service result.

In the case of the above-described matching, when the movement route data for each time zone is stored, the movement route for each time zone can be predicted based on the previously stored movement route data and time information for each location information, and thus the service providing system predicts the movement in the current time zone. The route 530 may be extracted and the extracted predicted movement route 530 may be matched with the movement route 520 on the map 502 and output.

As such, when the user searches for a hospital, the service providing system may provide the user with information about the nearest hospital 550 on the expected movement path 530 of the current time zone as a customized search result.

Meanwhile, according to the evolution of the mobile terminal, the above-described service providing system may be integrally mounted on the mobile user terminal. That is, the mobile terminal can operate as a service providing system for providing a route based search service to the mobile terminal. This embodiment will be described with reference to FIGS. 5 and 6.

5 is a flowchart illustrating a method for providing a route based search service according to another embodiment of the present invention.

Referring to FIG. 5, the user terminal stores movement path data generated through the positioning module mounted in the storage unit (S50).

Next, the user terminal obtains an input of a search keyword from the user or the like through its own keyboard, touch pen, etc. (S52).

Next, the user terminal generates a search result by combining the movement path data and the search keyword (S54).

In one embodiment, the user terminal generates a search result by matching the movement route data to a map to obtain map data for a specific region, and extracting a corresponding identifier within a similar range of a search keyword in the acquired map data. .

Next, the user terminal outputs the search result on its own screen or transmits the search result to the third terminal (S56).

In this step (S56), the search results generated in the previous step (S54) is reflected or displayed on the screen of the user terminal or the third terminal with the search results corresponding to the search kiwi, or output on the screen Before the processing, the search result generated in the previous step S54 may be previously reflected on the map data, and then processed by the user terminal to be displayed on the user terminal or the third terminal.

The above-described map is stored in a storage unit such as a memory of the user terminal, and the information thereof may be updated periodically. Map data includes information on longitude and latitude for a specific area and detailed information about buildings, streets, etc. within a particular area.

According to the present embodiment, it is possible to easily and quickly and relatively accurately obtain a search result for a specific place or building adjacent to a current location on a user's moving path. For example, when searching for a bakery, it is possible to selectively search only certain bakeries on the path the user will travel to. Therefore, it is possible to provide a high quality search service customized for subscribers.

FIG. 6 is a schematic block diagram of an example of a service providing system implementing the path-based search service providing method of FIG. 5.

Referring to FIG. 6, the service providing system 160a includes an input unit 1162, a query processing unit 1164, an output unit 1166, and a storage unit 1168.

The service providing system 160a according to the present embodiment corresponds to a mobile terminal or a user terminal on which a positioning module is mounted. In this embodiment, the user terminal provides a path-based search service directly to the user.

The storage unit 1168 stores the map information and the location information generated by the positioning module, and also stores the movement route data generated by the series of location information.

The input unit 1162 obtains input of a search keyword. In order to obtain a user's search keyword, the user terminal may include an input device such as a keypad or a touch pad. In addition, the input unit 1162 may include an analog to digital converter for converting an analog signal into a digital signal. The output of the input unit 1162 is transmitted to the query processing unit 1164.

The query processor 1164 is connected to the storage unit 1168 and the input unit 1162, and generates a search result by combining the search keyword input through the input unit 1162 and the moving path data stored in the storage unit 1168. When a query or search keyword is input, the query processing unit 1164 finds the least expensive method of finding a search result desired by a user in a database or a storage unit, and displays a result requested by the user according to the method. It refers to the process of or the component that performs this process.

The output unit 1166 is connected to the query processing unit 1164, and outputs a search result of the query processing unit 1164 on its own screen or transmits the result to a third terminal. The output unit 1166 may include an amplifier for amplifying the output of the query processor 1164 or a buffer for temporarily storing data in addition to the display device. Also, the output unit 1166 may include a digital analog converter that converts a digital signal into an analog signal.

In describing the configuration of the service providing system according to the present embodiment, it has been described that the path-based search service is provided by the user terminal. However, the above-described configuration is not limited to the user terminal, and may be applied to a separate server system that receives a route data from the user terminal and provides a route-based search service.

In the above-described embodiments, the service providing system may provide a path exclusion function and an editing function to a user or subscriber for privacy protection. In addition, the service providing system may provide a function of storing location information or moving path data of the subscriber station in the server system with the consent of the subscriber. In addition, the service providing system may combine additional information such as subway or bus lines in addition to the map with the movement route data of the user terminal, and reflect the combined movement route data in the search result. In this case, the service providing system may predict the user's main means of transportation, such as a car, public transportation, or walking, and reflect the same in the movement route data.

In addition, in the above-described embodiments, when the service provider is a service provider such as an Internet portal site that provides a search engine or a map service, the service provider provides a search service using the user's moving path or moves the user. Route data can be used as a marketing tool. For example, since the service provider can easily predict the favorite places by subscribers such as age and gender, it is also possible to select a suitable location of the store according to the subscriber's preference to target the niche market.

As described above, the preferred embodiment of the present invention has been disclosed through the detailed description and the drawings. The terms are used only for the purpose of describing the present invention and are not used to limit the scope of the present invention as defined in the meaning or the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this specification. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

100: service delivery system
110: Database
120, 200, 300: application service server
130, 140: communication interface
150: management server
160: subscriber station
162: movement path
180: third terminal

Claims (15)

In the path-based search service providing system for accessing a user terminal equipped with a positioning module via a network, the method for providing a path-based search service,
A first step of receiving movement path data generated through the positioning module from the user terminal;
A second step of storing the moving path data corresponding to the user terminal;
A third step of receiving a search keyword from the user terminal or a third terminal;
A fourth step of generating a search result by combining the moving path data and the search keyword; And
And a fifth step of transmitting the search result to the user terminal or the third terminal. The method of claim 1,
And the movement route data is classified according to at least one of a movement purpose, a movement means, a movement time zone, or a combination thereof. The method according to claim 1 or 2,
The moving path data includes a set of latitude and longitude generated by the positioning module according to the moving path of the user terminal. The method of claim 3,
The fourth step may include obtaining map data for a specific region by matching the moving route data with a previously stored map. The method of claim 4, wherein
The map data includes latitude and longitude information of the specific region and detailed information of a search target in the specific region.
The detailed information may include at least one of a building name, a business name, a street name, a transportation name, and an address as an identifier for identifying the search target. The method of claim 5,
The fourth step may include comparing the identifier with the search keyword; And
And extracting at least one of the identifiers that match or are close to the search keyword. The method of claim 6,
And wherein the fourth step includes reflecting the search target identified by the at least one identifier in the map data as a search result. The method of claim 7, wherein
The fifth step may include outputting the search result in a graphic form in which the moving path data and the at least one search target are displayed. The method of claim 1,
And wherein the third terminal comprises another mobile user terminal or a computer terminal connected to the network. In the path-based search service providing system for providing a path-based search service to a user terminal equipped with a positioning module through a network,
An input unit configured to receive movement path data generated through the positioning module from the user terminal;
A storage unit for storing the movement route data corresponding to the user terminal;
A query processor connected to the storage unit, receiving a search keyword from the user terminal or a third terminal through the input unit, and generating a search result by combining the search keyword and the movement path data; And
Path-based search service providing system including an output unit for transmitting the search results to the user terminal or the third terminal. The method of claim 10,
The route data is a route-based search service providing system comprising a set of latitude and longitude generated in the positioning module according to the movement route of the user terminal. The method of claim 10,
The storage unit includes map data defined by matching of the movement route data in a pre-stored map, and detailed information for each of the search targets in the map data, wherein the detailed information is an identifier for identifying the search target. A route-based search service providing system including at least one of a building name, a business name, a street name, a transportation name, and an address. The method of claim 12,
The query processing unit matches the movement route data on a map previously stored in the storage unit, compares the identifier with the search keyword, extracts an identifier that matches or is close to the search keyword, and extracts the extracted search keyword. And a search object corresponding to the identified identifier as a search result on the map data, and outputting the search result in a graphic form in which the moving path data and the search object are displayed. In the user terminal equipped with a positioning module to provide a path-based search service to the user terminal itself,
A first step of storing movement path data generated through the positioning module;
A second step of obtaining an input of a search keyword;
Generating a search result by combining the moving path data and the search keyword; And
And outputting the search result on its own screen or transmitting the search result to a third terminal. In the user terminal providing a path-based search service to the user terminal itself equipped with a positioning module,
A storage unit which stores the movement path data generated by the positioning module;
An input unit to obtain an input of a search keyword;
A query processing unit connected to the storage unit and the input unit and generating a search result by combining the moving path data and the search keyword; And
Path-based search service providing system including an output unit for outputting the search results on its own screen or to a third terminal.

Images