KR101517269B1 - 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링 - Google Patents

Abstract

여기서 개시된 청구 대상은 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링을 위한 시스템들, 방법들, 장치들, 디바이스들, 물품들, 및 수단에 관련된 것이다. 어떤 예시적인 구현형태들에 있어서, 방법은, 특정 위치 컨텍스트 식별자와 연관된 특정 로컬화된 환경에 대응하는 맵 정보를 저장하는 단계로서, 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 상기 맵 정보를 저장하는 단계; 특정 로컬화된 환경에 대응하는 맵 정보에 적용가능한 업데이트 정보를 수신하는 단계로서, 업데이트 정보는 특정 위치 컨텍스트 식별자와 연관되는, 상기 업데이트 정보를 수신하는 단계; 업데이트된 맵 정보를 작성하기 위해 업데이트 정보에 적어도 부분적으로 기초하여 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트하는 단계; 및 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 업데이트된 맵 정보를 제공하는 단계를 포함할 수도 있다. 다른 예시적인 구현형태들이 여기서 설명된다.

Description

로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링{MAP HANDLING FOR LOCATION BASED SERVICES IN CONJUNCTION WITH LOCALIZED ENVIRONMENTS}

35 U.S.C. §119 하의 우선권의 주장

이 출원은 발명의 명칭이 "MAP ACQUISITION AND PROCESSING FOR LOCATION BASED SERVICES" 이고, 2010년 1월 22일 출원된, 미국 가출원 번호 61/297,524에 대한 우선권을 주장하며, 이는 여기의 양수인에게 양도되었고 여기서 참조에 의해 병합된다.

분야

여기서 개시된 대상은 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링에 관한 것이다.

인류는 항상 지점 "A"에서 지점 "B"로 이동하기 위해 노력해 왔다. 고대에는, 낯선 지역에서의 개인들은 안내 없이 돌아다녔고, 아마도 그들은 로컬 거주자들에게 방향에 대해 묻는 것을 각오했다. 사람들은 결국 맵을 개발하여 원하는 목적지에 도달하기 위한 서면 안내를 제공하였다. 읽고 쓸 줄 아는 것과 종이의 이용가능이 흔하게 됨에 따라, 더욱 많은 사람들이 그들의 이동 중에 맵들을 사용하는 능력을 획득하였다.

서면 맵 (written map) 들은 20세기 동안 전자 형태로 이용가능하기 시작했다. 인터넷의 출현으로, 사람들은 세계 전역으로부터 다수의 장소들의 맵을 전자적으로 액세스할 수 있었다. 웹 맵핑 서비스들은 또한 지점 "A"로부터 지점 "B"로의 방향들을 제공할 수 있었다. 웹 기반 서비스들로부터의 이들 방향들은 상대적으로 정적이었다. 그러나, 위성-포지셔닝 시스템 (satellite-positioning system; SPS) 기술 및 보다 소형의 전자 디바이스에 대한 발명으로, 소위 턴-바이-턴 (turn-by-turn) 방향들이, 여행자들이 그들의 목적지를 향해 이동할 때, 동적으로 제공될 수 있었다.

이들 전자 맵들 및 웹 기반 맵핑 서비스들은 일 우편 주소로부터 다른 우편 주소로와 같은 실외에서의 방향들을 제공하는데 중점을 둔다. 유사하게, 그러한 턴-바이-턴 방향들은 종래에는 도로들에 제한되었다. 도로들을 포함하는 것들과 같은 일반 실외 환경들과 함께, 맵핑 및 방향 서비스들에 사용을 위해 위성에 의해 획득된 이미지로부터 맵 및/또는 도로 레이아웃이 발생될 수도 있다. 불행히도, 특정 및/또는 로컬화된 환경들에서 유사한 맵핑 및 방향 서비스들을 제공하는 능력은 현재 부족하다.

어떤 예시적인 구현형태들에 있어서, 방법은, 특정 위치 컨텍스트 식별자와 연관된 특정 로컬화된 환경에 대응하는 맵 정보를 저장하는 단계로서, 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 상기 맵 정보를 저장하는 단계; 및 특정 로컬화된 환경에 대응하는 맵 정보에 적용가능한 업데이트 정보를 수신하는 단계로서, 업데이트 정보는 특정 위치 컨텍스트 식별자와 연관되는, 상기 업데이트 정보를 수신하는 단계를 포함할 수도 있다. 그 방법은, 업데이트된 맵 정보를 작성 (produce) 하기 위해 업데이트 정보에 적어도 부분적으로 기초하여 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트하는 단계; 및 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 업데이트된 맵 정보를 제공하는 단계를 더 포함할 수도 있다. 어떤 예시적인 구현형태들에 있어서, 장치는, 명령들을 저장하는 적어도 하나의 메모리 및 하나 이상의 프로세서들을 포함하고, 그 하나 이상의 프로세서들은, 명령들을 실행하여 장치로 하여금, 특정 위치 컨텍스트 식별자와 연관된 특정 로컬화된 환경에 대응하는 맵 정보를 저장하게 하며, 이때 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함할 수도 있다. 그 장치는 또한, 특정 로컬화된 환경에 대응하는 맵 정보에 적용가능한 업데이트 정보를 수신하게 되며, 이때 업데이트 정보는 특정 위치 컨텍스트 식별자와 연관될 수도 있다. 그 장치는 또한 업데이트된 맵 정보를 작성하기 위해 업데이트 정보에 적어도 부분적으로 기초하여 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트하게 되고, 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 업데이트된 맵 정보를 제공하게 될 수도 있다. 어떤 예시적인 구현형태들에 있어서, 시스템은, 특정 위치 컨텍스트 식별자와 연관된 특정 로컬화된 환경에 대응하는 맵 정보를 저장하기 위한 수단으로서, 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 상기 맵 정보를 저장하기 위한 수단; 및 특정 로컬화된 환경에 대응하는 맵 정보에 적용가능한 업데이트 정보를 수신하기 위한 수단으로서, 업데이트 정보는 특정 위치 컨텍스트 식별자와 연관되는, 상기 업데이트 정보를 수신하기 위한 수단을 포함할 수도 있다. 그 시스템은 또한, 업데이트된 맵 정보를 작성하기 위해 업데이트 정보에 적어도 부분적으로 기초하여 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트하기 위한 수단; 및 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 업데이트된 맵 정보를 제공하기 위한 수단을 포함할 수도 있다. 어떤 예시적인 구현형태들에 있어서, 물품은, 명령들을 저장한 적어도 하나의 저장 매체를 포함할 수도 있고, 그 명령들은, 하나 이상의 프로세서들에 의해, 특정 위치 컨텍스트 식별자와 연관된 특정 로컬화된 환경에 대응하는 맵 정보를 저장하도록 실행가능하며, 이때 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하고; 특정 로컬화된 환경에 대응하는 맵 정보에 적용가능한 업데이트 정보를 수신하도록 실행가능하며, 이때 업데이트 정보는 특정 위치 컨텍스트 식별자와 연관될 수도 있다. 그 명령들은, 그 하나 이상의 프로세서들에 의해, 업데이트된 맵 정보를 작성하기 위해 업데이트 정보에 적어도 부분적으로 기초하여 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트하고; 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 업데이트된 맵 정보를 제공하도록 더 실행가능하다. 이들은 단지 예시적인 구현형태들이고, 다른 구현형태들이 여기서 설명되고 청구 대상을 벗어남 없이 구현될 수도 있다는 것은 이해되어야 한다.

어떤 예시적인 구현형태들에 있어서, 모바일 디바이스에 대한 방법은, 모바일 디바이스가 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하는 단계; 및 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 송신하는 단계를 포함할 수도 있다. 어떤 예시적인 구현형태들에 있어서, 모바일 디바이스는, 명령들을 저장하는 적어도 하나의 메모리; 및 하나 이상의 프로세서들을 포함할 수도 있으며, 그 하나 이상의 프로세서들은, 명령들을 실행하여 모바일 디바이스로 하여금: 모바일 디바이스가 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하고; 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 송신하게 할 수도 있다. 어떤 예시적인 구현형태들에 있어서, 시스템은, 시스템이 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하기 위한 수단; 및 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 송신하기 위한 수단을 포함할 수도 있다. 어떤 예시적인 구현형태들에 있어서, 물품은 명령들을 저장한 적어도 하나의 저장 매체를 포함할 수도 있고, 그 명령들은, 하나 이상의 프로세서들에 의해: 모바일 디바이스가 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하고; 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 송신하도록 실행가능할 수도 있다. 그러나 이들은 단지 예시적인 구현형태들이고, 다른 구현형태들이 여기서 설명되며 청구 대상을 벗어남 없이 구현될 수도 있다는 것은 이해되어야 한다.

비제한적이며 비망라적인 양태들, 특징들 등등이 하기의 도면들을 참조하여 설명될 것이며, 여기서 동일한 참조 번호들은 여러 도면들 내내 동일한 부분들을 나타낸다.
도 1은 일 구현형태에 따라 위치 기반 서비스가 제공될 수도 있도록, 예시적인 로컬화된 환경과 연계된 맵 정보를 수신할 수도 있는 모바일 디바이스를 도시하는 개략 블록도이다.
도 2는 일 구현형태에 따른, 소속 엔티티 서버 (affiliated entity server) 및/또는 모바일 디바이스와 상호작용할 수도 있는 예시적인 맵 서버를 도시하는 개략 블록도이다.
도 3은 일 구현형태에 따른, 위치 기반 서비스들을 용이하게 하기 위해 맵 정보가 모바일 디바이스에 보급될 수도 있도록 맵 정보를 생성 및/또는 업데이트하는 예시적인 접근들을 도시하는 개략도이다.
도 4는 일 구현형태에 따른, 예시적인 로컬화된 환경 및 연관된 맵 정보의 개략도이다.
도 5는 일 구현형태에 따른, 모바일 디바이스와 맵 보급 서버 사이에 맵 정보에 대한 예시적인 사용 시나리오의 개략도이다.
도 6은 일 구현형태에 따른, 하나 이상의 서버들로 로컬화된 환경들에 대한 맵 정보를 핸들링하기 위한 예시적인 방법을 도시하는 흐름도이다.
도 7은 일 구현형태에 따른, 소속 엔티티 서버 및 맵 업데이팅 서버 사이에 맵 정보에 대한 예시적인 사용 시나리오의 개략도이다.
도 8은 일 구현형태에 따른, 맵 정보를 업데이트하기 위해 소속 엔티티 서버와 맵 서버 사이의 상호작용을 위한 예시적인 방법을 도시하는 흐름도이다.
도 9는 일 구현형태에 따른, 맵 업데이팅 서버가 맵 수정 동작과 맵 교체 동작 사이를 구별하고 맵 수정 동작 또는 맵 교체 동작을 수행하는 예시적인 방법을 도시하는 흐름도이다.
도 10은 일 구현형태에 따른, 모바일 디바이스와 맵 업데이팅 서버 사이에 맵 정보에 대한 예시적인 사용 시나리오의 개략도이다.
도 11a 및 도 11b는 일 구현형태에 따라 맵 정보를 업데이트하기 위해, 모바일 디바이스와 맵 업데이팅 서버 각각 사이의 상호작용들에 대한 예시적인 방법들을 도시하는 흐름도들이다.
도 12는 사건들을 촉발할 수도 있고/있거나 맵 업데이트 동작을 통지할 수도 있는, 맵 정보와 외관상 (apparently) 충돌하는 사건들의 예들을 모바일 디바이스들이 경험할 수도 있는 로컬화된 환경의 적어도 일부분의 개략도이다.
도 13은 일 구현형태에 따라, 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링의 하나 이상의 양태들을 구현할 수도 있는 예시적인 디바이스를 도시하는 개략도이다.

"특징", "일 특징", "예", 및 "일 예" 등등에 대한 이 명세서 전반에 걸친 기준은 그 특징 및/또는 예와 관련하여 설명된 특정한 특징, 구조, 또는 특성 등이 청구 대상의 적어도 하나의 특징 및/또는 예에 관련될 수도 있다는 것을 의미한다. 따라서, 이 명세서 전반에 걸친 각종의 장소들에서 "일 예에서" , "예", "일 특징에서", "특징", "예시적인 구현형태에서", 및 "어떤 예시적인 구현형태들에 있어서" 등등과 같은 어구의 모습들은 반드시 모두 동일한 특징, 예, 및/또는 예시적인 구현형태를 지칭하는 것은 아니다. 또한, 특정한 특징들, 예들, 구조들, 특성들 등등은 하나 이상의 예시적인 구현형태들, 및 예시적인 시스템들 등등에서 조합될 수도 있다.

위에서 나타낸 바와 같이, 전자 맵들 및 웹 기반 맵핑 서비스들은 통상적으로 특정 로컬화된 환경들에 대해 제공되지 않는다. 유사하게, 턴-바이-턴 방향들은 통상적으로 특정 로컬화된 환경들에 대해 제공되지 않는다. 특정 로컬화된 환경들은 비제한적인 예로서, 빌딩 구조들과 같은 실내 공간들, 및 아파트 단지들과 같은 사유지 영역들 등을 포함할 수도 있다. 다수의 실내 공간들은 내비게이팅하는데 충분히 크고, 복잡하며/하거나 그외에 어려워서, 내비게이션 정보가 예를 들어 모바일 디바이스의 사용자에게 유익할 수도 있다. 따라서 사용자는 내비게이션 정보 또는 다른 위치 기반 서비스 (LBS) 가 실내 또는 다른 로컬화된 환경에서의 모바일 디바이스를 통해 제공되길 원할 수도 있다. 불행히도, 위치 정보가 예를 들어 위성 이미지 및/또는 SPS 기술들로부터 이용가능할 수도 있는 대규모 실외 영역들과 대조적으로, 실내 맵핑 및/또는 포지션 정보는 일반적으로 이용가능하지 않다. 위성들은 구조의 내부 피처 (feature) 들 사진을 단지 찍을 수 없고, SPS 신호들은 구조 내부에서 사용에 대해 너무 감쇠할 수도 있다. 또한, 위치 기반 서비스들의 범위를 완전히 제공하기 위해, 로컬화된 포지션 레벨 메타데이터 및 서비스 레벨 메타데이터가 채용될 수도 있다.

상대적 고정밀 위치 정보를 이용하여, 모바일 디바이스용 애플리케이션들은 사용자에게 다수의 상이한 서비스들, 예컨대 단지 몇몇 예를 들면, 포지셔닝, 개인 차량/보행자 내비게이션, 실시간 턴-바이-턴 방향들, 위치 기반 검색을 제공할 수도 있다. 그러한 상황에서, (예를 들어, SPS 기반 시설 등에서 획득한) 상대적으로 고정밀 위치 정보는 글로벌 좌표 시스템 (예를 들어, 위도 및 경도 또는 다른 지구 중심 xyz 좌표들) 에 따라 프로세싱될 수도 있다. 글로벌 좌표 시스템에 참조되는 위치 정보의 그러한 사용이 몇몇 서비스들 (예를 들어, 실외 차량 내비게이션) 을 제공하는데 유용할 수도 있지만, 글로벌 좌표 시스템에 참조되는 그러한 위치 정보는 실내 보행자 내비게이션과 같은 다른 타입들의 서비스들에 대해서는 실행 불가능할 수도 있다. 예를 들어, 로컬 맵이 그것 자체로는 알려져 있다 하더라도, 그러한 로컬 맵을 글로벌 좌표 시스템에서 지구에 관하여 맞추는 (fit) 방법은 여전히 알려져 있지 않을 수도 있다.

따라서, 하나 이상의 로컬 좌표 시스템들이, 단지 몇몇 예를 들자면, 실내 보행자 내비게이션, 및 글로벌 좌표 시스템에 직접 맵핑되거나 참조되지 않는 로컬 관심 지점들의 검색 등과 같은 특정 서비스들을 위해 확립될 수도 있다. 서버는 위치 컨텍스트 식별자 (location context identifier; LCI) 들을 저장하고 위치 컨텍스트 식별자 (LCI) 들을 특정 "위치 컨텍스트들"과 연관시킬 수도 있다. 그러한 위치 컨텍스트는 로컬로 정의된 영역들, 또는 다른 환경들 예컨대 빌딩들의 특정 플로어 (floor) 들 또는 글로벌 좌표 시스템에 따라 맵핑되지 않은 다른 실내 영역들을 포함할 수도 있다. 위치 컨텍스트 식별자들은 그러한 위치 컨텍스트와 연관된 (예를 들어, 덮어 씌운) 추가적인 정보를 요청하기 위한 핸들 (handle) 들로서 사용될 수도 있다. 추가적인 정보는, 비제한적인 예로서, 단지 몇몇 예를 들자면, 실내 맵 상의 루트들 또는 경로들, 및 로컬이거나 어떤 위치 컨텍스트들에 고유한 관심 지점들 등을 포함할 수도 있다. 그러나, 청구 대상은 어느 특정 좌표 시스템 또는 시스템들에 한정되지 않는다. 또한, 소정의 로컬화된 환경 및/또는 로컬 컨텍스트는, 단지 몇몇 예를 들자면, 적어도 하나의 로컬 좌표 시스템의 적어도 일부분, 적어도 하나의 글로벌 좌표 시스템의 적어도 일부분, 하나 이상의 다른 로컬 좌표 시스템들 및/또는 글로벌 좌표 시스템들로 해석될 수도 있는 적어도 하나의 로컬 좌표 시스템의 적어도 일부분, 및 이들의 임의의 조합 등과 연관될 수도 있다.

따라서, 로컬화된 환경으로 이동하는 모바일 디바이스는 그 로컬화된 환경과 연관되는 하나 이상의 위치 컨텍스트 식별자들을 획득하기 위해 서버와 접속할 수도 있다. 소정의 로컬화된 환경과 연관되거나 관련된 위치 컨텍스트 식별자들을 획득하기 위해, 모바일 디바이스는 소정의 로컬화된 환경과 연관되고/되거나 소정의 로컬화된 환경을 나타내는 로컬 송신기들로부터의 정보를 먼저 수신할 수도 있다. 예를 들어, 모바일 디바이스는, 하나 이상의 와이파이 (Wi-Fi) 액세스 포인트들로부터 송신된 신호들로부터 매체 액세스 제어 (MAC) 식별자 (MAC ID) 들 및/또는 동일한 것에 관련된 수신 신호 강도 표시 (RSSI) 들을 획득할 수도 있다. 다른 예로서, 모바일 디바이스는 펨토셀 식별자 또는 일반적으로 임의의 무선 액세스 디바이스와 연관된 식별자를 획득할 수도 있다. 대안적으로, 모바일 디바이스는, 예를 들어, SPS로부터 송신된 신호들 및/또는 위치 정보를 제공할 수 있는 애플리케이션 프로그래밍 인터페이스 (API) 로부터 정보를 수신할 수도 있다. 모바일 디바이스는 위치 컨텍스트 식별자를 요청하기 위해 서버에게 현재 로컬화된 환경에 관련된 정보를 송신할 수도 있다. 응답으로, 서버는 (예를 들어, 빌딩의 플로어 또는 다른 실내 공간에 대응하는) 위치 컨텍스트를 결정하기 위해 수신된 정보를 사용할 수도 있다. 서버는 결정된 위치 컨텍스트와 연관된 하나 이상의 위치 컨텍스트 식별자들을 제공함으로써 그 요청에 더 응답할 수도 있다. 적어도 하나의 위치 컨텍스트 식별자를 획득할 때, 모바일 디바이스는, 하나 이상의 서버들로부터의 그러한 위치 기반 데이터와 같은 맵 정보를 요청하는 핸들로서 위치 컨텍스트 식별자들을 사용할 수도 있다.

위치 기반 데이터는 로컬화된 환경의 맵 상에 오버레이될 (overlaid) 수도 있다. 모바일 디바이스는 또한 로컬화된 환경의 맵을 획득하기 위해 위치 컨텍스트 식별자를 이용할 수도 있다. 추가적으로 및/또는 대안적으로, 모바일 디바이스는 특정 대응하는 위치 컨텍스트에 연결된 특정 애플리케이션에서 사용되는 정보를 획득하기 위해 위치 컨텍스트 식별자를 사용할 수도 있다. 예를 들어, 모바일 디바이스는 실내 보행자 내비게이션 애플리케이션에서의 사용을 위한 특정 위치 컨텍스트에 관련된 정보를 획득할 수도 있다. 그러한 애플리케이션은 예를 들어, 복도들, 룸들, 통로들, 도어들, 입구 통로들, 화장실들, 및/또는 다른 관심 지점들의 디스플레이를 제공할 수도 있다. 특정 애플리케이션에 있어서, 그러한 정보는, 글로벌 좌표 시스템과 구별되는, 특정 위치 컨텍스트에 대해 로컬인 좌표 시스템에서 시작된 라우팅 토폴로지를 정의할 수도 있다. 모바일 디바이스는 또한 관심 지점 정보를 획득하기 위해 하나 이상의 위치 컨텍스트 식별자들을 사용할 수도 있다. 불행히도, 그러한 맵 정보는 처음에는 부정확할 수도 있거나, 진부할 수도 있거나, 그외에 부정확 및/또는 불완전할 수도 있다.

맵 정보는, 예를 들어, 단지 몇몇 예를 들면, 컴퓨터 지원 설계 (CAD) 파일 또는 소정의 로컬화된 환경의 이미지 개략도로부터, 로컬화된 환경의 초기 맵에 기초하여 생성될 수도 있다. 초기 맵 정보는 관심 지점 정보 및 다른 타입들의 위치 기반 데이터로 증대될 수도 있다. 동작에서, 맵 정보는 소정의 로컬화된 환경에 존재하는 모바일 디바이스들에게 전체적으로 및/또는 부분적으로 보급될 수도 있다. 여기 위에서 언급된 바와 같이, 초기 맵 및/또는 초기 위치 기반 데이터는 부정확할 수도 있다. 시간이 흐르면서, 맵 정보는 대응하는 로컬화된 환경이 변화들을 겪음에 따라 진부하게 될 수도 있다. 또한, 로컬화된 환경의 어떤 양태들 및/또는 그 부분들은 대응하는 맵 정보로부터 생략될 수도 있다. 그 결과, 이들 이유 및 다른 이유로 맵 정보는 부정확하거나, 불완전하거나, 그외에 업데이트를 해야 할 수도 있다.

따라서, 어떤 예시적인 구현형태들에서, 맵 정보는 업데이트될 수도 있다. 업데이트들은 소정의 로컬화된 환경에 소속된 엔티티에 의해 촉발될 수도 있다. 그러한 업데이트들은 기존 맵 정보에 대한 수정 (modification) 들 및/또는 기존 맵 정보의 교체 (replacement) 들을 포함할 수도 있다. 소속 엔티티들은 또한 업데이트들을 체크하기 위해 폴링 (polling) 될 수도 있다. 업데이트들은 또한 또는 대안적으로 하나 이상의 모바일 디바이스들을 통해 획득된 데이터에 의해 촉발될 수도 있다. 예를 들어, 모바일 디바이스들의 사용자들은 관심 지점 정보에 대한 제안된 변화들을 수동으로 전송할 수도 있다. 포지셔닝 및/또는 이동 패턴들은 또한 업데이트들에 영향을 미칠 수도 있다. 예를 들어, 맵 정보에 의해 실현불가능인 (infeasible) 것으로 반영되는 룸은, 모바일 디바이스들이 지속적으로 그러한 룸 내에 위치되는 경우, 변화될 수도 있다. 또한, 모바일 디바이스들이 벽과 같은 빌딩 장애물인 것으로 나타난 것을 통해 반복적으로 이동하는 경우, 빌딩 장애물의 존재는 재평가되고 어쩌면 제거될 수도 있다. 그러나, 청구 대상은 이들 특정 예시적인 구현형태들 중의 어느 것에 한정되지 않는다. 또한, 추가적인 예시적인 업데이트 구현형태 시나리오들이 여기 아래에서 더 설명된다.

도 1은 일 구현형태에 따라, 위치 기반 서비스가 제공될 수도 있도록, 예시적인 로컬화된 환경과 연계된 맵 정보를 수신할 수도 있는 모바일 디바이스를 도시하는 개략 블록도 (100) 이다. 도시된 바와 같이, 개략 블록도 (100) 는 로컬화된 환경 (104) 에 적어도 근접하는 모바일 디바이스 (102) 를 포함할 수도 있다. 개략 블록도 (100) 는 맵 서버 (106), 맵 정보 (108), 무선 액세스 디바이스 (110), 및 위치 기반 서비스 (112) 를 또한 포함할 수도 있다.

어떤 예시적인 구현형태들에 있어서, 모바일 디바이스 (102) 는 적어도 하나의 맵 서버 (106) 로부터 맵 정보 (108) 를 획득할 수도 있다. 맵 정보 (108) 를 수신할 때, 모바일 디바이스 (102) 는 예를 들어 모바일 디바이스 (102) 의 사용자에게 적어도 하나의 위치 기반 서비스 (112) 를 제공하는데 사용을 위해 하나 이상의 메모리들에 맵 정보 (108) 를 저장할 수도 있다. 모바일 디바이스 (102) 의 예들은, 몇몇 예를 들자면 이동국, 모바일 전화기, 넷북, 랩탑, 태블릿 컴퓨터, 슬레이트 (slate) 컴퓨터, 개인 디지털 보조기 (PDA), 개인 내비게이션 디바이스 (PND), 엔터테인먼트 기기, 및 이들의 일부 조합 등등을 포함할 수도 있으나 이들에 한정되지 않는다. 또한, 모바일 디바이스 (102) 는 무선 성능들을 갖는 임의의 모바일 디바이스를 포함할 수도 있다. 추가적인 모바일 디바이스 예들로는 도 13에 대한 특정한 참조로 여기 아래에서 설명된다. 그러나, 청구 대상은 모바일 디바이스의 어느 특정 타입, 사이즈, 카테고리, 성능 레벨 등에 한정되지 않는다.

예시적인 구현형태들에서, 맵 정보 (108) 는 로컬화된 환경의 맵에 관한 임의의 정보를 포함할 수도 있다. 비제한적인 예로서, 맵 정보 (108) 는 다음의 어느 것 중의 하나 이상을 포함할 수도 있다: 맵에 대한 연결 그래프 (connectivity graph), 맵에 대한 라우팅 그래프, 맵에 대한 주석 정보, 로컬화된 환경에 대한 관심 지점들, 맵핑 정보의 적어도 하나의 레이어 (layer), 및 이들의 일부 조합 등등. 맵 정보 (108) 의 추가적인 설명 및 예들이 여기 아래에서 설명된다. 예시적인 구현형태들에서, 로컬화된 환경 (104) 은 사무실 빌딩들 및 몰 (mall) 들과 같은 실내 환경들 또는 아파트 단지들 및 비지니스 단지들 같은 정의된 실외 환경을 포함할 수도 있다. 로컬화된 환경 (104) 의 추가적인 설명 및 예들은 도 4를 특히 참조하여 여기 아래에서 설명된다.

예시적인 구현형태들에서, 무선 액세스 디바이스 (110) 는, 몇몇 예를 들자면, 와이파이 (Wi-Fi) 및/또는 WLAN 액세스 포인트 (AP), 펨토셀 노드 디바이스 (femtocell nodal device), WiMAX 노드 디바이스, 및 블루투스 또는 다른 유사 단거리 무선 노드 등등을 포함할 수도 있다. 무선 액세스 디바이스 (110) 는 무선 액세스 디바이스 식별자들을 포함하는 신호들을 송신할 수도 있다. 모바일 디바이스 (102) 는 하나 이상의 무선 액세스 디바이스 (110) 의 무선 통신 범위 내에 있을 수도 있어, 단일 로컬화된 환경 (104) 또는 다수의 로컬화된 환경들 (104) 에 위치될 수도 있는 하나 이상의 무선 액세스 디바이스들 (110) 과 무선 통신할 수도 있다. 그러한 무선 통신(들) 동안, 모바일 디바이스 (102) 는 하나 이상의 무선 액세스 디바이스들 (110) 로부터, 그 하나 이상의 무선 액세스 디바이스들 (110) 과 연관된 하나 이상의 무선 액세스 디바이스 식별자들을 수신할 수도 있다. 무선 액세스 디바이스 (110) 의 와이파이 액세스 포인트 구현형태에 있어서, 비제한적인 예로서, 무선 액세스 디바이스 식별자는 액세스 포인트 매체 액세스 제어 식별자 (MAC ID) 를 포함할 수도 있다. 그러한 무선 액세스 디바이스 (110) 는 또한 모바일 디바이스 (102) 상호작용할 수도 있어 몇몇 예를 들자면 다른 측정들 및/또는 다른 검출된 정보 예컨대 왕복 시간 (round-trip time; RTT) 측정들, 및 수신 신호 강도 표시자/표시 (RSSI) 등등을 제공할 수도 있다.

개략 블록도 (100) 에서 묘사되는 바와 같이, 맵 서버 (106) 는 로컬화된 환경 (104) 의 외부에 위치된다. 그러나, 맵 서버 (106) 는 대안적으로 청구 대상에 벗어남 없이 로컬화된 환경 (104) 내부에 전체적으로 또는 부분적으로 위치될 수도 있다. 유사하게, 무선 액세스 디바이스 (110) 가 로컬화된 환경 (104) 내부에 위치되는 것으로 나타나 있지만, 그것은 대안적으로 청구 대상에서 벗어남 없이 로컬화된 환경 (104) 외부에 전체적으로 또는 부분적으로 위치될 수도 있다. 개략 블록도 (100) 에 단지 하나의 맵 서버 (106) 및 무선 액세스 디바이스 (110) 가 나타나 있지만, 대안적으로, 청구 대상에서 벗어남 없이, 하나 보다 많은 그 둘 중의 하나 또는 양측 모두가 소정의 구현형태에서 포함될 수도 있다. 또한, 모바일 디바이스 (102) 와 맵 서버 (106) 사이의 통신의 어느 특정 모드도 개략 블록도 (100) 에서 묘사된 상호연결 화살표에 의해 함축되어 있지 않지만, 그들 사이의 통신들은 적어도 부분적으로 무선으로 이루어질 수도 있다는 것에 유의해야 한다. 비제한적인 예시로서, 모바일 디바이스 (102) 와 맵 서버 (106) 사이의 통신은, (예를 들어, 모바일 디바이스 (102) 와 무선 액세스 디바이스 (110) 사이, 셀룰러 기지국 등) 진로의 일부에서 무선으로 및 (예를 들어, 인트라넷 또는 인터넷과 같은 하나 이상의 유선 네트워크들을 통해) 진로의 일부에서 유선에 의해 실시될 수도 있다.

위치 기반 서비스들 (112) 의 예들은 내비게이션 정보를 제공하는 것을 포함할 수도 있으나 이에 한정되지 않는다. 예를 들어, 관심 지점 정보, 연결 그래프, 라우팅 그래프, 턴-바이-턴 방향 명령들, 일 위치에서 다른 위치로의 "정적인" 방향들 등이 제공될 수도 있다. 위치 기반 서비스 (112) 의 다른 예들은 라우팅, 포지셔닝, 포지션 필터링, 내비게이션, 인센티브 애플리케이션들 (예를 들어, 위치에 기초한 제안들), 위치 기반 검색, 및 이들의 조합 등등을 포함할 수도 있으나 이에 한정되지 않는다. 내비게이션 정보 또는 위치 기반 서비스 (LBS) 에 관련된 다른 정보가, 단지 몇몇 예를 들자면 (예를 들어 모바일 디바이스를 통해 시각적으로, 촉각적으로, 및/또는 청각적으로) 그것을 사용자에 제시함으로써, 그것을 모바일 디바이스에 송신함으로써, 및 이들의 조합 등등에 의해, 제공될 수도 있다. 위치 기반 서비스들 (112) 의 추가적인 예들 및 이들의 예시적인 양태들이 도 4를 참조하는 것을 포함하여 여기 아래에서 설명된다.

도 2는 일 구현형태에 따른, 소속 엔티티 서버 및/또는 모바일 디바이스와 상호작용할 수도 있는 예시적인 맵 서버를 도시하는 개략 블록도 (200) 이다. 도시된 바와 같이, 개략 블록도 (200) 는 적어도 하나의 모바일 디바이스 (102), 적어도 하나의 맵 서버 (106), 및 적어도 하나의 소속 엔티티 서버 (202) 를 포함할 수도 있다. 개략 블록도 (200) 는 또한, 적어도 하나의 맵 생성 서버 (106a), 적어도 하나의 맵 보급 서버 (106b), 및 적어도 하나의 맵 업데이팅 서버 (106c) 를 포함할 수도 있다.

어떤 예시적인 구현형태들에 있어서, 맵 서버 (106) 는 모바일 디바이스 (102) 및/또는 소속 엔티티 서버 (202) 와 상호작용할 수도 있다. 소속 엔티티 서버 (202) 는 (예를 들어 도 1의) 소정의 로컬화된 환경 (104) 에 소속되는 엔티티와 연관된 적어도 하나의 서버를 포함할 수도 있다. 그러한 소속된 엔티티들은 비제한적인 예로서, 로컬화된 환경의 소유자, 로컬화된 환경의 재산 관리자, 로컬화된 환경의 운영 관리자, 로컬화된 환경을 설계한 건축 회사, 로컬화된 환경에 대해 작업하고 있는 엔지니어링 회사, 로컬화된 환경에 대해 작업하고 있는 인테리어 설계 회사, 로컬화된 환경에 관해 작업하고 있는 건설 설계 회사, 로컬화된 환경의 현재 점유자, 맵 정보가 계속하여 유포되게 하는 것을 담당하는 (예를 들어 담당하도록 계약된) 회사, 위의 것들 중의 어느 것의 지정된 대표들, 및 이들의 조합들 등등을 포함할 수도 있다.

어떤 예시적인 실시형태들에서, 모바일 디바이스 (102), 적어도 하나의 맵 서버 (106) 와 소속 엔티티 서버 (202) 사이의 그리고/또는 그들 중에서의 상호작용들은, 단지 몇몇 예들을 들자면, 맵들의 생성, 맵들의 보급, 맵들의 업데이트, 및 이들의 조합들 등등에 관련될 수도 있다. 소정의 맵 서버 (106) 는 맵 생성 서버 (106a), 맵 보급 서버 (106b), 또는 맵 업데이팅 서버 (106c) 중의 하나 이상을 포함할 수도 있고, 또는 그외에 그것들로서 기능할 수도 있다. 그러한 서버들을 이용할 수도 있는 구현형태들은 도 3, 도 5, 도 6, 도 7, 및 도 10을 참조하는 것을 포함하여 여기 아래에서 설명된다. 하나 이상의 모바일 디바이스들 (102), 하나 이상의 맵 서버들 (106), 및/또는 적어도 하나의 소속 엔티티 서버 (202) 사이의 그리고/또는 그들 중에서의 통신들 (예를 들어, 송신들 및/또는 수신들) 이 하나 이상의 네트워크들을 통해 구현될 수도 있다. 그러한 네트워크(들) 의 예들은, 무선 네트워크, 유선 네트워크, (인터넷을 포함하는) 인터넷, 전기통신 (telecommunication) 네트워크, 애드 혹 (ad hoc) 네트워크, 로컬 영역 네트워크 (LAN), 이더넷 (Ethernet), 광역 네트워크 (WAN), WiMAX 네트워크, 와이파이 네트워크, 블루투스 네트워크, 공중 네트워크, 사설 네트워크, 컴퓨터 네트워크, 셀룰러 네트워크, 및 이들의 임의의 조합 등등 중의 하나 이상을 포함할 수도 있으나 이들에 한정되지 않는다.

그러한 네트워크 또는 네트워크들은 단지 몇몇 예를 들자면, 다수의 상이한 시스템들, 표준들, 프로토콜들 등등 중의 어느 하나 이상에 따라 동작할 수도 있다. 예를 들어, 적어도 하나의 무선 통신 네트워크를 포함하는 구현형태에 있어서, 그러한 무선 통신 네트워크(들)은 무선 광역 네트워크 (WWAN), 무선 로컬 영역 네트워크 (WLAN), 무선 개인 영역 네트워크 (WPAN), 및 이들의 임의의 조합 등등을 포함할 수도 있다. WWAN은 코드 분할 다중 액세스 (CDMA) 네트워크, 시분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크, 직교 주파수 분할 다중 액세스 (OFDMA) 네트워크, 단일-캐리어 주파수 분할 다중 액세스 (SC-FDMA) 네트워크 및 이들의 조합 등일 수도 있다. CDMA 네트워크는, 단지 몇몇 무선 기술 예들을 들자면, cdma2000, 광대역-CDMA (W-CDMA), 시분할 동기 코드 분할 다중 액세스 (TD-SCDMA), 이들의 조합 등등과 같은 하나 이상의 무선 액세스 기술 (RAT) 들을 구현할 수도 있다. 여기서, cdma2000 은 IS-95 표준, IS-2000 표준, IS-856 표준, 및 이들의 임의의 조합 등등에 따라 구현된 기술을 포함할 수도 있다. TDMA 네트워크는 GSM (Global System for Mobile Communications), D-AMPS (Digital Advanced Mobile Phone System), 또는 몇몇 다른 RAT 또는 RAT들을 구현할 수도 있다. GSM 및 W-CDMA 예들은 "제 3 세대 파트너십 프로젝트 (3GPP)" 라는 명칭의 컨소시엄으로부터의 문헌에 기재되어 있다. cdma2000 은 "제 3 세대 파트너십 프로젝트 2 (3GPP2) " 라는 명칭의 컨소시엄으로부터의 문헌에 기재되어 있다. 3GPP 및 3GPP2 문헌은 공개적으로 입수가능하다. 단지 몇몇 예를 들자면, WLAN 은 IEEE 802.11x 네트워크를 포함할 수도 있고, WPAN 은 블루투스 네트워크, 및/또는 IEEE 802.15x 네트워크를 포함할 수도 있다. 무선 통신 네트워크들은, 예를 들어 롱 텀 에볼루션 (LTE), 어드밴스드 LTE, WiMAX, 울트라 모바일 광대역 (UMB), 및/또는 이들의 임의의 조합 등등과 같은 소위 차세대 기술들 (예를 들어, "4G") 을 포함할 수도 있다.

맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c) 는, 단일 설비에 위치되거나 지리적으로 분산된 별개의 하드웨어 상에서 실현될 수도 있다. 대안적으로, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c) 는, 단일 부분의 하드웨어 상에 함께 위치될 수도 있다. 또한, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c) 는 단일 로직 서버 (예를 들어, 다수의 기능들을 갖는 맵 서버 (106)) 로서 실현될 수도 있다. 일반적으로, 서버 및 서버 디바이스는, 단지 몇몇 예를 들자면, 서버들의 뱅크 (bank), 서버 팜 (server farm), 및 몇몇 로컬 및/또는 분산 상호연결을 통해 통신하는 다중 프로세서들 및 메모리 엘리먼트들 등등과 같은 일부 서비스들 제공하기 위해 함께 동작하는 임의의 하나 이상의 부분들을 포함할 수도 있다. 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c) 를 실현하는 그러한 디바이스(들)은, 단지 몇몇 예를 들자면, 전기통신 네트워크의 적어도 하나의 노드, 인터넷 (예를 들어, 인터넷) 상의 적어도 하나의 서버, 및 이들의 임의의 조합 등등을 포함할 수도 있다. 디바이스는 하나 이상의 서버들을 포함할 수도 있으며, 장치는 하나 이상의 디바이스들을 포함할 수도 있다.

도 3은 일 구현형태에 따른, 위치 기반 서비스들을 용이하게 하기 위해 맵 정보가 모바일 디바이스에 보급될 수도 있도록 맵 정보를 생성 및/또는 업데이트하는 예시적인 접근들을 도시하는 개략도 (300) 이다. 도시된 바와 같이, 개략도 (300) 는 모바일 디바이스 (102), 맵 생성 서버 (106a), 맵 보급 서버 (106b), 맵 업데이팅 서버 (106c), 및 소속 엔티티 서버 (202) 를 포함할 수도 있다. 개략도 (300) 는 또한 로컬화된 환경 정보 (302) 및 맵 (304) 을 포함할 수도 있다. 4개의 원 숫자들 (1)-(4) 는 아래에서 참조되는 예시적인 동작 단계들을 나타낸다.

어떤 예시적인 구현형태들에서, 모바일 디바이스 (102) 및/또는 소속 엔티티 서버 (202) 는, 예컨대 맵 생성 서버 (106a), 맵 보급 서버 (106b), 맵 업데이팅 서버 (106c) 와 상호작용함으로써, (예를 들어 도 1 및 도 2의) 맵 서버 (106) 와 상호작용할 수도 있다. 맵 생성 서버 (106a) 는 맵 (304) 및/또는 맵 정보 (108) 를 생성할 수도 있다. 맵 보급 서버 (106b) 는 맵 정보 (108) 를 하나 이상의 모바일 디바이스 (102) 에 보급할 수도 있다. 맵 업데이팅 서버 (106c) 는 맵 정보 (108) 를 업데이트할 수도 있다. 맵 업데이트를 위해, 맵 업데이팅 서버 (106c) 는 소속 엔티티 서버 (202) 및/또는 모바일 디바이스 (102) 와 상호작용할 수도 있다. 업데이트를 위한 예시적인 시나리오들 및 구현형태들이 여기서 더 설명된다.

개략도 (300) 에 관련된 예시적인 동작 양태들이 동작 단계들 (1)-(4) 의 관점에서 아래에서 설명된다. 동작 단계 (1) 에서, 로컬화된 환경 정보 (302) 가 예컨대 소속 엔티티 서버 (202) 로부터 수신될 수도 있다. 로컬화된 환경 정보 (302) 는 단지 몇몇 예를 들자면, 오토 CAD, 및 지정된 다각형 등등과 같은 임의의 디지털 형태로 구성될 수도 있다. 동작 단계 (1) 에서, 맵 생성 서버 (106a) 는 로컬화된 환경 정보 (302) 를 일반화된 형태로부터 중간의 편집가능한 형태 (예를 들어, 확장 마크업 언어 (extensible markup language; XML) 형태) 로 변환할 수도 있으며, 이는 맵 (304) 으로서 나타난다. 맵 (304) 과 같은 그러한 중간 형태는 대응하는 로컬화된 환경의 맵의 기본 피처들을 포함할 수도 있다. 그러한 기본 피처들은 벽들, 도어들, 기둥들, 및 오리지널 맵에 명시적으로 존재하는 임의의 이용가능 컨텍스트 정보를 포함할 수도 있으나, 이들에 한정되지 않는다. 그러한 피처들은 추가 분석 및 정보 추측 및/또는 추출을 위해 (예를 들어 동작 단계 (2) 에서) 사용될 수도 있다.

동작 단계 (2) 에서, 로컬화된 환경 정보 (302) 가 맵 (304) 에 관한 추가적인 정보를 추출하고 추측하는데 사용될 수도 있다. 이는, 단지 몇몇 예를 들자면, 통로들 및 룸 (room) 들의 위치들 및 그들의 경계들을 추측하고, 맵의 실현가능 및 실현불가능 영역들을 확인하고, 그리고 룸들 및 빌딩들의 입구들 및 출구들 (또는 입구/출구의 지점들) 을 결정하는 것 등등을 포함할 수도 있으나, 이들에 한정되지 않는다. 적어도 동작 단계들 (1) 및 (2) 에 관련된 추가 예시적인 설명이 도 4를 특히 참조하여 여기 아래에서 제공된다.

동작 단계 (3) 에서, 빌딩 피처들이 일정하지 않을 수도 있고 로컬화된 환경 정보 (302) 의 소정의 맵에 대한 데이터가 시간을 통해 변화할 수도 있기 때문에, 시스템은 맵 정보 (108) 에 대한 주기적, 때때로의, 불규칙적, 또는 다른 업데이트들을 허용하는 메카니즘을 구현할 수도 있다. 업데이트로, 맵은 재프로세싱될 수도 있다; 그러나, 그러한 프로세싱은, 몇몇 예를 들자면, 맵 정보를 재생성하고, 이전의 맵 정보를 새로운 데이터와 병합하고, 그리고 맵 정보를 재생성하고 이어서 발견된 데이터를 이것과 병합하는 것 등등을 포함할 수도 있다. 따라서, 맵 생성은 동작 단계들 (1) 및/또는 (2) 에서와 같이 재수행될 수도 있다. 대안적으로, 시스템은 이전 맵 피처들 및 이전 맵으로부터의 추측된 정보를 새로운 정보 (예를 들어, 새로운 데이터 피처들, 새로 추측된 정보 등) 와 병합하도록 선택할 수도 있다.

맵 정보 (108) 의 업데이트는 예를 들어 맵 업데이팅 서버 (106c) 에 의해 적어도 부분적으로 수행될 수도 있다. 예시적인 구현형태에서, 맵 생성 서버 (106a) 에 의한 적어도 부분적 수행을 위해 맵 업데이팅 서버 (106c) 로부터 맵 생성 서버 (106a) 로 전체 (full) 재생성이 포워딩 (forwarding) 될 수도 있다. 맵 업데이팅 서버 (106c) 에 의해 병합이 수행될 수도 있다. 예를 들어, 하나 이상의 모바일 디바이스 (102) 및/또는 적어도 하나의 소속 엔티티 서버 (202) 와의 통신(들)에 응답하여, 맵 업데이트가 수행될 수도 있다. 예를 들어, 맵 업데이트는 크라우드 소스 (crowd-sourced) 정보에 적어도 부분적으로 기초할 수도 있거나 (예를 들어, 하나 이상의 사용자들은 어떤 룸이 커피 숍이 아닌 패밀리 휴게실이라는 것을 나타낸다), 추측된 정보에 적어도 부분적으로 기초할 수도 있거나 (예를 들어, 실현불가능한 것으로 확인되는 영역이 실제로는 그것 내에 자주 포지셔닝되는 다수의 사용자들을 가질 수도 있다), 또는 모바일 디바이스(들) (102) 로부터 수신된 다른 정보에 적어도 부분적으로 기초할 수도 있다. 다른 예로서, 시스템은, 단지 몇몇 예를 들자면, 새로운 로컬화된 환경 정보 (302) (의 일부분 또는 전체 세트) 를 선행적으로 전송함으로써, 로컬화된 환경 정보 (302) 에 대한 변화들에 대해 체크하기 위해 소속 엔티티 서버 (202) 를 폴링함으로써, 및 이들의 조합들 등에 의해, 소속 엔티티 서버 (202) 가 맵 정보 (108) 를 업데이트할 수 있게 할 수도 있다. 예를 들어, 개인에 대한 룸 할당이 변하는 경우, 로컬화된 환경 정보 (302) 는 소속 엔티티 서버 (202) 에 의해 업데이트될 수도 있다. 로컬화된 환경들에 대한 예시적인 위치 기반 시스템 (예를 들어, 그 맵 업데이팅 서버 (106c)) 은 그러한 변화를 검출하며, 그것을 재프로세싱함으로써 맵 정보 (108) 를 업데이트할 수도 있다. 맵 업데이트에 대한 추가 예시적인 구현형태들이 도 6 내지 도 12를 특히 참조하여 여기 아래에서 설명된다.

동작 단계 (4) 에서, 일단 분석 또는 프로세싱이 완성되면, 정보는 맵 교환 포맷 예컨대 맵에 대한 임의의 개방 또는 다른 공중 액세스가능 포맷으로 번들링될 (bundled) 수도 있다. 비제한적인 예시로서, 맵 정보 (108) 는 하나 이상의 맵 교환 포맷들과 일치하도록 포맷팅될 (formatted) 수도 있으며, 맵 보급 서버 (106b) 에 제공될 수도 있다. 그러한 맵 교환 포맷은 임의의 형태일 수도 있으며/있거나 임의의 표준과 일치할 수도 있다. 나중의 사용 규준에 따라, 아마도 다수의 맵 포맷들이 분석 프로세스의 결과로서 발생될 수도 있다. 또한, 하나 보다 많은 포맷팅된 파일이 단일 맵에 대해 생성될 수도 있다. 예를 들어, 맵들은 로직 부분들 또는 레이어들로 분할될 수도 있다. 상이한 레이어들은 다음 중의 어느 하나 이상을 포함할 수도 있다: 단지 몇몇 예를 들자면, 적어도 하나의 벽 레이어, 적어도 하나의 도어 레이어, 및 하나 이상의 관심 지점 레이어들 등. 분석 프로세스의 결과는 비제한적 예로서, XML, JSON (JavaScript Object Notation), SVG (scalable vector graphics), 및/또는 단일 맵에 대한 다른 교환 포맷들로 된 베이스 (base) 레이어, 도어 레이어, 및 관심 지점 레이어를 발생시킬 수도 있다. 맵 보급 서버 (106b) 와 모바일 디바이스 (102) 사이의 상호작용에 대한 예시적인 양태들이 도 5를 특히 참조하여 여기 아래에서 설명된다.

도 4는 일 구현형태에 따른, 예시적인 로컬화된 환경 및 연관된 맵 정보의 개략도 (400) 이다. 도시된 바와 같이, 개략도 (400) 는 실내 환경의 맵 및 실내 환경에 대해 생성된 라우팅 그래프를 포함한다. 실내 환경들은, 단지 몇몇 예를 들면, 사무실 빌딩들, 아파트 빌딩들, 몰들, 공항들, 아레나 (arena) 들, 컨벤션 센터들, 및 스타디움 (stadium) 들 등을 포함할 수도 있다. 실내 환경은 벽들, 도어들, 기둥들, 계단들, 및 엘리베이터들 등을 포함할 수도 있다. 이들 타입의 빌딩 피처들 및 다른 객체들은 실내 환경 주위에서의 이동을 제한할 수도 있다. 실내 환경들은 또한, 몇몇 예를 들면 로비들, 공동 영역들, 입구 통로들, 및 룸들과 같은 개방 영역들을 가질 수도 있다. 따라서, 그러한 실내 환경에 대한 이동 경로들은 일부 영역들에서 제한될 수도 있기 때문에 (비록 그 이동 경로들이 또한 다른 개방 영역들에서 제한되지 않을 수도 있지만), 그러한 실내 환경은 제약된 환경의 예일 수도 있다. 더욱 일반적으로, 로컬화된 환경은 실내 환경들 외에도, 다음과 같은 환경들을 더 포함할 수도 있다: 단지 몇몇 예를 들자면, 아파트 단지들; 비지니스, 상업, 및/또는 산업 단지들; 및 리조트들, 공원들, 또는 다른 엔터테인먼트 영역들 등.

링크된 또는 그 외에 연관된 주석 정보를 갖는 연결 및/또는 라우팅 그래프를 포함할 수도 있는 맵 정보는 내비게이션 정보를 유도하고/하거나 제공하는데 사용될 수도 있다. 내비게이션 정보는, 비제한적인 예로서, 포지셔닝 정보, 방향 정보, 및 턴-바이-턴 방향들 등을 포함할 수도 있다. 그러한 내비게이션 정보는 지점 "A"로부터 지점 "B"로의 이동을 용이하게 할 수도 있다. 비제한적인 예로서, 연관된 주석 정보를 갖는 라우팅 그래프는 소정의 맵의 실현가능 영역들을 설명할 수도 있으며, 일 포지션으로부터 다른 포지션으로의 횡단이 가능한 방법을 나타낼 수도 있다. 그러한 라우팅 그래프 및/또는 연관된 주석 정보는 라우팅가능 (routability) 정보의 예를 포함할 수도 있다. 임의의 소정의 빌딩 또는 다른 로컬화된 환경에 대해, 라우팅 그래프는 실현가능 영역들을 묘사하는 노드들과 에지들의 세트 및 빌딩에서의 일 지점으로부터 다른 지점으로의 횡단가능 경로들을 포함할 수도 있다. 횡단가능 경로는, 비제한적인 예로서, 벽 또는 다른 빌딩 장애물에 의해 차단되지 않는 어느 2 개의 지점들 사이의 경로를 포함할 수도 있다.

예시적인 개략도 (400) 에서 나타낸 바와 같이, 빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보로부터 (또는 더욱 일반적으로는 로컬화된 환경 영역의 적어도 일부분을 설명하는 로컬화된 환경 정보로부터) 주석 정보 (412) 에 대한 링키지 (linkage) 들을 포함할 수도 있는 예시적인 라우팅 그래프 (410) 가 생성되었다. 그러한 빌딩 정보는 임의의 포맷인 데이터를 포함할 수도 있다. 빌딩 정보는, 몇몇 예를 들자면, 컴퓨터 지원 설계 (CAD) 파일, 도면 교환 포맷 (drawing interchange format; DXF) 파일, 이미지 파일, 및 이들의 일부 조합 등등을 포함할 수도 있다.

도시된 바와 같이, 개략도 (400) 는 외부/내부 도어들 (402), 외부/내부 벽들 (404) , 적어도 하나의 실현불가능 영역 (406), 빌딩 외부 영역 (408), 라우팅 그래프 (410), 및 주석 정보 (412) 를 포함할 수도 있다. 라우팅 그래프 (410) 를 이용하여, 내비게이션 애플리케이션 및/또는 시스템은 개인이 예를 들어 지점 "A"에서 지점 "B"로 이동하기 위해 방향 명령들을 제공할 수도 있다. 시각적 명확성을 위해 모든 그러한 도시된 피처들이 도 4에서 참조 부호들로 명확하게 표시되지는 않았지만, 범례 (414) 는 어느 빌딩 및 내비게이션 피처들이 어느 특정 도면 피처에 의해 함축되는 것을 나타낸다. 또한, 개략도 (400) 는 일반적으로 및 라우팅 그래프 (410) 는 구체적으로 도 4에 도시되고 여기 아래에서 설명되는 바와 같은 어떤 예시적인 컴포넌트들을 포함할 수도 있지만, 청구 대상은 거기에 한정되지 않는다. 대신에, 소정의 구현형태들은 더 많은, 더 적은, 및/또는 상이한 컴포넌트들을 포함할 수도 있다. 예를 들어, 빌딩 정보는 도어 표시들을 생략할 수도 있다. 또한, 실현불가능 영역들은 식별되지 않을 수도 있다. 또한, 추가적인 주석 정보는 및/또는 추가적인 타입들의 그러한 정보가 라우팅 그래프 (410) 에 링크될 수도 있다. 다른 대안들 및 대안적 컴포넌트들이, 청구 대상을 벗어나지 않으면서, 추가되고, 통합되고, 생략되고, 그리고 변화되는 등등일 수도 있다.

비제한적인 예로서, 라우팅 그래프 (410) 는 라우팅 토폴로지 (routing topology) 를 나타낼 수도 있다. 라우팅 그래프 (410) 는 (예를 들어, 메모리로부터, 원격 위치로부터, 등등) 취출 (retrieve) 되거나 수신될 수도 있으며, 그리고/또는 개략도 (400) 의 빌딩 구조에 대응하도록 생성될 수도 있다. 예시적인 구현형태에서, 라우팅 그래프 (410) 는 (예를 들어 도 1 및 도 3의) 맵 정보 (108) 의 적어도 일부분을 포함하면서 수신될 수도 있다. 라우팅 그래프 (410) 를 생성하기 위해, 지점들의 그리드 (grid of points) 가 빌딩 정보에 적용될 수도 있다. 빌딩 정보는 그러한 적용된 지점들의 그리드를 이용하여 분석될 수도 있다. 비제한적인 예로서, 맵 상의 가능한 위치들이 그리드 지점들의 불연속 (discrete) 세트를 이용하여 표현될 수도 있다. 이 불연속성 (discreteness) 은 전체 시스템의 정확도에 대한 문제를 제시할 필요가 없으며, 왜냐하면 적용된 지점들의 그리드의 입도 (granularity) 는 원하는 정밀도 레벨에 초과하도록 증가될 수도 있기 때문이다.

빌딩 정보의 예시적인 분석의 일부로서, 자율 영역 (autonomous area) 들이 결정될 수도 있다. 자율 영역들은, 단지 몇몇 예를 들자면, 룸들, 통로들, 빌딩 외부, 및 다른 구역 (zone) 등을 포함할 수도 있다. 적어도 하나의 자율 영역이 빌딩 외부 영역 (408) 을 포함하는 것으로 확인될 수도 있다. 하나 이상의 다른 자율 영역들은 실현불가능 영역 (406) 을 포함하는 것으로 결정될 수도 있다. 예를 들어, 도어가 없는 영역 및/또는 주석 정보가 없는 영역이 실현불가능인 것으로 결정될 수도 있다. 다른 한편으로, 도달가능하고/하거나 주석 정보와 연관된 자율 영역들은 실현가능 영역들 (예를 들어, 액세스가능한 룸들, 스토어들, 통로들, 등) 을 포함하는 것으로 결정될 수도 있다.

도어들이 빌딩 정보에서 나타나 있는 경우, 하나 이상의 외부 도어들 (402) (예를 들어, 빌딩 구조에 있어서 출구들 및/또는 입구들을 표현하는 도 4에서의 더 큰 도어 직사각형들) 은 그러한 도어(들)이 빌딩 외부 영역 (408) 에 연결되고 빌딩 외부 영역 (408) 에 액세스가 제공되는지 여부가 결정될 수도 있다. 하나 이상의 내부 도어들 (402) (예를 들어, 도 4에서의 더 작은 도어 직사각형들) 은 다른 실현가능 영역들 예컨대 내부 룸들, 및 통로들 등에 액세스가 제공되는 것이 결정될 수도 있다.

주석 정보 (412) 가 연결 그래프 또는 라우팅 그래프 (410) 에 링크되어 상이한 영역들 (예를 들어, 룸들, 구역들, 등) 사이에서 및/또는 그들 중에서 내비게이션 지원을 추가로 할 수도 있고/있거나 다른 위치 기반 서비스를 추가로 할 수도 있다. 주석 정보 (412) 는 단지 몇몇 예를 들자면, 로비, 엘리베이터 뱅크, 스토어, 룸 점유자, 및 식당 위치 등과 같은 특정 구역과 연관된 정보를 또한 제공할 수도 있다. 비제한적인 예로서, 주석 정보 (412) 는 룸 지정들 (예를 들어, "A", "1.24", 등), 룸 명칭들 (예를 들어, "컨퍼런스 룸 1", 등), 룸 용도 (예를 들어, "욕실", "부엌", 등), 룸 거주자들 또는 점유자들 (예를 들어, "Amy", "Ray", 등), 부스의 전시자들 (예를 들어, "Acme", "AA Industrializing", 등), 및 스토어 소유자들 (예를 들어, "Rugs-R-Us", "Nicky's Nick-Knacks", 등) 등을 포함할 수도 있다.

라우팅가능 정보는 예를 들어 루트 (route) 의 결정을 지원하고/하거나 용이하게 할 수 있는 정보를 포함할 수도 있다. 비제한적인 예로서, 라우팅가능 정보는 다음의 것들 중의 어느 하나 이상을 포함할 수도 있다: 단지 몇몇 예를 들자면, 연결 그래프, 라우팅 그래프 (410), (예를 들어, 라우팅 그래프 (410) 에 링크되는) 주석 정보 (412), 일반적인 로컬화된 환경 정보, 실현가능 및 실현불가능 영역들의 표시(들), 횡단가능 경로들의 표시들, 및 이들의 임의의 조합 등. 라우팅 그래프 (410) 는, 주석이 달린 일 영역 또는 구역으로부터 주석이 달린 다른 영역 또는 구역까지를 포함하여, 일 지점으로부터 다른 지점으로의 경로를 그리는데 사용될 수도 있다. 맵 정보는, 단지 몇몇 예를 들자면, 라우팅가능 정보, 적어도 부분적으로 프로세싱된 빌딩 또는 다른 로컬화된 환경 정보, 및 이들의 어느 부분 또는 조합 등을 포함할 수도 있다. 비제한적인 예로서, 맵 정보는 맵과 연결 그래프, (예를 들어, 라우팅 그래프가 생성될 수도 있는) 관심 지점들을 갖는 맵, (예를 들어, 관심 지점으로의 루트가 결정될 수도 있는) 라우팅 그래프와 연관된 주석 정보, 및 이들의 일부 조합 등을 포함할 수도 있다.

도 5는 일 구현형태에 따른, 모바일 디바이스와 맵 보급 서버 사이에 맵 정보에 대한 예시적인 사용 시나리오 (500) 의 개략도이다. 도시된 바와 같이, 사용 시나리오 (500) 는 모바일 디바이스 (102) 및 맵 보급 서버 (106b) 를 포함할 수도 있다. 사용 시나리오 (500) 는 단계들 [1]-[8]과 같은 다수의 단계들을 또한 포함할 수도 있다. 나타낸 바와 같이, 단계들 [1], [7], 및 [8] 은 적어도 주로 모바일 디바이스 (102) 에 의해 수행될 수도 있다. 단계들 [3], [4], 및 [5] 는 적어도 주로 맵 보급 서버 (106b) 에 의해 수행될 수도 있다. 단계들 [2] 및 [6] 은 모바일 디바이스 (102) 와 맵 보급 서버 (106b) 사이의 통신(들)에 관련될 수도 있다. 단계들 [1]-[8]은 상이한 순서로 수행될 수도 있으며/있거나, 하나 이상의 단계들은 소정의 구현형태에서 생략될 수도 있다.

어떤 예시적인 구현형태들에 있어서, 단계 [1] 에서, 모바일 디바이스 (102) 는 (예를 들어, 도 1의) 하나 이상의 무선 액세스 디바이스 (110) 로부터 하나 이상의 무선 액세스 디바이스 식별자들 (명시적으로 나타내지 않음) 을 수신함으로써 하나 이상의 무선 액세스 디바이스 식별자들을 획득할 수도 있다. 단계 [2] 에서, 하나 이상의 획득된 무선 액세스 디바이스 식별자들은 모바일 디바이스 (102) 로부터 맵 보급 서버 (106b) 로 송신될 수도 있다. 맵 보급 서버 (106b) 는 따라서 하나 이상의 무선 액세스 디바이스 식별자들을 수신할 수도 있다.

단계 [3] 에서, 맵 보급 서버 (106b) 는 수신된 무선 액세스 디바이스 식별자(들)에 적어도 부분적으로 기초하여 적어도 하나의 위치 컨텍스트 식별자 (LCI) (502) 를 획득할 수도 있다. 위치 컨텍스트 식별자 (502) 는 모바일 디바이스 (102) 가 현재 위치된 로컬화된 환경에 대응할 수도 있다. 위치 컨텍스트 식별자 (502) 는 핸들, 라벨, 단어, 번호 식별자, 영숫자 (alphanumeric) 값, 또는 적어도 하나의 특정 로컬화된 환경 (104) (및/또는 맵 정보 (108) 의 적어도 하나의 세트) 에 대응하는 임의의 다른 표현일 수도 있다. 예를 들어, 맵 보급 서버 (106b) 는, 적어도 하나의 수신된 무선 액세스 디바이스 식별자와 연관된 위치 컨텍스트 식별자 (502) 를 취출하기 위해, 무선 액세스 디바이스 식별자들을 다수의 연관 엔트리들에서의 로컬화된 환경들과 연관시키는 데이터 베이스 또는 다른 맵핑 데이터 구조 (504) 를 액세스할 수도 있다. 그러한 위치 컨텍스트 식별자 (502) 는 또한, 동일 또는 상이한 맵핑 데이터 구조 (504) 에서의 대응하는 로컬화된 환경에 대한 (예를 들어, 도 1 및 도 3의) 맵 정보 (108) 와 또한 연관될 수도 있어, 맵 정보 (108) 는 제출된 위치 컨텍스트 식별자 (502) 에 적어도 부분적으로 기초하여 취출될 수도 있다.

일반적으로, 맵핑 데이터 구조 (504) 는 다수의 연관 엔트리들 (명시적으로 나타내지 않음) 을 포함할 수도 있다. 예시적인 구현형태들에 있어서, 각각의 그러한 엔트리는 하나 이상의 무선 액세스 디바이스 식별자들을 적어도 하나의 위치 컨텍스트 식별자 (502) 와 연관시킬 수도 있다. 대안적으로 및/또는 추가적으로, 각각의 그러한 엔트리는 맵 정보 (108) 및/또는 로컬화된 환경 (104) 을 적어도 하나의 위치 컨텍스트 식별자 (502) 와 연관시킬 수도 있다. 그러나, 하나 이상의 맵핑 데이터 구조들 (504) 이 청구 대상을 벗어남 없이 대안적인 방식들에서 구현될 수도 있다.

단계 [4] 에서, 취출된 위치 컨텍스트 식별자 (502), 하나 이상의 수신된 무선 액세스 디바이스 식별자들, 및/또는 모바일 디바이스 (102) 로부터 수신된 다른 정보에 적어도 부분적으로 기초하여, 모바일 디바이스 (102) 의 추정된 위치가 결정될 수도 있다. 하나 이상의 포지션 인핸서 (enhancer) 들이 그러한 위치 추정을 더 정밀화하는데 적용될 수도 있다. 포지션 인핸서는 예를 들어 모바일 디바이스의 위치 추정을 협소하게 하거나 집중시키는데 사용될 수도 있는 임의의 정보 및/또는 기법일 수도 있다.

단계 [5] 에서, 적어도 하나의 주석 레이어가, 예를 들어, 취출되거나 수신된 위치 컨텍스트 식별자 (502) 를 이용하여 맵 보급 서버 (106b) 에 의해 획득될 수도 있다. 예를 들어, 모바일 디바이스 (102) 가 현재 위치된 로컬화된 환경에 대응하는 관심 지점 레이어가 획득될 수도 있다. 비제한적인 예로서, 맵 정보 (108) 는 적어도 연결 그래프 및 로컬화된 환경에 대한 횡단가능 경로들의 표시들 그리고 로컬화된 환경의 실현가능/실현불가능 영역들을 식별하는 실현가능성 정보를 포함할 수도 있다. 일 예시적인 구현형태에서, 로컬화된 환경은 모바일 디바이스가 위치된 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함할 수도 있다.

단계 [6] 에서, 맵 보급 서버 (106b) 는, 하나 이상의 주석 레이어들을 갖고서 또는 갖지 않고서, 취출된 위치 컨텍스트 식별자 (502) 및 맵 정보 (108) 를 송신할 수도 있다. 모바일 디바이스 (102) 는 따라서, 임의의 수반되거나 그외에 연관된 주석 레이어들을 포함하여, 위치 컨텍스트 식별자 (502) 및/또는 맵 정보 (108) 를 수신할 수도 있다. 또한, 모바일 디바이스 (102) 는 맵 보급 서버 (106b) 로부터 임의의 추가적인 원하는 주석 레이어(들)을 요청하기 위해 위치 컨텍스트 식별자 (502) 를 사용할 수도 있다. 맵 보급 서버 (106b) 에 의해 이미 조합되지 않은 경우, 모바일 디바이스 (102) 는 맵 정보 (108) 를 인핸싱하기 (enhance) 위해 맵 정보 (108) 와 하나 이상의 수신된 주석 레이어들을 (예를 들어, 맵 매쉬업 (map mashup) 으로) 조합할 수도 있다.

단계 [7] 에서, 모바일 디바이스 (102) 의 사용자는 예를 들어 원하는 관심 지점을 찾기 위해 주석 정보를 검색할 수도 있다. 원하는 관심 지점은 목적지로서 사용자에 의해 지정될 수도 있다. 단계 [8] 에서, 원하는 목적지로의 라우팅이 연산되어 사용자에게 제시될 수도 있다. 예를 들어, 라우팅은 방향들의 고정 세트로서, 실시간 턴-바이-턴 방향들로서 (예를 들어, 시각적으로 및/또는 청각적으로), 및 이들의 일부 조합 등으로서 맵 상에 그래픽으로 제시될 수도 있다.

도 6은 일 구현형태에 따른, 하나 이상의 서버들로 로컬화된 환경들에 대한 맵 정보를 핸들링하기 위한 예시적인 방법을 도시하는 흐름도 (600) 이다. 도시된 바와 같이, 흐름도 (600) 는 4개의 동작 블록들 (602-608) 을 포함할 수도 있다. 동작들 (602-608) 이 특정 순서로 나타나고 설명되어 있지만, 방법들은 청구 대상을 벗어남 없이 (동작의 상이한 순서 및/또는 개수를 포함하는) 대안적인 방식들로 수행될 수도 있다고 이해되어야 한다. 또한 흐름도 (600) 의 적어도 일부 동작들은 다른 동작(들)과 완전히 또는 부분적으로 중첩 (overlap) 하도록 수행될 수도 있다. 또한, 아래 설명이 어떤 다른 도면들 (예를 들어, 도 1 내지 도 3 및 도 5) 에 도시된 특정 양태들 및 피처들을 참조하고 있지만, 방법들은 다른 양태들 및/또는 피처들로 수행될 수도 있다.

어떤 예시적인 구형형태들에 있어서, 동작들 (602-608) 은 하나 이상의 맵 서버들 (106) (예를 들어, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c)) 에 의해 적어도 부분적으로 수행될 수도 있다. 동작 (602) 에서, 특정 위치 컨텍스트 식별자와 연관된 특정 로컬화된 환경에 대응하는 맵 정보가 저장될 수도 있으며, 여기서 특정 로컬화된 환경은 빌딩구조의 적어도 일부분에 대응하는 실내 환경을 포함한다. 예를 들어, 적어도 하나의 맵 서버 (106) 는 특정 위치 컨텍스트 식별자 (502) 와 연관된 특정 로컬화된 환경 (104) 에 대응하는 맵 정보 (108) 를 저장할 수도 있다. 맵 정보 (108) 는 특정 위치 컨텍스트 식별자 (502) 와 연관되어 저장될 수도 있다.

동작 (604) 에서, 특정 로컬화된 환경에 대응하는 맵 정보에 적용가능한 업데이트 정보가 수신될 수도 있으며, 여기서 업데이트 정보는 특정 위치 컨텍스트 식별자와 연관되어 있다. 예를 들어, 특정 로컬화된 환경 (104) 에 대응하는 맵 정보 (108) 에 적용가능한 업데이트 정보가 수신될 수도 있다. 업데이트 정보는 특정 위치 컨텍스트 식별자 (502) 와 연관될 수도 있고, 업데이트 정보는 또한 특정 위치 컨텍스트 식별자 (502) 를 수반할 수도 있다.

업데이트 정보는 변화되었던 로컬화된 환경 정보 (302) 를 포함할 수도 있고, 변화된 로컬화된 환경 정보는 (예를 들어, 도 7의) 수정된 로컬화된 환경 정보 (302a) 및/또는 (예를 들어, 도 7의) 교체 로컬화된 환경 정보 (302b) 를 포함할 수도 있다. 변화된 그러한 로컬화된 환경 정보 (302) 는 소속 엔티티 서버 (202) 로부터 수신될 수도 있다. 소속 엔티티 서버 (202) 및 변화된 로컬화된 환경 정보에 관한 예시적 구현형태들이 도 7 내지 도 9를 특히 참조하여 여기 아래에서 설명된다. 대안적으로, 업데이트 정보는 맵 정보 (108) 와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 포함할 수도 있다. 그러한 충돌 사건 데이터는 하나 이상의 모바일 디바이스 (102) 로부터 수신될 수도 있다. 모바일 디바이스 (102) 및 충돌 사건 데이터에 관한 예시적인 구현형태들은 도 10 내지 도 12를 특히 참조하여 여기 아래에서 설명된다.

동작 (606) 에서, 특정 로컬화된 환경에 대응하는 맵 정보는, 업데이트된 맵 정보를 작성하기 위해 업데이트 정보에 적어도 부분적을 기초하여 업데이트될 수도 있다. 예를 들어, 특정 로컬화된 환경 (104) 에 대응하는 맵 정보 (108) 는, 업데이트된 맵 정보 (108) 를 작성하기 위해 수신된 업데이트 정보에 적어도 부분적으로 기초하여 맵 업데이팅 서버 (106c) 및/또는 맵 생성 서버 (106a) 에 의해 업데이트될 수도 있다.

동작 (608) 에서, 업데이트된 맵 정보가 특정 로컬화된 환경에 위치된 하나 이상의 모바일 디바이스들에게 제공될 수도 있다. 예를 들어, 업데이트된 맵 정보 (108) 가 맵 보급 서버 (106b) 로부터 특정 로컬화된 환경 (104) 에 (예를 들어, 그 내부에, 그에 근접하여, 그와 연관된 무선 액세스 디바이스들의 범위 내에, 등) 위치된 하나 이상의 모바일 디바이스들 (102) 로 무선으로 제공될 수도 있다. 단지 몇몇 예를 들자면, 맵 정보가 업데이트되는 (예를 들어, 특정 로컬화된 환경에서 현재 내비게이팅 (navigating) 하는 모바일 디바이스에게 푸시 (push) 되는) 경우, 소정의 모바일 디바이스가 다음으로 특정 로컬화된 환경에 대한 맵 정보를 요청하는 경우, 소정의 모바일 디바이스가 맵 정보 업데이트 이벤트를 촉발하는 충돌 사건 보고서를 제출한 경우, 및 이들의 몇몇 조합의 경우 등등의 경우, 업데이트된 맵 정보가 소정의 모바일 디바이스에게 제공될 수도 있다.

도 7은 일 구현형태에 따른, 소속 엔티티 서버 및 맵 업데이팅 서버 사이에 맵 정보에 대한 예시적인 사용 시나리오 (700) 의 개략도이다. 도시된 바와 같이, 사용 시나리오 (700) 는 소속 엔티티 서버 (202), 맵 생성 서버 (106a), 및 맵 업데이팅 서버 (106c) 를 포함할 수도 있다. 사용 시나리오 (700) 는 추가로 맵 정보 (108), 적어도 하나의 위치 컨텍스트 식별자 (502), 수정된 로컬화된 환경 정보 (302a), 및 교체 로컬화된 환경 정보 (302b) 를 포함할 수도 있다. 사용 시나리오 (700) 는 또한 단계들 [1]-[5] 와 같은 다수의 단계들을 포함할 수도 있다. 나타낸 바와 같이, 단계들 [2] 및 [4] 는, 맵 업데이팅 서버 (106c) 및/또는 맵 생성 서버 (106a) 에 의해 적어도 주로 수행될 수도 있다. 단계들 [1], [3], 및 [5] 는 소속 엔티티 서버 (202) 와 맵 업데이팅 서버 (106c) 사이의 통신(들)에 관련될 수도 있다. 단계들 [1]-[5] 는 상이한 순서들로 수행될 수도 있으며/있거나, 하나 이상의 단계들이 소정의 구현형태에서 생략될 수도 있다.

어떤 예시적인 구현형태들에 있어서, 사용 시나리오 (700) 는 변화된 로컬화된 환경 정보 (302) 에 관련될 수도 있다. 변화된 로컬화된 환경 정보의 예들로는 수정된 로컬화된 환경 정보 (302a), 교체 로컬화된 환경 정보 (302b), 및 이들의 조합 등등을 포함하나 이들에 한정되지 않는다. 단계 [1] 에서, 소속 엔티티 서버 (202) 는 수정된 로컬화된 환경 정보 (302a) 를 맵 업데이팅 서버 (106c) 에 송신할 수도 있다. 따라서, 맵 업데이팅 서버 (106c) 는 소속 엔티티 서버 (202) 로부터 수정된 로컬화된 환경 정보 (302a) 를 수신할 수도 있다. 수정된 로컬화된 환경 정보 (302a) 는 위치 컨텍스트 식별자 (502) 와 연관되어 통신될 수도 있다. 수정된 로컬화된 환경 정보 (302a) 는 로컬화된 환경 정보 (302) 의 이전 버전에 비해 수정되었던 로컬화된 환경 정보 (302) 의 적어도 일부분을 포함할 수도 있다. 예를 들어, 소속 엔티티 서버는 맵의 적어도 일부분 및/또는 연관된 맵 주석 정보의 일부분을 전송할 수도 있다. 수정된 부분(들)은 로컬화된 환경 정보 (302) 의 이전 버전에 대해 추가를 위한 것 및/또는 로컬화된 환경 정보 (302) 의 이전 버전의 하나 이상의 부분들의 치환을 위한 것으로 나타낼 수도 있다.

단계 [2] 에서, 수정된 로컬화된 환경 정보 (302a) 를 수신할 때, 맵 업데이팅 서버 (106c) 는 업데이트된 맵 정보를 작성하기 위해 맵 정보 (108) 를 업데이트할 수도 있다. 예를 들어, 특정 로컬화된 환경에 대응하는 맵 정보 (108) 는, 업데이트된 맵 정보 (108) 를 작성하기 위해, 수정된 로컬화된 환경 정보 (302a) 에 적어도 부분적으로 기초하여 수정될 수도 있다. 예를 들어, 수정된 로컬화된 환경 정보 (302a) 는, 업데이트된 맵 정보를 작성하기 위해 특정 로컬화된 환경에 대응하는 맵 정보 (108) 에 추가될 수도 있다. 대안적으로, 수정된 로컬화된 환경 정보 (302a) 는, 업데이트된 맵 정보를 작성하기 위해, 특정 로컬화된 환경에 대응하는 맵 정보 (108) 의 적어도 일부분에 대해 치환될 수도 있다.

어떤 예시적인 구현형태들에 있어서, 단계 [3] 에서, 소속 엔티티 서버 (202) 는 교체 로컬화된 환경 정보 (302b) 를 맵 업데이팅 서버 (106c) 에 송신할 수도 있다. 따라서, 맵 업데이팅 서버 (106c) 는 소속 엔티티 서버 (202) 로부터 교체 로컬화된 환경 정보 (302b) 를 수신할 수도 있다. 교체 로컬화된 환경 정보 (302b) 는 위치 컨텍스트 식별자 (502) 와 연관되어 통신될 수도 있다. 교체 로컬화된 환경 정보 (302b) 는 맵 정보 (108) 의 새로운 세트를 생성하는데 사용될 수도 있는 로컬화된 환경 정보 (302) 의 전체 세트까지 포함할 수도 있다. 예를 들어, 소속 엔티티 서버는 완전히 새로운 맵 및/또는 연관된 맵 주석 정보의 완전한 세트를 전송할 수도 있다.

단계 [4] 에서, 교체 로컬화된 환경 정보 (302b) 를 수신할 때, 맵 업데이팅 서버 (106c) 는 업데이트된 맵 정보를 작성하기 위해 맵 정보 (108) 를 업데이트할 수도 있다. 예를 들어, 특정 로컬화된 환경에 대응하는 맵 정보 (108) 가, 업데이트된 맵 정보 (108) 를 작성하기 위해, 교체 로컬화된 환경 정보 (302b) 에 적어도 부분적으로 기초하여 재생성될 수도 있다. 맵 업데이팅 서버 (106c) 는, 교체 로컬화된 환경 정보 (302b) 로부터 맵 정보 (108) 를 재생성할 수 있는 재생성 로직/기능을 포함할 수도 있다. 대안적으로, 맵 업데이팅 서버 (106c) 는, 교체 로컬화된 환경 정보 (302b) 로부터 맵 정보 (108) 를 재생성하기 위해 맵 생성 서버 (106a) 와 조정하고/하거나 협력할 수도 있다.

단계 [1] 및 단계 [3] 의 예시적인 구현형태에 있어서, 소속 엔티티 서버 (202) 는, 변화들이 거기서 이루어지는 경우 변화된 (예를 들어, 업데이트된) 로컬화된 환경 정보 (302) 를 푸시할 수도 있다. 대안적으로, 맵 업데이팅 서버 (106c) 는, 소속 엔티티 서버 (202) 를 폴링함으로써 변화되었던 로컬화된 환경 정보 (302) 를 풀 (pull) 할 수도 있다. 단계 [5] 에서, 맵 업데이팅 서버 (106c) 는, 로컬화된 환경 정보가 변화되었는지 여부를 결정하기 위해, 적어도 하나의 소속 엔티티 서버 (202) 와 같은 소속 엔티티 디바이스에 접속 (contact) 할 수도 있다. 로컬화된 환경 정보가 변한 것으로 결정되는 경우, 맵 업데이팅 서버 (106c) 는, 변화된 로컬화된 환경 정보 (예를 들어, 수정된 로컬화된 환경 정보 (302a) 및/또는 교체 로컬화된 환경 정보 (302b)) 에 적어도 부분적으로 기초하여 맵 정보 (108) 를 업데이트함으로써 업데이트 동작을 수행할 수도 있다.

로컬화된 환경 정보가 변화되었는지 여부에 관한 결정은 다수의 가능한 접근들 중의 어느 것을 이용하여 수행될 수도 있다. 예를 들어, 맵 업데이팅 서버 (106c) 는 로컬화된 환경 정보가 변화되었는지 여부를 질문할 수도 있고, 소속 엔티티 서버 (202) 는 긍정 또는 부정으로 답변을 제공할 수도 있다. 대안적으로, 가장 최근 수신된 로컬화된 환경 정보 (302) 의 날짜 및 버전 번호가, 소속 엔티티 서버 (202) 에 의해 현재 프로세싱되는 로컬화된 환경 정보 (302) 의 날짜 및/또는 현재 버전 번호와, 맵 업데이팅 서버 (106c) 에 의해 비교될 수도 있다. 또 다른 대안으로서, 로컬화된 환경 정보의 각각의 세트가, 로컬화된 환경 정보의 소정의 버전으로부터 유도가능한, 체크섬 (checksum) 또는 해쉬 코드 (hash code) 와 같은 데이터 구성 표시자 (data constituency indicator) 와 연관될 수도 있다. 맵 업데이팅 서버 (106c) 는 로컬화된 환경 정보 (302) 의 이전 버전 및 로컬화된 환경 정보 (302) 의 현재 버전에 대한 그러한 데이터 구성 표시자를 작성하여 로컬화된 환경 정보 (302) 가 이전 및 현재 버전들 사이에서 변화하였는지 여부를 결정할 수도 있다.

도 8은 일 구현형태에 따른, 맵 정보를 업데이트하기 위해 소속 엔티티 서버와 맵 서버 사이의 상호작용을 위한 예시적인 방법을 도시하는 흐름도 (800) 이다. 도시된 바와 같이, 흐름도 (800) 는 4 개의 동작 블록들 (802-808) 를 포함할 수도 있다. 동작들 (802-808) 이 특정 순서로 나타나 있고 설명되지만, 방법들은 청구 대상을 벗어남 없이 (동작들의 상이한 순서 및/또는 개수를 포함하는) 대안적인 방식들로 수행될 수도 있다고 이해되어야 한다. 또한, 흐름도 (800) 의 적어도 일부 동작들은 다른 동작(들)과 다른 동작(들)과 완전히 또는 부분적으로 중첩하도록 수행될 수도 있다. 또한, 아래 설명이 어떤 다른 도면들 (예를 들어, 도 1 내지 도 3 및 도 5 내지 도 7) 에 도시된 특정 양태들 및 피처들을 참조하고 있지만, 방법들은 다른 양태들 및/또는 피처들로 수행될 수도 있다.

어떤 예시적인 구현형태들에 있어서, 동작들 (802-806) 은 맵 서버 (106) (예를 들어, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c)) 에 의해 적어도 부분적으로 수행될 수도 있다. 또한, 동작 (808) 은 소속 엔티티 서버 (202) 에 의해 적어도 부분적으로 수행될 수도 있다. 동작 (802) 에서, 특정 로컬화된 환경에 대응하는 맵 정보가 특정 위치 컨텍스트 식별자와 연관되어 저장될 수도 있다. 예를 들어, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c) 는 (예를 들어, 하나 이상의 맵핑 데이터 구조 (504) 에서) 특정 위치 컨텍스트 식별자 (502) 와 연관되어 특정 로컬화된 환경 (104) 에 대응하는 맵 정보 (108) 를 저장할 수도 있다.

동작 (808) 에서, 특정 위치 컨텍스트 식별자와 연관되는 변화된 로컬화된 환경 정보가 송신될 수도 있다. 예를 들어, 소속 엔티티 서버 (202) 는, 특정 위치 컨텍스트 식별자 (502) 와 연관되는 변화되었던 로컬화된 환경 정보 (302) (예를 들어, 수정된 로컬화된 환경 정보 (302a) 및/또는 교체 로컬화된 환경 정보 (302b)) 를 맵 업데이팅 서버 (106c) 에 송신할 수도 있다.

동작 (804) 에서, 특정 위치 컨텍스트 식별자와 연관되는 변화된 로컬화된 환경 정보가 수신될 수도 있다. 예를 들어, 맵 업데이팅 서버 (106c) 는 소속 엔티티 서버 (202) 로부터 변화된 로컬화된 환경 정보를 수신할 수도 있다. 동작 (806) 에서, 변화된 로컬화된 환경 정보를 수신하는 것에 응답하여 그리고 변화된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 저장된 맵 정보가 업데이트될 수도 있다. 예를 들어, 적어도 맵 업데이팅 서버 (106c) 는 수신된 변화된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 이전에 저장되었던 맵 정보 (108) 를 업데이트할 수도 있다. 도 9를 특히 참조하여 여기 아래에서 더 설명되는 바와 같이, 그러한 업데이트 동작은 저장된 맵 정보 (108) 에 관해 수정 동작 및/또는 교체 동작일 수도 있다. 수정 동작은, 도 7을 특히 참조하여 여기 위에서 더 설명되는 바와 같이, 맵 정보 (108) 에 대해 추가 및/또는 치환의 방식으로 기존 맵 정보를 수정하는 것을 포함할 수도 있다.

도 9는 일 구현형태에 따른, 맵 업데이팅 서버가 맵 수정 동작과 맵 교체 동작 사이를 구별하고 맵 수정 동작 또는 맵 교체 동작을 수행하는 예시적인 방법을 도시하는 흐름도 (900) 이다. 도시된 바와 같이, 흐름도 (900) 는 3 개의 동작 블록들 (902, 806a, 및 806b) 를 포함할 수도 있다. 흐름도 (900) 의 동작들이 특정 방식으로 나타나고 설명되어 있지만, 방법들은 청구 대상을 벗어남 없이 (동작의 상이한 순서 및/또는 개수를 포함하는) 대안적인 방식들로 수행될 수도 있다고 이해되어야 한다. 어떤 예시적인 구현형태들에 있어서, 흐름도 (900) 의 동작들은 맵 업데이팅 서버 (106c) 에 의해 적어도 부분적으로 수행될 수도 있다.

동작 (902) 에서, 변화된 로컬화된 환경 정보가 교체를 위한 것인지 수정을 위한 것인지 여부가 결정될 수도 있다. 단지 예로서, 그러한 결정은 소속 엔티티 서버 (202) 로부터의 명시적인 표시에 기초할 수도 있다. 대안적으로, 그러한 결정은 이전의 로컬화된 환경 정보 (302) 및 현재 로컬화된 환경 정보 (302) 사이의 비교에 기초할 수도 있다. 예를 들어, 맵 업데이팅 서버 (106c) 는 로컬화된 환경 정보 (302) 의 상이한 버전들의 레이어들 및/또는 상이한 부분들 사이의 하나 이상의 비교들을 수행할 수도 있다. 예를 들어, 단지 몇몇 예를 들자면, 맵 부분들이 비교될 수도 있고, 그리고 주석 정보가 비교될 수도 있는 등이 있다. 주석 정보의 상당 퍼센트가 변화한 경우, 업데이트 동작은 교체를 위한 것으로 결정될 수도 있는 반면, 주석 정보가 덜 변화한 경우 수정 동작이 구현될 수도 있다. 또한, 하나 이상의 벽들 또는 다른 빌딩 장애물들의 위치(들)과 같은 맵 정보가 변화한 경우, 특히 보행자 교통 패턴이 영향을 받기 쉬운 경우에는, 업데이트 동작이 교체를 위한 것으로 결정될 수도 있다. 업데이트 동작이 교체나 수정을 위한 것인지 여부를 결정하는 것은 청구 대상으로부터 벗어남 없이 대안적인 방식들로 수행될 수도 있다.

동작 (806a) 에서, 변화된 로컬화된 환경 정보가 수정 동작을 위한 것으로 (동작 (902) 에서) 결정되는 경우, 그러면 수정된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 기존 맵 정보가 수정될 수도 있다. 그러한 수정은, 업데이트된 맵 정보를 작성하기 위해 수정된 로컬화된 환경 정보를 특정 로컬화된 환경에 대응하는 맵 정보에 추가함으로써, 그리고/또는 업데이트된 맵 정보를 작성하기 위해 특정 로컬화된 환경에 대응하는 맵 정보의 적어도 일부분을 수정된 로컬화된 환경 정보로 치환함으로써, 구현될 수도 있다. 다른 한편으로, 변화된 로컬화된 환경 정보가 교체 동작을 위한 것으로 (동작 (902) 에서) 결정되는 경우, 동작 (806b) 에서 교체 로컬화된 환경 정보에 적어도 부분적으로 기초하여 맵 정보가 재생성될 수도 있다.

도 10은 일 구현형태에 따른, 모바일 디바이스와 맵 업데이팅 서버 사이에 맵 정보에 대한 예시적인 사용 시나리오 (1000) 의 개략도이다. 도시된 바와 같이, 사용 시나리오 (1000) 는 모바일 디바이스 (102) 및 맵 업데이팅 서버 (106c) 를 포함할 수도 있다. 사용 시나리오 (1000) 는 또한 맵 정보 (108), 그리고 업데이트된 맵 정보 (108), 적어도 하나의 위치 컨텍스트 식별자 (502), 및 충돌 사건 데이터 (1002) 를 포함할 수도 있다. 사용 시나리오 (1000) 는 또한 단계들 [1]-[5] 와 같은 다수의 단계들을 포함할 수도 있다. 나타낸 바와 같이, 단계 [1] 은 모바일 디바이스 (102) 에 의해 적어도 주로 수행될 수도 있다. 단계들 [3] 및 [4] 는 맵 업데이팅 서버 (106c) 에 의해 적어도 주로 수행될 수도 있다. 단계들 [2] 및 [5] 는 모바일 디바이스 (102) 와 맵 업데이팅 서버 (106c) 사이의 통신(들)에 관련될 수도 있다. 단계들 [1]-[5] 는 상이한 순서들로 수행될 수도 있고/있거나 하나 이상의 단계들은 소정의 구현형태에서 생략될 수도 있다.

어떤 예시적인 구현형태들에 있어서, 단계 [1] 에서, 맵 정보 (108) 와 외관상 충돌하는 적어도 하나의 사건이 모바일 디바이스 (102) 에 의해 검출될 수도 있다. 맵 정보 (108) 는, 모바일 디바이스 (102) 가 위치되는 (예를 들어, 도 1의) 특정 로컬화된 환경 (104) 에 대응할 수도 있다. 맵 정보 (108) 와 외관상 충돌하는 사건들의 예들은 도 12를 특히 참조하여 여기 아래에서 설명된다. 단계 [2] 에서, 맵 정보 (108) 와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터가 모바일 디바이스 (102) 로부터 송신될 수도 있다. 그러한 충돌 사건 데이터 (1002) 는 적어도 하나의 특정 위치 컨텍스트 식별자 (502) 와 연관될 수도 있으며, 여기서 그 적어도 하나의 특정 위치 컨텍스트 식별자 (502) 는 또한 모바일 디바이스 (102) 로부터 송신될 수도 있다.

따라서, 또한 단계 [2] 에서, 맵 업데이팅 서버 (106c) 와 같은 (예를 들어, 도 2의) 맵 서버 (106) 는, 모바일 디바이스 (102) 가 맵 정보 (108) 에 대응하는 특정 로컬화된 환경 (104) 에 위치된 상태에서, 모바일 디바이스 (102) 로부터 맵 정보 (108) 와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 수신할 수도 있다. 충돌 사건 데이터 (1002) 는 특정 위치 컨텍스트 식별자 (502) 와 연관되어 수신될 수도 있다. 맵 정보 (108) 는 또한 특정 위치 컨텍스트 식별자 (502) 와 연관될 수도 있다.

단계 [3] 에서, 맵 업데이팅 서버 (106c) 는 맵 정보 (108) 와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 분석하여, 그 적어도 하나의 사건이 특정 로컬화된 환경 (104) 에 대응하는 맵 정보 (108) 와 진정 충돌하는지 여부를 결정할 수도 있다. 단계 [4] 에서, 맵 업데이팅 서버 (106c) 는 업데이트된 맵 정보 (108) 를 작성하기 위해 그 분석에 응답하여 그리고 그 적어도 하나의 사건을 나타내는 데이터에 적어도 부분적으로 기초하여 특정 로컬화된 환경 (104) 에 대응하는 맵 정보 (108) 를 업데이트할 수도 있다.

단계 [5] 에서, 맵 업데이팅 서버 (106c) 는 업데이트된 맵 정보 (108) 를 모바일 디바이스 (102) 에 송신할 수도 있다. 따라서, 모바일 디바이스 (102) 는 이전의 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 반영한 업데이트된 맵 정보 (108) 를 수신할 수도 있다. 업데이트된 맵 정보 (108) 는 모바일 디바이스 (102) 가 위치된 특정 로컬화된 환경 (104) 에 대응할 수도 있다. 업데이트된 맵 정보 (108) 를 식별하기 위해, 그것은 적어도 하나의 특정 위치 컨텍스트 식별자 (502) 와 연관되어 송신되고/되거나 수신될 수도 있다.

도 11a 및 도 11b는 일 구현형태에 따라 맵 정보를 업데이트하기 위해, 모바일 디바이스와 맵 업데이팅 서버 각각 사이의 상호작용들에 대한 예시적인 방법들을 도시하는 흐름도들 (1100) 이다. 도시된 바와 같이, 흐름도들 (1100A 및 1100B) 은 7 개의 동작 블록들 (1102-1114) 을 함께 포함할 수도 있다. 동작들 (1102-1114) 이 특정 순서로 나타나고 설명되어 있지만, 방법들은 청구 대상을 벗어남 없이 (동작들의 상이한 순서 및/또는 개수를 포함하는) 대안적인 방식들로 수행될 수도 있다고 이해되어야 한다. 또한 흐름도들 (1100A 및/또는 1100B) 의 적어도 일부 동작들은 다른 동작(들)과 완전히 또는 부분적으로 중첩하도록 수행될 수도 있다. 또한, 아래 설명이 어떤 다른 도면들 (예를 들어, 도 1 내지 도 3, 도 5, 도 6, 및 도 10) 에 도시된 특정 양태들 및 피처들을 참조하고 있지만, 방법들은 다른 양태들 및/또는 피처들로 수행될 수도 있다.

어떤 예시적인 구현형태들에 있어서, (도 11a의) 흐름도 (1100A) 의 동작들 (1102-1106) 이 모바일 디바이스 (102) 에 의해 적어도 부분적으로 수행될 수도 있다. 또한, (도 11b의) 흐름도 (1100B) 의 동작들 (1108-1114) 는 맵 서버 (106) (예를 들어, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c)) 에 의해 적어도 부분적으로 수행될 수도 있다. 동작 (1102) 에서, 맵 정보와 외관상 충돌하는 적어도 하나의 사건이 모바일 디바이스에 의해 검출될 수도 있으며, 여기서 그 맵 정보는 모바일 디바이스가 위치된 특정 로컬화된 환경에 대응한다. 그러한 사건들 (예를 들어, 사건들 (1202)) 의 예들은 도 12를 특히 참조하여 여기 아래에서 설명된다.

동작 (1104) 에서, 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터가 모바일 디바이스로부터 맵 업데이팅 서버로 송신될 수도 있다. 예를 들어, 충돌 사건 데이터 (1002) 는 모바일 디바이스 (102) 로부터 맵 업데이팅 서버 (106c) 로 송신될 수도 있다. 동작 (1108) 에서, 특정 위치 컨텍스트 식별자와 연관된, 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터가 모바일 디바이스로부터 맵 업데이팅 서버에서 수신될 수도 있으며, 이때 모바일 디바이스는 대응하는 특정 로컬화된 환경에 위치되어 있다.

동작 (1110) 에서, 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터가, 그 적어도 하나의 사건이 특정 로컬화된 환경에 대응하는 맵 정보와 진정 충돌하는지 여부를 결정하기 위해, 맵 업데이팅 서버에 의해 분석될 수도 있다. 동작 (1112) 에서, 특정 로컬화된 환경에 대응하는 맵 정보가, 그 분석에 응답하여 그 맵 정보와 충돌하는 것으로 결정되는 적어도 하나의 사건을 나타내는 데이터에 적어도 부분적으로 기초하여, 맵 업데이팅 서버에 의해 업데이트될 수도 있다.

동작 (1114) 에서, 맵 업데이팅 서버는, 그 (이전의) 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 송신한 모바일 디바이스를 포함하는 하나 이상의 모바일 디바이스들에게 업데이트된 맵 정보를 송신할 수도 있다. 동작 (1106) 에서, 모바일 디바이스는, 그 (이전의) 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 반영하는 업데이트된 맵 정보를 수신할 수도 있으며, 여기서 그 업데이트된 맵 정보는 모바일 디바이스가 위치된 특정 로컬화된 환경에 대응한다.

도 12는 사건들을 촉발할 수도 있고/있거나 맵 업데이트 동작을 통지할 수도 있는, 맵 정보와 외관상 충돌하는 사건들의 예들을 모바일 디바이스들이 경험할 수도 있는 로컬화된 환경의 적어도 일부분의 개략도 (1200) 이다. 도시된 바와 같이, 개략도 (1200) 는 3 개의 사건들 (1202) (제 1 사건 (1202a), 제 2 사건 (1202b), 제 3 사건 (1202c)) 을 포함할 수도 있다. 개략도 (1200) 는 다수의 모바일 디바이스 (MD; 102a-102f), 실현불가능 영역 (1204), 주석 정보 (1206) (예를 들어, 관심 지점 정보), 외관상 장애물 (1208), 통로 (1210), 및 구역 (1212) 를 더 포함할 수도 있다. 각각의 예시적인 사건 (1202) 가 아래에서 설명된다. 그러나, 청구 대상은 이들 3 개의 예시적인 사건들 (1202) (예를 들어, 제 1 사건 (1202a), 제 2 사건 (1202b), 제 3 사건 (1202c)) 에 한정되지 않는다.

어떤 예시적인 구현형태들에 있어서, 제 1 사건 (1202a) 은 실현불가능 영역 (1204) 및 하나 이상의 모바일 디바이스 (102) 예컨대 모바일 디바이스들 (102a 및 102b) 을 포함할 수도 있다. 나타낸 바와 같이, 모바일 디바이스 (102a) 및 모바일 디바이스 (102b) 는 실현불가능 영역 (1204) 에 의해 나타낸 바와 같이 실현불가능한 것으로서 맵 정보 (예를 들어, 맵 정보 (108))에서 식별되는 구역 내에 포지셔닝된다 (positioned). 이는, 아마도 예를 들어, 푸드 코트에서 푸드 조달업자를 위해 이전에 예비된 영역이 추가적 좌석 공간을 위한 공간을 만들기 위해 제거되는 경우에 발생할 수도 있다. 모바일 디바이스 (102a) 및/또는 모바일 디바이스 (102b) 는 그들이 현재 위치된 구역에 적용되는 실현불가능 라벨의 그러한 차이를 검출할 수도 있다. 더욱 상세하게는, 모바일 디바이스는 맵 정보에 의해 실현불가능 영역 (1204) 으로서 라벨링된 (labeled) 구역 내에 그 모바일 디바이스가 포지셔닝되어 있다는 것을 검출할 수도 있다.

따라서, 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터는, 맵 정보에 의해 실현불가능 영역으로서 라벨링된 구역 내에 적어도 하나의 모바일 디바이스가 포지셔닝되어 있다는 하나 이상의 표시들을 포함할 수도 있다. 모바일 디바이스는 그러한 데이터를 송신하고 맵 서버는 그러한 데이터를 수신할 수도 있다. 그러한 데이터를 수신하는 것에 응답하여, 맵 서버는 그 구역을 업데이트된 맵 정보에서 실현가능 영역으로서 라벨링함으로써 모바일 디바이스(들)이 포지셔닝된 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트할 수도 있다. 재라벨링하는 (relabeling) 동작을 개시하기 전에, 맵 업데이팅 서버는 실현불가능 영역 (1204) 내에 포지셔닝되는 것으로서 검출될 모바일 디바이스의 미리결정된 임계 개수 및/또는 그러한 충돌 사건들이 검출되는 미리결정된 기간을 제정할 수도 있다.

어떤 예시적인 구현형태들에 있어서, 제 2 사건 (1202b) 은 부정확한 주석 정보 (1206a) (예를 들어, 부정확한 관심 지점 정보) 와 연관되는 영역을 포함할 수도 있다. 예를 들어, 구역 (1212) 은 부정확한 주석 정보 (1206a) 예컨대 "Acme Boots"와 연관될 수도 있다. 이것은 아마도 예를 들어 어떤 스토어가 폐업하고 새로운 스토어로 교체되는 경우 발생할 수도 있다. 모바일 디바이스의 사용자는 부정확하게 주석이 달린 구역을 검출하여 그 에러를 보고할 수도 있다. 더욱 상세하게, 모바일 디바이스 (102c) 는 맵 정보의 구역 (1212) 과 연관된 부정확한 주석 정보 (1206a) 가 사실 부정확하다는 것을 검출할 수도 있다. 여기서, 모바일 디바이스에 의한 그러한 검출은 관심 지점 정보가 부정확하다는 것을 나타내는 사용자로부터의 입력을 검출하는 것을 포함할 수도 있다.

맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터는, 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 하나 이상의 표시들을 포함할 수도 있다. 모바일 디바이스는 그러한 데이터를 송신하고 맵 서버는 그러한 데이터를 수신할 수도 있다. 그러한 데이터를 수신하는 것에 응답하여, 맵 서버는, 업데이트된 맵 정보에서 식별된 구역으로부터 관심 지점 정보를 연관해제 (disassociating) 시킴으로써 (예를 들어, 부정확한 관심 지점 정보를 "none", "알려지지 않은 (unknown)", 등등 지정으로 교체함으로써) 부정확한 관심 지점 정보에 관련된 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트할 수도 있다.

또한, 사용자는 정정된 주석 정보 (1206b) (예를 들어, 정정된 관심 지점 정보) 예컨대 "Acme Sofas"를 제출할 권한을 부여받을 수도 있다. 예를 들어, 모바일 디바이스에 의한 검출은 사용자에 의해 입력되는 정정된 관심 지점 정보의 검출을 더 포함할 수도 있다. 따라서, 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터는 어느 구역에 대한 정정된 관심 지점 정보를 포함할 수도 있다. 정정을 용이하게 하기 위해, 모바일 디바이스 (102c) 는, 구역 (1212) 에 대한 정정된 주석 정보 (1206b) 에 적어도 부분적으로 기초하여 맵 정보를 업데이트할 수 있는 적어도 하나의 맵 업데이팅 서버에게, 구역 (1212) 에 대한 정정된 주석 정보 (1206b) 를 송신할 수도 있다. 모바일 디바이스는, 어느 구역에 대한 정정된 관심 지점 정보를 포함하는 그러한 데이터를 송신하며 맵 서버는 그러한 데이터를 수신할 수도 있다. 그러한 데이터를 수신하는 것에 응답하여, 맵 서버는 업데이트된 맵 정보에서 정정된 관심 지점 정보를 식별된 구역과 연관시킴으로써 맵 정보를 업데이트할 수도 있다. 맵 업데이팅 서버는, 연관해제 동작 및/또는 연관 동작을 각각 구현하기 전에, 부정확한 관심 지점 정보를 검출 (및 보고) 하고/하거나 정정된 관심 지점 정보를 제출하는 모바일 디바이스들의 하나 이상의 미리결정된 임계 개수를 제정할 수도 있다. 또한, 맵 업데이팅 서버는 소정의 정정 동작을 구현하기 전에 부정확한 통지들 및/또는 정정된 정보가 보고되는 미리결정된 기간을 제정할 수도 있다.

어떤 예시적인 구현형태들에 있어서, 제 3 사건 (1202c) 은 모바일 디바이스들 (102e 및 102f) 과 같은 하나 이상의 모바일 디바이스들 (102), 및 적어도 하나의 외관상 장애물 (1208) 을 포함할 수도 있다. 모바일 디바이스들 (102d, 102e, 및 102f) 은 점선 화살표들로 표현되는 추적된 궤적들과 연관되어 있다. 모바일 디바이스 (102d) 는 출입구와 같은 통로 (1210) 를 통해 이동한 그것의 궤적의 진로로 나타나 있다. 모바일 디바이스 (102e) 및 모바일 디바이스 (102f) 는, 다른 한편으로, 외관상 장애물 (1208) 을 통해 이동한 것과 같은 그들 각각의 궤적들로 나타나 있다. 이것은 아마도 예를 들어 스토어가 보행자 통행량을 증가시키기 위해 새로운 입구를 설치한 경우에 발생할 수도 있다. 모바일 디바이스 (102e) 및/또는 모바일 디바이스 (102f) 는 그들의 추적된 궤적들과 맵 정보로부터 유도가능한 횡단가능 경로들 사이의 그러한 차이를 검출할 수도 있다. 더욱 상세하게, 모바일 디바이스는 그것 자신에 대한 추적된 궤적이 맵 정보에 존재하는 외관상 장애물 (1208) 을 통과하는 것을 검출할 수도 있다.

따라서, 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터는, 맵 정보에 존재하는 외관상 장애물을 통과하는 적어도 하나의 모바일 디바이스에 대한 추적된 궤적을 포함할 수도 있다. 그러한 추적된 궤적은, 단지 외관상 장애물의 위치를 나타내는데 필요로 되는 한 포함하는 임의의 길이일 수도 있다. 모바일 디바이스는 그러한 데이터를 송신할 수도 있고 맵 서버는 그러한 데이터를 수신할 수도 있다. 그러한 데이터를 수신하는 것에 응답하여, 맵 서버는, 업데이트된 맵 정보에 대해 외관상 장애물을 변경 (alter) 함으로써 특정 로컬화된 환경에 대응하는 맵 정보를 업데이트할 수도 있다. 예를 들어, 단지 몇몇 예를 들자면, 그 외관상 장애물은 업데이트된 맵 정보에서 잠정적인 것으로 또는 불확실한 것으로서 마킹될 수도 있으며, 외관상 장애물은 업데이트된 맵 정보로부터 제거될 수도 있으며, 그리고 등등이 있을 수도 있다. 업데이트된 맵 정보에 대해 외관상 장애물을 변경하기 전에, 맵 업데이팅 서버는, 검출되는 충돌 추적된 궤적들의 미리결정된 임계 개수 및/또는 그러한 사건 보고들을 제출하는 모바일 디바이스들의 개수들을 제정할 수도 있다. 또한, 맵 업데이팅 서버는 소정의 장애물 변경 동작을 구현하기 전에 그러한 사건들이 보고되는 미리결정된 기간을 제정할 수도 있다.

도 13은 일 구현형태에 따라, 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링의 하나 이상의 양태들을 구현할 수도 있는 예시적인 디바이스 (1300) 를 도시하는 개략도이다. 도시된 바와 같이, 디바이스 (1300) 는 적어도 하나의 프로세서 (1302), 하나 이상의 메모리들 (1304), 적어도 하나의 통신 인터페이스 (1306), 적어도 하나의 전원 (1308), 및 SPS 유닛 (SPSU) (명시적으로 나타내지 않음) 과 같은 다른 컴포넌트(들) (1310) 을 포함할 수도 있다. 메모리 (1304) 는 명령들 (1312) 을 포함하는 것으로 도시된다. 그러나, 디바이스 (1300) 는 대안적으로, 더 많은, 더 적은, 및/또는 청구 대상을 벗어남 없이도 도시된 것들과는 상이한 컴포넌트들을 포함할 수도 있다.

어떤 예시적인 구현형태들에 있어서, 디바이스 (1300) 는 적어도 하나의 전자 디바이스를 구비 및/또는 포함할 수도 있다. 디바이스 (1300) 는 예를 들어 적어도 하나의 프로세서 및/또는 메모리를 갖는 임의의 전자 디바이스를 포함할 수도 있다. 디바이스 (1300) 에 대한 예들은 상대적으로 고정된 프로세싱 디바이스들 (예를 들어, 데스크탑 컴퓨터, 하나 이상의 서버 머신들, 적어도 하나의 전기통신 노드, 지능형 라우터/스위치, 액세스 포인트, 이들의 일부 조합, 등등) 및 상대적으로 모바일 프로세싱 디바이스들 (예를 들어, 노트북 컴퓨터, 개인 디지털 보조기 (PDA), 노트북, 슬레이트 또는 태블릿 컴퓨터, 휴대용 엔터테인먼트 디바이스, 모바일 전화기, 스마트 폰, 이동국, 이들의 일부 조합, 등등), 등등을 포함하나, 이에 한정되지 않는다.

전원 (1308) 은 전력을 디바이스 (1300) 의 컴포넌트들 및/또는 회로에 공급할 수도 있다. 전원 (1308) 은 배터리와 같은 휴대용 전원, 또는 자동차, 집, 또는 다른 빌딩에서의 아울렛 (outlet) 또는 전선관, 공공 시설 전원까지 같은 고정된 전원일 수도 있다. 전원 (1308) 은 또한 태양광 또는 탄소 연료 기반 발전기와 같은 수송가능 전원일 수도 있다. 전원 (1308) 은 디바이스 (1300) 에 통합될 수도 있거나 디바이스 (1300) 로부터 별개로 있을 수도 있다.

프로세서 (1302) 는 어느 하나 이상의 프로세싱 유닛들을 포함할 수도 있다. 메모리 (1304) 는 프로세서 (1302) 에 의해 실행가능할 수도 있는 명령들 (1312) (예를 들어, 프로그램, 애플리케이션, 등등 또는 이들의 부분; 동작 데이터 구조들; 프로세서 실행가능한 명령들; 코드; 및 이들의 일부 조합 등등) 을 저장하거나, 포함하거나, 그외에 그들에 대한 액세스를 제공할 수도 있다. 하나 이상의 프로세서들 (1302) 에 의한 그러한 명령들 (1312) 의 실행은 디바이스 (1300) 를 특수 목적 컴퓨팅 디바이스, 장치, 플랫폼, 및 이들의 일부 조합, 등등으로 변환할 수도 있다.

명령들 (1312) 은 몇몇 예를 들면, 맵 핸들링 명령들 (1312a), 및 맵 핸들링 정보 (1312b) 등등을 포함할 수도 있다. 어떤 예시적인 모바일 디바이스 구현형태들에 있어서, 맵 핸들링 명령들 (1312a) 은 예를 들어: 단지 몇몇 예를 들자면, 동작들 (1102-1106) 중의 어느 것과 같은 (도 11의) 흐름도 (1100) 의 하나 이상의 구현형태들 중의 적어도 일부분; (도 5 및 도 10의) 사용 시나리오들 (500 및/또는 1000) 에서 나타낸 단계들의 적어도 일부분; (도 12의) 개략도 (1200) 에서 나타낸 적어도 하나의 외관상 충돌하는 사건의 보고; 및 이들의 임의의 조합 등등을, 실현할 수 있는 명령들에 대응할 수도 있다. 맵 핸들링 정보 (1312b) 는 특히 모바일 디바이스들에 관해 로컬화된 환경들과 연계된 위치 기반 서비스들에 대한 맵 핸들링을 용이하게 하거나, 가능하게 하거나, 그외에 그것에 관련된 임의의 정보를 포함할 수도 있다. 맵 핸들링 정보 (1312b) 는 (예를 들어, 모바일 디바이스가 현재 위치된) 로컬화된 환경 (104), 위치 컨텍스트 식별자 (502), 충돌 사건 데이터 (1002), 및 이들의 임의의 조합 등에 대응하는 맵 정보 (108) 를 포함할 수도 있으나 이에 한정되지 않는다.

어떤 예시적인 맵 서버 구현형태들에 있어서, 맵 핸들링 명령들 (1312a) 은 예를 들어: 단지 몇몇 예를 들자면, 동작들 (602-608, 802-806, 902/806a-806b, 및 1108-1114) 중의 어느 것과 같은 (도 6, 도 8, 도 9, 및 도 11의) 흐름도들 (600, 800, 900, 및/또는 1100) 의 하나 이상의 구현형태들의 적어도 일부분; (도 3의) 개략도 (300) 에 나타낸 동작 단계들의 적어도 일부분; (도 5, 도 7, 및 도 10) 사용 시나리오들 (500, 700, 및/또는 1000) 에서 나타낸 단계들의 적어도 일부분; (도 12의) 개략도 (1200) 에서 나타낸 외관상 충돌하는 사건들의 보고들 중의 적어도 하나의 수신 및/또는 프로세싱; 및 이들의 임의의 조합 등을, 실현할 수 있는 명령들에 대응할 수도 있다. 맵 핸들링 정보 (1312b) 는, 특히 맵 서버들 (예를 들어, 맵 생성 서버 (106a), 맵 보급 서버 (106b), 및/또는 맵 업데이팅 서버 (106c) 와 같은 맵 서버 (106)) 에 관해, 로컬화된 환경들에 연계된 위치 기반 서비스들을 위한 맵 핸들링을 용이하게 하거나, 가능하게 하거나, 그외에 그것과 관련된 임의의 정보를 포함할 수도 있다. 맵 핸들링 정보 (1312b) 는, 로컬화된 환경 (104), 로컬화된 환경 정보 (302), 맵 (304), 위치 컨텍스트 식별자 (502), 맵핑 데이터 구조 (504), 충돌 사건 데이터 (1002), 및 이들의 임의의 조합 등에 대응하는 맵 정보 (108) 를 포함할 수도 있으나 이에 한정되지 않는다. 명시적으로 나타내지 않았지만, 명령들 (1312) 은 또한 (예를 들어, 도 4를 참조하는 설명에 따른) 로컬화된 환경 정보 (302) 로부터 맵 정보 (108) 를 처음에 생성하는 명령들을 포함할 수도 있다.

예시적인 구현형태에서, 적어도 하나의 서버 및/또는 전기통신 노드와 같은 상대적으로 고정된 프로세싱 디바이스는 맵 핸들링 명령들 (1312a) 를 실행하여, (변화된 로컬화된 환경 정보를 포함하는) 로컬화된 환경 정보 (302), 충돌 사건 데이터 (1002), 및 이들의 일부 조합 등에 적어도 부분적으로 기초하여 맵 정보 (108) 를 생성하고/하거나 업데이트할 수도 있다. 동일하거나 상이한 상대적으로 고정된 프로세싱 디바이스는 맵 정보 (108) 를 모바일 디바이스 (102) 에 보급할 수도 있다. 맵 정보 (108) 는, 몇몇 위치 기반 서버스 (112) 를 가능하게 하거나 그외에 추가적으로 수행하도록, 모바일 디바이스에게 제공될 수도 있다. 또 다른 대안으로서, 모바일 디바이스는, 라우팅 그래프, 및/또는 주석이 달린 관심 지점들과 같은 다른 맵 정보를 포함할 수도 있는 맵 핸들링 정보 (1312b) 에 적어도 부분적으로 기초하여, 사용자에게 위치 기반 서비스 (112) 를 제공하도록 맵 핸들링 명령들 (1312a) 을 실행할 수도 있다. 다른 대안들이 청구 대상을 벗어남 없이 대신에 구현될 수도 있다.

통신 인터페이스(들) (1306) 은 디바이스 (1300) 와 다른 디바이스들 (예를 들어, 및/또는 인간 운영자들) 사이에 하나 이상의 인터페이스들을 제공할 수도 있다. 따라서, 통신 인터페이스 (1306) 는 스크린, 스피커, 키보드 또는 키들, 또는 다른 인간 디바이스 입력/출력 피처(들)을 포함할 수도 있다. 통신 인터페이스 (1306) 는 송수신기 (예를 들어, 송신기 및/또는 수신기), 라디오, 안테나, 유선 인터페이스 커넥터 또는 다른 그러한 장치, 및 이들의 일부 조합, 등등을 포함하여, 무선 및/또는 유선 신호들을 (예를 들어, 무선 또는 유선 통신 링크들을 통하여) 통신할 수도 있다. 적어도 하나의 통신 인터페이스 (1306) 와의 그러한 통신들은 단지 몇몇 예를 들자면, 송신, 수신, 및 송신들의 개시 등을 가능하게 할 수도 있다. 통신 인터페이스 (1306) 는 또한 버스, 또는 디바이스 (1300) 의 다른 컴포넌트들 사이 및/또는 중에서의 다른 상호연결로서 기능할 수도 있다. 다른 컴포넌트(들) (1310) 은, 만약 존재한다면, 하나 이상의 다른 여러 가지의 센서들, 및 피처들 등등을 포함할 수도 있다.

여기서 설명된 방법들은 특정의 특징 및/또는 예에 따른 애플리케이션에 의존하는 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 그러한 방법은 하드웨어, 펌웨어, 소프트웨어, 이산/고정 로직 회로, 및 이들의 임의의 조합 등으로 구현될 수도 있다. 하드웨어 및/또는 로직 회로 구현형태에서, 예를 들어, 프로세서/프로세싱 유닛은 몇 가지만 예를 들자면, 하나 이상의 주문형 반도체 (ASIC) 들, 디지털 신호 프로세서 (DSP) 들, 디지털 신호 프로세싱 디바이스 (DSPD) 들, 프로그래머블 로직 디바이스 (PLD) 들, 필드 프로그래머블 게이트 어레이 (FPGA) 들, 일반적으로 프로세서, 제어기들, 마이크로제어기들, 마이크로프로세서들, 전자 디바이스들, 여기에 설명된 명령들을 실행하도록 프로그램되고 및/또는 여기에 설명된 기능을 수행하도록 설계된 다른 디바이스 또는 유닛, 및/또는 이들의 조합 내에서 구현될 수도 있다. 여기서, 용어 "제어 로직" 은 소프트웨어, 하드웨어, 펌웨어, 이산/고정 로직 회로, 및 이들의 임의의 조합 등에 의해 구현되는 로직을 포함할 수도 있다.

펌웨어 및/또는 소프트웨어를 포함하는 구현형태에 있어서, 방법들은 여기에 설명된 기능을 수행하는 명령을 갖는 모듈 (예를 들어, 프로시져, 함수 등) 로 구현될 수도 있다. 명령을 유형적으로 수록한 임의의 머신 판독가능 매체가 여기에 설명된 방법들을 구현하는데 사용될 수도 있다. 예를 들어, 소프트웨어 코딩이 메모리에 저장되고 프로세서에 의해 실행될 수도 있다. 메모리는 프로세서 내에 또는 프로세서 외부에 구현될 수도 있다. 여기에서 사용된 바와 같이, 용어 "메모리" 는 임의의 타입의 장기, 단기, 휘발성, 비휘발성 또는 다른 저장 메모리/매체를 지칭하고, 어느 특정 타입의 메모리나 특정 수의 메모리, 또는 메모리가 저장된 어느 타입의 매체에 한정되지 않는다.

하나 이상의 예시적인 구현형태들에서, 여기서 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 이산/고정 로직 회로, 및 이들의 일부 조합 등에서 구현될 수도 있다. 펌웨어 및/또는 소프트웨어에서 구현되는 경우, 그 기능들은 (예를 들어, 전기 디지털 신호들을 통해) 물리적 컴퓨터 판독가능 매체 상에 하나 이상의 명령들 또는 코드로서 저장될 수도 있다 (예를 들어, 그리고 명령들을 저장한 적어도 하나의 저장 매체를 포함하는 적어도 하나의 제조 물품으로서 실현됨). 컴퓨터 판독가능 매체는 데이터 구조, 컴퓨터 프로그램, 및 이들의 조합 등으로 인코딩될 수도 있는 물리적인 컴퓨터 저장 매체를 포함한다. 저장 매체는 컴퓨터에 액세스될 수 있는 임의의 이용가능한 물리적 매체일 수도 있다. 비제한적인 예로서, 그러한 컴퓨터 판독가능 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광 디스크 저장장치, 자기 디스크 저장 장치 또는 다른 자기 저장 디바이스들, 또는 명령 또는 데이터 구조 형태로 원하는 프로그램 코드를 저장하는데 사용될 수 있고 컴퓨터 및/또는 프로세서에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 여기서 사용되는 디스크 (disk) 및 디스크 (disc) 는 컴팩트 디스크 (CD), 레이저 디스크, 광 디스크, DVD (digital versatile disc), 플로피 디스크 및 블루 레이 디스크를 포함하며, 여기서 디스크 (disk) 는 통상 데이터를 자기적으로 재생하는 반면, 디스크 (disc) 는 통상 데이터를 레이저를 사용하여 광학적으로 재생한다.

또한, 컴퓨터 명령들/코드/데이터는 (예를 들어 전기 디지털 신호들을 통해) 송신기로부터 수신기로 물리적 송신 매체 상에서 신호들을 통해 송신될 수도 있다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 꼬인 쌍, 디지털 가입자 라인 (DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들의 물리적 컴포넌트들을 이용하여 웹사이트, 서버, 다른 원격 소스로부터 송신될 수도 있다. 위의 것의 조합들은 또한 물리적 송신 매체의 범위 내에 포함될 수도 있다. 그러한 컴퓨터 명령들 및/또는 데이터는 상이한 시간들 (예를 들어, 제 1 시간 및 제 2 시간에서) 에서 부분들 (예를 들어, 제 1 부분 및 제 2 부분) 로 송신될 수도 있다.

전자 디바이스는 또한 Wi-Fi/WLAN 또는 다른 무선 네트워크와 연계하여 동작할 수도 있다. 예를 들어, 포지셔닝 데이터가 Wi-Fi 또는 다른 무선 네트워크를 통해 획득될 수도 있다. Wi-Fi/WLAN 신호 외에도, 무선/모바일 디바이스는 또한 위성으로부터 신호를 수신할 수도 있으며, 그 신호는 글로벌 포지셔닝 시스템 (GPS), 갈릴레오, GLONASS, NAVSTAR, QZSS, 이들 시스템의 조합으로부터의 위성들을 사용하는 시스템, 또는 각각 위성 포지셔닝 시스템 (SPS) 또는 GNSS (글로벌 내비게이션 위성 시스템) 로서 여기서 일반적으로 지칭되는 미래에 개발되는 임의의 SPS로부터 온 것일 수도 있다. 또한, 여기에 설명된 구현형태들은 의사 위성, 또는 위성 및 의사 위성의 조합을 활용하는 포지셔닝 결정 시스템과 함께 사용될 수도 있다. 의사 위성은 통상 GPS 시간으로 동기화될 수도 있는, L-대역 (또는 다른 주파수) 캐리어 신호 상에서 변조되는 (예를 들어, GPS 또는 CDMA 셀룰러 신호와 유사한) 의사 랜덤 잡음 (PRN) 코드 또는 다른 레인징 코드를 브로드캐스팅하는 그라운드 기반 송신기이다. 각각의 그러한 송신기는 원격 수신기에 의해 식별을 허용하도록 고유 PN 코드가 할당될 수도 있다. 의사 위성은 터널, 광산, 빌딩, 도시 협곡, 또는 다른 폐쇄된 영역들 내에서와 같이 궤도 위성으로부터의 SPS 신호가 이용가능하지 않을 수도 있는 상황에서 특히 유용할 수 있다. 의사 위성의 다른 구현형태는 무선-비컨들로서 알려져 있다. 여기에 사용된 바와 같이, 용어 "위성" 은 또한 의사 위성, 의사 위성의 동등물, 및 유사 및/또는 동종 기술들을 포함할 수 있다. 여기에서 사용되는 용어 "SPS 신호" 는 또한 의사 위성 또는 의사 위성의 동등물로부터의 SPS 유사 신호를 포함할 수 있다. 어떤 구현형태들은 또한 펨토셀 또는 펨토셀을 포함하는 시스템들의 조합에 적용될 수도 있다. 예를 들어, 펨토셀들은 데이터 및/또는 음성 통신을 제공할 수도 있다. 또한, 펨토셀들은 포지셔닝 데이터를 제공할 수도 있다.

예시적인 구현형태에서, SPSU (존재하는 경우) 는 SPS 시스템 또는 시스템들을 이용하여 디바이스 (1300) 의 위치를 결정할 수도 있다. 이리하여, 여기에 설명되는 예시적인 구현형태들은 다양한 SPS 들과 함께 사용될 수도 있다. SPS 는 통상, 송신기로부터 수신된 신호에 적어도 부분적으로 기초하여 엔티티들이 지구상 또는 지구 위에서 그들의 위치를 결정하는 것을 가능하게 하도록 포지셔닝된 송신기들의 시스템을 포함한다. 그러한 송신기는 반드시 그런 것은 아니지만 통상적으로 셋팅된 수의 칩들의 반복 의사 랜덤 잡음 (PN) 코드로 마킹된 신호를 송신하고, 그라운드 기반 제어국, 사용자 장비, 및/또는 우주 비행체 상에 위치될 수도 있다. 특정 예에서, 그러한 송신기들은 지구 궤도선회 위성 비행체 (satellite vehicle; SV) 들 상에 위치될 수도 있다. 예를 들어, 글로벌 포지셔닝 시스템 (GPS), 갈릴레오, 글로나스 또는 콤파스와 같은 글로벌 내비게이션 위성 시스템 (GNSS) 의 컨스텔레이션 (constellation) 에서의 SV 는 (예를 들어, GPS 에서와 같이 각 위성에 대한 상이한 PN 코드를 사용하여 또는 글로나스에서와 같이 상이한 주파수 상에 동일한 코드를 사용하여) 컨스텔레이션에서의 다른 SV 에 의해 송신된 PN 코드로부터 구별가능한 PN 코드로 마킹된 신호를 송신할 수도 있다. 어떤 양태들에 따라, 여기에 제시된 기법들은 SPS를 위한 글로벌 시스템 (예를 들어, GNSS) 에 제한되지 않는다. 예를 들어, 여기에 제공된 기법들은 예를 들어 일본에서의 QZSS (Quasi-Zenith Satellite System), 인도에서의 IRNSS (Indian Regional Navigational Satellite System), 중국에서의 Beidou 등 및/또는 하나 이상의 글로벌 및/또는 지역 내비게이션 위성 시스템과 연관되거나 그외에 사용가능할 수도 있는 여러 증강 시스템들 (예를 들어, 위성 기반 증강 시스템 (SBAS; Satellite Based Augmentation System)) 과 같은 다양한 지역 시스템들에 적용될 수 있거나 아니면 사용가능하다. 비제한적인 예시로서, SBAS는 예를 들어 WASS (Wide Area Augmentation System), EGNOS (European Geostationary Navigation Overlay Service), MSAS (Multi-functional Satellite Augmentation System), 그리고/또는 GPS 지원 Geo 증강 내비게이션 또는 GPS 및 Geo 증강 내비게이션 시스템 (GAGAN) 등과 같은, 무결성 정보, 차분 보정들 등을 제공하는 증강 시스템(들)을 포함할 수도 있다. 따라서, 여기에 사용되는 바와 같이, SPS는 하나 이상의 글로벌 및/또는 지역 내비게이션 위성 시스템 및/또는 증강 시스템의 임의의 조합을 포함할 수도 있으며, SPS 신호는 SPS 신호, SPS 유사 신호, 및/또는 그러한 하나 이상의 SPS와 연관된 다른 신호를 포함할 수도 있다.

상세한 설명의 몇몇 부분들은 특정의 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리에 저장될 수도 있는 이진 디지털 신호들에 대한 동작들의 알고리즘 또는 심볼 표현들의 관점에서 제공된다. 이러한 특정의 명세서의 컨텍스트에서, 용어 특정 장치 등은 일단 그것이 프로그램 소프트웨어/명령들로부터의 명령에 따라 특정의 기능들을 수행하도록 프로그래밍되면 범용 컴퓨터를 포함한다. 알고리즘 설명 또는 심볼 표현들은 그들의 작업의 본질을 다른 당업자에게 전달하기 위해 신호 프로세싱 또는 관련 기술에서의 당업자에 의해 사용되는 기법들의 예이다. 여기의 그리고 일반적으로 알고리즘은 원하는 결과를 이끄는 유사한 신호 프로세싱 또는 동작들의 자기 일관성 있는 시퀀스인 것으로 고려될 수도 있다. 이러한 컨텍스트에서, 동작들 또는 프로세싱은 물리적 양의 물리적 조작을 포함한다. 반드시 그런 것은 아니지만 통상적으로, 그러한 양들은 저장, 전송, 결합, 비교, 송신, 수신 또는 그외에 조작될 수 있는 전기 및/또는 자기 신호들의 형태를 취할 수도 있다.

원칙적으로 공통적인 사용의 이유로, 그러한 신호를 비트, 데이터, 값, 엘리먼트, 심볼, 문자, 변수, 항, 수, 또는 수치 등으로서 지칭하는 것이 때때로 편리하다는 것이 증명되었다. 그러나, 이들 또는 유사한 용어의 모두는 적절한 물리적 양과 연관되어야 하며, 단지 편리한 라벨일 뿐이다는 것은 이해되어야 한다. 상기 논의에서 명백한 바와 같이 구체적으로 달리 진술되지 않는다면, 본 명세서 전체에 걸쳐 "프로세싱", "컴퓨팅", "계산", "결정", "확인", "획득", "송신", "수신", "수행", "적용", "포지셔닝/위치", "분석", "저장", "업데이트", "제공", "생성", "보급", "수정", "재생성", 또는 "검출" 등등과 같은 용어를 활용하는 논의는 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스와 같은 특정의 장치의 액션 또는 프로세스를 지칭한다. 따라서, 본 명세서의 컨텍스트에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스는, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 메모리, 레지스터, 또는 다른 정보 저장 디바이스, 송신 디바이스, 또는 디스플레이 디바이스 내의 물리 전자, 전기 및/또는 자기량으로서 통상 표현되는 신호를 조작 또는 변환할 수 있다.

현재 예시적인 특징인 것으로 고려되는 것이 도시 및 설명되었지만, 당업자라면 청구 대상을 벗어남 없이 다양한 다른 수정들이 행해질 수도 있고, 동등물이 대체될 수도 있다는 것을 이해할 것이다. 또한, 여기에 설명된 중심 개념을 벗어나지 않고 특정의 상황을 청구 대상의 교시에 적응시키기 위해 많은 수정들이 행해질 수도 있다. 따라서, 청구 대상은 개시된 특정의 예에 한정되는 것으로 의도되는 것이 아니라 그러한 청구 대상은 또한 첨부된 청구항들 및 그들의 동등물의 범위 내에 있는 모든 양태들을 포함할 수도 있다.

Claims (86)

1. 특정 위치 컨텍스트 식별자 (location context identifier) 와 연관된 특정 로컬화된 환경 (localized environment) 에 대응하는 맵 정보를 저장하는 단계로서, 상기 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 상기 맵 정보를 저장하는 단계;
   복수의 모바일 디바이스들로부터, 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 적용가능한 업데이트 정보를 수신하는 단계로서, 상기 업데이트 정보는 상기 특정 위치 컨텍스트 식별자와 연관되고 상기 업데이트 정보는 변화된 로컬화된 환경 정보를 포함하는, 상기 업데이트 정보를 수신하는 단계;
   상기 변화된 로컬화된 환경 정보가 상기 맵 정보의 수정을 위한 것인지 교체를 위한 것인지 여부를 결정하는 단계;
   업데이트된 맵 정보를 작성하기 위해 상기 업데이트 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하는 단계; 및
   상기 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 상기 업데이트된 맵 정보를 제공하는 단계를 포함하는, 방법.
2. 제 1 항에 있어서,
   상기 업데이트 정보를 수신하는 단계는, 상기 특정 로컬화된 환경에 소속되는 엔티티와 연관되는 소속 엔티티 디바이스 (affiliated entity device) 로부터 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 변화된 로컬화된 환경 정보를 수신하는 단계를 더 포함하는, 방법.
3. 제 2 항에 있어서,
   상기 변화된 로컬화된 환경 정보는 수정된 로컬화된 환경 정보를 포함하고;
   상기 맵 정보를 업데이트하는 단계는, 상기 업데이트된 맵 정보를 작성하기 위해 상기 수정된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 수정하는 단계를 포함하는, 방법.
4. 제 3 항에 있어서,
   상기 맵 정보를 수정하는 단계는, 상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 상기 수정된 로컬화된 환경 정보를 추가하는 단계를 포함하는, 방법.
5. 제 3 항에 있어서,
   상기 맵 정보를 수정하는 단계는, 상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보의 적어도 일부분을 상기 수정된 로컬화된 환경 정보로 치환하는 단계를 포함하는, 방법.
6. 제 2 항에 있어서,
   상기 변화된 로컬화된 환경 정보는 교체 로컬화된 환경 정보를 포함하고;
   상기 맵 정보를 업데이트 하는 단계는, 상기 업데이트된 맵 정보를 작성하기 위해 상기 교체 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 맵 정보를 재생성하는 단계를 포함하는, 방법.
7. 제 2 항에 있어서,
   로컬화된 환경 정보가 변화하였는지 여부를 결정하기 위해 상기 소속 엔티티 디바이스에 접속하는 단계; 및
   상기 로컬화된 환경 정보가 변화한 것으로 결정되는 경우, 상기 변화된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트함으로써 상기 업데이트를 수행하는 단계를 더 포함하는, 방법.
8. 제 1 항에 있어서,
   상기 업데이트 정보는 상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 포함하고;
   상기 업데이트 정보를 수신하는 단계는, 상기 특정 로컬화된 환경에 위치된 적어도 하나의 모바일 디바이스로부터, 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하는 단계를 더 포함하는, 방법.
9. 제 8 항에 있어서,
   상기 적어도 하나의 사건이 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보와 충돌하는지 여부를 결정하기 위해, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 분석하는 단계를 더 포함하는, 방법.
10. 제 9 항에 있어서,
    상기 맵 정보를 업데이트하는 단계는, 상기 분석에 응답하고 상기 적어도 하나의 사건을 나타내는 상기 데이터에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하는 단계를 포함하는, 방법.
11. 제 8 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 적어도 하나의 모바일 디바이스가 상기 맵 정보에서 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되어 (positioned) 있다는 하나 이상의 표시 (indication) 들을 포함하고;
    상기 맵 정보를 업데이트하는 단계는, 상기 구역을 상기 업데이트된 맵 정보에서 실현가능 영역으로서 라벨링함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하는 단계를 더 포함하는, 방법.
12. 제 8 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 하나 이상의 표시들을 포함하고;
    상기 맵 정보를 업데이트하는 단계는, 상기 업데이트된 맵 정보에서 상기 맵 정보의 구역으로부터 상기 관심 지점 정보를 연관해제 (disassociate) 함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하는 단계를 더 포함하는, 방법.
13. 제 12 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하는 단계는, 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 정정된 관심 지점 정보를 수신하는 단계를 더 포함하고;
    상기 맵 정보를 업데이트하는 단계는, 상기 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 상기 정정된 관심 지점 정보의 수신에 응답하여 상기 업데이트된 맵 정보에서 상기 정정된 관심 지점 정보를 상기 구역과 연관시키는 단계를 더 포함하는, 방법.
14. 제 8 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 상기 적어도 하나의 모바일 디바이스에 대한 추적된 궤적을 포함하고;
    상기 맵 정보를 업데이트하는 단계는, 상기 업데이트된 맵 정보에 대해 상기 외관상 장애물을 변경함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하는 단계를 더 포함하는, 방법.
15. 모바일 디바이스가 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하는 단계; 및
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 데이터를 송신하는 단계로서, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는 변화된 로컬화된 환경 정보를 포함하는, 상기 데이터를 송신하는 단계
    를 포함하는, 모바일 디바이스에 대한 방법.
16. 제 15 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 반영하는 업데이트된 맵 정보를 수신하는 단계로서, 상기 업데이트된 맵 정보는 상기 모바일 디바이스가 위치되는 상기 로컬화된 환경에 대응하는, 상기 업데이트된 맵 정보를 수신하는 단계를 더 포함하는, 모바일 디바이스에 대한 방법.
17. 제 15 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하는 단계는, 상기 모바일 디바이스가 상기 맵 정보에 의해 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되는 (positioned) 것을 검출하는 단계를 더 포함하는, 모바일 디바이스에 대한 방법.
18. 제 15 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하는 단계는, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 것을 검출하는 단계를 더 포함하는, 모바일 디바이스에 대한 방법.
19. 제 18 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 구역에 대한 정정된 관심 지점 정보를 포함하고;
    상기 데이터를 송신하는 단계는, 상기 구역에 대한 상기 정정된 관심 지점 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트할 수 있는 적어도 하나의 맵 업데이팅 서버에 상기 구역에 대한 상기 정정된 관심 지점 정보를 송신하는 단계를 더 포함하는, 모바일 디바이스에 대한 방법.
20. 제 15 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하는 단계는, 상기 모바일 디바이스에 대한 추적된 궤적이 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 것을 검출하는 단계를 더 포함하는, 모바일 디바이스에 대한 방법.
21. 제 15 항에 있어서,
    상기 맵 정보는 적어도, 상기 로컬화된 환경에 대한 횡단가능 경로들을 나타내는 연결 그래프 및 상기 로컬화된 환경의 실현가능/실현불가능 영역들을 식별하는 실현가능성 정보를 포함하고,
    상기 로컬화된 환경은 상기 모바일 디바이스가 위치되는 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 모바일 디바이스에 대한 방법.
22. 장치로서,
    명령들을 저장하는 적어도 하나의 메모리; 및
    하나 이상의 프로세서들을 포함하고,
    상기 하나 이상의 프로세서들은, 상기 명령들을 실행하여 상기 장치로 하여금:
    특정 위치 컨텍스트 식별자 (location context identifier) 와 연관된 특정 로컬화된 환경 (localized environment) 에 대응하는 맵 정보를 저장하며, 상기 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하고;
    복수의 모바일 디바이스들로부터, 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 적용가능한 업데이트 정보를 수신하며, 상기 업데이트 정보는 상기 특정 위치 컨텍스트 식별자와 연관되고, 상기 업데이트 정보는 변화된 로컬화된 환경 정보를 포함하고;
    상기 변화된 로컬화된 환경 정보가 상기 맵 정보의 수정을 위한 것인지 교체를 위한 것인지 여부를 결정하고;
    업데이트된 맵 정보를 작성하기 위해 상기 업데이트 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하고;
    상기 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 상기 업데이트된 맵 정보를 제공하게 하는, 장치.
23. 제 22 항에 있어서,
    상기 업데이트 정보를 수신하기 위해, 상기 하나 이상의 프로세서들은, 상기 특정 로컬화된 환경에 소속되는 엔티티와 연관되는 소속 엔티티 디바이스 (affiliated entity device) 로부터 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 변화된 로컬화된 환경 정보를 수신하도록 상기 명령들을 더 실행하는, 장치.
24. 제 23 항에 있어서,
    상기 변화된 로컬화된 환경 정보는 수정된 로컬화된 환경 정보를 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 하나 이상의 프로세서들은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 수정된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 수정하도록 상기 명령들을 더 실행하는, 장치.
25. 제 24 항에 있어서,
    상기 맵 정보를 수정하기 위해, 상기 하나 이상의 프로세서들은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 상기 수정된 로컬화된 환경 정보를 추가하도록 상기 명령들을 더 실행하는, 장치.
26. 제 24 항에 있어서,
    상기 맵 정보를 수정하기 위해, 상기 하나 이상의 프로세서들은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보의 적어도 일부분을 상기 수정된 로컬화된 환경 정보로 치환하도록 상기 명령들을 더 실행하는, 장치.
27. 제 23 항에 있어서,
    상기 변화된 로컬화된 환경 정보는 교체 로컬화된 환경 정보를 포함하고;
    상기 맵 정보를 업데이트 하기 위해, 상기 하나 이상의 프로세서들은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 교체 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 맵 정보를 재생성하도록 상기 명령들을 더 실행하는, 장치.
28. 제 23 항에 있어서,
    상기 하나 이상의 프로세서들은 상기 명령들을 실행하여 상기 장치로 하여금:
    로컬화된 환경 정보가 변화하였는지 여부를 결정하기 위해 상기 소속 엔티티 디바이스에 접속하고;
    상기 로컬화된 환경 정보가 변화한 것으로 결정되는 경우, 상기 변화된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트하게 하는, 장치.
29. 제 22 항에 있어서,
    상기 업데이트 정보는 상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 포함하고;
    상기 업데이트 정보를 수신하기 위해, 상기 하나 이상의 프로세서들은, 상기 특정 로컬화된 환경에 위치된 적어도 하나의 모바일 디바이스로부터, 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하도록 상기 명령들을 더 실행하는, 장치.
30. 제 29 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 실행하여 상기 장치로 하여금:
    상기 적어도 하나의 사건이 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보와 충돌하는지 여부를 결정하기 위해, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 분석하게 하는, 장치.
31. 제 30 항에 있어서,
    상기 맵 정보를 업데이트하기 위해, 상기 하나 이상의 프로세서들은:
    상기 적어도 하나의 사건을 나타내는 상기 데이터에 적어도 부분적으로 기초하여 및 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터의 분석에 응답하여, 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 상기 명령들을 더 실행하는, 장치.
32. 제 29 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 적어도 하나의 모바일 디바이스가 상기 맵 정보에서 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되어 (positioned) 있다는 하나 이상의 표시 (indication) 들을 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 하나 이상의 프로세서들은:
    상기 구역을 상기 업데이트된 맵 정보에서 실현가능 영역으로서 라벨링함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 상기 명령들을 더 실행하는, 장치.
33. 제 29 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 하나 이상의 표시들을 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 하나 이상의 프로세서들은:
    상기 업데이트된 맵 정보에서 상기 맵 정보의 구역으로부터 상기 관심 지점 정보를 연관해제 (disassociate) 함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 상기 명령들을 더 실행하는, 장치.
34. 제 33 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하기 위해, 상기 하나 이상의 프로세서들은, 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 정정된 관심 지점 정보를 수신하도록 상기 명령들을 더 실행하고;
    상기 맵 정보를 업데이트하기 위해, 상기 하나 이상의 프로세서들은, 상기 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 상기 정정된 관심 지점 정보의 수신에 응답하여 상기 업데이트된 맵 정보에서 상기 정정된 관심 지점 정보를 상기 구역과 연관시키도록 상기 명령들을 더 실행하는, 장치.
35. 제 29 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 상기 적어도 하나의 모바일 디바이스에 대한 추적된 궤적을 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 하나 이상의 프로세서들은:
    상기 업데이트된 맵 정보에 대해 상기 외관상 장애물을 변경함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 상기 명령들을 더 실행하는, 장치.
36. 모바일 디바이스로서,
    명령들을 저장하는 적어도 하나의 메모리; 및
    하나 이상의 프로세서들을 포함하고,
    상기 하나 이상의 프로세서들은, 상기 명령들을 실행하여 상기 모바일 디바이스로 하여금:
    상기 모바일 디바이스가 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하고;
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 데이터를 송신하게 하며, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는 변화된 로컬화된 환경 정보를 포함하는, 모바일 디바이스.
37. 제 36 항에 있어서,
    상기 하나 이상의 프로세서들은 또한, 상기 명령들을 실행하여 상기 모바일 디바이스로 하여금:
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 반영하는 업데이트된 맵 정보를 수신하게 하고,
    상기 업데이트된 맵 정보는 상기 모바일 디바이스가 위치되는 상기 로컬화된 환경에 대응하는, 모바일 디바이스.
38. 제 36 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 검출하기 위해, 상기 하나 이상의 프로세서들은, 상기 모바일 디바이스가 상기 맵 정보에 의해 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되는 (positioned) 것을 검출하도록 상기 명령들을 더 실행하는, 모바일 디바이스.
39. 제 36 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 검출하기 위해, 상기 하나 이상의 프로세서들은, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 것을 검출하도록 상기 명령들을 더 실행하는, 모바일 디바이스.
40. 제 39 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 구역에 대한 정정된 관심 지점 정보를 포함하고;
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 송신하기 위해, 상기 하나 이상의 프로세서들은:
    상기 구역에 대한 상기 정정된 관심 지점 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트할 수 있는 적어도 하나의 맵 업데이팅 서버에, 상기 구역에 대한 상기 정정된 관심 지점 정보를 송신하도록 상기 명령들을 더 실행하는, 모바일 디바이스.
41. 제 36 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 검출하기 위해, 상기 하나 이상의 프로세서들은:
    상기 모바일 디바이스에 대한 추적된 궤적이 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 것을 검출하도록 상기 명령들을 더 실행하는, 모바일 디바이스.
42. 제 36 항에 있어서,
    상기 맵 정보는 적어도, 상기 로컬화된 환경에 대한 횡단가능 경로들을 나타내는 연결 그래프 및 상기 로컬화된 환경의 실현가능/실현불가능 영역들을 식별하는 실현가능성 정보를 포함하고,
    상기 로컬화된 환경은 상기 모바일 디바이스가 위치되는 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 모바일 디바이스.
43. 특정 위치 컨텍스트 식별자 (location context identifier) 와 연관된 특정 로컬화된 환경 (localized environment) 에 대응하는 맵 정보를 저장하기 위한 수단으로서, 상기 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 상기 맵 정보를 저장하기 위한 수단;
    복수의 모바일 디바이스들로부터, 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 적용가능한 업데이트 정보를 수신하기 위한 수단으로서, 상기 업데이트 정보는 상기 특정 위치 컨텍스트 식별자와 연관되고 상기 업데이트 정보는 변화된 로컬화된 환경 정보를 포함하는, 상기 업데이트 정보를 수신하기 위한 수단;
    상기 변화된 로컬화된 환경 정보가 상기 맵 정보의 수정을 위한 것인지 교체를 위한 것인지 여부를 결정하기 위한 수단;
    업데이트된 맵 정보를 작성하기 위해 상기 업데이트 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하기 위한 수단; 및
    상기 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 상기 업데이트된 맵 정보를 제공하기 위한 수단을 포함하는, 시스템.
44. 제 43 항에 있어서,
    상기 업데이트 정보를 수신하기 위한 수단은, 상기 특정 로컬화된 환경에 소속되는 엔티티와 연관되는 소속 엔티티 디바이스 (affiliated entity device) 로부터 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 변화된 로컬화된 환경 정보를 수신하기 위한 수단을 포함하는, 시스템.
45. 제 44 항에 있어서,
    상기 변화된 로컬화된 환경 정보는 수정된 로컬화된 환경 정보를 포함하고;
    상기 맵 정보를 업데이트하기 위한 수단은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 수정된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 수정하기 위한 수단을 포함하는, 시스템.
46. 제 45 항에 있어서,
    상기 맵 정보를 수정하기 위한 수단은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 상기 수정된 로컬화된 환경 정보를 추가하기 위한 수단을 포함하는, 시스템.
47. 제 45 항에 있어서,
    상기 맵 정보를 수정하기 위한 수단은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보의 적어도 일부분을 상기 수정된 로컬화된 환경 정보로 치환하기 위한 수단을 포함하는, 시스템.
48. 제 44 항에 있어서,
    상기 변화된 로컬화된 환경 정보는 교체 로컬화된 환경 정보를 포함하고;
    상기 맵 정보를 업데이트 하기 위한 수단은, 상기 업데이트된 맵 정보를 작성하기 위해 상기 교체 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 맵 정보를 재생성하기 위한 수단을 포함하는, 시스템.
49. 제 44 항에 있어서,
    로컬화된 환경 정보가 변화하였는지 여부를 결정하기 위해 상기 소속 엔티티 디바이스에 접속하기 위한 수단; 및
    상기 로컬화된 환경 정보가 변화한 것으로 결정되는 경우, 상기 변화된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 맵 정보 업데이트를 수행하기 위한 수단을 더 포함하는, 시스템.
50. 제 43 항에 있어서,
    상기 업데이트 정보는 상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 포함하고;
    상기 업데이트 정보를 수신하기 위한 수단은, 상기 특정 로컬화된 환경에 위치된 적어도 하나의 모바일 디바이스로부터, 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하기 위한 수단을 포함하는, 시스템.
51. 제 50 항에 있어서,
    상기 적어도 하나의 사건이 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보와 충돌하는지 여부를 결정하기 위해, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 분석하기 위한 수단을 더 포함하는, 시스템.
52. 제 51 항에 있어서,
    상기 맵 정보를 업데이트하기 위한 수단은, 상기 적어도 하나의 사건을 나타내는 상기 데이터에 적어도 부분적으로 기초하여 및 상기 분석에 응답하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하기 위한 수단을 포함하는, 시스템.
53. 제 50 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 적어도 하나의 모바일 디바이스가 상기 맵 정보에서 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되어 (positioned) 있다는 하나 이상의 표시 (indication) 들을 포함하고;
    상기 맵 정보를 업데이트하기 위한 수단은, 상기 구역을 상기 업데이트된 맵 정보에서 실현가능 영역으로서 라벨링함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하기 위한 수단을 포함하는, 시스템.
54. 제 50 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 하나 이상의 표시들을 포함하고;
    상기 맵 정보를 업데이트하기 위한 수단은, 상기 업데이트된 맵 정보에서 상기 맵 정보의 구역으로부터 상기 관심 지점 정보를 연관해제 (disassociate) 함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하기 위한 수단을 포함하는, 시스템.
55. 제 54 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하기 위한 수단은, 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 정정된 관심 지점 정보를 수신하기 위한 수단을 포함하고;
    상기 맵 정보를 업데이트하기 위한 수단은, 상기 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 상기 정정된 관심 지점 정보의 수신에 응답하여 상기 업데이트된 맵 정보에서 상기 정정된 관심 지점 정보를 상기 구역과 연관시키기 위한 수단을 더 포함하는, 시스템.
56. 제 50 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 상기 적어도 하나의 모바일 디바이스에 대한 추적된 궤적을 포함하고;
    상기 맵 정보를 업데이트하기 위한 수단은, 상기 업데이트된 맵 정보에 대해 상기 외관상 장애물을 변경함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하기 위한 수단을 포함하는, 시스템.
57. 시스템이 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하기 위한 수단; 및
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 데이터를 송신하기 위한 수단으로서, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는 변화된 로컬화된 환경 정보를 포함하는, 상기 데이터를 송신하기 위한 수단을 포함하는, 시스템.
58. 제 57 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 반영하는 업데이트된 맵 정보를 수신하기 위한 수단으로서, 상기 업데이트된 맵 정보는 상기 시스템이 위치되는 상기 로컬화된 환경에 대응하는, 상기 업데이트된 맵 정보를 수신하기 위한 수단을 더 포함하는, 시스템.
59. 제 57 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하기 위한 수단은:
    상기 시스템이 상기 맵 정보에 의해 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되는 (positioned) 것을 검출하기 위한 수단을 포함하는, 시스템.
60. 제 57 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하기 위한 수단은, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 것을 검출하기 위한 수단을 포함하는, 시스템.
61. 제 60 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 구역에 대한 정정된 관심 지점 정보를 포함하고;
    상기 데이터를 송신하기 위한 수단은:
    상기 구역에 대한 상기 정정된 관심 지점 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트할 수 있는 적어도 하나의 맵 업데이팅 서버에, 상기 구역에 대한 상기 정정된 관심 지점 정보를 송신하기 위한 수단을 포함하는, 시스템.
62. 제 57 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하기 위한 수단은, 상기 시스템에 대한 추적된 궤적이 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 것을 검출하기 위한 수단을 포함하는, 시스템.
63. 제 57 항에 있어서,
    상기 맵 정보는 적어도, 상기 로컬화된 환경에 대한 횡단가능 경로들을 나타내는 연결 그래프 및 상기 로컬화된 환경의 실현가능/실현불가능 영역들을 식별하는 실현가능성 정보를 포함하고,
    상기 로컬화된 환경은 상기 시스템이 위치되는 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 시스템.
64. 명령들을 저장한 컴퓨터 판독가능 저장 매체로서,
    상기 명령들은, 하나 이상의 프로세서들에 의해:
    특정 위치 컨텍스트 식별자 (location context identifier) 와 연관된 특정 로컬화된 환경 (localized environment) 에 대응하는 맵 정보를 저장하며, 상기 특정 로컬화된 환경은 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하고;
    복수의 모바일 디바이스들로부터, 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 적용가능한 업데이트 정보를 수신하며, 상기 업데이트 정보는 상기 특정 위치 컨텍스트 식별자와 연관되고 상기 업데이트 정보는 변화된 로컬화된 환경 정보를 포함하고;
    상기 변화된 로컬화된 환경 정보가 상기 맵 정보의 수정을 위한 것인지 교체를 위한 것인지 여부를 결정하고;
    업데이트된 맵 정보를 작성하기 위해 상기 업데이트 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하고;
    상기 특정 로컬화된 환경에 위치되는 하나 이상의 모바일 디바이스들에게 상기 업데이트된 맵 정보를 제공하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
65. 제 64 항에 있어서,
    상기 업데이트 정보를 수신하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 특정 로컬화된 환경에 소속되는 엔티티와 연관되는 소속 엔티티 디바이스 (affiliated entity device) 로부터 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 변화된 로컬화된 환경 정보를 수신하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
66. 제 65 항에 있어서,
    상기 변화된 로컬화된 환경 정보는 수정된 로컬화된 환경 정보를 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 업데이트된 맵 정보를 작성하기 위해 상기 수정된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 수정하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
67. 제 66 항에 있어서,
    상기 맵 정보를 수정하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보에 상기 수정된 로컬화된 환경 정보를 추가하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
68. 제 66 항에 있어서,
    상기 맵 정보를 수정하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 업데이트된 맵 정보를 작성하기 위해 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보의 적어도 일부분을 상기 수정된 로컬화된 환경 정보로 치환하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
69. 제 65 항에 있어서,
    상기 변화된 로컬화된 환경 정보는 교체 로컬화된 환경 정보를 포함하고;
    상기 맵 정보를 업데이트 하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 업데이트된 맵 정보를 작성하기 위해 상기 교체 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 특정 로컬화된 환경에 대응하는 맵 정보를 재생성하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
70. 제 65 항에 있어서,
    상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    로컬화된 환경 정보가 변화하였는지 여부를 결정하기 위해 상기 소속 엔티티 디바이스에 접속하고;
    상기 로컬화된 환경 정보가 변화한 것으로 결정되는 경우, 상기 변화된 로컬화된 환경 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
71. 제 64 항에 있어서,
    상기 업데이트 정보는 상기 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 나타내는 데이터를 포함하고;
    상기 업데이트 정보를 수신하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 특정 로컬화된 환경에 위치된 적어도 하나의 모바일 디바이스로부터, 상기 특정 위치 컨텍스트 식별자와 연관되는 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
72. 제 71 항에 있어서,
    상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 적어도 하나의 사건이 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보와 충돌하는지 여부를 결정하기 위해, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 분석하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
73. 제 72 항에 있어서,
    상기 맵 정보를 업데이트하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 적어도 하나의 사건을 나타내는 상기 데이터에 적어도 부분적으로 기초하여 및 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터의 분석에 응답하여, 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
74. 제 71 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 적어도 하나의 모바일 디바이스가 상기 맵 정보에서 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되어 (positioned) 있다는 하나 이상의 표시 (indication) 들을 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 구역을 상기 업데이트된 맵 정보에서 실현가능 영역으로서 라벨링함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
75. 제 71 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 하나 이상의 표시들을 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 업데이트된 맵 정보에서 상기 맵 정보의 구역으로부터 상기 관심 지점 정보를 연관해제 (disassociate) 함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
76. 제 75 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 수신하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해, 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 정정된 관심 지점 정보를 수신하도록 더 실행가능하고;
    상기 맵 정보를 업데이트하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해, 상기 적어도 하나의 모바일 디바이스로부터 상기 구역에 대한 상기 정정된 관심 지점 정보의 수신에 응답하여 상기 업데이트된 맵 정보에서 상기 정정된 관심 지점 정보를 상기 구역과 연관시키도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
77. 제 71 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 상기 적어도 하나의 모바일 디바이스에 대한 추적된 궤적을 포함하고;
    상기 맵 정보를 업데이트하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 업데이트된 맵 정보에 대해 상기 외관상 장애물을 변경함으로써 상기 특정 로컬화된 환경에 대응하는 상기 맵 정보를 업데이트하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
78. 명령들을 저장한 컴퓨터 판독가능 저장 매체로서,
    상기 명령들은, 하나 이상의 프로세서들에 의해:
    모바일 디바이스가 위치되는 로컬화된 환경에 대응하는 맵 정보와 외관상 충돌하는 적어도 하나의 사건을 검출하고;
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 데이터를 송신하고, 상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는 변화된 로컬화된 환경 정보를 포함하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
79. 제 78 항에 있어서,
    상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 반영하는 업데이트된 맵 정보를 수신하도록 더 실행가능하고,
    상기 업데이트된 맵 정보는 상기 모바일 디바이스가 위치되는 상기 로컬화된 환경에 대응하는, 컴퓨터 판독가능 저장 매체.
80. 제 78 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 검출하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 모바일 디바이스가 상기 맵 정보에 의해 실현불가능 영역으로서 라벨링된 (labeled) 구역 내에 포지셔닝되는 (positioned) 것을 검출하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
81. 제 78 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 검출하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 맵 정보의 구역과 연관된 관심 지점 정보가 부정확하다는 것을 검출하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
82. 제 81 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터는, 상기 구역에 대한 정정된 관심 지점 정보를 포함하고;
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 나타내는 상기 데이터를 송신하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 구역에 대한 상기 정정된 관심 지점 정보에 적어도 부분적으로 기초하여 상기 맵 정보를 업데이트할 수 있는 적어도 하나의 맵 업데이팅 서버에 상기 구역에 대한 상기 정정된 관심 지점 정보를 송신하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
83. 제 78 항에 있어서,
    상기 맵 정보와 외관상 충돌하는 상기 적어도 하나의 사건을 검출하기 위해, 상기 명령들은, 상기 하나 이상의 프로세서들에 의해:
    상기 모바일 디바이스에 대한 추적된 궤적이 상기 맵 정보에 존재하는 외관상 장애물을 통과하는 것을 검출하도록 더 실행가능한, 컴퓨터 판독가능 저장 매체.
84. 제 78 항에 있어서,
    상기 맵 정보는 적어도, 상기 로컬화된 환경에 대한 횡단가능 경로들을 나타내는 연결 그래프 및 상기 로컬화된 환경의 실현가능/실현불가능 영역들을 식별하는 실현가능성 정보를 포함하고,
    상기 로컬화된 환경은 상기 모바일 디바이스가 위치되는 빌딩 구조의 적어도 일부분에 대응하는 실내 환경을 포함하는, 컴퓨터 판독가능 저장 매체.
85. 제 1 항에 있어서,
    상기 맵 정보를 업데이트하는 단계 전에, 상기 복수의 모바일 디바이스들이 미리결정된 임계 개수의 모바일 디바이스를 초과하는 것을 결정하는 단계를 더 포함하는, 방법.
86. 제 1 항에 있어서,
    상기 맵 정보를 업데이트하는 단계 전에, 상기 복수의 모바일 디바이스들로부터의 상기 업데이트 정보가 미리결정된 기간에 걸쳐 수신된 것을 결정하는 단계를 더 포함하는, 방법.

Images