JP2015059759A - Position information restoration device, position information restoration system, position information restoration method and position information restoration program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve the problem in which, in an estimation method for a related movement route, it is difficult to accurately restore position information on an unspecified number of users of which action ranges are unknown.SOLUTION: The position information restoration device comprises: a terminal communication history accumulation unit which accumulates communication history between a mobile terminal and multiple access points of a radio network; a high precision position restoration information management unit which stores pattern information on a pattern in which an access point communicating with the mobile terminal changes in accordance with movement of the mobile terminal, in association with position information on the mobile terminal; a movement pattern extraction unit which extracts a time change of an access point with which a desired mobile terminal communicates, from the terminal communication history accumulation unit as a movement pattern; and a high precision position restoration unit which extracts a time change of position information by checking the pattern information with the movement pattern.

Description

  The present invention relates to a position information restoration apparatus, and more particularly, to a position information restoration apparatus that restores a movement route from a communication history of a mobile object.

  Device position recognition is an important common technique in building various application systems (navigation, communication, security, recording, etc.) using position information. Generally, a satellite positioning system such as GPS (Global Positioning System, Global Positioning System) or GLONASS (Global Navigation Satellite System, Glonus) is used for device position recognition. However, since the satellite positioning system described above needs to receive radio waves from the satellite, it cannot be used underground or indoors where radio waves from the satellite are blocked. In addition, since it is necessary to receive radio waves from four or more satellites for positioning, there is a problem that it takes time to start calculation.

  With respect to this satellite positioning system, with the spread of wireless communication technology, Patent Document 1 describes an action range in which position information is recognized by using electric measurement information by an access point of a wireless network such as IEEE802.11b / g. A method is disclosed. This access point can also be installed underground or indoors. Therefore, the action range grasping method described in Patent Document 1 can be used underground or indoors where radio waves from a satellite are blocked. The action range grasping method described in Patent Literature 1 is an action range grasping method for grasping an action range by using radio waves transmitted by unevenly distributed wireless devices, and is a wireless device that is unevenly distributed at a position where an action range grasping target exists. Receiving a radio wave to be transmitted and detecting a position feature from the received radio wave. Furthermore, a history storage step for storing the feature of the position detected in the detection step as history data, and a route estimation step for estimating the topology of the movement route to be grasped for the action range from the history data stored in the history storage step are included. It is configured.

  With such a configuration, the topology of the user's movement route can be estimated and the user's behavior can always be grasped simply by carrying a small terminal without using position information such as GPS coordinates. .

JP 2009-159336 A

  In the related action range grasping method described in Patent Document 1 described above, when the action range of the user who owns the action grasping device deviates from the route that has once passed, the topology of the moving route is estimated. . Therefore, there is a problem that it is difficult to accurately grasp position information of an unspecified number of users whose behavior ranges are unknown.

  In the related action range grasping device, the specified access point is stored as history data. Therefore, there has been a problem that a large amount of history data cannot be stored for a long period of time, and the movement route cannot be restored later using the history data.

  As described above, the related movement route estimation method has a problem that it is difficult to accurately restore the position information of an unspecified number of users whose behavior range is unknown.

  The object of the present invention is to solve the above-described problem that it is difficult to accurately restore the position information of an unspecified number of users whose action ranges are unknown. And providing a location information restoration program.

  The position information restoration apparatus of the present invention includes a terminal communication history storage unit that stores communication histories between a mobile terminal and a plurality of access points of a wireless network, and an access point that communicates with the mobile terminal changes as the mobile terminal moves. Extracts, as a movement pattern, the time change of an access point with which a desired mobile terminal communicates, from a high-accuracy position restoration information management unit that stores pattern information that is a pattern in association with the position information of the mobile terminal and a terminal communication history storage unit A movement pattern extraction unit that performs the matching between the pattern information and the movement pattern and extracts a temporal change in the position information.

  In the position information restoration system of the present invention, a terminal communication history accumulation unit that accumulates communication histories between a mobile terminal and a plurality of access points of a wireless network, and an access point that communicates with the mobile terminal changes as the mobile terminal moves. Extracts, as a movement pattern, the time change of an access point with which a desired mobile terminal communicates, from a high-accuracy position restoration information management unit that stores pattern information that is a pattern in association with the position information of the mobile terminal and a terminal communication history storage unit A movement pattern extraction unit, a high-accuracy position restoration unit that collates the pattern information with the movement pattern and extracts a time change of the position information, and an input including at least information for identifying a desired mobile terminal, and the movement pattern extraction unit And a terminal communication history analysis unit that displays a temporal change in the position information extracted by the high-precision position restoration unit.

  The location information restoration method of the present invention accumulates communication histories between a mobile terminal and a plurality of access points of a wireless network, and stores pattern information that is a pattern in which an access point communicating with the mobile terminal changes as the mobile terminal moves. The time change of the position information is extracted from the communication history stored in association with the position information of the mobile terminal, and the time change of the access point with which the desired mobile terminal communicates is extracted as a movement pattern, and the pattern information is compared with the movement pattern. Extract changes.

  The location information restoration program of the present invention includes a procedure for accumulating communication history between a mobile terminal and a plurality of access points of a wireless network in a computer, and a pattern in which an access point communicating with the mobile terminal changes as the mobile terminal moves A pattern information and movement, a procedure for storing the pattern information in association with the position information of the mobile terminal, a procedure for extracting a time change of an access point with which a desired mobile terminal communicates from the accumulated communication history, as a movement pattern A procedure for collating with a pattern and extracting a temporal change in position information is executed.

  According to the position information restoration device, position information restoration system, and position information restoration program of the present invention, it is possible to accurately restore the position information of an unspecified number of users whose action ranges are unknown.

It is a block diagram which shows the structure of the position information decompression | restoration apparatus which concerns on the 1st Embodiment of this invention. 1 is a block diagram illustrating a configuration of a location information restoration system according to a first embodiment of the present invention. It is a figure which shows an example of the road network to which the user which concerns on the 1st Embodiment of this invention moves. It is a figure which shows an example which overlapped the user's movement path | route on the road network where the user which concerns on the 1st Embodiment of this invention moves. It is a figure which shows an example of the communication range of the access point which concerns on the 1st Embodiment of this invention. It is a figure which shows an example which overlapped the road network where the user which concerns on the 1st Embodiment of this invention moves, the user's movement path | route, and the communication range of an access point. It is a figure which shows an example of the communication history data concerning the 1st Embodiment of this invention. It is an example of the search result based on the request | requirement instruction | indication which concerns on the 1st Embodiment of this invention. It is a figure which shows an example of the utilization cell change pattern information which concerns on the 1st Embodiment of this invention. It is an example of the pattern matching which concerns on the 1st Embodiment of this invention. It is a figure which shows an example of the display of the terminal communication log | history analysis part which concerns on the 1st Embodiment of this invention. It is a figure which shows another example of the display of the terminal communication log | history analysis part which concerns on the 1st Embodiment of this invention. It is a flowchart for demonstrating the position restoration method which concerns on the 1st Embodiment of this invention. It is a block diagram which shows the structure of the position information decompression | restoration apparatus which concerns on the 2nd Embodiment of this invention. It is a block diagram which shows the structure of the positional information restoration system which concerns on the 2nd Embodiment of this invention. It is a figure which shows an example of the memory content of the database of the map information storage part which concerns on the 2nd Embodiment of this invention. It is a figure which shows an example of the display of the position restoration information generation part which concerns on the 2nd Embodiment of this invention. It is a figure which shows an example of the memory content of the database of the highly accurate position restoration information generation part which concerns on the 2nd Embodiment of this invention. It is a flowchart for demonstrating the analysis method of the highly accurate position restoration information which concerns on the 2nd Embodiment of this invention. It is a figure which shows another example of the memory content of the database of the highly accurate position restoration information generation part which concerns on the 2nd Embodiment of this invention. It is a flowchart for demonstrating the position restoration method which concerns on the 2nd Embodiment of this invention. It is a figure which shows the structure of a computer provided with the positional infomation restoration program which concerns on embodiment of this invention.

  In the position information restoration apparatus, the position information restoration system, and the position information restoration program of the present invention, communication logs accumulated in large quantities between the mobile terminal and the network access point are utilized. In the communication log, access point ID information indicating which access point is used for communication is recorded.

  The location information restoration device, the location information restoration system, and the location information restoration program of the present invention restore the location information of the mobile terminal by acquiring and analyzing the ID information of this access point.

  Embodiments of the present invention will be described below with reference to the drawings.

[First Embodiment]
FIG. 1 is a block diagram showing a configuration of a position information restoration apparatus according to the first embodiment of the present invention. The location information restoration apparatus according to the first embodiment of the present invention includes a terminal communication history accumulation unit 01 that accumulates communication histories between a mobile terminal and a plurality of access points of a wireless network, and an access point that communicates with the mobile terminal moves. A high-accuracy location restoration information management unit 03 that stores pattern information, which is a pattern that changes as the terminal moves, in association with location information of the mobile terminal, and a time change of an access point that the desired mobile terminal communicates from the communication history Is extracted as a movement pattern, and a high-accuracy position restoration unit 04 is provided that collates the pattern information with the movement pattern and extracts temporal changes in the position information.

  FIG. 2 is a block diagram showing the configuration of the location information restoration system according to the first embodiment of the present invention. The location information restoration system according to the first embodiment of the present invention receives an input including at least information for identifying a desired mobile terminal in addition to the configuration of the location information restoration device according to the first embodiment described above. It further has a terminal communication history analysis unit 05 that displays the time change of the position information that is sent to the movement pattern extraction unit 02 and extracted by the high-accuracy position restoration unit 04.

  The terminal communication history analysis unit 05 can be realized by a commonly used computer such as a tablet PC or a notebook PC. The terminal communication history storage unit 01, the high-accuracy location restoration information management unit 03, the movement pattern extraction unit 02, and the high-accuracy location restoration unit 04 are implemented on the server PC because they operate in cooperation with the network system of the communication carrier. can do. All can be realized on the server PC. Moreover, it is also possible to adopt a configuration in which a plurality of server PCs are configured to share processing. In addition, it is assumed that each component in the present embodiment can exchange data with each other. For example, destination information such as a URL can be notified in advance to enable communication. Moreover, you may comprise so that each structure part may be called by a function call.

  First, a case where a user uses a terminal will be described.

  FIG. 3 is a diagram illustrating an example of a road network on which a user moves. In the figure, “◯” indicates an intersection, and line segments L1 to L8 indicate road segments (hereinafter referred to as links) connecting the intersections.

  If necessary, information such as direction and lane can be added to the link. Moreover, the object of the present embodiment is not limited to roads, and can be applied to indoor passages and the like.

  FIG. 4 is a diagram illustrating an example in which a route on which a user actually moves is superimposed on a road network on which the user moves. A solid line R1 and a dotted line R2 each indicate a user's movement route.

  Here, POI-1 and POI-2 represent POI (point of interest) information such as stores. In the present embodiment, it is assumed that users passing in front of POI-1 and POI-2 are aggregated and used for marketing and the like. That is, the position information restoration apparatus, the position information restoration system, and the position information restoration program according to the present embodiment can distinguish the movement paths R1 and R2 by recognizing the movement position from the communication history of the access point of the wireless network.

  Also, what remains in the terminal communication history is not information on the entire movement path of the user, but information on timing at which communication is performed in the movement path of the user. That is, the position information restoration apparatus, the position information restoration system, and the position information restoration program according to the present embodiment restore the movement path of the entire movement path of the user from the terminal communication history having only information on the timing at which communication was performed.

  FIG. 5 is a diagram showing an example of the communication range of the access point according to the first embodiment of the present invention. Eight circles from CEL-0001 to CEL-0008 indicate the communication range of each access point, and the access point is at the center of the circle. Actually, the communication range may not be a beautiful circle because the radio wave is blocked by a building or the like.

  FIG. 6 is a diagram illustrating an example in which a road network in which a user moves, a user's moving route, and a communication range of an access point are overlapped. “X” from P1-1 to P1-6 represents a place where communication has occurred in the movement trajectory of the user.

  The terminal communication history storage unit 01 stores a communication history between the mobile terminal and the access point of the wireless network. For example, logs collected for each access point can be collected in one server.

  FIG. 7 is a diagram showing an example of communication history data according to the first embodiment of the present invention. The date and time column T0101 stores the date and time when the mobile terminal communicated with the access point. The terminal ID column T0102 stores an ID for identifying a mobile terminal. Cell ID column T0103 stores an ID for identifying the radio wave area covered by the access point.

  For example, the log data of the first record in FIG. 7 indicates that the terminal with the terminal ID TID-0001 at 10:00 on March 15, 2013 communicated within the area with the cell ID CEL-0008.

  The movement pattern extraction unit 02 searches the communication history of the terminal communication history storage unit 01 for a time change of an access point with which a desired mobile terminal communicates based on a user request instruction, and the search result is a high-accuracy position information restoration unit. Send to 04. As a user request instruction, for example, “terminal ID is TID-0001 and date is March 15, 2013”. A plurality of terminal IDs can also be specified in the request instruction. You can also specify the date period.

  FIG. 8 shows an example of a search result based on a request instruction according to the first embodiment of the present invention. The search results are sorted in ascending order of the date and time field values, and the values of the cell ID column (T0103) of the communication history are connected by arrows. Hereinafter, this time change data is referred to as a use access point history.

  The high-accuracy location restoration information management unit 03 uses used cell change pattern information in which location information of a mobile terminal is associated with pattern information that is a pattern in which an access point communicating with the mobile terminal changes as the mobile terminal moves. Remember.

  FIG. 9 is a diagram showing an example of used cell change pattern information according to the first embodiment of the present invention. An identifier of pattern information is stored in the pattern ID column (T0201). An identifier (position information) for identifying a link is stored in the link ID column (T0202). The cell pattern string (T0203) stores a pattern (hereinafter referred to as pattern information) in which an access point communicating with a mobile terminal changes as the mobile terminal moves.

  In the figure, the pattern information is described in the following format. That is, “a change pattern of an access point while moving a link before the link described in the link ID field” (“a pattern of change of an access point when moving a link described in the link ID field”) ““ Pattern of change of access point during movement of link after link described in link ID field ””.

  Hereinafter, the pattern in parentheses is referred to as a core access point pattern, the pattern before and after the pattern is referred to as a peripheral access point pattern, and the entire pattern is referred to as an access point pattern.

  In FIG. 9, the following regular expression symbols are used. “+” Means a pattern that appears one or more times regardless of the number of times. “[]” Means a pattern in which one of the items enclosed in parentheses appears. This is merely an example, and other symbols may be used.

  In the example shown in FIG. 9, pattern 1 is a change pattern of an access point moving on link L3, and the access point of CEL-0008 is used at least once while moving on the link before L3. This represents a pattern in which the access point of CEL-0001 is used at least once during movement of L3, and the access point of CEL-0003 is used at least once during movement of the link after L3. ing. In addition, one use cell change pattern information does not necessarily correspond to each link. A plurality of used cell change pattern information can be registered for one link. Since the link may be connected to a plurality of links before and after the link, the communication history pattern of the access point may differ depending on which link is moved from. In the example shown in FIG. 9, a plurality of cell change pattern information is registered for the link L2.

  The high-accuracy position restoration unit 04 applies all the time change data extracted by the movement pattern extraction unit 02, that is, the use access point history, in all the use cell change pattern information stored in the high-precision position restoration information management unit 03. Pattern matching with pattern information is performed, and corresponding position information, that is, a link ID is specified.

  FIG. 10 shows an example of pattern matching according to the first embodiment of the present invention.

  When pattern matching is performed on the used access point history shown in FIG. 8 and the used cell change pattern information shown in FIG. 9, the following three patterns are detected as matching patterns.

  As shown in FIG. 10A, the first successful match example is that CEL-0008, CEL-0001, CEL-0001, and CEL-0003 have pattern 1 “CEL-0008” + (“CEL-0001” +). This is a case where “CEL-0003” + is matched. Therefore, this matched portion of the used access point history is L3 which is the value of the link ID of pattern 1.

  As an example of the second successful match, as shown in FIG. 10B, CEL-0001, CEL-0001, CEL-0003, and CEL-0009 are represented by pattern 2 “CEL-0001” + (“CEL-0003” + This is a case where “CEL-0009” + is matched. Therefore, this matched portion of the used access point history is L2 which is the value of the link ID of pattern 2.

  As shown in FIG. 10C, the third successful match example is that CEL-0003, CEL-0009, CEL-0002, and CEL-0005 have a pattern 4 [“CEL-0003” “CEL-0009”] + ( "CEL-0002" + ["CEL-0005" "CEL-0006"]). Therefore, this matched portion of the used access point history is L4 which is the value of the link ID of pattern 4.

  As a result, the time change of the position information is expressed as L3 → L2 → L4 when the link IDs are connected by “→” in order of time.

  FIG. 11 is a diagram showing an example of display of the terminal communication history analysis unit 05 according to the first embodiment of the present invention. A terminal ID input field UI0101 receives a terminal ID to be analyzed. The date / time input field UI0102 receives the date / time to be analyzed. The area input field UI0103 receives the area to be analyzed. The request instruction button UI0104 accepts an analysis execution instruction. The analysis result display field UI0105 is an area for displaying the result of the analysis.

  When the request instruction button is pressed, the terminal communication history analysis unit 05 creates a request instruction and sends it to the movement pattern extraction unit 02. The format of the request instruction can be, for example, a format in which the terminal ID, date / time, and area are connected by a comma.

  In the example shown in FIG. 11, the communication history of TID-0001, March 15, 2013, CEL-0001 to CEP-5000 is targeted. In order to make it easier for the user to input, in the designation of the area, information input in a format that is visually easy to understand on the map may be converted into a cell ID. FIG. 11 shows a screen example before the request instruction button UI0104 is pressed, and the analysis result display field UI0105 is blank. The request instruction is “TID-0001, March 15, 2013, CEL-0001 to CEP-5000”.

  FIG. 12 is a diagram showing another example of the display of the terminal communication history analysis unit 05 according to the first embodiment of the present invention. The temporal change of the position information as the analysis result is visually displayed on the map.

  The terminal communication history analysis unit 05 displays the analysis result on the analysis result display field UI0105. In the example shown in FIG. 12, the time change of the positional information L3 → L2 → L4 acquired as the analysis result is visually displayed on the map.

  FIG. 13 is a flowchart for explaining the position restoration method according to the first embodiment of the present invention.

  The location restoration method according to the first embodiment of the present invention includes step S0101-1 for setting analysis conditions, step S0101-2 for accumulating communication histories between a mobile terminal and a plurality of access points of a wireless network, Step S0101-3 storing pattern information, which is a pattern in which an access point communicating with a terminal changes with movement of the mobile terminal, in association with position information of the mobile terminal, and access where a desired mobile terminal communicates from the communication history It consists of step S0102 for extracting the time change of the point as a movement pattern and step S0103 for comparing the pattern information and the movement pattern to extract the time change of the position information.

  In analysis condition setting step S0101-1, an analysis target specified by the user is received. The terminal communication history analysis unit 05 receives an input including at least information for identifying the mobile terminal, creates a request instruction, and sends the request instruction to the movement pattern extraction unit 02.

  In terminal communication history accumulating step S0101-2, the terminal communication history accumulating unit 01 accumulates the communication history of the access point of the mobile terminal wireless network.

  In the high-accuracy location restoration information management step S0101-3, the high-precision location restoration information management unit 03 is a pattern in which the location information of the mobile terminal and the access point that communicates with the mobile terminal change as the mobile terminal moves. Use cell change pattern information that is a correspondence relationship with information is stored.

  In the movement pattern extraction step S0102, the movement pattern extraction unit 02 searches for corresponding data from the communication history stored in the terminal communication history storage unit 01 based on the user request instruction. Further, the search results are sorted in the order of time from oldest to newest access point history. The use access point history (access point time change) obtained in this way is sent to the high-accuracy location restoration information management unit 04.

  In the high-accuracy position restoration step S0103, the high-precision position restoration information management unit 04 specifies the time change of the position information using the use access point history and the use cell change pattern information. Further, the time change of the specified position information is sent to the terminal communication history analysis unit 05.

  In the result output step S0104, the terminal communication history analysis unit 05 displays the time change of the position information in the analysis result display field UI0105.

[Second Embodiment]
Next, a second embodiment according to the present invention will be described. In the second embodiment, the same components as those in the first embodiment described above are denoted by the same reference numerals, and redundant description of common portions is omitted.

  FIG. 14 is a configuration diagram of a position information restoration apparatus according to the second embodiment of the present invention. In addition to the configuration of the position information restoration apparatus according to the first embodiment, a high-accuracy position positioning unit 06 that measures the position of the mobile terminal, a map information storage unit 07 that stores map information, and the position of the mobile terminal A location restoration information generating unit 08 that displays current location information including at least map information, and radio that generates high-accuracy location restoration information in which access point information for identifying an access point that can communicate at the location of the mobile terminal is added to the current location information A communication unit 09 and a high-accuracy position restoration information generation unit 10 that generates pattern information using the high-precision position restoration information are further provided.

  FIG. 15 is a configuration diagram of a position information restoration system according to the second embodiment of the present invention. The location information restoration system according to the second embodiment of the present invention accepts an input including at least information for identifying a desired mobile terminal in addition to the configuration of the location information restoration device according to the second embodiment described above. It further has a terminal communication history analysis unit 05 that displays the time change of the position information that is sent to the movement pattern extraction unit and extracted by the high-accuracy position restoration unit.

  The high-precision position measurement unit 06, the map information storage unit 07, the position restoration information generation unit 08, and the wireless communication unit 09 can be realized on the mobile terminal. The high-accuracy position restoration information generation unit 10 can be realized on the same server PC as that in the first embodiment. Similarly, it is possible to configure a plurality of server PCs to share processing.

  The high-accuracy position positioning unit 06 measures the position of the mobile terminal. For example, it can be realized that the latitude and longitude as the position of the mobile terminal can be measured using a satellite positioning system such as GPS. If indoor position information is required, the position can be specified from the radio field intensity of a wireless device installed indoors.

  The map information storage unit 07 stores map information. For example, a road network database is stored.

  FIG. 16 is a diagram showing an example of a database stored in the map information storage unit according to the second embodiment of the present invention. The link ID column T0301 stores an identifier for identifying a link. The intersection 1 column T0302 stores the latitude and longitude of one end of the link. Intersection 2 column T0303 stores the latitude and longitude of the other end of the link.

  Although an actual road has a lane and a direction, the information can be stored together by expanding the database as appropriate. Moreover, although the intersection 1 and the intersection 2 are both the end points of a link, a rule can be set suitably about which is used as the intersection 1. For example, an intersection 1 can be the one with a smaller longitude value. Further, the intersection 1 and the intersection 2 can be stored in the same row as both ends of the link without particularly distinguishing the intersection 1 and the intersection 2.

  The location restoration information generation unit 08 displays current location information including at least the location of the mobile terminal and map information.

  FIG. 17 is a diagram illustrating an example of a display of the position restoration information generation unit according to the second embodiment of the present invention. The current location field UI0201 displays the position of the mobile terminal measured by the high-accuracy position positioning unit 06 and the map information database of the map information storage unit 07 superimposed on the map. At this time, the user can be configured to correct the position. The send button UI0202 accepts an instruction to send the user location information. Position information when the button is pressed is sent to the high-accuracy position restoration information generation unit 10. The position information at this time is not the position of the measured mobile terminal, that is, the latitude and longitude, but the link ID of the link closest to the position of the measured mobile terminal. This is generally called map matching, and a vertical line is dropped from the position of the mobile terminal, which is a point on the map, to each link, which is a line segment on the map, and the link having the shortest length is selected.

  The wireless communication unit 09 adds the cell ID of the access point to be communicated when sending to the high-accuracy position restoration information generation unit 10 to the position information, and sends it to the high-precision position restoration information generation unit 10 as the high-precision position restoration information.

  The high-accuracy position restoration information generation unit 10 generates use cell change pattern information by accumulating a certain amount of high-precision position restoration information and then analyzing the information.

  FIG. 18 is a diagram illustrating an example of a database included in the high-accuracy position restoration information generation unit. The date / time column T0401 stores the registration date / time. The link ID column T0402 stores the link ID of the link closest to the position of the mobile terminal that has been positioned. Cell ID column T0403 stores the cell ID of the access point used for communication.

  The high-accuracy position restoration information can be configured to be sorted by a date / time string.

  FIG. 19 is a flowchart for explaining a method for analyzing high-precision position restoration information according to the second embodiment of the present invention.

  FIG. 20 is a diagram showing another example of the stored contents of the database provided in the high-accuracy position restoration information generating unit according to the second embodiment of the present invention.

  In the core pattern detection step S0201, a period in which the link ID is continuous for a certain period in the high-accuracy position restoration information is specified. In FIG. 20, the line written as the core pattern corresponds to this.

  In the peripheral pattern detection step S0202, periods in which the front and rear link IDs of the core pattern are different are extracted. In the example shown in FIG. 20, a line written as a peripheral pattern corresponds to this.

  In pattern generation step S0203, pattern information is generated by connecting the core pattern and the peripheral pattern. In the example shown in FIG. 20, a record written as a pattern corresponds to this.

  In the pattern registration step S0204, the pattern information is registered in the high-precision position restoration information management unit 03. At this time, the pattern information can be rewritten into a regular expression and registered.

  A cell ID corresponding to the core pattern of the generated pattern information is registered in the link ID string T0202 of the high-accuracy position restoration information management unit 03. In the example of pattern 1 shown in FIG. 20, L3 is registered. The generated pattern is registered with a regular expression in the cell pattern field of the high-precision position restoration information management unit 03. In the example of pattern 1 shown in FIG. 20, the core pattern is “CEL-0001”, “CEL-0008” appears before, and “CEL-0008” appears after the regular expression. “CEL-0008” + (“CEL-0001” +) “CEL-0003” + is registered. Note that pattern IDs are appropriately generated so that there is no duplication during registration.

  FIG. 21 is a flowchart for explaining a position restoration method according to the second embodiment of the present invention.

  The position restoration method according to the second embodiment of the present invention stores high-precision position measurement step S0401-1 for measuring the position of the mobile terminal and map information before the position restoration method according to the first embodiment. Map information storing step S0401-2, location restoration information generating step S0401-3 for displaying current location information including at least the location of the mobile terminal and map information, and access for identifying an access point that can communicate at the location of the mobile terminal It further has a wireless communication step S0402 for generating high-accuracy position restoration information with point information added to the current location, and a high-accuracy position restoration information generation step S0404 for generating pattern information using the high-accuracy position restoration information.

  In the high-accuracy position positioning step S0401-1, the high-accuracy position positioning unit 06 measures the position of the mobile terminal.

  In map information storage step S0401-2, the map information storage unit 07 stores map information.

  In the position restoration information generation step S0401-3, the position restoration information generation unit 08 displays current location information including at least the position of the mobile terminal and map information. The position of the mobile terminal measured by the high-accuracy position positioning unit 06 and the map information database in the map information storage unit 07 are superimposed on the map and displayed.

  In the wireless communication step S0402, the wireless communication unit 09 adds the cell ID of the access point to be communicated when transmitting to the high-accuracy location restoration information generation unit 10 to the location information, and generates the high-precision location restoration information as the high-precision location restoration information. Send to part 10.

  In the high-accuracy position restoration information generation step S0404, the high-accuracy position restoration information generation unit 10 determines the accumulation amount of the high-precision position restoration information (step S0403), and when it reaches a certain amount (step S0403 / YES), Is used to generate used cell change pattern information.

  The subsequent steps are the same as those in the position restoration method according to the first embodiment.

  Note that each step described in the above embodiment can be executed by a computer. That is, a procedure for accumulating communication histories between a mobile terminal and a plurality of access points of a wireless network in a computer, and pattern information that is a pattern in which an access point communicating with the mobile terminal changes as the mobile terminal moves, Stored in association with the location information, a procedure for extracting a time change of an access point with which a desired mobile terminal communicates as a movement pattern from the accumulated communication history, and the pattern information and the movement pattern A procedure for extracting time changes can be executed. Further, it is possible to communicate at the position of the mobile terminal, the procedure of positioning the position of the mobile terminal on the computer, the procedure of storing the map information, the procedure of displaying the current location information including at least the position of the mobile terminal and the map information. Access point information for identifying an access point is acquired, and a procedure for generating high-accuracy position restoration information with the access point information added to the current location information and a procedure for generating pattern information using the high-precision position restoration information are further executed. be able to. Here, as shown in FIG. 22, the computer includes at least a central processing unit, a main storage unit, an auxiliary storage unit, an input device, and an output device.

  The present invention is not limited to the above-described embodiment, and various modifications are possible within the scope of the invention described in the claims, and it is also included within the scope of the present invention. Not too long.

01 terminal communication history accumulating unit 03 high-accuracy location restoration information management unit 02 movement pattern extraction unit 04 high-accuracy location restoration unit 05 terminal communication history analysis unit 06 high-accuracy location measurement unit 07 map information storage unit 08 location restoration information generation unit 09 wireless Communication unit 10 High-accuracy position restoration information generation unit L1 to L8 Link POI-1, POI-2 POI information such as stores CEL-0001 to CEL-0008 Access point communication range P1-1 to P1-6 Location where communication occurred T0101 Date / time string T0102 Terminal ID string T0103 Cell ID string UI0101 Terminal ID input field UI0102 Date / time input field UI0103 Area input field UI0104 Request instruction button UI0105 Analysis result display field S0101-1 Analysis condition setting step S0101-2 Terminal Transmission history accumulation step S0101-3 high-accuracy position restoration information management step S0102 movement pattern extraction step S0103 high-accuracy position restoration step S0104 result output step UI0105 analysis result display field T0301 link ID column T0302 intersection 1 column T0303 intersection 2 column UI0201 current location field UI0202 Send button T0401 Date / time string T0402 Link ID string T0403 Cell ID string S0201 Core pattern detection step S0202 Peripheral pattern detection step S0203 Pattern generation step S0204 Pattern registration step T0202 Link ID string S0401-1 High-accuracy positioning step S0401-2 Map information Storage step S0401-3 Location restoration information generation step S0402 Wireless communication Step S0404 accurate position recovery information generating step

Claims (10)

A terminal communication history storage unit for storing communication histories between a mobile terminal and a plurality of access points of a wireless network;
A high-accuracy location restoration information management unit that stores pattern information that is a pattern in which the access point that communicates with the mobile terminal changes as the mobile terminal moves, in association with location information of the mobile terminal;
A movement pattern extraction unit that extracts, as a movement pattern, a time change of the access point with which the desired mobile terminal communicates from the terminal communication history storage unit;
A position information restoration apparatus comprising: a high-accuracy position restoration unit that collates the pattern information with the movement pattern and extracts a time change of the position information. The high-accuracy location restoration information management unit includes first access point information corresponding to the first location information, and second access point information corresponding to the second location information connected to the first location information. The position information restoration device according to claim 1, wherein the pattern information including: is stored in association with the first position information. The high-accuracy location information management unit creates the pattern information without depending on the number of times the mobile terminal communicates with the same access point, and obtains second access point information corresponding to the second location information. The position information restoration apparatus according to claim 2, wherein pattern information including a plurality of pieces is created. A high-accuracy positioning unit that measures the position of the mobile terminal;
A map information storage unit for storing map information;
A position restoration information generating unit for displaying current location information including at least the position of the mobile terminal and the map information;
A wireless communication unit that obtains access point information for identifying the access point that can communicate at the position of the mobile terminal, and generates high-accuracy location restoration information in which the access point information is added to the current location information;
4. The position information restoration device according to claim 1, further comprising a high-precision position restoration information generation unit that generates the pattern information using the high-precision position restoration information. 5. A terminal communication history storage unit for storing communication histories between a mobile terminal and a plurality of access points of a wireless network;
A high-accuracy location restoration information management unit that stores pattern information that is a pattern in which the access point that communicates with the mobile terminal changes as the mobile terminal moves, in association with location information of the mobile terminal;
A movement pattern extraction unit that extracts, as a movement pattern, a time change of the access point with which the desired mobile terminal communicates from the terminal communication history storage unit;
A high-accuracy position restoration unit that collates the pattern information with the movement pattern and extracts temporal changes in the position information;
A terminal communication history analysis unit that receives an input including at least information for identifying the desired mobile terminal, sends the input to the movement pattern extraction unit, and displays a time change of the position information extracted by the high-accuracy position restoration unit; A location information restoration system provided. A high-accuracy positioning unit that measures the position of the mobile terminal;
A map information storage unit for storing map information;
A position restoration information generating unit for displaying current location information including at least the position of the mobile terminal and the map information;
A wireless communication unit that obtains access point information for identifying the access point that can communicate at the position of the mobile terminal, and generates high-accuracy location restoration information in which the access point information is added to the current location information;
The position information restoration system according to claim 5, further comprising a high-precision position restoration information generation unit that generates the pattern information using the high-precision position restoration information. Accumulate communication history between mobile terminals and multiple access points of wireless network,
Storing the pattern information, which is a pattern in which the access point communicating with the mobile terminal changes as the mobile terminal moves, in association with the location information of the mobile terminal;
From the accumulated communication history, the time change of the access point with which the desired mobile terminal communicates is extracted as a movement pattern,
Collating the pattern information with the movement pattern and extracting the time change of the position information;
Location information restoration method. Positioning the mobile terminal,
Remember the map information,
Displaying current location information including at least the location of the mobile terminal and the map information;
Obtaining access point information for identifying the access point capable of communicating at the position of the mobile terminal, generating high-accuracy location restoration information by adding the access point information to the current location information,
The pattern information is generated using the high-precision position restoration information.
The position information restoration method according to claim 7. On the computer,
A procedure for storing communication histories between a mobile terminal and a plurality of access points of a wireless network;
A procedure for storing, in association with position information of the mobile terminal, pattern information that is a pattern in which the access point that communicates with the mobile terminal changes as the mobile terminal moves.
A procedure for extracting, as a movement pattern, a time change of the access point with which the desired mobile terminal communicates, from the accumulated communication history;
A position information restoration program for executing a procedure of collating the pattern information with the movement pattern and extracting a time change of the position information. On the computer,
A procedure for positioning the position of the mobile terminal;
A procedure for storing map information;
A procedure for displaying current location information including at least the position of the mobile terminal and the map information;
Obtaining access point information for identifying the access point that can communicate at the location of the mobile terminal, and generating high-accuracy location restoration information by adding the access point information to the current location information;
The position information restoration program according to claim 9, further executing a procedure for generating the pattern information using the high-accuracy position restoration information.

Images