KR100680138B1

KR100680138B1 - Path service method applying evasive road in navigation system

Info

Publication number: KR100680138B1
Application number: KR1020040027676A
Authority: KR
Inventors: 양인철
Original assignee: (주) 만도맵앤소프트
Priority date: 2004-04-22
Filing date: 2004-04-22
Publication date: 2007-02-07
Also published as: KR20050102757A

Abstract

본 발명은 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법에 관한 것으로, 네비게이션 사용자가 출발점에서 목적지로 이동시 경유하고 싶지 않은 도로를 회피하여 탐색된 최적의 경로로 이동할 수 있는 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법에 관한 것이다. 본 발명은 네비게이션 시스템을 이용한 이동경로 서비스 방법에 있어서, 상기 네비게이션 시스템의 디스크에 기등록된 회피도로정보가 프로그램의 구동과 함께 메모리에 상주하는 과정과, 상기 디스크에 기등록된 회피도로정보 중 지정된 이동경로상에 속하는 회피도로를 선택하는 과정과, 상기 선택된 회피도로를 배제한 링크만을 탐색하여 목적지까지의 최적이동경로를 제공하는 과정과, 상기 탐색과정 중 변경된 회피도로정보를 상기 디스크에 저장한 후 프로그램을 종료하는 과정으로 이루어지는 것을 특징으로 한다.The present invention relates to a route service method using a avoidance road in a navigation system, and a route using an avoidance road in a navigation system that enables a navigation user to move to an optimal route searched by avoiding a road that is not desired to pass through from a starting point to a destination. It relates to a service method. The present invention provides a movement route service method using a navigation system, wherein the avoidance road information pre-registered on a disk of the navigation system resides in a memory with the driving of a program, and the avoidance road information pre-registered on the disk is designated. Selecting an avoiding road belonging to a moving path, searching only a link excluding the selected avoiding road, providing an optimal moving path to a destination, and storing the changed avoiding road information in the search process on the disk Characterized in that the process of ending the program.

회피 도로, 교차로, 링크, 노드, 경로Dodge road, intersection, link, node, path

Description

Path service method applying evasive road in navigation system

도 1은 본 발명에 따른 네비게이션 프로그램 시작시 회피도로정보가 메모리에 로딩되는 과정의 일예를 나타내는 도면.1 is a view showing an example of a process of loading avoidance road information into a memory at the start of a navigation program according to the present invention.

도 2는 본 발명에 따른 네비게이션 프로그램을 통해 회피도로를 적용하여 경로를 탐색하는 과정의 일예를 나타내는 도면.2 is a diagram illustrating an example of a process of searching for a route by applying a avoidance road through a navigation program according to the present invention;

도 3은 도 2의 네비게이션 프로그램을 통해 회피도로가 적용되어 탐색된 최적경로의 일예를 나타내는 도면.3 is a diagram illustrating an example of an optimal path searched by the avoidance road applied through the navigation program of FIG. 2.

도 4는 본 발명에 따른 네비게이션 프로그램 종료시 변경된 회피도로정보를 저장하는 과정의 일예를 나타내는 도면.4 is a diagram illustrating an example of a process of storing changed avoidance road information at the end of a navigation program according to the present invention;

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

10 : 네비게이션 프로그램 20 : 디스크10: navigation program 20: disk

30 : 메모리 40 : 대상 링크30: memory 40: destination link

본 발명은 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법에 관 한 것으로, 보다 상세하게는 네비게이션 사용자가 출발점에서 목적지로 이동시 경유하고 싶지 않은 도로를 회피하여 탐색된 최적의 경로로 이동할 수 있는 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법에 관한 것이다.The present invention relates to a route service method using a avoidance road in a navigation system, and more particularly, in a navigation system in which a navigation user can move to an optimal route searched by avoiding a road that he or she does not want to pass through when moving from a starting point to a destination. The present invention relates to a route service method using an avoidance road.

일반적으로 전형적인 네비게이션(Navigation) 시스템은 표시화면에 표시되는 지도상에 위치측정장치(Global Positioning System: 이하 'GPS'라 칭함)로부터 수신된 정보를 이용하여 계산된 이동체의 현재위치를 표시하여 준다. 또한 네비게이션 시스템은 이동체의 진행방향, 가고자 하는 목적지까지의 거리, 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 경로, 목적지까지의 최적경로 등을 표시하여 주는 등 주행에 필요한 각종의 정보를 운전자에게 제공한다. 이러한 네비게이션 시스템은 현재 선박, 항공기, 자동차 등과 같은 각종의 이동체들에 탑재되어 이동체의 현재위치와 이동속도를 확인하거나 이동경로를 결정하기 위해 널리 이용되고 있다. 특히, 네비게이션 시스템은 이동체의 현재위치를 GPS에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 연산한 후 이 현재위치가 포함되는 지도정보를 운전자에게 시각적으로 표시시켜 주거나 청각적으로 알려준다.In general, a typical navigation system displays the current position of a moving object calculated using information received from a global positioning system (GPS) on a map displayed on a display screen. In addition, the navigation system displays various information necessary for driving such as displaying the moving direction of the moving object, the distance to the destination to be moved, the current moving speed of the moving object, the route set before the driver and the optimum route to the destination. to provide. Such a navigation system is currently mounted on various kinds of moving objects such as ships, aircrafts, automobiles, etc., and is widely used to check the current position and moving speed of moving objects or determine a moving path. In particular, the navigation system receives and calculates a radio wave indicating latitude, longitude, altitude, etc. from a plurality of satellites belonging to the GPS to display the map information including the current location to the driver. To tell.

특히 운전자가 지정한 출발점에서 목적지까지의 이동경로 탐색시 운전자가 경유하고 싶지 않은 혼잡통행료 징수구간이나 갓길 주차가 많은 구간, 상시혼잡구간 등과 같은 회피도로(evasive road)를 배제하여 탐색할 필요가 있다. 그러나, 종래의 네비게이션 시스템은 이동경로 탐색시 이와 같은 회피도로를 배제하여 탐색하지 않고 전자 지도상에서 제공되는 모든 도로를 대상으로 탐색함에 따라 탐색 시간 이 장시간 소요된다는 문제점이 있었다.In particular, when searching for a movement route from a starting point designated by the driver to the destination, it is necessary to exclude evasive roads such as a congestion toll collection section, a busy parking lot section, and a regular congestion section that the driver does not want to pass through. However, the conventional navigation system has a problem in that the searching time is long as the navigation path is searched for all roads provided on the electronic map without excluding such avoiding roads.

따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 네비게이션 사용자가 출발점에서 목적지로 이동시 경유하고 싶지 않은 도로를 회피하여 최단시간내에 최적의 경로를 탐색하고, 도로구간의 정보 변경시에도 변경된 정보를 즉시 수정하여 최신 도로정보를 제공하여 운전자에게 정확한 진행 방향을 제시할 수 있도록 한 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법을 제공함에 있다.Accordingly, an object of the present invention is to solve the above-described problems, and an object of the present invention is to find an optimal route in the shortest time by avoiding a road that a navigation user does not want to make when moving from a starting point to a destination, The present invention provides a route service method using a avoiding road in a navigation system that promptly corrects the changed information and provides the latest road information to present the driver with the correct direction.

상기 본 발명의 목적을 달성하기 위한 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법은, 네비게이션 시스템을 이용한 이동경로 서비스 방법에 있어서, 상기 네비게이션 시스템의 디스크에 기등록된 회피도로정보가 프로그램의 구동과 함께 메모리에 상주하는 과정과, 상기 디스크에 기등록된 회피도로정보 중 지정된 이동경로상에 속하는 회피도로를 선택하는 과정과, 상기 선택된 회피도로를 배제한 링크만을 탐색하여 목적지까지의 최적이동경로를 제공하는 과정과, 상기 탐색과정 중 변경된 회피도로정보를 상기 디스크에 저장한 후 프로그램을 종료하는 과정으로 이루어진다.In the navigation service method using the avoidance road in the navigation system for achieving the object of the present invention, in the movement route service method using the navigation system, the avoidance road information previously registered on the disk of the navigation system together with the drive of the program A process of residing in a memory, selecting an avoiding road belonging to a designated movement path among the avoiding road information registered in the disk, and searching only a link excluding the selected avoiding road, thereby providing an optimal moving path to a destination And a step of terminating the program after storing the avoided road information changed in the search process on the disk.

이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 네비게이션 프로그램 시작시 회피도로정보가 메모리 에 로딩되는 과정의 일예를 나타내는 도면이고, 도 2는 본 발명에 따른 네비게이션 프로그램을 통해 회피도로를 적용하여 경로를 탐색하는 과정의 일예를 나타내는 도면이며, 도 3은 도 2의 네비게이션 프로그램을 통해 회피도로가 적용되어 탐색된 최적경로의 일예를 나타내는 도면이고, 도 4는 본 발명에 따른 네비게이션 프로그램 종료시 변경된 회피도로정보를 저장하는 과정의 일예를 나타내는 도면이다.1 is a diagram illustrating an example of a process of loading avoidance road information into a memory at the start of a navigation program according to the present invention, and FIG. 2 is an example of a process of searching for a route by applying an avoidance road through a navigation program according to the present invention. 3 is a diagram illustrating an example of an optimal route to which the avoidance road is applied through the navigation program of FIG. 2, and FIG. 4 is a diagram illustrating a process of storing changed avoidance road information at the end of the navigation program according to the present invention. It is a figure which shows an example.

먼저 도 1에서와 같이, 네비게이션 사용자가 이동 경로를 탐색하기 위해 본 발명의 네비게이션 프로그램(10)을 시작하게 되면 네비게이션 장치의 디스크(20)에 기 저장되어 있는 회피도로정보는 메모리(30)에 로딩되어 상주하게 되고 프로그램 종료시 다시 디스크(20)에 저장되어진다. 여기서, 상기 디스크(20)에 기 저장되어 있는 회피도로정보는 사용자가 사전에 네비게이션 디스플레이 화면상에서 선택하여 등록한 회피도로정보로서, 이러한 회피도로정보는 최대 N개까지 사용자 관리가 가능하며 회피도로정보에는 각 회피도로의 경도/위도와, 링크ID 정보(도로의 각 구간 구간을 식별하기 위해 설정된 정보로서 독특한 속성을 갖음)와, 회피등급과, 적용시간대와, 도로에 관한 설명 등의 내용들이 담겨져 있다.First, as shown in FIG. 1, when the navigation user starts the navigation program 10 of the present invention to search for a movement route, the avoidance road information previously stored in the disk 20 of the navigation device is loaded into the memory 30. And reside in the disk 20 at the end of the program. Here, the avoidance road information pre-stored in the disk 20 is the avoidance road information that the user selects and registers on the navigation display screen in advance. Up to N such avoidance road information can be managed by the user. It contains the longitude / latitude of each avoiding road, link ID information (which has a unique attribute as the information set to identify each section of the road), the avoidance class, the application time zone, and a description of the road. .

이 후, 회피도로정보가 메모리(30)에 로딩되어 상주됨에 따라, 사용자는 네비게이션 디스플레이 화면상에 표시되는 전자 지도상에서 자신이 이동하고자 하는 맵(map)으로 이동하여 출발점과 목적지를 정해 이동경로를 지정한 후, 이미 등록되어 화면상에 표시되는 회피도로정보 가운데에 자신의 이동경로상에서 회피하고자 하는 도로를 선택한다. 이 때, 사용자는 복수개의 회피도로 선택이 가능하다.Thereafter, as the avoidance road information is loaded and resides in the memory 30, the user moves to a map to which he / she wants to move on an electronic map displayed on a navigation display screen, and sets a starting point and a destination to determine a moving path. After designating, among the avoidance road information already registered and displayed on the screen, the road to be avoided on its own travel path is selected. At this time, the user can select a plurality of avoidance.

이에 따라, 본 발명의 네비게이션 프로그램은 사용자가 선택한 회피도로 정 보를 배제하여 목적지까지의 최적이동경로를 탐색하게 된다. 이러한 탐색 과정을 도 2를 참조하여 보다 구체적으로 설명한다. 이에 앞서, 탐색 과정에서 사용되는 용어를 먼저 설명하면 다음과 같다. 먼저, 본 발명에서 사용하는 "링크"라는 용어는 도로를 의미하며 "노드"라는 용어는 교차로를 의미한다. 특히 "링크"는 정확히 표현하자면 도로의 각 구간을 정의하는 용어로서 도로의 각 구간은 서로 다른 고유의 링크 ID로 정의되어진다.Accordingly, the navigation program of the present invention excludes the avoidance information selected by the user and searches for the optimum movement route to the destination. This search process will be described in more detail with reference to FIG. 2. Prior to this, terms used in the search process are described first. First, the term "link" used in the present invention means a road and the term "node" means an intersection. In particular, "link" is a term that defines each section of the road to be precisely expressed, and each section of the road is defined with a different unique link ID.

즉, 본 발명의 네비게이션 프로그램은 교차로를 뜻하는 노드마다 노드에 연결되어 있는 여러 대상 링크(40)를 읽어들여(Read) 탐색하여 탐색 대상 링크가 사용자가 선택한 회피도로인지를 메모리(30)로 질의(Query)하여 회피도로에 해당되는 링크들은 탐색을 하지 않고 회피도로가 아닌 링크만을 탐색하여 최적의 경로를 사용자에게 제공하게 된다. 이러한 과정은 노드가 발생되는 때마다 수행되어져 결국 도 3에 도시된 바와 같이 사용자는 최단시간내에 회피도로(A)를 경유하지 않고 수정된 최적의 경로(P)를 통해 목적지에 도달할 수 있게 되는 것이다.That is, the navigation program of the present invention reads and searches several target links 40 connected to nodes for each node representing an intersection, and queries the memory 30 whether the search target links are avoidance roads selected by the user. By querying, the links corresponding to the avoiding road are not searched, but only the link, not the avoiding road, is provided to the user. This process is performed every time a node is generated so that the user can reach the destination through the modified optimal path P in the shortest time without passing through the avoidance road A as shown in FIG. will be.

이어서, 도 4에 도시된 바와 같이 사용자가 목적지에 도달하여 네비게이션 프로그램을 종료시키고자 하는 경우, 사용자가 경로 이동중에 메모리(30)에 상주되어 있는 회피도로정보들 중에 어떤 특정한 정보를 삭제하거나 변경 또는 추가하는 경우에는 메모리(30)에 상주되어 있는 회피도로정보가 변경되므로 프로그램 종료시에는 먼저 메모리(30)에 상주하고 있었던 회피도로정보를 디스크(20)에 저장한 후 프로그램을 종료하게 된다.Subsequently, when the user wants to terminate the navigation program by reaching the destination as shown in FIG. 4, the user deletes or changes certain specific information among the avoidance road information resident in the memory 30 during the path movement. In the case of addition, since the avoidance road information residing in the memory 30 is changed, at the end of the program, the avoidance road information residing in the memory 30 is first stored in the disk 20, and the program ends.

한편, 본 발명의 네비게이션 프로그램으로부터 제공되는 전자 지도의 링크ID 정보가 변경되어 지도 데이터가 갱신되었을 경우에는 기존에 등록된 회피도로정보 중 링크ID 정보 부분만을 변경된 새로운 지도 데이터 버전으로 갱신함으로써, 링크ID 정보가 변경되더라도 변경된 정보에 따라 회피도로를 배제한 경로 서비스를 정확하게 제공할 수 있게 된다.On the other hand, in the case where the link ID information of the electronic map provided from the navigation program of the present invention is changed and the map data is updated, only the link ID information portion of the previously avoided road information is updated with the new map data version which has been changed. Even if the information is changed, it is possible to accurately provide the route service excluding the avoidance road according to the changed information.

상술한 바와 같이 본 발명에 따르면 네비게이션 사용자가 출발점에서 목적지로 이동시 경유하고 싶지 않은 도로를 회피하여 탐색함으로써 최단시간내에 최적의 경로를 제공할 수 있으며, 도로구간의 정보 변경시 변경된 정보를 즉시 수정함으로써 실시간 최신도로정보에 의한 정확한 진행 방향을 운전자에게 제시할 수 있게 된다.As described above, according to the present invention, when the navigation user moves from the starting point to the destination, the navigation user can avoid and search for the road that he or she does not want to pass through, thereby providing the optimum route in the shortest time. Real-time up-to-date road information can provide the correct direction to the driver.

이상에서 설명한 것은 본 발명에 따른 네비게이션 시스템에서 회피도로를 적용한 경로 서비스 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기한 실시예에 한정되지 않고, 이하의 특허청구의 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.What has been described above is only one embodiment for implementing a route service method using a avoidance road in a navigation system according to the present invention, and the present invention is not limited to the above-described embodiment, and is claimed in the following claims. Without departing from the gist of the present invention, any person having ordinary knowledge in the field of the present invention will have the technical spirit of the present invention to the extent that various modifications can be made.

Claims

In the movement route service method using a navigation system,

(a) the avoidance road information pre-registered on the disk of the navigation system resident in the memory with the driving of the program;

(b) selecting an avoidance road belonging to a designated movement path from the avoidance road information previously registered on the disc;

(c) Each occurrence of a node is searched for a plurality of target links connected to the node to determine whether the search target link is an avoiding road, so that only the links corresponding to the selected avoiding road are not searched, but only the link, not the avoiding road, to the destination. To provide an optimal path for

and (d) storing the avoided road information changed in the search process on the disk and terminating the program.

delete

The method of claim 1,

The avoidance road information route service method using the avoidance road in the navigation system, characterized in that at least one of the longitude / latitude of the avoidance road, the link ID, the avoidance class, the application time zone, the description of the road.

The method of claim 3,

When the link ID information is changed and the map data provided from the program is updated, only the link ID information portion of the pre-registered avoidance road information is updated with a new version of the changed map data, thereby excluding the avoidance road according to the updated information. A route service method using a avoidance road in a navigation system, characterized by further comprising: providing a movement route.