CN106796116A - 提供减少路线中断的导航中搜索结果 - Google Patents

Abstract

本文中公开的系统和方法可以包括提供搜索结果。可以确定路线偏移，其中，该路线偏移至少部分地定义用于路线的搜索区。可以从搜索区内的兴趣点（POI）搜索接收搜索结果。该搜索结果可以包括与POI种类相关联的POI集合。可以至少部分地基于路线中断准则，将搜索结果中的该POI集合排序。如果路线变成包括POI中的给定的一个，则用于给定POI的路线中断准则可以测量附加行进。可以呈现已排序POI集合中的一个或多个。可以接收用于路线的交通方式和POI种类的选择。该交通方式可以包括驾车、骑自行车、用公共交通行进或者步行中的一个。

Description

提供减少路线中断的导航中搜索结果

背景技术

随着计算技术的进步，越来越强大的移动装置已变得可用。例如，智能电话及其它计算装置已变得普遍。此类装置的移动性导致不同类型的功能被开发，诸如导航相关功能。

计算机辅助地图导航工具已实现的广泛的认可。使用Web浏览器，用户可以用在各种Web站点处可用的地图导航工具找到地址或方向。某些软件程序允许用户在地图上导航，朝着地面拉近或者远离地面拉远或者在不同的地理位置之间移动。在汽车中，GPS装置多年来已经提供基本的道路导航。最近，用于蜂窝电话及其它移动计算装置的地图导航软件已允许用户围绕着显示出关于地理特征、城镇、城市、县和州位置、道路以及建筑物的细节的地图拉近、拉远以及移动。

在用户正在两个地点之间（诸如在长途汽车旅程上）导航的情况下，用户要使用移动计算装置来搜索服务（诸如加油站或饭店）并不是罕见的。通常，执行搜索意味着用户需要中断计算机辅助地图导航并使用移动计算装置来执行搜索。然而，从此类搜索返回的许多结果很可能是不适当的。搜索兴趣点（POI）（诸如饭店、商店或加油站）通常返回位于用户（或者更具体地用户的移动计算装置）附近的结果。在这方面，针对典型的结果集，一半结果是用户沿着导航路线已经经过的地点，并且其余结果中的某些将用户带离当前路线太远以便有用。这种常规方法是受限的，因为其并未允许用户制定（formulate）更复杂的查询，比较结果或者仅看到在路线上的在前面的结果。

发明内容

提供本发明内容是为了以简化形式介绍下面在详细描述中进一步描述的概念的选择。本发明内容并不意图识别要求保护的主题的关键特征或本质特征，其也不意图用来限制要求保护的主题的范围。

根据一个或多个方面，一种用于提供搜索结果的方法可以包括确定路线偏移，其中，该路线偏移至少部分地定义用于路线的搜索区（例如沿着路线、围绕着路线上的点）。可以从搜索区内的兴趣点（POI）搜索接收搜索结果。该搜索结果可以包括POI集合。该POI集合可以包括单个POI或多个POI。可以至少部分地基于路线中断准则将搜索结果中的该POI集合排序（rank）。如果路线变成包括POI中的给定的一个，则用于该给定POI的路线中断准则可以测量附加旅程（例如，附加行进时间）。POI的排序还可以至少部分地基于与搜索结果一起提供的搜索排序和/或POI到计算装置的当前位置或者最接近于POI的路线上的进入点（access point）的接近度。可以呈现（例如显示、语音宣布）已排序的POI集合中的一个或多个。可以接收用于POI搜索的POI种类和用于路线的交通方式的选择。交通方式可以包括驾车（例如，使用汽车或摩托车）、用公共交通行进、骑自行车或步行中的一个。

根据一个或多个方面，一种用于提供搜索结果的方法可以包括接收指定兴趣点（POI）种类的输入。可以沿着确立的路线确定搜索区。该搜索区包括位于计算装置的当前位置和与确立路线相关联的终点之间的确立路线的一部分周围的区域。响应于接收到包括位于搜索区内且与POI种类相关联的POI集合的搜索结果，可以针对该POI集合内的每个POI确定与附加行进时间相关联的路线中断度量。可以通过将确立的路线变成包括POI来确定该附加行进时间。可以至少部分地基于路线中断准则将该POI集合排序以生成已排序POI列表。可以呈现来自已排序POI列表的排首位POI。

根据一个或多个方面，一种提供搜索结果的方法可以包括接收指定终点的输入。可以选择从计算装置的当前位置至终点的行进路线，该选择是基于交通方式（例如，在用户设置中）。可以确定路线偏移，其中，该路线偏移至少部分地定义搜索区。如果交通方式是驾车、骑自行车或步行，该搜索区可以沿着路线的一部分定位。如果交通方式是公共交通，搜索区还可以围绕着路线上的公共交通车站定位（例如，在终点处、在经停站处）。可以接收来自搜索区内的POI搜索的搜索结果。该搜索结果可以包括与POI种类相关联的POI集合。可以至少部分地基于路线中断准则将搜索结果中的该POI集合排序。如果路线变成包括POI中的给定的一个，则用于该给定POI的路线中断准则可以测量附加旅程。可以呈现已排序POI集合中的一个或多个。

本文中所述的各种创新可以被实现为方法的一部分、适合于执行该方法的计算系统的一部分或者具有用于促使计算系统执行方法的计算机可执行指令的有形计算机可读介质的一部分。可以以组合方式或者单独地使用各种创新。如本文中所述，可以根据期望将各种其它特征和优点结合到技术中。

附图说明

图1是图示出可以与之相结合地实现本文中所述的创新的示例性移动计算装置的框图。

图2是图示出根据本公开的一个或多个示例性实施例的用于地图导航工具的示例性软架构的框图，该地图导航工具可以用来提供减少路线中断的导航中搜索结果。

图3是根据本公开的一个或多个示例性实施例的可以与提供减少路线中断的导航中搜索结果相结合地使用的搜索区的图。

图4—5是根据本公开的一个或多个示例性实施例的具有减少路线中断的POI搜索结果的示例性搜索区和行进路线的图。

图6—8是图示出根据本公开的一个或多个示例性实施例的导航中搜索结果的提供的流程图。

图9是其中可以实现本公开的一个或多个示例性实施例的示例性计算系统的图。

具体实施方式

如本文中所述，可以应用各种技术和解决方案，使得可以提供减少路线中断的导航中搜索结果。可以基于偏移值来构造沿着行进路线的搜索区。例如，该偏移可以是可以在路线的一部分（例如，路线的其余部分、路线的接下来的x英里）的两侧应用以获得搜索区（即，搜索区将沿着路线的一部分延续，并且将是500码宽）的固定距离（例如，250码）。如本文中所讨论的，也可以使用其它搜索区配置。

用户可以使用计算装置来最初输入终点、交通方式以及兴趣点（POI）种类。这些输入可以是在不同的时间输入的（例如，在用户设置中，针对交通方式的输入；当请求方向时，针对终点的输入；并且当在导航期间请求搜索时，针对POI种类的输入）。或者，可选地，可以用用户和计算装置移动的速度来检测交通方式（例如，步行、驾车、骑自行车或公共交通）。可以替换地从个人简档获得POI种类（例如，从与先前的行进相关联或者在电子邮件、日历约会、备忘录等中叙述的一个或多个偏好）。可以在用于与POI种类相关联的POI的搜索区内执行POI搜索。结果集的元素（POI）将被单独地测试以确定每个在行进中添加到路线的效果。有和没有添加POI的路线估计之间的差别是与该POI相关联的中断度量。然后可以基于中断度量（且潜在地基于其它因素，诸如搜索排序和/或接近度）将POI排序，并且可以在计算装置处呈现（例如显示或语音宣布）完整列表（或排首位POI或部分列表）。可以将所选POI添加到路线，并且可以因此调整路线。

图1是图示出可以与之相结合地实现本文中所述的创新的示例性移动计算装置（100）的框图。移动装置（100）包括一般地在（102）处示出的各种可选硬件和软件组件。一般地，移动装置中的组件（102）可以与装置的任何其它组件通信，但是为了便于图示而并未示出所有连接。移动装置100可以是各种计算装置（例如，蜂窝电话、智能电话、手持式计算机、膝上型计算机、笔记本计算机、平板电脑装置、上网本、媒体播放器、个人数字助理（PDA）、相机、视频相机等）中的任何一个，并且可以允许与一个或多个移动通信网络（104）（诸如WiFi、蜂窝或卫星网络）的无线双向通信。

所示移动装置（100）包括用于执行诸如信号编码、数据处理（包括分配权值和将诸如搜索结果之类的数据排序）、输入/输出处理、功率控制和/或其它功能之类的任务的控制器或处理器（110）（例如信号处理器、微处理器、ASIC或其它控制和处理逻辑电路）。操作系统（112）控制组件（102）的分配和使用及对一个或多个应用程序（114）（诸如实现本文中所述的创新特征中的一个或多个的地图导航工具（210））的支持。地图导航工具（210）可以是绘图应用程序，或者其可以是基于软件的个人助理或某个其它软件的一部分。除地图导航软件之外，应用程序114可以包括常见移动计算应用程序（例如，电话应用程序、电子邮件应用程序、日历、联系人管理器、网络浏览器、消息收发应用程序）或任何其它计算应用程序。

所示移动装置（100）包括存储器（120）。存储器（120）可以包括不可移除存储器（122）和/或可移除存储器（124）。不可移除存储器（122）可以包括RAM、ROM、闪存、硬盘或其它众所周知的存储器存储技术。可移除存储器（124）可以包括闪存或在全球移动通信（GSM）通信系统中众所周知的订户识别模块（SIM）卡或其它众所周知的存储器存储技术（诸如“智能卡”）。存储器（120）可以被用于存储用于运行操作系统（112）和应用程序（114）的数据和/或代码。示例性数据可以包括网页（web page）、文本、图像、声音文件、视频数据或者要经由一个或多个有线或无线网络向和/或从一个或多个网络服务器或其它装置发送和/或接收的其它数据集。存储器（120）可以用来存储诸如国际移动订户标识之类的订户标识符以及诸如国际移动设备标识符（IMEI）之类的设备标识符。此类标识符可以被发送到网络服务器以识别用户和设备。

移动装置（100）可以支持一个或多个输入装置（130），输入装置诸如触摸屏（132）（例如，能够捕捉手指敲击输入、手指手势输入或用于虚拟键盘或键区的按键输入）、扩音器（134）（例如，能够捕捉语音（voice）输入）、相机（136）（例如，能够捕捉静止图片和/或视频图像）、物理键盘（138）、按钮和/或轨迹球（140）和一个或多个输出装置（150），诸如扬声器（152）和显示器（154）。其它可能输出装置（未示出）可以包括压电或其它触觉输出装置。某些装置可以提供超过一个输入/输出功能。例如，可以将触摸屏（132）和显示器（154）组合在单个输入/输出装置中。

移动装置（100）可以提供一个或多个自然用户接口（NUI）。例如，操作系统（112）或应用程序（114）可以包括话音（speech）识别软件作为允许用户经由语音命令来操作装置（100）的语音用户接口的一部分。例如，可以使用用户的语音命令来向地图导航工具提供输入。

无线调制解调器（160）可以被耦合到一个或多个天线（未示出）并且如在本领域中被很好地理解的，该无线调制解调器可以支持处理器（110）与外部装置之间的双向通信。调制解调器（160）是一般地示出的，并且可以包括例如用于在远距离与移动通信网络（104）通信的蜂窝调制解调器、蓝牙兼容调制解调器（164）或用于在近距离与装配外部蓝牙的装置或本地无线数据网络或路由器通信的WiFi兼容调制解调器（162）。无线调制解调器（160）通常被配置成用于与一个或多个蜂窝网络通信，所述蜂窝网络诸如用于单个蜂窝网络内、蜂窝网络之间或者移动装置与公共交换电话网（PSTN）之间的数据和语音通信的GSM网络。

移动装置还可以包括至少一个输入/输出端口（180）、电源（182）、卫星导航系统接收机（184）（诸如全球定位系统（GPS）接收机）、传感器（186）（诸如加速度计、陀螺仪或者用于检测装置（100）的取向和运动且用于接收手势命令作为输入的红外接近传感器）、收发机（188）（用于无线地发送模拟或数字信号）和/或物理连接器（190），该连接器可以是USB端口、IEEE 1394（火线）端口和/或RS - 232端口。所示组件（102）并不是要求的或包括一切的，因为所示的任何组件可以被删除，并且可以添加其它组件。

移动装置可以基于通过卫星导航系统接收机（184）（例如，GPS接收机）接收到的信息来确定指示移动装置的位置的位置数据。替换地，移动装置可以以另一方式确定指示移动装置的位置的位置数据。例如，可以通过蜂窝式网络的蜂窝塔之间的三角测量来确定移动装置的位置。或者，可以基于在移动装置附近的Wi-Fi路由器的已知位置来确定移动装置的位置。根据实施方式和/或用户设置，可以每秒或者以某个其它基础更新位置数据。无论位置数据的来源如何，移动装置可以向地图导航工具提供位置数据以便在地图导航中使用。例如，地图导航工具（210）通过由操作系统（112）（其进而可以从移动装置的另一组件获得已更新位置数据）暴露的接口周期性地请求或轮询当前位置数据，或者操作系统（112）通过回调机制向已针对此类更新登记的任何应用程序（诸如地图导航工具210）推送已更新位置数据。

用地图导航工具（210）和/或其它软件或硬件组件，移动装置（100）实现本文中所述的技术。例如，处理器（110）可以处理关于导航路线（例如，在起点或检测到的当前位置与终点之间）的输入、检测交通方式（例如，基于检测到的速度/加速度或者基于用户设置）、出于确定搜索区的目的确立偏移（例如，基于交通方式和/或用户设置）、处理POI种类信息（例如，基于用户简档、用户电子邮件消息、日历时间表、备忘录等来获得POI种类偏好）、通过对一个或多个POI应用中断准则来确定中断措施（例如，如果POI被包括在当前行进路线中，行进到POI并从其返回将花费的额外时间）、通过向搜索结果中的每个POI分配权值（例如，基于中断措施、搜索排序和/或路线接近度）来处理POI搜索结果、在计算装置处呈现已排序POI列表、将所选POI包括到当前路线并因此修改路线方向等。

作为客户端计算装置，移动装置（100）可以向服务器计算装置（例如，搜索服务器、路由服务器等）发送请求，并且接收地图图像、距离、方向、其它地图数据、搜索结果（例如，基于指定搜索区内的POI搜索的POI）或者从服务器计算装置返回的其它数据。

移动装置（100）可以是其中由计算“云”来提供各种类型的服务（例如，计算服务）的实现环境的一部分。例如，云可以包括向经由诸如因特网之类的网络连接的各种类型的用户和装置提供基于云的服务的计算装置集合（collection），该计算装置集合可以位于中心或者是分布式的。某些任务（例如，处理用户输入和呈现用户界面）可以在本地计算装置（例如，已连接装置）上执行，而其它任务（例如，将在后续处理中使用的数据的存储、路线的确定、搜索的执行、搜索结果的加权、根据一般搜索准则或用户偏好进行的搜索结果的排序）可以在云中执行。

虽然图1图示出移动装置（100），但更一般地，本文中所述的创新可以用具有其它屏幕能力和装置外形因数的装置（诸如台式计算机、电视屏或者被连接到电视的装置（例如，机顶盒或游戏控制台））来实现。服务可以通过服务提供商或者通过在线服务的其它提供商由云来提供。因此，可以用任何已连接装置作为客户端计算装置来实现本文中所述的地图导航创新。同样地，云或服务提供商中的各种计算装置中的任何一个可以充当服务器计算装置的角色并向已连接装置传送地图数据或其它数据。

图2是图示出根据本公开的一个或多个示例性实施例的用于地图导航工具（210）的示例性软架构（200）的框图，该地图导航工具可以用来提供减少路线中断的导航中搜索结果。客户端计算装置（例如，智能电话或诸如装置（100）之类的其它移动计算装置）可以执行用于地图导航工具（210）和根据架构（200）组织的OS（250）的软件以提供减少路线中断的导航中搜索结果。

架构（200）包括装置操作系统（OS）（250）和地图导航工具（210）。在图2中，装置OS（250）包括用于再现的组件（例如，向显示器再现视觉输出、生成用于扬声器的语音输出）、用于联网的组件、用于位置跟踪的组件以及用于话音识别及其它输入处理的组件。装置OS（250）管理用户输入功能、输出功能、储存器访问功能、网络通信功能以及用于装置（100）的其它功能。装置OS（250）向地图导航工具（210）提供对此类功能的访问。

用户可以生成影响地图导航的用户输入。用户输入可以是触觉输入，诸如触摸屏输入、按钮按下或键按下或者语音输入。装置OS（250）包括用于识别从触觉输入端到触摸屏的敲击、手指手势等、识别来自语音输入、按钮输入或按键输入的命令并创建可以被地图导航工具（210）或其它软件使用的消息。地图导航工具（210）的解释引擎（214）侦听来自装置OS（250）的用户输入事件消息。UI事件消息可以指示平移手势、轻弹手势、拖曳手势或装置的触摸屏上的其它手势、触摸屏上的敲击、按键输入或其它UI事件（例如，来自语音输入、方向按钮、轨迹球输入）。如果适当的话，解释引擎（214）可以将来自OS（250）的UI事件消息翻译成被发送到地图导航工具（210）的导航引擎（216）的地图导航消息。

导航引擎（216）考虑当前视图位置（可能提供为来自地图设置库（211）的已保存或最后视图位置）、来自解释引擎（214）的指示视图位置的期望变化的任何消息、地图数据和位置数据。根据此信息，导航引擎（216）确定视图位置并将该视图位置以及在视图位置附近的位置数据和地图数据提供给再现引擎（218）。该位置数据可以指示与视图位置对准的（具有地图导航工具（210）的计算装置的）当前位置，或者视图位置可以偏离当前位置。

导航引擎（216）从操作系统（250）获得用于计算装置的当前位置数据，该操作系统（250）从计算装置的本地组件获得当前位置数据。例如，可以基于来自全球定位系统（GPS）的数据、通过蜂窝式网络的塔架之间的三角测量、通过参考附近的Wi-Fi路由器的物理位置或者用另一机制来确定位置数据。

导航引擎（216）从地图数据库（212）获得用于地图的地图数据（221）。一般地，地图数据可以是处于各种细节水平的摄影图像数据或图形数据（用于边界、道路等），范围从州和城市的高级描绘至邻域和公路的中级描绘至街道和建筑物的低级描绘。除摄影数据和图形数据之外，地图数据（221）可以包括图形指示符（诸如用于地图中的州、城市、邻域、街道、建筑物、特征点或其它特征的地名的图标或文本标签）。除名称之外，地图数据可以包括特征、定义起点与终点之间的路线的路线点（就经度和纬度而言）、用于沿着路线的航路点处的决策的文本方向（例如，NE 148th处的转弯）以及沿着路线的航路点之间的距离。地图数据可以提供用于给定特征的附加细节，诸如联系信息（例如，电话号码、Web页面、地址）、评论、评级、其它评述、菜单、照片、广告推广或用于游戏的信息（例如，地理缓存、地理标签）。可以提供用于Web页面的链接，以启动Web浏览器并导航至关于特征的信息。

地图数据（221）的组织取决于实施方式。例如，在某些实施方式中，将不同类型的地图数据（摄影图像数据或图形表面层数据、文本标签、图标等）组合成处于给定细节水平的单层的地图数据。直到某个点，如果用户拉近（或拉远），处于给定细节水平的地图数据的图块被简单拉伸（或收缩）。如果用户进一步拉近（或拉远），则用处于较高（或较低）细节水平的一个或多个其它图块来替换处于给定细节水平的地图数据的图块。在其它实施方式中，以在再现期间合成的不同覆盖图来组织不同类型的地图数据，但是一般地用相同的方式来处理拉近和拉远，重叠层在一定程度上被拉伸（或收缩），并且然后被其它层处的图块替换。

地图数据库（212）缓存最近使用的地图数据。如所需，地图数据库（212）从本地文件储存器或者从网络资源获得附加或已更新地图数据。装置OS（250）调解对储存器和网络资源的访问。地图数据库（212）通过装置OS（250）从储存器或网络资源请求地图数据，装置OS处理该请求，根据需要从服务器请求地图数据并接收答复，并且将所请求的地图数据提供给地图数据库（212）。

例如，为了确定用于路线的方向，地图导航工具（210）将用于目的地的终点和起点（通常为具有地图导航工具（210）的计算装置的当前位置）作为用于地图数据的请求的一部分提供给OS（250）。装置OS（250）通过网络（260）将请求传送到一个或多个服务器（例如，路由服务器264），一个或多个服务器在答复中提供表面层数据、定义路线的路线点、用于沿着路线的航路点处的决策的文本方向、沿着路线的航路点之间的距离和/或其它地图数据。装置OS（250）进而将包括地图数据（221）的答复（220）传送到地图导航数据（210）。地图数据（221）可以被可选地存储在地图数据库（212）内和/或直接地传送到导航引擎（216）。

作为另一示例，随着用户沿着路线行进，地图导航工具（210）从地图数据库（212）获得附加地图数据以用于再现。地图数据库（212）可以高速缓存用于当前位置的附近区域的详细地图数据，使用此类高速缓存数据来逐渐地变化再现视图。地图导航工具（210）可以预取沿着路线或路线的一部分的地图数据。因此，随着再现的地图视图被更新以考虑到对当前位置的变化，地图导航工具（210）常常在没有从服务器请求/接收新地图数据的延迟的情况下更新显示。根据需要，地图数据库（212）请求附加地图数据以再现视图。

再现引擎（218）处理视图位置、位置数据和地图数据，并且再现地图的视图。根据使用情形，再现引擎（218）可以再现来自本地储存器的地图数据、来自网络服务器的地图数据或者来自本地储存器的地图数据与来自网络服务器的地图数据的组合。一般而言，再现引擎（218）向装置OS（250）提供用于再现的视图的输出命令以便在显示器上输出。再现引擎（218）还可以向装置OS（250）提供输出命令以用于通过扬声器或头戴耳机的语音输出。

作为再现的一部分执行的精确操作取决于实施方式。在某些实施方式中，为了地图再现，工具确定视野并识别在该视野中的地图的特征。然后，针对那些特征，工具选择地图数据元素。这可以包括用于在视野中潜在地可见的已识别特征的任何和所有地图数据元素。或者，其可以包括与导航情形相关的那些潜在可见地图数据元素的子集（例如，方向、交通）。针对给定路线，再现引擎（218）以图形方式连接沿着路线的路线点（例如，具有加亮色彩）以示出路线并以图形方式指示沿着路线的航路点。工具将从视图位置可见（例如，未被另一特征或标签遮蔽）的所选地图数据元素合成。替换地，工具使用按不同顺序的动作、使用附加动作或者使用不同动作来实现再现。

就总体行为而言，地图导航工具可以对计算装置的位置的变化作出反应，并且还可以对指示视图位置的变化、用于路线的方向列表中的首位项目的变化或其它变化的用户输入作出反应。例如，响应于指示地图上的平移指令的手指手势或按钮输入，或者在对用于路线的方向列表中的前一项或下一项的变化时，地图导航工具可以用将地图平移（垂直地和/或水平地移位）的简单、平滑动画来更新地图。同样地，随着计算装置的位置变化，地图导航工具可以用简单的平移动画来自动地更新地图。（或者，地图导航工具可以随着位置被更新而自动地将指示计算装置的位置的图标重新定位和重新再现。） 如果位置或视图位置的变化太大而不能有效地使用简单、平滑的平移动画来再现，则地图导航工具可以从第一地理位置动态地拉远、垂直地和/或水平地移位至第二地理位置，然后在第二地理位置处拉近。此类动态变焦（zoom）操作可以例如在电话被断电、然后在新位置处被通电时、视图位置被从远处重新置于中心（re-center）到装置的当前位置时，当用户快速地滚动通过用于路线的方向列表中的项目时或者当用户滚动至与远离当前视图位置的航路点相关联的方向列表中的前一项或下一项时发生。地图导航工具还可以对视图类型的变化（例如，从地图视图切换至列表视图或者相反）或要再现的细节的变化（例如，示出或隐藏交通细节）作出反应。

根据本公开的示例性实施例，地图导航工具（210）可以用来提供减少路线中断的导航中搜索结果。例如且如上文所解释的，地图导航工具（210）可以用来确立起点（例如，装置（100）的当前位置）与终点之间的行进路线。请求（219）可以包括关于起点和终点的信息，并且可以通过网络（260）传送至路由服务器（264）。来自路由服务器（264）的答复（220）可以包括行进路线数据（例如，作为地图数据（221）的一部分），其可以被OS（250）再现（例如，连续地，随着装置（100）的用户沿着确立的路线行进）。

在某些情况下，如本文中所述可以输入交通方式（224）（例如，步行、骑自行车、驾车、公共交通）（例如，由用户或者根据用户设置或应用程序设置来确定）并被导航引擎（216）在提供导航中搜索结果时使用。还可以基于例如移动装置（100）的速度或加速度而自动地检测交通方式（224）。

在示例性实施例中，地图导航工具（210）可以基于例如交通方式（224）和/或应用程序设置而自动地确定偏移值（225）。偏移（225）和行进路线信息（例如，从路由服务器（264）接收到）可以被地图导航工具（210）用来确定搜索区并指定搜索区内的POI搜索。在这方面，地图导航工具（210）可以获得POI种类（226）（例如，来自使用装置（100）的用户输入，或者通过访问用户简档数据（266）并从电子邮件数据、日历数据、备忘录等中的一个或多个提取POI种类信息）。POI种类（226）可以包括特定企业（例如，饭店、加油站）、企业种类、特定特征点（例如，停车场）、特征点种类和/或任何其它类型的POI。

在已经确定搜索区之后（例如，基于偏移（225）和确立的行进路线），可以经由通过排序引擎（213）或另一组件传送的请求（219）将搜索区和POI种类（226）传送到搜索服务器（262）。答复（220）可以包括搜索区内的一个或多个POI，其属于POI种类（226）。可以将具有POI搜索结果的答复（220）传送到排序引擎（213）。排序引擎（213）可以包括适当的逻辑、电路、接口和/或代码，并且可以可操作用于基于例如路线中断准则（“RDC”）（例如，路线中断时间）、搜索排序信息（例如，与搜索结果一起提供，或者基于在基于软件的数字助理中说明的偏好或用户简档）、到主要行进路线的接近度（例如，路线上的当前位置或者最接近于POI的路线上的进入点）等来将POI搜索结果排序。排序引擎（213）可以通过例如确定在当前行进路线包括特定POI的情况下所使用的额外时间（例如，行进至POI并返回至当前行进路线所需的额外时间或者与不包括POI的当前路线相比的与包括POI和终点的新路线相关联的额外时间）来确定用于POI的路线中断度量。在某些情况下，排序引擎（213）可以将用于搜索结果（从搜索服务器（262）接收到）中的每个POI的位置信息传送到路由服务器（264）并接收回包括POI的新路线或者在使用当前路线的情况下必须向POI和从其行进的额外时间和/或距离的确定。排序引擎（213）可以应用RDC来计算用于每个POI的中断度量，并且然后基于中断准则将POI排序。附加排序准则，诸如搜索排序（连同POI搜索结果一起从搜索服务器（262）接收到的）、从每个POI到当前路线的距离（可以由路由服务器（264）提供或者由排序引擎（213）计算）或其它准则。通过考虑行进时间的差（而不仅仅是距离），POI的排序可以考虑到交通的方向（例如，单向街道）、进入选项（例如，坡道外、坡道上）、交通条件、施工延迟以及不一定取决于距离的其它因素。

可以将已排序POI搜索结果（223）（例如，整个已排序POI列表、部分列表或排首位POI）传送到导航引擎（216）和再现引擎（218）以便在装置（100）处再现（例如，在显示器上或者经由语音提示来再现）。呈现的已排序POI搜索结果（223）的数目可以取决于装置的外形因数（例如，屏幕尺寸）。

替换地，POI搜索结果（220）可以在没有装置（100）的排序引擎（213）充当中介的情况下，被经由网络（260）直接地从搜索服务器（262）传送到路由服务器（264）。在这种情况下，针对搜索结果中的每个POI，路由服务器（264）可以向排序引擎（213）返回指示包括POI的新路线的信息或者在使用当前路线的情况下必须向POI和从其行进的额外时间和/或距离的确定，排序引擎（213）将该确定用来将POI排序。

并且，作为如图2中所示位于装置（100）处的替代，排序引擎（213）可以是路由服务器（264）的一部分或者网络（260）上的另一服务器。在这种情况下，排序引擎（213）可以对POI集合（由搜索服务器（262）或地图导航工具（213）提供的）应用排序准则（诸如RDC、搜索排序和/或接近度），将POI排序，并且将已排序POI搜索结果（223）返回至地图导航工具（210）。

替换地，地图导航工具（210）包括更多或更少的模块。可以将给定模块分离成多个模块，或者可以将不同模块组合成单个模块。例如，可以将导航引擎分离成控制导航的不同方面的多个模块，或者可以将导航引擎与解释引擎和/或再现引擎组合。参考一个模块所述的功能（例如，再现功能）在某些情况下可以被实现为另一模块的一部分。

图3是根据本公开的一个或多个示例性实施例的可以与提供减少路线中断的导航中搜索结果相结合地使用的示例性搜索区的图。一般而言，用于POI的搜索区包括位于计算装置的当前位置与路线的终点之间的路线的某个部分周围的区域。参考图3，图示出基于行进路线和偏移而确定的各种类型的搜索区。可以在起点（A）（302）与终点（B）（304）之间确定行进路线（306）。在第一示例性实施例中，可以选择（例如，由地图导航工具（210））并可以在路线（306）的两侧应用偏移X1。更具体地，可以在路线（306）的两侧确定边界L1和L2，使得L1和L2每个位于与路线（306）的距离X1处。可以确定作为结果得到的搜索区（308）（设置在起点（302）、终点（304）与边界L1—L2之间）并用于POI搜索。即使搜索区（308）被反映从起始位置（302）开始，本公开在这方面并不是限制性的。在许多情况下（例如，当当前位置（305）并未接近于起点（302）时），搜索区的一个边界可以通过或者接近于（例如，在诸如100码、200码之类的阈值距离内）装置（100）的当前位置（305）（而不是通过起点（302））。在这种情况下，针对附加搜索，搜索区（308）将随着装置（100）的当前位置（305）变化而不断地变化。并且，搜索区（308）可以到达终点（304），或者其可以在与当前位置（305）的阈值距离（诸如1英里、2英里或10英里）之后停止。阈值距离可以取决于应用程序设置、另一设置、交通方式、行进速度和/或由用户进行的一定范围的搜索区的选择。因此，搜索区（308）可以在当前位置（305）前面沿着路线（306）受到范围限制，而不是延伸至终点（304）。

在其它实施例中，偏移（225）可以包括角度（例如，X2），并且搜索区（310）可以是边界L3—L4之间的饼状区域，从当前位置（305）开始。在这些实施例中，搜索区（310）可以在当前位置（305）前面沿着路线（306）受到范围限制，而不是延伸至终点（304）。在其它实施例中，偏移（225）可以是半径X3，将圆定义为搜索区（312）（例如，如图3中所示地围绕着终点（304）设置，或者围绕着路线（306）上的中间点设置）。如果交通方式（224）是公共交通且终点（304）是沿着公共交通路线的最后一站，或者中间点是沿着路线的用户可以从其下车、然后在路线（306）重新上车的经停站，则这种实施方式可以是适当的。

图4—5是根据本公开的一个或多个示例性实施例的具有减少路线中断的兴趣点（POI）搜索结果的示例性搜索区和示例性行进路线的图。参考图4，图（400）图示出起点A与终点B之间的计划行进路线（404）。还图示出动态调整的搜索区（406），其侧边中的一个通过或者接近于装置（100）的当前位置（402）。搜索区（406）由路线（404）的某个部分和偏移X1定义。在搜索区（406）（例如，行进路线和偏移信息）和POI种类（226）被传送至搜索服务器（262）之后，POI搜索结果（220）（其在图4的示例中包括POI POI1—POI3）可以被传送回到地图导航工具（210）。排序引擎（213）可以将POI1—POI3位置信息传送至路由服务器（264）并获得与行进至每个POI和从其返回相关联的返回距离（和/或附加行进时间t1—t6）。排序引擎（213）可以基于到POI的行进时间（例如，时间t1、t3和t5）和从POI返回至路线（404）的行进时间（例如，时间t2、t4和t6）中的每一个来计算路线中断措施。POI POI1—POI3的排序列表可以被传送到导航引擎（216）和再现引擎（218）以便在装置（100）处再现，从而提供减少路线中断的导航中搜索结果。

参考图5，图示出当交通方式（224）是公共交通（例如，公共汽车）时的起点A与终点B之间的计划行进路线（502）的图（500）。在图（500）中，路线（502）包括起点A与终点B之间的公共汽车站1、2和3。在这种情况下，用终点B周围的圆来表示搜索区。POI搜索可以返回POIPOI1—POI2，该POI可以根据到POI1和POI2的行进时间（例如，平均步行时间t1、t2）被排序。由于点B是目的地，所以步行时间可以包括步行至POI（而不从POI返回至B处的公共汽车站）的时间。

如果POI搜索并未返回与POI种类（226）相关联的任何POI，则可以围绕着其余公共汽车站中的一个或多个确定新的搜索区（例如，圆）（例如，围绕车站2的搜索区）。同样地，此区域内的POI搜索可以返回具有t3和t4的平均步行时间的POI POI3—POI4。由于车站2是在经停站中，所以步行时间可以包括步行至POI并从POI返回至公共汽车站2的时间。在这种情况下，POI3和POI4的排序可以分别地将时间t3和t4以及下一公共汽车在车站2处可用的预定时间考虑在内，使得排首位的POI将允许装置（100）的用户访问POI并仍然赶上下一公共汽车。替换地，可以呈现多个车站周围的POI。

图6—8是图示出根据本公开的一个或多个实施例的导航中搜索结果的提供的流程图。参考图1—6，示例性方法（600）可以由移动计算装置（诸如图1的装置（100））处的地图导航工具（210）执行，或者其可以在网络服务器（诸如图2的路由服务器（264））处执行。

最初（未在图6中示出），可以确定路线偏移，其中，路线偏移至少部分地定义用于路线的搜索区。例如，地图导航工具（210）可以确定偏移（225）（诸如X1），该偏移可以至少部分地定义搜索区。偏移（225）可以取决于可以由用户指定的交通方式。如参考图3所述，搜索区还可以取决于从装置（100）的当前位置至路线的终点的路线的一部分。

在（604）处，可以从搜索区内的POI搜索接收搜索结果（例如从搜索服务器（262）接收到的（220））。搜索结果可以包括POI集合（例如，单个POI或多个POI）。例如，POI命中由用户选择用于搜索的POI种类（226），POI种类可以是通过用户输入提供的或者基于用户简档数据266而获得。

在（606）处，可以至少部分地基于路线中断准则，将搜索结果的POI的集合排序（例如，由地图导航工具（210）的排序引擎（213）或者由路由服务器（264）处的排序引擎）。如果路线变成包括POI中的给定的一个（例如，作为新路线，或者作为从当前路线上的进入点至该给定POI且然后返回到当前路线上的进入点的短程旅行（side-trip）），则用于该给定POI的路线中断准则可以测量附加行进（例如，基于额外行进时间）。该排序还可以考虑到搜索排序（例如，作为搜索结果的一部分而提供、根据用户设置或者根据针对用户记录的偏好）和/或相应POI到当前路线的接近度。POI的接近度可以是POI到装置（100）的当前位置的接近度或者POI到最接近于POI的路线上的进入点的接近度。

在（608）处，可以呈现已排序的POI集合中的一个或多个。例如，在具有地图导航工具（210）的装置（100）处，将一个或多个已排序POI显示（例如，在显示器（154）处）或再现为语音输出。或者，当路由服务器（264）执行排序（606）时，由路由服务器（264）将一个或多个已排序POI提供给地图导航工具（210）。

用户然后可以选择已排序的POI集合中的一个。例如，可以接收从已排序的POI集合中进行的POI的选择。在这种情况下，可以将路线调整成包括所选POI。替换地，可以例如基于日历上的事件或用户行为的模式来自动地选择POI并添加到路线。

参考图1—5和7，可以由地图导航工具（210）在诸如图1的装置（100）之类的移动计算装置处执行示例性方法（700）。

当可以接收到指定POI种类（226）的输入时，示例性方法（700）可以在（702）处开始。例如，可以接收指定POI种类（226）的输入作为用户输入。或者，可以通过访问用户简档（266）并从电子邮件档案、在线日历或与用户简档相关联的其它文件或文档获得指定POI种类的输入，来确定指定POI种类（226）的输入。

在（704）处，可以沿着确立的路线确定搜索区。该搜索区包括位于计算装置的当前位置和与确立路线相关联的终点（B）之间的确立路线的一部分周围的区域。例如，如参考图3所述，路线的部分在当前位置处（或者接近于当前位置）开始并沿着确立的路线延伸阈值距离（例如，1英里、2英里、5英里、10英里）。用户可以提供指定搜索区（例如，在当前位置前面的范围）的输入。如上所述，该搜索区还可以至少部分地基于路线偏移。

在（706）处，响应于接收到包括位于搜索区内且与POI种类（226）相关联的POI集合的搜索结果（例如，POI搜索结果（220）），可以针对POI的集合内的每个POI确定与附加行进时间相关联的路线中断度量。可以通过将确立的路线变成包括POI（例如，作为新路线或者作为从当前路线上的进入点到给定POI且然后返回到当前路线上的该进入点的短程旅行）来确定附加行进时间。

在（708）处，可以至少部分地基于路线中断度量将POI的集合排序（例如，由排序引擎（213））以生成已排序POI列表（例如，已排序POI搜索结果（223））。如参考图6所述，该排序还可以考虑到搜索排序和/或相应POI到确立路线的接近度。

在（710）处，可以呈现来自POI列表的排首位POI（例如，在显示器154处）。随后，在接收到排首位的POI的选择时，可以将确立的路线更新成包括排首位POI。

参考图1—5和8，可以由地图导航工具（210）在诸如图1的装置（100）之类的移动计算装置处执行示例性方法（800）。

当可以接收到指定终点的输入时，示例性方法（800）可以在（802）处开始。在这里，还可以接收到指定交通方式的输入。

在（804），可以选择从计算装置的当前位置至终点的行进路线，其中，该选择可以至少部分地基于交通方式。

在（806）处，可以确定路线偏移（例如，（225）），其中，路线偏移至少部分地定义搜索区。如果交通模式是驾车、骑自行车或步行，该搜索区可以沿着路线的一部分定位。或者，如果交通方式是公共交通，则搜索区可以围绕着路线上的公共交通车站定位（例如，在终点处、在中间点处）。

在（808）处，可以接收来自搜索区内的POI搜索的搜索结果（例如，（220））。搜索结果可以包括与POI种类（226）相关联的POI集合。

在（810）处，可以基于针对每个POI计算/确定的路线中断准则，将搜索结果中的POI的集合排序（例如，由排序引擎（213））。如果路线变成包括POI中的给定的一个，则用于该给定POI的路线中断准则可以测量附加行进。已排序POI集合中的一个或多个可以被显示（例如，由显示器（154））。在某些情况下，排序还可以考虑搜索排序信息（例如，针对每个POI连同搜索结果（220）一起从搜索服务器（262）接收到）、到当前路线信息的接近度等。

图9是其中可以实现本公开的一个或多个示例性实施例的示例性计算系统的图。计算系统（900）并不意图暗示关于使用或功能的范围的任何限制，因为可以在多样化的通用或专用计算系统中实现该创新。

参考图9，计算系统（900）包括一个或多个处理单元（910）、（915）和存储器（920）、（925）。在图9中，此基本配置（930）被包括在虚线内。处理单元（910）、（915）执行计算机可执行指令。处理单元可以是通用中央处理单元（CPU）、专用集成电路（ASIC）中的处理器或任何其它类型的处理器。在多处理系统中，多处理单元执行计算机可执行指令以增加处理能力。例如，图9示出了中央处理单元（910）以及图形处理单元或协处理单元（915）。有形存储器（920）、（925）可以是易失性存储器（例如，寄存器、高速缓存器、RAM）、非易失性存储器（例如，ROM、EEPROM、闪存等）或两者的某种组合，以上存储器可被处理单元访问。存储器（920）、（925）以适合于由一个或多个处理单元执行的计算机可执行指令的方式存储实现本文中所述的一个或多个创新的软件（980）。

计算系统还可以具有附加特征。例如，计算系统（900）包括储存器（940）、一个或多个输入装置（950）、一个或多个输出装置（960）以及一个或多个通信连接（970）。诸如总线、控制器或网络之类的互连机制（未示出）将计算系统（900）的组件互连。通常，操作系统软件（未示出）为在计算系统（900）中执行的其它软件提供操作环境，并且协调计算系统（900）的组件的活动。

有形储存器（940）可以是可移除或不可移除的，并且包括磁盘、磁带或磁带盒、CD-ROM、DVD或可以用来存储信息且可以在计算系统（900）内被访问的任何其它介质。储存器（940）存储用于实现本文中所述的一个或多个创新的软件（980）的指令。

一个或多个输入装置（950）可以是触摸输入装置（诸如键盘、鼠标、钢笔或轨迹球、语音输入装置）、扫描装置或向计算系统（900）提供输入的另一装置。一个或多个输出装置（960）可以是显示器、打印机、扬声器、CD写入器或者从操作系统（900）提供输出的另一装置。

一个或多个通信连接（970）使得能够实现通过通信介质到另一计算实体的通信。通信介质在已调制数据信号中传送信息，该信息诸如计算机可执行指令、音频或视频输入或输出或其它数据。已调制数据信号是其特性中的一个或多个被以这样的方式设定或变化从而对信号中的信息进行编码的信号。以示例而非限制的方式，通信介质可以使用电、光学、RF或其它载体。

可以在目标真实或虚拟处理器上的操作系统中执行的计算机可执行指令（诸如包括在程序模块中的那些）的一般环境中描述本创新。一般地，程序模块包括例程、程序、库、对象、类、组件以及数据结构等，该程序模块执行特定任务或实现特定抽象数据类型。在各种实施例中，可以根据期望在程序模块之间将程序模块的功能组合或分离。可以在本地或分布式计算系统内执行用于程序模块的计算机可执行指令。

术语“系统”和“装置”在本文中被可互换地使用。除上下文另外清楚地指明之外，两个术语都不暗示对计算系统或计算装置的类型的任何限制。一般而言，计算系统或计算装置可以是本地的或分布式的，并且可以包括专用硬件和/或通用硬件与实现本文中所述功能的软件的任何组合。

为了介绍的目的，详细的描述使用类似于“确定”和“使用”的术语来描述计算系统中的计算机操作。这些术语是用于由计算机执行的操作的高级抽象，并且不应与由人类执行的动作混淆。对应于这些术语的实际计算机操作根据实施方式而变化。

虽然为了方便介绍而按照特定的连续顺序描述了公开方法中的某些的操作，但应理解的是这种描述方式涵盖重新布置，除非下面所阐述的特定语言要求特定顺序。例如，连续地描述的操作在某些情况下可以被重新布置或者同时地执行。此外，为了简单起见，附图可能并未示出可以用来与其它方法相结合地使用公开方法的各种方式。

可以将任何公开方法实现为存储在一个或多个计算机可读储存介质上并在计算装置（例如，任何可用计算装置，包括包含计算硬件的智能电话或其它移动装置）上执行的计算机可执行指令或者计算机程序产品。计算机可读储存介质是可以在计算环境内访问的任何可用有形介质（例如，一个或多个光学介质盘，诸如DVD或CD、易失性存储器组件（诸如DRAM或SRAM）或者非易失性存储器组件（诸如闪存或硬驱））。以示例的方式且参考图9，计算机可读储存介质包括存储器（920）和（925）以及储存器（940）。术语“计算机可读储存介质”不包括信号和载波。另外，术语“计算机可读储存介质”不包括通信连接（例如，（970））。

用于实现公开技术的任何计算机可执行指令以及在公开实施例的实现期间创建和使用的任何数据可以被存储在一个或多个计算机可读储存介质上。例如计算机可执行指令可以是专用软件应用程序或经由web浏览器或其它软件应用程序（诸如远程计算应用程序）访问或下载的软件应用程序的一部分。例如此类软件可以在单个本地计算机（例如，任何适当的商业可用计算机）上或者在使用一个或多个网络计算机的网络环境中（例如，经由因特网、广域网、局域网、客户端—服务器网络（诸如云计算网络）或其它此类网络）执行。

为了明了起见，仅描述了基于软件的实施方式的某些所选方面。省略了在本领域中众所周知的其它细节。例如，应理解的是公开技术不限于任何特定计算机语言或程序。例如，公开技术可以由用C++、Java、Perl、JavaScript、Adobe Flash或任何其它适当程序设计语言编写的软件实现。

同样地，公开技术不限于任何特定的计算机或硬件类型。适当的计算机和硬件的某些细节是众所周知的，并且在本公开中不需要详细地阐述。

此外，可以通过适当的通信手段来上传、下载或远程地访问任何基于软件的实施例（包括例如用于促使计算机执行任何公开方法的计算机可执行指令）。此类适当通信手段包括例如因特网、万维网、内部网、软件应用程序、电缆（包括光纤电缆）、磁性通信、电磁通信（包括RF、微波以及红外通信）、电子通信或其它此类通信手段。

不应将公开的方法、设备以及系统理解为以任何方式具有限制性。替代地，本公开针对单独的和以相互的各种组合和子组合方式的各种公开实施例的所有新颖和非显而易见的特征和方面。公开方法、设备以及系统不限于任何特定方面或特征或其组合，公开实施例也不要求存在任何一个或多个特定优点或者解决任何一个或多个特定问题。

可以将来自任何示例的技术与在其它示例中的任何一个或多个中描述的技术组合。鉴于许多可能实施例（可以将公开技术的原理应用到该实施例），应认识到的是所示实施例是公开技术的示例，并且不应理解为对公开技术的范围的限制。相反地，公开技术的范围包括由以下权利要求的范围和精神所覆盖的内容。

Claims (15)

1.在计算装置中，一种用于提供搜索结果的方法，该方法包括：

从用于路线的搜索区内的兴趣点（POI）搜索接收搜索结果，该搜索结果包括POI集合；

确定用于POI中的一个或多个的路线中断准则；

至少部分地基于路线中断准则，将搜索结果中的POI集合排序，如果路线变成包括POI中的给定的一个，则用于所述给定POI的路线中断准则测量附加行进；以及

呈现已排序的POI集合中的一个或多个。

2.根据权利要求1所述的方法，

其中，所述路线在起点与终点之间，所述方法还包括：

确定路线偏移，该路线偏移至少部分地定义用于路线的搜索区；

至少部分地基于路线偏移和从计算装置的当前位置到终点的路线的一部分来确定搜索区。

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

从已排序的POI集合接收POI的选择；以及

将路线调整成包括所选POI。

4.根据权利要求1所述的方法，

其中，所述路线中断准则是路线中断时间，如果路线变成包括POI中的给定的一个，则用于给定POI的路线中断时间测量附加行进时间。

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

在搜索结果内接收用于POI集合中的每一个的搜索排序，

其中，在搜索结果中将POI集合中的每一个排序还至少部分地基于搜索排序和POI到计算装置的当前位置或者到最接近于POI的路线上的进入点的接近度中的至少一个。

6.一种包括处理器和存储器的计算装置，该计算装置适合于执行用于提供搜索结果的方法，该方法包括：

接收指定兴趣点（POI）种类的输入；

沿着确立路线确定搜索区，该搜索区包括位于计算装置的当前位置和与确立路线相关联的终点之间的确立路线的一部分周围的区域；

响应于接收到包括位于搜索区内且与POI种类相关联的POI集合的搜索结果：

如果确立路线变成包括POI，则针对POI集合内的每个POI确定与附加行进时间相关联的路线中断度量；以及

至少部分地基于路线中断度量将POI的集合排序以生成已排序POI列表；以及

从已排序POI列表呈现排首位的POI。

7.根据权利要求6所述的计算装置，

其中，所述确定搜索区还至少部分地基于路线偏移，该路线偏移是至少部分地基于用于沿着确立的路线行进的交通方式而选择的。

8.根据权利要求6所述的计算装置，

其中，所述方法还包括：

接收指定搜索区的输入，该搜索区包括位于计算装置的当前位置与终点之间的确立路线的部分周围的区域，

其中，在提供用于在确立路线的起点与终点之间驾车的导航方向的同时，接收指定搜索区的输入。

9.根据权利要求6所述的计算装置，

其中，所述方法还包括：

访问与计算装置相关联的用户简档；以及

从电子邮件档案或者与用户简档相关联的在线日历，获得指定POI种类的输入。

10.一个或多个计算机可读存储介质，其存储用于促使计算装置执行用于提供搜索结果的方法的计算机可执行指令，该方法包括：

接收指定终点的输入；

选择从计算装置的当前位置到终点的行进路线，该选择至少部分地基于交通方式；

确定路线偏移，其中，该路线偏移至少部分地定义搜索区，该搜索区位于：

沿着路线的一部分，如果交通方式是驾车、骑自行车或步行的话；或者

路线上的公共交通车站周围，如果交通方式是公共交通的话；

从搜索区内的兴趣点（POI）搜索接收搜索结果，该搜索结果包括与POI种类相关联的POI集合；

至少部分地基于路线中断准则，将搜索结果中的POI的集合排序，如果路线变成包括POI中的给定的一个，则用于所述给定POI的路线中断准则测量附加行进；以及

呈现已排序的POI集合中的一个或多个。

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

接收用于POI搜索的POI种类的选择，其中，所述POI集合包括适合所述POI种类的一个或多个POI。

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

接收用于路线的交通方式的选择。

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

确定至少部分地定义搜索区的路线偏移，所述确定至少部分地基于交通方式。

14.根据权利要求12所述的方法，

其中，所述路线至少部分地基于交通方式而与路线行进时间相关联。

15.根据权利要求6所述的计算装置，

其中，将POI的集合排序还至少部分地基于从相应POI到计算装置的当前位置的距离或从相应POI到最接近于POI的路线上的进入点的距离。