导航系统中用于聚类感兴趣点的装置、系统及方法
【专利说明】导航系统中用于聚类感兴趣点的装置、系统及方法
[0001]相关申请的交叉引用
[0002]本发明是2014年9月10日提交的、属于Chen等人的、名称为“Apparatus，Systemand Method for Clustering Points of Interest in a Navigat1n System”、序号为14/482，630的美国非临时专利申请的延续申请，该申请的全部内容在此以引用方式并入本文。
技术领域
[0003]本发明涉及导航装置和系统。更具体地，本发明涉及在导航地图上用于有效识别和/或聚类感兴趣点(Ρ0Ι)的导航处理。
【背景技术】
[0004]导航系统是辅助导航的基于处理器的电子系统。导航系统可以构造成，使其完全车载、船载或舰载，或者，它们可以位于别处而经由无线电或其它信号与车辆、船只等通信，或者，它们可以使用这些方法的组合。导航系统也可以构造在便携装置诸如膝上计算机、智能电话、平板电脑等内。导航系统能够容纳地图，地图可以经由文字按人能阅读的格式、或者按图形格式显示，经由传感器、地图、或来自外部信源的信息确定车辆或船只的位置，经由文字或语音向车辆或船只上的主管人员提供建议的方向，直接向自动运载工具诸如机器人探测器提供方向，提供有关附近车辆或船只或者其它危险物或障碍物的信息，以及，提供关于交通状况的信息和建议替代方向。
[0005]在现有导航系统中，用户能搜索兴趣点。然而，用户不能同时使用通称(例如，“加油站”、“银行”、“饭店”)和/或特指名称(例如，“BP”、“Bank of America”、“TGI Fridays” )有效地搜索多个感兴趣点。此外，也没有任何现有的系统，能够为用户智能地聚类多个感兴趣点结果、并且处理这些结果成为有效路由。
【发明内容】
[0006]提出了多种装置、系统及方法，以便处理导航数据，诸如可以由用户通称方式或特指方式限定的感兴趣点，并且将该数据聚类成组，以便产生按速度和/或距离进行优化的导航路线。可以进一步向用户给出修改聚类结果的选项，以进一步提供定制。
[0007]根据一种实施例，披露了一种导航系统，包括:处理器;操作方式联结至处理器的传感器，传感器构造成确定导航系统的位置；以及，操作方式联结至处理器的导航输入模块，其中，导航输入模块构造成，自用户接收指定了目的地的目的地数据和多个感兴趣点数据，其中，导航输入模块进一步构造成，接收感兴趣点搜索区域值，其限定自潜在路线段搜索感兴趣点数据的区域。处理器可以利用感兴趣点搜索区域值，沿潜在路线段搜索多个区域，以识别多个感兴趣点数据中最接近于目的地的至少一些数据，以及，其中，处理器可以进一步构造成，聚类所识别出的感兴趣点数据，以同时呈现在导航地图上。
[0008]在其它实施例中，感兴趣点搜索区域可以包括自路线段开始的有限搜索区域，其中，有限搜索区域可以包括(i)围绕路线段上一点径向延伸的一个或多个距离，或者(ii)围绕路线段上一点径向延伸的搜索半径。在其它实施例中，本导航系统可以构造成，通过以重叠和无重叠方式之一搜索相邻的感兴趣点搜索区域，沿潜在路线段搜索多个区域。在又一些实施例中，处理器可以构造成，使用感兴趣点搜索区域值，识别沿潜在路线段的出口，并且搜索所识别出的出口。感兴趣点数据可以包括通称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点，其中，处理器构造成，聚类多个通称感兴趣点和特定感兴趣点中的至少一个。在又一些实施例中，导航输入模块可以构造成，接收感兴趣点搜索焦点值(search focus value)，其用于限定相对于目的地的焦点区域，其中处理器沿潜在路线段搜索多个区域。处理器也可以构造成，根据感兴趣点搜索区域值加上或减去增量，动态地扩大或缩小搜索感兴趣点数据的区域。
[0009]在另一示范实施例中，披露了一种在导航系统中用于搜索和聚类感兴趣点的方法，本方法包括以下步骤:在导航系统传感器中确定导航系统的位置;在操作方式联结至导航系统的处理器的导航输入模块中，自用户接收指定了目的地的目的地数据和多个感兴趣点数据;在导航输入模块中，接收感兴趣点搜索区域值，其限定沿潜在路线段搜索感兴趣点数据的区域;利用导航系统中的感兴趣点搜索区域值，沿潜在路线段搜索多个区域，以识别多个感兴趣点数据中最接近于目的地的至少一些数据；以及聚类所识别出的感兴趣点数据，以同时呈现在导航地图上。
【附图说明】
[0010]示例方式对本发明进行图示，但并不局限于附图中的图，图中类似的附图标记表示类似的组成部分，附图中:
[0011]图1图示根据一种实施例的示例车辆系统方块图，示出多个组成部件和模块以及导航系统；
[0012]图2是根据一种实施例的示例方块图，图示图1的车辆通信方式联结至一个或多个便携装置以及计算机网络；
[0013]图3是根据一种实施例的示例方块图，图示便携装置的组成部件和模块，其构造成用于导航和导航处理，并且进一步构造成在图2的示例系统中运行；
[0014]图4是根据一种实施例的车辆导航系统的示例方块图，该导航系统适于在图1的示例系统中使用；
[0015]图5是根据一种实施例的流程图，图示用于聚类感兴趣点的过程；
[0016]图6图示根据一种实施例的示例地图显示，示出多个感兴趣点连同聚类后的感兴趣点以及补充的相关感兴趣点；
[0017]图7A至图7B图示一种实施例，用于输入开始导航数据、结束导航数据、以及多个感兴趣点，利用半径和焦点工具来聚类并文字方式呈现感兴趣点；
[0018]图7C图示根据实施例的导航地图，其利用了图7A实施例输入的导航数据，显示关于第一导航路径的聚类感兴趣点、以及关于第二导航路径的替代聚类感兴趣点；
[0019]图8A至图SB图示另一实施例，用于输入开始导航数据、结束导航数据、以及多个感兴趣点，利用半径和焦点工具来聚类并文字方式呈现感兴趣点；
[0020]图SC图示根据实施例的另一导航地图，其利用了图8A实施例输入的导航数据，显示关于第一导航路径的聚类感兴趣点、以及关于第二导航路径的替代聚类感兴趣点；
[0021]图9示出了根据一种实施例的关于路线的感兴趣点搜索区域布置，这里该沿路线安置相继的感兴趣点搜索区域；
[0022]图10示出根据一种实施例的关于路线的另一感兴趣点搜索区域布置，这里沿该路线安置感兴趣点搜索区域以覆盖大致均匀的距离；
[0023]图11示出根据一种实施例的关于路线的又一感兴趣点搜索区域布置，这里沿该路线安置感兴趣点搜索区域以覆盖检测到的出口点；
[0024]图12示出重叠感兴趣点搜索区域的一种实施例；以及
[0025]图13示出可调整感兴趣点搜索区域的一种实施例，其中，取决于地图中存在的或者由用户指定的某些特征，可以沿路线缩小或扩大搜索区域。
【具体实施方式】
[0026]下面，参照附图描述多种实施例。在下文描述中，不再具体描述周知的功能或结构，因为它们可能在不必要的细节上使本发明含糊不清。
[0027]应当理解，术语“模块”在此使用时并不将功能局限于特定的物理模块，而是可以包括任意数量的软件和/或硬件部件。一般而言，根据一种实施例的计算机程序产品包括具有计算机可读程序代码具体体现于其中的有形的计算机可用介质(例如，标准RAM、光盘、USB驱动器等)，其中，计算机可读程序代码适于由(与操作系统连接工作的)处理器执行，以实现下文所述的一种或多种功能和方法。在这方面，程序代码可以以任何期望的语言实现，并且可以实现为机器代码、汇编代码、字节代码、可解释源代码等(例如，经由C、C++、C#、Java、Act1nscript、Objective_C、Javascript、CSS、XML等)ο
[0028]转向图1，图中示出示例车辆系统101，其包括各种车辆电子模块、子系统和/或组成部件。发动机/变速器模块102构造成，处理并提供车辆发动机和变速器特征或参数数据，并且可以包括发动机控制单元(ECU)、以及变速器控制。对于柴油发动机，模块102可以提供尤其与喷油率、排放控制、NOx控制、氧化催化转换器再生、涡轮增压器控制、冷却系统控制、以及节气门控制等有关的数据。对于汽油发动机，模块102可以提供与λ控制、车载诊断、冷却系统控制、点火系统控制、润滑系统控制、喷油率控制、节气门控制等有关的数据。变速器特征数据可以包括与变速器系统以及换挡、扭矩、离合使用等有关的信息。根据一种实施例，发动机控制单元与变速器控制可以交换消息、传感器信号以及控制信号。
[0029]全球定位系统(GPS)模块103提供关于车辆10的导航处理(参见图4)以及定位数据。传感器104提供传感器数据，其可以包括与车辆特征和/或参数数据有关的数据(例如，来自102)，并且还可以提供有关车辆内部和/或周围环境的数据，诸如温度、湿度等。无线电/娱乐模块105可以提供与车辆101中正在播放的音频/视频媒体有关的数据。模块105可以集成至和/或通信方式联结至娱乐单元，娱乐单元构造成播放AM/FM广播、卫星广播、压缩光盘、DVD、数字媒体、流媒体等。通信模块106允许任意模块彼此之间和/或与外部装置之间经由有线连接或无线协议诸如W1-F1、蓝牙、NFC等进行通信。在一种实施例中，出于某些通信和数据交换目的，模块102?106可以通信方式与总线102联结。
[0030]车辆101可以进一步包括主处理器107，其集中处理并控制图1系统各处的数据通信。存储器108可以构造成存储数据、软件、媒体、文件等。数字信号处理器(DSP)109可以包括独立于主处理器107的处理器，或者，可以集成在处理器107内。一般而言，DSP 109可以构造成采集已经数字化了的信号，诸如声音、音频、视频、温度、压力、位置等，然后根据需要对它们进行处理。显示器110可以构造成，提供来自图1中任何模块的视频(以及音频)指示，并且可以构造为LCD、LED、OLED或任何其它合适的显示器。显示器也可以构造有音频扬声器，用于提供音频输出。输入/输出模块111构造成，自其它外围装置诸如键盘(key f obs)、装置控制器等提供数据输入/向其提供输出。如上所述，模块107?111可以与数据总线112通信方式联结，用于发送/接收其它模块的数据和信息。
[0031]转向图2，图示一种实施例，这里，车辆101 (参见图1)与一个或多个装置201 (202、203)配