感兴趣地点估计的方法和设备的制作方法

感兴趣地点估计的方法和设备的制作方法
【专利摘要】提供一种感兴趣地点估计的方法和设备。提供一种系统，包括导航装置和与导航装置和输出进行通信的处理器。处理器被构造为接收多个POI。处理器还被构造为在导航装置中搜索路线的第一邻近区域中的至少第一POI。另外，处理器被构造为在第一邻近区域中搜索第一POI之后，对于路线的第一邻近区域中存在第一POI的每种情况，在第一POI的第二邻近区域中搜索至少第二POI。处理器还被构造为输出以下任何情况，其中，在所述多个POI中的其它POI中的至少一个POI的第二邻近区域中找到所示POI的每个。
【专利说明】感兴趣地点估计的方法和设备
【技术领域】
[0001]说明性实施例涉及感兴趣地点估计的方法和设备。
【背景技术】
[0002]随着便携式导航技术的出现，全球定位系统(GPS)敏感装置已开始在全世界的车辆、口袋中并且甚至在人们的手腕上出现。这些装置可简单地提供GPS坐标或可访问充满着商店、街道名称、公园、水路和其它相关地点的复杂数据库。
[0003]通常，在车辆背景下，装置会至少具有可用于提供到已知地址的方向的街道数据库。在一些情况下，数据库还可包括商店和当地景点名称(公园、博物馆等)，所述名称允许用户查阅和访问关于如何行驶到这些特定地点的信息。
[0004]随着这些装置的发展，已做出努力以提高装置的初始方向提供能力。例如，第6，542，814号美国专利讨论了用于结合车辆导航系统提供感兴趣地点的显示的计算机实现的方法和设备。车辆导航系统被提供并包括处理器，所述处理器被构造为参考车辆的位置识别和显示多个感兴趣地点，并重复该显示以反映车辆位置的改变。在另一实施例中，车辆导航系统包括处理器，所述处理器被构造为以便在当前位置在稠密数字化区域内时识别的多个感兴趣地点在当前位置的辐射范围内。当车辆不在稠密数字化区域内时，多个感兴趣地点位于沿当前道路向前的第二距离内。
[0005]相似地，第2010/0125406号美国专利申请讨论了用于提供感兴趣地点导航服务的方法、设备和计算机程序产品。一种设备可包括处理器，所述处理器被构造为接收对包括起始位置和目的地位置的导航指示的请求。所述处理器还可被构造为确定起始位置与目的地位置之间的路线。所述处理器还可被构造为至少部分基于与每个感兴趣地点相关联的先前使用数据确定沿线的一个或多个感兴趣地点。可从导航系统的用户接收和收集先前使用数据。所述处理器还可被构造为提供包括一个或多个确定的感兴趣地点的导航指示。还提供了相应的方法和计算机程序产品。

【发明内容】

[0006]在第一说明性实施例中，系统包括导航装置和与导航装置和输出进行通信的处理器。处理器被构造为接收多个感兴趣地点(Ρ0Ι)。处理器还被构造为在导航装置中搜索路线的第一邻近区域中的所述多个POI的至少第一Ρ0Ι。另外，处理器被构造为在第一邻近区域中搜索第一 POI之后，对于路线的第一邻近区域中存在第一 POI的每种情况，在第一 POI的第二邻近区域中至少搜索所述POI中的所述多个POI的至少第二 POI。处理器还被构造为输出以下任何情况，其中，在所述多个POI的其它POI中的至少一个POI的第二邻近区域中寻找所述多个POI的每个。
[0007]在第二示例性实施例中，一种系统包括处理器，所述处理器被构造为接收与两个或多个POI相应的输入。处理器还被构造为在已知路线的第一邻近区域内搜索两个或多个POI中的全部。此外，处理器被构造为输出以下所有情况，其中，所述两个或多个POI中的每个在所述两个或多个POI中的其它POI中的至少一个的第二邻近区域内并且所述两个或多个POI中的至少一个在已知路线的第一邻近区域内。
[0008]输出限于以下情况，其中，所述两个或多个POI的全部也在已知路线的第一邻近区域内。
[0009]输出限于以下情况，其中，所述两个或多个POI的每个在所述两个或多个POI中的所有其它POI的第二邻近区域内。
[0010]输出限于以下情况，其中，所述两个或多个POI的每个在所述两个或多个POI中的其它POI中的至少两个POI的中心的地点的第二邻近区域内。
[0011]在第三说明性示例中，计算机执行的方法包括使用车辆计算机系统(VCS)搜索已知路线的第一邻近区域中的多个POI的至少第一 Ρ0Ι。所述方法还包括在第一邻近区域中搜索第一 POI之后，对于在路线的第一邻近区域中存在第一 POI的每种情况，在第一 POI的第二邻近区域中至少搜索所述多个POI的至少第二Ρ0Ι。另外，所述方法包括输出以下任何情况，其中，在所述多个POI中的其它POI中的至少一个POI的第二邻近区域中找到所述多个POI的每个。
[0012]第一邻近区域可由用户定义。
[0013]第二邻近区域可由用户定义。
[0014]第一邻近区域根据部分路线的一个或多个特征变化。
[0015]所述方法还包括输出至少一种情况，其中，在所述多个POI的至少另一POI的第二邻近区域中找到所述多个POI中的至少一个POI。
[0016]所述方法还包括:在所述多个POI中的其它POI中的至少一个POI的第二邻近区域内未找到所述多个POI的每个的情况下，扩大周界。
[0017]输出限于以下情况，其中，所述多个POI的每个在所述多个POI中的所有其它POI的第二邻近区域内。
[0018]输出限于以下情况，其中，所述多个POI的每个在所述多个POI中的其它POI中的至少两个POI的中心的地点的第二邻近区域内。
【专利附图】

【附图说明】
[0019]图1示出车辆计算机系统的说明性示例；
[0020]图2示出用于确定邻近期望参考地点的POI的说明性处理；
[0021]图3示出用于确定POI到给定参考地点的接近度的说明性处理；
[0022]图4示出用于寻找与其它POI邻近的POI的说明性处理；
[0023]图5示出用于沿给定路线建立POI的索引的说明性示例。
【具体实施方式】
[0024]根据需要，在此公开本发明的详细实施例；然而，应当理解，所公开的实施例仅为本发明的示例，其可以以多种替代形式实施。附图无需按比例绘制；可夸大或缩小一些特征以显示特定组件的细节。因此，此处所公开的具体结构和功能细节不应被解释为限制，而仅为教导本领域技术人员以多种形式实施本发明的代表性基础。
[0025]图1示出用于车辆31的基于车辆的计算机系统(VCS)I的示例框式拓朴图。这种基于车辆的计算机系统I的示例为由福特汽车公司制造的SYNC系统。设有基于车辆的计算机系统的车辆可包含位于车辆中的可视前端界面4。如果所述界面设置有例如触摸敏感屏幕，则用户还可与该界面交互。在另一说明性的实施例中，通过按压按扭、具有自动语音识别和语音合成的语音会话系统进行交互。
[0026]在图1中所示的说明性实施例1中，处理器3控制基于车辆的计算机系统的操作的至少一部分。设在车辆中的处理器允许在车上处理命令和程序。此外，处理器连接至非永久存储器5和永久存储器7两者。在该说明性实施例中，非永久存储器为随机存取存储器(RAM)并且永久存储器为硬盘驱动器(HDD)或闪存。
[0027]处理器还设有允许用户与处理器交互的多个不同的输入。在该说明性实施例中，设有麦克风29、辅助输入25 (用于输入33)、通用串行接口(USB)输入23、GPS输入24和蓝牙输入15。还设有输入选择器51，以允许用户在各种输入之间互换。在对麦克风和辅助连接器的输入被传递至处理器之前，通过转换器27将对麦克风和辅助连接器的输入从模拟信号转换为数字信号。尽管没有显示，但是与VCS通信的多个车辆组件和辅助组件可使用车辆网络(诸如但不限于控制器区域网络(CAN)总线)以向VCS (或其组件)传递数据或传递来自VCS (或其组件)的数据。
[0028]对系统的输出可包括但不限于视觉显不器4和扬声器13或立体声系统输出。扬声器连接至放大器11并通过数字-模拟转换器9从处理器3接收其信号。还可分别沿19、21处所示的双向数据流产生至远程蓝牙装置(诸如便携式导航装置(PND) 54)或USB装置(诸如车辆导航装置60)的输出。
[0029]在一个说明性实施例中，系统I使用蓝牙收发器15与用户的移动装置53 (例如，蜂窝电话、智能电话、个人数字助理(PDA)或具有无线远程网络连接能力的任何其它装置)进行通信17。移动装置随后可用于通过例如与蜂窝塔57的通信55来与车辆31外部的网络61进行通信59。在一些实施例中，蜂窝塔57可以为WiFi接入点。
[0030]信号14代表了移动装置和蓝牙收发器之间的示例性通信。
[0031]可通过按钮52或类似输入来指示移动装置53与蓝牙收发器15进行配对。因此，指示中央处理单元(CPU)车载蓝牙收发器将与移动装置中的蓝牙收发器进行配对。
[0032]可利用例如与移动装置53相关联的数据计划、话上数据或双音多频(DTMF)音调音调在CPU3和网络61之间传递数据。可选择地，可能期望包括具有天线18的车载调制解调器63以便在语音频带上在CPU3和网络61之间对数据进行通信16。移动装置53随后能够通过例如与蜂窝塔57的通信55而被用来与车辆31之外的网络61进行通信59。在一些实施例中，调制解调器63可与蜂窝塔57建立通信20，以与网络61通信。作为非限制性示例，调制解调器63可以为USB蜂窝调制解调器并且通信20可以为蜂窝通信。
[0033]在一个说明性实施例中，处理器设有包括与调制解调器应用软件进行通信的API(应用编程接口)的操作系统。调制解调器应用软件可访问蓝牙收发器上的嵌入式模块或固件，以完成与远程蓝牙收发器(诸如设在移动装置里的)的无线通信。蓝牙是IEEE802PAN(个人区域网络)协议的子集。IEEE802LAN (局域网络)协议包括WiFi并且与IEEE802PAN具有相当多的交叉功能。两者都适合于车辆内的无线通信。可以在该领域使用的其它通信方式为自由空间光通信(诸如IrDA (红外数据协议))和非标准的消费者IR (红外)协议。
[0034]在另一实施例中，移动装置53包括用于语音频带或宽带数据通信的调制解调器。在话上数据的实施例中，当正在传输数据期间移动装置的拥有者可对装置说话时，可执行已知为频分复用的技术。在其它时间，当拥有者没有使用该装置时，数据传输能够使用整个带宽(在一个示例中为300Hz至3.4kHz)。尽管频分复用对于车辆与因特网之间的模拟蜂窝通信而言可能是常见的并且仍然在使用，但其已经很大程度上被针对数字蜂窝通信的码域多址(CDMA)、时域多址(TDMA)、空域多址(SDMA)的混合体代替。这些都是符合ITUIMT-2000(3G)的标准，并且为静止或者行走的用户提供高达2mbs的数据传输速率以及为在移动车辆中的用户提供高达385kbs的数据传输速率。3G标准现正被为车辆中的用户提供IOOmbs以及为静止用户提供Igbs数据传输速率的MT (国际移动通信)高级(4G)所替代。如果用户具有与移动装置相关联的数据计划，则该数据计划可能允许宽带传输且系统可使用宽得多的带宽(加速数据传送)。在又一实施例中，移动装置53被安装至车辆31的蜂窝通信装置(未示出)所代替。在又一实施例中，移动装置(ND) 53可为能够通过例如(而非限制)802.1lg网络(即WiFi)或WiMax网络进行通信的无线局域网(LAN)装置。
[0035]在一个实施例中，输入数据可经由话上数据或数据计划穿过移动装置、穿过车载蓝牙收发器、并进入车辆内部处理器3。例如，在某些临时数据的情况下，数据可存储在HDD或其它存储介质7上，直至不再需要所述数据的时候。
[0036]其它可与车辆进行接口连接的源包括具有例如USB连接56和/或天线58的个人导航装置54、具有USB62或其它连接的车辆导航装置60、车载GPS装置24、或者与网络61连接的远程导航系统(未显示)。USB是一类串行网络协议中的一种。IEEE1394 (火线? (苹果)、1.LINK? (索尼)和Lynx? (德州仪器))、EIA (电子工业协会)串行协议、IEEE1284 (并口 )、S/PDIF (索尼/飞利浦数字互联格式)和USB-1F (USB应用者论坛)形成了装置-装置串行标准的骨干。多数协议可实施为用于电通信或光通信。
[0037]此外，CPU能与各种其它的辅助装置65进行通信。这些装置可通过无线连接67或有线连接69来连接。辅助装置65可包括但不限于个人媒体播放器、无线健康装置、便携式计算机等。
[0038]此外或可选择地，CPU可使用例如WiFi71收发器而连接至基于车辆的无线路由器73。这能允许CPU在本地路由器73的范围内连接到远程网络。
[0039]除了具有通过位于车辆中的车辆计算机系统执行的示例性处理之外，在一些实施例中，还可以通过与车辆计算机系统通信的计算机系统来执行示例性处理。这样的系统可包括但不限于无线装置(例如，但不限于移动电话)或者经由无线装置连接的远程计算机系统(例如，但不限于服务器)。总体上，这些系统可被称为与车辆相关联的计算机系统(VACS)0在特定实施例中，VACS的特定组件可以根据系统的特定实施而执行处理的特定部分。通过示例并且是非限制的方式，如果处理具有利用配对的无线装置发送或者接收信息的步骤，则很可能无线装置不执行该处理，因为该无线装置不会与自身进行信息的“发送和接收”。本领域的普通技术人员将理解何时不适合对给定解决方案应用特定VACS。在所有解决方案中，预期至少位于车辆中的车辆计算机系统(VCS)自身能够执行示例性处理。
[0040]尽管已对导航装置运行的方式做出了许多改进，仍然存在甚至进一步(尤其在车辆中)改进导航的大量空间。
[0041]通常，车辆中的人会行驶可能持续三十分钟或更多时间的路线。在这样的旅程期间，可能期望购买汽油、食物、甚至休闲品或必需品。通常，沿着给定路线，可能存在可进行这样的购买的许多地方。加油站、餐厅和购物中心提供购买各种商品和服务的许多机会。
[0042]尽管可存在多个可能地点，但是任何特定驾驶员可能想到一些特定地点。例如，如果驾驶员具有Exxon汽油卡并期望汉堡，则驾驶员可能期望在Exxon站停车以加满油并在麦当劳停车以食用午餐。在给定的路线上，可能仅存在有限数量的Exxon站和麦当劳。
[0043]另外，驾驶员可能期望同时停在具有两个地点的位置处，尤其在停车需要驾驶员离开高速公路或高速行驶的其它路线的情况。沿着如上的相同路线，可能在某一相对邻近区域中仅存在一个具有两个期望地点的地方。
[0044]在另一示例中，驾驶员可能不关心在哪里获得汽油，但是可能仍然期望麦当劳。或者，例如，可能仅期望汉堡。在该示例中，驾驶员可能愿意停在紧邻具有汉堡店的任何加油站，而不在乎特定品牌。
[0045]利用传统的感兴趣地点(POI)技术难以解决如上的问题。在许多情况下，驾驶员首先必须选择一个或多个加油站，查看或写下他们的地址，随后选择各种汉堡店，对这些地址进行同样操作，随后确定两个地址中任何一个是否邻近对方。当然，在开车的同时这样做很麻烦，更不用提危险了。
[0046]一些导航装置允许驾驶员查找邻近目的地的POI。在这些系统中，驾驶员必须选择特定加油站作为目的地，随后搜索以查看在目的地附近是否存在任何汉堡店。不幸的是，如果不存在汉堡店，则驾驶员可能随后必须重复该处理多次以寻找其它加油站。同样，在驾驶的同时执行该处理是耗时并存在潜在危险的，而即使车辆停泊，花费在该处理的时间的量可能远超过通过对停车点进行定位所节省的时间。
[0047]图2示出用于确定邻近期望参考地点和市中心的POI的说明性处理。在该说明性示例中，处理可能期望建立市中心、特定参考地点或者市中心和特定参考地点两者周围的其它POI的索引。为什么会期望索引的一个非限制性示例是智能拼写特定POI的能力。例如而非限制，如果索引仅包含将具有“Pu”作为最初两个字母的三个商店，则一旦用户键入这些字母就可呈现合适的商店。另一方面，利用POI的整个数据库实际上可产生名称以“Pu”开始的成千上万个POI。
[0048]在该说明性示例中，在201，处理从用户获得参考地点。该参考地点与用户可能期望旅行的城市内的特定地点相应。它可以是目的地或仅是沿路的停止点。
[0049]接下来，在该说明性示例中，在203，处理获得市中心参考地点。市中心的定义总是有些随意，这是因为很少有城市的人能确定一个地点比另一地点更“中心”，但是为了导航目的，可预先定义“市中心”。
[0050]在205，在市中心周围绘出周界。在一个示例中，可将该周界绘制得足够大以确保它包含Ρ0Ι。例如，处理(在这里未示出)可确定从市中心到POI的距离，并在该距离周围画出最小周界。不幸的是，如果城市是相当大的城市，这会导致预先填充的数据库中仍然具有成千上万个商店。
[0051 ] 在示出的示例中，在市中心的周围绘出预先确定(或例如由城市大小动态确定的)的周界。随后在207确定是否在该周界内存在参考POI的情况。如果参考POI在该周界内，则搜索结束并在211填充邻近市中心和POI两者的商店的数据库。
[0052]如果周界不包含市中心，则在209处理可将市中心的“位置”移动到与已知POI靠近的地点。可再次绘出周界，以确定POI是否在该周界内(当然，还可充分移动以确保在进行一次重复之后POI仍在该周界内)。这样绘出新的市中心周围的周界和数据库填充，但是比例如POI本身更接近于原始市中心的地点已在新的市中心内。
[0053]一旦参考POI在该周界内，则可填充数据库。
[0054]该搜索和填充用于各种情景。例如，如果参考POI是亲戚的房屋，则用户可知道邻近亲戚的房屋和市中心两者(为了该专利，假设与给定城市中的许多有趣的其它景点的地点有些关系)的多个商店。这可帮助决定在给定地点中的什么地方吃饭或去看什么景点。
[0055]在另一示例中，驾驶员可能已输入密歇根州的罗亚尔奥克(Royal Oak)中的Exxon,并且仍然期望在麦当劳吃饭。通过填充该数据库，处理可确定邻近罗亚尔奥克的Exxon且还邻近市中心的范围内是否存在任何麦当劳。随后，仅通过键入“Me ”，驾驶员便可能得到以“Me”开始的商店的有限子集，从而如果在周界内存在一个麦当劳则名称“麦当劳”将在列表中出现。如果在周界内不存在麦当劳，则驾驶员不需要进一步搜索，而可输入不同的加油站名称。
[0056]图3示出用于确定POI到给定参考地点的接近度的说明性处理。在该说明性示例中，处理将接收第一地点(P0I/目的地等)作为参考地点，随后确定第二 POI与第一参考地点有多邻近。即，处理不是如上确定到地点和市中心的接近度，而是将搜索直到找到第二POI的最近版本为止。
[0057]在该说明性示例中，在301，处理启动对参考地点周围的POI的搜索。在303，处理接收到参考地点。如上所述，这可以是目的地、另一 Ρ0Ι、地址、GPS坐标等。结合参考地点，在305，处理接收与第二 POI有关的POI输入。
[0058]例如，第一参考地点可以是可能旅程的旅馆地址，第二 POI可以是电影院。该搜索随后可使得呈现最接近输入的第一参考地点的电影院。
[0059]在该示例中，一旦接收到第二 Ρ0Ι，处理便建立第一参考地点周围的周界。该周界随后可搜索第二 Ρ0Ι。如果在311找到Ρ0Ι，则在313可呈现POI的位置。如果未找到Ρ0Ι，则在315可扩大周界并且搜索可继续。随着周界扩大，用周界内的商店和其它POI填充数据库。因此，如果之后搜索到第三POI或另外的其它Ρ0Ι，则该数据库可用于这些第三POI的名称的快速访问和智能拼写。如果第三POI不巧在当前周界外，则可仅仅再次扩大周界(如果需要，到最大)直到找到第三POI为止。将再次得到较大但是仍然有限的周界内的当地POI的数据库。
[0060]图4示出用于寻找与其它POI邻近的POI的说明性处理。在该说明性示例中，处理将搜索彼此邻近并且在目的地附近或沿线的两个或多个POI的分组。该搜索的结果可能是所有期望的POI聚集在彼此可接受的距离内(如果制造商期望，这可动态设置或预先确定)的一个或多个市区或其它地点。
[0061 ] 在该说明性示例中，在401，处理可接收一组第一 POI的输入，并且在403可接收至少第二 Ρ0Ι。尽管以上示例中列出Exxon和麦当劳，但是用户还可具有其它购买兴趣。因此，在405，输入另外的POI的选择也可存在。如果不能找到适当组合存在的合适地点，则用户始终可以减少POI的总体数量直到找到适当组合为止。可单独或在较小组中处理免除的POI。在至少一个示例中，如果输入三个或更多个POI，则系统不仅可示出所有三个的任何分组，而且可示出可在目的地附近或沿线找到少于POI的总数的特定数量的一个或多个子集。[0062]为了进行搜索，在该示例中，在409，处理选择输入POI中的一个。该选择可以是任意的，或者例如可以与第一输入POI或按重要性顺序的POI的特定次序(例如，在长途旅行中汽油比食物更重要)相应。
[0063]在409，处理随后沿线和在目的地(在每一个的特定邻近区域内)搜索选择的POI的至少一个情况。对于每个找到的POI的示例，随后在411处理绘出POI周围的周界，在413，在周界内搜索下一个输入Ρ0Ι。这将允许处理在彼此的特定邻近区域内寻找最初的两个POI两者的所有情况。当然，如果未找到这样的情况，则如果期望，则可扩大周界直到找到邻近两个POI的第一情况为止(或直到满足其它参数/限制为止)。
[0064]在415，在彼此的给定周界内的所有POI随后可被选择作为可能的停车地点，并且在417处理查看是否存在需要考虑的第三或其它POI。如果存在其它Ρ0Ι，则处理可采取一些方法。在一个示例中，可在每个分组中的两个(或更多个)POI周围绘出新的周界，并可重复相同的搜索处理。在另一示例中，处理可在已找到的POI之间选择地点并使用它作为在周围绘出周界的参考。由于可覆盖较大区域，因此第一选择可获得更多成功，但是在寻找例如五个POI的“正确”位置的情况下，尽管每个POI只接近其它POI (实质上是一长串的Ρ0Ι)中的一个，第一选择也会遇到困难，。这样的结果会使用户远离原始路线。
[0065]其它解决方案也可行，但是不管使用什么搜索解决方案，在419，匹配该解决方案的所有分组随后可被呈现给用户。因此，例如，对于使用以上的POI的五个小时旅程，如果离开高速公路且在高速公路的邻近区域内的所有出口具有彼此邻近的Exxon和麦当劳，则可示出所述所述出口。
[0066]在至少一个示例中，路线和给定城市的邻近区域可变化。即，沿着给定路线，路线的94%可沿高速公路。在这种情况下，系统可查看在距离高速公路任何一侧的两英里内的范围。但是，路线可穿过多个城市和/或在多个城市结束。在这些情况中(或仅在终点)，处理可绘出更大或更小的周界以搜索初始匹配的Ρ0Ι。
[0067]图5示出用于沿给定路线建立POI的索引的说明性示例。在该说明性示例中，可填充沿线的POI的数据库，从而在行驶路线的同时，可执行POI的智能搜索和快速参考。
[0068]在该示例中，在501处理接收目的地并在503确定到目的地的路线。一旦知道路线，则在505，处理根据需要沿线和在目的地的周围建立一个或多个周界。如上所述，周界的大小可根据例如路线的部分的特征改变。还可根据时间而非距离(例如，离路线五分钟或更少时间的所有地点)在上述情况中的任何一种情况下指定周界。
[0069]一旦确定了周界，则处理随后将在这些周界内建立POI索引，以提供具有更好能力进行POI名称的快速搜索和智能拼写输入的有限范围数据库。
[0070]尽管上面描述了示例性实施例，但并不意图这些实施例描述本发明的所有可能形式。相反，说明书中使用的词语为描述性词语而非限制，并且应理解，可在不脱离本发明的精神和范围的情况下作出各种改变。此外，可组合各种执行实施例的特征以形成本发明进一步的实施例。
【权利要求】
1.一种系统，包括: 导航装置； 与导航装置和输出进行通信的处理器，其中: 处理器被构造为接收多个POI， 在导航装置中搜索路线的第一邻近区域中的所述多个POI的至少第一 Ρ0Ι， 在第一邻近区域中搜索第一 POI之后，对于所述路线的第一邻近区域中存在第一 POI的每种情况，在第一 POI的第二邻近区域中搜索所述多个POI的至少第二 Ρ0Ι， 输出以下任何情况，其中，在所述多个POI中的其它POI中的至少一个POI的第二邻近区域中找到所述多个POI的每个。
2.如权利要求1所述的系统，其中，第一邻近区域可由用户定义。
3.如权利要求1所述的系统，其中，第二邻近区域可由用户定义。
4.如权利要求1所述的系统，其中，第一邻近区域根据部分路线的一个或多个特征变化。
5.如权利要求1所述的系统，其中，处理器还被构造为输出至少一种情况，其中，在所述多个POI的至少另一 POI的第二邻近区域中寻找所述多个POI中的至少一个POI。
6.如权利要求1所述的系统，其中，处理器还被构造为:在所述多个POI的其它POI中的至少一个POI的第二邻近区域内未找到所述多个POI中的每个的情况下，扩大周界。
7.如权利要求1所述的系统，其中，所述输出限于以下情况，其中，所述多个POI的每个在所述多个POI中的所有其它POI的第二邻近区域内。
8.如权利要求1所述的系统，其中，所述输出限于以下情况，其中，所述POI的每个在所述多个POI中的其它POI中的至少两个POI的中心的地点的第二邻近区域内。
【文档编号】G06F17/30GK103575290SQ201310320829
【公开日】2014年2月12日 申请日期:2013年7月26日 优先权日:2012年7月26日
【发明者】瑞塔什·潘迪亚, 查尔斯·迈克尔·布罗德沃特 申请人:福特全球技术公司