KR19980026123A

KR19980026123A - Data storage method of vehicle auto navigation system

Info

Publication number: KR19980026123A
Application number: KR1019960044449A
Authority: KR
Inventors: 노재선
Original assignee: 오상수; 만도기계 주식회사
Priority date: 1996-10-07
Filing date: 1996-10-07
Publication date: 1998-07-15
Also published as: KR100219196B1

Abstract

본 발명은 차량용 자동항법시스템의 데이타 저장방법에 관한 것으로, 그 목적은 도로지지관련 데이타를 보다 효과적으로 씨디롬에 저장하는 것이다.The present invention relates to a data storage method of an autonomous navigation system for a vehicle, and an object thereof is to more efficiently store road support related data on a CD-ROM.

본 발명은 자주 사용하지 않은 링크의 거리를 씨디롬에 저장하지 하지 않고 링크의 거리가 필요할 경우에 예상소요시간으로부터 거리를 산출해냄으로써 씨디롬에 저장되는 데이타의 양을 감소시켜 사용 메모리량을 줄이는 것이다.The present invention is to reduce the amount of memory used by reducing the amount of data stored in the CD-ROM by calculating the distance from the estimated time when the link distance is required without storing the distance of the infrequently used link on the CD-ROM.

Description

Data storage method of vehicle auto navigation system

본 발명은 차량용 자동항법시스템의 데이타 저장방법에 관한 것으로, 더욱 상세하게는 씨디롬(CD-ROM)에 데이타를 보다 효과적으로 저장할 수 있는 자동항법시스템의 데이타 저장방법에 관한 것이다.The present invention relates to a data storage method of an autonomous navigation system for a vehicle, and more particularly, to a data storage method of an automatic navigation system capable of storing data in a CD-ROM more effectively.

근래들어, 도로상의 차량증가는 매우 큰 교통혼잡을 야기시키고 있다. 이러한 교통혼잡이 대도시에는 더욱 심각한 상태에 있지만, 지가의 천문학적인 상승으로 도로망을 확충하는 데는 감당할 수 없는 재원이 요구되고 있다. 따라서, 보다 실제적인 해결방법으로 기존의 도로망을 그대로 이용하되 인공지능적인 시스템을 이용하여 교통흐름을 효율적으로 제어하고자 하는 시도가 진행되고 있는 바, 그 일 방편으로 차량항법시스템(car-navigation system)이 개발중에 있다. 이러한 차량항법시스템의 가장 기본적인 기능은 운행중인 차량의 위치를 추적하여 도로지도상에 정확하게 표시하는 기능이며, 부수적인 기능으로는 다른 도로의 교통상황의 파악이나 주유소,관공서등에 대한 유용한 정보를 제공하는 기능이 있다.In recent years, the increasing number of vehicles on the road has caused very large traffic congestion. Although traffic congestion is more serious in large cities, financial resources are inevitable to expand the road network due to the astronomical rise in land prices. Therefore, as a more practical solution, attempts have been made to use the existing road network as it is, but to efficiently control traffic flow using an artificial intelligence system. As one way, a car-navigation system is used. This is under development. The most basic function of the vehicle navigation system is to track the location of the vehicle in operation and accurately display it on the road map.Auxiliary functions are to provide useful information about the traffic situation of other roads, gas stations, and public offices. There is a function.

이러한 차량항법시스템은 다수의 센서들을 채용하고 이들로부터 제공되는 정보를 이용하여 차량위치를 추적하는 자율항법시스템(stand-alone navigation system)과 지피에스(GPS)위성에서 제공되는 위치정보를 이용하는 타율항법시스템 및 이들 두 시스템을 결합시킨 하이브리드 항법 시스템(hybrid navigation system)으로 대별되며, 이하에서 설명되는 차량용 자동항법시스템은 하이브리드 항법시스템을 나타내는 것이다.Such a vehicle navigation system employs a plurality of sensors and uses the information provided from the stand-alone navigation system to track the location of the vehicle and the navigation system using the position information provided by the GPS satellite. And a hybrid navigation system combining these two systems, and the autonomous navigation system for vehicles described below represents a hybrid navigation system.

도 1은 종래의 차량의 자동항법시스템(10)의 개략적인 제어블럭도이다. 도 1에 도시한 바와 같이, 종래의 차량의 자동항법시스템(10)은 크게 본체 및 모니터로 구분되며 본체는 3개의 각기 다른 지피에스(GPS : global positioning system) 위성(16)에서 동시에 전파를 받아 그 지점의 경도와 위도를 산출하는 지피에스(GPS)수신기(15)와, 도로지도데이타를 저장하고 있는 씨디롬(CD-ROM)(20)과, 상기 씨디롬(CD-ROM)(20)의 구동을 제어하여 원하는 소정의 지도데이타를 독출하는 씨디 제어부(12)와, 상기 지피에스 수신기(15)에 의해 수신된 경도 및 위도데이타를 처리하여 자차의 현재위치를 상기 씨디제어부(12)에 의해 씨디롬(CD-ROM)(20)으로부터 제공되는 지도데이타상에 정합시키는 자동항법 제어부(11)와, 사용자로부터 지도화면의 축소 및 확대등에 관한 선택신호를 입력받는 키이조작부(14)와, 지피에스(GPS)데이타에 대한 표시오차를 보정하기 위하여 자차의 이동방향 및 속도를 감지하는 방위센서 및 차속센서들로 이루어지는 센서부(13)와, 운전자에 의한 조작으로 상기 각 부에 외부로부터의 구동전원을 공급 및 차단시키는 전원스위치(17)로 이루어진다.1 is a schematic control block diagram of a conventional autopilot system 10 of a vehicle. As shown in FIG. 1, the autonomous navigation system 10 of a conventional vehicle is largely divided into a main body and a monitor, and the main body receives radio waves simultaneously from three different global positioning system (GPS) satellites 16. Controls the drive of the GPS receiver 15 for calculating the longitude and latitude of the point, the CD-ROM 20 storing road map data, and the CD-ROM 20. The CD controller 12 reads the desired map data, and the longitude and latitude data received by the GPS receiver 15 are used to determine the current position of the vehicle by the CD controller 12. Auto-navigation control unit 11 for matching on the map data provided from the " ROM " (20), a key operation unit (14) for receiving a selection signal for reducing or enlarging the map screen from the user, and GPS data. To correct the display error for A sensor unit 13 comprising a direction sensor and a vehicle speed sensor for detecting a moving direction and a speed of a woman car, and a power switch 17 for supplying and blocking driving power from the outside to the respective units by an operator. Is done.

한편 도로지도데이타는 도로의 교차점인 로드를 연결한 링크를 기본 단위로 씨디롬(CD-ROM)(20)에 저장되는데, 도2는 상기한 링크의 도로지도데이타 저장방식을 보인 도면이다. 이에 도시한 바와 같이, 각 저장장소에는 링크의 아이디(ID), 링크의 시작좌표와 종료좌표, 링크의 길이, 링크의 길이와 차량의 통행량 및 도로의 혼잡도 등이 고려된 주행 예상소요시간 그리고 통행코드가 저장된다.On the other hand, the road map data is stored in the CD-ROM 20 on a basis of a link connecting a road that is the intersection of roads. FIG. 2 is a diagram illustrating a road map data storage method of the link. As shown in the figure, each storage location has an estimated time required for travel, taking into account the ID of the link, the start and end coordinates of the link, the length of the link, the length of the link, the traffic volume of the vehicle, and the road congestion. The code is saved.

이와 같이 구성된 차량항법시스템은 운전자가 차량용항법시스템을 구동하면 상기 지피에스(GPS)수신기(15)에서 자차의 위도와 경도를 산출하고, 씨디제어부(12)가 상기 씨디롬(CD-ROM)(20)을 구동하여 지도데이터상을 독출한다. 그러면 자동항법 제어부(11)가 상기 산출된 위도와 경도데이타를 처리하여 현재위치를 상기 지도데이타에 정합시킨다.The vehicle navigation system configured as described above calculates the latitude and longitude of the vehicle by the GPS receiver 15 when the driver drives the vehicle navigation system, and the CD controller 12 controls the CD-ROM 20. To read the map data. The automatic navigation control unit 11 then processes the calculated latitude and longitude data to match the current location with the map data.

그리고 운전자가 목적지를 입력하면, 자동항법 제어부(11)는 링크를 조합하여 자차의 현재위치와 목적지사이를 연결하는 예상주행로를 산출한후, 정의된 예상주행로를 구성하는 각각의 링크에 저장되어 있는 예상소요시간들을 합산하여 목적지까지의 도달시간을 산출한다. 이와 같은 과정을 반복수행하여 가장 작은 도달시간을 같는 예상주행로를 모니터(18)에 디스플레이되어있는 지도데이타에 정합시킴과 동시에 모니터(18)의 일측에 예상소요시간을 디스플레이시킨다.And when the driver inputs the destination, the automatic navigation control unit 11 combines the links to calculate the predicted driving route connecting the current position of the vehicle and the destination, and then stores them in each link forming the defined predicted driving route. The estimated time to reach the destination is calculated by summing up the estimated time required. By repeating the above process, the predicted driving path having the smallest arrival time is matched with the map data displayed on the monitor 18 and the estimated time is displayed on one side of the monitor 18.

이러한 구성에서 알수 있듯이 종래에는 씨디롬에 각 링크의 번지, 링크의 시작좌표 및 종료좌표, 링크의 길이, 예상소요시간, 링크의 코드 등을 보관시킨후 필요한 데이타를 출력하여 목적지까지의 경로 및 예상소요시간을 산출하였다. 그러나 비교적 이용횟수가 적고, 이용할 때 경과시간이 그리 중요하지 않은 링크의 길이가 씨디롬(CD-ROM)에 저장됨으로써 씨디롬(CD-ROM)의 용량이 확장되어 제조원가의 상승 및 전체 시스템의 작동시간이 길어지는 문제가 있었다.As can be seen from this configuration, conventionally, the address of each link is stored in the CD-ROM, the start and end coordinates of the link, the length of the link, the estimated time required, the code of the link, etc. The time was calculated. However, since the link length is stored in the CD-ROM which is relatively infrequent and the elapsed time is not important when it is used, the capacity of the CD-ROM is expanded to increase the manufacturing cost and increase the operating time of the entire system. There was a problem getting longer.

따라서, 본 발명은 이러한 문제점을 해결하기 위하여 안출된 것으로써 그 목적은 씨디롬(CD-ROM)에 저장되는 도로지도데이타를 보다 효과적으로 저장하여 씨디롬(CD-ROM)의 용량을 줄일 수 있도록 한 차량용 자동항법시스템(10)의 데이타 저장방법을 제공하고자 하는 것이다.Accordingly, the present invention has been made to solve this problem, the purpose of which is to automatically store road map data stored in the CD-ROM (CD-ROM) to reduce the capacity of the CD-ROM (automatic vehicle) It is to provide a data storage method of the navigation system (10).

도 1은 일반적인 자동항법시스템의 개략적인 제어블럭도이다.1 is a schematic control block diagram of a general automatic navigation system.

도 2는 종래 씨디롬(CD-ROM)의 데이타 저장방법을 보인 도면이다.2 is a view showing a data storage method of a conventional CD-ROM.

도3은 본 발명에 따른 씨디롬(CD-ROM)의 데이타 저장방법을 보인 도면이다.3 is a view showing a data storage method of a CD-ROM according to the present invention.

* 도면의 주요부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

11 : 자동항법 제어부 12 : 씨디 제어부11: automatic navigation control unit 12: CD control unit

13 : 센서부 14 : 키이 조작부13 sensor unit 14 key operation unit

15 : 지피에스 수신기 20 : 씨디 롬15: GPS receiver 20: CD ROM

이러한 목적을 실현하기 위하여 본 발명에 따른 차량용 자동항법시스템의 데이타 저장방법은, 도로의 두 교차점사이를 연결하는 다수개의 링크에 관련된 지리정보를 씨디롬(CD-ROM)에 저장하는 차량용 자동항법시스템의 데이타 저장방법에 있어서, 상기 링크를 정의하는 좌표와 상기 링크를 식별하기 위한 번호와 상기 링크의 시작점에서 종료점까지의 소요시간과 상기 소요시간으로부터 상기 링크의 길이를 산출하기 위한 인자가 저장된 주소를 지정하는 인덱스를 저장하여 상기 링크의 길이가 필요할때 상기 인덱스가 지정하는 인자와 상기 소요시간의 연산에 의하여 상기 링크의 길이를 산출하는 것을 특징으로 하는 방법이다.In order to achieve the above object, a data storage method of an autonomous navigation system for a vehicle according to the present invention is a vehicle autonomous navigation system for storing geographic information related to a plurality of links connecting two intersections of a road in a CD-ROM. A data storage method comprising: designating coordinates defining the link, a number for identifying the link, a time required from the start point to the end point of the link, and an address storing a factor for calculating the length of the link from the time required. And storing the index to calculate the length of the link by calculating a factor designated by the index and the required time when the length of the link is required.

이하에는 본 발명의 양호한 실시예에 따른 구성 및 작용효과를 상세하게 설명한다.Hereinafter, the configuration and the effect according to the preferred embodiment of the present invention will be described in detail.

먼저, 도1은 본 발명이 적용되는 일반적인 자동항법시스템(10)의 개략적인 구성을 보인 제어블럭도인데, 이에 대한 설명은 앞에서 설명하였기 때문에 생략한다.First, Figure 1 is a control block diagram showing a schematic configuration of a general automatic navigation system 10 to which the present invention is applied, a description thereof will be omitted because it has been described above.

먼저 도로는 양교차점인 시작 로드와 종료 로드사이를 연결한 링크에 의하여 다수로 구획된다. 즉, 운전자가 자동항법시스템(10)의 본체와 모니터를 켜고, 목적지를 입력하면, 자동항법 제어부(11)는 링크의 조합을 달리하여 자차의 현재 위치와 목적지를 연결하는 예상주행로를 산정할때 각 예상주행로의 예상소요시간을 계산하여 차단시간이 소요되는 예상주행로를 모니터(18)에 출력되어 있는 도면에 정합시킴과 동시에 모니터(18)의 일측에 예상소요시간을 디스플레이시킨다.First, the road is divided into a plurality of roads by a link between both the starting and ending roads. That is, when the driver turns on the main body and the monitor of the autonomous navigation system 10 and inputs a destination, the autonomous navigation control unit 11 calculates an expected driving route connecting the current location and the destination of the own vehicle by changing the combination of links. When the estimated time required for each of the estimated driving route is calculated, the expected traveling route that takes the blocking time is matched with the drawing output on the monitor 18 and the estimated time is displayed on one side of the monitor 18.

도 3은 본 발명에 따른 데이타 저장방법을 보인 도면이다. 이에 도시한 바와 같이, 각각의 링크들은 링크를 식별하기 위한 아이디, 로드의 시작 좌표와 종료 좌표, 링크의 통과 예상시간 그리고 통행코드 등을 구비하여 씨디롬(CD-ROM)(20)의 내부에 저장된다. 씨디롬(CD-ROM)(20)의 내부는 다수의 트랙으로 분할되고, 트랙은 다수의 섹터로 구획되며, 섹터에는 복수개의 비트에 의하여 정의되는 세트가 형성되어상기 데이타가 각 세트에 분리 저장된다.3 is a view showing a data storage method according to the present invention. As shown in the figure, each link is stored in the CD-ROM 20 having an ID for identifying the link, a start coordinate and an end coordinate of the load, an estimated time of the link passing, and a pass code. do. The inside of the CD-ROM 20 is divided into a plurality of tracks, the tracks are divided into a plurality of sectors, a set defined by a plurality of bits is formed in the sector, and the data is separately stored in each set. .

한편 별도의 세트에는 링크의 길이와 예상시간 간의 관계를 정의하는 테이블이 저장되고, 링크가 저장된 세트 중 비교적 저장밀도가 낮은 통행코드의 일측에는 테이블에 저장된 값을 지정하는 인덱스가 저장되어 링크의 길이가 필요할 경우에는 자동항법 제어부(11)에서 인덱스가 지정하는 테이블의 값과 통과 예상시간의 곱(링크의 길이 = 예상시간 * 테이블값)에 의하여 링크의 길이를 산출하도록 한다.On the other hand, a separate set stores a table that defines the relationship between the length of the link and the expected time, and an index that specifies the value stored in the table is stored on one side of the relatively low-density pass code among the set where the link is stored. Is required, the automatic navigation control unit 11 calculates the length of the link based on the product of the table specified by the index and the estimated pass time (link length = estimated time * table value).

이와 같이 구성된 자동항법시스템(10)은 운전자가 시스템을 온시키고, 목적지를 입력하면, 자동항법 제어부(11)는 다수의 링크를 조합하여 자차의 위치와 목적지사이를 연결하는 복수개의 예비주행로를 형성한뒤 각각의 예비주행로를 형성하는 링크의 통과예산시간을 합산하여 목적지까지의 도달예상시간을 산출한뒤 도달예상시간이 가장 작은 예비주행로를 모니터(18)에 디스플레이된 지도에 정합시킴과 동시에 모니터(18)의 일측에 도달 예상시간을 디스플레이 한다.When the driver turns on the system and inputs a destination, the autonomous navigation system 10 configured as described above has a plurality of preliminary driving paths connecting the positions of the vehicle and the destination by combining a plurality of links. After forming the sum of the estimated travel time to the destination by summing the passing budgets of the links forming each preliminary driving route, the preliminary driving route having the smallest estimated driving time is matched to the map displayed on the monitor 18. At the same time, the estimated time of arrival is displayed on one side of the monitor 18.

한편 운전자가 목적지까지의 거리를 요구하면, 자동항법 제어부(11)는 각각의 링크에 저장된 예상시간과 통행코드의 일측에 저장된 인덱스에 해당하는 테이블값을 곱하여 각 링크의 길이를 산출한뒤 각각의 길이를 합산하여 목적지까지의 거리를 계산하여 이를 모니터(18)에 출력한다.On the other hand, when the driver requests the distance to the destination, the automatic navigation control unit 11 calculates the length of each link by multiplying the estimated time stored in each link by the table value corresponding to the index stored at one side of the pass code, The lengths are summed to calculate the distance to the destination and output to the monitor 18.

이상에서 설명한 바와 같이, 본 발명에 따른 차량용 자동항법시스템의 데이타 저장방법은 자주 사용하지 않은 링크의 길이를 별도로 저장하지 않고 있다가 운전자가 거리를 요구할 때 별도로 저장된 테이블값과 통과예상시간을 연산하여 거리를 산출하여 출력함으로써 저장용량을 줄임으로써 씨디롬(CD-ROM)의 용량을 줄일 수 있는 이점있다. 또한, 통과예상 시간을 이용할 때는 경로안내 알고리즘을 수행할 때 이므로 처리시간이 중용한 반면, 거리산출이 필요한 경우는 주행도중에 목적지 거리 산출 정도이므로 처리시간이 중요하지 않으므로 거리보다는 통과 예상시간을 미리 저장하는 것이 시간효율이 좋다As described above, the data storage method of the automatic navigation system for a vehicle according to the present invention does not store the length of the link which is not frequently used separately, but calculates the table values and the estimated pass time separately when the driver requests the distance. By calculating the distance and outputting it, it is possible to reduce the capacity of the CD-ROM by reducing the storage capacity. In addition, when using the estimated time of passage, the processing time is important because the route guidance algorithm is performed.However, if the distance calculation is necessary, the estimated time of the passage is stored in advance, rather than the distance, because the processing time is not important because the distance of the destination is calculated during driving. It is time efficient to do

Claims

In a data storage method of an autonomous navigation system for a vehicle for storing geographic information related to a plurality of links between two intersections of a road in a CD-ROM,

Coordinates defining the link and

A number to identify the link and

The time required from the start point to the end point of the link

Storing an index specifying an address in which a factor for calculating the length of the link is stored from the required time, and calculating the length of the link by calculating a factor designated by the index and the required time when the length of the link is required. A data storage method of a vehicle auto navigation system, characterized in that.