KR20110119022A - A path-setting method of digital-map with region rating - Google Patents

Abstract

PURPOSE: A path confirming method of an electronic map is provided to confirm the optimum path through an environment element and a region grade through customer participation. CONSTITUTION: An electronic map server sets up the shortest path between a start point and an arrival point(S700). The electronic map server selects a grade changed shortest path(S704). The electronic map server resets a completion point as a start point(S708). The electronic map server sets up the optimum path(S710, S712). The digital map server outputs the optimum path(S714).

Description

A Path-Setting Method of Digital-Map with Region Rating}

The present invention relates to a method for determining a path for setting a multi-participating area grade of an electronic map, and more particularly, to set and store an area grade according to various criteria on an electronic map used for navigation, etc. When requesting the setting of the optimal route reflecting the rating, it is a way to set up the optimal route by reflecting the stored regional grade and provide it to the customers.

Recently, a service that provides a customer with an electronic map requested by the customer using a personal information communication device such as a personal computer, a navigation device, a mobile communication terminal, and the like is very useful in all of you. In addition, in order to solve the problems of the prior art, which merely serviced the electronic map data, technologies for improving the convenience of customers by providing various kinds of related information related to the electronic map and the electronic map necessary for the customer are continuously developed. .

However, the electronic map and related information providing method according to the prior art is configured to transmit the electronic map and related information unilaterally configured to the customer, thereby limiting the expandability of the electronic map and confirming the importance and priority of the information according to the customer. There was a problem that was difficult to do.

In order to solve this problem of the prior art, the prior patent application "How to display the integrated website map information setting rating" (Korean Patent Application No. 10-2008-0021278) takes a number of texts to consider the importance and expandability However, there was a difficulty in intuitive area setting due to the limitation of indirect method and text, not direct setting in the electronic map. There is a problem that the scalability of the setting is limited and the diversity is limited due to the fixation of the zone class.

On the other hand, in the optimal path setting method using the electronic map provided to the customer through navigation, web sites, etc., the optimal path setting method according to the prior art, the shortest distance, road classification (highway, general road, etc.), fares, traffic Optimal routes determined unilaterally are provided in systems that provide electronic maps such as situations, safety zones, and danger zones.In setting such optimal routes, only information unilaterally determined by systems providing electronic maps is reflected. There was a problem.

For this reason, according to the prior art, there is a problem in that it is difficult to check the scalability of the map information and to check the importance and priority of information according to various requirements and customers according to time and environmental factors.

In order to solve the problems of the prior art as described above, a plurality of customers directly participate in setting / storing the area grade on the electronic map according to the area grade classification determined by various needs, In case of requesting the setting of the optimal path, the method of determining the path of the multi-participation area rating setting of the electronic map that can provide the customer by setting the optimal path that the customer wants by reflecting the regional rating information of the regional classification according to the customer's selection The purpose is to provide.

In order to achieve the above object, according to a preferred embodiment of the present invention, in the electronic map route determination method, the region class setting information set by the multilateral participation corresponding to the route setting request is extracted, and extracted There is provided a path determining method for multi-participating regional class setting of an electronic map, which calculates an optimal route using regional class setting information and coordinate information of a starting point and an arrival point.

More preferably, the above-described path determining method for multi-participating area class setting of the electronic map includes: (a) receiving and storing the area class setting information according to the area class classification transmitted from the customer terminal; (b) transmitting, by the electronic map server, the electronic map reflecting the region class setting information according to the region and the region class classification condition requested by the electronic map server to the customer terminal in response to the request for the region class information from the customer terminal; (c) displaying, by the customer terminal, the electronic map and the region class information transmitted from the electronic map server, and transmitting a route setting request inputted according to the operation of the customer to the electronic map server; And (d) receiving, by the electronic map server, a route setting request, calculating an optimum route with reference to the region class information by reflecting a condition included in the received route setting request, and transmitting the optimal route to the customer terminal. Can be configured.

Here, the above-mentioned step (a) may include: (a1) transmitting, by the customer terminal, the region class setting request to the electronic map server; (a2) allowing the electronic map server to receive a region class setting request, determine a location of the client terminal, and allow region class setting only when the client terminal is located in an area where region class setting is requested; (a3) The electronic map server transmits an electronic map reflecting the region class setting information to the customer terminal when the region class setting information of the region for which the region class setting is requested is referred to by the customer information. Transmitting an electronic map of a corresponding region to the customer terminal when the region class setting information of the corresponding region does not exist; (a4) the customer terminal receiving and displaying the electronic map transmitted from the electronic map server, and transmitting, to the electronic map server, regional class setting information set on the displayed electronic map according to the operation of the customer; And (a5) receiving, by the electronic map server, region class setting information transmitted from the customer terminal and storing the information for each customer.

On the other hand, step (b) described above, (b1) the customer terminal according to the operation of the customer requesting the regional grade information to the electronic map server; (b2) receiving, by the electronic map server, an area class information request and calculating coordinates of the requested area; (b3) extracting, by the electronic map server, all regional class setting information including the calculated coordinates; (b4) determining, by the electronic map server, an area class in a corresponding area by using extracted area class setting information; And (b5) the electronic map server transmitting the electronic map reflecting the determined zone class to the customer terminal.

In addition, in the above-described step (d), (d1) the digital map server sets the shortest straight line segment between the starting point and the arrival point included in the routing request, sets the shortest path with reference to the set shortest line segment, and then sets the shortest route. Determining whether the regional grade has changed on the shortest path; (d2) if there is no regional grade change on the set shortest path, determining the set shortest path as the final best path and ending the step; (d3) In case there is a change in regional grade on the set shortest path, a conversion point having a minimum value is selected in consideration of the deviation angle of the moving distance of the regional grade conversion point from which the regional grade is converted from the starting point, and the shortest path between the starting point and the selected conversion point is selected. Temporarily storing and proceeding to the next step; (d4) determining whether the selected conversion point is an arrival point, and if the arrival point is not the arrival point, setting the shortest straight line segment between the arrival points and setting the shortest path with reference to the set shortest line segment; And (d5) determining whether or not the regional grade changes on the shortest path set in the step (d4), and if there is no regional grade change, connecting the path calculated in the step (d2) and the step (d3) to the optimum path. And finalizing the step, and returning to step (d3) if there is a regional grade change.

Here, the path determining method of the multi-participating region class setting of the above-described electronic map, (d6) calculating the path matching rate with the region class information through histogram analysis of the determined optimal path and transmitting it to the customer terminal. It may be configured to further include.

In this case, step (d6) described above further compares the determined optimal path and the shortest path calculated in step (d1) by distance, estimated time required, and moving distance, and then transmits the comparison information to the customer terminal. It can be configured to perform.

On the other hand, the above-described path determination method of the multi-participating region class setting of the electronic map, (d7) transmits the determined optimal path to the customer terminal, and receives the optimal path changed according to the operation of the customer from the customer terminal It may be configured to reset the path.

Here, step (d7) described above may include (d7-1) transmitting the determined optimal path to the customer terminal by the electronic map server; (d7-2) receiving, by the customer terminal, the optimal route and displaying the optimal route on the electronic map reflecting the regional grade information received in the step (c); (d7-3) transmitting, by the customer terminal, the optimal path correction information changed according to the operation of the customer to the electronic map server; And (d7-4) the electronic map server receiving the optimal path correction information transmitted from the customer terminal and correcting the optimal path by reflecting the received optimal path correction information.

In addition, the above-described step (d7-3) may be configured such that the customer manipulates the input means of the customer terminal to modify the received optimal path in a rubber-band manner.

Meanwhile, in the above-described step (d), when the regional grade information is formed of a multilayer layer, the regional grade conversion point may be configured to be a change point of a layer level.

On the other hand, in the above-described step (d), when the regional grade information is composed of one integrated layer and each regional grade is divided into color information, the regional grade conversion point may be configured to be a color change point.

On the other hand, if the multi-layer avoidance setting condition is included in the routing request sent from the client terminal to the electronic map server in step (c), the area grade conversion point is low in step (d). In the step (c), if the routing request sent from the client terminal to the electronic map server includes the multi-layer priority setting condition, the area grade conversion point is increased. It can be configured to determine in the direction.

As described above, according to the route determination method of the multi-participating region grade setting of the electronic map according to the present invention, by determining the optimal route through the region grade and the current environmental factors through customer participation, By presenting a route that is suitable for environmental factors in operation, it is possible to set a route centered on customer-focused information.

In addition, according to the present invention, in the route setting method, the most suitable route to the arrival point is proposed based on the layer of the multilayer structure through the multilayer structure of the region, and in the single structure, the route to the arrival point through the boundary of the grade of each region is provided. By setting, it is easy to set the route according to the regional class.

In addition, according to the present invention, a person in the area is well aware of the area, and even a new person may set a path through a local grade of various information set in the area, thereby making it easier for the customer to access the necessary path. There is an advantage.

1 is a block diagram of a path determination system for setting a multi-participation area grade of an electronic map according to an exemplary embodiment of the present invention.
FIG. 2 is a flowchart illustrating a process of setting an area class of a route determination system for setting a multi-participating area class of an electronic map according to an exemplary embodiment of the present invention. FIG.
3A to 3E are exemplary views and flowcharts illustrating an embodiment according to a multi-layer method in the process of setting a multi-participating area grade of an electronic map according to an exemplary embodiment of the present invention.
4A to 4D are exemplary views and flowcharts illustrating an embodiment according to a layer merge method during a multi-participation area class setting process of an electronic map according to an exemplary embodiment of the present invention.
FIG. 5 is a flowchart illustrating an overall operation of a system for determining route of multi-participation area class of an electronic map according to an exemplary embodiment of the present invention. FIG.
6A through 6E are exemplary views and flowcharts illustrating an embodiment of a multi-layer method in a process of setting a multi-participation area grade of an electronic map according to another exemplary embodiment of the present invention.
7A to 7D are exemplary views and flowcharts for explaining a route determination process of a route determination system for setting a multi-participation area grade of an electronic map according to an exemplary embodiment of the present invention.

Before describing a specific embodiment according to the present invention, the gist of the present invention will be briefly described as follows.

The present invention is a method for determining a route by checking a region grade of an electronic map used for navigation, etc., and a route determination method in a multi-layered and single structure in consideration of a corresponding region grade and environmental factors at a region grade determined by various needs of customers. Post it.

In the present invention, even in the same region, various regional grades may exist, and for example, a regional grade set according to various regional grade classification criteria such as a safety zone, a dangerous zone, and a rainy city sliding zone may be mapped for each classification criteria on an electronic map. In other words, it is configured to determine the route based on regional class setting information that is configured by multi-participation in the regional class (for example, rainy city sliding area) according to one regional class.

In the case of vehicle navigation according to the prior art, the message "sliding area" may continue to be guided even if it does not rain. However, in the present invention, when the current weather conditions are raining, only the region grade of the sliding area is loaded, and the sliding area is set when setting the route. The guide message may be configured to be output only when the vehicle avoids or enters the sliding area.

In addition, the same area may be a safe area between 10 am and 3 pm, but may be a dangerous area at other times. Therefore, regional grades may have different regional grades even in the same region according to environmental factors such as time and weather. Therefore, the present invention sets regional grades through multilateral participation in consideration of environmental factors when setting a route in the same region, and sets the set region. It can be configured to determine the optimal path based on the grade.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the route determination system and method for multi-participating area grade setting of the electronic map according to the present invention.

1 is a block diagram illustrating a path determination system for setting a multi-participating area grade of an electronic map according to an exemplary embodiment of the present invention. First, as shown in FIG. 1, the route determination system for setting the multi-participation region grade of the electronic map according to the preferred embodiment of the present invention uses the customer terminal 100, the Internet 120, and the electronic map server 130. It may include.

The customer terminal 100 according to the present invention performs a function in the route determination system for setting the multi-participation area grade of the electronic map according to the present invention in three aspects. As a first aspect, the customer terminal 100 according to the present invention performs a function of transmitting and registering the regional grade setting information according to the operation of the customer to the electronic map server 130, and as a second aspect, the customer according to the present invention The terminal 100 performs the function of providing the customer by requesting the regional information requested by the operation of the customer to the electronic map server 130 and receiving and outputting the corresponding regional information (including the regional class setting information). do. Finally, as a third aspect, the customer terminal 100 according to the present invention transmits a routing request to the electronic map server 130 according to the operation of the customer, and receives and outputs the optimal path transmitted from the electronic map server 130. To perform the function. In this case, the route setting request input according to the operation of the customer may include a departure point, an arrival point, and region grade classification information that the customer wants to use for setting the route.

Here, the customer terminal 100 according to the present invention can perform data communication through a network such as the Internet, and personal information such as a navigation device, a mobile communication terminal, a personal computer, a laptop, etc., capable of outputting electronic map data. It may be implemented as any one of communication devices. In addition, the customer according to the present invention to set the regional rating by sending a map to the electronic map server 130 and the grade to receive the map data reflecting the regional grade setting information according to the membership level of each customer. In addition, it can be configured to perform the service is divided into a grade capable of receiving map data reflecting the regional class setting information. That is, the system according to the present invention may be configured to allow the region setting function only to members having a certain qualification requirements, so that more accurate area rating setting information can be set, and such qualification requirements vary according to the composition of the invention. It can be set as a standard (activating the setting function only for members registered as administrators, or activating the setting function only for authenticated members). Of course, if there is no separate standard for setting the regional rating, all customers are configured to freely set the regional rating for the region based on the local information they have acquired.

Looking at the first aspect of the customer terminal 100, that is, the function to perform the regional rating setting as follows. When the customer operates the customer terminal 100 to set a region level of a specific region, the customer terminal 100 accesses the electronic map server 130 through the Internet 120 according to the customer's operation, and the ID / password Using the customer personal information, such as to log in to the electronic map server 130 and transmits the regional class setting request.

In this case, according to the invention, the customer may be configured to arbitrarily select a region for which the customer wants to set the regional grade, or may be configured to set the regional grade only in the region where the current customer is located by judging the current location of the customer. . More preferably, when the invention is configured to allow the setting of the region grade only in the region where the customer is currently located in order to ensure the reliability and promptness of the region grade information, the customer terminal 100 includes a GPS unit (not shown). By analyzing the signal transmitted from the GPS satellites to calculate the current position of their own, the calculated current position information is included in the region class setting request and transmitted to the electronic map server 130.

The customer terminal 100 receives the electronic map data transmitted from the electronic map server 130 according to the region class setting request, outputs it through the display unit, and grade information divided into closed curves displayed on the electronic map according to the user's manipulation. It receives the input and transmits to the electronic map server 130. As described above, when only the region level setting for the current location of the customer terminal 100 is allowed, the electronic map data transmitted from the electronic map server 130 is the electronic map data of the region where the customer terminal 100 is located. . The regional class setting system according to the present invention uses an input means such as a mouse, a keyboard, a touch pad, etc. on an electronic map displayed by a customer through the display unit of the customer terminal 100 in order to enable intuitive regional class setting. By inputting the closed area (set zone) partitioned by the closed curve is configured so that the regional grade can be set. That is, when the customer partitions a certain closed area on the electronic map by using the input means provided in the customer terminal 100, the closed area partitioned according to the operation of the customer becomes the setting area, and the setting area information is stored in the electronic map server. Is sent to 130.

On the other hand, the regional grade according to the present invention can be configured to be set separately for each of a variety of information. For example, the classification of regional grades may include hazardous areas, safety areas, construction areas, inconvenient areas, accident occurrence areas, safety accidents (rain roads, accidents, natural phenomena, etc.), live environment accident areas such as freezing areas, entertainment areas, May include downtown areas, youth areas, and silver areas. In this way, when various regional classifications are included, the customer can select the regional classifications that he / she wants to set by operating the customer terminal 100, and accordingly, a setting area that he / she wants to set on the provided electronic map. By setting at least one, you can set the region class for the region.

Furthermore, even in the same region class classification for the same region, the region class may be set differently according to environmental factors such as time, weather, day of the week, date, and season. For example, even in the same area, different areas may be set according to the environmental factors due to the weather since the hazardous areas may be different depending on the weather conditions due to rain or snow in the dangerous area where the car may be slipped. Can be. In addition, as another example, even in the same region, the regional grade of the region may vary by time zone. In other words, it may be a safe area where accidents / accidents rarely occur from morning to evening, but may be a dangerous area where incidents / accidents occur frequently during the late night hours. Therefore, the regional class setting system according to the present invention sets the regional class in consideration of the environmental factors as described above, and the electronic map reflecting the appropriate regional class information according to the environmental factors to the customer requesting the electronic map reflecting the regional class. More preferably configured to provide. The region class setting information of a specific region transmitted from the customer terminal 100 to the electronic map server 130 according to the operation of the customer through the above-described process is stored in the database of the electronic map server 130 for each customer (region class classification and environment). If factor divisions are included, they are stored accordingly). Detailed operation of the regional class setting system according to the present invention will be described later with reference to FIG.

On the other hand, if there is region grade setting information for the region previously set by the same customer in advance in the electronic map server 130, the electronic map server 130 transmits the above-described electronic map data to the customer terminal 100. When the electronic map data reflecting the regional grade setting information set according to the operation of the customer is transmitted, the customer terminal 100 outputs the electronic map data reflecting the regional grade setting information of the customer through the display. At this time, if the regional grade setting information set by the customer is composed of at least one or more setting zones, each setting zone may be branched, integrated, modified, or deleted according to the operation of the customer. 130 is stored in the database.

Next, the second side of the customer terminal 100, that is, to request the electronic map reflecting the regional rating information, and looks at the function to receive and output the electronic map reflecting the regional rating information from the electronic map server 130.

The customer terminal 100 accesses the electronic map server 130 through a communication network according to the operation of the customer, and transmits the electronic map data reflecting the regional grade information matching the condition according to the request of the customer from the electronic map server 130. Will receive the output.

On the other hand, as described above, when the regional grade information is configured to be stored differently according to each classification and environmental factors, the customer terminal 100 desired specific region information, regional grade classification information, environmental factor information according to the operation of the customer The local grade information request including the transmission to the electronic map server 130, and receives and outputs the electronic map information reflecting the regional grade information corresponding to the corresponding conditions. On the other hand, for example, if the customer enters a search condition "area: 4 km radius of Seolleung Station, area classification classification: safety accident area, environmental factors: 10 pm, snow", the customer terminal 100 is entered The local class information request including the search condition is transmitted to the electronic map server 130, and the electronic map server 130 searches for the regional class setting information stored in the database and corresponds to the search condition included in the received regional class information request. The extracted area grade setting information is extracted, and the electronic map data reflecting the extracted area grade setting information is transmitted to the customer terminal 100. Here, even if the environmental factors are not input separately, the environmental factors may be configured to automatically set and search the environmental factors in the electronic map server 130 using the current weather and time information.

More preferably, when there are a plurality of region class setting information corresponding to the same search condition, the electronic map server 130 according to the present invention performs a process of integrating the extracted plurality of region class setting information into one. Rating setting information is reflected in the electronic map. The integration process of such region class setting information will be described later with reference to FIGS. 3 to 4.

Finally, the third aspect of the customer terminal 100, that is, the customer terminal 100 according to the present invention transmits a routing request to the electronic map server 130 according to the operation of the customer, and transmits from the electronic map server 130 Let's take a look at the function of receiving and outputting the optimal path. As described above, in the state in which the electronic map reflecting the regional grade information is displayed on the customer terminal 100, the customer may generate a route setting request by operating the customer terminal 100 and transmit the request to the electronic map server 130. According to the configuration of the invention, the second side and the third side of the above-described customer terminal 100 may be configured as a series of processes. That is, when the customer manipulates the customer terminal 100 and transmits a route setting request including a departure point, an arrival point, and regional grade classification information (including environmental factors) that the customer wants to use in setting the route, the electronic map server 130 Receives the routing request and reflects the regional grade information according to the regional grade classification information requested by the customer in the map data corresponding to the included local information (starting point, arrival point), and transmits to the customer terminal 100, the customer and the starting point and It may be configured to reconfirm the arrival point and transmit it to the electronic map server 130. Of course, once the electronic map data corresponding to the local information is displayed on the customer terminal 100, the customer provides an interface for setting region classification information, a starting point, and an arrival point to receive information for setting a route. It will be apparent to those skilled in the art that they can be constructed.

When the optimum path corresponding to the customer's route setting request is determined from the electronic map server 130 and transmitted to the customer terminal 100, the customer terminal 100 displays this on the electronic map. In this case, when the comparison information (distance comparison information, estimated time required information, etc.) between the optimum path and the shortest straight path calculated from the electronic map server 130 are simultaneously transmitted according to the present invention, the customer terminal is the optimal path. And the shortest path (shortest straight line without considering regional grades) can be displayed at the same time and the comparison information can be output to facilitate the customer's convenience. At this time, it is more preferable that the optimal path and the shortest path are configured to be toggled according to the customer's selection.

On the other hand, the customer terminal 100 at the same time when the correction request for the optimum path is input according to the customer's operation to generate the correction information and transmit to the electronic map server 130, the electronic map server 130 receives the received correction After correcting and storing the optimal path by reflecting the information, the related information is retransmitted to the customer terminal 100. At this time, the modification request according to the customer's operation is more preferably configured so that the customer can intuitively modify by operating the input means of the customer terminal 100 in the state that the optimum path is displayed through the display unit. That is, it may be desirable to configure the shortest path displayed on the electronic map by using a rubber-band method or the like to intuitively operate a mouse to receive a desired correction path.

Hereinafter, a detailed configuration and function of the electronic map server 130 according to the present invention will be described with reference to FIG. 1.

First, the electronic map server 130 according to the present invention is connected to the customer terminal 100 through a communication network, such as the Internet 120, the regional grade for a specific region transmitted from the customer terminal 100 to set the regional grade The configuration information is received and stored in the database for each customer. In addition, the electronic map server 130 receives an area grade information request transmitted from the customer terminal 100 connected through a wired or wireless communication network such as the Internet 120, and an area corresponding to a search condition included in the area grade information request. After extracting the grade setting information, the electronic map information reflecting the extracted region grade setting information is transmitted to the customer terminal 100. In addition, the electronic map server 130 according to the present invention, when the route setting request is received from the customer terminal 100, geographic information (starting point, destination point information), regional grade classification information and environmental factors included in the route setting request The optimal path is calculated using the information, and the calculated optimal path is transmitted to the customer terminal 100.

In order to perform such a function, the electronic map server 130 according to the present invention includes a data input unit 132, a customer information unit 134, map data 136, a regional class setting unit 138, and a regional class storage unit 140. ), A local class determining unit 142, a data mapping unit 144, a data output unit 130, a departure / arrival point designation unit 170, and a route determination unit 172.

 The data input unit 132 may include data such as location data of the customer terminal 100 transmitted from the customer terminal 100 through the Internet 120, customer information, regional grade setting information generated according to a customer's operation, and a route setting request. Will be input. More preferably, when the electronic map server 130 according to the present invention is configured to be connected to an external server such as an external environmental factor information providing server 160, the police station server 150, etc. to receive data necessary for setting a regional grade, Data transmitted from an external server is also input through the data input unit 132.

The customer information unit 134 stores / manages customer related information such as a name, resident registration number, address, ID, password, etc., registered by the customer as a member of the service system according to the present invention, and the customer is the electronic map server 130. ) Will manage the regional level setting information registered in).

In the map data 136, the pure electronic map data without reflecting the separate region class setting information is structured and stored in a database format, and the map data corresponding to the request of the customer is extracted and output to the data mapping unit 144. .

The region class setting unit 138 receives region class setting information for a specific region transmitted from the customer terminal 100, and is interlocked with the customer information unit 134 and the region class storage unit 140 and set by the customer. Local class setting information will be saved.

The regional class determination unit 142 performs a function of calculating the final regional class for the region, and more preferably, when there is a plurality of regional class setting information for the same region, it is set as one regional class setting information. At the same time, referring to the number of region class setting information for the same region, the region grade for the region is finally determined and output to the data mapping unit 144. In addition, when the route setting request is received from the customer terminal 100, the region class determining unit 142 finally determines the region class according to the region class classification information designated by the customer and outputs the region class to the route determining unit 172.

The departure / arrival point designation unit 170 analyzes the route setting request transmitted from the customer terminal 100 to determine the starting point and the arrival point (arrival point) and the region class classification information designated by the customer. 172).

The route determination unit 172 calculates an optimal route according to the region grade classification selected by the customer based on the information input from the departure / arrival point designation unit 170 and the region grade determination unit 142. 144). Detailed functions of the path determining unit 172 will be described later with reference to FIGS. 5 to 7.

The data mapping unit 144 combines the map data of the specific region extracted from the map data 136 and the final region rating information output from the region class determination unit 142 in response to a request of the customer, and outputs the data output unit 146. Through this, data is transmitted (combined) with the region rating information to the customer terminal requesting the region rating information. In addition, when a request is made for setting a route from the client terminal 100, the data mapping unit 144 may calculate the electronic map data between the starting point and the arrival point, the region grade information for the corresponding region, and the optimum route output from the route determining unit 172. Mapping is transmitted to the customer terminal 100 through the data output unit 146. Detailed functions of the above-described region class determining unit 142 and data mapping unit 144 will be described later with reference to FIGS. 3 to 4.

On the other hand, the data output unit 146, when the customer requests the regional grade setting, the map data of the region corresponding to the location information of the corresponding customer terminal 100 is extracted from the map data 136 to the customer terminal 100 If the customer has the preset regional grade setting information for the same region, the map data and the preset regional grade setting information are transmitted to the customer terminal 100. At this time, the map data and the preset region class setting information are not mapped to one data, and the customer manipulates the customer terminal 100 to change / update the preset region class setting information to the electronic map server 130. Can transmit

More preferably, the electronic map server 130 according to the present invention is an external server (environmental factor server 160 for supplying environmental factor information such as weather, time, season, etc., the police station server having a criminal case database 152 ( 150), etc.), the local information supplied from the external server may be combined with the regional grade setting information set by the customer to provide more accurate regional grade information. For example, when configured to interoperate with the police agency server 150 may be configured to generate the grade information of the dangerous area and the safe area by referring to the incident data stored in the crime incident database 152 for each region and time zone. . In this case, the incident data stored in the crime incident database 152 is evaluated at the same value as the regional grade setting information individually set by the customer or given a predetermined weight according to a preset algorithm to determine the final regional grade. Can be used for calculation and optimal path setting.

FIG. 2 is a flowchart illustrating a process of setting an area class of a route determining system for setting a multi-participating area class of an electronic map according to an exemplary embodiment of the present invention. Referring to Figure 2 will be described in detail the process of setting the region class according to the present invention, more precisely the process of operating the electronic map server 130 to set the region class.

First, when the region class setting request is transmitted from the customer terminal 100, the electronic map server 130 starts to perform a series of processes for receiving the region class setting request. As described above, when the invention is configured to set the region grade only for the place where the customer terminal 100 is currently located, the region class setting request includes the current location information of the client terminal 100 and the electronic map server is a customer. The current location of the customer is checked using the current location information of the terminal 100 (S200).

In addition, the electronic map server 130 performs a login using the customer information transmitted by the client terminal 100 to access the electronic map server 130, and at the same time, the customer who requests the payment grade for the corresponding region is the same. It is determined whether or not the preset regional class setting information exists under the conditions (region class classification condition, environmental factor condition, etc.), and if the regional class setting information preset by the customer exists under the same condition The setting information is extracted (S202). Of course, this step may be omitted if the client requests to perform the region class setting newly and ignores the existing region class setting information. In addition, it is more preferable that the various setting information set in advance by the customer at this stage is extracted and provided on the regional grade setting screen in a form suitable for the customer's convenience.

Next, the electronic map server 130 extracts the electronic map data corresponding to the location information of the current customer terminal 100 and transmits it to the customer terminal 100 to display the electronic map and the customer through the display unit of the customer terminal 100. The current position is displayed (S204). At this time, when the region-class setting information previously set by the customer exists in the same condition as described above, the preset region-class setting information is transmitted simultaneously with the electronic map data and displayed on the customer terminal 100.

In addition, when the electronic map is displayed on the customer terminal 100, an interface for inputting a condition of a region grade to be set by the customer may be provided by a simple operation of the customer. That is, for example, in setting the regional class, when the regional class classification and environmental factors (such as when the weather and time are applied among the environmental factors) are configured, the electronic map server 130 displays the display of the customer terminal 100. List of areas that fall under the regional classification (Hazardous Area, Safety Area, Construction Area, Inconvenient Area, Accident Area, Safety Accident Area (Rain Road, Accident, Natural Phenomenon, etc.) , Downtown area, youth area, silver area, etc.), check regional classification information selected according to the customer's operation, and provide environmental factors list (time, weather, day of the week, date, season, etc.) It may be configured to confirm the environmental factors selected according to the operation of the customer (S206, S208). In addition, when the electronic map server 130 according to the present invention is configured to receive the environmental factor information from the external server as described above in this step, if it is set to automatically reflect the environmental factors to select the environmental factors in accordance with the operation of the customer The step may be omitted.

When the regional grade classification step and the environmental factor classification step are completed, the electronic map server 130 and the customer terminal 100 performs a step of setting the regional grade (S210). 3A to 3C illustrate regional class setting information screens set by customers A, B, and C under the same conditions (same region and the same region class classification). As shown in the accompanying drawings, the customer corresponds to the regional classification using the input means, such as a mouse, touch pen provided on the customer terminal 100 on the electronic map displayed through the display unit of the customer terminal 100 By setting the closed area (setting area) to set the regional grade. That is, for example, assuming that the classification of the area class is a dangerous area, a customer named A designates two setting areas in consideration of the area corresponding to the reference numeral 300 and the area corresponding to the reference numeral 302 in FIG. 3a. . On the other hand, the customer B, as shown in FIG. 3B, designated one setting area by determining the area corresponding to the reference numeral 310 as a dangerous area, and the customer C corresponds to the reference code 320 as shown in FIG. 3C. It was determined that the area of danger was a dangerous area, and one different set area was designated to carry out regional class setting.

When the region grade setting according to the operation of the customer is completed through the above-described process, the customer terminal 100 transmits the region grade setting information set by the customer to the electronic map server 130, and the electronic map server 130 does this. Received and stored for each customer (S210). At this time, it is more preferable that the region class setting information set by the customer is stored as a layer having an electronic map coordinate value. When the regional class setting information is configured in a layer format, it can be easily mapped to the electronic map data based on the coordinate value, and when there is a plurality of regional class setting information, a plurality of regional class setting information can be easily integrated. There is an advantage.

After the regional grade setting is completed by a plurality of customer participation through this process, the electronic map server 130 receives the regional grade information request transmitted from the customer terminal 100 and provides regional grade information on the requested region. Perform the process. Hereinafter, the process of providing region grade information of the electronic map server 130 will be described in detail with reference to FIGS. 2 to 4.

First, when a customer operates the customer terminal 100 and accesses the electronic map server 130, and requests the electronic map server 130 for regional grade information on a desired area, the electronic map server 130 receives the received information. Local class setting information corresponding to the regional class information request is extracted. As described above, the regional grade information request includes matching conditions such as information on regions for which the customer wants to know the regional grade, prison grade classification information, environmental factor information, and the like. Extract all regional class setting information that meets the matching conditions included in the request. The embodiment shown in FIG. 2 is an embodiment configured to consider a time factor among environmental factors, and the electronic map server 130 receives a time when a regional grade information request is transmitted from a customer terminal 100 or a time requested by a customer. Determine and extract all the regional class setting information having the corresponding time as an environmental factor (S214).

If all stored region class setting information meeting the conditions is extracted, the electronic map server 130 performs a process of finally determining the region class of the region (S216). If there is only one extracted region class setting information, a separate decision process is not necessary. However, if there is a plurality of extracted region class setting information, the region class of the region is finally determined through the region class determining process.

As described above, FIGS. 3A to 3C are region rating setting information screens set by customers A, B, and C, respectively, under the same conditions (same region and the same region class classification), and FIG. Area grade setting information of C is overlaid to show a screen displayed on an electronic map. As shown in FIG. 3D, three regional class setting information is displayed overlapping, and accordingly, when three customers set the same setting area, it is indicated by ③, and when two customers set the same setting area. The area marked ② is marked with ②, and the area set by only one customer is marked with ①. The electronic map server 130 performs a process of integrating three region class setting information.

3E is a flowchart illustrating a process of determining a regional grade according to a multi-layer method among the regional grade determination methods in the electronic map server 130, and FIGS. 4A to 4E illustrate a merge method among the regional grade determination methods. A conceptual diagram and flowchart in which regional classes are determined. In the following, with reference to Figure 3e and Figures 4a to 4e will be described in detail the regional grade determination process according to the present invention.

First, the electronic map server 130 checks the coordinates in the electronic map with respect to the region where the region grade is requested according to the region grade information request transmitted from the customer terminal 100 (S300), and stores the identified coordinate values in the region grade. Convert to information coordinates (S302). When the coordinates of the area requested by the customer are confirmed, the electronic map server 130 searches for an area layer (region class setting information set for each customer) matching the coordinates (S304). When all matching region layers are found, the electronic map server 130 calculates the region grade of the corresponding region by integrating the number of the found region layers (S306 and S308). That is, the zones indicated by ① according to the number of overlapping layers are the zones set by one customer according to the regional classification. The grade is finally determined, and the area marked with ② is determined by the area of 2 customers according to the regional grade classification, and is determined as the middle grade, which is the middle grade, among the set parts. The part is a zone set by all three customers according to the regional classification, and has a grade of 2, which is the highest level of the set.

 On the other hand, more preferably, the electronic map server 130 according to the present invention calculates a predetermined weight according to an algorithm set in advance in the region class set through the above-described integration process, and adds or subtracts the calculated weight to the region class to integrate the number of layers. It may be configured to further include the step of finely adjusting the regional grade determined primarily through (S310). That is, according to an embodiment of the present invention, when there are a large number of layers in the coordinates among the regional grades or when the regional grades of two adjacent setting zones change rapidly, an intermediate grade is set between the grades and the grades to mitigate the degree of change. You can. For example, when the difference between the regional grades of two adjacent setting zones is two or more grades, when the intermediate grade is configured to be set, the portion indicated by ③ and the portion indicated by ① in FIG. The range of regions with intermediate grades can be determined according to the preset range or percentage of regions). In this way, the region grade weight is calculated to adjust the primary region grade value by the integration of the number of layers, so that the region grade is determined by the subjective judgment of a plurality of customers, so that the more accurate region grade can be determined.

On the other hand, according to another preferred embodiment of the present invention, it may be configured to give a weight to the corresponding area in consideration of environmental information, crime information transmitted from the external server (150, 160). In other words, for example, when analyzing the information transmitted from the police agency server and determined that the area is a high risk area, the area grade calculated based on the information set by the actual customer is grade 2 but reflects external factors. It may be set to readjust to Level 3.

As described above, in the weight calculation and weighting step, various weight calculation methods and application criteria can be adopted as necessary, and the gist of the present invention is not based on these calculation methods and criteria, but the regional grade calculated by integration first. Can be adjusted to have value as more relevant information. Therefore, even if the above-described weight calculation method and application criteria are changed by methods obvious to those skilled in the art within the gist of the present invention, it will be obvious that they belong to the scope of the present invention.

Finally, when the weighting step is completed, the electronic map server 130 outputs the finally determined region grade (S312).

FIG. 4A is a layer overlapping diagram showing regional class setting information of all customers configured as layers before merging, and FIG. 4B is a view showing contour lines of the regional layer shown in 4A. As described above, since there are a total of three layers extracted in accordance with the search condition, the region having the highest region grade is 3 and the region having the lowest region grade is 1, which is merged. 4B is represented by the contour lines of the unconstructed layer.

According to the present invention, the region class information may be composed of such a plurality of layers (called 'contour method'), or may be configured by integrating the plurality of layers into one layer through a separate merge process ( Called "merging").

FIG. 4C is a diagram illustrating final regional class information generated after merging, and FIG. 4D is a diagram representing contour lines of the final regional class layer after merging of each layer. As shown in the figure, it can be seen that the first grade region 400, 402, 404, the second grade region 410, and the third grade region 420, 422 are expressed in different colors according to the region grade. When regional grade information is provided in this manner, it is more preferable that the color information for each grade is represented on the electronic map in the form of a legend so that the customer can easily and intuitively check the region grade. That is, in the embodiment shown in the drawings it can be seen that the first grade region is represented by green, the second grade region is blue, and the third grade region is represented by brown color.

In addition, according to another preferred embodiment of the present invention, when configured to provide two or more types of regional grade information at a time, one color is determined for each type and the corresponding color according to the increase of the corresponding regional grade It may also be configured to increase the degree of thickening. That is, for example, in an embodiment in which the dangerous area is set to be displayed in red and the safe area is displayed in blue, as the grade of the dangerous area is increased, the red area will be displayed in dark red. As it increases, it will appear dark blue. Of course, when the embodiment is configured so that two or more kinds of regional grade information are provided at a time, a plurality of regional grade information may be viewed at a time according to a customer's operation, or each activation / deactivation may be supported. It will be apparent to those skilled in the art that the local class information may be configured to be selected and viewed.

Finally, when the region grade is determined and output through this process, the electronic map server maps the region grade information of the region to the electronic map data according to the request of the customer (S218), and maps the mapped data to the customer terminal 100. By performing the transmission, the regional grade provision process is performed (S220).

FIG. 5 is a flowchart illustrating an overall operation of a system for determining route of multi-participation area class of an electronic map according to an exemplary embodiment of the present invention. Hereinafter, an optimal path setting process according to the present invention will be described in detail with reference to FIG. 5.

First, when the customer operates the customer terminal 100 to access the electronic map server 130 and requests a route setting, the electronic map server 130 receives a route setting request and sends the customer terminal 100 to the customer terminal 100 for the region. The electronic map data is transmitted and output (S500).

In addition, the electronic map server 130 calculates the regional grade by extracting all the previously stored regional grade setting information for the region by using the regional grade classification information that the customer included in the route setting request wants to be reflected in the route setting. This is displayed on the electronic map (S502). The step of outputting the electronic map data and the region grade may be processed as one step according to the invention, so that the electronic map data reflecting the region grade information may be directly displayed on the customer terminal 100, or sequentially After the map data is displayed first, regional grade information corresponding to the regional grade classification selected according to the manipulation of the customer may be loaded to display the regional grade on the electronic map.

The customer specifies the starting point and the arrival point by operating the input means on the electronic map reflecting the region grade displayed on the customer terminal 100, and the customer terminal 100 displays the starting point and the arrival point information selected according to the operation of the customer. S504 and S506.

When both the geographic information (starting point and arrival point information) to which the route is to be set and the region grade classification information to be reflected in the route setting are received, the electronic map server 130 reflects the region grade and thus the optimum route meeting the condition selected by the customer. Start the process of calculating the.

On the other hand, as described above, the electronic map server 130 according to the present invention may be configured to receive environmental factors from the outside and reflect them in determining the local class and setting the optimal path. In the case of the embodiment shown in Figure 5 is configured to consider the environmental factors in the optimal path setting, therefore, the electronic map server 130 performs a process of identifying environmental factors (weather, time, etc.) affecting the route determination (S508). For example, even if the regional classification is 'sliding area', if the snow / rain does not come, if it is raining, if it is snowing, the regional rating for the 'sliding area' may be different, and the regional classification is an environmental factor. If the classification is affected by the e-map server 130 checks the current environmental factors, if the current rain is raining the local class setting information set under the environmental factors in the rain to finally determine the regional class and use it Set the optimal path.

On the other hand, the step of reflecting such environmental factors in the path setting may be performed simultaneously in the above-described regional grade extraction and reflection step according to the configuration of the invention. That is, when the route setting request transmitted from the client terminal 100 to the electronic map server 130 is configured to include the region class classification information and the environmental factor information (for example, 'region class classification: sliding area', 'environment Factor: Rainy weather) In the above-described step S502, when displaying the regional grade on the electronic map, the regional grade reflecting the environmental factors may be extracted and reflected.

On the other hand, the electronic map server 130 may be configured to automatically calculate the optimum path in consideration of environmental factors basically or according to the customer's selected setting value without the customer selecting these environmental factors. That is, when the electronic map server 130 is a regional class classification where the environmental factors are reflected by using the regional class classification information requested by the customer, and the local class is calculated separately, the local class is automatically calculated by reflecting the environmental factors. It can be configured to be used to set the optimum path. Of course, even when the invention is configured in this manner, environmental factors may or may not be reflected according to the customer's choice.

When all the information for setting the optimal route (geographic information including departure point and arrival point, regional classification information, environmental factor information, etc.) is collected, the electronic map server 130 calculates the optimal route according to the conditions set by the customer. Begin to follow the process.

First, the electronic map server 130 sets a line segment having the shortest straight line between the starting point and the arrival point, and performs a process of setting the shortest path with reference to the line segment (S510). After the shortest path is set, the electronic map server 130 determines whether or not the regional grade changes on the shortest path (S512), and determines an optimal path so that the movement path can be set according to the regional grade classification desired by the customer (S514). ).

Finally, when the optimal path is set, the electronic map server 130 maps the electronic map data and the set optimal path and area grade information into one (S516), and transmits the mapped information to the customer terminal 100 and outputs it. S518). The optimal path setting method according to the preferred embodiment of the present invention will be described in more detail later with reference to FIGS. 6 to 7.

Hereinafter, a path determination method according to the present invention will be described in detail with reference to FIGS. 6A to 7D.

6A through 6E are exemplary views and flowcharts illustrating an embodiment of a multi-layer method in the process of setting a multi-participation area grade of an electronic map according to another exemplary embodiment of the present invention.

6A through 6E are substantially the same as FIGS. 3A through 3E, and are exemplary views for explaining an optimal path setting process with reference to FIGS. 7A through 7D. Therefore, duplicate description of the above description with reference to FIG. 3 uses the same technical gist, and thus detailed description thereof will be omitted. 6A to 6C illustrate regional ratings set by a customer named 'a', a customer named 'I' and a customer named 'da' under the same regional class setting conditions (region, region classification classification condition, environmental factor condition, etc.). FIG. 6D shows a screen (multi-layered method) in which regional class setting information set by three customers is loaded and combined into one regional class information under the same search condition as the setting condition. 7a to 7d will be described the process of setting the optimum path in the region having the same regional grade as in FIG. 6d.

7A to 7D are exemplary views and flowcharts for explaining a path determination process of a route determination system for setting a multi-participation area grade of an electronic map according to an exemplary embodiment of the present invention.

First, referring to FIG. 7C, a process of calculating an optimal optimal path will be described.

The electronic map server 130 according to the present invention sets the line segment of the straightest shortest distance between the starting point (the first starting point is the starting point) and the arrival point, and sets the shortest path with reference to the set shortest distance segment (S700),

Selecting a path (the shortest path to change the grade) having a minimum value calculated by considering the deviation angle of the distance of the regional grade multilayer structure (multilayer layer) transformation point from the starting point (S702),

Comparing the shortest route (path A) and class change shortest route (B route) based on the moving distance within the same region class, selecting one route and storing the selected route as a temporary route (S704 and S706);

Resetting the completion point (grade conversion point (boundary point)) to the starting point according to the selection of the path A or path B and checking whether the determined target point has been reached (S708, S710),

If the target point is not reached, the process returns to step S700, and if the target point is reached, step S706 is performed to connect the respective paths which are designated as temporary paths for each routine and finally set the optimal path (S712).

The step S714 of finally outputting the determined optimum path is performed to set and provide an optimal path to the customer.

Here, the departure angle means a direction that is completely different from A and B when the arrival point is prior to the A and B directions on the premise that there is a road. In other words, considering the departure angle means that the path is calculated in the direction in which the arrival point is located (the direction close to the shortest straight path direction).

In addition, the shortest straight line segment connecting the starting point and the arrival point in a straight line in the process of calculating the optimum route is for referring to the direction of the target point, and since the movement itself is performed through roads such as sidewalks and roadways, the shortest straight line segment (ie, direction). ), The shortest path is set.

Meanwhile, according to the present invention, the customer may transmit the desired road information to the electronic map server 130 in the route setting request. For example, when moving a foot, the moving road is a sidewalk, so if the contents are included in the route request, the electronic map server 130 sets the shortest path and the optimal path based on the sidewalk. As another example, when a customer enters information of a desired road (for example, '4 lanes or more', 'including a national road', 'including a national road / highway', etc. when traveling through a vehicle, an electronic map The server 130 sets the shortest path and the best path based on this.

In summary, the electronic map server 130 according to the present invention first sets the line segment having the shortest distance as a straight line between the starting point and the arrival point, and converts the regional class by moving the shortest distance with reference to the direction of the set line segment. Search for the primary transformation point and store the shortest path between the starting point and the transformation point as the primary path. Next, set the transition point as the primary temporary starting point, set the direction by resetting the line segment having the shortest distance with a straight line between the temporary starting point and the arrival point, and then move the shortest distance in the same manner to convert the second grade. We search for and store the shortest path between the first temporary start point and the second transition point as the second path. This process is performed until there is no change of regional grade in the path between the nth temporary starting point and the arrival point, and the result of each process is to connect all the 1st to nth stored paths and finally set the optimal path.

On the other hand, as described above, there may be various classifications of regional classifications, but in larger view, the higher the regional grade, the higher the regional grade classification (hazardous area, sliding area, stagnant area, etc.) and the higher the regional grade. It can be divided into regional categories of preference (safe areas, areas to communicate with, etc.). The former is referred to as 'multi layer avoidance setting' (a case of displaying regional grades by using multiple layers, and it is not desirable to have high regional grades), and the latter is called 'multi-layer priority setting'. Such avoidance setting and priority setting may be configured to be input when the customer operates the customer terminal 100 to transmit the route setting to the electronic map server 130. Accordingly, the electronic map server 130 may be configured to determine whether to apply the avoidance setting or to apply the priority setting on its own.

In the upper part of FIG. 7A, two types of optimal paths (paths shown in black and paths shown in green) are set by applying two types of 'multi layer avoidance settings' on the electronic map displaying the regional grade. 7A, the bottom of FIG. 7A shows the state of the contour of the corresponding route search area and the change of the contour according to the progress of the path of the two optimal paths (ie, the change of the regional grade).

On the other hand, even when the same region class is set for the same region, when the 'multi layer priority setting' is applied, an optimal path that is completely different from the case where the 'multi layer avoidance setting' is applied will be set. In the upper part of FIG. 7B, two types of optimal paths set by applying two types of 'multi-layer priority settings' (e.g., starting point and arrival point respectively) are shown on the electronic map displaying the region class. The state of the contour contours (i.e. changes in regional grades) as the path progression of the paths of the two optimal paths is shown.

7A and 7B, when divided by the number of layers (or contours of layers) of regional classification, the change of regional grade is determined using the level of the contour of the layer, but constitutes the invention. As follows, when the regional grade information is merged into one layer, it is determined whether the regional grade is changed by using the separate regional grade information. That is, for example, if the regional grade is defined as a color value (or constant value), the classification and grade change of the regional grade are determined by comparing the regional grade with the color value of the set area. In the embodiment to which the integrated layer method is applied, the optimal path and the layer contour set by applying the 'avoidance setting' are shown in FIG. 7D.

As a method of simplifying the processing process when determining the path as described above, a plurality of starting point-arrival points and starting point-destination points are generated and processed in parallel around the intermediate point (the area corresponding to the set route area class) between the starting point and the arrival point. It may be more desirable to be configured to.

In addition, the optimal route setting method according to the present invention is configured to select a crosswalk by moving to a path corresponding to the class as much as possible when there is a destination crossing a road crossing and crossing a grade.

On the other hand, when the optimum path is set through the above-described process, the electronic map server 130 according to the present invention calculates the path matching rate with the regional grade information through histogram analysis of the determined optimal path to the customer terminal And controlling to be displayed along with the optimal path. When the invention is configured in this way, the customer terminal 100 displays the path matching rate (%) with the regional classification, so that the customer can recognize information such as stability, risk, and accuracy of the optimal path output. There is this. On the other hand, when the customer requests the route setting, the matching rate may be input first, and the electronic map server 130 may be configured to set the route by combining the shortest time and the shortest distance based on the matching rate input by the customer.

Furthermore, the route determination method according to the present invention may be configured to compare various information between the determined optimal route and the shortest route not considering the regional grade and provide it to the customer after the optimal route is determined. In other words, when using the optimal route, information such as estimated travel time and travel distance and the estimated travel time and travel distance when using the shortest route are provided to the customer, thereby providing the desired route based on more information. It may be configured to be selected.

In addition, more preferably, the electronic map server 130 according to the present invention is configured to transmit the determined optimal path to the customer terminal 100 and to receive the optimal path changed according to the operation of the customer from the customer terminal to reset the optimal path. Can be. That is, when the customer terminal 100, which receives the optimal path transmitted from the electronic map server 130 and the region grade and the electronic map data, combines them and outputs them through the display unit, the customer sees the displayed information and inputs as he / she wants. The modification process is performed by modifying the displayed optimal path, and the customer terminal 100 receiving the input generates the correction information and transmits the modified information to the electronic map server 130. In order to support such a correction function, the optimal path information should not be transmitted to the customer terminal in an integrated state mapped to the electronic map data, but should be transmitted as an independent object that can be individually modified. In addition, it is more preferable that the optimum path can be easily changed according to the operation of the input means of the customer such as a rubber band method to enable more intuitive operation. That is, it is preferable that the customer selects a specific point of the path using an input means such as a mouse to change the path, or delete the predetermined path among the optimal paths and input the other path.

Meanwhile, the electronic map server 130 receiving the correction information may be configured to reconfirm the path by reflecting the correction information, and then generate the comparison information as described above and transmit the same to the customer terminal 100. That is, the present invention may be configured to provide the customer with comparative information such as estimated time required and moving distance for each of the shortest path, the optimum path, and the modified path, so that the customer can appropriately select a desired path. At this time, a plurality of paths (shortest path, optimal path, modified path 1, modified path 2, etc.) are simultaneously displayed on the electronic map displayed on the customer terminal 100, or only a specific path selected by the customer is displayed, or the customer It is preferred that the selected particular path be configured to allow the customer to directly identify each path in such a way that the selected path is blurred and transparent.

It will be apparent to those skilled in the relevant art that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims. The appended claims are to be considered as falling within the scope of the following claims.

100: customer terminal 120: the Internet
130: electronic map server 132: data input unit
134: Customer Information Department 136: Map Data
138: region class setting unit 140: region class storage unit
142: region class determination unit 144: data mapping unit
146: data output unit 150: police station server
152: crime case DB 160: environmental factors server
170: departure / arrival point designation unit 172: route determination unit

Claims (13)

In the electronic map path determination method,
Multi-participation in electronic maps, comprising extracting regional class setting information set by the corresponding multilateral participation according to the route setting request, and using the extracted regional class setting information and coordinate information of the starting and destination points How to determine the regional class setting.
The method of claim 1,
Path determination method of the multi-participating region level of the electronic map,
(a) receiving and storing the region class setting information according to the region class classification transmitted from the customer terminal;
(b) transmitting, by the electronic map server, the electronic map reflecting the region class setting information according to the region and the region class classification condition requested by the electronic map server to the customer terminal in response to the request for the region class information from the customer terminal;
(c) displaying, by the customer terminal, the electronic map and the region class information transmitted from the electronic map server, and transmitting a route setting request inputted according to the operation of the customer to the electronic map server; And
(d) receiving, by the electronic map server, a route setting request, calculating an optimum route with reference to the region class information by reflecting the conditions included in the received route setting request, and transmitting the optimal route to the customer terminal; A method for determining the path of the multi-participating area class of the electronic map characterized by the above-mentioned.
The method of claim 2,
In step (a),
(a1) transmitting, by the customer terminal, the region class setting request to the electronic map server according to the operation of the customer;
(a2) allowing the electronic map server to receive a region class setting request, determine a location of the client terminal, and allow region class setting only when the client terminal is located in an area where region class setting is requested;
(a3) The electronic map server transmits an electronic map reflecting the region class setting information to the customer terminal when the region class setting information of the region for which the region class setting is requested is referred to by the customer information. Transmitting an electronic map of a corresponding region to the customer terminal when the region class setting information of the corresponding region does not exist;
(a4) the customer terminal receiving and displaying the electronic map transmitted from the electronic map server, and transmitting, to the electronic map server, regional class setting information set on the displayed electronic map according to the operation of the customer; And
and (a5) receiving, by the electronic map server, region class setting information transmitted from the customer terminal and storing the region class setting information for each customer.
The method of claim 2,
In step (b),
(b1) requesting, by the customer terminal, region grade information from the electronic map server according to a manipulation of a customer;
(b2) receiving, by the electronic map server, an area class information request and calculating coordinates of the requested area;
(b3) extracting, by the electronic map server, all regional class setting information including the calculated coordinates;
(b4) determining, by the electronic map server, an area class in a corresponding area by using extracted area class setting information; And
and (b5) the electronic map server transmitting the electronic map reflecting the determined zone class to the customer terminal.
The method of claim 2,
In step (d),
(d1) The electronic map server sets the shortest straight line segment between the starting point and the arrival point included in the routing request, sets the shortest path by referring to the shortest straight line segment, and then determines whether the regional grade is changed on the shortest set path. step;
(d2) if there is no regional grade change on the set shortest path, determining the set shortest path as the final best path and ending the step;
(d3) In case there is a change in regional grade on the set shortest path, a conversion point having a minimum value is selected in consideration of the deviation angle of the moving distance of the regional grade conversion point from which the regional grade is converted from the starting point, and the shortest path between the starting point and the selected conversion point is selected. Temporarily storing and proceeding to the next step;
(d4) determining whether the selected conversion point is an arrival point, and if the arrival point is not the arrival point, setting the shortest straight line segment between the arrival points and setting the shortest path with reference to the set shortest line segment; And
(d5) It is determined whether or not the regional grade changes on the shortest path set in the step (d4), and if there is no regional grade change, the optimal path is determined by connecting the path calculated in the step (d2) and the step (d3). And terminating the step and returning to step (d3) if there is a regional grade change.
The method of claim 5,
Path determination method of the multi-participating region level of the electronic map,
(d6) determining the route matching rate with the regional grade information through histogram analysis of the determined optimal route and transmitting the calculated rate to the customer terminal; Way.
The method of claim 6,
Step (d6) compares the determined optimal path with related information including at least one or more information among the shortest path set in step (d1), the estimated time required, and the movement distance, and then transmits the comparison information to the customer terminal. Path determination method of multi-participating regional class setting of the electronic map characterized by further performing the process.
The method of claim 5,
Path determination method of the multi-participating area class setting of the electronic map,
(d7) A method for determining the path of setting multi-participation region class of an electronic map, characterized in that it transmits the determined optimal path to the customer terminal and receives the optimal path changed according to the operation of the customer from the customer terminal to reset the optimal path.
The method of claim 8,
Step (d7),
(d7-1) transmitting, by the electronic map server, the determined optimal path to the customer terminal;
(d7-2) receiving, by the customer terminal, the optimal route and displaying the optimal route on the electronic map reflecting the regional grade information received in the step (c);
(d7-3) transmitting, by the customer terminal, the optimal path correction information changed according to the operation of the customer to the electronic map server; And
(d7-4) the electronic map server receiving the optimal path correction information transmitted from the customer terminal, and correcting the optimal path by reflecting the received optimal path correction information. How to determine the path to participating zone ratings.
10. The method of claim 9,
The step (d7-3) is a path determining method of the multi-participating region grade setting of the electronic map, characterized in that the customer manipulates the input means of the customer terminal to modify the received optimal path in a rubber band method.
The method of claim 5,
And in the step (d), when the regional grade information is composed of a multi-layered layer, the regional grade conversion point is a change point of a layer level.
The method of claim 5,
In the step (d), when the regional grade information is composed of one integrated layer and each regional grade is divided into color information, the regional grade conversion point is a color change point. Route determination method.
The method of claim 5,
In the step (c), if the multi-layer avoidance setting condition is included in the routing request sent from the client terminal to the electronic map server, in step (d), the regional grade conversion point is determined in a direction in which the regional grade is lowered.
In the step (c), if the multi-layer priority setting condition is included in the routing request sent from the client terminal to the electronic map server, in step (d), the regional grade conversion point is determined in a direction of increasing the regional grade. A method for determining the path of setting multi-participation region level of electronic map.

Images