KR101316262B1 - Apparatus and method for establishing path based on soi - Google Patents

Apparatus and method for establishing path based on soi Download PDF

Info

Publication number
KR101316262B1
KR101316262B1 KR1020120067313A KR20120067313A KR101316262B1 KR 101316262 B1 KR101316262 B1 KR 101316262B1 KR 1020120067313 A KR1020120067313 A KR 1020120067313A KR 20120067313 A KR20120067313 A KR 20120067313A KR 101316262 B1 KR101316262 B1 KR 101316262B1
Authority
KR
South Korea
Prior art keywords
path
route
soi
section
main
Prior art date
Application number
KR1020120067313A
Other languages
Korean (ko)
Other versions
KR20130085909A (en
Inventor
박철우
권순성
Original Assignee
현대자동차주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 현대자동차주식회사 filed Critical 현대자동차주식회사
Publication of KR20130085909A publication Critical patent/KR20130085909A/en
Application granted granted Critical
Publication of KR101316262B1 publication Critical patent/KR101316262B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)

Abstract

본 발명은 SOI 기반의 경로 생성 장치 및 그 방법에 관한 것으로, 사용자로부터 입력받은 출발지 및 목적지에 상응하는 메인 경로를 설정하고, 사용자가 특정 테마(Thema)를 선택한 경우에 해당 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 제공함으로써, 사용자로 하여금 자신이 원하는 테마 내에서 구간별로 경로를 선택할 수 있도록 하는, SOI 기반의 경로 생성 장치 및 그 방법을 제공하고자 한다.The present invention relates to an SOI-based route generation device and a method thereof, wherein a main route corresponding to a starting point and a destination input from a user is set, and each section corresponding to the theme is selected when the user selects a specific theme. By providing at least one recommendation path, an object and a method for generating a path based on SOI, which allows a user to select a path for each section in a desired theme.

Description

ＳＯＩ 기반의 경로 생성 장치 및 그 방법{APPARATUS AND METHOD FOR ESTABLISHING PATH BASED ON SOI}SOI-based path generation device and method therefor {APPARATUS AND METHOD FOR ESTABLISHING PATH BASED ON SOI}

본 발명은 SOI(Space Of Interest) 기반의 경로 생성 장치 및 그 방법에 관한 것으로, 더욱 상세하게는 임의로 설정된 각 구간에 매칭되어 있는 적어도 하나 이상의 경로 SOI를 기반으로, 테마 및 해당 테마에 상응하는 구간별 추천 경로를 제공하여 선택할 수 있도록 하기 위한 방안에 관한 것이다.The present invention relates to a device for generating a path based on space of interest (SOI) and a method thereof, and more particularly, based on at least one path SOI matched to each arbitrarily set section, a theme and a section corresponding to the theme. The present invention relates to a method for providing a recommendation route so that a user can select a route.

여기서, SOI는 임의로 설정된 구간의 시작지점과 도착지점 간의 경로를 나타내는 경로 SOI로서, 콘텐츠와의 관계정보를 포함하는 경로 SOI는 물론 콘텐츠와의 관계정보를 포함하지 않는 경로 SOI를 모두 포함하며, 이때 콘텐츠는 텍스트, 이미지, 동영상 등이 각각 또는 상호 조합된 형태를 갖는다.
Here, the SOI is a path SOI indicating a path between a start point and an arrival point of an arbitrarily set section, and includes both a path SOI including relationship information with content and a path SOI not including relationship information with content. The content may have a form in which text, an image, a video, and the like are each combined with each other.

일반적으로, 경로 생성 시스템은 사용자로부터 출발지와 목적지를 입력받으면, 데이터베이스에 저장되어 있는 경로 데이터를 탐색하여 출발지에서 목적지에 이르는 경로 데이터를 추출한다. 이때, 최단 거리 또는 최단 시간에 따른 경로 데이터를 추출한다.In general, when a route generation system receives a source and a destination from a user, the route generation system searches for route data stored in a database and extracts route data from a source to a destination. At this time, the route data according to the shortest distance or the shortest time is extracted.

이러한 종래의 경로 생성 시스템은, 노드(Node)나 링크(Link)를 기반으로 하는 경로 데이터를 이용하여 경로를 설정하고, 아울러 테마별 추천 경로를 제공함에 있어 사용자로부터 입력받은 출발지에서 목적지까지의 경로와 연계된 추천 경로를 제공하지 못한다. 즉, 사용자의 요청에 따라 설정한 경로와는 무관한 테마별 추천 경로를 제공한다.Such a conventional route generation system may set a route using route data based on a node or a link, and provide a recommendation route for each theme. It does not provide an associated recommendation path. That is, it provides a recommendation path for each theme irrelevant to the path set at the user's request.

설령, 목적지까지의 경로와 연계된 추천 경로를 제공한다 하더라도, 구간 변경이 불가능한 고정된 추천 경로를 제공함으로써, 모든 사용자가 획일화된 추천 경로를 이용해야 했기 때문에, 다양한 성향을 가진 사용자들을 만족시킬 수 없는 문제점이 있었다.
Even if a recommendation route associated with a route to a destination is provided, by providing a fixed recommendation route that cannot change sections, all users have to use a uniform recommendation route, thereby satisfying users with various tendencies. There was a problem that could not be.

상기와 같은 종래 기술의 문제점을 해결하기 위하여, 본 발명은 임의로 설정된 각 구간별로 적어도 하나 이상의 경로 SOI를 저장하고 있는 데이터베이스를 구비하고, 이를 기반으로 테마별 및 해당 테마에 상응하는 구간별로 적어도 하나 이상의 추천 경로를 제공함으로써, 사용자로 하여금 자신이 원하는 테마 내에서 구간별로 경로를 선택할 수 있도록 하는 SOI 기반의 경로 생성 장치 및 그 방법을 제공하는데 그 목적이 있다.In order to solve the problems of the prior art as described above, the present invention includes a database storing at least one path SOI for each arbitrarily set section, and based on this, at least one recommendation for each theme and for each section corresponding to the theme. It is an object of the present invention to provide an SOI-based path generation device and a method for allowing a user to select a path for each section in a theme desired by the user.

즉, 본 발명은 사용자로부터 입력받은 출발지 및 목적지에 상응하는 메인 경로를 설정하고, 사용자가 특정 테마(Thema)를 선택한 경우에 해당 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 제공함으로써, 사용자로 하여금 자신이 원하는 테마 내에서 구간별로 경로를 선택할 수 있도록 하는 SOI 기반의 경로 생성 장치 및 그 방법을 제공하는데 그 목적이 있다.That is, the present invention sets a main route corresponding to a starting point and a destination input from the user, and provides at least one recommendation route for each section corresponding to the theme when the user selects a specific theme. It is an object of the present invention to provide an SOI-based path generation device and a method for allowing a user to select a path for each section within a desired theme.

본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

상기 목적을 달성하기 위한 본 발명의 장치는, 임의로 설정된 각 구간별로 적어도 하나 이상의 경로를 저장하는 저장수단; 사용자로부터 출발지 및 목적지를 입력받고, 테마를 선택받으며, 상기 선택받은 테마에 상응하는 구간별 하나의 추천 경로를 선택받는 입력수단; 상기 입력수단을 통해 입력받은 출발지부터 목적지까지의 메인 경로를 설정하는 경로 설정수단; 상기 경로 설정수단이 설정한 메인 경로, 테마 리스트, 상기 선택받은 테마에 상응하는 구간, 각 구간에 상응하는 적어도 하나 이상의 추천 경로를 표시하는 디스플레이수단; 및 상기 선택받은 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 상기 저장수단에서 검색하여 상기 디스플레이수단으로 전달하고, 상기 경로 설정수단이 설정한 메인 경로 상에서, 상기 입력수단을 통해 선택받은 테마에 상응하는 각 구간별 하나의 추천 경로를 기반으로 최종 경로를 생성하는 경로 생성수단을 포함한다.The apparatus of the present invention for achieving the above object, the storage means for storing at least one path for each arbitrarily set section; Input means for receiving a starting point and a destination from a user, selecting a theme, and selecting one recommendation path for each section corresponding to the selected theme; Route setting means for setting a main route from the starting point to the destination received through the input means; Display means for displaying a main route set by the route setting means, a theme list, a section corresponding to the selected theme, and at least one recommended route corresponding to each section; And at least one recommendation route for each section corresponding to the selected theme is searched by the storage means and transmitted to the display means, and on the main route set by the route setting means, corresponding to the theme selected through the input means. And path generation means for generating a final path based on one recommendation path for each section.

또한 상기 목적을 달성하기 위한 본 발명의 방법은, 저장수단이 임의로 설정된 각 구간별로 적어도 하나 이상의 경로를 저장하는 단계; 경로 설정수단이 사용자로부터 입력받은 출발지부터 목적지까지의 메인 경로를 설정한 후 디스플레이수단을 통해 디스플레이하는 메인 경로 설정단계; 경로 생성수단이 상기 사용자로부터 선택받은 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 검색한 후 상기 디스플레이수단을 통해 디스플레이하는 단계; 입력수단이 상기 테마에 상응하는 구간별로 하나의 추천 경로를 선택받는 단계; 및 상기 경로 생성수단이 상기 메인 경로 상에서, 상기 선택받은 테마에 상응하는 각 구간별 하나의 추천 경로를 기반으로 최종 경로를 생성하는 최종 경로 생성단계를 포함한다.
In addition, the method of the present invention for achieving the above object, the storage means for storing at least one path for each section arbitrarily set; A main route setting step of setting, by the route setting means, a main route from the starting point to the destination received by the user and displaying the same through the display means; Searching, by the route generating means, at least one recommendation route for each section corresponding to the theme selected by the user, and displaying the route through the display means; Receiving, by the input means, one recommendation route for each section corresponding to the theme; And a final path generation step of generating, by the path generation means, a final path on the main path based on one recommendation path for each section corresponding to the selected theme.

상기와 같은 본 발명은, 사용자로부터 입력받은 출발지 및 목적지에 상응하는 메인 경로를 설정하고, 사용자가 특정 테마(Thema)를 선택한 경우에 해당 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 제공함으로써, 사용자로 하여금 자신이 원하는 테마 내에서 구간별로 경로를 선택할 수 있도록 하는 효과가 있다.
The present invention as described above, by setting the main route corresponding to the starting point and destination input from the user, and when the user selects a particular theme (Thema) by providing at least one or more recommended routes for each section corresponding to the theme, There is an effect that allows the user to select a route for each section within the theme of his choice.

도 1 은 본 발명에 따른 SOI 기반의 경로 생성 장치에 대한 일실시예 구성도,
도 2 는 본 발명에 이용되는 SOI 정보 생성 장치의 일실시예 구성도,
도 3 은 본 발명에 따른 SOI 기반의 경로 생성 방법에 대한 일실시예 흐름도,
도 4a 내지 4d는 본 발명에 따른 사용자 인터페이스의 일예시도,
도 5 는 본 발명에 따른 단일 경로 세그먼트를 위한 적어도 하나 이상의 추천 경로 세그먼트에 대한 일예시도,
도 6 은 본 발명에 따른 메인 경로를 따르는 적어도 하나 이상의 경로 세그먼트에 도달하기 위한 추천 경로 세그먼트의 확장에 대한 일예시도이다.1 is a configuration diagram of an SOI-based path generation device according to an embodiment of the present invention;
2 is a configuration diagram of an embodiment of an SOI information generating apparatus used in the present invention;
3 is a flowchart illustrating a method for generating a path based on SOI according to the present invention;
4a to 4d are exemplary views of a user interface according to the present invention;
5 is an illustration of at least one recommended path segment for a single path segment in accordance with the present invention;
6 is an illustration of an extension of a recommended route segment to reach at least one route segment along a main route in accordance with the present invention.

상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명에 따른 SOI 기반의 경로 생성 장치에 대한 일실시예 구성도이다.1 is a configuration diagram of an SOI-based path generation device according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명에 따른 SOI 기반의 경로 생성 장치는, 저장부(10), 입력부(20), 경로 설정부(30), 디스플레이부(40), 및 경로 생성부(50)를 포함한다.As shown in FIG. 1, the SOI-based path generation device according to the present invention includes a storage unit 10, an input unit 20, a path setting unit 30, a display unit 40, and a path generation unit 50. ).

상기 각 구성요소들에 대해 살펴보면, 먼저 저장부(10)는 임의로 설정된 각 구간별로 적어도 하나 이상의 경로 SOI를 저장하고 있다. 즉, 거리나 시간 등에 무관하게 임의로 설정된 각 구간의 시작지점과 도착지점 간의 경로를 나타내는 경로 SOI들을 저장하고 있으며, 각 구간별 경로 SOI의 수는 적어도 하나 이상이다.Referring to each of the above components, first, the storage unit 10 stores at least one path SOI for each arbitrarily set section. That is, path SOIs indicating a path between a start point and an arrival point of each section, which are arbitrarily set regardless of distance or time, are stored, and the number of path SOIs in each section is at least one.

이때, 경로 SOI는 콘텐츠와의 관계정보를 포함할 수도 있고, 콘텐츠와의 관계정보를 포함하지 않을 수도 있다. 여기서, 콘텐츠는 텍스트, 이미지, 동영상 등이 각각 또는 상호 조합된 형태를 갖는 블로그, 댓글, 설명, 이벤트, 광고 등을 포함할 수 있다.In this case, the path SOI may include relationship information with content or may not include relationship information with content. Here, the content may include a blog, a comment, a description, an event, an advertisement, or the like in which a text, an image, a video, and the like are respectively or combined with each other.

이하, 임의로 설정된 구간이 의미하는 바와 구간에 상응하는 경로의 수에 대해 상세히 설명한다.Hereinafter, the meaning of the arbitrarily set section and the number of routes corresponding to the section will be described in detail.

예를 들어, 임의의 지점을 거리 순서로 A, B, C, D라고 할 때, 임의의 구간은 A(시작지점) 및 B(도착지점)로 이루어질 수도 있고, B(시작지점) 및 C(도착지점)로 이루어질 수도 있으며, A(시작지점) 및 C(도착지점)로 이루어질 수도 있다. 이때, A(시작지점) 및 C(도착지점)로 이루어진 구간의 경우에는 B(경유지점)를 포함하지만, 경유지점이 특별한 의미를 갖지는 않는다.For example, when an arbitrary point is referred to as A, B, C, and D in a distance order, an arbitrary section may consist of A (starting point) and B (arrival point), and B (starting point) and C ( It may consist of an arrival point) or an A (start point) and C (arrival point). In this case, in the case of a section consisting of A (starting point) and C (arrival point), but includes B (via waypoint), the waypoint does not have a special meaning.

이렇게 각 구간은 특별한 기준 없이 임의로 설정된다.Thus each section is arbitrarily set without any special criteria.

또한, 각 구간은 다양한 종류의 테마로 구분되어 저장부(10)에 저장된다. 이때, 테마는 축제, 맛집, 명승지, 단풍구경, 해돋이 등을 포함한다.In addition, each section is divided into various kinds of themes and stored in the storage unit 10. At this time, the theme includes a festival, a restaurant, a scenic spot, a view of autumn leaves, and a sunrise.

한편, A(시작지점) 및 B(도착지점)로 이루어진 구간을 제 1 구간이라 하고, B(시작지점) 및 C(도착지점)로 이루어진 구간을 제 2 구간이라 하며, A(시작지점) 및 C(도착지점)로 이루어진 구간을 제 3 구간이라 할 때, 제 1 구간과 제 2 구간 및 제 3 구간 각각에 해당하는 경로 SOI의 수는 적어도 하나 이상이다. 즉, 각 구간에 대해서 서로 다른 경로 SOI를 적어도 하나 이상 포함한다.Meanwhile, a section consisting of A (starting point) and B (arrival point) is called a first section, and a section consisting of B (starting point) and C (arrival point) is called a second section, and A (starting point) and When a section consisting of C (arrival point) is called a third section, the number of path SOIs corresponding to each of the first section, the second section, and the third section is at least one. That is, at least one different path SOI is included in each section.

이러한 경로 SOI는 사용자가 생성하여 업로드할 수도 있고, 사업자가 자체적으로 생성하여 업로드할 수도 있으며, 외부의 전문 대행업자가 생성하여 업로드할 수도 있다.The path SOI can be created and uploaded by the user, the service provider can be generated and uploaded by itself, or can be generated and uploaded by an external professional agent.

다음으로, 입력부(20)는 사용자로부터 출발지 및 목적지를 입력받는다.Next, the input unit 20 receives a starting point and a destination from the user.

또한, 입력부(20)는 사용자로부터 테마를 선택받고, 상기 선택받은 테마에 상응하는 구간별 추천 경로(경로 SOI)를 선택받는다.In addition, the input unit 20 receives a theme from a user, and receives a recommendation path (path SOI) for each section corresponding to the selected theme.

즉, 사용자가 입력부(20)를 통해 특정 테마를 선택하면, 출발지부터 목적지까지의 경로 상에서 해당 테마에 상응하는 구간들이 경로 생성부(50)에 의해 디스플레이부(40)에 표시되고, 이때 사용자는 각 구간별로 제공되는 적어도 하나 이상의 추천 경로 중에서 자신이 원하는 추천 경로를 선택할 수 있다. 추천 경로는 적어도 하나 이상의 타 구간과 연결하기 위해 확장될 수도 있다.That is, when the user selects a specific theme through the input unit 20, the sections corresponding to the theme on the route from the starting point to the destination are displayed on the display unit 40 by the route generating unit 50. The user may select a recommendation route among at least one recommendation route provided for each section. The recommendation path may be extended to connect with at least one other section.

따라서, 사용자는 출발지부터 목적지까지의 경로 상에서 테마에 상응하는 구간들을 대상으로 각 구간별로 자신이 원하는 경로를 선택할 수 있다.Therefore, the user may select a desired path for each section on sections corresponding to a theme on the route from the departure point to the destination.

이러한 입력부(20)는 터치 방식으로 구현되는 경우, 디스플레이부(40)와 하나의 모듈로 구현될 수 있다.When the input unit 20 is implemented by a touch method, the input unit 20 may be implemented as a single module with the display unit 40.

다음으로, 경로 설정부(30)는 저장부(30)에 저장되어 있는 경로 SOI를 기반으로, 입력부(20)를 통해 입력받은 출발지부터 목적지까지의 메인 경로를 설정한다. 이때, 경로 설정부(30)는 테마를 감안하지 않은 채 구간 정보만을 이용하여 메인 경로를 설정할 수도 있고, 테마와 관계없는 구간정보를 가지는 경로 SOI 저장부를 더 구비하여, 이를 기반으로 메인 경로를 설정할 수도 있다.Next, the route setting unit 30 sets the main route from the starting point to the destination received through the input unit 20 based on the route SOI stored in the storage unit 30. In this case, the route setting unit 30 may set the main route using only section information without considering the theme, or further include a route SOI storage unit having section information irrelevant to the theme, and set the main route based on this. It may be.

물론, 경로 설정부(30)는 주지 관용의 기술을 이용하여 출발지부터 목적지까지의 메인 경로를 설정할 수도 있다. 즉, 최적의 경로로서 거리, 소요시간, 연료 소모량 중 적어도 하나 이상을 최소화하는 경로로 메인 경로를 설정한다.Of course, the route setting unit 30 may also set the main route from the starting point to the destination by using well known techniques. That is, the main path is set as a path that minimizes at least one or more of distance, time required, and fuel consumption as an optimal path.

다음으로, 디스플레이부(40)는 경로 설정부(30)가 설정한 메인 경로를 화면상에 표시한다.Next, the display 40 displays the main route set by the route setting unit 30 on the screen.

또한, 디스플레이부(40)는 테마 리스트를 화면상에 표시하여 사용자로 하여금 특정 테마를 선택할 수 있도록 한다.In addition, the display unit 40 displays a list of themes on the screen so that the user can select a particular theme.

또한, 디스플레이부(40)는 사용자가 특정 테마를 선택하면 메인 경로 상에서 해당 테마에 상응하는 구간들을 표시하여, 사용자로 하여금 특정 구간을 선택할 수 있도록 한다.In addition, when the user selects a specific theme, the display unit 40 displays sections corresponding to the theme on the main path so that the user can select the specific section.

또한, 디스플레이부(40)는 사용자가 특정 구간을 선택하면 해당 구간에 상응하는 적어도 하나 이상의 추천 경로를 표시하여, 사용자로 하여금 자신이 원하는 추천 경로를 선택할 수 있도록 한다. 이때, 추천 경로는 경로 생성부(50)가 저장부(10)에서 검색한 결과로서, 경로 생성부(50)로부터 전달받는다.In addition, when the user selects a specific section, the display unit 40 displays at least one recommendation path corresponding to the section, thereby allowing the user to select a desired recommendation route. In this case, the recommendation route is a result of the route generation unit 50 searching in the storage unit 10 and received from the route generation unit 50.

또한, 디스플레이부(40)는 경로 생성부(50)가 검색한 각 구간별 적어도 하나 이상의 추천 경로를 메인 경로 상의 해당 구간과 함께 디스플레이한다.In addition, the display 40 displays at least one recommendation route for each section searched by the route generator 50 together with the corresponding section on the main route.

또한, 디스플레이부(40)는 메인 경로로부터 각 구간별 추천 경로까지의 일탈 정도를 디스플레이할 수도 있다.In addition, the display 40 may display a degree of deviation from the main path to the recommended path for each section.

이러한 디스플레이부(40)는 사용자가 선택한 테마 내에서 사용자가 선택한 구간을 대상으로 사용자가 선택한 추천 경로를 일괄 표시함으로써, 사용자로 하여금 자신이 선택한 테마 내에서의 각 구간별 추천 경로를 한눈에 알 수 있도록 한다. 즉, 디스플레이부(40)는 경로 생성부(50)가 생성한 최종 경로를 화면상에 표시한다.The display unit 40 displays the recommended route selected by the user for the section selected by the user in the theme selected by the user, thereby allowing the user to know the recommended route for each section in the theme selected by the user at a glance. Make sure That is, the display 40 displays the final path generated by the path generator 50 on the screen.

한편, 디스플레이부(40)는 차량용 멀티미디어 시스템에서 처리되는 정보를 표시한다. 예를 들어, 내비게이션 모드인 경우 운행과 관련되어 현재 위치나 목적지, 경로 등에 관련된 지도, 속도, 방향, 거리 지시 등과 관련된 UI(User Interface) 또는 GUI(Graphic User Interface)를 표시한다. 블랙박스 모드 또는 촬영 모드인 경우에는 촬영된 영상 또는 UI, GUI를 표시한다.Meanwhile, the display unit 40 displays information processed in the vehicle multimedia system. For example, in the navigation mode, a user interface (UI) or a graphic user interface (GUI) related to a map, a speed, a direction, a distance indication, etc. related to a current location, a destination, a route, etc. is displayed in connection with a driving. In the black box mode or the shooting mode, the captured image, UI, or GUI is displayed.

디스플레이부(40)는 액정 디스플레이(Liquid Crystal Display, LCD), 박막 트랜지스터 액정 디스플레이(Thin Film Transistor-Liquid Crystal Display, TFT LCD), 유기 발광 다이오드(Organic Light-Emitting Diode, OLED), 플렉서블 디스플레이(flexible display), 3차원 디스플레이(3D display), 보는 방향에 따라 다른 영상이 표시되는 듀얼 디스플레이(예를 들어, 하나의 디스플레이를 운전석에서 보면 지도가 보이고, 조수석에서 보면 방송 화면이 보임) 중에서 적어도 하나를 포함할 수 있다.The display unit 40 includes a liquid crystal display (LCD), a thin film transistor liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), and a flexible display (flexible). display, a 3D display, or a dual display where different images are displayed depending on the viewing direction (e.g. one display can be seen in the driver's seat while the map is visible and the front seat can see the broadcast screen). It may include.

이들 중 일부 디스플레이는 그를 통해 외부를 볼 수 있도록 투명형 또는 광투과형으로 구성될 수 있다. 이는 투명 디스플레이라 호칭될 수 있는데, 상기 투명 디스플레이의 대표적인 예로는 TOLED(Transparant OLED) 등이 있다. 디스플레이부(40)의 후방 구조 또한 광 투과형 구조로 구성될 수 있다.Some of these displays may be transparent or light transmissive so that they can be seen through. This can be referred to as a transparent display, and a typical example of the transparent display is TOLED (Transparent OLED) and the like. The rear structure of the display unit 40 may also be configured as a light transmissive structure.

디스플레이부(40)와 터치 동작을 감지하는 센서(이하, '터치 센서'라 함)가 상호 레이어 구조를 이루는 경우(이하, '터치스크린'이라 함)에, 디스플레이부(40)는 출력 장치 이외에 입력 장치로도 사용될 수 있다. 터치 센서는, 예를 들어, 터치 필름, 터치 시트, 터치 패드 등의 형태를 가질 수 있다.When the display unit 40 and a sensor for detecting a touch operation (hereinafter, referred to as a “touch sensor”) form a mutual layer structure (hereinafter referred to as a “touch screen”), the display unit 40 may be connected to an output device. Can also be used as an input device. The touch sensor may have the form of, for example, a touch film, a touch sheet, a touch pad, or the like.

터치 센서는 디스플레이부(40)의 특정 부위에 가해진 압력 또는 디스플레이부(40)의 특정 부위에 발생하는 정전 용량 등의 변화를 전기적인 입력신호로 변환하도록 구성될 수 있다. 터치 센서는 터치되는 위치 및 면적뿐만 아니라, 터치 시의 압력까지도 검출할 수 있도록 구성될 수 있다.The touch sensor may be configured to convert a change in pressure applied to a specific portion of the display unit 40 or capacitance generated at a specific portion of the display unit 40 into an electrical input signal. The touch sensor can be configured to detect not only the position and area to be touched but also the pressure at the time of touch.

다음으로, 경로 생성부(50)는 사용자로부터 선택받은 구간에 상응하는 적어도 하나 이상의 추천 경로(경로 SOI)를 저장부(10)에서 검색하여 디스플레이부(40)로 전달한다.Next, the path generation unit 50 searches for the at least one recommendation path (path SOI) corresponding to the section selected by the user in the storage unit 10 and transmits the recommended path (path SOI) to the display unit 40.

또한, 경로 생성부(50)는 경로 설정부(30)가 설정한 메인 경로 상에서, 입력부(20)를 통해 사용자로부터 선택받은 테마에 상응하는 각 구간별 추천 경로를 기반으로 최종 경로를 생성한다.In addition, the route generation unit 50 generates a final route based on the recommended route for each section corresponding to the theme selected by the user through the input unit 20 on the main route set by the route setting unit 30.

즉, 경로 생성부(50)는 사용자로부터 선택받은 테마에 상응하는 각 구간에 매칭되어 있는 적어도 하나 이상의 추천 경로들 중에서, 사용자로부터 선택받은 각 구간별 하나의 추천 경로를 기반으로 최종 경로를 생성한다.That is, the route generation unit 50 generates a final route based on one recommendation route for each section selected by the user, from among at least one or more recommendation routes matching each section corresponding to the theme selected by the user. .

또한, 경로 생성부(50)는 사용자가 선택하지 않은 구간에 대해서는 임의로 추천 경로를 선택한다. 이때, 추천 경로마다 우선순위가 부여된 경우에는 이를 바탕으로 추천 경로를 선택하고, 아울러 추천 경로가 하나인 경우에는 선택의 문제는 발생하지 않는다.In addition, the route generation unit 50 arbitrarily selects a recommended route for the section not selected by the user. In this case, when priority is given to each recommendation path, the recommendation path is selected based on the recommendation path, and when there is only one recommendation path, the selection problem does not occur.

상술한 본 발명의 일실시예에서는 경로 설정부(30)와 경로 생성부(50)를 각각 구현한 예를 설정했지만, 설계자의 선택에 따라 하나의 모듈로 구현할 수도 있다.In the above-described embodiment of the present invention, an example in which the path setting unit 30 and the path generation unit 50 are respectively implemented is set, but may be implemented as one module according to the designer's selection.

도 2 는 본 발명에 이용되는 SOI 정보 생성 장치의 일실시예 구성도이다.2 is a configuration diagram of an embodiment of an SOI information generating apparatus used in the present invention.

도 2에 도시된 바와 같이, 본 발명에 이용되는 SOI 정보 생성 장치는, 지도상에 위치정보, SOI 구조정보, SOI 조합정보 등을 생성하기 위한 위치정보 생성부(111), 상기 위치정보 상에 점, 선, 영역 정보 또는 건물 정보 등의 형상정보를 생성하기 위한 형상정보 생성부(116), 각 SOI를 구분하기 위한 식별자정보를 생성하고, 부여하기 위한 식별자정보 생성부(117)를 포함한다.As shown in FIG. 2, the apparatus for generating SOI information for use in the present invention includes a location information generator 111 for generating location information, SOI structure information, SOI combination information, and the like on a map, and on the location information. A shape information generation unit 116 for generating shape information such as point, line, area information or building information, and an identifier information generation unit 117 for generating and assigning identifier information for distinguishing each SOI. .

여기서, 위치 정보 생성부(111)는 위치정보를 생성하고, 위치정보에 대한 SOI들을 생성하고 관리한다. 또한, 위치 정보 생성부(111)는 SOI들이 구조를 갖도록 생성되는 경우 구조정보를 관리하고, SOI들의 구조가 조합되는 경우 조합정보를 관리한다.Here, the location information generation unit 111 generates location information, and generates and manages SOIs for location information. In addition, the location information generation unit 111 manages structure information when SOIs are generated to have a structure, and manages combination information when structures of SOIs are combined.

이러한 위치 정보 생성부(111)는 하나의 SOI를 생성 및 관리하기 위한 단위 구조 생성부(112), 복수의 SOI들이 하나의 SOI에 포함되도록 SOI들의 수직 구조를 생성 및 관리하기 위한 수직 구조 생성부(113), 복수의 SOI들이 병렬적으로 연결되도록 SOI들의 수평 구조를 생성 및 관리하기 위한 수평 구조 생성부(114), 하나의 SOI 내에서 복수의 SOI들이 층을 이루도록 SOI들의 층위 구조를 생성 및 관리하기 위한 층위 구조 생성부(115)를 포함한다.The location information generation unit 111 includes a unit structure generation unit 112 for generating and managing one SOI, and a vertical structure generation unit for generating and managing a vertical structure of SOIs so that a plurality of SOIs are included in one SOI. 113, a horizontal structure generating unit 114 for generating and managing a horizontal structure of SOIs so that a plurality of SOIs are connected in parallel, and generating a layered structure of SOIs so that a plurality of SOIs are layered within one SOI; It includes a layer structure generator 115 for managing.

수직 구조 생성부(113)는 하나의 위치정보 내에 적어도 하나의 다른 위치정보들이 포함될 수 있도록, 즉 하나의 SOI 내에 적어도 하나의 하위 SOI가 위치되도록 SOI들을 수직 구조로 생성한다.The vertical structure generator 113 generates SOIs in a vertical structure so that at least one other location information may be included in one location information, that is, at least one lower SOI is located in one SOI.

예를 들어, A 영역 내에 건물 1과 건물 2가 포함되도록 SOI를 생성할 수 있다. 즉, A 영역은 상위 SOI로 생성되고, 건물 1 및 건물 2는 상위 SOI의 하위 SOI로 각각 관리된다.For example, an SOI can be created to include building 1 and building 2 within area A. That is, the area A is generated as the upper SOI, and the building 1 and the building 2 are respectively managed as the lower SOI of the upper SOI.

수평 구조 생성부(114)는 복수의 SOI들이 계층없이 수평적으로 위치되도록 SOI들을 수평 구조로 생성한다.The horizontal structure generator 114 generates SOIs in a horizontal structure such that the plurality of SOIs are horizontally positioned without a layer.

예를 들어, 영역 B, 건물 1, 및 건물 2가 서로 수평적으로 연결되도록 SOI를 생성할 수 있다. 즉, 영역 B, 건물 1, 및 건물 2는 각각의 SOI로 생성되고, 서로 연결되도록 관리된다.For example, an SOI may be generated such that Region B, Building 1, and Building 2 are horizontally connected to each other. That is, the area B, the building 1, and the building 2 are generated with respective SOIs and managed to be connected to each other.

층위 구조 생성부(114)는 하나의 영역이나 건물 내에 복수의 층(floor)을 포함할 수 있도록, 즉 하나의 SOI 내에 복수의 SOI들이 층을 이루도록 SOI들을 생성 및 관리한다. The layer structure generation unit 114 generates and manages SOIs so that a plurality of floors may be included in one area or building, that is, a plurality of SOIs are layered in one SOI.

예를 들어, 하나의 건물 내에 복수의 SOI들이 층을 이루도록 SOI를 생성할 수 있다. 즉, 하나의 건물은 상위 SOI로 생성되고, 각 층은 상위 SOI의 하위 SOI로 구분되고, 각 SOI들은 별도로 관리된다.For example, an SOI can be generated so that a plurality of SOIs are layered in one building. That is, one building is created as a higher SOI, each layer is divided into a lower SOI of a higher SOI, and each SOI is separately managed.

형상 정보 생성부(116)는 위치정보 상에 점, 선, 영역 정보 또는 건물 정보 등의 실질적인 이미지인 형상정보를 생성하고, 상기 형상정보를 SOI 단위로 관리한다. 예컨대, 상기 영역을 SOI 단위로 이미지화하고, 상기 영역 내에 건물을 SOI 단위로 이미지화하고, 상기 건물 내의 구성을 SOI 단위로 이미지화할 수 있다.The shape information generation unit 116 generates shape information that is a substantial image such as point, line, area information, or building information on the location information, and manages the shape information in SOI units. For example, the area may be imaged in the SOI unit, the building may be imaged in the SOI unit in the area, and the configuration in the building may be imaged in the SOI unit.

식별자 정보 생성부(117)는 상기 위치 정보 생성부(111)에서 각 구조에 따라 생성된 SOI에 식별자 정보를 생성 및 관리한다. 상기 식별자 정보 생성부(117)는 하나의 SOI가 생성되면, 그에 따른 SOI 식별자 부호를 부여하여 SOI 단위로 정보를 관리할 수 있도록 한다.The identifier information generator 117 generates and manages identifier information in the SOI generated according to each structure in the location information generator 111. When one SOI is generated, the identifier information generation unit 117 assigns an SOI identifier code according to the SOI identifier so as to manage information in units of SOI.

도 3 은 본 발명에 따른 SOI 기반의 경로 생성 방법에 대한 일실시예 흐름도이다.3 is a flowchart illustrating a method for generating a path based on SOI according to the present invention.

먼저, 저장부(10)는 임의로 설정된 각 구간별로 적어도 하나 이상의 경로 SOI(Space Of Interest)를 저장한다(301).First, the storage unit 10 stores at least one path space of interest (SOI) for each arbitrarily set section (301).

이후, 경로 설정부(30)가 입력부(20)를 통해 사용자로부터 입력받은 출발지부터 목적지까지의 메인 경로를 생성한 후 디스플레이부(20)를 통해 디스플레이한다(302).Thereafter, the route setting unit 30 generates a main route from the starting point to the destination received from the user through the input unit 20, and then displays the main route through the display unit 20 (302).

이후, 경로 생성부(50)가 입력부(20)를 통해 사용자로부터 선택받은 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 상기 저장부(10)에서 검색한 후 디스플레이부(20)를 통해 디스플레이한다(303).Thereafter, the path generation unit 50 searches for the at least one recommendation path for each section corresponding to the theme selected by the user through the input unit 20 in the storage unit 10 and then displays it on the display unit 20. (303).

이후, 입력부(20)가 상기 테마에 상응하는 구간별로 하나의 추천 경로를 선택받는다(304).Thereafter, the input unit 20 receives one recommendation path for each section corresponding to the theme (304).

이후, 경로 생성부(50)가 경로 설정부(30)에서 설정된 메인 경로 상에서, 입력부(20)를 통해 선택받은 테마에 상응하는 각 구간별 하나의 추천 경로를 기반으로 최종 경로를 생성한다(305).Thereafter, the route generation unit 50 generates a final route based on one recommendation route for each section corresponding to the theme selected through the input unit 20 on the main route set by the route setting unit 30 (305). ).

도 4a 내지 도 4d를 참조하여 경로 생성 과정에 대해 살펴보기로 한다.A path generation process will be described with reference to FIGS. 4A to 4D.

사용자가 출발점(A)으로부터 도착점(E)까지 여행하고자 한다. 경로 생성 장치는 메인 경로(도 4a에서 실선)를 생성한다. 메인 경로는 지점 B,C,D를 통과하고, 각 지점은 메인 경로를 복수의 구간(S1, S2, S3, S4)으로 나눈다.The user wishes to travel from the departure point A to the arrival point E. The path generation device generates a main path (solid line in FIG. 4A). The main path passes through the points B, C, and D, and each point divides the main path into a plurality of sections S 1 , S 2 , S 3 , and S 4 .

사용자가 테마(예를 들어, 단풍)를 선택한 후, 경로 생성 장치는 경로 데이터베이스를 검색하고, 선택된 테마와 관련된 적어도 하나 이상의 경로를 제안한다.After the user selects a theme (eg, autumn leaves), the route generation device searches the route database and suggests at least one route associated with the selected theme.

도 4b에 도시된 바와 같이, 이러한 대체 경로는 사용자가 경로가 얼마나 다른지 판단하고 선택할 수 있도록 메인 경로와 함께 제시될 수 있다.As shown in FIG. 4B, this alternate route may be presented along with the main route to allow the user to determine and select how different the route is.

도 4c를 참조하면, 사용자는 적어도 하나 이상의 대체 경로 세그먼트를 선택할 수 있다. 예를 들면, 원하는 경로 세그먼트를 클릭함으로써 선택할 수 있다. 선택된 경로 세그먼트는 예를 들어, 색 변경, 두께 변경(도 4c에 도시), 강조 등에 의해 표시된다. "402"는 메인 경로 시간과 선택된 대체 경로 사이의 비교를 나타낸다. 예를 들어, 거리 또는/및 시간 단위의 비교를 나타낸다.Referring to FIG. 4C, a user may select at least one alternative route segment. For example, it can be selected by clicking on the desired path segment. The selected path segment is indicated by, for example, color change, thickness change (shown in FIG. 4C), emphasis, and the like. "402" represents a comparison between the main route time and the selected alternate route. For example, a comparison of distance or time units is shown.

도 4d를 참조하면, 사용자가 대체 경로의 선택을 완료하면 사용자는 선택을 실행한다(예를 들어 실행 버튼 또는 다른 그래픽 요소를 누른다). 이후, 경로 생성 장치는 선택된 경로를 기반으로 최종 경로를 생성한다. 다른 예로, 사용자는 단언적으로 각 경로 구간별 원하는 경로를 선택할 필요가 없다. 오히려 메인 경로의 구간은 디폴트 구간으로 다뤄질 수 있다. 예를 들어, 사용자는 경로 세그먼트(도 4c에서 S4 또는 S4')를 선택하지 않는다. 따라서 디폴트 경로 세그먼트(S4)는 도 4d에 도시된 최종 경로로 활용된다.Referring to FIG. 4D, when the user has completed the selection of the alternate path, the user executes the selection (eg, presses the play button or other graphical element). Thereafter, the path generation device generates a final path based on the selected path. As another example, the user does not need to assertively select a desired path for each path section. Rather, the section of the main route may be treated as the default section. For example, the user does not select a route segment (S 4 or S 4 ′ in FIG. 4C). Thus, the default path segment S 4 is utilized as the final path shown in FIG. 4D.

비록 각 경로 구간이 단일 SOI이지만, 각 구간은 추가로 서브 SOI로 나눠질 수 있다. 마찬가지로, 사용자가 어떤 지점(경로를 따르는 지점을 포함하는)에서의 설정 경로로부터 벗어나거나 어떤 지점에서의 새로운 경로를 요구할 수 있다.Although each path interval is a single SOI, each interval may be further divided into sub-SOIs. Similarly, the user may be away from the set path at some point (including the point along the path) or may require a new path at some point.

도 5를 참조하면, 적어도 하나 이상의 추천 경로 세그먼트는 경로 내 많은 세그먼트 중 하나가 될 수 있는 단일 경로 세그먼트로 표현될 수 있다.Referring to FIG. 5, at least one recommended route segment may be represented as a single route segment that may be one of many segments in the route.

도 6을 참조하면, 추천 경로 세그먼트(depicted as a dashed line)는 메인 경로를 따르는 어느 세그먼트와 경계가 접해 있지 않을 수도 있다. 이러한 상황에서 본 발명은 추천 경로 세그먼트와 메인 경로를 따르는 다른 세그먼트를 연결하기 위하여, 확장(depicted as dotted lines)을 추천 경로 세그먼트의 일단 또는 양단에 부가할 수 있다. 도 6에서는 양단에 부가한 경우를 나타냈다.Referring to FIG. 6, the depicted as a dashed line may not be in contact with any segment along the main path. In this situation, the present invention may add depicted as dotted lines at one end or both ends of the recommended path segment to connect the recommended path segment with another segment along the main path. In FIG. 6, the case where it added to both ends was shown.

이러한 과정을 통해, 사용자로 하여금 자신이 원하는 테마 내에서 구간별로 경로를 선택할 수 있도록 한다.Through this process, the user can select a route for each section within a theme desired by the user.

한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.Meanwhile, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily deduced by a computer programmer in the field. In addition, the written program is stored in a computer-readable recording medium (information storage medium), and read and executed by a computer to implement the method of the present invention. The recording medium may include any type of computer readable recording medium.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

10 : 저장부 20 : 입력부
30 : 경로 설정부 40 : 디스플레이부
50 : 경로 생성부10: storage unit 20: input unit
30: path setting unit 40: display unit
50: path generation unit

Claims (20)

저장수단이 임의로 설정된 각 구간별로 적어도 하나 이상의 경로를 저장하는 단계;
경로 설정수단이 사용자로부터 입력받은 출발지부터 목적지까지의 메인 경로를 설정한 후 디스플레이수단을 통해 디스플레이하는 메인 경로 설정단계;
경로 생성수단이 상기 사용자로부터 선택받은 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 검색한 후 상기 디스플레이수단을 통해 디스플레이하는 디스플레이단계;
입력수단이 상기 테마에 상응하는 구간별로 하나의 추천 경로를 선택받는 단계; 및
상기 경로 생성수단이 상기 메인 경로 상에서, 상기 선택받은 테마에 상응하는 각 구간별 하나의 추천 경로를 기반으로 최종 경로를 생성하는 최종 경로 생성단계
를 포함하는 SOI 기반의 경로 생성 방법.
Storing at least one path for each section arbitrarily set by the storage means;
A main route setting step of setting, by the route setting means, a main route from the starting point to the destination received by the user and displaying the same through the display means;
A display step of the route generating means searching for at least one recommendation route for each section corresponding to the theme selected by the user and displaying the route through the display means;
Receiving, by the input means, one recommendation route for each section corresponding to the theme; And
The final path generation step of the path generation means for generating a final path on the main path based on one recommendation path for each section corresponding to the selected theme
SOI-based path generation method comprising a.
제 1 항에 있어서,
상기 최종 경로 생성단계는,
상기 사용자가 선택하지 않은 구간에 대해서는 임의로 추천 경로를 선택하는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 1,
The final path generation step,
SOI-based path generation method, characterized in that for selecting a section that is not selected by the user at random.
제 1 항에 있어서,
상기 디스플레이수단이 상기 최종 경로를 디스플레이하는 단계
를 더 포함하는 SOI 기반의 경로 생성 방법.
The method of claim 1,
The display means displaying the final path
SOI-based path generation method further comprising.
제 1 항에 있어서,
상기 메인 경로 설정단계는,
상기 기 저장된 경로를 기반으로 메인 경로를 설정하는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 1,
The main path setting step,
SOI-based path generation method, characterized in that for setting the main path based on the previously stored path.
제 1 항에 있어서,
상기 저장단계는,
타 사용자가 업로드한 경로를 저장하는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 1,
The storing step,
SOI-based route generation method, characterized in that for storing the path uploaded by another user.
제 1 항에 있어서,
상기 메인 경로 설정단계는,
상기 메인 경로를 최적의 경로로 설정하는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 1,
The main path setting step,
SOI-based path generation method, characterized in that for setting the main path as the optimal path.
제 6 항에 있어서,
상기 최적의 경로는,
거리, 소요시간, 연료 소모량 중 적어도 하나 이상을 최소화하는 경로인 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method according to claim 6,
The optimal path is
SOI-based path generation method characterized in that the path to minimize at least one or more of the distance, time required, fuel consumption.
제 1 항에 있어서,
상기 디스플레이단계는,
상기 검색된 각 구간별 적어도 하나 이상의 추천 경로를 상기 메인 경로 상의 해당 구간과 함께 디스플레이하는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 1,
The display step may include:
And displaying at least one recommended route for each of the searched sections together with the corresponding section on the main route.
제 8 항에 있어서,
상기 디스플레이단계는,
상기 메인 경로로부터 각 구간별 추천 경로까지의 일탈 정도를 디스플레이하는 단계를 더 포함하는 SOI 기반의 경로 생성 방법.
The method of claim 8,
The display step may include:
And displaying a deviation degree from the main path to the recommended path for each section.
제 9 항에 있어서,
상기 일탈 정도는,
거리, 소요시간, 연료 소모량 중 적어도 하나 이상에 의하여 표현되는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 9,
The deviation degree,
SOI-based path generation method characterized by at least one of the distance, the time required, the fuel consumption.
제 9 항에 있어서,
상기 추천 경로는,
적어도 하나 이상의 타 구간과 연결하기 위해 확장되는 것을 특징으로 하는 SOI 기반의 경로 생성 방법.
The method of claim 9,
The recommended route is
SOI-based path generation method characterized in that it is extended to connect to at least one or more other intervals.
임의로 설정된 각 구간별로 적어도 하나 이상의 경로를 저장하는 저장수단;
사용자로부터 출발지 및 목적지를 입력받고, 테마를 선택받으며, 상기 선택받은 테마에 상응하는 구간별 하나의 추천 경로를 선택받는 입력수단;
상기 입력수단을 통해 입력받은 출발지부터 목적지까지의 메인 경로를 설정하는 경로 설정수단;
상기 경로 설정수단이 설정한 메인 경로, 테마 리스트, 상기 선택받은 테마에 상응하는 각 구간, 상기 각 구간에 상응하는 적어도 하나 이상의 추천 경로를 표시하는 디스플레이수단; 및
상기 선택받은 테마에 상응하는 구간별 적어도 하나 이상의 추천 경로를 상기 저장수단에서 검색하여 상기 디스플레이수단으로 전달하고, 상기 경로 설정수단이 설정한 메인 경로 상에서, 상기 입력수단을 통해 선택받은 테마에 상응하는 각 구간별 하나의 추천 경로를 기반으로 최종 경로를 생성하는 경로 생성수단
을 포함하는 SOI 기반의 경로 생성 장치.
Storage means for storing at least one path for each section arbitrarily set;
Input means for receiving a starting point and a destination from a user, selecting a theme, and selecting one recommendation path for each section corresponding to the selected theme;
Route setting means for setting a main route from the starting point to the destination received through the input means;
Display means for displaying a main route set by the route setting means, a theme list, each section corresponding to the selected theme, and at least one recommended route corresponding to each section; And
At least one recommendation route for each section corresponding to the selected theme is searched by the storage means and transmitted to the display means, and on the main route set by the route setting means, the corresponding theme selected through the input means Route generation means for generating a final route based on one recommendation route for each section
SOI-based path generation device comprising a.
제 12 항에 있어서,
상기 경로 생성수단은,
상기 사용자가 선택하지 않은 구간에 대해서는 임의로 추천 경로를 선택하는 것을 특징으로 하는 SOI 기반의 경로 생성 장치.
13. The method of claim 12,
The route generating means,
SOI-based path generation device, characterized in that for selecting a section that is not selected by the user at random.
제 12 항에 있어서,
상기 디스플레이수단은,
상기 경로 생성수단이 생성한 최종 경로를 디스플레이하는 기능을 더 수행하는 SOI 기반의 경로 생성 장치.
13. The method of claim 12,
The display means,
SOI-based path generation device further performs the function of displaying the final path generated by the path generation means.
제 12 항에 있어서,
상기 경로 설정수단은,
상기 저장수단에 저장되어 있는 경로를 기반으로 메인 경로를 설정하는 것을 특징으로 하는 SOI 기반의 경로 생성 장치.
13. The method of claim 12,
The route setting means,
SOI-based path generation device, characterized in that for setting the main path based on the path stored in the storage means.
제 12 항에 있어서,
상기 저장수단은,
타 사용자가 업로드한 경로 SOI를 저장하는 것을 특징으로 하는 SOI 기반의 경로 생성 장치.
13. The method of claim 12,
The storage means stores,
SOI-based path generation device characterized in that for storing the path SOI uploaded by other users.
제 12 항에 있어서,
상기 경로 설정수단은,
상기 메인 경로를 최적의 경로로 설정하는 것을 특징으로 하는 SOI 기반의 경로 생성 장치.
13. The method of claim 12,
The route setting means,
SOI-based path generation device, characterized in that for setting the main path as the optimal path.
제 17 항에 있어서,
상기 최적의 경로는,
거리, 소요시간, 연료 소모량 중 적어도 하나 이상을 최소화하는 경로인 것을 특징으로 하는 SOI 기반의 경로 생성 장치.
The method of claim 17,
The optimal path is
SOI-based path generation device characterized in that the path to minimize at least one or more of the distance, time required, fuel consumption.
제 12 항에 있어서,
상기 디스플레이수단은,
상기 검색된 각 구간별 적어도 하나 이상의 추천 경로를 상기 메인 경로 상의 해당 구간과 함께 디스플레이하는 것을 특징으로 하는 SOI 기반의 경로 생성 장치.
13. The method of claim 12,
The display means,
And displaying at least one recommended route for each of the searched sections together with the corresponding section on the main route.
제 19 항에 있어서,
상기 디스플레이수단은,
상기 메인 경로로부터 각 구간별 추천 경로까지의 일탈 정도를 디스플레이하는 기능을 더 수행하는 SOI 기반의 경로 생성 장치.The method of claim 19,
The display means,
SOI-based path generation device for displaying the deviation degree from the main path to the recommended path for each section.
KR1020120067313A 2012-01-20 2012-06-22 Apparatus and method for establishing path based on soi KR101316262B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020120006640 2012-01-20
KR20120006640 2012-01-20

Publications (2)

Publication Number Publication Date
KR20130085909A KR20130085909A (en) 2013-07-30
KR101316262B1 true KR101316262B1 (en) 2013-10-08

Family

ID=48995971

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120067313A KR101316262B1 (en) 2012-01-20 2012-06-22 Apparatus and method for establishing path based on soi

Country Status (1)

Country Link
KR (1) KR101316262B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102651482B1 (en) * 2021-10-06 2024-03-25 티맵모빌리티 주식회사 Route guidance service device and route guidance service method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100279760B1 (en) 1996-09-30 2001-02-01 모리시타 요이찌 Method and apparatus for searching a route
KR20090032243A (en) * 2007-09-27 2009-04-01 주식회사 케이티프리텔 Apparatus for giving a path map information and method thereof
KR20100123264A (en) * 2009-05-15 2010-11-24 현대자동차주식회사 Apparatus and method for location based data service
KR101019691B1 (en) 2008-06-27 2011-03-07 (주)엠앤소프트 A method for searching path using a information of origin and destination

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100279760B1 (en) 1996-09-30 2001-02-01 모리시타 요이찌 Method and apparatus for searching a route
KR20090032243A (en) * 2007-09-27 2009-04-01 주식회사 케이티프리텔 Apparatus for giving a path map information and method thereof
KR101019691B1 (en) 2008-06-27 2011-03-07 (주)엠앤소프트 A method for searching path using a information of origin and destination
KR20100123264A (en) * 2009-05-15 2010-11-24 현대자동차주식회사 Apparatus and method for location based data service

Also Published As

Publication number Publication date
KR20130085909A (en) 2013-07-30

Similar Documents

Publication Publication Date Title
US9140570B1 (en) Time-inclusive route and trip planning
CA2942543C (en) Solution for highly customized interactive mobile maps
JP6316980B2 (en) Navigation guidance between automatically determined starting point and selected destination
US9336695B2 (en) Method and system for providing customized regional maps
US20150185022A1 (en) Stereoscopic indoor route providing apparatus, system and method
CN112368546B (en) Displaying personalized landmarks in a map application
US20100049704A1 (en) Map information processing apparatus, navigation system, and map information processing method
US8271490B2 (en) System for generating permalink of mash-up map
JP6045354B2 (en) Guidance system, server, terminal device, guidance method and program
US11835354B2 (en) Navigation directions with a familiar location as an intermediate destination
US20180308187A1 (en) Searching and reserving accommodation using a virtual reality interface
KR200430083Y1 (en) Onestop Road Guidance Information System
KR101316262B1 (en) Apparatus and method for establishing path based on soi
EP2620750A2 (en) Apparatus and method for generating a path
US9183249B2 (en) Apparatus and method for generating a path
JP2012163382A (en) Information service system and server
JP2005221312A (en) Location information providing apparatus
US10107636B2 (en) Navigation system and navigation program
Wang et al. A recommendation for designing mobile pedestrian navigation system in university campuses
JP4562800B2 (en) Navigation device and road network display method in the same device
KR20170020179A (en) Method for providing multi-scenario comics, terminal, server and system performing the method
JP2017032590A (en) Information processing system, information processing device, server, terminal device, information processing method, and information processing program
JP6038611B2 (en) Information processing system, information processing device, server, terminal device, information processing method, and information processing program
TW201237799A (en) Mobile navigation system
JP2021103536A (en) Information linkage system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190926

Year of fee payment: 7