KR20180001910A - Navigation information collecting apparatus and method by a crowd-sourcing - Google Patents

Abstract

The present invention relates to a method and a device for collecting navigation information by a crowd sourcing. The method for collecting navigation information according to one embodiment of the present invention comprises the steps of: an access point (AP) collecting module being activated if a navigation module in a terminal is activated; on a regular basis, detecting an AP located within a predetermined distance from the terminal by the AP collecting module, and receiving ID information of the detected AP; matching the ID information with a node ID and a link ID stored in the terminal; and generating integrated location information containing GPS location information of the terminal at a time when the AP is detected, the node ID and the link ID, and the ID information. The present invention is able to enhance accuracy of GPS location information.

Description

[0001] Navigation information collecting apparatus and method by crowd-sourcing [

The present invention relates to a navigation system, and more particularly, to a method and apparatus for collecting navigation information through crowd sourcing.

Generally, a navigation system is a system that provides information for driving a vehicle such as a vehicle, and is also referred to as an automatic navigation system.

The navigation system notifies the user of the current location of the vehicle based on the location information, calculates the route to the desired destination, guides the user according to the route, It is possible to provide various kinds of information.

On the other hand, due to the accelerated diffusion of mobile terminals and the development of related technologies, the functions of mobile terminals have diversified and become more and more personal communication devices. Recently, the launch of smart phones accelerated the trend, and schedule management and contact management became basic functions.

Furthermore, the development of smartphone technology has led to the rapid development of the navigation industry, which is blended with smartphones. As the amount of information that can be processed in a short time increases due to the recent development of communication technology, navigation service combining walking and public transportation information in addition to existing vehicle navigation is gradually becoming popular.

Such a navigation system may include a vehicle navigation system for a vehicle moving only through a road map and a walking navigation system based on a position of a freely movable person.

On the other hand, higher positioning accuracy is required in order to improve user convenience in consideration of the tendency of traffic volume and population movement. In order to provide highly accurate positioning information, the reliability of the collected information related to the positioning should be high.

Therefore, there is a need for a method of collecting positioning information of various methods in order to improve the accuracy by using parameters used to identify other geographical elements in addition to positioning information by GPS (Global Positioning System) at a specific position.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a method and apparatus for collecting navigation information by crow sourcing.

Specifically, the present invention collects positioning information using AP (Access Point) information, node information, and link information as parameters capable of identifying geographical elements other than GPS position information, thereby increasing the reliability of positioning information The present invention provides a method and apparatus for collecting navigation information by crowd-sourcing.

In particular, according to the present invention, AP information is collected by crowd sourcing from an unspecified number of mobile terminals that can receive a navigation service, and AP information is matched with node and link information, which is a type of traffic information, The present invention provides a navigation information collecting method and apparatus.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, unless further departing from the spirit and scope of the invention as defined by the appended claims. It will be possible.

According to an aspect of the present invention, there is provided a navigation information collecting method comprising: activating an access point (AP) collection module of a terminal; Searching for an AP located within a predetermined distance from the terminal by the AP collection module and receiving identification information of the discovered AP; Matching the identification information with at least one of a node ID and a link ID stored in the terminal; And generating integrated location information including at least one of GPS position information, node ID, link ID, and identification information of the terminal at the time the AP is discovered; . ≪ / RTI >

According to an embodiment of the present invention, the step of activating the access point (AP) collection module of the terminal comprises: activating the access point collection module when the navigation module of the terminal is activated; . ≪ / RTI >

According to the embodiment, the node ID and the link ID can be identified and matched with the GPS coordinates on the electronic map.

According to an embodiment, the node ID is an identifier for a fixed point located on an electronic map, and the link ID may be an identifier for a road connecting a node.

According to an embodiment, the identification information of the AP may include at least one of a Media Access Control (MAC) address of the AP and an SSID (Service Set IDentification).

According to an embodiment, the step of receiving the identification information of the AP may include receiving only the identification information of the discovered AP only when the moving speed of the terminal is less than a predetermined speed; . ≪ / RTI >

The step of matching the identification information with at least one of the node ID and the link ID stored in the terminal may further include a step of comparing the node ID corresponding to the GPS position information of the terminal at the time of searching the AP, Identifying at least one of the link IDs; Matching at least one of the identified node ID and link ID with identification information of the AP; . ≪ / RTI >

Transmitting the integrated location information to a crowd server according to an embodiment; Analyzing the collected information using the integrated location information by the crowd server; As shown in FIG.

Storing the analyzed collection information in a database, according to an embodiment; As shown in FIG.

According to an embodiment, the analyzed collection information may include at least one of real-time traffic volume information, vehicle speed of real-time roads, and directionality between nodes.

According to an embodiment, the collection information can be retrieved from a database included in the crowd server by using at least one of the node ID and the link ID as a key.

According to an embodiment, the integrated location information may further include time information at a time point when the AP is searched.

According to the embodiment, the present invention can provide a computer-readable recording medium on which a program for executing the above-described method is recorded.

Also, the terminal according to an embodiment of the present invention includes an AP collection module for searching for an AP located within a predetermined distance at a predetermined interval, and receiving identification information of the discovered AP; A navigation module for calculating GPS position information at the time the AP is discovered; A memory in which at least one of a node ID and a link ID is stored; And at least one of the node ID, the link ID, and the identification information, which matches at least one of the node ID, the link ID, and the GPS position information of the terminal, A control unit for generating integrated position information; . ≪ / RTI >

According to an embodiment, the AP acquisition module may be activated when the navigation module is activated.

According to the embodiment, at least one of the node ID and the link ID may be identified by matching with the GPS coordinates on the electronic map.

According to an embodiment, the node ID is an identifier for a fixed point located on an electronic map, and the link ID may be an identifier for a road connecting a node.

According to an embodiment, the identification information of the AP may include at least one of a Media Access Control (MAC) address of the AP and an SSID (Service Set IDentification).

According to the embodiment, the AP collection module can receive only the identification information of the discovered AP only when the moving speed of the terminal is less than a predetermined speed.

The control unit may identify at least one of the node ID and the link ID corresponding to the GPS position information of the terminal at the time the AP is searched for and identify at least one of the identified node ID and link ID And can match any one with the identification information of the AP.

A communication unit for transmitting the integrated position information to a crowd server according to an embodiment; And the crowd server may analyze the collected information using the integrated location information.

According to an embodiment, the crowd server comprises: a database for storing the analyzed collection information; . ≪ / RTI >

According to an embodiment, the collection information may include at least one of real-time traffic volume information, vehicle speed of real-time roads, and directionality between nodes.

According to an embodiment, the collection information can be retrieved from a database included in the crowd server by using at least one of the node ID and the link ID as a key.

According to an embodiment, the integrated location information may further include time information of the time point at which the AP is searched.

According to another aspect of the present invention, there is provided a crowd server comprising: a communication unit for receiving integrated location information from at least one terminal; An analysis server for calculating analysis information using the received integrated location information; And a database for storing the analysis information; Wherein the integrated position information includes at least one of identification information of the AP collected by the terminal, GPS position information of the terminal at the time the AP is discovered, a node ID matching the identification information, and a link ID can do.

According to the embodiment, at least one of the node ID and the link ID may be identified by matching with the GPS coordinates on the electronic map.

According to an embodiment, the node ID is an identifier for a fixed point located on an electronic map, and the link ID may be an identifier for a road connecting a node.

According to an embodiment, the identification information of the AP may include at least one of a Media Access Control (MAC) address of the AP and an SSID (Service Set IDentification).

According to an embodiment, the analysis information may include at least one of real-time traffic volume information, vehicle speed of real-time roads, and directionality between nodes.

According to an embodiment, the analysis information may be retrieved from a database included in the crowd server by using at least one of the node ID and the link ID as a key.

According to an embodiment, the integrated location information may further include time information at a time point when the AP is searched.

The navigation information collecting method and apparatus according to the present invention will be described as follows.

First, the present invention can improve the accuracy of the GPS location information using the AP information, and the AP information is matched with the node and link information, and a database capable of further improving the reliability of the positioning information through the verification using the AP information .

Second, the present invention continuously collects location information from an unspecified number of mobile terminals through crowd sourcing, thereby reducing the cost of collecting additional AP information.

Third, the present invention can manage the identification information of the AP for each node and each link using the node and link information.

Fourth, the present invention can secure a database having a higher reliability by increasing the size of a population through crowd sourcing. If ID information collected in the same path is accumulated in a duplicate manner, it is possible to increase the weight of reliability It can be used for analysis by using accurate database.

The effects obtained by the present invention are not limited to the above-mentioned effects, and other effects not mentioned can be clearly understood by those skilled in the art from the following description will be.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention. It is to be understood, however, that the technical features of the present invention are not limited to the specific drawings, and the features disclosed in the drawings may be combined with each other to constitute a new embodiment.
1 is a block diagram illustrating a navigation system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing the terminal shown in FIG. 1 in more detail.
3 is a block diagram showing the positioning engine shown in Fig. 2 in more detail.
4A and 4B are diagrams for explaining node and link information stored in a network information database included in a terminal according to an embodiment of the present invention.
5 is a diagram for explaining a data structure in which node and link information described in FIGS. 4A and 4B are stored.
6 is a diagram for explaining a crowd server collecting navigation information by crow sourcing according to an embodiment of the present invention.
FIG. 7 is a diagram for explaining a navigation system that utilizes position information using navigation information by crow sourcing according to an embodiment of the present invention. Referring to FIG.
8 is a flowchart illustrating a method of collecting navigation information by crow sourcing according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an apparatus and various methods to which embodiments of the present invention are applied will be described in detail with reference to the drawings. The suffix "module" and " part "for the components used in the following description are given or mixed in consideration of ease of specification, and do not have their own meaning or role.

In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.

1 is a block diagram illustrating a navigation system according to an embodiment of the present invention.

Referring to FIG. 1, the navigation system 10 may include a positioning source device 20, a navigation server 50, and a terminal 100 for providing a navigation service.

The navigation service monitors a location of the terminal 100 in real time to display the location of the terminal 100 on a map and guides the user through a route to a designated destination, it means. Since the terminal 100 is owned by the user, it can be assumed that the terminal 100 is located at the user's location.

The terminal 100 is not limited to a dedicated terminal for a navigation service, and may include a terminal including a smart phone or other navigation function.

The positioning source device 20 is a device that can provide information used for calculating positioning information required for the navigation service from outside the terminal 100. [ The positioning source device 20 acquires position information from a location based service (LBS). The method of acquiring position information in a location-based service can be classified into four types.

The first method of acquiring position information is the GPS (Global Positioning System) positioning method.

GPS is a satellite navigation system that receives signals from GPS satellites and calculates the user's current position. It is mainly used for navigation devices such as airplanes, ships, and automobiles, and has recently been used in terminals such as smart phones and tablet PCs.

Can be located at the intersection of three sphere based on the distance from the terminal 100 to the first GPS satellite, the distance from the terminal 100 to the second GPS satellite, and the distance from the terminal 100 to the third GPS satellite .

Although the GPS positioning method has great advantages in terms of processing speed and accuracy, it can not be used when the GPS satellite signal is not received or the signal attenuation is large depending on the terrain.

The second method of acquiring location information is the Wi-Fi Positioning System (WPS) positioning method, which is a LAN-based positioning method.

WPS (Wi-Fi Positioning System) is a method of determining the location of a terminal using a wireless LAN Access Point (AP) installed in various places. That is, the WPS receives a parameter (MAC address, signal strength, etc.) of an RF (Radio Frequency) signal radiated from the AP at the terminal 100 and calculates and provides the position of the user using the positioning determination technique between the terminal and the system Technology. In order to utilize the positioning by WPS, a database storing information about the location of each WLAN AP should be constructed.

A third method of acquiring location information is a CID (Cell ID) positioning method using a mobile communication environment.

The CID positioning method is to grasp the location of the user through the service cell ID of the base station to which the mobile user belongs. The CID positioning method is the simplest network-based location positioning technique that does not require a separate terminal and network change. However, in the CID positioning method, the accuracy of the position information varies greatly depending on the size of the cell radius.

E-CID (Enhanced Cell ID) positioning method improving the CID positioning method is also used. The E-CID positioning method improves the accuracy by adding the distance information between the base station and the terminal 100 in the CID positioning method.

The position of the terminal 100 is located in the cell radius, and a round trip time (RTT) or the like can be used to estimate the radius. Here, the RTT means a value obtained by excluding the response processing time from the terminal 100 from the difference between the time when the base station requests a response to the terminal and the time when the base station receives the response from the terminal 100.

The fourth method of acquiring location information is Pedestrian Dead Reckoning (PDR) positioning method based on walking navigation.

The PDR positioning method is a technique of calculating the relative position from the starting point by grasping the speed, direction, distance, stride, etc. of a person using various sensors (gyro sensor, etc.).

The PDR positioning method has an advantage that it can be used without the pre-established infrastructure. However, in the case of the PDR, the error is small in the initial stage, but the error is accumulated when the use time is long.

In addition, there are a radio frequency identification (RFID) positioning method using proximity information using a RFID tag and a positioning method using a beacon of Bluetooth low energy (BLE).

Accordingly, in one embodiment of the present invention, the positioning source device 20 may be at least three GPS satellites of the GPS positioning method, a WLAN AP of the WPS positioning method, a base station of the CID positioning method, and the like.

The navigation server 50 is a server for providing a navigation service and manages service opening of the terminal 100. The navigation server 50 collects information required by the user and transmits the collected information to the terminal 100, Can be stored and managed.

The navigation server 50 may operate a database for storing and managing information of the terminal 100, map data, firmware upgrade information of the terminal 100, and the like.

An application for the navigation service may be installed in the terminal 100, and the application may be executed according to a request of the user or a preset input.

In the present invention, the terminal 100 includes a mobile station (MS), a user equipment (UE), a subscriber station (SS), a mobile subscriber station (MSS) ), A terminal, or a device.

One embodiment of the present invention relates to a method of constructing a database storing information on the location of each wireless LAN AP in a WPS positioning method. The WPS may include a database storing information on the location of the WLAN AP, and the database storing the location of the AP according to the WPS positioning method should be continuously updated.

An AP is a small-output wireless device that acts as a base station in a wireless LAN and is a relay device between a network and a user in an online service. As the relay apparatus, the location of the AP can be changed according to the user who installed the AP.

Previously, information on the location of the AP was collected through the WarDriving method. It is a way to collect AP information while driving on the road carrying equipment that can collect AP information. There is a disadvantage that the information about the position of the AP must be collected again at a predetermined cycle of the wired driving, and a separate collection cost and time are required. Also, when the AP information is collected by the wired-driving method, the AP information may be collected in a building near the reverse lane, and it is not a problem in a narrow lane. However, in a wide lane (for example, 10 lanes or more) There is a limitation that data on traffic volume or vehicle flow may differ depending on whether AP information is collected in the lane.

Accordingly, the present invention provides a method for continuously collecting AP information from a plurality of terminals (10) using a plurality of terminals (100) that are provided with navigation service through crowd sourcing as a population, Thereby solving the time and cost problems that arise in the < RTI ID = 0.0 & In addition, when the AP service information is collected after setting the departure point and the destination in the navigation service, it is possible to predict a path in which the AP information is collected, It is possible to collect the AP information by distinguishing the up line and the down line.

As one embodiment of the present invention, a navigation information gathering method by crow sourcing is a method of collecting navigation information from Wi-Fi information (APs of a wireless LAN) from terminals as a plurality of populations using a navigation application (generally called an " Information) is collected. When a plurality of terminals capable of operating the navigation application execute the navigation application, each of the terminals can collect AP information by simultaneously activating an AP collection module capable of collecting Wi-Fi information (AP information of the wireless LAN) . The information collected from the terminal as a plurality of populations can be stored in the database through the collection and analysis server and the refined data.

As a population, the terminal can collect surrounding APs at a certain distance from the current location using the GPS location information of the terminal itself and upload the collected APs to the crowd server at regular intervals.

As a population, the terminal can receive and provide position information necessary for the navigation service while providing the navigation service. As the number of terminals collecting the location information increases, the accuracy of collected data can be improved.

FIG. 2 is a block diagram showing the terminal shown in FIG. 1 in more detail, and FIG. 3 is a block diagram showing the positioning engine shown in FIG. 2 in more detail.

2 and 3, the terminal 100 includes a wireless communication unit 110, a path calculation unit 120, a network information database 130, a control unit 140, a user interface unit 150, a display unit 160 and a positioning engine 200. Each configuration of the terminal 100 may be implemented by hardware, software, or a combination thereof.

The wireless communication unit 110 can transmit and receive a wireless signal to / from an external device (e.g., 20 and 50 in FIG. 1) through a 3-Generation (3G) and / or Long Term Evolution (LTE) antenna. The wireless communication unit 110 can transmit an internal signal to the outside through the signal exchange with the control unit 140 or can transmit an external signal to the inside and perform signal processing (noise elimination, analog-digital conversion, etc.) Can be performed.

The path calculating unit 120 obtains the current position of the user by using the final positioning information generated by the positioning engine 200 and then calculates the distance from the current location to the destination designated by the user from the map data stored in the map database of the storage unit 130 And generates path information.

The network information database 130 includes a map database in which map data for a nationwide map and route guidance data associated with the map data are constructed, each road information mapped with the map data in the map database ), And a building database in which building information (height or number of buildings) mapped with the map data of the map database is built.

In an embodiment of the present invention, node information and link information are also types of road information mapped with map data.

Conventionally, since the location information is collected and processed considering only the GPS position information and the identification information (e.g., MAC address) of the AP generated from the GPS, there is a limitation in considering the specificity associated with real-time traffic information and road information . In addition, it is not easy to analyze the relevance of the next path to be moved by the terminal only in the form of the current position information of the terminal (information of the (X, Y) coordinate form generated from GPS).

However, the present invention can analyze the node and link information generated by the terminal and calculate the information about the flow of the vehicle, so that accurate real-time location information is analyzed and processed rather than using only information about a specific point Can be. The node and link information will be described in detail in FIGS. 4A, 4B, and 5. FIG.

The data stored in the network information database 130 may be data transmitted from the navigation server 50.

In addition, the network information database 130 may store a control program for controlling the overall operation of the terminal 100 related to the navigation service.

The control unit 140 may include a route guidance control logic for controlling the overall operation of the terminal 100 and performing route guidance based on the movement route based on the route information generated by the route calculating unit 120 .

The user interface unit 150 is an input means for inputting a user command for the navigation service, such as inputting a destination for the route guidance function, and is composed of a touch pad integrated with the display unit 160, However, the scope of the present invention is not limited thereto. All menu environments related to the route guidance function of the terminal 100 are provided as a graphic screen through the display unit 160 and a specific position of the graphic screen is touched with a stylus pen or a finger, .

The display unit 160 may be implemented as a liquid crystal display (LCD) or an organic EL (Electro Luminescence) or the like as a means for displaying various display contents according to the operation of the system as a whole and map information for the route guidance. .

When the route guidance control logic is performed, the AP collection module 170 can collect identification information of APs that are activated and located within a predetermined distance from the current location of the terminal. The AP acquisition module 170 may collect at least one of the MAC address (Media Access Control Address) and the SSID (Service Set IDentification) of the AP as the identification information of the external AP through the wireless communication unit 110.

In one embodiment, the AP acquisition module 170 may be activated together with the positioning engine 200 to collect identification information of the AP. The terminal 100 may collect the identification information of the AP and store the collected information in a library of a separate memory.

The positioning engine 200 can measure the position of the current terminal 100 and generate final positioning information.

3, the positioning engine 200 may include a position measurement module 210, a positioning determination unit 220, a center level determination unit 230, and a weight determination unit 240.

The location measurement module 210 may include a GPS module 211, a WPS module 212, a CID module 213, and a PDR module 214.

Each of the GPS module 211, the WPS module 212, the CID module 213 and the PDR module 214 includes a GPS (Global Positioning System) positioning method, a WPS (Wi-Fi Positioning System) positioning method , The CID (Cell ID) positioning method, and the PDR (Pedestrian Dead Reckoning) positioning method, to the positioning determination unit 220.

The positioning determination unit 220 may generate final positioning information based on the GPS position information, the WPS position information, the CID position information, and the PDR position information received from the position measurement module 210.

Specifically, the positioning determination unit 220 may assign a weight to each of the GPS position information, the WPS position information, the CID position information, and the PDR position information to contribute to determining the final positioning information.

For example, assuming that weights of 0.5, 0.3, 0.1, and 0.1 are given to each of the GPS position information, the WPS position information, the CID position information, and the PDR position information, GPS position information, WPS position information, CID position information, PDR position information Each positional coordinate is given a weight of 0.5, 0.3, 0.1, 0.1 so that the final positional coordinate can be calculated and this coordinate can be included in the final positioning information. The sum of the weights may be one.

The positioning determination unit 220 selects GPS position information most favorable in terms of positioning reliability and calculation speed and outputs the selected GPS position information as final positioning information or gives the highest weight to the GPS position information to determine the final position It is possible to generate positioning information.

At this time, if the predetermined condition is satisfied, the positioning determination unit 220 can control the downtown level determination unit 230 to operate. The predetermined condition is the average of the WPS position information, the CID position information, and the PDR position information The distance between the position coordinates according to the GPS position information and the position coordinates may be a predetermined distance (e.g., 10 m) or more. The predetermined condition becomes a condition (GPS weight resetting condition) in which it is possible to judge whether or not the GPS weight needs to be reset.

The center level determining unit 230 is operated under the control of the positioning determining unit 220 and receives the current position information of the terminal 100 (i.e., the last positioning information generated immediately before) from the positioning determining unit 220 The center level of the near range can be determined based on the surrounding situation information within a predetermined radius range (near range) centering on the current position according to the current position information.

The weight determining unit 240 may reset the GPS weight based on the center level. In addition, the weight determining unit 240 may reset the weights adjusted in accordance with the reset GPS weights in the WPS position information, the CID position information, and the PDR position information.

For example, when the existing GPS weight is 100% and the reset GPS weight is 50%, the weight determining unit 240 stores the reduced GPS weight as the weight of each of the WPS position information, the CID position information, and the PDR position information .

According to one embodiment, the weight determining unit 240 may equally distribute the reduced GPS weights to the weights of the WPS position information, the CID position information, and the PDR position information, respectively.

According to another embodiment, the weight determining unit 240 may set different ratios for distributing the reduced GPS weight to the weights of the WPS position information, the CID position information, and the PDR position information, respectively.

In addition, the distribution ratio may be set differently according to the city center level. For example, the higher the city center level, the higher the proportion allocated to the WPS location information, or the lower the urban level, the higher the proportion allocated to the PDR location information.

The weight determining unit 240 may transmit the reset GPS weight value to the positioning determining unit 220. [

The positioning determination unit 220 may generate the final positioning information for the current position (second current position) by assigning the reset weight to the GPS position information, the WPS position information, the CID position information, and the PDR position information, respectively .

4A and 4B are diagrams for explaining node and link information stored in a network information database included in a terminal according to an embodiment of the present invention.

As an embodiment of the present invention, the node and the link may refer to a standard node / link announced by the Korea Highway Corporation, the Local Territory Administration, and the local government as a road management subject.

The standard node and the link are linked with the integrated standard node and the link database (DB) of the national traffic information center using the standard node and link linkage editing system, and each road management subject, when the jurisdictional road is changed, To create and change standard nodes and links of the corresponding roads. Thereafter, the National Traffic Information Center verifies the generated and changed standard nodes and links, and the verified standard nodes and link data are distributed in real time through the national traffic information homepage and the standard node and link linkage editing system. Thus, standard nodes and links are generic as location information that can be used by any device that uses information related to the location.

A node is defined as a place where a change in speed occurs when a vehicle travels on a road. The types of nodes include an intersection, a bridge stop point, an overpass stop point, a road stop point, an underground road stop point, Tunnel crossing points, administrative boundaries, and IC / JC.

A link is defined as a line connecting a node to a node of a speed change occurrence point, which means a road in the real world, and a link type may be a road, a bridge, an overpass, an underpass, a tunnel, and the like.

The node and link information can be used to calculate the travel route from the navigation system to the destination and can be used to retrieve travel time, travel route and related real time traffic information associated with the calculated travel route.

The node and the link may be stored in the network information database of the terminal, and the location information included in the node and the link will be described in detail in FIG.

5 is a diagram for explaining a data structure in which node and link information described in FIGS. 4A and 4B are stored.

5, the node 510, the link 520, and the road 530 may store information corresponding to each field name in the network information database of the terminal. The nodes, links, and roads may each have a different data structure depending on the fields, and node, link, and road information may be mapped to map data, respectively.

The node may include a node ID for identifying a plurality of nodes, a node type, an intersection name when the node is an intersection, and whether the rotation is restricted or not.

The link may include a link ID for identifying a plurality of links, a starting node ID for starting and ending a link, a terminating node ID, a number of lanes, a road class, a road type, and a road number.

The road may be additional information of the link (530), including the name of the road, whether it is a medium-duty section used as a redundant route, a medium-duty section, a connection route code, a maximum speed limit,

6 is a diagram for explaining a crowd server collecting navigation information by crow sourcing according to an embodiment of the present invention.

The WPS may include a database that can calculate location information of a terminal using an AP and stores information on a location where the wireless LAN AP is installed.

Referring to FIG. 6, the database included in the WPS may be a database included in the crowd server 620 that continuously collects and stores by crow sourcing. In other words, the crowd server 610 that collects the location information generated by the terminal 620 located in the vehicle and the terminal 620 can update the new information in the database included in the WPS.

When the positioning engine for generating the final positioning information is activated, the terminal 620 located in the vehicle measures the current position of the terminal and activates the AP collecting module so as to detect at least a predetermined distance from the terminal 620 It is possible to collect identification information of each AP from one AP 601, 602, 603.

The AP collection module searches the AP signal on the traveling route on which the vehicle moves at regular intervals and can match the identification information of the AP included in the AP signal with the location information of the current terminal 620. The location information of the terminal 620 may be GPS position information, node ID, and link ID information.

The terminal 620 transmits information on the time of searching for the APs 601, 602 and 603, the identification information of each of the searched APs 601, 602 and 603, the terminal GPS position information at the time of searching for the AP, The integrated location information including the node ID and the link ID can be generated as the traffic road information in which the terminal is located.

As an embodiment of the present invention, the data structure of the integrated position information may have the structure as shown in Table 1.

Referring to Table 1, the terminal 620 transmits time information at a time when the AP 601, 602, 603 is searched at a collection time of a predetermined period, a node ID of a road where the terminal is located at the time of searching for the AP, ID, location information of the terminal where the terminal is located, and MAC address information of the at least one searching AP at the time of searching for the AP.

Even in a situation where the position information by GPS can not be received or the position information by the GPS is erroneous, even when the identification information of the AP matching the node ID and the link ID is used, The position information by the WPS can be calculated.

The terminal 620 can transmit the generated integrated position information to the crowd server 610. The crowd server 610 includes a collection analysis server 611 for collecting and analyzing the integrated position information transmitted from the terminal 620 and a database 612 for storing the refined data analyzed by the collection analysis server 611 can do.

FIG. 7 is a diagram for explaining a navigation system that utilizes position information using navigation information by crow sourcing according to an embodiment of the present invention. Referring to FIG.

Referring to FIG. 7, the navigation system according to an embodiment of the present invention can perform two procedures. The navigation system includes a navigation information collection and analysis procedure (S710) by crowd sourcing using an unspecified number of terminals as a population, And the WPS positioning server may provide the location information to the terminal requesting the navigation service (S720) using the analyzed information.

The navigation information collection and analysis procedure (S710) is not so different from that of Fig. When the route guidance control logic performed by the positioning engine, the route calculating unit, and the network information DB of the terminal 710 located in the vehicle is performed, the AP acquisition module can be activated.

The AP collection module can collect identification information of at least one AP included in the AP signal transmitted through the wireless communication unit.

The identification information of the APs collected by the AP collection module may be stored in a library allocated in a separate memory of the terminal.

The AP acquisition module can search the AP signal at regular intervals and can search for the AP signal when the vehicle passes a specific location (e.g., a specific node or a specific link).

Since the identification information of the AP may be more accurate when the traveling speed of the vehicle is higher than the traveling speed of the vehicle (for example, 50 km or more per hour), the AP collecting module determines that the traveling speed of the vehicle is less than a predetermined speed ), The identification information of the AP can be collected.

In another embodiment, the AP collection module collects identification information of all the APs that have been searched regardless of the traveling speed of the vehicle, and then collects the collected information when the traveling speed of the vehicle is less than a predetermined speed (for example, The reliability of the data can be improved by collecting only the identification information of the AP.

The terminal 710 matches the GPS position information of the terminal 710 located at the time of searching for an AP from the positioning engine with the identification information of the searched AP and also generates a node ID corresponding to the GPS position information of the terminal 710 And the link ID together to generate the integrated position information including the GPS position information at the current position of the terminal 710, the identification information of the searched AP, the node ID, and the link ID.

The integrated location information may include not only the current GPS location information of the terminal, the identification information of the searched AP, the node ID and the link ID, but also the time information at the time of searching the AP.

The integrated location information generated by the terminal 710 having a plurality of unspecified terminals as a population can be transmitted to the crowd server 720.

In one embodiment, the terminal 710 may transmit collected aggregate location information to the crowd server 720 at regular intervals, or may transmit collected information at a time when the navigation service of the vehicle is terminated.

The crowd server 720 includes an analysis server 711 for collecting and analyzing integrated position information transmitted from a plurality of terminals 710 and a database 712 for receiving and storing the refined information as a result of analysis by the analysis server 711 ).

The analysis server 711 can calculate various analysis information by connecting the collected large amount of integrated position information.

The analysis server 711 analyzes the search result using the node ID or the link ID as a key value to determine the average moving speed of the vehicle, the amount of movement of the vehicle, the directionality between the vehicle node and the node Can be calculated.

The analysis server 711 can analyze the combined location information using the node ID or the link ID as a key value in combination with the real time traffic information. For example, the analysis server 711 identifies a node ID or a link ID for a traveling route to a specific destination, calculates a moving amount of the real time vehicle on the identified node ID or link ID, Can be performed.

The analysis server 711 transfers the analyzed purified information to the database 712, and the database 712 can store the refined information.

The database 712 can store the weighted reliability of the same integrated position information when the integrated position information collected along the same traveling path is accumulated.

The WPS positioning server 730 can receive a location information request of itself or another terminal from the other terminal 750 requesting the navigation service through the Location Based Service Platform GateWay (LBSP) 740.

Location Based Service Platform (LBSP) is a location application server (program) that provides the most basic and essential functions for LBS. It collects the positions of users and objects obtained by various positioning techniques and processes them as consistent information Based service components that serve or store components of a location application program interface through an interface with a network. The LBSP G / W 740 may be responsible for providing a basic location-based supplementary service and a gateway for external content services in a mobile communication network.

The WPS positioning server 730 may request the information refined in the database 712 if there is a request for location information from the other terminal 750 requesting the navigation service. For example, the WPS positioning server 730 may request information on the congestion interval as real time traffic information, and the database 712 may provide analysis information related to the location of the terminal 750 or a route to the destination .

The WPS positioning server 730 can provide the information received from the database 712 to the other terminal 750 requesting the navigation service through the LBSP GW 740.

The other terminal 750 requesting the navigation service can receive position information using the AP information from the WPS in a situation where it is determined that there is an error in the GPS position information or the GPS position information can not be received.

8 is a flowchart illustrating a method of collecting navigation information by crow sourcing according to an embodiment of the present invention.

Referring to FIG. 8, when the navigation module of the terminal is activated, an access point (AP) acquisition module may be activated (S810)

The navigation module for performing the route guidance control logic may be a module including a positioning engine including at least one of a GPS module, a WPS module, a CID module, and a PDR module. When the terminal activates the navigation application, the navigation module can be activated.

The crowd sourcing of the present invention can be performed by collecting AP information by an AP collection module from an unspecified number of terminals equipped with a navigation application.

The AP collection module searches for an AP located within a certain distance from the terminal at predetermined intervals, and receives identification information of the discovered AP (S820).

The terminal may match the identification information with the node ID and the link ID stored in the terminal (S830).

The terminal can also store the GPS position information at the time of searching for the AP, together with the identification information of the AP, the matched node ID, and the link ID.

The terminal can generate integrated location information including the GPS position information, the node ID, the link ID, and the identification information of the terminal at the time of searching for the AP (S840).

The terminal transmits the integrated location information to the crowd server, the crowd server stores the received integrated location information, and can generate the refined analysis information using the integrated location information.

The method according to the above-described embodiments may be implemented as a program to be executed by a computer and stored in a computer-readable recording medium. Examples of the computer-readable recording medium include a ROM, a RAM, a CD- , A floppy disk, an optical data storage device, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet).

The computer readable recording medium may be distributed over networked computer servers so that computer readable code can be stored and executed in a distributed manner. And, functional program, code, and code segments for implementing the above-described method can be easily inferred by programmers in the technical field to which the embodiment belongs.

It will be apparent to those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof.

Accordingly, the above description should not be construed in a limiting sense in all respects and should be considered illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the scope of equivalents of the present invention are included in the scope of the present invention.

10: Navigation system
20: positioning source device
50: Navigation server
100: terminal
110:
120: Path calculation unit
130: Network information DB
140:
150: User interface
160:
170: AP collection module
200: positioning engine
210: Position measurement module
211: GPS module
212: WPS module
213: CID module
214: PDR module
220: positioning determination unit
230: city center level judging unit
240: weight determining unit

Claims (32)

Activating an access point (AP) collection module of the terminal;
Searching for an AP located within a predetermined distance from the terminal by the AP collection module and receiving identification information of the discovered AP;
Matching the identification information with at least one of a node ID and a link ID stored in the terminal; And
Generating integrated location information including at least one of GPS position information, node ID, link ID, and identification information of the terminal at the time the AP is discovered;
/ RTI >
Navigation information collection method. The method according to claim 1,
Wherein the step of activating the access point (AP)
Activating the AP acquisition module when the navigation module of the terminal is activated;
/ RTI >
Navigation information collection method. The method according to claim 1,
Wherein the node ID and the link ID are matched and identified with GPS coordinates on an electronic map,
Navigation information collection method. The method according to claim 1,
Wherein the node ID is an identifier for a fixed point located on an electronic map, and the link ID is an identifier for a road connecting a node,
Navigation information collection method. The method according to claim 1,
The identification information of the AP includes,
A Media Access Control (MAC) address of the AP, and an SSID (Service Set IDentification)
Navigation information collection method. The method according to claim 1,
The step of receiving the identification information of the AP comprises:
Receiving only the identification information of the searched AP only when the moving speed of the terminal is less than a predetermined speed;
/ RTI >
Navigation information collection method. The method according to claim 1,
The step of matching the identification information with at least one of a node ID and a link ID stored in the terminal,
Identifying at least one of the node ID and the link ID corresponding to GPS position information of the terminal at the time the AP is discovered;
Matching at least one of the identified node ID and link ID with identification information of the AP;
/ RTI >
Navigation information collection method. The method according to claim 1,
Transmitting the integrated location information to a crowd server;
Analyzing the collected information using the integrated location information by the crowd server;
≪ / RTI >
Navigation information collection method. 9. The method of claim 8,
Storing the analyzed collection information in a database;
≪ / RTI >
Navigation information collection method. 10. The method of claim 9,
The analysis information,
Real-time traffic volume information, vehicle speed of real-time roads, and directionality between nodes.
Navigation information collection method. 11. The method of claim 10,
The collection information may include:
And searching the database included in the crowd server using at least one of the node ID and the link ID as a key,
Navigation information collection method. The method according to claim 1,
The integrated position information may include:
Further comprising time information at a time point when the AP is searched,
Navigation information collection method. A computer-readable recording medium storing a program for executing the method according to any one of claims 1 to 12. An AP collecting module for searching for APs located within a predetermined distance at predetermined intervals and receiving identification information of the discovered APs;
A navigation module for calculating GPS position information at the time the AP is discovered;
A memory in which at least one of a node ID and a link ID is stored; And
The link ID, the node ID, the link ID, the link ID, the link ID, and the GPS position information of the terminal at the time the AP is discovered. A control unit for generating position information;
/ RTI >
Terminal. 15. The method of claim 14,
The AP collection module includes:
When the navigation module is activated,
Terminal. 15. The method of claim 14,
Wherein at least one of the node ID and the link ID is identified and matched with GPS coordinates on an electronic map,
Terminal. 15. The method of claim 14,
Wherein the node ID is an identifier for a fixed point located on an electronic map, and the link ID is an identifier for a road connecting a node,
Terminal. 15. The method of claim 14,
The identification information of the AP includes,
A Media Access Control (MAC) address of the AP, and an SSID (Service Set IDentification)
Terminal. 15. The method of claim 14,
The AP collection module includes:
Receiving only the identification information of the searched AP only when the moving speed of the terminal is less than a predetermined speed,
Terminal. 15. The method of claim 14,
Wherein,
Identifying at least one of the node ID and the link ID corresponding to the GPS position information of the terminal at the time the AP is searched and identifying at least one of the identified node ID and the link ID as identification information of the AP Matching,
Terminal. 15. The method of claim 14,
A communication unit for transmitting the integrated position information to a crowd server;
Further comprising:
Wherein the crowd server analyzes the collected information using the integrated location information,
Terminal. 22. The method of claim 21,
The crowd server comprises:
A database for storing the analyzed collection information;
/ RTI >
Terminal. 22. The method of claim 21,
The collection information may include:
Real-time traffic volume information, vehicle speed of real-time roads, and directionality between nodes.
Terminal. 22. The method of claim 21,
The collection information may include:
And searching the database included in the crowd server using at least one of the node ID and the link ID as a key,
Terminal. 15. The method of claim 14,
The integrated position information may include:
Further comprising time information of a time when the AP is found,
Terminal. A communication unit for receiving the integrated position information from at least one terminal;
An analysis server for calculating analysis information using the received integrated location information; And
A database for storing the analysis information;
/ RTI >
Wherein the integrated location information includes at least one of AP identification information collected by the terminal, GPS position information of the terminal at the time the AP is discovered, a node ID matching the identification information,
Crowd server. 27. The method of claim 26,
Wherein at least one of the node ID and the link ID is identified and matched with GPS coordinates on an electronic map,
Crowd server. 27. The method of claim 26,
Wherein the node ID is an identifier for a fixed point located on an electronic map, and the link ID is an identifier for a road connecting a node,
Crowd server. 27. The method of claim 26,
The identification information of the AP includes,
A Media Access Control (MAC) address of the AP, and an SSID (Service Set IDentification)
Crowd server. 27. The method of claim 26,
The analysis information includes:
Real-time traffic volume information, vehicle speed of real-time roads, and directionality between nodes.
Crowd server. 27. The method of claim 26,
The analysis information includes:
And searching the database included in the crowd server using at least one of the node ID and the link ID as a key,
Crowd server. 27. The method of claim 26,
The integrated position information may include:
Further comprising time information at a time point when the AP is searched,
Crowd server.

Images