KR100605944B1 - Navigation system and method for guide path considered user preferences - Google Patents

Navigation system and method for guide path considered user preferences Download PDF

Info

Publication number
KR100605944B1
KR100605944B1 KR1020030084076A KR20030084076A KR100605944B1 KR 100605944 B1 KR100605944 B1 KR 100605944B1 KR 1020030084076 A KR1020030084076 A KR 1020030084076A KR 20030084076 A KR20030084076 A KR 20030084076A KR 100605944 B1 KR100605944 B1 KR 100605944B1
Authority
KR
South Korea
Prior art keywords
information
user preference
section
route
path
Prior art date
Application number
KR1020030084076A
Other languages
Korean (ko)
Other versions
KR20050050361A (en
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 KR1020030084076A priority Critical patent/KR100605944B1/en
Publication of KR20050050361A publication Critical patent/KR20050050361A/en
Application granted granted Critical
Publication of KR100605944B1 publication Critical patent/KR100605944B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/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 relates to a navigation system and method for guiding a route in consideration of a user preference section. The navigation system compares the route information data received through the mobile terminal from the outside with the self-detected sensor data to determine whether the moving object leaves the corresponding path, and if the moving object is detected, the navigation system leaves the same section more than a predetermined number of times. A navigation terminal for determining a departure section as a user preference section and transmitting user preference section information through the mobile terminal, receiving departure / destination information from the mobile terminal, receiving user preference section information, and an external traffic information server Receives traffic information from the network to calculate a first route from the starting point to the destination, and calculates a second route in consideration of the user preferred section by using the first route calculation result and the received user preference section information. The mobile terminal transmits route information data corresponding to a route calculation result. It consists of an information center provided by. 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.

네비게이션 시스템, 사용자 선호 구간, 경로 안내Navigation system, user preference section, route guidance

Description

사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법{NAVIGATION SYSTEM AND METHOD FOR GUIDE PATH CONSIDERED USER PREFERENCES}NAVIGATION SYSTEM AND METHOD FOR GUIDE PATH CONSIDERED USER PREFERENCES}

도 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 process of registering a user preference section in the navigation system according to the 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 illustrates 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;

본 발명은 네비게이션 시스템에 관한 것으로, 특히 네비게이션 시스템에서 경로 안내 방법에 관한 것이다.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 a global positioning system (GPS) to calculate 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 source / destination to the mobile terminal 30 to obtain optimal route information from a predetermined source to a destination, the mobile terminal 30 transmits the information center 50 through the wireless network 40 in step 105. Send origin / destination information. Then, the information center 50 calculates an optimal route from the starting point to the destination by using real-time traffic information and pre-stored map data provided from the traffic information server 60 in step 110. 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 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하며, 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성됨을 특징으로 한다.According to the above object, according to the present invention, the navigation system compares the route information data received through the mobile terminal from the outside with the self-detected sensor data to determine whether the moving object leaves the corresponding path, and if the departure is detected, the predetermined number of times. In the case of departure from the same section, the departure section is determined as a user preference section and a navigation terminal for transmitting user preference section information through the mobile terminal, and receives the departure point / destination information from the mobile terminal, the user preference section information 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; Calculating a path and corresponding to the second path calculation result It characterized by configured to beam data to the information center for providing to the mobile terminal.

또한, 본 발명은 네비게이션 시스템에서 경로를 안내하는 방법이, 네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과, 상기 네비게이션 단말이 상기 경로 이탈을 감지하면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하고 상기 이동 단말을 통해 사용자 선호 구간 정보를 송신하는 제2 과정과, 정보 센터가 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과, 상기 정보 센터가 상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제4 과정과, 상기 정보 센터가 상기 제1 경로 계산 결과와 상기 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제5 과정과, 상기 정보 센터가 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제6 과정으로 이루어짐을 특징으로 한다.In addition, the present invention provides a method for guiding a route in a navigation system, the navigation terminal by comparing the route information data received from the outside through the mobile terminal with the self-sensed sensor data to guide the path of the moving object, the moving object is said A first process of determining whether the route information data deviates from the route; and when the navigation terminal detects the departure of the route, it is determined whether the navigation terminal deviates from the same section more than a predetermined number of times, and if the deviating from the same section more than a predetermined number of times, the user prefers the departure section A second process of determining a section and transmitting user preference section information through the mobile terminal, and an information center receiving starting point / destination information from the mobile terminal, receiving user preference section information, and receiving from an external traffic information server A third process of receiving traffic information, and the information A fourth process of calculating a first route from a departure point to a destination using the departure point / destination information and the traffic information, and the information center using the first route calculation result and the user preference section information. And a fifth process of calculating a second route in consideration of a preferred section, and a sixth process of generating, by the information center, route information data corresponding to the second route 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.

이를 위해 본 발명의 제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.

이를 위해 본 발명의 제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, and leaves 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.

단말 인터페이스부(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.

단말 인터페이스부(62)는 이동 단말과 연결되며 외부로부터 이동 단말에 수신된 RGI 데이터를 위치 추적부(6 6 )로 전달한다. The terminal interface 62 is connected to the mobile terminal and transmits the RGI data received from the outside to the location tracking unit 6 6 .

위치 추적부(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.

위치 추적부(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 on the departure section (for example, path information from the departure start node to the departure end node). It is transmitted to the user preference section determination unit 68.

도 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.

도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 을 등록하는 과정에 대한 처리 흐름도이다. 이하 도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 등록하는 과정을 상세히 설명한다.Figure 4 is a process flow diagram of a process for registering a user in a preferred range navigation system according to the 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)은 230단계에서 정보 센터(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 through the wireless network in step 205. Send 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 in step 230 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 determines the departure section as the user preference section in step 255 and registers (stores) it.

도 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.

먼저, 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(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 a predetermined starting point to a destination, the mobile terminal 300a sends the user preference section information to the navigation terminal 200a in step 305. Require. 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 a figure which shows 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 position 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.

도 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 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도이다. 먼저, 도 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), 센서부(166), 위치 추적부(164), 사용자 선호 구간 판단부(168), 경로 안내부(172), 송신부(174)로 구성된다. 9, the navigation terminal 200b according to the second embodiment of the present invention includes a terminal interface unit 162, a sensor unit 166, a location tracking unit 164, a user preference section determination unit 168, The route guider 172 and the transmitter 174 are configured.

상기한 바와 같은 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)에서 단말 인터페이스부(162), 센서부(166), 위치 추적부(164), 경로 안내부(172)의 동작은 제1 실시 예에 따른 네비게이션 단말(200b)에서의 동작과 유사하므로 설명을 생략한다.In the navigation terminal 200b according to the second embodiment of the present invention as described above, operations of the terminal interface unit 162, the sensor unit 166, the location tracking unit 164, 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.

도 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.

도 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 the 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.

제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.

먼저, 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(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 point 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 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단계에서 위치 추적부(164)를 통해 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 location tracking unit 164 in step 545, and the route guidance information corresponding to the result. Is output through the path guide unit 172.

상술한 바와 같이 본 발명은 사용자가 자주 이용하거나 좋아하는 구간을 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 미리 등록된 사용자 선호 구간을 고려한 경로를 안내한다. 따라서 사용자에게 평소 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로를 제공할 수 이점이 있다. 즉, 본 발명은 사용자가 보다 친숙한 경로를 안내를 받을 수 있도록 한다. 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.

Claims (10)

네비게이션 시스템에 있어서,In a navigation system, 외부로부터 이동 단말을 통해 수신된 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 해당 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하고 상기 이동 단말을 통해 사용자 선호 구간 정보를 송신하는 네비게이션 단말과,It is determined whether the moving object leaves the corresponding path by comparing the path information data received through the mobile terminal from the outside with the self-detected sensor data. A navigation terminal that determines a section and transmits user preference section information through the mobile terminal; 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하며, 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성됨을 특징으로 하는 네비게이션 시스템.Receive departure / destination information from the mobile terminal, receive user preference section information, receive traffic information from an external traffic information server, calculate a first route from a departure point to a destination, and calculate the first route calculation result and And a navigation center configured to calculate a second path in consideration of the user preference section by using the received user preference section information, and to provide route information data corresponding to the second route calculation result to the mobile terminal. system. 제1항에 있어서, 상기 네비게이션 단말이,The method of claim 1, wherein the navigation terminal, 상기 이동 단말과의 연결을 위한 단말 인터페이스부와,A terminal interface unit for connection with the mobile terminal; 이동체의 현재 위치와 현재 주행 속도를 감지하여 이에 대한 센서 데이터를 출력하는 센서부와,A sensor unit which detects a current position and a current traveling speed of a moving object and outputs sensor data thereof; 상기 수신된 경로 정보 데이터와 상기 센서 데이터를 비교하여 이동체의 현재 위치를 추적하여 상기 이동체가 해당 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간 정보를 출력하는 위치 추적부와,A location tracking unit for comparing the received path information data with the sensor data to track the current location of the moving object to determine whether the moving object leaves the path, and outputting the departure section information when a departure is detected; 상기 이탈 구간 정보를 이용하여 상기 이동체가 일정 횟수 이상 같은 구간에서 이탈하는 경우 그 이탈 구간을 사용자 선호 구간으로 판단하는 사용자 선호 구간 판단부와,A user preference section determination unit determining the departure section as a user preference section when the moving object leaves the same section more than a predetermined number of times using the departure section information; 상기 판단에 따라 사용자 선호 구간 정보를 저장하는 사용자 선호 구간 정보 저장부를 포함함을 특징으로 하는 네비게이션 시스템.And a user preference section information storage unit for storing user preference section information according to the determination. 제1항에 있어서, 상기 정보 센터가,The method of claim 1, wherein the information center, 상기 이동 단말로부터 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 수신부와,A receiving unit for receiving departure / destination information and user preference section information from the mobile terminal and receiving traffic information from an external traffic information server; 상기 출발지/목적지 정보와 상기 교통 정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제1 경로 계산부와,A first route calculator configured to calculate a first route from a departure point to a destination using the departure point / destination information and the traffic information; 상기 사용자 선호 구간 정보와 상기 제1 경로를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제2 경로 계산부와,A second path calculator configured to calculate a second path in consideration of a user preference section by using the user preference section information and the first path; 상기 제2 경로에 대한 계산 결과를 경로 정보 데이터로 생성하여 상기 이동 단말로 송신하는 송신부를 포함함을 특징으로 하는 네비게이션 시스템.And a transmitter configured to generate the result of calculating the second route as route information data and to transmit it to the mobile terminal. 네비게이션 시스템에서 경로를 안내하는 방법에 있어서,In a method for guiding a route in a navigation system, 네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과,A first process of navigating the path of the moving object by comparing the path information data received from the outside through the mobile terminal with the sensor data sensed by the navigation terminal, and determining whether the moving object deviates from the path of the path information data; 상기 네비게이션 단말이 상기 경로 이탈을 감지하면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하고 상기 이동 단말을 통해 사용자 선호 구간 정보를 송신하는 제2 과정과,If the navigation terminal detects the departure of the route, it is determined whether the departure from the same section more than a predetermined number of times. If the navigation terminal leaves the same section more than a predetermined number of times, the departure section is determined as the user preference section and the user preference section information is transmitted through the mobile terminal. The second process, 정보 센터가 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과,A third process of the information center receiving starting point / destination information from the mobile terminal, receiving user preference section information, and receiving traffic information from an external traffic information server; 상기 정보 센터가 상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제4 과정과,A fourth process of the information center calculating a first route from a departure point to a destination using the departure point / destination information and the traffic information; 상기 정보 센터가 상기 제1 경로 계산 결과와 상기 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제5 과정과,A fifth process of the information center calculating a second path in consideration of a user preference section by using the first path calculation result and the user preference section information; 상기 정보 센터가 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제6 과정으로 이루어짐을 특징으로 하는 방법.And the sixth process of generating, by the information center, route information data corresponding to the second route calculation result and providing the route information data to the mobile terminal. 제4항에 있어서, 상기 제5 과정이,The method of claim 4, wherein the fifth process, 상기 사용자 선호 구간 정보에서 상기 계산된 제1 경로 상의 노드를 적어도 하나 이상 가지는 사용자 선호 구간을 선택하는 제1 단계와,A first step of selecting a user preference section having at least one node on the calculated first path in the user preference section information; 상기 선택된 사용자 선호 구간에서 제1 경로와 일치하는 제1 노드 및 제2 노드를 검출하고 상기 제1 및 제2 노드 사이의 부분경로를 검출하는 제2 단계와,Detecting a first node and a second node corresponding to a first path in the selected user preference section, and detecting a partial path between the first and second nodes; 상기 제1 경로에서 사용자 선호 구간과 일치하는 제1 노드 및 제2 노드 사이의 경로를 상기 검출된 부분경로로 대체하여 제2 경로를 산출하는 제 3단계로 이루어짐을 특징으로 하는 방법.And a third step of calculating a second path by replacing the path between the first node and the second node corresponding to the user preference section in the first path with the detected partial path. 제2항에 있어서,The method of claim 2, 상기 센서부가 자이로 센서와 가속도계를 포함함을 특징으로 하는 네비게이션 시스템.The sensor unit comprises a gyro sensor and an accelerometer. 제2항에 있어서,The method of claim 2, 상기 사용자 선호 구간 정보를 상기 이동 단말을 통해 외부로 전송하기 위한 송신부를 더 포함함을 특징으로 하는 네비게이션 시스템.And a transmitter for transmitting the user preference section information to the outside through the mobile terminal. 삭제delete 제4항에 있어서, 상기 제2과정이,The method of claim 4, wherein the second process, 상기 경로 이탈을 감지하면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하는 단계와,Determining whether the deviation occurs in the same section more than a predetermined number of times when the path deviation is detected; 상기 이탈이 확인되면 그 이탈 구간을 사용자 선호 구간으로 판단하는 단계와,Determining the departure section as a user preference section when the departure is confirmed; 상기 판단에 따라 사용자 선호 구간 정보를 등록하는 단계와,Registering user preference section information according to the determination; 상기 사용자 선호 구간 정보를 상기 이동 단말을 통해 송신하는 단계로 이루어짐을 특징으로 하는 네비게이션 방법.And transmitting the user preference section information through the mobile terminal. 제4항에 있어서,The method of claim 4, wherein 상기 정보 센터가 상기 수신한 사용자 선호 구간 정보를 저장하는 과정을 더 포함함을 특징으로 하는 방법.The information center further comprises the step of storing the received user preference section information.
KR1020030084076A 2003-11-25 2003-11-25 Navigation system and method for guide path considered user preferences KR100605944B1 (en)

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 KR20050050361A (en) 2005-05-31
KR100605944B1 true 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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100713465B1 (en) 2005-01-25 2007-05-02 삼성전자주식회사 Method for calculating path in navigation system
KR100998317B1 (en) * 2008-06-13 2010-12-03 (주)엠앤소프트 Navigation and Method for searching route
KR100998319B1 (en) * 2008-06-13 2010-12-03 (주)엠앤소프트 Method for Navigation Service
KR20110041325A (en) * 2009-10-15 2011-04-21 엘지전자 주식회사 Navigation method of mobile terminal and apparatus thereof

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7493214B2 (en) * 2004-09-24 2009-02-17 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
KR20130005035A (en) * 2011-07-05 2013-01-15 가온미디어 주식회사 Navigation system of cloud computing means and method for the same
KR102418057B1 (en) * 2015-11-25 2022-07-06 현대오토에버 주식회사 Method for providing traffic information reflecting road traffic of intended breakaway path

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100713465B1 (en) 2005-01-25 2007-05-02 삼성전자주식회사 Method for calculating path in navigation system
KR100998317B1 (en) * 2008-06-13 2010-12-03 (주)엠앤소프트 Navigation and Method for searching route
KR100998319B1 (en) * 2008-06-13 2010-12-03 (주)엠앤소프트 Method for Navigation Service
KR20110041325A (en) * 2009-10-15 2011-04-21 엘지전자 주식회사 Navigation method of mobile terminal and apparatus thereof
KR101646139B1 (en) * 2009-10-15 2016-08-05 엘지전자 주식회사 Navigation method of mobile terminal and apparatus thereof

Also Published As

Publication number Publication date
KR20050050361A (en) 2005-05-31

Similar Documents

Publication Publication Date Title
US9026150B2 (en) Mobile Tracking
EP2068120B1 (en) Mobile tracking
EP3114433B1 (en) Reconstructing routes using electronic map data
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
US8306741B2 (en) Method and apparatus for navigation system using routing data created by remote navigation server
US6484093B1 (en) Communication route guidance system
CN105745515B (en) Generating routes for optimizing traffic flow
KR100744709B1 (en) Method and system for a real-time distributed navigation system
US8838377B2 (en) Navigation device and method
US20060116818A1 (en) Method and system for multiple route navigation
US7071843B2 (en) Navigation system and navigation equipment
US20080004803A1 (en) Navigation System, Route Search Device, Navigation Device, and Program
US6940451B2 (en) Provision of navigation information
JP2010107332A (en) Route search system and information management server
EP1484580A2 (en) Apparatus and method for providing travel route in navigation system
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
KR100605944B1 (en) Navigation system and method for guide path considered user preferences
US11237002B2 (en) Server device, communication terminal, route retrieval system, and computer program
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
WO2017089600A1 (en) Methods and systems for generating routes to optimise traffic flow
JP3980455B2 (en) Communication terminal device, connection control method thereof, and program thereof
JP2003156341A (en) Route-guiding apparatus, map data transmission apparatus, and route-guiding 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