KR20090121067A - A method for deciding a pathway of a navigation system of a vehicle - Google Patents

A method for deciding a pathway of a navigation system of a vehicle Download PDF

Info

Publication number
KR20090121067A
KR20090121067A KR1020080047178A KR20080047178A KR20090121067A KR 20090121067 A KR20090121067 A KR 20090121067A KR 1020080047178 A KR1020080047178 A KR 1020080047178A KR 20080047178 A KR20080047178 A KR 20080047178A KR 20090121067 A KR20090121067 A KR 20090121067A
Authority
KR
South Korea
Prior art keywords
cost
broadcast
node
navigation system
destination
Prior art date
Application number
KR1020080047178A
Other languages
Korean (ko)
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 주식회사 대우일렉트로닉스
Priority to KR1020080047178A priority Critical patent/KR20090121067A/en
Publication of KR20090121067A publication Critical patent/KR20090121067A/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3691Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G06Q50/40
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

PURPOSE: A route setting method of a navigation system for a vehicle is provided to receive digital broadcasting well by setting a route to avoid a poor reception area. CONSTITUTION: A route setting method of a navigation system for a vehicle comprises following steps. Operation is started by a user(S100). Start point and destination information is received from a user(S110). Whether a broadcasting reception mode is set up or not is determined(S120). In case the navigation system is set up as a broadcasting reception mode, a weighted value is set up in a cost of a road passing through a poor reception area(S130). In case of setting up the broadcasting reception mode, an optimal path is set up in consideration of the reception status of electric wave(S140).

Description

차량용 네비게이션 시스템의 경로 설정 방법{A METHOD FOR DECIDING A PATHWAY OF A NAVIGATION SYSTEM OF A VEHICLE}A METHOD FOR DECIDING A PATHWAY OF A NAVIGATION SYSTEM OF A VEHICLE}

본 발명은 네비게이션 시스템에 관한 것으로, 보다 상세하게는 디지털 방송 수신이 가능한 네비게이션 시스템에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a navigation system capable of digital broadcast reception.

최근 들어 디지털 처리 및 무선 통신 기술이 발전하면서 차량 내에서 운전자 또는 탑승자에게 각종 편의를 제공하기 위한 다양한 디지털 서비스들이 제공되고 있다. 특히, 차량에 내장형 또는 외장형으로 장착되는 네비게이션 시스템을 이용한 정보 서비스는 차량 운행 시 운전자에게 필요한 필수 정보를 제공할 수 있어 그 수요가 급격히 증가하는 추세이다.Recently, with the development of digital processing and wireless communication technology, various digital services have been provided for providing various conveniences to a driver or a passenger in a vehicle. In particular, the information service using a navigation system mounted in the vehicle or built-in vehicle can provide the necessary information required for the driver when driving the vehicle, the demand is increasing rapidly.

네비게이션 시스템은 기본적으로 맵(Map) 정보를 저장하고, 위성 위치 확인 시스템(GPS:Global Positioning System, 이하 GPS로 약칭)과 연동하여 차량의 실시간 운행 정보, 예컨대 운전 시 차량의 진행 방위, 가고자 하는 목적지까지의 거리, 차량의 현재 속도, 목적지까지의 최적 경로 등을 맵과 함께 제공되는 정보 단말기이다. 최근에는 이러한 기본 기능 외에도 디지털 방송 수신 기능, 멀티미디어 재생 기능, 오디오 재생 기능 등과 같은 다양한 엔터테인먼트 기능들도 제공하고 있다.The navigation system basically stores map information and works with a satellite positioning system (GPS) for real-time driving information of the vehicle, such as driving direction of the vehicle and driving destination. It is an information terminal provided with a map of the distance to, the current speed of the vehicle, the optimal route to the destination, and the like. Recently, in addition to these basic functions, it also provides various entertainment functions such as a digital broadcast reception function, a multimedia playback function, and an audio playback function.

통상적으로 네비게이션을 통하여 제공되는 목적지까지의 최적 경로는 현재 차량이 위치한 지점으로부터 목적지까지의 최단거리의 경로를 제공하거나, 또는 운전자가 요구하는 조건(예컨대, 무료도로 경로, 고속도로 경로 등)에 부합되는 경로를 제공한다.Typically, the best route to a destination provided by navigation is to provide the shortest route from the current vehicle location to the destination, or to meet the conditions required by the driver (e.g., toll roads, highway routes, etc.). Provide the path.

그런데 이 경우 네비게이션 시스템으로부터 제공되는 경로는 도로상에서의 단순 거리나 운전자의 요구 조건에 근거하여 제공되는 것이기 때문에 전파의 난수신 지역을 지날 수 있다.In this case, however, since the route provided from the navigation system is provided based on a simple distance on the road or a driver's requirement, the route can pass through a random reception area of radio waves.

운전자가 네비게이션으로 경로 안내를 받아 이동하면서 디지털 방송을 수신하는 경우, 전파의 난수신 지역을 지나게 되면 방송 수신이 자주 끊어지는 문제가 있다. When a driver receives a digital broadcast while traveling by navigating with a route guide, there is a problem that broadcast reception is frequently interrupted when passing a random reception area of radio waves.

본 발명이 해결하고자 하는 기술적 과제는 네비게이션으로 경로 안내를 받아 이동하면서 디지털 방송을 수신하는 경우, 전파의 난수신 지역을 회피하도록 경로를 설정하여 디지털 방송의 수신에 지장이 없도록 하는 네비게이션 시스템을 제공하는 것이다.The technical problem to be solved by the present invention is to provide a navigation system that does not interfere with the reception of the digital broadcast by setting the path to avoid the random reception area of the radio wave when receiving the digital broadcast while moving by receiving the route guidance to the navigation will be.

본 발명의 일 양태에 따른 차량용 네비게이션 시스템의 경로 설정 방법은 사용자로부터 출발지 및 목적지 정보를 수신하는 단계 및 방송 수신 모드로 설정되어 있는 경우 전파의 수신 상태를 고려하여 최적 경로를 설정하는 단계를 포함한다.A route setting method of a vehicle navigation system according to an aspect of the present invention includes receiving starting and destination information from a user and setting an optimum route in consideration of a reception state of radio waves when the broadcast receiving mode is set. .

본 발명의 다른 양태에 따른 차량용 네비게이션 시스템은 GPS(Global Positioning System) 위성으로부터 차량의 현재 위치 정보를 수신하는 GPS 수신부, 방송 데이터를 수신하는 방송 수신부, 맵 데이터와 전파의 난수신 지역에 대한 정보를 포함하는 메모리부 및 상기 GPS 수신부, 상기 방송 수신부 및 상기 메모리부와 연동되고, 방송 수신 모드로 설정되어 있는 경우 전파의 수신 상태를 고려하여 최적 경로를 설정하는 주처리부를 포함한다.According to another aspect of the present invention, a vehicle navigation system includes a GPS receiver for receiving current position information of a vehicle from a GPS (Global Positioning System) satellite, a broadcast receiver for receiving broadcast data, and information on a random reception area of map data and radio waves. And a main processor configured to interlock with the GPS receiver, the broadcast receiver, and the memory, and to set an optimum path in consideration of a reception state of radio waves when the broadcast receiver is set to a broadcast reception mode.

이상 설명한 바와 같이, 네비게이션으로 경로 안내를 받아 이동하면서 디지털 방송을 수신하는 경우, 전파의 난수신 지역을 회피하도록 경로를 설정하여 디지털 방송의 수신에 지장이 없도록 하는 네비게이션 시스템을 얻을 수 있다.As described above, when receiving the digital broadcast while moving by receiving the route guidance by navigation, the navigation system can be obtained by setting the path so as to avoid the random reception area of radio waves so that the reception of the digital broadcast is prevented.

이하, 본 발명이 속하는 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 이하에 설명할 본 발명의 바람직한 실시예에서는 내용의 명료성을 위하여 특정한 기술 용어를 사용한다. 하지만 본 발명은 그 선택된 특정 용어에 한정되지는 않으며, 각각의 특정 용어가 유사한 목적을 달성하기 위하여 유사한 방식으로 동작하는 모든 기술 동의어를 포함함을 미리 밝혀둔다. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. In the preferred embodiment of the present invention described below, specific technical terms are used for clarity of content. However, the invention is not limited to the particular term selected, and it is to be understood that each specific term includes all technical synonyms that operate in a similar manner to achieve a similar purpose.

도 1은 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 구성을 도시하는 블록도이다.1 is a block diagram showing the configuration of a navigation system according to a preferred embodiment of the present invention.

도 1에서 도시된 바와 같이, 본 발명의 바람직한 실시예에 따른 네비게이션 시스템(100)은 GPS 수신부(110), 방송 수신부(120), 메모리부(130), 화면 출력부(140), 음성 출력부(150) 및 주처리부를 포함할 수 있다. As shown in FIG. 1, the navigation system 100 according to the preferred embodiment of the present invention includes a GPS receiver 110, a broadcast receiver 120, a memory 130, a screen output unit 140, and a voice output unit. 150 and the main processing unit.

GPS 수신(110)부는 위성으로부터 차량의 현재 위치 정보, 예컨대, 차량이 현재 주행하고 있는 지점의 좌표 정보 등을 안테나를 통하여 수신한다. GPS 수신부(110)는 상기 차량의 현재 위치 정보를 주처리부(160)에 제공한다. The GPS receiver 110 receives from the satellite the current position information of the vehicle, for example, coordinate information of a point at which the vehicle is currently traveling through the antenna. The GPS receiver 110 provides current position information of the vehicle to the main processor 160.

방송 수신부(120)는 방송국으로부터 전송되는 신호를 안테나를 통하여 수신한다. 상기 방송국으로부터 전송되는 신호는 영상 신호 또는 음성 신호일 수 있다. 이러한 방송 수신부(120)를 통하여 네비게이션 시스템(100)은 사용자에게 TV 시청, 또는 라디오 수신 기능을 제공할 수 있다. 또한, 방송 수신부(120)는 위성으로부터 실시간 교통 정보를 수신할 수도 있다. 여기서, 실시간 교통 정보는 도로 상의 차 량의 속도, 사고 발생 여부 및 차량의 정체 여부 등을 포함할 수 있다. 방송 수신부(120)는 상기 방송국으로부터 전송되는 신호 및 실시간 교통 정보를 수신하여 디코딩한 후 주처리부(160)에 제공한다. The broadcast receiver 120 receives a signal transmitted from a broadcast station through an antenna. The signal transmitted from the broadcasting station may be a video signal or an audio signal. The navigation system 100 may provide a TV viewing or radio reception function to the user through the broadcast receiving unit 120. In addition, the broadcast receiver 120 may receive real-time traffic information from the satellite. Here, the real-time traffic information may include the speed of the vehicle on the road, whether an accident occurs and whether the vehicle is congested. The broadcast receiving unit 120 receives and decodes a signal and real-time traffic information transmitted from the broadcasting station and provides the decoded signal to the main processor 160.

메모리부(130)는 맵(Map) 데이터, 전파의 난수신 지역에 대한 정보 및 주처리부(160)에 의하여 설정된 차량의 최적 경로 등을 저장한다. 메모리부(130)는 출발지 및 목적지 사이의 도로에 대한 맵 데이터 및 전파의 난수신 지역에 대한 정보를 주처리부(160)에 제공할 수 있다. 상기 맵 데이터 및 전파의 난수신 지역에 대한 정보는 소프트웨어의 형태로 사용자에 의하여 주기적으로 업데이트될 수 있다. The memory unit 130 stores map data, information on a random reception area of radio waves, an optimum path of a vehicle set by the main processor 160, and the like. The memory unit 130 may provide the main processor 160 with map data on the road between the starting point and the destination and information on the random reception area of the radio wave. The map data and information on the random reception area of the radio wave may be periodically updated by the user in the form of software.

화면 출력부(140)는 각종 영상 정보를 화면에 출력한다. 예컨대, 화면 출력부는 방송 수신부(120)에 의하여 수신된 영상 신호, 출발지로부터 목적지에 이르는 맵 정보, 주처리부(160)에 의하여 탐색된 이동 경로 및 차량의 현재 위치 등을 화면에 출력한다. 화면에 출력되는 정보는 사용자가 임의로 선택할 수 있다. 즉, 사용자는 영상 신호, 맵 정보 및 이동 경로 각각 단독으로 출력하거나, 다수의 정보를 하나의 화면에 동시에 출력하도록 선택할 수 있다.The screen output unit 140 outputs various image information on the screen. For example, the screen output unit outputs a video signal received by the broadcast receiving unit 120, map information from a starting point to a destination, a moving path searched by the main processor 160, and a current location of the vehicle on the screen. The information displayed on the screen can be arbitrarily selected by the user. That is, the user may select to output the image signal, the map information, and the movement path alone, or simultaneously output a plurality of information on one screen.

음성 출력부(150)는 각종 음성 신호를 출력한다. 예컨대, 음성 출력부(150)는 방송 수신부(120)에 의하여 수신된 음성 신호 및 주처리부(160)에 의하여 탐색된 이동 경로에 대한 경로 안내 등을 출력한다.The voice output unit 150 outputs various voice signals. For example, the voice output unit 150 outputs a voice signal received by the broadcast receiving unit 120 and a path guide for the moving path searched by the main processor 160.

주처리부(160)는 GPS 수신부(110), 방송 수신부(120), 메모리부(130), 화면 출력부(140) 및 음성 출력부(150)와 연동하여 정보를 주고 받으며, 출발지로부터 목적지에 이르는 최적 경로를 탐색한다. 여기서, 주처리부(160)는 전파의 수신 상 태를 고려하여 최적 경로를 탐색할 수 있다. 최적 경로를 설정한 주처리부(160)는 화면 출력부(140)와 음성 출력부(150)로 최적 경로에 대한 정보를 제공한다. The main processor 160 exchanges information with the GPS receiver 110, the broadcast receiver 120, the memory 130, the screen output unit 140, and the voice output unit 150. Find the best route. Here, the main processor 160 may search for the optimum path in consideration of the reception state of the radio wave. The main processor 160 that has set the optimal path provides information about the optimal path to the screen output unit 140 and the audio output unit 150.

도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 경로 설정 방법을 나타내는 순서도이다.2 is a flowchart illustrating a path setting method of a navigation system according to an exemplary embodiment of the present invention.

본 발명의 일 실시예에 따른 네비게이션 시스템은 사용자에 의하여 동작을 시작한다(S100). 네비게이션 시스템은 사용자로부터 출발지 및 목적지 정보를 수신한다(S110). The navigation system according to an embodiment of the present invention starts the operation by the user (S100). The navigation system receives starting and destination information from the user (S110).

네비게이션 시스템은 방송 수신 모드로 설정되어 있는지 여부를 판단한다(S120). 여기서, 방송 수신 모드라 함은 TV 방송 및 라디오 방송 등과 같은 방송 채널이 켜져 있는(ON) 상태를 말하고, 방송 수신 모드는 사용자에 의하여 설정될 수 있다.The navigation system determines whether the broadcast reception mode is set (S120). Here, the broadcast reception mode refers to a state in which a broadcast channel such as a TV broadcast and a radio broadcast is turned on, and the broadcast reception mode may be set by a user.

네비게이션이 방송 수신 모드로 설정되어 있는 경우 전파의 난수신 지역을 지나는 도로의 코스트에 가중치를 설정한다(S130). 여기서, 전파의 난수신 지역에 대한 정보는 네비게이션 시스템의 메모리부에 포함될 수 있고, 도로는 출발지, 교차로 또는 목적지와 같은 노드와 노드를 잇는 링크를 의미한다. 또한, 코스트는 도로의 거리, 실시간 교통 정보를 반영한 소요 시간 또는 이들의 조합에 의하여 정해질 수 있고, 예를 들어 수치, 값(value) 또는 등급(level)의 형태를 가질 수 있다. 또한, 가중치는 도로의 코스트에 임의의 수치, 값 또는 등급을 더하거나 곱하는 형태로 설정할 수 있다. 즉, 전파의 난수신 지역을 지나는 도로의 코스트에 0보다 큰 수치, 값 또는 등급을 더하거나, 1보다 큰 수치 또는 값을 곱하는 형태로 가중치를 설정할 수 있다. 그러나, 여기서 제시한 도로의 코스트에 가중치를 설정하는 방법은 예시에 지나지 않는다. When the navigation is set to the broadcast reception mode, a weight is set to the cost of the road passing through the random reception area of radio waves (S130). Here, the information about the random reception area of the radio wave may be included in the memory unit of the navigation system, and the road refers to a link between nodes such as a starting point, an intersection, or a destination. In addition, the cost may be determined by a distance of a road, a time taken to reflect real-time traffic information, or a combination thereof, and may have, for example, a numerical value, a value, or a level. In addition, the weight may be set in the form of adding or multiplying any number, value, or grade to the cost of the road. That is, the weight may be set in the form of adding a value, value or class greater than 0 or multiplying a value or value greater than 1 to the cost of the road passing through the random reception area of the radio wave. However, the method of setting the weight on the cost of the road presented here is only an example.

예컨대, 출발지 A에서 목적지 B로 가는 제 1 경로는 노드 a를 지나고, 제 2 경로는 노드 b를 지나며, 출발지 A로부터 노드 a사이의 도로의 코스트, 노드 a로부터 목적지 B사이의 도로의 코스트, 출발지 A로부터 노드 b사이의 도로의 코스트 및 노드 b로부터 목적지 B사이의 도로의 코스트는 모두 1이라고 가정한다. 여기서, 노드 b로부터 목적지 B사이의 도로가 전파의 난수신 지역을 지나는 경우, 노드 b로부터 목적지 B사이의 도로의 코스트에 가중치를 설정하여, 코스트를 2로 둔다. For example, a first route from origin A to destination B passes node a, a second route passes node b, the cost of the road from source A to node a, the cost of the road from node a to destination B, the origin Assume that the cost of the road between A and node b and the cost of the road between node b and destination B are all one. Here, when the road between the node b and the destination B passes through the random reception area of the radio wave, a weight is set to the cost of the road between the node b and the destination B, and the cost is set to 2.

이와 같이, 전파의 난수신 지역을 지나는 도로의 코스트를 전파의 난수신 지역을 지나지 않는 도로의 코스트에 비하여 상대적으로 높게 설정하는 것에 의하여, 네비게이션 시스템이 전파의 난수신 지역을 지나는 도로를 회피하여 차량의 이동 경로를 설정할 가능성을 높인다. In this way, by setting the cost of the road passing through the random reception area of the radio wave relatively higher than the cost of the road not passing the radio reception area of the radio wave, the navigation system avoids the road passing through the random reception area of the radio wave. Increase the likelihood of setting the travel path.

네비게이션 시스템은 출발지와 목적지 사이의 다양한 경로 가운데 최적의 경로를 설정한다(S140). 여기서, 출발지와 목적지 사이의 다양한 경로 가운데 코스트의 합이 최소인 경로를 최적의 경로로 설정할 수 있다. 네비게이션 시스템이 도로의 코스트의 합에 따라 최적의 경로를 설정하는 구체적인 방법은 후술한다. The navigation system sets an optimal route among various routes between the departure point and the destination (S140). Here, a path having the smallest sum of costs among various paths between the starting point and the destination may be set as an optimal path. A detailed method of setting the optimum route according to the sum of the cost of the road will be described later.

네비게이션 시스템은 최적의 경로를 설정한 후, 경로 탐색을 종료하고 경로 안내를 시작한다(S150). After setting the optimum route, the navigation system ends the route search and starts the route guidance (S150).

도 3은 출발지와 목적지 사이에 전파의 난수신 지역이 없는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸 다.3 illustrates a method for setting an optimal route by a navigation system according to an embodiment of the present invention when there is no random reception area of radio waves between a starting point and a destination.

도 3에서 도시된 바와 같이, 출발지 A와 목적지 B 사이에는 노드 a, b, c, d, e가 있고, 출발지 A와 노드 b를 잇는 도로의 코스트, 출발지 A와 노드 e를 잇는 도로의 코스트, 노드 b와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 d를 잇는 도로의 코스트, 노드 c와 노드 a를 잇는 도로의 코스트, 노드 c와 노드 d를 잇는 도로의 코스트, 노드 a와 목적지 B를 잇는 도로의 코스트 및 노드 d와 목적지 B를 잇는 도로의 코스트는 2이며, 노드 b와 노드 a를 잇는 도로의 코스트는 3이다. 또한, 출발지 A로부터 목적지 B까지의 경로는 A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B 등으로 다양하다.As shown in FIG. 3, there are nodes a, b, c, d, e between origin A and destination B, the cost of the road connecting Origin A and node b, the cost of the road connecting Origin A and node e, The cost of the road connecting node b and node c, the cost of the road connecting node e and node c, the cost of the road connecting node e and node d, the cost of the road connecting node c and node a, and the node c and node d The cost of the connecting road, the cost of the road connecting node a and destination B and the cost of the road connecting node d and destination B is 2, and the cost of the road connecting node b and node a is 3. In addition, the route from the source A to the destination B may be A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B and the like.

여기서, 출발지 A와 목적지 B 사이의 각 경로에 대한 도로의 코스트 합을 계산하여, 그 값이 최소인 경로를 최적의 경로로 설정한다. 즉, 여러 경로 가운데 A-e-d-B 경로에 대한 도로의 코스트 합은 6으로 가장 작으므로, A-e-d-B 경로를 최적의 경로로 설정한다.Here, the sum of the costs of the roads for each route between the starting point A and the destination B is calculated, and the route having the minimum value is set as the optimum route. That is, since the sum of the costs of the roads for the A-e-d-B path among the various paths is the smallest as 6, the A-e-d-B path is set as the optimal path.

도 4는 출발지와 목적지 사이에 전파의 난수신 지역이 있는 경우의 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.4 illustrates a method of setting an optimal route by a navigation system according to an embodiment of the present invention when there is a random reception area of radio waves between a starting point and a destination.

도 4에서 도시된 바와 같이, 출발지 A와 목적지 B 사이에는 노드 a, b, c, d, e가 있고, 출발지 A와 노드 b를 잇는 도로의 코스트, 출발지 A와 노드 e를 잇는 도로의 코스트, 노드 b와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 d를 잇는 도로의 코스트, 노드 c와 노드 a를 잇는 도로의 코스트, 노드 c와 노드 d를 잇는 도로의 코스트, 노드 a와 목적지 B를 잇는 도로의 코스트 및 노드 d와 목적지 B를 잇는 도로의 코스트는 2이며, 노드 b와 노드 a를 잇는 도로의 코스트는 3이다. 여기서, 노드 e와 노드 d를 잇는 도로는 전파의 난수신 지역을 지나므로 +3의 가중치를 설정한다. 또한, 출발지 A로부터 목적지 B까지의 경로는 A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B 등으로 다양하다.As shown in FIG. 4, there are nodes a, b, c, d, e between origin A and destination B, the cost of the road connecting Origin A and node b, the cost of the road connecting Origin A and node e, The cost of the road connecting node b and node c, the cost of the road connecting node e and node c, the cost of the road connecting node e and node d, the cost of the road connecting node c and node a, and the node c and node d The cost of the connecting road, the cost of the road connecting node a and destination B and the cost of the road connecting node d and destination B is 2, and the cost of the road connecting node b and node a is 3. Here, the road connecting the node e and the node d passes through the random reception area of radio waves, and thus sets a weight of +3. In addition, the route from the source A to the destination B may be A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B and the like.

여기서, 출발지 A와 목적지 B 사이의 각 경로에 대한 도로의 코스트 합을 계산하여, 그 값이 최소인 경로를 최적의 경로로 설정한다. 즉, 여러 경로 가운데 A-b-a-B 경로에 대한 도로의 코스트 합이 7로 가장 작으므로, A-b-a-B 경로를 최적의 경로로 설정한다. 이는 전파의 난수신 지역을 지나는 도로의 코스트에 가중치를 설정하지 않는 경우, 최적의 경로는 도로의 코스트의 합이 6인 A-e-d-B로 설정되는 것과 다른 결과이다. 따라서, 본 발명의 일 실시예에 따른 네비게이션 시스템은 전파의 난수신 지역을 회피할 수 있도록 경로를 선택하여 안내하고, 사용자는 운전 중 방송의 끊어짐 없이 방송을 수신할 수 있다. Here, the sum of the costs of the roads for each route between the starting point A and the destination B is calculated, and the route having the minimum value is set as the optimum route. That is, since the sum of the costs of the roads for the A-b-a-B path is the smallest among the various paths, the path A-b-a-B is set as the optimal path. This is different from setting the optimal path to A-e-d-B, where the sum of the cost of the roads is 6 if no weight is assigned to the cost of the road passing through the random reception area of radio waves. Therefore, the navigation system according to an embodiment of the present invention selects and guides a route so as to avoid a random reception area of radio waves, and the user can receive a broadcast without interruption of the broadcast while driving.

도 5는 목적지 부근에 전파의 음영 지역이 있는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.5 illustrates a method for setting an optimal route by the navigation system according to an embodiment of the present invention when there is a shaded area of radio waves near a destination.

도 5에서 도시된 바와 같이, 출발지 A와 목적지 B 사이에는 노드 a, b, c, d, e가 있고, 출발지 A와 노드 b를 잇는 도로의 코스트, 출발지 A와 노드 e를 잇는 도로의 코스트, 노드 b와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 d를 잇는 도로의 코스트, 노드 c와 노드 a를 잇는 도로의 코스트, 노드 c와 노드 d를 잇는 도로의 코스트, 노드 a와 목적지 B를 잇는 도로의 코스트 및 노드 d와 목적지 B를 잇는 도로의 코스트는 2이며, 노드 b와 노드 a를 잇는 도로의 코스트는 3이다. 여기서, 노드 a와 목적지 B를 잇는 도로 및 노드 c와 목적지 B를 잇는 도로는 전파의 난수신 지역을 지나므로 +3의 가중치를 설정한다. 또한, 출발지 A로부터 목적지 B까지의 경로는 A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B 등으로 다양하다. 도 5에서, 출발지 A로부터 목적지 B에 이르기 위하여 반드시 전파의 난수신 지역을 통과해야 한다.As shown in FIG. 5, there are nodes a, b, c, d, e between origin A and destination B, the cost of the road connecting Origin A and node b, the cost of the road connecting Origin A and node e, The cost of the road connecting node b and node c, the cost of the road connecting node e and node c, the cost of the road connecting node e and node d, the cost of the road connecting node c and node a, and the node c and node d The cost of the connecting road, the cost of the road connecting node a and destination B and the cost of the road connecting node d and destination B is 2, and the cost of the road connecting node b and node a is 3. Here, the road connecting the node a and the destination B and the road connecting the node c and the destination B pass a random number reception area of radio waves and thus set a weight of +3. In addition, the route from the source A to the destination B may be A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B and the like. In Fig. 5, it must pass through the random reception area of radio waves from the source A to the destination B.

여기서, 출발지 A와 목적지 B 사이의 각 경로에 대한 도로의 코스트 합을 계산하여, 그 값이 최소인 경로를 최적의 경로로 설정한다. 즉, 여러 경로 가운데 A- e-d-B 경로에 대한 도로의 코스트 합은 9로 가장 작으므로, A-e-d-B 경로를 최적의 경로로 설정한다. 전파의 난수신 지역이 목적지 부근에 위치하여 반드시 전파의 난수신 지역을 통과하여야 하는 경우, 도로의 코스트 합이 가장 작은 경로를 최적 경로로 설정한다. Here, the sum of the costs of the roads for each route between the starting point A and the destination B is calculated, and the route having the minimum value is set as the optimum route. That is, since the sum of the costs of the roads for the A-e-d-B path is the smallest among 9, the A-e-d-B path is set as the optimal path. If the random reception area of the radio wave is located near the destination and must pass through the random reception area of the radio wave, the path having the smallest cost sum of the road is set as the optimal path.

본 발명은 하드웨어, 소프트웨어 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에 있어, 상술한 기능을 수행하기 위해 디자인된 ASIC(application specific integrated circuit), DSP(digital signal processing), PLD(programmable logic device), FPGA(field programmable gate array), 프로세서, 제어기, 마이크로 프로세서, 다른 전자 유닛 또는 이들의 조합으로 구현될 수 있다. 소프트웨어 구현에 있어, 상술한 기능을 수행하는 모듈로 구현될 수 있다. 소프트웨어는 메모리 유닛에 저장될 수 있고, 프로세서에 의해 실행된다. 메모리 유닛이나 프로세서는 당업자에게 잘 알려진 다양한 수단을 채용할 수 있다.The invention can be implemented in hardware, software or a combination thereof. In hardware implementation, an application specific integrated circuit (ASIC), a digital signal processing (DSP), a programmable logic device (PLD), a field programmable gate array (FPGA), a processor, a controller, and a microprocessor are designed to perform the above functions. , Other electronic units, or a combination thereof. In the software implementation, the module may be implemented as a module that performs the above-described function. The software may be stored in a memory unit and executed by a processor. The memory unit or processor may employ various means well known to those skilled in the art.

이상, 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는, 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.As mentioned above, preferred embodiments of the present invention have been described in detail, but those skilled in the art to which the present invention pertains should understand the present invention without departing from the spirit and scope of the present invention as defined in the appended claims. It will be appreciated that various modifications or changes can be made. Accordingly, modifications to future embodiments of the present invention will not depart from the technology of the present invention.

도 1은 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 구성을 도시하는 블록도이다.1 is a block diagram showing the configuration of a navigation system according to a preferred embodiment of the present invention.

도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 경로 설정 방법을 나타내는 순서도이다.2 is a flowchart illustrating a path setting method of a navigation system according to an exemplary embodiment of the present invention.

도 3은 출발지와 목적지 사이에 전파의 난수신 지역이 없는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.3 illustrates a method of setting an optimal route by a navigation system according to an embodiment of the present invention when there is no random reception area of radio waves between a starting point and a destination.

도 4는 출발지와 목적지 사이에 전파의 난수신 지역이 있는 경우의 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.4 illustrates a method of setting an optimal route by a navigation system according to an embodiment of the present invention when there is a random reception area of radio waves between a starting point and a destination.

도 5는 목적지 부근에 전파의 음영 지역이 있는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.5 illustrates a method for setting an optimal route by the navigation system according to an embodiment of the present invention when there is a shaded area of radio waves near a destination.

Claims (5)

차량용 네비게이션 시스템의 경로 설정 방법에 있어서,In the route setting method of a vehicle navigation system, 사용자로부터 출발지 및 목적지 정보를 수신하는 단계; 및Receiving origin and destination information from a user; And 방송 수신 모드로 설정되어 있는 경우 전파의 수신 상태를 고려하여 최적 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 경로 설정 방법.And setting an optimum path in consideration of a reception state of radio waves when the broadcast reception mode is set to the broadcast reception mode. 제 1 항에 있어서,The method of claim 1, 상기 최적 경로를 설정하는 단계는, Setting the optimal path, 전파의 난수신 지역을 지나는 도로의 코스트에 가중치를 부여하는 단계; 및Weighting the cost of the road passing through the random receiving area of the radio wave; And 상기 출발지와 상기 목적지 사이의 코스트의 합이 최소가 되는 경로를 최적 경로로 설정하는 단계를 포함하는 것을 특징으로 하는 경로 설정 방법.And setting a path of which the sum of costs between the starting point and the destination is the minimum as an optimal path. 제 2 항에 있어서,The method of claim 2, 상기 코스트는 도로의 거리, 실시간 교통 정보를 반영한 소요 시간 또는 이들의 조합에 따라 정해지는 것을 특징으로 하는 경로 설정 방법. The cost is determined by the distance of the road, the time required to reflect the real-time traffic information, or a combination thereof. GPS(Global Positioning System) 위성으로부터 차량의 현재 위치 정보를 수신하는 GPS 수신부;A GPS receiver configured to receive current position information of the vehicle from a GPS (Global Positioning System) satellite; 방송 데이터를 수신하는 방송 수신부;A broadcast receiver for receiving broadcast data; 맵 데이터와 전파의 난수신 지역에 대한 정보를 포함하는 메모리부; 및A memory unit including map data and information on a random reception area of radio waves; And 상기 GPS 수신부, 상기 방송 수신부 및 상기 메모리부와 연동되고, 방송 수신 모드로 설정되어 있는 경우 전파의 수신 상태를 고려하여 최적 경로를 설정하는 주처리부를 포함하는 것을 특징으로 하는 차량용 네비게이션 시스템.And a main processor that is linked with the GPS receiver, the broadcast receiver, and the memory, and sets an optimum path in consideration of a reception state of radio waves when the broadcast receiver is set to a broadcast reception mode. 제 4 항에 있어서,The method of claim 4, wherein 상기 주처리부는 상기 메모리부로부터 얻는 맵 데이터와 전파의 난수신 지역에 대한 정보를 이용하여 전파의 난수신 지역을 지나는 도로의 코스트에 가중치를 부여하는 것을 특징으로 하는 차량용 네비게이션 시스템.And the main processing unit weights the cost of the road passing through the random reception area of the radio wave using the map data obtained from the memory unit and information on the random reception area of the radio wave.
KR1020080047178A 2008-05-21 2008-05-21 A method for deciding a pathway of a navigation system of a vehicle KR20090121067A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080047178A KR20090121067A (en) 2008-05-21 2008-05-21 A method for deciding a pathway of a navigation system of a vehicle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080047178A KR20090121067A (en) 2008-05-21 2008-05-21 A method for deciding a pathway of a navigation system of a vehicle

Publications (1)

Publication Number Publication Date
KR20090121067A true KR20090121067A (en) 2009-11-25

Family

ID=41604217

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080047178A KR20090121067A (en) 2008-05-21 2008-05-21 A method for deciding a pathway of a navigation system of a vehicle

Country Status (1)

Country Link
KR (1) KR20090121067A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101404015B1 (en) * 2012-12-27 2014-06-10 전자부품연구원 Mathod Inserting Communication Environment Layer on Map for Vehicle
EP3584537A1 (en) 2018-06-20 2019-12-25 Humax Co., Ltd. Navigation device using reception sensitivity map and method of operating the same

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101404015B1 (en) * 2012-12-27 2014-06-10 전자부품연구원 Mathod Inserting Communication Environment Layer on Map for Vehicle
EP3584537A1 (en) 2018-06-20 2019-12-25 Humax Co., Ltd. Navigation device using reception sensitivity map and method of operating the same

Similar Documents

Publication Publication Date Title
US7499683B2 (en) Wireless broadcast receiving device for vehicle
US8150609B2 (en) Method of selecting route and terminal thereof
KR101177386B1 (en) Method and apparatus for providing transportation status information and using it
US9406225B2 (en) Traffic data services without navigation system
KR20080097896A (en) Selecting route according to traffic information
JP2007093260A (en) Navigation apparatus, update system for map data stored in navigation apparatus, and map data update method
KR20090121067A (en) A method for deciding a pathway of a navigation system of a vehicle
JP2010054331A (en) On-vehicle navigation device having earthquake information receiving function
JP2006064550A (en) Navigation device
JP5510961B2 (en) Vehicle receiver
JP2007013426A (en) Broadcast receiver
JP5945422B2 (en) Digital broadcast reception control apparatus, digital broadcast reception control program, and digital broadcast reception control method
KR100926909B1 (en) Route search method reflecting traffic information and vehicle speed
JP2006292672A (en) Receiving device of road traffic information system for vehicle
KR20080063631A (en) Encoding method and decoding apparatus of traffic information by lane
WO2007010754A1 (en) Information providing device, information providing method, and information providing program
JP2005277727A (en) Mobile digital broadcast receiving system, information center, and mobile body
EP1500906B1 (en) Display device, information processing device, and information processing system
KR101358596B1 (en) Method of searching a route intelligently using mesh communication, method of searching a circumference, and terminal
JP2008216176A (en) Routing information offering device, routing information offering technique, and routing information offering program
JP2006109044A (en) Receiving environment information provision system of on-vehicle receiver
JP3653440B2 (en) Navigation device
JP2006109044A5 (en)
JP2009186347A (en) Route search device and route search method
JP2014143503A (en) Broadcast wave receiver for mobile

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid