CN102110390A - 从设备数据标识地理空间模式 - Google Patents

从设备数据标识地理空间模式 Download PDF

Info

Publication number
CN102110390A
CN102110390A CN2010105884937A CN201010588493A CN102110390A CN 102110390 A CN102110390 A CN 102110390A CN 2010105884937 A CN2010105884937 A CN 2010105884937A CN 201010588493 A CN201010588493 A CN 201010588493A CN 102110390 A CN102110390 A CN 102110390A
Authority
CN
China
Prior art keywords
data
user
map
processor
space pattern
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
CN2010105884937A
Other languages
English (en)
Other versions
CN102110390B (zh
Inventor
S·赫佐格
J-H·林
M·T·阿贝尔
M·克斯拉维
K·伍德科克
K·A·韦伯
J·K·Y·劳
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN102110390A publication Critical patent/CN102110390A/zh
Application granted granted Critical
Publication of CN102110390B publication Critical patent/CN102110390B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • G06N5/048Fuzzy inferencing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/006Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Computer Hardware Design (AREA)
  • Tourism & Hospitality (AREA)
  • Fuzzy Systems (AREA)
  • Automation & Control Theory (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

从收集自多个计算设备的设备数据确定地理空间模式。设备表示例如提供设备数据的多个源。设备数据描述了计算设备和/或其环境。某些实施例将所确定的模式呈现给用户以供编辑、用所编辑的模式来更新地图、以及将地图分发给用户。存储地图来创建可搜索地图库。

Description

从设备数据标识地理空间模式
背景技术
现有的电子地图是从诸如卫星图像、道路向量数据、地形数据等各种数据源创建的。地图提供了导航协助并且满足许多用户的共同目的。采用现有***,用户能通过向地图添加标签或文本(例如,我的房子、我的工作、我的学校)来创建自定义地图。此外,某些***在捕捉到照片时对照片进行地理编码(geocode)。这些***用地理编码的照片来更新地图,但是用户必须提供标签或其他上下文来使这些地图有意义。然而,用户的此类定制是乏味的、易于出错的、且难以与具有相似兴趣的其他用户共享。此外,更新后的地图是静态的。
发明内容
本发明的各实施例使得能够基于设备数据来标识地理空间模式。设备数据描述了第一多个计算设备或其环境。从该设备数据,标识至少一个地理空间模式。在某些实施例中,基于所标识的地理空间模式来定义地图数据。所定义的地图数据被发送到第二多个计算设备(例如,第一多个计算设备的对等体)。第二多个计算设备各自确定是否将所定义的地图数据合并到至少一个地图中以便呈现给第二多个计算设备的用户。
提供本概述以便以简化形式介绍将在以下具体实施方式中进一步描述的一些概念。本概述不旨在标识出所要求保护的主题的关键特征或必要特征,也不旨在用于帮助确定所要求保护的主题的范围。
附图说明
图1是示出一计算设备从多个移动计算设备收集数据的示例性框图。
图2是示出具有存储设备数据、地理空间模式和地图的存储区域的计算设备的示例性框图。
图3是示出计算设备推断地理空间模式并基于其来分发地图数据的操作的示例性流程图。
图4是示出一组对等设备将设备数据相关并在组内散发地理空间模式的示例性框图。
在附图中,对应的参考符号表示对应的部分。
具体实施方式
参考附图,本发明的各实施例至少使得能够从设备数据108创建地理空间模式206。某些实施例将地理空间模式206添加到一个或多个地图208。地理空间模式206包括例如以下的一个或多个:导航路径、兴趣点、一个或多个时间段、权重值、在一位置处的停留时间(例如,指示该位置的流行度)、以及社交事件。
本发明的各方面从一组模式206(例如,“基层(grass roots)”数据)而非全球信息源来实时地构建社交驱动的、动态的、临时的地图208。本发明的各实施例方便了对地图208的开放式社区编辑、地图208上的语义信息的显示、以及临时地图档案的创建。在某些实施例中,模式206包括临时地理空间模式,并且临时地图208反映了模式206的临时本质。在其他实施例中,模式206是更永久的,并且地图208因而反映了模式206的持久本质。
再次参考图1,一示例性框图示出了计算设备104从多个移动计算设备102收集数据。在某些实施例中,所收集的数据表示源自人群的(crows-sourced)数据。诸如移动计算设备#1到移动计算设备#N等移动计算设备102包括诸如移动电话、游戏控制台和其他手持式或安装在车辆上的设备等设备。移动计算设备102各自包括或能够访问收集设备数据108的一个或多个传感器110。示例性传感器110包括网络接口(例如,有线、无线、卫星、无线电、蓝牙接口)、照相机、话筒、加速计、全球定位设备、温度计、气压计、射频识别(RFID)设备、雷达探测器、以及机动车辆信息***。设备数据108描述了移动计算设备102或其环境,且包括传感器110所收集的数据,以及诸如传入和传出消息、设备状态数据(例如,空闲或活动)以及用户-设备交互历史等其他数据。在某些实施例中,设备数据108描述以下的一项或多项:位置、海拔高度、方位、速度、加速度、方向、天气、消息(例如电子邮件消息、即时消息、博客消息、微博消息等)、用户交互、图像数据(例如,照片)、语音数据、文本数据和文件。作为一个示例,设备数据108包括社交内容数据。
移动计算设备102经由网络106与计算设备104进行通信。示例性网络106包括有线和无线网络。示例性无线网络包括无线保真(Wi-Fi)网络、蓝牙网络、蜂窝网络和卫星网络中的一个或多个。在某些实施例中,计算设备104远离移动计算设备102。在其他实施例中,计算设备104在移动计算设备102的本地,或是移动计算设备102中的一个。
在某些实施例中,计算设备104操作来创建临时地图208并将其分发到移动计算设备102。例如,计算设备104操作来从移动计算设备102收集设备数据108、同步设备数据108来创建临时地图208、以及分发所创建的地图208,如以下参考图3所描述的。在其他实施例中,移动计算设备102中的一个或多个存储临时地图208和/或临时地理空间模式112。移动计算设备102还可执行综合操作114来标识临时地理空间模式112和/或创建临时地图208。
接着参考图2,一示例性框图示出了具有存储设备数据108、地理空间模式206和临时地图208的存储区域202的计算设备104。设备数据108由计算设备104从一个或多个其他计算设备(例如,移动计算设备102)接收。在某些实施例中,计算设备104基于地理空间模式206来创建临时地图208。计算设备104至少包括存储区域202和处理器204。设备数据108、地理空间模式206和/或临时地图208可如图2的示例中那样被本地地存储,或者诸如由web服务(例如,云计算web服务)来远程地存储。
存储区域202或一个或多个计算机可读介质还存储用于实现本发明的各方面的计算机可执行组件。示例性组件包括接口组件210、综合组件212、反馈组件214、组组件216和地图组件218。这些组件在下文中参考图3来描述。
一般而言,存储区域202与计算设备104相关联。例如,在图2中,存储器与202在计算设备104内。然而,存储区域202包括计算设备104内部的、外部的、或可访问的任何存储区域。此外,存储区域202或其上存储的任何数据可以与对计算设备104为本地或远程(例如,经由网络来访问)的任何服务器或其他计算机相关联。
处理器204包括任何数量的处理单元,并且被编程为执行用于实现本发明的各方面的计算机可执行指令。指令可由处理器204或由在计算设备104内执行的多个处理器执行,或者由计算设备104外部的处理器(例如,由云服务)来执行。在某些实施例中,处理器204被编程为执行诸如附图(例如,图3)中示出的那些指令。
接着参考图3,一示例性流程图示出了计算设备104推断地理空间模式206并基于其来分发地图数据的操作。计算设备104访问设备数据108。在某些实施例中,设备数据108与移动计算设备102之一(或其他计算设备)相关联,或与多个移动计算设备102(或其他计算设备)相关联。在一示例中,计算设备104访问在预定义时间段(例如,每小时、每天晚上、每天白天、每周等)期间接收到的设备数据108。
在某些实施例中,在301,执行设备上(on-device)综合来从设备数据108中标识模式。移动计算设备102中的每一个收集并综合设备数据108,并且基于来自多个源(例如,日历信息、位置等)的其他已知数据来进一步找出相关。在一示例中,将包括消息“与桥牌队喝咖啡”的设备数据108与当前位置相关来标识附近的咖啡店。该相关的消息变为“在大街的211号的咖啡店打桥牌”,这在304处呈现给其他设备。
在其他实施例中,301处的设备上综合操作是对来自多个计算设备的设备数据108执行的。
计算设备104在302处从设备数据108以及从301处的设备上综合的相关(可用的话)中标识至少一个空间模式206。例如,计算设备104分析设备数据108以寻找诸如导航模式、用户行为和其他模式等模式206。另外的示例在下文中提供。
在某些实施例中,在304处将所标识的模式206呈现给一个或多个用户。本发明的各方面构想了确认所标识的模式206并确定所标识的模式206(或从中导出的数据)向对模式206感兴趣和/或将从中获益的用户的分发或呈现的范围的操作。例如,所标识的模式206可被呈现给其设备数据108对模式206的标识做出贡献的用户,或者所标识的模式206可被呈现给一组对等用户或其他一些用户。用户确定所标识的模式206是否有效。本发明的某些实施例还生成所标识的模式206的正确性、准确性或可靠性的置信因子或其他指示符。置信因子是基于一个或多个准则来生成的,并且包括例如对应于以下的权重值:贡献设备数据108或以其他方式与所标识的模式206相关联的设备的数量、设备数据108的相似度、与包括用户数据在内的其他数据的相关程度、以及贡献设备数据108的设备的位置。在某些实施例中,该置信因子连同所标识的模式206一起被提供给用户。用户基于各种因素来确认或拒绝所标识的模式206,这些因素包括例如,所提供的置信因子和/或用户对所标识的模式206的相关或兴趣水平。例如,相关或兴趣水平可以从以下的一个或多个来确定:定义的用户偏好、用户行为历史、以及用户的位置。此外,对所标识的模式206的接受可以是显式的(例如,用户显式地接受或拒绝)和/或隐式的(例如,用户的设备基于例如用户偏好和/或过去的行为来接受或拒绝)。
如果所呈现的模式206在306处被用户确认,则在308处至少使用所标识的模式206来创建或更新地图数据。该地图数据表示用于填充一个或多个地图208的元数据。所填充的地图208各自示出了地理空间模式206中的至少一个。在某些实施例中,地图数据可以使用所标识的模式206以及为所标识的模式206提供上下文的用户数据或公共事件数据来创建。在这些情况下,将用户数据与所标识的模式206相关来提供该上下文。示例性用户数据包括用户的日历数据、消息数据、任务数据、社交网络数据、位置数据以及购买历史。用户数据从存储区域202(例如,每一计算设备104本地的)或从远离计算设备104的另一存储区域获得。一个示例包括标识这样一种模式,其中沿着公路行进的多个用户进行U形转弯。本发明的各方面可以将所标识的模式与用户与体育场的邻近程度的知识以及体育场即将发生的事件的知识相组合来创建指示朝向该事件前进的用户应当采取另一路线的地图数据。
在某些实施例中,如果所呈现的模式206未被确认,则不创建或更新地图数据。取而代之的是,可丢弃所呈现的模式206,或者可将其另外标识为令人怀疑的。
本发明的各方面还可出于存档目的将地图数据和/或地图208存储在库、储存库或其他结构中。在这些实施例中,库表示可被搜索、比较或另外分析来标识地理空间模式206之间的关系或趋势的临时地图208的集合。在模式206包括导航路径的示例中,分析库以标识诸如一年的特定时间(例如,返校、特殊事件等)交通事故的增长。
在310处选择要接收地图数据的一个或多个计算设备。例如,所选计算设备包括作为贡献了从中标识模式206的设备数据108的计算设备中的至少一个的对等体的一组计算设备。在地图数据指示一位置处的危险的示例中,所选计算设备包括该位置附近的设备。在以上本发明的各方面确定正朝向体育场处的事件前进的用户将遭遇交通事故的示例中,本发明的各方面进一步标识可能正朝向比赛前进的用户。这些用户可能例如已经预先登记了比赛或者是在该比赛的入场券购买者列表上。在310处选择的设备因而包括这些所标识的用户的设备。
在另一实施例中,设备在310处是基于先前对设备的选择来选择的。例如,本发明的各方面确定所标识的模式206中的任一个是否与先前标识的模式206有关。类似地,将地图数据或地图208与先前创建的地图数据或地图208进行比较。在310处选择的设备因而对应于被选择来接收先前标识的模式206、地图数据或地图208的设备。作为一个示例,如果一地图或交通事故先前被传递给一组设备并且一新创建的地图被确定为与该先前的地图有关,则该新创建的地图被发送给同一组设备。以此方式,先前被通知到交通事故的用户可被通知到交通事故的清理。
在312处,将更新后的地图数据传送或以其他方式发送到在310处选择的设备。在某些实施例中,在接收到地图数据之后,所选设备各自确定是否将更新后的地图数据合并到地图中以便向所选设备的用户呈现。例如,所选设备中的每一个可将地图数据与该设备的当前位置和/或方向进行比较来确定该地图数据是否与该设备的用户相关。如果该地图数据是相关的,则该设备将该地图数据合并到地图中。在其他实施例中,所选设备自动合并更新后的地图数据,而没有另外的筛选、过滤或其他分析。
另选地或另外地,在310处将用更新后的地图数据填充的地图208中的一个或多个发送到所选设备。在这些实施例中,所选设备中的每一个可将地图208与该设备的当前位置和/或方向进行比较来确定地图208是否与该设备的用户相关。如果地图208是相关的,则该设备将地图208呈现给该设备的用户。
除了发送地图数据和/或地图208之外,可向用户发送推荐。在地图208示出交通事故的示例中,推荐包括替换路线。某些实施例构想了使用户能够订阅接收推荐的订阅功能。在这些实施例中,未订阅的用户不接收推荐。示例性推荐包括“在大街右转的80%的人最终调头并退回到Elm街”以及“50%的人报告前方正在发生的事件且社交网络消息指示Mumble街大桥上现在正在进行自行车赛”。在后一示例中,推荐使得用户能够确认或更改其导航路径。
在某些实施例中,诸如图2所示的组件等一个或多个计算机可执行组件在计算设备104上执行以执行图3所示的操作。接口组件210在由处理器204执行时使得处理器204从一个或多个计算设备接收设备数据108。综合组件212在由处理器204执行时使得处理器204从接口组件210接收到的设备数据108中标识至少一个地理空间模式206。反馈组件214在由处理器204执行时使得处理器204将综合组建212标识的地理空间模式206呈现给计算设备的至少一个用户。反馈组件214例如基于用户的位置(例如,相对于临时地理空间模式)来标识用户。用户确认、编辑或拒绝地理空间模式206,并通知接口组件210。对模式206的编辑包括纠正、添加或删除。在某些实施例中,用户提供向地理空间模式206添加含义的语义信息。用户和后续用户提供的编辑、评论、接受或其他反馈累积地提高模式206的准确性。组组件216在由处理器204执行时使得处理器204基于接口组件210接收到的响应将综合组件212标识的地理空间模式206传播到一个或多个计算设备。
在某些实施例中,地图组件218在由处理器204执行时使得处理器204基于综合组件212所标识的地理空间模式206来生成临时地图208。例如,如果所接收的设备数据108包括照片且所标识的地理空间模式206表示交通事故,则所生成等的临时地图208包括该照片以及标识该交通事故的文字说明。在其他实施例中,反馈组件214可将临时地图208呈现给用户以供确认、编辑或拒绝。在这些实施例中,临时地图208表示可供反馈组件214所选择的用户编辑的“开放式”地图。此外,每一用户可限制编辑的分发(例如,仅更新该用户的地图、更新我的社交网络中的地图、或更新附加地图)。类似地,本发明的各方面可约束编辑可在社交方面行进得多远。例如,当两个用户使得更新在组中可用时,可使得该更新对该组的成员可用。在另一示例中,当一人群的阈值数量的用户做出或接受对地图208的编辑时,该编辑被应用于整个人群。在又一示例中,编辑可被转发到商业数据馈源(例如,以便纠正地址)。
在某些实施例中,设备数据108是从第一多个计算设备收集的,并且更新后的地图数据被发送到第二多个计算设备。例如,第一多个计算设备和第二多个计算设备是对等的。某些计算设备可被同时包括在第一多个和第二多个计算设备中。在其他实施例中,第一多个和第二多个计算设备包括相同的设备,如在图4中示出并接着要参考该图所描述的。
在其他实施例中,图3所示的操作由web服务来执行。
在图1的示例中,移动计算设备102操作来收集设备数据108,而计算设备104从聚集自移动计算设备102的设备数据108中标识地理空间模式206。在诸如图4所示的其他实施例中,多个对等设备中的每一个收集设备数据108并从所收集的设备数据108中标识模式206。
接着参考图4,一示例性框图示出了一组402对等设备404将设备数据108相关并在组402内散发地理空间模式206的示例性框图。对等设备404包括例如对等设备#1到对等设备#M。对等设备404组402包括任何数量的对等设备404,并且该数量可以对每一组不同。在某些实施例中,对等设备404由于对等设备404之间的某种共同性而被认为是对等的。例如,对等设备404可能与特定用户或组织相关联、可能在特定地理位置内、可能表达了特定兴趣等等。对等设备404组402还可表示一社交组。示例性社交组由社交图(例如,分离程度)、参与事件的那些人、经常去相同餐厅的那些人、喜欢同一本书的那些人、或其他共享兴趣或体验来定义。
图4中的对等设备404各自具有设备上相关引擎406。每一设备上相关引擎406操作来基于设备上相关引擎406在其上操作的对等设备404的设备数据108表示地理空间模式206。设备上相关引擎406的示例性功能在图3中描述。每一对等设备404上的对等设备代理408从设备上相关引擎406获得地理空间模式206,并将地理空间模式206传递给组代理410。组代理410协调对等设备404之间对临时地理空间模式206的对等投票,并散发结果。例如,组代理410选择被阈值数量的对等设备404(例如,大部分)确认的地理空间模式206。组代理410将所选地理空间模式206分发给对等设备404。
组代理410还担当对等设备404的组402与更大的或不同的对等设备组412之间的联络者。在图4的示例中,组代理410将来自对等设备组402的所选地理空间模式206提供给更大的/不同的对等设备组412。对等投票和结果散发与对等设备组402中的这些活动相类似地发生在更大的/不同的对等设备组412中。
另选地或另外地,组代理410分发从地理空间模式206生成的临时地图数据、临时地图208或任何其他数据。
其他示例
构想了本发明的各个实现。在某些实施例中,通过将用户数据与地理空间模式206相关,可标识通俗名称。例如,如果地理空间模式206基于从设备数据108获得的U形转弯指示特定大桥关闭,并且用户数据包括列出该大桥的通俗名称的方向,则本发明的各方面将该通俗名称与该大桥相关联。某些实施例创建地理地标或其他位置的“地理类属词典”。
在另一示例中,参观一建筑物的人们将其设备数据108提供给具体化本发明的各方面的***。该***基于关于该建筑物的相关的地图信息(例如,结合来自用户的日历数据反馈)来推断人们停车然后穿过空间中被认为是门的一点而进入的模式。该***以某一可靠性程度推断该模式对应于该建筑物的停车场,但是也有人停在该停车场却不进入该建筑物以及有人不去该建筑物却把车停在该停车场。在这些实施例中,该***可要求一个或多个用户表达诸如“这是你停车并进入建筑物的地方吗?”等用户反馈。该***通过明确地发送带有向上/向下大拇指图标或请求响应的某种其他标记的问题来询问用户。用于模式的置信因子可伴随该问题。在某些实施例中,如果模式是不正确或不完整的,则要求用户提供正确或遗漏的信息。
作为另一示例,如果用户行进到建筑物X去与团队Y开会并最终行进到建筑物Z,则本发明的各方面可确定团队Y移至建筑物Z。
在一导航示例中,如果阈值数量的人被检测为正去往一大桥并调头,则本发明的各方面试图推断该模式的原因(例如,该大桥关闭、正在发生事件等等)。通过向用户要求反馈,可推断用户调头的共同原因。
在用户捕捉到一位置处的一建筑物的照片(例如,设备数据108包括该照片)的示例中,本发明的各方面用该照片来更新该位置的地图。由此,该照片只要在用户显示该位置的地图时就出现。
示例件操作环境
作为示例而非限制,计算机可读介质包括计算机存储介质和通信介质。计算机存储介质存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据,并且包括任何信息传递介质。以上的任一种的组合也包括在计算机可读介质的范围之内。
尽管结合示例性计算***环境进行了描述,但本发明的各实施例可用于众多其它通用或专用计算***环境或配置。适用于本发明各方面的公知的计算***、环境和/或配置的示例包括,但不限于:移动计算设备、个人计算机、服务器计算机、手持式或膝上型设备、多处理器***、游戏控制台、基于微处理器的***、机顶盒、可编程消费电子产品、移动电话、网络PC、小型机、大型计算机、包括上述***或设备中的任一个的分布式计算机环境等等。
可以在由一台或多台计算机或其他设备执行的诸如程序模块之类的计算机可执行的指令的一般上下文中来描述本发明的各实施例。计算机可执行指令可以被组织成一个或多个计算机可执行组件或模块。一般而言,程序模块包括,但不限于,执行特定任务310或实现特定抽象数据类型的例程、程序、对象、组件以及数据结构。可以利用任何数量的这样的组件或模块及其组织来实现本发明的各方面。例如,本发明的各方面不仅限于附图中所示出并且在此处所描述的特定计算机可执行指令或特定组件或模块。本发明的其他实施例可以包括具有比此处所示出和描述的功能更多或更少功能的不同的计算机可执行指令或组件。
本发明的各方面当被配置成执行此处所描述的指令时将通用计算机变换成专用计算设备。
此处所示并描述的各实施例以及此处未具体描述但在本发明的各方面的范围内的各实施例构成了用于基于地理空间模式206来创建临时地图208的示例性装置,以及用于标识地理空间模式206的示例性装置。
此处所示出和描述的本发明的各实施例中的操作的执行或实现的顺序不是必需的,除非另外指定。即,除非另外指定,否则操作可以按任何顺序执行,且本发明的各实施例可以包括比此处所公开的操作更多或更少的操作。例如,构想了在一个操作之前、同时或之后执行另一个操作是在本发明的各方面的范围之内的。
当介绍本发明的各方面的元素或其实施例时,冠词“一”、“一个”、“该”、“所述”旨在表示有元素中的一个或多个。术语“包括”、“包含”以及“具有”旨在是包含性的,并意味着除所列出的元素以外还可以有额外的元素。
已经详细地描述了本发明的各方面,显然,在不偏离所附权利要求书所定义的本发明的各方面的范围的情况下,可以进行各种修改和变化。在不偏离本发明的各方面的范围的情况下,可以对上面的构造、产品以及方法作出各种更改,上面的描述中所包含的和各个附图中所示出的所有主题应该解释为说明性的,而不是限制性的。

Claims (20)

1.一种用于基于地理空间模式来创建临时地图的***,所述***包括:
用于存储从多个移动计算设备中的一个或多个移动计算设备接收到的设备数据的存储区域,所述设备数据描述所述多个移动计算设备中的所述一个或多个移动计算设备或其环境;以及
处理器,所述处理器被编程为:
从所接收的设备数据中推断至少一个临时地理空间模式;
至少基于所推断的临时地理空间模式来生成临时地图;
选择所述移动计算设备中的一个或多个;以及
将所生成的临时地图提供给所选择的移动计算设备。
2.如权利要求1所述的***,其特征在于,所述处理器还被编程为生成与所推断的临时地理空间模式相关联的置信因子,其中所选择的用户至少基于所生成的置信因子来接受或拒绝所提供的地图。
3.如权利要求2所述的***,其特征在于,所述置信因子包括基于以下中的一个或多个的权重值:与所推断的临时地理空间模式相关联的移动计算设备的数量、所述多个移动计算设备中的所述一个或多个移动计算设备的位置。
4.如权利要求1所述的***,其特征在于,所述设备数据描述以下的一个或多个:位置、海拔高度、方位、速度、加速度、方向、天气、消息、用户交互、图像数据、语音数据、文本数据、以及文件。
5.如权利要求1所述的***,其特征在于,所述临时地理空间模式包括以下的一个或多个:导航路径、兴趣点、一个或多个时间段、权重值、在一位置处的停留时间、社交事件。
6.如权利要求1所述的***,其特征在于,所述处理器还被编程为将所生成的临时地图存储在存档临时地图库中。
7.如权利要求1所述的***,其特征在于,还包括:
用于基于地理空间模式来创建所述临时地图的装置;以及
用于标识所述临时地理空间模式的装置。
8.一种方法,包括:
由处理器访问从第一多个计算设备接收的设备数据,所述设备数据描述所述第一多个计算设备或其环境;
从所访问的设备数据中标识至少一个地理空间模式;
至少基于所标识的地理空间模式来定义地图数据;以及
将所定义的地图数据发送给第二多个计算设备,其中所述第二多个计算设备确定是否将所定义的地图数据合并到至少一个地图中以便呈现给所述第二多个计算设备的用户,其中所述第一多个计算设备和所述第二多个计算设备是对等的。
9.如权利要求8所述的方法,其特征在于,访问所述设备数据包括访问在预定义时间段内接收的设备数据。
10.如权利要求8所述的方法,其特征在于,还包括:
标识与所述第一多个计算设备相关联的用户;以及
获得与所标识的用户相关联的用户数据,其中标识所述至少一个地理空间模式包括将所访问的设备数据与所获得的用户数据相关。
11.如权利要求10所述的方法,其特征在于,获得所述用户数据包括获得以下的一个或多个:日历数据、消息数据、任务数据、社交网络数据、位置数据和购买历史。
12.如权利要求8所述的方法,其特征在于,所定义的地图数据指示一位置处的危险,并且所述方法还包括基于所述位置来选择所述第二多个计算设备。
13.如权利要求8所述的方法,其特征在于,还包括:
标识与所述至少一个地理空间模式有关的另一地理空间模式;以及
向所述第一多个计算设备通知所述另一地理空间模式。
14.如权利要求8所述的方法,其特征在于,定义所述地图数据包括基于所标识的地理空间模式来定义推荐。
15.如权利要求8所述的方法,其特征在于,所述第二多个计算设备包括所述第一多个计算设备中的一个或多个。
16.一个或多个具有计算机可执行组件的计算机可读介质,所述组件包括:
接口组件,所述接口组件在由至少一个处理器执行时使得所述至少一个处理器从多个计算设备中的一个或多个计算设备接收设备数据,所述设备数据描述所述多个计算设备中的所述一个或多个计算设备或其环境;
综合组件,所述综合组件在由至少一个处理器执行时使得所述至少一个处理器从由所述接口组件接收的设备数据中标识至少一个地理空间模式;
反馈组件,所述反馈组件在由至少一个处理器执行时使得所述至少一个处理器将由所述综合组件标识的地理空间模式呈现给所述多个计算设备的至少一个用户,其中所述接口组件从所述至少一个用户接收响应;以及
组组件,所述组组件在由至少一个处理器执行时使得所述至少一个处理器基于由所述接口组件接收的响应将由所述综合组件标识的地理空间模式传播到所述多个计算设备中的一个或多个。
17.如权利要求16所述的计算机可读介质,其特征在于,还包括地图组件,所述地图组件在由至少一个处理器执行时使得所述至少一个处理器基于由所述综合组件标识的地理空间模式生成地图。
18.如权利要求16所述的计算机可读介质,其特征在于,所述反馈组件还基于所述至少一个用户的位置来标识所述多个计算设备的至少一个用户。
19.如权利要求18所述的计算机可读介质,其特征在于,所述接口组件从用户接收对所呈现的地理空间模式的编辑。
20.如权利要求16所述的计算机可读介质,其特征在于,所接收的设备数据包括照片,其中所标识的地理空间模式表示交通事故,并且其中所生成的地图包括所述照片。
CN201010588493.7A 2009-12-02 2010-12-02 从设备数据标识地理空间模式的方法和*** Active CN102110390B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/629,679 2009-12-02
US12/629,679 US8504512B2 (en) 2009-12-02 2009-12-02 Identifying geospatial patterns from device data

Publications (2)

Publication Number Publication Date
CN102110390A true CN102110390A (zh) 2011-06-29
CN102110390B CN102110390B (zh) 2016-08-17

Family

ID=44069590

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010588493.7A Active CN102110390B (zh) 2009-12-02 2010-12-02 从设备数据标识地理空间模式的方法和***

Country Status (2)

Country Link
US (2) US8504512B2 (zh)
CN (1) CN102110390B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103297486A (zh) * 2012-03-05 2013-09-11 联想(北京)有限公司 即时定位与地图构建方法和设备
CN103884330A (zh) * 2012-12-21 2014-06-25 联想(北京)有限公司 信息处理方法、可移动电子设备、引导设备和服务器
CN104025623A (zh) * 2011-12-28 2014-09-03 英特尔公司 包括高度信息和/或垂直制导的报告的导航服务的提供
CN104598326A (zh) * 2014-12-31 2015-05-06 北京奇虎科技有限公司 一种信息纠错方法和装置
CN105917384A (zh) * 2013-09-10 2016-08-31 微软技术许可有限责任公司 用于管理解说视图之间的过渡的地图信息的技术
CN107092638A (zh) * 2012-06-22 2017-08-25 谷歌公司 基于位置从地图历史提供相关元素信息的方法和计算装置

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US9037516B2 (en) 2006-03-17 2015-05-19 Fatdoor, Inc. Direct mailing in a geo-spatial environment
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US9002754B2 (en) 2006-03-17 2015-04-07 Fatdoor, Inc. Campaign in a geo-spatial environment
US9373149B2 (en) 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US8965409B2 (en) 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US9098545B2 (en) 2007-07-10 2015-08-04 Raj Abhyanker Hot news neighborhood banter in a geo-spatial social network
US8863245B1 (en) 2006-10-19 2014-10-14 Fatdoor, Inc. Nextdoor neighborhood social network method, apparatus, and system
WO2010030392A2 (en) * 2008-09-12 2010-03-18 Dimitris Achlioptas Interpersonal spacetime interaction system
US8781990B1 (en) 2010-02-25 2014-07-15 Google Inc. Crowdsensus: deriving consensus information from statements made by a crowd of users
US8341099B2 (en) * 2010-03-12 2012-12-25 Microsoft Corporation Semantics update and adaptive interfaces in connection with information as a service
US8812585B2 (en) * 2010-03-29 2014-08-19 Google Inc. Trusted maps: updating map locations using trust-based social graphs
US9626696B2 (en) * 2010-06-17 2017-04-18 Microsoft Technology Licensing, Llc Techniques to verify location for location based services
US9355063B2 (en) * 2010-08-12 2016-05-31 Tomtom Germany Gmbh & Co. Kg Parking lot detection using probe data
US10046241B1 (en) * 2010-11-01 2018-08-14 Ronald Charles Krosky Output production
US8533146B1 (en) 2011-04-29 2013-09-10 Google Inc. Identification of over-clustered map features
US8700580B1 (en) 2011-04-29 2014-04-15 Google Inc. Moderation of user-generated content
US8862492B1 (en) * 2011-04-29 2014-10-14 Google Inc. Identifying unreliable contributors of user-generated content
BR112014008453A2 (pt) * 2011-10-11 2017-04-11 Intel Corp geração automática de código para coleta automática de dados colaborativos
US9536517B2 (en) 2011-11-18 2017-01-03 At&T Intellectual Property I, L.P. System and method for crowd-sourced data labeling
US8510200B2 (en) 2011-12-02 2013-08-13 Spireon, Inc. Geospatial data based assessment of driver behavior
US10169822B2 (en) 2011-12-02 2019-01-01 Spireon, Inc. Insurance rate optimization through driver behavior monitoring
US8832116B1 (en) 2012-01-11 2014-09-09 Google Inc. Using mobile application logs to measure and maintain accuracy of business information
US8453058B1 (en) * 2012-02-20 2013-05-28 Google Inc. Crowd-sourced audio shortcuts
US9292793B1 (en) * 2012-03-31 2016-03-22 Emc Corporation Analyzing device similarity
US20150142560A1 (en) * 2012-06-08 2015-05-21 Google Inc. Content Delivery Based on Monitoring Mobile Device Usage
US9167551B2 (en) 2012-07-31 2015-10-20 Qualcomm Incorporated Mobile access point detection
US9084122B2 (en) 2012-07-31 2015-07-14 Qualcomm Incorporated Processing of access point crowdsourcing data
US10148709B2 (en) * 2012-08-31 2018-12-04 Here Global B.V. Method and apparatus for updating or validating a geographic record based on crowdsourced location data
US8933802B2 (en) 2012-11-05 2015-01-13 Spireon, Inc. Switch and actuator coupling in a chassis of a container associated with an intermodal freight transport system
US9779379B2 (en) 2012-11-05 2017-10-03 Spireon, Inc. Container verification through an electrical receptacle and plug associated with a container and a transport vehicle of an intermodal freight transport system
US9779449B2 (en) 2013-08-30 2017-10-03 Spireon, Inc. Veracity determination through comparison of a geospatial location of a vehicle with a provided data
US20150186991A1 (en) 2013-12-31 2015-07-02 David M. Meyer Creditor alert when a vehicle enters an impound lot
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9004396B1 (en) 2014-04-24 2015-04-14 Fatdoor, Inc. Skyteboard quadcopter and method
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US9971985B2 (en) 2014-06-20 2018-05-15 Raj Abhyanker Train based community
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US20150379419A1 (en) * 2014-06-26 2015-12-31 International Business Machines Corporation Ghost-pattern analyzer
US9402189B2 (en) * 2014-07-02 2016-07-26 Here Global B.V. Method and apparatus for providing activity-based map job
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
US10872111B2 (en) 2015-01-14 2020-12-22 Lenovo Enterprise Solutions (Singapore) Pte. Ltd User generated data based map search
US9551788B2 (en) 2015-03-24 2017-01-24 Jim Epler Fleet pan to provide measurement and location of a stored transport item while maximizing space in an interior cavity of a trailer
US10096248B2 (en) 2015-06-11 2018-10-09 Nissan North America, Inc. Parking lot mapping system
WO2018013496A1 (en) * 2016-07-10 2018-01-18 Beachy Co. Ad hoc item geo temporal location and allocation apparatuses, methods and systems
US10003924B2 (en) 2016-08-10 2018-06-19 Yandex Europe Ag Method of and server for processing wireless device sensor data to generate an entity vector associated with a physical location
US10264586B2 (en) 2016-12-09 2019-04-16 At&T Mobility Ii Llc Cloud-based packet controller and methods for use therewith
US11009886B2 (en) 2017-05-12 2021-05-18 Autonomy Squared Llc Robot pickup method
US11763182B1 (en) * 2020-05-07 2023-09-19 Jared Anders Newcombe Software facilitating decision making method

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0921509B1 (en) * 1997-10-16 2004-04-28 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
CN1576790A (zh) * 2003-07-30 2005-02-09 日本先锋公司 交通状况报知设备及其***、方法、程序和记录介质
CN1909022A (zh) * 2005-08-03 2007-02-07 株式会社电装 公路地图管理***
CN1932446A (zh) * 2005-09-13 2007-03-21 株式会社日立制作所 车载终端、服务器装置、交通信息***及线路数据更新法
JP2007120949A (ja) * 2005-10-25 2007-05-17 Nissan Motor Co Ltd 道路情報更新装置
CN101017611A (zh) * 2006-12-22 2007-08-15 凯立德欣技术(深圳)有限公司 一种根据路况信息实现gps导航的方法、装置及设备
JP2007336486A (ja) * 2006-06-19 2007-12-27 Access Co Ltd 移動端末装置およびその制御プログラムならびにサーバ
WO2009059766A1 (en) * 2007-11-06 2009-05-14 Tele Atlas North America Inc. Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
WO2009080070A1 (en) * 2007-12-20 2009-07-02 Tomtom International B.V. Improved navigation device and method
CN101493338A (zh) * 2008-01-22 2009-07-29 株式会社日立制作所 更新信息提供服务器、更新信息提供***和导航装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7136915B2 (en) 2000-03-14 2006-11-14 Rieger Iii Charles J System for communicating through maps
US8850011B2 (en) 2005-04-21 2014-09-30 Microsoft Corporation Obtaining and displaying virtual earth images
WO2008051236A2 (en) * 2005-11-09 2008-05-02 Sapias, Inc. Geospatially aware vehicle security
US20070218900A1 (en) 2006-03-17 2007-09-20 Raj Vasant Abhyanker Map based neighborhood search and community contribution
US8352183B2 (en) 2006-02-04 2013-01-08 Microsoft Corporation Maps for social networking and geo blogs
US7450003B2 (en) 2006-02-24 2008-11-11 Yahoo! Inc. User-defined private maps
US20080307498A1 (en) * 2006-12-27 2008-12-11 Waterstone Environmental Hydrology & Engineering, Inc. Access control for server-based geographic information system
US10042862B2 (en) 2007-02-13 2018-08-07 Esri Technologies, Llc Methods and systems for connecting a social network to a geospatial data repository
US20090064011A1 (en) 2007-08-30 2009-03-05 Fatdoor, Inc. Generational views in a geo-spatial environment
US9811849B2 (en) * 2007-09-28 2017-11-07 Great-Circle Technologies, Inc. Contextual execution of automated workflows
US8467955B2 (en) 2007-10-31 2013-06-18 Microsoft Corporation Map-centric service for social events
US20090182498A1 (en) 2008-01-11 2009-07-16 Magellan Navigation, Inc. Systems and Methods to Provide Navigational Assistance Using an Online Social Network

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0921509B1 (en) * 1997-10-16 2004-04-28 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
CN1576790A (zh) * 2003-07-30 2005-02-09 日本先锋公司 交通状况报知设备及其***、方法、程序和记录介质
CN1909022A (zh) * 2005-08-03 2007-02-07 株式会社电装 公路地图管理***
CN1932446A (zh) * 2005-09-13 2007-03-21 株式会社日立制作所 车载终端、服务器装置、交通信息***及线路数据更新法
JP2007120949A (ja) * 2005-10-25 2007-05-17 Nissan Motor Co Ltd 道路情報更新装置
JP2007336486A (ja) * 2006-06-19 2007-12-27 Access Co Ltd 移動端末装置およびその制御プログラムならびにサーバ
CN101017611A (zh) * 2006-12-22 2007-08-15 凯立德欣技术(深圳)有限公司 一种根据路况信息实现gps导航的方法、装置及设备
WO2009059766A1 (en) * 2007-11-06 2009-05-14 Tele Atlas North America Inc. Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
WO2009080070A1 (en) * 2007-12-20 2009-07-02 Tomtom International B.V. Improved navigation device and method
CN101493338A (zh) * 2008-01-22 2009-07-29 株式会社日立制作所 更新信息提供服务器、更新信息提供***和导航装置

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104025623A (zh) * 2011-12-28 2014-09-03 英特尔公司 包括高度信息和/或垂直制导的报告的导航服务的提供
CN104025623B (zh) * 2011-12-28 2018-12-25 英特尔公司 包括高度信息和/或竖直制导的报告的导航服务的提供
US10260886B2 (en) 2011-12-28 2019-04-16 Intel Corporation Provision of navigation service including reporting of elevation information and/or vertical guidance
CN103297486A (zh) * 2012-03-05 2013-09-11 联想(北京)有限公司 即时定位与地图构建方法和设备
CN107092638A (zh) * 2012-06-22 2017-08-25 谷歌公司 基于位置从地图历史提供相关元素信息的方法和计算装置
CN107092638B (zh) * 2012-06-22 2021-06-15 谷歌有限责任公司 基于位置从地图历史提供相关元素信息的方法和计算装置
CN103884330A (zh) * 2012-12-21 2014-06-25 联想(北京)有限公司 信息处理方法、可移动电子设备、引导设备和服务器
CN103884330B (zh) * 2012-12-21 2016-08-10 联想(北京)有限公司 信息处理方法、可移动电子设备、引导设备和服务器
CN105917384A (zh) * 2013-09-10 2016-08-31 微软技术许可有限责任公司 用于管理解说视图之间的过渡的地图信息的技术
CN104598326A (zh) * 2014-12-31 2015-05-06 北京奇虎科技有限公司 一种信息纠错方法和装置
CN104598326B (zh) * 2014-12-31 2018-12-28 北京奇虎科技有限公司 一种信息纠错方法和装置

Also Published As

Publication number Publication date
US9536202B2 (en) 2017-01-03
CN102110390B (zh) 2016-08-17
US8504512B2 (en) 2013-08-06
US20140040179A1 (en) 2014-02-06
US20110131172A1 (en) 2011-06-02

Similar Documents

Publication Publication Date Title
CN102110390B (zh) 从设备数据标识地理空间模式的方法和***
CN102661748B (zh) 虚拟地球的屋顶覆盖和定界
Bennett OpenStreetMap
US10579694B1 (en) Location based recommendation and tagging of media content items
CN102483824B (zh) 基于与经由定向设备信息发现的感兴趣点的交互的门户服务
CN101517371B (zh) 产生用于导航装置中的改进的地图数据的方法
CN102326176B (zh) 用于递送赞助地标和位置标签的***和方法
US8738284B1 (en) Method, system, and computer program product for dynamically rendering transit maps
CN102063512A (zh) 虚拟地球
CN102484767A (zh) 用于产生、管理、和共享运动路径的方法和装置
US9359880B2 (en) Methods and systems for managing underground assets
CN102224498A (zh) 用于向移动设备提供位置相关内容的计算机实现的方法
CN102338638B (zh) 一种导航设备及其地图数据更新方法
CN103743406A (zh) 管理地理数据库版本之间的差异
Gartner et al. Location based services and telecartography
CN104380291A (zh) 用于更新数字地图的方法及***
JP2009217397A (ja) スケジュール管理装置、スケジュール管理方法、スケジュール管理プログラム、および記録媒体
CN102375870A (zh) 用于产生旅程的***和方法
Batty et al. Data mash-ups and the future of mapping
KR20150126289A (ko) 증강현실 기반 소셜 네트워크 서비스 정보를 제공하는 내비게이션 장치와 메타데이터 처리장치 및 그 방법
CN115907423A (zh) 一种智慧旅游服务***
WO2009145609A1 (en) Method of and apparatus for generating/processing a spatial-data-change message
US20130253963A1 (en) Interactive mapping system and related methods
CN101601025A (zh) 用于向多个参与者提供对地理关注点的中心访问入口的***和方法
Bucchiarone et al. A model-driven solution to support smart mobility 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
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150728

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150728

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C14 Grant of patent or utility model
GR01 Patent grant