KR101105813B1 - Path search method - Google Patents
Path search method Download PDFInfo
- Publication number
- KR101105813B1 KR101105813B1 KR1020100008114A KR20100008114A KR101105813B1 KR 101105813 B1 KR101105813 B1 KR 101105813B1 KR 1020100008114 A KR1020100008114 A KR 1020100008114A KR 20100008114 A KR20100008114 A KR 20100008114A KR 101105813 B1 KR101105813 B1 KR 101105813B1
- Authority
- KR
- South Korea
- Prior art keywords
- place
- map
- navigation device
- location
- navigation
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3811—Point data, e.g. Point of Interest [POI]
-
- G06Q50/40—
-
- 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
-
- 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
Abstract
경로 검색 방법은 제1 장소에서 제2 장소로의 이동 경로를 디스플레이하는 네비게이션 장치에서 실행된다. 상기 네비게이션 장치는 지도의 적어도 일부를 화면에 동적으로 디스플레이할 때 화면 좌표계를 사용하고 해당 화면 좌표계에 대한 지도 좌표를 얻을 때 지도 좌표계를 사용한다. 상기 방법은 상기 제2 장소를 선택하는 단계, 상기 선택된 제2 장소에 대한 상기 지도 좌표계의 지도 좌표를 얻는 단계, 상기 얻은 지도 좌표를 기초로 상기 선택된 제2 장소와 연관된 제2 폐영역이 있는지 여부를 체크하는 단계 및 만일 상기 제2 장소가 제2 폐영역 내의 있는 경우에는 선호도 정보를 기초로 상기 적어도 하나의 제2 통로 각각과 상기 제1 장소 간의 경로 중 하나를 상기 이동 경로에 포함시키는 단계를 포함한다. 상기 제2 폐영역은 폴리곤으로 구현되고 상기 제2 장소에 대한 적어도 하나의 제2 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제2 통로 각각은 상기 제2 장소에 대한 입구, 출구 또는 출입구에 상응한다.The route retrieval method is executed in a navigation device that displays a movement route from the first place to the second place. The navigation device uses a screen coordinate system when dynamically displaying at least a portion of a map on a screen, and uses a map coordinate system when obtaining map coordinates for the screen coordinate system. The method includes selecting the second place, obtaining map coordinates of the map coordinate system for the selected second place, and whether there is a second closed area associated with the selected second place based on the obtained map coordinates. And if the second location is in the second closed area, including one of the paths between each of the at least one second passageway and the first location based on the preference information in the movement path. Include. The second closed region is embodied in polygons and includes information about at least one second passageway for the second place, each of the at least one second passageways being at an entrance, exit, or entrance to the second place. Corresponds.
Description
개시된 기술은 경로 탐색 방법에 관한 것으로, 특히 지도에서 적절한 경로를 탐색하는 방법에 관한 것이다.The disclosed technique relates to a route search method, and more particularly, to a method for searching for an appropriate route on a map.
사용자는 목적지로 이동할 때 모바일 장치(예를 들어, 스마트폰)로 목적지를 이동 중에 검색하거나 또는 컴퓨팅 시스템으로 목적지를 미리 검색할 수 있다. 예를 들어, 검색을 위하여 사용자는 포털 사이트 서비스(예를 들어, 다음 지도 서비스)를 사용할 수 있다.When the user moves to the destination, the user may search for the destination on the go with a mobile device (eg, a smartphone) or move the destination to the computing system in advance. For example, for searching a user may use a portal site service (e.g., the next map service).
실시예들 중에서, 경로 검색 방법은 제1 장소에서 제2 장소로의 이동 경로를 디스플레이하는 네비게이션 장치에서 실행된다. 상기 네비게이션 장치는 지도의 적어도 일부를 화면에 동적으로 디스플레이할 때 화면 좌표계를 사용하고 해당 화면 좌표계에 대한 지도 좌표를 얻을 때 지도 좌표계를 사용한다. 상기 방법은 상기 제2 장소를 선택하는 단계, 상기 선택된 제2 장소에 대한 상기 지도 좌표계의 지도 좌표를 얻는 단계, 상기 얻은 지도 좌표를 기초로 상기 선택된 제2 장소와 연관된 제2 폐영역이 있는지 여부를 체크하는 단계 및 만일 상기 제2 장소가 제2 폐영역 내의 있는 경우에는 선호도 정보를 기초로 상기 적어도 하나의 제2 통로 각각과 상기 제1 장소 간의 경로 중 하나를 상기 이동 경로에 포함시키는 단계를 포함한다. 상기 제2 폐영역은 폴리곤으로 구현되고 상기 제2 장소에 대한 적어도 하나의 제2 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제2 통로 각각은 상기 제2 장소에 대한 입구, 출구 또는 출입구에 상응한다.Among the embodiments, the route retrieval method is executed in a navigation device displaying a movement route from the first place to the second place. The navigation device uses a screen coordinate system when dynamically displaying at least a portion of a map on a screen, and uses a map coordinate system when obtaining map coordinates for the screen coordinate system. The method includes selecting the second place, obtaining map coordinates of the map coordinate system for the selected second place, and whether there is a second closed area associated with the selected second place based on the obtained map coordinates. And if the second location is in the second closed area, including one of the paths between each of the at least one second passageway and the first location based on the preference information in the movement path. Include. The second closed region is embodied in polygons and includes information about at least one second passageway for the second place, each of the at least one second passageways being at an entrance, exit, or entrance to the second place. Corresponds.
실시예들 중에서, 경로 검색 방법은 제1 장소에서 제2 장소로의 이동 경로를 디스플레이하는 네비게이션 장치와 상기 네비게이션 장치와 연결된 네비게이션 서버를 포함하는 네비게이션 시스템에서 실행된다. 상기 네비게이션 장치는 지도의 적어도 일부를 화면에 동적으로 디스플레이할 때 화면 좌표계를 사용하고 상기 네비게이션 서버는 지도 좌표계를 사용한다. 상기 네비게이션 장치는 상기 제1 및 제2 장소들을 선택한다. 상기 네비게이션 서버는 상기 선택된 제1 및 제2 장소들에 대한 상기 지도 좌표계의 제1 및 제2 지도 좌표들을 각각 얻는다. 상기 네비게이션 서버는 상기 얻은 제1 및 제2 지도 좌표들을 기초로 상기 선택된 제1 및 제2 장소들과 연관된 제1 및 제2 폐영역들이 있는지 여부를 각각 체크한다. 상기 제1 및 제2 폐영역들은 폴리곤(polygon)으로 각각 구현되고 상기 제1 및 제2 장소들에 대한 적어도 하나의 제1 및 제2 통로에 관한 정보를 각각 포함하며, 상기 적어도 하나의 제1 및 제2 통로 각각은 상기 제1 장소에 대한 입구, 출구 또는 출입구에 상응한다. 만일 상기 제1 및 제2 장소들이 상기 제1 및 제2 폐영역들 내에 있는 경우에는 상기 네비게이션 서버는 선호도 정보를 기초로 상기 적어도 하나의 제1 또는 제2 통로 중 하나를 상기 이동 경로에 포함시킨다. 상기 네비게이션 장치는 상기 이동 경로를 디스플레이한다.Among the embodiments, the route retrieval method is executed in a navigation system including a navigation device displaying a movement route from a first place to a second place and a navigation server connected to the navigation device. The navigation device uses a screen coordinate system when dynamically displaying at least a portion of a map on a screen, and the navigation server uses a map coordinate system. The navigation device selects the first and second locations. The navigation server obtains first and second map coordinates of the map coordinate system for the selected first and second places, respectively. The navigation server checks whether there are first and second closed areas associated with the selected first and second locations, respectively, based on the obtained first and second map coordinates. The first and second closed regions are each formed of polygons and include information regarding at least one first and second passageway for the first and second locations, respectively, and the at least one first And each of the second passages corresponds to an entrance, exit, or entrance to the first location. If the first and second locations are within the first and second closed areas, the navigation server includes one of the at least one first or second passage in the movement path based on the preference information. . The navigation device displays the movement path.
실시예들 중에서, 경로 검색 방법은 제1 장소에서 제2 장소로의 이동 경로를 디스플레이하는 네비게이션 장치와 상기 네비게이션 장치와 연결된 네비게이션 서버를 포함하는 네비게이션 시스템에서 실행된다. 상기 네비게이션 장치는 지도의 적어도 일부를 화면에 동적으로 디스플레이할 때 화면 좌표계를 사용하고 상기 네비게이션 서버는 지도 좌표계를 사용한다. 상기 네비게이션 장치는 상기 제2 장소를 선택한다. 상기 네비게이션 서버는 상기 선택된 제2 장소에 대한 상기 지도 좌표계의 지도 좌표를 얻는다. 상기 네비게이션 서버는 상기 제1 장소와 연관된 제1 폐영역이 있는지 여부를 체크한다. 상기 제1 폐영역은 폴리곤으로 구현되고 상기 제1 장소에 대한 적어도 하나의 제1 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제1 통로 각각은 상기 제1 장소에 대한 입구, 출구 또는 출입구에 상응한다. 상기 네비게이션 서버는 상기 얻은 지도 좌표를 기초로 상기 선택된 제2 장소와 연관된 제2 폐영역이 있는지 여부를 체크한다. 상기 제2 폐영역은 폴리곤으로 구현되고 상기 제2 장소에 대한 적어도 하나의 제2 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제2 통로 각각은 상기 제2 장소에 대한 입구, 출구 또는 출입구에 상응한다. 상기 네비게이션 서버는 만일 상기 제1 또는 제2 장소가 제1 또는 제2 폐영역 내의 있는 경우에는 선호도 정보를 기초로 상기 제1 및/또는 제2 통로에 대한 경로를 상기 이동 경로에 포함시킨다.Among the embodiments, the route retrieval method is executed in a navigation system including a navigation device displaying a movement route from a first place to a second place and a navigation server connected to the navigation device. The navigation device uses a screen coordinate system when dynamically displaying at least a portion of a map on a screen, and the navigation server uses a map coordinate system. The navigation device selects the second place. The navigation server obtains map coordinates of the map coordinate system for the selected second place. The navigation server checks whether there is a first closed area associated with the first location. The first closed area is embodied in polygons and includes information about at least one first passageway for the first location, each of the at least one first passageway being at an entrance, exit, or entrance to the first location. Corresponds. The navigation server checks whether there is a second closed area associated with the selected second location based on the obtained map coordinates. The second closed region is embodied in polygons and includes information about at least one second passageway for the second place, each of the at least one second passageways being at an entrance, exit, or entrance to the second place. Corresponds. The navigation server includes a route for the first and / or second passage in the movement route based on the preference information if the first or second place is in the first or second closed area.
도 1은 개시된 기술의 일 실시예에 따른 네비게이션 시스템을 설명하기 위한 도면이다.
도 2는 도 1의 네비게이션 장치에 의하여 디스플레이되는 특정 지역의 지도를 설명하기 위한 도면이다.
도 3은 도 1의 네비게이션 장치에 의하여 수행되는 경로 검색 방법을 설명하는 흐름도이다.
도 4는 도 1의 네비게이션 장치에 의하여 디스플레이되는 특정 지역의 지도를 설명하기 위한 도면이다.
도 5은 도 1의 네비게이션 장치에 의하여 수행되는 경로 검색 방법을 설명하는 흐름도이다.
도 6은 도 4에 있는 제1 장소와 제2 장소의 조합에 대한 적어도 일부를 설명하는 도면이다.
도 7은 도 1의 네비게이션 시스템에 의하여 결정된 경로의 일부를 설명하는 도면이다.1 is a view for explaining a navigation system according to an embodiment of the disclosed technology.
FIG. 2 is a diagram for explaining a map of a specific area displayed by the navigation device of FIG. 1.
FIG. 3 is a flowchart illustrating a path searching method performed by the navigation device of FIG. 1.
FIG. 4 is a diagram for explaining a map of a specific area displayed by the navigation device of FIG. 1.
FIG. 5 is a flowchart illustrating a path searching method performed by the navigation device of FIG. 1.
FIG. 6 is a diagram for explaining at least part of the combination of the first place and the second place in FIG. 4.
FIG. 7 is a view for explaining a part of a path determined by the navigation system of FIG. 1.
개시된 기술에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 개시된 기술의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 개시된 기술의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다.The description of the disclosed technique is merely an example for structural or functional explanation and the scope of the disclosed technology should not be construed as being limited by the embodiments described in the text. That is, the embodiments may be variously modified and may have various forms, and thus the scope of the disclosed technology should be understood to include equivalents capable of realizing the technical idea.
한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.On the other hand, the meaning of the terms described in the present application should be understood as follows.
“제1”, “제2” 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.The terms " first ", " second ", and the like are used to distinguish one element from another and should not be limited by these terms. For example, the first component may be named a second component, and similarly, the second component may also be named a first component.
“및/또는”의 용어는 하나 이상의 관련 항목으로부터 제시 가능한 모든 조합을 포함하는 것으로 이해되어야 한다. 예를 들어, “제1 항목, 제2 항목 및/또는 제3 항목”의 의미는 제1, 제2 또는 제3 항목뿐만 아니라 제1, 제2 또는 제3 항목들 중 2개 이상으로부터 제시될 수 있는 모든 항목의 조합을 의미한다.The term “and / or” should be understood to include all combinations that can be suggested from one or more related items. For example, the meaning of “first item, second item and / or third item” may be given from two or more of the first, second or third items as well as the first, second or third items. Any combination of the possible items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When a component is referred to as being "connected" to another component, it should be understood that there may be other components in between, although it may be directly connected to the other component. On the other hand, when an element is referred to as being "directly connected" to another element, it should be understood that there are no other elements in between. On the other hand, other expressions describing the relationship between the components, such as "between" and "immediately between" or "neighboring to" and "directly neighboring to", should be interpreted as well.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions should be understood to include plural expressions unless the context clearly indicates otherwise, and terms such as "include" or "have" refer to features, numbers, steps, operations, components, parts, or parts thereof described. It is to be understood that the combination is intended to be present, but not to exclude in advance the possibility of the presence or addition of one or more other features or numbers, steps, operations, components, parts or combinations thereof.
각 단계들에 있어 식별부호(예를 들어, a, b, c, ...)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않은 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.For each step, the identifiers (e.g., a, b, c, ...) are used for convenience of description, and the identifiers do not describe the order of the steps, and each step is clearly contextual. Unless stated in a specific order, it may occur differently from the stated order. That is, each step may occur in the same order as specified, may be performed substantially simultaneously, or may be performed in the reverse order.
여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 개시된 기술이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. Terms defined in commonly used dictionaries should be interpreted to be consistent with meaning in the context of the relevant art and can not be construed as having ideal or overly formal meaning unless expressly defined in the present application.
도 1은 개시된 기술의 일 실시예에 따른 네비게이션 시스템을 설명하기 위한 도면이다.1 is a view for explaining a navigation system according to an embodiment of the disclosed technology.
도 1을 참조하면, 네비게이션 시스템(100)은 네비게이션 장치(110) 및 네비게이션 서버(120)를 포함하고, 네비게이션 장치(110)와 네비게이션 서버(120)는 셀룰러 네트워크(Cellular Network), 무선랜(WLAN; Wireless LAN) 또는 유선랜으로 연결될 수 있다.Referring to FIG. 1, the
네비게이션 장치(110)는 출발지와 목적지 간의 경로를 디스플레이하는 장치로, 일 실시예에서 스마트폰(110a) 또는 컴퓨팅 시스템(110b)(예를 들어, 노트북, 데스크탑 등)에 상응할 수 있다.The
일 실시예에서, 네비게이션 장치(110)와 네비게이션 서버(120)는 상호 연동하여 경로 검색을 수행할 수 있다. 즉, 네비게이션 서버(120)는 네비게이션 장치(110)와 연동할 수 있고 네비게이션 장치(110)의 실시간 요청에 응답하여 경로 검색을 수행할 수 있다. 일 실시예에서 지도는 네비게이션 서버(120)에 의하여 저장될 수 있고, 다른 다른 일 실시예에서 지도는 네비게이션 서버(120)와 별개로 있는 지도 서버(미도시됨)에 저장될 수 있다. 만일 네비게이션 서버(120)가 지도 서버(미도시됨)의 기능을 포함하는 경우에는 특정 지역의 지도 요청에 대하여, 네비게이션 서버(120)는 특정 지역을 포함하는 특정 지역 인근의 지도를 네비게이션 장치(110)에 송신할 수 있다. 만일 네비게이션 서버(120)가 지도 서버(미도시됨)의 기능을 포함하지 않은 경우에는 지도 서버(미도시됨)는 네비게이션 서버(120)를 통하거나 또는 직접적으로 네비게이션 장치(110)와 연동하여 요청받은 지도를 네비게이션 장치(110)에 송신할 수 있다.In an embodiment, the
다른 일 실시예에서, 네비게이션 장치(110)는 네비게이션 장치(110)와 연동하지 않고 독자적으로 경로 탐색을 수행할 수 있다. 네비게이션 장치(110)는 경로 검색에 필요한 지도를 저장할 수 있다. 여기에서, 네비게이션 서버(120)는 네비게이션 장치(110)를 업데이트하거나 또는 만일 네비게이션 서버(120)가 지도를 저장한다면 네비게이션 장치(110)에 저장된 지도를 갱신하기 위하여 사용될 수 있다. In another embodiment, the
도 2는 도 1의 네비게이션 장치에 의하여 디스플레이되는 특정 지역의 지도를 설명하기 위한 도면이고, 도 3은 도 1의 네비게이션 장치에 의하여 수행되는 경로 검색 방법을 설명하는 흐름도이다.FIG. 2 is a diagram illustrating a map of a specific area displayed by the navigation device of FIG. 1, and FIG. 3 is a flowchart illustrating a route search method performed by the navigation device of FIG. 1.
도 2는 네비게이션 장치(110)가 단독으로 제1 장소(210)와 제2 장소(220) 간의 경로를 검색한다고 가정하였다. 다만, 이는 설명의 편의를 위한 것으로 도 4의 내용을 함께 고려하면 네비게이션 장치(110)와 네비게이션 서버(120) 간의 연동 역시 쉽게 설명할 수 있다.2 assumes that the
일 실시예에서, 제1 장소(210)는 현재 위치에 상응할 수 있다. 예를 들어, 네비게이션 장치(110)가 GPS를 가진 스마트폰에 상응한다면 네비게이션 장치(110)는 현재 위치를 보다 쉽게 얻을 수 있다. 다른 일 실시예에서, 제1 장소(210)는 사용자에 의하여 선택된 출발지에 상응할 수 있다. 예를 들어, 출발지는 사용자에 의하여 검색어로 입력될 수 있다. 다른 예를 들어, 출발지는 화면의 클릭 또는 터치와 같은 사용자 이벤트를 통하여 입력될 수 있다.In one embodiment, the
일 실시예에서, 제2 장소(220)는 목적지에 상응할 수 있다. 목적지는 사용자에 의하여 검색어로 입력되거나 또는 화면의 클릭 또는 터치와 같은 사용자 이벤트를 통하여 입력될 수 있다. In one embodiment, the
네비게이션 장치(110)는 도 2에 나타난 바와 같이 지도의 적어도 일부(예를 들어, 서울의 관악구)를 동적으로 디스플레이할 수 있고, 디스플레이되는 지도는 화면 좌표계를 사용할 수 있다. 또한, 네비게이션 장치(110)는 전체 지도를 저장할 수 있고, 전체 지도는 지도 좌표계를 사용할 수 있다. 여기에서, 동적으로의 의미는 네비게이션 장치(110)는 사용자의 제어 하에 디스플레이되는 지도를 바꿀 수 있음을 의미한다. 화면 좌표계는 그래픽 시스템의 실제 화면에 대한 좌표계(예를 들어, 디스플레이되는 지도에서 사용되는 좌표계)로 네비게이션 장치(110)에 의하여 제공될 수 있다. As illustrated in FIG. 2, the
네비게이션 장치(110)는 사용자 제어 하에 제2 장소(220)를 선택한다(단계 S310). 일 실시예에서, 네비게이션 장치(110)는 화면 좌표계에서 사용자 이벤트가 발생한 상대 좌표(즉, 디스플레이되는 지도에서 사용되는 좌표)를 얻을 수 있다. 예를 들어, 사용자 이벤트는 화면의 클릭 또는 터치에 상응할 수 있고, 사용자 이벤트는 제2 장소(220) 내에서 일어날 수 있다.The
네비게이션 장치(110)는 제2 장소(220)에 대한 지도 좌표계의 지도 좌표를 얻는다(단계 S320). 네비게이션 장치(110)는 상대 좌표(즉, 현재 디스플레이되는 지도에서 사용되는 좌표)를 지도 좌표(즉, 전체 지도에서 사용되는 좌표)로 변환한다. 일 실시예에서, 지도 좌표는 절대 좌표(즉, GPS 좌표와 같이 고정적인 좌표)에 상응할 수 있다. 다른 일 실시예에서, 지도 좌표는 지도에 따라 사용될 수 있는 임의의 좌표(즉, 해당 지도에서 사용되는 좌표)에 상응할 수 있다. 지도 좌표는 특정 지도에서는 상대 좌표와 동일할 수도 있다. 일 실시예에서, 네비게이션 장치(110)는 디스플레이되는 지도에 대한 화면 좌표계의 스케일이 소정의 배율을 초과하는 경우에 상기 변환 과정을 수행할 수 있다. 이는 디스플레이되는 지도의 스케일이 작은 경우에는 사용자에 의한 클릭 또는 터치가 목적지를 선택하는 이벤트가 아닐 확률이 높기 때문이다.The
네비게이션 장치(110)는 지도 좌표를 기초로 제2 장소(220)와 연관된 제2 폐영역(230)이 있는지 여부를 체크한다(단계 S330). 여기에서, 제2 폐영역(230)은 폴리곤(polygon)으로 구현된다. 이는 폴리곤이 다양한 형태의 영역을 보다 쉽게 표현할 수 있기 때문이다. 제2 폐영역(230)은 제2 장소(220)에 대한 적어도 하나의 제2 통로(240)에 관한 정보를 포함한다. 폴리곤에서, 제2 통로(240) 각각은 꼭지점에 상응할 수 있다. 적어도 하나의 제2 통로(240) 각각은 제2 장소(220)에 대한 입구, 출구 또는 출입구에 상응한다. 제2 장소(220)로의 이동을 위한 통로는 입구, 출구 또는 출입구로 분류될 수 있기 때문이다. 예를 들어, 제2 장소(220)의 경우, 두 개의 통로(240a, 240b) 각각은 출입구에 상응할 수 있다. 통로는 제2 폐영역(230)의 경계(예를 들어, 꼭지점) 또는 제2 폐영역(230) 내부 또는 외부의 임의 위치(예를 들어, 지하와 연결된 통로, 외부의 주차장)를 포함할 수 있고, 통로는 제2 장소(220)에 대한 입구, 출구 또는 출입구 중 하나에 상응할 수 있다.The
일 실시예에서, 네비게이션 장치(110)는 제2 폐영역(230)이 있는 경우 사용자 식별을 용이하게 하기 위하여 도 2에서와 같이 해당 폴리곤을 실선 또는 점선으로 디스플레이할 수 있다. 다른 일 실시예에서, 네비게이션 장치(110)는 해당 폴리곤의 영역을 다르게 디스플레이할 수 있다. 예를 들어, 해당 폴리곤의 영역은 해치 방식, 반투명 방식으로 처리될 수 있다.In one embodiment, the
만일 제2 장소(220)가 제2 폐영역(230) 내의 특정 위치에 상응하는 경우에는 네비게이션 장치(110)는 선호도 정보를 기초로 적어도 하나의 제2 통로 각각(240a, 240b)과 제1 장소(210) 간의 경로 중 하나를 이동 경로에 포함시킨다(단계 S340). 도 2에서, 제1 경로는 통로(240a)와 제1 장소(210) 간의 경로에 상응할 수 있고 제2 경로는 통로(240b)와 제1 장소(210) 간의 경로에 상응할 수 있다. 제1 장소(210)에서 제2 장소(220)로의 이동을 위하여, 네비게이션 장치(110)는 제1 경로 또는 제2 경로 중 하나를 선택할 수 있다.If the
선호도 정보는 사용자에 의하여 임의로 설정될 수 있고 제1 장소(210)에서 적어도 하나의 통로를 가지는 제2 장소(220)로 이동할 때 사용된다. 선호도 정보를 통한 경로는 도 6을 참조하여 후술한다.The preference information may be arbitrarily set by the user and used when moving from the
일 실시예에서, 선호도 정보는 두 개의 제2 통로(240a, 240b) 각각과 제1 장소(210) 간의 경로 간(즉, 제1 경로와 제2 경로)의 최단 이동 거리, 상기 경로 간의 최단 이동 시간 또는 상기 경로 간의 최소 회전 수에 관한 정보(이하, 제1 정보)를 포함할 수 있다. 최단 이동 거리는 일 실시예에서 제1 장소(210)와 제2 장소(220)에 대한 통로 각각(240a, 240b) 간의 직선 거리를 기초로 결정될 수 있고, 다른 일 실시예에서 제1 장소(210)와 제2 장소(220)에 대한 통로 각각(240a, 240b) 간의 실제 주행 도로를 기초로 결정될 수 있다. 최단 이동 시간은 현재의 교통량 또는 예측된 교통량을 기초로 계산될 수 있다. 최소 회전 수는 제1 장소(210)와 제2 장소(220)에 대한 통로 각각(240a, 240b) 간의 실제 주행 도로에서 발생하는 회전(예를 들어, 좌회전, 우회전, 유턴)의 수를 기초로 결정될 수 있다.In one embodiment, the preference information includes the shortest travel distance between the paths (ie, the first path and the second path) between each of the two
다른 일 실시예에서, 선호도 정보는 적어도 하나의 제2 통로 각각(240a, 240b)과 제2 장소(220) 간의 최단 이동 거리 또는 최소 회전 수에 관한 정보(이하, 제2 정보)를 포함할 수 있다. 최단 이동 거리는 일 실시예에서 제2 장소(220)에 대한 통로 각각(240a, 240b)과 제2 장소(220) 간의 직선 거리를 기초로 결정될 수 있고, 다른 일 실시예에서 제2 장소(220)에 대한 통로 각각(240a, 240b)과 제2 장소(220) 간의 실제 주행 도로를 기초로 결정될 수 있다. 최소 회전 수는 제2 장소(220)에 대한 통로 각각(240a, 240b)과 제2 장소(220) 간의 실제 주행 도로에서 발생하는 회전(예를 들어, 좌회전, 우회전, 유턴)의 수를 기초로 결정될 수 있다.In another embodiment, the preference information may include information regarding the shortest moving distance or the minimum number of rotations between the at least one
또 다른 일 실시예에서, 선호도 정보는 제1 정보와 제2 정보를 모두 포함할 수 있다.In another embodiment, the preference information may include both the first information and the second information.
도 4는 도 1의 네비게이션 장치에 의하여 디스플레이되는 특정 지역의 지도를 설명하기 위한 도면이고, 도 5은 도 1의 네비게이션 장치에 의하여 수행되는 경로 검색 방법을 설명하는 흐름도이다.FIG. 4 is a diagram illustrating a map of a specific area displayed by the navigation device of FIG. 1, and FIG. 5 is a flowchart illustrating a route search method performed by the navigation device of FIG. 1.
도 4는 네비게이션 장치(110)가 네비게이션 서버(120)와 연동하여 제1 장소(210)와 제2 장소(220) 간의 경로를 검색한다고 가정하였다. 다만, 이는 설명의 편의를 위한 것으로 도 2의 내용을 함께 고려하면 네비게이션 장치(110) 단독 수행 역시 쉽게 설명할 수 있다. 도 4에서 사용되는 용어 개념은 도 2에서 설명한 것과 실질적으로 동일하므로, 여기에서는 그 설명을 생략한다.FIG. 4 assumes that the
네비게이션 장치(110)는 사용자 제어 하에 제1 장소(410)와 제2 장소(420)를 선택한다(단계 S510). 제1 및 제2 장소들(410, 420) 각각은 검색 키워드 또는 클릭 또는 터치와 같은 사용자 이벤트에 의하여 선택될 수 있다. 일 실시예에서, 제1 장소(410)는 네비게이션 장치(110)의 현재 위치에 상응할 수 있다.The
네비게이션 서버(120)는 제1 및 제2 장소들(410, 420)에 대한 지도 좌표계의 제1 및 제2 지도 좌표들을 각각 얻는다(단계 S520). 일 실시예에서 제1 및 제2 지도 좌표들은 네비게이션 장치(110)에 의하여 계산될 수 있다.The
네비게이션 서버(120)는 제1 및 제2 지도 좌표들을 기초로 제1 및 제2 장소들(410, 420)과 연관된 제1 및 제2 폐영역들이 있는지 여부를 각각 체크한다(단계 S530). 여기에서, 제1 폐영역(430)과 제2 폐영역(440)은 폴리곤(polygon)으로 각각 구현된다. 제1 폐영역(430)과 제2 폐영역(440)은 제1 장소(410)와 제2 장소(420)에 대한 적어도 하나의 제1 통로(450)와 제2 통로(460)에 관한 정보를 포함한다. 적어도 하나의 제1 통로와 제2 통로 각각(450, 460)은 제1 장소(410)와 제2 장소(420)에 대한 입구, 출구 또는 출입구에 각각 상응한다. 예를 들어, 제1 장소(410)의 경우, 다섯 개의 통로(450a~450e) 각각은 출입구에 상응할 수 있다. 또한, 제2 장소(460)의 경우, 통로(460a)는 출구에 상응하고 통로(460b)는 입구에 상응하며 통로(460c)는 입구에 상응하고 통로(460d)는 입구에 상응할 수 있다.The
제1 및 제2 장소들(410, 420)이 제1 및 제2 폐영역(430, 440)들 내에 있는 경우에는 네비게이션 서버(120)는 선호도 정보를 기초로 적어도 하나의 제1 또는 제2 통로 중 하나를 이동 경로에 포함시킨다(단계 S540). 여기에서, 제1 통로 중 하나는 제1 장소(410)에 대한 입출구(예를 들어, 450a)에 상응할 수 있다. 제2 통로 중 하나는 제2 장소(420)에 대한 입구(예를 들어, 460b)에 상응할 수 있다.When the first and
일 실시예에서, 선호도 정보는 적어도 하나의 제1 및 제2 통로(450, 460) 각각 간의 최단 이동 거리, 최단 이동 시간 또는 최소 회전 수에 관한 정보에 관한 정보(이하, 제3 정보)를 포함할 수 있다. 다른 일 실시예에서, 선호도 정보는 적어도 하나의 제1 통로(450) 각각과 제1 장소(410) 간의 최단 거리 또는 최소 회전 수에 관한 정보(이하, 제4 정보)를 포함할 수 있다. 또 다른 일 실시예에서, 선호도 정보는 적어도 하나의 제2 통로(460) 각각과 제2 장소(420) 간의 최단 거리 또는 최소 회전 수에 관한 정보(이하, 제5 정보)를 포함할 수 있다. 또 다른 일 실시예에서, 선호도 정보는 제3 내지 제5 정보의 임의의 조합을 포함할 수 있다.In one embodiment, the preference information includes information (hereinafter referred to as third information) regarding information regarding the shortest travel distance, the shortest travel time, or the minimum number of revolutions between each of the at least one first and
도 6은 도 4에 있는 제1 장소와 제2 장소의 조합에 대한 적어도 일부를 설명하는 도면이다.FIG. 6 is a diagram for explaining at least part of the combination of the first place and the second place in FIG. 4.
도 6(A) 내지 6(C)는 네비게이션 장치(110) 또는 네비게이션 서버(120)가 선호도 정보를 기초로 탐색한 경로에 상응할 수 있다. 6A to 6C may correspond to a path searched by the
도 6(A)에서, 네비게이션 서버(120)는 출발지(S)로부터 목적지(D)까지의 경로를 도착지에서 가까운 출구와 출발지에서 가까운 입구를 선택하였다. 도 6(A)의 경우, 반드시 그러한 것은 아니지만, 선택된 경로는 출발지(S)로부터 목적지(D)까지의 경로 중 가장 짧은 경로에 상응할 수 있다. 예를 들어, 선호도 정보가 가장 짧은 경로에 상응하는 경우 경로는 도 6(A)과 같이 탐색될 수 있다.In Fig. 6 (A), the
도 6(B)에서, 네비게이션 서버(120)는 출발지(S)로부터 목적지(D)까지의 경로를 출발지에서 가까운 출구와 도착지에서 가까운 입구를 선택하였다. 도 6(B)의 경우, 반드시 그러한 것은 아니지만, 선택된 경로는 출발지(S)로부터 목적지(D)까지의 경로 중 가장 길지만 가장 이동하기 쉬운 경로에 상응할 수 있다. 예를 들어, 선호도 정보가 최소 회전 수에 상응하는 경우 경로는 도 6(B)와 같이 탐색될 수 있다.In FIG. 6 (B), the
도 6(C)에서, 네비게이션 서버(120)는 출발지(S)로부터 목적지(D)까지의 경로를 출발지에서 가까운 출구와 출발지에서 가까운 입구를 선택하였다. 도 6(C)의 경우, 반드시 그러한 것은 아니지만, 선택된 경로는 출발지(S)로부터 목적지(D)까지의 경로 중 가장 빠른 경로에 상응할 수 있다. 예를 들어, 선호도 정보가 가장 빠른 경로에 상응하는 경우 경로는 도 6(C)와 같이 탐색될 수 있다.In FIG. 6C, the
네비게이션 장치(110)는 이동 경로를 디스플레이한다(단계 S550).The
도 7은 도 1의 네비게이션 시스템에 의하여 결정된 경로의 일부를 설명하는 도면이다.FIG. 7 is a view for explaining a part of a path determined by the navigation system of FIG. 1.
도 7에서, 네비게이션 서버(120)는 제1 장소(720)에서 제2 장소(730)로 이동할 때 이동 경로(710) 상의 회전 위치(715)에 대한 회전 지도 좌표를 얻는다. 네비게이션 서버(120)는 회전 지도 좌표 인근의 이정표(740)를 검색하여 이정표(740)와 이정표(740)의 지도 좌표를 네비게이션 장치(110)에 송신한다. 또한, 네비게이션 장치(110)는 이정표(740)의 지도 좌표를 화면 좌표로 변환하고, 화면 좌표 인근에 이정표(740)를 디스플레이한다. 이는 사용자가 경로를 쉽게 따라갈 수 있도록 하기 위함이다.In FIG. 7, the
도 2 내지 도 3은 네비게이션 장치(110) 단독으로 경로 검색을 수행한다고 가정하였고, 도 4 내지 도 5는 네비게이션 장치(110)와 네비게이션 서버(120)가 연동하여 경로 검색을 수행한다고 가정하였다. 이들은 설명의 편의를 위한 것으로, 도 2 내지 도 3에서, 네비게이션 장치(110)와 네비게이션 서버(120)가 연동하여 경로 검색을 수행할 수 있고, 도 4 내지 도 5는 네비게이션 장치(110) 단독으로 경로 검색을 수행할 수 있다.2 to 3 assume that the
개시된 기술은 다음의 효과를 가질 수 있다. 다만, 특정 실시예가 다음의 효과를 전부 포함하여야 한다거나 다음의 효과만을 포함하여야 한다는 의미는 아니므로, 개시된 기술의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.The disclosed technique may have the following effects. It is to be understood, however, that the scope of the disclosed technology is not to be construed as limited thereby, as it is not meant to imply that a particular embodiment should include all of the following effects or only the following effects.
일 실시예에 따른 네비게이션 시스템은 적어도 하나의 통로를 가지는 장소가 출발지 또는 목적지에 상응할 경우 보다 좋은 경로를 제공할 수 있다. 예를 들어, 경로는 가장 빠른 경로, 가장 짧은 경로 또는 회전 수가 적은 가장 쉬운 경로에 상응할 수 있다.The navigation system according to an embodiment may provide a better route when a place having at least one passage corresponds to a departure point or a destination. For example, the path may correspond to the fastest path, the shortest path, or the easiest path with fewer turns.
일 실시예에 따른 네비게이션 시스템은 적어도 하나의 통로를 가지는 장소가 출발지 또는 목적지로 선택된 경우 기존과 달리 통로를 고려하여 경로를 검색할 수 있다. 또한, 네비게이션 시스템은 입구와 출구를 구분하므로 보다 정확한 경로를 안내할 수 있다.According to an exemplary embodiment, when a place having at least one passage is selected as a starting point or a destination, the navigation system may search for a route in consideration of the passage. In addition, the navigation system distinguishes the entrance and the exit, thereby guiding a more accurate route.
일 실시예에 따른 네비게이션 시스템은 적어도 하나의 통로를 가지는 장소를 위한 편리한 자료 구조를 제공한다. 폴리곤은 해당 장소와 해당 장소에 대한 통로를 용이하게 구현하는데 도움을 줄 수 있다.The navigation system according to one embodiment provides a convenient data structure for a place having at least one passageway. Polygons can help to easily implement the site and the passage to the place.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
Although described above with reference to a preferred embodiment of the present invention, those skilled in the art will be variously modified and changed within the scope of the invention without departing from the spirit and scope of the invention described in the claims below I can understand that you can.
Claims (10)
상기 제2 장소를 선택하는 단계;
상기 선택된 제2 장소에 대한 상기 지도 좌표계의 지도 좌표를 얻는 단계;
상기 얻은 지도 좌표를 기초로 상기 선택된 제2 장소와 연관된 제2 폐영역이 있는지 여부를 체크하는 단계 -상기 제2 폐영역은 폴리곤으로 구현되고 상기 제2 장소에 대한 적어도 하나의 제2 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제2 통로 각각은 상기 제2 장소에 대한 입구, 출구 또는 출입구에 상응함-;
만일 상기 제2 장소가 제2 폐영역 내의 있는 경우에는 선호도 정보를 기초로 상기 적어도 하나의 제2 통로 각각과 상기 제1 장소 간의 경로 중 하나를 상기 이동 경로에 포함시키는 단계를 포함하는 경로 검색 방법.A route search method performed in a navigation device that displays a movement route from a first place to a second place, the navigation device using a screen coordinate system and dynamically displaying at least a portion of a map on a screen. Use map coordinate system to get map coordinates for
Selecting the second place;
Obtaining map coordinates of the map coordinate system for the selected second place;
Checking whether there is a second closed area associated with the selected second location based on the obtained map coordinates, wherein the second closed area is embodied in polygon and relates to at least one second passageway to the second location; Information, wherein each of the at least one second passageway corresponds to an entrance, exit, or entrance to the second place;
If the second location is in the second closed area, including the path between each of the at least one second passage and the first location on the basis of the preference information; .
(1) 상기 적어도 하나의 제2 통로 각각과 상기 제1 장소 간의 경로 간의 최단 이동 거리, 최단 이동 시간 또는 최소 회전 수에 관한 정보 및/또는 (2) 상기 적어도 하나의 제2 통로 각각과 상기 제2 장소 간의 최단 이동 거리 또는 최소 회전 수에 관한 정보를 포함하는 것을 특징으로 하는 경로 검색 방법.The method of claim 1, wherein the preference information is
(1) information regarding the shortest travel distance, the shortest travel time or the minimum number of turns between the path between each of the at least one second passageway and the first location, and / or (2) each of the at least one second passageway and the first A route retrieving method comprising information on the shortest moving distance or the minimum number of turns between two places.
상기 네비게이션 장치가 있는 현재 위치에 상응하는 것을 특징으로 하는 경로 검색 방법.The method of claim 2, wherein the first place is
And a route search method corresponding to the current position of the navigation device.
GPS(Global Positioning System)를 포함하는 스마트폰에 상응하는 것을 특징으로 하는 경로 검색 방법.The method of claim 3, wherein the navigation device
Route search method, characterized in that corresponding to the smart phone including a GPS (Global Positioning System).
상기 화면 좌표계에서 사용자 이벤트가 발생한 상대 좌표를 얻는 단계;
상기 화면 좌표계의 스케일이 소정의 배율을 초과하는지 여부를 결정하는 단계;
만일 그렇다면 상기 얻은 상대 좌표를 상대 지도 좌표로 변환하는 단계를 더 포함하는 것을 특징으로 하는 경로 검색 방법.The method of claim 1, wherein selecting the second location
Obtaining relative coordinates of occurrence of a user event in the screen coordinate system;
Determining whether the scale of the screen coordinate system exceeds a predetermined magnification;
If so, further comprising converting the obtained relative coordinates to relative map coordinates.
상기 네비게이션 장치는 상기 제1 및 제2 장소들을 선택하는 단계;
상기 네비게이션 서버는 상기 선택된 제1 및 제2 장소들에 대한 상기 지도 좌표계의 제1 및 제2 지도 좌표들을 각각 얻는 단계;
상기 네비게이션 서버는 상기 얻은 제1 및 제2 지도 좌표들을 기초로 상기 선택된 제1 및 제2 장소들과 연관된 제1 및 제2 폐영역들이 있는지 여부를 각각 체크하는 단계 -상기 제1 및 제2 폐영역들은 폴리곤(polygon)으로 각각 구현되고 상기 제1 및 제2 장소들에 대한 적어도 하나의 제1 및 제2 통로에 관한 정보를 각각 포함하며, 상기 적어도 하나의 제1 및 제2 통로 각각은 상기 제1 장소 및 제2 장소 각각에 대한 입구, 출구 또는 출입구에 상응함-;
만일 상기 제1 및 제2 장소들이 상기 제1 및 제2 폐영역들 내에 있는 경우에는 상기 네비게이션 서버는 선호도 정보를 기초로 상기 적어도 하나의 제1 또는 제2 통로 중 하나를 상기 이동 경로에 포함시키는 단계; 및
상기 네비게이션 장치는 상기 이동 경로를 디스플레이하는 단계를 포함하는 경로 검색 방법.A route search method executed in a navigation system including a navigation device displaying a movement route from a first place to a second place and a navigation server connected to the navigation device, wherein the navigation device dynamically moves at least a portion of a map on a screen. Display using the screen coordinate system and the navigation server uses the map coordinate system.
The navigation device selecting the first and second locations;
The navigation server obtaining first and second map coordinates of the map coordinate system for the selected first and second places respectively;
The navigation server checking whether there are first and second closed areas associated with the selected first and second locations based on the obtained first and second map coordinates, respectively-the first and second closed Regions are each embodied in a polygon and each contain information about at least one first and second passageway for the first and second locations, each of the at least one first and second passageway Corresponds to an entrance, exit, or entrance to each of the first and second locations;
If the first and second locations are within the first and second closed areas, the navigation server includes one of the at least one first or second passage in the movement path based on the preference information. step; And
And the navigation device displays the movement route.
(1) 상기 적어도 하나의 제1 및 제2 통로 각각 간의 최단 이동 거리, 최단 이동 시간 또는 최소 회전 수에 관한 정보에 관한 정보, (2) 상기 적어도 하나의 제1 통로 각각과 상기 제1 장소 간의 최단 거리 또는 최소 회전 수에 관한 정보 및/또는 (3) 상기 적어도 하나의 제2 통로 각각과 상기 제2 장소 간의 최단 거리 또는 최소 회전 수에 관한 정보를 포함하는 것을 특징으로 하는 경로 검색 방법.The method of claim 6, wherein the preference information is
(1) information about information regarding a shortest travel distance, a shortest travel time, or a minimum number of revolutions between each of the at least one first and second passages, and (2) between each of the at least one first passages and the first location. Information regarding the shortest distance or the minimum number of turns and / or (3) information on the shortest distance or the minimum number of turns between each of the at least one second passageway and the second location.
상기 네비게이션 서버는 상기 이동 경로 상의 회전 위치에 대한 회전 지도 좌표를 얻는 단계; 및
상기 네비게이션 서버는 상기 얻은 회전 지도 좌표 인근의 이정표를 검색하여 상기 검색된 이정표와 상기 검색된 이정표의 지도 좌표를 상기 네비게이션 장치에 송신하는 단계를 더 포함하는 것을 특징으로 하는 경로 검색 방법.The method of claim 6, wherein the route search method
The navigation server obtaining rotational map coordinates for a rotational position on the movement path; And
And the navigation server searching for a milestone near the obtained rotation map coordinates and transmitting the retrieved milestones and map coordinates of the retrieved milestones to the navigation device.
상기 네비게이션 장치는 상기 검색된 이정표의 지도 좌표를 화면 좌표로 변환하는 단계; 및
상기 변환된 화면 좌표 인근에 상기 이정표를 디스플레이하는 단계를 더 포함하는 것을 특징으로 하는 경로 검색 방법.The method of claim 8, wherein the route search method
The navigation device converting map coordinates of the searched milestones into screen coordinates; And
And displaying the milestone in the vicinity of the converted screen coordinates.
상기 네비게이션 장치는 상기 제2 장소를 선택하는 단계;
상기 네비게이션 서버는 상기 선택된 제2 장소에 대한 상기 지도 좌표계의 지도 좌표를 얻는 단계;
상기 네비게이션 서버는 상기 제1 장소와 연관된 제1 폐영역이 있는지 여부를 체크하는 단계 -상기 제1 폐영역은 폴리곤으로 구현되고 상기 제1 장소에 대한 적어도 하나의 제1 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제1 통로 각각은 상기 제1 장소에 대한 입구, 출구 또는 출입구에 상응함-;
상기 네비게이션 서버는 상기 얻은 지도 좌표를 기초로 상기 선택된 제2 장소와 연관된 제2 폐영역이 있는지 여부를 체크하는 단계 -상기 제2 폐영역은 폴리곤으로 구현되고 상기 제2 장소에 대한 적어도 하나의 제2 통로에 관한 정보를 포함하며, 상기 적어도 하나의 제2 통로 각각은 상기 제2 장소에 대한 입구, 출구 또는 출입구에 상응함-;
상기 네비게이션 서버는 만일 상기 제1 또는 제2 장소가 제1 또는 제2 폐영역 내의 있는 경우에는 선호도 정보를 기초로 상기 제1 및/또는 제2 통로에 대한 경로를 상기 이동 경로에 포함시키는 단계를 포함하는 경로 검색 방법.
A route search method executed in a navigation system including a navigation device displaying a movement route from a first place to a second place and a navigation server connected to the navigation device, wherein the navigation device dynamically moves at least a portion of a map on a screen. Display using the screen coordinate system and the navigation server uses the map coordinate system.
The navigation device selecting the second location;
The navigation server obtaining map coordinates of the map coordinate system with respect to the selected second place;
The navigation server checking whether there is a first closed area associated with the first location, wherein the first closed area is implemented as a polygon and includes information about at least one first passageway to the first location; Each of the at least one first passages corresponds to an entrance, exit or entrance to the first location;
The navigation server checking whether there is a second closed area associated with the selected second place based on the obtained map coordinates, wherein the second closed area is implemented with a polygon and at least one second relative to the second place; Two passageways, wherein each of the at least one second passageways corresponds to an entrance, exit, or entrance to the second location;
The navigation server may include including a path to the first and / or second passage in the moving route based on the preference information if the first or second place is in the first or second closed area. Including path search method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100008114A KR101105813B1 (en) | 2010-01-28 | 2010-01-28 | Path search method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100008114A KR101105813B1 (en) | 2010-01-28 | 2010-01-28 | Path search method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110088279A KR20110088279A (en) | 2011-08-03 |
KR101105813B1 true KR101105813B1 (en) | 2012-01-17 |
Family
ID=44926911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100008114A KR101105813B1 (en) | 2010-01-28 | 2010-01-28 | Path search method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101105813B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102353919B1 (en) * | 2017-06-09 | 2022-01-21 | 삼성전자주식회사 | Electronic device and method for performing predefined operations in response to pressure of touch |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002323337A (en) | 2001-03-13 | 2002-11-08 | Alpine Electronics Inc | Navigation device route search method in the navigation system, and information storage medium |
JP2008191115A (en) | 2007-02-08 | 2008-08-21 | Navitime Japan Co Ltd | Navigation system, route search server and method, and terminal device |
JP2008298740A (en) | 2007-06-04 | 2008-12-11 | Xanavi Informatics Corp | Navigation device |
KR20090129870A (en) * | 2008-06-13 | 2009-12-17 | (주)엠앤소프트 | Method of determination of object destination which has more than one enterance or exit |
-
2010
- 2010-01-28 KR KR1020100008114A patent/KR101105813B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002323337A (en) | 2001-03-13 | 2002-11-08 | Alpine Electronics Inc | Navigation device route search method in the navigation system, and information storage medium |
JP2008191115A (en) | 2007-02-08 | 2008-08-21 | Navitime Japan Co Ltd | Navigation system, route search server and method, and terminal device |
JP2008298740A (en) | 2007-06-04 | 2008-12-11 | Xanavi Informatics Corp | Navigation device |
KR20090129870A (en) * | 2008-06-13 | 2009-12-17 | (주)엠앤소프트 | Method of determination of object destination which has more than one enterance or exit |
Also Published As
Publication number | Publication date |
---|---|
KR20110088279A (en) | 2011-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11614336B2 (en) | Mobile search based on predicted location | |
US8244454B2 (en) | Navigation device and method | |
US8762051B2 (en) | Method and system for providing navigational guidance using landmarks | |
US20160178384A1 (en) | Systems and methods for providing mapping services including route break point recommendations | |
JP5560229B2 (en) | Route search system and route search method | |
US9739631B2 (en) | Methods and systems for automatically providing point of interest information based on user interaction | |
JP2007193391A (en) | Facility selecting device and facility selecting method | |
CA2710057A1 (en) | Navigation device & method | |
JP2016045020A (en) | Information processing system, information processing program, information processing device, and information processing method | |
JP2013096713A (en) | Navigation device | |
JP2023179712A (en) | Route guide device, control method, program and storage medium | |
AU2017397651B2 (en) | Providing navigation directions | |
JP4372526B2 (en) | Navigation device and guidance method for surrounding facilities | |
KR101105813B1 (en) | Path search method | |
JP6590552B2 (en) | Display device and display method | |
KR20100049859A (en) | Search method and apparatus for rendezvous point | |
JP5534697B2 (en) | Navigation device | |
JP2014109772A (en) | Spatial position display system, and map display system | |
JP2006170950A (en) | Navigation apparatus, and destination candidate display method | |
JP2016024126A (en) | Display device, display device control method, and program | |
JP6566898B2 (en) | Map display device, map display method, and program | |
Krammer et al. | Findings from a Location Aware Smartphone Application for a novel Retail Shopping Experience | |
Krammer et al. | A Smartphone Application for an Innovative User Supporting Location Based Shopping Experience | |
JP2017173154A (en) | Map display system, map display method and program, as well as route display device | |
JP2009229176A (en) | Terminal device and information providing 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: 20150106 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160105 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170109 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190329 Year of fee payment: 9 |