CN104838235A - 到移动目的地的移动导航 - Google Patents

Abstract

源设备可以朝向移动的目的地目标设备导航，诸如当两个移动电话朝向彼此移动时。源设备可以接收目标的初始位置和到目标的路线。当源设备和目标设备同时移动时，可以更新路线。例如，如果移动的距离超过阈值（例如，1英里），则可以更新路线。在另一实施例中，目标设备可以在位置追踪设备之间切换以便提供较不准确的位置信息，但是节省电力，或者以较高功耗为代价提供高准确度位置信息。一般地，在位置追踪设备之间的切换和到目的地点的路线的频率可以基于源设备与目标设备之间的距离间隔。

Description

到移动目的地的移动导航

背景技术

诸如全球定位系统（GPS）技术的位置和导航技术到移动电话和类似无线便携式设备中的并入已经创建一类“位置感知”设备，其允许用户与其他用户通信以及在其自身设备上确定或甚至查看其他用户的位置。这样的设备可以被配置为将区域地图和其他用户和/或感兴趣地点的位置显示在其设备上。然而，技术已经一般地限于导航到固定位置。对于解决到自身正移动的另一客户端设备的导航已经做出的很少。

发明内容

提供本发明内容以便以简化形式引入在以下具体实施方式中进一步描述的概念的选择。本发明内容既不旨在识别所主张的主题的关键特征或本质特征，也不旨在用于限制所主张的主题的范围。

在一个实施例中，源设备可以朝向移动的目的地目标设备导航。源设备可以接收目标的初始位置和到目标的路线。当源设备和目标设备同时移动时，可以更新路线。例如，如果移动的距离超过阈值（例如，1英里），则可以更新路线。

在另一实施例中，目标设备可以在位置追踪设备之间切换以便提供较低准确度，但节省电力，或者以较高功耗为代价提供高准确度。一般地，在位置追踪设备之间的切换可以基于源设备和目标设备之间的距离间隔。当间隔远时，需要较低准确度。然而，当设备彼此靠近时，期望较高准确度。

本发明的前述和其它目标、特征和优点将从参考附图进行的以下详细说明变得更明显。

附图说明

图1是示出处于运动中的源设备已经更新到也处于运动中的目标设备的路线信息的系统图。

图2是可以在本文所描述的任何实施例中使用的示范性移动设备。

图3是用于导航到自身正移动的目标设备的方法的流程图。

图4是具有源移动电话、目标移动电话以及用于动态地计算路线使得源移动电话可以导航到目标移动电话的服务器计算机的系统的实施例。

图5是可以用于导航到目标设备的另一实施例的流程图。

图6是其中追踪在低准确度与高准确度位置设备之间切换的另一实施例的流程图。

具体实施方式

在本文所描述的一些实施例中，导航软件可以连续地实时生成到移动目标的路径。例如，目标移动设备可以自动监测其自身位置并且在其位置已经改变超过阈值量时实时发布位置信息更新。地图软件（定位在诸如移动电话的源设备或服务器计算机上）可以接收来自目标设备的实时更新并且生成从源设备到目标设备的新路线指导。目标移动设备可以包括将其全球定位系统（GPS）坐标或其它方位/位置信息直接发送到服务器计算机或源设备的选项。直接发送到源设备的直接对等选项可以出于安全原因而防止第三方服务追踪目标设备。基于服务器的共享选项可以允许多个源设备更高效地追踪目标位置，因为目标设备仅需要传送单个位置更新。更新的实时发布可以包括通过通用分组无线业务（GPRS）、LTE、WiFi、SMS消息等等发送消息，其可以被路由到源设备上的实时地图应用。当源设备之一已经移动超过预定距离时或者当源设备处于距目标设备的预定距离内时，目标设备上的长期运行的计算可以保持为最小并且可以启用电力消耗的高准确度位置追踪。通过使中央可用的服务器计算机充当导航代理以执行复杂计算并且发送目的地更新以及经更新的路线和导航相关信息，可以将涉及源设备上的改变的目的地的计算保持为最小。

图1示出了总体系统图110。诸如移动电话、膝上型计算机、平板计算机等等的源移动设备112可以导航到目标移动设备114。源移动设备112可以在120处所示的第一位置处开始并且接收第一路线122，其典型地为结合到目标设备114的视觉道路指示的地图。路线可以从服务器计算机130供应，如以下进一步描述的，或者可以在源设备112自身上计算。当源移动设备112移动到第二位置136时，服务器计算机可以提供经更新的第二路线140，所述第二路线可以与第一路线不同，特别地因为目标设备从位置146移动到位置148。出于清晰性目的，第二路线140以比第一路线122更重加权的线示出。通过更新路线，意指重新计算从源设备112的当前位置136到目标设备114的当前位置148的路线。第二路线的一些部分可以与第一路线重叠，但是路线的至少一部分由于目标设备114的新位置148而改变。当源移动设备112更靠近目标移动设备114移动时，路线可以进一步更新。因此，重新计算从新起点到新终点的路线的连续更新允许正改变位置的源设备112导航到同时也正改变位置的目标设备114。

图2是描绘了可以用于源移动设备112或目标移动设备114的示范性移动设备200的系统图，包括一般地在202处所示的各种可选硬件和软件组件。移动设备中的任何组件202可以与任何其它组件通信，但是为了便于说明并未示出所有连接。移动设备可以是任何各种计算设备（例如，手机、智能电话、手持式计算机、个人数字助理（PDA）、平板等等）并且可以允许与诸如蜂窝或卫星网络的一个或多个移动通信网络204的无线双向通信。

所图示的移动设备200可以包括控制器或处理器210（例如，信号处理器、微处理器、ASIC或其它控制和处理逻辑电路）以用于执行诸如信号编码、数据处理、输入/输出处理、电力控制和/或其它功能的任务。操作系统212可以控制组件202的分配和使用并且支持一个或多个应用程序214。应用程序可以包括共用移动计算应用（例如，电子邮件应用、日历、联系人管理器、万维网浏览器、消息应用）或任何其它计算应用。追踪应用215可以结合图1中所描述的功能性来使用。特别地（并且如以下进一步解释的），追踪应用215可以使用各种追踪系统来提供移动设备200的当前位置，所述追踪系统典型地具有不同功耗和不同准确度。通用位置追踪设备291被示出为表示用于获得移动设备200的位置的任何当前或之后研发的追踪设备。可以使用其它位置追踪系统，诸如基于GPS的追踪284、基于蜂窝的追踪292和基于WiFi的追踪294。设备293表示可以依赖于具有已知位置的超声或RF标签的室内追踪机制以及使用指南针和加速度计读数中的改变来以速度和转向对距离计数的惯性追踪。这些系统中的任一个可以提供移动设备200的当前位置。准确度和功耗典型地跨不同位置追踪系统而变化。一般地，相比于诸如基于蜂窝的追踪292的低准确度位置追踪系统而言，诸如基于GPS的追踪284的高准确度追踪系统消耗明显更多的电力。此外，位置追踪系统具有更适合于基于行进的位置和速度来追踪位置的诸如实现室内对比室外的能力的属性和分辨率。如以下进一步描述的，当发布经更新的位置时，追踪应用215可以通过从服务器或源设备接收指定期望准确度程度的外部命令来在追踪设备之间切换。更多的准确度典型地要求更多的电力。因此，追踪应用215可以使用较低电力的追踪设备直到接收到针对高准确度的外部命令并且然后切换所使用的追踪设备。

所图示的移动设备200可以包括存储器220。存储器220可以包括不可移动的存储器222和/或可移动的存储器224。不可移动的存储器222可以包括RAM、ROM、闪速存储器、硬盘或其它众所周知的存储器存储技术。可移动的存储器224可以包括闪速存储器、或在GSM通信系统中众所周知的订户识别模块（SIM）卡、或诸如“智能卡”的其它众所周知的存储器存储技术。存储器220可以用于存储运行操作系统212和应用214的数据和/或代码。示例数据可以包括网页、文本、图像、声音文件、视频数据、或要经由一个或多个有线或无线网络发送到一个或多个网络服务器或其它设备或从一个或多个网络服务器或其它设备接收的其它数据集。存储器220可以用于存储诸如国际移动订户标志（IMSI）的订户标识符和诸如国际移动设备标识符（IMEI）的设备标识符。可以将这样的标识符传送到网络服务器以识别用户和设备。

移动设备200可以支持诸如触摸屏232、麦克风234、相机236、物理键盘238和/或轨迹球240、近场通信接口（NFC）和/或RFID读取器242、光传感器244的一个或多个输入设备230，以及诸如扬声器252和显示器254的一个或多个输出设备250。其它可能的输出设备（未示出）可以包括压电或其它触觉输出设备。一些设备可以服务超过一个输入/输出功能。例如，触摸屏232和显示器254可以组合在单个输入/输出设备中。NFC和RFID读取器可以通过接收可被查询以提供固定位置的输入来检测位置。IR/光传感器设备244可以用于接收红外（IR）或其它光信号信标信号，如设备205所示。这些信标信号可以包含固定位置，或者其标志可以用作使用诸如设备214的应用到已知固定位置的表中的查询。当用户在室内传送固定位置的信标下行走或者检测到RFID/NFC接近度时，对位置进行过程校正。输入设备230可以包括自然用户接口（NUI）。NUI是使得用户能够以免于由诸如鼠标、键盘、遥控等等的输入设备所强加的人工约束的“自然”方式与设备交互的任何接口技术。NUI方法的示例包括依赖于话语识别、触摸和手写识别、屏幕上和邻近屏幕二者的手势识别、空中手势、头和眼睛追踪、语音和话语、视觉、触摸、手势和机器智能的那些。NUI的其它示例包括使用加速度计/陀螺仪的运动手势检测、面部识别、3D显示器、头、眼睛和注视追踪、沉浸式增强现实和虚拟现实系统，其全部提供更自然的接口，以及用于使用电场感测电极（EEG和相关方法）感测大脑活动的技术。因此，在一个特定示例中，操作系统212或应用214可以包括作为允许用户经由语音命令操作设备200的语音用户接口的一部分的话语识别软件。而且，设备200可以包括输入设备以及允许经由用户的空间手势的用户交互的软件，诸如检测和解析手势以将输入提供给游戏应用。

无线调制解调器260可以耦合到天线（未示出）并且可以支持处理器210与外部设备之间的双向通信，如本领域中很好理解的。调制解调器260一般地示出并且可以包括用于与移动通信网络204和/或其它基于无线电的调制解调器（例如，蓝牙264或WiFi 262）通信的蜂窝调制解调器。无线调制解调器260典型地被配置用于与一个或多个蜂窝网络通信，诸如用于单个蜂窝网络内、蜂窝网络之间或移动设备与公共交换电话网络（PSTN）之间的数据和语音通信的GSM网络。

移动设备还可以包括至少一个输入/输出端口280、电源282、加速度计286和/或物理连接器290，其可以是USB端口、IEEE 1394（火线）端口和/或RS-232端口。所图示的组件202不是要求的或全部的，因为可以删除任何组件并且可以添加其它组件。

图3提供了用于从源设备导航到目标设备的方法的流程图。在过程块310中，接收目标设备位置，诸如在正导航到目标设备的源设备上。目标设备可以处于改变位置的过程中，诸如移动设备的用户驾驶或步行到新位置。在过程块312中，源设备将目标设备的位置连同第一路线一起显示在地图上。路线可以由源设备自身计算或由居间服务器计算机提供给源设备。在过程块314中，源设备显示由于源和/或目标设备的改变位置所致的与第一路线不同的经更新（改变）的第二路线。

图4示出了可以用于导航到移动的客户端设备的系统400，所述客户端设备将描述为移动电话，但是可以使用其它设备，如以上已经描述的。应用软件410可以在源移动电话412上运行并且可以经由网络（例如互联网）与服务器计算机420通信。服务器计算机定位成居间于源移动电话上的应用软件410和在目标移动电话432上执行的应用软件430。目标移动电话432具有定位在其上的多个位置追踪设备，包括GPS追踪系统436、基于蜂窝的追踪系统438和基于WiFi的追踪系统440。将领会到，目标应用软件430和位置追踪设备也可以定位在源移动电话412上，使得两个电话412、432彼此同时追踪。在450处所示的初始化阶段期间，源移动电话412与目标移动电话432之间的SMS或电子邮件通信可以用于接收目标移动电话的识别标签（例如，GUID、电话号码等等），其可以或可以不由外部实体用于识别所追踪的人员的个人标志。例如，标志可以是永久标签或被丢弃的临时标签。源移动电话412上的应用软件410可以响应于包括目标移动电话的识别的用户输入而发送追踪目标请求452。追踪目标请求452还可以包括源设备412的位置信息。服务器计算机420可以接收请求452并且将追踪目标请求454发送到目标移动电话432。作为响应，目标移动电话可以使用基于蜂窝的追踪438（使用用于追踪的蜂窝塔）或基于WiFi的追踪440（使用用于追踪的WiFi接入点）来获得其当前位置信息，无论哪个是可用的。也可以使用其它追踪设备。然而，与可以使用更多电力的GPS追踪436相反，目标设备432可以进入其中使用低电力追踪设备的初始阶段。一旦目标设备432上的应用软件430接收到来自位置追踪设备的当前位置，位置信息456就被发布到服务器计算机420。目标设备的位置信息456可以结合所接收的源设备的位置使用以计算从源设备412到目标设备432的第一路线。可以将目标位置和路线460传递给源设备412。应用软件410可以在追踪目标请求452时保存其当前位置并且将其经更新的位置与所保存的位置进行比较。一旦某个阈值距离超越所保存的位置，就可以将包括源设备412的新位置的位置改变命令470发送到服务器计算机420。作为响应，服务器计算机420可以请求来自目标设备的经更新的位置，计算从源到目标设备的新路线并且将位置信息和新路线传递给源设备。在某一时刻，源设备412和目标设备432将足够接近在一起（小于阈值距离），其可以触发服务器计算机发送切换追踪设备命令480。应用软件430然后可以通过使用GPS追踪436来切换到高准确度模式。因此，依据来自服务器计算机的请求，应用软件430可以将追踪设备切换到高准确度设备，使用高准确度设备来获得其位置坐标并且将坐标发布到服务器计算机420。服务器计算机然后可以将经更新的目标位置和到目标设备的最终路线（如果其改变的话）通知给应用软件410。当目标设备432移动时，目标设备上的应用软件430可以继续获得新位置坐标并且将其发布给服务器计算机420，使得可以周期性地重新计算到目标的最终路线，并且可以将新的最终路线（如果其改变的话）通知给源设备412上的应用软件410。一旦源设备完成导航到目标设备并且不再需要追踪目标设备，就可以将终止追踪命令490传送到服务器计算机420。作为响应，服务器计算机可以发送移除源移动电话命令492，其将导致应用软件430停止位置追踪操作并且擦除任何所保存的源设备信息。

虽然服务器计算机420被描述为居间于源设备412和目标设备432，但是可以移除服务器计算机并且可以在源设备与目标设备之间直接发送本文所描述的命令，诸如通过使用例如对等通信。

应当领会，用户可以在任何时间对收集追踪数据进行选择加入同意或选择退出。目标设备一般地控制其自身位置信息并且将信息推送给服务器或源设备。

图5是从目标设备的视角的可以用于将源设备导航到目标设备的方法的流程图。在过程块510中，可以在目标设备处从服务器计算机或直接从源设备接收针对处于运动中的目标设备的位置的请求。在过程块512中，目标设备可以使用第一位置追踪设备来获得其位置，诸如已经描述的那些。在过程块514中，可以将位置传送给请求者。在过程块516中，目标设备可以使用与第一位置追踪设备不同的第二位置追踪设备来接收针对经更新的位置的请求。因此，目标设备可以响应于请求而切换所使用的位置追踪设备。在过程块518中，可以使用第二位置追踪设备将第二位置传送给请求者。

图6是用于在源设备与目标设备之间导航的方法的流程图。在过程块610中，一旦从源设备启动，目标设备上的流就可以从空闲状态开始。在决策块612中，可以就源设备是否处于距目标设备的阈值距离（例如，1英里）内做出检查。如果否，则在过程块614中，目标设备可以使用不频繁地（例如，1分钟或更多的周期时间间隔）更新的低准确度追踪。如果决策块612以确认回答，则在过程块616中，可以执行频繁地（例如，小于1分钟的周期时间间隔）追踪位置的高准确度追踪。在过程块620中，可以发布位置信息，使得可以计算源设备与目标设备之间的经更新的路线并且使其可用于源设备。如果订户或源设备改变位置，则流如箭头630所示那样继续。因此，如果目标设备在任何时间点处追踪低准确度位置并且两个设备相对彼此靠近，则目标设备切换到高准确度位置追踪以促进源设备上更准确的导航。相反地，如果目标设备在任何时间点处追踪高准确度位置并且两个设备出于无论什么任何原因背离彼此移动，则目标设备切换到低准确度位置追踪以保存电力。当所有源设备完成时，位置追踪在过程块618中终止并且流返回到空闲状态610。因此，应当领会，两个或更多源设备可以朝向目标设备追踪。

虽然为了便于呈现而以特定序列顺序描述了所公开的方法中的一些的操作，但是应当理解，除非以下所阐述的特定语言要求具体排序，否则这种说明方式涵盖重新布置。例如，在一些情况中，可以重新布置或同时执行序列地描述的操作。而且，出于简单的缘故，附图可能未示出所公开的方法可以结合其它方法使用的各种方式。

所公开的方法中的任一个可以实现为存储在一个或多个计算机可读存储媒体（例如，非暂态计算机可读媒体，诸如一个或多个光学媒体盘、易失性存储器组件（诸如DRAM或SRAM）或非易失性存储器组件（诸如闪速存储器或硬驱动））并且在计算机（例如，任何商业上可用的计算机，包括智能电话或包含计算硬件的其它移动设备）上执行的计算机可执行指令。如应当容易理解的，术语计算机可读存储媒体不包括诸如调制数据信号的通信连接。实现所公开的技术的计算机可执行指令以及在所公开的实施例的实现期间创建和使用的任何数据中的任一个可以存储在一个或多个计算机可读媒体（例如，排除传播信号的非暂态计算机可读媒体）上。计算机可执行指令可以是例如专用软件应用或者经由万维网浏览器访问或下载的软件应用或者其它软件应用（诸如远程计算应用）的一部分。这样的软件可以例如在单个本地计算机（例如，任何适合的商业上可用的计算机）上或使用一个或多个网络计算机的网络环境（例如，经由因特网、广域网、局域网、客户端-服务器网络（诸如云计算网络）或其它这样的网络）中执行。

为了清晰，仅描述了基于软件的实现方案的某些经选择的方面。省略了本领域中众所周知的其它细节。例如，应当理解，所公开的技术不限于任何特定计算机语言或程序。例如，所公开的技术可以通过以C++、.NET、Java、Perl、JavaScript、Adobe Flash或任何其它适合的编程语言编写的软件来实现。同样地，所公开的技术不限于任何具体计算机或硬件类型。适合的计算机和硬件的某些细节是众所周知的并且不需要在本公开中详细阐述。

还应当很好理解的，本文所描述的任何功能性可以至少部分由一个或多个硬件逻辑组件而不是软件来执行。例如，并且在没有限制的情况下，可以使用的说明性类型的硬件逻辑组件包括现场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、片上系统的系统（SOC）、复杂可编程逻辑器件（CPLD）等等。

而且，基于软件的实施例中的任一个（包括例如用于令计算机执行所公开的方法中的任一个的计算机可执行指令）可以通过适合的通信手段来上载、下载或远程访问。这样的适合的通信手段包括例如因特网、环球网、内联网、软件应用、电缆（包括光纤电缆）、磁通信、电磁通信（包括RF、微波和红外通信）、电子通信或其它这样的通信手段。

所公开的方法、装置和系统不应解释为以任何方式进行限制。而是，本公开针对单独和以互相的各种组合及子组合的各种所公开的实施例的所有新颖和非显而易见的特征和方面。所公开的方法、装置和系统不限于任何特定方面或特征或其组合，所公开的实施例也不要求任何一个或多个特定优点存在或问题得以解决。

鉴于所公开的发明的原理可以应用于的许多可能的实施例，应认识到，所图示的实施例仅是本发明的优选示例并且不应视为限制本发明的范围。而是，本发明的范围由以下权利要求限定。我们因此主张落入这些权利要求的范围内的全部内容都为我们的发明。

Claims (10)

1.一种导航到移动的客户端设备的方法，包括：

接收自身正移动的目标设备的位置；

在源设备上，将所述目标设备的位置连同从所述源设备到所述目标设备的第一路线一起显示在地图上；以及

当所述源设备正朝向所述目标设备移动时，在所述源设备上显示从所述源设备到所述目标设备的与所述第一路线不同的经更新的第二路线。

2.根据权利要求1所述的方法，还包括使用低电力的第一位置追踪设备来获得所述目标设备的位置，并且当所述源设备处于距所述目标客户端设备的预定距离内时切换到第二较高电力的第二位置追踪设备。

3.根据权利要求2所述的方法，其中所述低电力的第一位置追踪设备使用蜂窝塔或WiFi接入点以用于追踪，并且所述较高电力的第二位置追踪设备使用GPS位置追踪。

4.根据权利要求1所述的方法，还包括提供与所述源设备和目标设备通信的服务器计算机，所述服务器计算机在所述源设备从计算所述第一路线时移动超过阈值距离的时候重新计算所述路线。

5.根据权利要求1所述的方法，其中所述源设备和目标设备是移动电话。

6.根据权利要求1所述的方法，还包括在所述目标设备中取决于所述源设备与目标设备之间的距离而在位置追踪设备之间进行切换。

7.根据权利要求1所述的方法，还包括提供与所述源设备和目标设备通信的服务器计算机，并且向所述服务器计算机传送要追踪的目标设备的识别。

8.根据权利要求7所述的方法，还包括：

响应于接收所述识别，向所述目标设备传送开始追踪的命令；

从所述目标设备接收使用蜂窝或WiFi定位系统获得的所述目标设备的当前位置；以及

向所述源设备传送所述目标的当前位置和到所述目标的第一路线。

9.根据权利要求1所述的方法，其中在所述源设备上计算所述第一和第二路线。

10.在其上存储指令以用于执行方法的一个或多个计算机可读存储媒体，所述方法包括：

在目标设备中，使用第一位置追踪设备接收针对第一位置的请求；

使用所述第一位置追踪设备获得所述目标设备的第一位置；

将所述第一位置传送给请求者；

在所述目标设备中，使用与所述第一位置追踪设备不同的第二位置追踪设备接收针对经更新的第二位置的请求；以及

将所述第二位置传送给请求者。