TWI637646B - Method and system based on mobile communication positioning technology combined with user profile and interest landmark-assisted location strategy - Google Patents

Abstract

The present invention provides a method and system based on mobile communication positioning technology combined with user profile and interest landmark-assisted location strategy, using one or more mobile communication network data as a decision data source, filtering time components, interest point screening components and contours The labeling component combines the query engine to filter the location result according to the user's needs, and then uses the drawing module to visually present the result to assist decision analysis.

Description

Method and system based on mobile communication positioning technology combined with user profile and interest landmark-assisted location strategy

The invention relates to a method and a system for selecting an address strategy, in particular to a method and a system based on a mobile communication positioning technology combined with a user profile and an interest landmark-based location selection strategy.

The first priority for conducting business activities is to choose the regional scope of services, that is, site selection. Strategic site selection has always been a topic of considerable concern in all walks of life. All store operations, transportation or financial operators need to be established at the most. In areas with business value, a good service area is one of the key factors for success.

The process of site selection requires prior work including collecting data on the flow of people at a specific time near the candidate site, the landmarks of interest around the candidate site, and the user profile survey (number of residents, gender composition, age distribution) of the client, and finally from among the candidate sites. According to the above information, the most suitable location is filtered out.

In the traditional site selection activities, it takes a lot of manpower to carry out the work beforehand. It may take several weeks to collect the tides of people near the candidate sites, in addition to It is necessary to collect a large number of profiles of major users, including the number of residents, the proportion of gender composition, the age distribution, etc. When the site selection operation is abandoned, the information collected is not sufficient and difficult to obtain, and the estimated results may still be obtained. Insufficient precision may be the cause of the obstacles.

It can be seen that there are still many shortcomings in the above existing methods, and it needs to be improved.

In view of the above-mentioned problems of the prior art, the present invention provides a method and system based on mobile communication positioning technology combined with user profile and interest landmark-assisted location strategy, using one or more mobile communication network data as a source of decision data, and filtering time through the filter. The computing component, the point of interest screening component and the contouring component are combined with the query engine to filter the location result according to the user's requirements, and then use the drawing module to visually present the result to assist decision analysis.

The invention provides a system based on mobile communication positioning technology combined with user contour and interest landmark auxiliary location strategy, comprising: a user interface, providing input parameters, wherein the parameters are user contour, interest landmark and time interval condition, and output Drawing results; multiple sources of data, each source is mobile communication network data; a data collection module, the data collection module receives the data stream generated by each data source, and immediately goes to the capital and de-identified data Clean up, and then each data source calculates the weight of each data source according to the data heat to continuously carry out the consolidation operation; a filter, the filter receives the parameters of the user interface and verifies, according to the demand parameter operation, the operation result is generated; The query engine, the query engine receives the operation result of the filter, further generates the demand text and calculates the location result; a database, the data storage system collects the data collection module, and provides a query engine query; and a drawing The graph module and the drawing module receive the result of the query engine and draw the result, and generate the drawing result and return it to the user interface.

The data sources are GSM mobile data, UMTS mobile data, LTE mobile data, LTE-A mobile data, and Wireless Fidelity communication data.

The data heat is the frequency of data update and the amount of data. If the frequency of each data source is high and the amount of data is large, the weight ratio of the data source is higher.

The filter further includes a demand parameter receiver, and the demand parameter receiver receives the parameters transmitted from the user interface, and performs operations on a time operation component, a interest point screening component, and a contour labeling component, respectively, and integrates the calculation result. After passing to the query engine.

The query engine further includes a demand text generator, the demand text generator is to receive the operation result of the filter, and the required text is created and generated after the conversion, and a selected component is selected, and the selected component is obtained from the database, and the information is obtained according to the interest. Point landmark parameter weights and user contour weights are calculated and ranked to produce a location result.

The drawing module further comprises a data receiver, the data receiver receives the operation result of the query engine, a style configuration file, the style configuration file sets the visualization chart style, a visualization module, and the visualization module reads the style configuration. File to generate the location result.

The invention provides a method based on mobile communication positioning technology combined with user contour and interest landmark auxiliary location strategy, the steps of which are as follows: a user interface receives input parameters, wherein the parameters are user contours, interest landmarks and time interval conditions; The collection module performs data polling check, and if the data polling check is passed, it is accepted by one parameter. The device performs data format verification on the transmitted parameters; a filter calculates according to the time interval of the parameter, the interest landmark and the user contour, and is respectively transferred from a demand parameter acceptor to a time computing component for time format processing according to the parameter type, A point of interest screening component performs grid range score calculation and a contour labeling component performs format conversion calculation and contour attribute score calculation, and passes the operation result to a query engine; the query engine generates the demand text and calculates the site selection through a selected component As a result, the location result is the identification code of the complex array grid, the score of the identification code of each grid, and the latitude and longitude coordinates of the center of the grid; and a drawing module receives the location result of the query engine for drawing, and generates Draw the results and pass them back to the user interface.

The parameter receiver receives the parameter and then performs verification. When the verification is passed, the time operation component, the interest point screening component and the contour labeling component are simultaneously calculated; the time operation element converts the parameter into a standard time stamp format conversion, and the time interval period Align and calculate the time series; the point of interest screening component calculates the geographic point of interest, converts the geographic administrative area, landmarks, and points of interest into grid ranges, and performs computational screening and grid score calculation for the range of interest; contour labeling component calculation User profile attributes, according to the parameters of gender, age, place of residence, nationality, ethnic groups and other labeling format conversion and score calculation, to find out the user's interest in the crowd.

One of the demand text generators calculates the result and passes the result to the location component, selects the component and calculates the location result according to the requirement, wherein the calculation method of the demand component of the location component is a table connection, a left connection, a right connection and an external The interactive calculation of the join or Cartesian product.

The mobile communication positioning technology of the invention combines user contours and interests The advantages of the method and system of the landmark-assisted location strategy over the prior art are:

1. The decision data source of the present invention is mobile information, profile information, and consumer behavior of users belonging to the telecommunication industry, and the data collection module receives the data source for continuous cleanup and integration operations, data accuracy, correctness, immediacy, and data coverage. They are much higher than traditional preparatory work.

2. The core component of the time calculation component, the interest point screening component and the contour labeling component of the filter with the invention can dynamically set the site selection strategy according to the requirements, achieve the purpose of cross-industry strategy site selection, and solve the traditional selection. The address can only be restricted by the location of the specific industry.

3. The drawing module of the invention has the characteristics of visualizing the location result, and can be matched with the style configuration file to adjust the presentation manner of the location result, which is convenient for observing whether the location result meets the site selection decision.

In summary, this creation is not only innovative in terms of space type, but also can enhance the above-mentioned multiple functions compared with the customary items. It should fully comply with the statutory invention patent requirements of novelty and progressiveness, and apply for it according to law. Approved this invention patent application, in order to invent invention, to the sense of virtue.

100‧‧‧User interface

200‧‧‧Source

300‧‧‧ Data Collection Module

400‧‧‧Filter

500‧‧‧Query Engine

600‧‧‧Database

700‧‧‧Drawing module

410‧‧‧Required parameter receiver

420‧‧‧Time computing components

430‧‧‧Point of interest screening component

440‧‧‧Contour labeling components

510‧‧‧Required text generator

520‧‧‧Selecting components

710‧‧‧ data receiver

720‧‧‧ style profile

730‧‧‧Visual Module

S610~S660‧‧‧Step process

S710~S750‧‧‧Step process

S810~S820‧‧‧Step process

FIG. 1 is a schematic diagram of a system architecture based on a mobile communication positioning technology combined with a user profile and an interest landmark-based location selection strategy.

2 is a schematic diagram of the architecture of a filter based on the mobile communication positioning technology combined with the user profile and the interest landmark-based location selection strategy of the present invention.

3 is a schematic diagram of the architecture of a query engine of a system based on a mobile communication positioning technology combined with a user profile and an interest landmark-assisted location strategy.

4 is a schematic diagram of the architecture of a drawing module of a system based on a mobile communication positioning technology combined with a user profile and an interest landmark-assisted location strategy.

FIG. 5 is a schematic diagram of a configuration file of a drawing module of a system based on a mobile communication positioning technology combined with a user profile and an interest landmark-assisted location strategy according to the present invention.

6 is a flow chart of a method for combining a user-profile and an interest landmark-based location selection strategy based on the mobile communication location technology of the present invention.

7 is a flow chart of a method for a mobile communication positioning technology based on a user profile and an interest landmark-assisted location strategy according to the present invention.

FIG. 8 is a flow chart of a method for combining mobile user location and user landmarks and location-assisted location selection strategies based on mobile communication location technology.

Figure 9 is a JSON format location of the present invention.

In order to understand the technical characteristics, content and advantages of the creation and the effects that can be achieved, the authors will use the creation of the drawings in detail with reference to the drawings, and the drawings used therein, The subject matter is only for the purpose of illustration and supplementary instructions. It is not necessarily the true proportion and precise configuration after the implementation of the original creation. Therefore, the proportions and configuration relationships of the attached drawings should not be interpreted or limited in the actual implementation scope. First described.

Please refer to FIG. 1 , which is a schematic diagram of a system architecture based on a mobile communication positioning technology combined with a user profile and an interest landmark-assisted location strategy, including a user interface 100, and having both input and output functions, providing user input. User contours, interest landmarks, and time interval conditions are responsible for outputting plot results. One source of data 200, one to many Mobile communication network data, including GSM (2G), UMTS (3G), LTE or LTE-A (4G) system mobile data and Wireless Fidelity (WI-FI) communication data, is the original data of the entire system, a data collection module 300. Receiving the data source 200 to generate the data stream, and immediately performing the de-listing and de-identifying data clearing, and then calculating the weights of the data sources according to the data heat by the plurality of data sources 200 (2G, 3G, 4G, and WIFI) to continue Perform a consolidation operation. The data heat here refers to the frequency of data update and the amount of data. If the data source 200 is updated frequently and the amount of data is large, the weight ratio of the data source 200 is higher. A filter 400 is configured to receive and verify the parameters of the front end of the user interface 100, and pass the operation result to the query engine 500 according to the demand parameter operation. The query engine 500 is used to generate the demand text and calculate the location result. A database 600 is responsible for storing the data collected by the data collection module 300 and providing the required information to the query engine 500. A drawing module 700 is configured to receive the result of the query engine 500 and perform the result drawing, and return to the user interface 100. The user interface 100, the filter 400, the query engine 500, and the drawing module 700 can be deployed in the same host to operate in a centralized manner, or in a distributed operation, such as distributed operation, and then received through a network transmission interface (TCP/IP). And pass the information.

2 is a schematic diagram of a filter structure of a system based on a mobile communication positioning technology combined with a user profile and an interest landmark assisted location strategy, and the filter 400 includes a demand parameter receiver 410 for receiving user input. The parameter, and verify its correctness, a time operation component 420, performing time series conversion and operation according to the time parameter, a point of interest screening component 430 is a landmark calculation component, and is responsible for filtering out the landmarks of interest to the user according to the landmark parameters, wherein The landmark parameters include points of interest and administrative areas. A contour labeling component 440 performs contour analysis operations based on user contour parameters, wherein the contours include gender, age, and ethnic group. Wherein, as shown in FIG. 2, the relationship of each component is as follows: when the demand parameter receiver 410 receives from the user After the parameters transmitted by the interface 100, the subsequent three operational elements are simultaneously triggered, and the time operation component 420, the interest point screening component 430, and the contour labeling component 440 perform operations respectively, and the calculation results are aggregated and transmitted to the query engine 500 for inquiry.

Please refer to FIG. 3 , which is a schematic diagram of an architecture of a query engine based on a mobile communication positioning technology combined with a user profile and an interest landmark assisted location strategy, and the query engine 500 includes a requirement text generator 510 for receiving the filter 400. The result of the operation is transferred, and the requirement text is created and generated, and a selection component 520 is responsible for calculating the data according to the landmark point weight and the user contour weight according to the interest point landmark parameter weight and sorting, and finally returning a JSON format selection. Address results.

Please refer to FIG. 4 and FIG. 5 , which are schematic diagrams showing the architecture and configuration files of the graphics module of the system based on the mobile communication positioning technology combined with the user contour and the interest landmark auxiliary location strategy. As shown in the figure, the drawing module 700 is illustrated. A data receiver 710 is included for receiving the operation result transmitted by the query engine 500, a style configuration file 720 is used to set the visualization chart style, and a visualization module 730 reads the style configuration file 720 to draw the location result. As shown in FIG. 5, the parameter content is a style setting value (Map.Style), which is used to set a switching visual form.

Please refer to FIG. 6 , which is a flowchart of a method for combining a mobile communication location technology based on a user profile and an interest landmark-assisted location strategy according to the present invention, including when the user interface of the system reads an external input parameter (step S610), Data polling (polling), if the data polling check is passed, the parameter acceptor performs data format verification on the transmitted parameter packet (step S620), and proceeds to step 630 according to the parameter time interval, the interest landmark and the user contour. Perform calculations, respectively, according to the parameter type, the demand parameter acceptor is transferred to the time operation component for time format processing and calculation, and the interest point screening component performs system grid range score calculation and contour sticker. The target component performs format conversion calculation and contour attribute score calculation, and finally passes the calculation result to the query engine, and proceeds to step 640. After the query engine generates the demand text, the location result is calculated by the location component, and the calculation result is a complex array grid identification code. a score of the grid identification code, and a latitude and longitude coordinate of the center of the grid, and checking whether there is an update parameter value (step S650). If no new parameter is read or the parameter value is not updated, then step 660 is entered, the drawing mode is entered. If the parameter is wrong, the result is returned to step S610.

Please refer to FIG. 7 , which is a flowchart of a method for combining a user profile and an interest landmark-based location selection strategy based on the mobile communication location technology according to the present invention. The method includes the step 710: the receiver receives the requirement parameter, the step 720 checks the parameter and performs verification, and the verification passes. Then, the time operation component, the interest point screening component and the contour labeling component are simultaneously operated, and respectively enter the calculation time interval of the time operation component in step 730, and the format conversion of the requirement parameter into the standard time stamp is mainly performed, and the time interval of the time interval is aligned, and the calculation is performed. Out of the time series, step 740: the point of interest screening component calculates the point of interest landmark, mainly transforms the geographic administrative area, the landmark, the point of interest into a system grid range, and performs operation screening and grid score calculation for the range of interest, and step 750 contour sticker The target component calculates the user profile attribute, and mainly performs the conversion of the labeling format and the score of the gender, age, place of residence, nationality, ethnic group, etc. according to the demand parameter, and finds the interest attribute of the user interested; otherwise, if the verification of the demand parameter fails, the object is returned. Go to step 710, the receiver re-receives the demand parameter.

Please refer to FIG. 8 , which is a flowchart of a method for combining a user profile and an interest landmark-based location selection strategy based on the mobile communication location technology according to the present invention. The method includes the step 810: the content text generator calculates the result and transmits the result to the location component, and proceeds to step 820. The site selection component retrieves the data and calculates the site selection result according to the requirements. The site selection component calculates the site selection result according to the requirement text to the database, and the operation mode is mainly a table connection, a left connection, a right connection and an external connection or The interactive calculation of the connection method such as Cartesian product.

As shown in the following, an actual case and a method and system for using the mobile communication positioning technology to combine user contours and interest landmarks to assist location strategy are illustrated. YouBike has become a favorite means of transportation for the public. When the city government is expected to expand the YouBike service in the area, it is necessary to consider where to set up the station. In addition to the need to consider the amount of people (including age, ethnic groups), What are the landmarks of the nearby points of interest, whether the hinterland is adequately accommodated, and the distance between the stations. Assume that it is expected to set up a station near the MRT station and the commercial circle with a large number of people. The interest point of the interest landmark parameter is selected as the MRT station, and the administrative area is selected as the whole district of Taoyuan City. The main target of this additional site is to solve the last one.哩 Traffic problems, to improve the use of YouBike to reach the connection function, so the time interval is set to commute spike 08:00~21:00; to solve the commuter crowd and reach the connection function, the user profile is locked to commute office workers And student families. Please refer to Figure 5. The default parameter setting is: Map.Style="Streets". Referring to FIG. 6 to FIG. 8 , the system reads the external input parameters in step 610: the interest point is the MRT station, the administrative area is the whole area of Taoyuan City, the time interval parameter is 08:00~21:00, and the user profile parameters are male and female. The office workers and student families are between 11 and 50 years old. Firstly, the whole area of Taoyuan City is divided into multiple grids according to the size of 300m×300m. Each grid has a unique grid identification code. The grid size is cut according to factors such as base station density and geographic information. Step 710: The demand parameter receiver receives the demand parameter and performs verification. In step 730, the time operation component calculates the time interval, and performs format conversion of the standard time stamp. In step 740, the interest point landmark is calculated, and all the MRT stations in the whole district of Taoyuan City are found, and each calculation is performed. The sub-value x _{i of the} grid i where the MRT station is located is calculated as follows:

Where ρ _i represents the interest landmark density value of the grid i, Σd _i is the interest landmark distance in the grid i; and the step 740 contour labeling component calculates the grid i user contour attribute value score y _i according to the user contour parameter, the calculation method 2 as follows:

y _i is the sum of the contour attribute values of one to N weights, p _k is the contour attribute weight value, and v _k is the contour attribute value, wherein the analytic hierarchy process (AHP) is used to determine the weight value of each attribute value. . Each component passes the calculation result to the demand text generator to generate the demand text in step 810, and then enters the query engine to perform step 820 to select the component to retrieve the data to calculate the location result. The grid is calculated according to the point of interest landmark weight and the user contour weight, and the score _i ( t ) is expressed as the score of the grid i in the time interval t, and the calculation method is as follows:

Where α _poi and α _profile respectively represent the point of interest landmark and the user contour weight value. Finally, a JSON format location result is generated according to the grid score, wherein gridid represents the grid identifier, score is the calculated score of the grid number, and the latitude and longitude coordinates of the grid center. When the system finishes reading the external parameter and does not update the parameter value, it proceeds to step 660 to draw the location result by the drawing module.

According to the external parameter interest points read, the MRT station, the administrative district is the whole district of Taoyuan City, the time interval parameter is 08:00~21:00, and the user profile parameters are male and female office workers and student families. The age range is 11 ~50 years old, assuming that the system is divided into three candidate grids, the grid IDs are 16589, 16735 and 16277, and the latitude and longitude coordinates of the grid center are (x1, y1), (x2, y2). ), (x3, y3). Then enter the filter and calculate according to the parameter values in Table 1 below.

The following is actually deduced by the grid 16589, assuming that the p ₁ ~ p ₄ contour attribute weight values are sequentially [0.25 0.25 0.25 0.25], representing the four contour attribute factors. The values of x ₁₆₅₈₉ and y ₁₆₅₈₉ for each grid can be calculated by Equation 1 and Equation 2. The calculation result is as follows for the grid identification code 16589, and the calculation methods of the remaining grids are analogous.

The calculation result of the filter is passed to the query engine, and the interest point landmark and the user contour weight value are α _poi = 0.4, α _profile = 0.6, respectively, and finally the result is calculated and sorted by the location component. Therefore, the score of the grid identification code 16589 can be calculated by Equation 3 as follows: score ₁₆₅₈₉ ( t ) = 0.4 * 101.0421 + 0.6 * 86.305 = 92.203

From the above calculation, the score result list can be analogized to the JSON format of the following Table 2 and Figure 9, and the data is sorted by score reduction. It can be known that the score of the grid identification code 16589 is 92.203, which is the best setting for YouBike. The location is in the (x1, y1) area. by It can be seen from this embodiment that the present invention not only provides a visual location method and system that combines fast location selection and friendliness, but also dynamically adjusts the demand text according to the types of demand parameters, and provides multiple mobile communication positioning data to achieve cross-industry strategy selection. The purpose of the site, which in turn improves the traditional workmanship of many people, and the flow of people near the candidate site for single source data collection, results in a lack of site selection.

In summary, this creation is not only innovative in terms of technical thinking, but also has many of the above-mentioned functions that are not in the traditional methods of the past. It has fully complied with the statutory invention patent requirements of novelty and progressiveness, and applied for it according to law. The bureau approved the application for the invention patent, in order to invent the invention, to the sense of virtue.

Claims (7)

A system based on mobile communication positioning technology combined with user contour and interest landmark assisted location strategy, comprising: a user interface, providing input parameters, wherein the parameters are user contours, interest landmarks and time interval conditions, and output drawing results; A plurality of sources of information, each of which is a mobile communication network data; a data collection module that receives data streams generated by each of the data sources and immediately proceeds to identify and de-identify the data. Clean up, and then each data source calculates the weight of each data source according to the data heat to continuously carry out the consolidation operation; a filter, the filter receives the parameter of the user interface and verifies, and generates an operation according to the demand parameter operation a query engine, the query engine receives the operation result of the filter, further generates a demand text and calculates a location result; a database, the database stores the data collected by the data collection module, and provides the a query engine query; and a drawing module that receives the query The result of the selection is drawn, and the drawing result is generated and transmitted back to the user interface, wherein the query engine further includes a demand text generator, and the demand text generator receives the operation result of the filter, and is converted and created and generated. The requirement text, and a selection component, the location component is obtained after the data is obtained by the database, and the score is calculated according to the point of interest parameter weight and the user contour weight, and the location result is generated. For example, the system based on the mobile communication positioning technology combined with the user profile and the interest landmark-assisted location strategy described in the first application of the patent scope, wherein the data source is the mobile communication network data system is GSM mobile data, UMTS mobile data, LTE Mobile data, LTE-A mobile data, and Wireless Fidelity communications. For example, the system based on the mobile communication positioning technology combined with the user profile and the interest landmark-assisted location strategy described in the first application of the patent scope, wherein the data heat is the data update frequency and the data volume, if the data source update frequency is high and the data If the amount is large, the weight ratio of the source of the data is higher. The system according to claim 1, wherein the filter further comprises a demand parameter receiver, and the demand parameter receiver receives the user from the user. After the parameters are transmitted by the interface, the operation component, the interest point screening component and the contour labeling component are respectively operated, and the calculation result is collected and transmitted to the query engine. The system of claim 1, wherein the drawing module further comprises a data receiver, and the data receiver receives the query engine, as described in claim 1, wherein the mapping module further comprises a data receiver. As a result of the operation, a style configuration file sets the visualization chart style, a visualization module, and the visualization module reads the style configuration file to generate a location result. A method based on mobile communication positioning technology combined with user contour and interest landmark assisted location strategy, the steps are as follows: a user interface receives input parameters, wherein the parameters are user contours, interest landmarks and time interval conditions; A data collection module performs data polling check. If the data polling check is passed, a parameter acceptor performs data format verification on the transmitted parameters; a filter calculates according to the time interval of the parameter, the interest landmark and the user contour, According to the parameter type, a demand parameter acceptor is dispatched to a time operation component for time format processing, a point of interest screening component performs mesh range score calculation, and a contour labeling component performs format conversion calculation and contour attribute score calculation, The operation result is transmitted to a query engine; the query engine generates the demand text and calculates the location result through a selection component, and the location result is an identification code of the complex array grid, a score of each identification code of the grid, and the a latitude and longitude coordinate of the center of the grid; a drawing module receives the location result of the query engine for rendering, generates a drawing result and returns it to the user interface; and a demand text generator calculates the result and passes the result to the selection Address component, the selected component and calculating the location result according to the requirement, wherein the demand of the selected component is calculated Operator interactive computing system coupled mode, coupling the left and right outer coupling and the coupling to the table or the Cartesian product. The method for combining the user profile and the interest landmark-assisted location strategy according to the mobile communication location technology described in claim 6 further includes: the parameter receiver receives the parameter and performs verification, and the verification succeeds to trigger the time. The operation component, the point of interest screening component, and the contour labeling component operate simultaneously; the time operand converts the parameter into a standard timestamp format conversion, and the time interval of the time interval is aligned, and the time series is calculated; the interest point screening component is Calculate the points of interest landmarks to convert geographic administrative regions, landmarks, and points of interest into grid ranges, and perform computational screening and grid score calculation for the range of interest; The contour labeling component calculates the user contour attribute, and performs label format conversion and score calculation according to the parameters, such as gender, age, place of residence, nationality, ethnic group, etc., to find out the popularity attribute of the user.