CN102713519A - 用于契合局部化环境的基于位置的服务的地图处置 - Google Patents

用于契合局部化环境的基于位置的服务的地图处置 Download PDF

Info

Publication number
CN102713519A
CN102713519A CN2011800064099A CN201180006409A CN102713519A CN 102713519 A CN102713519 A CN 102713519A CN 2011800064099 A CN2011800064099 A CN 2011800064099A CN 201180006409 A CN201180006409 A CN 201180006409A CN 102713519 A CN102713519 A CN 102713519A
Authority
CN
China
Prior art keywords
cartographic information
information
localization
environment
incident
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN2011800064099A
Other languages
English (en)
Other versions
CN102713519B (zh
Inventor
B·孔拉沙蒂
S·M·达斯
R·古普塔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to CN201410822066.9A priority Critical patent/CN104567878B/zh
Publication of CN102713519A publication Critical patent/CN102713519A/zh
Application granted granted Critical
Publication of CN102713519B publication Critical patent/CN102713519B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/106Map spot or coordinate position indicators; Map reading aids using electronic means
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Abstract

本文所公开的主题内容涉及用于契合局部化环境的基于位置的服务的地图处置的系统、方法、装置、设备、制品、及手段。对于某些示例实现,一种方法可包括存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,其中该特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;接收适用于与该特定局部化环境相对应的该地图信息的更新信息,其中该更新信息与该特定位置上下文标识符相关联;至少部分地基于该更新信息来更新与该特定局部化环境相对应的该地图信息以便产生经更新地图信息;以及将经更新地图信息提供给位于该特定局部化环境处的一个或更多个移动设备。本文描述了其他示例实现。

Description

用于契合局部化环境的基于位置的服务的地图处置
根据35U.S.C.§119的优先权要求
本申请根据35USC 119要求于2010年1月22日提交且题为“MAPACQUISITION AND PROCESSING FOR LOCATION BASED SERVICES(用于基于位置的服务的地图捕获和处理)”的美国临时申请S/N.61/297,524的优先权,该临时申请被转让给本申请受让人并通过引用纳入于此。
背景
领域
本文公开的主题内容涉及用于契合局部化环境的基于位置的服务的地图处置。
信息
人类总是奋力从“A”点旅行到“B”点。在古代,在生疏领地中的个人在没有向导的情况下四处漫游,或者他们可能冒险向当地居民问路。人们最终开发出地图来提供用于抵达合意目的地的书面向导。随着识字和纸的可用性变得越来越普通,更多人获得了在旅行期间使用地图的能力。
在20世纪期间,书面地图开始有电子形式可用。随着因特网的出现,人们可以从全球来电子地访问许多地方的地图。Web地图绘制服务还可以提供从“A”点到“B”点的方向指引。这些来自基于web的地图绘制服务的方向指引是相对静态的。然而,随着卫星定位系统(SPS)技术和越来越小的电子设备的发明,可随着旅行者朝着其目的地旅行而动态地提供所谓的逐转弯(turn-by-turn)方向指引。
这些电子地图和基于web的地图绘制服务着重提供室外方向指引,诸如从一个邮政地址到另一邮政地址。类似地,此类逐转弯方向指引传统上局限于车道。对于诸如包括车道的那些一般性室外环境,可从由卫星捕获的图像生成地图和/或车道布局以供与地图绘制和方向指引服务一起使用。遗憾的是,在特定和/或局部化环境中提供类似的地图绘制和方向指引服务的能力当前是缺乏的。
附图简述
将参照以下附图来描述非限定性和非穷尽性的方面、特征等,其中相近参考标号贯穿各附图始终指代相近部分。
图1是解说根据一实现的移动设备的示意框图,该移动设备可接收契合示例局部化环境的地图信息从而可提供基于位置的服务。
图2是解说根据一实现的可以能够与隶属实体服务器和/或移动设备交互的示例地图服务器的示意框图。
图3是解说根据一实现的用于创建和/或更新地图信息从而其可被分发给移动设备以促成基于位置的服务的示例办法的示意图。
图4是根据一实现的示例局部化环境和相关联地图信息的示意图。
图5是根据一实现的地图信息在移动设备与地图分发服务器之间的示例使用场景的示意图。
图6是解说根据一实现的用于以一个或更多个服务器来处置局部化环境的地图信息的示例方法的流程图。
图7是根据一实现的地图信息在隶属实体服务器与地图更新服务器之间的示例使用场景的示意图。
图8是解说根据一实现的用于隶属实体服务器与地图服务器之间的交互以更新地图信息的示例方法的流程图。
图9是解说根据一实现的用于由地图更新服务器来区分并执行地图修改操作或地图代换操作的示例方法的流程图。
图10是根据一实现的地图信息在移动设备与地图更新服务器之间的示例使用场景的示意图。
图11A和11B分别是解说根据一实现的用于移动设备与地图更新服务器之间的交互以更新地图信息的示例方法的流程图。
图12是移动设备在其中可能经历看来与地图信息冲突的事件示例的局部化环境的至少一部分的示意图,这些事件可促成和/或驱使地图更新操作。
图13是解说根据一实现的可实现用于契合局部化环境的基于位置的服务的地图处置的一个或更多个方面的示例设备的示意图。
概述
对于某些示例实现,一种方法可包括存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,其中该特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;以及接收适用于与该特定局部化环境相对应的该地图信息的更新信息,其中该更新信息与该特定位置上下文标识符相关联。该方法可进一步包括:至少部分地基于该更新信息来更新与该特定局部化环境相对应的该地图信息以便产生经更新地图信息;以及将经更新地图信息提供给位于该特定局部化环境处的一个或更多个移动设备。对于某些示例实现,一种装置可包括至少一个存储器,其用于存储指令;以及一个或更多个处理器,其用于执行这些指令并使该装置:存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,其中该特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境。还可使得该装置接收适用于与该特定局部化环境相对应的该地图信息的更新信息,其中该更新信息与该特定位置上下文标识符相关联。可进一步使得该装置至少部分地基于该更新信息来更新与该特定局部化环境相对应的该地图信息以便产生经更新地图信息;以及将经更新地图信息提供给位于该特定局部化环境处的一个或更多个移动设备。对于某些示例实现,一种系统可包括用于存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息的装置,其中该特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;以及用于接收适用于与该特定局部化环境相对应的该地图信息的更新信息的装置,其中该更新信息与该特定位置上下文标识符相关联。该系统可进一步包括:用于至少部分地基于该更新信息来更新与该特定局部化环境相对应的该地图信息以便产生经更新地图信息的装置;以及用于将经更新地图信息提供给位于该特定局部化环境处的一个或更多个移动设备的装置。对于某些示例实现,一种制品可包括其上存储有指令的至少一个存储介质,这些指令能由一个或更多个处理器执行以:存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,其中该特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;以及接收适用于与该特定局部化环境相对应的该地图信息的更新信息,其中该更新信息与该特定位置上下文标识符相关联。这些指令可以进一步能由该一个或更多个处理器执行以:至少部分地基于该更新信息来更新与该特定局部化环境相对应的该地图信息以便产生经更新地图信息;以及将经更新地图信息提供给位于该特定局部化环境处的一个或更多个移动设备。然而,应当理解,这些仅是示例实现,并且本文描述了其他实现并且其可以在不背离所要求保护主题内容的情况下实现。
对于某些示例实现,一种用于移动设备的方法可包括:检测看来与地图信息冲突的至少一个事件,其中该地图信息对应于该移动设备所处的局部化环境;以及传送代表看来与该地图信息冲突的该至少一个事件的数据。对于某些示例实现,一种移动设备可包括至少一个存储器,其用于存储指令;以及一个或更多个处理器,其用于执行这些指令并使该移动设备:检测看来与地图信息冲突的至少一个事件,其中该地图信息对应于该移动设备所处的局部化环境;以及传送代表看来与该地图信息冲突的该至少一个事件的数据。对于某些示例实现,一种系统可包括:用于检测看来与地图信息冲突的至少一个事件的装置,其中该地图信息对应于该系统所处的局部化环境;以及用于传送代表看来与该地图信息冲突的该至少一个事件的数据的装置。对于某些示例实现,一种制品可包括其上存储有指令的至少一个存储介质,这些指令能由一个或更多个处理器执行以:检测看来与地图信息冲突的至少一个事件,其中该地图信息对应于移动设备所处的局部化环境;以及传送代表看来与该地图信息冲突的该至少一个事件的数据。然而,应当理解,这些仅是示例实现,并且本文描述了其他实现并且其可以在不背离所要求保护主题的情况下实现。
详细描述
贯穿本说明书引述的“特征”、“一个特征”、“示例”、“一个示例”等意指结合该特征和/或示例所描述的特定特征、结构、特性等可与所要求保护的主题内容的至少一个特征和/或示例相关。因此,贯穿本说明书各处出现的诸如“在一个示例中”、“一示例”、“在一个特征中”、“一特征”、“在一示例实现中”、“对于某些示例实现”等之类的短语不一定必须全部指代相同的特征、示例、和/或示例实现。此外,在一个或更多个示例实现、示例系统等中可将特定的特征、示例、结构、特性等相组合。
如上所指示的,通常并不为特定的局部化环境提供电子地图和基于web的地图绘制服务。类似地,典型情况下并不为特定的局部化环境提供逐转弯方向指引。作为示例而非限定,特定的局部化环境可包括诸如建筑物结构之类的室内空间、诸如公寓综合建筑之类的私有土地区域、等等。许多室内空间十分的大、复杂、和/或因其他原因难以导航,从而导航信息对于例如移动设备的用户而言可能是有益的。因此,用户在室内或其他局部化环境中可能希望经由移动设备获得导航信息或其他基于位置的服务(LBS)的提供。遗憾的是,相比于可从例如卫星影象和/或SPS技术得到位置信息的大规模室外区域,室内地图绘制和/或位置信息一般不可用。卫星不仅不能拍摄结构的内部特征的相片,而且SPS信号可能衰减过度而不能在结构内使用。此外,为了充分地提供一系列基于位置的服务,可以采用局部化位置层面的元数据和服务层面的元数据。
使用相对高精度的位置信息,移动设备的应用就可为用户提供许多不同服务,诸如举例而言,定位、个人车辆/徒步导航、实时逐转弯方向指引、基于位置的搜索,这里仅列举了少数示例。在此类情形中,可根据全局坐标系(例如,纬度和经度或者其他地心xyz坐标)处理(例如,从SPS基础设施和/或类似物获得的)相对高精度的位置信息。尽管这种对参照全局坐标系的位置信息的使用在提供一些服务(例如,室外车辆导航)时可能是有用的,但参照全局坐标系的此类位置信息对于诸如室内徒步导航之类的其他类型服务可能是不切实际的。例如,即使局部地图本身是已知的,但可能仍不知道这样的局部地图如何按与地球的关系拟合在全局坐标系中。
相应地,可建立一个或更多个局部坐标系以用于特定服务,诸如室内徒步导航、搜索并不直接映射到或参照全局坐标系的局部兴趣点等等,这里只是列举了几个示例。服务器可存储位置上下文标识符(LCI)并将其与特定的“位置上下文”相关联。这样的位置上下文可包括局部定义的区域或其他环境,诸如举例而言,建筑物的特定楼层或者不是根据全局坐标系来映射的其他室内区域。位置上下文标识符可被用作用于请求与此类位置上下文相关联的(例如,覆盖于其上的)附加信息的句柄。作为示例而非限定,附加信息可包括室内地图上的路线或路径、特定位置上下文本地的或者独有的兴趣点等等,这里只是列举了几个示例。然而,所要求保护的主题内容并不被限定于任何特定的一个或多个坐标系。而且,给定的局部化环境和/或局部上下文可与至少一个局部坐标系的至少一部分、至少一个全局坐标系的至少一部分、可被转换成一个或更多个其他局部坐标系和/或全局坐标系的至少一个局部坐标系的至少一部分、其任何组合等等相关联,这里仅列举了少数示例。
因此,移到局部化环境中的移动设备可联系服务器以获得与该局部化环境相关联的一个或更多个位置上下文标识符。为了获得与给定的局部化环境相关联或有关的位置上下文标识符,移动设备可首先从本地发射机接收关联于和/或代表该给定局部化环境的信息。例如,移动设备可从发射自一个或更多个Wi-Fi接入点的信号获得媒体接入控制(MAC)标识符(MAC ID)和/或与之有关的收到信号强度指示(RSSI)。作为另一示例,移动设备可获得毫微微蜂窝小区标识符或与一般意义上的任何无线接入设备相关联的标识符。替换地,移动设备可接收发射自SPS的信号和/或来自例如能够提供位置信息的应用编程接口(API)的信息。移动设备可向服务器传送与当前局部化环境有关的信息以请求位置上下文标识符。作为响应,服务器可使用此类收到的信息来确定(例如,与建筑物的楼层或其他室内空间相对应的)位置上下文。服务器可通过提供与所确定的位置上下文相关联的一个或更多个位置上下文标识符来进一步响应该请求。一旦获得至少一个位置上下文标识符,移动设备就可将该位置上下文标识符用作从一个或更多个服务器请求诸如基于位置的数据之类的地图信息的句柄。
基于位置的数据可覆盖在局部化环境的地图上。移动设备还可以使用位置上下文标识符来获得局部化环境的地图。附加地和/或替换地,移动设备可使用位置上下文标识符来获得将在特定应用中使用的与特定对应位置上下文有联系的信息。例如,移动设备可获得与特定位置上下文有关的信息以用在室内徒步导航应用中。这样的应用可提供例如回廊、房间、走廊、门、入口通道、洗手间、和/或(其他)兴趣点的显示。对于特定应用,这样的信息可定义在区别于全局坐标系的、特定位置上下文本地的坐标系中展示的选路拓扑。移动设备还可使用一个或更多个位置上下文标识符来获得兴趣点信息。遗憾的是,此类地图信息可能起初就是不正确的、可能变得过时、或者可能因其他原因不准确和/或不完整。
地图信息可例如基于局部化环境的初始地图来创建,诸如从给定的局部化环境的计算机辅助设计(CAD)文件或图像示意图来创建,这里仅列举了几个示例。初始地图信息可用兴趣点信息和其他类型的基于位置的数据来扩充。在操作中,地图信息可被整体地和/或分部分地分发给存在于给定的局部化环境中的移动设备。如上文所述,初始地图和/或初始基于位置的数据可能是不正确的。随着时间推移,地图信息可能变得过时,因为对应的局部化环境经历变化。此外,局部化环境的某些方面和/或部分可能从对应的地图信息中被省略。因此,地图信息出于这些及其他原因可能是不准确、不完整、或因其他原因应被更新的。
因此,在某些示例实现中,地图信息可被更新。更新可由隶属于给定的局部化环境的实体来促成。此类更新可包括对现有地图信息的修改和/或对现有地图信息的代换。隶属实体可被进一步轮询以检查是否有更新。更新还可以或者替换地通过经由一个或更多个移动设备获得数据来促成。例如,移动设备的用户可手动发送对兴趣点信息的建议更改。定位和/或运动模式也可驱使更新。例如,由地图信息反映为不可行的房间可被更改——如果一向有移动设备位于此类房间内。另外,若移动设备正在反复地穿过被指示为建筑物障碍(诸如墙)的物体移动,则该建筑物障碍的存在性可被重新评价并且有可能被移除。然而,所要求保护的主题内容并不被限定于这些特定示例实现中的任何实现。此外,下文进一步描述了附加示例更新实现场景。
图1是解说根据一实现的移动设备的示意框图100,该移动设备可接收契合示例局部化环境的地图信息从而可提供基于位置的服务。如所解说的,示意框图100可包括移动设备102,移动设备102至少在局部化环境104近程处。示意框图100可进一步包括地图服务器106、地图信息108、无线接入设备110和基于位置的服务112。
对于某些示例实现,移动设备102可从至少一个地图服务器106获得地图信息108。一旦收到地图信息108,移动设备102就可将地图信息108存储在一个或更多个存储器中以供用于例如向移动设备102的用户提供至少一个基于位置的服务112。移动设备102的示例可包括但不限于,移动站、移动电话、上网本、膝上型设备、平板计算机、板式计算机、个人数字助理(PDA)、个人导航设备(PND)、娱乐设施、其某种组合等等,这里仅列举了少数示例。此外,移动设备102可包括具有无线能力的任何移动设备。下文特别参照图13描述附加移动设备示例。然而,所要求保护的主题内容并不被限定于任何特定类型、大小、类别、能力等级等的移动设备。
在示例实现中,地图信息108可包括与局部化环境的地图有关的任何信息。作为示例而非限定,地图信息108可包括以下任何信息中的一项或更多项:地图的连通性图、地图的选路图、地图的注释信息、局部化环境的兴趣点、导航指令、至少一层地图绘制信息、其某种组合等等。下文描述地图信息108的附加描述和示例。在示例实现中,局部化环境104可包括室内环境(诸如办公楼和商场)或定义的室外环境(诸如公寓综合建筑和商业园区)。下文特别参照图4描述局部化环境104的附加描述和示例。
在示例实现中,无线接入设备110可包括Wi-Fi和/或WLAN接入点(AP)、毫微微蜂窝小区节点设备、WiMAX节点设备、蓝牙或其他类似的短程无线节点等等,这里仅是举了一些示例。无线接入设备110可发射包括无线接入设备标识符的信号。移动设备102可处于一个或更多个无线接入设备110的无线通信射程内且因此处于与一个或更多个无线接入设备110的无线通信中,该一个或更多个无线接入设备110可位于单个局部化环境104或位于多个局部化环境104。在此类无线通信期间,移动设备102可从一个或更多个无线接入设备110接收与该一个或更多个无线接入设备110相关联的一个或更多个无线接入设备标识符。对于无线接入设备110的Wi-Fi接入点实现,作为示例而非限定,无线接入设备标识符可包括接入点媒体接入控制标识符(MAC ID)。此类无线接入设备110可进一步与移动设备102交互以便提供其他测量和/或其他检测到的信息,诸如往返时间(RTT)测量、收到信号强度指标/指示(RSSI)测量等等,这里仅是举了几个示例。
如示意框图100中描绘的,地图服务器106位于局部化环境104外部。然而,地图服务器106可替换地全部或部分位于局部化环境104内部而不脱离要求保护的主题内容。类似地,尽管无线接入设备110被示为位于局部化环境104内部,但是它可以替换地全部或部分位于局部化环境104外部而不脱离要求保护的主题内容。尽管示意框图100中仅示出一个地图服务器106和无线接入设备110,但是其中任一者或两者可以替换地有一个以上被牵涉于给定实现中而不脱离要求保护的主题内容。另外,尽管示意框图100中描绘的互连箭头没有暗示移动设备102与地图服务器106之间有特定通信模式,但是应注意,它们之间的通信可以至少部分地无线地进行。作为示例而非限定,移动设备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之间和/或之中的通信(例如,传送和/或接收)可在一个或更多个网络上实现。此类网络的示例可包括但不限于以下一者或更多者:无线网络、有线网络、互联网(包括因特网)、电信网络、自组织(adhoc)网络、局域网(LAN)、以太网、广域网(WAN)、WiMAX网络、Wi-Fi网络、蓝牙网络、公共网、专用网、计算机网络、蜂窝网络、其任何组合等等。
此类一个或多个网络可根据许多不同系统、标准、协议等中的任一种或更多种来操作,这里仅列举了少数示例。例如,对于包括至少一个无线通信网络的实现,此类无线通信网络可包括无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)、其任何组合等等中的一者或更多者。WWAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、其任何组合等等。CDMA网络可实现一种或更多种无线电接入技术(RAT),诸如cdma2000、宽带CDMA(W-CDMA)、时分同步码分多址(TD-SCDMA)、其任何组合等,以上仅列举了少数几种无线电技术示例。在此,cdma2000可包括根据IS-95标准、IS-2000标准、IS-856标准、其任何组合等等实现的技术。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或其他某种或多种RAT。GSM和W-CDMA示例在来自名为“第三代伙伴项目”(3GPP)的集团的文献中描述。Cdma2000示例在来自名为“第三代伙伴项目2”(3GPP2)的集团的文献中描述。3GPP和3GPP2文献是公众可获取的。WLAN可包括IEEE 802.11x网络,并且WPAN可包括蓝牙网络和/或IEEE 802.15x网络,这里仅列举了少数示例。无线通信网络可包括所谓的下一代技术(例如,“4G”),诸如举例而言长期演进(LTE)、高级LTE、WiMAX、超移动宽带(UMB)、其任何组合和/或类似技术。
地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c可实现在位于单个设施处或在地理上呈分布式的分开的硬件上。替换地,地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c可共同位于单片硬件上。此外,地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c可实现为单个逻辑服务器(例如,具有多种功能性的地图服务器106)。一般而言,服务器和/或服务器设备可包括一同操作以提供某种服务的任何一个或更多个部件,诸如服务器排、服务器场、通过某种局部和/或分布式互连来通信的多个处理器和存储器元件等等,这里仅是列举了一些示例。实现地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c的此类设备可包括电信网络的至少一个节点、互联网(例如,因特网)上的至少一个服务器、其某种组合等等,这里仅是举了几个示例。设备可包括一个或更多个服务器,并且装置可包括一个或更多个设备。
图3是解说根据一实现的用于创建和/或更新地图信息从而其可被分发给移动设备以促成基于位置的服务的示例办法的示意图300。如所解说的,示意图300可包括移动设备102、地图创建服务器106a、地图分发服务器106b、地图更新服务器106c以及隶属实体服务器202。示意图300可进一步包括局部化环境信息302和地图304。四个带圈的数字(1)-(4)指示了以下引述的示例操作阶段。
对于某些示例实现,移动设备102和/或隶属实体服务器202可与(例如,图1和2的)地图服务器106交互,诸如通过与地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c交互来与地图服务器106交互。地图创建服务器106a可创建地图304和/或地图信息108。地图分发服务器106b可将地图信息108分发给一个或更多个移动设备102。地图更新服务器106c可更新地图信息108。出于地图更新的目的,地图更新服务器106c可与隶属实体服务器202和/或移动设备102交互。本文中进一步描述了用于更新的示例场景和实现。
涉及示意图300的示例操作性方面在下文以操作阶段(1)-(4)的形式来描述。在操作阶段(1),可接收局部化环境信息302,诸如从隶属实体服务器202接收。局部化环境信息302可按任何数字形式构成,诸如Auto CAD、指定多边形等,这里仅列举了几个示例。在操作阶段(1),地图创建服务器106a可将局部化环境信息302从一般化形式转换成可编辑的中间形式(例如,扩展标记语言(XML)形式),其被示为地图304。诸如地图304之类的这种中间形式可包含对应的局部化环境的地图的基本特征。此类基本特征可包括但不限于,墙、门、柱子、以及原始地图中显式呈现的任何可用上下文信息。此类特征可用于(例如,在操作阶段(2))附加分析以及信息推断和/或提取。
在操作阶段(2),可使用局部化环境信息302来提取和推断关于地图304的进一步信息。这可包括但不限于,推断走廊和房间的位置及其边界、探明地图的可行和不可行区域、确定房间和建筑物的入口和出口(或入口/出口点)等等,这里仅列举了少数示例。下文特别参照图4来提供至少涉及操作阶段(1)和(2)的附加示例描述。
在操作阶段(3),由于建筑物特征可能不是恒久不变的并且由于局部化环境信息302的给定地图的数据可能随时间推移而改变,系统可实现允许对地图信息108进行周期性的、偶然性的、无规律的或其他更新的机制。有了更新,地图可被重新处理;然而,此类重新处理可包括重新创建地图信息、将先前地图信息与新数据融合、重新创建地图信息并将其与后续发现的数据融合、等等,这里仅列举了少数示例。因此,地图创建可如在操作阶段(1)和/或(2)处那样被重新执行。替换地,系统可选择将来自先前地图的先前地图特征和推断出的信息与新信息(例如,新的数据特征、新推断出的信息等)融合。
地图信息108的更新可至少部分地例如由地图更新服务器106c来执行。在示例实现中,完整重新创建可从地图更新服务器106c被转发给地图创建服务器106a以至少部分地由地图创建服务器106a执行。融合可由地图更新服务器106c执行。地图更新可例如响应于与一个或更多个移动设备102和/或至少一个隶属实体服务器202的通信而被执行。例如,地图更新可至少部分地基于众包信息(例如,一个或更多个用户指示一房间是家用洗手间而非咖啡店),可至少部分地基于推断出的信息(例如,探明为不可行的区域可能实际上有许多用户频繁地位于其内)、或可至少部分地基于从移动设备102接收到的其他信息。作为另一示例,系统可通过先手地发送新的局部化环境信息302(的一部分或全集)、通过轮询隶属实体服务器202以检查局部化环境信息302的改变、其组合等等来使隶属实体服务器202能更新地图信息108,这里仅列举了几个示例。例如,若对个人的房间指派改变,则局部化环境信息302可由隶属实体服务器202更新。用于局部化环境的示例的基于位置的系统(例如,其地图更新服务器106c)可检测此类改变并通过重新处理地图信息108来更新该地图信息。下文具体参考图6-12来描述用于地图更新的附加示例实现。
在操作阶段(4),一旦分析或处理完成,信息就可被捆扎成地图互换格式,诸如用于地图的任何开放的或其他公众可访问格式。作为示例而非限定,地图信息108可被格式化成合乎一种或更多种地图互换格式并被提供给地图分发服务器106b。此类地图互换格式可以是任何形式的和/或合乎任何标准。取决于以后的使用准则,可以作为分析过程的结果生成多种地图格式。此外,可为单个地图创建一个以上格式化文件。例如,地图可被分成逻辑片或层。不同层可包括以下任何一者或更多者:至少一个墙层、至少一个门层、一个或更多个兴趣点层等等,这里仅列举了少数示例。作为示例而非限定,分析过程的结果可为单个地图生成XML、JavaScript对象表示法(JSON)、可缩放矢量图形(SVG)、和/或其他互换格式的基层、门层和兴趣点层。下文特别参照图5来描述地图分发服务器106b与移动设备102之间的交互的示例方面。
图4是根据一实现的示例局部化环境和相关联地图信息的示意图400。如所解说的,示意图400包括室内环境的地图以及已为该室内环境创建出的选路图。室内环境可包括办公楼、公寓楼、商场、机场、舞台、会议中心、运动场等,这里仅是举了一些示例。室内环境可具有墙、门、柱子、楼梯、电梯等。这些类型的建筑物特征及其他物体可能限制在室内环境里的四处移动。室内环境还可以具有开放区域,诸如大堂、共用区域、入口通道、房间等,这里仅列举了一些示例。相应地,由于这样的室内环境的移动路径可能在一些区域是受限制的(尽管在其他开放区域中这些移动路径也可能是不受限的),因此这样的室内环境可以是受约束环境的示例。更一般而言,局部化环境除了室内环境还可包括以下环境,诸如:公寓综合建筑;商业、贸易、和/或工业园区;胜地、公园或其他娱乐区;等等,这里仅是列出了一些示例。
可包括具有链接或另行相关联的注释信息的连通性图和/或选路图的地图信息可被用于推导和/或提供导航信息。作为示例而非限定,导航信息可包括定位信息、方向信息、逐转弯方向指引等。此类导航信息可有助于从“A”点行进到“B”点。作为示例而非限定,具有相关联注释信息的选路图可以描述给定地图的可行区域并指示如何可能从一个位置穿行到另一位置。此类选路图和/或相关联注释信息可包括可选路性信息的示例。对于任何给定建筑物或其他局部化环境,选路图可包括描绘可行区域以及从建筑物中的一点到另一点的可穿行路径的节点和边的集合。作为示例而非限定,可穿行路径可包括任何两点之间不被墙或其他建筑物障碍阻挡的路径。
如示例示意图400中所示的,已创建出示例选路图410,其可包括从描述建筑物结构的至少一部分的建筑物信息(或者更一般而言,从描述局部化环境区域的至少一部分的局部化环境信息)到注释信息412的链接。此类建筑物信息可包括任何格式的数据。建筑物信息可包括计算机辅助设计(CAD)文件、绘图互换格式(DXF)文件、图像文件、其某种组合等等,这里仅列举了一些示例。
如所解说的,示意图400可包括外门/内门402、外墙/内墙404、至少一个不可行区域406、建筑物外部区域408、选路图410、以及注释信息412。使用选路图410,导航应用和/或系统就可为个人提供例如从“A”点行进至“B”点的方向指示。尽管为了视觉上清晰在图4中并非所有这些解说的特征均用参考标号显式地标记,但图例414指示由哪些特定绘图特征表示哪些建筑物和导航特征。并且,尽管一般意义上的示意图400以及具体而言选路图410可包括如图4中解说并在下文描述的某些示例组件,但所要求保护主题内容并不如此受到限制。相反,给定实现可包括更多、更少、和/或不同组件。例如,建筑物信息可省略掉门指示。也可不标识不可行区域。此外,附加注释信息和/或附加类型的此类信息可被链接至选路图410。可添加、纳入、省略、改变(等等)其他替换项和替换组件而不脱离所要求保护主题内容。
作为示例而非限定,选路图410可指示选路拓扑。可检索或接收(例如,从存储器、从远程位置等)和/或创建选路图410以对应于示意图400的建筑物结构。在示例实现中,可接收包括(例如,图1和图3)的地图信息108的至少部分的形式的选路图410。为了创建选路图410,可向建筑物信息应用点网格。可使用如此应用的点网格来分析建筑物信息。作为示例而非限定,地图上的可能位置可使用一组离散的网格点来表示。这种离散性不会对整个系统的准确性造成问题,因为可增大所应用的点网格的粒度以超过合意精度水平。
作为建筑物信息的示例分析的一部分,可确定自治区域。自治区域可包括房间、走廊、建筑物外部、其他区划等等,这里仅列举了一些示例。可探明至少一个自治区域包括建筑物外部区域408。可确定一个或更多个其他自治区域包括不可行区域406。例如,没有门的区域和/或没有注释信息的区域可被确定为不可行。另一方面,可到达的和/或与注释信息相关联的自治区域可被确定为包括可行区域(例如,可进入的房间、店铺、走廊等)。
若建筑信息中指示有门,则可确定一个或更多个外门402(例如,图4中表示建筑物结构的出口和/或入口的较大的门矩形)——若该(些)门连接至建筑物外部区域408并提供对建筑物外部区域408的通路。可确定提供到诸如内部房间、走廊等其他可行区域的通路的一个或更多个内门402(例如,图4中较小的门矩形)。
注释信息412可被链接至连通性图或选路图410以进一步使能不同区域(例如,房间、区划等)之间和/或之中的导航辅助和/或进一步使能另一基于位置的服务。注释信息412还可提供与特定区划相关联的信息,这些区划诸如大堂、电梯组、店铺、房间占用者、用餐处等,这里仅列举了一些示例。作为示例而非限定,注释信息412可包括房间标记(例如,“A”、“1.24”等)、房间名称(例如,“会议室1”等)、房间用途(例如,“浴室”、“厨房”等)、房间住户或占用者(例如,“Amy”、“Ray”等)、摊位展出者(例如,“Acme”、“AA工业化”等)、店铺所有者(例如,“Rugs-R-Us”、“Nicky’s Nick-Knacks”等)等等。
可选路性信息例如可包括能够辅助和/或促进路线确定的信息。作为示例而非限定,可选路性信息可包括以下任何一者或更多者:连通性图、选路图410、注释信息412(例如,链接至选路图410的注释信息)、一般局部化环境信息、可行及不可行区域的指示、可穿行路径的指示、其任何组合等等,这里仅是列出了一些示例。选路图410可被用来标绘从一点到另一点(包括从一个有注释区域或区划到另一有注释区域或区划)的路径。地图信息可包括可选路性信息、至少部分经处理的建筑物或其他局部化环境信息、其任何部分或组合等等,这里仅是举了一些示例。作为示例而非限定,地图信息可包括地图和连通性图、带有兴趣点的地图(例如,据此可创建选路图)、选路图及相关联注释信息(例如,据此可确定去往兴趣点的路线)、其某种组合等等。
图5是根据一实现的地图信息在移动设备与地图分发服务器之间的示例使用场景500的示意图。如所解说的,使用场景500可包括移动设备102和地图分发服务器106b。使用场景600可进一步包括多个阶段,诸如阶段[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可以是与至少一个特定局部化环境104(和/或至少一组地图信息108)相对应的句柄、标记、字、数字标识符、字母数字值、或任何其他表示。例如,地图分发服务器106b可访问在多个关联条目中将无线接入设备标识符与局部化环境相关联的数据库或其他映射数据结构504以检索与至少一个接收到的无线接入设备标识符相关联的位置上下文标识符502。此类位置上下文标识符502还可在相同或不同映射数据结构504中与关于对应局部化环境的(例如,也是图1和3的)地图信息108相关联,从而地图信息108可至少部分地基于已提交的位置上下文标识符502来检索。
一般而言,映射数据结构504可包括多个关联条目(未显式示出)。对于示例实现,每个此类条目可将一个或更多个无线接入设备标识符与至少一个位置上下文标识符502相关联。替换地和/或附加的,每个此类条目可将地图信息108和/或局部化环境104与至少一个位置上下文标识符502相关联。然而,可按替换方式实现一个或更多个映射数据结构504而不脱离所要求保护的主题内容。
在阶段[4],至少部分地基于已检索出的位置上下文标识符502、一个或更多个接收到的无线接入设备标识符、和/或从移动设备102接收到的其他信息,可确定移动设备102的估计位置。可应用一个或更多个位置增强物以进一步完善此类位置估计。位置增强物可以是例如可被用于缩窄或聚焦移动设备的位置估计的任何信息和/或技术。
在阶段[5],可由地图分发服务器106b使用例如检索出的或接收到的位置上下文标识符502来获得至少一个注释层。例如,可获得与移动设备102当前所处的局部化环境相对应的兴趣点层。作为示例而非限定,地图信息108可至少包括局部化环境的连通性图和可穿行路径指示以及标识该局部化环境的可行/不可行区域的可行性信息。在示例实现中,局部化环境可包括与移动设备所处的建筑物结构的至少一部分相对应的室内环境。
在阶段[6],地图分发服务器106b可传送已检索出的位置上下文标识符502和/或带有或不带一个或更多个注释层的地图信息108。移动设备102因此可接收此类位置上下文标识符502和/或此类地图信息108,包括任何伴随的或另行相关联的注释层。此外,移动设备102可使用位置上下文标识符502来从地图分发服务器106b请求任何附加的合意注释层。若尚未由地图分发服务器106b组合,则移动设备102可将地图信息108与一个或更多个接收到的注释层相组合(例如,组合成地图混合物)以增强地图信息108。
在阶段[7],移动设备102的用户可搜索注释信息以找到例如合意兴趣点。合意兴趣点可以被用户指定为目的地。在阶段[8],可演算并向用户呈现通往指定目的地的选路。例如,选路可在地图上图形地呈现、呈现为一组静态方向指引、呈现为实时逐转弯方向指引(例如,视觉地和/或听觉地)、其某种组合等等。
图6是解说根据一实现的用于以一个或更多个服务器来处置局部化环境的地图信息的示例方法的流程图600。如解说的,流程图600可包括四个操作框602-608。尽管以特定次序示出和描述操作602-608,但是应理解,方法可以用替换方式(包括用不同次序和/或数目的操作)执行而不脱离所要求保护的主题内容。并且,流程图600的至少一些操作可被执行成全部或部分地与其他操作交迭。此外,尽管下面的描述引用某些其他附图(例如,图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接收。下文特别参照图7-9来描述关于隶属实体服务器202和改变后局部化环境信息的示例实现。替换地,更新信息可包括代表看来与地图信息108冲突的至少一个事件的数据。此类冲突事件数据可从一个或更多个移动设备102接收。下文特别参照图10-12来描述关于移动设备102和冲突事件数据的示例实现。
在操作606,可至少部分地基于更新信息来更新与该特定局部化环境相对应的地图信息以便产生经更新地图信息。例如,与该特定局部化环境104相对应的地图信息108可由地图更新服务器106c和/或由地图创建服务器106a至少部分地基于接收到的更新信息来更新以便产生经更新地图信息108。
在操作608,经更新地图信息可被提供给位于该特定局部化环境的一个或更多个移动设备。例如,经更新地图信息108可从地图分发服务器106b无线地提供给位于该特定局部化环境104处(例如,其内部、近程处、与其相关联的无线接入设备的射程内、等等)的一个或更多个移动设备102。若地图信息被更新、若给定移动设备下次请求关于特定局部化环境的地图信息、若给定移动设备提交了促成地图信息更新事件的冲突事件报告、其某种组合等等,则经更新地图信息可被提供给给定的移动设备(例如,被推送给当前正在特定局部化环境处导航的移动设备),这里仅列举了少数示例。
图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以产生经更新地图信息。例如,可至少部分地基于经修改局部化环境信息302a来修改与特定局部化环境相对应的地图信息108以便产生经更新地图信息108。例如,经修改局部化环境信息302a可被添加到与特定局部化环境相对应的地图信息108以便产生经更新地图信息。替换地,可用经修改局部化环境信息302a来取代与特定局部化环境相对应的地图信息108的至少一部分以便产生经更新地图信息。
对于某些示例实现,在阶段[3],隶属实体服务器202可将代换局部化环境信息302b传送给地图更新服务器106c。相应地,地图更新服务器106c可从隶属实体服务器202接收代换局部化环境信息302b。代换局部化环境信息302b可与位置上下文标识符502相关联地传达。代换局部化环境信息302b可包括最多达可用于创建一组新的地图信息108的局部化环境信息302全集。例如,隶属实体服务器可发送完整的新地图和/或完整的一组相关联地图注释信息。
在阶段[4],一旦接收到代换局部化环境信息302b,地图更新服务器106c就可更新地图信息108以产生经更新地图信息。例如,可至少部分地基于代换局部化环境信息302b来重新创建与特定局部化环境相对应的地图信息108以便产生经更新地图信息108。地图更新服务器106c可包括用于使得能从代换局部化环境信息302b重新创建地图信息108的重新创建逻辑/功能性。替换地,地图更新服务器106c可与地图创建服务器106a协调和/或协作以从代换局部化环境信息302b重新创建地图信息108。
对于阶段[1]和[3]的示例实现,隶属实体服务器202可在局部化环境信息302被改变时推送改变后(例如,经更新)局部化环境信息302。替换地,地图更新服务器106c可通过轮询隶属实体服务器202来拉取已被改变的局部化环境信息302。在阶段[5],地图更新服务器106c可联系诸如至少一个隶属实体服务器202之类的隶属实体设备,以确定局部化环境信息是否已改变。若局部化环境信息被确定为已改变,则地图更新服务器106c可通过至少部分地基于改变后局部化环境信息(例如,经修改局部化环境信息302a和/或代换局部化环境信息302b)更新地图信息108来执行更新操作。
关于局部化环境信息是否已改变的确定可使用许多可能办法中的任何办法来执行。例如,地图更新服务器106c可询问局部化环境信息是否已改变,而隶属实体服务器202可提供肯定或否定的回答。替换地,可由地图更新服务器106c可将最新近接收到的局部化环境信息302的版本号和/或日期与当前正由隶属实体服务器202处理的局部化环境信息302的当前版本号和/或日期作比较。作为再一个替换,每组局部化环境信息可与可从给定版本的局部化环境信息推导出的数据构成指示符(诸如校验和或散列码)相关联。地图更新服务器106c可为先前版本的局部化环境信息302和当前版本的局部化环境信息302产生此类数据构成指示符以确定局部化环境信息302在该先前与当前版本之间是否已改变。
图8是解说根据一实现的用于隶属实体服务器与地图服务器之间的交互以更新地图信息的示例方法的流程图800。如解说的,流程图800可包括四个操作框802-808。尽管以特定次序示出和描述操作802-808,但是应理解,这些方法可以替换方式(包括用不同次序和/或数目的操作)执行而不脱离所要求保护的主题内容。并且,流程图800的至少一些操作可被执行成全部或部分地与其他操作交迭。此外,尽管下面的描述引用某些其他附图(例如,图1-3和5-7)中解说的特定方面和特征,但是可用其他方面和/或特征来执行方法。
对于某些示例实现,操作802-806可至少部分地由地图服务器106(例如地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c)来执行。另外,操作808可至少部分地由隶属实体服务器202执行。在操作802,可将与特定局部化环境相对应的地图信息与特定位置上下文标识符相关联地存储。例如,地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c可将与特定局部化环境104相对应的地图信息108与特定位置上下文标识符502相关联地存储(例如,存储在一个或更多个映射数据结构504中)。
在操作808,可传送与特定位置上下文标识符相关联的改变后局部化环境信息。例如,隶属实体服务器202可向地图更新服务器106c传送与特定位置上下文标识符502相关联的已被改变的局部化环境信息302(例如,经修改局部化环境信息302a和/或代换局部化环境信息302b)。
在操作804,可接收与特定位置上下文标识符相关联的改变后局部化环境信息。例如,地图更新服务器106c可从隶属实体服务器202接收改变后局部化环境信息。在操作806,可至少部分地基于改变后局部化环境信息并且响应于接收到此改变后局部化环境信息来更新所存储着的地图信息。例如,至少地图更新服务器106c可至少部分地基于接收到的改变后局部化环境信息来更新先前已存储着的地图信息108。此类更新操作可以是针对所存储着的地图信息108的修改操作和/或代换操作,这将在下文特别参照图9来进一步描述。修改操作可包括借助于对地图信息108的添加和/或取代来修改现有地图信息,这在上文特别参照图7作了进一步描述。
图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],移动设备102可检测看来与地图信息108冲突的至少一个事件。地图信息108可对应于移动设备102所处的(例如,图1的)特定局部化环境104。下文特别参照图12来描述看来与地图信息冲突的事件的示例。在阶段[2],可从移动设备102传送代表看来与地图信息108冲突的该至少一个事件的数据。此类冲突事件数据1002可与至少一个特定位置上下文标识符502相关联,该至少一个特定位置上下文标识符502也可从移动设备102被传送。
相应地,也在阶段[2],(例如,图2的)地图服务器106(诸如地图更新服务器106c)可从移动设备102接收代表看来与地图信息108冲突的该至少一个事件的数据,其中移动设备102位于与地图信息108相对应的特定局部化环境104处。冲突事件数据1002可与特定位置上下文标识符502相关联地被接收。地图信息108也可与特定位置上下文标识符502相关联。
在阶段[3],地图更新服务器106c可分析代表看来与地图信息108冲突的该至少一个事件的数据以确定该至少一个事件是否的确与对应于特定局部化环境104的地图信息108冲突。在阶段[4],地图更新服务器106c可至少部分地基于代表该至少一个事件的数据并响应于该分析来更新与特定局部化环境104相对应的地图信息108以产生经更新地图信息108。
在阶段[5],地图更新服务器106c可将经更新地图信息108传送给移动设备102。相应地,移动设备102可接收反映了代表看来与先前地图信息冲突的该至少一个事件的数据的经更新地图信息108。经更新地图信息108可对应于移动设备102所处的特定局部化环境104。为了标识经更新地图信息108,其可以与该至少一个特定位置上下文标识符502相关联地传送和/或接收。
图11A和11B分别是解说根据一实现的用于移动设备与地图更新服务器之间的交互以更新地图信息的示例方法的流程图1100。如所解说的,流程图1100A和1100B可总共包括七个操作框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,可由移动设备检测看来与地图信息冲突的至少一个事件,其中该地图信息对应于该移动设备所处的特定局部化环境。下文特别参照图12来描述此类事件(例如,事件1202)的示例。
在操作1104,可从移动设备向地图更新服务器传送代表看来与地图信息冲突的该至少一个事件的数据。例如,冲突事件数据1002可从移动设备102被传送给地图更新服务器106c。在操作1108,可在地图更新服务器处从移动设备接收与特定位置上下文标识符相关联的此代表看来与地图信息冲突的该至少一个事件的数据,其中该移动设备位于对应的特定局部化环境处。
在操作1110,可由地图更新服务器分析代表看来与地图信息冲突的该至少一个事件的数据以确定该至少一个事件是否的确与对应于该特定局部化环境的地图信息冲突。在操作1112,可由地图更新服务器至少部分地基于代表响应于该分析被确定为与地图信息冲突的该至少一个事件的数据来更新与该特定局部化环境相对应的地图信息。
在操作1114,地图更新服务器可向一个或更多个移动设备——包括传送了代表看来与(先前)地图信息冲突的该至少一个事件的数据的该移动设备——传送经更新地图信息。在操作1106,该移动设备可接收反映了代表看来与(先前)地图信息冲突的该至少一个事件的数据的经更新地图信息,该经更新地图信息对应于该移动设备所处的特定局部化环境。
图12是移动设备在其中可能经历看来与地图信息冲突的事件示例的局部化环境的至少一部分的示意图1200,这些事件可促成和/或驱使地图更新操作。如所解说的,示意图1200可包括三个事件1202(例如,第一事件1202a、第二事件1202b、和第三事件1202c)。示意图1200可进一步包括多个移动设备(MD)102a-102f、不可行区域1204、注释信息1206(例如,兴趣点信息)、视在障碍1208、过道1210、以及区划1212。每个示例事件1202在以下描述。然而,所要求保护的主题内容不被限定于这三个示例事件1202(例如,第一事件1202a、第二事件1202b、和第三事件1202c)。
对于某些示例实现,第一事件1202a可涉及不可行区域1204以及一个或更多个移动设备102,诸如移动设备102a和102b。如图所示,移动设备102a和移动设备102b位于在地图信息(例如,地图信息108)中被标识为不可行的区划内,如由不可行区域1204所指示的。这可能发生在例如食堂中先前为伙食承办商保留的区域被移除以为附加就座空间腾出地方时。移动设备102a和/或移动设备102b可检测到应用于它们当前所处的区划的不可行标记的此类矛盾。更具体地,移动设备可检测到自己位于被地图信息标记为不可行区域1204的区划内。
因此,代表看来与地图信息冲突的至少一个事件的数据可包括有至少一个移动设备位于被地图信息标记为不可行区域的区划内的一个或更多个指示。移动设备可传送此类数据并且地图服务器可接收此类数据。响应于接收到此类数据,地图服务器可通过在经更新地图信息中将该区划标记为可行区域来更新与移动设备所处的特定局部化环境相对应的地图信息。地图更新服务器可制定在发起重新标记操作之要被检测为位于不可行区域1204内的移动设备的预定阈值数目和/或检测到此类冲突事件持续的预定时间段。
对于某些示例实现,第二事件1202b可涉及与不正确的注释信息1206a(例如,不正确的兴趣点信息)相关联的区域。例如,区划1212可能与诸如“Acme靴店”之类的不正确的注释信息1206a相关联。这可能发生在例如一个店铺停业并被新店铺代换时。移动设备的用户可检测不正确地注释的区划并报告错误。更具体地,移动设备102c可检测到与地图信息的区划1212相关联的不正确的注释信息1206a事实上是不正确的。这里,移动设备进行的此类检测可包括检测来自用户的指示兴趣点信息不正确的输入。
因此,代表看来与地图信息冲突的至少一个事件的数据可包括与地图信息的区划相关联的兴趣点信息不正确的一个或更多个指示。移动设备可传送此类数据并且地图服务器可接收此类数据。响应于接收到此类数据,地图服务器可通过在经更新地图信息中将该兴趣点信息与所标识出的区划解除关联(例如,通过用“无”、“未知”等指定来代换不正确的兴趣点信息)来更新与特定局部化环境相对应的涉及不正确的兴趣点信息的地图信息。
此外,用户可被授权提交诸如“Acme沙发店”之类的经更正的注释信息1206b(例如,经更正的兴趣点信息)。例如,移动设备进行的检测可进一步包括对用户正输入的经更正的兴趣点信息的检测。因此,代表看来与地图信息冲突的至少一个事件的数据可包括关于区划的经更正的兴趣点信息。为了促成更正,移动设备102c可将关于区划1212的经更正的注释信息1206b传送给至少一个地图更新服务器,该地图更新服务器能够至少部分地基于关于区划1212的经更正的注释信息1206b来更新地图信息。移动设备可传送并且地图服务器可接收包括关于区划的经更正的兴趣点信息的此类数据。响应于接收到此类数据,地图服务器可通过在经更新地图信息中将经更正的兴趣点信息与所标识出的区划相关联来更新地图信息。地图更新服务器可制定在分别实现解除关联和/或关联操作之前检测到(并报告)不正确的兴趣点信息和/或提交经更正的兴趣点信息的移动设备的一个或更多个预定阈值数目。此外,地图更新服务器可制定在实现给定的更正操作之前持续有不正确通知和/或经更正的信息被报告的预定时间段。
对于某些示例实现,第三事件1202c可涉及一个或更多个移动设备102(诸如移动设备102e和102f)、以及至少一个视在障碍1208。移动设备102d、102e和102f与由虚箭头表示的跟踪轨迹相关联。移动设备102d借助于其轨迹被示为已移动穿过过道1210,诸如门道。另一方面,移动设备102e和移动设备102f借助于其各自相应的轨迹被示为已移动穿过视在障碍1208。这可能发生在例如若店铺已安装新入口以增加步行交通量的情况下。移动设备102e和/或移动设备102f可检测自己的跟踪轨迹与可从地图信息推导出的可穿行路径之间的此类矛盾。更具体地,移动设备可检测到其自己的跟踪轨迹穿过地图信息中存在的视在障碍1208。
因此,代表看来与地图信息冲突的至少一个事件的数据可包括至少一个移动设备的穿过地图信息中存在的视在障碍的跟踪轨迹。此类跟踪轨迹可以有任何长度,包括仅仅为指示视在障碍的位置所需的那么长。移动设备可传送此类数据并且地图服务器可接收此类数据。响应于接收到此类数据,地图服务器可通过针对经更新地图信息更改视在障碍来更新与特定局部化环境相对应的地图信息。例如,视在障碍可在经更新地图信息中被标记为暂定的或可疑的,视在障碍可从经更新地图信息中移除等等,这里仅列举了几个示例。地图更新服务器可制定在针对经更新地图信息更改视在障碍之前检测到的有冲突跟踪轨迹的预定阈值数目和/或提交此类事件报告的移动设备的数目。此外,地图更新服务器可制定在实现给定的障碍更改操作之前持续有此类事件被报告的预定时间段。
图13是解说根据一实现的可实现用于契合局部化环境的基于位置的服务的地图处置的一个或更多个方面的示例设备1300的示意图。如所解说的,设备1300可包括至少一个处理器1302、一个或更多个存储器1304、至少一个通信接口1306、至少一个电源1308、以及其他组件1310,诸如SPS单元(SPSU)(未显式示出)。存储器1304被解说为包括指令1312。然而,设备1300可替换地包括与所解说的组件相比更多、更少、和/或不同的组件,而不脱离所要求保护的主题内容。
对于某些示例实现,设备1300可包括和/或具有至少一个电子设备。设备1300例如可包括具有至少一个处理器和/或存储器的任何电子设备。设备1300的示例包括但不限于,相对固定的处理设备(例如,台式计算机、一个或更多个服务器机、至少一个电信节点、智能路由器/交换器、接入点、其某种组合等)、相对移动的处理设备(例如,笔记本计算机、个人数字助理(PDA)、上网本、板式或平板计算机、便携式娱乐设备、移动电话、智能电话、移动站、其某种组合等),以及诸如此类。
电源1308可向设备1300的组件和/或电路系统供电。电源1308可以是便携式电源,诸如电池;或者是固定电源,诸如车、房屋、或其他建筑物中通往公用事业电源的插座或者其他管道。电源1308也可以是可移动的电源,诸如太阳能或基于碳燃料的发电器。电源1308可以与设备1300整合或分开。
处理器1302可包括任何一个或更多个处理单元。存储器1304可存储、包含可由处理器1302执行的指令1312(例如,程序、应用等、或其部分;操作数据结构;处理器可执行指令;代码;其某种组合;等等)、或另行提供对指令1312的访问。一个或更多个处理器1302对此类指令1312的执行可将设备1300变换成专用计算设备、装置、平台、其某种组合,等等。
指令1312可包括地图处置指令1312a、地图处置信息1312b,等等,这里仅是举了一些示例。在某些示例移动设备实现中,地图处置指令1312a可对应于例如能够实现以下各项的指令:(图11的)流程图1100的一个或更多个实现的至少一部分,诸如操作1102-1106中的任何操作;(图5和10的)使用场景500和/或1000中所示的阶段的至少一部分;(图12的)示意图1200中所示的至少一个视在冲突事件的报告;其任何组合;等等;这里仅列举了少数示例。地图处置信息1312b可包括尤其是关于移动设备而言的促进、使能、或另行涉及用于契合局部化环境的基于位置的服务的地图处置的任何信息。地图处置信息1312b可包括但不限于与(例如,移动设备当前所处的)局部化环境104相对应的地图信息108、位置上下文标识符502、冲突事件数据1002、其任何组合、等等。
在某些示例地图服务器实现中,地图处置指令1312a可对应于例如能够实现以下各项的指令:(图6、8、9、和11的)流程图600、800、900和/或1100的一个或更多个实现的至少一部分,诸如操作602-608、802-806、902/806a-b和1108-1114中的任何操作;(图3的)示意图300中所示的操作阶段的至少一部分;(图5、7和10的)使用场景500、700和/或1000中所示的阶段的至少一部分;(图12的)示意图1200中所示的这些视在冲突事件的报告中的至少一个报告者的接收和/或处理;其任何组合;等等;这里仅列举了少数示例。地图处置信息1312b可包括尤其是关于地图服务器(例如,地图服务器106,诸如地图创建服务器106a、地图分发服务器106b、和/或地图更新服务器106c)而言的促进、使能、或另行涉及用于契合局部化环境的基于位置的服务的地图处置的任何信息。地图处置信息1312b可包括但不限于与局部化环境104相对应的地图信息108、局部化环境信息302、地图304、位置上下文标识符502、映射数据结构504、冲突事件数据1002、其任何组合、等等。尽管未显式示出,但是指令1312还可包括用于初始(例如,根据参考图4的描述)从局部化环境信息302创建地图信息108的指令。
在示例实现中,诸如至少一个服务器和/或电信节点之类的相对固定的处理设备可执行地图处置指令1312a以至少部分地基于局部化环境信息302(包括改变后局部化环境信息)、冲突事件数据1002、其某种组合等等来创建和/或更新地图信息108。相同的或不同的相对固定的处理设备可将地图信息108分发给移动设备102。地图信息108可被提供给移动设备以使能或另行进一步执行某种基于位置的服务112。作为又一替换方案,移动设备可执行地图处置指令1312a以至少部分地基于可包括选路图和/或其他地图信息(诸如所注释的兴趣点)的地图处置信息1312b来向用户提供基于位置的服务112。可改为实现其他替换方案而不脱离所要求保护的主题内容。
通信接口1306可提供设备1300与其他设备(例如,和/或操作人员)之间的一个或更多个接口。因此,通信接口1306可包括屏幕、扬声器、键盘或按键、或其他人机输入/输出特征。通信接口1306可包括收发机(例如,发射机和/或接收机)、无线电、天线、有线接口连接器或其他此类装置、其某种组合等以(例如,在无线或有线通信链路上)传达无线和/或有线信号。与至少一个通信接口1306的此类通信可使得能发射、接收、发起传输等等,这里仅是举了一些示例。通信接口1306还可充当设备1300的其他组件之间和/或之中的总线或其他互连。其他组件1310(若存在)可包括一个或更多个其他杂项传感器、特征等等。
本文中描述的方法体系取决于根据特定特征和/或示例的应用可以藉由各种手段来实现。例如,此类方法体系可在硬件、固件、软件、分立/固定逻辑电路系统、其任何组合等等中实现。在硬件和/或逻辑电路系统实现中,例如处理器/处理单元可在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、一般意义上的处理器、控制器、微控制器、微处理器、电子器件、编程为执行指令和/或设计成执行本文中所描述的功能的其他设备或单元、和/或其组合内实现,这里仅是举了一些示例。在本文中,术语“控制逻辑”可涵盖由软件、硬件、固件、分立/固定逻辑电路系统、其任何组合等实现的逻辑。
对于固件和/或软件实现,这些方法体系可用具有执行本文中描述的功能的指令的模块(例如,规程、函数等等)来实现。有形地实施指令的任何机器可读介质可用于实现本文中所描述的方法体系。例如,软件编码可被存储在存储器中并由处理器执行。存储器可以实现在处理器内部或处理器外部。如本文所使用的,术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储用存储器/介质,而并不限于任何特定类型的存储器或特定数目的存储器、或记忆存储在其上的介质的类型。
在一个或更多个示例实现中,所描述的功能可在硬件、软件、固件、分立/固定逻辑电路系统、其某种组合等等中实现。如果在固件和/或软件中实现,则各功能可以作为一条或更多条指令或代码存储在物理的计算机可读(例如,经由电数字信号读取)介质上(例如,并且实现为包括其上存储有指令的至少一个存储介质的至少一个制品)。计算机可读介质包括可编码成具有数据结构、计算机程序、其组合等等的物理计算机存储介质。存储介质可以是能被计算机访问的任何可用物理介质。作为示例而非限定,此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光碟存储、磁盘存储或其他磁存储设备、或可被用来存储指令或数据结构形式的合意程序代码且可被计算机和/或其处理器访问的任何其它介质。如本文中所使用的盘和碟包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟,其中盘(disk)往往以磁的方式再现数据,而碟(disc)通常用激光以光学方式再现数据。
而且,计算机指令/代码/数据可经由物理传输介质上的信号从发射方向接收方传送(例如,经由电数字信号)。例如,软件可以是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术的物理组件从web网站、服务器、或其他远程源传送而来的。上述的组合也可被包括在物理传输介质的范围内。此类计算机指令和/或数据可在不同时间(例如,在第一和第二时间)分部分地(例如,第一和第二部分)传送。
电子设备还可协同Wi-Fi/WLAN或其他无线网络来操作。例如,定位数据可经由Wi-Fi或其他无线网络来捕获。除了Wi-Fi/WLAN信号外,无线/移动设备还可接收来自卫星的信号,这些卫星可以来自全球定位系统(GPS)、Galileo、GLONASS、NAVSTAR、QZSS、使用来自这些系统的组合的卫星的系统、或将来开发的任何SPS,其每一种在本文中均被通称为卫星定位系统(SPS)或GNSS(全球导航卫星系统)。此外,本文中描述的实现可随同利用伪卫星或者卫星与伪卫星的组合的定位确定系统一起使用。伪卫星一般是广播被调制在L频带(或其他频率)载波信号上的伪随机噪声(PRN)码或其他测距码(例如,类似于GPS或CDMA蜂窝信号)的基于地面的发射机,该载波信号可以与GPS时间同步。每一个这样的发射机可以被指派唯一性的PN码从而准许其被远程接收机标识。伪卫星在其中来自轨道卫星的SPS信号可能不可用的境况中是尤其有用的,诸如在隧道、矿井、建筑、市区峡谷或其他封闭地区中。伪卫星的另一种实现被称为无线电信标。如本文中所使用的术语“卫星”也将包括伪卫星、伪卫星的等效物、以及相似和/或类同技术。如本文中所使用的术语“SPS信号”也将包括来自伪卫星或伪卫星的等效物的类SPS信号。某些实现还可被应用于毫微微蜂窝小区、或包括毫微微蜂窝小区的系统的组合。例如,毫微微蜂窝小区可提供数据和/或语音通信。此外,毫微微蜂窝小区可提供定位数据。
在一示例实现中,SPSU(当存在时)可以能够使用(诸)SPS系统确定设备1300的位置。因此,本文描述的示例实现可与各种SPS联用。SPS典型地包括发射机的系统,这些发射机被定位成使得各实体能够至少部分地基于从这些发射机接收到的信号来确定自己在地球上面或上空的位置。此类发射机通常,但不是一定,发射用具有设定数目个码片的重复伪随机噪声(PN)码来标记的信号并且可位于基于地面的控制站、用户装备和/或空间飞行器上。在具体示例中,此类发射机可位于环地轨道卫星飞行器(SV)上。例如,诸如全球定位系统(GPS)、Galileo、Glonass(全球轨道导航卫星系统)或Compass(北斗)等全球导航卫星系统(GNSS)的星座中的SV可发射用可与由该星座中的其它SV所发射的PN码区分开的PN码(例如,如在GPS中对每个卫星使用不同PN码或者如在Glonass中在不同频率上使用相同的码)作标记的信号。根据某些方面,本文中给出的技术不限于全球SPS系统(例如,GNSS)。例如,可将本文中所提供的技术应用于或以其他方式使之能在各种地区性系统中使用,诸如举例而言日本上空的准天顶卫星系统(QZSS)、印度上空的印度地区性导航卫星系统(IRNSS)、中国上空的北斗等,和/或可与一个或更多个全球和/或地区性导航卫星系统相关联或以其他方式使其能与之联用的各种扩增系统(例如,基于卫星的扩增系统(SBAS))。作为示例而非限定,SBAS可包括提供完好性信息、差分校正等的扩增系统,举例而言诸如广域扩增系统(WAAS)、欧洲对地静止导航覆盖服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助式Geo(对地静止)扩增导航、或GPS和Geo扩增导航系统(GAGAN)和/或类似系统。因此,如本文所使用的,SPS可包括一个或更多个全球和/或地区性导航卫星系统和/或扩增系统的任何组合,且SPS信号可包括SPS信号、类SPS信号和/或其他与此类一个或更多个SPS相关联的信号。
本详细描述的一些部分是以对可存储在特定装置或专用计算设备或平台的存储器内的二进制数字信号的操作的算法或符号表示的形式来给出的。在本具体说明书的上下文中,术语“特定装置”或类似术语包括通用计算机——只要其被编程为依照来自程序软件/指令的指令执行特定功能。算法描述或符号表示是信号处理或相关领域的普通技术人员用来向本领域其他技术人员传达其工作的实质性内容的技术的示例。算法在此并且一般可被认为是通往期望结果的自相容的操作序列或类似信号处理。在本上下文中,操作或处理涉及对物理量的物理操纵。通常,尽管并非必然,这类量可采取能被存储、转移、组合、比较、传送、接收、或以其他方式操纵的电和/或磁信号的形式。
业已证明,有的时候,主要为通用之故,将此类信号称为比特、数据、值、元素、码元、字符、变量、项、数、数值、或类似术语是方便的。然而应理解,所有这些或类似术语应与恰适物理量相关联且仅仅是便利性标签。除非另外特别声明,否则如从以上讨论所显见的,应当领会,本说明书通篇中使用诸如“处理”、“计算”、“演算”、“确定”、“探明”、“获得”,“传送”、“接收”、“执行”、“应用”、“定位/寻位”、“分析”、“存储”、“更新”、“提供”、“创建”、“分发”、“修改”、“重新创建”、“检测”或诸如此类的术语的讨论指的是诸如专用计算机或者类似的专用电子计算设备之类的特定装置的动作或处理。因此,在本说明书的上下文中,专用计算机或类似专用电子计算设备能够操纵或变换信号,这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器、或其他信息存储设备、传输设备、或显示设备内的物理电子、电气和/或磁量。
虽然已解说和描述了目前认为是示例特征的内容,但是本领域技术人员将理解,可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外,可作出许多改动以使特定境况适应于所要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此,所要求保护的主题内容并非旨在被限定于所公开的特定示例,相反,如此要求保护的主题内容还可包括所有落入所附权利要求及其等效技术方案的范围内的方面。

Claims (84)

1.一种方法,包括:
存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,所述特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;
接收适用于与所述特定局部化环境相对应的所述地图信息的更新信息,所述更新信息与所述特定位置上下文标识符相关联;
至少部分地基于所述更新信息来更新与所述特定局部化环境相对应的所述地图信息以便产生经更新地图信息;以及
将所述经更新地图信息提供给位于所述特定局部化环境处的一个或更多个移动设备。
2.如权利要求1所述的方法,其特征在于,所述更新信息包括改变后局部化环境信息;并且其中所述接收进一步包括:
从隶属实体设备接收与所述特定位置上下文标识符相关联的所述改变后局部化环境信息,所述隶属实体设备与隶属于所述特定局部化环境的实体相关联。
3.如权利要求2所述的方法,其特征在于,所述改变后局部化环境信息包括经修改局部化环境信息;并且其中所述更新包括:
至少部分地基于所述经修改局部化环境信息来修改与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息。
4.如权利要求3所述的方法,其特征在于,所述修改包括:
将所述经修改局部化环境信息添加到与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息。
5.如权利要求3所述的方法,其特征在于,所述修改包括:
用所述经修改局部化环境信息来取代与所述特定局部化环境相对应的所述地图信息的至少一部分以便产生所述经更新地图信息。
6.如权利要求2所述的方法,其特征在于,所述改变后局部化环境信息包括代换局部化环境信息;并且其中所述更新包括:
至少部分地基于所述代换局部化环境信息来重新创建与所述特定局部化环境相对应的地图信息以便产生所述经更新地图信息。
7.如权利要求2所述的方法,其特征在于,进一步包括:
联系所述隶属实体设备以确定局部化环境信息是否已改变;以及
若确定所述局部化环境信息已改变,则通过至少部分地基于所述改变后局部化环境信息更新所述地图信息来执行所述更新。
8.如权利要求1所述的方法,其特征在于,所述更新信息包括代表看来与所述地图信息冲突的至少一个事件的数据;并且其中所述接收进一步包括:
从至少一个移动设备接收与所述特定位置上下文标识符相关联的代表看来与所述地图信息冲突的所述至少一个事件的所述数据,所述至少一个移动设备位于所述特定局部化环境处。
9.如权利要求8所述的方法,其特征在于,进一步包括:
分析代表看来与所述地图信息冲突的所述至少一个事件的所述数据以确定所述至少一个事件是否与对应于所述特定局部化环境的所述地图信息冲突。
10.如权利要求9所述的方法,其特征在于,所述更新包括:
至少部分地基于代表所述至少一个事件的所述数据并响应于所述分析来更新与所述特定局部化环境相对应的所述地图信息。
11.如权利要求8所述的方法,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备位于在所述地图信息中被标记为不可行区域的区划内的一个或更多个指示;并且其中所述更新进一步包括:
通过在所述经更新地图信息中将所述区划标记为可行区域来更新与所述特定局部化环境相对应的所述地图信息。
12.如权利要求8所述的方法,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括与区划相关联的兴趣点信息不正确的一个或更多个指示;并且其中所述更新进一步包括:
通过在所述经更新地图信息中将所述兴趣点信息与所述区划解除关联来更新与所述特定局部化环境相对应的所述地图信息。
13.如权利要求12所述的方法,其特征在于:
所述接收代表看来与所述地图信息冲突的所述至少一个事件的所述数据进一步包括:从至少一个移动设备接收关于所述区划的经更正的兴趣点信息;并且
所述更新进一步包括:响应于从所述至少一个移动设备接收关于所述区划的所述经更正的兴趣点信息,在所述经更新地图信息中将所述经更正的兴趣点信息与所述区划相关联。
14.如权利要求8所述的方法,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备的穿过所述地图信息中存在的视在障碍的跟踪轨迹;并且其中所述更新进一步包括:
通过针对所述经更新地图信息更改所述视在障碍来更新与所述特定局部化环境相对应的所述地图信息。
15.一种用于移动设备的方法,所述方法包括:
检测看来与地图信息冲突的至少一个事件,所述地图信息对应于所述移动设备所处的局部化环境;以及
传送代表看来与所述地图信息冲突的所述至少一个事件的数据。
16.如权利要求15所述的方法,其特征在于,进一步包括:
接收反映了代表看来与所述地图信息冲突的所述至少一个事件的所述数据的经更新地图信息,所述经更新地图信息对应于所述移动设备所处的所述局部化环境。
17.如权利要求15所述的方法,其特征在于,所述检测进一步包括:
检测所述移动设备位于被所述地图信息标记为不可行区域的区划内。
18.如权利要求15所述的方法,其特征在于,所述检测进一步包括:
检测与所述地图信息的区划相关联的兴趣点信息不正确。
19.如权利要求18所述的方法,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括关于所述区划的经更正的兴趣点信息;并且其中所述传送进一步包括:
将关于所述区划的所述经更正的兴趣点信息传送给至少一个地图更新服务器,所述至少一个地图更新服务器能够至少部分地基于关于所述区划的所述经更正的兴趣点信息来更新所述地图信息。
20.如权利要求15所述的方法,其特征在于,所述检测进一步包括:
检测所述移动设备的跟踪轨迹穿过所述地图信息中存在的视在障碍。
21.如权利要求15所述的方法,其特征在于,所述地图信息至少包括指示所述局部化环境的可穿行路径的连通性图和标识所述局部化环境的可行/不可行区域的可行性信息,所述局部化环境包括与所述移动设备所处的建筑物结构的至少一部分相对应的室内环境。
22.一种装置,包括:
至少一个存储器,用于存储指令;以及
一个或更多个处理器,用于执行所述指令并使所述装置:
存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,所述特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;
接收适用于与所述特定局部化环境相对应的所述地图信息的更新信息,所述更新信息与所述特定位置上下文标识符相关联;
至少部分地基于所述更新信息来更新与所述特定局部化环境相对应的所述地图信息以便产生经更新地图信息;以及
将所述经更新地图信息提供给位于所述特定局部化环境处的一个或更多个移动设备。
23.如权利要求22所述的装置,其特征在于,所述更新信息包括改变后局部化环境信息;并且其中为了接收所述更新信息,所述一个或更多个处理器进一步用于执行所述指令以:
从隶属实体设备接收与所述特定位置上下文标识符相关联的所述改变后局部化环境信息,所述隶属实体设备与隶属于所述特定局部化环境的实体相关联。
24.如权利要求23所述的装置,其特征在于,所述改变后局部化环境信息包括经修改局部化环境信息;并且其中为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
至少部分地基于所述经修改局部化环境信息来修改与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息。
25.如权利要求24所述的装置,其特征在于,为了修改所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
将所述经修改局部化环境信息添加到与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息。
26.如权利要求24所述的装置,其特征在于,为了修改所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
用所述经修改局部化环境信息来取代与所述特定局部化环境相对应的所述地图信息的至少一部分以便产生所述经更新地图信息。
27.如权利要求23所述的装置,其特征在于,所述改变后局部化环境信息包括代换局部化环境信息;并且其中为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
至少部分地基于所述代换局部化环境信息来重新创建与所述特定局部化环境相对应的地图信息以便产生所述经更新地图信息。
28.如权利要求23所述的装置,其特征在于,所述一个或更多个处理器进一步执行所述指令并使所述装置:
联系所述隶属实体设备以确定局部化环境信息是否已改变;以及
若确定所述局部化环境信息已改变,则至少部分地基于所述改变后局部化环境信息来更新所述地图信息。
29.如权利要求22所述的装置,其特征在于,所述更新信息包括代表看来与所述地图信息冲突的至少一个事件的数据;并且其中为了接收所述更新信息,所述一个或更多个处理器进一步用于执行所述指令以:
从至少一个移动设备接收与所述特定位置上下文标识符相关联的代表看来与所述地图信息冲突的所述至少一个事件的所述数据,所述至少一个移动设备位于所述特定局部化环境处。
30.如权利要求29所述的装置,其特征在于,所述一个或更多个处理器进一步用于执行所述指令并使所述装置:
分析代表看来与所述地图信息冲突的所述至少一个事件的所述数据以确定所述至少一个事件是否与对应于所述特定局部化环境的所述地图信息冲突。
31.如权利要求30所述的装置,其特征在于,为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
至少部分地基于代表所述至少一个事件的所述数据并响应于对代表看来与所述地图信息冲突的所述至少一个事件的所述数据的分析来更新与所述特定局部化环境相对应的所述地图信息。
32.如权利要求29所述的装置,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备位于在所述地图信息中被标记为不可行区域的区划内的一个或更多个指示;并且其中为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
通过在所述经更新地图信息中将所述区划标记为可行区域来更新与所述特定局部化环境相对应的所述地图信息。
33.如权利要求29所述的装置,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括与区划相关联的兴趣点信息不正确的一个或更多个指示;并且其中为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
通过在所述经更新地图信息中将所述兴趣点信息与所述区划解除关联来更新与所述特定局部化环境相对应的所述地图信息。
34.如权利要求33所述的装置,其特征在于:
为了接收代表看来与所述地图信息冲突的所述至少一个事件的所述数据,所述一个或更多个处理器进一步用于执行所述指令以:从至少一个移动设备接收关于所述区划的经更正的兴趣点信息;以及
为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:响应于从所述至少一个移动设备收到关于所述区划的所述经更正的兴趣点信息,在所述经更新地图信息中将所述经更正的兴趣点信息与所述区划相关联。
35.如权利要求29所述的装置,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备的穿过所述地图信息中的视在障碍的跟踪轨迹;并且其中为了更新所述地图信息,所述一个或更多个处理器进一步用于执行所述指令以:
通过针对所述经更新地图信息更改所述视在障碍来更新与所述特定局部化环境相对应的所述地图信息。
36.一种移动设备,所述移动设备包括:
至少一个存储器,用于存储指令;以及
一个或更多个处理器,用于执行所述指令并使所述移动设备:
检测看来与地图信息冲突的至少一个事件,所述地图信息对应于所述移动设备所处的局部化环境;以及
传送代表看来与所述地图信息冲突的所述至少一个事件的数据。
37.如权利要求36所述的移动设备,其特征在于,所述一个或更多个处理器进一步用于执行所述指令并使所述移动设备:
接收反映了代表看来与所述地图信息冲突的所述至少一个事件的所述数据的经更新地图信息,所述经更新地图信息对应于所述移动设备所处的所述局部化环境。
38.如权利要求36所述的移动设备,其特征在于,为了检测看来与所述地图信息冲突的所述至少一个事件,所述一个或更多个处理器进一步用于执行所述指令以:
检测所述移动设备位于被所述地图信息标记为不可行区域的区划内。
39.如权利要求36所述的移动设备,其特征在于,为了检测看来与所述地图信息冲突的所述至少一个事件,所述一个或更多个处理器进一步用于执行所述指令以:
检测与所述地图信息的区划相关联的兴趣点信息不正确。
40.如权利要求39所述的移动设备,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括关于所述区划的经更正的兴趣点信息;并且其中为了传送代表看来与所述地图信息冲突的所述至少一个事件的所述数据,所述一个或更多个处理器进一步用于执行所述指令以:
将关于所述区划的所述经更正的兴趣点信息传送给至少一个地图更新服务器,所述至少一个地图更新服务器能够至少部分地基于关于所述区划的所述经更正的兴趣点信息来更新所述地图信息。
41.如权利要求36所述的移动设备,其特征在于,为了检测看来与所述地图信息冲突的所述至少一个事件,所述一个或更多个处理器进一步用于执行所述指令以:
检测所述移动设备的跟踪轨迹穿过所述地图信息中存在的视在障碍。
42.如权利要求36所述的移动设备,其特征在于,所述地图信息至少包括指示所述局部化环境的可穿行路径的连通性图和标识所述局部化环境的可行/不可行区域的可行性信息,所述局部化环境包括与所述移动设备所处的建筑物结构的至少一部分相对应的室内环境。
43.一种系统,包括:
用于存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息的装置,所述特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;
用于接收适用于与所述特定局部化环境相对应的所述地图信息的更新信息的装置,所述更新信息与所述特定位置上下文标识符相关联;
用于至少部分地基于所述更新信息来更新与所述特定局部化环境相对应的所述地图信息以便产生经更新地图信息的装置;以及
用于将所述经更新地图信息提供给位于所述特定局部化环境处的一个或更多个移动设备的装置。
44.如权利要求43所述的系统,其特征在于,所述更新信息包括改变后局部化环境信息;并且其中所述用于接收的装置包括:
用于从隶属实体设备接收与所述特定位置上下文标识符相关联的所述改变后局部化环境信息的装置,所述隶属实体设备与隶属于所述特定局部化环境的实体相关联。
45.如权利要求44所述的系统,其特征在于,所述改变后局部化环境信息包括经修改局部化环境信息;并且其中所述用于更新的装置包括:
用于至少部分地基于所述经修改局部化环境信息来修改与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息的装置。
46.如权利要求45所述的系统,其特征在于,所述用于修改的装置包括:
用于将所述经修改局部化环境信息添加到与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息的装置。
47.如权利要求45所述的系统,其特征在于,所述用于修改的装置包括:
用于用所述经修改局部化环境信息来取代与所述特定局部化环境相对应的所述地图信息的至少一部分以便产生所述经更新地图信息的装置。
48.如权利要求44所述的系统,其特征在于,所述改变后局部化环境信息包括代换局部化环境信息;并且其中所述用于更新的装置包括:
用于至少部分地基于所述代换局部化环境信息来重新创建与所述特定局部化环境相对应的地图信息以便产生所述经更新地图信息的装置。
49.如权利要求44所述的系统,其特征在于,进一步包括:
用于联系所述隶属实体设备以确定局部化环境信息是否已改变的装置;以及
用于若确定所述局部化环境信息已改变则至少部分地基于所述改变后局部化环境信息来执行地图信息更新的装置。
50.如权利要求43所述的系统,其特征在于,所述更新信息包括代表看来与所述地图信息冲突的至少一个事件的数据;并且其中所述用于接收的装置包括:
用于从至少一个移动设备接收与所述特定位置上下文标识符相关联的代表看来与所述地图信息冲突的所述至少一个事件的所述数据的装置,所述至少一个移动设备位于所述特定局部化环境处。
51.如权利要求50所述的系统,其特征在于,进一步包括:
用于分析代表看来与所述地图信息冲突的所述至少一个事件的所述数据以确定所述至少一个事件是否与对应于所述特定局部化环境的所述地图信息冲突的装置。
52.如权利要求51所述的系统,其特征在于,所述用于更新的装置包括:
用于至少部分地基于代表所述至少一个事件的所述数据并响应于所述分析来更新与所述特定局部化环境相对应的所述地图信息的装置。
53.如权利要求50所述的系统,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备位于在所述地图信息中被标记为不可行区域的区划内的一个或更多个指示;并且其中所述用于更新的装置包括:
用于通过在所述经更新地图信息中将所述区划标记为可行区域来更新与所述特定局部化环境相对应的所述地图信息的装置。
54.如权利要求50所述的系统,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括与区划相关联的兴趣点信息不正确的一个或更多个指示;并且其中所述用于更新的装置包括:
用于通过在所述经更新地图信息中将所述兴趣点信息与所述区划解除关联来更新与所述特定局部化环境相对应的所述地图信息的装置。
55.如权利要求54所述的系统,其特征在于:
所述用于接收代表看来与所述地图信息冲突的所述至少一个事件的所述数据的装置包括:用于从至少一个移动设备接收关于所述区划的经更正的兴趣点信息的装置;并且
所述用于更新的装置进一步包括:用于响应于从所述至少一个移动设备收到关于所述区划的所述经更正的兴趣点信息在所述经更新地图信息中将所述经更正的兴趣点信息与所述区划相关联的装置。
56.如权利要求50所述的系统,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备的穿过所述地图信息中存在的视在障碍的跟踪轨迹;并且其中所述用于更新的装置包括:
用于通过针对所述经更新地图信息更改所述视在障碍来更新与所述特定局部化环境相对应的所述地图信息的装置。
57.一种系统,包括:
用于检测看来与地图信息冲突的至少一个事件的装置,所述地图信息对应于所述系统所处的局部化环境;以及
用于传送代表看来与所述地图信息冲突的所述至少一个事件的数据的装置。
58.如权利要求57所述的系统,其特征在于,进一步包括:
用于接收反映了代表看来与所述地图信息冲突的所述至少一个事件的所述数据的经更新地图信息的装置,所述经更新地图信息对应于所述系统所处的所述局部化环境。
59.如权利要求57所述的系统,其特征在于,所述用于检测的装置包括:
用于检测所述系统位于被所述地图信息标记为不可行区域的区划内的装置。
60.如权利要求57所述的系统,其特征在于,所述用于检测的装置包括:
用于检测与所述地图信息的区划相关联的兴趣点信息不正确的装置。
61.如权利要求60所述的系统,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括关于所述区划的经更正的兴趣点信息;并且其中所述用于传送的装置包括:
用于将关于所述区划的所述经更正的兴趣点信息传送给至少一个地图更新服务器的装置,所述至少一个地图更新服务器能够至少部分地基于关于所述区划的所述经更正的兴趣点信息来更新所述地图信息。
62.如权利要求57所述的系统,其特征在于,所述用于检测的装置包括:
用于检测所述系统的跟踪轨迹穿过所述地图信息中存在的视在障碍的装置。
63.如权利要求57所述的系统,其特征在于,所述地图信息至少包括指示所述局部化环境的可穿行路径的连通性图和标识所述局部化环境的可行/不可行区域的可行性信息,所述局部化环境包括与所述系统所处的建筑物结构的至少一部分相对应的室内环境。
64.一种制品,包括其上存储有指令的至少一个存储介质,所述指令能由一个或更多个处理器执行以:
存储与关联于特定位置上下文标识符的特定局部化环境相对应的地图信息,所述特定局部化环境包括与建筑物结构的至少一部分相对应的室内环境;
接收适用于与所述特定局部化环境相对应的所述地图信息的更新信息,所述更新信息与所述特定位置上下文标识符相关联;
至少部分地基于所述更新信息来更新与所述特定局部化环境相对应的所述地图信息以便产生经更新地图信息;以及
将所述经更新地图信息提供给位于所述特定局部化环境处的一个或更多个移动设备。
65.如权利要求64所述的制品,其特征在于,所述更新信息包括改变后局部化环境信息:并且其中为了接收所述更新信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
从隶属实体设备接收与所述特定位置上下文标识符相关联的所述改变后局部化环境信息,所述隶属实体设备与隶属于所述特定局部化环境的实体相关联。
66.如权利要求65所述的制品,其特征在于,所述改变后局部化环境信息包括经修改局部化环境信息:并且其中为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
至少部分地基于所述经修改局部化环境信息来修改与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息。
67.如权利要求66所述的制品,其特征在于,为了修改所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
将所述经修改局部化环境信息添加到与所述特定局部化环境相对应的所述地图信息以便产生所述经更新地图信息。
68.如权利要求66所述的制品,其特征在于,为了修改所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
用所述经修改局部化环境信息来取代与所述特定局部化环境相对应的所述地图信息的至少一部分以便产生所述经更新地图信息。
69.如权利要求65所述的制品,其特征在于,所述改变后局部化环境信息包括代换局部化环境信息:并且其中为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
至少部分地基于所述代换局部化环境信息来重新创建与所述特定局部化环境相对应的地图信息以便产生所述经更新地图信息。
70.如权利要求65所述的制品,其特征在于,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
联系所述隶属实体设备以确定局部化环境信息是否已改变;以及
若确定所述局部化环境信息已改变,则至少部分地基于所述改变后局部化环境信息来更新所述地图信息。
71.如权利要求64所述的制品,其特征在于,所述更新信息包括代表看来与所述地图信息冲突的至少一个事件的数据;并且其中为了接收所述更新信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
从至少一个移动设备接收与所述特定位置上下文标识符相关联的代表看来与所述地图信息冲突的所述至少一个事件的所述数据,所述至少一个移动设备位于所述特定局部化环境处。
72.如权利要求71所述的制品,其特征在于,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
分析代表看来与所述地图信息冲突的所述至少一个事件的所述数据以确定所述至少一个事件是否与对应于所述特定局部化环境的所述地图信息冲突。
73.如权利要求72所述的制品,其特征在于,为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
至少部分地基于代表所述至少一个事件的所述数据并响应于对代表看来与所述地图信息冲突的所述至少一个事件的所述数据的分析来更新与所述特定局部化环境相对应的所述地图信息。
74.如权利要求71所述的制品,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备位于在所述地图信息中被标记为不可行区域的区划内的一个或更多个指示;并且其中为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
通过在所述经更新地图信息中将所述区划标记为可行区域来更新与所述特定局部化环境相对应的所述地图信息。
75.如权利要求71所述的制品,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括与区划相关联的兴趣点信息不正确的一个或更多个指示;并且其中为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
通过在所述经更新地图信息中将所述兴趣点信息与所述区划解除关联来更新与所述特定局部化环境相对应的所述地图信息。
76.如权利要求75所述的制品,其特征在于:
为了接收代表看来与所述地图信息冲突的所述至少一个事件的所述数据,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:从至少一个移动设备接收关于所述区划的经更正的兴趣点信息;并且
为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:响应于从所述至少一个移动设备收到关于所述区划的所述经更正的兴趣点信息,在所述经更新地图信息中将所述经更正的兴趣点信息与所述区划相关联。
77.如权利要求71所述的制品,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括所述至少一个移动设备的穿过所述地图信息中存在的视在障碍的跟踪轨迹;并且其中为了更新所述地图信息,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
通过针对所述经更新地图信息更改所述视在障碍来更新与所述特定局部化环境相对应的所述地图信息。
78.一种制品,包括其上存储有指令的至少一个存储介质,所述指令能由一个或更多个处理器执行以:
检测看来与地图信息冲突的至少一个事件,所述地图信息对应于移动设备所处的局部化环境;以及
传送代表看来与所述地图信息冲突的所述至少一个事件的数据。
79.如权利要求78所述的制品,其特征在于,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
接收反映了代表看来与所述地图信息冲突的所述至少一个事件的所述数据的经更新地图信息,所述经更新地图信息对应于所述移动设备所处的所述局部化环境。
80.如权利要求78所述的制品,其特征在于,为了检测看来与所述地图信息冲突的所述至少一个事件,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
检测所述移动设备位于被所述地图信息标记为不可行区域的区划内。
81.如权利要求78所述的制品,其特征在于,为了检测看来与所述地图信息冲突的所述至少一个事件,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
检测与所述地图信息的区划相关联的兴趣点信息不正确。
82.如权利要求81所述的制品,其特征在于,代表看来与所述地图信息冲突的所述至少一个事件的所述数据包括关于所述区划的经更正的兴趣点信息;并且其中为了传送代表看来与所述地图信息冲突的所述至少一个事件的所述数据,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
将关于所述区划的所述经更正的兴趣点信息传送给至少一个地图更新服务器,所述至少一个地图更新服务器能够至少部分地基于关于所述区划的所述经更正的兴趣点信息来更新所述地图信息。
83.如权利要求78所述的制品,其特征在于,为了检测看来与所述地图信息冲突的所述至少一个事件,存储在所述至少一个存储介质上的所述指令能由所述一个或更多个处理器进一步执行以:
检测所述移动设备的跟踪轨迹穿过所述地图信息中存在的视在障碍。
84.如权利要求78所述的制品,其特征在于,所述地图信息至少包括指示所述局部化环境的可穿行路径的连通性图和标识所述局部化环境的可行/不可行区域的可行性信息,所述局部化环境包括与所述移动设备所处的建筑物结构的至少一部分相对应的室内环境。
CN201180006409.9A 2010-01-22 2011-01-21 用于契合局部化环境的基于位置的服务的地图处置 Active CN102713519B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410822066.9A CN104567878B (zh) 2010-01-22 2011-01-21 用于契合局部化环境的基于位置的服务的地图处置

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US29752410P 2010-01-22 2010-01-22
US61/297,524 2010-01-22
US13/010,577 2011-01-20
US13/010,577 US9389085B2 (en) 2010-01-22 2011-01-20 Map handling for location based services in conjunction with localized environments
PCT/US2011/022118 WO2011091298A1 (en) 2010-01-22 2011-01-21 Map handling for location based services in conjunction with localized environments

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201410822066.9A Division CN104567878B (zh) 2010-01-22 2011-01-21 用于契合局部化环境的基于位置的服务的地图处置

Publications (2)

Publication Number Publication Date
CN102713519A true CN102713519A (zh) 2012-10-03
CN102713519B CN102713519B (zh) 2016-03-23

Family

ID=44354469

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201180006409.9A Active CN102713519B (zh) 2010-01-22 2011-01-21 用于契合局部化环境的基于位置的服务的地图处置
CN201410822066.9A Active CN104567878B (zh) 2010-01-22 2011-01-21 用于契合局部化环境的基于位置的服务的地图处置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201410822066.9A Active CN104567878B (zh) 2010-01-22 2011-01-21 用于契合局部化环境的基于位置的服务的地图处置

Country Status (9)

Country Link
US (1) US9389085B2 (zh)
EP (1) EP2526380B1 (zh)
JP (1) JP5814263B2 (zh)
KR (1) KR101517269B1 (zh)
CN (2) CN102713519B (zh)
ES (1) ES2764827T3 (zh)
HU (1) HUE046929T2 (zh)
TW (1) TWI452265B (zh)
WO (1) WO2011091298A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778209A (zh) * 2014-01-16 2014-05-07 深圳市凯立德欣软件技术有限公司 一种poi检索结果显示方法及电子设备
CN104853315A (zh) * 2015-04-22 2015-08-19 北京智慧图科技有限责任公司 一种室内定位的地图匹配方法和装置
CN105928522A (zh) * 2016-04-25 2016-09-07 上海聚美物联网科技有限公司 室内定位快速采集系统及方法
CN106871907A (zh) * 2017-04-01 2017-06-20 深圳市科漫达智能管理科技有限公司 一种位置获取方法以及装置
CN107305125A (zh) * 2016-04-21 2017-10-31 中国移动通信有限公司研究院 一种地图构建方法及终端
CN109059933A (zh) * 2013-08-13 2018-12-21 高通股份有限公司 用于室外与室内地图之间的无缝移动用户体验的方法
CN109945855A (zh) * 2013-06-06 2019-06-28 高通股份有限公司 细粒度位置数据采集

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7747258B2 (en) * 2005-02-04 2010-06-29 Qualcomm Incorporated Method and apparatus for performing position determination with pre-session action
US9395190B1 (en) 2007-05-31 2016-07-19 Trx Systems, Inc. Crowd sourced mapping with robust structural features
EP2452159A1 (en) * 2009-07-10 2012-05-16 Tomtom International BV Navigation device&method
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US9116003B2 (en) 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US20110178705A1 (en) * 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US8892118B2 (en) * 2010-07-23 2014-11-18 Qualcomm Incorporated Methods and apparatuses for use in providing position assistance data to mobile stations
US9148763B2 (en) 2010-07-30 2015-09-29 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US20120122487A1 (en) * 2010-11-16 2012-05-17 Qualcomm Incorporated Method for discovery of indoor lci based on approximate location
US8700054B2 (en) * 2011-06-10 2014-04-15 Google Inc. Prediction of indoor level and location using a three stage process
KR101786737B1 (ko) * 2011-06-22 2017-11-15 에스케이플래닛 주식회사 사용자 동선 기반 지도데이터 부분 업데이트 시스템 및 방법, 그리고, 이를 위한 기록 매체
US20130109427A1 (en) * 2011-11-02 2013-05-02 George Matus Individual Security Through Mobile Device Notifications
US9286021B2 (en) * 2012-06-22 2016-03-15 Google Inc. Displaying map layers in order
US8954860B1 (en) 2012-08-27 2015-02-10 Google Inc. Method and apparatus for generating and displaying tourist maps
EP2896225B1 (en) 2012-09-12 2019-12-18 Telefonaktiebolaget LM Ericsson (publ) Method and apparatuses for annotating an electronic map relating to location of a mobile device
US9275282B2 (en) 2012-10-30 2016-03-01 Qualcomm Incorporated Processing and managing multiple maps for an LCI
US20140137017A1 (en) * 2012-11-14 2014-05-15 Qualcomm Incorporated Region marking for an indoor map
US8788205B2 (en) * 2012-12-17 2014-07-22 Microsoft Corporation Sensor data collection
US20140257687A1 (en) * 2013-03-08 2014-09-11 Qualcomm Incorporated Pyramid mapping data structure for indoor navigation
US9164844B2 (en) 2013-03-12 2015-10-20 Qualcomm Incorporated Method and apparatus for detecting anomalies within indoor information
US11156464B2 (en) * 2013-03-14 2021-10-26 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US11268818B2 (en) 2013-03-14 2022-03-08 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US8935089B2 (en) 2013-05-10 2015-01-13 Blackberry Limited Mobile mapping in underground or shielded environments
EP2801840B1 (en) * 2013-05-10 2016-08-10 BlackBerry Limited Mobile mapping in underground or shielded environments
WO2014189482A1 (en) * 2013-05-20 2014-11-27 Intel Corporation Techniques for merging virtual and physical floor maps
US9268741B1 (en) * 2013-06-07 2016-02-23 Lytx, Inc. Deleting unnecessary map data
US9417777B2 (en) * 2013-07-09 2016-08-16 Google Inc. Enabling quick display transitions between indoor and outdoor map data
US9715002B2 (en) * 2013-07-29 2017-07-25 Here Global B.V. Method and apparatus for updating radio maps
US9810764B2 (en) 2013-09-30 2017-11-07 AT&T Intellectual Preoperty I, L.P. Systems and methods for high precision indoor location tracking
TWI497462B (zh) * 2014-02-05 2015-08-21 Ind Tech Res Inst 產生室內地圖的方法及系統
US20150324646A1 (en) * 2014-05-08 2015-11-12 Brown University Navigation methods and apparatus for the visually impaired
US10108748B2 (en) 2014-05-30 2018-10-23 Apple Inc. Most relevant application recommendation based on crowd-sourced application usage data
US20150347474A1 (en) * 2014-05-30 2015-12-03 Apple Inc. Venue Data Validation
US9913100B2 (en) * 2014-05-30 2018-03-06 Apple Inc. Techniques for generating maps of venues including buildings and floors
US9769622B2 (en) * 2014-05-30 2017-09-19 Apple Inc. Indoor location survey assisted by a motion path on a venue map
US9541404B2 (en) * 2014-08-29 2017-01-10 Samsung Electronics Co., Ltd. System for determining the location of entrances and areas of interest
US10094934B2 (en) * 2014-09-03 2018-10-09 Honeywell International Inc. Method for the geographical selection of global navigation satellite system elements
JP6783751B2 (ja) * 2014-09-08 2020-11-11 インベンセンス・インコーポレーテッド 地図情報支援の質を高められたポータブルナビゲーションを使用する方法および装置
US9961486B2 (en) 2014-11-20 2018-05-01 At&T Intellectual Property I, L.P. Smart machine to machine behavior tracking
CN105824840B (zh) 2015-01-07 2019-07-16 阿里巴巴集团控股有限公司 一种用于区域标签管理的方法及装置
US10028084B2 (en) 2015-02-10 2018-07-17 Qualcomm Incorporated Adaptive position indicator
US20170023368A1 (en) * 2015-07-21 2017-01-26 Compass Technologies, LLC Multi-waypoint semantic-driven itinerary guidance to situses within buildings
US20170031925A1 (en) * 2015-07-27 2017-02-02 Cisco Technology, Inc. Mapping dynamic spaces and way finding related to the mapping
US9846041B2 (en) 2015-10-20 2017-12-19 OneMarket Network LLC Time regulated navigation of travel through an airport
WO2017079341A2 (en) 2015-11-04 2017-05-11 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
US9606539B1 (en) 2015-11-04 2017-03-28 Zoox, Inc. Autonomous vehicle fleet service and system
US11283877B2 (en) 2015-11-04 2022-03-22 Zoox, Inc. Software application and logic to modify configuration of an autonomous vehicle
CN108369775B (zh) * 2015-11-04 2021-09-24 祖克斯有限公司 响应于物理环境的改变自适应制图以对自主车辆进行导航
US10401852B2 (en) 2015-11-04 2019-09-03 Zoox, Inc. Teleoperation system and method for trajectory modification of autonomous vehicles
US10415978B2 (en) 2015-11-20 2019-09-17 Samsung Electronics Co., Ltd. Landmark location determination
AU2016210131B2 (en) * 2016-02-29 2017-04-27 Komatsu Ltd. Control system for work machine, work machine, and management system for work machine
US11064431B2 (en) * 2016-04-27 2021-07-13 Symbol Technologies, Llc Arrangement for, and method of, accurately locating, and reducing electrical power consumption of, mobile devices at rest in a venue
CN107543553B (zh) * 2016-06-27 2020-12-15 阿里巴巴(中国)有限公司 一种兴趣点更新方法及装置
CN107070961B (zh) 2016-09-30 2020-06-23 阿里巴巴集团控股有限公司 基于地理位置数据的热点区域确定方法及装置
US10070265B1 (en) 2017-04-03 2018-09-04 General Electric Company System for selective accuracy of an indoor positioning system
WO2018184108A1 (en) * 2017-04-04 2018-10-11 Appropolis Inc. Location-based services system and method therefor
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10477609B2 (en) 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
US10375601B2 (en) 2017-07-25 2019-08-06 Appropolis Inc. Condensed message multicast method and a system employing same
US10902033B2 (en) * 2017-12-01 2021-01-26 Uber Technologies, Inc. Point of interest accuracy using tickets
US10852411B2 (en) 2017-12-06 2020-12-01 Cognitive Systems Corp. Motion detection and localization based on bi-directional channel sounding
CN108572646A (zh) * 2018-03-19 2018-09-25 深圳悉罗机器人有限公司 机器人轨迹和环境地图的呈现方法和系统
US10740965B2 (en) * 2018-06-01 2020-08-11 Trx Systems, Inc. Mapping complex building models
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
WO2019236588A1 (en) * 2018-06-04 2019-12-12 The Research Foundation For The State University Of New York System and method associated with expedient determination of location of one or more object(s) within a bounded perimeter of 3d space based on mapping and navigation to a precise poi destination using a smart laser pointer device
US10915115B2 (en) 2018-08-02 2021-02-09 Nvidia Corporation Method and apparatus for enabling map updates using a blockchain platform
US10996069B2 (en) 2018-09-06 2021-05-04 International Business Machines Corporation Adaptive, imitative navigational assistance
GB2588572B (en) * 2019-03-20 2024-01-10 Navenio Ltd Transition Detection
CN109960260A (zh) * 2019-03-21 2019-07-02 上海赛摩物流科技有限公司 一种自主导引车辆及其导航方法和控制装置
IL266185B (en) * 2019-04-23 2022-07-01 Oriient New Media Ltd Route mapping tool in an indoor location
US10849006B1 (en) 2019-04-30 2020-11-24 Cognitive Systems Corp. Controlling measurement rates in wireless sensing systems
US11012122B1 (en) 2019-10-31 2021-05-18 Cognitive Systems Corp. Using MIMO training fields for motion detection
US11570712B2 (en) 2019-10-31 2023-01-31 Cognitive Systems Corp. Varying a rate of eliciting MIMO transmissions from wireless communication devices
CA3152900A1 (en) 2019-10-31 2021-05-06 Christopher Beg Eliciting mimo transmissions from wireless communication devices
US11422862B1 (en) * 2019-11-29 2022-08-23 Amazon Technologies, Inc. Serverless computation environment with persistent storage
US10921131B1 (en) * 2019-12-05 2021-02-16 Capital One Services, Llc Systems and methods for interactive digital maps
EP4204851A4 (en) 2020-08-31 2024-02-21 Cognitive Systems Corp MOTION TOPOLOGY CONTROL IN A STANDARDIZED WIRELESS COMMUNICATION NETWORK
US11070399B1 (en) 2020-11-30 2021-07-20 Cognitive Systems Corp. Filtering channel responses for motion detection
TWI779592B (zh) * 2021-05-05 2022-10-01 萬潤科技股份有限公司 地圖編輯方法及裝置
US11733391B2 (en) 2021-12-21 2023-08-22 Here Global B.V. Entrance detection based on GNSS state change data
KR20230171826A (ko) * 2022-06-14 2023-12-21 네이버랩스 주식회사 로봇 친화형 건물, 로봇 운용을 위한 맵 생성 방법 및 시스템

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1916828A (zh) * 2005-03-28 2007-02-21 Sap股份公司 事件指挥所
DE102007045082A1 (de) * 2007-09-21 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Aktualisieren von Kartendaten
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework

Family Cites Families (123)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259405B1 (en) 1995-06-06 2001-07-10 Wayport, Inc. Geographic based communications service
AU712090B2 (en) 1996-06-13 1999-10-28 K.U. Leuven Research & Development Method and system for acquiring a three-dimensional shape description
US6202023B1 (en) 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US20040139049A1 (en) * 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
US6009359A (en) * 1996-09-18 1999-12-28 National Research Council Of Canada Mobile system for indoor 3-D mapping and creating virtual environments
US6366242B1 (en) 1997-01-21 2002-04-02 Wherenet Corporation Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers
US6047234A (en) 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
JP2000111648A (ja) 1998-10-07 2000-04-21 Ntt Data Corp 位置検出システム及び位置検出装置
US6490460B1 (en) 1998-12-01 2002-12-03 Qualcomm Incorporated Forward and reverse link power control using position and mobility information
US6262738B1 (en) 1998-12-04 2001-07-17 Sarah F. F. Gibson Method for estimating volumetric distance maps from 2D depth images
JP2000293099A (ja) 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
TWI240085B (en) 1999-04-21 2005-09-21 Ching Fang Lin Enhanced global positioning system and map navigation process
FR2800184B1 (fr) 1999-10-26 2004-07-23 France Telecom Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier
US7457628B2 (en) 2000-02-29 2008-11-25 Smarter Agent, Llc System and method for providing information based on geographic position
JP2001285337A (ja) 2000-03-30 2001-10-12 Sharp Corp 情報処理装置
US6529164B1 (en) 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
DE60132844T2 (de) 2000-04-28 2009-02-19 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Interaktives Navigationssystem
US6597359B1 (en) 2000-05-17 2003-07-22 Raychip, Inc. Hierarchical space subdivision hardware for ray tracing
US7035650B1 (en) 2000-06-14 2006-04-25 International Business Machines Corporation System and method for providing directions
US6253151B1 (en) 2000-06-23 2001-06-26 Navigation Technologies Corp. Navigation system with feature for reporting errors
GB0021067D0 (en) * 2000-08-25 2000-10-11 Tendotcom Ltd Data communications
KR100653036B1 (ko) 2000-12-11 2006-11-30 주식회사 케이티 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법
US6366856B1 (en) * 2000-11-21 2002-04-02 Qualcomm Incorporated Method and apparatus for orienting a map display in a mobile or portable device
JP4740462B2 (ja) 2001-01-11 2011-08-03 クラリオン株式会社 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム
US20030008661A1 (en) 2001-07-03 2003-01-09 Joyce Dennis P. Location-based content delivery
JP2006267114A (ja) 2001-09-26 2006-10-05 Toshiba Corp 構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム
JP3841401B2 (ja) 2001-09-26 2006-11-01 株式会社東芝 構内案内装置、サーバ装置およびプログラム
JP2003240591A (ja) 2002-02-18 2003-08-27 Zenrin Co Ltd 電子地図データおよび経路探索装置
US6917893B2 (en) * 2002-03-14 2005-07-12 Activmedia Robotics, Llc Spatial data collection apparatus and method
TWI230909B (en) 2002-06-26 2005-04-11 Ind Tech Res Inst Airport surface surveillance system and method
US7062743B2 (en) 2002-09-24 2006-06-13 The Regents Of The University Of California Floorplan evaluation, global routing, and buffer insertion for integrated circuits
US6900762B2 (en) 2002-09-30 2005-05-31 Lucent Technologies Inc. Methods and apparatus for location determination based on dispersed radio frequency tags
JP3908647B2 (ja) 2002-10-28 2007-04-25 三菱電機株式会社 移動端末装置及び地図データ管理方法
US7379958B2 (en) 2002-12-30 2008-05-27 Nokia Corporation Automatic and dynamic service information delivery from service providers to data terminals in an access point network
US6859727B2 (en) 2003-01-08 2005-02-22 Honeywell International, Inc. Attitude change kalman filter measurement apparatus and method
KR100520166B1 (ko) 2003-03-14 2005-10-10 삼성전자주식회사 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법
US7536695B2 (en) 2003-03-28 2009-05-19 Microsoft Corporation Architecture and system for location awareness
MXPA06003081A (es) 2003-09-17 2006-08-25 Ict Systems Pty Ltd Sistema de localizacion que utiliza energia de transmision ajustable en una red micro-celular.
US7647055B2 (en) 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US8090402B1 (en) 2003-09-26 2012-01-03 Iwao Fujisaki Communication device
US7312752B2 (en) 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
JP2007511120A (ja) 2003-10-31 2007-04-26 スマート インターネット テクノロジー シーアールシー ピーティーワイ リミテッド 近接位置検出システム及び方法
WO2005106523A1 (en) 2004-04-02 2005-11-10 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
WO2005099173A1 (en) 2004-04-06 2005-10-20 Koninklijke Philips Electronics, N.V. Location based handoff for mobile devices
EP1742071A1 (en) 2004-04-28 2007-01-10 Sony Corporation Electronic device and fall detection method
CN1707223A (zh) 2004-06-12 2005-12-14 杨建华 基于条形码的室内移动机器人定位系统和方法
US7184052B2 (en) 2004-06-18 2007-02-27 Microsoft Corporation Real-time texture rendering using generalized displacement maps
FR2874779A1 (fr) 2004-08-25 2006-03-03 France Telecom Procede et systeme de localisation d'utilisateurs pour les services bases sur les protocoles sip ou h.323 avec attribution d'adresse ip dynamique
JP2006130131A (ja) 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
KR100745975B1 (ko) 2004-12-30 2007-08-06 삼성전자주식회사 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치
US7973716B2 (en) 2005-01-19 2011-07-05 The Charles Stark Draper Laboratory, Inc. Systems and methods for transparency mapping using multipath signals
US8427472B2 (en) 2005-02-08 2013-04-23 Seegrid Corporation Multidimensional evidence grids and system and methods for applying same
JP2006253888A (ja) 2005-03-09 2006-09-21 Mitsubishi Electric Corp 位置情報管理装置及び位置情報管理方法
JP2006267057A (ja) 2005-03-25 2006-10-05 Ntt Comware Corp 位置検出システム、携帯端末、位置検出方法及びプログラム
KR100977935B1 (ko) 2005-03-28 2010-08-24 아사히 가세이 일렉트로닉스 가부시끼가이샤 진행 방향 계측 장치 및 진행 방향 계측 방법
US20060221918A1 (en) 2005-04-01 2006-10-05 Hitachi, Ltd. System, method and computer program product for providing content to a remote device
US8836580B2 (en) 2005-05-09 2014-09-16 Ehud Mendelson RF proximity tags providing indoor and outdoor navigation and method of use
US7613155B2 (en) 2005-04-30 2009-11-03 Lg Electronics Inc. Terminal, system and method for providing location information service by interworking between WLAN and mobile communication network
KR100677510B1 (ko) 2005-04-30 2007-02-02 엘지전자 주식회사 I-wlan에서의 위치정보 서비스를 위한 시스템 및 방법
US8068056B2 (en) 2005-08-25 2011-11-29 Qualcomm Incorporated Location reporting with secure user plane location (SUPL)
KR100651912B1 (ko) 2005-08-25 2006-12-01 엘지전자 주식회사 위치 정보 서비스 시스템 및 이를 이용한 이동통신 단말의위치정보 갱신방법
US7623900B2 (en) 2005-09-02 2009-11-24 Toshiba Medical Visualization Systems Europe, Ltd. Method for navigating a virtual camera along a biological object with a lumen
ATE522330T1 (de) 2005-09-30 2011-09-15 Irobot Corp Robotersystem mit kabelloser kommunikation mittels tcp/ip übertragung
KR101031205B1 (ko) 2005-11-07 2011-04-27 퀄컴 인코포레이티드 Wlan 네트워크 및 무선 네트워크에 대한 위치측정
KR100775006B1 (ko) 2005-11-30 2007-11-08 한국정보통신대학교 산학협력단 상황인지 기반의 이동 서비스를 제공하는 단말 장치 및 그방법과, 그 단말 장치와 협력하여 옥내 이동 서비스를제공하는 서버 시스템
US7912633B1 (en) * 2005-12-01 2011-03-22 Adept Mobilerobots Llc Mobile autonomous updating of GIS maps
TWI288246B (en) 2005-12-19 2007-10-11 Compal Electronics Inc A portable device and method for providing navigation data
US7466986B2 (en) * 2006-01-19 2008-12-16 International Business Machines Corporation On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices
KR20070077270A (ko) 2006-01-23 2007-07-26 엘지전자 주식회사 네비게이션 시스템의 정보 제공장치 및 방법
US20070184845A1 (en) 2006-02-09 2007-08-09 Troncoso Edmund R Providing geographic context for applications and services on a wide area network
US7587274B2 (en) 2006-03-14 2009-09-08 Sap Ag System and method for navigating a facility
DE102006044293A1 (de) 2006-03-31 2007-10-25 Siemens Ag Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts
US8000702B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Optimizing location services performance by combining user plane and control plane architectures
JP2007333998A (ja) 2006-06-15 2007-12-27 Hitachi Ltd 地図の自動生成装置
US7761233B2 (en) 2006-06-30 2010-07-20 International Business Machines Corporation Apparatus and method for measuring the accurate position of moving objects in an indoor environment
US20080027642A1 (en) * 2006-06-30 2008-01-31 Tele Atlas North America, Inc. Method and System for Collecting User Update Requests Regarding Geographic Data to Support Automated Analysis, Processing and Geographic Data Updates
US7774132B2 (en) 2006-07-05 2010-08-10 Cisco Technology, Inc. Providing navigation directions
CA2647003A1 (en) 2006-07-06 2008-01-10 Tomtom International B.V. Navigation device with adaptive navigation instructions
US20080076425A1 (en) 2006-09-22 2008-03-27 Amit Khetawat Method and apparatus for resource management
US20080082225A1 (en) * 2006-08-15 2008-04-03 Tomtom International B.V. A method of reporting errors in map data used by navigation devices
JP2008083112A (ja) 2006-09-26 2008-04-10 Mitsubishi Electric Corp ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造
US7899006B2 (en) 2006-12-05 2011-03-01 Zebra Enterprise Solutions Corp. Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing
US8344949B2 (en) 2008-03-31 2013-01-01 Golba Llc Wireless positioning approach using time-delay of signals with a known transmission pattern
US20080183483A1 (en) 2007-01-17 2008-07-31 Hart Marcia A Office management solution
JP2008219394A (ja) 2007-03-02 2008-09-18 Nec Corp 測位システム及び位置情報の管理方法
US20080227463A1 (en) 2007-03-14 2008-09-18 Motorola, Inc. Determining location information
SG146461A1 (en) 2007-03-15 2008-10-30 Agis Pte Ltd Location determination using sequential pattern recognition
US8234234B2 (en) 2007-03-20 2012-07-31 International Business Machines Corporation Utilizing ray tracing for enhanced artificial intelligence path-finding
CN101275854A (zh) 2007-03-26 2008-10-01 日电(中国)有限公司 更新地图数据的方法和设备
KR100896680B1 (ko) 2007-04-13 2009-05-14 에스케이 텔레콤주식회사 G-pCell 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템
JP5327497B2 (ja) 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
SG183690A1 (en) 2007-08-06 2012-09-27 Trx Systems Inc Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9250084B2 (en) 2007-08-10 2016-02-02 Cisco Technology, Inc. System and method for navigating using multiple modalities
CN101842715A (zh) 2007-10-29 2010-09-22 诺基亚公司 室内定位系统和方法
JP5023988B2 (ja) 2007-11-16 2012-09-12 日産自動車株式会社 情報通知システム、携帯端末装置、車載装置及び情報送信方法
CN101487714A (zh) 2008-01-18 2009-07-22 英华达(上海)科技有限公司 室内定位方法
US8280117B2 (en) 2008-03-18 2012-10-02 Certusview Technologies, Llc Virtual white lines for indicating planned excavation sites on electronic images
KR100966052B1 (ko) 2008-03-10 2010-06-28 주식회사 케이티 옥내 휴대 인터넷 시스템에서의 페이징 그룹 설정 방법
WO2009126587A1 (en) 2008-04-08 2009-10-15 Hemisphere Gps Llc Gnss-based mobile communication system and method
US8259692B2 (en) 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
US8099237B2 (en) 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8374780B2 (en) 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US8417446B2 (en) 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US8825387B2 (en) 2008-07-25 2014-09-02 Navteq B.V. Positioning open area maps
US8040219B2 (en) 2008-11-06 2011-10-18 Sony Ericsson Mobile Communications Ab System and method for in-building location determination
US8538688B2 (en) 2008-11-18 2013-09-17 Nokia Corporation User generated pedestrian and indoor shortcut routes for navigation systems
US8265658B2 (en) 2009-02-02 2012-09-11 Waldeck Technology, Llc System and method for automated location-based widgets
WO2010106530A2 (en) 2009-03-19 2010-09-23 Cork Institute Of Technology A location and tracking system
TWI388956B (zh) 2009-05-20 2013-03-11 Univ Nat Taiwan Science Tech 行動機器人與其目標物處理路徑的規劃方法
US20100331016A1 (en) 2009-05-27 2010-12-30 Geodelic, Inc. Location-based promotion for a mobile communication network
CN101576384B (zh) 2009-06-18 2011-01-05 北京航空航天大学 一种基于视觉信息校正的室内移动机器人实时导航方法
US8406997B2 (en) 2009-07-15 2013-03-26 Mapquest, Inc. Systems and methods for improved generation of textual directions based on positional information
US8290511B2 (en) 2009-10-01 2012-10-16 Qualcomm Incorporated Venue application for mobile station position estimation
US8350758B1 (en) 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals
US9116003B2 (en) 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US20110172916A1 (en) 2010-01-14 2011-07-14 Qualcomm Incorporated Mobile Device Positioning In A Constrained Environment
US20110178705A1 (en) 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US8825388B2 (en) 2010-07-13 2014-09-02 Qualcomm Incorporated Indoor likelihood heatmap
US8818401B2 (en) 2010-07-30 2014-08-26 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US8498811B2 (en) 2011-02-09 2013-07-30 SenionLab AB Method and device for indoor positioning
US20130345967A1 (en) 2012-06-21 2013-12-26 Qualcomm Incorporated Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1916828A (zh) * 2005-03-28 2007-02-21 Sap股份公司 事件指挥所
DE102007045082A1 (de) * 2007-09-21 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Aktualisieren von Kartendaten
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109945855A (zh) * 2013-06-06 2019-06-28 高通股份有限公司 细粒度位置数据采集
CN109059933A (zh) * 2013-08-13 2018-12-21 高通股份有限公司 用于室外与室内地图之间的无缝移动用户体验的方法
CN103778209A (zh) * 2014-01-16 2014-05-07 深圳市凯立德欣软件技术有限公司 一种poi检索结果显示方法及电子设备
CN104853315A (zh) * 2015-04-22 2015-08-19 北京智慧图科技有限责任公司 一种室内定位的地图匹配方法和装置
CN104853315B (zh) * 2015-04-22 2018-07-10 北京智慧图科技有限责任公司 一种室内定位的地图匹配方法和装置
CN107305125A (zh) * 2016-04-21 2017-10-31 中国移动通信有限公司研究院 一种地图构建方法及终端
CN105928522A (zh) * 2016-04-25 2016-09-07 上海聚美物联网科技有限公司 室内定位快速采集系统及方法
CN106871907A (zh) * 2017-04-01 2017-06-20 深圳市科漫达智能管理科技有限公司 一种位置获取方法以及装置

Also Published As

Publication number Publication date
EP2526380B1 (en) 2019-10-09
US20120029817A1 (en) 2012-02-02
CN104567878A (zh) 2015-04-29
CN102713519B (zh) 2016-03-23
EP2526380A1 (en) 2012-11-28
JP2013518300A (ja) 2013-05-20
TWI452265B (zh) 2014-09-11
WO2011091298A1 (en) 2011-07-28
US9389085B2 (en) 2016-07-12
CN104567878B (zh) 2021-05-25
ES2764827T3 (es) 2020-06-04
KR101517269B1 (ko) 2015-05-04
TW201200845A (en) 2012-01-01
HUE046929T2 (hu) 2020-03-30
JP5814263B2 (ja) 2015-11-17
KR20120117896A (ko) 2012-10-24

Similar Documents

Publication Publication Date Title
CN102713519B (zh) 用于契合局部化环境的基于位置的服务的地图处置
CN102575939B (zh) 协同局部环境进行移动设备定位
CN102725607A (zh) 建筑物的路线规划图
JP5973509B2 (ja) ロケーションコンテキスト識別子を用いた移動局ナビゲーションのためのスケーラブルルーティング
CN102939784B (zh) 无线电模型更新
CN1836149B (zh) 导航系统
Yan et al. An indoor service area determination approach for pedestrian navigation path planning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant