CN101600938A - 用于移动地图绘制的虚拟位置标记 - Google Patents

用于移动地图绘制的虚拟位置标记 Download PDF

Info

Publication number
CN101600938A
CN101600938A CNA2007800473836A CN200780047383A CN101600938A CN 101600938 A CN101600938 A CN 101600938A CN A2007800473836 A CNA2007800473836 A CN A2007800473836A CN 200780047383 A CN200780047383 A CN 200780047383A CN 101600938 A CN101600938 A CN 101600938A
Authority
CN
China
Prior art keywords
data
virtual location
location markers
user
change
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.)
Pending
Application number
CNA2007800473836A
Other languages
English (en)
Inventor
D·E·佐勒
T·L·斯沃茨
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 CN101600938A publication Critical patent/CN101600938A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Abstract

描述了从查询结果中确定虚拟位置标记(例如虚拟图钉或类似的占位符)的技术，其中虚拟位置标记对应于表示地图上的点的第一坐标集(例如公司位置的纬度、经度和/或海拔)。可以使用各种静态和动态数据来从多个查询结果中选择被认为是最需要的结果。虚拟位置标记可被输出，例如标绘在地图上和/或用于提供音频定向。在检测到状态改变后，如当前位置的改变和/或方向、速度、时间、起始位置或结束目的地的改变，可以自动地重新确定虚拟位置标记，包括改变虚拟位置标记来对应于现在鉴于状态改变而认为是最需要的第二、不同的坐标集。

Description

用于移动地图绘制的虚拟位置标记
背景
车辆和诸如装备GPS的手持式设备和电话等其它移动设备内置的自动导航系统可以向用户提供移动地图绘制服务。例如，用户可以查看基于用户的当前位置而定期自我更新的地图，并可收听基于当前位置和指定目的地的计算机生成的定向等。用户(例如台式个人计算机上的)也可以使用因特网来基于起始位置和指定目的地生成静态地图和/或定向。
移动地图绘制可以包括与用台式计算概念所提供的那些特征相似的特征。例如，台式地图绘制应用程序通常允许在所显示的地图上放置位置标记图标(例如类似“图钉”或诸如星形或旗形图标等等效表示的占位符)来表示静态的所保存的位置。这些标记位置可以是由用户直接指定的，如通过输入映射到坐标的地址，或是由用户选择的，如通过输入搜索准则并随后选择使位置标记显示在地图上的搜索结果。尽管有时有价值，但用户对这些位置标记的选择可导致用户在一个区域时有过多位置标记可见，或用户在另一区域时没有相关位置标记出现。
概述
提供本概述以便以简化形式介绍将在以下的详细描述中进一步描述的一些代表性概念。本概述不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在以限制所要求保护的主题的范围的任何方式来使用。
简言之，此处所描述的主题的各方面针对一种确定虚拟位置标记的技术，其中虚拟位置标记对应于表示地图上的点的一个(例如第一)坐标集(如纬度和经度和/或海拔)。在检测到状态改变后，可以重新确定虚拟位置标记，包括改变虚拟位置标记以对应于与第一坐标集不同的另一个(例如第二)坐标集(不同的纬度、经度和/或海拔)。结果，与固定位置标记不同，虚拟位置标记的坐标可以响应于状态改变来改变，可能在初始查询很久以后改变。状态改变可以是以下一项或多项中的改变，包括当前位置、和/或方向、速度、起始位置、结束目的地、或任何可搜索数据库或数据存储的内容中的改变。
在一个示例实施例中，偏好机制从查询输入机制获得查询。基于查询结果连同包含至少一个数据存储的数据存储集，以及动态数据，可以计算并输出虚拟位置标记，例如标绘在地图上和/或用于提供音频定向等。可以重新计算虚拟位置标记，如基于动态数据和/或来自数据存储集的数据的改变。
因此，在处理针对标识与当前位置不同的位置的查询时，可以从查询的结果计算虚拟位置标记来确定对应于第一坐标集的第一位置。在检测到使得虚拟位置标记被重新计算以对应于第二坐标集的状态改变后，对应于该位置标记的输出可以改变。
结合附图阅读以下详细描述，本发明的其它优点会变得显而易见。
附图简述
作为示例而非限制，在附图中示出了本发明，附图中相同的附图标记指示相同或相似的元素，附图中：
图1示出可以将本发明的各方面并入其中的通用计算环境的说明性示例。
图2是在用户移动时可出现的包括基于当前用户状态数据所计算的虚拟位置标记的示例地图的表示。
图3是示出用可以在计算虚拟位置标记时使用的外部数据来刷新高速缓存的示例的流程图。
图4是示出基于位置或其它状态改变来选择性地更新地图和/或虚拟位置标记输出的示例的流程图。
详细描述
此处所描述的技术的各方面一般针对虚拟位置标记。如可理解的，虚拟位置标记具有动态地计算的位置(例如纬度和经度或其它坐标系)而非静态位置。在任何给定的时刻，静态位置标记可以从虚拟位置标记来创建并显示在地图上，而任何其它当前可见的位置标记可能被移除。因此，与具有固定基础坐标的静态位置标记不同，虚拟位置标记可以改变其基础坐标。例如，地图可以示出相对于用户的当前位置最近的咖啡店的位置标记，随着用户从一个咖啡店移开并更加靠近另一咖啡店，该地图可以改变来示出不同的位置标记。
在一个示例实现中，虚拟位置标记通常包括图像等(如图标)，动态地该计算虚拟位置标记以定位其相对于装备地图绘制的设备的实时位置的代表性图标。如同正规的位置标记一样，虚拟位置标记因此表现为随用户移动并且地图被重新绘制而在屏幕上移动，然而，虚拟位置标记可被计算来完全改变其基础坐标并因而“跳”到新的相对位置。虽然在一个附图中使用表示“图钉”的图标来表示虚拟位置标记，但可以理解，虚拟位置标记不限于类似任何特定形状的图像，或甚至不限于可视图象，而相反，可以是可向正查看地图和/或正收听基于地图数据的音频定向的用户传达位置的概念的任何实际图像、可听声音等。
如此，本发明不限于此处所描述的任何具体实施例、方面、概念、结构、功能或示例。相反，此处所描述的实施例、方面、概念、结构、功能和/或示例中的任一个都是非限制性的，并且本发明一般能够以在计算和联网方面提供好处和优点的各种方式来使用。
图1示出其中输出机制120(例如与常规地图组合或以其它方式与其相关联的虚拟位置标记生成器和固定位置标记生成器)向输出设备122输出对应于地图相关数据的可视信息和/或可听信息的示例框图。例如，可视信息可以是图形、视频和/或文本的形式，而可听信息可以是语音或其它声音(如随着接近一位置而改变重复频率和/或音调的哔哔声)的形式。地图相关数据可以从道路地图数据1260访问，并以示出相对当前位置或其它指定位置的邻近街道的图像的形式呈现，和/或可以包括口说定向。
与常规静态位置标记不同，此处描述的位置标记技术能够基于数据请求和动态状态数据124(例如来自任何合适的数据源125)以及诸如在用户数据存储1261中维护的用户偏好数据等其它数据来生成位置标记。如图1所示，动态状态数据124可以包括用户的当前位置、方向和速度，以及当前时间或后台数据中的其它改变。如可易于理解的，当前位置可以从使用启用GPS的机制作为数据源125的GPS坐标中确定(并从GPS坐标改变中导出速度和方向)，虽然可以理解，可以使用诸如蜂窝电话三角测量和/或邻近检测等确定位置的其它手段。然而，注意，尽管位置可以是诸如纬度和经度等绝对坐标，但位置还可以包括逻辑位置的概念，如刚过出口123除非到达出口125否则不能掉头。起始和结束目的地数据也可被认为是动态数据，例如由用户输入或以其它方式静态地或历史地确定，例如用户每星期一到星期五上午八点从家中(当前静止位置)去工作场所。
查询128等可被用来使得生成一个或多个虚拟位置标记，该查询可能由用户提交，如从当前位置到提交的目的地“寻找我的路线上的咖啡店”。用户输入机制130可被用来提供这种查询。查询可以是一次性事件，或被编程为重复发生。用户还可以在查询结果中重新查询或解析，如在当前结果不满足用户的期望时在一个或多个替换结果中循环。另选地，查询128可以默认地提供；例如，设备制造商可包括对应于定义的名胜的一个或多个查询或查询结果。此外，查询128可以是计算机生成的，如在车辆的油箱低于阈值水平时请求显示表示加油站的虚拟位置标记的车辆的计算机。这种其它类型的查询输入在图1中经由框132表示。
与静态位置标记不同，用户不需要选择位置(例如对应于一企业)并基于其相关联的坐标将其固定在地图上。相反，基于查询128，偏好过滤器/逻辑(包括偏好机制)131通常基于动态状态数据的一些或全部来重新计算查询结果。因此，例如，用户可以查询咖啡店，导致虚拟位置标记出现在地图上对应于最近的咖啡店的位置处，但随后随着用户移动并且因此与一不同的咖啡店更近，则使该位置标记消失并由新计算的标记所替换。
偏好过滤器/逻辑131(耦合到输出机制120)可以使用动态状态数据124和其它相关数据1261-126N来确定是否输出给定查询的虚拟位置标记。例如，为防止生成并在自动导航系统显示器上显示不需要的位置标记，用户数据存储1261可以指定除非在车辆的油箱低于八分之一的状态且只在提供特定品牌的汽油的位置在用户的路线上可用时，否则不生成/显示加油站的位置标记。可以使用包括时间在内的其它过滤准则，例如，用户可能不想生成位置标记作为取干洗衣服的提醒，直到干洗衣服应该准备好为止，例如下午3点之后；注意该信息可以通过访问被表示为用户数据存储1261的一部分的用户的任务数据来发现。用户数据存储1261可以本地地驻留在地图绘制设备上，如经由该用户设备的输入机制130来访问，或可以远程地定位，例如经由用户输入机制130或诸如台式计算机上的浏览器等其它手段来通过因特网140访问。通常(但不必总是)，在不存在网络/因特网连接时，至少这种用户数据的副本在本地存在以供访问。
如图1还示出的，可以在设备中维护和/或在需要时来远程地访问各种其它数据存储1262-126N。这些数据存储可以包括经由因特网140或诸如蜂窝电话服务所提供的服务等其它网络服务访问的数据存储。基本上，可以使用任何相关数据来基于动态状态数据124的一些或全部以及任何其它相关动态或相对静态的数据来确定是否生成虚拟位置标记。因此，如此处所使用的，“数据存储集”指的是在任何存储中，包括因特网或类似的网络中维护的任何相关动态和/或相对静态的数据集。注意，为清楚起见，数据存储集可被认为是与经由数据源125获得的动态状态数据124分开的。
作为示例，返回以上咖啡店查询示例，但使用图2中表示的示例地图250，用户可以请求为咖啡店生成位置标记。注意，在图2中，包含文字说明和数字标记的“家”、“工作场所”、“当前位置”和“最佳对应位置”和“最接近的对应位置”气球被虚线化以指示它们实际上是不可见的。此外，注意，表示“家”和“工作场所”的图标252和254相对特定用户相应地可以是静态位置标记而非虚拟位置标记，因为对每一用户而言这些位置即使改变也相对很少改变，并且因而可被认为是静态的；注意，在同一地图250上可显示两种类型的标记。
响应于“寻找咖啡店查询”，在数据存储搜索中找到的实际坐标可以定位最接近的咖啡店，以及可能的许多其它咖啡店。然而，图2中作为“最接近的对应位置”256来表示的包括物理上最接近的咖啡店在内的某一些咖啡店可能不在用户的当前路线上，例如从家到工作场所。在该示例中，访问路线选择数据存储1262来获得过滤出不在用户的当前路线上的那些结果的信息；从而根据与用户的当前位置260的邻近度和路线的组合来生成并在“最佳对应位置”258处显示虚拟位置标记。结合位置和方向状态数据的路线选择数据还可以在计算虚拟位置标记时使用，以输出对匹配查询的位置是否有可用的高速公路出口，并且如果有，则输出用户是否可以出去并还可以回来，该位置是否在前方或要求掉头等。
提供数据的数据存储的许多其它示例可用于过滤目的。例如，名胜(POI)数据存储1263可提供公知的或重要的陆标。用户有时可能想要将这些名胜位置虚拟化成位置标记，如在用车载着游客环城时，但在诸如驾车去工作场所等其它时候却不想。注意，名胜标记可以与音频相结合并在接近不同的陆标时提供“旅游”场景。
图1中也示出其它数据存储126N，来表示可被用来从一组可用结果中选择用于显示虚拟位置标记的特定位置的基本上任何相关数据。在多个可能的示例中，包括计算到一位置的最快驾车时间，如通过道路距离、道路速度限制和/或当前交通状况(不论是在需要时下载的交通状况还是基于日期/一天的时间、统计数据等预测的交通状况)。可以访问评级服务，例如寻找靠近我的客户会议的最接近的高评级的餐馆；客户会议位置可以从用户的日历数据中导出。
联系人数据也可以用来生成位置标记。如果用户联系了朋友并在该朋友的家的附近或碰巧在去那里的路上，则可以生成虚拟位置标记来指示该朋友的家的位置和/或建议提供到那里的定向。另选地，最近缺少与物理上接近的联系人的位置的联系可以生成虚拟位置标记，例如在用户最近没有拜访联系人时(如导航计算机基于在这些坐标所花费的时间所存储的)，和/或基于指示用户未呼叫联系人或未被联系人呼叫的电话数据。
日历和任务数据是可被用来计算虚拟位置标记的用户数据的其它示例。例如，诸如取干洗衣服等任务可被用来在放下干洗衣服的位置处生成虚拟位置标记，而诸如放下干洗衣服等任务可以示出最近的干洗店。注意，不与位置相关的任务(例如给家里打电话)一般不引起位置标记生成。日历和当前时间数据可被用来生成虚拟位置标记，例如在到时间启程去参加会议时，虚拟位置标记自动地出现在非现场会议位置。任务、时间和日历数据可被组合，例如在下午3点以前或在用户的日历指示没有足够的时间停下时不显示取干洗衣服的位置标记图标。
公司或其它企业可以例如经由在生成关于虚拟位置标记计算的查询和/或过滤其结果时所使用的定义的方案来提供相关信息。例如，虚拟位置标记计算可以基于当前时间来将店铺当前是否营业，该公司是否可以直开过去，是否接受现金、支票和/或信用卡等(并且如果是，则有哪一些公司，以及对于将被接受的每一个公司在用户限度内是否有空间)计算在内。其它公司准则可包括所需公司是否销售相关配件，该公司是否具有所需的一切(例如，具有药品的杂货店，该药品是否接受保险，加油站是否具有柴油等)。
价格数据(例如当前价格、可获得的折扣等)可作为状态数据来访问，不管是当前访问还是最近高速缓存的，如寻找当前路线上最便宜的加油站。诸如是否通过额外距离和时间来证明节省等附加计算可被用来选择一个虚拟标记而不选另一个。这些附加计算可以根据用户偏好数据、每加仑几英里等。
另一类型的数据对应于优选的公司数据。例如，一公司可以联系地图绘制公司以使其产品或服务在计算虚拟位置标记时被预加载或加权，而非计算可同样满足查询准则的另一公司的标记。例如，经由计算加权，定位酒店房间的查询可产生特定酒店连锁的虚拟位置标记，即使另一酒店可能更近。用户偏好数据(例如更喜欢其中用户具有特权的一家酒店)、状态数据(例如是否空闲)和实用性(例如在一家酒店是1英里远时，用户不想接收到50英里远的酒店的定向)可以替换优选的公司推荐。
虚拟位置标记的表示还可以向用户传达信息。例如，代替作为标记的一般的图钉图标等，可以选择图标的外观来区别加油站对咖啡店。用户可以从可被下载的集合中选择图标。公司可以付款来使其徽标或自定义图标作为虚拟位置标记出现。图标的外观可以传达其它信息，如随用户从其位置移开淡出一个图标，并随用户接近其位置淡入另一个图标。图标的外观可以闪烁、闪光、长大、缩小、改变颜色等来传达信息。
可视化位置标记的另一方面是可以预定义某些标记，如家和工作场所。在安装期间，例如，用户可以提供家和工作场所地址，由此在这些位置处生成可视化位置标记并可能被转换成固定位置标记。此后，在寻求最接近家、最接近工作场所等等时，用户将不必重新输入同一信息。
此外，用户可以指定起始和结束位置以及相对用户的当前位置来生成的某一数量的虚拟位置标记。例如，基于路线的最佳咖啡店和基于路线、当前价格的最佳加油站(但只在油箱低于阈值时)可以是用户想要在相关时定期查看的两个标记。第三可以是从用户的个人任务列表中选择可在路线上，或可通过在该路线内绕路几英尺完成的事项。
注意，对于虚拟位置标记的生成而言移动性是不需要的，而相反，当前位置只是可任选输入。例如，即使在用户不在家和/或静止时，用户也可以请求地图绘制服务计算距家最接近的花店。主要需要的是查询加足够的数据(例如家加最接近的花店)来缩减查询以生成匹配用户的期望的至少一个虚拟位置标记。
还可以计算虚拟位置标记来满足相对另一设备的查询，例如确定孩子们现在在哪里，只在孩子们在预定边界之外或超过速度限制时具体化等。
类似地，在用户锁定一位置标记上时，设备可以输出信息，如自动地通知公司具有特定标识符的用户预计将在5分钟内到达，并且想要订惯常订单，从而收取惯常金额。预计的到达时间可以随时间及其它状况(例如交通)改变而更新。公司可以跟踪实况顾客位置来在顾客到达时安排订单的时间/匹配订单。
作为总结，基本上，在计算虚拟位置标记时可以使用任何动态和/或相对静态的数据。如上所述，对于来自诸如因特网等远程源的动态数据，本地高速缓存可以模拟实况数据，至少在相对最近被刷新时(并且如果未刷新则高速缓存的数据可以过期)。例如，图3示出设备在网络访问可用时(步骤302)刷新其数据(步骤306)的概念，但只在调度或其它这种基础上(步骤304和308)。例如，并非依赖于客户机超时，如果服务器正推送新内容，则步骤304可以将这认为是刷新时间，由此新数据可以基于服务器侧推送通知而自动地出现。随默认或用户设置或在某一其它条件上(例如服务器推送新内容、受迫刷新、低电池、访问目前很贵等)，调度可以相对频繁或相对不频繁地刷新。
图4是示出可用于更新地图的简化的示例逻辑的流程图，包括确定是否以及何时重新计算一个或多个虚拟位置标记。图4的逻辑可在任何时刻开始使用，包括在新的或初始的查询结果可用时，并且因此可以在设备启动、车辆移动和/或接收到查询及其结果后开始。
例如，步骤402表示确定当前位置是否已经改变；如果是，则在步骤404更新地图来显示新位置和当前标记。如在常规地图绘制场景中，步骤402和404可以相对频繁地发生，例如用户设备每次移动特定距离时。如果对于虚拟位置标记没有查询结果可用(或仍然适用)，则步骤404可以返回到步骤402(例如虚线，可能在某一延迟之后)，直到存在查询结果为止。
如果位置已经改变，则步骤406确定位置改变是否足以引起对虚拟位置标记的重新计算。如果是，则该过程分支到步骤410以基于新位置、任何其它当前状态和诸如用户偏好等其它数据来重新计算虚拟位置标记。注意，虽然步骤410指的是重新计算操作，但易于理解，该步骤还表示任何首次计算，如通过在虚拟位置标记目前被计算之前评估查询结果。此外，重新计算步骤410可以包括发出新查询来获得可能不同的查询结果或附加查询结果。
对于在步骤406位置改变不足以引起改变，可易于理解，可有多个因素防止或至少延迟重新计算虚拟位置标记。例如，在用户非常接近到达当前虚拟位置标记时，用户可能不想看到定向上的突然改变或接收定向上的突然改变。例如，即使在计算新虚拟位置标记时也是如此，因为用户可能响应于先前指令移动到转向道；确实，基于指令的转向本身可以引起位置改变。因此可以使用一些阻尼试探法(dampening heuristics)来避免响应于微小的位置改变而突然改变虚拟位置标记。
步骤408类似地评估另一(非位置)状态改变是否足以引起至少一个虚拟位置标记的重新计算。这一其它状态可以是时间、速度、方向、天气、以及基本上可以改变的任何事物，包括用户或另外的静态数据的其它改变。如果是，则该过程分支到步骤410以基于当前状态改变、当前位置、任何其它当前状态和诸如用户偏好等其它数据来重新计算一个或多个虚拟位置标记。同样，这允许应用阻尼试探法，例如用户可能不想突然看到或听到新定向，因为在一不同位置处汽油的价格每加仑刚下降了一美分。注意，时间可以是足够的状态改变，由此例如即使用户是静止的，虚拟位置标记也被更新。
步骤412和414在必要时基于步骤410处的计算来更新一个或多个虚拟位置标记。
以此方式，用户或其它机制预构建查询，并且虚拟位置标记自动地在适当的位置和/或适当的时间具体化。这在需要时向用户提供结果。随着用户移动，任何位置标记也可移动，并且位置标记可以改变到另一位置而不必再次查询。诸如动态和静态状态数据等其它因素可以引起改变，包括在用户的设备不移动时。
尽管本发明易于作出各种修改和替换构造，其某些说明性实施例在附图中示出并在上面被详细地描述。然而应当了解，这不旨在将本发明限于所公开的具体形式，而是相反地，旨在覆盖落入本发明的精神和范围之内的所有修改、替换构造和等效方案。

Claims (20)

1.至少一个具有计算机可执行指令的计算机可读介质，所述指令在被执行时实现以下步骤，包括：
确定对应于表示与当前位置不同的点的第一坐标集的虚拟位置标记(120)；
检测状态改变(402)；以及
响应于检测到所述状态改变重新确定所述虚拟位置标记(410)，包括改变所述虚拟位置标记来对应于与所述第一坐标集不同的第二坐标集。
2.如权利要求1所述的计算机可读介质，其特征在于，还具有执行以下步骤的计算机可执行指令，所述步骤包括基于所述第一坐标集输出所述虚拟位置标记的表示，并响应于所述状态改变，基于所述第二坐标集来改变以输出所述表示(414)。
3.如权利要求1所述的计算机可读介质，其特征在于，还具有执行以下步骤的计算机可执行指令，所述步骤包括基于所述第一坐标集输出所述虚拟位置标记的表示，并响应于所述状态改变，改变所述表示的至少一个外观特征(414)。
4.如权利要求1所述的计算机可读介质，其特征在于，还具有执行以下步骤的计算机可执行指令，所述步骤包括基于所述虚拟位置标记输出对应于第一定向集的至少一部分的音频，并响应于所述状态改变，基于所述第二坐标集来改变以输出对应于第二定向集的至少一部分的音频。
5.如权利要求1所述的计算机可读介质，其特征在于，检测所述状态改变(402)包括检测当前位置的改变。
6.如权利要求1所述的计算机可读介质，其特征在于，检测所述状态改变包括检测对应于一集合中的至少一项的改变的状态改变(408)，所述集合包括方向、速度、时间、起始位置或结束目的地。
7.如权利要求1所述的计算机可读介质，其特征在于，确定所述虚拟位置标记(410)包括评估对应于一集合中的至少一个项的数据，所述集合包括交通数据(132)、路线数据(1262)、名胜数据(1263)、价格数据或评级数据。
8.如权利要求1所述的计算机可读介质，其特征在于，确定所述虚拟位置标记(410)包括评估对应于一集合中的至少一项的用户数据(1261)，所述集合包括用户偏好数据、用户任务数据、用户联系人数据、用户历史数据和用户日历数据。
9.一种在具有地图绘制机制的计算环境中的系统，包括：
包含至少一个数据存储的数据存储集(1260-126N)；
查询输入机制(130)；
被耦合来从所述查询输入机制获得查询、耦合到动态数据源(124)、并被耦合来从所述数据存储集访问其它动态数据和/或静态数据的偏好机制(131)，所述偏好机制被配置成基于所述动态数据或来自所述数据存储集的数据或基于两者，响应于所述查询来计算对应于第一坐标集的虚拟位置标记(120)，并基于所述动态数据或来自所述数据存储集的数据或基于两者重新计算对应于第二坐标集的虚拟位置标记；以及
耦合到所述地图绘制机制和所述偏好机制来输出关于地图绘制数据的、对应于所述虚拟位置标记的信息的输出机制(122)。
10.如权利要求9所述的系统，其特征在于，所述输出机制(122)输出所述虚拟位置标记的可视表示，或输出基于所述虚拟位置标记的音频，或输出所述虚拟位置标记的可视表示和基于所述虚拟位置标记的音频两者。
11.如权利要求9所述的系统，其特征在于，所述偏好机制(131)基于所述动态数据中的状态改变、或基于来自所述数据存储集的数据、或基于所述动态数据和来自所述数据存储集的数据中的状态改变两者来重新计算所述虚拟位置标记。
12.如权利要求11所述的系统，其特征在于，所述动态数据对应于一集合(124)中的至少一项，所述集合包含方向、速度、时间、起始位置或结束目的地。
13.如权利要求9所述的系统，其特征在于，所述数据存储集(1260-126N)包含对应于一集合中的至少一项的数据，所述集合包含用户数据、因特网数据、交通数据、路线数据、名胜数据、价格数据、公司提供的数据、或评级数据。
14.如权利要求9所述的系统，其特征在于，所述数据存储集的至少一部分是在本地高速缓存中维护的，并且其中所述本地高速缓存的至少一部分可以经由到网络的连接来刷新(306)。
15.如权利要求9所述的系统，其特征在于，所述查询输入机制包括用户输入机制(130)、或查询生成机制(132)、或用户输入机制(130)和查询生成机制(132)两者。
16.一种在具有计算机网络的计算环境中的方法，包括：
处理针对标识与当前位置不同的位置的查询(128)；
从所述查询的结果中计算虚拟位置标记(120)来确定对应于第一坐标集的第一位置；
输出对应于所述位置标记的信息(414)；以及
检测状态改变(402、408)，并作为响应，在对应于第二坐标集的第二位置处重新计算所述位置标记(410)，并输出对应于所述重新计算的位置标记的信息。
17.如权利要求16所述的方法，其特征在于，检测所述状态改变包括检测所述当前位置的改变(402)。
18.如权利要求16所述的方法，其特征在于，检测所述状态改变包括检测对应于一集合中的至少一项的改变的状态改变(408)，所述集合包括方向、速度、时间、起始位置、结束目的地、交通状况、价格数据、和用户输入数据。
19.如权利要求16所述的方法，其特征在于，检测所述状态改变包括确定改变的状态数据是否被充分改变以被认为是用于重新计算所述位置标记的状态改变(406、408)。
20.如权利要求16所述的方法，其特征在于，输出对应于所述位置标记和重新计算的位置标记的信息包括输出每一虚拟位置标记的可视表示(414)，或输出基于每一虚拟位置标记的音频，或输出每一虚拟位置标记的可视表示和基于每一虚拟位置标记的音频两者。
CNA2007800473836A 2006-12-19 2007-11-08 用于移动地图绘制的虚拟位置标记 Pending CN101600938A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/641,281 US20080147311A1 (en) 2006-12-19 2006-12-19 Virtual location markers for mobile mapping
US11/641,281 2006-12-19

Publications (1)

Publication Number Publication Date
CN101600938A true CN101600938A (zh) 2009-12-09

Family

ID=39528547

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007800473836A Pending CN101600938A (zh) 2006-12-19 2007-11-08 用于移动地图绘制的虚拟位置标记

Country Status (12)

Country Link
US (1) US20080147311A1 (zh)
EP (1) EP2102591B1 (zh)
JP (1) JP2010513989A (zh)
KR (1) KR20090091330A (zh)
CN (1) CN101600938A (zh)
BR (1) BRPI0720123A2 (zh)
CA (1) CA2672217A1 (zh)
MX (1) MX2009006646A (zh)
RU (1) RU2448327C2 (zh)
SG (1) SG182897A1 (zh)
TW (1) TW200831862A (zh)
WO (1) WO2008079536A2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102235869A (zh) * 2010-04-12 2011-11-09 罗伯特·博世有限公司 用于标记汽车目的地的方法和信息系统
CN105144269A (zh) * 2013-04-22 2015-12-09 三菱电机株式会社 动态标签配置装置、显示装置、动态标签配置方法和显示方法
CN109238295A (zh) * 2018-07-16 2019-01-18 西安艾润物联网技术服务有限责任公司 信息提示方法及相关产品
CN113008265A (zh) * 2012-06-05 2021-06-22 苹果公司 用于3d地图的虚拟相机
US11956609B2 (en) 2012-06-05 2024-04-09 Apple Inc. Context-aware voice guidance

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001037138A2 (en) * 1999-11-15 2001-05-25 Walgreens Co. Apparatus and method for accessing pharmacy information and ordering prescriptions
KR20090024148A (ko) * 2006-06-30 2009-03-06 텔레 아틀라스 노스 아메리카, 인크. 자동화된 분석, 처리 및 지리적 데이터 업데이트들을 지원하도록 지리적 데이터에 관한 사용자 업데이트 요청들을 수집하는 방법 및 시스템
US20090113305A1 (en) * 2007-03-19 2009-04-30 Elizabeth Sherman Graif Method and system for creating audio tours for an exhibition space
US8302033B2 (en) * 2007-06-22 2012-10-30 Apple Inc. Touch screen device, method, and graphical user interface for providing maps, directions, and location-based information
US20090109022A1 (en) * 2007-10-31 2009-04-30 Gm Global Technology Operations, Inc. Method and apparatus for providing in-vehicle fuel related information
US9342206B1 (en) * 2008-01-11 2016-05-17 Lockheed Martin Corporation Fingerprint location indicator
US9116008B2 (en) * 2008-06-30 2015-08-25 General Motors Llc Potable geo-coded audio
US20100250367A1 (en) * 2009-03-31 2010-09-30 Microsoft Corporation Relevancy of virtual markers
WO2011009142A2 (en) * 2009-07-17 2011-01-20 Sirius Xm Radio Inc. Fuel equivalency for data services
US8539160B2 (en) * 2009-09-10 2013-09-17 Red Hat, Inc. Asynchronous cache refresh for systems with a heavy load
US9256347B2 (en) * 2009-09-29 2016-02-09 International Business Machines Corporation Routing a teleportation request based on compatibility with user contexts
US9254438B2 (en) 2009-09-29 2016-02-09 International Business Machines Corporation Apparatus and method to transition between a media presentation and a virtual environment
US9094503B2 (en) * 2010-02-11 2015-07-28 Apple Inc. Methods and apparatus for contact information representation
EP2388553A1 (en) * 2010-03-29 2011-11-23 HTC Corporation Method, mobile device and computer program product for processing location information
US8924178B2 (en) * 2011-08-04 2014-12-30 Google Inc. Compass heading display for a computerized mobile device
US8786633B2 (en) * 2011-10-18 2014-07-22 Honeywell International, Inc. System and method for dynamically rendering bounded region labels on a moving map display
KR102079033B1 (ko) 2013-07-17 2020-04-07 삼성전자주식회사 장소 인식을 제어하는 휴대 단말 및 방법
US9659480B2 (en) * 2014-07-14 2017-05-23 Lenovo (Singapore) Pte. Ltd. Reminders based on virtual locations
US20180300823A1 (en) * 2015-04-28 2018-10-18 Filld, Inc. On-Demand Fuel Delivery Systems, Methods and Related Devices
US10430070B2 (en) * 2015-07-13 2019-10-01 Sap Se Providing defined icons on a graphical user interface of a navigation system
US10299074B2 (en) 2016-05-09 2019-05-21 Microsoft Technology Licensing, Llc Offline map download
US10739159B2 (en) 2016-06-10 2020-08-11 Apple Inc. Labeling a significant location based on contextual data
US10506373B2 (en) 2016-06-10 2019-12-10 Apple Inc. Harvesting labels for significant locations based on candidate points of interest and contextual data
US11244412B1 (en) * 2017-05-12 2022-02-08 Zillow, Inc. Interface for uncompleted homes planning
US20170357678A1 (en) * 2017-07-31 2017-12-14 Qiang Wang Internet Map Macro Marker Management Theory and Control System
US11120213B2 (en) * 2018-01-25 2021-09-14 Vmware, Inc. Intelligent verification of presentation of a user interface
CN116226298B (zh) * 2023-05-08 2023-07-25 上海维智卓新信息科技有限公司 一种地图质量的自动化评估方法

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5636122A (en) * 1992-10-16 1997-06-03 Mobile Information Systems, Inc. Method and apparatus for tracking vehicle location and computer aided dispatch
US5757289A (en) * 1994-09-14 1998-05-26 Aisin Aw Co., Ltd. Vehicular navigation system
JPH09304090A (ja) * 1996-05-21 1997-11-28 Canon Inc 地図情報処理装置
JP3719313B2 (ja) * 1997-08-08 2005-11-24 三菱電機株式会社 移動通信端末向け情報検索配信装置および移動通信端末
US7181410B1 (en) * 1998-08-27 2007-02-20 Travelocity.Com Lp Goal oriented travel planning system
JP2001296131A (ja) * 2000-04-14 2001-10-26 Matsushita Electric Ind Co Ltd 道路地図表示システム
JP4170090B2 (ja) * 2000-07-04 2008-10-22 三菱電機株式会社 ナビゲーション装置のランドマーク表示方法
US7099921B1 (en) * 2000-10-16 2006-08-29 Hall Aluminum Llc Method and apparatus for people to simply communicate their location and activity information
JP2002163267A (ja) * 2000-11-28 2002-06-07 Nec Corp 店舗情報表示システム
JP2002168636A (ja) * 2000-11-29 2002-06-14 Denso Corp 表示装置
JP2002169914A (ja) * 2000-11-30 2002-06-14 Toyota Motor Corp 経路案内装置及び方法
US6542814B2 (en) 2001-03-07 2003-04-01 Horizon Navigation, Inc. Methods and apparatus for dynamic point of interest display
JP4622126B2 (ja) * 2001-03-16 2011-02-02 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP2003090729A (ja) * 2001-09-20 2003-03-28 Mitsubishi Electric Corp ナビゲーション装置
US7308356B2 (en) * 2002-01-30 2007-12-11 Comverse, Inc. Wireless personalized self-service network
US9635540B2 (en) * 2002-03-25 2017-04-25 Jeffrey D. Mullen Systems and methods for locating cellular phones and security measures for the same
US7096030B2 (en) * 2002-06-28 2006-08-22 Nokia Corporation System and method for initiating location-dependent applications on mobile devices
RU32309U1 (ru) * 2002-10-01 2003-09-10 Информап Груп С.А. Информационно-навигационная система
FI20030881A (fi) * 2003-06-12 2004-12-13 Nokia Corp Menetelmä, laitejärjestely, solukkoverkon päätelaite sekä päätelaitteessa oleva ohjelmallinen sovellus paikasta riippuvan hälytyksen antamiseksi
US7245923B2 (en) * 2003-11-20 2007-07-17 Intelligent Spatial Technologies Mobile device and geographic information system background and summary of the related art
US7353109B2 (en) * 2004-02-05 2008-04-01 Alpine Electronics, Inc. Display method and apparatus for navigation system for performing cluster search of objects
US7310676B2 (en) * 2004-02-09 2007-12-18 Proxpro, Inc. Method and computer system for matching mobile device users for business and social networking
US20050221843A1 (en) * 2004-03-30 2005-10-06 Kimberley Friedman Distribution of location specific advertising information via wireless communication network
US7373244B2 (en) * 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
US7623966B2 (en) * 2005-02-11 2009-11-24 Delphi Technologies, Inc. System and method for providing information to travelers
US20060206610A1 (en) * 2005-03-09 2006-09-14 Yibei Ling Method, system and apparatus for location-aware content push service and location-based dynamic attachment
US20070083428A1 (en) * 2005-10-12 2007-04-12 Susanne Goldstein System and method for navigation by advertising landmark

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102235869A (zh) * 2010-04-12 2011-11-09 罗伯特·博世有限公司 用于标记汽车目的地的方法和信息系统
CN113008265A (zh) * 2012-06-05 2021-06-22 苹果公司 用于3d地图的虚拟相机
US11956609B2 (en) 2012-06-05 2024-04-09 Apple Inc. Context-aware voice guidance
CN105144269A (zh) * 2013-04-22 2015-12-09 三菱电机株式会社 动态标签配置装置、显示装置、动态标签配置方法和显示方法
CN109238295A (zh) * 2018-07-16 2019-01-18 西安艾润物联网技术服务有限责任公司 信息提示方法及相关产品

Also Published As

Publication number Publication date
WO2008079536A2 (en) 2008-07-03
US20080147311A1 (en) 2008-06-19
BRPI0720123A2 (pt) 2014-10-07
RU2448327C2 (ru) 2012-04-20
EP2102591B1 (en) 2017-04-19
EP2102591A4 (en) 2013-11-13
CA2672217A1 (en) 2008-07-03
SG182897A1 (en) 2012-08-30
KR20090091330A (ko) 2009-08-27
JP2010513989A (ja) 2010-04-30
MX2009006646A (es) 2009-06-30
EP2102591A2 (en) 2009-09-23
TW200831862A (en) 2008-08-01
RU2009127762A (ru) 2011-01-27

Similar Documents

Publication Publication Date Title
CN101600938A (zh) 用于移动地图绘制的虚拟位置标记
US9671237B1 (en) Optimized generation of navigation instructions based on computed parking probability values
AU2010218372B2 (en) System and method for delivering sponsored landmark and location labels
US8666821B2 (en) Selecting advertisements based on serving area and map area
US8838586B2 (en) Relevancy ranking for map-related search
US8207844B2 (en) Methods and systems for identifying points of interest
US20100070334A1 (en) Method and system for location-based mobile device predictive services
US20070260393A1 (en) Method and process for enabling advertising via landmark based directions
US7925547B2 (en) Method of configuring a personalized consumer rating area
JP2009510455A (ja) ランドマーク強化型道案内
CN102282556A (zh) 基于预期用户行为提供数字内容
JP6223378B2 (ja) ナビゲーションサーバシステム及びナビゲーション方法
JP2002131065A (ja) ナビゲーションシステムおよび情報提供方法
JP2001343249A (ja) ドライバ案内システムおよび広告料課金方法
US20130226915A1 (en) Organization of search results based upon availability of respective providers comprised therein
JP2019114047A (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
KR20060024257A (ko) 위치기반 맞춤형 주변정보 제공 시스템 및 그 방법
JP2018049318A (ja) 情報処理サーバ、プログラム、および情報処理方法
Uhlirz A market and user view on LBS
JP7171968B1 (ja) 推定システム、推定方法、及びプログラム
KR102145673B1 (ko) 증강 현실을 통한 위치 기반의 가계부 서비스 제공 시스템
JP2022149350A (ja) 推定システム、推定方法、及びプログラム
JP2022134094A (ja) ナビ支援プログラム、ナビ支援装置、ナビ支援方法、及びシステム
Tsuji et al. Spatial information sharing for mobile phones
JP2023136612A (ja) 属性推定装置及び属性推定方法

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: 20150724

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

Effective date of registration: 20150724

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20091209