KR20050050361A - Navigation system and method for guide path considered user freference - Google Patents
Navigation system and method for guide path considered user freference Download PDFInfo
- Publication number
- KR20050050361A KR20050050361A KR1020030084076A KR20030084076A KR20050050361A KR 20050050361 A KR20050050361 A KR 20050050361A KR 1020030084076 A KR1020030084076 A KR 1020030084076A KR 20030084076 A KR20030084076 A KR 20030084076A KR 20050050361 A KR20050050361 A KR 20050050361A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- path
- user preference
- section
- route
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000004364 calculation method Methods 0.000 claims abstract description 25
- 238000010586 diagram Methods 0.000 description 10
- 238000013500 data storage Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Automation & Control Theory (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
본 발명은 네비게이션 시스템에 있어서, 외부로부터 이동 단말을 통해 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 해당 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하는 네비게이션 단말과, 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 이동 단말을 통해 상기 네비게이션 단말에 등록된 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신한 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하고 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성된다. 따라서 이와 같은 본 발명은 사용자가 자주 이용하거나 좋아하는 구간을 미리 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 사용자 선호 구간을 고려한 경로를 안내하여 사용자가 평소 자주 이용하거나 좋아하는 구간이 반영된 경로를 제공받을 수 있도록 한다.The present invention provides a navigation system, by comparing the path information data received through the mobile terminal from the outside with the self-detected sensor data to determine whether the moving object leaves the path, and if the departure is detected a departure a certain number of times or more in the same section In one case, the navigation terminal registers the departure section as a user preference section, and receives starting / destination information from the mobile terminal, receives user preference section information registered in the navigation terminal through the mobile terminal, and receives external traffic information. Receives traffic information from a server, calculates a first route from a departure point to a destination, calculates a second route in consideration of a user preference section by using the first route calculation result and the received user preference section information, and calculates the second route. The path information data corresponding to the result of the path calculation may be read. It consists of the information center for providing to the terminal. Therefore, the present invention registers a section that the user frequently uses or likes as a user's preferred section in advance, and provides a path reflecting a section that the user frequently uses or likes by guiding a route considering the user's preferred section when requesting a route guidance. To receive it.
Description
본 발명은 네비게이션 시스템에 관한 것으로, 특히 네비게이션 시스템에서 경로 안내 방법에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a route guidance method in a navigation system.
선박, 항공기, 차량 등과 같은 각종 이동체에는 통상적으로 네비게이션 시스템(navigation system)이 탑재되어 이용되고 있다. 네비게이션 시스템은 GPS(Global Positioning System)에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 이동체의 현재 위치를 계산한다. 그리고 미리 저장된 지도 데이터를 이용하여 현재 위치가 포함되는 지도 정보를 디스플레이한다. 즉, 통상의 네비게이션 장치는 GPS로부터 수신된 정보를 이용하여 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 이동경로 및 목적지까지의 최적경로를 화면상에 표시하여 주는 등 주행에 필요한 각종 정보를 운전자에게 제공한다. BACKGROUND ART Various navigational objects such as ships, aircrafts, vehicles, and the like are typically mounted and used with navigation systems. The navigation system receives radio waves representing latitude, longitude, altitude, etc. from a plurality of satellites belonging to the Global Positioning System (GPS) and calculates a current position of the moving object. In addition, map information including the current location is displayed by using previously stored map data. That is, the general navigation device displays various information necessary for driving such as displaying the current moving speed of the moving object, the moving route set before the driver and the optimum route to the destination by using the information received from the GPS. To provide.
도 1은 통상적인 네비게이션 시스템에 대한 구성도이다. 도 1을 참조하면, 통상적인 네비게이션 시스템은 네비게이션 단말(20), 이동 단말(30), 정보 센터(50), 교통 정보 서버(60)로 구성된다. 도 1에서는 네비게이션 단말(20) 및 이동 단말(30)이 차량에 탑재된 경우에 대한 예를 도시하고 있다. 1 is a block diagram of a conventional navigation system. Referring to FIG. 1, a typical navigation system includes a navigation terminal 20, a mobile terminal 30, an information center 50, and a traffic information server 60. 1 illustrates an example in which the navigation terminal 20 and the mobile terminal 30 are mounted in a vehicle.
이동 단말(일명, 휴대폰)(30)은 GPS 위성(10)과 무선망(40)과 통신 수행하며, 운전자와의 인터페이스 역할을 한다. 예를 들어 차량 운전자가 출발지부터 목적지까지의 최적 경로 정보 등을 요청하면 이동 단말(30)은 무선망(40)을 통해 출발지/목적지 정보를 제공하고, 출발지/목적지 정보에 대응된 경로 정보를 수신하여 네비게이션 단말(20)에 전달한다.The mobile terminal (aka mobile phone) 30 communicates with the GPS satellite 10 and the wireless network 40 and serves as an interface with the driver. For example, when the vehicle driver requests the optimal route information from the starting point to the destination, the mobile terminal 30 provides the starting point / destination information through the wireless network 40 and receives the route information corresponding to the starting point / destination information. To the navigation terminal 20.
네비게이션 단말(일명, navigation kit)(20)은 이동 단말(20)로부터 전달된 경로 정보를 이용하여 운전자에게 경로 안내를 한다. 즉, 네비게이션 단말(20)은 경로 정보를 이용하여 운전자에게 이동체의 현재 위치 정보 및 주행 정보를 제공한다. The navigation terminal (aka navigation kit) 20 guides the driver to the route using the route information transmitted from the mobile terminal 20. That is, the navigation terminal 20 provides the driver with current position information and driving information of the moving object using the route information.
정보 센터(50)는 지도 데이터를 저장하며, 외부 정보센터로부터 실시간 교통정보를 수신하거나 자체적으로 수집하여 관리하고, 이동 단말(30)로부터 출발지/목적지 정보를 수신한다. 이러한 정보 센터(50)는 수신된 출발지/목적지 정보와 교통 정보 및 미리 저장된 지도 데이터를 이용하여 경로를 계산하고, 계산된 경로 정보를 이동 단말(30)에 전송한다. 이때 정보 센터(50)는 경로 정보를 소정의 데이터 포맷(예컨대 RGI(Roue Guidance Information) 데이터)으로 구성하여 무선망(40)을 통해 이동 단말(30)에 전달하게 된다.The information center 50 stores map data, receives real-time traffic information from an external information center or collects and manages itself, and receives starting / destination information from the mobile terminal 30. The information center 50 calculates a route using the received starting / destination information, traffic information, and pre-stored map data, and transmits the calculated route information to the mobile terminal 30. In this case, the information center 50 configures the route information in a predetermined data format (eg, Rogue Guidance Information (RGI) data) and transmits the route information to the mobile terminal 30 through the wireless network 40.
도 2는 종래 네비게이션 시스템의 경로 안내 방법에 대한 처리 흐름도이다. 이하 도 1 및 도 2를 참조하여 종래 네비게이션 시스템의 경로 안내 방법을 설명한다. 2 is a flowchart illustrating a path guidance method of a conventional navigation system. Hereinafter, a route guidance method of a conventional navigation system will be described with reference to FIGS. 1 and 2.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(30)에 출발지/목적지를 입력하면, 이동 단말(30)은 105단계에서 무선망(40)을 통해 정보 센터(50)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(50)는 110단계에서 교통 정보 서버(60)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 출발지에서 목적지까지의 최적 경로를 계산한다. 그리고 정보 센터(50)는 120단계로 진행하여 최적 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 이러한 RGI 데이터를 생성한 후 정보 센터(50)는 125단계에서 생성된 RGI 데이터를 무선망(40)을 통해 이동 단말(30)에 전송한다. 이동 단말(30)은 130단계에서 정보 센터(50)로부터 무선망(40)을 통해 수신된 RGI 데이터를 네비게이션 단말(20)에 전달한다. 그러면 네비게이션 단말(20)은 135단계에서 수신된 RGI 데이터를 이용하여 경로 안내를 수행한다. 즉, 네비게이션 단말(20)은 RGI 데이터와 자체 수집된 센서 데이터(sensor data)를 비교하여 이동체의 현재 위치를 추적(tracking)하고, 그 결과에 따른 경로를 안내한다. First, when a user inputs a starting point / destination destination to the mobile terminal 30 to obtain optimal route information from the predetermined starting point to the destination, the mobile terminal 30 transmits the information center 50 through the wireless network 40 in step 105. Send origin / destination information. In step 110, the information center 50 calculates an optimal route from the starting point to the destination using real-time traffic information and pre-stored map data provided from the traffic information server 60. The information center 50 proceeds to step 120 to generate an optimal route calculation result as RGI data. At this time, the RGI data includes link information, for example, a link number, a travel distance, a road type, and travel information as link information. After generating the RGI data, the information center 50 transmits the RGI data generated in step 125 to the mobile terminal 30 through the wireless network 40. The mobile terminal 30 transmits the RGI data received from the information center 50 through the wireless network 40 to the navigation terminal 20 in step 130. Then, the navigation terminal 20 performs route guidance using the RGI data received in step 135. That is, the navigation terminal 20 tracks the current position of the moving object by comparing the RGI data with the sensor data collected by itself, and guides the route according to the result.
전술한 바와 같은 종래 네비게이션 시스템의 경로 안내 방법은 도로의 교통 상황 등을 고려하여 출발지부터 목적지까지 최적의 경로를 제공하지만 사용자가 평소 자주 이용하거나 좋아하는 구간을 고려하지는 않는다. 따라서 이러한 종래 네비게이션 시스템의 경로 안내 방법은 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로 안내를 수행하지 못하는 단점이 있다.The above-described route guidance method of the navigation system provides an optimal route from the starting point to the destination in consideration of the traffic conditions of the road, but does not consider the section that the user frequently uses or likes. Therefore, the conventional route guidance method of the navigation system has a disadvantage that can not perform the route guidance in consideration of the section that the user frequently uses or likes.
따라서 본 발명의 목적은 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로를 안내하는 네비게이션 시스템 및 방법을 제공하는 데 있다. Accordingly, an object of the present invention is to provide a navigation system and method for guiding a route considering a section that a user frequently uses or likes.
상기한 목적에 따라, 본 발명은 네비게이션 시스템에 있어서, 외부로부터 이동 단말을 통해 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 해당 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하는 네비게이션 단말과, 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 이동 단말을 통해 상기 네비게이션 단말에 등록된 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신한 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하고 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성된다.According to the above object, the present invention, in the navigation system, by comparing the path information data received through the mobile terminal from the outside with the self-detected sensor data to determine whether the moving object leaves the path, if the departure is detected, When a departure from the same section more than the number of times, the navigation terminal to register the departure section as a user preference section, and receives the departure point / destination information from the mobile terminal, and the user preference section information registered in the navigation terminal through the mobile terminal Receiving a traffic information from an external traffic information server, calculating a first route from a departure point to a destination, and using the first route calculation result and the received user preference section information to consider a user preference section; Calculate the path corresponding to the second path calculation result It consists of the data to the information center for providing to the mobile terminal.
또한 본 발명은 네비게이션 시스템에서 경로 안내 방법에 있어서, 네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과, 경로 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간 정보로 저장하는 제2 과정과, 정보 센터가 상기 네비게이션 단말과 연결된 이동 단말을 통해 출발지/목적지 정보와 상기 저장된 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과, 상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제4 과정과, 상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제5 과정과, 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제6 과정으로 이루어진다.In another aspect, the present invention provides a route guidance method in the navigation system, the navigation terminal to compare the route information data received from the outside through the mobile terminal and the sensor data sensed by the navigation terminal to guide the route of the moving object, the moving object is the path information A first process of determining whether the data deviates from the path, and if the deviation of the path is detected, the first process determines whether the data deviates from the same section more than a predetermined number of times and stores the departure section as user preference section information when the deviated from the same section more than a predetermined number of times. And a third process of the information center receiving the departure point / destination information and the stored user preference section information through the mobile terminal connected to the navigation terminal, and receiving the traffic information from an external traffic information server. And destination at the point of departure using the above traffic information A fourth process of calculating a first route up to and a fifth process of calculating a second route in consideration of a user preferred section by using the first route calculation result and the received user preference section information, and the second route And a sixth process of generating route information data corresponding to the calculation result and providing the route information data to the mobile terminal.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the same elements in the figures are represented by the same numerals wherever possible. In addition, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.
본 발명에서는 운전자가 자주 이용하거나 좋아하는 구간을 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 미리 등록된 사용자 선호 구간을 고려한 경로를 안내하여 운전자가 좀더 편리하게 경로 안내를 받을 수 있도록 한다.According to the present invention, the driver frequently registers a favorite section or a favorite section as a user preference section, and guides the route considering the user's preference section registered in advance when the route guidance request is made, so that the driver can receive the route guidance more conveniently.
이를 위해 본 발명의 제1 실시 예에서는 네비게이션 단말이 이동체 즉, 차량의 이탈 시 이탈 구간을 저장하였다가 일정횟수 이상 같은 구간에서 이탈한 경우 이탈구간을 사용자 선호 구간으로 등록한다. To this end, in the first embodiment of the present invention, when the navigation terminal stores the departure period when the moving object, ie, the vehicle leaves the vehicle, is separated from the same section more than a predetermined number of times, the navigation terminal registers the departure section as the user preferred section.
도 3은 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)의 블록 구성도이다. 먼저 도 3을 참조하여 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)의 구성 및 동작을 설명한다. 3 is a block diagram of a navigation terminal 200a according to a first embodiment of the present invention. First, the configuration and operation of the navigation terminal 200a according to the first embodiment of the present invention will be described with reference to FIG. 3.
도 3을 참조하면, 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)은 단말 인터페이스부(62), 센서부(64), 위치 추적부(66), 사용자 선호 구간 판단부(68), 사용자 선호 구간 저장부(70), 경로 안내부(72)로 구성된다. Referring to FIG. 3, the navigation terminal 200a according to the first embodiment of the present invention may include a terminal interface 62, a sensor unit 64, a location tracking unit 66, a user preference section determination unit 68, The user preference section storage unit 70 and the route guide unit 72 are configured.
단말 인터페이스부(62)는 이동 단말과 연결되며 외부로부터 이동 단말에 수신된 RGI 데이터를 위치 추적부(64)로 전달한다. The terminal interface 62 is connected to the mobile terminal and transmits the RGI data received from the outside to the location tracking unit 64.
센서부(64)는 자이로 센서, 가속도계, GPS 모듈 등을 포함하여 구성되며, 이동체(차량)의 현재 위치, 현재 주행 속도 등을 감지하고, 이에 대한 센서 데이터를 위치 추적부(64)로 출력한다.The sensor unit 64 includes a gyro sensor, an accelerometer, a GPS module, and the like, and detects a current position of the moving object (vehicle), a current driving speed, and outputs the sensor data to the position tracking unit 64. .
위치 추적부(66)는 단말 인터페이스부(62)를 통해 전달된 RGI 데이터와 센서부(64)로부터 입력되는 센서 데이터를 비교하여 이동체의 현재 위치를 추적하고 그 결과에 따른 경로 안내 정보를 경로 안내부(72)를 통해 출력한다. 또한 위치 추적부(66)는 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 사용자 선호 구간 판단부(68)로 전달한다. The position tracking unit 66 compares the RGI data transmitted through the terminal interface 62 with the sensor data input from the sensor unit 64 to track the current position of the moving object and route the route guide information according to the result. Output through the unit 72. In addition, the location tracking unit 66 determines whether the moving object leaves the path corresponding to the RGI data as a result of the location tracking, and when the departure is detected, information about the departure section (for example, the path information from the departure start node to the departure end node). Transfer to the user preference section determination unit 68.
사용자 선호 구간 판단부(68)는 위치 추적부(66)로부터 전달되는 이탈 구간 정보를 저장하고, 이동체가 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하고, 이렇게 등록된 사용자 선호 구간 정보를 사용자 선호 구간 저장부(70)에 저장한다.The user preference section determination unit 68 stores the departure section information transmitted from the location tracking unit 66, and registers the departure section as the user preference section when the moving object leaves the same section more than a predetermined number of times. The user preference section information is stored in the user preference section storage unit 70.
도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록 과정에 대한 처리 흐름도이다. 이하 도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 네비게이션 시스템에서사용자 선호 구간을 등록 과정을 상세히 설명한다.4 is a flowchart illustrating a user preference section registration process in a navigation system according to a first embodiment of the present invention. Hereinafter, a process of registering a user preference section in a navigation system according to an embodiment of the present invention will be described in detail with reference to FIGS. 3 and 4.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300a)에 출발지/목적지를 입력하면, 이동 단말(300a)은 205단계에서 무선망을 통해 정보 센터(500a)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(500a)는 교통 정보 서버(600a)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 215단계에서 출발지에서 목적지까지의 최적 경로를 계산한다. 그리고 정보 센터(500a)는 220단계로 진행하여 최적 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 이러한 RGI 데이터를 생성한 후 정보 센터(500a)는 225단계에서 생성된 RGI 데이터를 무선망을 통해 이동 단말(300a)에 전송한다. 이동 단말(300a)은 단계에서 정보 센터(500a)로부터 무선망을 통해 수신된 RGI 데이터를 네비게이션 단말(200a)에 전달한다. 그러면 네비게이션 단말(200a)는 235단계에서 RGI 데이터와 자체 수집된 센서 데이터를 이용하여 이동체의 현재 위치를 추적한다. 그리고 네비게이션 단말(200a)는 240단계에서 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단한다. 네비게이션 단말(200a)은 경로 이탈이 감지되면 245단계에서 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 저장한다. 그리고 네비게이션 단말(200a)은 250단계에서 이동체가 일정 횟수 이상 같은 구간에서 이탈하는지를 판단한다. 네비게이션 단말(200a)은 이동체가 일정 횟수 이상 같은 구간에서 이탈하지 않으면 235단계로 되돌아간다. 그러나 네비게이션 단말(200a)는 이동체가 일정 횟수 이상 같은 구간에서 이탈하면 255단계에서 그 이탈 구간을 사용자 선호 구간으로 등록 및 저장한다.First, when a user inputs a starting point / destination destination to the mobile terminal 300a to obtain optimal route information from a predetermined starting point to a destination, the mobile terminal 300a moves to the information center 500a via the wireless network in step 205. Send the destination information. Then, the information center 500a calculates an optimal route from the starting point to the destination in step 215 using real-time traffic information and pre-stored map data provided from the traffic information server 600a. The information center 500a proceeds to step 220 and generates an optimal path calculation result as RGI data. At this time, the RGI data includes link information, for example, a link number, a travel distance, a road type, and travel information as link information. After generating the RGI data, the information center 500a transmits the RGI data generated in step 225 to the mobile terminal 300a through the wireless network. The mobile terminal 300a transmits the RGI data received from the information center 500a through the wireless network to the navigation terminal 200a. In step 235, the navigation terminal 200a tracks the current position of the moving object using the RGI data and the collected sensor data. In operation 240, the navigation terminal 200a determines whether the moving object deviates from the path corresponding to the RGI data. When the path departure is detected, the navigation terminal 200a stores information on the departure interval (for example, path information from the departure start node to the departure end node, etc.) in step 245. In operation 250, the navigation terminal 200a determines whether the moving object leaves the same section more than a predetermined number of times. The navigation terminal 200a returns to step 235 if the moving object does not leave the same section more than a predetermined number of times. However, when the moving object leaves the same section more than a predetermined number of times, the navigation terminal 200a registers and stores the leaving section as the user preference section in step 255.
본 발명의 제1 실시 예에서는 전술한 바와 같이 네비게이션 단말(200a)에 사용자 선호 구간이 등록되면 정보 센터가 사용자 선호 구간을 반영한 경로를 계산하고 그 결과에 따른 경로 안내 정보를 제공한다. According to the first embodiment of the present invention, when the user preference section is registered in the navigation terminal 200a as described above, the information center calculates a path reflecting the user preference section and provides route guidance information according to the result.
도 5는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도이다. 이하 도 5를 참조하여 본 발명의 제1 실시 예에 따른 정보 센터(500a)의 구성 및 동작을 설명한다. 5 is a block diagram of an information center in a navigation system according to a first embodiment of the present invention. Hereinafter, the configuration and operation of the information center 500a according to the first embodiment of the present invention will be described with reference to FIG. 5.
수신부(82)는 이동 단말(300a)로부터 전송된 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 교통 정보 서버(600a)로부터 교통 정보 등을 수신한다. 이러한 수신부(82)는 수신된 출발지/목적지 정보와 교통 정보를 제1 경로 계산부(84)로 전달하고, 수신된 사용자 선호 구간 정보를 제2 경로 계산부(86)로 전달한다. The receiver 82 receives departure / destination information and user preference section information transmitted from the mobile terminal 300a, and receives traffic information and the like from the traffic information server 600a. The receiver 82 transmits the received starting / destination information and the traffic information to the first route calculator 84, and transmits the received user preference section information to the second route calculator 86.
지도 데이터 저장부(84)는 지도 데이터를 저장한다.The map data storage unit 84 stores map data.
제1 경로 계산부(86)는 수신된 출발지/목적지 정보와 실시간 교통정보 및 미리 저장된 지도 데이터 등을 이용하여 출발지에서 목적지까지의 최적 경로 즉, 제1 경로를 계산하고 그 결과를 제2 경로 계산부(88)로 전달한다.The first route calculation unit 86 calculates an optimal route, ie, a first route, from a departure point to a destination using the received starting point / destination information, real-time traffic information, and pre-stored map data, and calculates a result of the second route. Passed to section 88.
제2 경로 계산부(88)는 수신부(82)에 수신된 사용자 선호 구간 정보와 계산된 제1 경로 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산한다.The second path calculator 88 calculates a second path in consideration of the user preference section by using the user preference section information received by the receiver 82 and the calculated first path information.
송신부(90)는 사용자 선호 구간을 고려한 제2 경로에 대한 계산 결과를 RGI 데이터로 생성하여 이동 단말(300a)에 송신한다.The transmitter 90 generates the RGI data as a result of calculating the second path in consideration of the user preference section and transmits the result to the mobile terminal 300a.
도 6은 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내에 대한 처리 흐름도이다. 이하 도 5 및 도 6을 참조하여 본 발명의 제1 실시 예에 따른 네비게이션 시스템의 사용자 선호 구간을 고려한 경로 안내 방법을 상세히 설명한다.6 is a flowchart illustrating a route guidance considering a user preference section in a navigation system according to a first embodiment of the present invention. Hereinafter, the route guidance method in consideration of the user preference section of the navigation system according to the first embodiment of the present invention will be described in detail with reference to FIGS. 5 and 6.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300a)에 출발지/목적지를 입력하면, 이동 단말(300a)은 305단계에서 네비게이션 단말(200a)에 사용자 선호 구간 정보를 요구한다. 네비게이션 단말(200a)은 이동 단말(300a)의 사용자 선호 구간 정보 요구에 따라 310단계에서 사용자 선호 구간 정보 저장부(70)에 미리 저장된 사용자 선호 구간 정보를 단말 인터페이스부(62)를 통해 이동 단말(300a)에 전달한다. 이동 단말(300a)은 315단계에서 사용자로부터 입력된 출발지/목적지 정보와 네비게이션 단말(200a)로부터 전달받은 사용자 선호 구간 정보를 무선망을 통해 정보 센터(500a)로 전송한다. 그러면 정보 센터(500a)는 교통 정보 서버(600a)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 325단계에서 출발지에서 목적지까지의 최적 경로인 제1 경로를 계산한다. 그리고 정보 센터(500a)는 330단계로 진행하여 제1 경로 계산 결과와 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 반영한 제2 경로를 산출한다. First, when a user inputs a starting point / destination destination to the mobile terminal 300a to obtain optimal route information from the predetermined starting point to the destination, the mobile terminal 300a requests the user terminal section information from the navigation terminal 200a in step 305. do. According to the user preference section information request of the mobile terminal 300a, the navigation terminal 200a receives user preference section information stored in the user preference section information storage unit 70 in advance through the terminal interface 62. To 300a). The mobile terminal 300a transmits the source / destination information input from the user and the user preference section information received from the navigation terminal 200a to the information center 500a through the wireless network in step 315. Then, the information center 500a calculates the first route, which is the optimal route from the starting point to the destination, in step 325 using real-time traffic information and pre-stored map data provided from the traffic information server 600a. In operation 330, the information center 500a calculates a second path reflecting the user preference section using the first path calculation result and the user preference section information.
300단계의 제2 경로 산출 방법을 좀더 구체적으로 설명하면, 도 7은 제1 경로 계산 결과와 사용자 선호 구간 정보를 이용한 제2 경로 산출에 대한 처리 흐름도이고, 도 8은 제2 경로 산출하기 위한 경로 일예도이다.In more detail, the method for calculating the second path in step 300 is described in more detail. FIG. 7 is a flowchart illustrating a second path calculation using the first path calculation result and user preference section information, and FIG. 8 is a path for calculating the second path. It is an example.
도 7 및 도 8을 참조하면, 정보 센터(500a)는 도 7의 331단계에서 사용자 선호 구간 정보를 검색하여 제1 경로 상의 노드를 적어도 하나 이상 가지는 사용자 선호 구간을 선택한다. 예컨대 정보 센터(500a)는 사용자 선호 구간 정보를 검색하여 도 8에 도시된 바와 같이 제1 경로(a)상에 포함된 노드를 적어도 하나 이상 가지는 사용자 선호 구간(b)을 선택한다. 그리고 정보 센터(500a)는 도 7의 332단계로 진행하여 선택된 사용자 선호 구간에서 제1 경로와 일치하는 제1 노드 및 제2 노드 사이의 부분경로를 검출한다. 즉, 정보 센터(500a)는 도 8에 도시된 바와 같이 선택된 사용자 선호 구간(b)에서 제1 경로(a)와 일치하는 제1 노드 및 제2 노드 사이의 부분경로(c)를 검출한다. 이와 같이 부분 경로를 검출하고 나서, 정보 센터(500a)는 도 7의 333단계에서 제1 경로에서 사용자 선호 구간과 일치하는 제1 노드 및 제2 노드 사이의 경로를 부분경로로 대체하여 제2 경로를 산출한다. 즉, 정보 센터(500a)는 도 8에 도시된 바와 같이 제1 경로(a)에서 사용자 선호 구간(b)와 일치하는 제1 노드 및 제2 노드 사이의 경로를 부분경로(c)로 대체하여 제2 경로 (d)를 산출한다. 7 and 8, in step 331 of FIG. 7, the information center 500a searches for user preference section information and selects a user preference section having at least one node on the first path. For example, the information center 500a searches for user preference section information and selects a user preference section b having at least one node included in the first path a as shown in FIG. 8. In operation 332 of FIG. 7, the information center 500a detects a partial path between the first node and the second node that match the first path in the selected user preference section. That is, the information center 500a detects the partial path c between the first node and the second node that match the first path a in the selected user preference section b as shown in FIG. 8. After detecting the partial paths as described above, the information center 500a replaces the paths between the first node and the second node corresponding to the user preference section in the first path with the partial paths in step 333 of FIG. 7. To calculate. That is, as shown in FIG. 8, the information center 500a replaces the path between the first node and the second node corresponding to the user preference section b in the first path a with the partial path c. The second path (d) is calculated.
다시 도 6을 참조하면, 상기한 바와 같이 제2 경로를 산출한 후 정보 센터(500a)는 335단계에서 제2 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 정보 센터(500a)는 340단계에서 생성된 RGI 데이터를 무선망을 통해 이동 단말(300a)에 전송한다. 이동 단말(300a)은 345단계에서 정보 센터(500a)로부터 무선망을 통해 전송된 RGI 데이터를 네비게이션 단말(200a)에 전달한다. 그러면 네비게이션 단말(200a)은 350단계에서 RGI 데이터와 센서부(64)에서 감지된 센서 데이터를 이용하여 위치 추적부(66)을 통해 이동체의 현재 위치를 추적하고, 그 결과에 대응된 경로 안내 정보를 경로 안내부(72)를 통해 출력한다. 따라서 사용자는 자주 이용하거나 좋아하는 구간인 사용자 선호 구간이 고려된 경로를 안내 받을 수 있다.Referring to FIG. 6 again, after calculating the second path as described above, the information center 500a generates the second path calculation result as RGI data in step 335. At this time, the RGI data includes link information, for example, a link number, a travel distance, a road type, and travel information as link information. The information center 500a transmits the RGI data generated in step 340 to the mobile terminal 300a through the wireless network. The mobile terminal 300a transmits the RGI data transmitted from the information center 500a through the wireless network to the navigation terminal 200a in step 345. Then, the navigation terminal 200a tracks the current position of the moving object through the location tracking unit 66 using the RGI data and the sensor data detected by the sensor unit 64 in step 350, and the route guidance information corresponding to the result. Is output through the path guide unit 72. Therefore, the user may be informed of the route considering the user preference section, which is a frequently used or favorite section.
한편, 본 발명의 제2 실시 예에 따르면 네비게이션 단말은 이동체의 경로 이탈 시 이탈 구간을 저장하고, 일정 횟수 이상 같은 구간에서 이탈하면 이탈 구간을 사용자 선호 구간으로 판단하여 이를 이동 단말을 통해 정보 센터로 제공한다. 정보 센터는 네비게이션 단말로부터 이동 단말을 통해 제공된 사용자 선호 구간을 저장하고, 저장된 사용자 선호 구간을 이용하여 사용자 선호 구간을 고려한 경로를 계산한다. On the other hand, according to the second embodiment of the present invention, the navigation terminal stores the departure period when the path of the moving object deviated, and if the departure from the same section more than a predetermined number of times the departure period is determined as the user preference section to the information center through the mobile terminal to provide. The information center stores a user preference section provided from the navigation terminal through the mobile terminal and calculates a path in consideration of the user preference section using the stored user preference section.
도 9는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도이다. 먼저 도 9를 참조하여 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)의 구성 및 동작을 설명한다. 9 is a block diagram of a navigation terminal in a navigation system according to a second embodiment of the present invention. First, the configuration and operation of the navigation terminal 200b according to the second embodiment of the present invention will be described with reference to FIG. 9.
도 9을 참조하면, 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)은 단말 인터페이스부(162), 센서부(164), 위치 추적부(166), 사용자 선호 구간 판단부(168), 경로 안내부(172), 송신부(174)로 구성된다. 9, the navigation terminal 200b according to the second embodiment of the present invention may include a terminal interface unit 162, a sensor unit 164, a location tracking unit 166, a user preference section determination unit 168, The route guider 172 and the transmitter 174 are configured.
상기한 바와 같은 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)에서 단말 인터페이스부(162), 센서부(164), 위치 추적부(166), 경로 안내부(172)의 동작은 제1 실시 예에 따른 네비게이션 단말(200b)에서의 동작과 유사하므로 설명을 생략한다.In the navigation terminal 200b according to the second embodiment of the present invention as described above, the operations of the terminal interface unit 162, the sensor unit 164, the location tracking unit 166, and the route guide unit 172 are first performed. Since the operation is similar to that of the navigation terminal 200b according to the embodiment, description thereof is omitted.
단지 사용자 선호 구간 판단부(168)는 제1 실시 예에 따른 네비게이션 단말(200a)에서와 달리 이동체가 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하여 송신부(174)로 전달한다. 송신부(174)는 사용자 선호 구간 판단부(168)로부터 전달된 사용자 선호 구간 정보를 이동 단말을 통해 정보 센터로 제공한다.However, unlike the navigation terminal 200a according to the first embodiment, the user preference section determining unit 168 determines the departure section as the user preference section when the moving object is separated from the same section more than a predetermined number of times, and transmits the result to the transmission unit 174. To pass. The transmitter 174 provides the user preference section information transmitted from the user preference section determiner 168 to the information center through the mobile terminal.
도 10은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록에 대한 처리 흐름도이다. 이하 도 9 및 도 10을 참조하여 본 발명의 제2 실시 예에 따른 네비게이션 시스템의 사용자 선호 구간을 등록 과정을 설명한다. 그런데 본 발명의 제2 실시 예에 따른 사용자 선호 구간 등록 과정에서 도 10의 405 내지 450단계는 제1 실시 예에 따른 사용자 선호 구간 등록 과정 중 도 4의 205 내지 250단계와 동일하므로 설명을 생략하고 도 10의 455단계부터 설명한다. 10 is a flowchart illustrating a user preference section registration in a navigation system according to a second embodiment of the present invention. Hereinafter, a process of registering a user preference section of a navigation system according to a second embodiment of the present invention will be described with reference to FIGS. 9 and 10. However, steps 405 to 450 of FIG. 10 are identical to steps 205 to 250 of FIG. 4 of the user preferred section registration process according to the first embodiment, and thus description thereof is omitted. This will be described from step 455 of FIG. 10.
도 10의 455단계에서 네비게이션 단말(200b)은 이동체가 일정 횟수 이상 같은 구간에서 이탈하면 455단계에서 그 이탈 구간을 사용자 선호 구간으로 판단한다. 그리고 나서 네비게이션 단말(200b)은 460 단계로 진행하여 사용자 선호 구간 정보를 이동 단말(300b)로 전송한다. 이동 단말(300b)은 465단계에서 네비게이션 단말(200b)로부터 수신된 사용자 선호 구간 정보를 무선망을 통해 정보 센터(500b)로 전송한다. 정보 센터(500b)는 이동 단말(300b)로부터 전송된 사용자 선호 구간 정보를 사용자 선호 구간 정보 저장부(184)에 저장한다. In step 455 of FIG. 10, when the moving object leaves the same section more than a predetermined number of times, the navigation terminal 200b determines the leaving section as the user preference section in step 455. Then, the navigation terminal 200b proceeds to step 460 and transmits user preference section information to the mobile terminal 300b. The mobile terminal 300b transmits the user preference section information received from the navigation terminal 200b to the information center 500b through the wireless network in step 465. The information center 500b stores the user preference section information transmitted from the mobile terminal 300b in the user preference section information storage unit 184.
본 발명의 제2 실시 예에 따르면 정보 센터(500b)는 사용자로부터 경로 안내 요구 시 상기한 바와 같이 저장된 사용자 선호 구간 정보를 이용하여 제2 경로를 산출하고 산출된 제2 경로에 대응된 경로 안내 정보를 제공한다.According to the second embodiment of the present invention, the information center 500b calculates a second route using the user preference section information stored as described above when requesting a route guidance from a user and calculates route guidance information corresponding to the calculated second route. To provide.
도 11은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도이다. 이하 도 10을 참조하여 본 발명의 제2 실시 예에 따른 정보 센터(500b)의 구성 및 동작을 설명한다. 11 is a block diagram of an information center in a navigation system according to a second embodiment of the present invention. Hereinafter, the configuration and operation of the information center 500b according to the second embodiment of the present invention will be described with reference to FIG. 10.
도 11을 참조하면, 수신부(182)는 이동 단말(300b)로부터 전송된 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 교통 정보 서버(600a)로부터 교통 정보 등을 수신한다. 또한 수신부(182)는 네비게이션 단말(200b)로부터 이동 단말(300b)을 거쳐 무선망을 통해 제공되는 사용자 선호 구간 정보를 수신한다. 이러한 수신부(182)는 수신된 출발지/목적지 정보와 교통 정보를 제1 경로 계산부(188)로 전달하고, 수신된 사용자 선호 구간 정보를 사용자 선호 구간 정보 저장부(184)에 저장한다.Referring to FIG. 11, the receiver 182 receives departure / destination information and user preference section information transmitted from the mobile terminal 300b, and receives traffic information from the traffic information server 600a. In addition, the receiver 182 receives user preference section information provided through the wireless network from the navigation terminal 200b via the mobile terminal 300b. The receiver 182 transmits the received departure / destination information and the traffic information to the first route calculator 188, and stores the received user preference section information in the user preference section information storage unit 184.
지도 데이터 저장부(186)는 지도 정보를 저장한다.The map data storage unit 186 stores map information.
제1 경로 계산부(188)는 수신된 출발지/목적지 정보와 실시간 교통정보 및 미리 저장된 지도 데이터 등을 이용하여 출발지에서 목적지까지의 최적 경로 즉, 제1 경로를 계산하고 그 결과를 제2 경로 계산부(190)로 전달한다.The first route calculation unit 188 calculates an optimal route, that is, a first route, from a departure point to a destination by using the received starting point / destination information, real-time traffic information, and pre-stored map data, and calculates a result of the second route. Transfer to section 190.
제2 경로 계산부(190)는 사용자 선호 구간 정보 저장부(184)에 저장된 사용자 선호 구간 정보와 계산된 제1 경로 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산한다.The second path calculator 190 calculates a second path in consideration of the user preference section by using the user preference section information stored in the user preference section information storage unit 184 and the calculated first path information.
송신부(192)는 사용자 선호 구간을 고려한 제2 경로에 대한 계산 결과를 RGI 데이터로 생성하여 이동 단말(300b)에 송신한다.The transmitter 192 generates a result of the calculation for the second path in consideration of the user preference section as RGI data and transmits the result to the mobile terminal 300b.
도 12는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내 과정에 대한 처리 흐름도이다. 이하 도 11 및 도 12를 참조하여 본 발명의 제2 실시 예에 따른 사용자 선호 구간을 고려한 경로 안내 과정을 상세히 설명한다.12 is a flowchart illustrating a path guidance process considering a user preference section in a navigation system according to a second embodiment of the present invention. Hereinafter, the route guide process considering the user preference section according to the second embodiment of the present invention will be described in detail with reference to FIGS. 11 and 12.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300b)에 출발지/목적지를 입력하면, 이동 단말(300b)은 505단계에서 무선망을 통해 정보 센터(500b)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(50)는 510단계에서 교통 정보 서버(60)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 515단계에서 출발지에서 목적지까지의 제1 경로를 계산한다. 이때 제1 경로는 사용자 선호 구간이 반영되지 않은 최적 경로이다. 제1 경로를 계산하고 나서, 정보 센터(500b)는 520단계에서 사용자 선호 구간 정보 저장부(184)에 미리 저장된 사용자 선호 구간 정보를 획득한다. 그리고 정보 센터(500b)는 525단계로 진행하여 사용자 선호 구간 정보를 이용한 제2 경로를 산출한다. 이때 사용자 선호 구간 정보를 이용한 제2 경로 산출 방법은 도 도 7 및 도 8을 참조하여 설명한 바와 동일하므로 설명을 생략한다. First, when a user inputs a starting point / destination destination to the mobile terminal 300b to obtain optimal route information from a predetermined starting point to a destination, the mobile terminal 300b moves to the information center 500b through the wireless network in step 505. Send the destination information. Then, the information center 50 calculates the first route from the starting point to the destination in step 515 using real-time traffic information and pre-stored map data provided from the traffic information server 60 in step 510. In this case, the first path is an optimal path without reflecting the user preference section. After calculating the first path, the information center 500b obtains user preference section information previously stored in the user preference section information storage unit 184 in step 520. In operation 525, the information center 500b calculates a second path using user preference section information. In this case, the second path calculation method using the user preference section information is the same as described with reference to FIGS. 7 and 8, and thus description thereof is omitted.
사용자 선호 구간 정보를 이용한 제2 경로를 산출한 후, 정보 센터(500b)는 530단계에서 제2 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 정보 센터(500b)는 535단계에서 상기 생성된 RGI 데이터를 무선망을 통해 이동 단말(300b)에 전송한다. 이동 단말(300a)은 540단계에서 정보 센터(500b)로부터 무선망을 통해 전송된 RGI 데이터를 네비게이션 단말(200b)에 전달한다. 그러면 네비게이션 단말(200b)은 545단계에서 위치 추적부(166)을 통해 RGI 데이터와 센서부(166)에서 감지된 센서 데이터를 이용하여 이동체의 현재 위치를 추적하고, 그 결과에 대응된 경로 안내 정보를 경로 안내부(172)를 통해 출력한다. After calculating the second path using the user preference section information, the information center 500b generates the second path calculation result as RGI data in step 530. At this time, the RGI data includes link information, for example, a link number, a travel distance, a road type, and travel information as link information. The information center 500b transmits the generated RGI data to the mobile terminal 300b through the wireless network in step 535. The mobile terminal 300a transmits the RGI data transmitted from the information center 500b through the wireless network to the navigation terminal 200b in step 540. Then, the navigation terminal 200b tracks the current position of the moving object using the RGI data and the sensor data detected by the sensor unit 166 through the position tracking unit 166 in step 545, and the route guidance information corresponding to the result. Is output through the path guide unit 172.
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다. In the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be defined by the described embodiments, but should be determined by the equivalent of claims and claims.
상술한 바와 같이 본 발명은 사용자가 자주 이용하거나 좋아하는 구간을 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 미리 등록된 사용자 선호 구간을 고려한 경로를 안내한다. 따라서 사용자에게 평소 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로를 제공할 수 이점이 있다. 즉, 본 발명은 사용자가 보다 친숙한 경로를 안내를 받을 수 있도록 한다. As described above, the present invention registers a section frequently used or liked by a user as a user preference section, and guides a route in consideration of a pre-registered user preference section when a route guidance request is made. Therefore, there is an advantage in that it is possible to provide the user with a path in consideration of the section that the user frequently uses or likes. That is, the present invention allows the user to be guided to a more familiar route.
도 1은 통상적인 네비게이션 시스템에 대한 구성도1 is a block diagram of a conventional navigation system
도 2는 통상적인 네비게이션 시스템의 경로 안내 방법에 대한 처리 흐름도 2 is a flowchart illustrating a route guidance method of a conventional navigation system.
도 3은 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도3 is a block diagram of a navigation terminal in a navigation system according to a first embodiment of the present invention;
도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록 과정에 대한 처리 흐름도4 is a flowchart illustrating a user preference section registration process in a navigation system according to a first embodiment of the present invention;
도 5는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도5 is a block diagram of an information center in a navigation system according to a first embodiment of the present invention;
도 6은 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내에 대한 처리 흐름도6 is a flowchart illustrating a route guidance considering a user preference section in a navigation system according to a first embodiment of the present invention;
도 7은 본 발명의 제1 실시 예에 따른 제1 경로 계산 결과와 사용자 선호 구간을 고려한 제2 경로 산출 과정에 대한 흐름도7 is a flowchart illustrating a process of calculating a second route in consideration of the first route calculation result and the user preference section according to the first embodiment of the present invention.
도 8은 본 발명의 제1 실시 예에 따른 제2 경로 산출을 위한 경로 일예도8 is an example of a path for calculating a second path according to the first embodiment of the present invention.
도 9는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도9 is a block diagram of a navigation terminal in a navigation system according to a second embodiment of the present invention;
도 10은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록에 대한 처리 흐름도10 is a flowchart illustrating a user preference section registration in a navigation system according to a second embodiment of the present invention.
도 11은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도11 is a block diagram of an information center in a navigation system according to a second embodiment of the present invention.
도 12는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내 과정에 대한 처리 흐름도12 is a flowchart illustrating a route guidance process considering a user preference section in a navigation system according to a second embodiment of the present invention;
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030084076A KR100605944B1 (en) | 2003-11-25 | 2003-11-25 | Navigation system and method for guide path considered user preferences |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030084076A KR100605944B1 (en) | 2003-11-25 | 2003-11-25 | Navigation system and method for guide path considered user preferences |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050050361A true KR20050050361A (en) | 2005-05-31 |
KR100605944B1 KR100605944B1 (en) | 2006-08-02 |
Family
ID=38665861
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030084076A KR100605944B1 (en) | 2003-11-25 | 2003-11-25 | Navigation system and method for guide path considered user preferences |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100605944B1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006033560A1 (en) * | 2004-09-24 | 2006-03-30 | Lg Electronics Inc. | Travel route searching method of mobile object |
KR100693185B1 (en) * | 2005-01-11 | 2007-03-13 | 에스케이 텔레콤주식회사 | Method and System for Providing Adaptived Navigation Service |
KR100703468B1 (en) * | 2004-12-29 | 2007-04-03 | 삼성전자주식회사 | Apparatus and method for guiding path in personal navigation terminal |
WO2013005912A1 (en) * | 2011-07-05 | 2013-01-10 | 가온미디어 주식회사 | Navigation system using cloud computing technology, method for managing same, and computer-readable recording medium for recording a program for the system and method |
KR101537694B1 (en) * | 2008-12-18 | 2015-07-20 | 엘지전자 주식회사 | Navigation terminal, mobile terminal and method for guiding route thereof |
KR20170060688A (en) * | 2015-11-25 | 2017-06-02 | 현대엠엔소프트 주식회사 | Method for providing traffic information reflecting road traffic of intended breakaway path |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100713465B1 (en) | 2005-01-25 | 2007-05-02 | 삼성전자주식회사 | Method for calculating path in navigation system |
KR100998319B1 (en) * | 2008-06-13 | 2010-12-03 | (주)엠앤소프트 | Method for Navigation Service |
KR100998317B1 (en) * | 2008-06-13 | 2010-12-03 | (주)엠앤소프트 | Navigation and Method for searching route |
KR101646139B1 (en) * | 2009-10-15 | 2016-08-05 | 엘지전자 주식회사 | Navigation method of mobile terminal and apparatus thereof |
-
2003
- 2003-11-25 KR KR1020030084076A patent/KR100605944B1/en not_active IP Right Cessation
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006033560A1 (en) * | 2004-09-24 | 2006-03-30 | Lg Electronics Inc. | Travel route searching method of mobile object |
KR100703468B1 (en) * | 2004-12-29 | 2007-04-03 | 삼성전자주식회사 | Apparatus and method for guiding path in personal navigation terminal |
KR100693185B1 (en) * | 2005-01-11 | 2007-03-13 | 에스케이 텔레콤주식회사 | Method and System for Providing Adaptived Navigation Service |
KR101537694B1 (en) * | 2008-12-18 | 2015-07-20 | 엘지전자 주식회사 | Navigation terminal, mobile terminal and method for guiding route thereof |
WO2013005912A1 (en) * | 2011-07-05 | 2013-01-10 | 가온미디어 주식회사 | Navigation system using cloud computing technology, method for managing same, and computer-readable recording medium for recording a program for the system and method |
KR20170060688A (en) * | 2015-11-25 | 2017-06-02 | 현대엠엔소프트 주식회사 | Method for providing traffic information reflecting road traffic of intended breakaway path |
Also Published As
Publication number | Publication date |
---|---|
KR100605944B1 (en) | 2006-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9026150B2 (en) | Mobile Tracking | |
KR100713459B1 (en) | Method for determinig deviation of the path of a mobile in navigation system and navigation system | |
US7565241B2 (en) | Automobile navigation system and road map update system | |
EP2068120B1 (en) | Mobile tracking | |
EP2488828B1 (en) | Navigation device&method | |
US8190361B2 (en) | Navigation device and method using multi-route | |
JP4345842B2 (en) | VEHICLE POSITION INFORMATION PROVIDING DEVICE, VEHICLE POSITION INFORMATION PROVIDING METHOD, AND COMPUTER PROGRAM | |
EP1484580B1 (en) | Apparatus and method for providing travel route in navigation system | |
US20100312465A1 (en) | Method and apparatus for navigation system using routing data created by remote navigation server | |
KR20160058151A (en) | Generating routes to optimise traffic flow | |
GB2323168A (en) | Automobile navigation system using remote download of data | |
US10861332B2 (en) | Communication terminal, server device, route retrieval system, and computer program | |
CN101910797A (en) | Navigation system and method for exchange mutual location information using messenger | |
US20080221792A1 (en) | Navigation apparatus | |
US20140046594A1 (en) | Mobile-body navigation device and mobile-body navigation system | |
KR100605944B1 (en) | Navigation system and method for guide path considered user preferences | |
US6778901B2 (en) | Communication navigation system, communication navigation method, terminal unit, and route guidance information transmitting apparatus | |
JP2006195907A (en) | Onboard navigation apparatus and predicted driving time acquiring system | |
US6879908B2 (en) | Communication navigation system, communication navigation method, route guidance information transmitting device, and terminal unit | |
JP2002310690A (en) | Position precision improving method for navigation system | |
KR100451439B1 (en) | Navigation system and controlling method for the motor vehicle | |
JPH08166247A (en) | On-vehicle navigation device | |
KR100526568B1 (en) | Method for searching current position road data in nevigation system using portble terminal | |
JP2003156341A (en) | Route-guiding apparatus, map data transmission apparatus, and route-guiding system | |
JPH06274795A (en) | Navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130627 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140627 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150629 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |