KR101880191B1 - 주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체 - Google Patents

주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체 Download PDF

Info

Publication number
KR101880191B1
KR101880191B1 KR1020167012949A KR20167012949A KR101880191B1 KR 101880191 B1 KR101880191 B1 KR 101880191B1 KR 1020167012949 A KR1020167012949 A KR 1020167012949A KR 20167012949 A KR20167012949 A KR 20167012949A KR 101880191 B1 KR101880191 B1 KR 101880191B1
Authority
KR
South Korea
Prior art keywords
path
computing device
mobile computing
network
determining
Prior art date
Application number
KR1020167012949A
Other languages
English (en)
Other versions
KR20160072208A (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 KR20160072208A publication Critical patent/KR20160072208A/ko
Application granted granted Critical
Publication of KR101880191B1 publication Critical patent/KR101880191B1/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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Abstract

주행 동안 정보를 사용자에게 제공하기 위한 기술들이 경로 세그먼트와 연관되는 네트워크 상태 정보를 결정하기 위한 모바일 컴퓨팅 디바이스를 포함한다. 경로 세그먼트는 출발 위치로부터 목적지까지의 적어도 하나의 경로를 정의하는 다수의 경로 세그먼트들 중 하나일 수 있다. 모바일 컴퓨팅 디바이스는 네트워크 상태 정보에 기초하여 출발 위치에서 목적지까지의 경로를 결정할 수 있다. 모바일 컴퓨팅 디바이스는 네트워크 상태 정보를 크라우드소싱 서버에 업로드할 수 있다. 모바일 컴퓨팅 디바이스는 디바이스 콘텍스트에 기초하여 디바이스의 미래 위치를 예측하고, 예측된 위치에 대한 안전성 레벨을 결정하고, 사용자에게 안전성 레벨이 임계 안전성 레벨 미만인지를 통보할 수 있다. 디바이스 콘텍스트는 위치, 시각, 및 다른 데이터를 포함할 수 있다. 안전성 레벨은 미리 정의된 범죄 데이터를 바탕으로 결정될 수 있다. 기타 실시예들이 기술되고 청구된다.

Description

주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체{DEVICE AND COMPUTER-READABLE STORAGE MEDIA FOR PROVIDING DIRECTIONAL ROUTING INFORMATION TO A USER WHILE TRAVELING}
스마트폰들, 태블릿들, 및 차량 내 인포테인먼트 디바이스들과 같은 모바일 컴퓨팅 디바이스들은 전형적으로 내비게이션, 운전 안내들(driving directions), 또는 경로 발견을 위한 애플리케이션들을 포함한다. 이런 애플리케이션들은 GPS(global positioning system) 또는 디바이스 위치를 결정하기 위한 다른 기법들을 사용할 수 있다. 운전 안내들 및 기타 경로들이 모바일 디바이스에 의해 또는 모바일 디바이스와 통신 상태에 있는 서버 디바이스에 의해 결정될 수 있다. 안내들은 전형적으로 2개의 지점 사이의 최단 거리 또는 주행 시간을 갖는 경로에 대해 발생된다.
그와 같은 모바일 디바이스들은 종종 내비게이션 애플리케이션들뿐만 아니라 다른 애플리케이션들을 제공한다. 예를 들어, 많은 모바일 디바이스들은 오디오 또는 비디오를 스트리밍하는 것을 포함하는 엔터테인먼트 애플리케이션들뿐만 아니라 문서들 및 다른 컴퓨터 파일들에의 원격 접근을 포함하는 생산성 애플리케이션들을 제공한다. 그 결과, 사용자들은 전형적으로 자신들의 모바일 디바이스들을 위한 신뢰성 있는 고속의 네트워크 데이터 연결들을 원한다. 전형적 모바일 디바이스들은 신호 강도를 표시하는 단순 "막대" 그래프 모양으로 사용자에게 현재 네트워크 상태들을 표시한다.
지리 정보 시스템들(GIS)은 지리적 위치에 의해 인덱싱되거나 및/또는 검색 가능한 많은 유형의 데이터를 저장할 수 있다. 예를 들어, GIS는 다양한 지방 자치체들, 지역들, 및/또는 기타 지리적 위치들에 대한 범죄 데이터를 저장할 수 있다. 전형적 GIS는 지방 자치체 또는 기타 엔티티에 의해 유지되고 또한 모바일 컴퓨팅 디바이스들과 같은 수많은 클라이언트 디바이스들에 의해 접근될 수 있는 GIS 서버를 포함한다. 전형적으로, GIS 데이터는 예를 들어 웹 인터페이스를 통한 수작업 검색 및/또는 브라우징을 위해 이용 가능하다.
본 명세서에서 기술되는 개념들은 첨부 도면들에서 제한을 위한 것이 아니라 예를 들기 위해 예시된다. 예시의 단순성 및 명료성을 위해, 도면들에 예시된 요소들은 반드시 축척에 맞추어 그려지지는 않았다. 적절하다고 여겨지는 경우에, 대응하거나 유사한 요소들을 나타내기 위해서 도면들 간에 참조 표식들이 반복되었다.
도 1은 주행 동안 사용자에게 정보를 제공하기 위한 시스템의 적어도 일 실시예의 단순화된 블록도이다;
도 2는 도 1의 시스템에 의해 확립될 수 있는 다양한 환경들의 적어도 일 실시예의 단순화된 블록도이다;
도 3은 도 1 및 도 2의 시스템의 모바일 컴퓨팅 디바이스에 의해 실행될 수 있는 네트워크 상태 정보를 수집하기 위한 위한 방법의 적어도 일 실시예의 단순화된 흐름도이다;
도 4는 도 1 및 도 2의 시스템의 모바일 컴퓨팅 디바이스 및/또는 크라우드소싱 서버에 의해 실행될 수 있는 네트워크 상태 정보에 기초하여 경로를 결정하기 위한 방법의 적어도 일 실시예의 단순화된 흐름도이다;
도 5는 도 4의 방법에서 경로를 결정하는데 사용될 수 있는 그래프 구조를 도해하는 그림이다;
도 6은 도 1의 시스템에 의해 확립될 수 있는 환경의 적어도 일 실시예의 단순화된 블록도이다.
도 7은 도 1 및 도 6의 모바일 컴퓨팅 디바이스에 의해 실행될 수 있는, 사용자에게 안전하지 않은 위치를 통지하는 방법의 적어도 일 실시예의 단순화된 흐름도이다.
본 개시 내용의 개념들은 다양한 수정들 및 대안 형태들을 허용하지만, 이것의 특정 실시예들이 도면들에서 예를 드는 식으로 도시되어 있으며 또한 본 명세서에서 상세하게 설명될 것이다. 그러나, 본 개시 내용의 개념들을 개시된 특정 형태들로만 제한하려는 의도는 없으며, 그와는 반대로 그 의도는 본 개시 내용 및 첨부된 청구항들에 부합하는 모든 수정들, 등가들, 및 대안들을 포괄하려는 것임을 이해해야 한다.
본 명세서에서 “일 실시예(one embodiment)", "실시예(an embodiment)", "예시적 실시예(an illustrative embodiment)" 등에 대한 언급은, 설명되는 실시예가 특정의 특징, 구조, 또는 특성을 포함할 수 있지만, 모든 실시예마다 필수적으로 해당 특정의 특징, 구조, 또는 특성을 포함할 수도 있고 또는 그렇지 않을 수도 있다는 것을 나타낸다. 더욱이, 이러한 문구들은 반드시 동일 실시예를 가리키는 것은 아니다. 또한, 특정의 특징, 구조, 또는 특성이 실시예와 연계하여 설명될 때, 명시적으로 설명되든 안되든 간에, 이러한 특징, 구조, 또는 특성을 기타 실시예들과 연계하여 실시하는 것은 통상의 기술자의 지식 범위 내에 있다는 점을 언급해 두고자 한다. 또한, "A, B, 및 C 중 적어도 하나의" 형식으로 목록에 포함되는 아이템들이 (A); (B); (C); (A 및 B); (A 및 C); (B 및 C); 또는 (A, B, 및 C)를 의미할 수 있다는 것을 이해해야 한다. 유사하게, "A, B, 또는 C 중 적어도 하나"의 형식으로 목록화되는 아이템들은 (A); (B); (C); (A 및 B); (A 및 C); (B 및 C); 또는 (A, B, 및 C)를 의미할 수 있다.
개시된 실시예들은, 일부 경우들에서, 하드웨어, 펌웨어, 소프트웨어, 또는 이것들의 임의의 조합으로 구현될 수 있다. 개시된 실시예들은 또한, 하나 이상의 프로세서들에 의해 판독되어 실행될 수 있는, 하나 이상의 일시적 또는 비일시적 머신 판독가능(예를 들어, 컴퓨터 판독가능) 스토리지 매체에 의해 전달되거나 그 상에 저장되는 명령어들로서 구현될 수 있다. 머신 판독가능 스토리지 매체는 머신에 의해 판독가능한 형태로 정보를 저장하거나 전송하기 위한 임의의 스토리지 디바이스, 메커니즘, 또는 기타 물리적 구조체(예를 들어, 휘발성, 또는 비휘발성 메모리, 미디어 디스크, 또는 기타 미디어 디바이스)로서 구체화될 수 있다.
도면들에서, 몇몇 구조적 또는 방법적 특징들은 특정 배열들 및/또는 순서들로 도시될 수 있다. 그러나, 이러한 특정 배열들 및/또는 순서들은 필요하지 않을 수 있다는 것을 이해해야 한다. 오히려, 몇몇 실시예들에서, 이러한 특징들은 예시적 도면들에 도시된 것과는 상이한 방식 및/또는 순서로 배열될 수 있다. 덧붙여, 특정 도면에 구조적 또는 방법적 특징을 포함시키는 것은 이러한 특징이 모든 실시예들에서 필요하다는 것을 암시하고자 하는 것이 아니며, 몇몇 실시예들에서는 포함되지 않을 수도 있고 다른 특징들과 조합될 수도 있다.
도 1을 이제 참조하면, 예시적 실시예에서, 주행 동안 사용자에게 정보를 제공하기 위한 시스템(100)은 하나 이상의 모바일 컴퓨팅 디바이스들(102), 크라우드소싱 서버(crowdsourcing server)(104), 및 지리 정보 시스템(GIS) 서버(106)를 포함하는데, 이 모든 것들은 네트워크(116)를 통해 서로 통신 상태에 있을 수 있다. 사용 시에, 하기에서 더욱 상세히 논의하는 것처럼, 각각의 모바일 컴퓨팅 디바이스(102)는 다수의 지리적 위치들과 연관되는 네트워크 상태 데이터(108)를 결정할 수 있다. 각각의 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 네트워크 상태 데이터(108)의 함수로서 2개의 지리적 위치 간의 경로를 결정하기 위해 지도 데이터(110)와 조합하여 네트워크 상태 데이터(108)를 사용할 수 있다. 그러므로, 시스템(100)은 최적이거나 또는 다른 경우에는 향상된 네트워크 연결성을 갖는 경로를 따라 위치들 사이의 안내들을 제공할 수 있다. 경로를 따른 향상된 네트워크 연결성은 데이터 용도를 증가시키거나 또는 다른 경우에는 모바일 컴퓨팅 디바이스(102)의 사용자를 위한 주행 경험을 개선할 수 있다.
덧붙여 또는 대안적으로, 사용 시에, 하기에서 더욱 상세하게 논의하는 것처럼, 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)의 현재 콘텍스트를 결정하고 현재 콘텍스트와 연관되는 안전성 레벨을 결정할 수 있다. 안전성 레벨은 GIS 서버(106)로부터 수신되는 범죄 데이터(112) 및/또는 이벤트 스케줄 데이터(114)를 바탕으로 결정될 수 있다. 컴퓨팅 디바이스(102)는, 예를 들어 안전성 레벨이 임계 레벨 아래로 떨어질 때 경보를 시그널링함으로써 사전에 사용자에게 안전성 레벨을 경보할 수 있다. 따라서 시스템(100)은 안전성을 향상시키고 그에 의해 사용자들로 하여금 새로운 위치들을 개척하도록 격려할 수 있다.
각각의 모바일 컴퓨팅 디바이스(102)는, 제한적이지 않게, 스마트폰, 셀 방식 전화, 핸드셋, 착용 가능 컴퓨팅 디바이스, 차량 내 인포테인먼트 디바이스, 컴퓨터, 태블릿 컴퓨터, 랩톱 컴퓨터, 노트북 컴퓨터, 메시징 디바이스, 네트워크 응용기기, 웹 응용기기, 분산 컴퓨팅 시스템, 다중 프로세서 시스템, 프로세서 기반 시스템, 및/또는 소비자 가전 기기를 포함하여, 본 명세서에서 기술되는 기능들을 실행할 수 있는 임의 유형의 모바일 컴퓨팅 디바이스로서 구체화될 수 있다. 도 1에 도시된 바와 같이, 예시적 모바일 컴퓨팅 디바이스(102)는 프로세서(120), 입/출력 서브시스템(122), 메모리(124), 데이터 스토리지 디바이스(126), 및 통신 회로(128), 및 위치 파악 회로(130)를 포함한다. 물론, 각각의 모바일 컴퓨팅 디바이스(102)는 기타 실시예들에서 데스크톱 컴퓨터에서 흔히 발견되는 것들과 같은 기타 또는 부가적 컴포넌트들(예컨대, 다양한 입력/출력 디바이스들)을 포함할 수 있다. 덧붙여, 몇몇 실시예들에서, 예시적 컴포넌트들 중 하나 이상은 또 다른 컴포넌트 내에 통합되거나, 다른 경우에는 그 일부분을 형성할 수 있다. 예를 들어, 메모리(124) 또는 그 일부분들은 몇몇 실시예들에서 프로세서(120)에 통합될 수 있다.
프로세서(120)는 본 명세서에 설명되는 기능들을 수행할 수 있는 임의 유형의 프로세서로서 구체화될 수 있다. 예를 들어, 프로세서(120)는 단일 또는 다중 코어 프로세서(들), 디지털 신호 프로세서, 마이크로제어기, 또는 다른 프로세서 또는 처리/제어 회로로서 구체화될 수 있다. 유사하게, 메모리(124)는 본 명세서에서 설명되는 기능들을 수행할 수 있는 임의 유형의 휘발성 또는 비휘발성 메모리 또는 데이터 스토리지로서 구체화될 수 있다. 동작 시에, 메모리(124)는, 운영 체제들, 애플리케이션들, 프로그램들, 라이브러리들, 및 드라이버들과 같은, 모바일 컴퓨팅 디바이스(102)의 동작 동안 이용되는 다양한 데이터 및 소프트웨어를 저장할 수 있다. 메모리(124)는, 프로세서(120), 메모리(124), 및 모바일 컴퓨팅 디바이스(102)의 다른 컴포넌트들과의 입/출력 동작들을 용이하게 하기 위한 회로 및/또는 컴포넌트들로서 구체화될 수 있는 I/O 서브시스템(122)을 경유해 프로세서(120)에 통신 가능하게 결합된다. 예를 들어, I/O 서브시스템(122)은 메모리 제어기 허브들, 입/출력 제어 허브들, 펌웨어 디바이스들, 통신 링크들(즉, 포인트-투-포인트 링크들, 버스 링크들, 와이어들, 케이블들, 도광체들, 인쇄회로기판 트레이스들, 기타 등등), 및/또는 입/출력 동작들을 용이하게 하기 위한 다른 컴포넌트들과 서브시스템들로서 구체화될 수 있다. 몇몇 실시예들에서, I/O 서브시스템(122)은 SoC(system-on-a-chip)의 일부분을 형성할 수 있고 또한 프로세서(120), 메모리(124), 및 모바일 컴퓨팅 디바이스(102)의 다른 컴포넌트들과 함께 단일 집적 회로 칩 상에 통합될 수 있다.
데이터 스토리지 디바이스(126)는, 예를 들어, 메모리 디바이스들 및 회로들, 메모리 카드들, 하드 디스크 드라이브들, SSD(solid state drive)들, 또는 다른 데이터 스토리지 디바이스들과 같은, 데이터의 단기간 또는 장기간 스토리지를 위해 구성되는 임의 유형의 디바이스 또는 디바이스들로서 구체화될 수 있다. 데이터 스토리지 디바이스(126)는 영구적으로 또는 일시적으로 네트워크 상태 데이터(108) 및/또는 지도 데이터(110)를 저장할 수 있다. 몇몇 실시예들에서, 데이터 스토리지 디바이스(126)는 영구적으로 또는 일시적으로 범죄 데이터(112) 및/또는 이벤트 스케줄 데이터(114)를 저장할 수 있다.
모바일 컴퓨팅 디바이스(102)의 통신 회로(128)는 네트워크(116)를 통하여 모바일 컴퓨팅 디바이스(102), 크라우드소싱 서버(104), GIS 서버(106), 및/또는 다른 원격 디바이스들 간의 통신들을 가능하게 할 수 있는 임의의 통신 회로, 디바이스, 또는 이것들의 모음으로서 구체화될 수 있다. 통신 회로(128)는 이러한 통신을 이루기 위해 임의의 하나 이상의 통신 기술들(예컨대, 무선 또는 유선 통신들) 및 연관된 프로토콜들(예컨대, 3G, LTE, 블루투스®, Wi-Fi®, WiMAX, 기타 등등)을 사용하도록 구성될 수 있다.
모바일 컴퓨팅 디바이스(102)의 위치 파악 회로(130)는 모바일 컴퓨팅 디바이스(102)의 정확한 또는 대략적 위치를 결정할 수 있는 임의 유형의 회로로서 구체화될 수 있다. 예를 들어, 위치 파악 회로(130)는 모바일 컴퓨팅 디바이스(102)의 정확한 좌표를 결정할 수 있는 GPS 수신기로서 구체화될 수 있다. 기타 실시예들에서, 위치 파악 회로(130)는 통신 회로(128)에 의해 제공되는, 알려진 위치들을 가진 셀 방식 네트워크 타워들에 대한 거리들 및 각도들을 이용하여 모바일 컴퓨팅 디바이스(102)의 위치를 삼각 측량하거나 삼변측량(trilaterate)할 수 있다. 기타 실시예들에서, 위치 파악 회로(130)는, 통신 회로(128)를 이용하여, 알려진 위치들을 가진 무선 네트워크들에의 연관성에 기초하여 모바일 컴퓨팅 디바이스(102)의 근사 위치를 결정할 수 있다.
예시적 실시예에서, 모바일 컴퓨팅 디바이스(102)는 디스플레이(132), 오디오 디바이스(134), 및 햅틱 디바이스(136)을 추가로 포함한다. 모바일 컴퓨팅 디바이스(102)의 디스플레이(132)는 액정 디스플레이(LCD), 발광 다이오드(LED), 플라스마 디스플레이, 음극선관(CRT), 또는 다른 유형의 디스플레이 디바이스와 같이 디지털 정보를 표시할 수 있는 임의 유형의 디스플레이로서 구체화될 수 있다. 몇몇 실시예들에서, 디스플레이(132)는 모바일 컴퓨팅 디바이스(102)와의 사용자 상호작용을 허용하기 위해 터치스크린에 결합될 수 있다. 오디오 디바이스(134)는, 스피커, 오디오 트랜스듀서, 오디오 출력 잭, 디지털 투 아날로그 컨버터(DAC), 또는 다른 유형의 오디오 디바이스와 같이 출력용의 오디오 신호들을 발생할 수 있는 임의의 디바이스로서 구체화될 수 있다. 햅틱 디바이스(136)는, 진동자, 부저, 힘 피드백 디바이스, 또는 임의의 다른 촉각 피드백 디바이스와 같이, 모바일 컴퓨팅 디바이스(102)의 사용자에게 촉각 피드백을 제공할 수 있는 임의의 디바이스로서 구체화될 수 있다. 햅틱 디바이스(136)는, 가시적이지 않은, 가청적이지 않은, 또는 다른 경우에는 기타 근처의 사람들에 의해 쉽게 발견될 수 없는 통지들을 사용자에게 제공하기 위해 모바일 컴퓨팅 디바이스(102)에 의해 이용될 수 있다.
몇몇 실시예들에서, 예시적 모바일 컴퓨팅 디바이스(102)는 로컬 네트워크 상태 데이터(138)를 포함할 수 있다. 로컬 네트워크 상태 데이터(138)는, 모바일 컴퓨팅 디바이스(102)에 의해 발생되고, 크라우드소싱 서버(104)로부터 캐시되거나, 또는 다른 경우에는 모바일 컴퓨팅 디바이스(102)상에 일시적으로 또는 영구적으로 저장되는 네트워크 상태 데이터(108) 중 일부 또는 전부를 포함할 수 있다. 로컬 네트워크 상태 데이터(138)는 임의 유형의 데이터 스토리지 디바이스로서 구체화될 수 있고, 몇몇 실시예들에서 데이터 스토리지 디바이스(126) 및/또는 메모리(124)의 일부에 저장될 수 있다.
크라우드소싱 서버(104)는 임의 수의 모바일 컴퓨팅 디바이스들(102)로부터 수신되는 네트워크 상태 데이터(108)를 관리하도록 구성된다. 크라우드소싱 서버(104)는 본 명세서에서 설명되는 기능들을 실행할 수 있는 임의 유형의 서버 컴퓨팅 디바이스, 또는 디바이스들의 모음으로서 구체화될 수 있다. 그와 같으므로, 크라우드소싱 서버(104)는 단일 서버 컴퓨팅 디바이스 또는 서버들과 연관 디바이스들의 모음으로서 구체화될 수 있다. 예를 들어, 몇몇 실시예들에서, 크라우드소싱 서버(104)는 네트워크(116) 전반에 걸쳐 분산되고 공개형 또는 폐쇄형 클라우드에서 동작하는 다중 컴퓨팅 디바이스로부터 형성되는 “가상 서버”로서 구체화될 수 있다. 그에 따라서, 크라우드소싱 서버(들)(104)가 단일 서버 컴퓨팅 디바이스로서 도 1에서 예시되고 하기에서 설명되지만, 크라우드소싱 서버(104)는 후술하는 기능성을 용이하게 하기 위해 함께 협력하는 다중 디바이스로서 구체화될 수 있다는 것을 알아야 한다. 예시로는, 크라우드소싱 서버(104)는 프로세서(140), I/O 서브시스템(142), 메모리(144), 데이터 스토리지 디바이스(146), 통신 회로(148), 및/또는 서버 또는 비슷한 컴퓨팅 디바이스에서 흔하게 발견되는 다른 컴포넌트들과 디바이스들을 포함한다. 크라우드소싱 서버(104)의 그런 개개의 컴포넌트들은 모바일 컴퓨팅 디바이스(102)의 대응하는 컴포넌트들과 유사할 수 있는데, 이것의 설명은 크라우드소싱 서버(104)의 대응하는 컴포넌트들에 적용 가능하고, 본 개시 내용을 가리지 않도록 본 명세서에서 반복되지 않는다.
지리 정보 시스템(GIS) 서버(106)는 지리적 위치와 관계되는 정보를 저장하고 관리하도록 구성된다. 예를 들어, 그런 정보의 각각의 아이템은 인코딩되고, 인덱싱되거나, 또는 다른 경우에는 특정 지리적 위치와 연관될 수 있다. 그와 같은 지리적 정보는, 제한 없이, 지도 데이터(110), 범죄 데이터(112), 및 이벤트 스케줄 데이터(114)를 포함할 수 있다. GIS 서버(106)는 본 명세서에서 설명되는 기능들을 수행할 수 있는 임의 유형의 서버 컴퓨팅 디바이스, 또는 디바이스들의 모음으로서 구체화될 수 있다. 이와 같이 - 크라우드소싱 서버(104)와 유사하게- GIS 서버(106)는 네트워크(116) 전반에 걸쳐 분산되고 공개형 또는 폐쇄형 클라우드에서 동작하는 다중 컴퓨팅 디바이스로부터 형성되는 “가상 서버”로서 구체화될 수 있다. 이에 따라, GIS 서버(106)는 프로세서, I/O 서브시스템, 메모리, 데이터 스토리지, 통신 회로, 및/또는 서버 또는 비슷한 컴퓨팅 디바이스에서 흔하게 발견되는 다른 컴포넌트들과 디바이스들을 포함할 수 있다. GIS 서버(106)의 그런 개개의 컴포넌트들은 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)의 대응하는 컴포넌트들과 유사하고, 본 개시 내용을 가리지 않도록 예시되지 않는다. 몇몇 실시예들에서(도시 안됨), 크라우드소싱 서버(104)와 GIS 서버(106)는 둘 모두 동일한 물리적 서버 디바이스 또는 디바이스들의 모음에 의해 구체화될 수 있다.
네트워크 상태 데이터(108), 지도 데이터(110), 범죄 데이터(112), 및 이벤트 스케줄 데이터(114)는 제한적이지 않게 데이터베이스, 파일 서버, 네트워크 부착 스토리지, 또는 SAN(storage area network)을 포함하면서, 임의의 네트워크 접근가능 데이터 스토리지로서 구체화될 수 있다. 네트워크 상태 데이터(108)는 모바일 컴퓨팅 디바이스들(102)과 크라우드소싱 서버(104) 중 하나 또는 둘 모두에 의해 접근 가능할 수 있고 및/또는 유지될 수 있다. 그에 따라서, 네트워크 상태 데이터(108)의 일부 또는 모든 것이 각각의 모바일 컴퓨팅 디바이스(102)의 로컬 네트워크 상태 데이터(138) 및/또는 크라우드소싱 서버(104)의 데이터 스토리지 디바이스(146)에 저장될 수 있다. 지도 데이터(110), 범죄 데이터(112), 및 이벤트 스케줄 데이터(114)는 GIS 서버(106)에 의해 접근 가능할 수 있고 및/또는 유지할 수 있다. 각각의 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 GIS 서버(106)를 경유해 그와 같은 지리적 데이터에 접근할 수 있다.
하기에서 더욱 상세하게 논의하는 것처럼, 모바일 컴퓨팅 디바이스(102), 크라우드소싱 서버(104), 및 GIS 서버(106)는 네트워크(116)를 통해 서로 및/또는 다른 원격 디바이스들과 데이터를 전송하고 수신하도록 구성될 수 있다. 네트워크(116)는, 예를 들어, 무선 셀 타워들로서 구체화될 수 있는 다수의 네트워크 노드들(118)을 포함한다. 각각의 네트워크 노드들(118)은 연관된 지리적 커버리지 지역 및 신호 강도를 가질 수 있다. 그러므로, 네트워크(116)를 통한 모바일 컴퓨팅 디바이스(102)로부터의 통신은, 모바일 컴퓨팅 디바이스(102)의 현재 지리적 위치 또는 다른 현재 콘텍스트에 의존하여, 상이한 네트워크 노드들(118)에 연결할 수 있다. 네트워크(116) 및/또는 네트워크 노드들(118)은 임의 수의 다양한 유선 및/또는 무선 네트워크로서 구체화될 수 있다. 예를 들어, 네트워크(116)는 유선 또는 무선 근거리 네트워크(LAN), 유선 또는 무선 광역 네트워크(WAN), 셀 방식 네트워크, 및/또는 인터넷과 같은 공개적으로 접근 가능한 글로벌 네트워크로서 구체화되거나, 다른 경우에는 이들을 포함할 수 있다. 그와 같으므로, 네트워크(116)는 시스템(100)의 디바이스들 간의 통신을 용이하게 하기 위한 추가적 컴퓨터들, 라우터들, 및 스위치들과 같은 임의 수의 추가 디바이스들을 포함할 수 있다.
이제 도 2를 참조하면, 예시적 실시예에서, 모바일 컴퓨팅 디바이스(102)는 동작 동안 환경(200)을 확립한다. 예시된 환경(200)은 네트워크 모니터링 모듈(202), 안내 모듈(directions module)(204), 경로 결정 모듈(206), 및 몇몇 실시예들에서의 네트워크 상태 업로드 모듈(208)을 포함한다. 환경(200)의 다양한 모듈들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합으로서 구체화될 수 있다.
네트워크 모니터링 모듈(202)은 네트워크 상태 데이터(108)를 모니터링하고 기록하도록 구성된다. 추가로 하기에서 기술되는 것처럼, 네트워크 상태 데이터(108)는 네트워크 유형, 신호 강도, 또는 특정 위치에서의 네트워크 연결성과 관계되는 임의의 다른 양상을 기술할 수 있다. 몇몇 실시예들에서, 네트워크 모니터링 모듈(202)은 모바일 컴퓨팅 디바이스(102)상에 국지적으로 네트워크 상태 데이터(108)를 저장할 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서 네트워크 모니터링 모듈(202)은 네트워크 상태 업로드 모듈(208)에게 네트워크 상태 데이터(108)를 포워딩할 수 있다.
네트워크 상태 업로드 모듈(208)은 네트워크 상태 데이터(108)를 크라우드소싱 서버(104)에게 전송하도록 구성된다. 네트워크 상태 데이터(108)는 크라우드소싱 서버(104)에 의해 이용 가능한 임의의 포맷으로 전송될 수 있다. 더욱 하기에서 기술되는 것처럼, 크라우드소싱 서버(104)는 경로들을 결정하기 위해 다수의 모바일 컴퓨팅 디바이스들(102)에 의해 수집되는 네트워크 상태 데이터(108)를 이용할 수 있다.
안내 모듈(204)은 출발 위치로부터 목적지 위치까지의 안내들에 대한 모바일 컴퓨팅 디바이스(102)의 사용자로부터의 요청을 수신하고 결과적 경로를 사용자에게 제공하도록 구성된다. 예를 들어, 안내 모듈(204)은 사용자 입력을 수신하고 결과들을 표시하기 위한 매핑 애플리케이션으로서 구체화되거나 다른 경우에는 이것을 포함할 수 있다. 몇몇 실시예들에서, 안내 모듈(204)은 크라우드소싱 서버(104)에게, 출발 위치와 목적지 위치를 포함하는 안내들에 대한 요청을 전송할 수 있다.
경로 결정 모듈(206)은 네트워크 상태 데이터(108)와 지도 데이터(110)에 기초하여, 출발 위치로부터 목적지 위치까지의 최적 경로를 결정하도록 구성된다. 하기에서 추가로 기술되는 대로, 경로는 출발 위치로부터 목적지 위치까지의 경로를 따라 있는 다수의 지리적 위치들을 연결하는 다수의 경로 세그먼트들을 포함할 수 있다. 각각의 경로 세그먼트는 도로, 다리, 또는 고속도로와 같은 물리적 연결 또는 물리적 연결의 일부에 대응할 수 있다. 최적 경로는 수용 가능한 네트워크 상태들을 또한 갖는 출발 위치로부터 목적지 위치로의 최단 경로로서 구체화될 수 있다. 하기에 추가로 기술되는 대로, 경로 결정 모듈(206)은 네트워크 상태 데이터(108)에 기초하여 운행 비용 정보를 조절하고 이후 그래프 검색 알고리즘을 적용하여 최단 경로를 찾아냄으로써 최적 경로를 결정할 수 있다. 경로 결정 모듈(206)은 GIS 서버(106)를 경유해 지도 데이터(110)에 접근할 수 있거나 또는 모바일 컴퓨팅 디바이스(102)(도시 생략)상에 국지적으로 저장되는 지도 데이터에 접근할 수 있다.
도 2를 여전히 참조하면, 몇몇 실시예들에서 크라우드소싱 서버(104)는 동작 동안 환경(220)을 확립할 수 있다. 예시된 환경(220)은 네트워크 데이터 관리 모듈(222) 및 경로 결정 모듈(206)을 포함한다. 환경(200)의 다양한 모듈들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합으로서 구체화될 수 있다.
네트워크 데이터 관리 모듈(222)은 하나 이상의 모바일 컴퓨팅 디바이스들(102)로부터 네트워크 상태 데이터(108)를 수신하고 저장하도록 구성된다. 네트워크 상태 데이터(108)는 크라우드소싱 서버(104)가 접근 가능한 네트워크 스토리지에 저장될 수 있거나, 또는 크라우드소싱 서버(104)에 의해 국지적으로 저장될 수 있다.
환경(220)의 경로 결정 모듈(206)은 환경(200)의 경로 결정 모듈(206)에 유사하게 구성된다. 특히, 경로 결정 모듈(206)은 네트워크 상태 데이터(108) 및 지도 데이터(110)에 기초하여, 출발 위치로부터 목적지 위치까지의 최적의 경로를 결정하도록 구성된다. 출발 위치 및 목적지 위치는 모바일 컴퓨팅 디바이스들(102) 중 하나로부터 수신되는 경로에 대한 요청에 포함될 수 있다. 그러므로, 경로 결정 모듈(206)은 두 개 이상의 지도 데이터(110)에 및 모바일 컴퓨팅 디바이스(102)로부터 기원하는 네트워크 상태 데이터(108)에 기초하여 최적 경로를 결정할 수 있다. 특히, 네트워크 상태 데이터(108)는 현재적으로 안내들을 요청하고 있는 모바일 컴퓨팅 디바이스(102)와는 상이한 모바일 컴퓨팅 디바이스(102)에 의해 발생되었을 수 있다.
도 3을 이제 참조하면, 사용 시에, 모바일 컴퓨팅 디바이스(102)는 네트워크 상태 데이터(108)을 수집하기 위한 방법 300을 실행할 수 있다. 방법 300은 블록 302로 시작하고, 여기서 모바일 컴퓨팅 디바이스(102)는 네트워크 상태 데이터(108)를 수집할 지의 여부를 결정한다. 예를 들어, 모바일 컴퓨팅 디바이스(102)는 사용자 명령에 응답하여 네트워크 상태 데이터(108)를 수집할 수 있다. 또 다른 예로서, 모바일 컴퓨팅 디바이스(102)는 구성 설정에 기초하여 자동적으로 및/또는 배경에서 네트워크 상태 데이터(108)를 수집할 수 있다. 네트워크 상태 데이터(108)를 수집하지 않으면, 방법 300은 블록 302로 루프 백하고, 네트워크 상태 데이터(108)를 수집할 지의 여부를 결정하기를 계속한다. 네트워크 상태 데이터(108)를 수집한다면, 방법 300은 블록 304로 진행한다.
블록 304에서, 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)의 위치를 결정한다. 모바일 컴퓨팅 디바이스(102)는 위치 파악 회로(130)로부터 수신되는 데이터에 기초하여 위치를 결정할 수 있다. 모바일 컴퓨팅 디바이스(102)는 절대적 위치, 예를 들어 GPS 좌표들을 결정하거나, 또는 도로들 또는 다른 통로들과 같은 하나 이상의 경로 세그먼트들과 연관되는 위치를 결정할 수 있다.
블록 306에서, 모바일 컴퓨팅 디바이스(102)는 현재 위치와 연관되는 네트워크 상태 정보를 결정한다. 네트워크 상태 정보는, 현재 위치에서의 네트워크 연결 품질 및 가용성을 기술하는, 이것들에 기초하는, 또는 다른 경우에는 이것들에 관한 임의의 정보를 포함한다. 모바일 컴퓨팅 디바이스(102)는 통신 회로(128)에 의해 수신되는 정보를 분석함으로써 네트워크 상태 정보를 결정할 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서, 모바일 컴퓨팅 디바이스(102)는 해당 세그먼트에 대한 평균화된 상태 데이터를 발생시키기 위해 도로 또는 고속도로와 같은 경로 세그먼트를 따라 있는 몇 개의 위치들에 대해 수신되는 데이터를 평균화함으로써 네트워크 상태 정보를 결정할 수 있다. 몇몇 실시예들에서, 블록 308에서 모바일 컴퓨팅 디바이스(102)는 현재 위치에서 이용가능한 네트워크 유형을 결정할 수 있다. 네트워크 유형은 무선 네트워크 기술 및/또는 프로토콜(예를 들어, CDMA, GSM, LTE, Wi-Fi), 네트워크 속도(예를 들어, 3G, 4G), 주파수 대역, 또는 임의의 다른 네트워크 부류를 포함할 수 있다. 몇몇 실시예들에서, 블록 310에서 모바일 컴퓨팅 디바이스(102)는 현재 위치에서의 신호 강도를 결정할 수 있다. 모바일 컴퓨팅 디바이스(102)는 통신 회로(128)에 의해 수신되는 정보를 이용하여 신호 강도를 결정할 수 있다.
블록 312에서, 모바일 컴퓨팅 디바이스(102)는 네트워크 상태 데이터(108)에 네트워크 상태 정보 및 (예를 들어, 서로에게 공동인) 연관된 디바이스 위치를 저장한다. 몇몇 실시예들에서, 블록 314에서 모바일 컴퓨팅 디바이스(102)는, 예를 들어 모바일 컴퓨팅 디바이스(102)의 데이터 스토리지 디바이스(126)에 네트워크 상태 데이터(108)를 국지적으로 저장할 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서, 블록 316에서, 모바일 컴퓨팅 디바이스(102)는 네트워크 상태 데이터(108)를 저장을 위해 크라우드소싱 서버(104)에게 전송할 수 있다. 추가로 아래에서 기술되는 것처럼, 크라우드소싱 서버(104)는 위치들 간의 경로들을 그리기 위해 수많은 모바일 컴퓨팅 디바이스들(102)로부터 수신되는 네트워크 상태 데이터(108)를 사용할 수 있다. 수많은 모바일 컴퓨팅 디바이스들(102)로부터 네트워크 상태 데이터를 수집하는 것은 크라우드소싱 서버(104)로 하여금, 예를 들어, 결코 결정된 경로를 따라 달려보지 않은 사용자를 위해 네트워크 상태 정보에 기초하여 경로를 결정하도록 허용한다. 네트워크 상태 데이터(108)를 저장한 후에, 방법 300은 네트워크 상태 데이터(108)를 수집하는 것을 계속하기 위해 블록 302로 루프 백한다.
도 4를 이제 참조하면, 사용 시에, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 네트워크 상태 데이터(108)에 기초하여 경로를 결정하기 위한 방법 400을 실행할 수 있다. 아래 기술되는 것처럼, 방법 400은 모바일 컴퓨팅 디바이스(102)로부터의 요청에 응답하여 모바일 컴퓨팅 디바이스(102)상에서 국지적으로 또는 크라우드소싱 서버(104)상에서 원격적으로 실행될 수 있다. 덧붙여 또는 대안적으로, 방법 400의 부분들이 임의의 조합에서 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)에 의해 실행될 수 있다는 것을 이해해야 한다. 방법 400은 블록 402에서 시작하고, 여기서 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 새로운 경로를 찾을 지의 여부를 결정한다. 새로운 경로를 찾는 것은 모바일 컴퓨팅 디바이스(102)의 사용자로부터의 명령, 예를 들어, 모바일 컴퓨팅 디바이스(102)상의 애플리케이션의 개시 또는 크라우드소싱 서버(104)에 대한 네트워크 요청의 개시에 응답하여 개시될 수 있다. 어떤 새로운 경로도 결정되지 않을 것이라면, 방법 400은 블록 402로 루프백하여 새로운 경로를 찾으라는 명령을 기다리기를 계속한다. 새로운 경로가 결정될 것이라면, 방법 400은 블록 404로 진행한다.
블록 404에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 요청된 경로에 대한 출발 위치 및 목적지 위치를 수신하거나, 또는 다른 경우에는 결정한다. 출발 위치 및 목적지 위치는, 예를 들어, 거리 주소, 지리적 좌표, 관심 지점, 위치 명칭, 또는 다른 위치 식별자와 같은 임의의 적절한 포맷으로 명시될 수 있다. 몇몇 실시예들에서, 블록 406에서, 모바일 컴퓨팅 디바이스(102)는, 사용자 입력으로부터, 예를 들어 내비게이션 애플리케이션에의 터치 스크린 입력으로부터 출발 위치 및/또는 목적지 위치를 수신할 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서, 블록 408에서, 크라우드소싱 서버(104)는 네트워크(116)를 통해 수신되는 요청의 일부로서 모바일 컴퓨팅 디바이스(102)로부터 출발 위치와 목적지 위치를 수신할 수 있다. 몇몇 실시예들에서, 블록 410에서 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 출발 위치 또는 목적지 위치를 추론할 수 있다. 예를 들어, 출발 위치는 위치 파악 회로(130)를 이용하여 결정되는 바대로 모바일 컴퓨팅 디바이스(102)의 현재 위치인 것으로 추론될 수 있다.
블록 412에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 운행 비용 정보를 결정한다. 운행 비용 정보는 두 곳의 지리적 위치 사이에서 주행하기 위한 상대적 비용의 임의의 척도로서 구체화될 수 있다. 운행 비용 정보는, 네트워크(116)상에 국지적으로 저장되거나 또는 그것을 통해 접근 가능할 수 있는 지도 데이터(110)로부터 로딩될 수 있다. 몇몇 실시예들에서, 운행 비용 정보는, 노드들은 지리적 위치들을 나타내고 변(edge)들은 지리적 위치들 사이의 경로 세그먼트와 연관되는 운행 비용을 나타내는 식으로 하여 그래프 데이터 구조로서 구체화될 수 있다. 예를 들어, 도 5를 참조하면, 그림 500은 그러한 그래프 구조를 도해한다. 노드들 502 내지 508은 지리적 위치들을 나타내고, 노드들 사이의 변들은 노드들을 연결시키는 경로 세그먼트들을 나타낸다. 변들은 무차원 정수들로 예시되는 바와 같이, 운행 비용 정보로 표식된다. 도 4로 돌아가 참조하면, 몇몇 실시예들에서, 블록 414에서 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 위치들 사이의 거리 정보에 기초하여 운행 비용을 결정할 수 있다. 몇몇 실시예들에서, 블록 416에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 위치들 사이의 주행 시간에 기초하여 운행 비용을 결정할 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서, 블록 418에서 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 교통량 정보에 기초하여 운행 비용을 결정할 수 있다. 물론, 기타 실시예들에서 운행 비용 정보는 두 곳의 지점 간의 경로 세그먼트를 따른 지리적 경로 지정과 관련될 수 있는 임의의 데이터 또는 데이터의 조합에 기초할 수 있다. 예를 들어, 몇몇 실시예들에서, 운행 비용 데이터는 거리, 시간, 및/또는 교통량 정보의 집합체일 수 있고, 사용자의 요망들 또는 목표들(예를 들어, 최단 경로, 가장 빠른 경로, 기타 등등)에 따라 조절될 수 있거나, 다른 경우에는 그에 의존할 수 있다.
블록 420에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 경로를 발생시킬 때 네트워크 상태를 고려할 지의 여부를 결정한다. 네트워크 상태는, 예를 들어 사용자 요청 또는 디바이스 선호에 기초하여 고려될 수 있다. 몇몇 실시예들에서, 네트워크 상태는 충분한 네트워크 상태 데이터(108)가 관련 경로에 대해 존재한다면 고려될 수 있다. 네트워크 상태가 고려되지 않을 것이라면, 방법 400은 아래 기술되는 대로 블록 424로 앞쪽으로 건너뛴다. 네트워크 상태가 고려된다면, 방법 400은 블록 422로 진행한다.
블록 422에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 네트워크 상태 데이터(108)에 기초하여 운행 비용 정보를 조절한다. 운행 비용 정보는 경로 설정 절차로 하여금 네트워크 상태를 고려하도록 야기하는 임의의 방식으로 조절될 수 있다. 예를 들어, 몇몇 실시예들에서, 운행 비용은 나쁜 네트워크 상태들(예를 들어, 열악한 네트워크 유형, 약한 신호 강도, 고르지 않은 커버리지, 기타 등등)을 갖는 지리적 위치들 간의 경로 세그먼트들에 대해 증가될 수 있다. 앞서 설명한 바와 같이, 운행 비용 정보는 임의의 모바일 컴퓨팅 디바이스(102)에 의해 발생되는 네트워크 상태 데이터(108)에 기초하여 조절될 수 있다; 다시 말하면, 크라우드소싱 서버(104)는 운행 비용 정보를 조절하기 위해 몇 개의 모바일 컴퓨팅 디바이스들(102)로부터 유래하는 네트워크 상태 데이터(108)를 사용할 수 있다. 또한, 방법 400의 실행 동안 발생하는 것으로서 예시되기는 하지만, 운행 비용 정보는 언제든지 조절될 수 있다. 예를 들어, 운행 비용 정보는 모바일 컴퓨팅 디바이스(102)에 의해 발생되고 및/또는 크라우드소싱 서버(104)에 의해 수신될 때의 이후의 이용을 위해 조절되고 캐시될 수 있다. 다시 도 5를 참조하면, 운행 비용 정보가 그림 500에 도시된 그래프 데이터 구조의 변들로서 구체화되는 것을 고려하는 것을 포함한다. 해당 예에서, 나쁜 네트워크 상태들을 가진 경로 세그먼트들에 대응하는 변들에 대한 운행 비용의 값은 증가될 수 있다. 예를 들어, 노드들 502, 506 사이의 변에 대한 운행 비용 값은 나쁜 네트워크 상태들에 기초하여 10에서 16으로 증가될 수 있다. 반대로, 노드들 502, 504 사이의 변에 대한 운행 비용 값은 수용 가능한 네트워크 상태들에 기초하여 변화 없이 남아 있을 수 있다. 운행 비용에 대한 증가 또는 조절의 특정 양은, 예를 들어, 기본 운행 비용의 백분율 또는 함수로서의 저품질 네트워크 상태들의 정도, 또는 기타 기준들에 기초할 수 있다. 덧붙여, 몇몇 실시예들에서, 특정 세그먼트에 대한 운행 비용은 고품질 네트워크 상태들에 기초하여 감소될 수 있다.
도 4로 돌아가 참조할 때, 블록 424에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 운행 비용 정보에 기초하여 출발 위치에서 목적지 위치까지의 최적의 경로를 결정한다. 그러므로, 절차가 네트워크 상태들을 고려할 때, 최적의 경로는 네트워크 상태들을 반영하도록 조절된 운행 비용 정보를 바탕으로 결정될 수 있다. 최적의 경로를 찾아 내기 위한 임의의 적절한 알고리즘이 이용될 수 있다. 예를 들어, 몇몇 실시예들에서, 다익스트라 알고리즘(Dijkstra's algorithm)과 같은 최단 경로 그래프 검색 알고리즘이 이용될 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서, 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 네트워크 상태들(예를 들어, 거리, 주행 시간, 교통 정체, 기타 등등)을 고려하지 않고서 최적 경로를 발생할 수 있고, 해당 경로는 네트워크 상태들에 기초하여 조절될 수 있다(예를 들어, 나쁜 네트워크 상태들을 갖는 경로 세그먼트들을 회피하기 위해 재 경로 설정함으로써).
다시 도 5를 참조하면, 노드들 502와 508 사이의 최적 경로를 찾아내기 위한 다익스트라 알고리즘의 예시적 적용을 고려하자. 배경으로서, 다익스트라 알고리즘을 수행하기 위해, 모든 노드들이 미 방문된 것으로서 초기에 마킹되고, 현재 노드가 초기에 선택된다. 현재 노드에 대해, 모든 이웃하는 노드들에의 잠정적 거리가 각각의 해당 변의 운행 비용 값에 기초하여 계산된다. 각각의 이웃하는 노드에 대해, 잠정적 거리는 이전에 계산된 잠정적 거리보다 작다면 기록된다. 모든 이웃하는 노드에 대한 잠정적 거리들을 계산한 후, 현재 노드가 방문된 것으로서 마킹된다. 최저 잠정적 거리를 갖는 미 방문 노드가 다음 차례의 현재 노드로서 선택되고, 알고리즘은 현재 노드가 목적지 노드가 될 때까지 반복된다. 완료 후에, 최적의 경로는 최소의 계산된 거리를 가진 노드들을 따라가면서, 목적지 노드로부터 출발 노드까지 그래프를 통하여 역추적함으로써 발견될 수 있다.
알고리즘의 적용을 예시하면, 먼저 각각의 경로 세그먼트를 따른 네트워크 상태를 고려하지 않고서 노드 502로부터 노드 508까지의 경로를 찾아내는 것을 고려한다. 현재 노드는 노드 502에서 시작하고, 노드 504는 잠정적으로 거리 7을 갖는 것으로 마킹되고, 노드 506은 잠정적으로 거리 10을 갖는 것으로서 마킹된다. 노드 502는 방문된 것으로 마킹되고, 현재 노드는 노드 504가 된다. 노드 504로부터 노드 506까지의 잠정적 거리는 7 + 9 = 16 이고, 이것은 이전에 계산된 거리 10보다 크고 따라서 무시된다. 노드 508에의 잠정적 거리는 21로 마킹된다. 노드 504는 방문된 것으로 마킹되고, 현재 노드는 노드 506이 된다. 노드 508에의 잠정적 거리는 12로 마킹되어, 이전에 계산된 잠정적 거리를 대체한다. 노드 506은 방문된 것으로 마킹되고, 현재 노드는 노드 508이 된다. 현재 노드가 목적지 노드이기 때문에, 알고리즘은 완료된다. 해당 예시된 예에서, 네트워크 상태를 고려하지 않은 최단 경로는 노드 502로부터 노드 506을 통하여 노드 508까지이고, 거리 12를 갖는다.
이제 네트워크 상태를 고려하면서 노드 502로부터 노드 508까지의 경로를 찾아내는 것을 고려하자. 예시된 예에서, 노드 502로부터 노드 506까지의 및 노드 506으로부터 노드 508까지의 경로 세그먼트들은 나쁜 네트워크 상태를 갖는다. 그러므로, 그런 경로 세그먼트들에 대한 운행 비용들은 제각기 10으로부터 16까지 및 2로부터 6까지 증가되었다. 알고리즘을 적용할 때, 현재 노드는 노드 502에서 출발하고, 노드 504가 잠정적으로 거리 7을 갖는 것으로서 마킹되고, 노드 506은 잠정적으로 거리 16을 갖는 것으로서 표시된다. 노드 502는 방문된 것으로 마킹되고, 현재 노드는 노드 504가 된다. 노드 504로부터 노드 506까지의 잠정적 거리는 7 + 9 = 16 이고, 이것은 이전에 계산된 거리 16과 동일하고, 그러므로 무시될 수 있다. 노드 508에의 잠정적 거리는 21로서 마킹된다. 노드 504는 방문된 것으로서 마킹되고, 현재 노드는 노드 506이 된다. 노드 508에의 잠정적 거리는 16 + 6 = 22 이고, 이것은 이전에 계산된 거리 21보다 크고, 그러므로 무시된다. 노드 506은 방문된 것으로서 마킹되고 현재 노드는 노드 508이 된다. 현재 노드가 목적지 노드이기 때문에, 알고리즘은 완료된다. 해당 예시된 예에서, 네트워크 상태를 고려할 때의 최단 경로는 노드 502로부터 노드 504를 통하여 노드 508까지이고, 거리 21을 갖는다. 그러므로, 해당 예에서, 나쁜 네트워크 상태들을 갖는 경로 세그먼트들 - 노드 502로부터 노드 506까지 및 노드 506로부터 노드 508까지의 세그먼트들- 은 회피된다.
도 4로 돌아가서 참조할 때, 최적의 경로를 결정한 후, 블록 426에서 모바일 컴퓨팅 디바이스(102) 및/또는 크라우드소싱 서버(104)는 경로를 사용자에게 제시한다. 몇몇 실시예들에서, 블록 428에서 모바일 컴퓨팅 디바이스(102)는 사용자 인터페이스에게 경로를 출력할 수 있다. 모바일 컴퓨팅 디바이스(102)는, 예를 들어 디스플레이(132)를 이용하여 그래픽 지도를 표시하거나 오디오 디바이스(134)를 이용하여 가청적 안내들을 출력하는 임의의 사용자 인터페이스 모드를 이용할 수 있다. 덧붙여 또는 대안적으로, 몇몇 실시예들에서, 블록 430에서 크라우드소싱 서버(104)는 최적의 경로를 모바일 컴퓨팅 디바이스(102)에 전송할 수 있다. 크라우드소싱 서버(104)는 모바일 컴퓨팅 디바이스(102)에 의해 사용 가능한 임의의 포맷으로 경로를 전송할 수 있다. 예를 들어, 몇몇 실시예들에서, 크라우드소싱 서버(104)는 최적의 경로를 기술하는 포맷팅된 하이퍼텍스트 및/또는 이미지들을 전송할 수 있다. 덧붙여 또는 대안적으로, 크라우드소싱 서버(104)는 사용자에의 제시를 위해 모바일 컴퓨팅 디바이스(102)에 의해 파싱되고, 렌더링되고, 및/또는 다른 식으로 처리되는 최적의 경로를 기술하는 데이터를 전송할 수 있다. 사용자에게 최적의 경로를 제시한 후에, 방법 400은 블록 402로 루프백하여 경로에 대한 또 다른 요청을 서비스한다.
도 6을 이제 참조하면, 몇몇 실시예들에서, 모바일 컴퓨팅 디바이스(102)는, 덧붙여 또는 대안적으로 동작 동안 환경(600)을 확립할 수 있다. 예시적 환경(600)은 콘텍스트 결정 모듈(602), 위치 예측 모듈(604), 안전성 결정 모듈(606), 및 사용자 통지 모듈(608)을 포함한다. 환경(600)의 다양한 모듈들은 하드웨어, 펌웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로서 구체화될 수 있다.
콘텍스트 결정 모듈(602)은 모바일 컴퓨팅 디바이스(102)의 콘텍스트를 결정하도록 구성된다. 디바이스 콘텍스트는 현재 위치, 현재 상태, 또는 모바일 컴퓨팅 디바이스(102)의 현재 사용에 관한 정보의 임의의 조합을 포함할 수 있다. 예를 들어, 디바이스 콘텍스트는 모바일 컴퓨팅 디바이스(102)의 현재 위치, 방향, 및 속력, 현재 시각, 사용자의 계획된 경로, 사용자의 현재 운송 모드, 사용자의 현재 차량의 특성들, 또는 해당 데이터의 임의의 조합을 포함할 수 있다.
위치 예측 모듈(604)은 현재 디바이스 콘텍스트에 기초하여 모바일 컴퓨팅 디바이스(102)의 미래 위치를 예측하도록 구성된다. 위치는 모바일 컴퓨팅 디바이스(102)의 현재 위치와 움직임에 기초하여, 모바일 컴퓨팅 디바이스(102)의 계획된 경로에 기초하여, 또는 모바일 컴퓨팅 디바이스(102)의 미래 위치와 관계되는 임의의 다른 콘텍스트 데이터에 기초하여 예측될 수 있다. 예측된 위치는 안전성 결정 모듈(606)에 의해 안전성에 대해 평가 받는다.
안전성 결정 모듈(606)은 디바이스 콘텍스트에 기초하여 예측된 위치에 대한 안전성 레벨을 결정하도록 구성된다. 안전성 결정 모듈(606)은 또한 예측된 위치의 상대적 안전성을 결정하기 위해 임계 안전성 레벨과 결정된 안전성 레벨을 비교하도록 구성된다. 안전성 레벨은 미리 정의된 안전성 데이터(610), 예를 들어, 범죄 데이터(112) 및/또는 이벤트 스케줄 데이터(114)를 바탕으로 결정될 수 있다. 추가로 하기에서 기술되는 것처럼, 범죄 데이터(112) 및 이벤트 스케줄 데이터(114)는 예측된 위치와 일반적으로 연관되는 안전성 레벨을 결정하는데 사용될 수 있거나, 디바이스 콘텍스트에 특정적인 안전성 레벨을 결정하는데 사용될 수 있다. 예를 들어, 범죄 데이터(112)는 상이한 시각들에서의 범죄율들을 특정하는 데이터를 포함할 수 있고, 안전성 결정 모듈(606)은 현재 시각에 기초하여 안전성 레벨을 결정할 수 있다.
사용자 통지 모듈(608)은 예측된 위치가 상대적으로 위험할 때를 사용자에게 통지하도록 구성된다. 사용자 통지 모듈(608)은 사용자에게 안전성 레벨이 임계 안전성 레벨에 대한 미리 정해진 관계성을 가질 때, 예를 들어 안전성 레벨이 임계값 아래로 떨어질 때를 통지할 수 있다. 사용자 통지 모듈(608)은 그래픽 디스플레이, 가청적 출력, 또는 촉각 피드백과 같은 임의의 이용 가능한 사용자 상호작용 양태를 이용하여 사용자에게 통지할 수 있다.
이제 도 7을 참조하면, 사용 시에, 모바일 컴퓨팅 디바이스(102)는 사용자에게 위험한 위치를 통지하기 위한 방법 700을 실행할 수 있다. 방법 700은 블록 702에서 시작하고, 여기서 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)의 콘텍스트를 결정한다. 디바이스 콘텍스트는 모바일 컴퓨팅 디바이스(102)의 현재 위치, 현재 상태, 또는 현재 사용과 관계되는 임의의 정보를 포함할 수 있다. 예를 들어, 몇몇 실시예들에서, 블록 704에서 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)의 현재 위치를 결정할 수 있다. 모바일 컴퓨팅 디바이스(102)는 해당 결정을 내리기 위해 위치 파악 회로(130)를 이용할 수 있다. 몇몇 실시예들에서, 블록 706에서 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)의 방향 및/또는 속력을 결정할 수 있다. 방향 및/또는 속력 데이터는 위치 파악 회로(130)를 이용하여 결정되는 위치 데이터를 바탕으로 결정될 수 있다. 덧붙여 또는 대안적으로, 방향 및/또는 속력 데이터는 모바일 컴퓨팅 디바이스(102)에 결합되는 차량으로부터 수신될 수 있다. 몇몇 실시예들에서, 블록 708에서 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)와 연관되는 지방시를 결정할 수 있다.
몇몇 실시예들에서, 블록 710에서 모바일 컴퓨팅 디바이스(102)는 계획된 경로를 결정할 수 있다. 예를 들어, 모바일 컴퓨팅 디바이스(102)는, 예를 들어 매핑 애플리케이션에서 사용자로부터 수신되는 입력에 기초하여 계획된 경로를 결정할 수 있다. 몇몇 실시예들에서, 모바일 컴퓨팅 디바이스(102)는 경로의 일부 또는 모두를 추론할 수 있는데, 예를 들어 현재 위치로부터 알려진 목적지까지의 경로를 결정한다. 덧붙여, 몇몇 실시예들에서, 블록 712에서 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)와 연관되는 운송 모드(예를 들어, 보행, 운전, 대중 교통, 기타 등등)를 결정할 수 있다. 운송 모드의 결정은 위치 파악 회로(130)를 이용하여 결정되는 위치 또는 움직임 데이터에 기초할 수 있다. 몇몇 실시예들에서, 블록 714에서 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)와 연관되는 차량의 현재 범위를 결정할 수 있다. 예를 들어, 모바일 컴퓨팅 디바이스(102)는 차량이 주행할 수 있는 거리를 결정하는데 사용될 수 있는 가용 연료 및 운전 상태들을 참조하기 위해 차량과 통신할 수 있다.
블록 716에서, 모바일 컴퓨팅 디바이스(102)는 디바이스 콘텍스트에 기초하여 평가를 위한 위치를 예측한다. 예측된 위치는 모바일 컴퓨팅 디바이스(102) - 및 그에 따른 사용자- 가 미래에 방문할 공산이 있는 위치이다. 평가를 위한 예측된 미래 위치를 이용하여, 모바일 컴퓨팅 디바이스(102)는 사용자가 후술하는 바와 같이 예측된 위치에 진입하거나 도착하기 전에 잠재적 위험한 상태들을 사용자에게 경고할 수 있다. 몇몇 실시예들에서, 블록 718에서 모바일 컴퓨팅 디바이스(102)는 근처의 목적지를 결정할 수 있다. 예를 들어, 현재 디바이스 위치, 방향, 및 속력이 주어지면, 모바일 컴퓨팅 디바이스(102)는 현재 주행 방향으로 현재 위치에 인접한 위치를 예측할 수 있다. 예측된 위치에의 거리는, 예를 들어 주행의 속력 또는 모드에 의존할 수 있다. 예를 들어, 보행할 때, 예측된 위치는 다음 블록일 수 있다; 운전할 때 예측된 위치는 다음의 인근 거리 또는 간선 도로일 수 있다. 몇몇 실시예들에서, 블록 720에서 모바일 컴퓨팅 디바이스(102)는 예측된 경로상의 목적지를 결정할 수 있다. 예측된 위치는 모바일 컴퓨팅 디바이스(102)의 현재 위치에 바로 인접하지 않은 예측된 경로의 일부분상에 있을 수 있다.
블록 722에서, 모바일 컴퓨팅 디바이스(102)는 디바이스 콘텍스트에 기초하여 예측된 위치에 대한 안전성 레벨을 결정한다. 안전성 레벨은 예측된 위치에서의 범죄 가능성과 연관되는 임의의 수량화 가능 값으로서 구체화될 수 있다. 예를 들어, 안전성 레벨은 범죄 데이터(112)에 기초할 수 있다. 범죄 데이터(112)는, 보고된 범죄들의 수, 시간 기간당 범죄율, 인구당 범죄율, 특정 지리적 지역에서의 범죄 가능성과 같은, 특정 지리적 위치에 대한 범죄 발생률에 관련한 임의의 데이터를 포함할 수 있다. 범죄 데이터(112)는 모든 범죄들에 대해 집합될 수 있거나, 범죄들의 부집합들(예를 들어, 강력 범죄, 재산 범죄, 기타 등등)에 대한 데이터를 포함할 수 있다. 덧붙여 또는 대안적으로, 안전성 레벨은 이벤트 스케줄 데이터(114)에 기초할 수 있다. 모바일 컴퓨팅 디바이스(102)는 임의의 대중 이벤트들이 예측된 위치 및 디바이스 콘텍스트(예를 들어, 시각)에 대해 스케줄링되는지를 결정할 수 있다. 대중 이벤트들은 스포츠 이벤트들, 축제들, 공개 항의 집회들, 및 군중들을 집중된 지리적 지역으로 끌어들일 가능성이 있는 다른 이벤트들을 포함할 수 있다. 대중 이벤트의 존재는 모바일 컴퓨팅 디바이스(102)로 하여금 더 낮은 안전성 레벨을 결정하도록 야기할 수 있다. 범죄 데이터(112) 및/또는 이벤트 스케줄(114)과 같은 미리 정의된 안전성 데이터에 기초하여 안전성 레벨을 결정하는 것에 더하여, 모바일 컴퓨팅 디바이스(102)는 또한 현재 디바이스 콘텍스트에 기초하여 안전성 레벨을 결정한다. 예를 들어, 특정 위치에 대해, 결정된 안전성 레벨은 주간에서의 동일 위치에 대한 것보다 야간에 낮아질 수 있다. 몇몇 실시예들에서, 블록 724에서 모바일 컴퓨팅 디바이스(102)는 GIS 서버(106)로부터 범죄 데이터(112) 및/또는 이벤트 스케줄 데이터(114)를 검색할 수 있다.
블록 726에서, 모바일 컴퓨팅 디바이스(102)는 예측된 위치의 안전성을 결정하기 위해 임계 안전성 레벨과 결정된 안전성 레벨을 비교한다. 몇몇 실시예들에서, 비교는 이진성을 가져서, 예측 위치가 안전하거나 또는 위험하다는 결정을 초래할 수 있다. 몇몇 실시예들에서, 비교는 완전한 안전으로부터 완전한 위험까지의 연속적인 상대적 안전성 레벨들을 결정할 수 있다. 블록 728에서, 모바일 컴퓨팅 디바이스(102)는 예측된 위치가 위험한 지를 결정한다. 예측된 위치가 안전하다면(또는 완전히 안전하다면), 방법 700은 블록 702로 루프백하여 디바이스 콘텍스트를 모니터링하기를 계속한다. 예측된 위치가 위험하다면(또는 완전히 안전하지 않다면), 방법 700은 블록 730으로 진행한다.
블록 730에서, 모바일 컴퓨팅 디바이스(102)는 사용자에게 안전성 레벨을 통지한다. 모바일 컴퓨팅 디바이스(102)는 사용자에게 통지하기 위해 임의의 이용가능한 사용자 상호작용 모드를 이용할 수 있다. 몇몇 실시예들에서, 블록 732에서 모바일 컴퓨팅 디바이스(102)는 사용자를 위한 시각적, 가청적, 또는 햅틱 경보를 발생할 수 있다. 경보는 속성상 점진적일 수 있다; 즉, 경보는 예측된 위치의 안전성 레벨이 감소함에 따라 진폭 및/또는 긴급성에 있어서 증가할 수 있다. 모바일 컴퓨팅 디바이스(102)가 위험한 위치에 남아 있는 동안 경보가 계속 표시되거나 다른 경우에는 유지될 수 있다는 것을 이해해야 한다. 몇몇 실시예들에서, 경보는 또한 근처의 사람들에게 경고하거나 혼란을 줄 가능성이 없는 방식으로 발생될 수 있다. 예를 들어, 모바일 컴퓨팅 디바이스(102)는 사용자에게 위험 지역에 막 진입하려고 하는 때를 통지하기 위해 햅틱 디바이스(136)를 활성화할 수 있다. 모바일 컴퓨팅 디바이스(102)는 모바일 컴퓨팅 디바이스(102)에 의해 산출되는 다른 통지들과는 구별되는 햅틱 신호(예를 들어, 진동 패턴)를 발생할 수 있어서, 사용자로 하여금 모바일 컴퓨팅 디바이스(102)를 시각적으로 참조할 필요 없이 잠재적 위험을 인식하게끔 허용한다. 또 다른 예로서, 모바일 컴퓨팅 디바이스(102)는 사용자에게 통지하기 위해 디스플레이(132)상에 아이콘 또는 경고 표식과 같은 시각적 표시자를 발생할 수 있다. 예를 들어, 모바일 컴퓨팅 디바이스(102)가 스마트 안경들과 같은 착용 가능 컴퓨팅 디바이스로서 구체화될 때, 시각적 표시자는 모바일 컴퓨팅 디바이스(102)의 사용자에게만 가시적이 되도록 위치되는 헤드 업 디스플레이(132)상에 표시될 수 있다.
몇몇 실시예들에서, 블록 734에서 모바일 컴퓨팅 디바이스(102)는 사용자에게 대안 경로를 제안할 수 있다. 대안 경로는 예측된 위치보다 더 높은 안전성 레벨을 가진 대안 방향, 경로, 또는 목적지일 수 있다. 예를 들어, 다시금 헤드 업 디스플레이를 가진 착용 가능 컴퓨팅 디바이스를 고려할 때, 모바일 컴퓨팅 디바이스(102)는 사용자를 상대적으로 안전한 쪽으로 안내하는 화살표 또는 다른 시각적 표시자를 단순히 표시할 수 있다. 또 다른 예로서, 모바일 컴퓨팅 디바이스(102)는 사용자를 상대적으로 안전한 쪽으로 안내하는 햅틱 신호를 발생할 수 있다. 예를 들어, 모바일 컴퓨팅 디바이스(102)는 사용자가 어떤 방향으로 접근하지 말아야 한다는 것을 나타내기 위해 위험하다고 예측된 위치를 향하는 사용자의 측상에 진동을 발생시킬 수 있다. 또 다른 예로서, 모바일 컴퓨팅 디바이스(102)는 한 대안적 경로 및/또는 한 경로를 따른 대안적 위치들을 발생할 수 있다. 예를 들어, 자동차로 주행할 때, 모바일 컴퓨팅 디바이스(102)는 계획된 경로를 따른 특정 위치(예를 들어, 주유소, 휴게소, 기타 등등)가 안전하지 않다는 것을 결정하고 대안 위치(예를 들어, 더 안전한 위치에 있는 대안 주유소)를 제안할 수 있다. 물론, 모바일 컴퓨팅 디바이스(102)는 대안 경로를 결정할 때 차량 범위와 같은 디바이스 콘텍스트를 고려할 수 있다.
몇몇 실시예들에서, 블록 736에서, 모바일 컴퓨팅 디바이스(102)는 지도상에 안전성 레벨 오버레이를 제시할 수 있다. 안전성 레벨 정보의 제시는 사용자로 하여금 대안 경로를 결정하거나 다른 경우에는 안전성을 평가하도록 허용할 수 있다. 예를 들어, 모바일 컴퓨팅 디바이스(102)는 계획된 경로를 따라 있는 지점들에 대한 안전성 레벨을 컬러 코딩하거나 다른 식으로 나타낼 수 있다. 지도상의 안전성 레벨의 제시는 스마트폰들 또는 차량 내 인포테인먼트 디바이스들과 같은 모바일 컴퓨팅 디바이스(102)의 더 능력 있는 실시예들에 적합할 수 있다. 사용자에게 안전성 레벨을 통지한 후에, 방법 700은 블록 702로 루프백하여 디바이스 콘텍스트를 모니터링하기를 계속한다.
예들
본 명세서에 개시되는 기술들의 예시적 예들이 아래에 제공된다. 기술들의 실시예는 아래에 설명되는 예들 중 임의의 하나 이상의 예들, 및 이것들의 임의의 조합을 포함할 수 있다.
예 1은 지향성 라우팅 명령어들을 발생하기 위한 모바일 컴퓨팅 디바이스를 포함하고, 모바일 컴퓨팅 디바이스는 출발 위치와 목적지 위치 사이에 하나 이상의 경로들을 정의하는 복수의 경로 세그먼트 중 한 경로 세그먼트와 연관되는 네트워크 상태 정보를 결정하고; 및 네트워크 상태 정보를 저장하기 위한 기 위한 네트워크 모니터링 모듈; 및 네트워크 상태 정보의 함수로서 출발 위치로부터 목적지 위치까지의 경로를 결정하기 위한 경로 결정 모듈을 포함한다.
예 2는 예 1의 주제를 포함하고, 여기서 네트워크 상태 정보는 경로 세그먼트와 연관되는 네트워크 유형을 포함한다.
예 3은 예 1 또는 예 2의 주제를 포함하고, 여기서 네트워크 상태 정보는 경로 세그먼트와 연관되는 네트워크 신호 강도를 포함한다.
예 4는 예들 1-3 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 모바일 컴퓨팅 디바이스의 현재 위치를 결정하고; 모바일 컴퓨팅 디바이스의 현재 위치와 연관되는 네트워크 상태 정보를 결정하고; 및 현재 위치와 연관되는 복수의 경로 세그먼트 중의 경로 세그먼트와 네트워크 상태 정보를 연관시키는 것을 포함한다.
예 5는 예들 1-4 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 경로 세그먼트와 연관되는 모바일 컴퓨팅 디바이스의 복수의 위치를 결정하고; 복수의 위치에 대한 평균 네트워크 상태 정보를 결정하고; 및 평균 네트워크 상태 정보를 경로 세그먼트와 연관시키는 것을 포함한다.
예 6은 예들 1-5 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 크라우드소싱 서버로부터 경로 세그먼트와 연관되는 네트워크 상태 정보를 수신하는 것을 포함한다.
예 7은 예들 1-6 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 복수의 경로 세그먼트와 연관되는 운행 비용 정보를 결정하고; 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 경로 세그먼트와 연관되는 운행 비용 정보를 조절하고; 및 복수의 경로 세그먼트와 연관되는 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것을 포함한다.
예 8은 예들 1-7 중 임의의 것의 주제를 포함하고, 여기서 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것은 조절된 운행 비용 정보에 기초하여 다익스트라 최단 경로 그래프 검색 알고리즘을 수행하는 것을 포함한다.
예 9는 예들 1-8 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 출발 위치에서 목적지 위치까지의 잠정적 경로를 결정하고 - 잠정적 경로는 경로 세그먼트를 포함함- ; 및 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 잠정적 경로를 변경하는 것을 포함한다.
예 10은 예들 1-9 중 임의의 것의 주제를 포함하고, 여기서 잠정적 경로를 변경하는 것은 경로 세그먼트와 연관되는 네트워크 상태 정보가 참조 네트워크 상태에 대한 미리 정의된 관계성을 가지는 지를 결정하고; 및 참조 네트워크 상태에 대한 미리 정의된 관계성을 갖는 네트워크 상태 정보에 응답하여 경로 세그먼트를 회피하기 위해 경로를 재 경로 설정하는 것을 포함한다.
예 11은 지향성 라우팅 명령어들을 발생하기 위한 크라우드소싱 서버를 포함하고, 크라우드소싱 서버는 제1 모바일 컴퓨팅 디바이스로부터 네트워크 상태 정보를 수신하기 위한 네트워크 데이터 관리 모듈 - 네트워크 상태 정보는 출발 위치와 목적지 위치 사이의 하나 이상의 경로들을 정의하는 복수의 경로 세그먼트 중 한 경로 세그먼트와 연관됨 - ; 및 (i) 제2 모바일 컴퓨팅 디바이스로부터 출발 위치에서 목적지 위치까지의 경로에 대한 요청을 수신하고 및 (ii) 네트워크 상태 정보의 함수로서 출발 위치에서 목적지 위치까지의 경로를 결정하는 경로 결정 모듈을 포함한다.
예 12는 예 11의 주제를 포함하고, 여기서 경로 결정 모듈은 경로를 제2 모바일 컴퓨팅 디바이스에게 추가로 전송하기 위한 것이다.
예 13은 예 11 또는 예 12의 주제를 포함하고, 여기서 네트워크 상태 정보는 위치와 연관되는 네트워크 유형을 포함한다.
예 14는 예 11-13 중 임의의 것을 주제를 포함하고, 여기서 네트워크 상태 정보는 위치와 연관되는 네트워크 신호 강도를 포함한다.
예 15는 예 11-14 중 임의의 것을 주제를 포함하고, 여기서 경로를 결정하는 것은 복수의 경로 세그먼트와 연관되는 운행 비용 정보를 결정하고; 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 경로 세그먼트와 연관되는 운행 비용 정보를 조절하고; 및 복수의 경로 세그먼트와 연관되는 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것을 포함한다.
예 16은 예들 11-15 중 임의의 것의 주제를 포함하고, 여기서 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것은 조절된 운행 비용 정보에 기초하여 다익스트라 최단 경로 그래프 검색 알고리즘을 수행하는 것을 포함한다.
예 17은 예들 11-16 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 출발 위치에서 목적지 위치까지의 잠정적 경로를 결정하고 - 잠정적 경로는 경로 세그먼트를 포함함- ; 및 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 잠정적 경로를 변경하는 것을 포함한다.
예 18은 예들 11-17 중 임의의 것의 주제를 포함하고, 여기서 잠정적 경로를 변경하는 것은 경로 세그먼트와 연관되는 네트워크 상태 정보가 참조 네트워크 상태에 대한 미리 정의된 관계성을 가지는 지를지 결정하고; 및 참조 네트워크 상태에 대한 미리 정의된 관계성을 갖는 네트워크 상태 정보에 응답하여 경로 세그먼트를 회피하기 위해 경로를 재 경로 설정하는 것을 포함한다.
예 19는 예들 11-18 중 임의의 것의 주제를 포함하고, 여기서 제1 모바일 컴퓨팅 디바이스는 제2 모바일 컴퓨팅 디바이스와 상이하다.
예 20은 예들 11-19 중 임의의 것의 주제를 포함하고, 여기서 제1 모바일 컴퓨팅 디바이스는 제2 모바일 컴퓨팅 디바이스와 동일한 디바이스이다.
예 21은 사용자 안전성 통지를 위한 모바일 컴퓨팅 디바이스를 포함하는데, 모바일 컴퓨팅 디바이스는 모바일 컴퓨팅 디바이스의 디바이스 콘텍스트를 결정하기 위한 콘텍스트 결정 모듈; 디바이스 콘텍스트에 기초하여 평가를 위한 위치를 예측하기 위한 위치 예측 모듈; (i) 미리 결정된 안전성 데이터와 디바이스 콘텍스트에 기초하여 예측된 위치에 대한 안전성 레벨을 결정하고 및 (ii) 임계 안전성 레벨과 안전성 레벨을 비교하기 위한 안전성 결정 모듈; 및 안전성 레벨이 임계 안전성 레벨에 대한 미리 정의된 관계성을 갖는다는 결정에 응답하여 모바일 컴퓨팅 디바이스의 사용자에게 안전성 레벨을 통지하기 위한 사용자 통지 모듈을 포함한다.
예 22는 예 21의 주제를 포함하고, 여기서 안전성 레벨을 결정하는 것은 미리 결정된 범죄 데이터에 기초하여 결정된 위치와 연관되는 예측된 범죄 레벨을 결정하는 것을 포함한다.
예 23은 예 21 또는 예 22의 주제를 포함하고, 여기서 예측된 범죄 레벨을 결정하는 것은 지리 정보 시스템 서버로부터 미리 결정된 범죄 데이터를 수신하는 것을 포함한다.
예 24는 예들 21-23 중 임의의 것의 주제를 포함하고, 여기서 안전성 레벨을 결정하는 것은 결정된 위치와 연관되는 예측된 대중 이벤트를 결정하는 것을 포함한다.
예 25는 예들 21-24 중 임의의 것의 주제를 포함하고, 여기서 예측된 대중 이벤트를 결정하는 것은 지리 정보 시스템 서버로부터 미리 결정된 이벤트 스케줄 데이터를 수신하는 것을 포함한다.
예 26은 예들 21-25 중 임의의 것의 주제를 포함하고, 여기서 사용자에게 안전성 레벨을 통지하는 것은 경보 신호를 발생하는 것을 포함한다.
예 27은 예들 21-26 중 임의의 것의 주제를 포함하고, 여기서 경보 신호는 가시적, 가청적, 또는 햅틱 경보를 포함한다.
예 28은 예들 21-27 중 임의의 것의 주제를 포함하고, 여기서 사용자 통지 모듈은 안전성 레벨이 임계 안전성 레벨에 대한 미리 정의된 관계성을 갖는 동안 경보 신호를 추가로 유지하기 위한 것이다.
예 29는 예들 21-28 중 임의의 것의 주제를 포함하고, 여기서 사용자에게 안전성 레벨을 통지하는 것은 제안된 대안 경로를 사용자에게 제시하는 것을 추가로 포함한다.
예 30은 예들 21-29 중 임의의 것의 주제를 포함하고, 여기서 제안된 대안 경로를 제시하는 것은 시각적 방향 표시자를 표시하는 것 또는 햅틱 방향 표시자를 발생하는 것을 포함한다.
예 31은 예들 21-30 중 임의의 것의 주제를 포함하고, 여기서 제안된 대안 경로를 제시하는 것은 모바일 컴퓨팅 디바이스의 예측된 경로상의 제안된 대안 위치를 제시하는 것을 포함한다.
예 32는 예들 21-31 중 임의의 것의 주제를 포함하고, 여기서 사용자에게 안전성 레벨을 통지하는 것은 안전성 레벨을 모바일 컴퓨팅 디바이스의 예측된 경로의 지도상에 오버레이하는 것을 포함한다.
예 33은 예들 21-32 중 임의의 것의 주제를 포함하고, 여기서 디바이스 콘텍스트는 모바일 컴퓨팅 디바이스의 위치; 모바일 컴퓨팅 디바이스의 방향과 속력; 시각; 모바일 컴퓨팅 디바이스의 계획된 경로; 모바일 컴퓨팅 디바이스의 운송 모드; 또는 모바일 컴퓨팅 디바이스와 연관되는 차량 범위를 포함한다.
예 34는 예들 21-33 중 임의의 것의 주제를 포함하고, 여기서 디바이스 콘텍스트를 결정하는 것은 모바일 컴퓨팅 디바이스의 계획된 경로에 대해 사용자로부터 요청된 목적지를 수신하는 것을 포함한다.
예 35는 예들 21-34 중 임의의 것의 주제를 포함하고, 여기서 평가를 위한 위치를 예측하는 것은 모바일 컴퓨팅 디바이스의 현재 위치를 결정하는 것을 포함한다.
예 36은 예들 21-35 중 임의의 것의 주제를 포함하고, 여기서 평가를 위한 위치를 예측하는 것은 모바일 컴퓨팅 디바이스의 근처의 목적지를 결정하는 것을 포함한다.
예 37은 예들 21-36 중 임의의 것의 주제를 포함하고, 여기서 평가를 위한 위치를 예측하는 것은 모바일 컴퓨팅 디바이스의 예측된 경로상의 목적지를 결정하는 것을 포함한다.
예 38은 지향성 라우팅 명령어들을 발생하기 위한 방법을 포함하고, 방법은, 모바일 컴퓨팅 디바이스에 의해, 출발 위치와 목적지 위치 사이의 하나 이상의 경로들을 정의하는 복수의 경로 세그먼트 중 한 경로 세그먼트와 연관되는 네트워크 상태 정보를 결정하는 단계; 모바일 컴퓨팅 디바이스에 의해, 네트워크 상태 정보를 저장하는 단계; 및 모바일 컴퓨팅 디바이스에 의해, 네트워크 상태 정보의 함수로서 출발 위치에서 목적지 위치까지의 경로를 결정하는 단계를 포함한다.
예 39는 예 38의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 경로 세그먼트와 연관되는 네트워크 유형을 결정하는 것을 포함한다.
예 40은 예 38 또는 예 39의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 경로 세그먼트와 연관되는 네트워크 신호 강도를 결정하는 것을 포함한다.
예 41은 예들 38-40 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 모바일 컴퓨팅 디바이스의 현재 위치를 결정하는 것; 모바일 컴퓨팅 디바이스의 현재 위치와 연관되는 네트워크 상태 정보를 결정하는 것; 및 현재 위치와 연관되는 복수의 경로 세그먼트 중 경로 세그먼트와 네트워크 상태 정보를 연관시키는 것을 포함한다.
예 42는 예들 38-41 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 경로 세그먼트와 연관되는 모바일 컴퓨팅 디바이스의 복수의 위치를 결정하는 것; 복수의 위치에 대한 평균 네트워크 상태 정보를 결정하는 것; 및 평균 네트워크 상태 정보를 경로 세그먼트와 연관시키는 것을 포함한다.
예 43은 예들 38-42 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 결정하는 것은 크라우드소싱 서버로부터 경로 세그먼트와 연관되는 네트워크 상태 정보를 수신하는 것을 포함한다.
예 44는 예들 38-43 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 복수의 경로 세그먼트와 연관되는 운행 비용 정보를 결정하는 것; 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 경로 세그먼트와 연관되는 운행 비용 정보를 조절하는 것; 및 복수의 경로 세그먼트와 연관되는 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것을 포함한다.
예 45는 예들 38-44 중 임의의 것의 주제를 포함하고, 여기서 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것은 조절된 운행 비용 정보에 기초하여 다익스트라 최단 경로 그래프 검색 알고리즘을 수행하는 것을 포함한다.
예 46은 예들 38-45 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 출발 위치에서 목적지 위치까지의 잠정적 경로를 결정하는 것 - 잠정적 경로는 경로 세그먼트를 포함함 -; 및 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 잠정적 경로를 변경하는 것을 포함한다.
예 47은 예들 38-46 중 임의의 것의 주제를 포함하고, 여기서 잠정적 경로를 변경하는 것은 경로 세그먼트와 연관되는 네트워크 상태 정보가 참조 네트워크 상태에 대한 미리 정의된 관계성을 가지는 지를 결정하는 것; 및 참조 네트워크 상태에 대한 미리 정의된 관계성을 갖는 네트워크 상태 정보에 응답하여 경로 세그먼트를 회피하기 위해 경로를 재 경로 설정하는 것을 포함한다.
예 48은 지향성 라우팅 명령어들을 발생하기 위한 방법을 포함하고, 방법은, 크라우드소싱 서버에 의해, 제1 모바일 컴퓨팅 디바이스로부터 네트워크 상태 정보를 수신하는 단계 - 네트워크 상태 정보는 출발 위치와 목적지 위치 사이의 하나 이상의 경로들을 정의하는 복수의 경로 세그먼트 중 한 경로 세그먼트와 연관됨 -; 크라우드소싱 서버에 의해, 제2 모바일 컴퓨팅 디바이스로부터 출발 위치에서 목적지 위치까지의 경로에 대한 요청을 수신하는 단계; 및 크라우드소싱 서버에 의해, 네트워크 상태 정보의 함수로서 출발 위치에서 목적지 위치까지의 경로를 결정하는 단계를 포함한다.
예 49는 예 48의 주제를 포함하고, 추가로 크라우드소싱 서버에 의해, 제2 모바일 컴퓨팅 디바이스에게 경로를 전송하는 단계를 포함한다.
예 50은 예 48 또는 예 49의 주제를 포함하고, 여기서 네트워크 상태 정보를 수신하는 것은 위치와 연관되는 네트워크 유형을 수신하는 것을 포함한다.
예 51은 예들 48-50 중 임의의 것의 주제를 포함하고, 여기서 네트워크 상태 정보를 수신하는 것은 위치와 연관되는 네트워크 신호 강도를 수신하는 것을 포함한다.
예 52는 예들 48-51 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 복수의 경로 세그먼트와 연관되는 운행 비용 정보를 결정하는 것; 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 경로 세그먼트와 연관되는 운행 비용 정보를 조절하는 것; 및 복수의 경로 세그먼트와 연관되는 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것을 포함한다.
예 53은 예들 48-52 중 임의의 것의 주제를 포함하고, 여기서 조절된 운행 비용 정보의 함수로서 경로를 결정하는 것은 조절된 운행 비용 정보에 기초하여 다익스트라 최단 경로 그래프 검색 알고리즘을 수행하는 것을 포함한다.
예 54는 예들 48-53 중 임의의 것의 주제를 포함하고, 여기서 경로를 결정하는 것은 출발 위치에서 목적지 위치까지의 잠정적 경로를 결정하는 것 -, 잠정적 경로는 경로 세그먼트를 포함함 -; 및 경로 세그먼트와 연관되는 네트워크 상태 정보에 기초하여 잠정적 경로를 변경하는 것을 포함한다.
예 55는 예들 48-54 중 임의의 것의 주제를 포함하고, 여기서 잠정적 경로를 변경하는 것은 경로 세그먼트와 연관되는 네트워크 상태 정보가 참조 네트워크 상태에 대한 미리 정의된 관계성을 가지는 지를 결정하는 것; 및 참조 네트워크 상태에 대한 미리 정의된 관계성을 갖는 네트워크 상태 정보에 응답하여 경로 세그먼트를 회피하기 위해 경로를 재 경로 설정하는 것을 포함한다.
예 56은 예들 48-55 중 임의의 것의 주제를 포함하고, 여기서 제1 모바일 컴퓨팅 디바이스는 제2 모바일 컴퓨팅 디바이스와 상이하다.
예 57은 예들 48-56 중 임의의 것의 주제를 포함하고, 여기서 제1 모바일 컴퓨팅 디바이스는 제2 모바일 컴퓨팅 디바이스와 동일한 디바이스이다.
예 58은 사용자 안전성 통지를 위한 방법을 포함하고, 방법은, 모바일 컴퓨팅 디바이스에 의해, 모바일 컴퓨팅 디바이스의 디바이스 콘텍스트를 결정하는 단계; 모바일 컴퓨팅 디바이스에 의해, 디바이스 콘텍스트에 기초하여 평가를 위한 위치를 예측하는 단계; 모바일 컴퓨팅 디바이스에 의해, 미리 결정된 안전성 데이터와 디바이스 콘텍스트에 기초하여 예측된 위치에 대한 안전성 레벨을 결정하는 단계; 모바일 컴퓨팅 디바이스에 의해, 안전성 레벨을 임계 안전성 레벨과 비교하는 단계; 및 모바일 컴퓨팅 디바이스에 의해, 안전성 레벨이 임계 안전성 레벨에 대한 미리 정의된 관계성을 갖는다고 결정한 것에 응답하여 모바일 컴퓨팅 디바이스의 사용자에게 안전성 레벨을 통지하는 단계를 포함한다.
예 59는 예 58의 주제를 포함하고, 여기서 안전성 레벨을 결정하는 것은 미리 결정된 범죄 데이터에 기초하여 결정된 위치와 연관되는 예측된 범죄 레벨을 결정하는 것을 포함한다.
예 60은 예 58 또는 예 59의 주제를 포함하고, 여기서 예측된 범죄 레벨을 결정하는 것은 지리 정보 시스템 서버로부터 미리 결정된 범죄 데이터를 수신하는 것을 포함한다.
예 61은 예들 58-60 중 임의의 것의 주제를 포함하고, 여기서 안전성 레벨을 결정하는 것은 결정된 위치와 연관되는 예측된 대중 이벤트를 결정하는 것을 포함한다.
예 62는 예들 58-61 중 임의의 것의 주제를 포함하고, 여기서 예측된 대중 이벤트를 결정하는 것은 지리 정보 시스템 서버로부터 미리 결정된 이벤트 스케줄 데이터를 수신하는 것을 포함한다.
예 63은 예들 58-62 중 임의의 것의 주제를 포함하고, 여기서 사용자에게 안전성 레벨을 통지하는 것은 경보 신호를 발생하는 것을 포함한다.
예 64는 예들 58-63 중 임의의 것의 주제를 포함하고, 여기서 경보 신호를 발생하는 것은 가시적, 가청적, 또는, 햅틱 경보를 발생하는 것을 포함한다.
예 65는 예들 58-64 중 임의의 것의 주제를 포함하고, 모바일 컴퓨팅 디바이스에 의해, 안전성 레벨이 임계 안전성 레벨에 대한 미리 정의된 관계성을 갖는 동안 경보 신호를 유지할 것을 추가로 포함한다.
예 66은 예들 58-65 중 임의의 것의 주제를 포함하고, 여기서 사용자에게 안전성 레벨을 통지하는 것은 제안된 대안 경로를 사용자에게 제시하는 것을 추가로 포함한다.
예 67은 예들 58-66 중 임의의 것의 주제를 포함하고, 여기서 제안된 대안 경로를 제시하는 것은 시각적 방향 표시자를 표시하는 것 또는 햅틱 방향 표시자를 발생하는 것을 포함한다.
예 68은 예들 58-67 중 임의의 것의 주제를 포함하고, 여기서 제안된 대안 경로를 제시하는 것은 모바일 컴퓨팅 디바이스의 예측된 경로상의 제안된 대안 위치를 제시하는 것을 포함한다.
예 69는 예들 58-68 중 임의의 것의 주제를 포함하고, 여기서 사용자에게 안전성 레벨을 통지하는 것은 안전성 레벨을 모바일 컴퓨팅 디바이스의 예측된 경로의 지도상에 오버레이하는 것을 포함한다.
예 70은 예들 58-69 중 임의의 것의 주제를 포함하고, 여기서 디바이스 콘텍스트를 결정하는 것은 모바일 컴퓨팅 디바이스의 위치를 결정하는 것; 모바일 컴퓨팅 디바이스의 방향과 속력을 결정하는 것; 시각을 결정하는 것; 모바일 컴퓨팅 디바이스의 계획된 경로를 결정하는 것; 모바일 컴퓨팅 디바이스의 운송 모드를 결정하는 것; 또는 모바일 컴퓨팅 디바이스와 연관되는 차량 범위를 결정하는 것을 포함한다.
예 71은 예들 58-70 중 임의의 것의 주제를 포함하고, 여기서 계획된 경로를 결정하는 것은 사용자로부터 요청된 목적지를 수신하는 것을 포함한다.
예 72는 예들 58-71 중 임의의 것의 주제를 포함하며, 여기서 평가를 위한 위치를 예측하는 것은 모바일 컴퓨팅 디바이스의 현재 위치를 결정하는 것을 포함한다;
예 73은 예들 58-72 중 임의의 것의 주제를 포함하며, 여기서 평가를 위한 위치를 예측하는 것은 모바일 컴퓨팅 디바이스의 근처의 목적지를 결정하는 것을 포함한다;
예 74는 예들 58-73 중 임의의 것의 주제를 포함하며, 여기서 평가를 위한 위치를 예측하는 것은 모바일 컴퓨팅 디바이스의 예측된 경로상의 목적지를 결정하는 것을 포함한다.
예 75은 프로세서; 및 프로세서에 의해 실행될 때 컴퓨팅 디바이스로 하여금 예들 38-74 중 어느 하나의 방법을 실행하도록 야기하는 복수의 명령어를 그 안에 저장한 메모리를 포함하는 컴퓨팅 디바이스를 포함한다.
예 76은 실행되는 것에 응답하여 컴퓨팅 디바이스가 예들 38-74 중 어느 하나의 방법을 수행하는 것을 초래하는 그 안에 저장된 복수의 명령어를 포함하는 하나 이상의 머신 판독 가능 저장 매체를 포함한다.
예 77은 예들 38-74 중 어느 하나의 방법을 수행하기 위한 수단을 포함하는 컴퓨팅 디바이스를 포함한다.

Claims (27)

  1. 지향성 라우팅 명령어들을 생성하기 위한 모바일 컴퓨팅 디바이스로서:
    상기 모바일 컴퓨팅 디바이스는
    하나 이상의 프로세서; 및
    상기 하나 이상의 프로세서에 연결되고 복수의 명령어를 그 안에 저장하는 메모리를 포함하고,
    상기 복수의 명령어는 실행될 때, 상기 모바일 컴퓨팅 디바이스로 하여금,
    출발 위치로부터 목적지 위치 사이의 하나 이상의 경로를 정의하는 복수의 경로 세그먼트에서 각각의 경로 세그먼트에 대한 초기 운행 비용 값(initial road cost value)을 결정하고 - 상기 초기 운행 비용 값은 상기 해당하는 경로 세그먼트와 연관된 네트워크 상태 정보를 고려하지 않고 결정됨 -;
    상기 복수의 경로 세그먼트에서 각각의 경로 세그먼트와 연관되는 네트워크 상태 정보를 결정하고 - 상기 네트워크 상태 정보는 상기 해당하는 경로 세그먼트와 연관되는 네트워크 유형을 포함함 -;
    상기 네트워크 상태 정보를 저장하고;
    각각의 경로 세그먼트에 대한 상기 초기 운행 비용 값을, 상기 해당하는 경로 세그먼트와 연관된 상기 네트워크 상태 정보 및 상기 네트워크 유형의 함수로서 조절하고;
    상기 출발 위치로부터 상기 목적지 위치까지의 경로를, 상기 경로의 각각의 경로 세그먼트와 관련하여 상기 조절된 초기 운행 비용 값의 함수로서 결정하게 하는,
    모바일 컴퓨팅 디바이스.
  2. 삭제
  3. 제1항에 있어서, 상기 네트워크 상태 정보는 상기 경로 세그먼트와 연관되는 네트워크 신호 강도를 포함하는 모바일 컴퓨팅 디바이스.
  4. 제1항에 있어서, 상기 네트워크 상태 정보를 결정하는 것은:
    상기 모바일 컴퓨팅 디바이스의 현재 위치를 결정하고;
    상기 모바일 컴퓨팅 디바이스의 현재 위치와 연관되는 네트워크 상태 정보를 결정하고;
    상기 현재 위치와 연관되는 상기 복수의 경로 세그먼트 중 상기 경로 세그먼트와 상기 네트워크 상태 정보를 연관시키는 것을 포함하는
    모바일 컴퓨팅 디바이스.
  5. 제1항에 있어서, 상기 네트워크 상태 정보를 결정하는 것은 크라우드소싱 서버로부터 상기 경로 세그먼트와 연관되는 네트워크 상태 정보를 수신하는 것을 포함하는 모바일 컴퓨팅 디바이스.
  6. 삭제
  7. 제1항에 있어서, 상기 조절된 초기 운행 비용 값의 함수로서 상기 경로를 결정하는 것은 상기 조절된 초기 운행 비용 값에 기초하여 다익스트라(Dijkstra) 최단 경로 그래프 검색 알고리즘을 수행하는 것을 포함하는 모바일 컴퓨팅 디바이스.
  8. 제1항에 있어서, 상기 경로를 결정하는 것은:
    상기 출발 위치에서 상기 목적지 위치까지의 잠정적 경로(provisional route)를 상기 네트워크의 상태에 관한 고려 없이 결정하고 - 상기 잠정적 경로는 상기 경로 세그먼트를 포함함 - ;
    상기 경로 세그먼트와 연관되는 상기 네트워크 상태 정보에 기초하여 상기 잠정적 경로를 변경하는 것을 포함하는
    모바일 컴퓨팅 디바이스.
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 복수의 명령어를 포함하는 하나 이상의 컴퓨터 판독 가능 저장 매체로서, 상기 복수의 명령어는 실행되는 것에 응답하여 모바일 컴퓨팅 디바이스로 하여금:
    출발 위치로부터 목적지 위치 사이의 하나 이상의 경로를 정의하는 복수의 경로 세그먼트에서 각각의 경로 세그먼트에 대한 초기 운행 비용 값(initial road cost value)을 결정하고 - 상기 초기 운행 비용 값은 상기 해당하는 경로 세그먼트와 연관된 네트워크 상태 정보를 고려하지 않고 결정됨 -;
    상기 복수의 경로 세그먼트에서 각각의 경로 세그먼트와 연관되는 네트워크 상태 정보를 결정하고 - 상기 네트워크 상태 정보는 상기 해당하는 경로 세그먼트와 연관되는 네트워크 유형을 포함함 -;
    상기 네트워크 상태 정보를 저장하고;
    각각의 경로 세그먼트에 대한 상기 초기 운행 비용 값을, 상기 해당하는 경로 세그먼트와 연관된 상기 네트워크 상태 정보 및 상기 네트워크 유형의 함수로서 조절하고;
    상기 출발 위치로부터 상기 목적지 위치까지의 경로를, 상기 경로의 각각의 경로 세그먼트와 관련하여 상기 조절된 초기 운행 비용 값의 함수로서 결정하게 하는,
    하나 이상의 컴퓨터 판독 가능 저장 매체.
  20. 제19항에 있어서,
    상기 네트워크 상태 정보를 결정하는 것은:
    상기 모바일 컴퓨팅 디바이스의 현재 위치를 결정하고;
    상기 모바일 컴퓨팅 디바이스의 현재 위치와 연관되는 네트워크 상태 정보를 결정하고;
    상기 현재 위치와 연관되는 상기 복수의 경로 세그먼트 중 상기 경로 세그먼트와 상기 네트워크 상태 정보를 연관시키는 것을 포함하는 하나 이상의 컴퓨터 판독 가능 저장 매체.
  21. 제19항에 있어서,
    상기 네트워크 상태 정보를 결정하는 것은 크라우드소싱 서버로부터 상기 경로 세그먼트와 연관되는 네트워크 상태 정보를 수신하는 것을 포함하는 하나 이상의 컴퓨터 판독 가능 저장 매체.
  22. 모바일 컴퓨팅 디바이스에 의해 지향성 라우팅 명령어들을 생성하기 위한 방법으로서:
    상기 모바일 컴퓨팅 디바이스에 의해, 출발 위치로부터 목적지 위치 사이의 하나 이상의 경로를 정의하는 복수의 경로 세그먼트에서 각각의 경로 세그먼트에 대한 초기 운행 비용 값(initial road cost value)을 결정하는 단계 - 상기 초기 운행 비용 값은 상기 해당하는 경로 세그먼트와 연관된 네트워크 상태 정보를 고려하지 않고 결정됨 -;
    상기 모바일 컴퓨팅 디바이스에 의해, 상기 복수의 경로 세그먼트에서 각각의 경로 세그먼트와 연관되는 네트워크 상태 정보를 결정하는 단계 - 상기 네트워크 상태 정보는 상기 해당하는 경로 세그먼트와 연관되는 네트워크 유형을 포함함 -;
    상기 모바일 컴퓨팅 디바이스에 의해, 상기 네트워크 상태 정보를 저장하는 단계;
    상기 모바일 컴퓨팅 디바이스에 의해, 각각의 경로 세그먼트에 대한 상기 초기 운행 비용 값을, 상기 해당하는 경로 세그먼트와 연관된 상기 네트워크 상태 정보 및 상기 네트워크 유형의 함수로서 조절하는 단계; 및
    상기 모바일 컴퓨팅 디바이스에 의해, 상기 출발 위치로부터 상기 목적지 위치까지의 경로를, 상기 경로의 각각의 경로 세그먼트와 관련하여 상기 조절된 초기 운행 비용 값의 함수로서 결정하는 단계를 포함하는
    지향성 라우팅 명령어들을 생성하기 위한 방법.
  23. 제22항에 있어서, 상기 네트워크 상태 정보는 상기 경로 세그먼트와 연관되는 네트워크 신호 강도를 포함하는
    지향성 라우팅 명령어들을 생성하기 위한 방법.
  24. 제22항에 있어서, 상기 네트워크 상태 정보를 결정하는 단계는:
    상기 모바일 컴퓨팅 디바이스의 현재 위치를 결정하는 단계;
    상기 모바일 컴퓨팅 디바이스의 현재 위치와 연관되는 네트워크 상태 정보를 결정하는 단계; 및
    상기 현재 위치와 연관되는 상기 복수의 경로 세그먼트 중 상기 경로 세그먼트와 상기 네트워크 상태 정보를 연관시키는 단계를 포함하는
    지향성 라우팅 명령어들을 생성하기 위한 방법.
  25. 제22항에 있어서,
    상기 네트워크 상태 정보를 결정하는 단계는 크라우드소싱 서버로부터 상기 경로 세그먼트와 연관되는 네트워크 상태 정보를 수신하는 단계를 포함하는
    지향성 라우팅 명령어들을 생성하기 위한 방법.
  26. 제22항에 있어서, 상기 조절된 초기 운행 비용 값의 함수로서 상기 경로를 결정하는 단계는 상기 조절된 초기 운행 비용 값에 기초하여 다익스트라(Dijkstra) 최단 경로 그래프 검색 알고리즘을 수행하는 단계를 포함하는
    지향성 라우팅 명령어들을 생성하기 위한 방법.
  27. 제22항에 있어서, 상기 경로를 결정하는 단계는:
    상기 출발 위치에서 상기 목적지 위치까지의 잠정적 경로(provisional route)를 상기 네트워크의 상태에 관한 고려 없이 결정하는 단계 - 상기 잠정적 경로는 상기 경로 세그먼트를 포함함 - ;
    상기 경로 세그먼트와 연관되는 상기 네트워크 상태 정보에 기초하여 상기 잠정적 경로를 변경하는 단계를 포함하는
    지향성 라우팅 명령어들을 생성하기 위한 방법.
KR1020167012949A 2013-12-19 2013-12-19 주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체 KR101880191B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2013/076657 WO2015094302A1 (en) 2013-12-19 2013-12-19 Technologies for providing information to a user while traveling

Publications (2)

Publication Number Publication Date
KR20160072208A KR20160072208A (ko) 2016-06-22
KR101880191B1 true KR101880191B1 (ko) 2018-07-19

Family

ID=53403394

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167012949A KR101880191B1 (ko) 2013-12-19 2013-12-19 주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체

Country Status (6)

Country Link
US (4) US10145694B2 (ko)
EP (1) EP3090588A4 (ko)
JP (1) JP6321203B2 (ko)
KR (1) KR101880191B1 (ko)
CN (2) CN113507689A (ko)
WO (1) WO2015094302A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220096236A (ko) 2020-12-30 2022-07-07 김진서 개인 이동 수단 사용자를 위한 경로 안내 장치 및 방법

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113507689A (zh) 2013-12-19 2021-10-15 英特尔公司 用于向行进时的用户提供信息的技术
CN107148636B (zh) * 2015-01-14 2020-08-14 索尼公司 导航系统、客户终端装置、控制方法和存储介质
KR20160143136A (ko) * 2015-06-04 2016-12-14 엘지전자 주식회사 위치 기반 알림 시스템 및 그것의 제어방법
US10514271B2 (en) 2015-06-06 2019-12-24 Apple Inc. Mapping application with transit mode
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10401180B2 (en) 2015-06-07 2019-09-03 Apple Inc. Frequency based transit trip characterizations
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10749734B2 (en) * 2015-07-07 2020-08-18 International Business Machines Corporation Management of events and moving objects
US9634947B2 (en) 2015-08-28 2017-04-25 At&T Mobility Ii, Llc Dynamic jitter buffer size adjustment
US9818296B2 (en) * 2015-10-16 2017-11-14 Uber Technologies, Inc. System for providing a city planning tool
US20170195218A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing in a hybrid network
FR3060739B1 (fr) * 2016-12-20 2021-05-21 Orange Procede de determination d'un itineraire et terminal associe
US10330485B2 (en) 2017-04-15 2019-06-25 Qualcomm Incorporated Enhanced navigation with crowd-sourced information
WO2018235075A1 (en) * 2017-06-18 2018-12-27 Moovit App Global Ltd. SYSTEM AND METHOD FOR DETERMINING TRANSIT STOP LOCATION
US10504368B2 (en) 2017-06-21 2019-12-10 International Business Machines Corporation Management of mobile objects
US10600322B2 (en) 2017-06-21 2020-03-24 International Business Machines Corporation Management of mobile objects
US10891052B2 (en) * 2017-06-26 2021-01-12 Western Digital Technologies, Inc. Adaptive system for optimization of non-volatile storage operational parameters
CN108040088A (zh) * 2017-11-26 2018-05-15 上海爱优威软件开发有限公司 基于行程路线的事件安排方法及系统
US10663313B2 (en) * 2017-12-15 2020-05-26 Google Llc Providing traffic warnings to a user based on return journey
KR20200100663A (ko) * 2017-12-29 2020-08-26 하만인터내셔날인더스트리스인코포레이티드 차량용 공간적 인포테인먼트 렌더링 시스템
US10746558B2 (en) * 2018-01-26 2020-08-18 GM Global Technology Operations LLC Method and system for routing based on a predicted connectivity quality
US10609515B1 (en) 2018-11-28 2020-03-31 International Business Machines Corporation Optimizing navigation system routes based on signal strength
US11280621B2 (en) * 2019-01-04 2022-03-22 International Business Machines Corporation Navigation using a device without global positioning system assistance
CN113455039A (zh) * 2019-02-21 2021-09-28 康维达无线有限责任公司 通过设备路线和地点的网络控制来满足严格QoS要求
US10932180B2 (en) * 2019-07-22 2021-02-23 Microsoft Technology Licensing, Llc Route planning using crowd-sourced network data
US20220196426A1 (en) * 2020-12-18 2022-06-23 Here Global B.V. Network support for dynamic vehicle routing
US20220252414A1 (en) * 2021-02-09 2022-08-11 Ford Global Technologies, Llc Systems and methods for navigation and logistics management
CN113063433A (zh) * 2021-03-24 2021-07-02 维沃移动通信有限公司 导航路线显示方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003075179A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム
JP2003254759A (ja) * 2002-03-01 2003-09-10 Seiko Epson Corp 情報処理装置、情報配信装置、ナビゲーション装置、地図情報表示方法、地図情報配信方法、電子地図データ、地図情報表示プログラムおよび地図情報配信プログラム
KR20090038343A (ko) * 2007-10-15 2009-04-20 엘지전자 주식회사 Ｓｕｐｌ 기반의 트리거 위치 서비스 방법
KR20090042246A (ko) * 2006-07-12 2009-04-29 인텔 코포레이션 무선 액세스 네트워크 통신 방법, 서빙 기지국, 통신 시스템 및 머신 액세스 가능한 매체
JP2010530164A (ja) * 2007-06-14 2010-09-02 インテル コーポレイション 無線ネットワークでの位置決定の最適化技術
KR20120106794A (ko) * 2009-12-09 2012-09-26 퀄컴 인코포레이티드 실내 내비게이션 환경에서 명령을 감소시키기 위한 방법 및 장치
JP2012189462A (ja) * 2011-03-11 2012-10-04 Mic Ware:Kk ナビゲーション装置、ナビゲーション方法、及びプログラム
KR20120140254A (ko) * 2010-04-05 2012-12-28 퀄컴 인코포레이티드 라디오 모델 업데이팅
US20130024107A1 (en) * 2011-07-20 2013-01-24 Futurewei Technologies, Inc. Proactive Navigation Techniques to Improve Users' Mobile Network Access
WO2013014159A1 (en) * 2011-07-25 2013-01-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Concept for determining an orientation of a mobile device
KR20130127989A (ko) * 2010-11-08 2013-11-25 톰톰 디벨롭먼트 저머니 게엠베하 내비게이션 장치 및 방법

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8332247B1 (en) * 1997-06-12 2012-12-11 G. William Bailey Methods and systems for optimizing network travel costs
JP3737385B2 (ja) * 2001-06-07 2006-01-18 富士通株式会社 最適化パス設定方法及びそれを用いた網管理システム
JP2003130672A (ja) 2001-10-25 2003-05-08 Aisin Aw Co Ltd 情報表示システム
JP4050146B2 (ja) 2002-12-27 2008-02-20 松下電器産業株式会社 データ取得地域決定装置及びデータ取得装置
JP2006108921A (ja) 2004-10-01 2006-04-20 Toshiba Corp 車載端末装置
JP4668014B2 (ja) 2005-09-05 2011-04-13 シャープ株式会社 防犯状況通知装置、防犯状況通知方法、および防犯状況通知方法をコンピュータに実行させるためのコンピュータプログラム
US7822544B2 (en) * 2005-10-05 2010-10-26 Motorola Mobility, Inc. Method and system of providing navigation information
TW200737058A (en) * 2006-03-17 2007-10-01 Mitac Int Corp A safety navigation system using wireless communication technology and method thereof
WO2007114015A1 (ja) * 2006-03-30 2007-10-11 Pioneer Corporation 経路案内装置、経路案内方法、経路案内処理プログラム
US20080097688A1 (en) * 2006-06-27 2008-04-24 Microsoft Corporation Route generation based upon activity criteria
US20080039101A1 (en) * 2006-08-10 2008-02-14 Motorola, Inc. Method and apparatus for communication by a secondary user of spectrum
EP2092669B1 (en) 2006-11-30 2013-06-26 Philips Intellectual Property & Standards GmbH Intrinsic flux sensing
JP2008180577A (ja) * 2007-01-24 2008-08-07 Xanavi Informatics Corp ナビゲーション装置
JP5054994B2 (ja) * 2007-02-19 2012-10-24 三洋電機株式会社 ナビゲーション装置
US20080293430A1 (en) * 2007-05-23 2008-11-27 Nokia Corporation Method, Apparatus and Computer Program Product for a Social Route Planner
US7899614B2 (en) * 2008-03-07 2011-03-01 International Business Machines Corporation Providing route alternatives based on radio strength
US20100088025A1 (en) * 2008-10-07 2010-04-08 Ati Technologies Ulc Route mapping system and method
US8886453B2 (en) * 2008-12-11 2014-11-11 Telogis, Inc. System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints
US8483093B2 (en) * 2009-06-30 2013-07-09 Intel Corporation Energy efficient network forwarding based on performance and energy
US8805707B2 (en) * 2009-12-31 2014-08-12 Hartford Fire Insurance Company Systems and methods for providing a safety score associated with a user location
US8423046B2 (en) 2010-02-22 2013-04-16 Google Inc. Network performance server
EP2410294A1 (en) * 2010-07-21 2012-01-25 Harman Becker Automotive Systems GmbH Method and device for providing cost information associated with junctions and method of determining a route
DE102010045478A1 (de) * 2010-09-16 2012-03-22 Deutsche Telekom Ag Verfahren zur Berechnung einer Route
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
US11265673B2 (en) * 2012-06-15 2022-03-01 Qualcomm Incorporated Client access to mobile location services
US20140162693A1 (en) * 2012-06-15 2014-06-12 Qualcomm Incorporated Methods and systems for providing location based services in a venue
US9043135B2 (en) * 2012-08-31 2015-05-26 Apple Inc. Navigation system acquisition and use of cellular coverage map data
US9046370B2 (en) * 2013-03-06 2015-06-02 Qualcomm Incorporated Methods for providing a navigation route based on network availability and device attributes
CN113507689A (zh) 2013-12-19 2021-10-15 英特尔公司 用于向行进时的用户提供信息的技术

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003075179A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム
JP2003254759A (ja) * 2002-03-01 2003-09-10 Seiko Epson Corp 情報処理装置、情報配信装置、ナビゲーション装置、地図情報表示方法、地図情報配信方法、電子地図データ、地図情報表示プログラムおよび地図情報配信プログラム
KR20090042246A (ko) * 2006-07-12 2009-04-29 인텔 코포레이션 무선 액세스 네트워크 통신 방법, 서빙 기지국, 통신 시스템 및 머신 액세스 가능한 매체
JP2010530164A (ja) * 2007-06-14 2010-09-02 インテル コーポレイション 無線ネットワークでの位置決定の最適化技術
KR20090038343A (ko) * 2007-10-15 2009-04-20 엘지전자 주식회사 Ｓｕｐｌ 기반의 트리거 위치 서비스 방법
KR20120106794A (ko) * 2009-12-09 2012-09-26 퀄컴 인코포레이티드 실내 내비게이션 환경에서 명령을 감소시키기 위한 방법 및 장치
KR20120140254A (ko) * 2010-04-05 2012-12-28 퀄컴 인코포레이티드 라디오 모델 업데이팅
KR20130127989A (ko) * 2010-11-08 2013-11-25 톰톰 디벨롭먼트 저머니 게엠베하 내비게이션 장치 및 방법
JP2012189462A (ja) * 2011-03-11 2012-10-04 Mic Ware:Kk ナビゲーション装置、ナビゲーション方法、及びプログラム
US20130024107A1 (en) * 2011-07-20 2013-01-24 Futurewei Technologies, Inc. Proactive Navigation Techniques to Improve Users' Mobile Network Access
WO2013014159A1 (en) * 2011-07-25 2013-01-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Concept for determining an orientation of a mobile device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220096236A (ko) 2020-12-30 2022-07-07 김진서 개인 이동 수단 사용자를 위한 경로 안내 장치 및 방법

Also Published As

Publication number Publication date
KR20160072208A (ko) 2016-06-22
CN105723766A (zh) 2016-06-29
WO2015094302A1 (en) 2015-06-25
EP3090588A4 (en) 2017-08-16
JP2017502311A (ja) 2017-01-19
US11486719B2 (en) 2022-11-01
US20210180965A1 (en) 2021-06-17
CN113507689A (zh) 2021-10-15
JP6321203B2 (ja) 2018-05-09
US20230070309A1 (en) 2023-03-09
US20190056232A1 (en) 2019-02-21
EP3090588A1 (en) 2016-11-09
US10145694B2 (en) 2018-12-04
US20160282129A1 (en) 2016-09-29
US10724869B2 (en) 2020-07-28

Similar Documents

Publication Publication Date Title
KR101880191B1 (ko) 주행 동안 사용자에게 안내 경로 정보를 제공하기 위한 디바이스 및 컴퓨터 판독 가능 저장 매체
US10401188B2 (en) Method and apparatus for providing point of interest information
US9761137B2 (en) Method and apparatus for providing locally relevant rerouting information
US10317239B2 (en) Method and apparatus for providing point of interest information
US9146121B2 (en) Navigation system with obstacle accommodating emergency route planning mechanism and method of operation thereof
WO2015116498A1 (en) Wireless beacon collision warning system
US8620568B2 (en) Navigation system with congestion estimation mechanism and method of operation thereof
TW202142008A (zh) 根據脆弱的路邊用戶設備配置的車聯網通信管理
US10173695B2 (en) Method and apparatus for providing notifications based on ranking of road links
JPWO2016021001A1 (ja) 警告通知システム、警告通知方法及びプログラム
US11094195B2 (en) Dynamic predictive systems for vehicle traffic management
Shahzada et al. Dynamic vehicle navigation: An A* algorithm based approach using traffic and road information
JP2014153198A (ja) 交通情報受信装置および交通情報送信装置
US20110137556A1 (en) Navigation system with audio and method of operation thereof
EP3293490B1 (en) Navigation system with device operation mechanism and method of operation thereof
JP2014032514A (ja) 経路予測装置、経路予測システム、経路予測方法、および、コンピュータ・プログラム
JP5873361B2 (ja) 情報提供システム
JP2014149202A (ja) ナビゲーション装置、ナビゲーション方法、及びプログラム
JP2016157403A (ja) 車両用ナビゲーション装置及びその方法、並びにナビゲーションするためのコンピュータプログラム及びこのプログラムを記憶した記憶媒体。

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
X701 Decision to grant (after re-examination)