JP5234637B2 - User flow line generation server, user flow line generation method, and user flow line generation program - Google Patents

Description

  The present invention relates to a user flow line generation server, a user flow line generation method, and a user flow line generation program that generate a user flow line indicating a flow line of a user group based on movement histories of a plurality of users.

  In recent years, mobile terminals such as mobile phone terminals having a positioning function based on GPS (Global Positioning System) have become widespread, and position information is collected from such mobile terminals via a communication network such as the Internet. Various systems for analyzing the movement status of a portable user have been proposed (see, for example, Patent Literatures 1-2 and 1-2).

  In Patent Document 1, location information is collected from a mobile phone terminal or the like having a positioning function by GPS, and a trip end considered as an action destination is more accurately extracted based on the history of the location information. A system for automatically solving critical points is disclosed. Further, in Patent Document 2, as an additional function of car navigation, route information obtained by map matching from position information obtained by satellite positioning is stored in groups, and is stored even when a destination is not set. A system is disclosed in which a route can be predicted using the grouped route information, and road traffic information on the predicted route can be received to provide better guidance.

JP 2008-146249 A JP 2000-266562 A

Ryota Horiguchi, Satoshi Nagaoka, Naruto Hata, “Study on Trip Information Extraction Method for Large-scale Person Probe Survey Using GPS Mobile Phone, Lecture Meeting for the 33rd Civil Engineering Research Conference (Spring Conference)”, CD-ROM June 2006 Yoshinori Uesaka, “A New Fourier Descriptor Applicable to Open Curves”, IEICE Journal A Vol. J67-A No. 3, PP166-173

  However, the conventional system merely derives the movement route based on the position information from the mobile terminal and does not consider the variation in the position information accuracy due to the positioning accuracy. Depending on the accuracy, there is a risk that an incorrect movement route will be derived.

  In addition, in the conventional system, the route search by map matching is performed on the premise that the system is used in a car navigation system, so that the user's travel route is derived only within the range where vector information of roads and tracks exists. I can't.

  On the other hand, depending on the purpose of use of the information indicating the movement status of the user, it is considered that there are many cases in which the movement path of the individual user group is not necessary and the movement flow line of the user group is particularly necessary. However, in the conventional system as described above, the accuracy of the position information is not taken into account, and the flow line grouped is generated after matching on the road by map matching, so the obtained position information There is a problem that the movement at a location where the road information cannot be matched such as a park, a mountain, the sea, and the sky cannot be regarded as a flow line.

  The present invention solves the above-described problems and can appropriately generate a movement flow line of a user group in consideration of the accuracy of position information, a user flow line generation server, a user flow line generation method, and a user flow line generation. The purpose is to provide a program.

  The user flow line generation server of the present invention is a user flow line generation server that generates a user flow line indicating a flow line of a user group based on a movement history of a plurality of users, and shows a movement history of each of the plurality of users. User movement history information storage means for storing a plurality of user movement history information, and user movement history information as a user flow line generation target from among the plurality of user movement history information stored in the user movement history information storage means The roughness of the user flow line to be generated is indicated according to the accuracy level indicating the accuracy of the reference position information included in each of the user movement history information to be generated as the user flow line generation target Resolution level determining means for determining a resolution level and a flow line from the reference position group indicated by the reference position information included in the user movement history information for each determined resolution level Flow line candidate generating means for generating complements, flow line candidate classifying means for classifying the generated flow line candidates, and flow line generation for generating user flow lines according to resolution for each classified flow line candidate group Means.

  With the configuration described above, it is possible to appropriately generate a movement line of the user group in consideration of the accuracy of the position information.

  Position-related information receiving means for receiving position-related information including a positioning position measured by the user terminal from a plurality of user terminals used by a plurality of users, and position-related information received by the position-related information receiving means The user movement history information registration means for registering the user movement history information including the reference position information indicating the reference position and the user ID indicating the corresponding user in the user movement history information storage means, with the positioning position included in the reference position as the reference position It may be set as the structure containing these.

  The location related information receiving means receives location related information including positioning type information indicating a positioning type from a user terminal, and the user movement history information registration means is included in the location related information received by the location related information receiving means. The accuracy level indicating the positioning accuracy is determined as the accuracy level of the reference position information in accordance with the positioning type indicated by the positioning type information, and the user movement history information including the determined accuracy level is registered in the user movement history information storage unit. It may be configured to.

  The position related information receiving means receives position related information including accuracy level information indicating an accuracy level indicating a positioning accuracy according to a positioning type in the user terminal from the user terminal, and the user movement history information registering means The user movement history information including the accuracy level indicated by the accuracy level information included in the position related information received by the position related information receiving means may be registered in the user movement history information storage means.

  Position-related information receiving means for receiving position-related information including a positioning position measured by the user terminal from a plurality of user terminals used by a plurality of users, and position-related information received by the position-related information receiving means A user who generates reference position information indicating a reference position based on a positioning position included in the information and a privacy level set for the user, and includes the generated reference position information and a user ID indicating the user User movement history information generation means for generating movement history information and user movement history information registration means for registering the generated user movement history information in the user movement history information storage means may be included.

  The user movement history information generating means indicates a reference position shifted from a positioning position included in the position related information received by the position related information receiving means according to a privacy level set for the user. The reference position information may be generated.

  The flow line generation means may be configured to generate user flow lines having different line thicknesses according to the resolution.

  User flow line related information storage means for storing user flow line related information including user flow lines, flow line candidates generated by the flow line candidate generation means, and stored in the user flow line related information storage means Pattern matching means for performing pattern matching with the user flow line included in the user flow line related information, and the flow line generation means is a pattern matching target when a matching user flow line exists. A new user flow line obtained by averaging the flow line candidates and the user flow line, and the user flow line related information including the generated user flow line is registered in the user flow line related information storage unit; May be.

  The user flow line generation method of the present invention is a user flow line generation method for generating a user flow line indicating a flow line of a user group based on movement histories of a plurality of users. Generation target determination processing for determining user movement history information to be a user flow line generation target from among a plurality of user movement history information stored in a user movement history information storage means for storing a plurality of user movement history information indicating And a resolution level for determining a resolution level indicating the roughness of the user flow line to be generated according to the accuracy level indicating the accuracy of the reference position information included in each of the user movement history information to be generated as the user flow line A flow line candidate generation process for generating a flow line candidate from the reference position group indicated by the reference position information included in the user movement history information, for each determined resolution level; A flow line candidate classification processing for classifying the generated flow line candidate, for each flow line candidate group classified, characterized in that it comprises a flow-line generation process of generating a user flow line in accordance with the resolution.

  Furthermore, the user flow line generation program of the present invention is a user flow line generation program that generates a user flow line indicating a flow line of a user group based on movement histories of a plurality of users. Generating to determine user movement history information as a user flow line generation target from among a plurality of user movement history information stored in user movement history information storage means for storing a plurality of user movement history information indicating the movement history of the user The resolution level indicating the roughness of the user flow line to be generated is determined according to the accuracy level indicating the accuracy of the reference position information included in the target determination process and the user movement history information to be generated as the user flow line. Resolution level determination processing to be performed, and for each determined resolution level, a flow line sign from the reference position group indicated by the reference position information included in the user movement history information A flow line candidate generation process for generating the flow line candidates, a flow line candidate classification process for classifying the generated flow line candidates, and a flow line generation process for generating a user flow line according to the resolution for each classified flow line candidate group. It is for execution.

  According to the present invention, it is possible to appropriately generate a movement flow line of a user group in consideration of the accuracy of position information.

It is a block diagram which shows the structural example of the user flow line generation system in one embodiment of this invention. It is explanatory drawing which shows the example of user movement history information. It is a flowchart which shows the example of a user movement history information registration process. It is a flowchart which shows the example of a flow line production | generation process. It is explanatory drawing which shows the example of each reference | standard position which each reference | standard position information contained in user movement history information shows. It is explanatory drawing which shows the example of the state which connected between each POI extracted from the reference | standard position group with the line in time series. It is explanatory drawing which shows the example of the state which smoothed the movement path | route shown in FIG. It is explanatory drawing which shows the example of the state which connected between each POI extracted from the reference | standard position group adjusted according to the privacy level with the line in time series. It is explanatory drawing which shows the example of the state which smoothed the movement path | route shown in FIG. It is explanatory drawing which shows the example of a flow line candidate. It is explanatory drawing which shows the example of a flow line candidate group. It is explanatory drawing which shows the example of the classified flow line candidate group. It is explanatory drawing which shows the example of the classified flow line candidate group. It is explanatory drawing which shows the example of the classified flow line candidate group. It is explanatory drawing which shows the example of a flow line. It is explanatory drawing which shows the example of a flow line. It is explanatory drawing which shows the example of a flow line. It is explanatory drawing which shows the example of flow line relevant information. It is a flowchart which shows the other example of a flow line production | generation process.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram illustrating a configuration example of a user flow line generation system 100 according to an embodiment of the present invention.

  As shown in FIG. 1, the user flow line generation system 100 includes a user flow line generation server 10 and a plurality of user terminals 31 to 3N (N is an arbitrary positive integer). The user flow line generation server 10 and the plurality of user terminals 31 to 3N are connected by a communication network such as a wireless communication line, a public telephone line, and the Internet.

  The user flow line generation server 10 includes a history information registration processing unit 11, a flow line generation processing unit 12, a user DB 21, a user movement history DB 22, and a flow line DB 23.

  The history information registration processing unit 11 executes various processes such as a process of registering user movement history information described later in the user movement history DB 22 in response to receiving position related information described later from the user terminals 31 to 3N. It has a function.

  The flow line generation processing unit 12 has a function of executing various processes such as a process of generating a flow line based on the user movement history information registered in the user movement history DB 22.

  The user DB 21, the user movement history DB 22, and the flow line DB 23 are configured by a storage medium such as a RAM. The user DB 21, the user movement history DB 22, and the flow line DB 23 may be provided inside or outside the user flow line generation server 10.

  The user DB 21 is a DB that stores user information related to a user performing user registration. “User information” is information in which various types of information related to the user such as the user's name, user ID, terminal ID of the user terminal, and privacy level are associated with each other. In this example, it is assumed that each user who uses the user terminals 31 to 3N is registered as a user. The “privacy level” is a level of an error that is intentionally added so that an accurate positioning position is not known to a third party, and is set in advance to any one of a plurality of levels according to the user's request, for example. It shall be.

  The user movement history DB 22 is a DB that stores user movement history information indicating a movement history of each user. The “user movement history information” is based on, for example, the user ID, the date and time when the position indicated by the corresponding position information is measured, the accuracy of the position information for each date and time, and the position as shown in FIG. Various information related to the movement history such as reference position information indicating a reference position determined in association with each other and collected for each user. In FIG. 2, it is assumed that user movement history information of the user X who uses the user terminal 31 is shown. “Reference position information” is represented by a reference latitude, a reference longitude, and a reference altitude. The “reference position information” may be expressed by a reference latitude and a reference longitude.

  The flow line DB 23 is a DB in which flow line related information including flow line data, user movement history information used to generate a flow line indicated by the flow line data, and resolution of the flow line data is registered. The resolution will be described in detail later.

  Each of the user terminals 31 to 3N is configured by an information processing apparatus such as a mobile phone terminal or a personal digital assistant (PDA), for example, and is connected to a communication network and a function for specifying its own position such as a GPS positioning function. It shall be provided with the function of.

Next, the operation of the user flow line generation system 100 of this example will be described.
FIG. 3 is a flowchart showing an example of the user movement history information registration process executed by the user flow line generation server 10 (particularly the history information registration processing unit 11) constituting the user flow line generation system 100. Here, a case will be described as an example in which location related information from the user terminal 31 used by the user X who is a registered user is received and user movement history information is registered.

  The user terminal 31 is carried by the user X and moves with the user X. For example, the user terminal 31 periodically specifies its own position and generates position related information, and the generated position related information is transmitted to the user flow line via the communication network. Assume that the data is transmitted to the generation server 10. “Position related information” includes a user ID, self-position information (for example, information composed of latitude, longitude, and altitude) indicating a self-position of positioning, a positioning method type, and positioning date / time information indicating a positioning date / time. Including.

  “Positioning method type” means a type of position information specifying method that indicates the self-position of the user terminal 31. In this example, satellite positioning (GPS positioning), WiFi (Wireless Fidelity) positioning (WiFi wireless LAN network) Positioning in which the installation position of the wireless base station wirelessly connected to the user terminal 31 is self-positioning), cell positioning (positioning in which the installation position of the wireless base station wirelessly connected to the user terminal 31 in the wireless communication network is self-positioning) A case where there are three types of positioning methods) will be described as an example.

  In the user movement history information registration process, when the user flow line generation server 10 receives the position related information from the user terminal 31 used by the user X who is a registered user (step S101), it is included in the received position related information. The accuracy is determined according to the positioning type (step S102). In this example, it is assumed that there are three levels of positioning accuracy according to the three types of positioning, but the satellite positioning level is divided into a plurality of levels (for example, three levels), the satellite positioning level (three levels), and the cell positioning. It is good also as a thing with the positioning accuracy of five steps of a level and a WiFi positioning level. That is, since the accuracy of the satellite positioning level varies depending on the geometric condition of the satellite to be used (the degree of opening of the sky) or the like, a step may be provided depending on the geometric condition.

  In this example, it is assumed that the data is divided into three stages of A rank to C rank in order from the highest accuracy. In step S102, if the positioning type is satellite positioning, the user flow line generation server 10 determines A rank (rank indicating accuracy within an error of 10 m) if the positioning type is satellite positioning, and if WiFi positioning, rank A Next, it is determined to B rank (rank indicating the accuracy of about 10 m error) indicating that the accuracy is good, and to C rank (rank indicating accuracy of about 500 m error) which means the lowest accuracy in the case of cell positioning. decide.

  Next, the user flow line generation server 10 determines the reference position based on the self-position information included in the position-related information received in step S101 and the privacy level set for the user X. (Step S103). Specifically, in step S103, the user flow line generation server 10 determines, for example, an arbitrary position within an error range corresponding to the privacy level set for the user X, or the privacy level set for the user X. A process of determining a reference position as a position moved in a predetermined direction (for example, a distance determined according to the privacy level) in a predetermined direction within an error range according to the above is performed. When the privacy level is the lowest level (for example, level 1), the user flow line generation server 10 indicates in step S103 the self-location information included in the position-related information received in step S101. The position is determined as the reference position as it is.

  By the process of step S103, a position obtained by shifting the position indicated by the self-position information measured by the user terminal 31 according to the privacy level can be set as the reference position. Therefore, the route on which each user actually traveled can be made uncertain, and the privacy of each user can be protected. In this example, since the purpose is to generate movement lines of a plurality of user groups, there is no problem even if the position shifted according to the privacy level is set as the reference position.

  Then, the user flow line generation server 10 includes, as the user movement history information of the user indicated by the user ID included in the position related information received in step S101, self-position information, the accuracy determined in step S102, User movement history information including the date and time indicated by the positioning date and time information included in the position related information received in step S101 and the reference position determined in step S103 is registered (step S104).

  By repeatedly executing the processes in steps S101 to S104 as described above, the user flow line generation server 10 receives the user movement history information for each user every time it receives position related information from each user terminal 31 to 3N. Accumulate. Each user movement history information is registered in chronological order, for example, in the order of the date and time indicated by the positioning date and time information.

  In the above example, the user flow line generation server 10 that has received the position related information from each of the user terminals 31 to 3N determines the accuracy in step S102, and determines the reference position in step S103. The position-related information includes information on the positioning accuracy and the reference position (positioning position or position where the positioning position is shifted according to the privacy level), and the user flow line generation server 10 receives from each of the user terminals 31 to 3N. The position related information may be registered as user movement history information as it is. In this case, for example, the process of determining accuracy from the positioning type is executed by each of the user terminals 31 to 3N, and the user movement history information registration process is configured by steps S101 and S104.

  Further, it is assumed that the position related information includes information on the positioning accuracy and the reference position (positioning position), and the user flow line generation server 10 uses the positioning accuracy included in the position related information received from each of the user terminals 31 to 3N as it is. While registering as movement history information, a position obtained by shifting the positioning position included in the position-related information as necessary based on the privacy level may be used as a reference position, and the reference position may be registered as user movement history information. In this case, for example, the process of determining accuracy from the positioning type is executed by each of the user terminals 31 to 3N, and the user movement history information registration process is configured by steps S101, S103, and S104.

  Next, a flow line generation process executed by the user flow line generation server 10 configuring the user flow line generation system 100 will be described. FIG. 4 is a flowchart illustrating an example of a flow line generation process executed by the user flow line generation server 10 (particularly, the flow line generation processing unit 12).

  In the flow line generation process, the user flow line generation server 10 determines the user movement history information to be processed here from the user movement history information registered in the user movement history DB 22 (step S201). In step S201, for example, the user movement history information of the user specified by the operator, the user movement history information of the user passing through the area specified by the operator, and the user moving within the time specified by the operator The user movement history information may be determined. The user movement history information may include the age and gender of the corresponding user, and the user movement history information to be processed may be determined according to the age and gender. Further, a part of user movement history information of each user (a part that matches a specified area or time) may be set as a processing target.

  When the user movement history information to be processed is determined, the user flow line generation server 10 reads out the user movement history information to be processed from the user movement history DB 22 according to the accuracy registered in each user movement history information. The resolution of the flow line to be generated is determined to be 1 or 2 or more (step S202). In this example, it is assumed that there are three ranks A to C in descending order of resolution, as with accuracy. Note that “resolution” means a roughness (granularity) of a flow line such as a coarse flow line or a fine flow line.

  In step S202, the user flow line generation server 10 determines the resolution rank according to the accuracy rank. The user flow line generation server 10 determines that the user movement history information having a plurality of accuracy ranks has the lowest rank C resolution, for example. The user flow line generation server 10 determines the resolution for all the user movement history information, distributes the user movement history information according to the resolution, and determines to generate a flow line having a resolution in which the distributed user movement history information exists. .

  Specifically, when only the user movement history information of resolution rank A exists, the resolution of the flow line to be generated is determined only to rank A. If the user movement history information of resolution rank A and resolution rank B exists, the resolution of the flow line to be generated is determined to be rank A and rank B. In this example, for the sake of simplicity, it is assumed that the resolution of the flow lines to be generated is only rank A.

  Next, for each user movement history information, the user flow line generation server 10 determines a movement section and a stay section based on each reference position indicated by each reference position information included in the corresponding user movement history information. Determination (step S203), and POI (Point Of Interface, Point Of Interest) is extracted from the determined stay section (step S204). The processes in step S203 and step S204 are executed by a known technique. Specifically, for example, in the process of extracting the POI, in addition to the method described in Non-Patent Document 1, the position information acquired at intervals of about 10 to 30 seconds is sampled every second, for example. Then, this sampled position information is analyzed using a section average speed, section movement distance / total section movement distance, etc. in a fixed time frame such as 10 seconds or 30 seconds, and stays in a stationary section. You may make it discover the area which exists. Further, the fixed time frame may take a large time frame such as 1 hour or 2 hours in order to consider all the time zones spent in the park or theme park as the stay section.

  FIG. 5 is an explanatory diagram illustrating an example of each reference position indicated by each reference position information included in the user movement history information of a certain user. FIG. 6 is an explanatory diagram illustrating an example of a state in which a moving section and a stay section are determined from the reference position group in FIG. 5, POIs are extracted from the stay sections, and the POIs are connected in time series with lines.

  By the processes in steps S203 to S204, a broken line movement route as shown in FIG. 6 is generated from the user movement history information. That is, by repeatedly executing the processing of step S203 to step S204, the user flow line generation server 10 generates, for example, a broken line movement path as shown in FIG. 6 for each user movement history information.

  Next, the user flow line generation server 10 generates a flow line candidate by performing arithmetic processing for smoothing the broken line for each of the broken line movement paths connecting the POIs in time series (step S205). ). For example, the moving path of the broken line as shown in FIG. 6 is smoothed to generate a smooth curved line candidate as shown in FIG. For example, if the P-type Fourier descriptor described in Non-Patent Document 2 is used, the arithmetic processing for smoothing the broken line uses the feature that the low-frequency component includes saddle shape information of the original curve. realizable. Specifically, a broken line connected in time series (latitude and longitude information arranged in time series) is regarded as a point sequence on the complex plane, and this is used as an original curve. The original curve is divided by a certain length (δ), and an angle formed by the divided line segment and the real axis is defined as an azimuth, and the original curve is expressed using the δ and the azimuth (P expression). Next, an original curve approximated by the P expression is subjected to discrete Fourier transform, which is called a P-type Fourier descriptor described in Non-Patent Document 2. An inverse discrete Fourier transform using the low-frequency components from the P-type Fourier description to the Nth order is called an Nth order reproduction curve of the original curve. When the above technique is used, even when a large error is inserted in the position information for privacy protection as shown in FIG. 8, for example, the broken line can be smoothed as shown in FIG.

  By performing the above processing, a plurality of flow line candidates are generated from the user movement history information of each user. In this example, for example, FIG. 10 shows 15 user location information histories between a certain POI (Takadanobaba Station to Waseda University) (a large error is inserted in the location information for privacy protection). Displayed. Further, FIG. 11 shows the movement path of these broken lines smoothed with the number of dimensions of the Nth-order P-type Fourier descriptor as 3, and the flow line candidates generated.

  Next, the user flow line generation server 10 performs a process of classifying the generated plurality of flow line candidates (step S206). In step S206, for example, the user flow line generation server 10 performs a process of classifying the N-th order P-type Fourier descriptor of the flow line candidate using a known clustering processing technique such as a K-means method. By the process of step S206, the flow line candidates as shown in FIG. 11 are divided into a plurality of different groups such as the first group shown in FIG. 12, the second group shown in FIG. 13, and the third group shown in FIG. being classified.

  When the flow line candidates are classified, the user flow line generation server 10 generates a flow line for each classified flow line candidate group (step S207). In step S207, the user flow line generation server 10 generates an average curve in the flow line candidate group as a flow line, for example, by taking an average with an N-th order P-type Fourier descriptor from the flow line candidate group. By the processing in step S207, for example, a flow line as shown in FIG. 15 is generated from the first flow line candidate group shown in FIG. 12, and as shown in FIG. 16 from the second flow line candidate group shown in FIG. A flow line as shown in FIG. 17 is generated from the third flow line candidate group shown in FIG. In FIGS. 15 to 17, the classified flow line candidates of FIGS. 12 to 14 are also shown, and the flow lines generated from them are shown.

  In step S207, the user flow line generation server 10 generates user flow lines having different line thicknesses according to, for example, the resolution. Specifically, a user flow line having a thinner line is generated as the resolution is higher, and a user flow line having a thicker line is generated as the resolution is lower.

  Then, the user flow line generation server 10 registers flow line related information including the flow line data indicating the generated flow line and the resolution of the flow line data in the flow line DB 23 (step S208). The flow line related information includes flow line data, a flow line ID that can uniquely identify the flow line data, user movement history information used to generate a flow line indicated by the flow line data, and resolution of the flow line data. It is information including.

  An example of flow line related information is shown in FIG. In FIG. 18, the movement source POI and the movement destination POI are POIs that are within a certain radius from the center point, but may be polygonal. Alternatively, a POI database may be created and the POI ID may be externally referenced. Each element of the Nth order P type Fourier descriptor of the template information is a complex number. In FIG. 18, the number of dimensions is 3 as an example, and in this case, the number of elements of the Nth-order P-type Fourier descriptor is 3 × 2 + 1 = 7.

  As described above, the user flow line generation server 10 executes a process of generating a flow line with a specified resolution based on a plurality of pieces of user movement history information.

  As described above, the user flow line generation server 10 that generates the user flow lines indicating the flow lines of the user group based on the movement histories of the plurality of users has the plurality of user movements indicating the movement histories of the plurality of users. A user movement history DB 22 for storing history information is provided, user movement history information to be generated as a user flow line is determined from a plurality of user movement history information stored in the user movement history DB 22, and In accordance with the accuracy level indicating the accuracy of the reference position information included in each user movement history information to be generated, the resolution level indicating the roughness of the user flow line to be generated is determined, and for each determined resolution level, Generate flow line candidates from the reference position group indicated by the reference position information included in the user movement history information, classify the generated flow line candidates, and for each classified flow line candidate group Since a configuration for generating user flow line in accordance with the resolution, it is possible to appropriately generate the movement flow line of the user group in consideration of the accuracy of the position information.

  That is, the user flow line generation server 10 determines a resolution level according to the accuracy level indicating the accuracy of the reference position information included in each user movement history information, and generates a flow line candidate for each determined resolution level. Since the user flow line is generated for each classified flow line candidate group according to the resolution, the position information caused by the positioning accuracy and the like can be obtained without matching on the road by map matching or the like. It is possible to generate a user flow line that takes into account variations in accuracy, and to appropriately generate a movement flow line of a user group in consideration of the accuracy of position information.

  In addition, because the user flow line is generated without matching on the road by map matching etc., the range where there is no vector information on the road or track (for example, parks, theme parks, mountains, sea, sky, etc.) Even so, it is possible to generate a user flow line.

  In addition, as described above, the user flow line generation server 10 is configured to generate a flow line according to the resolution based on a plurality of user movement history information, and thus more detailed traffic volume and traffic volume, It becomes possible to grasp in real time at a low cost, and to grasp its periodic characteristics. Therefore, for example, it becomes possible to contribute to the creation of a safe and secure city by grasping the behavioral characteristics of elderly people, infants, and persons with disabilities. Furthermore, it can be expected to contribute to advanced market analysis.

  Further, in the above-described embodiment, the user flow line generation server 10 includes a positional relationship including the positioning positions measured by the user terminals 31 to 3N from the plurality of user terminals 31 to 3N respectively used by the plurality of users. Information is received, and the user's movement history information including the reference position information indicating the reference position and the user ID indicating the corresponding user is registered in the user movement history DB 22 with the positioning position included in the received position related information as the reference position. Therefore, the positioning position included in the position related information received from the user terminals 31 to 3N can be directly generated and registered as reference position information indicating the reference position, and the registered user movement history information can be registered. Based on this, it becomes possible to appropriately generate the movement flow line of the user group.

  In the above-described embodiment, the user flow line generation server 10 receives the position related information including the positioning type information indicating the positioning type from the user terminal, and the positioning type information included in the received position related information is According to the positioning type, the accuracy level indicating the positioning accuracy is determined as the accuracy level of the reference position information, and the user movement history information including the determined accuracy level is registered in the user movement history DB 22. Therefore, it is possible to include the accuracy level appropriately determined in the user movement history information.

  In the above-described embodiment, the user flow line generation server 10 receives position-related information including accuracy level information indicating the accuracy level indicating the positioning accuracy corresponding to the positioning type in the user terminal from the user terminal. When the user movement history information including the accuracy level indicated by the accuracy level information included in the position related information is registered in the user movement history DB 22, the processing load on the user flow line generation server 10 is reduced. Thus, it is possible to include an appropriate accuracy level according to the positioning type in the user movement history information.

  Further, in the above-described embodiment, the user flow line generation server 10 includes position-related information including the positioning positions measured by the user terminals 31 to 3N from the plurality of user terminals 31 to 3N used by the plurality of users, respectively. Based on the positioning position included in the received position-related information and the privacy level set for the corresponding user, and generating the reference position information indicating the reference position. Since the user movement history information including the user ID indicating the user is generated and the generated user movement history information is registered in the user movement history DB 22, it is included in the position related information received from the user terminals 31 to 3N. Generating and registering reference position information indicating a reference position that takes into account the privacy level set for the user from a given positioning position Can, you is possible to appropriately generate the movement flow line group users in consideration of the privacy level based on the user moving history information registered.

  In the above-described embodiment, the user flow line generation server 10 sets the reference position that is shifted from the positioning position included in the received position-related information according to the privacy level set for the user. Since the reference position information is generated, it is possible to set the reference position where it is difficult to specify the position where the user has actually moved, and it is possible to protect the privacy of each individual user. That is, depending on the purpose of use of the information indicating the movement status of the user, it is considered that there are many cases in which the movement path of the individual user group is not necessary and the movement flow line of the user group is particularly required. In such a case, it is possible to generate and manage user movement history information in which it is difficult to specify the movement path of an individual user, and to appropriately generate a movement flow line of the user group based on the user movement history information. It becomes.

  In the above-described embodiment, the user flow line generation server 10 is configured to generate user flow lines having different line thicknesses according to the resolution, so that the user flow line generation server 10 has an appropriate thickness according to the roughness indicated by the resolution. It is possible to represent a user flow line.

  In the above-described embodiment, a flow line (user flow line) is generated by the group of classified flow line candidates, but pattern matching is performed with user flow lines that have been generated and stored in the past. Then, when an equivalent user flow line exists, the user flow line may be averaged and the flow line may be updated (corrected).

  FIG. 19 is a flowchart illustrating an example of a flow line generation process when generating a flow line by pattern matching as described above.

  In the flow line generation process here, after executing the processes of steps S201 to S205 described above, the user flow line generation server 10 determines that the generated flow line candidate and the resolution registered in the flow line DB 23 are the flow line candidates. Pattern matching with the same flow line (flow line template) is performed (step S301). The flow line subject to pattern matching is determined based on, for example, the POI of the generated flow line candidate. Specifically, for example, the generated flow line candidate POI may be determined as a flow line including a predetermined number (or a predetermined ratio) in the flow line.

  Next, when the user flow line generation server 10 determines that there is a matching flow line (Y in step S302), the user flow line generation server 10 corrects the flow line based on the matched flow line and the flow line candidate generated in step S205. (Step S303). In this example, a flow line subject to pattern matching and a flow line candidate are compared by a known matching technique such as DP matching, and the flow line candidate should belong to a flow line that is below a predetermined threshold and has the smallest value. It is determined that there is a flow line, and it is determined that there is a matching flow line. Further, in this example, for example, the flow line is corrected by performing a process of taking an average of the flow line matched with the flow line candidate based on a predetermined ratio.

  If the user flow line generation server 10 determines that there is no matching flow line (Y in step S302), the user flow line generation server 10 generates a flow line from the flow line candidates to be pattern matching because there is a possibility of becoming a new flow line template. (Step S304).

  Then, the user flow line generation server 10 includes the flow line data indicating the flow line corrected in step S303 or the flow line data indicating the flow line generated in step S304 and the resolution of the flow line data. The line related information is registered in the flow line DB 23 (step S305).

  As described above, the user flow line generation server 10 includes the flow line DB 23 for storing the user flow line related information including the user flow line, and the generated flow line candidates and the user flow lines stored in the flow line DB 23. Performs pattern matching with the user flow line included in the related information, and if there is a matching user flow line, a new one that averages the flow line candidates and the user flow line that are subject to pattern matching A user flow line is generated, and user flow line related information including the generated user flow line is registered in the flow line DB 23. From a flow line candidate by a simple process using an existing user flow line It is possible to generate a user flow line.

  Further, although not particularly mentioned in the above-described embodiment, a special area (specified by position information) that is not selected as POI may be provided. In this case, a flow line should not be created in the special area. With this configuration, for example, it is possible to prevent a user from entering a flow line (for example, an entertainment district) that the user does not want to be known to visit, and privacy can be protected. It can be expected that user registration will be easy.

  In addition, although not specifically mentioned in the above-described embodiment, the user flow line generation system 100 and the user flow line generation server 10 follow a processing program (user flow line generation program) stored in a storage medium included in the user flow line generation system 100 or the user flow line generation server 10. The various processes described above are executed.

  According to the present invention, it is useful for appropriately generating a movement flow line of a user group in consideration of the accuracy of position information.

10 User Flow Line Generation Server 11 History Information Registration Processing Unit 12 Flow Line Generation Processing Unit 21 User DB
22 User movement history DB
23 Flow line DB
31 to 3N user terminal 100 user flow line generation system

Claims (10)

A user flow line generation server that generates a user flow line indicating a flow line of a user group based on movement histories of a plurality of users,
User movement history information storage means for storing a plurality of user movement history information indicating movement histories of each of a plurality of users;
Generation target determination means for determining user movement history information to be generated as a user flow line from a plurality of user movement history information stored in the user movement history information storage means;
Resolution level determination means for determining a resolution level indicating the roughness of the user flow line to be generated according to the accuracy level indicating the accuracy of the reference position information included in each of the user movement history information to be generated as user flow lines. When,
For each determined resolution level, a flow line candidate generating unit that generates a flow line candidate from the reference position group indicated by the reference position information included in the user movement history information;
A flow line candidate classification means for classifying the generated flow line candidates;
A user flow line generation server comprising a flow line generation means for generating a user flow line according to the resolution for each classified flow line candidate group. Position-related information receiving means for receiving, from a plurality of user terminals used by a plurality of users, position-related information including positioning positions measured by the user terminals;
The user movement history information including the reference position information indicating the reference position and the user ID indicating the corresponding user is set as the reference position in the position related information received by the position related information receiving means. The user flow line generation server according to claim 1, further comprising: a user movement history information registration unit registered in the information storage unit. The position related information receiving means receives position related information including positioning type information indicating a positioning type from a user terminal,
The user movement history information registering means uses the accuracy level indicating the positioning accuracy according to the positioning type indicated by the positioning type information included in the position related information received by the position related information receiving means as the accuracy level of the reference position information. The user movement line generation server according to claim 2, wherein the user movement history information including the determined accuracy level is registered in the user movement history information storage unit. The position related information receiving means receives position related information including accuracy level information indicating an accuracy level indicating a positioning accuracy according to a positioning type in the user terminal from the user terminal,
The user movement history information registration unit registers user movement history information including the accuracy level indicated by the accuracy level information included in the position related information received by the position related information receiving unit in the user movement history information storage unit. The user flow line generation server according to claim 2. Position-related information receiving means for receiving, from a plurality of user terminals used by a plurality of users, position-related information including positioning positions measured by the user terminals;
Based on the positioning position included in the position related information received by the position related information receiving means and the privacy level set for the user, the reference position information indicating the reference position is generated, and the generated reference position User movement history information generating means for generating user movement history information including information and a user ID indicating the user;
The user movement line generation server according to claim 1, further comprising: a user movement history information registration unit that registers the generated user movement history information in the user movement history information storage unit. The user movement history information generating means indicates a reference position shifted from a positioning position included in the position related information received by the position related information receiving means according to a privacy level set for the user. The user flow line generation server according to claim 5, wherein the reference position information is generated. The user flow line generation server according to any one of claims 1 to 6, wherein the flow line generation unit generates user flow lines having different line thicknesses according to resolution. User flow line related information storage means for storing user flow line related information including user flow lines;
Pattern matching means for performing pattern matching between the flow line candidates generated by the flow line candidate generation means and the user flow lines included in the user flow line related information stored in the user flow line related information storage means Including
The flow line generation unit generates and generates a new user flow line that is an average of the flow line candidates and the user flow lines that are subject to pattern matching when a matching user flow line exists. The user flow line generation server according to any one of claims 1 to 7, wherein user flow line related information including a user flow line is registered in the user flow line related information storage unit. A user flow line generation method for generating a user flow line indicating a flow line of a user group based on movement histories of a plurality of users,
User movement history information to be generated as a user flow line from a plurality of user movement history information stored in user movement history information storage means for storing a plurality of user movement history information indicating movement histories of a plurality of users. A generation target determination process for determining
Resolution level determination processing for determining the resolution level indicating the roughness of the user flow line to be generated according to the accuracy level indicating the accuracy of the reference position information included in each user movement history information to be generated as the user flow line. When,
For each determined resolution level, a flow line candidate generation process for generating a flow line candidate from the reference position group indicated by the reference position information included in the user movement history information;
A flow line candidate classification process for classifying the generated flow line candidates;
A user flow line generation method comprising: a flow line generation process for generating a user flow line in accordance with the resolution for each classified flow line candidate group. A user flow line generation program that generates a user flow line indicating a flow line of a user group based on movement histories of a plurality of users,
On the computer,
User movement history information to be generated as a user flow line from a plurality of user movement history information stored in user movement history information storage means for storing a plurality of user movement history information indicating movement histories of a plurality of users. A generation target determination process for determining
Resolution level determination processing for determining the resolution level indicating the roughness of the user flow line to be generated according to the accuracy level indicating the accuracy of the reference position information included in each user movement history information to be generated as the user flow line. When,
For each determined resolution level, a flow line candidate generation process for generating a flow line candidate from the reference position group indicated by the reference position information included in the user movement history information;
A flow line candidate classification process for classifying the generated flow line candidates;
A user flow line generation program for executing flow line generation processing for generating a user flow line according to resolution for each classified flow line candidate group.

Images