KR102599271B1 - Apparatus, method and system for searching route based on familiarity of local area - Google Patents

Abstract

The present invention relates to a route search device, method, and system based on regional familiarity, which includes an input unit that receives a destination from a user, a map data storage unit that stores map data, and an entire area on the map data of the existing map data storage unit. Divide into a plurality of unit areas, calculate the regional familiarity for each of the plurality of unit areas based on the driving trajectory information of the moving object accumulated to date, and differentiate the route in each unit area according to the regional familiarity. It includes a control unit that searches for a route to the destination input through the input unit by searching, wherein the area familiarity is a unit area travel rate determined based on the number of times the mobile unit has driven each unit area. .

Description

Route search device, method and system based on local familiarity {APPARATUS, METHOD AND SYSTEM FOR SEARCHING ROUTE BASED ON FAMILIARITY OF LOCAL AREA}

The present invention relates to a route search device, method, and system based on local familiarity. The present invention relates to a route search device, method, and system based on local familiarity that searches and guides a route to a destination.

In general, a route finding device is carried by the user or installed in a means of transportation such as a vehicle, and functions to inform the exact distance and time required from the current location to the destination and guide the route to the destination. A navigation device, which is a representative example of a route finding device, uses information received from a Global Positioning System (GPS) satellite to display the current location and direction of travel of the vehicle on the screen, and when visiting an unfamiliar area, When the starting point and destination are entered, driving information including the road to be taken and the estimated time required is displayed and provided to the user.

Route search devices such as navigation provide the function of searching a route to a destination by specifying road priorities according to the shortest distance or road type using the user's current location and internally stored map information. It also provides a route search function using driving records so that you can use more frequently used roads.

As described above, the route search function that uses the user's driving record is limited to the function of giving priority to roads with a high number of trips and searching the route to include more transit routes, so there is a problem of unnecessary detour routes being searched. There was no function to differentially search routes depending on the user's level of understanding of local road conditions. In addition, there was a problem that the driver's driving satisfaction decreased as the route was guided uniformly.

The present invention was created to solve the above-mentioned problems, and the purpose of one aspect of the present invention is to increase the user's driving satisfaction by eliminating the problem of unnecessary detour routes being searched in the process of searching the route to the destination, It provides a route search device, method, and system based on regional familiarity to improve the efficiency of route provision by exploring and guiding routes in consideration of regional road conditions as identified by users.

A route search device based on regional familiarity according to an aspect of the present invention includes an input unit that receives a destination from a user, a map data storage unit that stores map data, and an entire area on the map data of the map data storage unit into a plurality of units. Divide into regions, calculate regional familiarity for each of the plurality of unit regions based on the driving trajectory information of the moving object accumulated to date, and differentially search for routes in each unit region according to the regional familiarity. It includes a control unit that searches the route to the destination input through the input unit, wherein the area familiarity is a unit area travel rate determined based on the number of times the mobile unit has driven each unit area.

In the present invention, the control unit divides the entire area on the map data into a plurality of unit areas according to administrative districts.

In the present invention, the control unit divides the entire area on the map data into a plurality of unit areas based on the number of roads, and divides areas with a larger number of roads more densely to correspond to a preset range for each unit area. It is characterized by dividing it so that the number of roads is included.

In the present invention, the control unit matches each of the driving trajectory information to each road existing in the corresponding unit area, and based on the road-specific weight assigned to each road according to the number of matches, By calculating the regional familiarity, the regional familiarity for each of the plurality of unit regions is calculated.

In the present invention, the control unit assigns a regional weight to the unit area based on the road utilization rate for each region, which is determined as a ratio of the number of roads weighted for each road to the total number of roads existing in the unit area, Characterized in calculating the regional familiarity for each of the plurality of unit areas by calculating the regional familiarity for the unit area based on the calculation results of the road-specific weight assigned to each road and the region-specific weight. .

In the present invention, the control unit searches a route to the destination based on route search conditions including the time required to reach the destination, and the higher the local familiarity of the unit area subject to route search, the longer the time required to reach the destination. It is characterized by searching a route so that the time required to reach the destination is shortened, with time as the priority condition.

In the present invention, the route search condition further includes driving ease including one or more of information on the number of turns, road width information, and information on roads with frequent accidents, and the control unit determines the local familiarity of the unit area subject to route search. As is lower, the ease of driving is prioritized, and the route is searched to satisfy one or more of the following: reducing the number of turns, increasing road width, and reducing the number of stops on roads with frequent accidents.

The present invention further includes a route guide unit that guides the route to the destination, and the control unit is characterized in that it controls the route guide unit to differentially guide the route in each unit area according to the regional familiarity. .

In the present invention, the route guide unit guides the route by displaying route information including the road on which the vehicle is traveling and the location of the moving object in enlarged or normal size on the map data or outputting the route through voice, and the control unit, The higher the local familiarity of the unit area being driven, the more the route information is enlarged and displayed on the map data, and the route information unit is controlled to guide the route by reducing the number of times it is output by voice. It is characterized by

A route search method based on regional familiarity according to an aspect of the present invention includes the steps of the control unit receiving a destination, the control unit dividing the entire area on the map data into a plurality of unit areas, and the control unit dividing the entire area on the map data into a plurality of unit areas. Calculating regional familiarity for each of the plurality of unit areas based on driving trajectory information, and the control unit differentially searches for a route in each unit area according to the regional familiarity to determine the route to the destination. A search step is included, wherein the area familiarity is a unit area travel rate determined based on the number of times the mobile unit has driven each unit area.

The present invention is characterized in that, in the step of dividing into a plurality of unit areas, the control unit divides the entire area on the map data into a plurality of unit areas according to administrative districts.

In the present invention, in the step of dividing into a plurality of unit areas, the control unit divides the entire area on the map data into a plurality of unit areas based on the number of roads, and divides areas with a larger number of roads more densely. It is characterized in that each unit area is divided to include the number of roads corresponding to a preset range.

In the present invention, in the step of calculating the regional familiarity, the control unit matches each of the driving trajectory information to each road existing in the corresponding unit area, and a road-specific weight is assigned to each road according to the number of matches. It is characterized by calculating the regional familiarity for each of the plurality of unit areas by calculating the regional familiarity for the corresponding unit area based on .

In the present invention, in the step of calculating the regional familiarity, the control unit determines the corresponding road usage rate for each region, which is determined as a ratio of the number of roads weighted for each road to the total number of roads existing in the unit area. By assigning a regional weight to the unit area and calculating the regional familiarity for the unit area based on the road-specific weight assigned to each road and the calculation result of the regional weight, the region for each of the plurality of unit areas It is characterized by calculating the degree of familiarity.

In the present invention, in the step of searching the route to the destination, the control unit searches the route to the destination based on route search conditions including the time required to reach the destination, and the unit area that is the target of the route search. The higher the local familiarity, the more the route is searched so that the time required to reach is shortened.

In the present invention, the route search condition further includes driving ease including one or more of information on the number of turns, road width information, and accident-prone road information, and in the step of searching the route to the destination, the control unit , the lower the local familiarity of the unit area subject to route search, the easier it is to drive as a priority condition, and the route is searched to meet one or more of the following: reducing the number of turns, increasing road width, and reducing the number of stops on accident-prone roads. It is characterized by

The present invention further includes the step of guiding the route to the destination, wherein the control unit controls a route guidance unit to differentially guide the route in each unit area according to the level of familiarity with the area.

In the present invention, the route guide unit displays route information including the road on which the vehicle is traveling and the location of the moving object in enlarged or normal size on the map data or outputs it in voice to guide the route, and guides the route to the destination. In the route guidance step, the higher the regional familiarity of the unit area being driven, the more the control unit reduces the number of times the route information is enlarged and displayed on the map data or the number of times it is output in voice. The route guidance unit is controlled to guide the route.

A route search system based on regional familiarity according to an aspect of the present invention includes a navigation terminal that receives a destination from the user and the current location information of the moving object, divides the entire area on the pre-stored map data into a plurality of unit areas, and , Calculate regional familiarity for each of the plurality of unit areas based on the driving trajectory information of the moving object generated by accumulating the location information received from the navigation terminal, and determine the route in each unit area according to the regional familiarity. It includes a navigation server that searches for a route to a destination received from the navigation terminal by differentially searching, and a wireless communication network that serves as a communication medium between the navigation terminal and the navigation server, wherein the local familiarity is determined by the moving object in each unit. It is characterized as a unit area driving rate determined based on the number of times the area has been driven.

In the present invention, the navigation server divides the entire area on the map data into a plurality of unit areas according to administrative districts.

In the present invention, the navigation server divides the entire area on the map data into a plurality of unit areas based on the number of roads, and divides areas with a larger number of roads more densely to divide the area into a preset range for each unit area. It is characterized by dividing to include the corresponding number of roads.

In the present invention, the navigation server matches each of the driving trajectory information to each road existing in the corresponding unit area, assigns a road-specific weight to each road according to the number of matches, and A regional weight is assigned to the unit area based on the road usage rate by region, which is determined by the ratio of the number of roads weighted for each road to the total number of roads, and the road-specific weight assigned to each road and the regional weight are calculated. It is characterized by calculating the regional familiarity for each of the plurality of unit areas by calculating the regional familiarity for the corresponding unit area based on the results.

In the present invention, the navigation server searches the route to the destination based on route search conditions including the time required to reach the destination, and the higher the regional familiarity of the unit area subject to route search, the more the route is reached. The route is searched so that the time required to reach the destination is shortened, with the time required as a priority condition.

In the present invention, the route search condition includes driving ease including one or more of information on the number of turns, road width information, and information on roads with frequent accidents, and the navigation server determines the local familiarity of the unit area subject to route search. As is lower, the ease of driving is prioritized, and the route is searched to satisfy one or more of the following: reducing the number of turns, increasing road width, and reducing the number of stops on roads with frequent accidents.

In the present invention, the navigation terminal guides the route to the destination by displaying route information including the road being driven and the location of the moving object in enlarged or normal size on the map data, or outputting it in voice, The navigation server is designed to guide the route by reducing the number of times the route information is enlarged and displayed on the map data or by reducing the number of times it is output by voice as the regional familiarity of the unit area being driven is high. It is characterized by generating route information and providing it to the navigation terminal.

According to one aspect of the present invention, the present invention differentially searches and guides routes according to the level of the user's understanding of the road conditions in a specific area, so that familiar areas can be quickly routed to shorten the time required to reach the destination. The user's driving satisfaction can be increased by focusing on navigation and guidance, and by providing navigation and guidance on comfortable and safe routes in unfamiliar areas.

Figure 1 is a block diagram illustrating a route search device based on local familiarity according to an embodiment of the present invention.
Figure 2 is a flowchart illustrating a route search method based on regional familiarity according to an embodiment of the present invention.
Figure 3 is a flowchart specifically explaining the step of calculating regional familiarity in the regional familiarity-based route search method according to an embodiment of the present invention.
Figure 4 is a block diagram illustrating a route search system based on local familiarity according to an embodiment of the present invention.

Hereinafter, an embodiment of a route search device, method, and system based on local familiarity according to the present invention will be described with reference to the attached drawings. In this process, the thickness of lines or sizes of components shown in the drawing may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are terms defined in consideration of functions in the present invention, and may vary depending on the intention or custom of the user or operator. Therefore, definitions of these terms should be made based on the content throughout this specification.

Figure 1 is a block diagram illustrating a route search device based on local familiarity according to an embodiment of the present invention.

Referring to Figure 1, the route search device based on regional familiarity according to an embodiment of the present invention includes an input unit 10, a map data storage unit 20, a location information receiver 30, and a driving information storage unit 40. , a control unit 50, and a route information unit 60, and the control unit 50 includes a unit area division unit 51, a regional familiarity calculation unit 53, a route search unit 55, and a route. It may include a guidance control unit 57.

The input unit 10 can receive a destination input from the user. Additionally, depending on the embodiment, a waypoint may be input along with the destination. The input unit 10 can receive a destination from a user through an input device such as a touch pad, touch screen, or microphone. However, the input unit 10 is not limited to this method, and the input unit 10 may take various forms.

The map data storage unit 20 stores map data for searching a driving route and guiding the discovered driving route. The map data storage unit 20 may store links of roads, properties of each link, a node list of intersections for each link, coordinates of each node, etc. as map data, and the control unit 50, which will be described later, stores these map data. You can perform route search using . The map data storage unit 20 may include various storage media capable of storing information such as flash memory, hard disk drive, and solid state drive to store map data. .

The location information receiver 30 can receive information about the current location of the moving object. That is, the location information receiver 30 uses a satellite navigation system such as GPS to receive GPS coordinates, that is, location information, for the current location of the moving object, allowing it to determine the current location of the moving object. Additionally, the moving object may include a user carrying a route finding device as well as a moving means such as a vehicle equipped with the route finding device according to this embodiment.

The driving information storage unit 40 may receive and accumulate the location information of the moving object received by the location information receiver 30 to generate driving trace information and store the generated driving trace information. Driving trajectory information may include not only the driving trajectory of a means of transportation such as a vehicle, but also the moving trajectory of a user holding the route search device according to this embodiment.

In this embodiment, the map data storage unit 20, the driving information storage unit 40, and the control unit 50 are described as separate components, but depending on the embodiment, the map data storage unit 20 and the driving information storage unit ( 40) may be an integrated component included in the control unit 50. That is, the control unit 50 may be storing map data and may be storing driving trace information generated by accumulating location information received from the location information receiving unit 30.

The route information unit 60 can guide the route to the destination. The route guide unit 60 can guide the route by displaying route information including the road being driven and the location of the moving object by enlarging or displaying it in normal size on map data or outputting it in voice under the control of the control unit 50. there is.

The control unit 50 divides the entire area on the map data of the map data storage unit 20 into a plurality of unit areas and calculates the regional familiarity for each of the plurality of unit areas based on the driving trajectory information of the moving object accumulated to date. The route to the destination entered through the input unit 10 can be searched by differentially searching the route in each unit area according to the level of regional familiarity. Hereinafter, the operation process of the control unit 50 will be described in detail as a sub-component of the control unit 50.

The unit area division unit 51 can divide the entire area on the map data of the map data storage unit 20 into a plurality of unit areas. This is to find the route to the destination by performing a differentiated route search according to regional familiarity for each divided unit area, which will be described later.

At this time, the unit area division unit 51 may divide the entire area on the map data into a plurality of unit areas according to administrative districts. The administrative district refers to units such as provinces, cities, counties, and districts (e.g., Gyeonggi-do/Chungcheong-do/Jeolla-do, Seoul/Incheon-si/Suwon-si, Gangnam-gu/Seocho-gu/Dongjak-gu). The administrative district unit may be preset in the control unit 50. Alternatively, the user may select it and set it in the control unit 50 through a separate interface.

In addition, the unit area division unit 51 divides the entire area on the map data into a plurality of unit areas based on the number of roads, and divides areas with a larger number of roads more densely to fit into a preset range for each unit area. It can be divided to include the corresponding number of roads. This is to ensure accuracy and objectivity in calculating regional familiarity, which will be described later, by dividing the unit area so that the number of roads included in each unit area is similar, and to increase the efficiency of route search. For example, the number of roads included in each unit area is within a preset range, such as 19 to 21 (20 ± 1), 29 to 31 (30 ± 1), and 39 to 41 (40 ± 1). It can be divided into unit areas. To this end, the control unit 50 may be set up with a division algorithm that divides regions with a large number of roads more densely so that each unit region includes the number of roads corresponding to a preset range.

The regional familiarity calculation unit 53 calculates regional familiarity for each of a plurality of unit areas based on the driving trajectory information of the moving object received from the driving information storage unit 40 (or stored in the control unit 50). can do. Regional familiarity is defined as the unit area driving rate determined based on the number of times the moving vehicle has driven each unit area, and the route search unit 55, which will be described later, allows the user to determine the road conditions in each unit area depending on the level of regional familiarity. You can judge the level of understanding.

In order to calculate the regional familiarity, the regional familiarity calculation unit 53 matches each of the driving trajectory information accumulated to date with each road existing in the corresponding unit area, and a road-specific weight is assigned to each road according to the number of matches. By calculating the regional familiarity for the corresponding unit area based on , the regional familiarity for each of the plurality of unit areas can be calculated.

More specifically, the regional familiarity calculation unit 53 matches the location information of the moving object, that is, GPS coordinates, included in the driving trajectory information accumulated to date to each road existing in the corresponding unit area. In addition, road-specific weights are assigned to each road according to the number of GPS coordinates matched to each road that exists in the unit area. The weight for each road according to the number of matching times of each road and driving trajectory information may be preset in the control unit 50, and Table 1 below is an example showing the weighting for each road according to the number of matching times for road and driving trajectory information. . However, Table 1 is only an example to aid understanding of an embodiment of the present invention and is not limited to the stated values.

Number of road-driving trajectory information matching times Road weight 20 or more times 2 More than 10 times but less than 20 times 1.5 3 or more times but less than 10 times One 2 times or less Not weighted

Accordingly, the regional familiarity calculation unit 53 can determine the regional familiarity for the unit area based on the weight for each road assigned to each road existing in the unit area. For example, the regional familiarity for the unit area can be determined as the sum or average of the weights for each road assigned to each road. Tables 2 and 3 below are examples showing the results of calculating regional familiarity by averaging the weights for each road for unit areas A and B.

Unit area A road number Number of matches Road weight Local familiarity
(weighted average) Route 1 22 2



1.25


National Route 2 17 1.5 Route 10 26 2 Route 15 3 One Route 20 2 X Route 21 2 X Route 30 12 1.5 Route 40 25 2 Route 43 10 1.5 Route 50 6 One

Unit area B road number Number of matches Road weight Local familiarity
(weighted average) Route 10 2 X


One


Route 11 17 1.5 Route 23 36 2 Route 30 25 2 Route 32 11 1.5 Route 36 One X Route 39 9 One Route 48 2 X

Meanwhile, the regional familiarity calculation unit 53 assigns a regional weight to the unit area in order to more accurately reflect the unit area driving rate of the mobile unit in the regional familiarity, and calculates the regional familiarity based on the road-specific weight and the regional familiarity. It can also be calculated.

More specifically, the regional familiarity calculation unit 53 assigns regional weights to the unit area based on the regional road use rate determined by the ratio of the number of roads with each weighted road to the total number of roads existing in the unit area. can do. For example, if the total number of roads existing in unit area A is 100 and the number of roads with weights assigned to each road is 50, the regional road utilization rate of unit area A is determined to be 50%, and 50% of regional roads A regional weight corresponding to the utilization rate can be assigned to the unit region. Regional weights according to regional road usage rates can be preset in the control unit 50, and Table 4 below is an example showing regional weights according to regional road usage rates. However, Table 4 is only an example to aid understanding of an embodiment of the present invention and is not limited to the stated values.

Roads by region utilization rate Weight by region 50% 100 30% 50 10% 20 One% One

After determining the weight for each region, the regional familiarity calculation unit 53 may calculate the regional familiarity for the corresponding unit area based on the calculation results of the weight for each road and the weight for each region assigned to each road. For example, for the unit area, the regional familiarity for the unit area can be calculated by multiplying the sum of the road-specific weights assigned to each road by the regional weight, and the average value of the road-specific weights and the regional weight. By multiplying, you can calculate the regional familiarity for the unit area. Tables 5 and 6 below are examples showing the results of calculating regional familiarity for unit areas A and B by multiplying the average value of the weights for each road and the weight for each region.

Unit area A road number Number of matches By road
weight weight
average Road usage rate by region By region
weight Local familiarity Route 1 22 2



1.25







8/10
= 80%






100






1.25


National Route 2 17 1.5 Route 10 26 2 Route 15 3 One Route 20 2 X Route 21 2 X Route 30 12 1.5 Route 40 25 2 Route 43 10 1.5 Route 50 6 One

Unit area B road number Number of matches By road
weight weight
average Roads by region utilization rate By region
weight Local familiarity Route 10 2 X


One





5/8
= 62.5%




100





1
= 100

Route 11 17 1.5 Route 23 36 2 Route 30 25 2 Route 32 11 1.5 Route 36 One X Route 39 9 One Route 48 2 X

By applying the regional familiarity calculation method as above to each unit area, it is possible to calculate the regional familiarity for each of a plurality of unit areas.

The route search unit 55 can search the route to the destination input through the input unit 10 by differentially searching the route in each unit area according to regional familiarity.

More specifically, the route search unit 55 may search the route to the destination based on preset route search conditions. The route search condition may include the time required to reach the destination, and may also include driving ease including one or more of information on the number of turns, road width information, and accident-prone road information.

At this time, the route search unit 55 may search the route so that the time required to arrive is shortened by prioritizing the time required to arrive among the route search conditions as the local familiarity of the unit area subject to the route search is high. In other words, the higher the regional familiarity, the more likely it is that the user has a good understanding of the road conditions in the unit area. Therefore, the route search unit 55 prioritizes shortening the time required to reach the destination over other route search conditions and makes a turn. Even if the number of trips is large or the road width is narrow, a route that can shorten the time required to reach it can be searched first.

In addition, the route search unit 55 prioritizes ease of driving among route search conditions as the local familiarity of the unit area subject to route search is low, reducing the number of turns, increasing road width, and reducing the number of passes through roads with frequent accidents. A path can be searched to satisfy one or more of the following: In other words, the lower the local familiarity, the less likely it is that the user is aware of the road conditions in the unit area. Therefore, the route search unit 55 prioritizes driving ease over other route search conditions and takes the required time to reach the area. Even if the time increases slightly, routes that are easier to drive with fewer turns, larger road widths, and lower accident rates can be prioritized.

Meanwhile, the route search conditions may also include conditions for avoiding roads that are difficult to enter and exit, and the lower the local familiarity, the more likely it is that the route can be searched preferentially to avoid roads that are difficult to enter and exit. In this case, a traffic information receiver (not shown) may be included to receive traffic information from the traffic information center to determine the ease of entry and exit, and whether the traffic situation is smooth, delayed, or congested can be determined from the received traffic information. You can also judge the ease of entry and exit by making judgments.

In the above, the route search conditions were explained as including the time required to reach and ease of driving (number of turns, road width, accident-prone sections, difficulty in entering and exiting), but are not limited to this, road type, number of lanes, number of lanes, and lane reduction. It can include all information that can be used to navigate the route with different priorities depending on the user's familiarity with the area, such as information on increase points, accident points, and construction points, habitually congested sections, and the number of passes through underpasses and tunnels.

The rate at which time required to reach and ease of driving are considered in the route search process may be preset in the control unit 50 depending on familiarity with the area, and Table 7 below shows the time required to reach and the rate at which ease of driving is considered according to area familiarity. This is an example shown.

Local familiarity Time taken to reach consideration rate ( % ) Ease of driving consideration factor ( % ) 200 or more 85 15 180 or more but less than 200 80 20 Above 160 but below 180 75 25 Above 140 but below 160 70 30 Above 120 but below 140 60 40 100 or more but less than 120 50 50 More than 80 but less than 100 40 60 More than 60 but less than 80 30 70 More than 40 but less than 60 25 75 More than 20 but less than 40 20 80 less than 20 15 85

Accordingly, the route search unit 55 can perform differentiated route search according to the time required to reach and the ease of driving consideration. In this case, the route search unit 55 may be set up with a route search algorithm to perform differentiated route search according to the time required to reach and the ease of driving consideration. In other words, compared to the time required for arrival during a normal route search that does not consider regional familiarity, the reduction rate of time required to arrive corresponding to the consideration rate of time required for arrival may be preset in the route search algorithm. In addition, the number of turns, road width, and number of passes through accident-prone sections when searching a normal route that does not consider regional familiarity, the increase/decrease rate of the number of turns corresponding to the driving ease consideration rate, the increase/decrease rate of road width, and the number of transits through accident-prone sections. The increase/decrease rate may be preset in the path search algorithm. The route search unit 55 can perform differentiated route search according to this route search algorithm.

Table 7 is only an example to help understand an embodiment of the present invention, and is not limited to the numbers described, and may include all configurations for searching a route by varying the priority of route search conditions according to regional familiarity.

The route guidance control unit 57 may control the route guidance unit 60 to differentially guide routes in each unit area according to regional familiarity.

Specifically, the route guidance control unit 57 reduces the number of times the route information including the road and the location of the moving object is enlarged and displayed on the map data as the regional familiarity of the unit area being driven is higher. The route guidance unit 60 can be controlled to guide the route by reducing the number of times it is output as a voice. In other words, the higher the local familiarity, the better the user can be judged to understand the road conditions in the unit area. Therefore, the route guidance control unit 57 does not enlarge or display road facilities such as intersections, overpasses, and underpasses. Route guidance is provided by reducing the number of enlarged displays, and the number of voice outputs is reduced (e.g., 3 guidances for long distances, short distances, and going straight are reduced to 2 guidances for long distances and short distances / NRG (Narration Route Guidance) is reduced) Application) The route guidance unit 60 can be controlled to guide the route.

On the contrary, the route guidance control unit 57 increases the number of times the route information including the road and the location of the moving object is enlarged and displayed on the map data as the local familiarity of the unit area being driven is low, or the number of times it is displayed is increased. The route guidance unit 60 can be controlled to guide the route by increasing the number of outputs. In other words, the lower the local familiarity, the less likely it is that the user is aware of the road conditions in the unit area. Therefore, the route guidance control unit 57 enlarges and displays road facilities such as intersections, overpasses, and underpasses. Increase the number of times to guide the route and increase the number of voice outputs (e.g., increase from 3 guidance for long distance, short distance, and straight ahead to 4 guidance for long distance, medium distance, short distance, and straight ahead / accident-prone sections, sharp curves) The route information unit 60 can be controlled to guide the route (detailed information such as sections / expanded application of NRG (Narration Route Guidance)).

Meanwhile, in preparation for normal route guidance that does not consider regional familiarity, the increase/decrease rate of the number of times route information is enlarged and displayed and the number of voice outputs according to regional familiarity may be preset in the route guidance control unit 57. Accordingly, the route guidance unit 60 can provide differentiated route guidance according to regional familiarity.

In this embodiment, the unit area division unit 51, the regional familiarity calculation unit 53, the route search unit 55, and the route guidance control unit 57 are described as separate components within the control unit, but depending on the embodiment, may be implemented as an integrated configuration within the control unit 50. In other words, the processes performed in each of the above-described unit area division unit 51, regional familiarity calculation unit 53, route search unit 55, and route guidance control unit 57 will be integratedly performed in the control unit 50. It may be possible.

Figure 2 is a flowchart for explaining a route search method based on regional familiarity according to an embodiment of the present invention, and Figure 3 is a flowchart showing regional familiarity in the route search method based on regional familiarity according to an embodiment of the present invention. This is a flowchart to specifically explain the calculation steps.

When explaining the route search method based on regional familiarity according to an embodiment of the present invention with reference to FIGS. 2 and 3, first, the control unit 50 receives the destination input through the input unit 10 (S10).

Next, the control unit 50 divides the entire area on the map data into a plurality of unit areas (S20).

At this time, the control unit 50 may divide the entire area on the map data into a plurality of unit areas according to administrative districts. The above administrative district refers to units such as provinces, cities, counties, districts, and towns and villages. The administrative district unit may be preset in the control unit 50, or may be selected by the user and set in the control unit 50 through a separate interface.

In addition, the control unit 50 divides the entire area on the map data into a plurality of unit areas based on the number of roads, and divides areas with a larger number of roads more densely so that each unit area has roads corresponding to a preset range. It can be divided to include the number. For example, the number of roads included in each unit area is within a preset range, such as 19 to 21 (20 ± 1), 29 to 31 (30 ± 1), and 39 to 41 (40 ± 1). It can be divided into unit areas. To this end, the control unit 50 may provide a division algorithm that divides an area with a large number of roads more densely so that each unit area includes the number of roads corresponding to a preset range.

Next, the control unit 50 calculates regional familiarity for each of the plurality of unit areas based on the driving trajectory information of the moving object accumulated to date (S30). Regional familiarity is defined as the unit area driving rate determined based on the number of times the mobile unit has driven each unit area.

At this time, as shown in FIG. 3, the control unit 50 matches each driving trajectory information to each road existing in the corresponding unit area (S31), and assigns a road-specific weight to each road according to the number of matches (S33) ), the regional familiarity for each unit area can be calculated by calculating the regional familiarity for each unit area based on the road-specific weight assigned to each road. Regional familiarity can be calculated as the sum or average of weights for each road.

In addition, the control unit 50 assigns a regional weight to the unit area in order to more accurately reflect the unit area driving rate of the mobile unit in the regional familiarity (S35), and calculates the regional familiarity based on the road-specific weight and the regional familiarity. (S37). More specifically, the regional familiarity calculation unit 53 assigns regional weights to the unit area based on the regional road use rate determined by the ratio of the number of roads with each weighted road to the total number of roads existing in the unit area. can do. Regional weights according to regional road usage rates may be preset in the control unit 50. Regional familiarity can be calculated by multiplying the sum of road-specific weights assigned to each road by the regional weight, or by multiplying the average of the road-specific weights by the regional weight.

Next, the control unit 50 searches for a route to the destination by differentially searching the route in each unit area according to regional familiarity (S40). More specifically, the control unit 50 may search the route to the destination based on preset route search conditions. The route search condition may include the time required to reach the destination, and may include driving ease including one or more of information on the number of turns, road width information, and accident-prone road information.

At this time, the control unit 50 may search the route so that the time required to reach it is shortened by prioritizing the time required to reach it among the route search conditions as the local familiarity of the unit area subject to the route search is high.

In addition, the lower the local familiarity of the unit area subject to route search, the control unit 50 gives priority to ease of driving among the route search conditions, reducing the number of turns, increasing road width, and reducing the number of stops on roads with frequent accidents. A path can be searched to meet the ideal.

The ratio at which the time required to reach and the ease of driving are considered in the route search process may be preset in the control unit 50 according to the level of familiarity with the area. Accordingly, the route search unit 55 can perform differentiated route search according to the time required to reach and the consideration factor for ease of driving, and the control unit 50 can perform differentiated route search according to the time required to reach and the consideration factor for ease of driving. A path search algorithm may be set to do this.

Next, the control unit 50 controls the route guidance unit 60 to guide the route to the destination in a differentiated manner in each unit area according to regional familiarity (S50). The route guide unit 60 can guide the route by displaying route information including the road on which the vehicle is traveling and the location of the moving object by enlarging or displaying it in normal size on map data or outputting it in voice.

At this time, the higher the local familiarity of the unit area being driven, the more the control unit 50 enlarges the route information on the map data and reduces the number of times it is displayed or the number of times it is output by voice to guide the route. The unit 60 can be controlled, and as the level of familiarity with the unit area being driven is low, the number of times the route information is enlarged and displayed on the map data is increased or the number of times it is output by voice is increased to guide the route. The route guide unit 60 can be controlled. The increase/decrease rate of the number of times the route information is enlarged and displayed and the increase/decrease rate of the number of times the voice is output according to regional familiarity may be preset in the control unit 50.

Another embodiment of the present invention provides a route search system based on local familiarity. In other words, the process of dividing stored map data, calculating local familiarity, and differentially searching and guiding routes is performed in an integrated manner in the navigation server, and the searched route information and guidance information are transmitted to the navigation terminal through a wireless communication network. Provides a route search system. Figure 4 is a block diagram illustrating a route search system based on local familiarity according to an embodiment of the present invention.

Referring to FIG. 4, a route search system based on local familiarity according to an embodiment of the present invention may include a navigation terminal 100, a navigation server 200, and a wireless communication network 300.

The navigation terminal 100 can receive a destination input from the user and receive current location information of the moving object. The navigation terminal 100 can receive a destination input from the user through an input device such as a touch pad, touch screen, or microphone, but is not limited to this and can receive the destination input in various ways. Additionally, the navigation terminal 100 can receive current location information by receiving the GPS coordinates of the moving object using a satellite navigation system such as GPS.

In addition, the navigation terminal 100 displays route information including the road being driven and the location of the moving object in enlarged or normal size on the map data, based on route guidance information provided from the navigation server 200, which will be described later. You can guide the route to your destination by displaying it or outputting it by voice.

Meanwhile, the navigation terminal 100 is not only a navigation device that is usually mounted on a vehicle and provides route guidance, but also a mobile terminal such as a smartphone, tablet, laptop, PDA (Personal Digital Assistant), or PMP (Portable Multimedia Player) owned by the user. ), etc., and may include all telematics terminals that can guide the user to the route by receiving route guidance information from the navigation server 200.

The wireless communication network 300 is a communication medium between the navigation terminal 100 and the navigation server 200, and the navigation terminal 100 and the navigation server 200 can communicate information through the wireless communication network 300. The wireless communication network 300 may include wireless communication networks 300 such as WIFI, Near Field Communication (NFC), LTE, and WIBRO, but is not limited thereto and may include any wireless network communication standard. Additionally, the navigation terminal 100 and the navigation server 200 may each include a network interface (not shown) for mutual wireless communication.

The navigation server 200 divides the entire area on the pre-stored map data into a plurality of unit areas in response to a route search request from the navigation terminal 100, and accumulates the location information received from the navigation terminal 100 to create a moving object. Based on the driving trajectory information, regional familiarity is calculated for each of the plurality of unit areas, and the route to the destination received from the navigation terminal 100 is determined by differentially exploring the route in each unit area according to the regional familiarity. You can explore.

Specifically, the navigation server 200 may store map data including road links and the properties of each link in order to search for a driving route and provide guidance on the discovered driving route. Map data stored in the navigation server 200 can be periodically updated to reflect local road conditions, and accordingly, the navigation server 200 searches for a route to the destination through the updated map data, enabling more accurate route navigation. It can be done.

The navigation server 200 may divide the entire area on the pre-stored map data into a plurality of unit areas according to administrative districts. In addition, the entire area on the map data is divided into a plurality of unit areas based on the number of roads. Areas with a larger number of roads are divided more densely so that each unit area includes the number of roads corresponding to a preset range. It may be possible. Since the process of dividing the entire area on the map data has been described above, detailed explanation will be omitted.

The navigation server 200 may accumulate the current location information of the moving object received from the navigation terminal 100 through the wireless communication network 300 to generate and store driving trajectory information of the moving object. However, if the navigation terminal 100 has specifications that do not allow networking with the navigation server 200 through the wireless communication network 300, the location information must be sent to the navigation server ( 200), or the location information of a mobile terminal such as a mobile phone owned by the user can be detected and transmitted to the navigation server 200 through the mobile communication company's communication network. That is, the navigation server 200 may receive location information of a moving object in various ways and store driving trajectory information generated by accumulating this information.

The navigation server 200 may calculate regional familiarity for each of a plurality of unit areas based on the driving trajectory information stored as described above.

Specifically, each driving trajectory information is matched to each road existing in the unit area, a weight for each road is assigned to each road according to the number of matches, and the weight for each road is given compared to the total number of roads existing in the unit area. Based on the regional road usage rate determined by the ratio of the number of roads, a regional weight is assigned to the unit area, and the regional familiarity for the unit area is calculated based on the calculation results of the road-specific weight assigned to each road and the regional weight. By doing so, regional familiarity can be calculated for each of a plurality of unit regions. The weight for each road according to the number of matches of each road and driving trajectory information and the weight for each region according to the road usage rate for each region may be preset in the navigation server 200. The process of calculating regional familiarity has been described above, so detailed explanation will be omitted.

The navigation server 200 can search the route to the destination received from the navigation terminal 100 by differentially searching the route in each unit area according to regional familiarity.

More specifically, the navigation server 200 may search a route to the destination based on preset route search conditions. The route search condition may include the time required to reach the destination, and may also include driving ease including one or more of information on the number of turns, road width information, and accident-prone road information.

At this time, the higher the local familiarity of the unit area subject to route search, the time required to reach is given priority among the route search conditions, and the route is searched to shorten the time required to reach, and the local familiarity of the unit area subject to route search is determined. The lower the degree, the easier it is to drive, and the route can be searched to meet one or more of the following: reducing the number of turns, increasing road width, and reducing the number of stops on roads with frequent accidents. The process of differentially searching routes according to regional familiarity has been described above, so detailed explanation will be omitted.

Additionally, the navigation server 200 may generate route guidance information to provide differentiated route guidance in each unit area according to regional familiarity and provide the route guidance information to the navigation terminal 100. Specifically, the higher the regional familiarity of the unit area being driven, the more the navigation server 200 reduces the number of times it displays route information including the road being driven and the location of the moving object by enlarging it on the map data or through voice transmission. Route guidance information to guide the route by reducing the number of outputs can be generated and provided to the navigation terminal 100. In other words, the route guidance information may include map data, the optimal route to the destination determined by differentially searching in each unit area, and route guidance control information accordingly. The process of differentially guiding routes according to regional familiarity has been described above, so detailed explanation will be omitted.

In this embodiment, the navigation server 200 is described as an integrated configuration that stores map data and driving trajectory information, divides the stored map data, and calculates regional familiarity to differentially search and guide routes. Depending on the example, as described above, it may be implemented as a separate configuration of a driving information storage unit, a unit area division unit, a regional familiarity calculation unit, a route search unit, and a route guidance control unit.

In this way, in this embodiment, in areas with which the user is familiar, the user mainly searches for fast routes in order to shorten the time required to reach the destination, and in unfamiliar areas, the user mainly searches for convenient and safe routes, and provides differential route guidance accordingly, thereby satisfying the user's driving satisfaction. can increase.

The present invention has been described with reference to the embodiments shown in the drawings, but these are merely illustrative, and those skilled in the art will recognize that various modifications and other equivalent embodiments can be made therefrom. You will understand. Therefore, the true technical protection scope of the present invention should be determined by the scope of the patent claims below.

10: input unit
20: Map data storage unit
30: Location information receiver
40: Driving information storage unit
50: control unit
51: Unit area division unit
53: Regional familiarity calculation unit
55: Route search unit
57: Route guidance control unit
60: Route information section
100: Navigation terminal
200: Navigation server
300: wireless communication network

Claims (8)

A unit area division unit that divides the area on the map data into a plurality of unit areas;
A regional familiarity calculation unit that calculates a regional familiarity for each of the plurality of unit areas based on the history of the moving trajectory information of the moving object, wherein the regional familiarity is calculated based on the driving history of the moving object for each unit area. Regional familiarity calculation unit, which is determined; and
a route search unit that searches for a route to a destination by differentially searching routes in each unit area according to the regional familiarity;
A route search device based on local familiarity, comprising:
According to paragraph 1,
The regional familiarity is a route search device based on regional familiarity, characterized in that the unit area driving rate is determined based on the number of times the moving object has driven each unit area.
According to paragraph 1,
The regional familiarity calculation unit determines regional familiarity for the unit area using weights obtained by matching the location information of the moving object included in the driving trajectory information accumulated to date to each road existing in the unit area. A route search device based on regional familiarity, characterized by calculating the degree.
According to paragraph 1,
The route search unit searches a route to the destination based on route search conditions including the time required to reach the destination and ease of driving,
A route search device based on local familiarity, characterized in that it differentially searches for routes in each unit area by adjusting the rate at which the time required to reach and the ease of driving are considered in the route search process according to the local familiarity. .
A step where the control unit divides the area on the map data into a plurality of unit areas;
A step in which the control unit calculates a regional familiarity for each of the plurality of unit areas based on the history of the driving trajectory information of the moving object, wherein the regional familiarity is calculated based on the driving history of the moving object for each unit area. the step being determined; and
The control unit, searching for a route to a destination by differentially searching for a route in each unit area according to the area familiarity;
A route search method based on local familiarity, comprising:
A unit area division unit that divides the area on the map data into a plurality of unit areas;
A regional familiarity calculation unit that calculates a regional familiarity for each of the plurality of unit areas based on the history of the moving trajectory information of the moving object, wherein the regional familiarity is calculated based on the driving history of the moving object for each unit area. Regional familiarity calculation unit, which is determined; and
a route guidance control unit that differentially guides routes in each unit area according to the level of regional familiarity;
A route search device based on local familiarity, comprising:
According to clause 6,
The route guidance control unit is a route search device based on local familiarity, characterized in that it adjusts the display output size, display output count, or voice output number of route guidance information provided to the user according to the area familiarity.
A step where the control unit divides the area on the map data into a plurality of unit areas;
A step in which the control unit calculates a regional familiarity for each of the plurality of unit areas based on the history of the driving trajectory information of the moving object, wherein the regional familiarity is calculated based on the driving history of the moving object for each unit area. the step being determined; and
A control unit, differentially guiding a route in each unit area according to the level of regional familiarity;
A route search method based on local familiarity, comprising:

Images