KR20160035333A - Optimal route guidance system for vehicle, and route calculation server for the same - Google Patents

Abstract

An optimal route guide system for a vehicle includes a telematics multimedia system (TMS) center and a route calculating server. The TMS center transmits optimal route information passing via each point-of-interest (POI) category of the same category as each of the POI categories placed between a departure point and a destination, to the vehicle terminal, responding to departure information of a user delivered from a vehicle terminal, the POI category information which is stop category information, and destination information. The route calculating server provides the shortest route information to the TMS center by selecting one among temporary routes, passing via each POI category of the same category as the POI categories placed between the departure point and the destination, as the shortest route information, responding to a request signal of the TMS center.

Description

TECHNICAL FIELD The present invention relates to an optimal route guidance system for a vehicle and a route calculation server for the same.

Field of the Invention [0002] The present invention relates to a navigation-related technique, and more particularly, to a navigation-related technology using a plurality of classified POIs An optimal route guidance system for a vehicle, and a route calculation server for an optimal route guidance system for a vehicle.

Recently, when a driver inputs a destination, a route guidance service that provides a voice and image type information to a driver by calculating an optimal route from a current location to a destination is becoming popular. In more detail, a navigation device for searching for and navigating a route from a departure point to a destination desired by a user using map data is widely used.

The route guidance service can be provided by a vehicle navigation device equipped with various sensors such as a Global Positioning System (GPS) sensor, a vehicle speed sensor, and a gyro sensor. The vehicle driver can inform the road information provider When the location information and the destination information are transmitted, the road information provider calculates the optimum or shortest route guidance data from the current location to the destination with reference to the geographical information and the real time traffic information, .

The route guidance service provides the driver with the shortest or optimal route from the current location to the destination, thereby safely guiding the driver traveling on the start route, and being able to prepare for unpredictable traffic situations.

Such vehicle navigation not only provides the shortest route to the destination on the map, but also includes information that can affect the speed of the vehicle such as traffic accidents, road construction, and protests, life information such as news breaking news, weather information, And a point of interest (POI) such as a point of interest. The service for providing the route information may be provided using a terminal such as a mobile phone having a navigation function, a communication type PMP, and a PDA. These terminals are basically composed of a GPS (Global Positioning System), an input unit, a display unit, a speaker, map information, hardware and software for driving the GPS, and provide corresponding route information according to a user's source and destination inputs.

In addition, since 2007, the TPEG (Transport Protocol Expert Group) service has begun in earnest, and a navigation service is provided to provide a detour route by reflecting the traffic jam or information on the DMB through the DMB network.

The above-described navigation device transmits a route search request to a route search server using a car navigation device or a mobile phone, which is mounted on a vehicle (built-in or mounted) and guides a route to a driver, as a navigation terminal, A communication type navigation device and the like receiving guidance are put into practical use.

2. Description of the Related Art Generally, various vehicles such as a ship, an aircraft, and an automobile are provided with a Navigation System (GPS) equipped with a Global Positioning System (GPS) for determining the current position and moving speed of the vehicle, ) Are used. Such a navigation device receives a radio wave indicating latitude, longitude, altitude, etc. from a plurality of artificial satellites, calculates a current position of the vehicle, and provides map information including the current position to the driver. In addition, this navigation device displays various information necessary for driving such as displaying the traveling direction of the vehicle, the distance to the destination, the current traveling speed of the vehicle, etc. to the driver. Such a navigation device receives predetermined data from the GPS satellites floating on the earth using a GPS receiver, and calculates its position based on the received data. That is, a plurality of GPS satellites are floating on the earth, a vehicle equipped with a navigation device can receive GPS signals from three GPS satellites in any region on the earth, and based on GPS signals received from three GPS satellites It is possible to calculate its position.

 Therefore, the navigation device provides various driving information to the vehicle or the like based on the calculated position information (latitude and longitude information). Such navigation devices have been mainly used for position calculation and navigation of large vehicles such as airplanes and ships, but they are also widely used in vehicles recently. Therefore, the navigation device provides the user with a variety of information such as current position information of the vehicle, route information to the destination of the vehicle, map matching performance information based on the position information and route information, and traffic situation information.

The matters described in the background section are intended to enhance the understanding of the background of the invention and may include matters not previously known to those skilled in the art.

The object of the present invention is to provide an optimum route guidance system for a vehicle that provides an optimal route (shortest route) using a plurality of classified POI (category of interest) category information, And a path calculation server for providing the path calculation server.

In order to solve the above problems, an optimal route guidance system for a vehicle according to an embodiment of the present invention includes: a destination information of a user transmitted from a vehicle terminal; POI (point of interest) category information, A TMS (Telematics Multimedia System) center for transmitting, to the vehicle terminal, shortest path information via POI categories of the same category as each of the POI categories located between the source and destination; And selecting, as the shortest path information, one of the temporary paths via each of the POI categories of the same category as each of the POI categories located between the start point and the destination in response to the request signal of the TMS center, And a route calculation server provided to the TMS center.

The vehicle optimal route guidance system further includes a POI DB (database) server for providing a POI list including POI categories of the same category as the POI categories surrounding the temporary routes to the route calculation server can do.

The POI DB server may collect POI data from POI data collection channels and classify the collected POI data by the same category to generate the POI list.

Wherein the path calculation server sets a search area around each of the temporary paths and extends the search area until the POI categories of the same category as the POI categories are included around the temporary path, The temporary paths may be generated, and the shortest path among the generated temporary paths may be generated as the shortest path information.

When the road density around the temporary path is equal to or greater than the reference road density value, the path calculation server calculates a position coordinate value of each of the POI categories included in the respective temporary paths, A temporary path whose difference between the position coordinate values on the near temporary paths is the minimum can be selected as the shortest path information.

When the road density around the temporary path is less than the reference road density value, the path calculation server can generate a temporary path via the POI categories that are the shortest distance from the source of the temporary paths as the shortest path information .

In order to solve the above problems, a route calculation server for an optimum route guidance system for a vehicle according to an embodiment of the present invention includes a navigation terminal user's departure information, point of interest (POI) category information, A receiver for receiving information; Via the POI categories received via the receiving unit, the POI category information, and the destination information, the POI categories having the same category as each of the POI categories located between the place of departure and the destination A calculation unit for selecting one of the paths as the shortest path information; And a transmitter for transmitting the optimal path information.

Wherein the calculation unit sets a search area around each of the temporary paths and extends the search area until POI categories of the same category as the POI categories are included around the temporary path, And generate the shortest path among the generated temporary paths as the shortest path information.

When the road density around the temporary path is equal to or greater than the reference road density value, the calculation unit calculates the position coordinate value of each of the POI categories included in each of the temporary paths, A temporary path whose difference between the position coordinate values on the respective temporary paths is minimum can be selected as the shortest path information.

When the road density around the temporary path is less than the reference road density value, the calculation unit may generate a temporary path via the POI categories that are the shortest distance from the starting point among the temporary paths as the shortest path information.

According to the embodiment of the present invention described above, the route calculation server for the optimum route guidance system for vehicles and the route guidance calculation system for the optimum route guidance system for vehicles can search the specific POI of the service user as the customer through the categorized database (DB) Since it includes a function of searching the same category POI around the user route without setting and guiding the optimal route, it can contribute to improvement of the merchantability of the navigation service.

In addition, the present invention can be a source technology capable of devising various derivative techniques in an optimal path search method and the like.

BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the drawings used in the detailed description of the present invention, a brief description of each drawing is provided.
1 is a view showing an optimum route guidance system for a vehicle according to an embodiment of the present invention.
Fig. 2 is a view for explaining an embodiment of an optimal route guidance method for a vehicle applied to the system of Fig. 1;
3 is a flow chart illustrating another embodiment of a method for guiding an optimal route for a vehicle applied to the system of FIG.
FIG. 4 is a diagram for explaining a boundary expansion search method (BE search method) among the path neighbor search methods shown in FIG.
5 is a view for explaining a maximum likelihood search method (ML search method) among the route search methods shown in FIG.
FIG. 6 is a diagram for explaining a partial best search method (PB search method) among the path neighbor search methods shown in FIG.

BRIEF DESCRIPTION OF THE DRAWINGS For a better understanding of the present invention, and the objects attained by the practice of the invention, reference should be made to the accompanying drawings, which illustrate embodiments of the invention, and to the description in the accompanying drawings.

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to embodiments of the present invention with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. Like reference numerals in the drawings denote like elements.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In this specification, the terms "comprises" or "having", etc., are used to specify that a feature, a number, a step, an operation, an element, a component, or a combination thereof, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

Unless defined otherwise, terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and, unless expressly defined herein, are to be construed as either ideal or overly formal Do not.

1 is a view showing an optimum route guidance system for a vehicle according to an embodiment of the present invention.

1, the vehicle optimal route guidance system 100 includes a POI DB (or POI DB server) 105, first to third POI data acquisition channels 108, 109, 110, a telematics multimedia system server 115, a path calculation server 120, and a vehicle terminal 130. The vehicle optimal route guidance system 100 (optimal route guidance system for a vehicle) can also be referred to as an optimal path guidance system through a plurality of point of care (POI) classification.

The optimal route guidance system 100 for a vehicle is related to a POI (point of care, interest area, point of interest) category route retrieval technology and includes a POI category DB 105 and an optimal route search function Lt; RTI ID = 0.0 > route < / RTI >

POI (Point Of Interest) means a place name such as a name or a name that is located in a predetermined area included in map data and can be a target of interest of a user. For example, the POI may be a mutual name of various shops, a name of a government agency, a name of a public facility such as a park, or a name of various types of terrain. In other words, the POI is a term referring to a building or a shop displayed on an electronic map such as a navigation system or the like, and refers to a building or a shop in the surrounding area where information is provided to the user's mobile terminal or the vehicle navigation terminal in the location- Lt; / RTI > That is, the interest information (interest location information or interest point information) may be information that combines the location information of the vehicle navigation terminal user or the mobile user with the interest area.

The navigation system in comparison with the present invention selects a specific POI (for example, E-Mart XX point) to guide a specific number of route points (route points or POIs) in the order determined by the user. However, when it is not necessary to select specific POIs (POIs that can achieve the same purpose, for example, large marts), or even when the order is not particularly important, the consumer (user) It can not be said.

The following will briefly describe the optimal route guidance system 100 for a vehicle.

(110, 109, and 110) that includes a third content provider, such as a portal (portal site), in the optimal route guidance system 100 for a vehicle. The POI DB server 105 stores the POI data in the POI database 105. When there is a route search request from the user through the vehicle terminal 130, the POI DB server 105 interlocks with the route calculation server 120, (List of POIs of category (same purpose)).

When the user inputs a route to the vehicle terminal 130, which is a navigation device, the route point can be set in the POI category in addition to the specific POI input method. In the system 100 of the present invention, when there are a plurality of POI categories, The order of the categories may not be limited. The system 100 of the present invention can search for a route by taking into consideration the similar function POI between the user's starting point and the destination and can perform the searched route guidance to the vehicle terminal 130 through the TMS center 115. [

When the route calculation server 120 searches for the optimum route using the POI DB server 105, the system of the present invention introduces a step-by-step search procedure so as to reflect the road network conditions such as urban areas (urban areas) or rural areas Therefore, it is possible to derive a path search result suitable for the user's situation.

The vehicle terminal 130 is a vehicle navigation terminal capable of being disposed in the vehicle and transmits search key data to the mobile communication network 125 through the TMS center 115 in order to request the route guidance, (Mobile Communication Network) to the TMS center 115 via the communication network. The search key data information may include departure point information, destination information (destination information), and intermediate point (POI) category information.

The TMS center 115 is a telematics center that links with the vehicle terminal 130 and responds to the user's search key material information (user's search keyword input information) to the route calculation server 120 Route guidance may be requested. The TMS center 115 can be implemented as a server as a TMS service center.

The route calculation server 120 receives (receives) the same category POI list around the route from the POI DB 105 and selects the optimal POI (shortest POI) on the route and calculates the optimal route information (shortest route information) (Generated).

The TMS center 115 receives the calculated optimal route information from the route calculation server 120 and transmits the calculated optimal route information to the navigation terminal (vehicle navigation terminal) 120 via a communication network 125 such as a mobile communication network And provide it to the vehicle terminal 130.

Each of the first POI data acquisition channel 108, the second POI data acquisition channel 109 and the third POI data acquisition channel 110 is a POI acquisition device, for example, (Provided) to the DB 105. Each of the first POI data acquisition channel 108, the second POI data acquisition channel 109 and the third POI data acquisition channel 110 may be a third POI data collection channel 110, a contents provider, a personal computer (PC), or a mobile device. Although FIG. 1 shows three POI data collection channels, in another embodiment of the present invention, the number of POI data collection channels may be at least one.

The road information (map information including road information) used for generating the optimal route information may be stored in the route calculation server 120 or the POI DB server 105. [

An embodiment of the above-described optimal route guidance system for a vehicle (vehicle navigation system) 100 will be described in further detail below.

The TMS center 115 responds to the destination information of the user terminal 130, the point of interest category information (POI) of the stopper category information, and the destination information, (Optimal route information) via each of the POI categories (POI categories collected by the POI DB 105) in the same category as each of the POI categories can be transmitted to the vehicle terminal 130. The vehicle terminal 130 may display the received shortest path information to the user of the vehicle terminal 130. [

In response to the request signal from the TMS center 115, the path calculation server 120 generates one of the temporary paths via each of the POI categories of the same category as each of the POI categories located between the starting point and the destination (Generated) by the shortest path information and can be provided (transmitted) to the TMS center 115.

In another embodiment of the present invention, the on-vehicle optimal route guidance system 100 further comprises a POI list including POI categories of the same category as the POI categories around the temporary routes, (POI) DB (database) server 105 that provides POI DBs

The POI DB server 105 can collect POI data from the POI data collection channels 108 to 110 and generate the POI list by classifying the collected POI data by the same category.

The path calculation server 120 sets a search area around each of the temporary paths and extends the search area until the POI categories of the same category as the POI categories are included around the temporary path, The shortest path among the generated temporary paths may be generated (selected) as the shortest path information. The shortest path information generation method by the path calculation server 120 may be referred to as a boundary expansion search method (BE search method) described with reference to FIG.

When the road density around the temporary path is equal to or greater than the reference road density value, the path calculation server 120 calculates a position coordinate value (for example, an XY coordinate value) of each of the POI categories included around the respective temporary paths, And a positional coordinate value on each of the temporal paths closest to the position of each of the POI categories is a minimum, as the shortest path information. The road density may mean a ratio of the road length (Km) per 1 Km ² , and the reference road density value may be, for example, 12.93 km / km ² . A place with a relatively high road density can indicate an area with a relatively large road surface area, such as an urban area. The shortest path information generation method by the path calculation server 120 may be referred to as a maximum likelihood search method (ML search method) described with reference to FIG.

When the road density around the temporary path is less than the reference road density value, the path calculation server 120 generates a temporary path via the POI categories that are the shortest distance from the departure point among the temporary paths as the shortest path information (Selected). A place with a relatively low road density can indicate an area with a relatively low road topography, such as a suburban area. The shortest path information generation method by the path calculation server 120 may be referred to as a partial best search method (PB search method) described with reference to FIG.

An embodiment of the route calculation server 120 for the optimum route guidance system 100 for a vehicle is described as follows.

The path path calculation server 120 may include a receiving unit, a calculating unit (or generating unit), and a transmitting unit.

The receiving unit may receive POI (point of interest) category information and destination information, which are origination information of the user of the vehicle navigation terminal, intermediate category information.

In response to the departure point information, the POI category information, and the destination information received via the receiver, the calculation unit may calculate POI categories of the same category as each of the POI categories located between the departure point and the destination The shortest path information can be selected as the shortest path information.

The transmission unit may transmit the optimum path information to an external device (for example, TMS center 115).

Wherein the calculation unit sets a search area around each of the temporary paths and extends the search area until POI categories of the same category as the POI categories are included around the temporary path, Paths, and the shortest path among the generated temporary paths can be generated (selected) as the shortest path information. The shortest path information generation method by the calculation unit may be referred to as a boundary expansion search method (BE search method) described with reference to FIG.

When the road density around the temporary path is equal to or greater than the reference road density value, the calculation unit calculates a position coordinate value (e.g., an XY coordinate value) of the POI categories included in the vicinity of the temporary paths, The shortest path information having the smallest difference between the position coordinate values on the respective temporary paths closest to the positions of the respective categories can be selected as the shortest path information. The shortest path information generation method by the calculation unit may be referred to as a maximum likelihood search method (ML search method) described with reference to FIG.

When the road density around the temporary path is less than the reference road density value, the calculation unit may generate (select) a temporary path via the POI categories that are the shortest distance from the starting point among the temporary paths as the shortest path information have. The shortest path information generation method by the calculation unit may be referred to as a partial best search method (PB search method) described with reference to FIG.

Fig. 2 is a view for explaining an embodiment of an optimal route guidance method for a vehicle applied to the system of Fig. 1; The vehicle optimal route guidance method may also be referred to as an optimum copper line search method for processing a schedule of a user and may be applied to the system 100 of FIG.

The above-described optimum route guidance method for a vehicle will be described with reference to FIG. 2 and FIG.

The user of the vehicle terminal 130 as a customer may enter the specific POI name (e.g., EMART) as the POI when inputting the POI, but in the system of the present invention, the POI category You can search.

A method of retrieving an optimal route using the POI category in the system of the present invention will now be described with reference to an example in which a user purchases groceries at a large-scale mart E-Mart.

If the user of the vehicle terminal 130 as a customer moves from the Yongsan station to the Shinpung station as shown in Fig. 2, the customer can use the emarte guillotine he normally uses at point B on the line It is better to use the e-marts located in the E and C branches.

지점(신길재정비 촉진지구에 있는 빨간색으로 테투리 친 노란색 원으로 표시된 지점)일지라도, 현재 동선 상

지점(장승배기역에 있는 파란색 원으로 표시된 하이마트 지점)을 방문하는 것이 동선 상 유리할 수 있다.Assuming that a customer as a customer needs to be heard at the hi-mart,

Even if it is a branch (a point marked red with a yellowish circle in the redevelopment district)

It may be beneficial to visit a branch (Hi Mart point marked with a blue circle in Jangsungbagi station).

In order to provide such a route guidance service, the POI category designation in the schedule entry step for the vehicle terminal 100 by the user may be derived from the vehicle terminal 130 of the present invention.

3 is a flow chart illustrating another embodiment of a method for guiding an optimal route for a vehicle applied to the system of FIG. The optimal route guidance method 200 for a vehicle may be configured to process a schedule of a user May also be referred to as a complex path search algorithm and may be applied to the system 100 of FIG.

3 and 1, in a search start step 205, the route calculation server 120 searches for a composite route (temporary routes) including a user's origin, a medium waypoint (POI) category, and a destination You can start.

According to the Boundary expansion search step 210, the path calculation server 120 searches the optimal route from the origin to the destination via the intermediate route (POI) category by a boundary expansion search Method (BE method). The boundary extended search method (BE method) will be described (to be described later) with reference to FIG.

According to the search success confirmation step 215, the path calculation server 120 can confirm whether or not the search using the boundary extended search method (BE method) has succeeded.

If the search is unsuccessful, the route calculation server 120 searches again to confirm whether the search is successful. If the search is successful, the optimal route guidance method 200 for a vehicle, which is a process, Lt; / RTI >

According to the surrounding road density checking step 220, the path calculation server 120 can check the road density around the route area (compound path).

If the peripheral road density determination step 220 determines that the route area is closer to an area with a higher surrounding road density (e.g., an urban area), the process may proceed to a maximum likelihood search step 225 . If the perimeter of the route area is identified as a low road density region (e. G., A suburban area) at the perimeter road density checking step 220, the process may proceed to a partial best search step 230.

According to the maximum likelihood search step 225, the path calculation server 120 uses (applies) the maximum likelihood method (ML method) for the optimal path retrieved in the path extension searching step 210, So that the optimum path can be retrieved (calculated) again. The maximum likelihood search method (ML method) will be described (to be described later) with reference to FIG.

According to the partial best search step 230, the path calculation server 120 utilizes (applies) a partial best method (PB method) to the optimal path retrieved in the path extension searching step 210, So that the optimum path can be retrieved (calculated) again. The partial optimum retrieval method (PB method) will be described (to be described later) with reference to FIG.

According to the optimum copper path calculation step 235, the path calculation server 120 uses the search results in the maximum likelihood search step 225 or the partial best search step 230 to calculate the optimal It is possible to calculate (calculate) an optimum copper wire route.

The optimum route calculated by the route calculation server 120 is delivered to the vehicle terminal 130 through the TMS center 115 and displayed to the user of the vehicle terminal 130 The route guidance (optimal route guidance) can be started.

As described above, the vehicle optimal route guidance method 200 for guiding the optimal route to the vehicle performs a Boundary expansion search in one step and a maximum likelihood search method (ML method) or a partial optimal search Method (PB method), it is possible to conduct a search around the route in each step to guide the user of the vehicle terminal to the optimum route (shortest route) including the start point, the intermediate way point, and the destination. That is, the path calculation server 120 of FIG. 1 uses the maximum likelihood method or the partial best method for the optimal path generated (computed) through the boundary expansion search method The optimal path can be recalculated (retrieved).

FIG. 4 is a diagram for explaining a boundary expansion search method (BE search method) among the path neighbor search methods shown in FIG.

Referring to FIG. 4, a boundary expansion search method (BE search method) for searching a path (optimal path) between a source and a destination can be described as follows.

The boundary extended search method (BE search method) may be performed in the path calculation server 120 of FIG.

As shown in FIG. 4, for example, the route is moved along the predetermined route until the first category stop route (or the first stop route category) (red dot) and the second category stop route (green dot) The neighboring search area can be extended. In other words, since there is no second category intermediate point (green dot) in the primary BE range (area indicated by apricot), the path surrounding search area can be extended to the secondary BE range (area indicated by green). Since the secondary BE range includes the second category intermediate point (green point), the expansion of the search area around the path can be stopped. If the category if there are n number of waypoints, the can end when included all n categories waypoints (n _th POI category) in an enlarged range sequentially, the search (the expansion of the path around the search area). N is a natural number of 3 or more.

A primary route (temporary route) may be generated in the secondary BE range for connecting the origin, the first category intermediate route (red dot), the second category intermediate route (green dot), and the destination. For example, as shown in FIG. 4, a temporary route may be generated through the route of the departure location, the first category intermediate route (red dot), the second category intermediate route (green dot), and the destination. Another example of the temporary route to be connected (connected) in the order of the departure location, the second category intermediate route (green dot), the first category intermediate route (red dot), and the destination can be generated by changing the order of the category intermediate route.

In the BE method described above, since the path calculation process is not complicated, it is possible to rapidly search for a nearby waypoint (POI) and search for an optimal path.

5 is a view for explaining a maximum likelihood search method (ML search method) among the route search methods shown in FIG.

Referring to FIG. 5, a method of searching for a path (optimal path) between a source and a destination using a maximum likelihood (ML) search method can be described as follows.

The maximum likelihood search method (ML search method) can be performed in the path calculation server 120 of FIG.

As shown in FIG. 5, the error rate between the POI position for each category and the temporary path (main path) can be calculated by the following equation.

[Mathematical Expression]

Wherein in the formula], x ₁ may indicate the X coordinate (X axis coordinate) in the peripheral region including the route of each category waypoints (POI) location information, y ₁ are each category waypoints (POI) may represent a Y coordinate (Y coordinate) of the position information, x _{path the closest point} may represent an X coordinate of the point (point) on the closest temporary path and the X-coordinate, y _{around rosang closest point} And a Y coordinate of a point on the temporary path closest to the Y coordinate.

[Mathematical Expression] is calculated for a temporary route shown in Fig. 4, which route is connected in the order of the departure location, the first category intermediate route (red dot), the second category intermediate route (green dot) The error rate can be calculated as follows.

Error rates can be calculated by assigning the position coordinate values of the first category POIs to the above [formula 1] after the first category (first category) POIs are selected.

Error rates can be calculated by substituting the positional coordinate values of the second category POIs into the above [equation (2)] category (second category) POIs.

If there are other category POIs other than the first and second category POIs, after completion of the process for all category POIs, temporary paths other than the temporary path (e.g., starting point, second category waypoint Error points can also be calculated in a similar manner to the above-described method for the first route (green point), the first category route (red dot), and the destination route (route).

The path calculation server 120 can select a temporary path having the minimum error rate with respect to the calculated POI for each category as the shortest path information.

FIG. 6 is a diagram for explaining a partial best search method (PB search method) among the path neighbor search methods shown in FIG.

Referring to FIG. 6, a method of searching for a route (optimal route) between a source location and a destination location using a partial best search method (PB search method) can be described as follows.

The partial optimal search method (PB search method) can be performed in the path calculation server 120 of FIG.

A path around the path using the PB method can be a path search around (used) considering the road topography model located between the start point and the destination point. The road topography model may be a model showing a topography (e.g., a mountain) and a road (road network) rather than a road that is a cloud, as shown in Fig.

According to the first step, as shown in FIG. 6, a first category passing point (route passing) at the closest distance (shortest distance) to the departure location can be searched (determined).

According to the second step, the search range (search area) can be adjusted as shown in FIG. 6 after the determination of the first stopping road (the first category stopping road POI) Or the second category POI having the shortest distance from the determined first category intermediate point) can be started.

According to the third step, the search may be repeatedly performed in a manner similar to the above-described manner up to the final category POI (category POI) after the category 2 POI determination. N is a natural number of 3 or more.

According to the fourth step, the optimal path information after the end of the search up to the category N POI can be stored.

According to the fifth step, the first to fourth steps may be repeated by changing the order of the N category POIs. For example, if the order of the first category POI, the second category POI, and the Nth category POI is the order of the second category POI, the first category POI, and the Nth category POI or the order of the N category POI, , The order of the second category POI, and the like, and then the optimal path information may be retrieved and stored.

The route guidance (optimal route information guidance) may be started after the shortest route information (the best route) among the stored optimal routes is selected (selected) by the route calculation server 120 of FIG.

In the case of the above-mentioned ML method, it is applied to a region where the road surface is dense (an area having a high density of the road topography) such as an urban area, and the road topography is relatively less taken into account and is easily calculated according to the error rate An optimal path search may be possible. In the ML method, it is possible to determine POI by simple calculation using GPS (Global Positioning System) coordinates, and the calculation speed can be fast.

In the case of the PB scheme, since the road topography is applied to a suburban area having a small road (the density of the road topography is low), the optimum route search may not be possible with the simple coordinate information just like the ML scheme without considering the road topography. The PB method is slow in computation speed, and can be a method that can determine the POI considering actual road network condition.

The components or " units " or blocks or modules used in the present embodiment may be implemented in software such as a task, a class, a subroutine, a process, an object, an execution thread, , A field programmable gate array (FPGA), or an application-specific integrated circuit (ASIC), or a combination of the above software and hardware. The components or parts may be included in a computer-readable storage medium, or a part of the components may be dispersed in a plurality of computers.

As described above, the embodiments have been disclosed in the drawings and specification. Although specific terms are used herein, they are used for the purpose of describing the present invention only and are not used to limit the scope of the present invention described in the claims or the claims. It is therefore to be understood by those skilled in the art that various modifications and equivalent embodiments may be made without departing from the scope of the present invention. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

105: POI DB server
108: first POI data acquisition channel
109: Second POI data acquisition channel
110: Third POI data acquisition channel
115: TMS Center
120: Path calculation server
130: vehicle terminal

Claims (10)

In an optimal route guidance system for a vehicle,
A POI of the same category as each of the POI categories located between the departure place and the arrival place, in response to the user's departure place information transmitted from the vehicle terminal, POI (point of interest) category information, A TMS (Telematics Multimedia System) center for transmitting shortest path information via each of the categories to the vehicle terminal; And
In response to a request signal from the TMS center, selecting one of the temporary routes via each of the POI categories of the same category as each of the POI categories located between the source and destination, as the shortest path information, Path calculation server provided to the center
And a control unit for controlling the vehicle.
The vehicle-use optimum route guidance system according to claim 1,
Further comprising a POI DB (database) server for providing to the path calculation server a POI list including POI categories of the same category as the POI categories in the vicinity of the temporary paths. Guidance system.
3. The method of claim 2,
Wherein the POI DB server collects POI data from POI data collection channels and classifies the collected POI data by the same category to generate the POI list.
The method of claim 3,
Wherein the path calculation server sets a search area around each of the temporary paths and extends the search area until the POI categories of the same category as the POI categories are included around the temporary path, Generates the temporary paths, and generates the shortest path among the generated temporary paths as the shortest path information.
5. The method of claim 4,
When the road density around the temporary path is equal to or greater than the reference road density value, the path calculation server calculates a position coordinate value of each of the POI categories included in the respective temporary paths, And selects a temporary path whose minimum difference between position coordinate values on the respective temporary paths is the shortest path information.
5. The method of claim 4,
When the road density around the temporary path is less than the reference road density value, the path calculation server generates a temporary path via the POI categories that is the shortest distance from the departure point among the temporary paths as the shortest path information To the vehicle.
A route calculation server for an optimal route guidance system for a vehicle,
A receiving unit for receiving destination information of the user of the vehicle navigation terminal, POI (point of interest) category information, which is intermediate category information, and destination information;
Via the POI categories received via the receiving unit, the POI category information, and the destination information, the POI categories having the same category as each of the POI categories located between the place of departure and the destination A calculation unit for selecting one of the paths as the shortest path information; And
A transmission unit for transmitting the optimal path information;
A path computation server.
8. The method of claim 7,
Wherein the calculation unit sets a search area around each of the temporary paths and extends the search area until POI categories of the same category as the POI categories are included around the temporary path, And generates a shortest path among the generated temporary paths as the shortest path information.
9. The method of claim 8,
When the road density around the temporary path is equal to or greater than the reference road density value, the calculation unit calculates the position coordinate value of each of the POI categories included in each of the temporary paths, And selects a temporary path with the smallest difference between the position coordinate values on each of the temporary paths as the shortest path information.
9. The method of claim 8,
Wherein when the road density around the temporary path is less than the reference road density value, the calculation unit generates a temporary path via the POI categories that are the shortest distance from the departure point among the temporary paths as the shortest path information Path calculation server.

Images