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

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

Info

Publication number
CN105606100A
CN105606100A CN201510574187.0A CN201510574187A CN105606100A CN 105606100 A CN105606100 A CN 105606100A CN 201510574187 A CN201510574187 A CN 201510574187A CN 105606100 A CN105606100 A CN 105606100A
Authority
CN
China
Prior art keywords
point
interest
search
navigation
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510574187.0A
Other languages
English (en)
Other versions
CN105606100B (zh
Inventor
S.达尔
H.陈
H-H.吴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Audi AG
Volkswagen AG
Original Assignee
Audi AG
Volkswagen AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US14/482,630 external-priority patent/US9464908B2/en
Application filed by Audi AG, Volkswagen AG filed Critical Audi AG
Publication of CN105606100A publication Critical patent/CN105606100A/zh
Application granted granted Critical
Publication of CN105606100B publication Critical patent/CN105606100B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

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

Description

导航系统中用于聚类感兴趣点的装置、系统及方法
相关申请的交叉引用
本发明是2014年9月10日提交的、属于Chen等人的、名称为“Apparatus，SystemandMethodforClusteringPointsofInterestinaNavigationSystem”、序号为14/482,630的美国非临时专利申请的延续申请，该申请的全部内容在此以引用方式并入本文。
技术领域
本发明涉及导航装置和系统。更具体地，本发明涉及在导航地图上用于有效识别和/或聚类感兴趣点(POI)的导航处理。
背景技术
导航系统是辅助导航的基于处理器的电子系统。导航系统可以构造成，使其完全车载、船载或舰载，或者，它们可以位于别处而经由无线电或其它信号与车辆、船只等通信，或者，它们可以使用这些方法的组合。导航系统也可以构造在便携装置诸如膝上计算机、智能电话、平板电脑等内。导航系统能够容纳地图，地图可以经由文字按人能阅读的格式、或者按图形格式显示，经由传感器、地图、或来自外部信源的信息确定车辆或船只的位置，经由文字或语音向车辆或船只上的主管人员提供建议的方向，直接向自动运载工具诸如机器人探测器提供方向，提供有关附近车辆或船只或者其它危险物或障碍物的信息，以及，提供关于交通状况的信息和建议替代方向。
在现有导航系统中，用户能搜索兴趣点。然而，用户不能同时使用通称(例如，“加油站”、“银行”、“饭店”)和/或特指名称(例如，“BP”、“BankofAmerica”、“TGIFridays”)有效地搜索多个感兴趣点。此外，也没有任何现有的系统，能够为用户智能地聚类多个感兴趣点结果、并且处理这些结果成为有效路由。
发明内容
提出了多种装置、系统及方法，以便处理导航数据，诸如可以由用户通称方式或特指方式限定的感兴趣点，并且将该数据聚类成组，以便产生按速度和/或距离进行优化的导航路线。可以进一步向用户给出修改聚类结果的选项，以进一步提供定制。
根据一种实施例，披露了一种导航系统，包括：处理器；操作方式联结至处理器的传感器，传感器构造成确定导航系统的位置；以及，操作方式联结至处理器的导航输入模块，其中，导航输入模块构造成，自用户接收指定了目的地的目的地数据和多个感兴趣点数据，其中，导航输入模块进一步构造成，接收感兴趣点搜索区域值，其限定自潜在路线段搜索感兴趣点数据的区域。处理器可以利用感兴趣点搜索区域值，沿潜在路线段搜索多个区域，以识别多个感兴趣点数据中最接近于目的地的至少一些数据，以及，其中，处理器可以进一步构造成，聚类所识别出的感兴趣点数据，以同时呈现在导航地图上。
在其它实施例中，感兴趣点搜索区域可以包括自路线段开始的有限搜索区域，其中，有限搜索区域可以包括(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，其包括各种车辆电子模块、子系统和/或组成部件。发动机/变速器模块102构造成，处理并提供车辆发动机和变速器特征或参数数据，并且可以包括发动机控制单元(ECU)、以及变速器控制。对于柴油发动机，模块102可以提供尤其与喷油率、排放控制、NOX控制、氧化催化转换器再生、涡轮增压器控制、冷却系统控制、以及节气门控制等有关的数据。对于汽油发动机，模块102可以提供与λ控制、车载诊断、冷却系统控制、点火系统控制、润滑系统控制、喷油率控制、节气门控制等有关的数据。变速器特征数据可以包括与变速器系统以及换挡、扭矩、离合使用等有关的信息。根据一种实施例，发动机控制单元与变速器控制可以交换消息、传感器信号以及控制信号。
全球定位系统(GPS)模块103提供关于车辆10的导航处理(参见图4)以及定位数据。传感器104提供传感器数据，其可以包括与车辆特征和/或参数数据有关的数据(例如，来自102)，并且还可以提供有关车辆内部和/或周围环境的数据，诸如温度、湿度等。无线电/娱乐模块105可以提供与车辆101中正在播放的音频/视频媒体有关的数据。模块105可以集成至和/或通信方式联结至娱乐单元，娱乐单元构造成播放AM/FM广播、卫星广播、压缩光盘、DVD、数字媒体、流媒体等。通信模块106允许任意模块彼此之间和/或与外部装置之间经由有线连接或无线协议诸如Wi-Fi、蓝牙、NFC等进行通信。在一种实施例中，出于某些通信和数据交换目的，模块102～106可以通信方式与总线102联结。
车辆101可以进一步包括主处理器107，其集中处理并控制图1系统各处的数据通信。存储器108可以构造成存储数据、软件、媒体、文件等。数字信号处理器(DSP)109可以包括独立于主处理器107的处理器，或者，可以集成在处理器107内。一般而言，DSP109可以构造成采集已经数字化了的信号，诸如声音、音频、视频、温度、压力、位置等，然后根据需要对它们进行处理。显示器110可以构造成，提供来自图1中任何模块的视频(以及音频)指示，并且可以构造为LCD、LED、OLED或任何其它合适的显示器。显示器也可以构造有音频扬声器，用于提供音频输出。输入/输出模块111构造成，自其它外围装置诸如键盘(keyfobs)、装置控制器等提供数据输入/向其提供输出。如上所述，模块107～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)(例如，IEEE802.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、通信模块310、文字/图形模块311、全球定位系统(GPS)模块312、音频解码器313、以及应用软件314。操作系统309(例如，Darwin、RTXC、LINUX、UNIX、OSX、WINDOWS或嵌入式操作系统诸如VxWorks)包括各种软件组件和/或驱动，用于控制并管理通用系统任务(例如，存储器管理、存储装置控制、电源管理等)、以及便于各种硬件与软件组件之间的通信。通信模块310便于与一个或多个外部端口上的其它装置通信，并且还包括各种软件组件，用于处理由RF电路305接收的数据。可以设置外部端口(例如，通用串行总线(USB)、火线等)并且使其适合与其它装置直接联结、或者经过网络(例如，因特网、无线局域网等)与其它装置间接联结。
文字/图形模块311包括各种周知软件组件，用于在触摸屏315上提供以及显示图形，包括用于改变所显示图形亮度的组件。在此使用时，术语“图形”包括可以显示给用户的任何对象，包括但并不局限于文字、网页、图标(诸如用户界面对象包括软键盘)、数字图像、视频、动画等。另外，软键盘可以设置用于在要求文字输入的各种应用中输入文字。GPS模块312确定装置的位置，并提供此信息，以便在各种应用中使用。应用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的道路数据库可以是包含一些感兴趣区域的矢量地图。街道名称和编号以及房屋编号可以被编码为地理坐标，使得用户可以通过街道地址(如下文更具体讨论的那样)、通过通称或特定名称找到一些期望的目的地。感兴趣点(航点)也可以与其地理坐标一起被存储。特定感兴趣点包括速度摄像头、加油站、公共停车场等。这些内容可以由用户群(userbase)在车辆沿现有街道(蜂窝电话网络、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英里)？是/否”。在另一设定选项中，用户可以定义导航系统，在搜索所输入目的地处的感兴趣点之前，总是搜索沿前往目的地主要路线上的经济合理的中途停靠点，以访问期望的感兴趣点。
另一示例可以如用户正计划他的周末，他知道他需要拜访附近城镇的一个朋友。他同样知道他还得进行周末购物。在这种聚类算法示例中，允许用户输入在他朋友房子那的目的地。自那一点开始，用户可以输入几个感兴趣点，诸如Target、Walmart、Costco、Bank、以及咖啡店，以便与他朋友一起享受午后时光。然后，本算法自动搜索靠近朋友房子的聚类，其包括用户易于到达而不用在城镇周围驱车太多的所有商店。
对于靠近现行位置、靠近现行路线、或者靠近如上面已经描述的目的地等的位置，此聚类算法也可以发挥作用。一旦用户发现他愿意在周末造访的商店聚类，他还可以设定其它参数，诸如离开时间、抵达时间。以这种方式，基于当前交通或未来交通预测，聚类算法可以为用户计算最佳路线。本算法也可以重新安排将要光顾商店的次序，以保证用户不会在商店开门营业时间之前到达商店。此外，对于用户而言，还可以得到关于这些商店聚类的信息。这些信息可以包括商店开门营业时间，来自Yelp(美国最大点评网站)或其它来源的评论、以及预订可能性。
转向图7A，示出了关于导航数据输入模块750的一种实施例，用于允许用户输入开始导航点706、目的地导航点710、以及多个感兴趣点输入部(708A～708C)。数据输入模块750可以合并为图3中导航系统的CPU402、或/或图2中便携装置的CPU301的可执行模块。本领域熟练技术人员应当理解，尽管只示出了三个感兴趣点输入部，但取决于具有导航数据输入模块750的计算装置的处理能力及容量，可以为用户输入提供任意数量的感兴趣点输入部。在说明性实施例中，在导航数据输入模块部712中可以设置选项，以允许用户按照在导航数据输入模块750中输入它们的次序来保持感兴趣点输入。根据其它实施例，一旦事件诸如起动车辆、或者在装置上转向等发生，先前感兴趣点数据输入可以存储或自动加载进入感兴趣点输入部(708A～708C)。在其它实施例中，多个感兴趣点数据输入可以在导航数据输入模块750中存储以及组合起来并提供用于选择。可以向用户提供数据输入模块750的附加数据输入部，以命名分组的感兴趣点输入而方便检索(例如，“Work”、“Joe’sHouse”等)。
导航数据输入模块750可以进一步包括感兴趣点搜索区域调整工具714，在本实施例中，其示为感兴趣点半径调整工具。在示例中通过左右滑动搜索区域调整工具714的标尺条以分别减小或增大搜索区域，可以调整感兴趣点搜索区域。因此，如果如附图中所示朝左侧定位搜索区域调整工具714，使感兴趣点搜索区域限制在例如离给定路线2英里内。如果朝右侧定位搜索区域调整工具，则感兴趣点搜索区域可以扩大至更大区域(例如，20英里)。本领域技术人员应当理解，搜索区域调整工具714可以具体化为多种工具结构诸如竖向滑动条、拨盘、或滚轮的任意一种，并且，也可以包括人工数据输入部，以允许用户手动方式(例如，经由小键盘或虚拟键盘)输入关于搜索区域的值或数字。此外，尽管披露了关于搜索区域的半径值，但应当理解，围绕路线段上一点按均匀或不均匀长度径向延伸的任何搜索区域都可以被使用来限定其它几何值，诸如方形区域，并且在本发明中可以同等地使用。
导航数据输入模块750可以进一步包括感兴趣点搜索焦点工具716，其允许用户指定沿导航路线的区域，在其中执行由感兴趣点搜索区域调整工具714中设定区域所指定的一个或多个感兴趣点搜索。在示例中，通过将感兴趣点搜索焦点工具716的标尺条左右滑动至分别表示靠近于开始导航点(左)或目的地导航点(右)的焦点区域，可以调整搜索焦点区域。因此，如果如图中所示朝右定位感兴趣点搜索焦点工具716，感兴趣点搜索区域焦点将朝向计算出路线的终点(96％)(即：靠近目的地)。如果朝左定位搜索区域调整工具，感兴趣点搜索区域焦点将朝向所给出路线的开始(即：靠近开始导航点)。
类似于感兴趣点搜索区域调整工具714，本领域技术人员应当理解，感兴趣点搜索焦点工具716可以具体化为多种工具结构诸如竖向滑动条、拨盘、或滚轮的任意一种，并且，也可以包括人工数据输入部，以允许用户手动方式(例如，经由小键盘或虚拟键盘)输入关于搜索焦点区域的值或数字。此外，尽管为搜索焦点披露了表示导航路线百分比的值，但应当理解，在本发明中也可以同等地使用其它值。在本实施例中，感兴趣点搜索焦点工具716可以与由处理器(例如，汽车导航单元401的CPU402、便携装置202的CPU301)执行的导航软件合并，以允许导航屏幕显示并滚动导航地图区域主题至所选择的搜索焦点区域选择。在另一实施例中，可以向用户提供处理感兴趣点查询所用的时间(“查询时间：15.02秒”)，以提供感兴趣点聚类搜索复杂性的表示。
转向图7B，在用户将必要数据输入导航数据输入模块750之后，导航系统和/或相关装置(例如，便携装置202)可以提供根据输入确定的最好路线和聚类感兴趣点的文字显示718。此外，可以设置切换按钮(togglebutton)720，以允许用户通过导航和/或感兴趣点选择进行切换。图7C示出根据一种实施例的简化地图显示700，图示从点A至B前往目的地706的首选(“最佳”)路线702、以及从点C至D的次选路线704。可以看到，可以加亮首选路线702，以与次选路线704区分。类似地，首选聚类感兴趣点(POI1、POI2、POI3)可以使用加亮标记(例如，标号、图钉、标志等)显示，而使用透明标记、阴影、着色等，使次选聚类感兴趣点较低程度可视。通过同时显示首选和次选导航和感兴趣点选择，用户能有利地对首选导航路线做出最后一刻调整。例如，如果用户正在路线702上行驶，并且突然决定次选感兴趣点目的地更理想，用户可以改变导航感兴趣点聚类以选择次选路线704。在有些实施例中，用户可以通过使用切换按钮820，或者通过在导航显示屏幕上选择次选路线或感兴趣点，来做出这种改变。
转向图8A，类似于图7A中的实施例，示出关于导航数据输入模块850的另一说明实施例，用于允许用户输入开始导航点806、目的地导航点810、以及多个感兴趣点输入(808A～808C)。本领域技术人员应当理解，尽管只示出了三个感兴趣点输入，但取决于具有本导航数据输入模块850的计算装置的处理能力及容量，可以为用户输入提供任意数量的感兴趣点输入。在本说明性实施例中，在导航数据输入模块部812中可以设置选项，以允许用户保持感兴趣点输入处于向导航数据输入模块850中输入它们的次序。根据其它实施例，一旦事件诸如起动车辆或在装置上转向等发生，先前感兴趣点数据输入可以存储并自动加载进入感兴趣点输入部(808A～808C)。在其它实施例中，多个感兴趣点数据输入在导航数据输入模块850中可以存储以及组合起来并提供用于选择。可以向用户提供数据输入模块850的附加数据输入部，以命名分组的感兴趣点数据项而方便检索(例如，“Work”、“Joe’sHouse”等)。
导航数据输入模块850可以进一步包括感兴趣点搜索区域调整工具814，在本实施例中，其示为感兴趣点半径调整工具。与图7A的示例类似，通过左右滑动搜索区域调整工具814的标尺条以分别减小或增大搜索区域，在示例中可以调整感兴趣点搜索区域。导航数据输入模块850可以进一步包括感兴趣点搜索焦点工具816，其允许用户指定沿导航路线的区域，在其中执行由感兴趣点搜索区域调整工具814设定区域所指定的一个或多个感兴趣点搜索。在示例中，与图7A的实施例类似，通过将感兴趣点搜索焦点工具816的标尺条左右滑动至分别表示靠近于开始导航点(左)或目的地导航点(右)的焦点区域，可以调整搜索焦点区域。在本实施例中，感兴趣点搜索焦点工具816可以与由处理器(例如，汽车导航单元401的CPU402、便携装置202的CPU301)执行的导航软件合并，以允许导航屏幕显示并滚动导航地图区域主题至所选择的搜索焦点区域选择。在另一实施例中，可以向用户提供处理感兴趣点查询所用的时间(“查询时间：8.06秒”)，以提供感兴趣点聚类搜索复杂性的表示。
转向图8B，在用户已经将必要数据输入导航数据输入模块850之后，导航系统和/或相关装置(例如，便携装置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％。换而言之，增量可以包括增量值，将其加到感兴趣点搜索区域或从中减去，以扩大或缩小感兴趣点搜索区域。
在其它实施例中，扩大和缩小的程度(增量)可以设定为不同值。在进一步的实施例中，用户可以(例如，经由数据输入模块750)指定期望的增量。此外，利用上文讨论的感兴趣点搜索区域重叠特征，使用算法可以自动调整感兴趣点搜索区域的重叠，以在扩大和/缩小的感兴趣点搜索区域中补偿增量。例如，通过增大搜索区域重叠距离，提高感兴趣点搜索区域扩大增量(例如，对于乡村(R)搜索区域)可以自动调整相邻搜索区域重叠，得到重新布置并优化的搜索区域布置。由于不要求导航系统多余地搜索过度重叠区域，这样一种配置可以有利地维持全面(即：具有最小“间隙”)感兴趣点搜索区域布置，同时节约处理资源。类似地，在另一实施例中，通过减小搜索区域重叠距离，降低感兴趣点搜索区域扩大增量(例如，对于城市(C)区域)可以自动调整相邻搜索区域重叠，得到重新布置并优化的搜索区域布置。通过将感兴趣点搜索区域自动地重新布置为使其更紧密地在一起，这样一种配置能有利地最小化因减小感兴趣点搜索区域所致的搜索区域间隙，并维持全面感兴趣点搜索区域覆盖范围。
在进一步的实施例中，可以使感兴趣点搜索区域增量与感兴趣点输入(例如，数据输入模块750的输入708A-708C)的类型和数量在算法上相关联(tie)，以获取感兴趣点的优化数量以便聚类。例如，如果用户为特定区域输入了5个感兴趣点输入，而导航系统搜索只获得了5个输入的3个，本导航系统可以自动扩大感兴趣点搜索区域增量，以确定缺少的输入是否可以被定位。类似地，如果用户为特定区域输入了3个感兴趣点输入，而导航系统搜索获得了20个结果，本导航系统可以自动缩小感兴趣点搜索区域，以滤除感兴趣点，同时，维持最佳感兴趣点路线(即：定位感兴趣点搜索区域内最近的感兴趣点)。另外，关于感兴趣点搜索区域的增量可以保存在导航系统中，因而，后继搜索可以利用此增量，以便更有效的处理。
本领域技术人员应当理解，在不同配置中提供了多种特征和优点，而且，在本公开中还考虑了进一步的配置。例如，一个感兴趣点区域搜索只发现了部分感兴趣点，而下一搜索区域包含其余感兴趣点，则可以将两个感兴趣点区域组合并且整理为一个新的聚类。在另一示例中，用户从起点到目的地滑动搜索结果(例如，使用切换按钮720或数据输入模块750)，以搁置最优算法并选择期望的感兴趣点位置结果，尽管事实上该感兴趣点位置并不是最优距离。在使用短路线或狭窄搜索区域的情况下，或者在合理搜索距离内没有足够数量感兴趣点的场合，这样一种配置允许用户自定义聚类。本文披露的感兴趣点导航技术可以进一步考虑营业时间，因而，可以计算感兴趣点处的平均停留时间，以产生进一步的导航指令(例如，“警告：在书店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里的BestBuy作为你的感兴趣点之一吗？(+2.4英里)”)。
在以上具体描述中，可以看出，出于使本披露精简的目的，不同特征在单个实施例中被组合。本披露的该方法并不解释为表述这样一种意图，即所要求保护的实施例要求比在各项权利要求中清楚表达出的更多特征。而是如所附权利要求表述的，发明主题在于比单个披露实施例的所有特征更少。因此，将所附权利要求据此并入具体描述，每个权利要求作为一个独立实施例而各自成立。

Claims (20)

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所述的方法，进一步包括，在所述导航输入模块中接收感兴趣点搜索焦点值，其用于限定相对于所述目的地的焦点区域，在所述焦点区域中所述处理器沿所述潜在路线段搜索多个区域。
18.根据权利要求10所述的方法，进一步包括，根据对所述感兴趣点搜索区域值加上或减去的增量，在所述处理器中动态地扩大或缩小搜索所述感兴趣点数据的区域。
19.一种导航系统，包括：
处理器；
传感器，操作方式联结至所述处理器，所述传感器构造成，确定所述导航系统的位置；以及
导航输入模块，操作方式联结至所述处理器，其中，所述导航输入模块构造成，自用户接收指定了目的地的目的地数据和多个感兴趣点数据，其中，所述导航输入模块进一步构造成，接收感兴趣点搜索区域值，所述感兴趣点搜索区域值限定了自潜在路线段开始搜索所述感兴趣点数据的区域；
其中，所述处理器利用所述感兴趣点搜索区域值，以沿所述潜在路线段搜索多个区域，从而识别所述多个感兴趣点数据中最接近于所述目的地的至少一些数据，
以及，其中，所述处理器进一步构造成，聚类所识别出的感兴趣点数据，以同时呈现在导航地图上，
以及，其中，所述处理器进一步构造成，基于速度和距离至少之一，在所述导航地图中，根据所述导航系统的位置、所述目的地、以及至少一个所述感兴趣点，生成路线。
20.根据权利要求19所述的导航系统，其中，所述感兴趣点数据包括通称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点，以及，其中，所述处理器构造成，聚类多个通称感兴趣点和特定感兴趣点中的至少一个。
CN201510574187.0A 2014-09-10 2015-09-10 导航系统中用于聚类感兴趣点的装置、系统及方法 Active CN105606100B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US14/482,630 US9464908B2 (en) 2014-09-10 2014-09-10 Apparatus, system and method for clustering points of interest in a navigation system
US14/482,630 2014-09-10
US14/579,074 US9464909B2 (en) 2014-09-10 2014-12-22 Apparatus, system and method for clustering points of interest in a navigation system
US14/579,074 2014-12-22

Publications (2)

Publication Number Publication Date
CN105606100A true CN105606100A (zh) 2016-05-25
CN105606100B CN105606100B (zh) 2020-08-07

Family

ID=53938243

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510574187.0A Active CN105606100B (zh) 2014-09-10 2015-09-10 导航系统中用于聚类感兴趣点的装置、系统及方法

Country Status (3)

Country Link
US (1) US9464909B2 (zh)
EP (1) EP2995909A1 (zh)
CN (1) CN105606100B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017166647A1 (zh) * 2016-03-29 2017-10-05 乐视控股（北京）有限公司 一种导航信息推送方法和装置、设备
WO2018072199A1 (en) * 2016-10-21 2018-04-26 Volkswagen (China) Investment Co., Ltd. A navigation method for vehicle
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
CN108776661A (zh) * 2018-03-30 2018-11-09 斑马网络技术有限公司 关键字词库检索系统、方法以及车辆
CN109564408A (zh) * 2016-07-21 2019-04-02 戴姆勒股份公司 用于操作建筑物自动化系统的方法、控制装置以及建筑物自动化系统
CN110019576A (zh) * 2017-08-08 2019-07-16 北京亿阳信通科技有限公司 导航区域建模方法和装置
CN110068346A (zh) * 2018-01-24 2019-07-30 通用汽车环球科技运作有限责任公司 用于自主车辆中不受保护的操纵缓解的系统和方法
CN110160535A (zh) * 2018-02-11 2019-08-23 高德信息技术有限公司 一种道路匹配方法及装置
CN112115222A (zh) * 2020-09-08 2020-12-22 北京百度网讯科技有限公司 兴趣点显示方法、装置、电子设备和存储介质
CN113112626A (zh) * 2021-04-01 2021-07-13 广东诚泰交通科技发展有限公司 高速公路收费信息采集系统
CN115278195A (zh) * 2017-12-06 2022-11-01 杜比实验室特许公司 位置零时延

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105430032A (zh) * 2014-09-17 2016-03-23 阿里巴巴集团控股有限公司 结合终端地理位置推送信息的方法及服务器
US9599484B2 (en) * 2014-11-10 2017-03-21 International Business Machines Corporation Social media based weighted route selection
KR20160061466A (ko) * 2014-11-21 2016-06-01 현대자동차주식회사 Avn 단말 및 그 제어 방법
GB201421442D0 (en) * 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
GB201421441D0 (en) * 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
KR102206387B1 (ko) * 2014-12-08 2021-01-22 엘지전자 주식회사 이동 단말기 및 그것의 제어방법
US10309797B2 (en) * 2014-12-19 2019-06-04 Here Global B.V. User interface for displaying navigation information in a small display
US20160283845A1 (en) * 2015-03-25 2016-09-29 Google Inc. Inferred user intention notifications
CN114608605A (zh) 2015-06-23 2022-06-10 谷歌有限责任公司 在汽车环境中的移动地理应用
KR102135088B1 (ko) * 2015-07-20 2020-07-17 엘지전자 주식회사 자율 주행 차량
EP3144634A1 (en) * 2015-09-21 2017-03-22 TomTom Navigation B.V. Reconstructing tracks using electronic map data
JP2017068520A (ja) * 2015-09-29 2017-04-06 本田技研工業株式会社 リマインダ通知システム及びリマインダ通知方法
US10099636B2 (en) 2015-11-27 2018-10-16 Bragi GmbH System and method for determining a user role and user settings associated with a vehicle
US20170153636A1 (en) * 2015-11-27 2017-06-01 Bragi GmbH Vehicle with wearable integration or communication
US9944295B2 (en) 2015-11-27 2018-04-17 Bragi GmbH Vehicle with wearable for identifying role of one or more users and adjustment of user settings
US10104460B2 (en) 2015-11-27 2018-10-16 Bragi GmbH Vehicle with interaction between entertainment systems and wearable devices
US10733776B2 (en) 2016-06-12 2020-08-04 Apple Inc. Gesture based controls for adjusting display areas
US20180107951A1 (en) * 2016-10-14 2018-04-19 Microsoft Technology Licensing, Llc Customized location-specific trip generation
CN108072368B (zh) * 2016-11-10 2020-04-24 腾讯科技（深圳）有限公司 导航方法及装置
JP6642398B2 (ja) 2016-12-06 2020-02-05 トヨタ自動車株式会社 自動運転システム
US10506380B2 (en) * 2016-12-22 2019-12-10 Nokia Solutions And Networks Oy User motion profiling based on user equipment cell location
US10473476B2 (en) 2016-12-31 2019-11-12 Uber Technologies, Inc. Vehicle routing guidance to an authoritative location for a point of interest
US10914607B2 (en) * 2017-03-07 2021-02-09 Here Global B.V. Method, apparatus and computer program product for providing route guidance to multiple points of interest
US10480954B2 (en) * 2017-05-26 2019-11-19 Uber Technologies, Inc. Vehicle routing guidance to an authoritative location for a point of interest
US10533872B2 (en) * 2017-07-14 2020-01-14 Uber Technologies, Inc. Displaying visible points of interest with a navigating system
US10921132B2 (en) 2017-07-26 2021-02-16 Motorola Solutions, Inc. Method to determine search area for a person of interest based upon past route information from searchers
US10907983B1 (en) * 2018-02-01 2021-02-02 Facebook, Inc. Navigation information on an online system
US11054270B1 (en) 2018-02-01 2021-07-06 Facebook, Inc. Generating catalogs of navigation information
US11029170B1 (en) 2018-02-01 2021-06-08 Facebook, Inc. Predicting user intent in navigation information
US10823579B2 (en) * 2018-03-02 2020-11-03 Ford Global Technologies, Inc. Method and apparatus for parameter assisted map item display
RU2711127C2 (ru) 2018-07-03 2020-01-15 Общество С Ограниченной Ответственностью "Яндекс" Способ получения пользовательской команды процессором электронного устройства с помощью сенсорного экрана электронного устройства
US10907986B2 (en) * 2018-08-28 2021-02-02 Here Global B.V. User familiarization with a novel route for reducing cognitive load associated with navigation
US11029171B2 (en) * 2018-08-28 2021-06-08 Here Global B.V. User familiarization with a novel route for reducing cognitive load associated with navigation
US11047697B2 (en) 2018-08-28 2021-06-29 Here Global B.V. User familiarization with a novel route for reducing cognitive load associated with navigation
US11379502B2 (en) * 2018-11-09 2022-07-05 Uber Technologies, Inc. Place visibility scoring system
CN111488412B (zh) * 2019-01-28 2023-04-07 阿里巴巴集团控股有限公司 一种poi采集区域的价值确定方法及装置
WO2022051774A1 (en) * 2020-09-04 2022-03-10 Uber Technologies, Inc. End of route navigation system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040260465A1 (en) * 2003-06-13 2004-12-23 Tu Ihung S. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
US20050177303A1 (en) * 2004-02-05 2005-08-11 Han Maung W. Display method and apparatus for navigation system for performing cluster search of objects
US20060089788A1 (en) * 2004-10-22 2006-04-27 Tom Laverty Method and apparatus for navigation system for searching easily accessible POI along route
WO2010040400A1 (en) * 2008-10-08 2010-04-15 Tomtom International B.V. Navigation apparatus and method of providing points of interest
CN103575290A (zh) * 2012-07-26 2014-02-12 福特全球技术公司 感兴趣地点估计的方法和设备

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6597983B2 (en) * 1996-08-22 2003-07-22 Wgrs Licensing Company, Llc Geographic location multiple listing service identifier and method of assigning and using the same
CA2388260C (en) 1999-10-19 2009-01-27 American Calcar Inc. Technique for effective navigation based on user preferences
US6775613B2 (en) 2002-03-25 2004-08-10 General Motors Corporation Method and system for vehicle proximity searching
US7272489B2 (en) * 2002-07-18 2007-09-18 Alpine Electronics, Inc. Navigation method and system for extracting, sorting and displaying POI information
US6839628B1 (en) * 2003-06-13 2005-01-04 Alpine Electronics, Inc Display method and apparatus for arranging order of listing points of interest for navigation system
JP4983088B2 (ja) 2005-08-03 2012-07-25 株式会社デンソー 地図データ生成装置および情報案内装置
CN101243444A (zh) * 2005-09-28 2008-08-13 爱信艾达株式会社 周边检索数据制成系统、周边检索系统、方法及导航装置
SG136825A1 (en) * 2006-04-20 2007-11-29 Mitac Int Corp Navigation provision system and framework for providing content to an end user
WO2008134595A1 (en) * 2007-04-27 2008-11-06 Pelago, Inc. Determining locations of interest based on user visits
JP5400771B2 (ja) * 2008-06-04 2014-01-29 株式会社日立製作所 ナビゲーション装置、ナビゲーション方法およびナビゲーションシステム
US8249805B2 (en) 2008-12-12 2012-08-21 Alpine Electronics, Inc. Automatic updating of favorite places for navigation system upon change of home address
US20100305842A1 (en) 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
US8676497B2 (en) * 2009-07-21 2014-03-18 Alpine Electronics, Inc. Method and apparatus to search and process POI information
US8239130B1 (en) * 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
US8566029B1 (en) * 2009-11-12 2013-10-22 Google Inc. Enhanced identification of interesting points-of-interest
US8589069B1 (en) * 2009-11-12 2013-11-19 Google Inc. Enhanced identification of interesting points-of-interest
US8725706B2 (en) * 2010-03-26 2014-05-13 Nokia Corporation Method and apparatus for multi-item searching
DE102010032229A1 (de) * 2010-07-26 2012-01-26 Elektrobit Automotive Gmbh Technik zum Bestimmen von Points Of Interest für eine Navigationsvorrichtung
US8738283B2 (en) * 2010-09-24 2014-05-27 Telenav, Inc. Navigation system with parking lot integrated routing mechanism and method of operation thereof
US9080890B2 (en) * 2010-11-05 2015-07-14 Modena Enterprises, Llc Method and system for obtaining destination information from proximate devices based on time and heading information
US8669884B2 (en) 2011-02-02 2014-03-11 Mapquest, Inc. Systems and methods for generating electronic map displays with points of-interest information
US20120259692A1 (en) * 2011-04-07 2012-10-11 Dante Monteverde Apparatus and Method for Verifying Criteria of Coupon Users
US9087412B2 (en) * 2011-09-26 2015-07-21 Nokia Technologies Oy Method and apparatus for grouping and de-overlapping items in a user interface
US9310217B2 (en) * 2012-06-12 2016-04-12 Qualcomm Incorporated Methods and systems for managing content delivery
US9146129B1 (en) * 2012-06-20 2015-09-29 Amazon Technologies, Inc. Suggesting points of interest on a mapped route using user interests
US9234765B1 (en) * 2013-06-05 2016-01-12 Google Inc. Discovering theme and attribute oriented travel routes and relevant geographic entities along a route
US20150066356A1 (en) * 2013-09-04 2015-03-05 Honda Motor Co., Ltd. Navigation search area refinement
WO2015119371A1 (ko) * 2014-02-05 2015-08-13 에스케이플래닛 주식회사 Poi 그룹화를 이용한 poi 정보 제공 장치 및 방법
US9146118B2 (en) * 2014-02-27 2015-09-29 Telenav Inc. Navigation system with point of interest detour mechanism and method of operation thereof

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040260465A1 (en) * 2003-06-13 2004-12-23 Tu Ihung S. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
US20050177303A1 (en) * 2004-02-05 2005-08-11 Han Maung W. Display method and apparatus for navigation system for performing cluster search of objects
US20060089788A1 (en) * 2004-10-22 2006-04-27 Tom Laverty Method and apparatus for navigation system for searching easily accessible POI along route
WO2010040400A1 (en) * 2008-10-08 2010-04-15 Tomtom International B.V. Navigation apparatus and method of providing points of interest
CN103575290A (zh) * 2012-07-26 2014-02-12 福特全球技术公司 感兴趣地点估计的方法和设备

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017166647A1 (zh) * 2016-03-29 2017-10-05 乐视控股（北京）有限公司 一种导航信息推送方法和装置、设备
CN109564408B (zh) * 2016-07-21 2021-11-05 戴姆勒股份公司 用于操作建筑物自动化系统的方法、控制装置以及建筑物自动化系统
CN109564408A (zh) * 2016-07-21 2019-04-02 戴姆勒股份公司 用于操作建筑物自动化系统的方法、控制装置以及建筑物自动化系统
WO2018072199A1 (en) * 2016-10-21 2018-04-26 Volkswagen (China) Investment Co., Ltd. A navigation method for vehicle
CN109716066A (zh) * 2016-10-21 2019-05-03 大众汽车（中国）投资有限公司 车辆导航方法
CN110019576A (zh) * 2017-08-08 2019-07-16 北京亿阳信通科技有限公司 导航区域建模方法和装置
CN115278195B (zh) * 2017-12-06 2024-04-16 杜比实验室特许公司 位置零时延
CN115278195A (zh) * 2017-12-06 2022-11-01 杜比实验室特许公司 位置零时延
CN110068346A (zh) * 2018-01-24 2019-07-30 通用汽车环球科技运作有限责任公司 用于自主车辆中不受保护的操纵缓解的系统和方法
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
CN110160535A (zh) * 2018-02-11 2019-08-23 高德信息技术有限公司 一种道路匹配方法及装置
CN108776661A (zh) * 2018-03-30 2018-11-09 斑马网络技术有限公司 关键字词库检索系统、方法以及车辆
CN112115222A (zh) * 2020-09-08 2020-12-22 北京百度网讯科技有限公司 兴趣点显示方法、装置、电子设备和存储介质
CN112115222B (zh) * 2020-09-08 2024-03-08 北京百度网讯科技有限公司 兴趣点显示方法、装置、电子设备和存储介质
CN113112626A (zh) * 2021-04-01 2021-07-13 广东诚泰交通科技发展有限公司 高速公路收费信息采集系统
CN113112626B (zh) * 2021-04-01 2022-05-10 广东诚泰交通科技发展有限公司 高速公路收费信息采集系统

Also Published As

Publication number Publication date
CN105606100B (zh) 2020-08-07
EP2995909A1 (en) 2016-03-16
US20160069699A1 (en) 2016-03-10
US9464909B2 (en) 2016-10-11

Similar Documents

Publication Publication Date Title
CN105606100A (zh) 导航系统中用于聚类感兴趣点的装置、系统及方法
EP3620336A1 (en) Method and apparatus for using a passenger-based driving profile
US9904286B2 (en) Method and apparatus for providing adaptive transitioning between operational modes of an autonomous vehicle
TWI428249B (zh) 車載裝置及其行車輔助系統與行車輔助資訊提供方法
US11358605B2 (en) Method and apparatus for generating a passenger-based driving profile
EP3690403B1 (en) Method and apparatus for providing mobility insight data for points of interest
EP3048422B1 (en) Method and apparatus for providing relevant point of interest on a multi-modal route
EP3620972A1 (en) Method and apparatus for providing a user reaction user interface for generating a passenger-based driving profile
EP3621007A1 (en) Method and apparatus for selecting a vehicle using a passenger-based driving profile
US20140025432A1 (en) Methods and systems for obtaining information
JP6638579B2 (ja) 情報提供装置及びコンピュータプログラム
CN103547887A (zh) 具有用于在短距离内作出多次转向的辅助的导航系统
JP6228173B2 (ja) 情報処理装置、情報処理方法、及びプログラム
JP6789608B2 (ja) 広告出稿システム、広告出稿プログラム、サーバおよび広告出稿方法
JP2017134251A (ja) 地図情報更新システム、地図情報更新装置及びコンピュータプログラム
JP2020166525A (ja) 情報提供装置、情報提供プログラム、及び情報提供方法
JP7370260B2 (ja) 広告情報提供システム、広告情報提供装置及びコンピュータプログラム
JP7195077B2 (ja) 情報処理装置、情報提供方法及びプログラム
WO2023276206A1 (ja) 情報提供システム及びコンピュータプログラム
JP5890823B2 (ja) 経路情報提示装置及びコンピュータプログラム
US20240175691A1 (en) Methods and apparatuses for providing trip plan based on user intent
JP7488065B2 (ja) ユーザ情報検出システム、ユーザ情報検出装置及びコンピュータプログラム
WO2023153234A1 (ja) 情報処理装置、情報処理方法および情報処理プログラム
JP2023000482A (ja) 広告情報提供システム
JP2022156255A (ja) 車両用情報提供装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant