专利名称：对动态端点的导航的制作方法
对动态端点的导航
背景技术：
基于便携式计算的导航设备在本技术领域是众所周知的。典型地，当用户执行另ー个任务时，例如，正在开着移动的车辆时，这种设备提供详细的指示使用户能从开始位置行进到所确定的目的地位置，典型地用地址表示所述目的地位置。典型地，详细的指示是所谓的“转弯接转弯”(turn-by-turn)指令的形式，该指令在适当的时间通知用户每个转弯，或者在进行方向上的其他变化，用户将执行该详细的指示以便从开始位置行进到目的地位置。这种“转弯接转弯”指令对正在开着移动的车辆的用户来说是特别有利的，因为它们能使用户安全地继续专注于正在开着移动的车辆的任务上，并且不会使用户为读取地图或者另外执行与确定导航路径本身有关的任何操作而分心。典型地，基于便携式计算的导航设备是完全地、或者至少主要是用于提供“转弯接转弯”指示的任务的专用便携式计算装置，或者它们是多用途便携式计算装置，例如蜂窝电话，或车辆音频部件，当还执行其他任务时，例如使用户接通蜂窝电话，或者听音乐时，该多 用途便携式计算装置还可以提供“转弯接转弯”指示。为了提供增进的响应度，典型地，基于便携式计算的导航设备还包括所确定的目的地位置(例如街道地址)的本地存储的数据库，用户可以向该本地存储的数据库请求转弯接转弯指示。然后，基于便携式计算的导航设备可以基于所指定的确定目的地的已知位置(其例如可以从本地存储的数据库获得)和用户的已知当前位置(其例如可以从全球定位系统(GPS)机制或其他位置确定机制获得，上述机制可以是基于便携式计算的导航设备的一部分)来计算这种转弯接转弯指示。
发明内容
在一个实施例中，替代导航到所确定的目的地位置，可以为用户提供到动态目的地或到不确定的并且可以移动的目的地的详细指示，例如转弯接转弯指示。动态目的地可以是ー个或多个人，或更详细地，是ー个或多个人的位置或与ー个或多个人位于ー处的一个或多个计算装置的位置。可替换地，动态目的地可以受ー个或多个人的位置的影响。如此，用户可以朝另ー个人或ー组人前进，而不管他们的位置和他们是否是静止或移动的。在另ー个实施例中，位置信息可以从用户处收集并且可以与其他用户共享，以便使一个用户能跟随另一个用户，或以便使一组用户能集合。为了保护用户的隐私，任何给定用户的位置信息只可以与在一定范围内的其他人共享，该范围为用户允许其他人访问这种位置信息。灵活的选项可以使用户能够允许他们的位置信息仅与其他特定的用户、仅在特定的时刻、仅当其位置将被共享的用户处于预定的地理区域之内时，或者在其他类似的灵活选项下进行共享。在进ー步的实施例中，基干与一个或多个其他用户相关联的任何标识符，ー个用户可以选择第一用户希望跟随的，或者第一用户希望与其集合的这种ー个或多个其他用户。这种标识符可以包括別名，称号，或在其他环境(例如社交联网环境、电子商业环境及其他类似的环境)中使用的其他标识符。为了提供这种功能，用户的位置可以与识别这种用户的标识符的集合相关联，并且可以在收集或者获得用户位置的业务和网络业务之间建立互用性，在该网络业务之内该用户与该标识符的集合相关联。在更进ー步的实施例中，可以为ー个用户提供到另ー个用户的详细指示，从而使第一用户能“跟随”第二用户。可以基于第二用户的当前位置和方向导出该详细指示，或可以基于第二用户的预测位置导出它们。预测位置可以基于第二用户的速度和行进方向，以及关于该第二用户的其他前后关系和历史的信息，和关于当前围绕第二用户的区域的前后关系的信息。在更进ー步的实施例中，可以为多个用户提供到彼此的详细指示，从而使该组的多个用户能彼此“集合”。可以为该组用户中的每个用户提供到相同位置的详 细指示，从而规定在精确位置的集合，或可以为该组用户中的每个用户提供到用户特定位置的详细指示，该用户特定位置可以在该组中的用户中间变化，从而规定了在大体区域中的集合。所提供的详细指示可以是中间的或“分级的”位置，可以从其提供更进一歩的详细指示，或者是到更进一歩的中间的位置，或是到最終的集合位置。提供本发明内容而以简化形式对选择的概念进行介绍，在以下具体实施方式
中将进ー步描述这些概念。本发明内容没有打算标识所要求保护的主题的主要特征和基本特征，也没有打算用来限制所要求保护的主题的范围。根据以下參考附图进行的详细说明，附加的特征和优点将变得明显。
在结合附图的时候，可以最好地理解以下的详细说明，其中
图I是ー个用户对另一个用户的一个示范性的“跟随”的 图2是ー个用户对另一个用户的另ー个示范性的“跟随”的 图3是多用户的ー个示范性的“集合”的 图4是多用户的动态聚集的一个示范性的“集合”的 图5是多用户的另一个示范性的“集合”的 图6是ー个用户对另一个用户的示范性的“跟随”的流程 图7是多用户的示范性的“集合”的流程图；以及 图8是示范性的计算装置的方块图。
具体实施例方式以下的描述涉及对用户的详细指示的规定，以便引导该用户到动态的目的地，该动态的目的地可以是ー个或多个个体的位置，或可以是受一个或多个个体的位置影响的位置。该详细指示可以使用户能够接收它们以便选择要“跟随”的人，或可替换地，选择与之“集合”的多个人。对ー个或多个个体的选择可以经由标识符，该标识符由网络环境，例如社交联网环境或电子商业环境中的这种个体所使用。例如通过GPS数据，信号三角測量，或其他已知的机制可以获得每个人的位置。可以将该位置与这种个体的标识符以及这种标识符存在其中的网络环境相联系，从而使这种个体能通过这种网络环境选择在其之下他们的位置可以向别人显示的状况，如果有这种状况的话。这种状况可以由特定的个体、特定的时亥IJ、特定的地理区域及其他决定因素来定义。使ー个用户能跟随所选择的另ー个用户的详细指示可以基于所选择的用户的预期位置，基于当前的速度以及行进方向，或它们可以基于所选择的用户的可能目的地的预测。这种预测可以基于地理信息，以及历史的和前后关系的信息。使多个用户能集合的详细指示可以基于集合位置，该集合位置可以是对所有用户都是一祥的，或者可以对ー个或多个用户不同，例如如果集合只需发生在与在特定位置相対的定义的区域之内，或转弯接转弯指示可以基于中间的、“分级的”位置，根据该位置可以选择和前进到更进ー步的中间的、或最終的目的地。本文所描述的技术集中于在较大的地理环境(例如大城市地区)之内对转弯接转弯指示的規定。然而，在没有修改的情况下，可以同样地使用所描述的机制来生成详细指示，而不管包括例如在校园环境、多层办公楼环境及其他类似的环境之内的详细指示的地理环境。类似地，当在导航汽车的环境中描述所描述的机制的时候，在没有修改的情况下，可以同样地使用它们以便在用户步行行进、利用公共交通或任何其他交通方式的环境之内提供指示。因而，术语“转弯接转弯指示”不意味着将以下的描述限制于仅给在导航汽车的环境之内的用户提供的指示。相反，术语“转弯接转弯指示”的使用意味着对详细的、逐步的指示的任何集合的规定，尤其关于在方向上的改变，在用户执行这种在方向上的改变的时刻和位置处提供给用户该详细、逐步的指示的任何集合的规定，而不管在其中提供这种 详细的指示的地理环境，并且不管用来执行这种指示的交通方式。尽管不是必需的，以下描述将处于由计算装置执行的计算机可执行指令(例如程序模块)的一般环境中。更具体地说，描述将參考动作和操作的符号表示，除非另有指示，该动作和操作由一个或多个计算装置或外部设备执行。因而，可以理解的是，这种有时被认为是由计算机所执行的动作和操作包括由处理单元对电信号的操作，该电信号表示结构形式的数据。这个操作将转换数据或将其保存在存储器的位置中，该操作以本领域技术人员所熟知的方式重新设置或另外改变计算装置或外部设备的操作。数据被保存其中的数据结构是物理位置，该物理位置具有由该数据的格式所定义的特定属性。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例行程序、程序、对象、部件、数据结构等。此外，本领域技术人员将意识到，该计算装置不必限于常规的个人计算机，而且包括其他的计算配置，包括手持装置、多处理器系统、基于微处理器的或可编程的消费电子设备、网络PC、小型计算机，大型计算机等。类似地，该计算装置不必限于单机计算装置，因为可以在分布式计算环境中实行该机制，在分布式计算环境中由通过通信网络链接的远程处理装置执行任务。在分布式计算环境中，程序模块可以位于本地和远程存储器存储装置两者中。转到图1，系统100图示了地理区域199，两个个体位于地理区域199之内，分别被命名为“A”和“B”，他们的最初位置分别是位置130和140，如地理区域199中所示。为了图示起见，地理区域199被表示为包括向北/向南的街道103、105、107、109、111、113、115和117，并且更进ー步的被表示为包括向东/向西的街道102、104、106、108、110和112。另外，再一次为了图示起见，地理区域199被表示为包括三条公路，即公路121、122和123。如之前所示，仅仅提供这种地理区域作为示例，并且以下的描述同样地适用于其他地理区域及导航指令的其他集合，包括仅仅包含公共交通或行人交通的地理区域，以及包括指示利用公共交通的已知的时间表或状况(aspect)，或者指示沿指定路径行走的导航指令的集合。特定个体的位置，例如在地理区域199中所示的个体“A”和“B”的位置，可以通过用户位置收集器192来获得。在一个实施例中，位置信息191可以从距个体用户最近的传感器处获得，该传感器(例如利用众所周知的全球定位系统(GPS)的传感器)直接测量那些用户的位置。例如，作为本领域技术人员所知的，许多提供详细指示(例如转弯接转弯指令)的新型的计算装置还包括GPS传感器，这些计算装置包含专用的、导航指定的计算装置以及还包含更加通用的计算装置，例如蜂窝电话和车辆音频系统，该GPS传感器可以确定包含那些传感器的计算装置的精确的位置。在另ー个实施例中，可以通过间接的手段获得位置信息191。例如，可以通过对无线信号进行三角測量而获得位置信息191，该无线信号可以由与个体用户位于ー处的有导航能力的计算装置发送。可替换地，可以通过观察和推断获得位置信息191，这是例如通过基于本地无线网络(该本地无线网络通信地耦合到这种有导航能力的计算装置)的位置确定与个体用户位于ー处的有导航能力的计算装置的位置来实现的。在一个实施例中，用户位置收集器192可以与ー个或多个网络环境194相接ロ，以便经由用户标识符将所获得的信息与一个或多个用户相关联，使用该用户标识符以识别在指定的网络环境之内的这种用户。例如，网络环境194可以包括社交联网环境。作为本领域技术人员所公知的，这种社交联网环境的用户为他们自己选择ー个或多个标识符，利用 该标识符可以在那些社交联网环境内识别出他们。由用户位置收集器192接收的这种用户的位置信息191可以经由用户位置收集器192和网络环境194之间的接ロ，与在社交联网环境之内的这种用户的ー个或多个标识符相关联。如此，正如以下将更详细的描述的，对以下所描述的机制来说，可以通过他们在社交联网环境之内的标识符来识别和选择用户。类似地，这种用户可以利用现有的社交联网环境来建立某些隐私限制，例如，举例来说，可以允许其他个体访问该用户的位置的限制，在其间该用户的位置可以对其他个体可用的时期，在其内该用户的位置可以对其他个体可用的地理区域，及其他类似的限制，可以分别或者组合地应用这些。參照各种所建立的网络环境194，用户位置共享机制196可以将位置信息197提供给其他的用户，从而使那些其他的用户能接收详细指示，例如转弯接转弯指令，利用该详细指示可以引导他们跟随其他的用户，或与其他的用户集合。另外，与个体用户位于一处的计算装置将不能够生成详细指示，或如果集中地生成这种指示更加有效率，则用户位置共享机制196还可以进ー步包括路径选择机制，其可以提供位置和路径选择信息197。作为可以提供给其他用户的用户位置信息197的应用的ー个示例，引用示范性的用户“A”和“B”，在图I的系统100中所示的地理区域199中图示了他们的位置。最初，如在地理区域199中所图示的，用户“A”可以在位置130，并且如矢量131所图示的，可以向南方行迸。同样如在地理区域199中所图示的，不同的用户“B”可以在位置140，并且可以希望跟随用户A。例如，用户A可能更加熟悉地理区域199并且可以引导用户B到两者都感兴趣的目的地。可替换地，用户A可能已经忘记用户B设法尽可能有效地传达给他们的ー些重要的事。在此情况下，用户B可以例如通过与其位于ー处的有导航能力的计算装置来选择用户A，将用户A作为用户B设法前往的目的地。因此，代替于选择确定的端点，例如是具有典型的导航系统的情形，作为替代，用户B可以选择动态的端点，该动态的端点的位置既 可以是可变的也可以是当前正在变化的。更具体地说，用户B可以选择另ー个个体，即用户A来作为其设法前往的端点。如果用户A已经允许将他们的位置向用户B显示，那么用户B和用户A之间的路径选择可以被确定并且被提供给用户B。在一个实施例中，用户A可以允许将他们的位置通过设定向用户B显示，可以经由用户A所属的ー个或多个社交联网环境来访问该设定。例如，正如将要被本领域技术人员所公知的，典型的社交联网环境规定用于保护用户隐私以及指定哪些信息可以传播给哪些组的人的多种选项。在类似方式中，用户A可以利用这种典型的社交联网环境来指定具体的个体或个体的组，用户A的位置可以对他们进行显示。可替换地或另外地，用户A可以指定特定的时刻，在该特定的时刻期间他们的位置可以被显示。例如，如果用户A受雇于在其中他们的位置需要被知晓的职位(capacity)，那么在正常的业务期间用户A可以规定可以显示他们的位置。作为另ー个示例，如果用户A想要使他们的朋友能碰见用户A，那么用户A可以规定在例如7PM至IOPM的时间之间可以显示他们的位置。作为又ー个标准，通过该标准可以控制用户的位置的显示，用户A可以规定特定的地理区域，在该特定的地理区域之内可以显示他们的位置。因此，例如，用户A可以规定如果用户A处于市中心区内，则将他们的位置对别人进行显示。在另ー个实施例中，代替建立标准，通过该标准可以经由网络环境(例如社交联网环境)来控制用户位置的显示，用户可以建立另外的标准，通过该标准可以通过选项来控制他们的位置的显示，该选项是作为有导 航能力的计算装置的一部分而呈现给该用户的，该有导航能力的计算装置与该用户位于ー处并且可以首先提供位置信息191。正如所指示的，如果用户A已经允许将他们的位置显示给用户B，那么用户B和用户A之间的路径选择可以被确定并被提供给用户B以使用户B能跟随用户A。例如，在图I的系统100所图示的实施例中，当在位置140的时候，例如经由与用户B位于ー处的有导航能力的计算装置，用户B可以例如通过选择用户A的适当的标识符来选择用户A。如果用户A已经允许将他们的位置显示给用户B，那么可以仅仅为与用户B位于ー处的有导航能力的计算装置提供用户A的位置信息197，并且该计算装置本身可以导出详细的路径选择信息并且例如以转弯接转弯指示的形式将这种信息呈现给用户B，或者可替换地，可以给该计算装置提供位置和路径选择信息197 二者，并且可以远程地导出该路径选择信息，例如通过用户位置共享和路径选择机制196。在一个实施例中，可以基于用户A的当前位置(例如位置130)以及用户A正在移动的方向和速度(例如矢量131所图示的)给用户B定路线以便跟随用户A。在这样ー个实施例中，在位置140的用户B可以具有类似于图I的系统100所图示的路径选择141的路径选择，借此当用户A经过街道104的十字路ロ向南行进在街道107上之时，用户B将跟随用户A。在这样ー个实施例中，如果正在给用户B定线到的用户A改变方向，如果用户B偏离所提供的该路径选择(例如路径选择141)，或如果环境因素(例如交通或道路关闭)致使路径选择141不能实行或效率低时，可以重新评估为用户B提供的路径选择(例如路径选择141)。可以依据已知的机制执行由于用户B从所提供的路径选择(例如路径选择141)的偏差造成的导出更新的路径选择，以用于为用户重定线回到先前导出和提供的路径选择上。类似地，同样可以依据已知的机制执行由于ー个或多个环境因素的变化造成的导出更新的路径选择，以用于为用户定线绕过(例如交通道路关闭)的环境影响，给定已存在的路径选择。然而，在一个实施例中，可以基于用户A的位置的动态和改变的特性，依据图I所图示的来执行对提供给用户B的路径选择(例如路径选择141)的连续的重新评估。更具体地说，正如图I的示范性系统100中所图示的，例如，如果当用户A到达位置150时(如矢量151所图示)，用户A将在街道106上往东转弯，先前提供给用户B的路径选择141对于使用户B能够跟随用户A来说可能不再有效。作为替代，可以基于用户A的改变位置动态地改变提供给用户B的路径选择。因此，在图I的示范性系统100中，当用户A在位置150改变他们的方向时，用户B可以跟随先前所提供的路径选择141而处于位置160上。用户A在位置150处的方向改变可以使得将新的路径选择161提供给在位置160上的用户B，以使得用户B能继续跟随用户A。同样地，当用户A到达位置170时，用户A可以并入公路121并且在往南的方向继续行进，如矢量171所示。再次，这种用户A在行进中的方向的改变可以导致提供给用户B的路径选择的改变，以使用户B能够继续跟随用户A。当用户A在位置170改变方向时，用户B可以在位置180，并且可以提供给在位置180的用户B新的路径选择181，从而使用户B能跟随用户A。正如能从图I的系统100图示的路径选择所了解的，另ー个用户(例如用户B)对ー个用户(例如用户A)的跟随不必要求跟随用户(即上述示例中的用户B)沿着被跟随的用户(即上述示例中的用户A)所使用的相同路线继续行进。相反，正如从图示的路径选择所了解的，可以依据端点的动态特性连续地更新提供给用户的路径选择，这是因为在当前的示例中，该端点是其位置可以改变并且实际上正 在改变的人。在另ー个实施例中，提供给用户的使该用户能跟随另一个用户的路径选择不必只基于正被跟随的用户的当前位置和他们的前进方向，而是它可以基于正被跟随的用户的预测目的地。转到图2，其中所示的系统200包含地理区域299，其在范围上等同于图I中图示的地理区域199。赋予地理区域299不同的标记数字以反映出在由用户A和B所提供的路径选择以及所采用的路径上的差別。在图2的系统200中，提供给设法跟随用户A的用户B的路径选择可以不基于用户A的位置和前进方向，而是基于对用户A的目的地的预测。例如，如以上所述的方式，当用户B处于位置140并且选择他们希望跟随用户A时，如前所述，用户A可以处于位置130并且在由矢量131所指示的方向上行迸。然而，在图2的系统200中，当用户B处于位置140时，提供给用户B的路径选择可以基于用户A的预测目的地231，部分地基于用户A的位置130和前进方向，如矢量131所指示的，并且基于其他的环境，例如地理环境，历史背景及其他类似的前后关系信息。更加详细地，在一个实施例中，当用户A处于位置130并且在矢量131所指示的方向上行进时，可以预料的是用户A正在行进到预测目的地231，这是因为用户A惯例地行进到预测目的地231。例如，用户位置共享和路径选择机制196可以包括关于包含用户A在内的用户的位置的历史数据。例如，这种历史数据可以显示用户A常常在预测目的地231购物，并且此外，当用户A在预测目的地231购物吋，用户A历史上地经由街道107行进到那个位置。基于这种历史背景，并且基于用户A处于位置130并且如矢量131所图示的在街道107上朝着往南的方向行进，可以生成用户A可能前往预测目的地231的预测。因此，可以提供给位置140上的用户B的路径选择241可以给用户B定线到用户A的预测目的地231，路径选择241使用户B能跟随用户A。如前所述，如果路径选择的目标改变，如果跟随该路径选择的用户偏离它，或如果环境影响对该路径选择起作用，则提供给用户的路径选择(例如提供给用户B的路径选择241)可以被重新评估。在图2的系统200所图示的示例中，当用户A到达位置150并且沿着街道106向往东的方向转弯时(如矢量151所图示)，路径选择241的目标可以改变。当用户A在位置150上执行这种转弯时，可以确定用户A没有可能行进到预测目的地231，这是因为例如用户A已经行进到与预测目的地231不一致的方向。在这种情况下，可以导出新的预测目的地251，并且可以提供新的路径选择261，以给用户B定线到预测目的地251。在一个实施例中，不是基于历史背景(例如特定用户传统上做什么)来导出预测目的地(例如预测目的地251 )，而是可以基于所观察的趋势，或者另外基于非用户的具体的历史背景来预测目的地的持续时间。例如，可以已经选择预测目的地251作为预测目的地，这是因为它表示流行的大型购物中心或其他类似的流行目的地的位置。可替换地或另外地，例如，非用户的具体的历史背景可以显示在街道106上往东行进的大多数人是去到预测目的地251，此外预测目的地251可以是大型购物中心或其他类似的经常被光顾的位置。利用这种非用户的具体的历史背景，可以导出预测目的地251，并且可以呈现给用户B路径选择261以在用户A改变他们的路线时，引导用户B从用户B的位置160到预测目的地251。继续图2的系统200所图示的示例，如果用户A例如通过在位置170以往南的方 向进入公路121 (如矢量171所图示)而将再次改变他们的路线，则可以生成另ー个用于用户B的路径选择281。在一个实施例中，为用户B生成的路径选择281可以基于參考地理环境而预测的预测目的地271。例如，一旦从街道106进入公路121之后以往南的方向继续在公路121上行进，旅客就可能被迫在往东南方向的公路122上，并且可能不能出去直到接近街道115和112的十字路ロ。在这样的示例中，地理环境建议用户，例如在公路121上从位置170向南行进的用户A，可能不能出去直到位置271，从而导致位置271被选为预测目的地。如前所述，当用户A在位置170继续在公路121上行进时，可以提供给处于位置180的用户B新生成的路径选择281，路径选择281可以引导用户B到达预测目的地271。正如可以理解的，以及在图I的系统100中所图示的示例中的情形，可以为用户B提供转弯接转弯指令以引导用户B到另ー个人(例如用户A)，并且使用户B能跟随用户A，而不必继续沿着与用户A相同的路线行迸。在另ー个实施例中，到动态位置的路径选择可以使多个用户能够彼此集合。在这样的实施例中，动态位置不必是其位置是可变的并且动态的人或其他实体，而可以是中间或最后的集合位置。转到图3，其中所示的系统300图示出示范性的地理区域399，地理区域399类似于先前图示的地理区域，除了它包含具有不同目标的不同用户以外，即用户A，B和C。在图3的系统300所图示的示例中，用户A，B和C可以决定彼此集合。在一个实施例中，每个用户可以分别地且独立地选择第一用户希望与其集合的其他用户。如果在所选择的组中的每个用户都选择其他用户，那么该集合可以继续进行。然而，如果ー个用户不选择集合的其他人，那么可从该集合中将那个用户排除，或可替换地，可以通知每ー个其他用户该所选择的集合无法继续进行，这是因为至少ー个所选择的用户不希望集合。在另ー个实施例中，发起用户可以选择该发起用户希望与他们集合的其他用户。可以因此通知所选择的用户他们已经被邀请到集合中，并且可以接受或者拒绝这样ー个邀请。如果至少ー个其他用户接受该邀请，则该集合可以因此继续进行。在另一方面，如前所示，这种选择和交互作用可以通过定制接ロ而发生，例如由与个体用户位于ー处的有导航能力的计算装置表示那些人，或它们可以通过现有的接ロ而发生，例如由社交联网环境表示的那些人。转回到图3的系统300，在图示的示例中，在位置330的用户A，在位置340的用户B，和该位置350的用户C可以选择彼此集合。在一个实施例中，可以由集中机制(例如用户位置共享和路径选择机制196)生成集合位置310，并且可以将集合位置310传达到与个体用户位于ー处的有导航能力的计算装置，从而使那些计算装置能导出他们自己的到所识别的集合位置310的路径选择。在一个可替换的实施例中，例如用户位置共享和路径选择机制196之类的集中机制可以提供集合位置310以及ー个或多个个体路径选择(例如路径选择 331,341 和 351)。可选地，在一个实施例中，与每个个体用户位于ー处的有导航能力的计算装置可以为那些用户提供“雷达视图”，该“雷达视图”可以图示每一个其他用户的位置，其中与其他用户的集合正在进行。例如，在一个实施例中，所呈现的雷达视图可以类似于图3所示的地理图示399，地理图示399具有周围的道路的图解和对正在集合的用户的位置(例如位置330、340和350)的指 示。例如，这种雷达视图还可以包含附加信息，例如每个用户的预计到达时间，或例如其他关于每个用户的相关信息，例如用户的移动电话号码。如前所示，如果跟随路径选择的用户偏离了它，如果例如交通的环境因素影响了路径选择，或如果路径选择的目的地改变，则可以生成所提供的路径选择，如图3的系统300所示的路径选择331、341和351。。在多个用户集合的环境之内，如果正在集合的用户的组改变，也可以重新生成路径选择。例如，图3的系统300所图示的示范性集合包含用户A、B和C之间的集合。在已经生成路径选择331、341和351并且用户A、B和C已经开始沿着那些路径选择行进之后，新用户D可以设法加入该集合。转到图4，其中所示的系统400图示了对正在集合的用户的组的这种变化的示范性响应。更具体地说，如图4的系统400的地理区域499所图示的，到正在集合的用户的组的用户D的添加可能导致新的集合位置410的生成或确定，新的集合位置410不同于图3的系统300所示的先前确定的集合位置310。作为到正在集合的用户的组的用户D的添加，和新的集合位置410的最終确定的结果，分别提供给用户A、B、C和D的路径选择，即路径选择431、441、451和461可以同样地改变。因此，如图4的系统400所示，当新用户D被添加到正在集合的用户的组中时，用户A可以在位置430继续沿着图3所示的路径选择331行迸。因此，随着用户D添加到正在集合的用户的组中，在位置430处的用户A现在可以沿着新的路径选择431继续行迸，新的路径选择431可以引导用户A从位置430到达新的集合目的地410。以类似的方式，用户B可能已经沿着路径选择341行迸，而用户C可能已经沿着路径选择351行进，这两者都如图3所示，当他们分别在位置440和450时，用户B和C可以分别地转换到新的路径选择441和451，新的路径选择441和451可以引导用户B和C分别从位置440和450到新的集合目的地410。如此，上述系统可以继续提供所更新的转弯接转弯指令给设法去集合的用户，即使当正在集合的用户的组保持动态和变化的。在另ー个实施例中，不是为每个用户定线到单ー的集合位置，例如图4的系统400所示的集合位置410，而是给用户定线到中间的集合位置，中间的集合位置可以作为对更进一歩的中间的集合位置或最終的集合位置的“分级的”区域。在这样的实施例中，可以为不同的用户定线到不同的集合位置。这种不同的集合位置不只作为分级区域，还可以完成在某些情况中的集合目标，例如，在某些情况中设法去集合的用户正在大的地理区域(例如公园、商场或其他的类似的区域)集合。转到图5，其中所示的系统500包含地理区域599，其图示了这种实施例的ー个示例。更具体地说，正如在图3所示的系统300的情况中那样，用户A、B和C可以选择以例如以上详细描述的方式集合。然而，在本示例中，不是建立用户A、B和C的全体都将定线到的单个集合位置，而是建立中间的集合区域510，并且可以为个体用户定线到集合区域510内的不同位置。例如，如所示的那样，可以为在位置330处的用户A提供到中间的集合区域510的路径选择531，同时可以为在位置340处的用户B提供到中间的集合区域510上的不同点的路径选择541，以及类似地，可以为在位置350处的用户C提供在中间的集合区域510上的另ー个不同点的路径选择551。随后，当每个个体用户沿着他们的路径选择行进时，可以建立随后的集合区域520。由于如上所详细描述的正在集合的用户的组的改变，可能发生随后的中间区域520的建立，或者由于ー个或多个用户到达在先前的中间的集合区域510之内的他们各自的集合位置，可能发生随后的中间区域520的建立。例如，如图5的系统500所图示的，用户A可能已经从他们的起始位置330沿着路径选择531往新的位置560行进，新的位置560可能已经是中间的集合区域510中的一个中间的集合位置。当用户A到达中间的集合位置510时，可能已经分别为用户A、B和C生成了到集合区域520中的新的中间或最終的集合位置 的新的路径选择561、571和581。在一个实施例中，即使用户B处于尚未在中间的集合区域510中的位置570，以及类似地，即使用户C同样地处于尚未在中间的集合区域510的位置580，也可以生成新的路径选择561、571和581。如前所示，集合区域520可以是最終的集合区域，如果例如区域520表示这样的任何区域(例如商场、公园或其他的类似的地理区域)，从这种区域每ー用户都可以独立地并且在没有数字辅助设备的情况下彼此集合。可替换地，也如前所示，集合区域520可以是另一个中间的集合区域，该另ー个中间的集合区域可作为用于更进一歩的集合区域确定的分级区域。正如可以理解的，至少最初，可能已经为用户A、B和C提供了不同的并且对每个用户是唯一的目的地点。转到图6，其中所示的流程图600图示了示范性的一系列步骤，例如，可以由与用户位于ー处的有导航能力的计算装置执行并且可以使该用户能够跟随另ー个用户的一系列步骤。如所示的，最初在步骤610，可以从用户接收对所跟随的人的选择。如前所示，可以通过专用接ロ执行在步骤610的选择，或可以有利地应用和利用用于识别其他环境(例如社交联网环境)中的用户的现有接ロ。随后，在步骤615，进行在步骤610所选择的人是否已经允许该用户知道那人的位置的判定。如前所示，在步骤615，该检查可以參考各种的标准，这些标准可由个体建立以保护他们的隐私，包括例如，在某些时刻期间，仅仅当那人在所选择的地理区域之内，仅仅针对所选择的个体或个体的组，或它们的组合来限制对他们的位置的公开。在步骤615，如果确定了用户选择去跟随的那人不允许该用户知道他的位置，则处理可以前进至步骤660，在步骤660处，可以通知该用户所选择的人不允许该用户跟随他们。然后相关的处理可以在步骤655结束。可替换地，在步骤615，如果确定了在步骤610选择的那人已经允许该用户跟随他们，则处理可以前进至步骤620，在步骤620处可以获得该用户和所选择的人的位置。如本领域技术人员所知道的那样，可以通过专用传感器(例如GPS传感器)获得该用户的位置，该专用传感器可以是执行图6的流程图600的步骤的有导航能力的计算装置的一部分。可替换地，同样如本领域技术人员所知道的那样，可以通过信号三角測量或其他推断方法(例如，基干与这种有导航能力的计算装置通信耦合的本地无线网络的位置)来获得该用户的位置。相反地，可以通过与远程实体的通信获得所选择的人的位置，该远程实体可以从所选择的人那里获得这种位置信息，或更加具体地，例如以上面所详细描述的方式从与所选择的人位于ー处的一个或多个计算装置那里获得这种位置信息。在一个实施例中，如前所述的，对所选择的人的跟随可以基于那个人的当前位置和行进方向，而在另一个实施例中，同样如前所述的，对所选择的人的跟随可以基于对那个人正在前往的地点的预测。因此，在一个实施例中，如上所述，处理可以从步骤620前进至步骤630，在步骤630处，可以生成从用户的当前位置到目标位置的路线，该目标位置可以是基于所选择的个体的当前位置和行进方向的，或者可以是基于所选择的人的预测目的地的。在后者的情况中，在进行步骤630之前，可以执行可选步骤625，在步骤625可以按照例如上面所详细描述的方式来预测所选择的人的目的地。另外，步骤625 和630 二者都可以由与该用户位于ー处的有导航能力的计算装置来执行，或可以通过远程计算装置(例如服务器计算装置)来执行它们，然后将它们传达到与用户位于ー处的有导航能力的计算装置。一旦已经生成路径选择(例如在步骤630)，处理可以在步骤635、640、645和650进行一系列判定。如将被本领域技术人员认识到的那样，虽然步骤635、640、645和650的判定被图示为以连续的方式发生，但是也可以按照并行方式等效地执行它们，在这种情况下，这种判定的任意一个的执行都不需要必然地基于任何之前判定的結果。如图6的流程图600所示，在步骤635，判定可以检查在步骤630处生成的路线所指引的目标是否已经改变了其位置。类似地，在步骤640，判定可以检查是否该用户已经偏离了在步骤630处生成的路线，以及在步骤645，另ー个判定检查会潜在地影响在步骤630处生成的路线的环境因素是否已经改变。如步骤635、640和645的检查所确定的那样，如果目标已经改变了其位置、该用户已经偏离了路线、或者影响路线的环境因素已经改变，则过程可以返回到步骤630并且可以生成新的路线。可替换地，处理可以继续进行步骤650的判定，该判定可以检查用户是否已经到达所选择的人。在步骤650，如果确定用户已经到达所选择的人，则相关的处理可以在步骤655结束。相反地，在步骤650，如果确定用户还没有到达所选择的人，则处理可以返回到在步骤635、640和645处的检查的执行。转到图7，其中所示的流程图700图示了可以使用户能够与其他个体集合的示范性的一系列步骤，该一系列步骤可以由例如与该用户位于ー处的有导航能力的计算装置来执行。最初，如步骤710所示，可以从用户接收对要与之集合的人的选择。再次，如前所示，可以參考网络环境(例如社交联网环境)中的标识符来执行这种选择，并且可以通过专用接ロ或者表现为那些环境的一部分的接ロ来执行这种选择。随后，在步骤715，对在步骤710选择的个体是否也已经同意集合进行判定。如前所示，个体可以通过以下方式来同意集合通过独立地选择他们希望与之集合的其他人；通过对集合的请求(例如通过步骤710已经初始化的)做出响应；或通过使他们的位置对请求该集合的用户是可用的。在步骤715，如果确定至少ー些在步骤710所选择的人不愿意參与到集合中或已经不允许用户访问他们的位置信息，则处理可以前进至步骤765，在步骤765处，可以通知用户所选择的人不同意集合，或者相反地所选择的人已经允许用户访问他们的位置信息。然后相关的处理可以在步骤760结束。相反地，在步骤715，如果确定在步骤710选择的人愿意集合，则可以在步骤720选择集合位置。在一个实施例中，可以在本地执行步骤720，而在另一个实施例中，可以远程地执行步骤720并且最終的集合位置可以被传达到与用户位于ー处的有导航能力的计算装置。如本领域技术人员所认识到的那样，由于在步骤720选择的集合位置不可能是任何一个正在集合的人的位置，所以在远程计算装置上执行步骤720可以提供更好的用户隐私，这是因为没有向正在集合的任何一个个体提供其他个体的位置，例如出于执行步骤720的目的。另外，如前所示，在步骤720选择的集合位置可以是被提供给作为该集合一部分的一个或多个其他个体的相同的集合位置，或它可以是不同的、用户特定的位置，该位置对那个用户是唯一的，并且不同于其他用户正被指示前往的集合位置。用户特定位置可以表示最終的集合位置，例如在处于较大的地理区域(例如商场或公园)的集合的环境中，或它们可以表示中间的集合位置，例如可以作为分级位置的位置，从该分级位置可以定线到更进一歩的中间集合位置或最終的集合位置。一旦在步骤720确定集合位置，则处理可以前进至步骤725，并且可以生成从该用户的当前位置到该用户的集合位置的路径选择。如被本领域技术人员所认识到的那样，可以依据用于确定有效率的路线的传统机制来执行这种路径选择，通过该机制可以将在ー个位置处的用户引导到另ー目的地，并且这种路径选择可以考虑环境变化，例如交通和道路关闭。另外，如前所示，在步骤725的路线的生成可以在与该用户位于ー处的有导航能力的计算装置上本地地执行，或它可以远程地执行并且例如通过蜂窝或者无线网络被传达到那 个计算装置。一旦在步骤725已经生成路线，则当用户沿着那个路线行进时可以为他们提供“转弯接转弯”指示。当该用户沿着路线行进的时候，可以执行在步骤730、735、740、745、750和755的一系列判定。如前所述，可以如所图示的串接地执行在步骤730、735、740、745、750和755的判定或者并行地执行，在并行执行的情况下，不必表示图7所示的依赖关系并且可以执行任何ー个判定而不管其他判定的結果。在步骤730的一个这种判定可以确定目标是否已经改变了位置,而在步骤735的另ー个判定可以确定用户是否已经偏离了在步骤725处生成的路线，以及在步骤740的又ー个判定可以确定影响在步骤725处确定的路线的环境因素是否已经改变。如果在步骤730、735和740的判定的任何ー个是肯定的，则处理可以返回到步骤725并且可以生成新的路线。相反地，如果在步骤730、735和740的判定是否定的，则处理可以继续进行步骤745，在步骤745处对參与到集合的个体是否已经改变进行判定。在步骤745，如果确定參加集合的个体的组已经改变，则处理可以返回到步骤720并且考虑到现在參加集合的改变的个体的组可以选择新的集合位置。相反地，在步骤745，如果确定參加集合的个体没有改变，则处理可以前进至步骤750，在步骤750处对用户是否已经到达在步骤720处建立的目标进行判定。在步骤750，如果确定用户还没有到达目标，则处理可以循环返回到步骤730。然而，在步骤750，如果确定该用户已经到达在步骤720处建立的目标，则在步骤755，随后的判定可以确定是否存在更进一歩的目标。例如，在步骤720选择的目标位置可以仅仅是中间的集合位置，并且在步骤755，对是否存在更进一歩的集合位置进行判定，更进一歩的集合位置包括更进一歩的中间的集合位置或最終的集合位置。在步骤755，如果确定在步骤720规定的目标位置实际上是最終的集合位置，则相关的处理可以在步骤760结束。可替换地，在步骤755，如果确定存在更进ー步的集合位置，则处理可以返回到步骤720，在步骤720处可以选择更进ー步的集合位置。在以上整个描述中，已经參考了可以与用户位于ー处的有导航能力的计算装置。转到图8，參考图8中图示的示范性计算装置800描述ー个这种有导航能力的计算装置。图8的示范性计算装置800包括(但不局限干)ー个或多个中央处理单元(CPU) 820、系统存储器830和系统总线821，系统总线821将包括系统存储器的各种系统部件稱合到处通单兀820。系统总线821可以是多种类型的总线结构中的任何ー种，其包括存储器总线或存储器控制器、外围总线、或者使用多种总线构架中的任何一种的局域总线。计算装置800可以包括图形硬件，包括(但不限干)图形硬件接ロ 890和显示装置891。显示装置891可以在呈现给用户时来显示如上所示的“转弯接转弯”指示，以及以上详述的雷达视图和其他导航中心的显示。另外，显示装置891可以提供图形用户界面，其用于接收例如如上所述的那些用户选择。计算装置800典型地还包括计算机可读介质，其可以包括能被计算装置800访问的任何可利用的介质，并且包括易失和非易失介质以及可移除和不可移除的介质。举例来说(而非限定)，计算机可读介质可以包含计算机存储介质和通信介质。计算机存储介质包括以任何用于存储信息(例如计算机可读指令、数据结构、程序模块或其他数据)的方法或技术实现的介质。计算机存储介质包括(但不局限干)RAM, ROM、EEPR0M、闪速存储器或其他存储技术；CD-ROM、数字通用盘(DVD)或其他光盘存储；磁带盒、磁带、磁盘存储器或其他 磁存储装置；或其他可用于存储所需信息的并且可以被计算装置800访问的任何介质。通信介质通常将计算机可读指令、数据结构、程序模块或其他数据具体表达为经调制的数据信号(例如载波)或其他传输机制，并且包括任何信息传递介质。以示例而非限制的方式，通信介质包括有线介质(例如，有线网络或直线连接)和无线介质(例如，声波、RF、红外线、以及其他无线介质)。任何以上所述的结合也将包括在计算机可读介质的范畴内。系统存储器830包括例如只读存储器(ROM) 831和随机存取存储器(RAM) 832的易失性和/或非易失性存储器形式的计算机存储介质。典型地将基本输入/输出系统833(BIOS)存储在ROM 831中，基本输入/输出系统833包含例如在启动期间有助于在计算装置800内的各元件间传送信息的基本例行程序。RAM 832典型地包含数据和/或程序模块，这些数据和/或程序模块能够被处理单元820立即访问和/或目前正被处理单元820运行。以示例而非限制的方式，图8图示了操作系统834、其他程序模块835和程序数据836。计算装置800还可以包括其他可移除/不可移除的、易失性/非易失性的计算机存储介质。仅以示例的方式，图8图示了从不可移除的非易失性固态存储器介质读取或向其写入的固态存储器841。其他的可被示范性计算装置使用的可移除/不可移除的、易失性/非易失性的计算机存储介质包括(但不局限干)磁存储介质，例如硬盘驱动器、盒式磁帯、闪存卡、数字通用盘、数字视频磁带、固态RAM、固态ROM等。固态存储器841典型地通过不可移除的存储器接ロ(例如接ロ 840)连接到系统总线821。上述讨论到的和图8中图示的驱动和与它们相关联的计算机存储介质提供对于计算机可读指令、数据结构、程序模块及其他用于计算装置800的数据的存储。例如在图8中，固态存储器841被图示为存储操作系统844、其他程序模块845和程序数据846。应当注意到，这些部件可以与操作系统834、其他程序模块835和程序数据836相同或者可以与它们不同。在此，操作系统844、其他程序模块845和程序数据846被赋予不同的编号以图示出它们是不同的副本。与以上描述相关，计算装置800可以在使用到一个或多个远程计算机的逻辑连接的网络环境中进行操作。例如，在图8中，计算装置800被表示为经由通用网络连接871连接到网络880，其中网络连接871可以是包括无线LAN的局域网(LAN)、例如蜂窝状数据网络的广域网(WAN)或其他网络连接。计算装置800通过网络接ロ或适配器870连接到通用的网络连接871，网络接ロ或适配器870也被连接到系统总线821。在网络环境中，与计算装置800 (或者它的部分或外部设备)相关的所描述的程序模块可以被存储在ー个或多个其他计算装置的存储器中，所述其他计算装置通过通用网络连接871与计算装置800通信地耦合。应当认识到，所示的网络连接是示范性的，并且可以使用在计算装置之间建立通信链路的其他方式。另外，尽管没有被明确地图示，但是计算装置800可以包含使计算装置800能够确定其位置的硬件和/或软件。例如，计算装置800可以包含用于接收GPS信号并从那里(以本领域技术人员知道的方式)导出计算装置800的位置的GPS接收器。可替换地，计算装置800可以通过信号三角測量或其他的类似的推论机制来确定其位置，可以通过软件(经常要结合例如天线的硬件)来实现该信号三角測量或其他的类似的推论机制，通过天线可以接收三角測量所使用的信号。这种天线可以被认为是网络接ロ 870的一部分，并且可以包括 无线和蜂窝状的数据天线。正如可以通过以上描述所了解到的那样，已经介绍了用于提供详细指示以使用户的跟随或多个用户的集合得以实现的机制。由于本文所述的主题的许多可能的变化，我们要求可落入以下的权利要求及其等价物的范围之内的所有这类实施例作为我们的发明。
权利要求
1.一种用于为用户提供到动态的目标目的地的转弯接转弯指示的方法，所述方法包括步骤 接收来自所述用户的对至少一个个体的选择； 验证所选择的至少ー个个体已经答应显示他们的位置； 生成转弯接转弯指示以弓I导所述用户去往所述动态的目标目的地，所述动态的目标目的地与所选择的至少ー个个体相关联；以及 当所述动态的目标目的地改变吋，周期性地重新生成所述转弯接转弯指示。
2.如权利要求I的方法，其中，所述动态的目标目的地是所述至少ー个个体的位置。
3.如权利要求I的方法，所述方法还包括步骤预测所选择的至少ー个个体的目的地；并且其中所述动态的目标目的地是所选择的至少ー个个体的预测目的地。
4.如权利要求3的方法，其中，执行预测包括至少部分地基于所选择的至少ー个个体的先前运动的历史背景，以及所述至少一个个体的位置来执行预測。
5.如权利要求I的方法，其中，所述动态的目标目的地是集合位置，所述集合位置与用户和所选择的至少ー个个体之间的集合相关联。
6.如权利要求5的方法，其中，验证所选择的至少ー个个体已经答应显示他们的位置包括验证所选择的至少ー个个体已经答应所述集合。
7.如权利要求5的方法，其中，所述动态的目标目的地不同于被提供给所选择的至少一个个体的集合位置。
8.如权利要求5的方法，其中，所述动态的目标目的地是中间的集合位置，根据所述中间的集合位置，到最終的集合位置的路径选择被分级。
9.如权利要求5的方法，其中，由于另外的个体加入所述集合，所以所述动态的目标目的地改变。
10.如权利要求I的方法，其中，所接收的选择包括所述至少一个个体在社交联网环境中的标识符。
全文摘要
转弯接转弯指示可以将用户引导到动态目的地，例如人或集合位置。该转弯接转弯指示使一个用户能跟随另一个用户，或可替换地，使多个人能互相集合。该选择可以经由在例如社交联网的网络环境中使用的标识符。个体可以选择在其下可以显示他们的位置的状况。实现跟随的转弯接转弯指示利用预期位置，或基于历史和前后关系的信息对可能的目的地的预测。实现集合的转弯接转弯指示参考集合位置，该集合位置或者对所有用户都是一样的，或者在所有用户中间是不同的。此外，该指示可以参考中间的、“分级的”位置，根据该中间的、“分级的”位置，可以给进一步的中间的、或最终的目的地确定路线。
文档编号G01C21/36GK102692235SQ20121007376
公开日2012年9月26日 申请日期2012年3月20日 优先权日2011年3月20日
发明者B.D.佩尔, B.贝克曼, E.亚里夫, E.本-伊斯雷尔, G.金基, Y.E.赫瓦 申请人:微软公司