KR20100007339A - 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션 - Google Patents

사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션 Download PDF

Info

Publication number
KR20100007339A
KR20100007339A KR1020080067940A KR20080067940A KR20100007339A KR 20100007339 A KR20100007339 A KR 20100007339A KR 1020080067940 A KR1020080067940 A KR 1020080067940A KR 20080067940 A KR20080067940 A KR 20080067940A KR 20100007339 A KR20100007339 A KR 20100007339A
Authority
KR
South Korea
Prior art keywords
poi
route
time information
user
consideration
Prior art date
Application number
KR1020080067940A
Other languages
English (en)
Other versions
KR101034358B1 (ko
Inventor
김성엽
Original Assignee
(주)엠앤소프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)엠앤소프트 filed Critical (주)엠앤소프트
Priority to KR1020080067940A priority Critical patent/KR101034358B1/ko
Publication of KR20100007339A publication Critical patent/KR20100007339A/ko
Application granted granted Critical
Publication of KR101034358B1 publication Critical patent/KR101034358B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality

Abstract

본 발명은 GPS로부터 위치정보를 수신하고, 시간정보를 추출하는 제 1단계와; 과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산하는 제 2단계와; 상기 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색하는 제 3단계로 이루어지는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한 내비게이션에 관한 것으로서, 과거 주행 이력 중에서 시간대별 목적지를 검색하고 내비게이션의 구동 시간을 기준으로 특정 시간에 특정 POI로의 이동 횟수를 계산하고, 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로를 자동으로 탐색한다.
시간정보, 주행 이력, 도착지정보

Description

사용자 성향을 고려한 경로 탐색 방법 및 그를 위한 내비게이션{Navigation and Method for Searching Path Consideration User Behavior}
본 발명은 내비게이션에 관한 것으로, 보다 상세하게는 목적지 설정시, 별도의 입력없이 사용자 시간대를 고려하여 자동으로 경로를 안내하는 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한 내비게이션에 관한 것이다.
일반적으로 자동차 차량에 구비되는 내비게이션은 도로 지도 데이터에 의거하여 설정된 출발지로부터 목적지까지의 가장 적절한 경로를 탐색하여 표시 수단에 표시하도록 되어 있다. 이 경우, 상기 출발지로부터 목적지까지의 거리가 최단이 되도록 경로를 설정하거나, 소요 시간이 최단이 되도록 경로를 설정할 수 있다.
또한, 카렌더 기능을 이용하여 사전에 목적지를 예약 설정할 수 있는 내비게이션 장치도 있다. 이 경우, 차량의 운전자 등의 조작자가 내비게이션 장치의 표시 화면에 표시된 카렌더상의 날짜를 선택하여 목적지를 예약 설정해 두면, 예약 설정된 당일에 내비게이션 장치가 자동으로 상기 목적지까지의 경로를 탐색하도록 되어 있다.
이에 의해, 당일에 목적지를 설정하지 않아도 내비게이션 장치가 자동으로 상기 목적지까지의 경로를 탐색하여 표시하므로, 조작자는 예약 설정된 목적지까지의 경로를 용이하게 파악할 수 있다.
그러나 종래의 기술은 카렌더상의 날짜를 선택하여 목적지를 예약 설정해 두면, 예약 설정된 당일에 내비게이션 장치가 자동으로 상기 목적지까지의 경로를 탐색하도록 하는 기술이며, 이는 날짜에 초점을 맞춰서 목적지까지의 경로를 안내하는 용도로만 제한이 되어 있었다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 내비게이션에 저장되어 있는 과거 주행 이력 중 시간대별 목적지를 검색하여 자동으로 상기 목적지로 경로 탐색하는데 그 목적이 있다.
본 발명에 따른 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한 내비게이션은 과거 주행 이력 중에서 시간대별 목적지를 검색하고 내비게이션의 구동 시간을 기준으로 특정 시간에 특정 POI로의 이동 횟수를 계산하고, 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로를 자동으로 탐색한다.
상기의 목적을 달성하기 위한 본 발명에 따른 사용자 성향을 고려한 경로 탐색 방법은 GPS로부터 위치정보를 수신하고, 시간정보를 추출하는 제 1단계와; 과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산하는 제 2단계와; 상기 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색하는 제 3 단계를 포함하여 이루어진다.
또한, 본 발명에 따른 내비게이션은 GPS로부터 위치 정보를 수신하는 수신부와; 과거 주행 이력 정보를 저장하는 저장부와; 키 입력부와; 시간정보를 추출하고, 상기 과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산하며, 상기 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색하는 제어부; 상기 제어부의 제어에 따라 최종 목적지로의 경로를 표출하는 표시부를 포함하여 이루어진다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.
도 1은 본 발명에 따른 내비게이션의 구성도이다.
도 1을 참조하면, 수신부(100)는 GPS로부터 위치 정보를 수신한다. 또한, 수신부(100)는 TPEG 정보를 더 수신한다.
키입력부(110)는 유저 인터페이스로서, 복수개의 기능 키를 구비하고, 상기 키들에 대한 키 신호를 제어부(150)로 출력한다.
저장부(120)는 사용자의 과거 주행 이력 정보를 저장한다.
음향출력부(130)는 상기 내비게이션에 구비된 스피커로 구성되며, 제어부(150)의 제어에 의해 상기 저장부(120)에 저장된 음향신호를 가청음 상태로 출력한다.
표시부(140)는 제어부의 제어에 따라서 최종 목적지로의 경로를 표출한다.
제어부(150)는 시간 정보를 추출하고, 상기 과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산하며, 상기 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색한다.
또한, 제어부(150)는 상기 이동 횟수의 계산을 상기 POI의 일정 반경 내에 차량이 도착한 횟수를 카운팅하여 계산한다.
즉, 상기 POI는 고정좌표로서 주변에 차량을 주차하고 상기 POI로 이동할 수 있기 때문에 상기 POI를 중심으로 일정 반경 내에 차량이 도착한 횟수를 카운팅하는 것이다.
바람직하게, 상기 시간정보는 요일, 공휴일 또는 일일 시간 중 어느 하나 이상이다.
즉, 월요일부터 토요일, 일요일 또는 법정공휴일 그리고 하루 24시간 중 어느 하나를 일컫는다.
또한, 제어부(150)는 상기 키입력부(110)를 통해 입력된 키 신호에 의해 상기 시간정보의 시간대 범위를 설정한다.
예를 들어 오전 7시부터 오전 8시까지, 오전 9시부터 오전 11시까지는 어느 목적지가 존재하는지 검색한다.
또한, 제어부(150)는 상기 POI의 이동 횟수를 누적하여 시간대의 범위를 자동으로 설정한다.
예를 들어, 오전 7시 40분에 A라는 목적지로 10번 이동했고, 오전 7시 50분에 B라는 목적지로 5번 이동했으며, 현재 시각이 오전 7시 47분이라면, 비록 시간 대의 범위 상 B라는 목적지로 경로 탐색해야 하지만, 이동 횟수를 고려하면 이동 횟수가 5번 더 많은 A라는 목적지로 경로 탐색하는 것이다. 이는 시간정보와 대응하는 POI의 누적 데이터가 많아질수록 보다 자동적이며, 세부적으로 설정할 수 있다.
또한, 제어부(150)는 경로 탐색시, 상기 시간정보와 더불어 위치정보를 고려하여 경로 탐색한다.
즉, 시간대는 동일하더라도 출발지점이 다를 수 있기 때문이다.
또한, 제어부(150)는 상기 시간정보가 동일하고 위치정보가 다르면, 상기 시간정보에 가중치를 높게 부여하여 경로 탐색을 한다.
다시 설명하면, 위치정보가 다르다고 해서 경로 탐색을 안 하는 것이 아니라 시간정보에 가중치를 높게 부여하여 경로 탐색을 하는 것이다.
또한, 제어부(150)는 상기 최종 목적지의 도착시간정보를 상기 저장부(120)에 저장하도록 한다.
즉, 시간정보를 활용하여 최종 목적지까지 경로 탐색을 하지만, 반대로 최종 목적지로부터 출발지까지의 경로 탐색을 할 수도 있다. 따라서 최종 목적지의 도착시간정보를 저장하여 탐색에 활용하는 것이다.
또한, 제어부(150)는 경로 탐색 시, 계산 횟수가 높은 POI를 추출하여 POI 리스트를 생성하고, 상기 POI 리스트를 화면의 일 부분에 표출하도록 제어한다.
즉, 출발지에서 최종 목적지로 경로 탐색시, 출발지가 동일하다는 가정하에 최종 목적지가 동일하지는 않을 수 있다. 예를 들어 최종 목적지가 회사인 경우도 있고, 헬스 클럽 또는 병원일 경우도 있다. 따라서, 시간정보와 대응하는 POI의 리스트를 표출한다.
또한, 제어부(150)는 상기 POI 리스트에서 임의의 POI를 선택하면, 기존의 POI에 대한 경로 탐색을 중지하고, 선택된 POI의 경로로 탐색한다.
즉, 내비게이션이 구동되고, 시간정보와 대응하는 POI들의 이동 횟수를 계산하여 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색하는데, 상기 시간정보와 대응하는 POI 리스트를 표출하고, 사용자가 계산 횟수가 가장 큰 POI가 아닌 다른 POI를 선택할 수 있어서 선택된 POI를 최종 목적지로 변경할 수 있다는 것이다.
또한, 제어부(150)는 상기 경로 탐색시 최단경로, 최적 경로 또는 사용자 선호 경로 중 어느 하나의 경로를 탐색하되 상기 사용자 선호 경로에 가중치를 두어 경로 탐색을 한다.
도 2는 본 발명에 따른 사용자 성향을 고려한 경로 탐색 방법을 나타낸 흐름도이다.
도 2를 참조하면, GPS로부터 위치정보를 수신한다(S200). 이때 위치정보를 수신하기 때문에 현재 시각도 체크가 된다. 이후, 저장부(120)에 저장되어 있는 과거 주행 이력 중 시간정보를 추출한다(S210). 바람직하게, 상기 시간정보는 요일, 공휴일 또는 일일 시간 중 어느 하나 이상이다.
상기 저장부(120)에 저장되어 있는 과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산한다(S220). 계산 결과, 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색한다(S230).
바람직하게, 상기 이동 횟수 계산은 상기 POI의 일정 반경 내에 차량이 도착한 횟수를 카운팅하여 계산한다.
보다 바람직하게, 상기 시간정보는 요일, 공휴일 또는 일일 시간 중 어느 하나 이상이다.
또한, 상기 시간정보는 사용자가 시간대의 범위를 설정할 수 있다.
예를 들어, 오후 1시에서 오후 2시까지 또는 오후 6시에서 오후 8시까지 이동한 POI의 횟수를 계산하도록 설정한다.
또한, POI의 이동 횟수 누적에 따라 시간대의 범위를 자동으로 설정한다.
상기 방법은 사용자가 시간대의 범위를 설정하는 것이고, 하기 방법은 제어부(150)에서 자동적으로 설정하는 것이다. 시간이 갈수록 특정 시간대에 특정 POI로 경로 탐색하는 횟수가 많아질 것이고, 이렇게 경로 탐색 횟수가 누적되면, 보다 상세하게 시간대비 POI를 검색한다. 즉, 오전 8시에 경로 탐색하는 횟수가 10번이고, 오전 8시 10분에 경로 탐색하는 횟수가 3번이라고 가정한다. 이때, 현재 시각이 오전 8시 6분이라면, 해당되는 목적지가 없기 때문에 가장 근접한 데이터를 불러오게 되고, 비록 오전 8시 10분에 가깝지만 이동 횟수를 고려하여 오전 8시에 탐색했던 POI를 최종 목적지로 선정한다.
또한, 경로 탐색시, 시간정보와 더불어 위치정보를 고려하여 경로 탐색을 하는데, 시간 대비 동일한 목적지는 존재할 수 있지만 위치정보 즉, 출발지가 다른 경우가 발생할 수 있다. 따라서 위치정보를 고려하여 경로 탐색을 한다.
바람직하게, 시간정보가 동일하고 위치정보가 다르면, 상기 시간정보에 가중치를 높게 부여하여 경로 탐색을 한다.
예를 들어, 오전 8시에 최종 목적지가 사무실로 되어 있고, 현재 위치가 서울 자택이면, 자택에서 상기 사무실까지의 경로를 탐색한다.
그러나 현재 위치가 서울이 아닌 부산일 경우는 상기 사무실까지 이동하는 시간이 각각 다르다. 이때, 비록 현재 위치는 다르더라도 시간정보에 가중치를 두어 부산에서도 상기 최종 목적지인 사무실로 경로 탐색을 한다.
또한, 최종 목적지의 도착시간정보를 저장한다.
또한, 상기 S230에서 경로 탐색시, 계산 횟수가 높은 POI를 추출하여 POI 리스트를 생성하고, 상기 POI 리스트를 화면의 일 부분에 표출한다.
또한, 상기 POI 리스트에서 임의의 POI를 선택하면, 기존의 POI에 대한 경로 탐색을 중지하고, 선택된 POI의 경로로 탐색한다.
예를 들어, 오전 8시에서 9시 사이에 자주 가는 곳이 사무실뿐만 아니라 헬스클럽도 있다고 가정한다. 한 달에 사무실은 15번 가고, 헬스클럽은 10번 갔다면 오전 8시에서 9시 사이에 내비게이션 구동시 이동 횟수가 많은 사무실로 항상 경로 탐을 하는데, 사용자가 헬스클럽으로 가고 싶을 때도 있지 때문에, 상기 헬스클럽을 선택하면 기존의 사무실에 대한 경로 탐색을 중지하고, 상기 헬스클럽의 경로로 탐색한다.
또한, 경로 탐색시, TPEG(Transport Protocol Expert Group) 정보를 수신하기 때문에 유고정보를 반영하여 운전자가 최적의 주행을 하게끔 도와준다.
또한, 경로 탐색시 최단경로, 최적 경로 또는 사용자 선호 경로 중 어느 하나의 경로를 탐색하되, 상기 사용자 선호 경로에 가중치를 둔다.
즉, 일정 시간대에 사용자가 자주 가는 목적지가 있다는 것은 그만큼 경로의 패턴도 비슷하다는 뜻이다. 따라서 내비게이션에서 제공하는 경로보다는 사용자가 선호하는 경로를 위주로 탐색하고, TPEG 정보를 활용하여 교통사고 등 유고정보를 알려준다.
도 3a 내지 도 3d는 본 발명에 따른 사용자 성향을 고려한 경로 탐색 방법을 나타낸 일 실시예 화면 설명도이다.
도 3a를 참조하면, 요일별로 과거 주행 이력 정보를 저장해 놓는다. 도 3a의 카렌더는 사용자가 날짜와 관련지어 목적지를 설정해두면, 상기 날짜에 상기 목적지까지의 경로를 탐색하는 것이 아니라, 내비게이션에서 사용자가 경로 탐색했던 시간정보를 요일, 공휴일 또는 일일 시간으로 세분화하여 저장하는 것이다. 그리고 사용자가 내비게이션을 구동시키면, 현재 시각과 요일을 체크하고, 주로 현재 시간대에 어느 POI로 이동했으며, 이동 횟수를 계산하고, 이동 횟수가 가장 큰 POI를 최종 목적지로 선정한다(도 3b).
도 3b와 같이 사용자는 주로 오전 8시에서 9시 사이에는 회사로 출근했으며, 그 다음으로 헬스클럽을 이용했다. 또한, 18시에서 19시 사이에는 집으로 퇴근했고, 그 다음으로 마트를 이용했다. 바람직하게, 상기 최종목적지는 적어도 하나 이상이 될 수 있기 때문에 이동횟수를 체크하여 가중치를 부여한다. 보다 바람직하게, 사용자 설정에 따라 자동으로 가중치가 높은 목적지로 경로를 탐색하거나 적어 도 하나 이상의 목적지 리스트를 화면의 일 부분에 표출시켜 사용자의 선택에 따라 선택된 목적지로 경로를 탐색한다.
따라서, 내비게이션을 구동시키면 과거 주행 이력 정보를 토대로 현재 시각과 요일에 따라 자동적으로 최종 목적지의 경로를 탐색하는 것이다.
도 3c는 시간정보와 대응하는 POI들의 이동 횟수를 좀더 세분화한 도면으로서, 사용자가 오전 7시40분에 A목적지로 10회 이동했고, 오전 7시50분에는 B목적지로 5회 이동했으며, 오전 7시59분에는 C목적지로 3회 이동했다. 그리고 현재 시각이 오전 7시 47분이면, 현재 시각에 이동했던 목적지는 없기 때문에 가장 근접한 시각에 출발했던 시간을 찾게 되고, 오전 7시40분과 오전 7시50분을 검색한다. 이때, 비록 7시50분이 좀더 가깝지만, 이동 횟수에 우선순위를 두었을 경우 10회 이동했던 A목적지가 최종 목적지로 선정된다. 따라서 사용자의 설정에 따라 시간 또는 시간대비 이동 횟수에 우선순위를 두어 목적지를 탐색할 수 있다.
또한, 도 3d를 참조하면, 최종 목적지로 경로 탐색시 추천경로, 최단 경로 또는 사용자 선호 경로 중 어느 하나의 경로를 탐색하되 사용자의 선택에 따라 우선순위가 변경될 수 있다. 바람직하게, 경로 탐색시 TPEG 정보를 활용하여 탐색한다.
정리하면, 본 발명은 내비게이션의 구동 시간을 기준으로 저장부에 저장된 과거 주행 이력을 토대로 특정 시간대에 어느 POI로 몇 번 이동했는지 횟수를 카운팅하여 가장 이동 횟수가 큰 POI를 최종 목적지로 선정하여 경로 탐색한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1은 본 발명에 따른 내비게이션의 구성도이다.
도 2는 본 발명에 따른 사용자 성향을 고려한 경로 탐색 방법을 나타낸 흐름도이다.
도 3a 내지 도 3d는 본 발명에 따른 사용자 성향을 고려한 경로 탐색 방법을 나타낸 일 실시예 화면 설명도이다.
<도면의 주요 부호에 대한 설명>
100 : 수신부 110 : 키입력부
120 : 저장부 130 : 음향출력부
140 : 표시부 150 : 제어부

Claims (22)

  1. GPS로부터 위치정보를 수신하고, 시간정보를 추출하는 제 1단계;
    과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산하는 제 2단계; 및
    상기 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색하는 제 3단계로 이루어지는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  2. 제 1항에 있어서,
    상기 이동 횟수 계산은 상기 POI의 일정 반경 내에 차량이 도착한 횟수를 카운팅하여 계산하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  3. 제 1항에 있어서,
    상기 시간정보는 요일, 공휴일 또는 일일 시간 중 어느 하나 이상인 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  4. 제 1항 또는 제 3항에 있어서,
    상기 시간정보는 사용자가 시간대의 범위를 설정하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  5. 제 1항 또는 제 3에 있어서,
    상기 시간정보는 POI의 이동 횟수 누적에 따라 시간대의 범위를 자동으로 설정하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  6. 제 4항에 있어서,
    상기 경로 탐색시, 시간정보와 더불어 위치정보를 고려하여 경로 탐색하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  7. 제 6항에 있어서,
    상기 시간정보가 동일하고 위치정보가 다르면, 상기 시간정보에 가중치를 높게 부여하여 경로 탐색하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  8. 제 1항에 있어서,
    상기 최종 목적지의 도착시간정보를 저장하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  9. 제 1항에 있어서,
    상기 3단계에서 경로 탐색시, 계산 횟수가 높은 POI를 추출하여 POI 리스트 를 생성하고, 상기 POI 리스트를 화면의 일 부분에 표출하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  10. 제 9항에 있어서,
    상기 POI 리스트에서 임의의 POI를 선택하면, 기존의 POI에 대한 경로 탐색을 중지하고, 선택된 POI의 경로로 탐색하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  11. 제 1항에 있어서,
    상기 경로 탐색시 TPEG 정보를 수신하여 경로 탐색하는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  12. 제 1항에 있어서,
    상기 경로 탐색시 최단경로, 최적 경로 또는 사용자 선호 경로 중 어느 하나의 경로 탐색하되, 상기 사용자 선호 경로에 가중치를 두는 것을 특징으로 하는 사용자 성향을 고려한 경로 탐색 방법.
  13. GPS로부터 위치 정보를 수신하는 수신부;
    과거 주행 이력 정보를 저장하는 저장부;
    키 입력부;
    시간정보를 추출하고, 상기 과거 주행 이력 중 상기 시간정보와 대응하는 POI들의 이동 횟수를 계산하며, 상기 계산 횟수가 가장 큰 POI를 최종 목적지로 선정하여 경로 탐색하는 제어부; 및
    상기 제어부의 제어에 따라 최종 목적지로의 경로를 표출하는 표시부로 이루어지는 것을 특징으로 하는 내비게이션.
  14. 제 13항에 있어서,
    상기 제어부는 이동 횟수의 계산을 상기 POI의 일정 반경 내에 차량이 도착한 횟수를 카운팅하여 계산하는 것을 특징으로 하는 내비게이션.
  15. 제 13항에 있어서,
    상기 시간정보는 요일, 공휴일 또는 일일 시간 중 어느 하나 이상인 것을 특징으로 하는 내비게이션.
  16. 제 13항 또는 제 15항에 있어서,
    상기 제어부는 상기 키입력부를 통해 입렵된 키 신호에 의해 상기 시간정보의 시간대 범위를 설정하는 것을 특징으로 하는 내비게이션.
  17. 제 13항 또는 제 15항에 있어서,
    상기 제어부는 상기 POI의 이동 횟수를 누적하여 시간대의 범위를 자동으로 설정하는 것을 특징으로 하는 내비게이션.
  18. 제 13항에 있어서,
    상기 제어부는 경로 탐색시, 시간정보와 더불어 위치정보를 고려하여 경로 탐색하는 것을 특징으로 하는 내비게이션.
  19. 제 18항에 있어서,
    상기 제어부는 상기 시간정보가 동일하고 위치정보가 다르면, 상기 시간정보에 가중치를 높게 부여하여 경로 탐색하는 것을 특징으로 하는 내비게이션.
  20. 제 13항에 있어서,
    상기 제어부는 경로 탐색시, 계산 횟수가 높은 POI를 추출하여 POI 리스트를 생성하고, 상기 POI 리스트를 화면의 일 부분에 표출하도록 제어하는 것을 특징으로 하는 내비게이션.
  21. 제 20항에 있어서,
    상기 제어부는 상기 POI 리스트에서 임의의 POI를 선택하면, 기존의 POI에 대한 경로 탐색을 중지하고, 선택된 POI의 경로로 탐색하는 것을 특징으로 하는 내비게이션.
  22. 제 13항에 있어서,
    상기 제어부는 상기 경로 탐색시 최단경로, 최적 경로 또는 사용자 선호 경로 중 어느 하나의 경로를 탐색하되 상기 사용자 선호 경로에 가중치를 두는 것을 특징으로 하는 내비게이션.
KR1020080067940A 2008-07-14 2008-07-14 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션 KR101034358B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080067940A KR101034358B1 (ko) 2008-07-14 2008-07-14 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080067940A KR101034358B1 (ko) 2008-07-14 2008-07-14 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션

Publications (2)

Publication Number Publication Date
KR20100007339A true KR20100007339A (ko) 2010-01-22
KR101034358B1 KR101034358B1 (ko) 2011-05-16

Family

ID=41816335

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080067940A KR101034358B1 (ko) 2008-07-14 2008-07-14 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션

Country Status (1)

Country Link
KR (1) KR101034358B1 (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120005642A (ko) * 2010-07-09 2012-01-17 에스케이 텔레콤주식회사 오차 범위를 이용한 위치 정보 제공 방법 및 장치
KR101381380B1 (ko) * 2012-10-01 2014-04-02 강경윤 이동경로안내방법 및 장치
KR101532022B1 (ko) * 2013-05-14 2015-06-29 숭실대학교산학협력단 Poi를 이용한 경로 추천 장치 및 방법
KR101535347B1 (ko) * 2013-07-31 2015-07-27 현대엠엔소프트 주식회사 클라우드 데이터를 활용한 사용자 맞춤 내비게이션 서비스 제공 시스템 및 그 운영방법
KR20170014762A (ko) * 2015-07-31 2017-02-08 현대엠엔소프트 주식회사 Tpeg 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법
KR20170062698A (ko) * 2015-11-30 2017-06-08 현대엠엔소프트 주식회사 운전자의 학습 정보를 이용한 경로 탐색 방법
US10192240B1 (en) * 2010-11-08 2019-01-29 West Corporation Method and apparatus of requesting customized location information at a mobile station

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103323018B (zh) * 2013-06-21 2016-01-27 广州市香港科大霍英东研究院 基于时段的热点路径的特征识别与快速搜索方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3540424B2 (ja) * 1995-03-28 2004-07-07 富士通テン株式会社 ナビゲーション装置
JP4450661B2 (ja) 2004-04-02 2010-04-14 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
KR100682315B1 (ko) * 2004-10-12 2007-02-15 주식회사 파인디지털 항법 제공 시스템 및 방법
KR20090018380A (ko) * 2007-08-17 2009-02-20 주식회사 대우아이에스 자동 경로 안내 네비게이션 시스템 및 그 방법

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120005642A (ko) * 2010-07-09 2012-01-17 에스케이 텔레콤주식회사 오차 범위를 이용한 위치 정보 제공 방법 및 장치
US10192240B1 (en) * 2010-11-08 2019-01-29 West Corporation Method and apparatus of requesting customized location information at a mobile station
KR101381380B1 (ko) * 2012-10-01 2014-04-02 강경윤 이동경로안내방법 및 장치
KR101532022B1 (ko) * 2013-05-14 2015-06-29 숭실대학교산학협력단 Poi를 이용한 경로 추천 장치 및 방법
KR101535347B1 (ko) * 2013-07-31 2015-07-27 현대엠엔소프트 주식회사 클라우드 데이터를 활용한 사용자 맞춤 내비게이션 서비스 제공 시스템 및 그 운영방법
KR20170014762A (ko) * 2015-07-31 2017-02-08 현대엠엔소프트 주식회사 Tpeg 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법
KR20170062698A (ko) * 2015-11-30 2017-06-08 현대엠엔소프트 주식회사 운전자의 학습 정보를 이용한 경로 탐색 방법

Also Published As

Publication number Publication date
KR101034358B1 (ko) 2011-05-16

Similar Documents

Publication Publication Date Title
KR101034358B1 (ko) 사용자 성향을 고려한 경로 탐색 방법 및 그를 위한내비게이션
EP1635141B1 (en) Navigation apparatus and method
EP1839289B1 (en) Personalized navigation routing
EP2075538B1 (en) Navigation device and computer program
US9518835B2 (en) User interface system and method for a vehicle navigation device
JP3928721B2 (ja) 車両用ナビゲーション装置
US20090171567A1 (en) Navigation devices, methods and programs
US9638542B2 (en) Method and system of route scheduling and presenting route-based fuel information
EP1496338A2 (en) Navigation apparatus, navigation system, and navigation search method
EP1612517A1 (en) Navigation system and traffic prediction method
US20090171563A1 (en) Navigation devices, methods and programs
WO2003040654A1 (fr) Programme et appareil de navigation pour vehicule
JP4604056B2 (ja) ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法
JP2005233629A (ja) 案内経路探索装置、ナビゲーション装置および案内経路探索方法
KR101027149B1 (ko) 차량 항법 장치 및 그의 전자지도 업데이트 방법
JP2012068041A (ja) 車載機器、車載機器の制御方法、及び、プログラム
JP5780030B2 (ja) カーナビゲーション装置
JP4685083B2 (ja) ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法
JP2006184231A (ja) 車両用ナビゲーション装置
JP2007139794A (ja) ナビゲーション装置及びそれを備えたナビゲーションシステム
JP2003166841A (ja) ナビゲーション装置および到着予想時刻提供方法
JP5834777B2 (ja) 車両用ナビゲーション装置
JP5090937B2 (ja) 経路案内装置
JP2019148468A (ja) ナビゲーション装置およびナビゲーション方法、ならびにプログラム
JP2007218742A (ja) 経路探索装置および経路探索システム

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: 20140401

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 9