KR20060038837A - Method for establishing a digital map for division transmission, apparatus and method of digital map division transmission for mobile users, mobile terminal apparatus and method for receiving divided digital map - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a digital map construction method for split transmission, a digital map split transmission apparatus and method for a mobile application user, and a split digital map reception wireless terminal and a method thereof.

2. The technical problem to be solved by the invention

The present invention provides a numerical map to be transmitted according to the interest space information required by the user (ie, information on the location, direction, route, region, etc. that the user is interested in) and attribute information such as the application purpose and preference of the user. Digital map construction method for segmented transmission, mobile application which reduces transmission cost and time, improves the usability of mobile users for map data, and provides map data stably to users by dividing the data into small data units. An object of the present invention is to provide an apparatus and method for transmitting a digital map divided by a user, and a wireless terminal for receiving a divided digital map and a method thereof.

3. Summary of Solution to Invention

The present invention relates to a digital map transmitting apparatus for providing digital map data to a wireless terminal through a wireless network, wherein the map request data received from the user's wireless terminal is interpreted to obtain spatial information of interest, application purpose, and preference information of the user. A numerical map divided transmission means for retrieving and dividing and transmitting the numerical map requested by the user in the transmission map storage means by using the extracted information and the transmission priority setting information; The transmission map storage means for storing the numerical map for divided transmission simplified and structured to be suitable for the divided transmission; And transmission priority setting information storage means for storing the transmission priority setting information.

4. Important uses of the invention

The present invention is used for transmitting / receiving digital maps.

Digital Map, Split Transfer, Spatial Data, Attribute Data, Buffer Area, Weight, Wireless Terminal

Description

A method for establishing a digital map for split transmission, a device for transmitting a digital map for a mobile application user, and a method thereof, and a wireless terminal for receiving a split digital map and a method thereof transmission for mobile users, Mobile Terminal Apparatus and Method for receiving divided digital map}             

1 is a block diagram of an embodiment of a digital map segmentation transmission apparatus for a mobile application user according to the present invention;

2A is a flowchart illustrating a method of simplifying / structured and storing spatial data of a raw numerical map in a method of constructing a digital map for split transmission according to the present invention;

2B is a flowchart illustrating a method of structuring and storing attribute data of a raw numerical map in a method of constructing a digital map for split transmission according to the present invention;

3 is a configuration diagram of an embodiment of a numerical map division transmitter of FIG. 1 according to the present invention;

4 is a flow diagram illustrating an exemplary embodiment of a method for splitting and transmitting a digital map for a mobile application user according to the present invention;

FIG. 5A is a flowchart illustrating a normal numerical map split transmission method between a digital map split transmitter and a wireless terminal according to the present invention; FIG.

5B is a flowchart illustrating an embodiment of a method for dividing and transmitting a digital map between a digital map split transmission unit and a wireless terminal according to the present invention;

6 is a configuration diagram of an embodiment of a digital map receiving wireless terminal of the minimum standard according to the present invention;

7 is a detailed configuration diagram of an embodiment of a digital map receiving wireless terminal of FIG. 6 according to the present invention;

8 is a flowchart illustrating a method for receiving a digital map in a wireless terminal according to the present invention.

* Explanation of symbols for the main parts of the drawings

100: digital map division transmission apparatus 101: digital map construction unit for division transmission

102: digital map division transmission unit 103: transmission map storage unit

104: transmission priority setting information storage unit 120: wireless terminal

The present invention relates to a digital map split transmission apparatus and method for a mobile application user, and to a digital split map receiving wireless terminal and a method thereof, and more particularly, to interest space information required by a user (i.e. Information about the location, direction, route, area, etc.), and the numerical map to be transmitted according to the user's application information and preferences, divided into small data units, thereby reducing transmission cost and time. Digital map construction method for split transmission, which improves the usability of mobile users with map data and provides stable map data to users, digital map split transmission apparatus and method for mobile application users, and split digital map reception It relates to a wireless terminal and a method thereof.

Most of the spatial information services commercialized in the mobile environment are implemented on one wireless terminal by placing the spatial information in the storage space of the wireless terminal. Such a service method is difficult to cope with frequent updating of spatial information, it can not be limited to a specific application, and it is expensive compared to the frequency of use of a real user, so that the burden of a user's software purchase is large.

As a representative service of recent mobile applications, telematics or location-based services are required to use a spatial information transmission medium such as 2D / 3D digital map. In particular, the navigation system includes a driving route server, a traffic information server, and a digital map server in a server system such as an information center, and generates route data for guiding the driving route by the server system, and generates the generated route and map data. It is provided to subscribers through a communication network.

However, since these services must provide large numerical map data, which is not suitable for mobile environments, in a wireless network environment with limited transmission performance and weak connectivity, a considerable burden on transmission cost and time is inevitable. It is difficult to guarantee stable data transmission due to frequent network disconnection due to the characteristics of the wireless network, and the transmission time delay (delay) of the digital map is a major cause of deterioration of usability, especially in the characteristics of mobile mobile applications. There is a problem.

In the field of conventional geographic information systems (GIS), a progressive transmission method is proposed as a map information providing technology for remote clients on a network. Most of these progressive transmission methods transmit spatial information that can briefly represent a map first, and more detailed spatial information is later transmitted to support a LoD (Level of Detail) transmission method that makes the map more detailed.

However, although the map information service in the mobile environment requires functions based on more personalized information, such as an individual's location of interest, application purpose, and preferences, the conventional researches and methods in these fields provide terminal performance. However, there is no consideration in the mobile computing environment such as the limitation of the display and the limitation of the transmission speed, and there is a problem in that it does not reflect the core characteristics of the mobile application such as the location and preference of the user.

SUMMARY OF THE INVENTION The present invention has been proposed to solve the above problems, and an object thereof is to provide a method for constructing a digital map for divided transmission, by simplifying and structuring data of a raw numerical map to construct a digital map suitable for divided transmission.

In addition, the present invention is to transmit according to the user's interest space information (that is, information about the location, direction, route, region, etc. that the user is interested in) and attribute information such as the application purpose and preference of the user. By dividing the numerical map into small data units, mobile application users can be reduced, which reduces transmission costs and time, increases the usability of mobile users for the map data, and provides stable map data to the users. Another object of the present invention is to provide a digital map divided transmission apparatus and a method thereof.

Another object of the present invention is to provide a divided digital map reception wireless terminal and a method for receiving and displaying digital map data divided and transmitted from the digital map divided transmission device.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. In addition, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

In order to achieve the above object, the present invention provides a digital map transmitting apparatus for providing digital map data to a wireless terminal through a wireless network, wherein the map request data received from the user's wireless terminal is analyzed and the user's spatial information of interest is applied. A numerical map segmentation transmission means for extracting the purpose and preference information, and searching for the numerical map requested by the user in the transmission map storage means using the extracted information and the transmission priority setting information and splitting the data into small units of data; The transmission map storage means for storing the numerical map for divided transmission simplified and structured to be suitable for the divided transmission; And transmission priority setting information storage means for storing the transmission priority setting information.

In addition, the apparatus for transmitting a digital map of the present invention simplifies the type of spatial data of the original digital map, converts the basic data type of the spatial data, reduces the amount of spatial data of the original digital map, and is suitable for segmented transmission. For segmented transmission for structuring spatial data of the original digital map, constructing the digital map for the divided transmission by structuring the attribute data of the original digital map according to the user's preference and application purpose, and storing it in the transmission map storage means It further comprises a digital map construction means.

On the other hand, the present invention provides a wireless terminal for receiving digital map data transmitted from a digital map divided transmission device via a wireless network, comprising: personal information input means for receiving personal information from a user; User location obtaining means for obtaining location information of the user; Personal / terminal information storage and retrieval means for storing personal information input through the personal information input means in personal / terminal information storage means or for retrieving personal information or terminal information stored in the personal / terminal information storage means ; The personal / terminal information storage means for storing the personal information and the terminal information; A map requesting means for providing a user interface to receive a map request from the user and receiving input of interest space information from the user; A map request data generating means for generating map request data including the personal information, the terminal information, the interest space information, and the user location information according to a user's map request through the map request means; Converts the map request data or the acknowledgment message into a data format suitable for transmission over a wireless network and transmits the data to a transmission / reception means; or the digital map data transmitted from the digital map division transmission apparatus into a data format suitable for interpretation by a wireless terminal. Said format conversion means for converting; Transmitting / receiving means for transmitting map request data or an acknowledgment message to said numerical map division transmitting apparatus, or receiving numerical map data from said numerical map division transmitting apparatus; A map for interpreting the format-converted digital map data in the format converting means and storing the converted digital map data in the digital map storage means or transmitting the data to a map display means, and generating an acknowledgment message for the interpreted map data and transmitting the converted map data to the format converting means Analysis means; Map display means for displaying numerical map data transmitted from said map analysis means; And numerical map storage means for storing the interpreted numerical map data.

Meanwhile, the present invention provides a method of constructing a digital map suitable for transmitting original digital map data to a wireless terminal, the method comprising simplifying the type of spatial data of the original digital map and converting the basic data type of the spatial data into the original digital map. A spatial data amount reduction step of reducing the spatial data amount of the digital map; A spatial data structuring step of structuring spatial data of the original numerical map to be suitable for divided transmission; And an attribute data structuring step of structuring attribute data of the original digital map according to a user's preference and application purpose.

Meanwhile, the present invention provides a digital map transmitting method for providing digital map data to a wireless terminal through a wireless network, the method comprising receiving map request data from a wireless terminal of a user, or converting the digital map data that has been format converted in a format conversion step. Transmitting and receiving the wireless terminal; Converting the received map request data into a data format that can be interpreted in the user request analysis step, or converting the digital map data transmitted in the segmentation transmission step into a data format suitable for transmitting to the user wireless terminal; A user request analysis step of analyzing the map request data and extracting user's interest space information, application purpose and preference information; A transmission priority setting information inquiry step of querying transmission priority setting information on the stored spatial object type and attributes; Create a buffer area based on the extracted interest space information of the user, and the user extracted in the user request analysis step using the transmission priority setting information for the spatial object type and attribute inquired in the transmission priority setting information inquiry step A search expression generation step of extracting a spatial object type and attribute corresponding to an application purpose and preference information of the and generating a plurality of ranked search expressions using the buffer area and the spatial object type and attribute; A map search step of searching for stored numerical map data according to the search expression generated by the search expression generation; And a split transmission step of sequentially transmitting the retrieved numerical map data according to the ranking of the search expression.

On the other hand, the present invention is a digital map receiving method applied to a wireless terminal for receiving digital map data transmitted from a digital map split transmission apparatus, comprising: a personal information input step of receiving personal information from a user; A user location obtaining step of obtaining location information of the user; A map request step of providing a user interface to receive a map request from the user and receiving spatial information of interest from the user; A map request data generation step of generating map request data including the personal information, the terminal information, the interest space information, and the user location information according to a map request of the user through the map request step; Converts the map request data or the acknowledgment message into a data format suitable for transmission over a wireless network, and transmits the data in a transmission / reception step; A format conversion step of converting; Transmitting / receiving the map request data or the acknowledgment message to the numerical map divided transmission device or receiving numerical map data from the numerical map divided transmission device; A map interpretation step of interpreting the map data converted in the format conversion step, generating an acknowledgment message for the interpreted numerical map data, and transmitting the converted map data to the format conversion step; And a map display step for displaying the numerical map data analyzed in the map analysis step.

The present invention is to process, process and store the original digital map to provide a digital map of relatively large data to the mobile user of the wireless environment, and analyze the mobile user's request to analyze the mobile user's request, the data having a smaller capacity suitable for the wireless environment It is possible to reduce the transmission cost and time, improve the user's usability, and enable more stable data transmission by transmitting the data in divided units.

In the divided transmission method of the map, it is divided into two or more sub-areas again according to the location, direction, route, and region of the user's interest in the entire area that the user wants to receive, and the transmission priority is given to each sub-area. "Spatial partitioning transmission method" that sequentially transmits spatial objects included in a high sub-area to a user wireless terminal, and classifies spatial objects by type to give weights according to application purposes and personal preferences, and attributes of each spatial object. In addition, it is divided into "attribute split transmission method", which firstly transmits spatial objects and attributes required by a user by assigning weights according to application purpose and personal preference. In the present invention, in consideration of the above two divided transmission methods in combination, the present invention supports to transmit an appropriate map to the user.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating an embodiment of a digital map division transmission apparatus for a mobile application user according to the present invention.

The digital map division transmission apparatus 100 divides the original numerical map into a digital map for transmission for divisional transmission and constructs the digital map division for division transmission 101, and the transmission map storage unit 103 stores and manages the transmission map. ), A search expression is generated by referring to the transmission priority setting information storage unit 104 which stores the transmission priority setting information, and the transmission priority setting information stored in the transmission priority setting information storage unit 104 by analyzing the map request data of the user. And the digital map division transmission unit 102 for searching and transmitting the map data to the transmission map storage unit 103 according to the search formula.

Meanwhile, the wireless terminal 120 generates map request data by using personal information such as user profile, terminal information, and location information of an individual obtained from GPS, and requests a map from the digital map division transmitter 102, and as a result, Receives a map that is divided and transmitted, restores it, stores it or displays it on a monitor.

The digital map construction unit 101 for divisional transmission converts and processes the spatial data and attribute data of the original numerical map as appropriate to generate a divisional transmission map, and transmits the transmission map storage unit 103 and the transmission priority setting information storage unit ( 104) to the process of saving. This process consists of converting and simplifying the spatial data of the digital map to reduce the amount of data in the transmission map and structuring the digital map data including the spatial data and the attribute data to be suitable for split transmission.

That is, the digital map construction unit 101 for segmented transmission simplifies the type of spatial data of the original digital map, transforms the basic data type of the spatial data, reduces the amount of spatial data of the original digital map, and makes the original data suitable for segmented transmission. The spatial data of the digital map is structured, and the attribute data of the original digital map is structured according to the user's preference and application purpose.

FIG. 2A is a flowchart illustrating a method for simplifying / structured and storing spatial data of a raw numerical map in a method of constructing a digital map for split transmission according to the present invention. It shows the process of simplifying / converting the spatial data of the map and structuring and storing 'spatial data' for divisional transmission.

The process of reducing the amount of data by simplifying and converting the spatial data 200 of the original digital map is as follows. First, the process of simplifying the spatial data type (point, line, plane data type) (202), and second, the first process described above. And converting the primitive data type of the coarse spatial data (204).

Simplification process 202 of the spatial data type selects and stores only important coordinates among the spatial coordinates constituting the spatial object of the line or plane type to simplify and simplify the representation of the spatial object, or the n-dimensional spatial object. Data in relation to map generalization, such as transforming into n-1 or n-2 dimensions, selecting important spatial objects, deleting non-essential spatial objects, or combining two or more highly relevant spatial objects into a single spatial object. Tasks include applying existing, well-known algorithms that can reduce

The conversion process 204 of the basic data type converts the floating point original numeric map data type, which is not suitable for wireless transmission and consumes a lot of computing resources, into a smaller data type, such as an integer data type, or a linear or planar data type. In this case, the point coordinates constituting the data include a task of calculating a displacement amount from a previous point coordinate, converting the data into smaller integer data, and storing the same.

It is difficult to generalize the extent to which spatial data should be simplified or transformed because the complexity of the computing process that requires more complex and accurate processing on the wireless terminal side using the transmitted data varies greatly depending on the application. For example, in the case of vehicle navigation, node / link data of a road is used to perform a map matching process to correct a current position obtained from a GPS of a radio terminal, so very accurate data is required.

Therefore, the above spatial data conversion and simplification process cannot be applied as it is. It is preferable that the spatial data requiring more accurate computing processing in the wireless terminal be serviced to the wireless terminal through a separate server according to the application, and linked with the digital map division transmission system of the present invention.

On the other hand, in order to support segmented transmission (that is, suitable for segmented transmission), processes 206 and 208 of structuring spatial data of the digital map are processed in two ways as follows.

The first is a 'spatial indexing utilization method' 206 that applies widely known spatial data indexing methods such as quadtree and R-tree. In this method, the amount of transmission can be minimized because only the spatial objects existing in the polygon representing the map area that the user wants to receive are included in the transmission target. At this time, at least two polygons are generated according to the transmission rank. However, in order to extract the spatial object belonging to the polygon, the search for the spatial object must be performed, and since the line or plane data intersecting with the polygon must be included in the transmitted data only by the clipping operation, the server processing is required. It can also burden you.

Secondly, the grid is divided into grids at regular intervals in advance, and the grid division method transmits only space objects of grids included or intersected in a polygon of a map area that the user wants to receive. )to be. In this case, line or face data that spans two or more grids may be assigned to one of them, and may be clipped and stored in advance. This grid partitioning method should change the existing spatial data indexing method to match the grid structure. In particular, since the grid partitioning method includes spatial objects included in the grid of the buffer polygon or the boundary part in the transmission target, server processing burden such as spatial object search or clipping processing can be minimized.

However, the grid partitioning scheme 208 has a problem that the amount of transmission increases more than necessary when the minimum size of the grid is larger than the map area desired to be transmitted by the user. In particular, since it is difficult to predict the size of the map area to be transmitted by the user according to the application field, it may be difficult to apply it to various applications in the case of the data structure in which the minimum grid is already determined as described above.

The spatial data structured as described above is stored in the transmission map storage unit 103. In addition, additional information is stored in the transmission priority setting information storage unit 104 to query the spatial data of the numerical map for the divided transmission. Here, a representative of the additional information is the buffer size. The buffer size is determined by analyzing the user request data and considering the appropriate map scale for each application. The smaller the map accumulation desired by the user, the larger the buffer size. On the contrary, the larger the map scale, the smaller the buffer size.

FIG. 2B is a flowchart illustrating a method of structuring and storing attribute data of a raw numerical map in a method of constructing a digital map for split transmission according to the present invention. FIG. In order to support, it shows the process of structuring and storing 'property data' of raw numerical map.

First, the manager of the numerical map splitter 102 analyzes and grasps the user's preference for a particular mobile application. The process of analyzing the user's 'application purpose' or 'preference' is to define a mobile application using a map and its purpose, and define user preference types in the mobile application (222). For example, the application purpose of the user may be 'Point of Interesting (POI) inquiry', and the user may prefer 'entertainment' and 'shopping'. As another example, the application purpose of the user may be 'vehicle navigation', but the user may prefer 'business related information'. In this way, the application and preference types of various users are defined and their contents are stored in the transmission priority setting information storage unit 104.

Next, the spatial object search condition according to the preference type is defined and stored (224). That is, in order to define the preferences of the user in a specific mobile application, the attribute data for condition search is set, and information on which condition the attribute data should satisfy is stored in the transmission priority setting information storage unit 104 ( 224). For example, to define a user preference of 'entertainment', a search condition that a keyword 'theatre' or 'karaoke' should be included in the attribute data of the spatial object 'building name' may be stored.

Next, weights are assigned to the relationships between the defined preference types (226). For example, the entertainment preference type may be set to a weight with the same preference type as "100", a weight with the shopping type as "50", a weight with a government office type as "30", and the like. If the user wants to receive a spatial object related to entertainment, the transmission priority for the spatial object of the same preference type is the highest, and the transmission priority is determined according to the weight assigned thereto.

In addition, weights are assigned to the spatial object attributes so that only the attributes of the spatial object suitable for the application are selected and transmitted. For example, in the case of vehicle navigation applications, the information on the road's driver and one-way traffic is very important among the properties of road space objects, but in the case of pedestrian navigation applications, such information as the presence of crossings or overpasses on the road rather than this information. Information is more important. The weight for the transmission priority of the attributes of each spatial object is stored in the transmission priority setting information storage unit 104 according to the application purpose.

3 is a block diagram of an embodiment of the numerical map split transmitter of FIG. 1 according to the present invention. The numerical map split transmitter 102 may include a transceiver 301 and a format converter 302 as shown in the figure. , A user request analysis unit 303, a search expression generator 304, a transmission rank setting information inquiry unit 305, a map search unit 306, and a division transmitter 307.

The transceiver 301 receives the map request data from the user's wireless terminal 120 and transmits the numerical map data to the user's wireless terminal 120 in response.

The format conversion unit 302 converts the map request data entered into the transceiver unit 301 into a data format that can be interpreted by the digital map division transmission unit 102 (more specifically, the user request analysis unit 303). do or; The division map received from the division transmitter 307 is compressed and converted into a data format suitable for transmission as a response message through the transceiver 301.

The user request analysis unit 303 analyzes the map request data of the user and extracts the location and interest space information of the user, the application purpose and the preference information.

The search expression generator 304 analyzes the map request data of the user and generates a search expression by referring to previously defined transmission rank setting information through the transmission rank inquiry unit 305. That is, the search expression generation unit 304 generates a buffer area based on the location information of the user extracted by the user request analysis unit 303, and receives a response to the inquiry request to the transmission priority setting information inquiry unit 305. Extract the spatial object type and attribute corresponding to the user's application purpose and preference information extracted from the user request analysis unit 303 by using the transmission priority setting information on the object type and attribute, and the buffer area and the spatial object type and attribute Generates a number of ranked search expressions using. Here, the transmission priority setting information includes search conditions, weights between preference types, weights according to application suitability, and the like (see FIG. 2B).

The transmission priority setting information inquiry unit 305 searches for the transmission priority setting information in the transmission priority setting information storage unit 104 at the request of the search expression generator 304. That is, the transmission priority setting information inquiry unit 305 transmits the transmission priority setting information for the spatial object type and the attribute stored in the transmission priority setting information storage unit 104 according to the request of the search expression generation unit 304 (for example, , Search conditions, weights between preference types, weights based on application suitability, etc.).

The map retrieval unit 306 retrieves the numerical map stored in the transmission map storage unit 103 by using the retrieval expression generated by the retrieval expression generation unit 304, and the divided transmission unit 307 retrieves the retrieved divided numerical map data. Are sequentially transmitted to the wireless terminal through the format converter 302 and the transceiver 301 according to the ranking of the search formula.

The division transmitter 307 receives a data reception confirmation message for the digital map data already transmitted from the user wireless terminal until all of the digital map data retrieved by the map search unit 306 is transmitted. Repeat the process of transmitting data. However, if transmission of all the retrieved digital map data is not completed, if a connection retry is received from the user wireless terminal, the digital map data is not retransmitted from the digital map data that has not received the data reception confirmation message.

FIG. 4 is a flowchart illustrating a numerical map split transmission method for a mobile application user according to the present invention. The numerical map split transmission unit 102 generates a search expression by interpreting a user's map request, and accordingly, It shows how to search the map and transmit the result to the user's wireless terminal.

The user request interpreter 303 interprets a user request (ie, user request data) transmitted through the transceiver 301 and the format converter 302 (400), and the search expression generator 304 interprets the request. 2 or more for searching the map based on the user's interest space information such as the user's location of interest (hereinafter, the concept including the current location), the direction of interest, the path of interest, and the region of interest using the results. A buffer area is generated (calculated) (402). At this time, the buffer area is created considering the buffer size.

In addition, the search expression generator 304 extracts the spatial object type and attribute to be transmitted based on the application purpose and preference information of the user interpreted in the user request with reference to the transmission priority setting information setting unit 104 (404). .

First, the "402" process will be described in detail.

The map data search may be performed in various forms according to the user's interest space information such as the location of interest, the direction of interest, the path of interest, and the region of interest. That is, the search expression generator 304 analyzes the user's map request data, and (1) requests the map data around the location of interest, (2) requests the map data for the location and direction of interest, and (3) Requesting map data for a route of interest; (4) requesting map data around a region of interest; and (5) requesting map data combining two or more of a location of interest, a direction of interest, a route of interest, and a region of interest. For each of the two or more prioritized buffer areas are generated (calculated) (402). This will be described in detail as follows.

First, when requesting map data near a point of interest, the mobile user preferentially needs map data of the point of interest and the surrounding area, in which case the user is interested in an area close to the point of interest of the user. In order for the map data to be transmitted preferentially, two or more buffer areas are created according to the distance around the point of interest and the rank between the buffer areas is determined according to the distance from the point of interest.

That is, two or more buffer areas are created according to the distance from the location of interest in order to transmit the area close to the location of interest first. As a result, spatial objects included in each buffer area are extracted (in this case, necessary According to this, clipping is performed on the line and plane data located at the boundary of the buffer region), and the spatial object included in the buffer region of the region close to the point of interest is transmitted first.

Second, if you request map data for a location and direction of interest, you may need map data for the direction of interest from the location of interest (that is, map data for an area close to and located in the direction of interest). In this case, a buffer area is created to be transmitted from a spatial object belonging to a region having a close distance and a similar direction.

That is, two or more buffer areas are created in a specific direction centered on the location of interest in order to preferentially transmit an area close to the location of interest and located in a specific direction, whereby the spatial objects included in each buffer area are extracted ( At this time, if necessary, clipping is performed on the line and the surface data located at the boundary of the buffer region) and the spatial object included in the buffer region of the region close to the location of interest.

Third, in case of requesting map data for the route of interest, two or more buffer regions are created for the route and the neighboring region in the route of interest from the departure region to the arrival region. As a result, the spatial objects included in each buffer region are extracted. (At this time, if necessary, clipping is performed on the line and plane data located at the boundary of the buffer area.), And sequentially transmitted from the spatial objects located in the buffer area of the path starting area to the path arrival area.

Fourth, in the case of requesting the map data about the area of interest, the user needs the map data of the area of interest and the area around the area of interest. As a result, two or more buffer regions are created according to the distance, and after this, the spatial objects included in each buffer region are extracted (in this case, clipping of line and plane data located at the boundary of the buffer region is performed as necessary. ), Priority is given to spatial objects in the buffer area of the region close to the region of interest.

Fifth, when requesting map data considering two or more of a location of interest, a direction of interest, a path of interest, and a region of interest, two or more buffer regions are created by considering a combination of a location of interest, a direction, a route, and a region. As a result, the spatial objects included in each buffer area are extracted (in this case, clipping is performed on lines and plane data located at the boundary of the buffer area as necessary), and then sequentially transmitted.

Next, the "404" process will be described in detail.

The search expression generator 304 extracts the spatial object attributes suitable for the user's application purpose and preference using the weight information on the spatial object type and the attributes stored in the transmission priority setting information setting unit 104 based on the user request analysis. (404). For example, for the purpose of utilizing the vehicle navigation application, road facilities such as roads, bridges, and tunnels may be objects to be transmitted first. As mentioned above, an appropriate weight for the relationship between the preference types is given and stored in the transmission priority setting information setting unit 104, and when a user's request is received, it is interpreted and applied to the spatial object corresponding to the appropriate preference item and the corresponding application. Extract the properties of the appropriate spatial object.

After "402" and "404", the search expression generator 304 generates two or more search expressions using the two or more buffer areas and the extracted spatial object type and attributes (406).

The map search unit 306 searches a numerical map stored in the transmission map storage unit 103 by using a search expression that first searches for data that needs to be transmitted among the plurality of search expressions generated in the above process. The search expression is performed until the search is completed (408, 410).

The searched result is transmitted to the division transmitter 307, which stores all the digital map transmission data that has been searched and transmitted (412). The attribute information is converted into a predefined protocol and sequentially transmitted to the wireless terminal (414). In this case, the main purpose of storing all the digital map transmission data retrieved and transmitted by the division transmitter 307 is to prepare for retransmission due to poor network conditions.

The divided transmitter 307 temporarily stores all data in the memory until the transmission is completed (412), and terminates the connection session with the wireless terminal (416) when the transmission is completed (416).

On the other hand, the map data in the divided transmission unit 307 is converted into a protocol for divided transmission. The transmission protocol is divided into a protocol for all transmission data and a protocol for split transmission unit data. The protocol for all transmission data is transmitted only once, and consists of information related to division transmission such as the total data amount to be transmitted and the number of division transmissions, and metadata for numerical maps to be transmitted, such as regions represented by the entire map data. The protocol for split transmission unit data carries transmission digital map metadata and actual transmission digital map data. The transmission digital map data is composed of an area including data related to the display and a digital map data area.

The divided transmitter 307 transmits divided transmission unit data to the radio terminal, and then receives an acknowledgment message for the corresponding data from the radio terminal.

FIG. 5A is a flowchart illustrating a normal numerical map split transmission method between a digital map split transmitter and a wireless terminal according to an embodiment of the present invention, wherein the digital map split transmitter transmits divided transmission unit data to a wireless terminal and corresponds to the wireless terminal. Through an iterative process of receiving the message that the data has been received, when all the map data is transmitted to the wireless terminal and thus receives a message indicating that all the map data has been received from the wireless terminal, it indicates the process of terminating the session for the client.

When the numerical map split transmission unit 102 of the digital map split transmission apparatus 100 receives the map request data from the wireless terminal 120 of the user (501), the digital map split transmission unit 102 searches for map data corresponding to the request and transmits the map data to the wireless terminal. The specific process is as follows.

First, the numerical map division transmitter 102 transmits a protocol for the entire map data to the wireless terminal 120 (502), and transmits primary division map data (503).

When receiving the first divided map data from the digital map division transmitter 102, the wireless terminal 120 sends a message confirming that the primary divided map data has been received (504).

By repeatedly performing the above process, the numerical map division transmitting unit 102 receives the x-order division map data reception confirmation message and the entire map data reception confirmation message from the wireless terminal 120 (506, 507). The map transmission between the map division transmitter and the wireless terminal is terminated.

5B is a flowchart illustrating an embodiment of a method for dividing and transmitting a digital map between a digital map split transmission unit and a wireless terminal according to the present invention.

Processes from "511" to "515" are the same as those described with reference to FIG. 5A. If the numerical map split transmission apparatus 100 and the wireless terminal 120 are poor or disconnected during the split map data transmission, The wireless terminal will retry the connection (516).

When the digital map split transmission apparatus 100 is connected to the wireless terminal 120 again, after the connection success message is sent to the wireless terminal 120 (517), the map data (not received) the reception message of the received split map data ( In the drawing, the second division map data) is retransmitted (518). Through this retransmission process, the map can be transmitted stably. Subsequent processes are as described with reference to FIG. 5A.

If the digital map division transmission apparatus 100 does not receive a connection retry request from the wireless terminal within a predetermined time, the session for the corresponding client ends.

FIG. 6 is a diagram illustrating an embodiment of a digital map receiving wireless terminal having a minimum standard according to the present invention. As shown in the drawing, the digital map receiving wireless terminal 120 includes a transceiver 601, a controller 602, And an input / output unit 603, a GPS position acquisition unit 604, and a storage unit 605.

The digital map reception wireless terminal 120 performs a function of requesting map data, receiving the result in a divided form, restoring and interpreting the result, displaying the result on a wireless terminal screen, and storing the data as necessary.

More specifically, the wireless terminal displays a transceiver unit 601 for wireless network communication, a GPS position acquisition unit 604 for acquiring position information of the current terminal using GPS, and displays received map data and processes the user interface. And an input / output unit 603 for storing, a storage unit 605 for storing the received map data, and a control unit 602 for controlling them.

7 is a detailed configuration diagram of an embodiment of a digital map receiving wireless terminal of FIG. 6 according to the present invention.

The personal information input unit 701 stores the user's personal information (personal profile information including the user's application purpose, preference, etc.) input from the user through the personal / terminal information storage / retrieval unit 702 on the wireless / personal information. Perform a user interface function to store in the repository 703. On the other hand, the GPS position acquisition unit 704 acquires the current position of the radio terminal using the GPS.

The map request unit 705 provides a user interface to receive a map request from the user and receives the spatial information of interest (for example, the location of interest, the region of interest, the direction of the family, the path of interest, etc.) and the map request from the user.

The map request data generation unit 706 generates map request data based on the information acquired from the personal / terminal information storage / retrieval unit 502 for inquiring personal profile information and terminal information and user location information. That is, the map request data generation unit 706 generates map request data including user personal information (including application purpose and preference information), terminal device information, and user location information.

The format conversion unit 707 converts the user's map request data into a data format suitable for transmission through a wireless network, and transmits the data to the digital map division transmission apparatus 100 through the transceiver unit 708, or the transceiver unit 708 The digital map data received from the digital map division transmission apparatus 100 is converted into a data format suitable for interpretation by the wireless terminal. That is, the format conversion unit 707 converts the data to be transmitted to the digital map division transmission apparatus into a data format suitable for transmission over the wireless network, and the digital map data received from the digital map division transmission apparatus is suitable for interpretation by the wireless terminal. Convert to data format.

The transmitter / receiver 708 transmits the map request data or the acknowledgment message to the digital map divided transmission device, or receives the digital map data from the digital map divided transmission device.

The map interpreter 509 interprets the digital map data formatted by the format converter 707 and stores the digital map data in the digital map storage 710 or displays the data through the map display 711. In addition, the map analysis unit 509 generates an acknowledgment message for the analyzed digital map data and sends it to the format conversion unit 707 to be transmitted to the digital map division transmission apparatus.

In addition, the map analysis unit 709 analyzes the protocol for the entire map data and checks whether all digital maps have been received. By retrying the connection to the transmitting device 100 so that the digital map data of the unreceived area can be transmitted, the map transmission can be stably performed (see FIG. 5B).

Meanwhile, the map display unit 711 may combine all the numerical map data divided and transmitted according to the user's request, and display the combined whole map to the user.

8 is a flowchart illustrating a method for receiving a digital map in a wireless terminal according to the present invention.

Split Digital Map Receiving Since the split digital map receiving method performed in the wireless terminal has been described in detail with reference to FIG. 7, only the overall process will be described below.

When providing a user interface to receive a map request from the user and receiving spatial information of interest (for example, location of interest, direction of interest, path of interest, etc.) and a map request from the user (800), the wireless terminal is an individual / terminal. The map request data including the information 802, the spatial information of interest, and the user location information 804 is generated 806.

The map request data generated through the above process is converted into a data format suitable for transmission through the wireless network and transmitted to the digital map division transmission apparatus (808).

Thereafter, the wireless terminal receives the divided digital map data from the digital map division transmission apparatus, and then converts the digital map data into a data format suitable for analysis by the wireless terminal (810). Here, the reception, conversion, and interpretation processes 810 and 812 of the divided digital map data are repeatedly performed until all the divided digital map data are received (818).

Then, the wireless terminal interprets the digital map data that has been converted in step 810, and generates a reception acknowledgment message for the interpreted digital map data, and transmits the digital map data to the digital map division transmission apparatus. The wireless terminal stores the interpreted divided numerical map data (814) and also displays (816) the user for viewing.

In operation 820, when the wireless terminal receives all the requested map data from the digital map split transmission device, the wireless terminal terminates the connection with the digital map split transmission device.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

As described above, the present invention is utilized in the field of mobile services such as location-based services and telematics, which require the use of digital maps, and effectively transmits digital maps with relatively low communication costs and transmission times, and has high mobility. It is possible to increase the usability of and to more stably transmit map data having a relatively large capacity.                     

That is, the present invention reduces the transmission amount by transmitting map data of only the area required by the user, divides and ranks the lower map areas that are first needed by the user within the map area required by the user, and within the priority map area. By sequentially transmitting the spatial objects, the user's usability is increased, and when the network is disconnected, the segmented map area not received by the terminal is transmitted, thereby solving the problem of weak connectivity of the network.

Claims (27)

In the digital map transmitting apparatus for providing digital map data to a wireless terminal through a wireless network, Analyze the map request data received from the user's wireless terminal, extract the user's interest space information, application purpose, and preference information, and use the extracted information and the transmission priority setting information. Numerical map division transmission means for retrieving a map and performing divisional transmission into small unit data; The transmission map storage means for storing the numerical map for divided transmission simplified and structured to be suitable for the divided transmission; And Transmission priority setting information storage means for storing the transmission priority setting information Numeric map split transmission device for a mobile application comprising a. The method of claim 1, Simplify the type of spatial data of the original digital map, reduce the amount of spatial data of the original digital map by converting the basic data type of the spatial data, structure the spatial data of the original digital map to be suitable for split transmission, and According to the preference and the application purpose of the structure of the attribute data of the original digital map, digital map construction means for partitioned transmission for constructing the digital map for the divided transmission to store in the transmission map storage means Numeric map split transmission device for a mobile application user further comprising. The method according to claim 1 or 2, The numerical map division transmission means, Transmitting / receiving means for receiving map request data from a wireless terminal of a user or transmitting numerical map data converted by a format converting means to the wireless terminal; Converting the map request data received by the transmission / reception means into a data format that can be interpreted by the user request analysis means, or converting the digital map data received from the division transmission means into a data format suitable for transmission to the user wireless terminal; Said format conversion means for conveying to said means; User request analysis means for analyzing the map request data and extracting user's interest space information, application purpose and preference information; A buffer area is generated based on the extracted interest space information of the user, and the user request analysis means is performed using the transmission priority setting information on the type and attributes of the spatial object received in response to the inquiry request to the transmission priority setting information inquiry means. Search expression generating means for extracting a spatial object type and attribute corresponding to a user's application purpose and preference information extracted from and generating a plurality of ranked search expressions using the buffer area and the spatial object type and attribute; The transmission priority setting information retrieval means for retrieving and responsive to the transmission priority setting information for the spatial object type and the attribute stored in the transmission priority setting information storage means at the request of the search expression generating means; Map retrieving means for retrieving the numerical map for split transmission in the transmission map storage means according to the search expression generated by the search expression generating means; And Split transmission means for sequentially transmitting the retrieved numerical map data to the format conversion means in accordance with a ranking of a search expression; Numeric map split transmission device for a mobile application comprising a. The method of claim 3, wherein The transmission priority setting information, A digital map division transmission apparatus for a mobile application user, comprising: search conditions, weights between preference types, and weights according to application suitability. The method of claim 4, wherein The numerical map data transmission process of the divided transmission means, Receiving a data reception confirmation message for the digital map data transmitted from the user's wireless terminal until all of the searched digital map data is transmitted, repeating the process of transmitting the digital map data of the next rank Digital map split transmission device for a mobile application user. The method of claim 5, wherein The numerical map data transmission process of the divided transmission means, When the transmission of the retrieved digital map data is not completed, upon receiving a connection retry from the user's wireless terminal, digital map segmentation for mobile application users is retransmitted from the digital map data which has not received the data reception confirmation message. Transmission device. The method of claim 6, The interest space information of the user is A numerical map division transmission apparatus for a mobile application user, comprising a location, a direction, a route, and a region of interest to a user. The method of claim 7, wherein The buffer area generation process of the search expression generating means may include: When the user's interest space information extracted by the user request analysis means is a location of interest, a plurality of buffer areas are generated according to a distance from the location of interest, and priority is given to a buffer area closer to the location of interest. Digital map segment transmission device for a mobile application user, characterized in that. The method of claim 7, wherein The buffer area generation process of the search expression generating means may include: When the user's interest space information extracted by the user request analyzing means is a location of interest and a direction, a plurality of buffer areas are generated in a predetermined direction centering on the location of interest, but the priority is closer to the buffer area closer to the location of interest. Numeric map split transmission device for a mobile application, characterized in that is given. The method of claim 7, wherein The buffer area generation process of the search expression generating means may include: When the user's interest space information extracted by the user request analysis means is a path of interest, a plurality of buffer areas are generated from a departure area to an arrival area for a path and a predetermined neighborhood in the interest path, but the path departure area The numerically divided map transmission apparatus for a mobile application user, characterized in that a priority is given closer to the buffer area. The method of claim 7, wherein The buffer area generation process of the search expression generating means may include: If the user's interest space information extracted by the user request analysis means is a region of interest, a plurality of buffer regions are generated according to a distance around the region of interest, and priority is given to a buffer region closer to the region of interest. Digital map segment transmission device for a mobile application user, characterized in that. A wireless terminal for receiving digital map data transmitted from a digital map divided transmission device through a wireless network, Personal information input means for receiving personal information from a user; User location obtaining means for obtaining location information of the user; Personal / terminal information storage and retrieval means for storing personal information input through the personal information input means in personal / terminal information storage means or for retrieving personal information or terminal information stored in the personal / terminal information storage means ; The personal / terminal information storage means for storing the personal information and the terminal information; A map requesting means for providing a user interface to receive a map request from the user and receiving input of interest space information from the user; Map request data generating means for generating map request data including the personal information, the terminal information, the interest space information, and the user location information according to a user's map request through the map request means; Converts the map request data or the acknowledgment message into a data format suitable for transmission over a wireless network and transmits the data to a transmission / reception means; or the digital map data transmitted from the digital map division transmission apparatus into a data format suitable for interpretation by a wireless terminal. Said format conversion means for converting; Transmitting / receiving means for transmitting map request data or an acknowledgment message to said numerical map division transmitting apparatus, or receiving numerical map data from said numerical map division transmitting apparatus; A map for interpreting the format-converted digital map data in the format converting means and storing the converted digital map data in the digital map storage means or transmitting the data to a map display means, and generating an acknowledgment message for the interpreted map data and transmitting the converted map data to the format converting means Analysis means; Map display means for displaying numerical map data transmitted from said map analysis means; And Numeric map storage means for storing the analyzed numerical map data Split digital map receiving wireless terminal comprising a. The method of claim 12, The map analysis means, If the connection to the digital map split transmission apparatus is disconnected when all of the requested digital maps are not received, the divided digital map reception radio terminal is retried. In a method for constructing a digital map suitable for transmitting original digital map data to a wireless terminal, A step of reducing the amount of spatial data of the original numerical map by simplifying the type of spatial data of the original numerical map and converting the basic data type of the spatial data; A spatial data structuring step of structuring spatial data of the original numerical map to be suitable for divided transmission; And An attribute data structuring step of structuring attribute data of the original digital map according to a user's preference and application purpose Digital map construction method for split transmission comprising a. The method of claim 14, Simplification of the spatial data type of the spatial data amount reduction step, Selecting only important coordinates among the spatial coordinates constituting the spatial object, reducing the dimension of the spatial object, selecting important spatial objects and deleting the non-essential spatial objects, or relevance between the spatial objects A method of constructing a digital map for splitting transmission, characterized in that the type of spatial data is simplified by using any one of the methods of combining the data. The method of claim 15, Basic data type conversion process of the step of reducing the amount of spatial data, And if the original digital map data is of a floating point type, converting it to an integer data type. The method of claim 15, Basic data type conversion process of the step of reducing the amount of spatial data, And when the original digital map data is a linear or planar data type, converting point coordinates constituting the data into a displacement amount from a previous coordinate. The method according to any one of claims 14 to 17, The spatial data structuring step, A digital map construction method for split transmission, characterized in that the spatial data is structured using a 'spatial indexing utilization method'. The method of claim 18, The spatial data structuring step, The method of constructing a digital map for split transmission, comprising dividing a space into grids at regular intervals and allocating line or surface data over two or more grids to one of them, or pre-clipping and storing the data. . The method of claim 19, The attribute data structuring step, According to the user's preference, set appropriate attribute data to select or rank the spatial object to be transmitted, store the condition search information on which condition the attribute data should satisfy, and weight the relation of the relationship between the preference types. A numerical map construction method for divisional transmission, characterized in that the granting. The method of claim 19, The attribute data structuring step, A method of constructing a digital map for split transmission, comprising: assigning weights for the transmission ranks of the attributes of the spatial object to structure the attribute data of the map according to the user's application purpose. In the digital map transmission method for providing digital map data to a wireless terminal through a wireless network, Receiving a map request data from the user's wireless terminal, or transmitting and receiving a format converted digital map data in the format conversion step to the wireless terminal; Converting the received map request data into a data format that can be interpreted in the user request analysis step, or converting the digital map data transmitted in the segmentation transmission step into a data format suitable for transmitting to the user wireless terminal; A user request analysis step of analyzing the map request data and extracting user's interest space information, application purpose and preference information; A transmission priority setting information inquiry step of querying transmission priority setting information on the stored spatial object type and attributes; Create a buffer area based on the extracted interest space information of the user, and the user extracted in the user request analysis step using the transmission priority setting information for the spatial object type and attribute inquired in the transmission priority setting information inquiry step A search expression generation step of extracting a spatial object type and attribute corresponding to an application purpose and preference information of the and generating a plurality of ranked search expressions using the buffer area and the spatial object type and attribute; A map search step of searching for stored numerical map data according to the search expression generated by the search expression generation; And Split transmission step of sequentially transmitting the retrieved numerical map data according to the ranking of the search formula Numeric map split transmission method for a mobile application user comprising a. The method of claim 22, The interest space information of the user is Numeric map segmentation transmission method for a mobile application user comprising a location, direction, route, and region of interest to the user. The method of claim 22 or 23, The numerical map data transmission process in the divided transmission step, Receiving a data reception confirmation message for the digital map data already transmitted from the user wireless terminal until all the searched digital map data is transmitted, iteratively repeats the process of transmitting the digital map data of the next rank Digital map split transmission method for a mobile application user. The method of claim 24, The numerical map data transmission process in the divided transmission step, When the transmission of the retrieved digital map data is not completed, upon receiving a connection retry from the user's wireless terminal, digital map segmentation for mobile application users is retransmitted from the digital map data which has not received the data reception confirmation message. Transmission method. In the numerical map receiving method applied to a wireless terminal for receiving digital map data transmitted from a digital map split transmission device, A personal information input step of receiving personal information from a user; A user location obtaining step of obtaining location information of the user; A map request step of providing a user interface to receive a map request from the user and receiving spatial information of interest from the user; A map request data generation step of generating map request data including the personal information, the terminal information, the interest space information, and the user location information according to a map request of the user through the map request step;  Converts the map request data or the acknowledgment message into a data format suitable for transmission over a wireless network, and transmits the data in a transmission / reception step; A format conversion step of converting; Transmitting / receiving the map request data or the acknowledgment message to the numerical map divided transmission device or receiving numerical map data from the numerical map divided transmission device; A map interpretation step of interpreting the map data converted in the format conversion step, generating an acknowledgment message for the interpreted numerical map data, and transmitting the converted map data to the format conversion step; And Map display step for displaying the numerical map data analyzed in the map analysis step Split numerical map receiving method comprising a. The method of claim 26, The map interpretation step, And if the connection to the digital map split transmission device is disconnected while all the requested digital map data are not received, reconnection to the digital map split transmission device is attempted.

Images