CN107202589A

CN107202589A - 用于导航数据的几何线性化的装置、***和方法

Info

Publication number: CN107202589A
Application number: CN201710165364.9A
Authority: CN
Inventors: B.格罗斯; R.梅尔维尔
Original assignee: Audi AG; Volkswagen AG
Current assignee: Audi AG; Volkswagen AG
Priority date: 2016-03-18
Filing date: 2017-03-20
Publication date: 2017-09-26
Anticipated expiration: 2037-03-20
Also published as: US9689700B1; CN107202589B; KR102270965B1; EP3220104B1; KR20190057218A; EP3220104A1; KR20170108878A

Abstract

用于区分导航数据/内容的优先顺序并且在几何上将导航数据/内容线性化的导航***、装置和方法，其中，存储具有一个或更多个第一导航目的地和/或位置的内部导航数据。全球定位装置能操作地耦合到导航***中的处理器并且被配置用于确定当前汽车位置(CCP)。能操作地耦合到所述处理器的通信部可以被配置用于接收包括一个或更多个第二导航目的地和/或位置的外部导航数据，其中，处理器可以被配置用于根据源和/或类型中的至少一个，区分内部导航数据和外部导航数据的优先顺序。处理器还可以被配置用于对内部导航数据和外部导航数据进行处理，以相对于CCP针对区分了优先顺序的第一和第二导航目的地和/或位置产生导航路径的线性化表示。

Description

用于导航数据的几何线性化的装置、***和方法

技术领域

本公开涉及导航设备和***。更具体地，本公开涉及导航处理，用于对来自一个或更多个源的导航数据进行处理，以将导航数据在几何上重新配置和/或变换为线性表示。

背景技术

导航***是辅助导航的基于处理器的电子***。导航***可以被配置为整个在车辆或者船只上，或者它们可以被定位在别处(总体上或者部分地)并且经由无线电或其它信号与车辆或船只通信，或者它们可以使用这些方法的组合。导航***也可以被配置在便携式设备、例如膝上型计算机、智能电话、平板计算机等内。导航***能够包含可以经由文本以人类可读的格式或者以图形格式显示的地图，经由传感器、地图或者来自外部源的信息确定车辆或船只的位置，经由文本或语音向控制车辆或船只的人员提供建议方向，直接向诸如机器人探测器的自主车辆提供方向，提供关于附近车辆或船只或者其它危险或障碍物的信息，并且提供关于交通状况的信息并且建议替换方向。

目前，导航***的能力局限于收集、处理和显示可能在几个源之间共同的位置。此外，在导航***中对于以提供足够的数据并且用户容易理解的图形表示处理和组织共同目的地存在局限性。相应地，需要用于收集、处理和显示位置数据并且包括附加信息、例如路线的几何形状、交通流量、交通事故和关于位置的行进信息的方法和技术。

发明内容

这里公开了与导航***处理有关的各种装置、***和方法，用于根据导航数据源和类型区分内部和外部导航数据(内容)的优先顺序，并且在几何上处理导航数据，以将导航地图线性化，从而简化用户进行的解释。

在一些说明性实施例中，公开了导航***，包括：处理器；存储器，能操作地耦合到所述处理器，其中，所述存储器被配置用于存储包括一个或更多个第一导航目的地和/或位置的内部导航数据；全球定位装置，能操作地耦合到所述处理器并且被配置用于确定当前汽车位置(CCP)；以及通信部，能操作地耦合到所述处理器，其中，所述通信部被配置用于接收包括一个或更多个第二导航目的地和/或位置的外部导航数据，其中，所述处理器被配置用于根据源和/或类型中的至少一个，区分所述内部导航数据和所述外部导航数据的优先顺序，以及其中，所述处理器被配置用于对所述内部导航数据和所述外部导航数据进行处理，以相对于所述CCP针对区分了优先顺序的第一和第二导航目的地和/或位置产生导航路径的线性化表示。

在一些说明性实施例中，公开了用于在导航***中将导航数据线性化的方法，包括：存储包括一个或更多个第一导航目的地和/或位置的内部导航数据；经由全球定位装置确定当前汽车位置(CCP)；经由导航***通信部接收包括一个或更多个第二导航目的地和/或位置的外部导航数据；经由所述导航***根据源和/或类型中的至少一个，区分所述内部导航数据和所述外部导航数据的优先顺序；以及在所述导航***中对所述内部导航数据和所述外部导航数据进行处理，以相对于所述CCP针对区分了优先顺序的第一和第二导航目的地和/或位置产生导航路径的线性化表示。

在一些说明性实施例中，公开了用于在导航***中将导航数据线性化的方法，包括：存储包括一个或更多个第一导航目的地和/或位置的内部导航数据；经由全球定位装置确定当前汽车位置(CCP)；经由导航***通信部接收包括一个或更多个第二导航目的地和/或位置的外部导航数据；在所述导航***中处理所述内部导航数据和所述外部导航数据，以相对于所述CCP确定所述内部导航数据和所述外部导航数据中的每一个的地图位置和导航路径，其中，所述导航路径中的至少一部分是非线性的；以及经由所述导航***产生相对于所述CCP的第一和第二导航目的地和/或位置的导航路径的线性化表示。还可以根据源和/或类型中的至少一个，区分所述内部导航数据和所述外部导航数据的优先顺序，其中，所述线性化表示仅包括满足优先顺序标准的导航路径。

附图说明

在附图的各个图中作为示例而不是限制图示了本发明，在附图中，相似的附图标记表示类似的元素，并且其中：

图1根据一个实施例与导航***一起图示了示出多个部件和模块的示例性车辆***框图；

图2是根据一个实施例图示可通信地耦合到一个或更多个便携式设备和计算机网络的图1的车辆的示例性框图；

图3是根据一个实施例图示被配置用于进行导航和导航处理并且进一步被配置用于与图2的示例性***中的导航***一起工作的便携式设备的部件和模块的示例性框图；

图4是根据一个实施例的适合于在图1的示例性***中使用的车辆导航***的示例性框图；

图5根据说明性实施例示出了使用图1至3的实施例中的任意一个从多个源中的任意一个或者任意组合收集导航内容的流程图，其中，对收集的导航内容进行区分优选顺序处理和显示处理；

图6根据说明性实施例示出了使用图1至3的配置中的任意一个的导航内容数据优先顺序处理和对导航内容数据的解析的流程图；

图7根据说明性实施例示出了使用图1至3的配置中的任意一个的用于进行线性化和几何处理的导航内容数据处理的流程图；

图8A示出了包括从原点到目的地点的弯曲路径的简化的导航路线；

图8B根据说明性实施例示出了使用图1至3的配置中的任意一个进行了线性化和其它处理的图8A的弯曲路径的线性化表示；

图9根据说明性实施例示出了进行了几何处理的导航内容数据的图形表示；

图10根据说明性实施例示出了进行了线性化和几何处理的处理后的导航内容数据的导航显示的示例；以及

图11根据说明性实施例示出了利用在图1至10中描述的技术中的任意一种格式化导航***的导航图标和/或文本的数据表。

具体实施方式

这里，下面参考附图描述各个实施例。在下面的描述中，不详细描述公知的功能或构建，因为它们可能以不必要的细节掩盖本发明。

应当理解，这里使用的术语“模块”不将功能限制为特定物理模块，而可以包括任意数量的软件和/或硬件部件。一般来说，根据一个实施例的计算机程序产品包括在其中实施计算机可读程序代码的有形的计算机可使用介质(例如标准RAM、光盘、USB驱动等)，其中，计算机可读程序代码被适配为由处理器执行(结合操作***工作)，以实现下面描述的一个或更多个功能和方法。在这方面，程序代码可以以任意希望的语言实现，并且可以作为机器代码、汇编代码、字节代码、可解释源代码等(例如经由C、C++、C#、Java、Actionscript、Objective-C、Javascript、CSS、XML等)实现。

转向图1，附图图示了包括各种车辆电子模块、子***和/或部件的车辆101的示例性***100。发动机/变速器模块102被配置用于处理和提供车辆发动机和变速器特性或参数数据，并且可以包括发动机控制单元(ECU)和变速器控制器。对于柴油发动机，模块102可以提供与燃料喷射率、排放控制、NOx控制、氧化催化转化器的再生、涡轮增压器控制、冷却***控制和节气门控制等等有关的数据。对于汽油发动机，模块102可以提供与λ控制、车载诊断、冷却***控制、点火***控制、润滑***控制、燃料喷射率控制、节气门控制和其它有关的数据。变速器特性数据可以包括与变速器***以及齿轮的换档、扭矩和离合器的使用有关的信息。根据一个实施例，发动机控制单元和变速器控制器可以交换消息、传感器信号和控制信号。

全球定位***(GPS，global positioning system)模块103为车辆101提供导航处理(参见图4)和定位数据。传感器104提供可以包括与(例如来自102的)车辆特性和/或参数数据有关的数据的传感器数据，还可以提供与车辆、其内部和/或周围环境有关的环境数据、例如温度、湿度等。广播/娱乐模块105可以提供与在车辆101中播放的音频/视频媒体有关的数据。广播/娱乐模块105可以集成和/或可通信地耦合到被配置用于播放AM/FM广播、卫星广播、光盘、DVD、数字媒体、流媒体等的娱乐单元。通信模块106使得***100的模块中的任意一个能够经由有线连接或无线协议、例如Wi-Fi、蓝牙、NFC等彼此和/或与外部设备(例如设备202-203)通信。在一个实施例中，模块102-106可以可通信地耦合到总线112，以进行特定通信和数据交换。

车辆101还可以包括对整个***100的数据通信进行中央处理和控制的主处理器107。存储部108可以被配置用于存储数据、软件、媒体、文件等。数字信号处理器(DSP，digital signal processor)109可以包括与主处理器107分离的处理器，或者可以集成在处理器107内。一般来说，DSP 109可以被配置用于接收数字化的信号、例如语音、音频、视频、温度、压力、位置等，然后根据需要对其进行处理。显示器110可以被配置用于从图1中的任意模块提供视觉(以及音频)指示，并且可以被配置为LCD、LED、OLED或者任意其它合适的显示器。显示器110还可以配置有音频扬声器，用于提供音频输出。输入/输出模块111被配置用于向/从其它***设备、例如密钥卡(key fob)、设备控制器等提供数据输入和输出。如上面所讨论的，模块107-111可以可通信地耦合到数据总线112，以发送/从其它模块接收数据和信息。

转向图2，图示了示例性实施例，其中，车辆(例如101)与可以向一个或更多个用户登记的一个或更多个设备201(202、203)配对。如在本领域中已知的，设备201可以使用蓝牙配对或者使用WiFi或NFC登记向车辆101登记。优选根据设备ID或者SIM ID将设备201登记存储(例如108)在车辆处，设备201登记还可以包括与每个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以及具有显示器控制器318、用于一个或更多个传感器的控制电路319和输入设备控制器320的输入/输出(I/O)子***311。这些部件可以通过设备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可以包括用于执行如下功能的公知电路，这些功能包括、但不限于天线***、FR收发器、一个或更多个放大器、调谐器、一个或更多个振荡器、数字信号处理器、CODEC芯片集、订户识别模块(SIM)卡、存储器等。RF电路305可以通过无线通信与网络、例如也称为万维网(WWW)的因特网、内联网和/或无线网络、例如蜂窝电话网络、无线局域网(LAN)和/或城域网(MAN)和其它设备进行通信。无线通信可以使用多种通信标准、协议和技术中的任意一种，包括、但不限于全球移动通信***(GSM)、增强数据GSM环境(EDGE)、高速下行链路分组接入(HSDPA)、宽带码分多址(W-CDMA)、码分多址(CDMA)、时分多址(TDMA)、蓝牙、无线保真(Wi-Fi)(例如IEEE 802.11a、IEEE 802.11b、IEEE 802.11g和/或IEEE802.11n)、因特网语音协议(VoIP)、Wi-MAX、用于电子邮件的协议(例如因特网消息访问协议(IMAP)和/或邮局协议(POP))、即时消息传递(例如可扩展消息和存在协议(XMPP)、针对即时信息和出席扩展的会话发起协议(SIMPLE)和/或即时消息和存在服务(IMPS)和/或短消息服务(SMS))或者任意其它合适的通信协议，包括截至本文件的提交日尚未开发的通信协议。

音频电路306、扬声器321和麦克风322在用户和设备300之间提供音频接口。音频电路306可以从***设备接口304接收音频数据，将音频数据转换为电信号，并且向扬声器321发送电信号。扬声器321将电信号转换为人类可听的声波。音频电路306还接收可由麦克风321从上面描述的可以包括编码的音频的声波转换的电信号。音频电路306将电信号转换为音频数据，并且将音频数据发送到***设备接口304，以进行处理。***设备接口304可以从存储器308和/或RF电路305取回音频数据，和/或向存储器308和/或RF电路305发送音频数据。在一些实施例中，音频电路306还包括耳机插孔，用于在音频电路206和可移除的音频输入/输出***设备、例如输出专用耳机或者具有双输出(例如用于一只或两只耳朵的听筒)和输入(例如麦克风)的耳机之间提供接口。

I/O子***311将设备300上的输入/输出***设备、例如触摸屏315和其它输入/控制设备317耦合到***设备接口304。I/O子***311可以包括显示器控制器318和用于其它输入或控制设备的一个或更多个输入控制器320。该一个或更多个输入控制器320从/向其它输入或控制设备317接收/发送电信号。其它输入/控制设备317可以包括物理按钮(例如按钮、摇杆按钮等)、拨盘、滑块开关、操纵杆、点击轮等。在一些替换实施例中，输入控制器320可以耦合到(或者可以不耦合到)以下中的任意一个：键盘、红外线端口、USB端口和指针设备、例如鼠标、用于扬声器321和/或麦克风322的音量控制的上/下按钮。也可以使用触摸屏315实现虚拟或软按钮和一个或更多个软键盘。

触摸屏315在设备和用户之间提供输入接口和输出接口。显示器控制器318从/向触摸屏315接收和/或发送电信号。触摸屏315向用户显示视觉输出。视觉输出可以包括图形、文本、图标、视频及其任意组合。在一些实施例中，视觉输出中的一些或者全部可以对应于用户接口对象。触摸屏315具有基于触觉和/或触碰接触接受来自用户的输入的触摸敏感表面、传感器或传感器组。触摸屏315和显示器控制器318(与任意相关联的模块和/或存储器308中的指令集一起)检测对触摸屏315的接触(以及接触的任意移动或断开)，并且将检测到的接触转换为与在触摸屏上显示的用户接口对象(例如一个或更多个软键、图标、网页或图像)的交互作用。在示例性实施例中，触摸屏315和用户之间的接触点对应于用户的手指。触摸屏215可以使用LCD(液晶显示器)技术或者LPD(发光聚合物显示器)技术，但是在其它实施例中可以使用其它显示器技术。触摸屏315和显示器控制器318可以使用现在已知或者稍后开发的多种触摸感测技术、包括、但不限于电容式、电阻式、红外线和表面声波技术以及其它接近传感器阵列或者用于确定与触摸屏315的一个或更多个接触点的其它元件中的任意一种来检测接触以及其任意移动或断开。

设备300还可以包括一个或更多个传感器316、例如包括电荷耦合器件(CCD)或互补金属氧化物半导体(CMOS)光电晶体管的光学传感器。光学传感器可以捕获静止图像或视频，其中，传感器结合触摸屏显示器315工作。设备300还可以包括一个或更多个加速度计207，其可以可操作地耦合到***设备接口304。替换地，加速度计207可以耦合到I/O子***311中的输入控制器314。加速度计优选被配置用于输出x、y和z轴上的加速度计数据。

在一些说明性实施例中，存储在存储器308中的软件部件可以包括操作***309、通信模块310、文本/图形模块311、全球定位***(GPS)模块312、音频解码器313和应用314。操作***309(例如Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS或者诸如VxWorks的嵌入式操作***)包括用于控制和管理普通***任务(例如存储器管理、存储设备控制、电力管理等)的各种软件部件和/或驱动器，并且方便各种硬件和软件部件之间的通信。通信模块310通过一个或更多个外部端口方便与其它设备进行通信，并且还包括用于处置由RF电路305接收到的数据的各种软件部件。可以设置外部端口(例如通用串行总线(USB)、火线(Firewire)等)，其被适配用于直接或者通过网络(例如因特网、无线LAN等)间接耦合到其它设备。

文本/图形模块311包括用于在触摸屏315上绘制和显示图形的各种已知软件部件，包括用于改变显示的图形的强度的部件。如这里所使用的，术语“图形”包括可以向用于显示的任意对象，在没有限制的情况下包括文本、网页、图标(例如包括软键的用户接口对象)、数字图像、视频、动画等。附加地，可以设置软键盘，用于在需要文本输入的各种应用中输进文本。GPS模块312确定设备的位置，并且提供该信息，供在各种应用中使用。应用314可以包括各种模块，包括导航软件、映射、地址簿/联系人列表、电子邮件、即时消息传递等。导航应用可以在设备300上本地执行和操作，如下面将更详细地描述的，使得用户能够输进和处理导航和/或映射数据。

现在转向图4，公开了包括汽车导航单元401的示例性车辆导航***400，汽车导航单元401可以包括CPU 402、GPS接收器403和陀螺仪404。附加地，导航单元401可以包括通信部405，使得导航单元401能够与上面讨论的便携式设备、诸如设备300通信。在某些说明性实施例中，导航数据可以从设备300接收，并且这里可以被称为“外部导航内容”或者“外部导航数据”。导航单元401可以接收车辆速度信号406和R范围/停车信号407，以跟踪车辆移动和状态。导航单元401利用GPS接收器403来获取位置数据，以在单元的地图数据库中的道路上定位用户。使用道路数据库，单元401也可以在其数据库中给出沿着道路向其它位置的方向。为了获得更高的可靠性，可以使用利用来自附着到传动***、陀螺仪404和加速度计(未示出)的传感器的距离数据进行的航位推测，因为由于城市峡谷效应或者隧道，可能出现GPS信号损失和/或多路径。

导航单元401的道路数据库可以是包含一些关注区域的矢量地图。可以将街道名称或编号和房屋编号编码为地理坐标，使得用户能够通过街道地址或者如将在下面更详细地讨论的通过一般或具体名称找到一些希望的目的地。也可以将关注点(航点)与其地理坐标一起存储。关注点类别可以包括高速摄像机、加油站、公共停车场等。可以按照用户随着车辆沿着已有街道行驶(蜂窝式、Wi-Fi)生成内容，并且经由因特网进行通信，产生最新的地图。导航映射格式可以包括地理数据文件(GDF)，也可以包括其它格式，例如CARiN、SDAL和NDS PSF。这里，可以将包含在导航单元401内的导航内容称为“内部导航内容”或者“内部导航数据”。

导航单元401还可以耦合到LCD单元409和音频单元413，其中，LCD单元409可以包括LCD屏410、CPU 412和通/断开关411。音频单元413可以包括CPU 414和功率放大器415。可以向音频放大器408转发音频单元413的输出，以向用户输出。

在操作期间，图1至4的实施例可以被配置用于收集内部和外部导航内容(例如偏好、位置、联系人、地址等)，处理导航内容，并且显示来自几个源的多个共同位置。源包括、但不限于导航***(例如400)、用户设备(例如300)和/或网络服务器(例如205)。在一个示例中，导航***(例如400、103)可以处理并且以图形表示在几何上组织共同目的地。图形表示可以包括关于位置的附加信息，例如路线的几何结构、交通流量、交通事故和行进信息。

转向图5，示出了说明性处理500，其中，导航***(例如400、103)被配置用于从多个源收集导航内容，对收集的导航内容进行处理并且区分优先顺序，并且进行线性化和几何重新定位处理，以在导航***上显示。处理500可以在开始块502处开始，其中，在块504中导航***收集导航内容。如上面所提及的，导航内容可以从多个源收集/接收，包括、但不限于蜂窝电话、平板计算机、膝上型计算机、个人计算机、服务器和/或计算机网络(例如基于云的***和/或服务)。可以使用任意传统的通信平台、包括、但不限于蓝牙(BluetoothTM)、Wi-Fi、以太网、蜂窝通信等接收导航内容。

导航内容依据源可以包括各种导航内容数据，包括当前位置506、一个或更多个预测目的地508、一个或更多个先前目的地510、一个或更多个偏好位置512、家庭位置514、一个或更多个工作位置516、一个或更多个日历位置518(例如由日历应用得到的位置)和/或一个或更多个到位置的路线520。在块520中，到位置的路线可以包括进一步的导航数据，包括、但不限于针对预测目的地的预测路线、针对其它位置的最快路线、路线的物理区段、主要街道名称、主要道路编号、交通流量和交通事故。本领域技术人员应当理解，本公开预期其它种类的导航内容、例如地理标签和社交媒体地理内容。

一旦在块504中收集/接收了导航内容，则在块522中导航***可以针对优先顺序对收集的导航内容进行处理，这将结合图6进一步详细地说明。一旦区分了优先顺序，则在块524中导航***可以针对线性化和几何重新定位对区分了优先顺序的导航内容进行处理，这将在下面在图7至10中进一步详细说明。

转向图6，示出了用于区分导航数据的优先顺序以进行处理和显示的说明性处理600，其中，在块602中，可以将优先顺序算法加载到导航***(例如400、103)中。根据一个说明性实施例，类似于关于用户或用户组的导航简档，可以存储和加载多个优先顺序区分算法，其中，可以(例如经由导航***或者便携式设备上的触摸屏)选择特定优先顺序算法并且加载到导航***中。块602的优选顺序区分算法可以包括基于导航数据类型的预定优先顺序。导航数据类型可以由导航数据的类型和/或源定义。在某些说明性实施例中，可以对收集的导航数据的类型和/或源分配预定优先顺序。在一个示例中，可以如下分配分层优先顺序排序：

优先顺序1：从便携式设备接收到的位置

优先顺序2：从日历得到的位置

优先顺序3：家庭位置

优先顺序4：预测目的地

优先顺序5：工作位置

优先顺序6：作为偏好保存的最后使用的位置

优先顺序7：来自最后的目的地的最后使用的位置

优先顺序8：其余偏好

优先顺序9：其余目的地。

在一个示例中，导航***可以被配置为对从日历应用得到的位置(“优先顺序2”)进行处理，以基于针对每个位置需要的目的地时间来安排位置。在某些说明性实施例中，可以增加恒定或可变的时间缓冲，以区分位置的优先顺序。例如，可以在导航***中接收具有可导出的位置或地址的日历项。导航***处理器(例如402)可以计算到达位置的实时交通时间(RTT)，并且确定到达该位置是否有足够的时间可用。在一个示例中，可以对估计的到达时间增加时间缓冲(例如1小时)，以确保到达时间在缓冲时间段内(例如至少在需要的到达时间之前1小时到达)。

在一个说明性示例中，一旦在块602中加载了优先顺序算法，则在块604中，所执行的优先顺序算法可以确定到所收集的导航内容中的位置中的至少一些的一个或更多个距离。在一个示例中，可以基于导航路径计算从当前汽车位置(CCP)到导航数据的每一个位置的距离。在另一个示例中，可以计算从CCP到被确定为共同导航路径的一部分的多个位置的距离。

在块606中，导航***对所收集的内容距离应用优先顺序，并且在块608中按照距离解析数据，并且在块610中按照优先顺序解析数据。在块608和/或610中描绘的解析处理可以在导航***中独立地或者同时进行，其中，解析确定下面将更详细地讨论的满足区分优先顺序标准的导航内容、导航位置、目的地和路径。在块608中，可以计算相对于当前位置和/或一个或更多个目的地的距离。还可以针对到其它目的地的距离对每个距离进行处理，以确定相对距离(例如距离A相对于距离B长10％，而相对于距离C短30％)。这种解析有利地使得能够进行可以在逻辑(例如布尔(Boolean))布置中配置的相对地区分了优先顺序的显示和导航。

在一个简化的示例中，如果从一个源(具有优先顺序P1的User1的电话)的距离(D1)等于从另一个源(具有优先顺序P2的User2的电话)的距离(D2)，则***可以被配置为仅在导航地图上显示从较高优先顺序(User1或者P1)的位置。可以将显示的位置限制到CCP周围的预定半径(例如10英里、400米等)(例如空中距离)。在另一个简化的示例中，对于给定距离(D1,D2,D3)和优先顺序(P1,P2)，可以构建下面的显示和导航逻辑：

如果D1≤(D2+[0.1*(D1)])，则P1＝P1-1------------(1)

如果D1≥D3，则P1＝P1+1-------------------------------(2)

如果D1<D2并且P1>P2，则P1＝P1–1--------------(3)

这里，在等式(1)中，如果第一距离(D1)小于或等于第二距离(D2)加上第一距离的10％(0.1*(D1))的总和，则将优先顺序P1增大一个(P1–1)。在等式(2)中，如果第一距离(D1)大于或等于另一距离(D3)，则将优先顺序P1减小一个(P1+1)。在等式(3)中，如果距离D1小于距离D2，并且优先顺序P1大于优先顺序P2，则将优先顺序P1增大1个(P1-1)。本领域技术人员应当理解，等式(1)至(3)可以单独或者以彼此的一个或更多个组合应用。当然，根据本公开，存在多个其它逻辑导航配置可以构建。

转向图7，示出了根据说明性实施例使用图1至3的***和/或装置中的任意一个对导航内容数据进行线性化和几何处理的处理700。在块702中，导航***加载一个或更多个显示算法。导航***可以包括在进行了图6的优先顺序区分处理之后可以调用的多个显示算法。根据某些说明性实施例，显示算法可以并入优先顺序区分处理600中并且与优先顺序区分同时进行。所加载的显示算法可以与在600中产生的优先顺序区分计算/值有关，或者可以部分或完全与其独立。

在块704中，处理700对地图位置进行处理，以相对于CCP确定地图地点或位置和/或导航路径，并且在块706中针对地图位置确定/建立一个或更多个导航模式。导航模式可以包括、但不限于最快路线、最短距离等。在块708中，导航***进行线性化处理，以作为CCP和一个或更多个地图位置之中的线性描绘重新创建导航地图。在块710中，导航***进行几何处理，以相对于CCP定位和显示线性化的地图位置。

图8A至8B示出了根据说明性实施例的线性化处理的简化示例。在图8A中，示出了从CCP 802到目的地804的导航路径803A，其中，导航路径803A包括多个导航区段(1-7)，其中的至少一部分相对于彼此是非线性的。本领域技术人员应当理解，导航区段可以是直线或弯曲的导航线，并且可以相对于彼此是垂直、平行、正交和/或倾斜的。在某些说明性实施例中，导航***可以针对根据收集的导航内容识别的每个目的地/位置计算导航路径(例如803A)。在一些说明性实施例中，导航***可以仅针对满足在图6的处理600中计算的优先顺序标准的目的地/位置计算导航路径。可以使用针对所有路径(例如最快路线、最短距离等)的通用导航设置计算导航路径，或者根据在路线之中可能不同的对于每个路径的预定设置或者用户偏好计算路径。

在计算导航路径803A期间，导航***还可以处理和/或计算关于路线的附加信息。在一个说明性实施例中，可以针对导航路线803A计算导航路径进度标记(例如25％,50％,75％)。附加地，可以对与路线和/或交通有关的信息和警报(例如805A)进行处理，以在导航***上呈现。

利用线性化处理(例如图7的708)，导航***可以将导航路径803A变换为如图8B所示的完全线性的表示。在该示例中，导航路径803A的多个导航区段被变换为统一由区段803B和803C图示的线性表示。另外，可以在该线性化的表示上呈现路线和/或交通信息和警报805B，以指示导航路径上的路线和/或交通信息可能相关的一个或更多个相关区域。作为不同地视觉化的区段示出了线性化区段803B和803C，其中，区段803B可以作为实线表示，而区段803C可以作为点线表示，表示通过线性化区段803B的交通流量正常，而在线性化区段803C上由于位置805B处的交通事故而可能交通拥堵。本领域技术人员应当理解，线性化的交通区段可以使用不同的线型、例如实线、点线、虚线、点划线、双线等以图形描绘，并且可以使用多种线粗细和颜色(例如红色、黄色、绿色)视觉化。在图示的某些实施例中，设置导航进度条810，以向用户指示车辆沿着导航路径行进了多远。

在某些说明性实施例中，可以通过在导航***中对导航路径区段(例如1-7)的距离求和，并且将距离变换为线性表示，来执行线性化处理。在一个示例中，可以将线性表示乘以(例如0.1和3之间的)缩放因子，以在导航***显示屏幕的范围内呈现一个或更多个线性化的路径，同时在路径之中保持相对地线性化的距离恒定。根据这种配置，可以均匀地扩展或者缩短线性化的路径。多个线性化的路径可以以多种格式进行处理和呈现，包括、但不限于水平条形图(或者“图形”)、垂直条形图(或者“图形”)和径向图(或者“图形”)。在某些说明性实施例中，水平条形图可以作为水平路径单独示出每个线性化的导航路径(例如图8B)，同时垂直条形图可以作为垂直路径单独示出每个线性化的导航路径(例如图8B)。可以根据长度和/或优先顺序或者一些其它合适的度量(例如ETA)显示线性化的路径的顺序。

转向图9，根据一个说明性实施例示出了线性化的路径的径向图表示格式，其中，示出了相对于车辆902的CCP具有线性化的路径(例如912)的多个目的地/位置904至910，车辆902的CCP可以作为图形表示的假想X-Y轴的中心点。多个目的地/位置904至910中的每一个可以基于其在(非线性化的)地图上的位置在线性化的导航地图900被定位。因为在某些说明性实施例中，线性化不需要与地图的准确的一对一关联，因此可以基于普通导航位置和/或导航地图上的像素放置估计目的地/位置904至910地图放置。

在径向图表示900中，可以对每个目的地/位置进行处理，以确定相对于以CCP为中心的轴(例如X轴)的径向角度(例如914-920)。可以沿着轴从逆时针方向(例如914-918)和/或顺时针方向(例如920)计算角度。在两个或更多个目的地/位置在给定点上一致或者重叠的情况下，可以应用移位算法，以使这些目的地/位置在径向方向上彼此远离，以在这些点之间进行区分。根据一个示例，如果两个目的地/位置在同一个点上一致，则可以将每个目的地/位置在径向上彼此移位5度。在使用期间，导航***对诸如车辆CCP的各种导航图标和目的地/位置进行处理和重新定向，使得可以以有利地提供通用显示的方式，向用户呈现可以仅包括用户偏好的目的地/位置的收集的导航数据。

转向图10，根据一个说明性实施例示出了模拟的导航***显示画面1000。在该示例中，导航***如上面结合图5至9所描述的收集导航数据并且执行处理技术。当显示收集的导航数据时，与各自具有预定图标的目的地/位置1004、1008、1012和1016一起示出车辆CCP 1002，预定图标表示实际或者估计的地图位置处的目的地/位置。在某些说明性实施例中，每个目的地/位置可以附加地包括提供关于该目的地/位置的信息的信息数据区段(1006,1010,1014,1018)。信息数据区段还可以提供每个目的地/位置的优先顺序的指示(例如1,2,3等)，和/或可以指示当前导航路径(例如加亮区段1006)。与图8B的实施例类似，可以提供警报(例如1022,1032)，并且可以使用不同线型或颜色显示线性化的导航路径。在该示例中，实线(例如1020,1030,1040)可以指示正常交通，而点线(例如1024,1034)可以指示经历交通问题的导航路径。

图11根据一个说明性实施例示出了用于格式化利用在图1至10中描述的技术和在图1至10中描述的技术的导航***的导航图标和/或文本的数据表1100。在某些说明性实施例中，可以根据收集的导航内容形成数据表1100，收集的导航内容可以源自多种类型和源1102，包括、但不限于用户电话1114、日历应用1116、预测目的地118、家庭位置1120、工作位置1122、用户偏好1124以及先前/最后的目的地1126。收集的导航内容类型可以包括、但不限于地址1104、十字路口1106、城市中心1108、关注点1110和电话联系人1112。每个图标可以包括可以在导航画面(例如1000)上显示的指示导航内容类型(例如1128)和源(例如1130)的图标。

本领域技术人员应当理解，本公开提供一种灵活并且有效的平台，用于确定与用户最相关的导航内容，并且以容易理解的格式变换/显示与该内容有关的导航路径。当然，在本公开中预期许多变形和变化。在某些说明性实施例中，位置以简化地图的实际几何结构的图形表示组织并呈现。对于示出的每个位置可以计算最快路线。如果位置是预测目的地，则可以针对图形使用预测路线。如果针对预测目的地计算的最快路线比预测路线快，则***可以用示出“最快路线可用”的图标(例如1004,1006,1022)指示这。如果位置不是预测目的地，则可以针对图形使用最快路线。根据某些说明性实施例，在所示出的路线上，可以呈现与交通流量和交通事故有关的信息。根据某些实施例，可以针对每个位置呈现以下说明性的非限制性的信息：

·(例如如在图10至11中所图示的格式化的)图标；

·(例如如在图10至11中所图示的格式化的)名称；

·基于评价交通影响格式化(例如颜色、线型)的估计到达时间(ETA)；

·经过点信息；和/或

·变换为每个路线的线性和/或径向表示的位置和路线的线性化的几何结构。

如上面所公开的，可以使用一维表示将每个位置和对应的路线视觉化。每次视觉化可以包括的位置的数量可以与显示设备的参数(例如视口的大小、长宽比、图标和文本的大小)有关。在某些说明性实施例中，可以基于以下非限制性的说明性算法对位置的图标和对应的文本/图形信息进行处理和显示，该算法可以依据应用按照所描述的步骤的顺序或者按照另一顺序执行：

·接收并处理包括多个目的地/位置的导航内容(例如图5)；

·确定每个位置的优先顺序(图6)；

·确定每个位置关于CCP的角度(图7、9)；

·确定来自区分了优先顺序的源的任意/每个位置的位置源：

a.来自电话；

b.来自日历；

c.来自预测目的地(例如来自精确差分GPS导航(PNav)模块)；

d.来自家庭位置；

e.来自工作位置；

f.来自偏好；和/或

g.来自最后的目的地。

·根据如下内容中的任意一个或更多个确定每个位置的位置类型：

a.地址；

b.十字路口；

c.具有或没有类别/品牌的关注点(POI)；

d.地理位置；

e.城市中心；和/或

f.电话联系人。

·确定包括如下内容中的一个或更多个的每个位置的元信息：

a.位置名称；

b.ETA/行进时间；

c.经过名称(例如“Fwy 280”、“A39”、“Lehre”、“Leipzig”)；以及

d.汇聚的交通指示器(自由流量、中等流量、重流量、静止、未知流量)。

·基于交通流量百分比确定到位置的路线的交通流量，例如

0-12％，指示重流量

12-27％，指示中等流量

27-31％，指示轻流量

31-98％，指示自由流量

98-100％，指示开放或者未知流量

·确定包括以下信息的到每个位置的路线的交通事故和警报：

a.按照百分比的在路线上的位置

b.关于同一路线上的其它事故的优先顺序

c.事故的类型

如上面所讨论的，可以显示从CCP到每个位置的线性化的路线。可以基于尺度或百分比将原始路线的每个点映射到直线上的同一个点。可以根据不同的尺度将不同长度的路线视觉化，因为到每个位置的直线的最终长度可以是恒定的。以这种方式，还可以在路线上映射交通流量和交通事故。在两个或更多个交通事故冲突的情况下，可以应用移位算法，以沿着线性化的路线将事故图标间隔开。替换地，可以仅显示具有最高优先顺序的事故图标。

在前面的详细描述中可以看到，为了简化本公开，在单个实施例中将各种特征分组在一起。这种公开方法不应当被解释为反映要求保护的实施例需要比在每个权利要求中明确叙述的特征更多的特征的意图。相反，如所附的权利要求所反映的，发明主题少于公开的单个实施例的所有特征。因此，所附的权利要求在此并入详细描述中，并且每个权利要求独立地作为单独的实施例。

Claims

1.一种导航***，包括：

处理器；

存储器，能操作地耦合到所述处理器，其中，所述存储器被配置用于存储包括一个或更多个第一导航目的地和/或位置的内部导航数据；

全球定位装置，能操作地耦合到所述处理器并且被配置用于确定当前汽车位置(CCP)；以及

通信部，能操作地耦合到所述处理器，其中，所述通信部被配置用于接收包括一个或更多个第二导航目的地和/或位置的外部导航数据，

其中，所述处理器被配置用于根据源和/或类型中的至少一个，区分所述内部导航数据和所述外部导航数据的优先顺序，

以及其中，所述处理器被配置用于对所述内部导航数据和所述外部导航数据进行处理，以相对于所述CCP针对区分了优先顺序的第一和第二导航目的地和/或位置产生导航路径的线性化表示。

2.根据权利要求1所述的导航***，其中，所述处理器被配置用于通过将每个导航路径的非线性的导航区段变换为线性化表示，来产生线性化表示。

3.根据权利要求2所述的导航***，其中，线性化表示包括线性化水平图、线性化垂直图和径向图中的一个。

4.根据权利要求1所述的导航***，其中，所述处理器被配置用于相对于地图位置定位线性化的第一和第二导航目的地和/或位置。

5.根据权利要求1所述的导航***，其中，所述处理器被配置用于对内部和外部导航数据的源和/或类型中的至少一个中的每一个分配优先顺序，并且经由优先顺序区分内部和外部导航数据的优先顺序。

6.根据权利要求5所述的导航***，其中，所述处理器被配置用于利用第一和第二导航目的地和/或位置中的每一个相对于所述CCP的距离，区分内部和外部导航数据的优先顺序。

7.根据权利要求5所述的导航***，其中，导航数据的源包括电话、日历、预测目的地、家庭位置、工作位置、偏好位置和先前的目的地中的至少一个。

8.根据权利要求5所述的导航***，其中，导航数据的类型包括地址、十字路口、关注点、地理位置、城市中心和电话联系人中的至少一个。

9.根据权利要求1所述的导航***，其中，所述处理器被配置用于提供区分了优先顺序的第一和第二导航目的地和/或位置中的至少一个的元信息。

10.一种用于在导航***中将导航数据线性化的方法，包括：

存储包括一个或更多个第一导航目的地和/或位置的内部导航数据；

经由全球定位装置确定当前汽车位置(CCP)；

经由导航***通信部接收包括一个或更多个第二导航目的地和/或位置的外部导航数据；

经由所述导航***根据源和/或类型中的至少一个，区分所述内部导航数据和所述外部导航数据的优先顺序；以及

在所述导航***中对所述内部导航数据和所述外部导航数据进行处理，以相对于所述CCP针对区分了优先顺序的第一和第二导航目的地和/或位置产生导航路径的线性化表示。

11.根据权利要求10所述的方法，其中，产生线性化表示包括：将每个导航路径的非线性的导航区段变换为线性化表示。

12.根据权利要求11所述的方法，其中，线性化表示包括线性化水平图、线性化垂直图和径向图中的一个。

13.根据权利要求10所述的方法，还包括：经由所述导航***相对于地图位置定位线性化的第一和第二导航目的地和/或位置。

14.根据权利要求10所述的方法，还包括：经由所述导航***对内部和外部导航数据的源和/或类型中的至少一个中的每一个分配优先顺序，并且经由优先顺序区分内部和外部导航数据的优先顺序。

15.根据权利要求14所述的方法，其中，区分内部和外部导航数据的优先顺序包括：区分第一和第二导航目的地和/或位置中的每一个相对于所述CCP的距离的优先顺序。

16.根据权利要求14所述的方法，其中，导航数据的源包括电话、日历、预测目的地、家庭位置、工作位置、偏好位置和先前的目的地中的至少一个。

17.根据权利要求14所述的方法，其中，导航数据的类型包括地址、十字路口、关注点、地理位置、城市中心和电话联系人中的至少一个。

18.根据权利要求10所述的方法，还包括：提供区分了优先顺序的第一和第二导航目的地和/或位置中的至少一个的元信息。

19.一种用于在导航***中将导航数据线性化的方法，包括：

经由全球定位装置确定当前汽车位置(CCP)；以及

在所述导航***中处理所述内部导航数据和所述外部导航数据，以相对于所述CCP确定所述内部导航数据和所述外部导航数据中的每一个的地图位置和导航路径，其中，所述导航路径中的至少一部分是非线性的；以及

经由所述导航***产生相对于所述CCP的第一和第二导航目的地和/或位置的导航路径的线性化表示。

20.根据权利要求19所述的方法，还包括：经由所述导航***根据源和/或类型中的至少一个，区分所述内部导航数据和所述外部导航数据的优先顺序，其中，所述线性化表示仅包括满足优先顺序标准的导航路径。