WO2014129866A1

WO2014129866A1 - Method and system for determining location of mobile terminal device, and computer-readable recording medium

Info

Publication number: WO2014129866A1
Application number: PCT/KR2014/001486
Authority: WO
Inventors: 김기정; 이근상; 김형준; 한동숭; 황병찬
Original assignee: 전주대학교 산학협력단
Priority date: 2013-02-23
Filing date: 2014-02-24
Publication date: 2014-08-28

Abstract

The present invention relates to a method and a system for determining a location of a mobile terminal device, and a computer-readable recording medium. The method for determining the location of the mobile terminal device, according to one aspect of the present invention, comprises the steps of: determining a current approximate location and an average speed of the mobile terminal device; determining whether an intersection point is formed between a virtual circle drawn on the basis of the approximate location and a route; and determining, as the current location of the mobile terminal device, a location on the route which is nearest to the approximate location when one or more intersection points are formed, or determining the current location of the mobile terminal device on the basis of the distance estimated as a movement of the mobile terminal device on the route during a predetermined time in view of the average speed of the mobile terminal device when one or more intersection points are not formed.

Description

Method, system and computer readable recording medium for determining the location of a mobile terminal device

The present invention relates to a method, a system and a computer readable recording medium for determining the position of a mobile terminal device.

Conventionally, in order to determine the current location of a mobile terminal device (especially a mobile phone), information (e.g., base station information, etc.) obtained from a mobile communication network (e.g., a mobile phone network) to which it belongs, GPS information In general, the use of intelligent transport network information was common.

By the way, the most important GPS information for positioning is well known information that can be used to precisely determine the location of the mobile terminal device, but is often incorrect or utilized in areas such as dense buildings or mountainous areas. It was impossible.

In order to solve this problem, there has been proposed a conventional technique such as the technology of Korea Patent Publication No. 10-0514699 (name of the invention: a method for providing location information using a navigation terminal for GPS and its system). However, these prior arts have not been optimized for positioning of the mobile terminal device.

Accordingly, the inventor (s) proposes a technique for more accurately determining the location of the mobile terminal device by further utilizing other auxiliary information.

The present invention aims to solve all of the above-mentioned problems of the prior art.

Another object of the present invention is to accurately determine a location of a mobile terminal device by using auxiliary information.

Representative configuration of the present invention for achieving the above object is as follows.

According to an aspect of the present invention, there is provided a method for determining a position of a mobile terminal device, the method comprising: determining a current approximate position and average speed of a mobile terminal device, wherein a virtual circle drawn around the approximate position is formed; Determining whether there is an intersection with a line, and if the intersection is one or more, determine the position on the line closest to the approximate position as the current position of the mobile terminal device; And determining the current position of the mobile terminal device based on a distance estimated based on the average speed of the mobile terminal device having traveled on the route for a predetermined time.

In addition, there is further provided a computer readable recording medium for recording another method for implementing the present invention, another system, and a computer program for executing the method.

According to the present invention, it is possible to accurately determine the position of the mobile terminal device by using the auxiliary information.

1 is a view showing a schematic configuration of an entire system for determining the position of a mobile terminal device according to an embodiment of the present invention.

2 is a diagram showing in detail the internal configuration of a positioning system according to an embodiment of the present invention.

3 to 5 are diagrams for explaining the determination of the position on the route of the mobile terminal device according to an embodiment of the present invention.

210: location / movement information processing unit

220: positioning unit

230: database

240: communication unit

250: control unit

DETAILED DESCRIPTION The following detailed description of the invention refers to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different but need not be mutually exclusive. For example, certain shapes, structures, and characteristics described herein may be implemented with changes from one embodiment to another without departing from the spirit and scope of the invention. In addition, it is to be understood that the location or arrangement of individual components within each embodiment may be changed without departing from the spirit and scope of the invention. Accordingly, the following detailed description is not to be taken in a limiting sense, and the scope of the present invention should be taken as encompassing the scope of the claims of the claims and all equivalents thereto. Like reference numerals in the drawings indicate the same or similar elements throughout the several aspects.

Hereinafter, various preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement the present invention.

[Preferred Embodiments of the Invention]

Configuration of the entire system

As shown in FIG. 1, the entire system according to an embodiment of the present invention may include a communication network 40, a GPS satellite 10, a positioning system 20, and a mobile terminal device 30. .

First, the communication network 40 according to an embodiment of the present invention may be configured regardless of a communication mode such as wired communication or wireless communication, and includes a local area network (LAN) and a metropolitan area network (MAN). ), And various communication networks such as a wide area network (WAN). Preferably, the communication network 40 described herein may be a known Internet or World Wide Web (WWW). In addition, the communication network 40 is a radio implemented by techniques such as IEEE 802.11, Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Global System for Mobile communications (GSM), Long Term Evolution (LTE), and the like. It may also include a communication network. However, the communication network 40 may include, at least in part, a known wired / wireless data communication network, a known telephone network, or a known wired / wireless television communication network without being limited thereto.

Next, the positioning system 20 according to an embodiment of the present invention is a mobile terminal utilizing information from the communication network 40, GPS satellite 10, intelligent traffic network (not shown), and other auxiliary information The location of the device 30 can be accurately determined.

The configuration and function of the positioning system 20 according to the present invention will be described in detail through the following detailed description.

Lastly, the mobile terminal device 30 according to an embodiment of the present invention is a digital device including a function capable of communicating after connecting to the positioning system 20, and includes a notebook computer, a PDA, a web pad (especially, Any digital device having memory means such as a smart pad), a tablet computer, a mobile phone (especially a smart phone), a navigation device, and the like with a microprocessor mounted thereon can be adopted as the mobile terminal device 30 according to the present invention. Can be.

In particular, the mobile terminal device 30 may further include an application program for supporting or performing location determination, as necessary. Such an application program enables the positioning system 20 to determine the position of the mobile terminal device 30 by receiving predetermined information from the positioning system 20 or by sending predetermined information to the positioning system 20. Alternatively, the location of the mobile terminal device 30 may be determined by itself. This will be described in more detail below.

Meanwhile, the mobile terminal device 30 may further include a conventional application program or program module capable of processing location information (ie, communication network information, GPS information, intelligent traffic network information, etc.) according to a conventional technology.

Positioning system configuration

Hereinafter, the internal structure of the positioning system 20 according to the present invention and the function of each component will be described.

2 is a diagram showing in detail the internal configuration of the positioning system 20 according to an embodiment of the present invention.

Positioning system 20 according to an embodiment of the present invention may be a digital device having a computing capability by mounting a processor and a memory means. Such positioning system 20 may preferably be a server system. As shown in FIG. 2, the positioning system 20 includes a position / movement information processing unit 210, a positioning unit 220, a database 230, a communication unit 240, and a control unit 250. Can be. The location / moving information processor 210, the location determiner 220, the database 230, the communicator 240, and the controller 250 may be a program module in which at least some of them communicate with the mobile terminal device 30. . Such program modules may be included in the positioning system 20 in the form of an operating system, an application module, or other program modules, and may be physically stored in various known storage devices. Such program modules may also be stored in a remote storage device capable of communicating with the positioning system 20. On the other hand, such program modules include, but are not limited to, routines, subroutines, programs, objects, components, data structures, etc. that perform particular tasks or execute particular abstract data types, described below, in accordance with the present invention.

First, the position / movement information processing unit 210 according to an embodiment of the present invention determines the current approximate position of the mobile terminal device 30 and related information to determine the average speed of the mobile terminal device 30. It can perform the function of processing.

In more detail, the location / movement information processing unit 210 may determine the present or past approximate location of the mobile terminal device 30 by processing communication network information, GPS information, intelligent traffic network information, and the like according to the related art. .

In addition, the position / movement information processing unit 210 processes the information that determines the position of the mobile terminal device 30 for a predetermined time, so that the average speed of the mobile terminal device 30 (such a speed is, for example, the mobile terminal device). (Which may be the walking speed of the user of 30). This average speed may preferably be a value calculated based on each travel distance for several time intervals in the past of the mobile terminal device 30.

Next, the location determiner 220 according to an embodiment of the present invention assumes that the mobile terminal device 30 moves along a line from which information has been obtained in advance, and thus the mobile terminal device 30 The function may determine a position after a predetermined time has elapsed from the point in time past the specific point A on the route.

Hereinafter, the positioning unit 220 will be described in detail with reference to FIGS. 3 to 5 to accurately determine the position of the mobile terminal device 30.

First, it is assumed that a line in which the mobile terminal device 30 is moving from a specific point A is a single line.

In the case of a single line, the location determiner 220 is a location of the mobile terminal device 30 approximately determined by the location / movement information processor 210 and information previously collected and stored about the line (ie, topology). Information, etc.), it is possible to determine whether a virtual circle having a predetermined radius determined based on a predetermined tolerance (i.e., the tolerance of the determined position) has an intersection with the line. .

The case where such an intersection exists is as shown in FIG. As shown in FIG. 3, the approximately determined position of the mobile terminal device 30 may be B1, and between the virtual circle C and the line drawn to have a predetermined radius C1 around B1. Intersections may exist. In this case, the location determiner 220 determines the corresponding point when the intersection is one, and when the intersection is two or more, the position B on the line closest to B1 as the correct position of the mobile terminal device 30. You can decide.

If the intersection does not exist as shown in FIG. As shown in FIG. 4, the approximately determined position of the mobile terminal device 30 may be B1, between the imaginary circle C drawn to have a predetermined radius C1 around B1 and the line. The intersection may not exist (in this case, the mobile terminal 30 may not receive high quality GPS information). In this case, the location determiner 220 may determine a specific location on the line as the location of the mobile terminal device 30 by referring to only the location of A near the line of B1. In this case, the specific position is equal to the distance L corresponding to the value obtained by multiplying the average speed of the mobile terminal apparatus 30 by the time elapsed from the time when the mobile terminal apparatus 30 is located at A to the present time. It may be determined as B, which is the position moved on the line.

On the other hand, suppose the case where the line which the mobile terminal device 30 is moving from A is multi-line. The location determiner 220 recognizes that the mobile terminal device 30 moves on multiple routes when there is a point P corresponding to a branch point of two or more routes in the virtual circle C drawn around A. (This recognition may be done in the case as shown in FIG. 5). The information about P as described above may be stored in advance in the database 230 or the like as one of the route information.

The location determiner 220 may first determine a distance L from which the mobile terminal device 30 moves during the corresponding time, which is calculated from the average speed of the mobile terminal device 30. Then, B1 which is the closest point from the approximate position B of the mobile terminal device 30 among the various points of the first line and B2 which is the closest point among the various points of the second line may be determined. Accordingly, the distance L0 between A and P and the distance L1 between P and B1 and the distance L2 between P and B2 can both be determined. The location determiner 220 may then find a value closer to L among the values of L0 + L1 and L0 + L2 and determine the corresponding point of B1 or B2 as the correct location of the mobile terminal device 30. have. That is, the positioning unit 220 determines that x = | L1 + L0-L | When | L2 + L0-L |, if x is less than or equal to 0, the position of the mobile terminal device 30 may be determined as B1, otherwise, B2 may be determined.

Next, in the database 230 according to an embodiment of the present invention, route information or intelligent traffic network usage information associated with the mobile terminal device 30 may be stored. Although the database 230 is shown in FIG. 2 as being configured to be included in the positioning system 20, the database 230 is separate from the positioning system 20 in accordance with the needs of those skilled in the art to implement the present invention. It may be configured. On the other hand, the database 230 in the present invention is a concept that includes a computer-readable recording medium, and may be a broad database including not only a negotiated database but also a file system based on a file system. If the set can be retrieved to extract data, it can be the database 230 of the present invention.

On the other hand, in the above, it has been described on the assumption that the positioning system 20 separate from the mobile terminal device 30 mainly performs a function for positioning according to the present invention (the more the amount or complexity of the line information is moved, It may be necessary to increase the role of the positioning system 20 rather than the terminal device 30), and according to the design change by those skilled in the art, at least some of the above functions may also be performed by the application program of the mobile terminal device 30. It can be obvious.

Next, the communication unit 240 according to an embodiment of the present invention performs a function to enable data transmission / reception from / to the location / movement information processing unit 210, the positioning unit 220, and the database 230. Can be.

Finally, the controller 250 according to an embodiment of the present invention provides a function of controlling the flow of data between the location / movement information processor 210, the location determiner 220, the database 230, and the communicator 240. Can be done. That is, the controller 250 according to the present invention controls the data flow from / to the outside of the positioning system 20 or between the components of the positioning system 20, thereby controlling the position / movement information processing unit 210. ), The location determiner 220, the database 230, and the communicator 240 may control to perform unique functions.

Embodiments according to the present invention described above can be implemented in the form of program instructions that can be executed by various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the computer-readable recording medium may be specially designed and configured for the present invention, or may be known and available to those skilled in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, and magneto-optical media such as floptical disks. medium) and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be modified with one or more software modules to perform the processing according to the present invention, and vice versa.

Although the present invention has been described by specific matters such as specific components and limited embodiments and drawings, it is provided only to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. Those skilled in the art may make various modifications and changes from this description.

Therefore, the spirit of the present invention should not be limited to the above-described embodiments, and the scope of the spirit of the present invention is defined not only in the claims below, but also in the ranges equivalent to or equivalent to the claims. Will belong to.

Claims

A method for determining the location of a mobile terminal device,

Determining a current approximate position and average speed of the mobile terminal device,

Determining whether an imaginary circle drawn about the approximate location has an intersection with a line, and

If the intersection is one or more, the position on the route closest to the approximate position is determined as the current position of the mobile terminal apparatus; otherwise, the mobile terminal apparatus determines a predetermined position based on the average speed. Determining a current location of the mobile terminal device based on a distance estimated to have traveled on the route for a time

How to include.
The method of claim 1,

The predetermined time is a time from a time point when the mobile terminal device was at a previously determined position to the present.
The method of claim 1,

The radius of the imaginary circle is determined based on tolerance.
A method for determining the location of a mobile terminal device,

Determining a current approximate position and average speed of the mobile terminal device,

Determining whether a branch point of a first line and a second line exists in a virtual circle drawn around a previously determined position of the mobile terminal device; and

If present, the mobile terminal apparatus determines the movement on the basis of the position on the first line closest to the approximate position, the position on the second line closest to the approximate position, and the average speed. Determining a current location of the mobile terminal device based on a distance estimated from the previously determined location on a line for a time from the time of the previously determined location of the terminal device to the present;

How to include.
The method of claim 4, wherein

The current position determining step may be such that the value of the corresponding distance on the line from the previously determined position among the position on the first line and the position on the second line is closer to the value of the estimated distance. And determining the current position.
A system for determining the location of a mobile terminal device,

A position / movement information processor for determining a current approximate position and average speed of the mobile terminal device, and

It is determined whether a virtual circle drawn around the approximate location has an intersection point with a route, and when the intersection is one or more, the position on the route closest to the approximate position is determined by the mobile terminal apparatus. Determine the current position; otherwise, determine the current position of the mobile terminal device based on a distance estimated based on the average speed that the mobile terminal device has traveled on the route for a predetermined time. Positioning part to do

System comprising.
A system for determining the location of a mobile terminal device,

A position / movement information processor for determining a current approximate position and average speed of the mobile terminal device, and

It is determined whether a branch point of a first line and a second line exists in a virtual circle drawn around a previously determined position of the mobile terminal device, and if present, the first line closest to the approximate position. Time from the time point of the previously determined position of the mobile terminal device to the present when the mobile terminal device is viewed based on the position of the phase, the position on the second route closest to the approximate position, and the average speed A positioning unit that determines a current position of the mobile terminal device based on a distance estimated to have moved from the previously determined position on a line.

System comprising.
The system of claim 6 or 7, wherein at least one of the location / movement information processor and the location determiner is included in the mobile terminal device.
A computer-readable recording medium for recording a computer program for executing the method according to any one of claims 1 to 5.