• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 29
    • 下载费用:30 金币  

    关于重庆时时彩: 导航系统中用于聚类感兴趣点的装置、系统及方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201510574187.0

    申请日:

    2015.09.10

    公开号:

    CN105606100A

    公开日:

    2016.05.25

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G01C 21/20申请日:20150910|||公开
    IPC分类号: G01C21/20; G01C21/36 主分类号: G01C21/20
    申请人: 大众汽车有限公司; 奥迪股份公司
    发明人: S.达尔; H.陈; H-H.吴
    地址: 德国沃尔夫斯堡
    优先权: 2014.09.10 US 14/482,630; 2014.12.22 US 14/579,074
    专利代理机构: 北京市柳沈律师事务所 11105 代理人: 熊雪梅
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510574187.0

    授权公告号:

    |||

    法律状态公告日:

    2016.06.22|||2016.05.25

    法律状态类型:

    实质审查的生效|||公开

    摘要

    一种导航系统、装置、以及方法,其利用处理器以及操作方式联结至处理器以确定导航系统的位置的传感器。导航输入??楣乖斐?,自用户接收指定了目的地的目的地数据、以及多个感兴趣点数据,其中,导航输入??榻徊焦乖斐?,接收感兴趣点搜索区域值,其限定自潜在路线段搜索感兴趣点数据的区域。处理器可以利用感兴趣点搜索区域值来沿潜在路线段搜索多个区域,以识别多个感兴趣点数据中与目的地最接近的至少一些数据,以及,其中,处理器可以进一步构造成,聚类所识别出的感兴趣点数据,以便同时呈现在导航地图上。

    权利要求书

    1.一种导航系统,包括:
    处理器;
    传感器,其操作方式联结至所述处理器,所述传感器构造成,确定所述
    导航系统的位置;以及
    导航输入???,其操作方式联结至所述处理器,其中,所述导航输入模
    块构造成,自用户接收指定了目的地的目的地数据和多个感兴趣点数据,其
    中,所述导航输入??榻徊焦乖斐?,接收感兴趣点搜索区域值,所述感兴
    趣点搜索区域值限定了自潜在路线段搜索所述感兴趣点数据的区域;
    其中,所述处理器利用所述感兴趣点搜索区域值,以沿所述潜在路线段
    搜索多个区域,从而识别所述多个感兴趣点数据中最接近于所述目的地的至
    少一些数据,
    以及,其中,所述处理器进一步构造成,聚类所识别出的感兴趣点数据,
    以同时呈现在导航地图上。
    2.根据权利要求1所述的导航系统,其中,所述感兴趣点搜索区域值
    包括自路线段开始的有限搜索区域。
    3.根据权利要求2所述的导航系统,其中,所述有限搜索区域包括围
    绕所述路线段上一点径向延伸的一个或多个距离。
    4.根据权利要求2所述的导航系统,其中,所述有限搜索区域包括围
    绕所述路线段上一点径向延伸的搜索半径。
    5.根据权利要求1所述的导航系统,其中,所述处理器构造成,通过
    以重叠和无重叠方式之一搜索相邻的感兴趣点搜索区域,沿潜在路线段搜索
    多个区域。
    6.根据权利要求1所述的导航系统,其中,所述处理器构造成,使用
    所述感兴趣点搜索区域值,识别沿所述潜在路线段的出口,并且搜索所识别
    出的出口。
    7.根据权利要求1所述的导航系统,其中,所述感兴趣点数据包括通
    称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点,以及,
    其中,所述处理器构造成,聚类多个通称感兴趣点和特定感兴趣点中的至少
    一个。
    8.根据权利要求1所述的导航系统,其中,所述导航输入??楣乖斐?,
    接收感兴趣点搜索焦点值,其用于限定相对于所述目的地的焦点区域,在所
    述焦点区域中所述处理器沿所述潜在路线段搜索多个区域。
    9.根据权利要求1所述的导航系统,其中,所述处理器构造成,根据
    对所述感兴趣点搜索区域值加上或减去的增量,动态地扩大或缩小搜索所述
    感兴趣点数据的区域。
    10.一种在导航系统中用于搜索和聚类感兴趣点的方法,包括:
    在导航系统传感器中确定导航系统的位置;
    在操作方式联结至所述导航系统的处理器的导航输入??橹?,自用户接
    收指定了目的地的目的地数据和多个感兴趣点数据;
    在所述导航输入??橹?,接收感兴趣点搜索区域值,所述感兴趣点搜索
    区域值限定了沿潜在路线段搜索所述感兴趣点数据的区域;
    在所述导航系统中,利用所述感兴趣点搜索区域值,沿所述潜在路线段
    搜索多个区域,以识别所述多个感兴趣点数据中最接近于所述目的地的至少
    一些数据;以及
    聚类所识别出的感兴趣点数据,以同时呈现在导航地图上。
    11.根据权利要求10所述的方法,其中,所述感兴趣点搜索区域值包
    括自路线段开始的有限搜索区域。
    12.根据权利要求11所述的方法,其中,所述有限搜索区域包括围绕
    所述路线段上一点径向延伸的一个或多个距离。
    13.根据权利要求11所述的方法,其中,所述有限搜索区域包括围绕
    所述路线段上一点径向延伸的搜索半径。
    14.根据权利要求10所述的方法,其中,沿所述潜在路线段搜索多个
    区域包括以重叠和无重叠方式之一搜索相邻的感兴趣点搜索区域。
    15.根据权利要求10所述的方法,进一步包括,使用所述感兴趣点搜
    索区域值,识别沿所述潜在路线段的出口,以及,搜索所识别出的出口。
    16.根据权利要求10所述的方法,其中,所述感兴趣点数据包括通称
    感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点,以及,
    其中,所述处理器构造成,聚类多个通称感兴趣点和特定感兴趣点中的至少
    一个。
    17.根据权利要求10所述的方法,进一步包括,在所述导航输入???br />中接收感兴趣点搜索焦点值,其用于限定相对于所述目的地的焦点区域,在
    所述焦点区域中所述处理器沿所述潜在路线段搜索多个区域。
    18.根据权利要求10所述的方法,进一步包括,根据对所述感兴趣点
    搜索区域值加上或减去的增量,在所述处理器中动态地扩大或缩小搜索所述
    感兴趣点数据的区域。
    19.一种导航系统,包括:
    处理器;
    传感器,操作方式联结至所述处理器,所述传感器构造成,确定所述导
    航系统的位置;以及
    导航输入???,操作方式联结至所述处理器,其中,所述导航输入???br />构造成,自用户接收指定了目的地的目的地数据和多个感兴趣点数据,其中,
    所述导航输入??榻徊焦乖斐?,接收感兴趣点搜索区域值,所述感兴趣点
    搜索区域值限定了自潜在路线段开始搜索所述感兴趣点数据的区域;
    其中,所述处理器利用所述感兴趣点搜索区域值,以沿所述潜在路线段
    搜索多个区域,从而识别所述多个感兴趣点数据中最接近于所述目的地的至
    少一些数据,
    以及,其中,所述处理器进一步构造成,聚类所识别出的感兴趣点数据,
    以同时呈现在导航地图上,
    以及,其中,所述处理器进一步构造成,基于速度和距离至少之一,在
    所述导航地图中,根据所述导航系统的位置、所述目的地、以及至少一个所
    述感兴趣点,生成路线。
    20.根据权利要求19所述的导航系统,其中,所述感兴趣点数据包括
    通称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点,以
    及,其中,所述处理器构造成,聚类多个通称感兴趣点和特定感兴趣点中的
    至少一个。

    说明书

    导航系统中用于聚类感兴趣点的装置、系统及方法

    相关申请的交叉引用

    本发明是2014年9月10日提交的、属于Chen等人的、名称为
    “Apparatus,SystemandMethodforClusteringPointsofInterestinaNavigation
    System”、序号为14/482,630的美国非临时专利申请的延续申请,该申请的
    全部内容在此以引用方式并入本文。

    技术领域

    本发明涉及导航装置和系统。更具体地,本发明涉及在导航地图上用于
    有效识别和/或聚类感兴趣点(POI)的导航处理。

    背景技术

    导航系统是辅助导航的基于处理器的电子系统。导航系统可以构造成,
    使其完全车载、船载或舰载,或者,它们可以位于别处而经由无线电或其它
    信号与车辆、船只等通信,或者,它们可以使用这些方法的组合。导航系统
    也可以构造在便携装置诸如膝上计算机、智能电话、平板电脑等内。导航系
    统能够容纳地图,地图可以经由文字按人能阅读的格式、或者按图形格式显
    示,经由传感器、地图、或来自外部信源的信息确定车辆或船只的位置,经
    由文字或语音向车辆或船只上的主管人员提供建议的方向,直接向自动运载
    工具诸如机器人探测器提供方向,提供有关附近车辆或船只或者其它危险物
    或障碍物的信息,以及,提供关于交通状况的信息和建议替代方向。

    在现有导航系统中,用户能搜索兴趣点。然而,用户不能同时使用通称
    (例如,“加油站”、“银行”、“饭店”)和/或特指名称(例如,“BP”、“Bankof
    America”、“TGIFridays”)有效地搜索多个感兴趣点。此外,也没有任何现
    有的系统,能够为用户智能地聚类多个感兴趣点结果、并且处理这些结果成
    为有效路由。

    发明内容

    提出了多种装置、系统及方法,以便处理导航数据,诸如可以由用户通
    称方式或特指方式限定的感兴趣点,并且将该数据聚类成组,以便产生按速
    度和/或距离进行优化的导航路线??梢越徊较蛴没Ц鲂薷木劾嘟峁?br />选项,以进一步提供定制。

    根据一种实施例,披露了一种导航系统,包括:处理器;操作方式联结
    至处理器的传感器,传感器构造成确定导航系统的位置;以及,操作方式联
    结至处理器的导航输入???,其中,导航输入??楣乖斐?,自用户接收指定
    了目的地的目的地数据和多个感兴趣点数据,其中,导航输入??榻徊焦?br />造成,接收感兴趣点搜索区域值,其限定自潜在路线段搜索感兴趣点数据的
    区域。处理器可以利用感兴趣点搜索区域值,沿潜在路线段搜索多个区域,
    以识别多个感兴趣点数据中最接近于目的地的至少一些数据,以及,其中,
    处理器可以进一步构造成,聚类所识别出的感兴趣点数据,以同时呈现在导
    航地图上。

    在其它实施例中,感兴趣点搜索区域可以包括自路线段开始的有限搜索
    区域,其中,有限搜索区域可以包括(i)围绕路线段上一点径向延伸的一
    个或多个距离,或者(ii)围绕路线段上一点径向延伸的搜索半径。在其它
    实施例中,本导航系统可以构造成,通过以重叠和无重叠方式之一搜索相邻
    的感兴趣点搜索区域,沿潜在路线段搜索多个区域。在又一些实施例中,处
    理器可以构造成,使用感兴趣点搜索区域值,识别沿潜在路线段的出口,并
    且搜索所识别出的出口。感兴趣点数据可以包括通称感兴趣点、以及与一个
    或多个通称感兴趣点相关联的特定感兴趣点,其中,处理器构造成,聚类多
    个通称感兴趣点和特定感兴趣点中的至少一个。在又一些实施例中,导航输
    入??榭梢怨乖斐?,接收感兴趣点搜索焦点值(searchfocusvalue),其用于
    限定相对于目的地的焦点区域,其中处理器沿潜在路线段搜索多个区域。处
    理器也可以构造成,根据感兴趣点搜索区域值加上或减去增量,动态地扩大
    或缩小搜索感兴趣点数据的区域。

    在另一示范实施例中,披露了一种在导航系统中用于搜索和聚类感兴趣
    点的方法,本方法包括以下步骤:在导航系统传感器中确定导航系统的位置;
    在操作方式联结至导航系统的处理器的导航输入??橹?,自用户接收指定了
    目的地的目的地数据和多个感兴趣点数据;在导航输入??橹?,接收感兴趣
    点搜索区域值,其限定沿潜在路线段搜索感兴趣点数据的区域;利用导航系
    统中的感兴趣点搜索区域值,沿潜在路线段搜索多个区域,以识别多个感兴
    趣点数据中最接近于目的地的至少一些数据;以及聚类所识别出的感兴趣点
    数据,以同时呈现在导航地图上。

    附图说明

    示例方式对本发明进行图示,但并不局限于附图中的图,图中类似的附
    图标记表示类似的组成部分,附图中:

    图1图示根据一种实施例的示例车辆系统方块图,示出多个组成部件和
    ??橐约暗己较低?;

    图2是根据一种实施例的示例方块图,图示图1的车辆通信方式联结至
    一个或多个便携装置以及计算机网络;

    图3是根据一种实施例的示例方块图,图示便携装置的组成部件和模
    块,其构造成用于导航和导航处理,并且进一步构造成在图2的示例系统中
    运行;

    图4是根据一种实施例的车辆导航系统的示例方块图,该导航系统适于
    在图1的示例系统中使用;

    图5是根据一种实施例的流程图,图示用于聚类感兴趣点的过程;

    图6图示根据一种实施例的示例地图显示,示出多个感兴趣点连同聚类
    后的感兴趣点以及补充的相关感兴趣点;

    图7A至图7B图示一种实施例,用于输入开始导航数据、结束导航数
    据、以及多个感兴趣点,利用半径和焦点工具来聚类并文字方式呈现感兴趣
    点;

    图7C图示根据实施例的导航地图,其利用了图7A实施例输入的导航
    数据,显示关于第一导航路径的聚类感兴趣点、以及关于第二导航路径的替
    代聚类感兴趣点;

    图8A至图8B图示另一实施例,用于输入开始导航数据、结束导航数
    据、以及多个感兴趣点,利用半径和焦点工具来聚类并文字方式呈现感兴趣
    点;

    图8C图示根据实施例的另一导航地图,其利用了图8A实施例输入的
    导航数据,显示关于第一导航路径的聚类感兴趣点、以及关于第二导航路径
    的替代聚类感兴趣点;

    图9示出了根据一种实施例的关于路线的感兴趣点搜索区域布置,这里
    该沿路线安置相继的感兴趣点搜索区域;

    图10示出根据一种实施例的关于路线的另一感兴趣点搜索区域布置,
    这里沿该路线安置感兴趣点搜索区域以覆盖大致均匀的距离;

    图11示出根据一种实施例的关于路线的又一感兴趣点搜索区域布置,
    这里沿该路线安置感兴趣点搜索区域以覆盖检测到的出口点;

    图12示出重叠感兴趣点搜索区域的一种实施例;以及

    图13示出可调整感兴趣点搜索区域的一种实施例,其中,取决于地图
    中存在的或者由用户指定的某些特征,可以沿路线缩小或扩大搜索区域。

    具体实施方式

    下面,参照附图描述多种实施例。在下文描述中,不再具体描述周知的
    功能或结构,因为它们可能在不必要的细节上使本发明含糊不清。

    应当理解,术语“??椤痹诖耸褂檬辈⒉唤δ芫窒抻谔囟ǖ奈锢砟??,
    而是可以包括任意数量的软件和/或硬件部件。一般而言,根据一种实施例
    的计算机程序产品包括具有计算机可读程序代码具体体现于其中的有形的
    计算机可用介质(例如,标准RAM、光盘、USB驱动器等),其中,计算机
    可读程序代码适于由(与操作系统连接工作的)处理器执行,以实现下文所
    述的一种或多种功能和方法。在这方面,程序代码可以以任何期望的语言实
    现,并且可以实现为机器代码、汇编代码、字节代码、可解释源代码等(例
    如,经由C、C++、C#、Java、Actionscript、Objective-C、Javascript、CSS、
    XML等)。

    转向图1,图中示出示例车辆系统101,其包括各种车辆电子???、子
    系统和/或组成部件。发动机/变速器???02构造成,处理并提供车辆发动
    机和变速器特征或参数数据,并且可以包括发动机控制单元(ECU)、以及
    变速器控制。对于柴油发动机,???02可以提供尤其与喷油率、排放控制、
    NOX控制、氧化催化转换器再生、涡轮增压器控制、冷却系统控制、以及节
    气门控制等有关的数据。对于汽油发动机,???02可以提供与λ控制、车
    载诊断、冷却系统控制、点火系统控制、润滑系统控制、喷油率控制、节气
    门控制等有关的数据。变速器特征数据可以包括与变速器系统以及换挡、扭
    矩、离合使用等有关的信息。根据一种实施例,发动机控制单元与变速器控
    制可以交换消息、传感器信号以及控制信号。

    全球定位系统(GPS)???03提供关于车辆10的导航处理(参见图4)
    以及定位数据。传感器104提供传感器数据,其可以包括与车辆特征和/或
    参数数据有关的数据(例如,来自102),并且还可以提供有关车辆内部和/
    或周围环境的数据,诸如温度、湿度等。无线电/娱乐???05可以提供与
    车辆101中正在播放的音频/视频媒体有关的数据。???05可以集成至和/
    或通信方式联结至娱乐单元,娱乐单元构造成播放AM/FM广播、卫星广播、
    压缩光盘、DVD、数字媒体、流媒体等。通信???06允许任意??楸舜酥?br />间和/或与外部装置之间经由有线连接或无线协议诸如Wi-Fi、蓝牙、NFC等
    进行通信。在一种实施例中,出于某些通信和数据交换目的,???02~106
    可以通信方式与总线102联结。

    车辆101可以进一步包括主处理器107,其集中处理并控制图1系统各
    处的数据通信。存储器108可以构造成存储数据、软件、媒体、文件等。数
    字信号处理器(DSP)109可以包括独立于主处理器107的处理器,或者,
    可以集成在处理器107内。一般而言,DSP109可以构造成采集已经数字化
    了的信号,诸如声音、音频、视频、温度、压力、位置等,然后根据需要对
    它们进行处理。显示器110可以构造成,提供来自图1中任何??榈氖悠?以
    及音频)指示,并且可以构造为LCD、LED、OLED或任何其它合适的显示
    器。显示器也可以构造有音频扬声器,用于提供音频输出。输入/输出???br />111构造成,自其它外围装置诸如键盘(keyfobs)、装置控制器等提供数据
    输入/向其提供输出。如上所述,???07~111可以与数据总线112通信方
    式联结,用于发送/接收其它??榈氖莺托畔?。

    转向图2,图示一种实施例,这里,车辆101(参见图1)与一个或多
    个装置201(202、203)配对,装置201可以注册(register)给一个或多个
    用户。如本领域所周知的那样,使用蓝牙配对或者使用WiFi或NFC注册,
    可以使装置201与车辆101注册。适宜的是,根据装置标识符(ID)或用户
    识别??楸晔斗?SIMID),将装置201注册存储在车辆处(例如,108),
    以及,可以进一步包括与各ID相关联的装置用户配置文件,其可以包括人
    口统计数据、用户兴趣、和/或用户装置/车辆历史。在图2的实施例中,装
    置202、203可以构造成,与车辆101交换导航数据,并且可以进一步构造
    成互相通信。便携装置201也可以构造成与无线网络204通信,以便发送数
    据至中心服务器205/自其接收数据。类似地,在一种实施例中,车辆101也
    可以构造成与网络204通信。服务器205也可以构造成,执行关于装置201
    和车辆101的后端处理,以及,进一步与其它远程服务器通信,用于附加功
    能诸如补充地图数据、导航数据等。

    图3是便携计算装置300(诸如图2的装置202、203)的一种示范实施
    例,并且可以是智能电话、平板电脑、膝上计算机等。装置300可以包括中
    央处理单元(CPU)301(其可以包括一个或多个计算机可读存储介质)、存
    储控制器302、一个或多个处理器303、外围接口304、RF电路305、音频
    电路306、扬声器321、麦克风322、以及输入/输出(I/O)子系统211,输
    入/输出子系统211具有显示控制器318、用于一个或多个传感器的传感器控
    制电路319、以及输入装置控制320。在装置300中的一个或多个通信总线
    或信号线上,这些部件可以进行通信。应当理解,装置300只是便携多功能
    装置300的一个示例,以及,与所示出的相比,装置300可以具有更多或更
    少的部件,可以组合两个或更多部件,或者,可以具有部件的不同配置或布
    置。图3中所示的不同部件可以硬件或者硬件与软件的组合实现,包括一个
    或多个信号处理和/或专用集成电路。

    存储器308可以包括高速随机存取存储器(RAM),并且也可以包括非
    易失性存储器,诸如一个或多个磁盘存储装置、闪存装置、或其它非易失性
    固态存储装置。由装置300的其它部件诸如处理器303、以及外围接口304
    对存储器308进行的存取,可以由存储控制器302进行控制。外围接口304
    联结装置的输入及输出外围设备与处理器303和存储器308。一个或多个处
    理器303运行或执行存储在存储器308上的各种软件程序和/或指令集,以
    执行关于装置300的各种功能、以及处理数据。在有些实施例中,外围接口
    304、处理器303、译码器313、以及存储控制器302可以在单个芯片诸如芯
    片301上实现。在其它实施例中,它们可以在单独的芯片上实现。

    RF(射频)电路305接收并发送RF信号,也周知为电磁信号。RF电
    路305将电信号转换成电磁信号/自电磁信号转换成电信号,并且经由电磁
    信号与通信网络以及其它通信装置进行通信。RF电路305可以包括用于执
    行这些功能的周知电路,包括但并不局限于,天线系统、RF收发器、一个
    或多个放大器、调谐器、一个或多个振荡器、数字信号处理器、编码解码芯
    片组、用户识别???SIM)卡、存储器等等。借助于无线通信,RF电路
    305可以与网络诸如因特网(也称为万维网(WWW))、内部网和/或无线网
    诸如蜂窝电话网、无线局域网(LAN)和/或城域网(MAN)、以及其它装置
    进行通信。无线通信可以使用多个通信标准、协议及技术的任意方案,包括
    但并不局限于全球移动通信系统(GSM)、增强数据GSM环境(EDGE)、
    高速下行链路分组接入(HSDPA)、宽带码分多址W-CDMA)、码分多址
    (CDMA)、时分多址(TDMA)、蓝牙、无线区域网络(Wi-Fi)(例如,IEEE
    802.11a、IEEE802.11b、IEEE802.11g和/或IEEE802.11n)、互联网语音协
    议(VOIP)、无线都会网络(Wi-MAX)、电子邮件协议(例如,交互邮件访
    问协议(IMAP)和/或邮局协议(POP))、即时通信(例如,可扩展消息处
    理现场协议(XMPP)、即时消息和出席扩展的会话发起协议(SIMPLE)、
    和/或即时消息和现场服务(IMPS)、和/或短消息服务(SMS)、或者任何其
    它合适的通信协议,包括本文档提交日尚未开发的通信协议。

    音频电路306、扬声器320、以及麦克风321提供在用户与装置300之
    间的音频接口。音频电路306可以接收来自外围接口204的音频数据,将音
    频数据转换成电信号,并将电信号传输至扬声器321。扬声器321将电信号
    转换为人能听到的声波。音频电路306还接收由麦克风自声波转换后的电信
    号,其可以包括上述的解码音频。音频电路306将电信号转换成音频数据,
    并且将音频数据传输至外围接口304以进行处理。音频数据可以由外围接口
    304自存储器308和/或RF电路305取回、和/或传输至存储器308和/或RF
    电路305。在有些实施例中,音频电路306还包括耳机插孔,用于在音频电
    路306与可移除音频输入/输出外围设备诸如单输出式头戴耳机或具有输出
    (例如,单耳或双耳用耳机)和输入(例如,麦克风)二者的耳机之间提供
    接口。

    I/O子系统211将装置300上的输入/输出外围设备诸如触摸屏315和其
    它输入/控制装置317联结至外围接口304。I/O子系统211可以包括显示控
    制器318、以及用于其它输入或控制装置的一个或多个输入控制器320。一
    个或多个输入控制器320自其它输入或控制装置317接收电信号/向其发送
    电信号。其它输入/控制装置317可以包括物理按钮(例如,按钮、摇杆按
    钮等)、拨盘、滑动开关、操纵杆、点击轮等。在有些可选实施例中,输入
    控制器320可以联结至下列任意一种(或者没有):键盘、红外端口、USB
    端口、以及指针装置诸如鼠标、用于扬声器321和/或麦克风322的音量控
    制的上/下按钮。触摸屏315也可以用来实现虚拟按钮或软按钮、以及一个
    或多个软键盘。

    触摸屏315提供在装置与用户之间的输入界面和输出界面。显示控制器
    318自触摸屏315接收电信号和/或向其发送电信号。触摸屏315向用户显示
    视频输出。视频输出可以包括图形、文字、图标、视频、及其任意组合。在
    有些实施例中,视频输出的一些或全部可以对应于用户界面对象。触摸屏
    315具有触敏表面、基于触觉和/或触知接触从用户接收输入的传感器或传感
    器组。触摸屏315和显示控制器318(连同任何相关??楹?或存储器308中
    的指令集)检测触摸屏315上的接触(以及接触的任何移动或停顿),并将
    所检测到的接触转换成与在触摸屏上显示的用户界面对象(例如,一个或多
    个软按键、图标、网页或图像)的交互。在示范实施例中,触摸屏315与用
    户之间的接触点对应于用户的手指。触摸屏315可以使用LCD(液晶显示
    器)技术、或LPD(发光聚合物显示器)技术,尽管在其它实施例中也可以
    使用其它显示技术。通过使用现在已知或将来开发的多种触感技术的任何一
    种,包括但并不局限于电容、电阻、红外、和表面声波技术、以及其它接近
    传感器阵列或其它元件,用于确定与触摸屏315的一个或多个接触点,触摸
    屏315和显示控制器318可以检测接触及其任何移动或停顿。

    装置300还可以包括一个或多个传感器316,诸如光学传感器,其包括
    电荷耦合器件(CCD)、或互补金属氧化物半导体(CMOS)光电晶体管。
    光学传感器可以捕获静止图像或视频,使传感器与触摸屏315协同操作。装
    置300也可以包括一个或多个加速表307,其可以以操作方式联结至外围接
    口304??裳≡竦?,加速表307可以联结至I/O子系统211中的输入控制器
    320。加速表优选构造成按x、y、z轴输出加速表数据。

    在一些说明性实施例中,存储在存储器308中的软件组件可以包括操作
    系统309、通信???10、文字/图形???11、全球定位系统(GPS)???br />312、音频解码器313、以及应用软件314。操作系统309(例如,Darwin、
    RTXC、LINUX、UNIX、OSX、WINDOWS或嵌入式操作系统诸如VxWorks)
    包括各种软件组件和/或驱动,用于控制并管理通用系统任务(例如,存储
    器管理、存储装置控制、电源管理等)、以及便于各种硬件与软件组件之间
    的通信。通信???10便于与一个或多个外部端口上的其它装置通信,并且
    还包括各种软件组件,用于处理由RF电路305接收的数据??梢陨柚猛獠?br />端口(例如,通用串行总线(USB)、火线等)并且使其适合与其它装置直
    接联结、或者经过网络(例如,因特网、无线局域网等)与其它装置间接联
    结。

    文字/图形???11包括各种周知软件组件,用于在触摸屏315上提供
    以及显示图形,包括用于改变所显示图形亮度的组件。在此使用时,术语“图
    形”包括可以显示给用户的任何对象,包括但并不局限于文字、网页、图标
    (诸如用户界面对象包括软键盘)、数字图像、视频、动画等。另外,软键
    盘可以设置用于在要求文字输入的各种应用中输入文字。GPS???12确定
    装置的位置,并提供此信息,以便在各种应用中使用。应用314可以包括各
    种???,包括导航软件、地图绘制、通讯录/联系人名单、电子邮件、即时
    消息等。导航应用可以在装置300上本地执行并操作,允许用户输入并处理
    导航和/或地图绘制数据,如下文具体描述的那样。

    现在转向图4,披露了一种包括车辆导航单元401的示例车辆导航系统,
    导航单元401包括CPU402、GPS接收机403、以及陀螺仪404。另外,导
    航单元401可以包括通信部405,允许导航单元401与便携装置诸如上述装
    置300通信。导航单元可以接收车辆速度信号406和R档范围(R-range)/
    驻车信号407,以追踪车辆运动和状态。导航单元401利用GPS接收机403
    来获取位置数据,以在单元的地图数据库中的道路上定位用户。使用道路数
    据库,单元401可以给出沿同样在其数据库中的道路至其它位置的方向。为
    了更高可靠性,可以使用来自传动系(drivetrain)所安装传感器、陀螺仪404
    和加速表(未示出)的距离数据的推算定位,因为可能由于都市峡谷或隧道
    而出现GPS信号丢失和/或多路径。

    用于导航单元401的道路数据库可以是包含一些感兴趣区域的矢量地
    图。街道名称和编号以及房屋编号可以被编码为地理坐标,使得用户可以通
    过街道地址(如下文更具体讨论的那样)、通过通称或特定名称找到一些期
    望的目的地。感兴趣点(航点)也可以与其地理坐标一起被存储。特定感兴
    趣点包括速度摄像头、加油站、公共停车场等。这些内容可以由用户群(user
    base)在车辆沿现有街道(蜂窝电话网络、Wi-Fi)驾驶时产生并且经由因特
    网通信,得到更新的地图。导航地图绘制格式可以包括地理数据文件(GDF),
    并且也可以包括其它格式,诸如CARiN、SDAL和NDSPSF。

    导航单元401可以进一步联结至LCD单元409和音频单元413,这里,
    LCD单元409可以包括LCD屏幕410、CPU412以及通断开关411。音频单
    元413可以包括CPU414和功率放大器415。音频单元413的输出可以前向
    输出至音频放大器408,以便向用户输出。

    转向图5,示出一种示例过程,用于聚类为用户处理过的感兴趣点。在
    一种实施例中,图5的过程可以在便携装置(诸如图3所示的一种)上执行。
    在另一实施例中,图5的过程可以在导航单元(诸如图4中所示的一种)中
    执行。在又一实施例中,图5的过程可以在便携装置与导航单元之间共享。
    这样一种实施例的特别有利之处在于,计算花费较大的过程可以在便携装置
    上执行。

    在步骤501中,用户将目的地(目的地1)输入到导航系统中、和/或在
    便携装置上执行的导航应用中。在步骤502中,用户可以将多个感兴趣点
    (POI1、POI2…POIx)输入到导航应用中。在步骤503中,导航应用计算到
    目的地的路线(例如,利用最短路径算法、基于门限值的迭代算法、NP-Hard
    (非确定性多项式难题)算法、多项式时间算法、k最佳连接轨迹(k-BCT)
    算法、贪婪算法等),并且可以执行进一步处理,以确定最接近目的地的感
    兴趣点的位置。在步骤504中,导航应用确定感兴趣点输入是通称的(例如,
    “加油站”、“银行”、“饭店”)和/或特定的(例如,“BP”、“BankofAmerica”、
    “TGIFridays”)。这样一种判断可以通过将这些输入与感兴趣点数据库匹配
    并且进行处理以建立类别而做出。如果输入是通称的(是),导航处理器查
    看目的地附近的所有通称感兴趣点。如果输入是特定的(否),导航处理器
    类似地查找目的地附近的所有特定感兴趣点。然后,在步骤507中处理聚类
    后的感兴趣点,以查看它们与目的地的距离是否超过给定的门限值(例如,
    5英里)。如果该目的地超过距离门限值(是),则导航应用搜索替代感兴趣
    点,并且可以搜索前往目的地路线上的替代感兴趣点。在这种实施例中,感
    兴趣点可以基于搜索结果以及邻近而被单独聚类。如果目的地没有超过距离
    门限值(否),则在步骤509中,处理器促使屏幕或显示器显示目的地、连
    同感兴趣点和/或聚类的感兴趣点信息。取决于该结果,可以向用户给出进
    一步的选项,以改变感兴趣点设定,从而更好地匹配用户偏爱。之后,导航
    510可以开始,其中,执行前往目的地、连同聚类感兴趣点的最有效(或偏
    爱有效)路线。

    图6图示一种基于图5中示例所示处理的示范屏幕结果。这里,用户从
    始发位置(LOC)输入目的地(D)和感兴趣点数据。在输入一个或多个通
    称和/或特定感兴趣点之后,处理器生成与目的地区域(D)相关的多个感兴
    趣点信息(POI1~POI6)。在进行(engagingin)接近处理之后,将视为最接
    近的或包含最有效路线的感兴趣点(POI2-POI4)聚类为(CL),如图中所示。
    在给出聚类CL并且经用户同意之后,导航应用向用户提供路由信息,以提
    供关于目的地(D)和感兴趣点(POI2-POI4)的有效路线。另外,导航应用可
    以进一步提供与优化路线有关的补充感兴趣点信息,诸如沿该路线的加油站
    (G1~G3)。

    如本领域熟练技术人员所能理解的那样,本披露提供一种感兴趣点聚类
    特征,其提供了多种优点。在一种实施例中,由允许用户输入期望感兴趣点
    清单的伴随iOS或Androidapp,可以使能本导航系统。利用移动装置的计
    算能力,app可以计算最方便且有效的路线,以允许用户在所有感兴趣点中
    选择停下。在一种实施例中,路线也可以自动传达至车辆前置媒体播放单元
    (vehicle’sheadunit)。在车辆一方,导航系统可以向用户显示路线,监控车
    辆的剩余油量,以及,适当时,通知驾驶人员去途中近旁的加油站加油。

    在车辆的导航系统中,用户可以输入一个目的地,以及,在附加字段中
    提供诸如“银行、药房、沃尔玛”输入。导航系统可以给用户呈现前往所输入
    目的地的至少一个路线建议,以及,自该目的地开始,前往期望感兴趣点的
    优化路线。如果用户提供通称如“银行”或“药房”,导航系统将在目的地处提
    供最近的银行及药房,而不受相应感兴趣点的品牌或名称约束。如果用户提
    供了特定名称,如“BankofAmerica”、“CWSPharmacy”、以及“Wal-mart”,
    则导航系统将搜索特定感兴趣点。如果前往特定感兴趣点的距离或时间超过
    (用户可定义的)第一门限值,导航系统则另外建议替代感兴趣点,如果可
    能,附加在行程方面减少的可能时间或距离。在一种实施例中,导航系统可
    以提供“取代BankofAmerica的WellFargo:-7英里;取代Wal-mart的Target:
    -12英里”。如果用户选择取代“BankofAmerica的WellFargo”,则将重新计
    算有关取代“Wal-mart的Target”的备选方案,因为改变了路线,而且,取代
    “Wal-mart的Target”可能是经济的备选,也可能压根就不是经济的备选。

    在一种实施例中,用户在设定中可以定义,关于“银行”的搜索总是搜索
    特定银行(例如,BankofAmerica),或者,加油站总是搜索“BP”。如果感
    兴趣点之一超过第二门限值,导航将搜索经济路线,其包括沿前往目的地主
    要路线的中途??康?stop)。本系统可以例如提醒用户:“离<目的地1>最
    近的Walmart是35英里,你想要代之以停在<目的地2>;(+4.3英里)?是
    /否”。在另一设定选项中,用户可以定义导航系统,在搜索所输入目的地处
    的感兴趣点之前,总是搜索沿前往目的地主要路线上的经济合理的中途???br />点,以访问期望的感兴趣点。

    另一示例可以如用户正计划他的周末,他知道他需要拜访附近城镇的一
    个朋友。他同样知道他还得进行周末购物。在这种聚类算法示例中,允许用
    户输入在他朋友房子那的目的地。自那一点开始,用户可以输入几个感兴趣
    点,诸如Target、Walmart、Costco、Bank、以及咖啡店,以便与他朋友一起
    享受午后时光。然后,本算法自动搜索靠近朋友房子的聚类,其包括用户易
    于到达而不用在城镇周围驱车太多的所有商店。

    对于靠近现行位置、靠近现行路线、或者靠近如上面已经描述的目的地
    等的位置,此聚类算法也可以发挥作用。一旦用户发现他愿意在周末造访的
    商店聚类,他还可以设定其它参数,诸如离开时间、抵达时间。以这种方式,
    基于当前交通或未来交通预测,聚类算法可以为用户计算最佳路线。本算法
    也可以重新安排将要光顾商店的次序,以保证用户不会在商店开门营业时间
    之前到达商店。此外,对于用户而言,还可以得到关于这些商店聚类的信息。
    这些信息可以包括商店开门营业时间,来自Yelp(美国最大点评网站)或其
    它来源的评论、以及预订可能性。

    转向图7A,示出了关于导航数据输入???50的一种实施例,用于允
    许用户输入开始导航点706、目的地导航点710、以及多个感兴趣点输入部
    (708A~708C)。数据输入???50可以合并为图3中导航系统的CPU402、
    或/或图2中便携装置的CPU301的可执行???。本领域熟练技术人员应当
    理解,尽管只示出了三个感兴趣点输入部,但取决于具有导航数据输入???br />750的计算装置的处理能力及容量,可以为用户输入提供任意数量的感兴趣
    点输入部。在说明性实施例中,在导航数据输入??椴?12中可以设置选项,
    以允许用户按照在导航数据输入???50中输入它们的次序来保持感兴趣
    点输入。根据其它实施例,一旦事件诸如起动车辆、或者在装置上转向等发
    生,先前感兴趣点数据输入可以存储或自动加载进入感兴趣点输入部(708A
    ~708C)。在其它实施例中,多个感兴趣点数据输入可以在导航数据输入模
    块750中存储以及组合起来并提供用于选择??梢韵蛴没峁┦菔淙肽??br />750的附加数据输入部,以命名分组的感兴趣点输入而方便检索(例如,
    “Work”、“Joe’sHouse”等)。

    导航数据输入???50可以进一步包括感兴趣点搜索区域调整工具
    714,在本实施例中,其示为感兴趣点半径调整工具。在示例中通过左右滑
    动搜索区域调整工具714的标尺条以分别减小或增大搜索区域,可以调整感
    兴趣点搜索区域。因此,如果如附图中所示朝左侧定位搜索区域调整工具
    714,使感兴趣点搜索区域限制在例如离给定路线2英里内。如果朝右侧定
    位搜索区域调整工具,则感兴趣点搜索区域可以扩大至更大区域(例如,20
    英里)。本领域技术人员应当理解,搜索区域调整工具714可以具体化为多
    种工具结构诸如竖向滑动条、拨盘、或滚轮的任意一种,并且,也可以包括
    人工数据输入部,以允许用户手动方式(例如,经由小键盘或虚拟键盘)输
    入关于搜索区域的值或数字。此外,尽管披露了关于搜索区域的半径值,但
    应当理解,围绕路线段上一点按均匀或不均匀长度径向延伸的任何搜索区域
    都可以被使用来限定其它几何值,诸如方形区域,并且在本发明中可以同等
    地使用。

    导航数据输入???50可以进一步包括感兴趣点搜索焦点工具716,其
    允许用户指定沿导航路线的区域,在其中执行由感兴趣点搜索区域调整工具
    714中设定区域所指定的一个或多个感兴趣点搜索。在示例中,通过将感兴
    趣点搜索焦点工具716的标尺条左右滑动至分别表示靠近于开始导航点
    (左)或目的地导航点(右)的焦点区域,可以调整搜索焦点区域。因此,
    如果如图中所示朝右定位感兴趣点搜索焦点工具716,感兴趣点搜索区域焦
    点将朝向计算出路线的终点(96%)(即:靠近目的地)。如果朝左定位搜索
    区域调整工具,感兴趣点搜索区域焦点将朝向所给出路线的开始(即:靠近
    开始导航点)。

    类似于感兴趣点搜索区域调整工具714,本领域技术人员应当理解,感
    兴趣点搜索焦点工具716可以具体化为多种工具结构诸如竖向滑动条、拨
    盘、或滚轮的任意一种,并且,也可以包括人工数据输入部,以允许用户手
    动方式(例如,经由小键盘或虚拟键盘)输入关于搜索焦点区域的值或数字。
    此外,尽管为搜索焦点披露了表示导航路线百分比的值,但应当理解,在本
    发明中也可以同等地使用其它值。在本实施例中,感兴趣点搜索焦点工具
    716可以与由处理器(例如,汽车导航单元401的CPU402、便携装置202
    的CPU301)执行的导航软件合并,以允许导航屏幕显示并滚动导航地图区
    域主题至所选择的搜索焦点区域选择。在另一实施例中,可以向用户提供处
    理感兴趣点查询所用的时间(“查询时间:15.02秒”),以提供感兴趣点聚
    类搜索复杂性的表示。

    转向图7B,在用户将必要数据输入导航数据输入???50之后,导航
    系统和/或相关装置(例如,便携装置202)可以提供根据输入确定的最好路
    线和聚类感兴趣点的文字显示718。此外,可以设置切换按钮(togglebutton)
    720,以允许用户通过导航和/或感兴趣点选择进行切换。图7C示出根据一
    种实施例的简化地图显示700,图示从点A至B前往目的地706的首选(“最
    佳”)路线702、以及从点C至D的次选路线704??梢钥吹?,可以加亮首
    选路线702,以与次选路线704区分。类似地,首选聚类感兴趣点(POI1、
    POI2、POI3)可以使用加亮标记(例如,标号、图钉、标志等)显示,而使
    用透明标记、阴影、着色等,使次选聚类感兴趣点较低程度可视。通过同时
    显示首选和次选导航和感兴趣点选择,用户能有利地对首选导航路线做出最
    后一刻调整。例如,如果用户正在路线702上行驶,并且突然决定次选感兴
    趣点目的地更理想,用户可以改变导航感兴趣点聚类以选择次选路线704。
    在有些实施例中,用户可以通过使用切换按钮820,或者通过在导航显示屏
    幕上选择次选路线或感兴趣点,来做出这种改变。

    转向图8A,类似于图7A中的实施例,示出关于导航数据输入???50
    的另一说明实施例,用于允许用户输入开始导航点806、目的地导航点810、
    以及多个感兴趣点输入(808A~808C)。本领域技术人员应当理解,尽管只
    示出了三个感兴趣点输入,但取决于具有本导航数据输入???50的计算装
    置的处理能力及容量,可以为用户输入提供任意数量的感兴趣点输入。在本
    说明性实施例中,在导航数据输入??椴?12中可以设置选项,以允许用户
    保持感兴趣点输入处于向导航数据输入???50中输入它们的次序。根据其
    它实施例,一旦事件诸如起动车辆或在装置上转向等发生,先前感兴趣点数
    据输入可以存储并自动加载进入感兴趣点输入部(808A~808C)。在其它实
    施例中,多个感兴趣点数据输入在导航数据输入???50中可以存储以及组
    合起来并提供用于选择??梢韵蛴没峁┦菔淙肽??50的附加数据输入
    部,以命名分组的感兴趣点数据项而方便检索(例如,“Work”、“Joe’sHouse”
    等)。

    导航数据输入???50可以进一步包括感兴趣点搜索区域调整工具
    814,在本实施例中,其示为感兴趣点半径调整工具。与图7A的示例类似,
    通过左右滑动搜索区域调整工具814的标尺条以分别减小或增大搜索区域,
    在示例中可以调整感兴趣点搜索区域。导航数据输入???50可以进一步包
    括感兴趣点搜索焦点工具816,其允许用户指定沿导航路线的区域,在其中
    执行由感兴趣点搜索区域调整工具814设定区域所指定的一个或多个感兴
    趣点搜索。在示例中,与图7A的实施例类似,通过将感兴趣点搜索焦点工
    具816的标尺条左右滑动至分别表示靠近于开始导航点(左)或目的地导航
    点(右)的焦点区域,可以调整搜索焦点区域。在本实施例中,感兴趣点搜
    索焦点工具816可以与由处理器(例如,汽车导航单元401的CPU402、便
    携装置202的CPU301)执行的导航软件合并,以允许导航屏幕显示并滚动
    导航地图区域主题至所选择的搜索焦点区域选择。在另一实施例中,可以向
    用户提供处理感兴趣点查询所用的时间(“查询时间:8.06秒”),以提供感
    兴趣点聚类搜索复杂性的表示。

    转向图8B,在用户已经将必要数据输入导航数据输入???50之后,
    导航系统和/或相关装置(例如,便携装置202)可以提供根据输入确定的最
    好路线和聚类的感兴趣点的文字显示818。此外,可以设置切换按钮820,
    以允许用户通过导航和/或感兴趣点选择进行切换。图8C示出根据一种实施
    例的简化地图显示800,图示了从点A至C前往目的地806的首选(“最佳”)
    路线804、以及从点A至B的次选路线802??梢钥吹?,可以加亮首选路线
    804,以与次选路线802区分。类似地,使用加亮标记(例如,标号、图钉、
    标志等)可以显示首选聚类感兴趣点(POI1、POI2、POI3),同时,使用透
    明标记、阴影、着色等,使次选聚类感兴趣点较低程度可视。

    在图8C的实施例中,也可以半加亮方式显示候补首选感兴趣点
    “[POI2]”。候补首选感兴趣点可以合并作为首选感兴趣点聚类的一部分,以
    有利地提供关于感兴趣点导航的附加选项。如上所述,可以存储关于感兴趣
    点和用户偏爱的数据,以提供适合于特定用户的感兴趣点。在一种实施例中,
    用户具有的偏爱可以是关于在感兴趣点聚类中能得到的特定种类或品牌的
    感兴趣点,而非最优距离计算“[POI2]”的一部分。通过提供用户偏爱的感兴
    趣点作为选项,用户可以决定牺牲初始感兴趣点计算的时间和距离优势,而
    选择偏爱感兴趣点“[POI2]”。在另一实施例中,关于首选POI2运营的时间对
    系统是已知的,而且,导航计算指出用户会在停止营业时间之后抵达。通过
    提供使用候补首选“[POI2]”,如果用户显然不能及时抵达,用户可以立即重
    新定向系统,以“[POI2]”作为新的首选感兴趣点。

    图9是图示感兴趣点搜索区域的实施例,它们例如由搜索区域调整工具
    714、814进行限定,并且应用于导航路线904。各感兴趣点搜索区域902可
    以由半径r限定,其中多个搜索区域902可以沿路线904以重叠方式或无重
    叠方式相继布置。在有些实施例中,通过将关于各搜索半径的中心点按2r
    距离彼此隔开布置,搜索区域902可以被布置成无重叠方式。暂时转向图
    12的实施例,通过将搜索区域1202与1204隔开1.8r的距布置离,导致在
    部分1206中0.2r的重叠,将搜索区域1202和1204构造成重叠。

    现在转向图10,示出一种实施例,关于布置具有半径r的感兴趣点搜
    索区域1004,以覆盖由沿路线1002的1006和1008限定的大致连续边界。
    尽管这样一种结构可能需要额外计算资源,但根据路线1002覆盖大致连续
    边界的能力可以提供更全面的感兴趣点搜索和聚类结果。

    图11示出另一实施例,其中各具有半径r的感兴趣点搜索区域
    1106-1112自动聚焦于导航开始点1102、导航目的地1118、第一出口1114
    处和第二出口1116处。对于涉及高速公路行驶的导航之旅,许多感兴趣点
    可能位置靠近出口(1114、1116)。通过将搜索区域聚焦于靠近高速公路出
    口区域,利用最小的计算费用,即可执行感兴趣点聚类搜索。

    现在转向图13,示出一种关于应用动态可调整的感兴趣点搜索区域的
    实施例。如上所述,固定感兴趣点搜索区域可以由用户指定,以便搜索和聚
    类感兴趣点。尽管使用固定搜索区域的各种披露的实施例可能有利地搜索并
    聚类感兴趣点,但也有引以为例的是,动态调整搜索区域可能为用户提供更
    理想的结果。在图13的示例中,披露了贯穿导航地图区域的路线1302,其
    中,导航地图区域可以分成多个分类,包括“正?!?N)、“乡村”(R)和“城
    市”(C)。当然,应当理解,可以使用很多其它类型和数量的分类。此外,
    尽管分类区域描绘为方形区域,但本领域技术人员应当理解,可以使用任何
    形状来限定这些区域。从图中可以看到,正常分类地图区域得到具有半径r1
    的固定感兴趣点搜索区域1304,用于感兴趣点搜索。

    随着路线1302通过地图的乡村(R)区域,感兴趣点搜索区域自动扩
    大至具有扩大半径r2的1306。扩大半径的1306用来补偿感兴趣点数量减少,
    这在人口稀少感兴趣点区域诸如乡村区域R是周知存在的。通过将感兴趣点
    搜索区域扩大至1306,系统将有更多的机会来定位并聚类否则可能检测不
    到的感兴趣点。在乡村分类区域R中自始至终使用扩大的半径1306,直至
    用户路线通过正常分类区域N,在该点,感兴趣点搜索区域复归具有半径r1
    的感兴趣点搜索区域。继续沿着路线1302,用户会通过城市分类区域(C),
    在该点,使感兴趣点搜索区域半径1308缩小至r3,以补偿感兴趣点数量增
    多,这在人口稠密的感兴趣点区域是周知存在的。通过将感兴趣点搜索区域
    缩小至1308,本系统可以简化感兴趣点搜索和聚类处理,同时维持最佳导
    航路线。

    关于感兴趣点搜索区域半径的扩大和/或缩小的增量,可以在导航系统
    中预先确定。例如,本导航系统可以为乡村(R)区域自动设定33%的增量,
    因而,当用户从正常(N)路线进入乡村(R)路线时,感兴趣点搜索区域
    自动扩大33%。对于城市(C)区域,可以实现类似的配置,因而,当用户
    从正常(N)路线进入城市(C)路线时,感兴趣点搜索区域自动缩小33%。
    换而言之,增量可以包括增量值,将其加到感兴趣点搜索区域或从中减去,
    以扩大或缩小感兴趣点搜索区域。

    在其它实施例中,扩大和缩小的程度(增量)可以设定为不同值。在进
    一步的实施例中,用户可以(例如,经由数据输入???50)指定期望的增
    量。此外,利用上文讨论的感兴趣点搜索区域重叠特征,使用算法可以自动
    调整感兴趣点搜索区域的重叠,以在扩大和/缩小的感兴趣点搜索区域中补
    偿增量。例如,通过增大搜索区域重叠距离,提高感兴趣点搜索区域扩大增
    量(例如,对于乡村(R)搜索区域)可以自动调整相邻搜索区域重叠,得
    到重新布置并优化的搜索区域布置。由于不要求导航系统多余地搜索过度重
    叠区域,这样一种配置可以有利地维持全面(即:具有最小“间隙”)感兴趣
    点搜索区域布置,同时节约处理资源。类似地,在另一实施例中,通过减小
    搜索区域重叠距离,降低感兴趣点搜索区域扩大增量(例如,对于城市(C)
    区域)可以自动调整相邻搜索区域重叠,得到重新布置并优化的搜索区域布
    置。通过将感兴趣点搜索区域自动地重新布置为使其更紧密地在一起,这样
    一种配置能有利地最小化因减小感兴趣点搜索区域所致的搜索区域间隙,并
    维持全面感兴趣点搜索区域覆盖范围。

    在进一步的实施例中,可以使感兴趣点搜索区域增量与感兴趣点输入
    (例如,数据输入???50的输入708A-708C)的类型和数量在算法上相关
    联(tie),以获取感兴趣点的优化数量以便聚类。例如,如果用户为特定区
    域输入了5个感兴趣点输入,而导航系统搜索只获得了5个输入的3个,本
    导航系统可以自动扩大感兴趣点搜索区域增量,以确定缺少的输入是否可以
    被定位。类似地,如果用户为特定区域输入了3个感兴趣点输入,而导航系
    统搜索获得了20个结果,本导航系统可以自动缩小感兴趣点搜索区域,以
    滤除感兴趣点,同时,维持最佳感兴趣点路线(即:定位感兴趣点搜索区域
    内最近的感兴趣点)。另外,关于感兴趣点搜索区域的增量可以保存在导航
    系统中,因而,后继搜索可以利用此增量,以便更有效的处理。

    本领域技术人员应当理解,在不同配置中提供了多种特征和优点,而且,
    在本公开中还考虑了进一步的配置。例如,一个感兴趣点区域搜索只发现了
    部分感兴趣点,而下一搜索区域包含其余感兴趣点,则可以将两个感兴趣点
    区域组合并且整理为一个新的聚类。在另一示例中,用户从起点到目的地滑
    动搜索结果(例如,使用切换按钮720或数据输入???50),以搁置最优
    算法并选择期望的感兴趣点位置结果,尽管事实上该感兴趣点位置并不是最
    优距离。在使用短路线或狭窄搜索区域的情况下,或者在合理搜索距离内没
    有足够数量感兴趣点的场合,这样一种配置允许用户自定义聚类。本文披露
    的感兴趣点导航技术可以进一步考虑营业时间,因而,可以计算感兴趣点处
    的平均停留时间,以产生进一步的导航指令(例如,“警告:在书店X停留
    会阻碍你前往9:00关门的超市Y”)。

    在其它实施例中,导航系统的感兴趣点可以关联到促销系统和/或社会
    媒体中(例如,嵌置在连接至网络204的服务器205或其它服务器内),以
    允许导航系统提供个性化广告及信息。例如,用户可以在路线上输入咖啡店、
    银行、以及邮局感兴趣点。作为响应,系统为用户返回最佳搜索结果和第一
    感兴趣点聚类(例如,Starbucks、BankofCalifornia、以及USPostalService)。
    另外,可以为用户提供任何特殊的在线广告,其可以涉及特定感兴趣点聚类,
    或者涉及出现在聚类内的相关实体。因此,作为示例,可以给用户呈现涉及
    感兴趣点聚类实体Starbucks的特别促销、打折或优惠券的通知。

    另外或可选择地,可以呈现关于竞争者(例如,Peet'sCoffee)或相关
    实体(例如,EinsteinBagel)的促销、打折或优惠券,以诱使用户改变初始
    感兴趣点聚类。促销材料可以以算法方式链接至地图绘制或聚类,以允许用
    户大体实时方式改变感兴趣点地图布置。例如,一个用户的感兴趣点偏爱可
    能是Starbucks。然而,通过用改变现有感兴趣点聚类的选项(例如,“停车
    至Peet'sCoffee(只有+0.8英里远),尝试一杯免费的BreakfastBlend!点击
    <这里>,输入Peet'sCoffee进入你的系统”)向该用户提供促销内容,竞争
    实体可以诱使用户。通过做出选择,本导航系统自动用Peet'sCoffee项取代
    Starbucks项,并且重新计算感兴趣点聚类。类似地,相关实体也可以自动添
    加至现有感兴趣点(例如,“EinsteinBagel(距Starbucks-0.3英里)引入其
    新的早餐面包圈!点击<这里>,添加EinsteinBagel至你的系统”)。当然,
    用户可以在系统中选择,他们是否想要退出具体沟通,或完全排除促销和/
    或广告内容)。

    在其它实施例中,本导航系统学习用户行进时的习惯,结果,可以提供
    进一步的感兴趣点建议。例如,当在工作日早晨行进超过1个半小时时,驾
    驶人员会习惯性地停在Starbucks。通过检测这样的常规行为,本导航系统可
    以做出前往现有感兴趣点聚类的建议(例如,“想要额外在Starbucks(+0.9
    英里)停车吗?”)。通过做出选择,本导航系统自动重新计算感兴趣点聚类。

    在其它实施例中,可能考虑交通事件(例如,事故、拥堵)和其它导航
    相关事件。例如,如果用户想要从蒙特里经由旧金山到佩特卢马,本导航系
    统会建议请求环绕或通过靠近旧金山周边的感兴趣点聚类,以减少由于交通
    高峰时塞车所致的行驶时间。交通拥堵和/或交通事件可以由在线服务提供,
    因此,是感兴趣点算法中的另一优化参数。

    在其它实施例中,本导航系统可以由FOB、汽车钥匙、电话、或带有
    识别无线信号的任何其它可穿戴装置(例如,智能手表、智能眼镜、平板、
    智能腕带等)识别用户。然后,本导航系统能使用任何个性化设定、或者以
    在线服务(例如,通信方式联结至网络204的服务器205或其它服务器),
    来提供个性化广告,其可能包括特定用户的最近搜索历史。如果用户正在因
    特网上搜索新近的特定CD音乐专辑,在线服务能提供相关的报价(例如,
    “XY镇里的BestBuy出售该CD:“..”,9.9美元一张。想要包括XY里的Best
    Buy作为你的感兴趣点之一吗?(+2.4英里)”)。

    在以上具体描述中,可以看出,出于使本披露精简的目的,不同特征在
    单个实施例中被组合。本披露的该方法并不解释为表述这样一种意图,即所
    要求?;さ氖凳├蟊仍诟飨钊ɡ笾星宄泶锍龅母嗵卣?。而是如
    所附权利要求表述的,发明主题在于比单个披露实施例的所有特征更少。因
    此,将所附权利要求据此并入具体描述,每个权利要求作为一个独立实施例
    而各自成立。

    关 键 词:
    导航系统 用于 感兴趣 装置 系统 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:导航系统中用于聚类感兴趣点的装置、系统及方法.pdf
    链接地址://www.4mum.com.cn/p-5886377.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03