Patent Description:
<CIT> discloses a path generating method, wherein a path from a origin to a destination is divided into a plurality of segments, each segment being a sub-route, wherein route results generate according to defined scoring basis to a user are generated, thereby allowing the user to select his/her desired path. The scoring basis selected by a user corresponds to a shortest path or a shortest amount of time for each section.

<CIT> discloses a path generating apparatus wherein various paths from an origin to a destination are provided to a user by categorizing the path according to the shortest amount of time, fuel efficiency and the like.

The present invention relates to an apparatus and method for generating a path (e.g., a space of interest path), and more particularly, to a method of providing a theme of use and recommended paths for each section corresponding to the theme of use based on at least one path matched to each arbitrarily set section to allow them to be selected. A space of interest (SOI) refers to a collection of data about a space of people's interest or use. An SOI is made up of point, line and/or plane and has a unique identifying data.

Here, the SOI indicating a path between a start point and an arrival point of an arbitrarily set section ("path SOI"), includes a path SOI that does not include information on a relationship with a content as well as a path SOI that includes the information on a relationship with contents. Here, the content has a form in which a text, an image, a moving picture, and the like, are provided, respectively, or are combined with each other.

In general, when a path generating system receives an origination and a destination from a user, it searches for path data stored in a database to extract path data from the origination to the destination. In this case, the path generating system extracts path data according to the shortest path or the shortest time.

Accordingly, the present invention has been made to solve the above-mentioned problems occurring in the prior art while advantages achieved by the prior art are maintained intact.

An object to be achieved by the present invention is to provide an SOI-based path generating apparatus and method capable of allowing a user to select paths for each section in his/her desired theme by including a database storing at least one path SOI for each arbitrarily set section and providing at least one recommended path for each theme and each section corresponding to each theme.

That is, an object to be achieved by the present invention is to provide an SOI-based path generating apparatus and method capable of allowing a user to select paths for each section in his/her desired theme by setting a main path corresponding to an origination and a destination input from the user and providing at least one recommended path for each section corresponding to a specific theme in the case in which the user selects the specific theme.

In one aspect of the present invention, it is provided path generating apparatus as defined in independent claim <NUM>.

In another aspect of the present invention, it is provided a path generating method as defined in independent claim <NUM>.

The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which:.

The path generating system according to the related art does not provide a recommended path associated with the path from the origination to the destination received from the user in setting a path using path data based on a node or a link and providing recommended paths for each theme. That is, the path generating system according to the related art provides recommended paths for each theme that can not be associated with a path set according to a user's request.

Even though the path generating system according to the related art provides a recommended path associated with the path to the destination, it has provided a fixed recommended path in which a section can not be changed, such that all users have used a unified recommended path, thereby making it impossible to satisfy users having various tendencies.

<FIG> is a configuration diagram of an SOI-based path generating apparatus according to an exemplary embodiment of the present invention.

As shown in <FIG>, the SOI-based path generating apparatus according to the exemplary embodiment of the present invention can be configured to include a storing unit <NUM>, an input unit <NUM>, a path setting unit <NUM>, a display unit <NUM>, and a path generating unit <NUM>.

Each of the above-mentioned components will be described. First, the storing unit <NUM> stores at least one path SOI for each arbitrarily set section. That is, the storing unit <NUM> stores a path SOI indicating a path between a start point and an arrival point of each arbitrarily set section regardless of a distance, a time, or the like, and the number of path SOIs for each section is at least one.

The path SOI may or may not include information on a relationship with contents. The content can include a blog, a reply, a description, an event, an advertisement, and the like, having a form in which a text, an image, a moving picture, and the like, are provided, respectively, or are combined with each other.

Hereinafter, the meaning of the arbitrarily set section and the number of paths corresponding to the section will be described in detail.

For example, when it is assumed that arbitrary points are A, B, C, and D in a distance sequence, an arbitrary section can be configured of A (a start point) and B (an arrival point), be configured of B (a start point) and C (an arrival point), or be configured of A (a start point) and C (an arrival point). Here, the section configured of A (start point) and C (arrival point) includes B (path point); however, the path point does not have any special meaning.

As described above, each section is arbitrarily set without a special reference.

In addition, each section is divided using various kinds of themes and stored in the storing unit <NUM>. Here, the theme includes a festival, a restaurant, a famous sight, foliage, a sunrise.

Meanwhile, when it is assumed that the section configured of A (the start point) and B (the arrival point) is a first section, the section configured of B (the start point) and C (the arrival point) is a second section, and the section configured of A (the start point) and C (the arrival point) is a third section, the number of path SOIs corresponding to each of the first to third sections is at least one. That is, at least one different path SOI is included for each section.

This path SOI can be generated and uploaded by a user, be generated and uploaded by an operator himself/herself, be generated and uploaded by an external professional agent, or be a computer-generated optimal path (e.g., optimal with respect to distance, travel time, fuel consumption, and the like).

Next, the input unit <NUM> receives an origination and a destination input from the user.

In addition, the input unit <NUM> receives a theme selected from the user and receives recommended paths (i.e., path SOIs) selected for each section corresponding to the selected theme.

That is, when the user selects a specific theme through the input unit <NUM>, sections corresponding to the selected theme on a path from an origination to a destination are displayed on the display unit <NUM> by the path generating unit <NUM>. At this time, the user can select his/her desired path among at least one of the recommended paths provided for each section.

Therefore, the user can select his/her desired paths for each section with respect to sections corresponding to the theme on the path from the origination to the destination.

In the case in which the input unit <NUM> is implemented in a touch screen, the input unit <NUM> and the display unit <NUM> can be implemented as a single module.

Next, the path setting unit <NUM> sets a main path from an origination to a destination input through the input unit <NUM> based on the path SOI stored in the storing unit <NUM>. In this case, the path setting unit <NUM> can set the main path only using section information without considering the theme or can further include a path SOI storing unit having section information that is not associated with the theme to set the main path based on the section information that is not associated with the theme.

In addition, the path setting unit <NUM> can also set the main path from the origination to the destination using the known technology.

Next, the display unit <NUM> displays the main path set by the path setting unit <NUM> on a screen.

In addition, the display unit <NUM> displays a theme list on the screen to allow the user to select a specific theme.

Further, the display unit <NUM> displays sections corresponding to the specific theme on the main path when the user selects the specific theme, thereby allowing the user to select a specific section.

In addition, the display unit <NUM> displays at least one recommended path corresponding to the specific section when the user selects the specific section, thereby allowing the user to select his/her desired recommended path. Here, the recommended path, which is a result of performing a search from the storing unit <NUM> by the path generating unit <NUM>, is transferred from the path generating unit <NUM>.

This display unit <NUM> collectively displays the recommended path selected by the user with respect to the section selected by the user in the theme selected by the user, thereby allowing the user to recognize the recommended paths for each section in the theme selected by him/her at a time. That is, the display unit <NUM> displays a final path generated by the path generating unit <NUM> on the screen.

Meanwhile, the display unit <NUM> displays information processed in a multimedia system for a vehicle. For example, in a navigation mode, the display unit <NUM> displays a user interface (UI) or a graphic user interface (GUI) related to a map, a speed, a direction, a distance indication, or the like, associated with a current position, a destination, a path, or the like, in connection with driving. In a black box mode or a photographing mode, the display unit <NUM> displays a photographed image, a UI, or a GUI.

The display unit <NUM> can include at least one of a liquid crystal display (LCD), a thin film transistor-liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), a flexible display, a three-dimensional display (3D display), a dual display displaying different images according to a viewing direction (for example, when a single display is viewed from a driver's seat, a map is viewed, and when it is viewed from a passenger seat, a broadcasting screen is viewed).

Some of these displays can be formed in a transparent type or a light transmitting type so that the outside can be viewed therethrough. This display can be called a transparent display, a typical example of which includes a transparent OLED (TOLED), or the like. A rear structure of the display unit <NUM> can also be a light transmitting structure.

In the case in which the display unit <NUM> and a sensor (hereinafter, referred to as a 'touch sensor') sensing a touch operation are formed in a mutual layer structure (hereinafter, referred to as a 'touch screen'), the display unit <NUM> can be used as an input device in addition to an output device. The touch sensor can have a form such as a touch film, a touch sheet, a touch pad, or the like.

The touch sensor can be configured to convert pressure applied to a specific portion of the display unit <NUM> or a change in capacitance, or the like, generated in the specific portion of the display unit <NUM> into an electrical input signal. The touch sensor can be configured to detect pressure at the time of being touched as well as a touched position and area.

Next, the path generating unit <NUM> searches at least one recommended path (a path SOI) corresponding to the section selected from the user from the storing unit <NUM> to transfer the searched recommended path to the display unit <NUM>.

In addition, the path generating unit <NUM> generates the final path based on the recommended paths for each section corresponding to the theme selected from the user through the input unit <NUM>, on the main path set by the path setting unit <NUM>.

That is, the path generating unit <NUM> generating the final path based on a single recommended path for each section selected from the user among at least one recommended path matched to each section corresponding to the theme selected from the user.

In addition, the path generating unit <NUM> arbitrarily selects the recommended path with respect to the section that is not selected by the user. Here, in the case in which priority is assigned to each of the recommended paths, the recommended paths are selected based on the priority. In addition, in the case in which the number of recommended paths is one, a selection problem is not generated.

Although the exemplary embodiment of the present invention has described that the path setting unit <NUM> and the path generating unit <NUM> are separately implemented, the path setting unit <NUM> and the path generating unit <NUM> can also be implemented as a single module by a user's request/selection.

<FIG> is a configuration diagram of an SOI information generating apparatus according to an exemplary embodiment of the present invention.

As shown in <FIG>, the SOI information generating apparatus according to the exemplary embodiment of the present invention is configured to include a position information generating unit <NUM> generating position information, SOI structure information, SOI combination information, or the like, on a map, a shape information generating unit <NUM> generating shape information such as dot, line, region information, building information, or the like, on the position information, and an identifier information generating unit <NUM> generating and assigning identifier information for distinguishing each SOI from each other.

Here, the position information generating unit <NUM> generates the position information and generates and manages SOIs for the position information. In addition, the position information generating unit <NUM> manages relationship structure information in the case in which the SOIs are generated to have a relationship structure and manages combination information in the case in which the relationship structures of the SOIs are combined with each other.

The position information generating unit <NUM> includes a unit relationship structure generator <NUM> generating and managing one SOI, a vertical relationship structure generator <NUM> generating and managing a vertical relationship structure of SOIs so that a plurality of SOIs are included in one SOI, a horizontal relationship structure generator <NUM> generating and managing a horizontal relationship structure of SOIs so that a plurality of SOIs are connected in parallel with each other, and a floor structure generator <NUM> generating and managing a floor structure of SOIs so that a plurality of SOIs form a floor in one SOI.

The vertical relationship structure generator <NUM> generates the SOIs in a vertical relationship structure so that at least one other position information can be included in one position information so that at least one lower SOI is positioned in one SOI.

For example, the vertical relationship structure generator <NUM> can generate the SOI so that a building <NUM> and a building <NUM> are included in a region A. That is, the region A is generated as an upper SOI, and each of the building <NUM> and the building <NUM> is managed as an upper SOI and a lower SOI.

The horizontal relationship structure generator <NUM> generates the SOIs in a horizontal relationship structure so that the plurality of SOIs are horizontally positioned without a floor.

For example, the horizontal relationship structure generator <NUM> can generate the SOI so that a region B, a building <NUM>, and a building <NUM> are horizontally connected to each other. That is, the region B, the building <NUM>, and the building <NUM> are generated as the respective SOIs and are managed to be connected to each other.

The floor structure generator <NUM> generates and manages a plurality of SOIs so that a plurality of floors can be included in one region or a building, that is, so that the plurality of sub SOTs can form a floor of one building (i.e. one SOI).

For example, the floor structure generator <NUM> can generate the SOI so that the plurality of SOIs form the floor in one building. That is, one building is generated as an upper SOI, each floor is divided into an upper SOI and a lower SOI, and each SOI is separately managed.

The shape information generating unit <NUM> generates the shape information, which is a substantial image, such as dot, line, region information, building information, or the like, on the position information, and manages the shape information in an SOI unit. For example, the shape information generating unit <NUM> can image the region in the SOI unit, image a building in the region in the SOI unit, and image a configuration in the building in the SOI unit.

The identifier information generating unit <NUM> generates and manages the identifier information in the SOI generated according to each structure in the position information generating unit <NUM>. The identifier information generating unit <NUM> can assign an SOI identifier sign according to one SOI when one SOI is generated, thereby allowing information to be managed in the SOI unit.

<FIG> is a flow chart of an SOI-based path generating method according to an exemplary embodiment of the present invention.

First, the storing unit <NUM> stores at least one path SOI for each arbitrarily set section (<NUM>).

Then, the path setting unit <NUM> generates a main path from an origination to a destination input from a user through the input unit <NUM> and then displays the main path through the display unit <NUM> (<NUM>).

Thereafter, the path generating unit <NUM> searches at least one recommended path for each section corresponding to a theme selected from the user through the input unit <NUM> from the storing unit <NUM> and then displays the searched recommended path through the display unit <NUM> (<NUM>).

Next, the input unit <NUM> receives one recommended path selected for each section corresponding to the theme (<NUM>).

Then, the path generating unit <NUM> generates a final path based on one recommended path for each section corresponding to the theme selected through the input unit <NUM>, on the main path set in the path setting unit <NUM> (<NUM>).

Referring now to <FIG>, the embodiments of the invention are further illustrated through an example. A user wishes to travel from origination point A to destination point E. A system (e.g., a computer) generates a main path (depicted in solid lines in <FIG>). The main path passes through points B, C, and D, which can divide the main path into a plurality of sections S<NUM>, S<NUM>, S<NUM>, and S<NUM>.

After the user selects a theme (e.g., foliage), the system searches a database of paths and proposes one or more paths that are associated with the selected theme. As shown in <FIG>, these alternative paths are presented along with the main path so that the user can appreciate how the paths differ and select whether to follow an alternative path.

Referring now to <FIG>, a user can select one or more alternative path segments, for example, by clicking on the desired path segments. Selected path segments can be denoted, for example, by a change of color, a change of thickness (as depicted in <FIG>), highlighting, and the like. A graphical element <NUM> can provide a comparison between the duration of the main path and the selected alternative path, for example, in units of distance and/or time.

Referring now to <FIG>, once the user completes selection of an alternative path, the user submits the selection (e.g., by pressing a "SUBMIT" button or other graphical element). The system then generates a final path based on the selected paths. In some embodiments, the user need not affirmatively select a desired path for each path section. Rather, sections of the main path can be treated as default sections. For example, the user did not select either path segments S<NUM> or S<NUM>' in <FIG>. Accordingly, default path segment S<NUM> is utilized in the final path depicted in <FIG>.

Although each path section is referred to as a single SOI, it is noted that each section can be further divided into sub-SOIs. Likewise, a user can deviate from the set path at any point (including points along a path) and/or request a new path at any point.

Referring now to <FIG>, one or more recommended path segments can be presented for a single path segment, which can be one of many segments in a path.

Referring now to <FIG>, a recommended path segment (depicted as a dashed line) may not be coterminous with any segments along the main path. In such situations, the systems and methods described herein can add extensions to one or both ends of the recommended path segment (depicted as dotted lines) to connect the recommended path segment with other segments along the main path.

Through the above-mentioned process, it is possible to allow the user to select the path for each section in his/her desired theme. Advantageously, a user can select between one or more alternative paths, which can have special features that are not located at a discrete point, but instead are distributed along the path. Moreover, by presenting detours from a main path that eventually return to the main path, the user is provided with more useful information about the total delay associated with taking an alternative route.

As set forth above, according to the exemplary embodiments of the present invention, the main path corresponding to the origination and the destination input from the user is set and at least one recommended path for each section corresponding to a specific theme is provided in the case in which the user selects the specific theme, thereby making it possible to allow the user to select the paths for each section in his/her desired theme.

Claim 1:
A method for generating a path, comprising:
storing, in a storing unit (<NUM>), at least one path for each arbitrarily set section among a plurality of sections, wherein each section is configured with an arbitrary start point and an arbitrary end point and wherein each stored section is divided using themes and themes include a festival, a restaurant, a famous sight, a foliage or a sunrise;
setting, in a path setting unit (<NUM>), a main path having one of the plurality of sections from an origin to a destination input from a user and then displaying the main path through a display unit (<NUM>) for displaying information processed in a multimedia system for a vehicle;
searching, in a path generating unit (<NUM>), for at least one alternative path for one or more of the plurality of sections corresponding to a theme selected by the user;
displaying the at least one searched alternative path along with the main path through the display unit (<NUM>);
receiving, in an input unit (<NUM>), a selection of one or more of the at least one alternative path displayed by the display unit (<NUM>), by the user, for one or more of the plurality of sections;
displaying, by the display unit (<NUM>), the alternative path selected by the user and a comparison between a duration of the main path and the selected alternative path; and
generating, in the path generating unit (<NUM>), a final path based on the selection of the one or more alternative path for the one or more sections; and
displaying, in the display unit (<NUM>), the final path generated by the path generating unit (<NUM>).