KR101292872B1 - 지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게해주는 시스템, 및 기계 구현 시스템, 및 지도를 생성하는것을 용이하게 해주는 기계 구현 방법 - Google Patents

지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게해주는 시스템, 및 기계 구현 시스템, 및 지도를 생성하는것을 용이하게 해주는 기계 구현 방법 Download PDF

Info

Publication number
KR101292872B1
KR101292872B1 KR1020087011847A KR20087011847A KR101292872B1 KR 101292872 B1 KR101292872 B1 KR 101292872B1 KR 1020087011847 A KR1020087011847 A KR 1020087011847A KR 20087011847 A KR20087011847 A KR 20087011847A KR 101292872 B1 KR101292872 B1 KR 101292872B1
Authority
KR
South Korea
Prior art keywords
roads
road
destination
geographic
map
Prior art date
Application number
KR1020087011847A
Other languages
English (en)
Other versions
KR20080072668A (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 마이크로소프트 코포레이션
Publication of KR20080072668A publication Critical patent/KR20080072668A/ko
Application granted granted Critical
Publication of KR101292872B1 publication Critical patent/KR101292872B1/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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • 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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

청구된 발명 대상은 지리에 관련된 목적지로의 방향을 제공하기 위해 향상된 개략 목적지 지도를 자동적으로 생성하는 것을 용이하게 해주는 시스템 및/또는 방법을 제공한다. 인터페이스 컴포넌트는 적어도 하나의 지리적 목적지를 수신할 수 있다. 지도 발생기는 지리적 목적지로의 적어도 하나의 도로를 비롯한 적어도 하나의 경로를 제공하기 위해 도로 세트의 계층구조를 이용하여 향상된 개략 목적지 지도를 자동적으로 생성할 수 있다.
개략 목적지 지도, 지리 데이터, 자동 개략 지도 발생기, 도로 레이아웃

Description

지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게 해주는 시스템, 및 기계 구현 시스템, 및 지도를 생성하는 것을 용이하게 해주는 기계 구현 방법 {SCHEMATIC DESTINATION MAPS}
전자 저장 메카니즘은 대량의 데이터의 축적을 가능하게 해주었다. 예를 들어, 이전에 데이터를 기록하는 데 대량의 책을 필요로 했던 데이터가 이제는 인쇄 종이의 비용을 들이지 않고 또 종이의 저장에 필요한 공간에 비해 아주 적은 공간에 전자적으로 저장될 수 있다. 한 특정의 예에서, 이전에 대량의 종이에 기록되었던 증서 및 저당권이 이제는 전자적으로 저장될 수 있다. 게다가, 센서 및 기타 전자 메카니즘의 진보는 이제 대량의 데이터가 실시간으로 수집될 수 있게 해준다. 예를 들어, GPS 시스템은 GPS 수신기로 장치의 위치를 추적한다. 그에 연결된 전자 저장 장치는 이러한 수신기와 연관된 위치들을 유지하는 데 사용될 수 있다. 각종의 기타 센서들도 유사한 감지 및 데이터 유지 기능과 연관되어 있다.
오늘날의 컴퓨터는 또한 다양한 지도를 발생하기 위해 데이터를 이용할 수 있다. 예를 들어, 인터넷 지도 작성 애플리케이션(Internet mapping application)은 사용자가 주소 또는 주소(들)을 타이핑해 넣을 수 있게 해주고, 지도 작성 애플리케이션을 트리거할 시에, 입력된 주소에 관련된 및/또는 주소들 간의 지도가 이러한 지도와 연관된 방향들과 함께 사용자에게 디스플레이된다. 종래에는, 이들 지도가 정적이며, 예를 들어, 지도가 휴대용 메카니즘(예를 들어, 스마트 폰, PDA,...) 상에 디스플레이되는 경우, 사용자의 위치에서의 감지된 변경으로 이들 지도가 수정되지 않는다. 게다가, 디스플레이를 동적으로 변경하고 및/또는 특정의 경로를 그래픽으로 트래버스하는 지도작성 애플리케이션은 이러한 뷰의 깊이를 수정하지 않는다. 따라서, 사용자는 트래버스된 경로에 대한 최적의 컨텍스트를 제공받지 않는다.
높은 품질 및 사용 용이성으로 인해, 많은 중요한 실세계 목적을 위해 개략 목적지 지도가 사용될 수 있다. 행사 주최자(예를 들어, 웨딩 플래너(wedding planner))는 행사 장소에 어떻게 도착할지를 초청객에게 보여주는 특수 목적의 지도를 제공한다. 프렌차이즈 체인(franchise chain) 및 쇼핑 구역은 상점 위치를 하이라이트하는 도식화된 지도(schematized map)를 제공한다. 공항 및 여행사는 종종 도시에서의 가장 좋은/가장 쉬운 길을 도시 방문자들에게 보여주는 간단화된 지도를 제공한다. 회사, 대학, 병원, 동물원, 및 기타 부지를 갖는(campus-based) 조직들은 각각의 부지에서의 중요한 빌딩 및 길의 위치 및 관계를 보여주는 지도를 제공한다.
각각의 유형의 지도에 나타낸 상세의 정도를 생각해보자. 정확한 목적지 지도는 한 극단적인 예이며, 일정한 상세 밀도(density of detail)를 포함한다. 보통, 이들 지도를 생성하는 소프트웨어는 지정된 목적지에 도달하는 것과 관련이 있는지 여부에 상관없이 주어진 줌 레벨에서 보이는 모든 것을 디스플레이한다. 예를 들어, 종래의 정확한 목적지 지도에서, 많은 지방 도로, 공원 및 이웃들이 나타 내어져 있지만, 이들 상세가 목적지를 찾는 것에 관한 한 사용자에게 거의 또는 전혀 도움을 주지 않는다.
상세의 다른 극단적인 예는 개략 경로 지도이다. 이는 단일의 출발지와 단일의 목적지 간의 단일의 경로를 나타낸 것이다. 이 지도에서는 부가적인 상황 정보가 거의 제공되지 않으며, 어떤 이유(예를 들어, 건설, 교통 혼잡, 사고, 기타)로 특정의 경로가 이용가능하지 않은 경우, 또는 사용자가 경로로부터 벗어난 경우, 또는 사용자가 (가능한 주차 위치 등) 목적지 근방에서 부가적인 정보를 필요로 하는 경우, 도움을 거의 받을 수 없다.
고려할 지도 설계의 다른 차원은 공간적 관계가 표현되는 충실도(fidelity)이다. 정확한 목적지 지도는 항공 사진으로부터 직접 복사된 것처럼 실제로 서로에 비례하여 보이도록 단일의 공통 축척으로 지리적 특징들을 표시한다. 그 결과, 많은 중요한 상세들(예를 들어, 목적지로의 지방 접근 도로)가 전혀 보이지 않거나 너무 작게 렌더링되어 쓸모없다.
게다가, 특정의 목적지에 대한 "LineDrive" 도식화된 경로 지도는 최소의 부가 텍스트로 단일의 출발점에서 목적지까지의 단일의 루트만을 나타낸다. 정확한 목적지 지도는 디스플레이를 복잡하게 만들고 많은 다른 중요한 상세를 모호하게 만드는 관계없는 상세를 포함할 수 있다. 그렇지만, "LineDrive" 지도 및 다른 종래의 도식화된 경로 지도는 종종 중요한 상세를 모호하게 만들고 및/또는 너무 많은 무관한 특징들을 포함하는 일정한 축척 및 밀도의 상세로 목적지를 둘러싸고 있는 영역을 나타낸다. 그에 부가하여, 이러한 지도를 생성하기 위해, 지도 제작자 는 도로 및 기타 지리적 특징의 어느 서브셋이 지도의 목적을 지원하는지를 주의 깊게 결정하고 이러한 지도를 손으로 만든다.
이하에서는 본 명세서에 기술된 몇몇 측면들의 기본적인 이해를 제공하기 위해 본 발명의 간단화된 요약을 제공한다. 이 요약은 청구된 발명 대상의 전반적인 개요가 아니다. 이는 청구된 발명 대상의 주요한 또는 필수적인 요소를 확인하기 위한 것도 아니며 본 발명의 범위를 정하기 위한 것도 아니다. 이 요약의 유일한 목적은 이후에 제공되는 보다 상세한 설명의 서문으로서 청구된 발명 대상의 몇몇 개념들을 간단화된 형태로 제공하는 데 있다.
본 발명은 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 시스템 및/또는 방법에 관한 것이다. 자동 개략 지도 발생기(automatic schematic map generator)는 도로의 계층구조를 이용하여 특정의 목적지로의 다수의 경로를 제공하는 향상된 개략 목적지 지도를 자동적으로 생성할 수 있다. 자동 개략 지도 발생기는 인터페이스를 통해 지리 데이터 및 목적지에 관련된 데이터를 수신할 수 있으며, 여기서 도로의 계층구조를 이용한 선택적인 필터링이 목적지로의 적어도 하나의 경로를 제공할 수 있다. 목적지에 관련된 데이터는 사용자로부터 수신될 수 있으며, 지도 상의 위치, 주소, 거리, 교차로, 상점, 도시, 카운티, 국가, 빌딩, 지도 상의 지점에 관한 임의의 데이터, 기타 등등일 수 있다. 게다가, 자동 개략 지도 발생기는 목적지를 둘러싸고 있는 지리 데이터를 이용하여 향상된 개략 목적지 지도를 자동적으로 생성할 수 있으며, 여기서 지리 데이터는, 예를 들어, 세계, 주, 도시, 국가, 지역의 지리에 관련된 임의의 데이터 및/또는 목적지를 둘러싸고 있는 임의의 적당한 지리 데이터일 수 있다.
향상된 개략 목적지 지도는 이하의 개선들, 즉 판독하기 쉬운 경로(easy-to-read route), 덜 강조된 상세(de-emphasized detail), 관련없는 데이터의 배제(excluded irrelevant data), 뚜렷한 및/또는 간단화된 지리적 특징, 클러터(clutter) 제거, 사용하기 쉬움, 및/또는 목적지로의 다수의 경로 중 적어도 하나를 포함하는 간소화된 지도일 수 있다. 향상된 개략 목적지 지도가 목적지를 둘러싸고 있는 지리 데이터의 평가에 적어도 부분적으로 기초하여 간소화될 수 있다는 것을 잘 알 것이다. 환언하면, 제1 목적지에 관련되어 있는 향상된 개략 목적지 지도는 제2 목적지에 관련되어 있는 향상된 개략 목적지 지도(106)와 비교하여 다른 개선들(예를 들어, 덜 강조된 상세, 관련없는 데이터의 배제, 뚜렷한 및/또는 간단화된 지리적 특징, 클러터 제거, 목적지로의 다수의 경로, 기타 등등)을 포함할 수 있다.
청구된 발명 대상의 한 측면에 따르면, 자동 개략 지도 발생기는 향상된 개략 목적지 지도를 제공하기 위해 데이터를 계층적으로 선택 및/또는 필터링하는 데이터 선택 컴포넌트를 포함할 수 있다. 데이터 선택 컴포넌트는 도로 세트(road set)를 이용할 수 있으며, 여기서 도로 세트는 도로 크기, 속도 제한, 도로 내의 차선, 기타 등등에 기초할 수 있도록, 예를 들어, 대형 도로 세트(large road set), 중간 도로 세트(medium road set) 및 지방 도로 세트(local road set)일 수 있다. 예를 들어, 대형 도로 세트는 주간 고속도로(interstate highway)를 포함할 수 있고, 중간 도로 세트는 간선도로, 주 고속도로(state highway), 및 대형 도로 세트의 경계 내의 기타 주요 도로를 포함할 수 있으며, 지방 도로 세트는 중간 도로 세트의 경계 내의 지방 도로(local street)를 포함할 수 있다.
청구된 발명 대상의 다른 측면에 따르면, 자동 개략 지도 발생기는 도로 및 데이터 선택 컴포넌트로부터의 계층적으로 선택된 지리 데이터와 연관된 지오메트리(geometry)를 간단화하는 형상 컴포넌트를 포함할 수 있다. 형상 컴포넌트는 형상 간단화(shape simplification)를 이용하여 개개의 도로의 지오메트리를 간단화시킬 수 있다. 게다가, 자동 개략 지도 발생기는, 예를 들어, 통계적 검색(stochastic search) 등의 도로 레이아웃을 구조화할 수 있는 도로 레이아웃 컴포넌트(road layout component)를 포함할 수 있다. 검색 공간(search space)은 도로망 데이터의 서로 다른 가능한 2D 레이아웃으로 이루어져 있다. 검색은 시뮬레이션된 어닐링 알고리즘(simulated annealing algorithm)으로 수행될 수 있다. 게다가, 도로 레이아웃 컴포넌트는 소프트 제약조건을 갖는 다양한 왜곡을 이용할 수 있으며, 여기서 이러한 소프트 제약조건은 토폴로지, 도로 방향 전환 및/또는 도로 지오메트리에 기초할 수 있다. 게다가, 도로 및 목적지와 연관된 레이아웃을 발생하기 위해 다양한 섭동이 이용될 수 있다. 예를 들어, 관절점(articulation point)-기반 스케일링이 이용될 수 있다.
본 명세서에 기술된 발명의 다른 측면에 따르면, 자동 개략 지도 발생기는 향상된 개략 목적지 지도를 부가 정보로 채우고 및/또는 장식하는 라벨 컴포넌트(label component)를 더 포함할 수 있다. 라벨 컴포넌트는 향상된 개략 목적지 지도를 도로 라벨, 프롬프트 도로 라벨, 콜아웃 및 랜드마크 중 적어도 하나로 채울 수 있으면서도 이러한 라벨에 대한 명료성 및 가독성을 제공한다. 청구된 발명 대상의 다른 측면들에서, 목적지의 향상된 개략 목적지 지도를 생성하는 것을 용이하게 해주는 방법들이 제공된다.
이하의 설명 및 첨부 도면은 청구된 발명 대상의 어떤 예시적인 측면들을 상세히 기술한다. 그렇지만, 이들 측면은 본 발명의 원리들이 이용될 수 있는 다양한 방법 중 단지 몇개만을 나타낸 것이며, 청구된 발명 대상은 이러한 측면들 및 그의 등가물 전부를 포함하는 것으로 보아야 한다. 청구된 발명 대상의 다른 이점들 및 새로운 특징들은 도면과 관련하여 살펴볼 때 본 발명의 이하의 상세한 설명으로부터 명백하게 될 것이다.
도 1은 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 예시적인 시스템의 블록도.
도 2는 목적지에 적어도 부분적으로 기초하여 적어도 2개의 경로를 갖는 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 예시적인 시스템의 블록도.
도 3은 목적지의 향상된 개략 목적지 지도를 생성하는 것을 용이하게 해주는 예시적인 시스템의 블록도.
도 4는 청구된 발명 대상의 한 측면에 따라 지리 데이터를 선택하는 것과 관련된 단계를 나타낸 도면.
도 5는 본 발명의 한 측면에 따른 레이아웃 섭동(layout perturbation)의 발생을 나타낸 도면.
도 6은 목적지에 적어도 부분적으로 기초하여 적어도 2개의 경로를 갖는 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 예시적인 시스템의 블록도.
도 7은 청구된 발명 대상에 따른 자동적으로 발생된 향상된 개략 목적지 지도에 관련된 라벨 레이아웃을 나타낸 도면.
도 8은 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 예시적인 시스템의 블록도.
도 9는 목적지의 향상된 개략 목적지 지도를 생성하는 것을 용이하게 해주는 예시적인 방법을 나타낸 도면.
도 10은 목적지에 적어도 부분적으로 기초하여 적어도 2개의 경로를 갖는 향상된 개략 목적지 지도를 자동적으로 발생하는 예시적인 방법을 나타낸 도면.
도 11은 본 발명에 따른 목적지를 갖는 예시적인 지리 데이터를 나타낸 도면.
도 12는 목적지에 대해 자동적으로 발생된 향상된 개략 목적지 지도를 나타낸 도면.
도 13은 청구된 발명 대상의 새로운 측면들이 이용될 수 있는 예시적인 네트워킹 환경을 나타낸 도면.
도 14는 청구된 발명 대상에 따라 이용될 수 있는 예시적인 운영 환경을 나 타낸 도면.
도면 전체에 걸쳐 유사한 참조 번호가 유사한 구성요소를 가리키는 데 사용되는 도면을 참조하여, 청구된 발명 대상이 기술되어 있다. 이하의 설명에서, 설명의 목적상, 본 발명의 철저한 이해를 제공하기 위해 수많은 구체적인 상세가 기술되어 있다. 그렇지만, 이들 구체적인 상세 없이 청구된 발명 대상이 실시될 수 있다는 것이 분명할 수 있다. 다른 경우에, 본 발명의 설명을 용이하게 해주기 위해 공지된 구조 및 장치가 블록도 형태로 도시되어 있다.
본 명세서에서 이용되는 바와 같이, 용어 "컴포넌트", "시스템", "발생기", "인터페이스", 기타 등등은 컴퓨터-관련 개체, 즉 하드웨어, 소프트웨어(예를 들어, 실행 중인 소프트웨어), 및/또는 펌웨어를 말하기 위한 것이다. 예를 들어, 컴포넌트는 프로세서 상에서 실행 중인 프로세스, 프로세서, 객체, 실행 파일, 프로그램 및/또는 컴퓨터일 수 있다. 예시로서, 서버 상에서 실행 중인 애플리케이션 및 서버 둘다가 컴포넌트일 수 있다. 하나 이상의 컴포넌트가 프로세스 내에 존재할 수 있고, 컴포넌트는 하나의 컴퓨터 상에 로컬화되어 있고 및/또는 2개 이상의 컴퓨터 간에 분산되어 있을 수 있다.
게다가, 청구된 발명 대상은 개시된 발명 대상을 구현하기 위해 컴퓨터를 제어하는 소프트웨, 펌웨어, 하드웨어 또는 이들의 임의의 조합을 생성하는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용하여 방법, 장치 또는 제조 물품으로서 구현될 수 있다. 용어 "제조 물품"은, 본 명세서에서 사용되는 바와 같이, 임의의 컴퓨터 판독가능 장치, 캐리어 또는 매체로부터 액세스가능한 컴퓨터 프로그램을 포함하는 것으로 보아야 한다. 예를 들어, 컴퓨터 판독가능 매체는 자기 저장 장치(예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립...), 광 디스크(예를 들어, 컴팩트 디스크(CD), DVD(digital versatile disk)...), 스마트 카드 및 플래쉬 메모리 장치(예를 들어, 카드, 스틱, 키 드라이브...)를 포함할 수 있지만, 이에 한정되지 않는다. 그에 부가하여, 전자 메일을 전송 및 수신하는 데 또는 인터넷 또는 LAN(local area network) 등의 네트워크에 액세스하는 데 사용되는 것 등의 컴퓨터 판독가능 전자 데이터를 전달하기 위해 반송파가 이용될 수 있다는 것을 잘 알 것이다. 물론, 당업자라면 청구된 발명 대상의 범위 또는 정신을 벗어나지 않고 이 구성에 많은 수정이 행해질 수 있다는 것을 잘 알 것이다. 게다가, 단어 "예시적인"은 본 명세서에서 예, 일례 또는 예시로서 역할한다는 것을 의미하는 것으로 사용된다. 본 명세서에 "예시적인" 것으로 기술된 임의의 측면 또는 설계가 반드시 다른 측면들 또는 설계들보다 선호되거나 유익한 것으로 해석될 필요는 없다.
이제 도면들을 살펴보면, 도 1은 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 시스템(100)을 나타낸 것이다. 시스템(100)은 적어도 하나의 목적지에 관련된 데이터를 수신할 수 있는 자동 개략 지도 발생기(102)를 포함하며, 여기서 향상된 개략 목적지 지도(106)는 지리 데이터에 적어도 부분적으로 기초하여 생성될 수 있다. 향상된 개략 목적지 지도(106)는 이하의 개선점들, 즉 판독하기 쉬운 경로, 덜 강조된 상세, 관련없는 데이터의 배제, 뚜렷한 및/ 또는 간단화된 지리적 특징, 클러터(clutter) 제거, 사용하기 쉬움, 목적지로의 다수의 경로 중 적어도 하나를 포함하는 간소화된 지도일 수 있다. 향상된 개략 목적지 지도(106)가 목적지를 둘러싸고 있는 지리 데이터의 평가에 적어도 부분적으로 기초하여 간소화될 수 있다는 것을 잘 알 것이다. 환언하면, 제1 목적지에 관련되어 있는 향상된 개략 목적지 지도(106)는 제2 목적지와 관련된 향상된 개략 목적지 지도(106)와 비교하여 다른 개선점들(예를 들어, 덜 강조된 상세, 관련없는 데이터의 배제, 뚜렷한 및/또는 간단화된 지리적 특징, 클러터 제거, 목적지로의 다수의 경로, 기타)을 포함할 수 있다.
자동 개략 지도 발생기(102)는 목적지에 관련된 데이터를 수신할 수 있으며,여기서 이러한 데이터는, 예를 들어, 사용자로부터 수신될 수 있고, 지도 상의 위치, 주소, 거리, 교차로, 상점, 도시, 카운티, 국가, 빌딩, 지도 상의 지점에 관한 임의의 데이터, 기타 등등일 수 있다. 게다가, 자동 개략 지도 발생기(102)는 목적지를 둘러싸고 있는 지리 데이터를 이용하여 향상된 개략 목적지 지도(106)를 자동적으로 생성할 수 있으며, 여기서 지리 데이터는, 예를 들어, 세계, 주(state), 도시, 국가, 지역의 지리에 관련된 임의의 데이터 및/또는 목적지를 둘러싸고 있는 임의의 적당한 지리 데이터일 수 있다. 예를 들어, 목적지는 1234 Main Street, Seattle, Washington에 있는 웨딩 리셉션 홀 등의 사용자-지정 위치일 수 있다. 자동 개략 지도 발생기(102)는 수신된 목적지에 적어도 부분적으로 기초하여 향상된 개략 목적지 지도(106)를 자동적으로 생성할 수 있으며, 여기서 이 지도는 판독하기 쉬운 경로(easy-to-read route), 덜 강조된 상세(de-emphasized detail), 관 련없는 데이터의 배제(excluded irrelevant data), 뚜렷한 및/또는 간단화된 지리적 특징, 클러터 제거, 사용하기 쉬움, 및/또는 목적지로의 다수의 경로 등의 여러가지 개선점들을 포함할 수 있다. 이러한 개선점들이 종래의 정확한 목적지 지도(literal destination map), 라인 드라이브 지도(line drive map) 및/또는 임의의 다른 종래의 지도와 비교한 것임을 잘 알 것이다.
게다가, 자동 개략 지도 발생기(102)는 향상된 개략 목적지 지도(106)를 자동적으로 생성하기 위해 적어도 하나의 원리를 이용할 수 있다. 예를 들어, 이들 원리는 1) 향상된 개략 목적지 지도(106) 상에 관련 데이터만이 포함될 수 있도록 지리 데이터를 선택적으로 필터링하는 것, 2) 향상된 개략 목적지 지도(106)가 이해하고 사용하기 더 쉽도록 하기 위해 지리 데이터를 왜곡시키는 것, 및 3) 도로 이름 라벨, 주석 및 목적지 주소(예를 들어, 이하에서 기술됨) 등의 유용성을 향상시키는 부가의 정보로 향상된 개략 목적지 지도(106)를 장식하는 것일 수 있지만, 이에 한정되지 않는다. 그에 부가하여, 자동 개략 지도 발생기(102)는 이러한 기술 및/또는 원리를 반영하는 여러가지 알고리즘을 구현할 수 있으며, 이러한 원리들은 향상된 개략 목적지 지도(106)를 생성하기 위한 시간 및 숙련을 감소시킬 수 있다.
자동 개략 지도 발생기(102)에 의해 이용되는 원리들 및 기술들은 종래의 지도 및 개략 경로 지도(예를 들어, 라인 드라이브 지도) 둘다보다 길을 찾은 데 더 유용할 수 있는 향상된 개략 목적지 지도(106)를 자동적으로 생성하는 것을 용이하게 해준다. 자동 개략 지도 발생기(102)는 각각의 지도에 표시되는 상세의 양을 주변의 지역으로부터 목적지 및/또는 일련의 목적지로 (예를 들어, 다시 뒤로) 여행하는 데 필요한 양으로만 감소시킬 수 있다. 게다가, 시스템(100)은 대안의 경로 및 컨텍스트로 지도 사용자를 지원하고 지도 명료성(clarity) 및 유용성(usefulness)을 최대화하기 위해 선택된 상세를 렌더링한다.
자동적으로 발생된 향상된 개략 목적지 지도(106)는, 지도를 판독하고 사용하기 더 쉽도록 만들기 위해, 목적지로의 다양한 판독하기 쉬운 경로를 포함하고, 관련없는 상세를 덜 강조하고 및/또는 배제하며, 많은 지리적 특징들을 왜곡 및/또는 간단화할 수 있다. 향상된 개략 목적지 지도(106)는 하나 이상의 사용자-지정 목적지의 위치 및 상황을 하이라이트하고, 주변 지역으로부터 이러한 목적지에 도달하는 다수의 방법을 보여준다. 이러한 향상된 지도(106)가 자동적으로 발생되고 사용자가 표시된 목적지에 도달하는 것을 돕는 데 필요한 지리적 상세만을 포함할 수 있지만, 종래의 경로 지도보다 훨씬 더 유용한 정보를 포함할 수 있다.
향상된 개략 목적지 지도(106)가 회의, 파티, 및 다른 행사(이를 위해 참석자들이 복수의 서로 다른 방향으로부터 오게 됨)를 위해 이용될 수 있지만, 예를 들어, 예산이 종래의 수제작 지도에 대한 투자에 걸림돌이 된다는 것을 잘 알 것이다. 그에 부가하여, 향상된 개략 목적지 지도(106)는 몇개의 서로 다른 경로 및 심지어 목적지들 간의 몇가지 운송 방식까지도 표시할 수 있는 개인화된 "다중 경로" 지도에 이용될 수 있다. 게다가, 일련의 역사 유적지, 호텔, 상점, 부동산, 기타 등등을 그와 관련된 경로와 함께 보여주는 자동적으로 발생된 향상된 개략 목적지 지도(106)는 휴가, 여행 및 심부름에 이용될 수 있다.
예를 들어, 향상된 개략 목적지 지도는 목적지 주변의 지역을 둘러싸고 있는 지도일 수 있으며, 여기서 주변의 지역은 경로 계층구조(route hierarchy)로 채워져 있을 수 있다. 경로 계층구조는 도로 크기에 적어도 부분적으로 기초할 수 있다. 예를 들어, 가장 대형 도로는 주간 고속도로(interstate highway)일 수 있다. 그 다음에, 중간-크기 도로(medium- sized road)가 이용될 수 있으며, 여기서 중간-크기 도로는 대형 도로(예를 들어, 최대 지역의 경계)로 에워싸여 있을 수 있다. 중간-크기 도로는 간선도로(arterial), 주 고속도로(state highway), 및 기타 주요 도로일 수 있다. 그 다음에, 지방 도로가 이용될 수 있으며, 여기서 중간-크기 도로 내에 있는 지방 도로가 포함된다.
게다가, 시스템(100)은 자동 개략 지도 발생기(102)를 거의 모든 운영 및/또는 데이터베이스 시스템(들)에 통합시키는 다양한 어댑터, 커넥터, 채널, 통신 경로, 기타 등등을 제공하는 임의의 적당한 및/또는 필요한 인터페이스 컴포넌트(104)(여기에서, "인터페이스(104)"라고 함)를 포함할 수 있다. 그에 부가하여, 인터페이스(104)는 자동 개략 지도 발생기(102), 지리 데이터, 목적지, 일련의 목적지, 및/또는 시스템(100)과 관련된 임의의 다른 데이터와의 상호작용을 제공하는 다양한 어댑터, 커넥터, 채널, 통신 경로, 기타 등등을 제공할 수 있다.
도 2는 목적지에 적어도 부분적으로 기초하여 적어도 2개의 경로를 갖는 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 시스템(200)을 나타낸 것이다. 시스템(200)은 도로의 계층구조 및 목적지에 적어도 부분적으로 기초하여 향상된 개략 목적지 지도(206)를 자동적으로 생성하는 자동 개략 지도 발생기(202)를 포함한다. 예를 들어, 자동 개략 지도 발생기(202)는 사용자로부터 적어도 하나의 목적지를 수신할 수 있으며, 여기서 지리 데이터를 사용하여 각자의 향상된 개략 목적지 지도(206)가 생성될 수 있다. 향상된 개략 목적지 지도(206)가 정확한 경로 지도보다 더 적은 상세 및/또는 정밀도를 포함하지만 여전히 사용자가 계층구조 도로 세트(hierarchy road set)로부터 목적지에 도달할 수 있게 해주기에 충분한 향상된 특징들을 포함할 수 있다는 것을 잘 알 것이다.
자동 개략 지도 발생기(202)는 데이터 저장소(204)를 이용할 수 있으며, 여기서 데이터 저장소(204)는 시스템(200)에 관련된 다양한 데이터를 저장할 수 있다. 데이터 저장소(204)는 도로, 거리, 고속도로, 주간 고속도로(interstate), 다리, 빌딩, 공원, 랜드마크, 호수, 강, 교차로, 터널, 톨 게이트, 고도, 국경, 경계, 학교, 소방서, 경찰서, 감옥, 야생동물 보호구역(이에 한정되지 않음) 등의 지리 데이터, 및/또는 지리 지도, 기타 등등에 디스플레이하기에 적합한 임의의 다른 데이터의 저장을 제공할 수 있다. 데이터 저장소(204)는, 예를 들어, 휘발성 메모리 또는 비휘발성 메모리일 수 있거나 휘발성 및 비휘발성 메모리 둘다를 포함할 수 있다. 제한이 아닌 예로서, 비휘발성 메모리는 판독 전용 메모리(ROM), 프로그램가능 ROM(PROM), 전기적 프로그램가능 ROM(EPROM), 전기적 소거가능 프로그램가능 ROM(EEPROM) 또는 플래쉬 메모리를 포함할 수 있다. 휘발성 메모리는 외부 캐쉬 메모리로서 동작하는 랜덤 액세스 메모리(RAM)를 포함할 수 있다. 제한이 아닌 예로서, RAM은 SRAM(static RAM), DRAM(dynamic RAM), SDRAM(synchronous DRAM), DDR SDRAM(double data rate SDRAM), ESDRAM(enhanced SDRAM), SLDRAM(Synchlink DRAM), RDRAM(Rambus direct RAM), DRDRAM(direct Rambus dynamic RAM) 및 RDRAM(Rambus dynamic RAM) 등의 많은 형태로 이용가능하다. 본 시스템 및 방법의 데이터 저장소(204)는 이들 및 임의의 다른 적당한 유형의 메모리(이에 한정되지 않음)를 포함하는 것으로 보아야 한다. 그에 부가하여, 데이터 저장소(204)가 서버, 데이터베이스, 하드 드라이브, 기타 등등일 수 있다는 것을 잘 알 것이다.
자동 개략 지도 발생기(202)는 도로 계층구조가 연결되도록 하는 계층적 선택 기준을 이용하고 다수의 경로를 포함하는 데이터 선택 컴포넌트(204)를 포함할 수 있다. 그렇지만, 이러한 목적지가 그와 연관된 단 하나의 경로만을 가질 때, 향상된 개략 목적지 지도(206)가 단일의 경로를 포함할 수 있다는 것을 잘 알 것이다. 데이터 선택 컴포넌트(208)는 목적지 주변의 도로 계층구조에 기초하여 지리 데이터를 필터링할 수 있다. 환언하면, 목적지로의 적어도 하나의 경로를 생성하기 위해 도로 세트의 계층구조가 이용될 수 있다. 도로 세트는, 예를 들어, 대형 도로 세트, 중간 도로 세트 및 지방 도로 세트일 수 있으며, 여기서 이러한 세트들은 도로 크기, 속도 제한, 도로 내의 차선, 기타 등등에 기초할 수 있다. 예를 들어, 대형 도로 세트는 주간 고속도로를 포함할 수 있고, 중간 도로 세트는 대형 도로 세트의 경계 내의 간선 도로, 주 고속도로, 및 기타 주요 도로를 포함할 수 있으며, 지방 도로 세트는 중간 도로 세트의 경계 내의 지방 도로를 포함할 수 있다.
자동 개략 지도 발생기(202)는 도로 및/또는 데이터 선택 컴포넌트(208)로부터 계층적으로 선택된 지리 데이터와 연관된 지오메트리를 간단화하는 형상 컴포넌트(shape component)(210)를 더 포함할 수 있다. 형상 컴포넌트(210)는 형상 간단 화를 이용하여 개개의 도로의 지오메트리를 간단화할 수 있다. 형상 간단화가 LineDrive 시스템에서 형상 간단화에 대해 기술한 것과 거의 유사한 절차, 원리 및/또는 기본 알고리즘을 구현할 수 있다는 것을 잘 알 것이다. 형상 간단화는 틀린 교차로를 소개할 가능성이 더 많다는 사실에 의해 형상 컴포넌트(210)에서 더 제약될 수 있다. 형상 컴포넌트(210)는 최적화를 반복함으로써 SIGGRAPHI 타임프레임(timeframe)에서 이러한 틀린 교차로를 해결할 수 있다. 환언하면, 형상 컴포넌트(210)는 형상 간단화, 이어서 도로 레이아웃을 수행하고, 이어서 다른 형상 간단화 라운드, 기타 등등을 수행하고, 이하 마찬가지로 한다.
시스템(200)의 자동 개략 지도 발생기(202)는 도로 레이아웃 컴포넌트(212)를 더 포함할 수 있다. 도로 레이아웃 컴포넌트(212)는, 예를 들어, 통계적 검색으로서 도로 레이아웃을 구조화할 수 있다. 검색 공간은 도로망 지도의 서로 다른 가능한 2D 레이아웃으로 이루어져 있다. 검색은 시뮬레이션된 어닐링 알고리즘으로 수행될 수 있다. 이 알고리즘은 도로망의 적절히 초기화된 복사본으로 시작한다. 예를 들어, 도 5의 502 (A) 초기화된 지도를 참조하기 바란다. 알고리즘과 관련된 각자의 반복 동안에, 도로의 레이아웃은 도로 레이아웃 컴포넌트(212)에 의한 방식으로 섭동될 수 있다(도 3에서 더 상세히 설명됨). 섭동에 적어도 부분적으로 기초하여 새로운 레이아웃이 평가될 수 있다. 레이아웃의 점수가 섭동의 결과로서 내려가는 경우, 새로운 레이아웃이 알고리즘의 그 다음 반복에의 입력으로서 받아들여진다. 섭동의 결과로서 점수가 올라가는 경우, 그 점수가 어떤 확률로 받아들여지고, 그렇지 않은 경우 거절될 수 있다. 더 나쁜 레이아웃을 받아들일 확률은 시간에 따라 단계적으로 내려갈 수 있는 온도 변수에 의존한다.
자동 개략 지도 발생기(202)는 향상된 개략 목적지 지도(206)와 연관된 도로에 라벨을 붙이는 것을 용이하게 해주는 라벨 컴포넌트(214)를 포함할 수 있다. 라벨 컴포넌트(214)는 자동화된 라벨 배치 기법을 구현할 수 있다. 예를 들어, 어닐링 접근방법이 이용될 수 있으며, 여기서 이러한 기법들은 서로 방해하지 않고 향상된 가독성을 제공하는 명료하고 간결한 라벨을 가능하게 해준다. 예를 들어, 라벨 컴포넌트(214)는 배치, 폰트, 배향, 기타 등등이 조작될 수 있도록 각자의 가독성을 방해하지 않는 도로의 라벨을 제공할 수 있다. 라벨 컴포넌트가 향상된 개략 목적지 지도(206)의 다양한 측면들에 대해 라벨링과 왜곡 간을 반복할 수 있다는 것을 잘 알 것이다. 따라서, 라벨이 더 잘 적합할 수 있도록 새로운 레이오버(layover)가 훨씬 더 왜곡될 수 있다. 이어서, 라벨의 추가적인 세분을 가능하게 해주기 위해 왜곡 이후에 제2 라벨링 반복이 이용될 수 있다. 라벨링과 왜곡 사이에서 임의의 적당한 수의 반복이 있을 수 있다는 것을 잘 알 것이다.
도 3은 목적지의 향상된 개략 목적지 지도를 생성하는 것을 용이하게 해주는 시스템(300)을 나타낸 것이다. 시스템(300)은 이전 도면들에서 기술된 바와 같이 데이터 선택 컴포넌트(208)를 포함하며, 이 데이터 선택 컴포넌트(208)는 특정의 목적지와 연관된 지리 데이터의 계층적 선택을 제공한다. 데이터 선택 컴포넌트(204)는 도로 계층구조가 연결되고 다수의 경로를 포함하도록 계층적 선택 기준을 이용할 수 있다.
사용자가 목적지를 지정하였으면(예를 들어, 목적지가 (A) 원래 지도에서 보 이는 도 4의 402를 참조할 것), 데이터 선택 컴포넌트(208)는 향상된 개략 목적지 지도(206)에 어느 도로가 포함될 수 있는지를 선택한다. 일련의 "선호된" 도로를 결정하기 위해 수정된 2차원(2D) 기하 가시성 알고리즘(geometric visibility algorithm)을 이용함으로써 도로 선택을 위한 계층적 설계 기준이 이용될 수 있다. 데이터 선택 컴포넌트(208)는 다음과 같이 3개의 가시성 패스(visibility passe)를 수행한다. 첫번째, 스위프(sweep)에서, 지도 내의 모든 다른 도로가 보이지 않는 것처럼, 목적지로부터 어느 큰 고속도로가 보이는지에 관한 결정. 도 4를 간략히 참조하면, 404에서, (B) 가시성에서 이들 고속도로가 보인다. 그 다음에, 데이터 선택 컴포넌트(208)는 큰 고속도로 및/또는 최대 검색 지역의 경계(이들 중 더 작은 것)로 둘러싸인 지역 내의 중간-크기 도로(예를 들어, 간선도로, 기타 주요 도로)의 다른 스위프들을 수행한다. 도 4를 간략히 참조하면, 404에서, 이들 중간-크기 도로는 (B) 가시성에서 보인다. 마지막으로, 데이터 선택 컴포넌트(208)는 중간-크기 도로, 큰 고속도로로 둘러싸인 지역 및 최대 검색 영역(이들 중 더 작은 것) 내의 지방 도로만의 스위프를 수행한다. 도 4를 간략히 참조하면, 404에서, 이들 지방 도로는 (B) 가시성에서 보인다. 최대 검색 지역이, 예를 들어, 목적지로부터 10km 등의 미리 정의된 한계의 반경 내에 속하는 모든 것으로서 정의될 수 있다는 것을 잘 알 것이다.
편집되어 있는 일련의 "선호된" 도로는 경로를 포함하지도 않고 심지어 연결되어 있지도 않을 수 있으며, 따라서 데이터 선택 컴포넌트(208)는 가능할 때는 언제나 선호된 도로를 포함하는 경로를 구성한다. 데이터 선택 컴포넌트(208)는 일 련의 수정된 A*-스타일 경로 찾기 패스(route finding pass)를 이용할 수 있다. A* 알고리즘은 최적성 기준(optimality criterion)에 따라 출발 지점과 목적지 지점 간의 단일의 최적 경로(예를 들어, 최단 경로, 가장 빠른 경로, 가장 적은 방향 전환, 기타)를 찾는다. 이 알고리즘은 최단 경로를 검색하는 동안에 선호된 세트 내의 도로를 선호하도록 수정될 수 있으며, 일련의 큰 고속도로 종점이 일련의 경로 출발점으로서 선택될 수 있다. 데이터 선택 컴포넌트(208)는 각각의 고속도로 종점(예를 들어, 고속도로가 최대 검색 지역의 경계와 교차하는 곳)으로부터 목적지까지의 한 경로 및 목적지로부터 각각의 고속도로 종점까지의 한 경로를 계산할 수 있다. 도 4를 간략히 참조하면, 406에서, 계산이 (C) 가시 경로 차이에 보이며, 여기에서 비교적 적은 도로(예를 들어, 경로만)가 종래의 지도로부터 알고리즘에 의해 추가되기만 하면 된다. 가시성 알고리즘 및 경로 찾기 알고리즘으로 식별된 모든 도로의 합집합이 향상된 개략 목적지 지도(206)에 대한 선택된 전체 도로를 구성한다. 도 4를 간략히 참조하면, 도로 세트의 계층구조를 이용하는 선택된 전체가 408에서 (D) 최종 도로 선택에 나타내어져 있다.
다수의 목적지를 포함하는 지도는 하나의 목적지를 포함하는 지도가 처리되는 방식을 간단히 일반화하여 데이터 선택 컴포넌트(208)에 의해 처리될 수 있다. 먼저, 각각의 개별 목적지에 대한 가시성 결과의 합집합이 구해지고,이어서 모든 경로 조합의 교차점을 찾는다.
데이터 선택 컴포넌트(208)가 향상된 개략 목적지 지도(206)에 포함시킬 전체 도로 세트를 결정하였으면, 이러한 지도가 다양한 지도 레이아웃 설계 원리를 더 쉽게 충족시키도록 하기 위해 다양한 데이터 정제(data cleaning) 절차가 수행될 수 있다. 먼저, 데이터 선택 컴포넌트(208)는 모든 오버패스(overpass)(예를 들어, 한 도로가 다른 도로와 교차하지 않고 그 상부로 지나가는 곳)를 식별할 수 있다. 그 다음에, 일련의 도로를 병합하고 그 일련의 도로의 어느 속성이 가장 적절한지를 결정하기 위해 동적 프로그래밍 알고리즘이 이용될 수 있다. 마지막으로, 상하(above-below) 관계를 공유하는 도로들 및 나란한(side-by-side) 관계를 공유하는 도로들이 그룹화될 수 있으며, 그에 따라 이러한 도로들은 함께 왜곡될 수 있다(이하에서 기술함).
데이터 선택 컴포넌트(208)는 계층구조에 기초하여 도로들을 선택하는 것을 용이하게 해주기 위해 도로 계층구조 컴포넌트(302)를 포함할 수 있다. 도로 계층구조 컴포넌트(302)는 계층구조 설계 기준을 따르기 위해 상기한 도로 세트의 계층구조를 이용하며, 계층적 구조를 먼저 제공함으로써, 도로 계층구조 컴포넌트가 그에 상응하여 사용하기 더 쉬워질 수 있다. 도로 계층구조 컴포넌트(302)는 목적지(들)에 대해 계층적으로 도로를 선택할 수 있다. 지도 제작자들에 기초하여, 목적지 주변의 지역에서 가장 대형 도로(예를 들어, 주간 고속도로)는 일반적으로 랜드마크로서 인식될 수 있고 그 지역에 단지 약간만 익숙한 사람들이 찾아낼 수 있는 것이다. 도로 컴포넌트(302)는, 지도 사용자가 도움 없이 대형 도로들 중 하나를 찾아낼 수 있는 경우, 지도 사용자가 향상된 개략 목적지 지도를 사용하여 그곳으로부터 목적지(들)에 도달할 수 있는 것으로 추론하여, 가장 대형 도로를 먼저 선택한다. 도로 계층구조 컴포넌트(302)는 대형 도로에 의해 둘러싸인 지역(및/또 는 최대 지역의 경계) 내로부터 일련의 중간-크기 도로를 선택할 수 있다. 이들은 간선도로, 주 고속도로, 및 기타 주요 도로를 포함한다. 도로 계층구조 컴포넌트(302)는 또한 중간-크기 도로로 형성되는 지역(및/또는 최대 지역) 내로부터 목적지(들)를 주변의 지방 도로를 선택할 수 있다.
도로 계층구조 컴포넌트(302)가 임의의 적당한 도로 선택 기술을 이용할 수 있다는 것을 잘 알 것이다. 예를 들어, 부류(class)(예를 들어, 크기, 기타) 내의 적어도 하나의 가시적인 도로(visible road)를 찾아내기 위해 가시성 연산자(visibility operator)가 이용될 수 있다. 이어서, (예를 들어, 경로에 사용되는지에 상관없이) 간선도로가 향상된 개략 지도에 포함될 수 있도록 가시적인 도로의 부류가 사용될 수 있다. 가장 큰 부류의 도로가 대형 도로(고속도로, 주요 도로, 기타)가 아닌지에 상관없이 가장 큰 부류의 가시적인 도로의 엣지가 이용될 수 있다. 게다가, 서브-그래프(예를 들어, 도로의 연결된 부분)로부터 소스 플레이트(source plate)가 선택될 수 있다. 환언하면, 가시성은 가시적인 엣지를 식별해주고, 엣지들은 서브-그래프에 속하고 그 서브-그래프들은 도로를 포함한다. 엣지들은 가장 대형 도로 부류로부터 선택될 수 있고, 서브-그래프를 이해할 수 있으며, 서브그래프의 말단 지점을 취하여 이들을 목적지로의/로부터의 미세 경로(capillary route)에 대한 출발 지점으로 만들 수 있다. 도로 계층구조 컴포넌트(302)는 또한 출발 지점으로부터 목적지("도착 경로(to route)"라고도 함)로의 경로를 찾아내기 위해 따라가야 할 및/또는 다른 도로/경로에 비해 부분적인 가시적인 엣지가 속하는 서브-그래프의 특정의 도로/경로(예를 들어, 출혈 기법)를 식 별할 수 있다. 도로 계층구조 컴포넌트(302)는 목적지로부터 서브-그래프 출발 지점까지의 경로인 "출발 경로(from route)"를 계산하기 위해 그래프에서의 일련의 가장 대형 도로 및 일련의 경로(도착 경로)를 이용할 수 있다. "출발 경로"는 가장 대형 도로가 선호될 수 있게 해주기 위해 가시성으로부터의 가장 큰 경로 뿐만 아니라 "도착 경로"도 선호한다. 이 기법은 지도에서 독립적인 경로의 양을 축소시킬 수 있다(예를 들어, 경로를 추가적으로 간단화시킨다). "도착 경로" 및 "출발 경로"가 가시성으로부터 또한 이어서 수집된 엣지들로부터 식별되는 도로 및 간선도로와 결합될 수 있으며, 가장 큰 연결 컴포넌트가 목적지들 전부와 연관되어 있고 도로 컬렉션/셀렉션(road collection/selection)일 수 있다.
데이터 선택 컴포넌트(208)는 경로 컴포넌트(route component)(304)를 더 포함할 수 있다. 데이터 선택 컴포넌트(208)는 경로 컴포넌트(304)에 의해 구현될 수 있는 3가지 바람직한 목표를 반영하는 도로에서 일련의 "선호된" 도로를 설정한다. 첫째, 이 지도는 큰 지역으로부터 목적지로의/목적지로부터 큰 지역으로의 효율적인 접근을 기술할 수 있으며, 이는 지도를 더 광범위한 사용자에게 더 유연하고 유용하게 만들 수 있다. 둘째, 선호된 도로가 본질적으로 사용하기 쉬울 수 있으며, 이는 지도 제작자에게 중요한 기준이 될 수 있다. 셋째, 선호된 도로 세트를 포함시키기 위해 바이어스된 경로가 지도 사용자를 가장 큰 가능한 도로 상에 가능한 가장 오랜 시간 동안 유지시킬 수 있으며, 그 결과 비교적 적은 방향 전환으로 따라가기 쉬운 경로가 얻어진다(지도 제작자의 다른 중요한 목표임).
경로 컴포넌트(304)는 가능할 때는 언제나 선호된 세트로부터의 도로들을 이 용하고 가능하지 않을 때에는 정확한 지도로부터 보충을 하여 경로를 명시적으로 설계할 수 있다. 경로 컴포넌트(304)는 경로 탐색을 위한 주된 설계 목표를 구현할 수 있으며,여기서 주된 설계는 각각의 목적지로부터 모든 가장 대형 도로의 양측으로/이 양측으로부터 각각의 목적지로 도달하는 적어도 한가지 방법을 기술하는 다수의 경로를 설정하는 것일 수 있다. 이와 같이, 경로 컴포넌트(304)는 지도 사용자가 현재 조건(예를 들어, 교통량, 공사, 기타), 지도 사용자가 어디로부터 올 수 있는지, 및 지도 사용자가 길을 잃었는지 여부에 따라 동적 방식으로 선택할 수 있는 대안들을 제공할 수 있다.
시스템(300)은 도로 레이아웃 컴포넌트(212)를 더 포함한다. 도로 레이아웃 컴포넌트(212)는 왜곡 컴포넌트(306)를 포함할 수 있다. 왜곡 컴포넌트(306)는 명료성 및 유용성을 최대화하도록 계층적으로 선택된 그래픽 데이터를 렌더링할 수 있다. 도로 선택에서와 같이, 사람의 공간 지각 및 기억의 고유한 특성을 염두에 두고 개략 목적지 지도 레이아웃이 설계될 수 있다. 예를 들어, 우리가 자연스럽게 우리의 공간 기억에 기하학적 왜곡을 도입한다는 것을 암시하는 많은 증거가 있다. 이것은 지각을 이해하기 더 간단하고 기억하기 더 쉬운 선입 모델(preconceived model)에 맞추려는 시도에서 자동적으로 일어날 수 있다. 이 관점에서 볼 때, 몇몇 지도 특징들이 다른 것들보다 더 중요하며, 덜 중요한 특징들은 지도의 유용성에 영향을 주지 않고 안전하게 변경될 수 있는 반면, 보다 중요한 특징들은 유용성을 증가시키기 위해 보존 및/또는 강조되어야만 한다.
지도 제작자들은 수세기 동안 이것을 알고 있었으며, 지도 제작 및 인식 연 구는 지도 표시의 다양한 측면들이 지도 유용성에 얼마나 중요한지에 대한 순서를 제안하였다. 예를 들어, 지도 특징들의 존재 및 연계성(connectedness)이 최상위에 있을 수 있다. 전체 지도 및 개개의 특징들의 배향이 그 다음일 수 있다. 지도 특징들의 서로에 대한 로컬화(localization)가 그 다음일 수 있다. 마지막으로, 특징들 간의 거리 및 특징들의 형상은, 종래의 지도에서조차도 종종 왜곡되는 것처럼, 덜 중요할 수 있다.
이러한 체제 내에서, 왜곡 컴포넌트(306)는 2가지 주요 지도 레이아웃 목표를 가질 수 있다, 즉 1) 최종 지도에서의 모든 도로들이 보이도록 하고, 2) 원래의 도로망 토폴로지가 유지되도록 할 수 있다. 이보다 정도는 낮지만, 왜곡 컴포넌트(306)는 또한 지도와 현실 및 통상의 지식에 대한 사용자의 정신 모델과의 전반적인 대응관계도 유지할 수 있으며, 특히 지도로 나타내어진 지역에 익숙한 사람들에 대해서는, 그 지도가 계획 도구로서 사용하기 더 쉽도록 해주며, 나중에 그 지역을 여행하기 전에는 그 지역에 익숙하지 않은 사람들에 대해서 특히, 지도를 기억력 보조 수단으로서 사용하는 것을 더 쉽도록 만들어준다.
왜곡 컴포넌트(306)는 루프를 포함하는 그래프를 왜곡하는 더 일반적인 경우를 해결할 수 있다. 왜곡 컴포넌트(306)는 일련의 소프트 제약조건에 걸쳐 최적화함으로써 심리학적으로 의미있는 왜곡 목표를 충족시킬 수 있으며, 그 제약조건들 중 일부가 충분히 만족되지 않은 경우에도 타당한 결과를 생성할 수 있다. 이하에서 왜곡 컴포넌트(306)의해 지도 왜곡을 수행하여 만족될 수 있는 일련의 소프트 제약조건들 각각에 대해 기술한다.
왜곡 컴포넌트(306)는 나타나는 일련의 교차로 및 교차로에서의 도로의 상대적 순서를 비롯한 지도의 도로망의 기본적인 토폴로지를 유지할 수 있다. 실제로 존재하지 않는 새로운 교차로(예를 들어, 잘못된 교차로)를 도입하면 그 결과 실제로 존재하지 않는 경로를 포함하는 토폴로지적으로 틀린 지도가 얻어진다. 이러한 교차로가 토폴로지에 실제로 존재하는 교차로를 나타내지 못하는 것(예를 들어, 교차로를 누락하는 것)이 일반적으로 덜 위험할 수 있다. 그렇지만, 이는 또한 바람직하지 않은데, 그 이유는 우리의 도로 선택 알고리즘에 의해 선택되는 도로망이 부분적으로 그가 포함하는 경로에 기초하여 선택되고 교차로를 생략하는 것이 도로망으로부터 하나 이상의 경로를 삭제하는 것과 동등하기 때문이다.
그에 부가하여, 왜곡 컴포넌트(306)는 회전 방향(turn direction)을 유지할 수 있다. 각각의 교차로에서, 모든 들어오는 도로쌍(pair of incident roads) 간의 회전 방향이 유지될 수 있다. 한 도로에서 다른 도로에의 우회전은 여전히 우회전일 수 있고, 좌회전은 여전히 좌회전일 수 있다. 임의의 도로쌍 간의 회전 방향을 변경하는 것은 지도 사용자를 상당히 혼란시키고, 경로 계획 오류를 야기하며, 지도를 따라가는 동안 사용자가 길을 잃게 할 수 있다.
왜곡 컴포넌트(306)는 또한 방향 전환과 관련하여 정확한 묘사를 제공할 수 있다. 일반적으로, 사람들은 경로를 따라가고 있을 때 각각의 방향 전환 지점에서 무엇을 해야 할지에 관하여 결정을 할 필요가 있으며, 따라서 방향 전환 지점의 정확한 묘사가 극히 중요하다. 실제로, 몇가지 연구는 결정 지점에서의 사용자 활동을 지원하기 위해 그 결정 지점(예를 들어, 방향 전환) 주변에 정보를 집중시키는 것이 특히 중요한 것으로 결론지었다.
예를 들어, 왜곡 컴포넌트(306)가 방향 전환 각도(예를 들어, 교차로에서 만나는 도로 부분들의 상대 각도)를 가능한 한, 즉 적어도 게쉬탈트 심리학(Gestalt Psychology)에 의해 식별되는 3가지 "구역"(예각, 직각, 둔각) 내에 유지하는 것이 중요하다. 즉, 예각은 여전히 예각이어야만 하고, 직각은 여전히 대략 직각이어야만 하며, 둔각은 여전히 둔각이어야만 한다. 그렇게 하지 못하면 사용자가 실제로 지도를 따라가고 있을 때 사용자를 혼란케할 수 있다. 이는 또한 사용자가 지도의 상세를 그 안에 나타내어진 방향 전환 및 도로의 마음속 이미지(mental image)와 연관시키는 것을 더 어렵게 만들 수 있으며, 이는 지도와 현실 간의 기본적인 대응관계를 유지하는 목표에 어긋난다. 사용자가 일반적으로 기억 속의 대부분의 방향 전환을 직각으로 정규화한다는 것을 암시하는 몇몇 인식적 증거가 있으며, 따라서 가장 극단적인 예의 경우 예각 및 둔각을 유지할 수 있다.
관련 목표는 직선으로 계속 교차로를 통과하는 도로가 왜곡 컴포넌트(306)에 의해 그 교차로에서 직선으로 유지되어야만 한다는 것일 수 있다. 방향 전환 각도에 대한 상황과 유사하게, 교차로를 통과하는 도로에 대한 3가지 중요한 "구역", 좌회전, 직진 및 우회전이 있다. 예를 들어, 사용자가 교차로에 다가가고 있을 때, 지도는 도로가 (예를 들어, 실제로) 교차로를 지나 계속갈 때 도로가 어떻게 되는지(예를 들어, 도로가 좌회전하는지, 직진하는지 또는 우회전하는지)의 인지를 반영할 수 있다. 도로가 실제로 좌회전하지만 도로 상에서는 우회전하는 것으로 나타내어져 있는 경우, 이것은 사용자를 혼란시킬 수 있고 운행 보조 수단으로서의 지도의 유용성을 감소시킬 수 있다.
왜곡 컴포넌트(306)는 또한 도로 지오메트리를 유지할 수 있다. 도로 지오메트리의 어떤 측면들이 유지될 수 있는 반면, 도로의 명료성 및 가독성을 향상시키기 위해 다른 측면들이 변경될 수 있다. 예를 들어, 왜곡 컴포넌트(306)가 도로의 길이의 상대 순서를 유지하는 것이 중요하다(예를 들어, 한쌍의 교차로 간의 도로 A가 실제로 다른 한쌍의 교차로 사이의 다른 도로 B보다 더 긴 경우, 왜곡된 지도에서 A는 또한 B보다 더 길게 보여야만 한다). 한 길이와 다른 길이 간의 실제 비가 아니라 길이들의 상대적 순서가 중요한 것이라는 것을 잘 알 것이다. 그에 부가하여, 또한 유의할 점은 이것이 뒤따라 뻗어 있는(예를 들어, 지도의 경계 쪽으로 있는) "꼬리" 도로가 아니라 다른 도로들과의 교차로 사이에 있는 도로들에 적용될 수 있다는 것이다.
엣지들의 길이의 상대 순서를 유지하는 것이 중요할 수 있는 이유는 그것이 사용자가 지도에서 어느 경로를 택할지에 관한 결정을 하는 데 사용할 수 있는 기본적인 정보를 제공하기 때문이다. 사용자가 어느 경로를 택할지에 관해 정보에 근거한 결정을 하기 위해 경로의 길이를 아는 것이 중요하지 않고 한 경로가 다른 것보다 더 길다는 것을 아는 것만이 중요할 수 있다. 왜곡 컴포넌트(306)가, 특히 유사한 부류의 도로들 간에, 도로들의 상대 길이를 너무 뒤죽박죽으로 놔두는 경우, 이는 도로를 따라갈 때 사용자가 생각하고 있는 것과 모순될 수 있으며, 따라서 지도를 더 혼란스럽게 만들고 따라가기 더 어렵게 만든다. 그렇지만, 상대 길이의 순서를 변경하는 것이 일반적으로 지도 토폴로지를 변경하는 것이 하는 것과 동일한 방식으로 지도를 쓸모없는 것으로 만들어서는 안된다.
왜곡 컴포넌트(306)는 그 부분을 지나가는 데 필요한 시간을 나타내도록 도로 길이를 조정할 수 있는데, 그 이유는 차를 운전하는 사용자에게는 시간이 종종 거리보다 더 중요하기 때문이다. 주간 고속도로의 1 마일 부분은 따라서 도시 거리의 1 마일 부분보다 더 짧은 것으로 표현된다(예를 들어, 고속도로가 더 높은 속도 제한을 가지며 더 높은 속도로 그 부분을 지나가는 데 더 적은 시간이 걸리기 때문임). 환언하면, 이것은, 정확한 길이의 상대적 순서에 부가하여, 왜곡 컴포넌트(306)가 유지할 수 있는 길이의 상대적 순서일 수 있다.
왜곡 컴포넌트(306)에 의해 유지될 수 있는 도로 지오메트리의 다른 중요한 측면은 어떤 서로 다른 도로에 의해 공유되는 관계일 수 있다. 예를 들어, 어떤 도로 - 갈라진 고속도로 또는 도시 대로(boulevard)의 개별 방향 등 - 는 서로 "나란한" 관계를 공유한다. 다른 도로들은 "상하" 관계를 공유한다. 정보에 기초한 사용자의 기대 및 정보에 기초하지 않은 사용자의 선입 모델(preconceived model)을 충족시키기 위해 이들 관계가 유지될 수 있다. 그렇게 하지 못하면 익숙한 사용자의 도로에 표시된 지역에 대한 기억과 모순될 수 있다. 더욱이, 지도 사용자가 그 지역에 익숙지 않은 경우에도, 정확한 상대적인 기하학적 관계 대신에, 아주 멀리 떨어져 있는 또는 서로에 대해 서로 다른 각도로 있는 갈라진 고속도로의 양쪽을 나타내는 지도에 의해 표시된 지역을 보는 것이 놀랍고 아마도 혼란스러운 것일 수 있다.
그에 부가하여, 왜곡 컴포넌트(306)는 도로 방향을 유지할수 있다. 각각의 도로는, 예를 들어, 북쪽 방향에 대해 가능한 한 그의 주 방향을 유지할 수 있다. 도로 방향이 상당히 (예를 들어, 남북이 주 방향이었다가 동서가 주 방향으로) 변하는 경우, 이러한 변동은 지역에 대한 사용자의 이해와 모순될 수 있으며 지도의 상세를 실제의 지리 특성과 정합시키는 것을 더 어렵게 만들 수 있다. 그렇지만, 이것을 염두에 두면, 사람이 지도에서의 숫자들을 주축(major axes)쪽으로 회전시키는 경향이 있음을 나타내는 인지 심리학(cognitive psychology)으로부터의 상당한 증거가 있을 수 있다. 그 결과, 주방향을 유지하는 것이 중요한 반면, 왜곡 컴포넌트(306)에 대해서는 정확한 방향을 유지하는 것이 덜 중요하다.
마지막으로, 왜곡 컴포넌트(306)는 정확한 도로 길이 및 형상을 느슨하게 유지할 수 있다. 사람들은 따라가는 도로의 길이 및 지오메트리에 관해 그다지 생각하지 않고 그 다음 방향 전환점이 도달될 때까지 도로를 한번 따라갈 수 있다. 따라서, 정확한 길이 및 형상의 표시가 왜곡 컴포넌트(306)에는 그만큼 중요하지 않을 수 있다. 이 점에서, 의도적인 도로 형상 단순화가 실제로 도로 명료성 및 가독성을 향상시킬 수 있다.
계속하여 도 3에서, 도로 레이아웃 컴포넌트(212)는 섭동 컴포넌트(308)를 포함할 수 있다. 섭동 컴포넌트(308)는 랜덤한 레이아웃 섭동을 발생함으로써 일반적인 도로망(예를 들어, 루프를 포함하는 그래프)을 왜곡시키는 것을 용이하게 해줄 수 있다. 어떤 의미에서 설계 원리에 따라 레이아웃 프로세스에 부과되는 구조적 제약조건을 반영하지 않는 섭동은 불가피하게도 많은 용납될 수 없는 레이아웃을 발생할 수 있다. 반면에, 너무 제약되어 있는 섭동은 쉽게 검색이 골(valley) 및 좋지 않은 지역 최소값(local minimum)에 갇히게 할 수 있다. 섭동 컴포넌트(308)는 상기한 원리들을 달성하기 위해 다양한 섭동을 이용할 수 있다.
예를 들어, 섭동 컴포넌트(308)는 "관절점 기반 스케일링(articulation point-based scaling)"이라고 하는 제1 스타일의 섭동을 구현할 수 있다. 그래프 이론에서, 관절점(articulation point)이란 연결 그래프(connected graph)에서의 정점(vertex)을 말하며, 이것이 제거되면 그래프를 2개 이상의 독립적인 연결 요소(connected component)로 분리시킬 수 있다. 도로망에서, 이것은 제거되는 경우 도로망을 2개 이상의 서로 다른 지도로 분리시킬 수 있는 교차로에 대응한다. 우리의 섭동 컴포넌트(308)는 이하의 단계들, 즉 도로망에서의 관절점을 랜덤하게 선택하는 단계, 그 지점 부근에서 도로망을 분해하는 단계, 결과 요소들 중 하나를 랜덤하게 선택하는 단계, 선택된 지점 부근에서 선택된 요소를 랜덤 스케일 인자만큼 스케일링하는 단계, 및 전체 지도를 다시 사전 지정된 경계 박스(bounding box)로 중심 스케일링(center scale)하는 단계를 포함할 수 있다. 예를 들어, 도 5의 502, 504, 및 506을 각각 참조한다. 관절점 기반 스케일링 섭동은 도로 레이아웃의 구조적 제약조건을 반영할 수 있다. 섭동의 결과로 없어지는 교차로가 결코 없으며, 섭동이 방향 전환 각도를 결코 변경시키지 않고 항상 도로 방향을 유지할 수 있다.
도로 레이아웃 컴포넌트(212)는 점수화 컴포넌트(scoring component)(310)를 더 포함할 수 있다. 섭동 컴포넌트(308)에 의해 구현된 섭동에 의해 새로운 도로 레이아웃이 발생될 때마다, 점수화 컴포넌트(310)는 상기한 지도 왜곡 설계 원리에 따라 이러한 레이아웃을 평가할 수 있다. 상세하게는, 점수화 컴포넌트는 이하의 측면들을 이용할 수 있다. 첫째, 어떤 새로운 잘못된 교차로가 유입되어 있는지 및 어떤 올바른 교차로가 누락되어 있는지를 판정한다. 이들은 섭동에 의해 유입될 수 있는 가장 터무니없는 오류 중에 속하는데, 그 이유는 이들이 원래의 (종래의) 지도의 토폴로지를 실제로 변경하기 때문이다. 이러한 오류가 발견되면, 새로운 레이아웃은 아주 나쁜 점수를 받을 수 있다. 그 다음에, 새로운 지도 내의 어떤 도로가 최소 길이 문턱값 아래에 있는지(이 값 아래에서는 사용자가 레이아웃에서 그 도로를 보기 어려움)를 판정한다. 도로망을 왜곡하는 것의 전체적인 목표는 지도 내의 모든 도로가 보이게 하는 것일 수 있으며, 따라서 어느 도로가 실제로 보이지 않는 것으로 판정되는 경우, 레이아웃은 그에 따라 벌점을 받을 수 있다. 마지막으로, 지도 내의 도로들의 상대적 길이가 섭동의 결과로서 뒤죽박죽되어 있는지를 판정한다. 상대 순서의 변화는 눈에 띌 정도가 될 때까지 카운트되지 않을 수 있으며, 그 다음에 변화의 크기에 따라 벌점을 받을 수 있다.
도 6은 목적지에 적어도 부분적으로 기초하여 적어도 2개의 경로를 갖는 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주는 시스템(600)을 나타낸 것이다. 라벨 컴포넌트(214)는 향상된 개략 목적지 지도와 연관된 도로에 라벨을 붙이는 것을 용이하게 해줄 수 있다. 라벨 컴포넌트(214)는 자동화된 라벨 배치 기법을 구현할 수 있다. 예를 들어, 어닐링 접근방법이 이용될 수 있으며, 여기서 이러한 기법은 서로 방해하지 않고 향상된 가독성을 제공하는 명료하고 간결한 라벨을 가능하게 해준다. 그에 부가하여, 라벨 컴포넌트(214)는 지도 사용 자에게 지도 특징들 각각의 중요한 특성들을 말해줄 수 있는 라벨 및 기타 정보로 지도를 장식할 수 있다.
도 7을 간략히 참조하면, 예시된 라벨(702)은 라벨 레이아웃 문제의 간결한 시각적 설명을 나타낸 것이다. 예를 들어, 도로에 대한 라벨은 도로를 "따라" 어딘가에, 그 위나 그 아래에 배치되고 라벨 위치에서 도로의 곡선의 접선에 맞춰 경사지도록 제약될 수 있다. 일어날 수 있는 가장 나쁜 것들 중 하나인 예시된 라벨(704)이 라벨 위치의 섭동(라벨-라벨 충돌)의 결과로서 표시될 수 있다. 라벨 컴포넌트(214)가 이러한 문제점의 경우를 방지할 수 있고 특정의 향상된 개략 목적지 지도에 대한 라벨 레이아웃을 최적화할 수 있다는 것을 잘 알 것이다.
다시 도 6으로 돌아가서, 라벨 컴포넌트(214)는 도로 라벨 컴포넌트(602)를 포함할 수 있다. 도로 라벨 컴포넌트(602)는 명료하고 유용한 라벨 레이아웃을 생성함에 있어서의 이하의 종래의 목표에 중점을 둘 수 있다. 첫째, 도로 라벨 컴포넌트(602)는 라벨-라벨 충돌을 회피할 수 있다. 이들은 특히 2개의 도로가 교차하는 경우에 발생할 수 있으며, 이러한 충돌이 관여된 라벨의 가독성을 상당히 감소시킬 수 있다. 둘째, 도로 라벨 컴포넌트(602)는 라벨-도로 충돌을 회피할 수 있다. 이러한 종류의 충돌은 관여된 라벨을 판독하는 것이 혼동되게 할 수 있으며, 중요한 지도 상세를 모호하게 할 수 있다. 마지막으로, 도로 라벨 컴포넌트(602)는 라벨들 간의 거리를 최대화하려고 할 수 있으며, 따라서 그 모습이 기초를 이루는 도로망에 걸쳐 균등하게 분포되어 있다. 이것은 도로 명료성 및 가독성을 향상시키는 데 도움이 된다.
게다가, 도로 라벨 컴포넌트(602)는 각각의 도로 특징에 대한 관련 속성들만을 디스플레이할 수 있는 부가적인 설계 고려사항을 구현할 수 있다. 향상된 개략 목적지 지도의 목적은 사용자에게 목적지(또는 일련의 목적지)에(로부터) 어떻게 도달할 수 있는지를 보여주는 것일 수 있으며, 따라서 이 목적에 관련된 정보만이 디스플레이될 수 있고, 모든 다른 정보는 클러터를 감소시키기 위해 감춰질 수 있다. 예를 들어, 도로 선택의 결과로서, 일련의 도로(예를 들어, 하나의 도로가 다른 도로로 이어지고, 다른 교차하는 도로가 없음)가 지도에 나타날 수 있으며, 이 경우 그 일련의 도로 내의 도로들(예를 들어, "65번째 NW" 대 "65번째 N") 간에 약간의 차이가 있을 뿐이다. 그 일련의 도로 내의 각각의 개별 도로에 라벨을 붙이지 않고, 도로 라벨 컴포넌트(602)는 가장 관련된 특성, 예를 들어, 그 일련의 도로의 처음에 있는 도로의 이름 및 그 일련의 도로의 끝에 있는 도로의 이름을 포함할 수 있다. 이들이 사용자가 지도에서 그 일련의 도로로 방향 전환을 할 수 있는 유일한 지점이기 때문에, 이들은 포함시킬 가장 중요한 이름이며, 나머지 모두는 지도 유용성을 희생시키지 않고 클러터를 감소시키기 위해 안전하게 감춰질 수 있다.
도 8은 향상된 개략 목적지 지도를 자동적으로 발생하는 것을 용이하게 해주기 위해 지능을 이용할 수 있는 시스템(800)을 나타낸 것이다. 시스템(800)은 자동 개략 지도 발생기(802), 인터페이스(104), 향상된 개략 목적지 지도(804), 데이터, 및 지리 데이터(이들 모두는 이전 도면들에서 기술된 각자의 컴포넌트, 발생기, 지도 및 데이터와 거의 유사할 수 있음)를 포함할 수 있다. 시스템(800)은 지 능적 컴포넌트(806)를 더 포함할 수 있다. 지능적 컴포넌트(806)는 지리 데이터 및 목적지에 기초하여 향상된 개략 목적지 지도(804)를 자동적으로 생성하는 것을 용이하게 해주기 위해 자동 개략 지도 발생기(802)에 의해 이용될 수 있다. 예를 들어, 지능적 컴포넌트(806)는 향상된 개략 목적지 지도(804)와 연관된 목적지, 경로 효율성, 교통, 공사, 최적화된 여행, 개인화된 선호사항, 기타를 추론할 수 있다.
지능적 컴포넌트(806)가 이벤트 및/또는 데이터를 통해 포착된 일련의 관찰로부터 시스템, 환경, 및/또는 사용자의 상태를 추리 또는 추론하는 것을 제공할 수 있다는 것을 잘 알 것이다. 예를 들어, 추론이 특정의 상황 또는 동작을 식별하는 데 이용될 수 있거나 상태들에 대한 확률 분포를 발생할 수 있다. 추론은 확률적일 수 있다, 즉 데이터 및 이벤트의 고려에 기초하여 관심의 상태들에 대해 확률 분포를 계산하는 것일 수 있다. 추론은 또한 일련의 이벤트 및/또는 데이터로부터 상위 레벨 이벤트를 작성하는 데 이용되는 기법들을 말할 수 있다. 이러한 추론의 결과, 이벤트들이 시간상으로 아주 근접하게 상관되어 있는지 여부 및 이벤트 및 데이터가 하나 또는 몇개의 이벤트 및 데이터 소스로부터 온 것인지에 상관없이, 일련의 관찰된 이벤트 및/또는 저장된 이벤트 데이터로부터 새로운 이벤트 또는 동작이 작성된다. 여러가지 분류 (명시적으로 및/또는 암시적으로 훈련된) 방식 및/또는 시스템(예를 들어, 지원 벡터 기계, 신경망, 전문가 시스템, 베이지안 믿음 네트워크, 퍼지 논리, 데이터 융합 엔진...)이 청구된 발명 대상과 관련하여 자동적인 및/또는 추론된 동작을 수행하는 것과 관련하여 이용될 수 있다.
분류자는 입력 속성 벡터 x = (xl, x2, x3, x4, xn)를, 입력이 부류(class)에 속하는 신뢰도(confidence)에 매핑하는 함수이다, 즉 f(x) = confidence(class)이다. 이러한 분류는 사용자가 자동적으로 수행되기를 원하는 동작을 진단 또는 추론하기 위해 확률적 및/또는 통계적-기반 분석(예를 들어, 분석 유틸리티 및 비용을 고려함)을 이용할 수 있다. 지원 벡터 기계(support vector machine, SVM)는 이용될 수 있는 분류자(classifier)의 일례이다. SVM은 가능한 입력의 공간에서 초곡면(hypersurface)을 찾는 동작을 하며, 이 초곡면은 트리거링 기준(triggering criteria)을 비트리거링 이벤트(non-triggering event)로부터 분리시키려고 시도한다. 직관적으로, 이것은 분류를 훈련 데이터와 같지는 않지만 그에 가까운 테스트 데이터에 적당하게 만들어 준다. 다른 유향(directed) 및 무향(undirected) 모델 분류 접근방법은, 예를 들어, NB(naive Bayes), 베이지안 네트워크, 결정 트리, 신경망, 퍼지 논리 모델을 포함하며, 다른 독립성 패턴을 제공하는 확률적 분류 모델이 이용될 수 있다. 분류는, 본 명세서에서 사용되는 바와 같이, 우선순위 모델을 개발하는 데 이용되는 통계적 회귀(statistical regression)도 포함한다.
프리젠테이션 컴포넌트(presentation component)(808)는 사용자와 자동 개략 지도 발생기(802)에 연결된 임의의 컴포넌트 간의 상호작용을 용이하게 해주기 위해 다양한 유형의 사용자 인터페이스를 제공할 수 있다. 도시된 바와 같이, 프리젠테이션 컴포넌트(808)는 자동 개략 지도 발생기(802)와 함께 이용될 수 있는 별도의 개체이다. 그렇지만, 프리젠테이션 컴포넌트(808) 및/또는 유사한 뷰 컴포넌트(view component)가 자동 개략 지도 발생기(802) 및/또는 독립형 유닛 내에 포함 될 수 있다는 것을 잘 알 것이다. 프리젠테이션 컴포넌트(808)는 하나 이상의 그래픽 사용자 인터페이스(GUI), 명령줄 인터페이스, 기타 등등을 제공할 수 있다. 예를 들어, 사용자에게 데이터의 로드(load), 가져오기(import), 읽기(read) 기타 등등을 하는 영역 또는 수단을 제공하는 GUI가 렌더링될 수 있으며, GUI는 이러한 것의 결과를 제공하는 영역을 포함할 수 있다. 이들 영역은 기지의 텍스트, 및/또는 대화 상자, 정적 컨트롤, 드롭다운 메뉴, 리스트 박스, 팝업 메뉴, 편집 컨트롤, 콤보 박스, 라디오 버튼, 체크 박스, 푸시 버튼 및 그래픽 박스를 포함하는 그래픽 영역을 포함할 수 있다. 그에 부가하여, 내비게이션을 위한 수직 및/또는 수평 스크롤바 및 영역이 볼 수 있는지를 결정하는 도구막대 버튼 등의 프리젠테이션을 용이하게 해주는 유틸리티가 이용될 수 있다. 예를 들어, 사용자는 자동 개략 지도 발생기(802)에 연결된 및/또는 그와 함께 포함된 컴포넌트들 중 하나 이상과 상호작용할 수 있다.
사용자는 또한, 예를 들어, 마우스, 롤러 볼(roller ball), 키패드, 펜 및/또는 음성 활성화 등의 각종 장치를 통해 정보를 선택 및 제공하기 위해 영역들과 상호작용할 수 있다. 일반적으로, 검색을 개시하기 위해 키보드 상의 푸시 버튼 또는 엔터키 등의 메카니즘이 이용되어 이어서 정보를 입력할 수 있다. 그렇지만, 청구된 발명 대상이 그렇게 제한되지 않는다는 것을 잘 알 것이다. 예를 들어, 체크박스를 하이라이트하는 것만으로 정보 전달을 개시할 수 있다. 다른 예에서, 명령줄 인터페이스가 이용될 수 있다. 예를 들어, 명령줄 인터페이스는 텍스트 메시지를 제공함으로써 정보를 얻기 위해 (예를 들어, 디스플레이 상의 텍스트 메시지 및 오디오 톤을 통해) 사용자를 프롬프트할 수 있다. 사용자는 이어서 인터페이스 프롬프트에 제공되는 옵션 또는 프롬프트에 제시된 질문에 대한 대답에 대응하는 영숫자 입력 등의 적당한 정보를 제공할 수 있다. GUI 및/또는 API와 관련하여 명령줄 인터페이스가 이용될 수 있다는 것을 잘 알 것이다. 그에 부가하여, 제한된 그래픽 지원을 갖는 하드웨어(예를 들어, 비디오 카드) 및/또는 디스플레이(예를 들어, 흑백, 및 EGA), 및/또는 저대역폭 통신 채널과 관련하여 명령줄 인터페이스가 이용될 수 있다.
도 9 및 도 10은 청구된 발명 대상에 따른 방법을 나타낸 것이다. 설명의 간단함을 위해, 이들 방법은 일련의 동작으로서 도시 및 기술되어 있다. 본 발명이 예시된 동작들에 의해 및/또는 동작들의 순서에 의해 제한되지 않는다는 것을, 예를 들어, 동작들이 다양한 순서로 및/또는 동시에 행해질 수 있고 본 명세서에 제시되고 설명되지 않은 다른 동작들을 가질 수 있다는 것을 잘 알 것이다. 게다가, 예시된 동작들 전부가 청구된 발명 대상에 따른 방법을 구현하는 데 필요한 것은 아닐 수 있다. 그에 부가하여, 당업자라면 이들 방법이 다른 대안으로서 상태도를 통해 일련의 상호 연관된 상태들로서 또는 이벤트로서 표현될 수 있다는 것을 잘 알 것이다. 그에 부가하여, 이후에 본 명세서에서 개시되는 방법들이 이러한 방법들을 컴퓨터로 전달 및 전송하는 것을 용이하게 해주기 위해 제조 물품에 저장될 수 있다는 것도 잘 알 것이다. 용어 '제조 물품'은, 본 명세서에서 사용되는 바와 같이, 임의의 컴퓨터-판독가능 장치, 캐리어 또는 매체로부터 액세스가능한 컴퓨터 프로그램을 포함하는 것으로 보아야 한다.
도 9는 목적지의 향상된 개략 목적지 지도를 생성하는 것을 용이하게 해주는 방법(900)을 나타낸 것이다. 참조 번호(902)에서, 목적지가 수신될 수 있다. 목적지는, 예를 들어, 지도 상의 장소, 주소, 거리, 교차로, 상점, 도시, 빌딩, 주, 국가, 경도 및 위도, 기타 등등일 수 있다. 게다가, 목적지가 사용자로부터 수신될 수 있다. 방법(900)이 복수의 목적지를 수신할 수 있다는 것을 잘 알 것이다.
참조 번호(904)에서, 지리 데이터가 적어도 부분적으로 목적지에 기초하여 선택적으로 필터링될 수 있다. 이 데이터는 목적지로의 적절한 경로를 필터링하기 위해 계층적으로 필터링될 수 있다. 데이터는 적어도 부분적으로 도로 계층구조에 기초하여 선택될 수 있다. 예를 들어, 계층적 선택 기준은 도로 계층구조가 연결되어 있고 다수의 경로를 포함하도록 할 수 있다. 환언하면, 목적지로의 적어도 하나의 경로를 생성하기 위해 도로 세트의 계층구조가 이용될 수 있다. 도로 세트는, 예를 들어, 대형 도로 세트, 중간 도로 세트, 및 지방 도로 세트일 수 있으며, 여기서 이러한 세트는 도로 크기, 속도 제한, 도로 내의 차선, 기타 등등에 기초할 수 있다. 예를 들어, 대형 도로 세트는 주간 고속도로를 포함할 수 있고, 중간 도로 세트는 대형 도로 세트의 경계 내의 간선 도로, 주 고속도로, 및 기타 주요 도로를 포함할 수 있으며, 지방 도로 세트는 중간 도로 세트의 경계 내의 지방 도로를 포함할 수 있다.
참조 번호(906)에서, 향상된 개략 목적지 지도가 자동적으로 생성될 수 있다. 향상된 개략 목적지 지도는 이하의 개선점들, 즉 판독하기 쉬운 경로, 덜 강조된 상세, 관련없는 데이터의 배제, 뚜렷한 및/또는 간단화된 지리적 특징, 클러 터(clutter) 제거, 사용하기 쉬움, 및/또는 목적지로의 다수의 경로 중 적어도 하나를 포함하는 간소화된 지도일 수 있다. 향상된 개략 목적지 지도가 목적지 주변의 지리 데이터의 평가에 적어도 부분적으로 기초하여 간소화될 수 있다는 것을 잘 알 것이다. 환언하면, 제1 목적지와 관련되어 있는 향상된 개략 목적지 지도는 제2 목적지와 관련되어 있는 향상된 개략 목적지 지도(106)와 비교하여 다른 개선점들(예를 들어, 덜 강조된 상세, 관련없는 데이터의 배제, 뚜렷한 및/또는 간단화된 지리적 특징, 클러터 제거, 목적지로의 다수의 경로, 기타)을 포함할 수 있다.
게다가, 향상된 개략 목적지 지도는 적어도 하나의 원리 및/또는 기법을 이용하여 자동적으로 생성될 수 있다. 예를 들어, 이들 원리 및/또는 기술은, 1) 향상된 개략 목적지 지도(106) 상에 관련 데이터만이 포함될 수 있도록 지리 데이터를 선택적으로 필터링하는 것, 2) 향상된 개략 목적지 지도(106)가 이해하고 사용하기 더 쉽도록 하기 위해 지리 데이터를 왜곡시키는 것, 및 3) 도로 이름 라벨, 주석 및 목적지 주소(예를 들어, 이하에서 기술됨) 등의 유용성을 향상시키는 부가의 정보로 향상된 개략 목적지 지도를 장식하는 것일 수 있지만, 이에 한정되지 않는다. 그에 부가하여, 이러한 기술 및/또는 원리를 반영하는 여러가지 알고리즘을 구현될 수 있으며, 여기서 이러한 원리들은 향상된 개략 목적지 지도를 생성하기 위한 시간 및 숙련을 감소시킬 수 있다.
도 10은 목적지에 적어도 부분적으로 기초하여 적어도 2개의 경로를 갖는 향상된 개략 목적지 지도를 자동적으로 발생하는 방법(100)을 나타낸 것이다. 참조 번호(1002)에서, 목적지에 관련된 데이터가 수신될 수 있다. 목적지는, 예를 들 어, 지도 상의 위치, 주소, 거리, 교차로, 상점, 도시, 빌딩, 주, 국가, 경도 및 위도, 기타 등등일 수 있다. 게다가, 목적지가 사용자, 소프트웨어 프로그램, 및/또는 적절한 데이터를 갖는 임의의 다른 적당한 기계로부터 수신될 수 있다.
참조 번호(1004)에서, 지리 데이터가 선택될 수 있다. 지리 데이터는 목적지 위치 및 도로 계층구조에 적어도 부분적으로 기초하여 선택될 수 있다. 도로 계층구조는 일련의 도로를 이용할 수 있으며, 여기서 목적지 주변의 도로는 여러가지 특성들에 기초하여 그룹화될 수 있다. 환언하면, 목적지로의 적어도 하나의 경로를 생성하기 위해 도로 세트의 계층구조가 이용될 수 있다. 도로 세트는, 예를 들어, 대형 도로 세트, 중간 도로 세트 및 지방 도로 세트일 수 있으며, 여기서 이러한 세트는 도로 크기, 속도 제한, 도로 내의 차선, 기타 등등에 기초할 수 있다. 예를 들어, 대형 도로 세트는 주간 고속도로를 포함할 수 있고, 중간 도로 세트는 대형 도로 세트의 경계 내의 간선 도로, 주 고속도로, 및 기타 주요 도로를 포함할 수 있으며, 지방 도로 세트는 중간 도로 세트의 경계 내의 지방 도로를 포함할 수 있다.
계속하여 참조 번호(1006)에서, 왜곡이 적용될 수 있고 장식이 채워질 수 있다. 왜곡은 명료성 및 유용성을 최대화하기 위해 계층적으로 선택된 지리 데이터를 렌더링할 수 있다. 게다가, 적용되는 왜곡은 토폴로지, 방향 전환 및 도로 지오메트리(이들 모두에 대해 상기함)와 관련하여 소프트 제약조건을 이용할 수 있다. 그 지도가 사용자에게 라벨 및 지도 특징들 각각의 중요한 속성들을 말해주는 기타 정보로 채워질 수 있도록 장식들이 적용될 수 있다. 예를 들어, 이하의 것 들, 즉 도로 이름 라벨, 프롬프트 도로, 콜아웃, 랜드마크, 개인화된 데이터, 기타 등등이 채워질 수 있다. 참조 번호(1008)에서, 향상된 개략 목적지 지도가 자동적으로 생성될 수 있으며, 여기서 향상된 개략 목적지 지도는 이하의 개선점들, 즉 판독하기 쉬운 경로(easy-to-read route), 덜 강조된 상세(de-emphasized detail), 관련없는 데이터의 배제(excluded irrelevant data), 뚜렷한 및/또는 간단화된 지리적 특징, 클러터 제거, 사용하기 쉬움, 및/또는 목적지로의 다수의 경로 중 적어도 하나를 제공한다. 그에 부가하여, 향상된 개략 목적지 지도가 사용자에게 렌더링 및/또는 디스플레이될 수 있다.
도 11은 본 발명에 따라 이용되는 목적지를 갖는 지리 데이터(1100)를 나타낸 것이다. 지리 데이터(1100)는 종래의 클러터가 있는(clutter-filled) 정확한 지도의 일례이다. 지리 데이터(1100)는 향상된 개략 목적지 지도를 자동적으로 생성하기 위해 자동 개략 지도 발생기(상기함)에 의해 이용될 수 있다. 목적지(1102)가 이용될 수 있으며, 여기서 그와 연관되어 있는 향상된 개략 목적지 지도가 제공될 수 있다. 다수의 목적지가 지리 데이터(1100)와 연관되어 있을 수 있고 목적지(1102)가 단지 예에 불과하다는 것을 잘 알 것이다.
도 12는 목적지에 대해 자동적으로 발생된 향상된 개략 목적지 지도(1200)를 나타낸 것이다. 향상된 개략 목적지 지도(1100)는 도 11의 목적지(1102)와 관련되어 나타낸 것이다. 향상된 개략 목적지 지도(1200)는 이하의 개선점들, 즉 판독하기 쉬운 경로, (도 11의 지리 데이터(1100)와 비교하여) 덜 강조된 상세, (도 11의 지리 데이터(1100)와 비교하여) 관련없는 데이터의 배제, (도 11의 지리 데이 터(1100)와 비교하여) 뚜렷한 및/또는 간단화된 지리적 특징, (도 11의 지리 데이터(1100)와 비교하여) 클러터(clutter) 제거, 사용하기 쉬움, 및/또는 목적지로의 다수의 경로를 포함하는 간소화된 지도이다. 향상된 개략 목적지 지도가 도로 계층구조 선택에 적어도 부분적으로 기초하여 간소화될 수 있다는 것을 잘 알 것이다.
청구된 발명 대상의 다양한 측면들을 구현하는 부가적인 상황을 제공하기 위해, 도 13 및 도 14와 이하의 설명은 본 발명의 여러가지 측면들이 구현될 수 있는 적당한 컴퓨팅 환경의 간략하고 전반적인 설명을 제공하기 위한 것이다. 예를 들어, 이전의 도면들에 기술되어 있는 향상된 개략 목적지 지도를 자동적으로 생성하는 자동 개략 지도 발생기가 이러한 적당한 컴퓨팅 환경에서 구현될 수 있다. 청구된 발명 대상이 일반적으로 로컬 컴퓨터 및/또는 원격 컴퓨터 상에서 실행되는 컴퓨터 프로그램의 컴퓨터 실행가능 명령어와 관련하여 전술되어 있지만, 당업자라면 본 발명이 또한 기타 프로그램 모듈과 관련하여 구현될 수 있다는 것을 잘 알 것이다. 일반적으로, 프로그램 모듈은 특정의 태스크를 수행하고 및/또는 특정의 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조, 기타 등등을 포함한다.
게다가, 당업자라면 본 발명의 방법이, 단일-프로세서 또는 멀티-프로세서 컴퓨터 시스템, 미니컴퓨터, 메인프레임 컴퓨터는 물론 퍼스널 컴퓨터, 핸드-헬드 컴퓨팅 장치, 마이크로프로세서-기반 및/또는 프로그램가능 가전 제품, 기타 등등(이들 각각은 하나 이상의 연관된 장치들과 통신하여 동작을 할 수 있음)을 비롯 한, 다른 컴퓨터 시스템 구성에서 실시될 수 있다는 것을 잘 알 것이다. 청구된 발명 대상의 예시된 측면들은 또한 어떤 태스크들이 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 수행되는 분산 컴퓨팅 환경에서 실시될 수 있다. 그렇지만, 전부는 아니더라도, 본 발명의 측면들이 독립형 컴퓨터 상에서 실시될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈들은 로컬 및/또는 원격 메모리 저장 장치에 위치될 수 있다.
도 13은 청구된 발명 대상과 상호작용할 수 있는 샘플 컴퓨팅 환경(1300)의 개략 블록도이다. 시스템(1300)은 하나 이상의 클라이언트(들)(1310)를 포함한다. 클라이언트(들)(1310)은 하드웨어 및/또는 소프트웨어(예를 들어, 쓰레드, 프로세스, 컴퓨팅 장치)일 수 있다. 시스템(1300)은 또한 하나 이상의 서버(들)(1320)를 포함한다. 서버(들)(1320)는 하드웨어 및/또는 소프트웨어(예를 들어, 쓰레드, 프로세스, 컴퓨팅 장치)일 수 있다. 서버들(1320)은, 예를 들어, 본 발명을 이용함으로써 변환을 수행하는 쓰레드를 가질 수 있다.
클라이언트(1310)와 서버(1320) 간의 한가지 가능한 통신은 2개 이상의 통신 프로세스들 간에 전송되도록 구성되어 있는 데이터 패킷의 형태로 되어 있을 수 있다. 시스템(1300)은 클라이언트(들)(1310)와 서버(들)(1320) 간의 통신을 용이하게 해주는 데 이용될 수 있는 통신 프레임워크(1340)를 포함한다. 클라이언트(들)(1310)는 클라이언트(들)(1310)에 로컬인 정보를 저장하는 데 사용될 수 있는 하나 이상의 클라이언트 데이터 저장소(들)(1350)에 연결되어 동작한다. 이와 유사하게, 서버(들)(1320)는 서버들(1320)에 로컬인 정보를 저장하는 데 이용될 수 있는 하나 이상의 서버 데이터 저장소(들)(1330)에 연결되어 동작한다.
도 14를 참조하면, 청구된 발명 대상의 여러가지 측면들을 구현하는 예시적인 환경(1410)은 컴퓨터(1412)를 포함한다. 컴퓨터(1412)는 처리 장치(1414), 시스템 메모리(1416) 및 시스템 버스(1418)를 포함한다. 시스템 버스(1418)는 시스템 메모리(1416)(이에 한정되지 않음)를 비롯한 시스템 컴포넌트들을 처리 장치(1414)에 연결시킨다. 처리 장치(1414)는 여러가지 이용가능한 마이크로프로세서 중 어느 것이라도 될 수 있다. 듀얼 마이크로프로세서 및 기타 멀티프로세스 아키텍처도 역시 처리 장치(1414)로서 이용될 수 있다.
시스템 버스(1418)는 메모리 버스 또는 메모리 컨트롤러, 주변 장치 버스 또는 외부 버스, 및/또는 ISA(Industrial Standard Architecture), MSA(Micro-Channel Architecture), EISA(Extended ISA), IDE(Intelligent Drive Electronics), VLB(VESA Local Bus), PCI(Peripheral Component Interconnect), USB(Universal Serial Bus), AGP(Advanced Graphics Port), PCMCIA(Personal Computer Memory Card International Association bus), IEEE 1394(Firewire) 및 SCSI(Small Computer Systems Interface)(이에 한정되지 않음)를 비롯한 각종의 이용가능한 버스 아키텍처를 사용하는 로컬 버스를 비롯한 몇가지 유형의 버스 구조(들) 중 어느 것이라도 될 수 있다.
시스템 메모리(1416)는 휘발성 메모리(1420) 및 비휘발성 메모리(1422)를 포함한다. 시동 중과 같은 때에 컴퓨터(1412) 내의 구성요소들 간에 정보를 전송하는 기본적인 루틴을 포함하는 기본 입/출력 시스템(BIOS)은 비휘발성 메모리(1422) 에 저장되어 있다. 제한이 아닌 예로서, 비휘발성 메모리(1422)는 판독 전용 메모리(ROM), 프로그램가능 ROM(PROM), 전기적 프로그램가능 ROM(EPROM), 전기적 소거가능 ROM(EEPROM), 또는 플래쉬 메모리를 포함할 수 있다. 휘발성 메모리(1420)는 외부 캐쉬 메모리로서 동작하는 랜덤 액세스 메모리(RAM)를 포함한다. 제한이 아닌 예로서, RAM은 SRAM(synchronous RAM), DRAM(dynamic RAM), SDRAM(synchronous DRAM), DDR SDRAM(double data rate SDRAM), ESDRAM(enhanced SDRAM), SLDRAM(Synchlink DRAM), RDRAM(Rambus direct RAM), DRDRAM(direct Rambus dynamic RAM) 및 RDRAM(Rambus dynamic RAM) 등의 많은 형태로 이용가능하다.
컴퓨터(1412)는 또한 이동식/비이동식, 휘발성/비휘발성 컴퓨터 저장 매체를 포함한다. 도 14는, 예를 들어, 디스크 저장 장치(1424)를 도시하고 있다. 디스크 저장 장치(1424)는 자기 디스크 드라이브, 플로피 디스크 드라이브, 테이프 드라이브, Jaz 드라이브, Zip 드라이브, LS-100 드라이브, 플래쉬 메모리 카드 또는 메모리 스틱과 같은 장치들을 포함하지만, 이에 한정되는 것은 아니다. 그에 부가하여, 디스크 저장 장치(1424)는 CD-ROM(compact disk ROM device), CD-R Drive(CD recordable drive), CD-RW Drive(CD rewritable drive) 또는 DVD-ROM(digital versatile disk ROM drive) 등의 광 디스크 드라이브(이에 한정되지 않음)를 비롯한 기타 저장 매체와 별도로 또는 그와 함께 저장 매체를 포함할 수 있다. 디스크 저장 장치(1424)의 시스템 버스(1418)에의 연결을 용이하게 해주기 위해, 인터페이스(1426) 등의 이동식 또는 비이동식 인터페이스가 일반적으로 사용된다.
도 14가 사용자들과 적당한 운영 환경(1410)에 기술된 기본적인 컴퓨터 자원 들 간의 매개물로서 동작하는 소프트웨어를 기술하고 있다는 것을 잘 알 것이다. 이러한 소프트웨어는 운영 체제(1428)를 포함한다. 디스크 저장 장치(1424) 상에 저장될 수 있는 운영 체제(1428)는 컴퓨터 시스템(1412)의 자원을 제어 및 할당하는 동작을 한다. 시스템 애플리케이션(1430)은 시스템 메모리(1416)에 또는 디스크 저장 장치(1424) 상에 저장되어 있는 프로그램 모듈(1432) 및 프로그램 데이터(1434)를 통해 운영 체제(1428)에 의해 자원을 관리하는 것을 이용한다. 청구된 발명 대상이 여러가지 운영 체제 또는 운영 체제들의 조합에서 구현될 수 있다는 것을 잘 알 것이다.
사용자는 입력 장치(들)(1436)를 통해 컴퓨터(1412)에 명령 또는 정보를 입력한다. 입력 장치(1436)는 마우스, 트랙볼 등의 포인팅 장치, 스타일러스, 터치 패드, 키보드, 마이크, 조이스틱, 게임 패드, 위성 안테나, 스캐너, TV 튜너 카드, 디지털 카메라, 디지털 비디오 카메라, 웹 카메라, 기타 등등을 포함하지만, 이에 한정되지 않는다. 이들 및 다른 입력 장치들은 인터페이스 포트(들)(1438)를 거쳐 시스템 버스(1418)를 통해 처리 장치(1414)에 연결되어 있다. 인터페이스 포트(들)(1438)는, 예를 들어, 직렬 포트, 병렬 포트, 게임 포트, 및 USB(universal serial bus)를 포함한다. 출력 장치(들)(1440)는 입력 장치(들)(1436)와 동일한 유형의 포트들 중 일부를 사용한다. 따라서, 예를 들어, USB 포트는 컴퓨터(1412)에 입력을 제공하고 컴퓨터(1412)로부터의 정보를 출력 장치(1440)로 출력하는 데 사용될 수 있다. 특수 어댑터를 필요로 하는 출력 장치들(1440) 중에서도 특히, 모니터, 스피커, 및 프린터와 같은 몇몇 출력 장치들(1440)이 있다는 것을 나타내 기 위해 출력 어댑터(1442)가 제공되어 있다. 출력 어댑터(1442)는, 제한이 아닌 예로서, 출력 장치(1440)와 시스템 버스(1418) 간의 연결 수단을 제공하는 비디오 및 사운드 카드를 포함한다. 유의할 점은 원격 컴퓨터(들)(1444) 등의 기타 장치들 및/또는 장치들의 시스템들이 입력 및 출력 기능 둘다를 제공한다는 것이다.
컴퓨터(1412)는 원격 컴퓨터(들)(1444) 등의 하나 이상의 원격 컴퓨터로의 논리적 접속을 사용하여 네트워크화된 환경에서 동작할 수 있다. 원격 컴퓨터(들)(1444)는 퍼스널 컴퓨터, 서버, 라우터, 네트워크 PC, 워크스테이션, 마이크로프로세서 기반 가전제품, 피어 장치 또는 기타 통상의 네트워크 노드 등일 수 있으며, 일반적으로 컴퓨터(1412)와 관련하여 기술된 구성요소들 중의 다수 또는 그 전부를 포함한다. 간략함을 위해, 원격 컴퓨터(들)(1444)에 메모리 저장 장치(1446)만이 도시되어 있다. 원격 컴퓨터(들)(1444)는 네트워크 인터페이스(1448)를 통해 컴퓨터(1412)에 논리적으로 접속되어 있고 이어서 통신 접속(1450)을 통해 물리적으로 접속되어 있다. 네트워크 인터페이스(1448)는 근거리 통신망(LAN) 및 원거리 통신망(WAN) 등의 유선 및/또는 무선 통신 네트워크를 포함한다. LAN 기술은 FDDI(Fiber Distributed Data Interface), CDDI(Copper Distributed Data Interface), 이더넷(Ethernet), 토큰링(Token Ring), 기타 등등을 포함한다. WAN 기술은 지점간 링크(point-to-point link), ISDN(Integrated Services Digital Network) 및 그의 변형 등의 회선 교환 네트워크, 패킷 교환 네트워크 및 DSL(Digital Subscriber Line)을 포함하지만, 이에 한정되는 것은 아니다.
통신 접속(들)(1450)은 네트워크 인터페이스(1448)를 버스(1418)에 연결하는 데 이용되는 하드웨어/소프트웨어를 말한다. 통신 접속(1450)이 설명의 명확함을 위해 컴퓨터(1412) 내부에 도시되어 있지만, 컴퓨터(1412) 외부에 있을 수도 있다. 네트워크 인터페이스(1448)에 연결하는 데 필요한 하드웨어/소프트웨어는, 단지 예로서, 보통의 전화급 모뎀, 케이블 모뎀 및 DSL 모뎀을 비롯한 모뎀, ISDN 어댑터, 및 이더넷 카드 등의 내장형 및 외장형 기술을 포함한다.
본 발명의 예들이 이상에 기술되어 있다. 물론, 청구된 발명 대상을 기술하기 위해 컴포넌트 또는 방법의 모든 생각가능한 조합을 기술하는 것이 불가능하며, 당업자라면 본 발명의 많은 추가의 조합 및 치환이 가능하다는 것을 잘 알 것이다. 그에 따라, 청구된 발명 대상은 첨부된 청구항의 정신 및 범위 내에 속하는 이러한 변경, 수정 및 변형 모두를 포함하는 것으로 보아야 한다.
특히 상기한 컴포넌트, 장치, 회로, 시스템 및 기타 등등에 의해 수행되는 여러가지 기능들과 관련하여, 이러한 컴포넌트들을 기술하는 데 사용되는 용어("수단"을 포함함)는, 달리 언급하지 않는 한, 개시된 구조와 구조상으로 동등하지는 않을지라도, 본 명세서에 기술된 청구된 발명 대상의 예시적인 측면들에서의 기능을 수행하는 기술된 컴포넌트의 지정된 기능을 수행하는 임의의 컴포넌트(예를 들어, 기능상 등가물)에 대응하는 것으로 보아야 한다. 이 점에서, 본 발명이 시스템은 물론 청구된 발명 대상의 여러가지 방법의 동작 및/또는 이벤트를 수행하는 컴퓨터 실행가능 명령어를 갖는 컴퓨터 판독가능 매체도 포함한다는 것도 잘 알 것이다.
게다가, 본 발명의 특정의 특징이 몇가지 구현들 중 단지 하나에 대해서만 기술되어 있을 수 있지만, 이러한 특징은 임의의 주어진 또는 특정의 응용을 위해 요망되고 유익할 수 있는 다른 구현들의 하나 이상의 다른 특징들과 결합될 수 있다. 게다가, 용어 "포함한다" 및 "포함하는" 그리고 이들의 변형들이 상세한 설명 또는 청구항들에서 사용되는 한, 이들 용어가 용어 "포함하는"과 유사한 방식으로 포함적인 것으로 보아야 한다.

Claims (20)

  1. 지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게 해주는 시스템으로서,
    프로세싱 유닛;
    지리적 목적지를 수신하는 인터페이스 컴포넌트; 및
    상기 프로세싱 유닛에 의해 실행가능하며 상기 지리적 목적지를 포함하는 지도를 자동으로 생성하는 지도 발생기를 포함하되,
    상기 지도 발생기는 상기 프로세서 유닛에 의해 실행가능한 선택 컴포넌트를 포함하고,
    상기 선택 컴포넌트는
    하나 이상의 대형 도로(large-sized roads), 하나 이상의 중간-크기 도로(mid-sized roads) - 상기 하나 이상의 중간-크기 도로는 상기 하나 이상의 대형 도로의 경계 이내에 있거나 상기 지리적 목적지의 사전 지정된 반지름 이내에 있음 - , 하나 이상의 국소-크기 도로 - 상기 하나 이상의 국소-크기 도로(local-sized roads)는 상기 하나 이상의 중간-크기 도로의 경계 이내에 있거나 상기 지리적 목적지의 사전 지정된 반지름 이내에 있음 - , 또는 이들의 조합을 식별함으로써 하나 이상의 선호된 도로(preferred road)를 식별하고,
    출발점(origin)에서 상기 지리적 목적지로의 경로를 구성하며,
    상기 경로는 상기 하나 이상의 선호된 도로에 포함되지 않는 하나 이상의 추가 도로를 포함하고, 상기 지리적 목적지를 포함하는 지도는 하나 이상의 선호된 도로 및 상기 하나 이상의 추가 도로의 적어도 일부를 포함하는
    지리적 목적지로의 방향 제공 시스템.
  2. 제1항에 있어서,
    상기 지리적 목적지는 사용자 입력인
    지리적 목적지로의 방향 제공 시스템.
  3. 제1항에 있어서,
    상기 지리적 목적지는 지도 상의 위치, 주소, 거리(street), 교차로(intersection), 상점, 도시, 주(state), 카운티(county), 국가, 및 빌딩 중 적어도 하나인
    지리적 목적지로의 방향 제공 시스템.
  4. 제1항에 있어서,
    상기 선택 컴포넌트는 상기 지리적 목적지의 주변 지역(surrounding region)에 관련된 지리 데이터를 선택적으로 필터링하는
    지리적 목적지로의 방향 제공 시스템.
  5. 제4항에 있어서,
    상기 지리적 목적지에 대해 상기 지리 데이터를 계층적으로 필터링하는 도로 계층구조 컴포넌트(road hierarchy component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  6. 제1항에 있어서,
    상기 지리적 목적지를 포함하는 지도를 도로 라벨, 프롬프트 도로 라벨(prompt road label), 콜아웃(callout) 및 랜드마크(landmark) 중 적어도 하나로 채우는(populate) 라벨 컴포넌트(label component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  7. 제6항에 있어서,
    상기 라벨 컴포넌트는 라벨-라벨 충돌(label-label collision)의 방지, 라벨-도로 충돌(label-road collision)의 방지, 및 제1 라벨과 제2 라벨 간의 거리 최대화 중 적어도 하나를 구현하는
    지리적 목적지로의 방향 제공 시스템.
  8. 제1항에 있어서
    상기 중간-크기 도로는 간선 도로(arterial), 주 고속도로(state highway), 및 주요 도로(major road)를 포함하는
    지리적 목적지로의 방향 제공 시스템.
  9. 제1항에 있어서,
    상기 국소-크기 도로는 지방 도로(local street)를 포함하는
    지리적 목적지로의 방향 제공 시스템.
  10. 제1항에 있어서,
    상기 대형 도로는 주간 고속도로(interstate highway)를 포함하는
    지리적 목적지로의 방향 제공 시스템.
  11. 제1항에 있어서,
    적어도 하나의 도로의 일부분과 연관된 지오메트리(geometry)를 단순화시키는 형상 컴포넌트(shape component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  12. 제1항에 있어서,
    통계적 검색(stochastic search)을 이용하여 상기 지리적 목적지에 대한 도로 레이아웃을 생성하는 것을 용이하게 해주는 도로 레이아웃 컴포넌트(road layout component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  13. 제1항에 있어서,
    일련의 교차로(a set of intersections), 교차로에 대한 순서(an order respective to intersections), 도로들 간의 회전 방향, 회전 각도, 도로 통과를 위한 구역, 도로의 길이 순서(order of length of a road), 분할된 도로의 개별 방향(a separate direction of a divided road), 도로들 간의 나란한 관계, 도로들 간의 상하 관계(an above-below relationship), 및 도로 배향(road orientation) 중 적어도 하나를 유지함으로써 명확성(clarity)을 최대화하기 위해 상기 지리적 목적지를 포함하는 지도를 렌더링하는 왜곡 컴포넌트(distortion component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  14. 제13항에 있어서,
    관절점 기반 스케일링(articulation point-based scaling)을 이용하여 레이아웃 섭동(layout perturbation)을 발생하는 섭동 컴포넌트(perturbation component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  15. 제14항에 있어서,
    점수 순위(score rank)를 제공하기 위해 상기 레이아웃 섭동을 평가하는 점수화 컴포넌트(scoring component)를 더 포함하는
    지리적 목적지로의 방향 제공 시스템.
  16. 지도를 생성하는 것을 용이하게 해주는 기계 구현 방법으로서,
    자동 개략 지도 발생기(automatic schemtic map generator)를 실행하는 프로세싱 유닛을 포함하는 컴퓨터에 의해 지리적 목적지를 수신하는 단계;
    상기 컴퓨터에 의해, 하나 이상의 대형 도로, 하나 이상의 중간-크기 도로, 하나 이상의 국소-크기 도로 또는 이들의 조합을 식별함으로써 하나 이상의 선호된 도로를 식별하는 단계 - 상기 하나 이상의 중간-크기 도로는 상기 하나 이상의 대형 도로의 경계 이내에 있거나 상기 지리적 목적지의 사전 지정된 반지름 이내에 있고, 상기 하나 이상의 국소-크기 도로는 상기 하나 이상의 중간-크기 도로의 경계 이내에 있거나 상기 지리적 목적지의 사전 지정된 반지름 이내에 있음 - ;
    상기 컴퓨터에 의해, 출발점(origin)에서 상기 지리적 목적지로의 경로를 구성하는 단계 - 상기 경로는 상기 하나 이상의 선호된 도로에 포함되지 않는 하나 이상의 추가 도로를 포함함 - ;
    상기 컴퓨터에 의해, 상기 하나 이상의 선호된 도로 및 상기 하나 이상의 추가 도로를 포함하는 상기 지리적 목적지를 포함하는 지도를 생성하는 단계 - 상기 지도 상의 도로 길이는 상기 하나 이상의 선호된 도로, 상기 하나 이상의 추가 도로 또는 이들의 조합의 특정 부분(segment)을 가로지르기 위해 필요한 시간(an amount of time)을 나타냄- 를 포함하는
    기계 구현 방법.
  17. 제16항에 있어서,
    소프트 제약조건(soft constraint)에 기초하여 왜곡을 적용하는 단계, 및
    상기 지도를 라벨로 채우는 단계를 더 포함하는
    기계 구현 방법.
  18. 지리에 관련된 목적지로의 방향을 제공하는 것을 용이하게 해주는 기계 구현 시스템으로서,
    적어도 하나의 지리적 목적지를 수신하는 수단;
    하나 이상의 대형 도로, 하나 이상의 중간-크기 도로, 하나 이상의 국소-크기 도로 또는 이들의 조합을 식별함으로써 하나 이상의 선호된 도로를 식별하는 수단 - 상기 하나 이상의 중간-크기 도로는 상기 하나 이상의 대형 도로의 경계 이내에 있거나 적어도 하나의 지리적 목적지의 사전 지정된 반지름 이내에 있고, 상기 하나 이상의 국소-크기 도로는 상기 하나 이상의 중간-크기 도로의 경계 이내에 있거나 상기 적어도 하나의 지리적 목적지의 사전 지정된 반지름 이내에 있음 - ;
    출발점(origin)에서 상기 적어도 하나의 지리적 목적지로의 경로를 구성하는 수단 - 상기 경로는 상기 하나 이상의 선호된 도로에 포함되지 않는 하나 이상의 추가 도로를 포함함 - ;
    상기 하나 이상의 선호된 도로 및 상기 하나 이상의 추가 도로의 적어도 일부를 포함하는 상기 적어도 하나의 지리적 목적지를 포함하는 지도를 생성하는 수단을 포함하는
    기계 구현 시스템.
  19. 삭제
  20. 삭제
KR1020087011847A 2005-11-17 2006-11-16 지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게해주는 시스템, 및 기계 구현 시스템, 및 지도를 생성하는것을 용이하게 해주는 기계 구현 방법 KR101292872B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US73816205P 2005-11-17 2005-11-17
US60/738,162 2005-11-17
US11/420,550 US7715980B2 (en) 2005-11-17 2006-05-26 Schematic destination maps
US11/420,550 2006-05-26
PCT/US2006/044858 WO2007059339A1 (en) 2005-11-17 2006-11-16 Schematic destination maps

Publications (2)

Publication Number Publication Date
KR20080072668A KR20080072668A (ko) 2008-08-06
KR101292872B1 true KR101292872B1 (ko) 2013-08-02

Family

ID=38041961

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087011847A KR101292872B1 (ko) 2005-11-17 2006-11-16 지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게해주는 시스템, 및 기계 구현 시스템, 및 지도를 생성하는것을 용이하게 해주는 기계 구현 방법

Country Status (6)

Country Link
US (1) US7715980B2 (ko)
EP (1) EP1955242B1 (ko)
JP (1) JP2009516202A (ko)
KR (1) KR101292872B1 (ko)
CN (1) CN101313304B (ko)
WO (1) WO2007059339A1 (ko)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7818116B1 (en) * 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7715980B2 (en) * 2005-11-17 2010-05-11 Microsoft Corporation Schematic destination maps
US8200433B1 (en) * 2007-08-24 2012-06-12 Rockwell Collins, Inc. Combining navigation chart information with synthetic vision terrain representation on a synthetic vision system display
US8204687B2 (en) * 2007-10-22 2012-06-19 Sony Corporation Display route creation method, display route creation apparatus, and display route creation program
US20090112455A1 (en) * 2007-10-24 2009-04-30 Yahoo! Inc. Method and system for rendering simplified point finding maps
CN101498582B (zh) * 2008-02-02 2011-11-16 国际商业机器公司 在建筑物内基于会话的定位服务系统和方法
KR100896136B1 (ko) * 2008-03-25 2009-05-08 팅크웨어(주) ３ｄ 벡터 확대도의 경로 표현 방법 및 장치
US8515674B2 (en) 2008-05-22 2013-08-20 Mapquest, Inc. Systems and methods for collecting and using user-contributed map data
US8255379B2 (en) 2009-11-10 2012-08-28 Microsoft Corporation Custom local search
US8532962B2 (en) * 2009-12-23 2013-09-10 Honeywell International Inc. Approach for planning, designing and observing building systems
JP2011145609A (ja) * 2010-01-18 2011-07-28 Clarion Co Ltd 地図表示装置および地図表示方法
US8463543B2 (en) * 2010-02-05 2013-06-11 Apple Inc. Schematic maps
US8489331B2 (en) 2010-04-29 2013-07-16 Microsoft Corporation Destination maps user interface
US8990049B2 (en) 2010-05-03 2015-03-24 Honeywell International Inc. Building structure discovery and display from various data artifacts at scene
US8538687B2 (en) 2010-05-04 2013-09-17 Honeywell International Inc. System for guidance and navigation in a building
CN101973032B (zh) * 2010-08-30 2013-06-26 东南大学 一种焊接机器人线结构光视觉传感器离线编程系统和方法
CN102087530B (zh) * 2010-12-07 2012-06-13 东南大学 基于手绘地图和路径的移动机器人视觉导航方法
US8773946B2 (en) 2010-12-30 2014-07-08 Honeywell International Inc. Portable housings for generation of building maps
US9342928B2 (en) 2011-06-29 2016-05-17 Honeywell International Inc. Systems and methods for presenting building information
US8907785B2 (en) 2011-08-10 2014-12-09 Honeywell International Inc. Locator system using disparate locator signals
US10817807B2 (en) * 2011-09-07 2020-10-27 Google Llc Graphical user interface to reduce obscured features
US20130332476A1 (en) * 2012-06-08 2013-12-12 Apple Inc. Vector road network simplification
US20140032437A1 (en) * 2012-07-26 2014-01-30 Eric Steven Greenberg Travel app
US20180150921A1 (en) 2012-07-26 2018-05-31 Nearby Coolleges LLC Travel planning application resulting in efficient customized grouping and coordination of selected locations and destinations based on the combination of user selected important criteria, radius searching, and real time simultaneous multi-source data gathering, analysis, and derivation executed by and presented on a computer and/or smart device for user preference
KR102043293B1 (ko) 2012-11-23 2019-11-11 현대엠엔소프트 주식회사 실내 지도를 저장하는 실내 지도 저장 서버
US9448754B2 (en) * 2013-05-15 2016-09-20 Google Inc. Resolving label collisions on a digital map
WO2014188610A1 (ja) * 2013-05-24 2014-11-27 三菱電機株式会社 地図情報処理装置及び地図情報処理方法
US9134135B2 (en) * 2013-10-03 2015-09-15 Telenav, Inc. Navigation system with mode based mechanism and method of operation thereof
US9747663B2 (en) * 2014-12-22 2017-08-29 Here Global B.V. Method and apparatus for providing mapping of geo locations on schematic maps
CN110431377B (zh) * 2017-04-19 2023-04-28 宝马股份公司 用于提供优化的位置信息的方法、设备和计算机可读介质
US10753750B2 (en) * 2018-07-12 2020-08-25 Toyota Research Institute, Inc. System and method for mapping through inferences of observed objects
US11348064B1 (en) * 2021-08-12 2022-05-31 Airspace Technologies, Inc. System and methods for alternate path generation
US11748696B2 (en) 2021-08-12 2023-09-05 Airspace Technologies, Inc. System and methods for alternate path generation
US20230099772A1 (en) * 2021-09-29 2023-03-30 Waymo Llc Lane search for self-driving vehicles

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282493B1 (en) 1997-07-02 2001-08-28 Mitsubishi Denki Kabushiki Kaisha Vehicle navigation device
KR20030037453A (ko) * 2001-11-05 2003-05-14 최진오 무선 지도서비스를 위한 동적 약도 생성방법
JP2003203085A (ja) 2002-10-18 2003-07-18 Hitachi Ltd 地図処理方法および地図処理装置
US20050140524A1 (en) 2003-10-08 2005-06-30 Manabu Kato Method and apparatus for communicating map and route guidance information for vehicle navigation

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3770347A (en) * 1971-12-14 1973-11-06 Bausch & Lomb Method and apparatus for transferring data
JP2874397B2 (ja) * 1991-03-19 1999-03-24 松下電器産業株式会社 経路選出装置
JP2673403B2 (ja) * 1992-06-23 1997-11-05 本田技研工業株式会社 経路探索装置
JP3746077B2 (ja) * 1993-12-14 2006-02-15 松下電器産業株式会社 経路探索表示装置
EP1174843B1 (en) * 1995-06-13 2005-11-09 Matsushita Electric Industrial Co., Ltd. Automotive navigation apparatus and recording medium storing program therefor
JP3446930B2 (ja) * 1996-09-30 2003-09-16 松下電器産業株式会社 経路選出方法および経路選出装置
JP3488041B2 (ja) * 1997-05-09 2004-01-19 日本電信電話株式会社 デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体
JP3998318B2 (ja) * 1998-03-20 2007-10-24 株式会社東芝 地図情報表示装置、地図情報表示方法、及び記録媒体
US6424933B1 (en) * 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
WO2001071485A1 (en) * 2000-03-17 2001-09-27 Vicinity Corp. System and method for abstracting and visualizing a route map
US6278939B1 (en) * 2000-07-24 2001-08-21 Navigation Technologies Corp. Method and system for providing data from a remotely located geographic database for use in navigation system units
JP3789306B2 (ja) * 2001-01-10 2006-06-21 松下電器産業株式会社 経路探索方法
JP2002260160A (ja) * 2001-02-28 2002-09-13 Toshiba Corp 道案内方法及び装置
US6668226B2 (en) * 2001-10-11 2003-12-23 Microsoft Corporation Polar coordinate-based isochrone generation
DE10226885A1 (de) * 2002-06-17 2004-01-08 Herman/Becker Automotive Systems (Xsys Division) Gmbh Verfahren und Fahrerinformationssystem zum Darstellen eines ausgewählten Kartenausschnitts
JP4138574B2 (ja) * 2003-05-21 2008-08-27 株式会社日立製作所 カーナビゲーション装置
DE10337844A1 (de) * 2003-08-18 2005-03-31 Robert Bosch Gmbh Navigationsvorrichtung
JP4676684B2 (ja) * 2003-08-26 2011-04-27 クラリオン株式会社 車載情報端末
JP2005181049A (ja) * 2003-12-18 2005-07-07 Pioneer Electronic Corp 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US7458029B2 (en) * 2004-01-15 2008-11-25 Microsoft Corporation System and process for controlling a shared display given inputs from multiple users using multiple input modalities
JP2005201763A (ja) * 2004-01-15 2005-07-28 Alpine Electronics Inc ナビゲーション装置
DE102004009463A1 (de) * 2004-02-27 2005-09-15 Robert Bosch Gmbh Verfahren zum Speichern von Verkehrswegeabschnitten repräsentierenden Kartendaten in einem Navigationssystem und Navigationssystem
US20070276597A1 (en) * 2004-03-29 2007-11-29 Hitachi, Ltd. Navigation Apparatus and Route Guiding Method
JP2005292030A (ja) * 2004-04-02 2005-10-20 Xanavi Informatics Corp 車載ナビゲーション装置、地図配信装置、要約地図表示方法
US7251561B2 (en) * 2004-07-28 2007-07-31 Telmap Ltd. Selective download of corridor map data
DE102005020154A1 (de) * 2005-04-29 2006-11-02 Volkswagen Ag Verfahren zum Steuern einer Kartenanzeige in einem Navigationssystem und Navigationssystem
US7523405B2 (en) * 2005-11-16 2009-04-21 Microsoft Corporation Displaying 2D graphic content using depth wells
US7715980B2 (en) * 2005-11-17 2010-05-11 Microsoft Corporation Schematic destination maps

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282493B1 (en) 1997-07-02 2001-08-28 Mitsubishi Denki Kabushiki Kaisha Vehicle navigation device
KR20030037453A (ko) * 2001-11-05 2003-05-14 최진오 무선 지도서비스를 위한 동적 약도 생성방법
JP2003203085A (ja) 2002-10-18 2003-07-18 Hitachi Ltd 地図処理方法および地図処理装置
US20050140524A1 (en) 2003-10-08 2005-06-30 Manabu Kato Method and apparatus for communicating map and route guidance information for vehicle navigation

Also Published As

Publication number Publication date
KR20080072668A (ko) 2008-08-06
CN101313304B (zh) 2010-08-18
EP1955242A1 (en) 2008-08-13
CN101313304A (zh) 2008-11-26
JP2009516202A (ja) 2009-04-16
US20070112507A1 (en) 2007-05-17
US7715980B2 (en) 2010-05-11
EP1955242B1 (en) 2015-11-04
WO2007059339A1 (en) 2007-05-24
EP1955242A4 (en) 2011-08-31

Similar Documents

Publication Publication Date Title
KR101292872B1 (ko) 지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게해주는 시스템, 및 기계 구현 시스템, 및 지도를 생성하는것을 용이하게 해주는 기계 구현 방법
Filomena et al. A computational approach to ‘The Image of the City’
Haklay Interacting with geospatial technologies
US5729458A (en) Cost zones
US6360168B1 (en) Navigation apparatus
US5272638A (en) Systems and methods for planning the scheduling travel routes
Rashid The geometry of urban layouts
Delikostidis et al. Overcoming challenges in developing more usable pedestrian navigation systems
US20090289937A1 (en) Multi-scale navigational visualtization
Sevtsuk et al. Predicting pedestrian flow along city streets: A comparison of route choice estimation approaches in downtown San Francisco
Smith et al. “Off the beaten map”: navigating with digital maps on moorland
Levine et al. The impact of automated transit, pedestrian, and bicycling facilities on urban travel patterns
JP4948205B2 (ja) ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。
Vaez et al. Visitors' wayfinding strategies and navigational aids in unfamiliar urban environment
Aleksandrowicz et al. Spatio-syntactical analysis and historical spatial potentials: The case of Jaffa–Tel Aviv
Cvetkovic et al. The application of GIS technology in tourism
Engel Deep mapping: Space, place, and narrative as urban interface
Cherry et al. Design of a map-based transit itinerary planner
Lawrence Experiential graphic design: generating urban renewal by improving safety and connectivity in bicycle pathways
Halaoui Smart traffic online system (STOS): Presenting road networks with time-weighted graphs
Zhu Enrichment of routing map and its visualization for multimodal navigation
Malaperdas Techniques for drawing and mapping a Cultural Route
Khazravi et al. Cognitive readability enhancing of cartographic maps for pedestrian navigation
Li et al. Exploring the Spatial Distribution Characteristics and Correlation Factors of Wayfinding Performance on City‐Scale Road Networks Based on Massive Trajectory Data
Korstanje Buffers

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170704

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 6