KR101329289B1 - 일정 및 경로를 생성하는 장치 및 방법 - Google Patents

일정 및 경로를 생성하는 장치 및 방법 Download PDF

Info

Publication number
KR101329289B1
KR101329289B1 KR1020070001597A KR20070001597A KR101329289B1 KR 101329289 B1 KR101329289 B1 KR 101329289B1 KR 1020070001597 A KR1020070001597 A KR 1020070001597A KR 20070001597 A KR20070001597 A KR 20070001597A KR 101329289 B1 KR101329289 B1 KR 101329289B1
Authority
KR
South Korea
Prior art keywords
schedule
work
generating
route
task
Prior art date
Application number
KR1020070001597A
Other languages
English (en)
Other versions
KR20080064556A (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 KR1020070001597A priority Critical patent/KR101329289B1/ko
Priority to US11/979,789 priority patent/US7864073B2/en
Priority to CN2008100015035A priority patent/CN101216318B/zh
Priority to EP08100096.0A priority patent/EP1950531A3/en
Priority to JP2008000116A priority patent/JP5253820B2/ja
Publication of KR20080064556A publication Critical patent/KR20080064556A/ko
Application granted granted Critical
Publication of KR101329289B1 publication Critical patent/KR101329289B1/ko

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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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
    • 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
    • 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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

본 발명은 일정 및 경로를 생성하는 장치 및 방법에 관한 것으로서, 사용자의 활동 패턴 및 활동에 관련된 제반 사항을 고려하여 사용자의 일정에 따른 이동 경로를 제공하는 일정 및 경로를 생성하는 장치 및 방법에 관한 것이다.
본 발명의 실시예에 따른 일정 및 경로를 생성하는 장치는 입력된 정보를 분석하여 제 1 일정에 추가할 작업을 추출하는 정보 수집부와, 과거 이동 경로 및 과거 작업 정보를 참조하여 사용자의 행동 패턴을 추출하는 패턴 인식부, 및 상기 제 1 일정에 포함된 적어도 하나 이상의 작업과 상기 추출된 작업에 상기 행동 패턴을 적용하여 제 2 일정을 생성하고, 상기 제 2 일정에 포함된 각 작업의 위치 정보 및 시간 정보를 참조하여 상기 작업이 수행되는 작업 장소간의 제 1 이동 경로를 생성하며, 상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 별도의 작업이 추가된 제 3 일정을 생성하고 상기 제 3 일정에 포함된 작업을 수행하기 위한 제 2 이동 경로를 생성하는 생성부를 포함한다.
일정, 경로, 작업 장소 그룹, 우선 순위, 행동 패턴

Description

일정 및 경로를 생성하는 장치 및 방법{Apparatus and method for providing schedule and path}
도 1은 본 발명의 실시예에 따라 일정 및 이동 경로가 생성되는 것을 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 일정 및 경로를 생성하는 장치를 나타낸 블록도이다.
도 3은 도 2에 도시된 경로 생성부의 세부 구성을 나타낸 블록도이다.
도 4는 본 발명의 실시예에 따른 사용자의 작업이 장소별로 그룹화된 것을 나타낸 도면이다.
도 5는 본 발명의 실시예에 따른 사용자의 작업에 대한 일정 테이블을 나타낸 도면이다.
도 6은 본 발명의 실시예에 따른 일정 및 이동 경로를 나타낸 도면이다.
도 7은 본 발명의 실시예에 따른 일정 및 이동 경로가 출력된 것을 나타낸 도면이다.
도 8은 본 발명의 실시예에 따른 일정 및 이동 경로가 제공되는 과정을 나타낸 흐름도이다.
<도면의 주요 부분에 관한 부호의 설명>
210 : 입력부 220 : 정보 수집부
230 : 생성부 240 : 저장부
250 : 제어부 260 : 위치 확인부
270 : 시간 확인부 280 : 패턴 인식부
290 : 출력부
본 발명은 일정 및 경로를 생성하는 장치 및 방법에 관한 것으로서, 더욱 상세하게는 사용자의 활동 패턴 및 활동에 관련된 제반 사항을 고려하여 사용자의 일정에 따른 이동 경로를 제공하는 일정 및 경로를 생성하는 장치 및 방법에 관한 것이다.
GPS와 같은 위치 추적 방식을 이용하여 도로의 경로를 제공해주는 장치(이하, 네비게이션이라 한다)가 등장하였는데, 이러한 네비게이션은 GPS 수신기를 이용하여 자신의 위치를 확인하고, 확인된 위치와 저장 수단에 저장된 지도를 이용하여 사용자에게 현재의 위치에서 목적지까지의 경로를 제공해준다.
출발지부터 목적지까지의 경로를 제공함에 있어서, 일반적으로 네비게이션은 사용자의 선택에 따라 고속도로 위주 경로, 일반도로 위주 경로, 최단 경로 또는 추천 경로를 제공한다. 사용자는 자신의 취향에 따라 제공되는 방식 중 하나를 선택하여 경로를 제공받을 수 있게 된다.
또한, 사용자는 휴대 전화 또는 PDA와 같은 휴대 기기에 자신의 일정을 입력하고 휴대 기기의 알림 메시지를 통하여 일정을 확인할 수 있게 된다.
이와 같이 사용자는 네비게이션 및 휴대 기기를 이용하여 일정에 따라 경로 이동을 수행할 수 있게 된다. 그러나, 네비게이션은 단순히 장소 위주의 경로 검색만을 수행하므로 사용자의 취향이나 일정에 부합된 경로를 제공하기 어려우며, 휴대 기기는 사용자의 일정에 부합된 경로를 제공하기는 하지만 세부 일정을 사용자가 입력하여야 하는 단점이 있다.
따라서, 사용자의 취향 및 일정을 간편하게 입력받고, 입력된 내용을 기초로 사용자의 일정을 재구성하며 재구성된 일정에 따른 이동 경로를 제공하는 발명의 등장이 요구된다.
본 발명은 사용자의 활동 패턴 및 활동에 관련된 제반 사항을 고려하여 사용자의 일정을 계획하고 계획된 일정에 따른 이동 경로를 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 일정 및 경로를 생성하는 장치는 입력된 정보를 분석하여 제 1 일정에 추가할 작업을 추출하는 정보 수집부와, 과거 이동 경로 및 과거 작업 정보를 참조하여 사용자의 행동 패턴을 추출하는 패턴 인식부 및 상기 제 1 일정에 포함된 적어도 하나 이상의 작업과 상기 추출된 작업에 상기 행동 패턴을 적용하여 제 2 일정을 생성하고, 상기 제 2 일정에 포함된 각 작업의 위치 정보 및 시간 정보를 참조하여 상기 작업이 수행되는 작업 장소간의 제 1 이동 경로를 생성하며, 상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 별도의 작업이 추가된 제 3 일정을 생성하고 상기 제 3 일정에 포함된 작업을 수행하기 위한 제 2 이동 경로를 생성하는 생성부를 포함한다.
본 발명의 실시예에 따른 일정 및 경로를 생성하는 방법은 입력된 정보를 분석하여 제 1 일정에 추가할 작업을 추출하는 단계와, 과거 이동 경로 및 과거 작업 정보를 참조하여 사용자의 행동 패턴을 추출하는 단계와, 상기 제 1 일정에 포함된 적어도 하나 이상의 작업과 상기 추출된 작업에 상기 행동 패턴을 적용하여 제 2 일정을 생성하는 단계와, 상기 제 2 일정에 포함된 각 작업의 위치 정보 및 시간 정보를 참조하여 상기 작업이 수행되는 작업 장소간의 제 1 이동 경로를 생성하는 단계와, 상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 별도의 작업이 추가된 제 3 일정을 생성하는 단계 및 상기 제 3 일정에 포함된 작업을 수행하기 위한 제 2 이동 경로를 생성하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 실시예에 따라 일정 및 이동 경로가 생성되는 것을 나타낸 도면이다.
기술의 발전이 진행됨에 따라 현대인(이하, 사용자라 한다)들이 처리해야 하는 작업의 양 또는 수가 증가하게 되었는데, 그러한 작업들 중 장소의 이동이 필수적으로 수반되는 것들도 있다. 본 발명은 처리해야 하는 작업 또는 처리하고자 하는 작업을 사용자가 수행함에 있어서, 작업의 수행 장소와 수행 시간을 고려하여 주어진 기간 동안 최대한 많은 작업이 수행될 수 있도록 일정을 계획하고 계획된 일정에 따른 이동 경로를 제공하는 것이다. 또한, 본 발명은 일정을 계획함에 있어서 사용자가 현재 위치하고 있는 장소 또는 인접 장소에서 수행하여야 하는 작업을 일정에 추가함으로써 이동 시간을 최소화할 수 있으며, 필수적인 작업은 아니지만 사용자에 의하여 선호되는 작업이 필수적인 작업의 수행 장소를 기반으로 일정에 추가할 수 있다.
도 1은 일정 및 경로를 생성하는 장치(200)가 장소 정보(110), 시간 정보(120) 및 우선 순위(130)와 같은 제반 정보를 참조하여 사용자의 일정에 따른 이동 경로를 제공하는 것을 나타낸 도면이다.
여기서, 장소 정보(110)란 현재 사용자의 위치 및 사용자가 이동하여 작업을 수행할 장소를 포괄한다. 즉, 일정 및 경로를 생성하는 장치(200)는 현재 사용자의 위치를 시작 지점으로 사용자가 이동할 이동 경로를 제공하는 것이다. 또한, 사용자가 특정 지점을 시작 지점으로 입력한 경우 일정 및 경로를 생성하는 장치(200)는 입력된 장소의 위치로부터 사용자가 이동할 경로를 제공할 수도 있다.
시간 정보(120)란 현재 시간 및 사용자가 이동하여 작업을 수행하는 시간을 포괄한다. 즉, 일정 및 경로를 생성하는 장치(200)는 현재 시간을 시작 시간으로 사용자가 이동하여 작업 수행을 시작하고 종료하는 시간을 참조하여 사용자가 이동할 이동 경로를 제공하는 것이다. 또한, 사용자가 특정 시점을 시작 시점으로 입력한 경우 일정 및 경로를 생성하는 장치(200)는 입력된 시간의 시점으로부터 사용자가 이동하여 작업을 수행하고 종료할 예상 시간을 참조하여 사용자의 이동 경로를 제공할 수도 있다.
우선 순위(130)는 작업의 우선 순위를 의미한다. 즉, 일정 및 경로를 생성하는 장치(200)는 우선 순위(130)가 높은 작업은 반드시 수행하도록 하고, 우선 순위(130)가 낮은 작업은 장소 정보 또는 시간 정보를 참조하여 수행 여부를 결정하는 것이다.
일정 및 경로를 생성하는 장치(200)에 의하여 제공되는 경로는 작업을 수행할 장소에 군집된 작업 장소 그룹에 따라 결정될 수 있다. 도 1은 3개의 작업 장소 그룹(140, 150, 160)을 나타내고 있는데, 일정 및 경로를 생성하는 장치(200)는 특정 작업 장소 그룹에 포함된 작업을 사용자가 우선적으로 수행할 수 있도록 일정을 구성하고 경로를 제공하며, 장소 정보(110), 시간 정보(120) 및 우선 순위(130)에 따라 작업 장소 그룹간의 이동을 경로상에 포함시킬 수도 있다.
이를 도 1에 도시된 작업 장소 그룹을 예로 설명하면, 일정 및 경로를 생성하는 장치(200)는 제 1 그룹(140)에 포함된 A 작업과 B 작업을 순서대로 수행하도록 하고, 제 2 그룹(150)에 포함된 C 작업을 수행하도록 한다. 그런데, 제 2 그룹(150)에 포함된 작업 중 E 작업의 시작 시간과 C 작업의 종료 시간의 간격이 크거나 E 작업 및 F 작업의 우선 순위가 낮은 경우, 일정 및 경로를 생성하는 장치(200)는 C 작업이 종료된 후에 E 작업을 수행하도록 하는 것이 아니라 제 3 그룹(160)에 포함된 D 작업을 수행하도록 하고 제 2 그룹(150)의 E 작업 및 F 작업을 수행하도록 하는 것이다.
또한, 일정 및 경로를 생성하는 장치(200)는 도 1에 도시된 제반 정보뿐만 아니라 날씨 또는 교통 상황과 같이 현재 사용자의 위치 및 시간뿐만 아니라 각 작업간의 이동 수단 및 이동 소요 시간 등을 고려하여 일정 및 경로를 제공할 수 있으며, 사용자의 행동 패턴을 참조하여 이에 따른 일정 및 경로를 제공할 수도 있다.
도 2는 본 발명의 실시예에 따른 일정 및 경로를 생성하는 장치를 나타낸 블 록도로서, 일정 및 경로를 생성하는 장치(200)는 입력부(210), 정보 수집부(220), 생성부(230), 저장부(240), 제어부(250), 위치 확인부(260), 시간 확인부(270), 패턴 인식부(280) 및 출력부(290)를 포함하여 구성된다.
입력부(210)는 적어도 하나 이상의 소정 작업이 포함된 작업 장소 그룹의 장소에 대한 그룹 위치 정보 및 작업을 개시할 그룹 시간 정보를 입력받는 역할을 한다. 이를 위하여, 입력부(210)는 버튼, 휠, 터치 패드 또는 터치 스크린 등의 입력 수단을 의미하며, 이메일 또는 단문 메시지 등을 수신하는 통신 수단을 의미할 수도 있다.
사용자는 일정 및 경로를 생성하는 장치(200)로부터 일정 및 이동 경로를 제공받기 위하여 작업 장소 그룹의 위치 정보 및 해당 작업 장소 그룹에서 작업을 개시할 시간을 입력할 수 있는데, 도 1을 예로 설명하면 사용자는 제 1 그룹의 위치 정보 및 A 작업을 수행하고자 하는 시간을 입력부(210)를 통하여 입력할 수 있는 것이다.
한편, 후술하는 위치 확인부(260) 및 시간 확인부(270)가 일정 및 경로를 생성하는 장치(200)에 구비된 경우, 제어부(250)는 위치 확인부(260) 및 시간 확인부(270)에 의하여 확인된 현재 위치 및 현재 시간을 이용하여 작업이 개시될 작업 장소 그룹 및 작업 개시 시간을 결정할 수 있다.
또한, 입력부(210)는 사용자가 차후에 수행하고자 하는 작업에 대한 정보(이하, 작업 정보라 한다)를 입력받을 수 있다. 작업 정보에는 작업이 수행되는 장소, 작업을 개시할 시간, 작업이 종료될 것으로 예상되는 시간, 작업의 명칭 및 우선 순위 등이 포함될 수 있다. 그리고, 입력부(210)는 작업의 수행 상황을 입력받을 수 있는데 예를 들어, 작업이 종료된 경우 사용자는 입력부(210)를 통하여 해당 작업이 종료되었음을 알리는 플래그를 입력할 수 있으며, 해당 작업이 미종료된 상태로 다음 작업 장소로 이동하여야 하는 경우 사용자는 입력부(210)를 통하여 해당 작업이 미종료되었음을 알리는 플래그를 입력할 수 있는 것이다. 이와 같은 작업의 종료 판단은 제어부(250)에 의하여 수행될 수도 있는데, 제어부(250)는 위치 확인부(260) 및 시간 확인부(270)에 의하여 확인된 현재 위치 및 현재 시간을 참조하여 작업의 종료 여부를 판단할 수 있다. 예를 들어, 특정 작업이 수행되는 장소에서 소정 시간 정지하고 있다가 다음 작업이 수행되는 장소로 이동하는 경우 제어부(250)는 특정 작업이 완료된 것으로 판단하는 것이다.
또한, 제어부(250)는 사용자에 의하여 수행된 작업 및 수행되지 않은 작업을 확인하여 이를 저장부(240)에 저장하는 역할을 한다. 생성부(230)에 의하여 생성된 일정 및 경로에 대하여 사용자는 제공된 정보대로 작업을 수행하거나 자신이 나름대로 수정한 일정 및 이동 경로에 따라 작업을 수행할 수도 있는 것인데, 제어부(250)는 출력부(290)를 통하여 출력된 정보와 무관하게 사용자에 의하여 실제로 수행된 일정 및 이동 경로(이하, 과거 작업 정보라 한다)를 파악하여 저장부(240)에 저장하는 것이다.
입력부(210)를 통하여 입력된 정보는 정보 수집부(220)로 전달되고, 정보 수집부(220)는 입력부(210)를 통하여 입력된 정보를 분석하여 일정에 추가할 작업을 추출하는 역할을 한다. 예를 들어, 입력부(210)를 통하여 이메일 또는 단문 메시지 등이 입력된 경우 정보 수집부(220)는 이메일 또는 단문 메시지에 포함된 용어, 단어 또는 문장 구조 등을 분석하여 사용자가 수행하여야 하는 작업으로 판단되는 사항 즉, 작업 위치 및 작업 시간을 추출하는 것이다.
생성부(230)는 일정 생성부(231) 및 경로 생성부(232)를 포함하여 구성되는데, 입력부(210)를 통하여 입력된 작업 정보 및 정보 수집부(220)에 의하여 추출된 작업 정보는 일정 생성부(231)로 전달되고, 일정 생성부(231)는 작업의 명칭, 그룹 위치 정보, 작업 위치 정보, 작업 시간 정보 및 작업의 우선 순위 중 적어도 하나를 포함하는 작업에 대한 일정을 생성하고, 생성된 일정으로 일정 테이블을 갱신하는 역할을 한다. 일정 테이블에 대한 자세한 설명은 도 5를 통하여 후술하기로 한다.
또한, 일정 생성부(231)는 사용자의 행동 패턴을 참조하여 일정 테이블에 명시된 작업 정보(예를 들면, 작업의 수행 시작 시간)를 수정하거나 별도의 작업 정보를 추가할 수도 있다. 예를 들어, 사용자가 일반적으로 오후 12시부터 1시까지 점심 식사를 하였다면 이에 대한 작업 정보를 사용자가 입력하지 않았더라도, 일정 생성부(231)는 이에 대한 작업 정보를 일정 테이블에 추가할 수 있는 것이다. 또한, 일정 테이블에 명시된 작업이 11시 30분부터 12시 30분으로 설정된 경우, 일정 생성부(231)는 해당 작업의 작업 시간을 11시부터 12시까지로 수정하고, 12시부터 1시까지 점심 식사 시간으로 일정 테이블을 수정할 수 있으며, 해당 작업의 우선 순위가 낮은 경우 해당 작업의 작업 시간을 1시 이후로 재설정할 수도 있다. 여기서, 사용자의 행동 패턴은 패턴 인식부(280)에 의하여 판단될 수 있다. 즉, 패턴 인식부(280)는 경로 생성부(232)를 통하여 검색된 이동 경로(즉, 과거 이동 경로) 및 저장부(240)에 저장된 과거 작업 정보를 참조하여 사용자의 행동 패턴을 추출하는 것이다.
작업 장소 그룹은 일정 생성부(231)에 의하여 설정될 수 있다. 즉, 일정 생성부(231)는 일정 테이블에 포함된 각 작업의 위치 정보 및 사용자의 행동 패턴을 참조하여 적어도 하나 이상의 작업을 작업 장소 그룹으로 설정하는 것이다. 또한, 일정 생성부(231)는 작업 장소 그룹에 포함된 각 작업의 수행에 대한 예상 소요 시간을 추출하여 일정을 생성하고, 이를 이용하여 일정 테이블을 갱신할 수 있다.
작업 장소 그룹은 행정 구역을 기준으로 설정되거나 특정 지점을 기준으로 소정 반경내에 포함된 작업으로 구성될 수 있다. 이 때, 일정 생성부(231)는 작업 장소의 명칭에 포함된 용어를 참조하여 작업 장소 그룹을 설정할 수 있다.
저장부(240)는 일정 테이블, 과거 이동 경로 및 과거 작업 정보를 저장하는 역할을 한다. 저장부(240)는 하드 디스크, 플래시 메모리, CF 카드(Compact Flash Card), SD 카드(Secure Digital Card), SM 카드(Smart Media Card), MMC 카드(Multimedia Card) 또는 메모리 스틱(Memory Stick) 등 정보의 입출력이 가능한 모듈로서 일정 및 경로를 생성하는 장치(200)의 내부에 구비되어 있을 수도 있고, 별도의 장치에 구비되어 있을 수도 있다. 이 때, 저장부(240)가 별도의 장치에 구비된 경우 일정 및 경로를 생성하는 장치(200)는 저장부(240)와 통신을 수행할 수 있는 통신 수단(미도시)이 구비될 수 있다.
경로 생성부(232)는 그룹 위치 정보, 그룹 시간 정보, 작업이 수행되는 작업 장소의 작업 위치 정보, 작업을 수행할 작업 시간 정보 및 작업 장소간의 이동 소요 시간 중 적어도 하나를 참조하여 작업 장소간의 이동 경로를 검색하는 역할을 한다.
일정 생성 및 경로 생성을 수행함에 있어서, 생성부(230) 는 각 작업의 우선 순위를 참조하여 사용자의 일정 및 이동 경로를 생성할 수 있다. 예를 들어, 생성부(230)는 높은 우선 순위의 작업이 우선적으로 수행될 수 있도록 하고, 여분의 시간이 발생하는 경우 낮은 우선 순위의 작업이 수행될 수 있도록 하는 것이다.
또한, 생성부(230)는 특정 작업 장소 그룹이외의 다른 작업 장소 그룹에 포함된 작업이 수행되는 작업 장소를 이동 경로상에 포함시킬지 여부를 결정할 수도 있다. 예를 들어, 생성부(230)는 현재 사용자가 위치하고 있는 작업 장소 그룹에 포함된 작업이 우선적으로 수행될 수 있도록 하고, 여분의 시간이 발생하는 경우 다른 작업 장소 그룹에 포함된 작업이 수행될 수 있도록 하는 것이다. 이 때, 생성부(230)는 현재 작업 장소 그룹과 다른 작업 장소 그룹간의 이동 소요 시간 및 교통 수단을 참조하여 다른 작업 장소 그룹에 포함된 작업의 수행 여부를 결정할 수 있다.
경로 검색을 수행함에 있어서, 경로 생성부(232)는 현재 위치 정보 및 현재 시간 정보를 참조할 수 있다. 다시 말해, 사용자에 의하여 특정 작업 장소 그룹 또는 특정 작업이 입력된 경우, 해당 작업 장소 그룹에 포함된 작업 또는 명시된 해당 작업을 사용자가 수행할 수 있도록 하기 위하여 현재 사용자의 위치 및 현재 시간을 시작 지점 및 시작 시간으로 하여 각 작업간의 이동 소요 시간, 각 작업의 수 행 소요 시간 및 각 작업 장소간의 이동 수단 등을 종합적으로 고려하여 이동 경로를 검색하는 것이다.
현재 위치 정보 및 현재 시간 정보는 각각 위치 확인부(260) 및 시간 확인부(270)를 통하여 확인될 수 있다.
즉, 위치 확인부(260)는 일정 및 경로를 생성하는 장치(200)가 위치하고 있는 지리상의 위치 정보를 확인하는 것으로서, 이를 위하여 위치 확인부(260)는 GPS 수신기를 구비할 수 있다.
한편, GPS를 이용한 방식뿐만 아니라 이동 전화망을 이용한 셀 추적(Cell Tracking) 방식 및 주파수 공용 방식에 의해 할당된 주파수 대역의 수신 전파 신호 감지를 통한 거리 계산 방식 등 여러 방식을 이용하여 위치 확인부(260)는 현재의 위치를 확인할 수 있는데, 셀 추적 방식은 기지국 간의 전파 감도의 분석을 이용한 방식으로서, 그 오차의 범위는 500~1,500m에 이른다.
현재 시간 정보를 확인하기 위하여 시간 확인부(270)는 소정의 타이머를 구비하여 이를 이용할 수 있으며, 위치 확인부(260)에 구비된 GPS 수신기의 시계를 이용할 수도 있다.
또한, 생성부는 일정에 포함된 작업 중 사용자로부터 입력된 시작 시간 및 종료 시간 내에 수행할 수 있는 작업만으로 재생성된 일정을 생성하고, 재생성된 일정을 참조로 생성된 이동 경로를 생성할 수 있다. 이에 따라, 사용자는 하루, 일주일 또는 한달 등의 시간 범위를 입력하여 해당 시간 범위 동안에 해야할 일정을 제공받을 수 있게된다.
출력부(290)는 생성부(230)에 의하여 생성된 일정 및 경로 생성부(232)에 의하여 검색된 이동 경로를 출력하는 역할을 한다. 여기서, 출력부(290)는 화면을 통하여 디스플레이하거나 안내 음성을 출력할 수도 있는데 이를 위하여, 출력부(290)는 디스플레이부(미도시) 및 스피커(미도시)를 포함할 수 있으며, 일정 및 이동 경로를 분석하여 안내 음성으로 변환하는 변환부(미도시)를 포함하여 구성될 수 있다.
또한, 출력부(290)에는 소정의 네트워크 수단이 구비될 수 있는데, 이를 이용하여 출력부(290)는 검색된 결과를 네트워크를 통하여 송신할 수도 있다.
도 3은 도 2에 도시된 경로 생성부(232)의 세부 구성을 나타낸 블록도로서, 경로 생성부(232)는 위치 기반 검색부(310), 우선 순위 기반 검색부(320), 이동 소요 시간 검색부(330) 및 교통 수단 검색부(340)를 포함하여 구성된다.
위치 기반 검색부(310)는 사용자의 현재 위치 및 작업을 수행할 장소의 위치를 기반으로 경로 검색을 수행한다. 예를 들어, 작업 장소 그룹에 포함된 복수 개의 작업을 사용자가 수행할 수 있도록 이동 경로를 검색함에 있어서, 위치 기반 검색부(310)는 각 작업 장소가 근거리에 위치할 수 있도록 이동 경로를 검색하는 것이다.
우선 순위 기반 검색부(320)는 각 작업에 부여된 우선 순위에 따라 이동 경로를 검색한다. 즉, 우선 순위 기반 검색부(320)는 작업 장소 그룹에 포함된 복수 개의 작업 중 우선 순위가 높은 작업이 우선적으로 수행될 수 있도록 이동 경로를 검색하는 것이다.
이동 소요 시간 검색부(330)는 각 작업 장소간의 이동 소요 시간을 기반으로 경로 검색을 수행한다. 즉, 이동 소요 시간 검색부(330)는 각 작업 장소간의 이동 소요 시간이 최소가 될 수 있도록 이동 경로를 검색하는 것이다.
교통 수단 검색부(340)는 각 작업 장소간에 사용자가 빠르고 간편하게 이용할 수 있는 교통 수단을 검색한다.
이와 같이, 경로 생성부(232)는 다양한 조건에 따라 사용자의 이동 경로를 검색하는데, 각 조건을 종합적으로 고려하여 검색을 수행할 수 있다.
예를 들어, A 지점이 현재 지점에 대하여 근거리에 위치하고 있고, B 지점이 현재 지점에 대하여 원거리에 위치하고 있더라도, A 지점에서의 작업의 우선 순위가 낮은 경우 원거리에 위치하고 있지만 우선 순위가 높은 작업이 위치한 B 지점을 현재 지점과 연결하는 것이다.
또한, 경로 생성부(232)는 각 조건별로 부여된 가중치를 적용하여 사용자의 이동 경로를 검색할 수 있다. 예를 들어, A 지점의 작업은 현재 지점에 대하여 근거리이며 우선 순위가 낮고, B 지점의 작업은 현재 지점에 대하여 원거리이며 우선 순위가 높은 경우를 가정하자. 이 때, 이동 거리가 우선 순위보다 높게 가중치가 설정된 경우 경로 생성부(232)는 현재 지점과 A 지점을 연결하고, 우선 순위가 이동 거리보다 높게 가중치가 설정된 경우 경로 생성부(232)는 현재 지점과 B 지점을 연결한다. 여기서, 가중치는 사용자에 의하여 설정될 수 있으며, 사용자의 행동 패턴을 확인한 후 생성부(230)에 의하여 설정될 수도 있다.
도 4는 본 발명의 실시예에 따른 사용자의 작업이 장소별로 그룹화된 것을 나타낸 도면으로서, 복수 개의 작업이 각 그룹(410, 420, 430, 440)에 포함된 것을 나타낸다.
여기서, 각 그룹(410, 420, 430, 440)은 행정 구역으로 구별될 수 있고 사용자에 의하여 설정될 수도 있다. 여기서, 행정 구역은 그 단위에 따라 그 크기가 달라질 수도 있는데, 상위 행정 구역이 하나의 그룹을 형성하고, 그 하위 행정 구역이 또 다른 그룹을 형성할 수도 있다. 다시 말해, 하나의 그룹 안에 또 다른 그룹이 포함될 수도 있는 것이다.
사용자가 직접 그룹을 설정함에 있어서, 사용자는 특정 작업 장소 또는 특정 지점을 기준으로 소정 반경 내에 존재하는 모든 작업을 하나의 그룹으로 설정할 수 있다. 또한, 사용자는 다각형 또는 기하학적 형상으로 그룹의 범위를 설정할 수도 있다.
또한, 두 개 이상의 그룹은 특정 작업을 동시에 포함할 수도 있다. 예를 들어, A 작업(401)이 제 1 그룹(410) 및 제 2 그룹(420)에 동시에 포함될 수도 있고, B 작업(402) 및 C 작업(403)이 제 3 그룹(430) 및 제 4 그룹(440)에 동시에 포함될 수 있는 것이다.
이와 같이 특정 작업이 복수 개의 그룹에 동시에 포함됨에 따라 경로 생성부(232)는 해당 작업 장소 그룹에서의 작업 및 다른 작업 장소 그룹에서의 작업간의 이동 경로를 보다 효율적으로 검색할 수 있게 된다.
도 5는 본 발명의 실시예에 따른 사용자의 작업에 대한 일정 테이블을 나타낸 도면으로서, 일정 테이블(500)은 작업 시간 필드(510), 작업 명칭 필드(520), 그룹 위치 필드(530), 작업 위치 필드(540) 및 우선 순위 필드(550)를 포함하여 구성된다.
작업 시간 필드(510)는 날짜 필드(511) 및 세부 시간 필드(512)를 포함하는데, 날짜 필드(511)에는 작업을 수행하고자 하는 날짜가 명시되고, 세부 시간 필드(512)에는 작업을 수행할 시작 시간 및 종료 시간이 명시된다. 여기서, 날짜는 연, 월, 일과 같이 역법상으로 정의된 시간 개념뿐만 아니라, 주중, 주말, 1번째 토요일 또는 추석 전과 같이 실생활에서 사용되는 시간 개념도 포함된다. 실생활에서 사용되는 시간 개념이 사용된 경우 생성부(230)는 이를 역법상의 날짜로 변환하여 일정 생성 및 경로 생성을 수행할 수 있다.
작업 명칭 필드(520)에 명시된 작업 명칭은 사용자에 의하여 선택되어 입력될 수 있는 것으로서, 사용자는 출력부(290)를 통하여 출력되는 작업의 명칭을 통하여 해당 작업을 확인할 수 있다.
그룹 위치 필드(530)에는 해당 작업을 수행할 장소를 포함하는 작업 장소 그룹의 위치 정보가 명시된다. 예를 들어, 지형지물, 행정 구역, 관심지점(POI; Point Of Interest) 또는 사용자에 의하여 지정된 장소의 범위가 작업 장소 그룹에 해당하고 이들의 위치 정보가 그룹 위치 정보일 수 있는 것이다.
작업 위치 필드(540)에는 해당 작업을 수행할 장소에 대한 위치 정보가 명시되는데, 작업 위치 정보는 그룹 위치 정보보다 세부적인 위치 정보일 수 있다. 예를 들어, 작업 위치 정보는 WGS-84(World Geodetic System 1984)와 같은 지도상의 좌표를 포함할 수 있는 것이다.
우선 순위 필드(550)에 명시된 작업의 우선 순위는 사용자에 의하여 설정될 수 있으며, 일정 생성부(231)에 의하여 설정될 수도 있다. 예를 들어, 일정 생성부(231)는 사용자의 행동 패턴을 참조하여 일정 테이블(500)에 명시된 작업 정보를 수정할 수 있으며 별도의 작업을 추가할 수도 있는데 이 때, 일정 생성부(231)는 명시된 작업을 수정하거나 별도의 작업을 추가함에 있어서 해당 작업에 대한 우선 순위를 사용자의 행동 패턴에 따라 설정할 수 있는 것이다.
한편, 특정 작업에 대한 날짜 필드(511), 세부 시간 필드(512), 그룹 위치 필드(530) 또는 작업 위치 필드(540)는 명시되지 않을 수도 있다. 즉, 특정 세부 시간 및 특정 장소에서 수행하여야 하지만 작업을 수행함에 있어서 날짜가 중요하지 않는 경우 사용자는 날짜를 명시하지 않을 수 있는 것이다. 예를 들어, 타인과 특정 장소에서 점심 식사를 약속한 사용자가 타인의 위치에 근접하게 있는 경우 경로 생성부(232)는 날짜를 고려하지 않고 점심 시간이라는 시간 정보와 특정 장소라는 위치 정보만을 참조하여 타인과의 점심 식사를 이동 경로상에 포함시킬 수 있는 것이다.
도 6은 본 발명의 실시예에 따른 일정 및 이동 경로를 나타낸 도면으로서, 각 그룹(610, 620, 630)에서의 작업 및 상황 별 이동 경로가 결정되는 것을 나타낸 도면이다.
입력부(210) 또는 정보 수집부(220)에 의하여 수집된 작업 정보는 일정 생성부(231)로 전달되고, 일정 생성부(231)는 전달된 작업 정보를 이용하여 일정을 생성한다. 이에 따라, A 그룹(610)에서의 작업(611)은 미술 학원 및 점심 식사에 대 한 일정으로 구성된다.
A 그룹(610)에서의 작업(611) 중 미술 학원에 대한 작업과 C 그룹(630)에서의 작업(631)인 공연 관람에 대한 작업의 우선 순위가 최상위인 경우, 경로 생성부(232)는 A 그룹(610)과 C 그룹(630)을 연결하는 이동 경로를 검색할 수 있다. 이동 경로를 검색함에 있어서, 경로 생성부(232)는 A 그룹(610)에서 C 그룹(630)으로 이동하는데 소요될 것으로 예상되는 이동 소요 시간 및 이동 가능한 교통 수단(640)을 참조할 수 있다. 도 6은 점심 식사의 종료 시간이 14시 30분으로 예상되고 공연 관람의 시작 시간이 16시 정각이며 이동 소요 시간이 40분이므로, 모든 작업이 무리없이 진행될 수 있을 것으로 예상되므로 경로 생성부(232)는 A 그룹(610)과 C그룹(630)을 연결하는 이동 경로를 생성할 수 있다.
그러나, A 그룹(610)에서의 작업의 종료 시간과 C 그룹(630)에서의 작업의 시작 시간간의 차이가 이동 소요 시간보다 작은 경우 경로 생성부(232)는 각 작업의 우선 순위, 수행 가능 여부 및 또 다른 작업 위치로의 이동 등을 고려하여 A 그룹(610)에서의 작업(611) 및 C 그룹(630)에서의 작업 중 하나를 제외하고 나머지 작업만을 수행할 수 있도록 이동 경로를 생성할 수 있다.
도 6에 명시된 점심 식사는 사용자의 행동 패턴을 통하여 확인될 수 있는 작업이므로, 일정 생성부(231)는 이를 일정 테이블(500)에 추가하게 된다.
한편, 사용자가 날짜를 지정하지 않고 B 그룹(620)에서 타인과 점심 식사를 하고자 이를 일정 테이블(500)에 명시한 경우, 경로 생성부(232)는 A 그룹(610)과 B 그룹(620)을 연결하는 이동 경로를 생성할 수 있다. 이 때, 경로 생성부(232)는 A 그룹(610)에서 B 그룹(620)으로 이동하는데 소요될 것으로 예상되는 이동 소요 시간 및 이용 가능한 이동 교통 수단(640) 그리고, B 그룹(620)에서 C 그룹(630)으로 이동하는데 소요될 것으로 예상되는 이동 소요 시간 및 이용 가능한 이동 교통 수단(650)을 참조하여 이동 경로에 B 그룹(620)의 추가 여부를 결정할 수 있다.
도 7은 본 발명의 실시예에 따른 일정 및 이동 경로가 출력된 것을 나타낸 도면으로서, 각 작업 장소 그룹(710, 720, 730, 740) 내에서의 작업, 작업 위치간의 이동 경로, 그리고 작업 장소 그룹간의 이동 경로를 나타내고 있다.
사용자는 출력부(290)를 통하여 도 7에서와 같이 출력된 일정 및 이동 경로를 확인하고, 작업 위치 또는 그룹 위치로 이동할 수 있게 된다. 한편, 도 7에는 명시되어 있지 않지만, 작업 위치간 또는 그룹 위치간의 이동 소요 시간 및 이동 교통 수단이 표시될 수도 있다.
또한, 도 7은 출력부(290)의 디스플레이부를 통하여 시각적으로 표시된 일정 및 이동 경로를 나타내고 있는 것으로서, 출력부(290)의 스피커를 통하여 음성으로 일정 및 이동 경로가 출력될 수도 있다.
도 7에서 점선에 의한 이동 경로는 낮은 우선 순위에 따른 이동 경로를 나타낸다. 즉, 경로 생성부(232)는 B 그룹(720)에서 미술 학원, 식사 및 쇼핑으로의 이동 경로를 우선적으로 검색하고, 미술 학원에서의 작업이 예상 시간보다 일찍 종료된 경우 교복 구입을 식사 이전에 삽입할 수 있다.
이와 마찬가지로, D 그룹(740)에서의 작업인 개미 잡기는 A 그룹(710)에서의 작업인 식사의 종료 시간에 따라 삽입 여부가 결정된다.
한편, 경로 생성부(232)는 A 그룹(710)에 연결된 B 그룹(720) 및 C 그룹(730)을 동시에 생성할 수도 있고, 이는 출력부(290)를 통하여 출력될 수 있다.
즉, 두 개의 경로가 동시에 출력될 수 있는 것으로서, 이와 같이 출력된 경우 하나의 경로가 사용자에 의하여 선택되고 이에 따른 이후의 경로가 지속적으로 생성될 수 있다.
예를 들어, 사용자가 A 그룹(710)에서 B 그룹(720)으로 이동하는 것으로 선택한 경우 경로 생성부(232)는 C 그룹(730)으로의 이동을 경로 생성에서 제외하고 이에 따라 D 그룹(740)으로의 이동도 경로 생성에서 제외한다. 한편, 사용자가 A 그룹(710)에서 C 그룹(730)으로 이동하는 것으로 선택한 경우 경로 생성부(232)는 B 그룹(720)으로의 이동을 경로 생성에서 제외하고, D 그룹(740)으로의 이동 여부를 결정하는 것이다.
도 8은 본 발명의 실시예에 따른 일정 및 이동 경로가 생성되는 과정을 나타낸 흐름도이다.
경로를 제공하기 위하여 일정 및 경로를 생성하는 장치(200)의 정보 수집부(210)는 입력부(210)를 통하여 입력된 정보를 분석하여 일정에 추가할 작업을 추출한다(S810).
수집된 정보는 일정 생성부(231)로 전달되고, 일정 생성부(231)는 추출된 작업에 대한 일정 테이블(500)을 생성한다(S820). 생성된 일정 테이블(500)은 저장부(240)에 저장되고, 제어부(250)는 위치 확인부(260) 및 시간 확인부(270)로 하여금 현재의 위치 정보 및 시간을 확인(S830)하도록 하고 이를 전달받는다. 한편, 일 정 및 경로를 생성하는 장치(200)에 위치 확인부(260) 및 시간 확인부(270)가 구비되어 있지 않는 경우 현재의 위치 정보 및 시간 확인 과정은 생략될 수 있다.
확인된 위치 정보 및 시간은 경로 생성부(232)로 전달되고, 경로 생성부(232)는 저장부(240)에 저장된 일정 테이블(500)에 따라 이동 경로의 검색을 수행한다(S840). 즉, 위치, 우선 순위, 이동 소요 시간 및 교통 수단 등을 고려하여 사용자가 주어진 시간 이내에 보다 많은 작업을 효과적으로 수행할 수 있도록 작업 위치 및 작업 장소 그룹간의 이동 경로를 검색하는 것이다.
검색된 이동 경로는 저장부(240)에 저장되는데, 일정 생성부(231)는 검색된 이동 경로를 참조하여 작업에 대한 일정을 재구성할 수 있다(S850). 일정을 재구성함에 있어서, 일정 생성부(231)는 패턴 인식부(280)에 의하여 판단된 사용자의 행동 패턴을 이용할 수 있다.
사용자에 의한 별도의 입력이 없는 경우 일정 및 경로를 생성하는 장치(200)는 특정 작업의 종료 시점이 되면 해당 작업이 종료된 것으로 간주할 수도 있다. 또한, 사용자는 해당 작업 위치로 이동한 후 작업이 종료됨에 따라 작업이 종료되었음을 알리는 플래그를 입력할 수 있다. 이와 같이 사용자에 의하여 특정 작업에 대한 종료 플래그가 입력되거나 작업이 종료되었다고 에 의하여 판단되는 경우 제어부(250)는 현재 종료된 작업과 이후에 수행되어야 하는 작업간의 시간적인 차이를 확인한다(S860). 그리하여 하위 순위의 작업을 충분히 수행할 수 있는 것으로 판단되면, 제어부(250)는 생성부(230)로 하여금 하위 순위의 작업을 수행하기 위한 일정 및 경로를 재생성하도록 한다(S870).
재생성된 일정 및 경로는 출력부(290)로 전달되고, 출력부(290)는 전달받은 일정 및 이동 경로를 출력한다(S880). 즉, 시각적 또는 청각적으로 이동 경로를 출력하는 것이다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
상기한 바와 같은 본 발명의 일정 및 경로를 생성하는 장치 및 방법에 따르면 사용자의 활동 패턴 및 활동에 관련된 제반 사항을 고려하여 사용자의 이동 경로를 제공함으로써, 사용자로 하여금 주어진 시간 안에 보다 많은 작업을 수행할 수 있도록 하는 장점이 있다.

Claims (31)

  1. 입력된 정보를 분석하여 제 1 일정에 추가할 작업을 추출하는 정보 수집부;
    과거 이동 경로 및 과거 작업 정보를 참조하여 사용자의 행동 패턴을 추출하는 패턴 인식부; 및
    상기 제 1 일정에 포함된 적어도 하나 이상의 작업과 상기 추출된 작업에 상기 행동 패턴을 적용하여 제 2 일정을 생성하고, 상기 제 2 일정에 포함된 각 작업의 위치 정보 및 시간 정보를 참조하여 상기 작업이 수행되는 작업 장소간의 제 1 이동 경로를 생성하며, 상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 별도의 작업이 추가된 제 3 일정을 생성하고 상기 제 3 일정에 포함된 작업을 수행하기 위한 제 2 이동 경로를 생성하는 생성부를 포함하는 일정 및 경로를 생성하는 장치.
  2. 제 1항에 있어서,
    상기 생성부는 상기 제 1 일정, 상기 제 2 일정 및 상기 제 3 일정을 생성하는 일정 생성부; 및
    상기 제 1 이동 경로 및 상기 제 2 이동 경로를 생성하는 경로 생성부를 포함하는 일정 및 경로를 생성하는 장치.
  3. 제 2항에 있어서,
    상기 일정 생성부는 상기 위치 정보 및 상기 행동 패턴을 참조하여 적어도 하나 이상의 작업을 작업 장소 그룹으로 설정하고, 상기 작업 장소 그룹에 포함된 각 작업의 수행에 대한 예상 소요 시간을 추출하는 일정 및 경로를 생성하는 장치.
  4. 제 3항에 있어서,
    상기 일정 생성부는 행정 구역을 기준으로 상기 작업 장소 그룹을 설정하거나 소정 반경내에 포함된 적어도 하나 이상의 작업을 상기 작업 장소 그룹으로 설정하는 일정 및 경로를 생성하는 장치.
  5. 제 3항에 있어서,
    상기 일정 생성부는 상기 작업 장소의 명칭에 포함된 용어를 참조하여 상기 작업 장소 그룹을 설정하는 일정 및 경로를 생성하는 장치.
  6. 제 3항에 있어서,
    상기 생성부는 상기 작업 장소 그룹에 포함된 작업 중 최우선 순위의 작업만으로 구성된 상기 제 2 일정 및 상기 제 1 이동 경로를 생성하고, 상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 상기 최우선 순위의 작업 및 상기 최우선 순위에 대하여 후순위의 작업으로 구성된 상기 제 3 일정 및 상기 제 2 이동 경로를 생성하는 일정 및 경로를 생성하는 장치.
  7. 제 6항에 있어서,
    상기 별도의 작업은 상기 후순위의 작업을 포함하는 일정 및 경로를 생성하는 장치.
  8. 제 6항에 있어서,
    상기 생성부는 상기 제 3 일정 및 상기 제 2 이동 경로를 생성함에 있어서 상기 작업 장소 그룹이외의 다른 작업 장소 그룹에 포함된 작업이 수행되는 작업 장소를 상기 제 2 일정 및 상기 제 1 이동 경로에 포함시킬지 여부를 결정하는 일정 및 경로를 생성하는 장치.
  9. 제 1항에 있어서,
    상기 일정 생성부는 상기 제 2 일정 또는 상기 제 3 일정을 생성함에 있어서, 각 작업에 대하여 기 설정된 수행 시작 시간을 재설정하는 일정 및 경로를 생성하는 장치.
  10. 제 2항에 있어서,
    상기 경로 생성부는 현재 위치 정보 및 현재 시간 정보를 참조하여 상기 제 1 이동 경로 및 상기 제 2 이동 경로를 생성하는 일정 및 경로를 생성하는 장치.
  11. 제 10항에 있어서,
    상기 현재 위치 정보를 확인하는 위치 확인부; 및
    상기 현재 시간 정보를 확인하는 시간 확인부를 더 포함하는 일정 및 경로를 생성하는 장치.
  12. 제 2항에 있어서,
    상기 경로 생성부는 현재 위치 및 작업 장소를 기반으로 이동 경로를 생성하는 위치 기반 검색부, 각 작업에 부여된 우선 순위에 따라 이동 경로를 생성하는 우선 순위 기반 검색부, 작업 장소간의 이동 소요 시간을 기반으로 이동 경로를 생성하는 이동 소요 시간 검색부, 및 작업 장소간의 이동을 위한 교통 수단을 기반으로 이동 경로를 생성하는 교통 수단 검색부 중 적어도 하나에 의하여 생성된 이동 경로를 참조하여 상기 제 1 이동 경로 또는 상기 제 2 이동 경로를 생성하는 일정 및 경로를 생성하는 장치.
  13. 제 1항에 있어서,
    상기 행동 패턴은 상기 사용자에 의하여 기 수행된 작업의 종류, 상기 기 수행된 작업을 포함하는 작업 장소 그룹의 종류, 상기 기 수행된 작업의 수행 소요 시간 및 상기 기 수행된 작업이 수행되는 작업 장소간의 이동 소요 시간 중 적어도 하나를 포함하는 일정 및 경로를 생성하는 장치.
  14. 제 1항에 있어서,
    상기 생성부는 상기 제 1 일정에 포함된 작업 중 입력된 시작 시간 및 종료 시간 내에 수행할 수 있는 작업만으로 구성된 상기 제 2 일정 및 상기 제 1 이동 경로를 생성하거나 상기 제 2 일정에 포함된 작업 중 입력된 시작 시간 및 종료 시간 내에 수행할 수 있는 작업만으로 구성된 상기 제 3 일정 및 상기 제 2 이동 경로를 생성하는 일정 및 경로를 생성하는 장치.
  15. 제 1항에 있어서,
    상기 정보는 이메일 및 문자 메시지 중 적어도 하나를 포함하는 일정 및 경로를 생성하는 장치.
  16. 제 15항에 있어서,
    상기 정보 수집부는 상기 이메일 또는 상기 문자 메시지에 포함된 용어, 단어 또는 문장 구조를 분석하여 상기 제 1 일정에 추가할 작업을 추출하는 일정 및 경로를 생성하는 장치.
  17. 입력된 정보를 분석하여 제 1 일정에 추가할 작업을 추출하는 단계;
    과거 이동 경로 및 과거 작업 정보를 참조하여 사용자의 행동 패턴을 추출하는 단계;
    상기 제 1 일정에 포함된 적어도 하나 이상의 작업과 상기 추출된 작업에 상 기 행동 패턴을 적용하여 제 2 일정을 생성하는 단계;
    상기 제 2 일정에 포함된 각 작업의 위치 정보 및 시간 정보를 참조하여 상기 작업이 수행되는 작업 장소간의 제 1 이동 경로를 생성하는 단계;
    상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 별도의 작업이 추가된 제 3 일정을 생성하는 단계; 및
    상기 제 3 일정에 포함된 작업을 수행하기 위한 제 2 이동 경로를 생성하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  18. 제 17항에 있어서,
    상기 위치 정보 및 상기 행동 패턴을 참조하여 적어도 하나 이상의 작업을 작업 장소 그룹으로 설정하고, 상기 작업 장소 그룹에 포함된 각 작업의 수행에 대한 예상 소요 시간을 추출하는 단계를 더 포함하는 일정 및 경로를 생성하는 방법.
  19. 제 18항에 있어서,
    상기 작업 장소 그룹을 설정하는 단계는 행정 구역을 기준으로 상기 작업 장소 그룹을 설정하거나 소정 반경내에 포함된 적어도 하나 이상의 작업을 상기 작업 장소 그룹으로 설정하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  20. 제 18항에 있어서,
    상기 작업 장소 그룹을 설정하는 단계는 상기 작업 장소의 명칭에 포함된 용 어를 참조하여 상기 작업 장소 그룹을 설정하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  21. 제 18항에 있어서,
    상기 작업 장소 그룹에 포함된 작업 중 최우선 순위의 작업만으로 구성된 상기 제 2 일정 및 상기 제 1 이동 경로를 생성하는 단계; 및
    상기 작업 장소간의 이동 소요 시간 및 상기 작업을 수행하기 위하여 실제 소요된 시간을 참조하여 상기 최우선 순위의 작업 및 상기 최우선 순위에 대하여 후순위의 작업으로 구성된 상기 제 3 일정 및 상기 제 2 이동 경로를 생성하는 단계를 더 포함하는 일정 및 경로를 생성하는 방법.
  22. 제 21항에 있어서,
    상기 별도의 작업은 상기 후순위의 작업을 포함하는 일정 및 경로를 생성하는 방법.
  23. 제 21항에 있어서,
    상기 제 3 일정 및 상기 제 2 이동 경로를 생성하는 단계는 상기 작업 장소 그룹이외의 다른 작업 장소 그룹에 포함된 작업이 수행되는 작업 장소를 상기 제 2 일정 및 상기 제 1 이동 경로에 포함시킬지 여부를 결정하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  24. 제 17항에 있어서,
    상기 제 2 일정 또는 상기 제 3 일정을 생성하는 단계는 상기 작업에 대하여 기 설정된 수행 시작 시간을 재설정하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  25. 제 17항에 있어서,
    상기 제 1 이동 경로 및 상기 제 2 이동 경로를 생성하는 단계는 현재 위치 정보 및 현재 시간 정보를 참조하여 상기 제 1 이동 경로 및 상기 제 2 이동 경로를 생성하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  26. 제 25항에 있어서,
    상기 현재 위치 정보를 확인하는 단계; 및
    상기 현재 시간 정보를 확인하는 단계를 더 포함하는 일정 및 경로를 생성하는 방법.
  27. 제 17항에 있어서,
    상기 제 1 이동 경로 또는 상기 제 2 이동 경로를 생성하는 단계는 현재 위치 및 작업 장소를 기반으로 이동 경로를 생성하는 단계, 각 작업에 부여된 우선 순위에 따라 이동 경로를 생성하는 단계, 작업 장소간의 이동 소요 시간을 기반으 로 이동 경로를 생성하는 단계, 및 작업 장소간의 이동을 위한 교통 수단을 기반으로 이동 경로를 생성하는 단계 중 적어도 하나에 의하여 생성된 이동 경로를 참조하여 상기 제 1 이동 경로 또는 상기 제 2 이동 경로를 생성하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
  28. 제 17항에 있어서,
    상기 행동 패턴은 상기 사용자에 의하여 기 수행된 작업의 종류, 상기 기 수행된 작업을 포함하는 작업 장소 그룹의 종류, 상기 기 수행된 작업의 수행 소요 시간 및 상기 기 수행된 작업이 수행되는 작업 장소간의 이동 소요 시간 중 적어도 하나를 포함하는 일정 및 경로를 생성하는 방법.
  29. 제 17항에 있어서,
    상기 제 1 일정에 포함된 작업 중 입력된 시작 시간 및 종료 시간 내에 수행할 수 있는 작업만으로 구성된 상기 제 2 일정 및 상기 제 1 이동 경로를 생성하는 단계, 또는 상기 제 2 일정에 포함된 작업 중 입력된 시작 시간 및 종료 시간 내에 수행할 수 있는 작업만으로 구성된 상기 제 3 일정 및 상기 제 2 이동 경로를 생성하는 단계를 더 포함하는 일정 및 경로를 생성하는 방법.
  30. 제 17항에 있어서,
    상기 정보는 이메일 및 문자 메시지 중 적어도 하나를 포함하는 일정 및 경 로를 생성하는 방법.
  31. 제 30항에 있어서,
    상기 작업을 추출하는 단계는 상기 이메일 또는 상기 문자 메시지에 포함된 용어, 단어 또는 문장 구조를 분석하여 상기 제 1 일정에 추가할 작업을 추출하는 단계를 포함하는 일정 및 경로를 생성하는 방법.
KR1020070001597A 2007-01-05 2007-01-05 일정 및 경로를 생성하는 장치 및 방법 KR101329289B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020070001597A KR101329289B1 (ko) 2007-01-05 2007-01-05 일정 및 경로를 생성하는 장치 및 방법
US11/979,789 US7864073B2 (en) 2007-01-05 2007-11-08 Apparatus and method of providing schedule and route
CN2008100015035A CN101216318B (zh) 2007-01-05 2008-01-04 提供日程和路径的设备和方法
EP08100096.0A EP1950531A3 (en) 2007-01-05 2008-01-04 Apparatus and method of providing schedule and route cross-reference to related applications
JP2008000116A JP5253820B2 (ja) 2007-01-05 2008-01-04 日程および経路を生成する装置および方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070001597A KR101329289B1 (ko) 2007-01-05 2007-01-05 일정 및 경로를 생성하는 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080064556A KR20080064556A (ko) 2008-07-09
KR101329289B1 true KR101329289B1 (ko) 2013-11-14

Family

ID=39495724

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070001597A KR101329289B1 (ko) 2007-01-05 2007-01-05 일정 및 경로를 생성하는 장치 및 방법

Country Status (5)

Country Link
US (1) US7864073B2 (ko)
EP (1) EP1950531A3 (ko)
JP (1) JP5253820B2 (ko)
KR (1) KR101329289B1 (ko)
CN (1) CN101216318B (ko)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002354975A1 (en) * 2001-07-16 2003-03-03 Wavemarket Inc. System for providing alert-based services to mobile stations in a wireless communications network
US7739040B2 (en) 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
KR20100121690A (ko) 2008-03-05 2010-11-18 이베이 인크. 이미지 인식 서비스 방법, 시스템 및 컴퓨터 판독가능한 매체
US9495386B2 (en) 2008-03-05 2016-11-15 Ebay Inc. Identification of items depicted in images
US8208941B2 (en) * 2008-10-02 2012-06-26 Nokia Corporation Method, apparatus, and computer program product for providing access to a media item based at least in part on a route
US9164577B2 (en) 2009-12-22 2015-10-20 Ebay Inc. Augmented reality system, method, and apparatus for displaying an item image in a contextual environment
US20110218833A1 (en) * 2010-03-02 2011-09-08 International Business Machines Corporation Service class prioritization within a controllable transit system
US10956999B2 (en) 2010-03-02 2021-03-23 International Business Machines Corporation Service class prioritization within a controllable transit system
US20110218835A1 (en) * 2010-03-02 2011-09-08 International Business Machines Corporation Changing priority levels within a controllable transit system
JP5279761B2 (ja) * 2010-05-11 2013-09-04 株式会社エヌ・ティ・ティ・ドコモ 情報処理装置、情報処理方法およびプログラム
CN101883148B (zh) * 2010-06-24 2012-12-26 华为终端有限公司 一种添加日程的方法及装置
US8725174B2 (en) 2010-10-23 2014-05-13 Wavemarket, Inc. Mobile device alert generation system and method
US20120197764A1 (en) * 2011-02-02 2012-08-02 Ebay Inc. Method and process of using metadata associated with a digital media to search for local inventory
US9449342B2 (en) 2011-10-27 2016-09-20 Ebay Inc. System and method for visualization of items in an environment using augmented reality
US9240059B2 (en) 2011-12-29 2016-01-19 Ebay Inc. Personal augmented reality
US8630800B1 (en) * 2012-02-02 2014-01-14 Google Inc. Travel routes interface
US9153084B2 (en) 2012-03-14 2015-10-06 Flextronics Ap, Llc Destination and travel information application
WO2014172369A2 (en) 2013-04-15 2014-10-23 Flextronics Ap, Llc Intelligent vehicle for assisting vehicle occupants and incorporating vehicle crate for blade processors
US9412273B2 (en) 2012-03-14 2016-08-09 Autoconnect Holdings Llc Radar sensing and emergency response vehicle detection
US9378601B2 (en) 2012-03-14 2016-06-28 Autoconnect Holdings Llc Providing home automation information via communication with a vehicle
WO2014172380A1 (en) * 2013-04-15 2014-10-23 Flextronics Ap, Llc Altered map routes based on user profile information
US9384609B2 (en) 2012-03-14 2016-07-05 Autoconnect Holdings Llc Vehicle to vehicle safety and traffic communications
US9082238B2 (en) 2012-03-14 2015-07-14 Flextronics Ap, Llc Synchronization between vehicle and user device calendar
US10846766B2 (en) 2012-06-29 2020-11-24 Ebay Inc. Contextual menus based on image recognition
US8949334B2 (en) * 2012-07-26 2015-02-03 Microsoft Corporation Push-based recommendations
KR102053901B1 (ko) * 2012-08-16 2019-12-09 삼성전자주식회사 일정 관리 방법, 일정 관리 서버 및 그를 위한 이동 단말
CN103776457A (zh) * 2012-10-23 2014-05-07 昆山研达电脑科技有限公司 自动智能导航方法
US9773018B2 (en) 2013-08-13 2017-09-26 Ebay Inc. Mapping item categories to ambiguous queries by geo-location
CN103442072B (zh) * 2013-09-02 2017-03-15 百度在线网络技术（北京）有限公司 与用户日程相关的交通信息推送方法和装置
CN103699643A (zh) * 2013-12-25 2014-04-02 三星电子（中国）研发中心 移动终端中的事务记录实现方法及装置
EP3124914B1 (en) * 2014-03-24 2024-06-19 Nec Corporation Route calculation device, navigation device, route calculation method, navigation method, and communication system
US9510152B2 (en) 2014-04-11 2016-11-29 Location Labs, Inc. System and method for scheduling location measurements
US9146116B1 (en) * 2014-06-04 2015-09-29 Google Inc. Automatic continued search
US20170167882A1 (en) * 2014-08-04 2017-06-15 Xerox Corporation System and method for generating available ride-share paths in a transportation network
US9389094B2 (en) * 2014-09-05 2016-07-12 Paypal, Inc. Methods and systems for determining routing
JP2016066124A (ja) * 2014-09-22 2016-04-28 富士通株式会社 スケジューリング方法及び情報処理装置
KR20160051231A (ko) 2014-11-03 2016-05-11 삼성전자주식회사 약속 장소 위치 예측 방법 및 이를 제공하는 전자 장치
JP6693422B2 (ja) * 2014-12-09 2020-05-13 ソニー株式会社 情報処理装置、制御方法、およびプログラム
DE102015205482A1 (de) * 2015-03-26 2016-09-29 Volkswagen Aktiengesellschaft Vorrichtung, Verfahren und Computerprogramm zum Erstellen einer zeitlichen Abfolge von Aktivitäten eines Nutzers
CN104881717A (zh) * 2015-05-28 2015-09-02 魅族科技（中国）有限公司 一种路线推荐方法及用户终端
CN104966188B (zh) * 2015-06-15 2019-06-25 联想(北京)有限公司 一种信息处理方法及电子设备
US10692126B2 (en) 2015-11-17 2020-06-23 Nio Usa, Inc. Network-based system for selling and servicing cars
CN105512857A (zh) * 2015-11-30 2016-04-20 惠州华阳通用电子有限公司 一种基于车载模式的事件提醒方法及装置
CN105488591B (zh) * 2015-11-30 2020-01-31 惠州华阳通用电子有限公司 一种基于步行模式的事件提醒方法及装置
JP6494550B2 (ja) * 2016-03-23 2019-04-03 Kddi株式会社 作業管理装置、パッケージ生成方法及びパッケージ生成プログラム
US20180012196A1 (en) 2016-07-07 2018-01-11 NextEv USA, Inc. Vehicle maintenance manager
US9928734B2 (en) 2016-08-02 2018-03-27 Nio Usa, Inc. Vehicle-to-pedestrian communication systems
US10031523B2 (en) 2016-11-07 2018-07-24 Nio Usa, Inc. Method and system for behavioral sharing in autonomous vehicles
US10694357B2 (en) 2016-11-11 2020-06-23 Nio Usa, Inc. Using vehicle sensor data to monitor pedestrian health
US10708547B2 (en) 2016-11-11 2020-07-07 Nio Usa, Inc. Using vehicle sensor data to monitor environmental and geologic conditions
US10410064B2 (en) 2016-11-11 2019-09-10 Nio Usa, Inc. System for tracking and identifying vehicles and pedestrians
US10699305B2 (en) 2016-11-21 2020-06-30 Nio Usa, Inc. Smart refill assistant for electric vehicles
US10249104B2 (en) 2016-12-06 2019-04-02 Nio Usa, Inc. Lease observation and event recording
CN106650974B (zh) * 2016-12-30 2021-10-22 深圳天珑无线科技有限公司 基于日程的事件项目规划方法和装置
US10074223B2 (en) 2017-01-13 2018-09-11 Nio Usa, Inc. Secured vehicle for user use only
US9984572B1 (en) 2017-01-16 2018-05-29 Nio Usa, Inc. Method and system for sharing parking space availability among autonomous vehicles
US10031521B1 (en) 2017-01-16 2018-07-24 Nio Usa, Inc. Method and system for using weather information in operation of autonomous vehicles
US10471829B2 (en) 2017-01-16 2019-11-12 Nio Usa, Inc. Self-destruct zone and autonomous vehicle navigation
US10286915B2 (en) 2017-01-17 2019-05-14 Nio Usa, Inc. Machine learning for personalized driving
US10464530B2 (en) 2017-01-17 2019-11-05 Nio Usa, Inc. Voice biometric pre-purchase enrollment for autonomous vehicles
US10897469B2 (en) 2017-02-02 2021-01-19 Nio Usa, Inc. System and method for firewalls between vehicle networks
KR101891181B1 (ko) * 2017-02-16 2018-08-23 서울대학교산학협력단 웨어러블 센서 기반 일정 자동 관리 장치 및 방법
US10929818B2 (en) 2017-02-16 2021-02-23 Seoul National University R&Db Foundation Wearable sensor-based automatic scheduling device and method
JP6855909B2 (ja) * 2017-04-27 2021-04-07 富士通株式会社 作業支援システム、情報処理装置、及び作業支援方法
US10234302B2 (en) 2017-06-27 2019-03-19 Nio Usa, Inc. Adaptive route and motion planning based on learned external and internal vehicle environment
US10710633B2 (en) 2017-07-14 2020-07-14 Nio Usa, Inc. Control of complex parking maneuvers and autonomous fuel replenishment of driverless vehicles
US10369974B2 (en) 2017-07-14 2019-08-06 Nio Usa, Inc. Control and coordination of driverless fuel replenishment for autonomous vehicles
US10837790B2 (en) 2017-08-01 2020-11-17 Nio Usa, Inc. Productive and accident-free driving modes for a vehicle
US10499191B1 (en) 2017-10-09 2019-12-03 Snap Inc. Context sensitive presentation of content
US10635109B2 (en) 2017-10-17 2020-04-28 Nio Usa, Inc. Vehicle path-planner monitor and controller
US10935978B2 (en) 2017-10-30 2021-03-02 Nio Usa, Inc. Vehicle self-localization using particle filters and visual odometry
US10606274B2 (en) 2017-10-30 2020-03-31 Nio Usa, Inc. Visual place recognition based self-localization for autonomous vehicles
US10717412B2 (en) 2017-11-13 2020-07-21 Nio Usa, Inc. System and method for controlling a vehicle using secondary access methods
WO2019130057A1 (ja) * 2017-12-27 2019-07-04 日産自動車株式会社 目的地の提案システム、提案装置及び提案方法
JP7040947B2 (ja) * 2018-01-22 2022-03-23 トヨタ自動車株式会社 情報処理装置、情報処理方法、及びプログラム
DE112018007095T5 (de) * 2018-02-15 2020-11-12 Honda Motor Co., Ltd. Routenführungsvorrichtung, routenführungsverfahren und programm
US10369966B1 (en) 2018-05-23 2019-08-06 Nio Usa, Inc. Controlling access to a vehicle using wireless access devices
CN109670786B (zh) * 2018-12-13 2021-03-30 Oppo广东移动通信有限公司 日程生成方法、装置、电子设备、计算机可读存储介质
KR102540494B1 (ko) * 2021-03-30 2023-06-05 서울시립대학교 산학협력단 이동수단 선택 장치 및 방법
US20220404156A1 (en) * 2021-06-22 2022-12-22 Capital One Services, Llc Waypoint identification in association with route navigation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10267677A (ja) * 1997-03-28 1998-10-09 Nec Home Electron Ltd ナビゲーション装置
JP2004271335A (ja) 2003-03-07 2004-09-30 Denso Corp ナビゲーション装置
JP2004333136A (ja) 2003-04-30 2004-11-25 Sony Corp ナビゲーション装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3443975B2 (ja) * 1994-08-31 2003-09-08 株式会社エクォス・リサーチ 案内装置
US5790974A (en) * 1996-04-29 1998-08-04 Sun Microsystems, Inc. Portable calendaring device having perceptual agent managing calendar entries
JPH1030933A (ja) * 1996-07-17 1998-02-03 Toshiba Corp 経路検索装置および移動履歴利用システム
JP3589124B2 (ja) * 1999-11-18 2004-11-17 トヨタ自動車株式会社 ナビゲーション装置
US6603489B1 (en) * 2000-02-09 2003-08-05 International Business Machines Corporation Electronic calendaring system that automatically predicts calendar entries based upon previous activities
US6381534B2 (en) * 2000-02-14 2002-04-30 Fujitsu Limited Navigation information presenting apparatus and method thereof
JP2002107174A (ja) 2000-09-28 2002-04-10 Mitsubishi Electric Corp ナビゲーション装置および検索方法
JP2003139553A (ja) * 2001-11-02 2003-05-14 Nippon Telegr & Teleph Corp <Ntt> 寄り道を考慮した経路探索方法，経路探索装置，そのプログラムおよびそのプログラムの記録媒体
JP2003148986A (ja) * 2001-11-16 2003-05-21 Alpine Electronics Inc ドライブ情報提供装置
JP2003256621A (ja) * 2002-03-04 2003-09-12 Navit Co Ltd 巡回経路探索型スケジューラーシステム
US7318040B2 (en) * 2002-09-17 2008-01-08 International Business Machines Corporation Predicting and adjusting users' working hours and electronic calendar events
KR20040037324A (ko) 2002-10-28 2004-05-07 주식회사 아이월드네트워킹 교통 정보 자동 통보 시스템 및 방법
JP2004295351A (ja) * 2003-03-26 2004-10-21 Fujitsu Social Science Laboratory Ltd 経路選択機能付き交通費日当自動精算方法及びシステム
JP2005128772A (ja) * 2003-10-23 2005-05-19 Casio Comput Co Ltd スケジュール管理装置及びプログラム
JP4292062B2 (ja) 2003-12-02 2009-07-08 国立大学法人 奈良先端科学技術大学院大学 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム
JP4266173B2 (ja) * 2004-02-17 2009-05-20 株式会社ケンウッド 案内経路探索装置
JP4419621B2 (ja) * 2004-03-17 2010-02-24 アイシン・エィ・ダブリュ株式会社 旅行計画作成管理システム
JP4271107B2 (ja) * 2004-08-18 2009-06-03 株式会社東芝 ナビゲーションシステム
US20060235856A1 (en) * 2004-12-16 2006-10-19 Halcrow Michael A Route generation for task completion by a location-aware device
KR20060081193A (ko) 2005-01-07 2006-07-12 삼성전자주식회사 스케쥴 기능과 연계한 네비게이션 기능이 구현된 이동통신 단말기에서의 경로 안내 제공 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10267677A (ja) * 1997-03-28 1998-10-09 Nec Home Electron Ltd ナビゲーション装置
JP2004271335A (ja) 2003-03-07 2004-09-30 Denso Corp ナビゲーション装置
JP2004333136A (ja) 2003-04-30 2004-11-25 Sony Corp ナビゲーション装置

Also Published As

Publication number Publication date
CN101216318A (zh) 2008-07-09
EP1950531A3 (en) 2014-11-26
KR20080064556A (ko) 2008-07-09
EP1950531A2 (en) 2008-07-30
US7864073B2 (en) 2011-01-04
US20080165032A1 (en) 2008-07-10
JP5253820B2 (ja) 2013-07-31
CN101216318B (zh) 2013-07-10
JP2008171423A (ja) 2008-07-24

Similar Documents

Publication Publication Date Title
KR101329289B1 (ko) 일정 및 경로를 생성하는 장치 및 방법
Arikawa et al. Navitime: Supporting pedestrian navigation in the real world
CN105448292B (zh) 一种基于场景的实时语音识别系统和方法
CN105606100B (zh) 导航系统中用于聚类感兴趣点的装置、系统及方法
CN102027325B (zh) 检测寻找停车设施的导航设备及方法
JP6942706B2 (ja) 交通道路の経路ヒートを取得する方法および装置
JP4823893B2 (ja) データ選択装置、データ選択方法、データ選択プログラムおよびそれを記録した記録媒体、並びに、ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびそれを記録した記録媒体
US20130204528A1 (en) Route Guidance System, Route Guidance Server Apparatus and Navigation Terminal Apparatus
CN107407571A (zh) 用于产生路线选择策略及路线的方法及系统
CN104808932B (zh) 一种路线信息获取方法及终端
CN1938704A (zh) 设施搜索设备、程序、导航设备以及设施搜索方法
CN105890615A (zh) 一种导航方法及装置
CN105260455A (zh) 一种路线推荐方法及终端
CN102445209A (zh) 一种动态交通导航方法及其动态交通导航设备
CN103226018A (zh) 基于移动终端的导盲方法及移动终端
CN105973263A (zh) 导航方法和导航装置
CN109523073A (zh) 一种根据乘客目的地推荐乘车车站的方法、装置及终端
NL2015140B1 (en) Processing System for Transport Analysis.
JP5948901B2 (ja) 情報処理装置及び情報処理プログラム
CN102753940A (zh) 导航设备、可听指令产生系统及产生可听指令的方法
JP2019040420A (ja) 移動支援装置、移動支援システム、移動支援方法及び移動支援プログラム
US20210302190A1 (en) Information provision system, information provision device, and computer program
JP7027605B1 (ja) 人流解析プログラム、人流解析方法、および人流解析システム
CN109459051A (zh) 基于路线规划的语音伴随导游方法及设备
JP2002092193A (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: 20161018

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171018

Year of fee payment: 5