KR20140024005A - 단거리에서 다중 회전을 수행하기 위한 지원을 갖는 네비게이션 시스템 - Google Patents

단거리에서 다중 회전을 수행하기 위한 지원을 갖는 네비게이션 시스템 Download PDF

Info

Publication number
KR20140024005A
KR20140024005A KR1020137030976A KR20137030976A KR20140024005A KR 20140024005 A KR20140024005 A KR 20140024005A KR 1020137030976 A KR1020137030976 A KR 1020137030976A KR 20137030976 A KR20137030976 A KR 20137030976A KR 20140024005 A KR20140024005 A KR 20140024005A
Authority
KR
South Korea
Prior art keywords
command
map
turns
rotation
information
Prior art date
Application number
KR1020137030976A
Other languages
English (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 마이크로소프트 코포레이션
Publication of KR20140024005A publication Critical patent/KR20140024005A/ko

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3697Output of additional, non-guidance related information, e.g. low fuel level
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/006Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

단기간 또는 단거리에서 연속으로 다중 회전이 있을 때 네비게이션 지원을 제공하는 기술 및 도구가 설명된다. 일 실시예에서, 미리 결정된 거리보다 적게 떨어진 연속적인 다중 회전을 결정하기 위해 경로 정보가 검토될 수 있다. 이러한 소위 "급회전"은 단일 조합 명령어로 급회전을 알림으로써 다른 회전과 다르게 처리될 수 있다. 추가적인 차선 안내가 또한 제공될 수 있다. 다른 실시예에서, 오디오 피드백은 사용자가 성공적인 회전을 완료했음을 나타내는 데 사용될 수 있다. 이러한 오디오 피드백은 식별된 급회전과 조합하거나 다른 회전 또는 이벤트에 대해 독립적일 수 있다. 오디오 피드백은 또한 사용자가 디스플레이를 태핑하기 위한 표시일 수 있으며, 이러한 태핑은 다음 회전의 즉각적인 표시를 초래한다.

Description

단거리에서 다중 회전을 수행하기 위한 지원을 갖는 네비게이션 시스템{NAVIGATION SYSTEM WITH ASSISTANCE FOR MAKING MULTIPLE TURNS IN A SHORT DISTANCE}
컴퓨터 지원 지도 네비게이션 도구는 광범위하게 수용되어 왔다. 사용자는 다양한 웹 사이트에서 이용 가능한 지도 네비게이션 도구를 사용하여 주소 또는 방향을 찾을 수 있다. 일부 소프트웨어 프로그램은 사용자가 지도를 통해 네비게이션하게 하여, 지상으로 확대하거나, 지상에서 멀어져서 축소하거나, 서로 다른 지리적 위치 사이에서 이동을 할 수 있게 한다. 자동차에서, GPS 장치는 수년간 초보 도로 네비게이션을 제공하였다. 더욱 최근에는, 셀룰러 전화 및 다른 모바일 컴퓨팅 장치에 대한 지도 네비게이션 소프트웨어가 사용자로 하여금 지리적 특징, 마을, 도시, 군 및 주 위치, 도로, 건물에 대한 상세 사항을 보여주는 지도를 확대하거나, 축소하거나 그 주위를 이동할 수 있게 하였다.
많은 네비게이션 시스템은 다중 회전(multiple turn)이 짧은 기간에서 연속으로 발생할 수 있는 상황을 고려하지 않고 모든 회전을 동일하게 처리한다. 예를 들면, 경로(route)가 0.3 마일 미만에서 다중 회전을 갖는 경우, 사용자는 종종 이전의 회전이 완료되었음을 감지할 때에만 다음 회전이 알려지기 때문에 결국 회전을 놓치게 된다. 다음 회전이 알려지게 될 때, 사용자는 회전을 준비할 시간이 거의 없거나 이미 회전을 놓쳤을 수 있다.
단기간 또는 단거리에서 연속으로 다중 회전이 있을 때 네비게이션 지원(assistance)을 제공하는 기술 및 도구가 설명된다.
일 실시예에서, 미리 결정된 거리보다 적게 떨어진 연속적인 다중 회전을 결정하기 위해 경로 정보가 검토될 수 있다. 일례에서, 미리 결정된 거리는 0.5 마일일 수 있지만, 다른 거리가 사용될 수 있다. 이러한 급회전(tight turn)은 단일 조합 명령어로 급회전을 알림으로써 다른 회전과 다르게 처리될 수 있다. 추가적인 차선 안내(lane guidance)가 또한 제공될 수 있다. 따라서, 세 개의 회전 N, N+1 및 N+2에 대해서, 알림은 회전(N) 알림, 회전(N+l) 알림, 차선 안내(N+2)일 수 있다.
다른 실시예에서, 오디오 피드백은 사용자가 성공적인 회전을 완료했음을 나타내는 데 사용될 수 있다. 따라서, 사용자가 회전을 완료하면, 비프음(beep)이 경로에서 다른 단계가 완료되었음을 나타낼 수 있다. 이러한 오디오 피드백은 식별된 급회전과 조합하거나 다른 회전 또는 이벤트에 대해 독립적일 수 있다. 오디오 피드백은 또한 사용자가 디스플레이를 태핑(tapping)하기 위한 표시(indication)일 수 있으며, 이러한 태핑은 다음 회전의 즉각적인 표시를 초래한다. 따라서, 사용자가 회전(N)을 완료하면, 오디오 표시가 재생될 것이다. 그 다음, 사용자는 추가 정보를 요청하는 입력 명령을 제공할 수 있다. 예를 들면, 그 후, 사용자는 클라이언트 장치의 터치 스크린을 태핑할 수 있으며, 클라이언트 장치는 다음과 같은 알림: 회전(N+l) 알림, 차선 안내(N+2)를 재생할 수 있다. 음성 명령과 같은 다른 명령이 또한 사용될 수 있다.
본 요약은 이하의 상세한 설명에서 추가로 설명되는 선택된 개념들을 단순화된 형태로 소개하기 위하여 제공된다. 본 요약은 청구된 발명 대상의 주요한 특징 또는 필수적인 특징을 식별하려는 것이 아니며, 청구된 발명 대상의 범위를 결정하는 데 도움을 주기 위한 것도 아니다. 본 발명의 추가적인 특징 및 이점은 첨부된 도면들을 참조하여 진행하는 실시예에 대한 이하의 상세한 설명으로부터 명백해질 것이다.
본 발명의 상술한 및 다른 목적, 특징 및 이점은 첨부된 도면들을 참조하여 진행하는 다음의 상세한 설명으로부터 더욱 명백해질 것이다.
도 1은 본 명세서에 설명된 기술 및 도구가 구현될 수 있는 예시적인 모바일 컴퓨팅 장치를 도시한 블록도이다.
도 2는 지도 보기(map view) 및 목록 보기를 렌더링(rendering)하는 지도 네비게이션 도구에 대한 예시적인 소프트웨어 아키텍처를 도시한 블록도이다.
도 3(a) 및 3(b)는 지도 네비게이션 도구를 사용하여 렌더링된 일반화된 지도 보기 및 목록 보기의 특징을 도시한 다이어그램이다.
도 4(a)-4(c)는 지도 네비게이션 도구를 사용하여 렌더링된 목록 보기의 사용자 인터페이스 특징을 도시한 예시적인 스크린샷(screenshot)이다.
도 5(a) 및 5(b)는 급회전의 예이다.
도 6은 급회전에 대한 오디오 명령어를 제공하는 방법의 흐름도이다.
도 7은 급회전을 식별하는 방법의 상세한 흐름도이다.
도 8은 경로에서 회전 또는 다른 이벤트의 완료에 응답하여 오디오 큐(audio cue)를 재생하는 방법의 흐름도이다.
도 9는 회전이 알려질 때 서로 다른 실시예를 도시한다.
예시적인 모바일 컴퓨팅 장치
도 1은 본 명세서에 설명된 기술과 솔루션을 구현할 수 있는 모바일 컴퓨팅 장치(100)의 상세한 예를 도시한다. 모바일 장치(100)는 일반적으로 102에서 도시된 다양한 선택적인 하드웨어 및 소프트웨어 구성 요소를 포함한다. 일반적으로, 예시를 용이하게 하기 위해 모든 연결부가 도시되지 않았지만, 모바일 장치의 구성 요소(102)는 장치의 어떤 다른 구성 요소와도 통신할 수 있다. 모바일 장치는 다양한 컴퓨팅 장치(예를 들어, 셀 전화, 스마트 폰, 핸드헬드 컴퓨터, 랩탑 컴퓨터, 노트북 컴퓨터, 태블릿 장치, 넷북, 미디어 플레이어, 개인 휴대 정보 단말기(PDA), 카메라, 비디오 카메라 등) 중 어느 하나일 수 있으며, Wi-Fi, 셀룰러 또는 위성 네트워크와 같은 하나 이상의 이동 통신 네트워크(104)와의 무선 양방향 통신을 허용할 수 있다.
도시된 모바일 장치(100)는 신호 코딩, 데이터 처리, 입력/출력 처리, 전력 제어 및/또는 다른 기능과 같은 태스크를 수행하기 위한 제어기 또는 프로세서(110)(예를 들어, 신호 프로세서, 마이크로 프로세서, ASIC, 또는 다른 제어 및 처리 논리 회로)를 포함한다. 운영 체제(112)는 구성 요소(102)의 할당 및 사용을 제어하고, 본 명세서에 설명된 혁신적인 특징 중 하나 이상을 구현하는 지도 네비게이션 도구와 같은 하나 이상의 애플리케이션 프로그램(114)에 대한 지원을 제어한다. 지도 네비게이션 소프트웨어 이외에, 애플리케이션 프로그램은 일반적인 모바일 컴퓨팅 애플리케이션(예를 들어, 전화 애플리케이션, 이메일 애플리케이션, 캘린더, 연락처 관리자, 웹 브라우저, 메시징 애플리케이션) 또는 어떤 다른 컴퓨터 애플리케이션을 포함할 수 있다.
도시된 모바일 장치(100)는 메모리(120)를 포함한다. 메모리(120)는 비이동식 메모리(122) 및/또는 이동식 메모리(124)를 포함할 수 있다. 비이동식 메모리(122)는 RAM, ROM, 플래시 메모리, 하드 디스크 또는 다른 잘 알려진 메모리 저장 기술을 포함할 수 있다. 이동식 메모리(124)는 GSM(Global System for Mobile Communication) 통신 시스템에서 잘 알려진 플래시 메모리 또는 SIM(Subscriber Identity Module) 카드, 또는 "스마트 카드"와 같은 다른 잘 알려진 메모리 저장 기술을 포함할 수 있다. 메모리(120)는 운영 체제(112) 및 애플리케이션(114)을 실행하기 위한 데이터 및/또는 코드를 저장하는 데 사용될 수 있다. 예시적인 데이터는 하나 이상의 유선 또는 무선 네트워크를 통해 하나 이상의 네트워크 서버 또는 다른 장치로 전송되고/되거나 이로부터 수신되는 웹 페이지, 텍스트, 이미지, 사운드 파일, 비디오 데이터 또는 다른 데이터 세트를 포함할 수 있다. 메모리(120)는 IMSI(International Mobile Subscriber Identity)와 같은 가입자 식별자 및 IMEI(International Mobile Equipment Identifier)와 같은 장비 식별자를 저장하는 데 사용될 수 있다. 이러한 식별자는 사용자 및 장비를 식별하기 위해 네트워크 서버로 전송될 수 있다.
모바일 장치(100)는 (예를 들어, 손가락 탭 입력, 손가락 제스처 입력, 또는 가상 키보드 또는 키패드에 대한 키스트로크 입력(keystroke input)을 캡처할 수 있는) 터치 스크린(132), (예를 들어, 음성 입력을 캡처할 수 있는) 마이크(134), (예를 들어, 정지 화상 및/또는 동영상을 캡처할 수 있는) 카메라(136), 물리적 키보드(138), 버튼 및/또는 트랙볼(140)과 같은 하나 이상의 입력 장치(130), 및 스피커(152)와 디스플레이(154)와 같은 하나 이상의 출력 장치(150)를 지원할 수 있다. (도시되지 않은) 다른 가능한 출력 장치는 압전 또는 다른 햅틱(haptic) 출력 장치를 포함할 수 있다. 일부 장치는 둘 이상의 입력/출력 기능을 제공할 수 있다. 예를 들면, 터치 스크린(132) 및 디스플레이(154)는 단일 입력/출력 장치로 조합될 수 있다.
컴퓨팅 장치(100)는 하나 이상의 NUI(natural user interface)를 제공할 수 있다. 예를 들면, 운영 체제(112) 또는 애플리케이션(114)은 사용자가 음성 명령을 통해 장치(100)를 동작하도록 하는 음성 사용자 인터페이스의 부분으로서 음성 인식 소프트웨어를 포함할 수 있다. 예를 들면, 사용자의 음성 명령은 지도 네비게이션 도구에 입력을 제공하는 데 사용될 수 있다.
무선 모뎀(160)은 (도시되지 않은) 하나 이상의 안테나에 결합될 수 있고, 본 기술 분야에서 잘 이해되는 바와 같이 프로세서(110)와 외부 장치 사이의 양방향 통신을 지원할 수 있다. 모뎀(160)은 일반적으로 도시되고, 예를 들어, 이동 통신 네트워크(104)와 장거리에서 통신하기 위한 셀룰러 모뎀, 블루투스 호환 모뎀(164), 또는 외부 블루투스 장착 장치 또는 로컬 무선 데이터 네트워크 또는 라우터와 단거리에서 통신하기 위한 Wi-Fi 호환 모뎀(162)을 포함할 수 있다. 무선 모뎀(160)은 일반적으로 셀룰러 네트워크 사이, 또는 모바일 장치와 공중 교환 전화 네트워크(PSTN) 사이에서 단일 셀룰러 네트워크 내에서 데이터 및 음성 통신을 위한 GSM 네트워크과 같은 하나 이상의 셀룰러 네트워크와 통신을 위해 구성된다.
모바일 장치는 추가로 적어도 하나의 입력/출력 포트(180), 전력 공급 장치(182), GPS(Global Positioning System) 수신기와 같은 위성 네비게이션 시스템 수신기(184), 장치(100)의 방향 및 움직임을 감지하고 입력으로서 제스처 명령을 수신하기 위한 가속도계, 자이로스코프 또는 적외선 근접 센서와 같은 센서(186), (아날로그 또는 디지털 신호를 무선 전송하기 위한) 송수신기(188), 및/또는 USB 포트, IEEE 1394(FireWire) 포트 및/또는 RS-232 포트일 수 있는 물리적 커넥터(190)를 포함할 수 있다. 도시된 구성 요소(102)는 필수적이거나 포괄적인 것이 아니며 도시된 어떤 구성요소라도 삭제될 수 있고 다른 구성요소가 추가될 수 있다.
모바일 장치는 위성 네비게이션 시스템 수신기(184)(예를 들어, GPS 수신기)를 통해 수신된 정보에 기초하여 모바일 장치의 위치를 나타내는 위치 데이터를 결정할 수 있다. 대안으로, 모바일 장치는 다른 방식으로 모바일 장치의 위치를 나타내는 위치 데이터를 결정할 수 있다. 예를 들면, 모바일 장치의 위치는 셀룰러 네트워크의 셀 타워(104) 사이에서 삼각 측량(triangulation)에 의해 결정될 수 있다. 또는, 모바일 장치의 위치는 모바일 장치의 주변에서 Wi-Fi 라우터의 알려진 위치에 기초하여 결정될 수 있다. 위치 데이터는 구현 및/또는 사용자 설정에 따라 매초 또는 어떤 다른 기준으로 업데이트될 수 있다. 위치 데이터의 소스에 관계없이, 모바일 장치는 지도 네비게이션에 사용하기 위한 지도 네비게이션 도구에 위치 데이터를 제공할 수 있다. 예를 들면, 지도 네비게이션 도구는 (결과적으로 모바일 장치의 다른 구성 요소로부터 업데이트된 위치 데이터를 획득할 수 있는) 운영 체제(112)에 의해 노출되는 인터페이스를 통해 현재 위치 데이터를 주기적으로 요청하거나 이러한 현재 위치 데이터에 폴링(polling)하며, 또는 운영 체제(112)는 콜백 메커니즘을 통해 업데이트된 위치 데이터를 이러한 업데이트에 대해 등록한 (지도 네비게이션 도구와 같은) 애플리케이션에 푸시한다.
지도 네비게이션 도구 및/또는 다른 소프트웨어 또는 하드웨어 구성 요소와 함께, 모바일 장치(100)는 본 명세서에 설명된 기술을 구현한다. 예를 들면, 프로세서(110)는 사용자 입력 및/또는 모바일 장치의 현재 위치에 대한 변경에 반응하여 지도 보기 및/또는 목록 보기를 업데이트할 수 있다. 클라이언트 컴퓨팅 장치로서, 모바일 장치(100)는 요청을 서버 컴퓨팅 장치로 전송할 수 있으며, 그 응답으로 서버 컴퓨팅 장치로부터 지도 이미지, 거리, 방향, 다른 지도 데이터, 검색 결과 또는 다른 데이터를 수신할 수 있다.
모바일 장치(100)는 다양한 타입의 서비스(예를 들어, 컴퓨터 서비스)가 컴퓨팅 "클라우드(cloud)"에 의해 제공되는 구현 환경의 부분일 수 있다. 예를 들면, 클라우드는 중앙에 집중되거나 분산될 수 있으며, 인터넷과 같이 네트워크를 통해 연결된 다양한 유형의 사용자 및 장치에 클라우드 기반 서비스를 제공하는 컴퓨터 장치들의 집합을 포함할 수 있다. (예를 들어, 사용자 입력을 처리하고 사용자 인터페이스를 제공하는) 일부 태스크는 로컬 컴퓨팅 장치(예를 들어, 연결된 장치)에서 수행될 수 있지만, 다른 태스크(예를 들어, 후속 처리에 사용되는 데이터의 저장)는 클라우드에서 수행될 수 있다.
도 1은 더욱 일반적으로 모바일 장치(100)를 도시하지만, 본 명세서에 설명된 기술 및 솔루션은 데스크톱 컴퓨터, 텔레비전 스크린, 또는 텔레비전에 연결된 장치(예를 들어, 셋톱 박스 또는 게임 콘솔)와 같이 다른 스크린 사양 및 장치 폼 팩터(device form factor)를 갖는 장치로 구현될 수 있다. 서비스는 서비스 제공자 또는 온라인 서비스의 다른 제공자를 통해 클라우드에 의해 제공될 수 있다. 따라서, 본 명세서에 설명된 지도 네비게이션 기술 및 솔루션은 클라이언트 컴퓨팅 장치로서 연결된 어떠한 장치로도 구현될 수 있다. 마찬가지로, 클라우드 또는 서비스 제공자의 다양한 컴퓨팅 장치 중 어떤 것이라도 서버 컴퓨팅 장치의 역할을 수행하고, 지도 데이터 또는 다른 데이터를 연결된 장치에 전송할 수 있다.
지도 데이터 및 방향의 렌더링을 위한 예시적인 소프트웨어 아키텍처
도 2는 사용자 입력 및 위치 데이터에 따라 지도의 모습을 렌더링하는 지도 네비게이션 도구(210)에 대한 예시적인 소프트웨어 아키텍처(200)를 도시한다. 클라이언트 컴퓨팅 장치(예를 들어, 스마트 폰 또는 다른 모바일 컴퓨팅 장치)는 지도 보기, 경로에 대한 방향의 목록 보기 또는 다른 보기를 렌더링하기 위해 아키텍처(200)에 따라 구성된 소프트웨어를 실행할 수 있다.
아키텍처(200)는 장치 운영 체제(OS)(250) 및 지도 네비게이션 도구(210)를 포함한다. 도 2에서, 장치 OS(250)는 렌더링(예를 들어, 시각 출력을 디스플레이에 렌더링, 스피커에 대한 음성 출력 생성)을 위한 구성 요소, 네트워킹을 위한 구성 요소, 위치 추적을 위한 구성 요소, 및 음성 인식을 위한 구성 요소를 포함한다. 장치 OS(250)는 사용자 입력 기능, 출력 기능, 저장 장치 액세스 기능, 네트워크 통신 기능, 및 장치에 대한 다른 기능을 관리한다. 장치 OS(250)는 이러한 기능에 대한 액세스를 지도 네비게이션 도구(210)에 제공한다.
사용자는 지도 네비게이션에 영향을 미치는 사용자 입력을 생성할 수 있다. 사용자 입력은 터치 스크린 입력, 버튼 누름 또는 키 누름 또는 음성 입력과 같은 촉각 입력일 수 있다. 장치 OS(250)는 촉각 입력으로부터 터치 스크린에 대한 탭, 손가락 제스처 등을 인식하고, 음성 입력, 버튼 입력 또는 키 누름 입력으로부터의 명령을 인식하며, 지도 네비게이션 도구(210) 또는 다른 소프트웨어에 의해 사용될 수 있는 메시지를 생성하는 기능을 포함한다. 지도 네비게이션 도구(210)의 해석 엔진(214)은 장치 OS(250)로부터 사용자 입력 이벤트 메시지를 청취한다. UI 이벤트 메시지는 패닝(panning) 제스처, 플리킹(flicking) 제스처, 드래깅(dragging) 제스처, 또는 장치의 터치 스크린, 터치 스크린 상의 탭, 키스토로크 입력 또는 (예를 들어, 음성 입력, 방향 버튼, 트랙볼 입력으로부터의) 다른 UI 이벤트 상의 다른 제스처를 나타낼 수 있다. 적절하다면, 해석 엔진(214)은 OS(250)로부터의 UI 이벤트 메시지를 지도 네비게이션 도구(210)의 네비게이션 엔진(216)으로 전송되는 지도 네비게이션 메시지로 변환할 수 있다.
네비게이션 엔진(216)은 (아마도 지도 설정 저장소(211)로부터의 저장된 또는 마지막 보기 위치로 제공되는) 현재 보기 위치, 보기 위치의 원하는 변경을 나타내는 해석 엔진(214)으로부터의 어떤 메시지, 지도 데이터 및 위치 데이터를 고려한다. 이러한 정보로부터, 네비게이션 엔진(216)은 보기 위치를 결정하며, 보기 위치 뿐만 아니라 보기 위치의 주변의 위치 데이터 및 지도 데이터를 렌더링 엔진(218)에 제공한다. 위치 데이터는 보기 위치와 정렬하는 (지도 네비게이션 도구(210)를 가진 컴퓨팅 장치의) 현재 위치를 나타낼 수 있거나, 보기 위치가 현재 위치로부터 오프셋될 수 있다.
네비게이션 엔진(216)은 컴퓨팅 장치의 로컬 구성 요소로부터 현재 위치 데이터를 획득하는 운영 체제(250)로부터 컴퓨팅 장치에 대한 현재 위치 데이터를 획득한다. 예를 들면, 위치 데이터는 셀룰러 네트워크의 타워(tower)들 간의 삼각 측량, 근처 Wi-Fi 라우터의 물리적 위치에 대한 참조, 또는 다른 메커니즘에 의해 GPS(global positioning system)로부터의 데이터에 기초하여 결정될 수 있다.
네비게이션 엔진(216)은 지도 데이터 저장소(212)로부터 지도에 대한 지도 데이터를 획득한다. 일반적으로, 지도 데이터는 주 및 도시의 높은 수준의 묘사(depiction)로부터 지역 및 고속 도로의 중간 수준의 묘사, 및 거리와 건물의 낮은 수준의 묘사까지 다양한 수준의 상세 사항(detail)에서 (경계, 도로 등에 대한) 사진 이미지 데이터 또는 그래픽 데이터일 수 있다. 사진 데이터 및 그래픽 데이터 외에도, 지도 데이터는 주, 도시, 지역, 거리, 건물, 랜드 마크 또는 지도에서의 다른 특징의 장소 이름에 대한 아이콘 또는 텍스트 라벨과 같은 그래픽 인디케이터를 포함할 수 있다. 이름 외에도, 지도 데이터는 특징 사이의 거리, 시작과 종료 위치 사이의 경로를 정의하는 (위도 및 경도의 측면에서) 경로 지점, 경로를 따른 중간 지점(waypoint)에서의 결정을 위한 텍스트 방향(예를 들어, NE 148th에서 회전), 및 경로를 따른 중간 지점 사이의 거리를 포함할 수 있다. 지도 데이터는 연락처 정보(예를 들어, 전화 번호, 웹 페이지, 주소), 리뷰, 평가(rating), 다른 해설, 메뉴, 사진, 광고 홍보, 또는 게임에 대한 정보(예를 들어, 지오 캐싱(geo-caching), 지오 태깅)와 같은 주어진 특징에 대한 추가적인 상세 사항을 제공할 수 있다. 링크는 웹 브라우저를 론칭하며 특징에 대한 정보를 네비게이션하기 위해 웹 페이지에 제공될 수 있다.
지도 데이터의 조직은 구현에 의존한다. 예를 들면, 일부 구현에서, 서로 다른 유형의 지도 데이터(사진 이미지 데이터 또는 그래픽 표면 계층 데이터, 텍스트 라벨, 아이콘 등)는 주어진 수준의 상세 사항에서 지도 데이터의 단일 계층으로 조합된다. 어떤 지점까지, 사용자가 확대(또는 축소)하면, 주어진 수준의 상세 사항에서의 지도 데이터의 타일(tile)은 간단히 늘려진다(또는 줄여진다). 사용자가 보다 더 확대(또는 축소)하면, 주어진 수준의 상세 사항에서의 지도 데이터의 타일은 보다 높은(또는 보다 낮은) 수준의 상세 사항에서 하나 이상의 다른 타일로 대체된다. 다른 구현에서, 서로 다른 유형의 지도 데이터는 렌더링 동안에 합성되는 서로 다른 오버레이로 구성되지만, 확대 및 축소는 일반적으로 동일한 방식으로 처리되며, 오버랩 계층은 어떤 지점까지 늘려져서(또는 줄여져서), 다른 계층의 타일로 대체된다.
지도 데이터 저장소(212)는 최근에 사용된 지도 데이터를 캐시한다. 필요에 따라, 지도 데이터 저장소(212)는 로컬 파일 저장소 또는 네트워크 자원으로부터 추가 또는 업데이트된 지도 데이터를 획득한다. 장치 OS(250)는 저장소 및 네트워크 자원으로의 액세스를 중재한다. 지도 데이터 저장소(212)는 장치 OS(250)를 통해 저장소 및 네트워크 자원으로부터 지도 데이터를 요청하고, 장치 OS(250)는 이러한 요청을 처리하고, 필요에 따라 서버로부터 지도 데이터를 요청하고, 응답을 수신하며, 지도 데이터 저장소(212)는 요청된 지도 데이터를 지도 데이터 저장소(212)에 제공한다.
예를 들면, 경로에 대한 방향을 결정하기 위해, 지도 네비게이션 도구(210)는 시작 위치(일반적으로, 지도 네비게이션 도구(210)를 가진 컴퓨팅 장치의 현재 위치) 및 목적지에 대한 종료 위치(예를 들어, 주소 또는 다른 특정 위치)를 지도 데이터에 대한 요청의 일부로서 OS(250)에 제공한다. 장치 OS(250)는 이러한 요청을 하나 이상의 서버로 전달하며, 하나 이상의 서버는 표면 계층 데이터, 경로를 정의하는 경로 지점, 경로를 따른 중간 지점에서 결정을 위한 텍스트 방향, 경로를 따른 중간 지점 사이의 거리, 및/또는 응답 시의 다른 지도 데이터를 제공한다. 장치 OS(250)는 결과적으로 지도 데이터를 지도 네비게이션 도구(210)로 전달한다.
다른 예로서, 사용자가 경로를 따라 이동할 때, 지도 네비게이션 도구(210)는 렌더링을 위한 지도 데이터 저장소(212)로부터 추가적인 지도 데이터를 획득한다. 지도 데이터 저장소(212)는 현재 위치의 주변에 대한 상세한 지도 데이터를 캐시하여, 이러한 캐시된 데이터를 이용하여 렌더링된 보기를 점진적으로 변경할 수 있다. 지도 네비게이션 도구(210)는 경로 또는 경로 부분을 따라 지도 데이터를 프리-패치(fre-fetch)할 수 있다. 따라서, 렌더링된 지도 보기가 현재 위치에 대한 변경을 설명하기 위해 업데이트될 때, 지도 네비게이션 도구(210)는 종종 서버로부터 새로운 지도 데이터를 요청/수신하는 지연 없이 디스플레이를 업데이트한다. 필요에 따라, 지도 데이터 저장소(212)는 보기를 렌더링하기 위해 추가적인 지도 데이터를 요청한다.
렌더링 엔진(218)은 보기 위치, 위치 데이터 및 지도 데이터를 처리하며, 지도의 보기를 렌더링한다. 사용 시나리오에 따라, 렌더링 엔진(218)은 로컬 저장소로부터의 지도 데이터, 네트워크 서버로부터의 지도 데이터, 또는 로컬 저장소로부터의 지도 데이터 및 네트워크 서버로부터의 지도 데이터의 조합을 렌더링할 수 있다. 일반적으로, 렌더링 엔진(218)은 렌더링된 보기에 대한 출력 명령을 디스플레이 상의 출력을 위해 장치 OS(250)에 제공한다. 렌더링 엔진(218)은 또한 스피커 또는 헤드폰을 통한 음성 출력을 위해 출력 명령을 장치 OS(250)에 제공할 수 있다.
렌더링의 부분으로서 수행되는 정확한 동작은 구현에 의존한다. 일부 구현에서, 지도 렌더링을 위해, 도구는 시야(field of view)를 결정하며, 시야 내에 있는 지도의 특징들을 식별한다. 그런 다음, 그 특징들에 대해, 도구는 지도 데이터 요소를 선택한다. 이것은 시야 내에서 잠재적으로 가시적인 식별된 특징에 대한 지도 데이터 요소 중 어느 하나 및 모두를 포함할 수 있다. 아니면, 그것은 네비게이션 시나리오(예를 들어, 방향, 트래픽(traffic))에 관련되는 잠재적 가시적인 지도 데이터 요소의 서브세트를 포함할 수 있다. 주어진 경로의 경우, 렌더링 엔진(218)은 경로를 보여주기 위해 (예를 들어 강조된 색으로) 경로를 따라 경로 지점을 그래픽으로 연결하며, 경로를 따라 중간 지점을 그래픽으로 표시한다. 도구는 보기 위치에서 가시적인 (예를 들어, 다른 특징 또는 라벨에 의해 가려지지 않는) 선택된 지도 데이터 요소를 합성한다. 대안으로, 도구는 서로 다른 순서의 동작, 추가적인 동작 또는 서로 다른 동작을 이용하여 렌더링을 구현한다.
전체 동작의 관점에서, 지도 네비게이션 도구는 컴퓨팅 장치의 위치의 변경에 반응할 수 있으며, 또한 보기 위치의 변경, 경로에 대한 방향의 목록에서 최상부 항목의 변경 또는 다른 변경을 나타내는 사용자 입력에 반응할 수 있다. 예를 들면, 손가락 제스처 또는 지도 상의 패닝 명령을 나타내는 버튼 입력에 응답하거나, 경로에 대한 방향의 목록에서 이전의 항목 또는 다음 항목에 대한 변경 시에, 지도 네비게이션 도구는 지도를 변환하는 (수직 및/또는 수평으로 시프트하는) 간단하고 부드러운 애니메이션으로 지도를 업데이트할 수 있다. 마찬가지로, 컴퓨팅 장치의 위치가 변경할 때, 지도 네비게이션 도구는 간단한 변환 애니메이션으로 지도를 자동으로 업데이트할 수 있다. (아니면, 지도 네비게이션 도구는 위치가 업데이트될 때 컴퓨팅 장치의 위치를 나타내는 아이콘을 자동으로 다시 배치하고 다시 렌더링할 수 있다.) 위치 또는 보기 위치의 변경이 너무 커서 간단하고 부드러운 변환 애니메이션을 이용하여 효과적으로 렌더링될 수 없을 경우, 지도 네비게이션 도구는 제 1 지리적 위치에서 동적으로 축소하고, 제 2 지리적 위치로 수직 및/또는 수평으로 시프트하여, 제 2 지리적 위치에서 확대할 수 있다. 이러한 동적 줌 동작은 예를 들어 전화가 꺼진 후에 새로운 위치에서 켜졌을 때, 보기 위치가 멀리에서 장치의 현재 위치로 다시 중심에 둘 때, 사용자가 경로에 대한 방향의 목록에서 항목을 신속히 스크롤할 때, 또는 사용자가 현재 보기 위치에서 멀리 떨어진 중간 지점과 관련되는 방향의 목록에서 이전의 항목 또는 다음 항목으로 스크롤할 때 발생할 수 있다. 지도 네비게이션 도구는 또한 (예를 들어, 지도 보기에서 목록 보기로 전환하거나 그 반대로 전환하기 위한) 보기 타입의 변경, (예를 들어, 트래픽 상세 사항을 보여주거나 숨기기 위해) 렌더링될 상세 사항의 변경에 반응할 수 있다.
대안으로, 지도 네비게이션 도구(210)는 더 많거나 적은 모듈을 포함한다. 주어진 모듈은 다수의 모듈로 분할되거나, 서로 다른 모듈들이 단일 계층으로 조합될 수 있다. 예를 들면, 네비게이션 엔진은 서로 다른 양태의 네비게이션을 제어하는 다수의 모듈로 분할될 수 있거나, 네비게이션 엔진은 해석 엔진 및/또는 렌더링 엔진과 조합될 수 있다. 하나의 모듈을 참조하여 설명되는 기능(예를 들어, 렌더링 기능)은 어떤 경우에 다른 모듈의 일부로서 구현될 수 있다.
예시적인 지도 네비게이션 UI 및 스크린샷
도 3(a) 및 3(b)는 제각기 모바일 컴퓨팅 장치(301)의 지도 네비게이션 도구를 사용하여 렌더링되는 일반화된 지도 보기(300) 및 일반화된 방향 목록 보기(350)를 도시한다. 도 4(a)-4(c)는 지도 네비게이션 UI의 목록 보기의 예시적인 스크린샷(401, 402, 403)을 도시한다.
장치(301)는 하나 이상의 장치 버튼을 포함한다. 도 3(a) 및 3(b)는 장치(301)의 최하부 근처의 단일 장치 버튼을 도시한다. 장치 버튼을 작동시키는 효과는 상황(context)에 따라 달라진다. 예를 들면, 장치 버튼의 작동은 장치(301)가 홈 스크린으로 복귀하거나 지도 네비게이션 도구로부터 스크린을 시작하도록 한다. 대안으로, 장치(301)는 장치 버튼을 포함하지 않는다.
도 3(a) 및 3(b)의 장치(301)는 디스플레이 영역 및 3개의 터치 스크린 버튼을 가진 터치 스크린(302)을 포함한다. 터치 스크린 버튼 중 하나를 작동시키는 효과는 상황과 어떤 버튼이 작동되는지에 따라 달라진다. 예를 들면, 터치 스크린 버튼 중 하나는 검색 버튼이고, 검색 버튼의 작동은 검색 버튼이 작동되는 지점에 따라 장치(301)가 검색 페이지에서 웹 브라우저를 시작하거나, 연락처에 대한 검색 메뉴를 시작하거나 또는 다른 검색 메뉴를 시작하도록 한다. 또는, 터치 스크린 버튼 중 하나는 장치의 사용자 인터페이스를 네비게이션하는 데 사용될 수 있는 "뒤로가기(back)" 버튼이다. 대안으로, 장치는 더 많은 터치 스크린 버튼, 더 적은 터치 스크린 버튼을 포함하거나 터치 스크린 버튼을 포함하지 않는다. 물리적 장치 버튼으로 구현되는 기능은 대신에 터치 스크린 버튼으로 구현될 수 있거나 그 반대로 구현될 수 있다.
터치 스크린(302)의 디스플레이 영역에서, 장치(301)는 보기를 렌더링한다. 도 3(a)에서, 지도 보기(300)의 부분으로서, 장치(301)는 전체 지도(310) 및 전체 지도(310)의 최상부에 오버레이(overlay)하는 상태 정보(320)를 렌더링한다. 상태 정보(320)는 시간, 날짜, 네트워크 연결 상태 및/또는 다른 정보를 포함할 수 있다. 장치(301)는 또한 지도 네비게이션 도구의 구현에 의존하는 지도 네비게이션 버튼을 포함하는 제어부(330)를 렌더링한다. 도 3(a)는 "방향" 버튼(화살표 아이콘), "리센터(re-center)" 버튼(십자 아이콘) 및 "검색" 버튼(돋보기 아이콘)을 도시한다. "방향" 버튼의 작동은 장치(301)가 목적지 위치에 대한 키스토로크 입력을 위한 메뉴를 열도록 한다. "센터" 버튼의 작동은 장치(301)가 장치(301)의 현재 위치를 통해 보기 위치를 정렬하도록 한다. "검색" 버튼의 작동은 장치(301)가 위치 또는 위치들에 대한 검색을 위한 키스토로크 입력 메뉴를 열도록 한다. 다른 버튼/제어부는 여분 데이터의 지도를 소거하고, 사진 이미지 상세 사항을 보여주고/숨기며, 트래픽 데이터를 보여주고/숨기며, 경로 방향을 보여주고/숨기며, 음성 명령어가 입력되는지 또는 보기의 방향이 경로를 따라 진행 중에 변경하는지와 같은 지도 네비게이션 도구의 설정을 변경하는 버튼/제어부와 같은 타원을 작동시킴으로써 액세스될 수 있다. 대안으로, 장치는 더 많은 지도 네비게이션 버튼, 더 적은 지도 네비게이션 버튼을 포함하거나 지도 네비게이션 버튼을 포함하지 않는다.
도 3(b)에서, 목록 보기(350)의 부분으로서, 장치(301)는 단축 지도(360), 단축 지도(360)의 최상부에 오버레이하는 상태 정보(320) 및 목록 제어부(370)를 렌더링한다. 단축 지도(360)는 전체 지도(310)에서와 같이 지도 상세 사항을 보여줄 뿐만 아니라, 시작 위치와 종료 위치 사이의 경로의 적어도 일부의 그래픽 상세 사항을 보여준다. 목록 제어부(370)는 경로를 따라 방향에 대한 텍스트 상세 사항 및 아이콘을 보여준다. 도 4(a)-4(c)는 목록 보기의 예시적인 스크린샷(401, 402, 403)을 도시하며, 각각은 단축 지도(360) 및 목록 제어부(370) 뿐만 아니라 단축 지도(360)에 오버레이하는 상태 정보(320)(즉, 시간)를 포함한다.
도 4(a)-4(c)에서의 스크린샷(401, 402, 403)은 시작 위치와 종료 위치 사이의 경로에 대한 서로 다른 목록 보기를 도시한다. 도 4(a)의 스크린샷(401)에서, 그래픽 아이콘(421)은 목록 보기의 지도 부분의 경로를 따라 현재 위치를 보여준다. 경로 (411)의 일부는 지도 데이터의 나머지 부분에 비해 강조된 색상으로 도시된다. 스크린샷(401)의 목록 제어부는 경로를 따라 중간 지점 아이콘(431, 432) 및 중간 지점에 대한 텍스트 상세 사항을 포함한다. 방향의 목록 내의 항목은 사용자에게 회전하고, 계속 직진하며, 나가는 특정 방향이 주어지는 지점을 나타내는 중간 지점으로 구성된다. 중간 지점 아이콘(431, 432) 아래에는, 방향 아이콘(441, 442)이 예를 들어 각각의 중간 지점에 관련되는 회전하고, 계속 직진하며, 나가는 방향의 활성 부분을 그래픽으로 나타낸다. 거리 값(451, 452)은 (중간 지점 2와 중간 지점 3 사이의 거리(452)에서와 같은) 중간 지점 사이의 거리 또는 (중간 지점 2에 대한 거리(451)에서와 같이) 현재 위치와 도래하는 중간 지점 사이의 거리를 나타낸다.
중간 지점 아이콘(441, 442), 텍스트 상세 사항, 방향 아이콘(441, 442) 및 거리 값(451, 452)의 색상은 경로를 따른 진행 상태에 따라 바뀔 수 있다. 도 4(a)에서, 중간 지점 아이콘(431), 중간 지점 2에 대한 텍스트 및 방향 아이콘(441)은 중간 지점 2가 방향의 목록 내의 도래하는 항목임을 나타내기 위해 강조된 색으로 렌더링된다. 한편, 중간 지점 아이콘(432), 중간 지점 3에 대해 관련된 텍스트 및 방향 아이콘(442)은 중간 지점 3이 더욱 미래에 있음을 나타내기 위해 중간 색(neutral color)으로 렌더링된다.
도 4(b)의 스크린샷(402)은 사용자가 텍스트(462)와 함께 그래픽으로 표시되는 방향의 목록의 끝으로 스크롤한 후의 목록 보기를 보여준다. 중간 지점 아이콘(433)은 지도 부분 및 목록 보기의 목록 제어부에서 마지막 중간 지점을 나타낸다. 지도 부분은 경로의 부분(412)을 그래픽으로 강조한다. 목록 제어부에서, 중간 지점 아이콘(433) 다음에는 중간 지점 및 방향 아이콘(443)과 관련된 텍스트가 따르지만, 중간 지점이 마지막 중간 지점이므로 거리 값은 따르지 않는다. 중간 지점 아이콘(433), 최종 미래 중간 지점에 대한 관련된 텍스트 및 방향 아이콘(443)은 중간 색으로 렌더링된다.
도 4(c)의 스크린샷(403)은 사용자가 텍스트(461)와 함께 그래픽으로 표시되는 방향의 목록의 시작으로 스크롤백(scroll back)한 후의 목록 보기를 보여준다. 지도 부분은 경로의 부분(413)을 그래픽으로 보여주지만, 경로의 완성된 부분은 회색으로 표시된다.
중간 지점 아이콘(434)은 지도 부분 및 목록 보기의 목록 제어부에 초기 중간 지점을 나타내며, 또한 최초 중간 지점이 통과되었음을 보여주기 위해 회색으로 표시된다. 다른 중간 지점 아이콘(435)은 다음 중간 지점을 나타낸다. 목록 제어부, 공간이 허용하면, 중간 지점 아이콘(434, 435) 다음에는 또한 회색으로 표시되는 중간 지점 및 방향 아이콘(444)과 관련된 텍스트가 따르지만, 이러한 중간 지점이 통과되었으므로 거리 값은 따르지 않는다. 목록 제어부는 또한 사용자가 통행(transit) 모드(예를 들어, 걷기, 자동차, 버스) 사이를 전환하도록 작동할 수 있는 통행 모드 아이콘(472)을 포함한다.
급회전을 보여주는 예시적인 지도
급회전은 미리 정해진 전체 거리 내에서 순차적으로 발생하는 회전이다. 예를 들면, 둘 이상의 회전이 0.3 마일 미만의 거리 내에서 발생하는 경우, 회전은 조합 명령어가 회전을 단일 명령어로 함께 알리기 위해 생성되는 특정한 경우로 처리된다. 0.1 마일 내지 0.5 마일의 거리와 같은 다른 미리 결정된 거리가 사용될 수 있다.
도 5(a)는 급회전이 발생하는 일례를 도시한다. 지도(510)는 다수의 구간(522, 524, 526 및 528)을 가진 경로(520)를 보여준다. 각 구간은 그것과 관련된 거리를 갖는다. 예를 들면, 두 구간(524 및 526)은 0.1 마일의 거리를 갖는 것으로 표시된다. 노드 n, n+1, n+2는 경로 중에 행해지는 회전을 나타내는 구간 사이에 표시된다. 둘 이상의 회전이 짧은 거리 또는 기간 내에서 발생하면, 회전은 급회전으로 간주된다. 이러한 예에서, n, n +1, n +2는 예를 들어 0.3 마일의 미리 정해진 설정치보다 작을 수 있는 0.2 마일 내에서 발생한다. 아래에 추가로 설명되는 바와 같이, 다중 회전이 미리 결정된 거리 또는 기간 이내에 연속적으로 발생하면, 다중 회전을 단일 명령어로 처리하는 구두 알림이 행해진다. 차선 안내가 또한 제공될 수 있다. 예를 들면, 회전 n 직전에, 시스템은 다음의 것: 알림(n), 알림(n+l), 차선 안내(n+2)를 수행할 수 있다. 추가의 특징으로서, 회전 n이 완료된 후, 오디오 큐(audio cue)는 회전이 완료되었음을 나타내기 위해 행해질 수 있다. 오디오 큐에 응답하여, 사용자는 업데이트된 알림을 듣기 위한 요청 또는 명령을 제공할 수 있다. 예를 들면, 사용자는 업데이트된 알림을 듣기 위해 터치 스크린을 태핑할 수 있거나, 음성 명령 등을 제공할 수 있다. 어떤 형식의 사용자 요청이라도 사용될 수 있다. 이러한 요청에 응답하여, 시스템은 예를 들어 알림(n+l), 차선 안내(n+2)를 수행할 수 있다. 추가적인 특징은 회전들이 별개로 목록 제어부에 나열되는 것일 수 있다. 따라서, 기록된 부분에서, 회전은 조합 명령어로 알려짐에도 불구하고 독립적인 명령어로 남게 된다. 따라서, 다중 급회전은 이러한 급회전 중 제 1 급회전을 행하기 전에 차선 안내와 함께 알려질 수 있다. 이러한 정보를 사전에 갖는 것은 사용자가 경로에서 어려운 부분을 네비게이션하는 데 도움을 준다.
도 5(b)는 단거리 내에서 두 회전을 보여주는 다른 예를 도시한다. 유사한 급회전 알림은 두 회전에 대해 발생할 수 있으며, 차선 안내 또한 두 번째 회전 이후에 제공될 수 있다.
도 6은 급회전에 대한 조합 명령어를 구현하는 방법(600)의 흐름도이다. 처리 블록(610)에서, 시스템은 미리 결정된 거리만큼 떨어진 적어도 두 회전을 결정하기 위해 경로 정보를 검토한다. 이러한 시스템은 가깝게 이격되는 적어도 세 회전 또는 적어도 네 회전을 결정하기 위해 프로그래밍될 수 있다. 추가적으로, 사용자는 급회전의 정의에 대한 설정을 조정할 수 있다. 어쨌든, 처리 블록(610)에서, 경로를 따른 급회전은 회전을 접하기 약간 전에 결정된다. 실제로, 급회전은 경로 정보가 서버 컴퓨터에서 수신된 직후에 식별될 수 있다. 급회전은 또한 특정 도로 부분의 속도 제한 또는 자신이 회전에 접근할 때 사용자의 현재 속도와 같은 다른 정보에 기초할 수 있다. 처리 블록(620)에서, 일련의 급회전에 도달하기 전에, 적어도 두 회전 및 차선 안내를 포함하는 구두 조합 명령어(oral combination instruction)가 알려진다. 대안으로, 세 회전: 알림(n), 알림(n+1), 알림(n+2)은 단일 조합 명령어로서 알려질 수 있다.
도 7은 사용될 수 있는 추가적인 구현 상세 사항을 제공하는 방법(700)의 흐름도를 도시한다. 처리 블록(710)에서, 경로 및 거리 정보는 서버 컴퓨터로부터 수신된다. 따라서, 사용자는 먼저 목적지 정보를 지도 애플리케이션에 입력한다. (예를 들어, GPS로부터 획득된) 사용자의 위치 및 목적지는 서버 컴퓨터로 전송된다. 이에 응답하여, 서버는 경로를 결정하며, 경로 및 회전 사이의 거리 정보를 클라이언트 장치로 전송한다. 처리 블록(720)에서, 클라이언트 장치상의 지도 애플리케이션은 경로의 각 회전을 검사하며, 회전 사이의 거리의 합을 계산한다. 처리 블록(730)에서, 급회전은 미리 결정된 거리보다 적은 계산된 합을 가진 회전으로 식별된다. 미리 결정된 거리는 0.3, 0.4 또는 0.5 마일과 같이 어떠한 원하는 값이라도 될 수 있다. 처리 블록(740)에서, 급회전은 단일 음성 명령으로 그룹화된다. 따라서, 급회전은 다른 회전과 다르게 처리된다. 일련의 급회전에 도달하기 전에, 회전들이 첫 번째 회전에 도달하기 전에 연속해서 알려진다. 따라서, 예시적인 알림은 "3번가에서 우회전하고 그 후 컨추리 코먼즈에서 좌회전하며 그 후 왼쪽 차선에 머무르시오"일 수 있다. 처리 블록(750)에서, 급회전은 기록된 명령어에서 별도의 중간 지점으로 나열될 수 있다. 따라서, 급회전을 위한 구두 명령어는 서로 다르게 처리되지만, 기록된 명령어는 다른 회전과 동일하게 처리될 수 있다.
도 8은 오디오 큐를 제공하는 방법(800)의 흐름도를 도시한다. 처리 블록(810)에서, 회전이 알려진다. 회전이 완료된 후, 처리 블록(820)에서, 오디오 큐는 알려진 회전의 완료에 응답하여 재생된다. 이것은 (스크린을 터치하는 것과 같은) 사용자 입력 명령이 경로의 다음 회전의 오디오 알림을 호출할 수 있음을 사용자에게 알려준다. 오디오 큐는 특히 사용자가 일련의 급회전에 있을 때에 유용하다.
도 9는 급회전에 사용될 수 있는 서로 다른 실시예 및 서로 다른 알림 시나리오를 도시한다. 회전은 어떠한 원하는 방식 및 조합으로도 알려질 수 있다.
개시된 본 발명의 원리가 적용될 수 있는 많은 가능한 실시예를 고려할때, 예시된 실시예는 본 발명의 바람직한 예일 뿐이고, 본 발명의 범위를 제한하는 것이 아님을 인식하여야 한다. 오히려, 본 발명의 범위는 다음의 청구범위에 의해 정의된다. 따라서, 이러한 청구범위 내에 속하는 모든 것이 우리 발명으로서 청구된다.

Claims (10)

  1. 네비게이션 시스템에서 경로 명령어를 제공하는 방법으로서,
    미리 결정된 거리보다 적게 떨어진 연속적인 적어도 두 회전을 결정하기 위해 원하는 목적지까지의 경로 정보를 검토하는 단계, 및
    식별된 회전에 대해 상기 경로 내의 적절한 시간에, 상기 적어도 두 회전 및 차선 안내를 포함하는 구두 조합 명령어를 알리는 단계를 포함하는
    방법.
  2. 제 1 항에 있어서,
    상기 조합 명령어에 상기 개개의 식별된 회전을 포함하는 별도의 기록된 명령어로서 경로에서의 각 회전을 나열하는 단계를 더 포함하는
    방법.
  3. 제 1 항에 있어서,
    회전이 완료되었을 때 오디오 표시를 재생하는 단계를 더 포함하는
    방법.
  4. 제 3 항에 있어서,
    추가적인 정보에 대한 사용자 명령을 수신하며 상기 경로에서 다음 회전의 오디오 명령어를 제공하는 단계를 더 포함하는
    방법.
  5. 제 1 항에 있어서,
    기록된 명령으로서 식별된 회전에 대한 현재 위치 정보를 획득하는 단계를 더 포함하며, 상기 조합 명령에 포함되는 상기 식별된 회전은 독립적인 회전으로 별도로 나열되는
    방법.
  6. 제 1 항에 있어서,
    서버 컴퓨터로부터 상기 경로 정보 및 회전 사이의 거리를 수신하는 단계를 더 포함하는
    방법.

  7. 이동 전화 상의 네비게이션 시스템에서 경로 명령어를 제공하는 방법으로서,
    서버 컴퓨터로부터 경로 및 회전 사이의 거리 데이터를 수신하는 단계,
    회전 사이의 거리의 합을 계산하는 단계,
    미리 결정된 거리보다 적은 계산된 합을 가진 급회전을 식별하는 단계,
    그룹 급회전에 도달하기 전에 다중 회전이 알려지도록 상기 급회전을 단일 음성 명령으로 그룹화하는 단계, 및
    상기 이동 전화의 사용자 인터페이스 상에 기록된 명령어에서 별도의 중간 지점으로 각각의 상기 급회전을 나열하는 단계를 포함하는
    방법.
  8. 제 7 항에 있어서,
    회전이 완료되었을 때 오디오 표시를 제공하는 단계를 더 포함하는
    방법.
  9. 제 8 항에 있어서,
    추가적인 정보에 대한 사용자 입력 명령의 표시를 수신하며 상기 사용자 입력 명령에 응답하여 상기 경로에서 다음 회전의 오디오 명령어를 재생하는 단계를 더 포함하는
    방법.
  10. 이동 전화상의 네비게이션 시스템에서 경로 명령어를 제공하는 시스템으로서,
    지도 애플리케이션,
    상기 이동 전화의 현재 위치를 찾으며, 상기 현재 위치를 결정하기 위해 위성 정보, 셀 타워 정보 또는 무선 송신기 정보 중 하나 이상을 이용하는 위치 탐지기,
    상기 지도 애플리케이션과 상기 위치 탐지기 사이에서 위치 정보를 그 사이에서 전달하기 위한 운영 체제를 포함하며,
    상기 지도 애플리케이션은 회전 사이의 거리를 포함하는 경로 정보를 수신하며, 상기 급회전이 차선 안내 정보와 함께 단일 명령어로 알려질 수 있도록 둘 이상의 회전을 포함하는 급회전을 계산하는
    시스템.
KR1020137030976A 2011-05-23 2012-05-21 단거리에서 다중 회전을 수행하기 위한 지원을 갖는 네비게이션 시스템 KR20140024005A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161489101P 2011-05-23 2011-05-23
US61/489,101 2011-05-23
US13/213,987 US20120303265A1 (en) 2011-05-23 2011-08-19 Navigation system with assistance for making multiple turns in a short distance
US13/213,987 2011-08-19
PCT/US2012/038886 WO2012162262A2 (en) 2011-05-23 2012-05-21 Navigation system with assistance for making multiple turns in a short distance

Publications (1)

Publication Number Publication Date
KR20140024005A true KR20140024005A (ko) 2014-02-27

Family

ID=47218009

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137030976A KR20140024005A (ko) 2011-05-23 2012-05-21 단거리에서 다중 회전을 수행하기 위한 지원을 갖는 네비게이션 시스템

Country Status (7)

Country Link
US (1) US20120303265A1 (ko)
EP (1) EP2715282A4 (ko)
JP (1) JP2014519606A (ko)
KR (1) KR20140024005A (ko)
CN (1) CN103547887A (ko)
TW (1) TW201250206A (ko)
WO (1) WO2012162262A2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9336695B2 (en) * 2008-10-13 2016-05-10 Yahoo! Inc. Method and system for providing customized regional maps
US20140288939A1 (en) * 2013-03-20 2014-09-25 Navteq B.V. Method and apparatus for optimizing timing of audio commands based on recognized audio patterns
WO2016062730A1 (en) * 2014-10-20 2016-04-28 Tomtom Navigation B.V. Alternative routes
US11100797B2 (en) * 2015-06-05 2021-08-24 Apple Inc. Traffic notifications during navigation
JP6679238B2 (ja) * 2015-08-20 2020-04-15 ヤフー株式会社 案内装置、案内方法及び案内プログラム
KR102479037B1 (ko) * 2016-05-25 2022-12-20 한국전자통신연구원 타일 지도 서비스 장치 및 그 동작 방법
US11486717B1 (en) * 2017-03-13 2022-11-01 Mapbox, Inc. Generating navigation instructions based on digital map context
DE102019204036A1 (de) * 2019-03-25 2020-10-01 Volkswagen Aktiengesellschaft Verfahren zum Betreiben einer Navigationsvorrichtung und Navigationsvorrichtung
CN115424435B (zh) * 2022-08-10 2024-01-23 阿里巴巴(中国)有限公司 一种跨link道路识别网络的训练方法、识别跨link道路的方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7049981B2 (en) * 1994-06-24 2006-05-23 Navteq North America, Llc Electronic navigation system and method
JP3585643B2 (ja) * 1996-05-17 2004-11-04 三菱電機株式会社 ナビゲーション装置
US6199013B1 (en) * 1997-07-15 2001-03-06 Navigation Technologies Corp. Maneuver generation program and method
JP2000258179A (ja) * 1999-03-12 2000-09-22 Denso Corp 車載用ナビゲーション装置
JP3455153B2 (ja) * 2000-02-16 2003-10-14 松下電器産業株式会社 交差点における車線誘導案内表示方法およびそのナビゲーション装置並びに記録媒体
CN1258075C (zh) * 2001-02-14 2006-05-31 松下电器产业株式会社 车载导向系统
JP2003254774A (ja) * 2002-02-28 2003-09-10 Osaka Gas Co Ltd 経路提示方法、経路提示システム、中央装置、コンピュータプログラム及び記録媒体
US6691028B2 (en) * 2002-06-07 2004-02-10 Motorola, Inc. Server-based navigation system and method of operating same
KR100501165B1 (ko) * 2003-02-13 2005-07-18 에스케이 텔레콤주식회사 네비게이션 시스템에서의 경로 안내 방법
JP2004286559A (ja) * 2003-03-20 2004-10-14 Mitsubishi Electric Corp 車両用ナビゲーションシステムおよび経路案内方法
EP1477770B1 (en) * 2003-05-12 2015-04-15 Harman Becker Automotive Systems GmbH Method to assist off-road navigation and corresponding navigation system
JP2005181262A (ja) * 2003-12-24 2005-07-07 Alpine Electronics Inc 車載機および携帯電話機
US7133775B2 (en) * 2004-02-17 2006-11-07 Delphi Technologies, Inc. Previewing points of interest in navigation system
AU2005292243B2 (en) * 2004-10-01 2011-03-10 Telecommunication Systems, Inc. Off board navigation solution
KR20080090191A (ko) * 2007-04-04 2008-10-08 엘지전자 주식회사 네비게이션 방법 및 네비게이션 시스템
US7917288B2 (en) * 2007-10-11 2011-03-29 Microsoft Corporation Abbreviated directions for route navigation
US10648817B2 (en) * 2008-05-30 2020-05-12 Here Global B.V. Data mining in a digital map database to identify speed changes on upcoming curves along roads and enabling precautionary actions in a vehicle
US8698649B2 (en) * 2008-05-30 2014-04-15 Navteq B.V. Data mining in a digital map database to identify decreasing radius of curvature along roads and enabling precautionary actions in a vehicle
KR20100010298A (ko) * 2008-07-22 2010-02-01 삼성전자주식회사 경로 안내 방법 및 장치
JP2010127685A (ja) * 2008-11-26 2010-06-10 Honda Motor Co Ltd ナビゲーション装置
CN101532846B (zh) * 2009-04-21 2011-10-26 北京四维图新科技股份有限公司 一种道路导航方法及装置
US20110099507A1 (en) * 2009-10-28 2011-04-28 Google Inc. Displaying a collection of interactive elements that trigger actions directed to an item

Also Published As

Publication number Publication date
EP2715282A2 (en) 2014-04-09
WO2012162262A3 (en) 2013-02-28
WO2012162262A2 (en) 2012-11-29
CN103547887A (zh) 2014-01-29
US20120303265A1 (en) 2012-11-29
JP2014519606A (ja) 2014-08-14
EP2715282A4 (en) 2015-05-27
TW201250206A (en) 2012-12-16

Similar Documents

Publication Publication Date Title
US10760921B2 (en) Start-of-route map navigation with suppression of off-route feedback
US8706415B2 (en) Changing emphasis of list items in a map navigation tool
US9163951B2 (en) Optional re-routing
KR20140024005A (ko) 단거리에서 다중 회전을 수행하기 위한 지원을 갖는 네비게이션 시스템
US8874366B2 (en) First waypoint distance
US8681149B2 (en) 3D layering of map metadata
KR20170046675A (ko) 경로 중단이 감소된 내비게이션 검색 결과의 제공 기법
US20120303263A1 (en) Optimization of navigation tools using spatial sorting
US20110224896A1 (en) Method and apparatus for providing touch based routing services
WO2014176745A1 (en) Providing navigation information to a point of interest on real-time street views using a mobile device
US11268822B2 (en) Method and system for navigation using video call
KR20190120122A (ko) 영상 통화를 이용한 길안내 방법 및 시스템

Legal Events

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