JP5782711B2 - Moving path estimation method, terminal device, server, and program - Google Patents

Description

  The present invention relates to a movement route estimation method, a terminal device that estimates the movement route of the own device by such a movement route estimation method, a program that causes a computer to execute a movement route estimation process using such a movement route estimation method, and The present invention relates to a computer-readable storage medium storing such a program.

  The GPS (Global Positioning System) is the mainstream positioning system adopted by mobile terminal devices such as mobile phones. However, if the GPS function of the mobile terminal device is continuously operated, the power consumed by the GPS function is higher than the power consumed by other functions of the mobile terminal device, so the battery driving the mobile terminal device is consumed. For example, only a relatively short continuous operation of about 8 hours can be realized.

  On the other hand, a portable terminal device that estimates a user's walking route or moving route using autonomous positioning (or autonomous navigation) has also been proposed. The result estimated using autonomous positioning is not limited to the navigation service (Navigation Service), but can be used for various services such as an information providing service corresponding to the current position of the mobile terminal device. This type of mobile terminal device includes, for example, an azimuth detection function that detects an azimuth, a step detection function that detects the number of steps, a movement distance calculation function that calculates a movement distance from a product of a step length and a step number that is input in advance, and the current absolute position It has a positioning function such as a GPS function for acquiring. This type of portable terminal device operates the GPS function intermittently so that the GPS function operates every fixed time or every fixed moving distance, and the direction, moving distance, absolute position, etc. acquired by these positioning functions Based on this, the user's travel route is estimated.

  A mobile terminal device using autonomous positioning can keep power consumption relatively low as compared with a mobile terminal device that continuously operates a GPS function to estimate a user's travel route. This is because the power consumption when the positioning function other than the GPS function is operated is smaller than the power consumption when the GPS function is operated. However, since errors are included in the azimuth, movement distance, absolute position, etc. acquired by each function, it is necessary to correct the errors in order to improve the estimation accuracy of the user's movement path.

  For example, when the azimuth detection function uses a magnetic sensor, it is necessary to execute calibration of the magnetic sensor. A portable terminal device having a magnetic sensor is provided with, for example, two to three magnetic sensors, and each magnetic sensor measures terrestrial magnetism and acquires an azimuth. However, even if the calibration of these magnetic sensors is executed, it is difficult to make the measurement error between the magnetic sensors, that is, the offset zero. In addition, since the measurement error is accumulated and increased according to the distance that the user carries the mobile terminal device, the GPS function is operated relatively frequently, for example, in order to improve the estimation accuracy of the user's moving route. Therefore, it is necessary to take measures such as correcting the error. Although the absolute position acquired by the GPS function includes an error, the positioning error by the GPS function can be corrected by using a well-known walking locus interpolation technique using a spring model, for example, so that it accumulates and increases according to the moving distance of the user. The measurement error of the magnetic sensor can be corrected based on the absolute position acquired by the GPS function.

  In this way, if the GPS function is continuously operated to ensure a certain degree of position estimation accuracy, the power consumption of the mobile terminal device is relatively high, and the GPS function is intermittently operated at relatively long intervals in order to keep the power consumption low. If this is done, the position estimation accuracy decreases due to accumulated measurement errors.

  However, the GPS function cannot be used in places where satellite radio waves are difficult to reach, such as downtowns, underground malls, and buildings. For this reason, it is desired to improve the position estimation accuracy of a mobile terminal device that uses autonomous positioning even when the GPS function cannot be used, or when an accurate absolute position cannot be obtained using the GPS function.

  Although it is conceivable to use location information of a wireless local area network (WLAN) base station, the location information of the WLAN base station and information such as radio wave intensity for each area are not stored in a database. In order to create a database of these information, it is necessary to actually measure the radio field intensity in each area and construct a database of information such as the location information of the WLAN base station and the radio field intensity for each area. It is practically difficult to actually measure the radio field intensity for each area unless position estimation in a very limited area is assumed.

JP 2002-48589 A JP 2002-310690 A JP 2009-159336 A

  In the conventional movement route estimation method, it is possible to improve the position estimation accuracy of the mobile terminal device using autonomous positioning even when the GPS function cannot be used or the accurate absolute position cannot be obtained even if the GPS function is used. There was a problem that it was difficult.

  Therefore, the present invention can improve the position estimation accuracy of a portable terminal device that uses autonomous positioning even when the GPS function cannot be used, or even when the GPS function is not used to obtain an accurate absolute position. It is an object to provide a moving route estimation method, a terminal device, a server, and a program.

According to an aspect of the present invention, there is provided a movement path estimation method for estimating a movement path of a terminal device that performs wireless communication, based on a detection result of an absolute position detection unit that detects an absolute position of the terminal device. The control unit acquires area information that identifies a first area including the position of the device, and a first detection unit that detects an orientation indicated by a predetermined axis on the terminal device and a second detection that detects acceleration Based on the detection result with the unit, the control unit acquires link information related to the link that combines the linear movement distances of the terminal device, and meta information that depends on the absolute position of the terminal device at an arbitrary position on the link Is acquired by the control unit, matching processing is performed by the control unit, and the matching processing reads out topology data corresponding to the area information from the storage unit and compares it with the link information. Acquiring a first topological link similarity pattern up to more than the threshold of the link indicated by the link information of topological link formed by a plurality of successive links in the topology data corresponding to the area information When the estimated movement route data including the first topology link is output, and the topology data corresponding to the area information does not include the topology link having the similarity equal to or higher than the threshold, the meta information Topology data corresponding to a second area within a predetermined distance from the estimated absolute position of the terminal device is read from the storage unit and compared with the link information, and the topology data corresponding to the second area Among the topological links formed by a plurality of continuous links, the link with the link indicated by the link information Acquires the second topology links the similarity of emission is maximum at above the threshold, the moving path estimation method of outputting data of the estimated moving path including the second topological link is provided.

According to an aspect of the present invention, there is provided a terminal device that performs wireless communication, and includes an absolute position detection unit that detects an absolute position of the terminal device, and a first direction that detects an orientation indicated by an axis predetermined for the terminal device. A first detection unit; a second detection unit that detects acceleration of the terminal device; and area information that specifies a first area that includes the position of the terminal device based on the absolute position, and Based on the acceleration, the link information related to the link combining the linear movement distances of the terminal device is acquired, the meta information depending on the absolute position of the terminal device is acquired at an arbitrary position on the link, and the matching process is performed. and a control unit for performing the matching process, the topology data corresponding to the area information from the storage unit compared with the link information, corresponding to the area information the To obtain a plurality of first topological link similarity pattern up to more than the threshold of the link indicated by the link information of topological links formed by successive links in Polo Gee data, the first When the estimated travel route data including the topological link is output, and the topology data corresponding to the area information does not include the topological link having the similarity equal to or higher than the threshold, the absolute value of the terminal device estimated from the meta information Topology data corresponding to a second area within a predetermined distance from a position is read from the storage unit and compared with the link information, and a plurality of consecutive links in the topology data corresponding to the second area in the similarity of the pattern of the link indicated by the link information of topological link to be formed is more than the threshold value It acquires the second topological link having the maximum terminal for outputting data of the estimated moving path including the second topological link is provided.

According to an aspect of the present invention, there is provided a server that performs wireless communication with a terminal device, and includes a storage unit that stores topology data, and a first area that includes the position of the terminal device based on the absolute position of the terminal device. When receiving, from the terminal device, area information to be identified, link information relating to a link combining the linear movement distance of the terminal device, and meta information depending on the absolute position of the terminal device at an arbitrary position on the link, A processor that performs a matching process, wherein the matching process reads out topology data corresponding to the area information from the storage unit, compares the topology data with the link information, and a plurality of the topology data corresponding to the area information . similarity threshold than the pattern of the link indicated by the link information of topological links formed by consecutive link In to obtain the maximum of the first topological link, and outputs the data of the estimated travel path including said first topological link, the similarity in the topology data corresponding to the area information is equal to or greater than the threshold value If there is no topological link, reads the topology data corresponding to the second area in the range within the predetermined distance from the absolute position of the terminal device estimated from the meta-information from the storage unit compared with the link information, the second A second topology in which the degree of similarity of the pattern with the link indicated by the link information among the topology links formed by a plurality of continuous links in the topology data corresponding to the area of 2 is maximized at the threshold value or more. A server is provided that obtains a link and outputs data of an estimated movement path including the second topology link.

According to an aspect of the present invention, there is provided a program that causes a computer of a terminal device that performs wireless communication to estimate a movement path of the terminal device, and includes a detection result of an absolute position detection unit that detects an absolute position of the terminal device. A procedure for acquiring area information for specifying a first area including the position of the terminal device based on the first detection unit for detecting an azimuth indicated by an axis predetermined for the terminal device and a first for detecting acceleration; 2 based on the detection result of the two detection units, a procedure for acquiring link information related to a link combining the linear movement distances of the terminal device, and meta information depending on the absolute position of the terminal device at an arbitrary position on the link And a matching process are executed by the computer, and the matching process stores topology data corresponding to the area information. Read from the comparison with the link information, the similarity of the pattern of the link indicated by the link information of topological link formed by a plurality of successive links in the topology data corresponding to the area information is equal to or more than the threshold value in to obtain the maximum of the first topological link, and outputs the data of the estimated travel path including said first topological link, the similarity in the topology data corresponding to the area information is equal to or greater than the threshold value If there is no topological link, reads the topology data corresponding to the second area in the range within the predetermined distance from the absolute position of the terminal device estimated from the meta-information from the storage unit compared with the link information, the second Of the topology links formed by multiple consecutive links in the topology data corresponding to the two areas Serial The similarity of the pattern of the link information indicates a link is to obtain a second topological link with the maximum above the threshold value, the program is provided to output the data of the estimated moving path including the second topological link Is done.

According to one aspect of the present invention, a program for causing a computer of a server that performs wireless communication to estimate a movement path of a terminal device, the first area including a position of the terminal device based on an absolute position of the terminal device Receiving from the terminal device area information for identifying the link, link information regarding a link combining the linear movement distances of the terminal device, and meta information depending on the absolute position of the terminal device at an arbitrary position on the link A procedure for performing a matching process and a procedure for performing a matching process, wherein the matching process reads out topology data corresponding to the area information from a storage unit, compares the topology data with the link information, and the topology corresponding to the area information. link indicated by the link information of topological link formed by a plurality of successive links in the data Pattern similarity obtains the maximum first topological link above threshold of outputs data of the estimated travel route including the first topological link, in said topology data corresponding to the area information When there is no topology link whose similarity is equal to or greater than the threshold, the topology data corresponding to the second area within a predetermined distance from the absolute position of the terminal device estimated from the meta information is read from the storage unit, and Compared with link information, the similarity of the pattern with the link indicated by the link information among the topology links formed by a plurality of continuous links in the topology data corresponding to the second area is equal to or greater than the threshold value To obtain the second topological link that is the largest in step (3) and output the estimated travel route data including the second topological link. A program that is provided.

  According to the disclosed movement route estimation method, terminal device, server, and program, a portable terminal device that uses autonomous positioning even when the GPS function cannot be used or when an accurate absolute position cannot be obtained using the GPS function The position estimation accuracy can be improved.

It is a block diagram which shows an example of a structure of the terminal device in 1st Example of this invention. It is a block diagram which shows an example of a structure of the control part of a terminal device. It is a block diagram which shows an example of a structure of a server. It is a flowchart explaining an example of operation | movement of a mobile telephone. It is a flowchart explaining the process in case the topology data is stored in the server side in 2nd Example of this invention. It is a flowchart explaining a new meta information registration process. It is a flowchart explaining the process of a mobile telephone and a server in case the server performs a process in 3rd Example of this invention. It is a flowchart explaining the process which step 21 of FIG. 7 performs. It is a flowchart explaining the new meta information registration process which step S24 of FIG. 7 performs. It is a flowchart explaining the process in the case of processing by both a mobile telephone and a server in 4th Example of this invention. It is a flowchart explaining the information acquisition process which step S31 of FIG. 10 performs. It is a flowchart explaining the matching 1. It is a flowchart explaining the matching 2. It is a flowchart explaining the new meta information registration process which step S46 of FIG. 10 performs. It is a figure explaining the area containing the present position of a mobile telephone. It is a figure explaining the detection result of the place which matches in the area which the link of the movement path | route of a mobile telephone detected. It is a figure explaining the result which narrowed down the detection result of the place which matches in an area based on meta information.

  In the disclosed movement route estimation method, terminal device, server, and program, when estimating the movement route of a terminal device that performs wireless communication, a first detection unit that detects an azimuth indicated by a predetermined axis on the terminal device; Based on the detection result of the second detection unit that detects the acceleration, the control unit acquires link information related to the link that combines the linear movement distances of the terminal device. Further, meta information depending on the absolute position of the terminal device is acquired at an arbitrary position on the link. The matching process compares the topology data corresponding to the area within a predetermined distance from the absolute position estimated from the meta information and the link information, obtains the maximum topology link whose similarity is equal to or greater than the threshold, and Output as data.

  Hereinafter, embodiments of the disclosed movement route estimation method, terminal device, server, and program will be described with reference to the drawings.

(First embodiment)
FIG. 1 is a block diagram showing an example of the configuration of a terminal device in the first embodiment of the present invention. In this example, the present invention is applied to a mobile phone, but it goes without saying that the terminal device may be a terminal device having a communication function such as a PDA (Personal Digital Assistant).

  As shown in FIG. 1, the mobile phone 100 includes a control unit 20, an absolute position detection unit 30, a geomagnetic information detection unit 40, an acceleration information detection unit 50, a display device 60, an input unit (or input interface) 62, and communication. Part 70. The mobile phone 100 has a well-known call function, and may further have various functions such as a well-known communication function such as e-mail and the Internet, and a well-known shooting function. In FIG. The illustration of the configuration is omitted.

  The absolute position detection unit 30 has a known configuration in which, for example, signals from a plurality of GPS satellites are received by an antenna (not shown) and the absolute position of the mobile phone 100 (that is, a position indicated by latitude and longitude) is acquired. It can be formed with a GPS receiver. The geomagnetic information detection unit 40 can be formed by, for example, a known magnetic orientation sensor that detects geomagnetism on a three-axis coordinate system. The acceleration information detection unit 50 can be formed by a known sensor that detects acceleration in three axial directions, for example. Instead of the geomagnetic information detection unit 40, a gyroscope (gyroscope) that detects a relative angle with respect to a reference surface or an angular velocity sensor that detects an angular velocity is used, and the control unit 20 is a mobile phone based on the detection output of the gyroscope or the angular velocity sensor. You may make it acquire the azimuth | direction (or relative azimuth | direction) which the axis | shaft predetermined as 100 points to.

  The display unit 60 displays input information from the input unit 62, a message to the user, various operation menus, a map, an estimated movement route, and the like under the control of the control unit 20. The estimated movement route refers to an estimated movement route (or a walking route) of the user who carries the mobile phone 100. The input unit 62 includes a numeric keypad or a keyboard through which a user inputs commands (or instructions) and data (or information). The input unit 62 and the display unit 60 may be integrally provided by a touch panel or the like.

  The communication unit 70 has a known configuration that enables wireless communication with a base station (not shown) or other devices including a server 500 described later with reference to FIG. The communication unit 70 can implement a call function or a communication function such as mail or the Internet by wirelessly communicating with another mobile phone via a base station.

  FIG. 2 is a block diagram illustrating an example of the configuration of the control unit of the terminal device. As shown in FIG. 2, the control unit 20 includes a processor 90 such as a CPU (Central Processing Unit), a ROM (Read Only Memory) 91, a RAM (Random access memory) 92, an HDD (Hard Disk Drive) 93, and an input. The output unit 94 is connected via a bus 95. The ROM 91, RAM 92, HDD 93, and input / output unit 94 may be directly connected to the CPU 90, respectively. The ROM 91, the RAM 92, and the HDD 93 form a storage unit. When signals are directly transmitted to and received from the CPU 90 without going through the bus 95, the traffic problem on the bus 95 can be reduced.

  The CPU 90 controls the entire control unit 20 (or computer system), and can implement each function of the mobile phone 100 by executing various programs including a movement route estimation program. The storage unit realizes each function of the mobile phone 100, and stores various data including a program executed by the CPU 90, intermediate data such as calculation processing executed by the CPU 90, map data, and the like. That is, the storage unit can store information acquired, detected, calculated, corrected, or converted by each unit in the control unit 20. The input / output unit 94 forms an input / output port for performing communication between the display device 60 and the input unit 62 and the control unit 20.

  A program for causing a computer system to have at least a movement path estimation function (movement path estimation program) causes the computer system (that is, the CPU 90) to operate as the mobile phone 100 having a movement path estimation function. The program may be stored in a computer-readable storage medium. The computer-readable storage medium is limited to, for example, a semiconductor storage device such as an IC (Integrated Circuit) card memory, a magnetic disk such as a floppy (registered trademark) disk, a magneto-optical disk, and a portable recording medium such as a CD-ROM. It includes various recording media that can be accessed by a computer system. Further, the computer-readable storage medium may be formed by a storage unit, for example.

  Needless to say, the CPU 90 may further realize at least a part of various functions such as a call function, a communication function, and a photographing function of the mobile phone 100 by executing various programs in addition to the movement route estimation function.

  FIG. 3 is a block diagram illustrating an example of a configuration of a server (or a center device) with which the mobile phone 100 can communicate. For example, the server 500 may be included in a base station that can communicate with the mobile phone 100. A server 500 illustrated in FIG. 3 includes a CPU 501, a storage unit 502, and a communication unit 503.

  The CPU 501 controls the entire server 500 (or computer system), and can realize each function of the server 500 by executing various programs including a movement route estimation program. The storage unit 502 realizes each function of the server 500, and stores various data including intermediate data such as a program executed by the CPU 501, calculation processing executed by the CPU 501, map data, and the like. That is, the storage unit 502 can store information acquired, detected, calculated, corrected, or converted by the server 500. The communication unit 503 has a known configuration that enables communication with the communication unit 70 of the mobile phone 100. 1 and 3, illustration of the antennas and the like of the communication units 70 and 503 is omitted.

  A program for causing the server 500 to have at least a part of the movement path estimation function (movement path estimation program) causes the server 500 (that is, the CPU 501) to operate as a device having a movement path estimation function. The program may be stored in a computer-readable storage medium. Further, a computer-readable storage medium may be formed by the storage unit 502, for example.

  Next, the operation of the mobile phone 100 will be described with reference to FIGS. FIG. 4 is a flowchart for explaining an example of the operation of the mobile phone 100. When the movement route estimation function is realized by the CPU 90, the processing shown in FIG. The process of FIG. 4 is started from the time when the acceleration information detection unit 50 detects the start of walking of the user who carries the mobile phone 100 or the time when the user inputs a movement route acquisition start instruction or the like from the input unit 62, for example. Is done.

  In FIG. 4, step S1 acquires the absolute position (or GPS position) of the mobile phone 100 detected by the absolute position detection unit 30 and stores it in the storage unit. In step S2, area information for specifying a rough area including the current position of the mobile phone 100 is acquired based on the absolute position and stored in the storage unit. For example, the area may be specified as a range within a predetermined distance from the absolute position acquired in step S1.

  In step S3, based on the detection results of the geomagnetic information detection unit 40 and the acceleration information detection unit 50, link information related to the link combining the linear movement distances of the mobile phone 100 is acquired and stored in the storage unit. The control unit 20 can acquire an orientation (hereinafter referred to as a relative orientation) indicated by a predetermined axis on the mobile phone 100 based on the geomagnetic value detected and output by the geomagnetic information detection unit 40 by a known method. Further, the control unit 20 determines whether or not the user carrying the mobile phone 100 has changed the traveling direction by turning a corner of the road based on the acquired relative orientation, or the user moves. Information on whether or not the user is moving without changing the direction (hereinafter referred to as the traveling direction) can be detected by a known method. Further, the control unit 20 stores in advance a stride information indicating the length of one step of the user input by the user from the input unit 62 or default stride information in the storage unit. The moving distance (= step length × step count) of the user can be calculated from the step count information calculated from the acceleration detected and output by the information detection unit 50. Since the method for obtaining the movement distance itself may be the same as that of a known pedometer using an acceleration sensor, a detailed description thereof will be omitted. Therefore, the control unit 20 can calculate the conversion angle when the user carrying the mobile phone 100 changes the traveling direction based on the absolute position acquired in step S1, using a known method. It is possible to obtain the linear movement distance from the change of direction to the next change of traveling direction, that is, the link length. A link means a line segment having a length of a moving distance. A link corresponds to a movement path and is formed by one or a plurality of nodes having a finite length. For example, three types of variables (or parameters), that is, a node length, a node angle, and a link angle can be set for each link.

  In step S4, the meta information of the mobile phone 100 is acquired at an arbitrary position on the link and stored in the storage unit. The meta information is, for example, information on the absolute position of the mobile phone 100 detected by the absolute position detection unit 30, or radio wave environment (for example, radio wave intensity) or base station information from the base station with which the mobile phone 100 is communicating. If it is information related to a position that can be specified based on the position (for example, the position of the base station closest to the mobile phone 100) and that is dependent on the absolute position, the control unit 20 can estimate the absolute position of the mobile phone 100. good. The meta information is not limited to information on the absolute position (or GPS position) of the mobile phone 100 detected by the absolute position detection unit 30. Further, the arbitrary position on the link for acquiring the meta information is, for example, a position at a predetermined distance from the change of the traveling direction, a position when a predetermined time has elapsed from the change of the traveling direction, or the user can input the meta information from the input unit 62. This is the position at the time when the acquisition of information is instructed.

  In step S5, the topology data corresponding to the area information acquired in step S2 is read from the storage unit, and compared with the link information acquired in step S3, the pattern similarity (or correlation) is the maximum when the threshold value is greater than or equal to the threshold value. If there is no topological link whose similarity is equal to or greater than a threshold value, it is within a predetermined distance from the absolute position of the mobile phone 100 estimated from the meta information acquired in step S4. Topology data corresponding to the area of the range is read from the storage unit, the read topology data is compared with the link information acquired in step S3, and the maximum topology link having a similarity equal to or greater than the threshold is acquired to estimate the travel route The matching process to output as the data is performed, and the process ends. The topology data is stored in, for example, the storage unit of the mobile phone 100, and is formed of map data having a center position of a road as a link and a road intersection as a node. The topology link is one or a plurality of continuous links in the topology data. The output data of the estimated travel route is stored in the storage unit and displayed on the display unit 60 in an arbitrary format that can be identified on the map.

  In the above processing, the processing order can be changed. Specifically, in step S5, topology data corresponding to an area within a predetermined distance from the absolute position estimated from the meta information previously acquired in step S4 is read from the storage unit, and the read topology data and step S3 are read. The link information acquired in (1) is compared, and the maximum topology link having a similarity equal to or higher than a threshold is acquired. Then, when there is no topology link whose similarity is equal to or greater than the threshold value, the topology data corresponding to the area information acquired in step S2 is read from the storage unit, and the read topology data is compared with the link information to compare the similarity The process of acquiring the maximum topological link with a value equal to or greater than the threshold is performed.

  In FIG. 1, the absolute position detection unit 30 can form a GPS function (or GPS means). The control unit 20 can form an orientation acquisition unit that acquires the relative orientation of the mobile phone 100 based on the output of the geomagnetic information detection unit 40 and a direction change detection unit that detects a change in direction. A direction change detection function (or direction change detection means) can be formed by the acquisition unit and the direction change detection unit. Further, the control unit 20 can form a movement distance acquisition unit that acquires the movement distance of the mobile phone 100 based on the output of the acceleration information detection unit 50. The acceleration information detection unit 50 and the movement distance acquisition unit can detect the number of steps. A movement distance calculation function (or movement distance calculation means) including (or a step count detection means) can be formed. Further, the control unit 20 can form a movement path estimation function (or movement path estimation means) that estimates the movement path of the mobile phone 100 based on outputs of the GPS function, the direction change detection function, and the movement distance calculation function. is there.

  Since the topology data has a relatively large amount of information, it may be stored in the storage unit 502 of the server 500. In this case, since the topology data is stored on the server 500 side, an increase in the storage capacity of the storage unit required on the mobile phone 100 side can be suppressed.

(Second embodiment)
Next, a second embodiment of the present invention will be described with reference to FIGS. Since the configuration of the mobile phone 100 and the configuration of the server 500 in the second embodiment are the same as those in FIGS. 1 to 3, the illustration and description thereof will be omitted.

  FIG. 5 is a flowchart for explaining the matching process when topology data is stored on the server 500 side in the second embodiment of the present invention. In FIG. 5, step S51 transmits area information and / or meta information together with the topology data request to the server 500 via the communication unit 70, and topology data (or map data) corresponding to the area information from the server 500 and / or Alternatively, topology data (or map data) corresponding to the meta information is received and stored in the storage unit.

  Step S52 searches the topology data corresponding to the received area information for the topological link whose pattern similarity with the link indicated by the link information read from the storage unit is equal to or greater than the threshold, and includes only the area information and the link information. Perform matching. In step S53, it is determined whether or not there is a maximum topological link whose similarity to the link is equal to or greater than a threshold value. If the determination result is YES, the searched topological link is determined as the estimated movement path, and the process is performed. Proceed to S54.

  In step S54, the topological link determined using the meta information received in step S51 is corrected as necessary to improve its reliability. That is, if the topology link corresponding to the meta information has a higher pattern similarity to the link indicated by the link information than the topology link determined as the estimated movement path in step S53, the topology corresponding to the meta information Correct to link. Step S54 may be omitted.

  Step S55 performs a new meta information registration process that corresponds to the topology link determined in step S53 or step S54, registers the meta information stored in the storage unit as new meta information, and stores the new meta information in the storage unit. . In this case, a meta information database may be constructed in the storage unit of the mobile phone 100.

  On the other hand, if the decision result in the step S53 is NO, a step S56 corresponds to the received meta information with the topological link whose pattern similarity with the link indicated by the link information read from the storage unit is equal to or greater than a threshold value. Performs matching using meta information that is retrieved from topology data. In step S57, it is determined whether or not there is a maximum topological link whose similarity to the link is equal to or greater than a threshold value. If the determination result is YES, the searched topological link is determined as an estimated movement path, and the process is performed. Proceed to S58.

  In step S58, a new meta information registration process corresponding to the topology link determined in step S57 and registering the meta information received in step S51 as new meta information and storing it in the storage unit is performed as necessary. . On the other hand, if the decision result in the step S57 is NO, a step S59 makes the searched topology link a candidate for an estimated movement route.

  Therefore, after the step S55 or the step S58, the data of the determined estimated movement route is displayed on the display unit 60. In addition, after the step S59, the data of the estimated movement route that is a candidate is displayed on the display unit 60. The data of the estimated movement route or the data of the estimated movement route determined as a candidate is displayed on the display unit 60 in any format that can be identified on the map. By displaying a plurality of data of estimated movement routes that are candidates, the display unit 60 may cause the user to determine an estimated movement route from a plurality of candidates from the input unit 62.

  In the above processing, the order of processing can be changed. Specifically, in step S52, matching is performed using meta information and link information instead of area information. If the link and similarity are equal to or greater than a threshold and there is no maximum topology link (the determination result in step S53 is NO). In step S56, matching may be performed using area information and link information instead of meta information.

  FIG. 6 is a flowchart illustrating the new meta information registration process performed in step S55 of FIG. 6, in step S551, the meta information received in step S51 of FIG. 5 is registered as new meta information for the topology link determined as the estimated movement route in step S53 of FIG. 5, and stored in the storage unit. In step S552, if the meta information registered as new meta information is already registered and overlapped, for example, the meta information for the topology data with higher similarity is left, and the topology data with lower similarity is stored. By deleting the registered meta information from the storage unit, the reliability of the meta information is improved.

  Since the movement route estimation process including the matching process has a relatively large amount of calculation, the movement path estimation process including at least the matching process may be performed by the CPU 501 of the server 500. In this case, most of the matching processing in step S5 in FIG. 1 may be performed by the CPU 501 of the server 500 in response to the trigger from the mobile phone 100, compared to the case where all the movement path estimation processing is performed by the mobile phone 100. The load on the CPU 90 of the mobile phone 100 can be reduced.

(Third embodiment)
Next, a third embodiment of the present invention will be described with reference to FIGS. The configuration of the mobile phone 100 and the configuration of the server 500 in the third embodiment are the same as those shown in FIGS.

  FIG. 7 is a flowchart for explaining processing of the mobile phone 100 and the server 500 when the server 500 performs matching processing in the third embodiment of the present invention. In FIG. 7, the processes of steps S11 to S14 are executed by the CPU 90 of the mobile phone 100, and the processes of steps S21 to S28 are executed by the CPU 501 of the server 500. That is, a part of the movement route estimation function is realized on the server 500 side.

  7, step S11 corresponds to step S1 and step S2 in FIG. 4, step S12 corresponds to step S3 in FIG. 4, and step S13 corresponds to step S4 in FIG. Description of this process is omitted. In step S14, the area information acquired in step S11, the link information acquired in step S12, and the meta information acquired in step S13 are transmitted to the server 500 via the communication unit 70 together with the matching process request.

  The processing on the server 500 side is started when the communication unit 503 receives a matching processing request from the mobile phone 100, and the area information, link information, and meta information received from the mobile phone 100 are stored in the storage unit 502. In step S21, the topology data (or map data) corresponding to the area information received from the mobile phone 100 is read from the storage unit 502, and the pattern similarity with the link indicated by the link information received from the mobile phone 100 is a threshold value. As described above, the maximum topology link is searched, and only the area information and the link information are matched.

  FIG. 8 is a flowchart for explaining the matching performed in step S21 of FIG. In FIG. 8, step S211 reads the topology data (or map data) corresponding to the area information received from the mobile phone 100 from the storage unit 502, and sets the same distance as the link indicated by the link information received from the mobile phone 100. Find the topological link you have. Step S212 has the same distance as the link indicated by the link information received from the mobile phone 100 from the topology data corresponding to the area information received from the mobile phone 100, and connects to the link immediately before the link Search for. In step S213, as a result of the search in step S212, it is determined whether or not there is a topological link that has the same distance as the link indicated by the link information received from the mobile phone 100 and is connected to the link immediately before the link. If the determination result is NO, the process returns to step S212. On the other hand, if the decision result in the step S213 is YES, the process advances to a step S22 in FIG.

  In step S22, it is determined whether or not there is a maximum topological link whose similarity to the link is equal to or greater than a threshold value. If the determination result is YES, the searched topological link is determined as an estimated movement path, and the process is performed. Proceed to S23. In step S23, the topological link determined using the meta information is corrected as necessary to improve its reliability. That is, if the topology link corresponding to the meta information has a higher pattern similarity to the link indicated by the link information than the topology link determined as the estimated movement path in step S22, the topology corresponding to the meta information Correct to link. Step S23 may be omitted. Step S24 performs new meta information registration processing corresponding to the topology link determined in step S22 and registering the meta information received from the mobile phone 100 as new meta information and storing it in the storage unit 502. In this case, a meta information database may be constructed in the storage unit 502 of the server 500.

  On the other hand, if the decision result in the step S22 is NO, the step S25 reads the topology data (or map data) corresponding to the meta information received from the mobile phone 100 from the storage unit 502 and receives it from the mobile phone 100. Matching using meta information is performed to search for a topological link having a pattern similarity equal to or greater than a threshold value with the link indicated by the link information. In step S26, it is determined whether or not there is a maximum topological link whose similarity to the link is equal to or greater than a threshold value. If the determination result is YES, the searched topological link is determined as an estimated movement path, and the process is performed. Proceed to S27.

  Step S27 corresponds to the topology link determined in step S26 as necessary, and also registers new meta information received from the mobile phone 100 as new meta information and stores it in the storage unit 502. I do. On the other hand, if the decision result in the step S26 is NO, a step S28 sets the searched topology link as a candidate for an estimated movement route.

  Therefore, after step S24 or step S27, the determined estimated travel route data is transmitted to the mobile phone 100 via the communication unit 503, and the process returns to the process of step S14 of the mobile phone 100. In addition, after step S28, the data of the estimated movement route that is a candidate is transmitted to the mobile phone 100 via the communication unit 503, and the process returns to the process of step S14 of the mobile phone 100. The estimated travel route data received by the mobile phone 100 from the server 500 is displayed on the display unit 60 in any format that can be identified on the map. The estimated travel route data received by the mobile phone 100 from the server 500 is displayed on the display unit 60 in any format that can be identified on the map.

  Note that the processing order can be changed in FIG. 7 as the processing order in FIG. 5 can be changed. That is, in step S21, matching is performed using the meta information and the link information, and if the route cannot be determined as a result, the matching may be performed using the area information.

  FIG. 9 is a flowchart illustrating the new meta information registration process performed in step S24 of FIG. 9, in step S271, the meta information received from the mobile phone 100 is registered as new meta information for the topology link determined as the estimated movement path in step S22 of FIG. 7 and stored in the storage unit 502. In step S272, if the meta information registered as new meta information is already registered and overlapped, for example, the meta information for the topology data with higher similarity is left, and the topology data with lower similarity is stored. By deleting the registered meta information from the storage unit 502, the reliability of the meta information is improved.

  Note that the new meta information registration process performed in step S27 in FIG. 7 may be the same as that in FIG. 9, but in this case, in step S271, the portable link is determined for the topology link determined as the estimated movement path in step S26 in FIG. The meta information received from the telephone 100 is registered as new meta information and stored in the storage unit 502.

(Fourth embodiment)
Next, a fourth embodiment of the present invention will be described with reference to FIGS. The configuration of the mobile phone 100 and the configuration of the server 500 in the fourth embodiment are the same as those in FIGS.

  FIG. 10 is a flowchart for explaining processing when matching is performed by both the mobile phone 100 and the server 500 in the fourth embodiment of the present invention. In FIG. 10, steps S31 to S37 are executed by the CPU 90 of the mobile phone 100, and steps S41 to S46 are executed by the CPU 501 of the server 500.

  In FIG. 10, on the mobile phone 100 side, step S31 performs an information acquisition process. FIG. 11 is a flowchart illustrating the information acquisition process performed in step S31. In FIG. 11, steps S311, 312, S313, and S314 are performed in parallel. In step S311, the absolute position (or GPS position) of the mobile phone 100 detected by the absolute position detection unit 30 is acquired and stored in the storage unit. In step S312, area information for specifying a rough area including the current position of the mobile phone 100 is acquired based on the absolute position and stored in the storage unit. As a rough area, for example, a range of a radius of 500 m to 1 km from the current position can be given as an example. In step S313, link information relating to a link obtained by combining the linear movement distances of the mobile phone 100 is acquired and stored in the storage unit. In step S314, the meta information of the mobile phone 100 is acquired and stored in the storage unit. Steps S311 to S314 correspond to steps S1 to S4 shown in FIG. 4, but are different from the case of FIG. 4 in that they are executed in parallel.

  Returning to the description of FIG. 10, in step S <b> 32, it is determined whether or not the mobile phone 100 is powered on. When the user operates the power key (not shown) of the input unit 62 to turn on the mobile phone 100, the control unit 20 can detect the on state of the mobile phone 100 by a known method. If the decision result in the step S32 is NO, a step S33 decides whether or not a specific time has elapsed. If the determination result in step S33 is YES, the area information, link information, and meta information acquired up to that point are collectively transmitted to the server 500 via the communication unit 70.

  On the other hand, if the decision result in the step S32 is YES, a step S34 decides whether or not the estimated movement route has been confirmed in the step S36, S42, or S44 in the process executed immediately before. If the determination result in step S34 is NO, the area information, link information, and meta information acquired at that time are transmitted to the server 500 via the communication unit 70.

  On the server 500 side, in step S41, the topology data (or map data) corresponding to the area information received from the mobile phone 100 is read from the storage unit 502, and the pattern with the link indicated by the link information received from the mobile phone 100 is displayed. The first topological link having a similarity of at least the threshold value is searched, and the matching 1 of only the area information and the link information is performed.

  FIG. 12 is a flowchart for explaining the matching 1 in step S41. In FIG. 12, step S351 reads topology data (or map data) corresponding to the area information received from the mobile phone 100 from the storage unit 502, and sets the same distance as the link indicated by the link information received from the mobile phone 100. Find the topological link you have. Step 352 is a topology link having the same distance as the link indicated by the link information received from the mobile phone 100 from the topology data corresponding to the area information received from the mobile phone 100 and connected to the link immediately before the link. Search for. In step S353, as a result of the search in step S352, it is determined whether or not there is a topological link having the same distance as the link indicated by the link information received from the mobile phone 100 and connected to the link immediately before the link. If the determination result is NO, the process returns to step S352. On the other hand, if the decision result in the step S353 is YES, the process advances to a step S42 in FIG. In step S42, it is determined whether or not the estimated movement route has been confirmed. If the decision result in the step S42 is NO, the process advances to a step S43.

On the other hand, if the determination result in step S34 is YES on the mobile phone 100 side, step S35 performs matching 1 similar to step S41, but the area information and link information used for matching 1 are stored in the storage unit of the mobile phone 100. Is stored. The topology data used for matching 1 may be stored in the storage unit of the mobile phone 100 or may be acquired by requesting the server 500 as described above. If the determination result is YES in step S34, that is, if the estimated movement route has been confirmed, the map range to be matched can be specified as a range narrower than the above-mentioned rough area. Therefore, in this case, since the amount of topology data to be matched is small, even if processing is executed on the mobile phone 100, a significant load is not applied to the mobile phone 100.
In step S36, it is determined whether or not the estimated travel route has been confirmed, and if the determination result is NO, the matching information 2 using the meta information is performed on the server 500 side. Therefore, the area information acquired at that time point, The link information and meta information are transmitted to the server 500 via the communication unit 70.

  On the server 500 side, step S43 searches the topology data in the storage unit 502 corresponding to the received meta information for the topological link whose pattern similarity with the link indicated by the received link information is the maximum or more. Matching 2 using meta information is performed.

  FIG. 13 is a flowchart for explaining the matching 2 in step S43. In FIG. 13, step S 431 is received by referring to the meta information database built in the storage unit 502 for the topological link whose pattern similarity with the link indicated by the received link information is greater than or equal to the threshold value. Search from the topology data corresponding to the meta information.

  Returning to the description of FIG. 10, in step S44, it is determined whether or not the estimated movement route has been confirmed. If the decision result in the step S42 is YES, the process advances to a step S46. On the other hand, if the decision result in the step S42 is YES, a step S45 corrects the topology link determined using the meta information as necessary to improve its reliability, and the process advances to a step S46. That is, if the topology link corresponding to the meta information has a higher pattern similarity with the link indicated by the link information than the topology link determined as the estimated movement route in step S42 or S34, the estimated movement route is used as the meta information. Correct to the corresponding topological link. Step S45 may be omitted.

  On the other hand, on the mobile phone 100 side, if the determination result in step S36 is YES, step S37 determines whether to update the area information. If the determination result is YES, the link acquired at that time Information and meta information are transmitted to the server 500 via the communication unit 70. The determination result in step S37 is YES when the mobile phone 100 approaches the end of the area indicated by the area information used in the matching 1 in step S35, for example.

  On the server 500 side, step S46 performs a new meta information registration process. FIG. 14 is a flowchart illustrating the new meta information registration process performed in step S46. 14, in step S461, the meta information received from the mobile phone 100 is registered as new meta information for the topology link determined as the estimated movement route in step S42 or step S44, and stored in the storage unit 502. In step S462, if the meta information registered as new meta information has already been registered and is duplicated, for example, the meta information for the topology data with higher similarity is left, and for the topology data with lower similarity By deleting the registered meta information from the storage unit 502, the reliability of the meta information is improved.

  After step S46, the estimated movement route determined in step S42 or step S44 is transmitted from the communication unit 503 to the mobile phone 100. As a result, the determined estimated travel route data is displayed on the display unit 60 of the mobile phone 100. On the other hand, if the estimated movement route is not determined in step S44, candidates for the estimated movement route are displayed on the display unit 60 of the mobile phone 100 after step S46. The estimated moving route or the estimated moving route candidate is displayed on the display unit 60 in any format that can be identified on the map. By displaying a plurality of estimated moving route candidates on the display unit 60, the user may determine the estimated moving route from the plurality of candidates from the input unit 62.

  Note that the matching 1 process and the matching 2 process may be interchanged.

  According to each of the above examples, it is possible to improve the position estimation accuracy of a mobile terminal device that uses autonomous positioning even when the GPS function cannot be used, or even when the GPS function is not used to obtain an accurate absolute position. it can. Moreover, the power consumption of the terminal device can be reduced by shortening the time for using the GPS function. Further, when the meta information of the terminal device is registered in the terminal device or the server to construct the database, the estimated moving route based on the meta information is increased as the combination of the meta information and the estimated moving route (ie, topology link) increases. As a result, the autonomous positioning can be corrected without using the GPS function.

  Next, an example of narrowing down the detection result using link information based on meta information will be described with reference to FIGS. 15 to 17, a thin solid line indicates a link, and a mark ● indicates a node. Here, for convenience of explanation, an example of a result obtained when the process of FIG. 4 is performed will be described. In this example, step S2 is performed after steps S3 and S4 are performed.

  In step S3, link information relating to a link obtained by combining the linear movement distances of the mobile phone 100 by the method described with reference to FIG. 4 is acquired and stored in the storage unit. In step S4, the meta information of the mobile phone 100 is acquired at an arbitrary position on the link by the method described with reference to FIG. 4 and stored in the storage unit. In this example, the meta information m1 is acquired while moving on a link LA1 of a candidate A and a part of the link LA2 shown in FIG. 17 to be described later, and the meta information m2 is acquired while moving on a link LA5 of the candidate A. Shall be obtained.

  The meta information is information on a position that can be specified based on the radio wave environment from the base station with which the mobile phone 100 is communicating, for example, the third generation mobile communication system (3G), WLAN, Bluetooth, Bluetooth, broadcast Information based on a radio wave environment such as a wave may be used. 3G is a communication system that conforms to the IMT-2000 (International Mobile Telecommunication 2000) standard defined by the International Telecommunication Union (ITU). In this case, the base station number, sector number, received signal strength indication signal (RSSI: Received Signal Strength Indicator) or the like can be used as information based on the radio wave environment. In the case of WLAN, the base station number, channel number, RSSI, MAC (Media Access Control) address, etc. can be used as information based on the radio wave environment. In the case of Bluetooth, IDs of other terminal devices can be used as information based on the radio wave environment. In the case of broadcast waves, terrestrial digital television broadcasts, base station numbers, etc. can be used as information based on the radio wave environment.

  In step S2, based on the absolute position acquired in step S1, area information for specifying a rough area R1 surrounded by a thick broken line in FIG. 15 including the current position of the mobile phone 100 is acquired and stored in the storage unit. . FIG. 15 is a diagram illustrating an area R1 including the current position of the mobile phone 100. In FIG. 15, M1 to M3 indicate areas where the mobile phone 100 can acquire the meta information m1 to m3. In this example, the specified area R1 is a D × D rectangular area on the map, and D is, for example, about 500 m to about 1000 m.

  In step S5, the topology data corresponding to the area information acquired in step S2 is read from the storage unit, and compared with the link information acquired in step S3, the pattern similarity (or correlation) is the maximum when the threshold value is greater than or equal to the threshold value. The topological link is acquired and output as estimated movement route data. FIG. 16 is a diagram for explaining a detection result of a place that matches in the area R <b> 1 detected by the link of the movement route of the mobile phone 100. In this example, there are three candidates A to C with which the link matches within the area R1. Candidate A includes links LA1 to LA5. Candidate B includes links LB1 to LB5. Candidate C includes links LC1-LC5.

  In step S5, if none of the candidates A to C is a topological link having a similarity equal to or higher than the threshold, the candidate A to C corresponds to an area R1 within a predetermined distance from the absolute position of the mobile phone 100 estimated from the meta information acquired in step S4. The topology data to be read from the storage unit, the read topology data and the link information acquired in step S3 are compared, the topological link having a similarity equal to or greater than a threshold value is acquired and output as estimated travel route data The process is performed and the process ends. FIG. 17 is a diagram for explaining a result of narrowing down detection results of matching locations in the area R1 based on the meta information. In this example, the meta information m1 is acquired in the area M1 while moving on the link LA1 of the candidate A and part of the link LA2 in steps S3 and S4 as described above, and moved on the link LA5 of the candidate A. Since the meta information m2 is acquired in the area M2, the candidate A is the largest topological link whose similarity is equal to or greater than the threshold value.

  In each of the above examples, the case where the terminal device is a mobile phone has been described. However, the terminal device is not limited to a portable device (that is, a mobile terminal device), and the terminal device may be an automobile, a motorcycle, or the like. It may be a navigation device mounted on a vehicle. In this case, the movement distance acquisition part 14 should just acquire the movement distance of a vehicle from the outer periphery length of the tire of a vehicle, and the rotation speed of a tire, for example.

  In addition, since the meta information may be information that characterizes a road that can be acquired by a sensor or the like included in the terminal device, it is also possible to use information regarding the walking speed or geomagnetic value of the user carrying the terminal device as meta information. It is.

  Furthermore, in each of the above examples, the case where the map and the movement route are displayed in two dimensions has been described for convenience of explanation, but it goes without saying that the map and the movement route may be displayed in three dimensions.

The following additional notes are further disclosed with respect to the embodiment including the above examples.
(Appendix 1)
A movement path estimation method for estimating a movement path of a terminal device that performs wireless communication,
A link that combines the linear movement distances of the terminal device based on the detection results of the first detection unit that detects the azimuth indicated by the predetermined axis on the terminal device and the second detection unit that detects acceleration. The link information is acquired by the control unit,
Meta information that depends on the absolute position of the terminal device at an arbitrary position on the link is acquired by the control unit;
Topology data corresponding to an area within a predetermined distance from the absolute position estimated from the meta information is read from the storage unit, and the estimated topological link whose similarity is equal to or greater than a threshold value compared with the link information is acquired and estimated movement is performed. A moving route estimation method, wherein the control unit performs matching processing to be output as route data.
(Appendix 2)
The absolute position of the terminal device detected by the absolute position detection unit is acquired by the control unit,
The area information specifying the area including the position of the terminal device based on the absolute position is acquired by the control unit,
The matching processing reads topology data corresponding to the area information from the storage unit, obtains a topological link having a pattern similarity that is equal to or greater than a threshold value and compares it with the link information, and outputs it as estimated movement path data. In addition, if there is no topological link whose similarity is equal to or greater than the threshold, the similarity is calculated by comparing the link information with the topology data corresponding to the area within a predetermined distance from the absolute position estimated from the meta information. The movement path estimation method according to appendix 1, wherein a maximum topology link greater than or equal to a threshold value is acquired and output as estimated movement path data.
(Appendix 3)
The meta information is specified based on information on the absolute position of the terminal device detected by the absolute position detection unit included in the terminal device, or on a radio wave environment or base station information from a base station with which the terminal device is communicating. The moving path estimation method according to appendix 1 or 2, characterized in that it is information relating to possible positions.
(Appendix 4)
The arbitrary position on the link for acquiring the meta information is a position at a predetermined distance from the change of the traveling direction of the terminal device, a position when a predetermined time has elapsed from the change of the traveling direction, and the user instructs acquisition of the meta information. The moving path estimation method according to attachment 3, wherein the moving path estimation method is any one of the positions at the time.
(Appendix 5)
Any one of appendices 2 to 4, wherein topology data corresponding to area information specifying an area including a position of the terminal device is requested from the base station and read from a storage unit in the base station The moving path estimation method according to claim 1.
(Appendix 6)
The travel path estimation according to any one of appendices 2 to 4, wherein the database is constructed by storing meta information for the topology link to be output in the matching process in a storage unit in the base station. Method.
(Appendix 7)
A terminal device for performing wireless communication,
A first detection unit for detecting an orientation indicated by a predetermined axis on the terminal device;
A second detection unit for detecting acceleration of the terminal device;
A control unit that acquires link information related to a link obtained by combining linear movement distances of the terminal device based on the azimuth and the acceleration, and acquires meta information that depends on the absolute position of the terminal device at an arbitrary position on the link And
The control unit compares the link data with topology data corresponding to an area within a predetermined distance from the absolute position estimated from the meta information, and obtains a maximum topological link having a similarity equal to or greater than the threshold value. A terminal device that performs a matching process to output as data of an estimated movement route.
(Appendix 8)
An absolute position detector for detecting an absolute position of the terminal device;
The control unit obtains area information for specifying an area including the position of the terminal device based on the absolute position,
The matching process performed by the control unit reads topology data corresponding to the area information from a storage unit, obtains a topological link whose pattern similarity is equal to or greater than a threshold value compared with the link information, and estimates a movement path If there is no topological link whose similarity is equal to or greater than the threshold, the link information is compared with the topology data corresponding to the area within a predetermined distance from the absolute position estimated from the meta information. The terminal device according to appendix 7, wherein a topological link having a similarity degree equal to or greater than the threshold value is acquired and output as estimated movement route data.
(Appendix 9)
The meta information is specified based on information on the absolute position of the terminal device detected by the absolute position detection unit included in the terminal device, or on a radio wave environment or base station information from a base station with which the terminal device is communicating. 9. The terminal device according to appendix 7 or 8, wherein the terminal device is information relating to a possible position.
(Appendix 10)
The arbitrary position on the link for acquiring the meta information is a position at a predetermined distance from the change of the traveling direction of the terminal device, a position when a predetermined time has elapsed from the change of the traveling direction, and the user instructs acquisition of the meta information. The terminal device according to appendix 9, wherein the terminal device is any one of the positions at the time.
(Appendix 11)
The control unit requests topology data corresponding to area information for specifying an area including the location of the terminal device, and reads the topology data from the storage unit in the base station. Or the terminal device of 10.
(Appendix 12)
A storage unit for storing topology data;
The terminal device according to any one of appendices 7 to 10, wherein the control unit reads topology data corresponding to the area information from the storage unit in the terminal device.
(Appendix 13)
A server that performs wireless communication with a terminal device,
A storage unit for storing topology data;
When the link information related to the link combining the linear movement distances of the terminal device and the meta information depending on the absolute position of the terminal device at an arbitrary position on the link is received from the terminal device, it is estimated from the meta information. Topology data corresponding to an area within a predetermined distance from the absolute position is read from the storage unit and compared with the link information to obtain a topological link having a maximum similarity and not less than the threshold value, and data of an estimated movement path A server comprising a processor for performing matching processing that is output as a server.
(Appendix 14)
The processor includes area information for specifying an area including a position of the terminal device, link information regarding a link combining a linear movement distance of the terminal device, and an absolute position of the terminal device at an arbitrary position on the link. When the dependent meta information is received from the terminal device, the topology data corresponding to the area information is read from the storage unit, and compared with the link information, the maximum topology link having a pattern similarity equal to or greater than a threshold is obtained. If there is no topological link whose similarity is equal to or higher than the threshold value, the topology data corresponding to the area within a predetermined distance from the absolute position estimated from the meta information and the link information To obtain the topological link having a similarity that is equal to or greater than the threshold and obtaining the estimated travel route data. And and performing map matching processing for outputting, Appendix 13 server according.
(Appendix 15)
The meta information is information on an absolute position of the terminal device or information on a position that can be specified based on a radio wave environment or base station information from a base station with which the terminal device is communicating. The server according to appendix 13 or 14.
(Appendix 16)
16. The server according to any one of appendices 13 to 15, wherein the processor constructs a database by storing, in the storage unit, meta information for a topology link that is a target to be output in the matching process.
(Appendix 17)
A program that causes a computer of a terminal device that performs wireless communication to estimate a movement path of the terminal device,
A link relating to a link that combines the linear movement distances of the terminal device based on the detection results of the first detection unit that detects the azimuth indicated by the predetermined axis on the terminal device and the second detection unit that detects acceleration. Procedures to get information,
A procedure for acquiring meta information depending on an absolute position of the terminal device at an arbitrary position on the link;
Topology data corresponding to an area within a predetermined distance from the absolute position estimated from the meta information is read from the storage unit and compared with the link information to obtain a maximum topological link with a similarity equal to or greater than the threshold value. A program for causing a computer to execute a procedure for performing a matching process that is output as estimated movement route data.
(Appendix 18)
A procedure for acquiring the absolute position of the terminal device detected by the absolute position detection unit;
Causing the computer to further execute a procedure for acquiring area information for specifying an area including the position of the terminal device based on the absolute position;
The procedure for performing the matching process is to read the topology data corresponding to the area information from the storage unit, obtain the topological link whose pattern similarity is greater than or equal to a threshold value compared with the link information, and estimate travel path data. If there is no topological link whose similarity is equal to or greater than the threshold value, the similarity is determined by comparing the link information with the topology data corresponding to the area within a predetermined distance from the absolute position estimated from the meta information. 18. The program according to appendix 17, characterized in that the maximum topology link greater than or equal to the threshold value is acquired and output as estimated movement path data.
(Appendix 19)
The meta information is specified based on information on the absolute position of the terminal device detected by the absolute position detection unit included in the terminal device, or on a radio wave environment or base station information from a base station with which the terminal device is communicating. The program according to appendix 17 or 18, characterized in that it is information relating to possible positions.
(Appendix 20)
The arbitrary position on the link for acquiring the meta information is a position at a predetermined distance from the change of the traveling direction of the terminal device, a position when a predetermined time has elapsed from the change of the traveling direction, and the user instructs acquisition of the meta information. The program according to appendix 19, which is one of the positions at the time.
(Appendix 21)
Additional steps 18 to 20 are characterized in that the procedure for performing the matching process causes the computer to request topology data corresponding to the area information from the base station and read it from a storage unit in the base station. The program according to any one of the above.
(Appendix 22)
Any one of appendixes 17 to 21, further comprising causing the computer to execute a procedure for storing meta information on the topology link to be output in the matching processing in a storage unit in the base station to construct a database. Or the program according to claim 1.
(Appendix 23)
A program that causes a computer of a server that performs wireless communication to estimate a movement path of a terminal device,
A procedure for receiving from the terminal device link information relating to a link combining the linear movement distances of the terminal device, and meta information depending on the absolute position of the terminal device at an arbitrary position on the link;
Topology data corresponding to an area within a predetermined distance from the absolute position estimated from the meta information is read from the storage unit and compared with the link information to obtain a maximum topological link with a similarity equal to or greater than the threshold value. A program for causing a computer to execute a procedure for performing a matching process that is output as estimated movement route data.
(Appendix 24)
The receiving step further receives area information for specifying an area including the position of the terminal device from the terminal device,
The procedure for performing the matching process is to read topology data corresponding to the area information from the storage unit, obtain a topological link whose pattern similarity is equal to or greater than a threshold value compared with the link information, and When there is no topological link whose similarity is equal to or greater than the threshold, the topology data corresponding to an area within a predetermined distance from the absolute position estimated from the meta information is compared with the link information and similar. 24. The program according to appendix 23, wherein the program obtains a topological link having a degree equal to or greater than the threshold and outputs it as estimated movement route data.
(Appendix 25)
The meta information is information on an absolute position of the terminal device or information on a position that can be specified based on a radio wave environment or base station information from a base station with which the terminal device is communicating. The program according to appendix 23 or 24.

  As described above, the disclosed movement route estimation method, terminal device, server, and program have been described with reference to the embodiments. However, the present invention is not limited to the above-described embodiments, and various modifications, improvements, and combinations are possible within the scope of the present invention. It goes without saying that is possible.

20 control unit 30 absolute position detection unit 40 geomagnetic information detection unit 50 acceleration information detection unit 60 display unit 62 input unit 70 communication unit 90 CPU
100 cellular phone 500 server 501 CPU
502 storage unit

Claims (5)

A terminal device for performing wireless communication,
An absolute position detector for detecting an absolute position of the terminal device;
A first detection unit for detecting an orientation indicated by a predetermined axis on the terminal device;
A second detection unit for detecting acceleration of the terminal device;
Based on the absolute position, area information for specifying a first area including the position of the terminal device is acquired, and link information on a link combining the linear movement distance of the terminal device is acquired based on the azimuth and the acceleration. And acquiring a meta information depending on the absolute position of the terminal device at an arbitrary position on the link, and performing a matching process,
The matching process includes
The topology data corresponding to the area information is read from the storage unit and compared with the link information, and the link information among the topology links formed by a plurality of continuous links in the topology data corresponding to the area information is Obtaining a first topological link having a pattern similarity with a link that is greater than or equal to a threshold value and outputting the estimated movement path data including the first topological link;
If the topology data corresponding to the area information does not have a topology link with the similarity equal to or greater than the threshold, the second area within a predetermined distance from the absolute position of the terminal device estimated from the meta information Corresponding topology data is read from the storage unit and compared with the link information, and the link information indicates the topology link formed by a plurality of continuous links in the topology data corresponding to the second area. A terminal device that obtains a second topology link that has a maximum similarity in pattern with a link at or above the threshold and outputs data of an estimated movement path that includes the second topology link. . A server that performs wireless communication with a terminal device,
A storage unit for storing topology data;
Area information that identifies a first area that includes the position of the terminal device based on the absolute position of the terminal device, link information about a link that combines a linear movement distance of the terminal device, and an arbitrary position on the link A processor that performs a matching process when receiving meta information depending on an absolute position of the terminal device from the terminal device, and
The matching process includes
Topology data corresponding to the area information is read from the storage unit, compared with the link information, and the link information among topology links formed by a plurality of continuous links in the topology data corresponding to the area information. Obtaining a first topological link whose pattern similarity with the link indicated by is the maximum with a threshold value or more, and outputting data of an estimated moving path including the first topological link;
If the topology data corresponding to the area information does not have a topology link with the similarity equal to or greater than the threshold, the second area within a predetermined distance from the absolute position of the terminal device estimated from the meta information Corresponding topology data is read from the storage unit and compared with the link information, and the link information indicates the topology link formed by a plurality of continuous links in the topology data corresponding to the second area. A server that obtains a second topological link that has a maximum similarity in pattern with a link at or above the threshold value and outputs data of an estimated movement path including the second topological link. A program that causes a computer of a terminal device that performs wireless communication to estimate a movement path of the terminal device,
A procedure for acquiring area information for identifying a first area including a position of the terminal device based on a detection result of an absolute position detection unit that detects an absolute position of the terminal device;
A link relating to a link that combines the linear movement distances of the terminal device based on the detection results of the first detection unit that detects the azimuth indicated by the predetermined axis on the terminal device and the second detection unit that detects acceleration. Procedures to get information,
A procedure for acquiring meta information depending on an absolute position of the terminal device at an arbitrary position on the link;
Causing the computer to execute a matching process and
The matching process includes
The topology data corresponding to the area information is read from the storage unit and compared with the link information, and the link information among the topology links formed by a plurality of continuous links in the topology data corresponding to the area information is Obtaining a first topological link having a pattern similarity with a link that is greater than or equal to a threshold value and outputting the estimated movement path data including the first topological link;
If the topology data corresponding to the area information does not have a topology link with the similarity equal to or greater than the threshold, the second area within a predetermined distance from the absolute position of the terminal device estimated from the meta information Corresponding topology data is read from the storage unit and compared with the link information, and the link information indicated by the link information among topology links formed by a plurality of continuous links in the topology data corresponding to the second area. The second topology link having the maximum similarity in the pattern with the threshold value or more is acquired, and data of the estimated movement path including the second topology link is output. A program that causes a computer of a server that performs wireless communication to estimate a movement path of a terminal device,
Area information that identifies a first area that includes the position of the terminal device based on the absolute position of the terminal device, link information about a link that combines a linear movement distance of the terminal device, and an arbitrary position on the link Receiving from the terminal device meta information that depends on the absolute position of the terminal device;
Causing the computer to execute a matching process and
The matching process includes
The topology data corresponding to the area information is read from the storage unit and compared with the link information, and the link information among the topology links formed by a plurality of continuous links in the topology data corresponding to the area information is Obtaining a first topological link having a pattern similarity with a link that is greater than or equal to a threshold value and outputting the estimated movement path data including the first topological link;
If the topology data corresponding to the area information does not have a topology link with the similarity equal to or greater than the threshold, the second area within a predetermined distance from the absolute position of the terminal device estimated from the meta information Corresponding topology data is read from the storage unit and compared with the link information, and the link information indicates the topology link formed by a plurality of continuous links in the topology data corresponding to the second area. A program that obtains a second topological link that maximizes the similarity of the pattern with the link at or above the threshold value and outputs data of an estimated movement path including the second topological link. A movement path estimation method for estimating a movement path of a terminal device that performs wireless communication,
Based on the detection result of the absolute position detection unit that detects the absolute position of the terminal device, the control unit acquires area information that identifies the first area including the position of the terminal device,
A link that combines the linear movement distances of the terminal device based on the detection results of the first detection unit that detects the azimuth indicated by the predetermined axis on the terminal device and the second detection unit that detects acceleration. The link information is acquired by the control unit,
Meta information that depends on the absolute position of the terminal device at an arbitrary position on the link is acquired by the control unit;
Perform the matching process in the control unit,
The matching process includes
The topology data corresponding to the area information is read from the storage unit and compared with the link information, and the link information among the topology links formed by a plurality of continuous links in the topology data corresponding to the area information is Obtaining a first topological link having a pattern similarity with a link that is greater than or equal to a threshold value and outputting the estimated movement path data including the first topological link;
If the topology data corresponding to the area information does not have a topology link with the similarity equal to or greater than the threshold, the second area within a predetermined distance from the absolute position of the terminal device estimated from the meta information Corresponding topology data is read from the storage unit and compared with the link information, and the link information indicates the topology link formed by a plurality of continuous links in the topology data corresponding to the second area. A movement route characterized in that a second topology link having the maximum similarity of the pattern with the link at or above the threshold is acquired and data of an estimated movement route including the second topology link is output. Estimation method.