CN104501825A - 一种基于动态信息的动态导航方法及设备 - Google Patents

Abstract

本发明涉及一种基于动态信息的动态导航设备，所述动态导航设备包括：动态信息获取单元，用于从一个或多个用户终端接收与动态导航相关的一个或多个动态信息数据包，每个动态信息数据包均包括：用户终端标识符、用户终端位置、目标位置和导航指示信息；数据有效性认证单元，根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证；动态信息处理单元，当通过有效性认证确定动态信息数据包为有效数据包时，利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息；以及导航信息生成单元，按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。

Description

一种基于动态信息的动态导航方法及设备

技术领域

本发明涉及导航领域，并且更具体地，涉及一种基于动态信息的动态导航方法及设备。

背景技术

目前，车辆导航系统是以人造卫星为基础，向全球各地全天候地提供三维位置、三维速度等信息的一种无线电导航定位系统。车辆导航系统通常由三部分构成：地面控制部分、空间部分和用户装置部分。其中，地面控制部分由主控站、地面天线、监测站及通讯辅助系统组成。空间部分由24颗卫星组成，分布在6个轨道平面。用户装置部分由GPS接收机和卫星天线组成。一般地，车辆导航系统的定位精度可达10米。

导航系统充分利用车载GPS现有的功能，以时间为基础，运用道路通行状况对时间点的响应，利用车联网技术启动实施路况信息处理。启动实时路况后，导航系统将自动提示用户所规划的路线是否“拥堵”，从而能够给用户的行驶带来便捷。

在现代交通网络中，城市道路的通行状况瞬息万变，对于最短路径、最佳路径等问题的解决虽然已经有很多的方法，但是这些在实际应用过程中仍显得单薄、不完备。而且，目前的导航系统依赖于电子地图的数据量和详细程度，但是并没有完全地融入路况等因素，导致其在使用过程中显得不尽人意。例如，虽然导航系统指示的是最短路径并且路径位于城市交通的主干道，然而在上下班的高峰时段，主干道由于车辆流量较大导致行车艰难。此外，虽然导航系统提示在转向点转向，但转向后的道路两旁设置了临时菜市场，根据导航系统指示的路线也是处于行驶缓慢的状态。因此，在这些问题的基础上，寻求更加贴近生活的方式变得至关重要。

为此，需要一种能够根据动态路况信息进行动态导航的方法和设备。

发明内容

为了解决上述问题，根据本发明的一个方面，一种基于动态信息的动态导航设备，所述动态导航设备包括：

动态信息获取单元，用于从一个或多个用户终端接收与动态导航相关的一个或多个动态信息数据包，每个动态信息数据包均包括：用户终端标识符、用户终端位置、目标位置和导航指示信息；

数据有效性认证单元，根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证；

动态信息处理单元，当通过有效性认证确定动态信息数据包为有效数据包时，利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息；以及

导航信息生成单元，按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。

根据本发明的另一方面，提供一种基于动态信息的动态导航方法，所述方法包括：

从一个或多个用户终端接收与动态导航相关的一个或多个动态信息数据包，每个动态信息数据包均包括：用户终端标识符、用户终端位置、目标位置和导航指示信息；

根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证；

当通过有效性认证确定动态信息数据包为有效数据包时，利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息；以及

按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。

优选地，其中利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权包括：根据动态信息数据包中的用户终端位置和目标位置之间的直线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息；或者

根据动态信息数据包中的用户终端位置和目标位置之间的路线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息。

优选地，其中根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证包括：将用户终端标识符与认证数据库中经过认证的用户终端的标识符进行比对，从而确定用户终端是否为经过认证的用户终端，如果用户终端是经过认证的用户终端，则确定用户终端发送的动态信息数据包为有效数据包；如果用户终端不是经过认证的用户终端，则确定用户终端发送的动态信息数据包为无效数据包。

优选地，其中在获得目标位置的动态导航信息之后，根据目标位置的动态导航信息实时更新导航数据库中的动态导航信息。

优选地，还包括将用户终端附近的动态导航信息发送给用户终端；或者，将用户终端所处区域的区域内动态导航信息发送给用户终端。

附图说明

通过结合附图阅读优选示例性实施方式的下列详细描述，可以更好地理解本发明的这些以及进一步的特点和优势，其中：

图1示出了现有技术中的用户终端的结构图；

图2示出了根据本发明优选实施方式的动态导航系统的结构图；

图3示出了根据本发明优选实施方式的用户终端的结构图；

图4示出了根据本发明优选实施方式的动态导航设备的结构图；

图5示出了根据本发明优选实施方式的地图数据的示意图；以及

图6示出了根据本发明优选实施方式的动态导航方法的流程图。

需要注意的是，这些附图意在描述方法的一般特性、在特定示例性实施方式中使用的结构和/或材料，并意在对下面提供的描述进行补充。然而，这些附图不是按比例的，并且也不是精确地反映任意给出的实施方式的精细结构或性能特性，并且也不应解释为通过示例性实施方式对所包含的数值范围或属性进行定义或限定。在各个附图中使用同样或相同的附图标记意在指示存在同样或相同的元素或特征。

具体实施方式

尽管示例性实施方式能够进行各种修改并采用替代形式，但是其实施方式作为实施例在附图中给出，并将在这里进行详细描述。然而，应当理解的是，不应将示例性实施方式限定为所公开的特定形式，相反，示例性实施方式意在涵盖落入权利要去范围内的所有修改、等同物和替代物。在整个附图的描述中，相同的附图标记表示相同的元素。

图1示出了现有技术中的用户终端的结构图。如图1所示，用户终端100包括：显示单元101、处理器102、GPS单元103以及接口单元104。当用户利用用户终端进行导航时，通过GPS单元104获取用户终端的当前位置。处理器102读取在用户终端内部存储的电子地图并且将用户终端的当前位置和电子地图进行数据合成。最后，显示单元101通过显示电子地图来实现导航。或者，通过GPS单元104获取用户终端的当前位置后，处理器102通过接口单元104从远程服务器读取相关的电子地图，并且将用户终端的当前位置和电子地图进行数据合成。最后，显示单元101通过显示电子地图来实现导航。

如图1所示的现有技术的用户终端的导航依赖于电子地图的数据量和详细程度，并未考虑实时路况等因素。这种在使用过程中无法确定动态信息的导航方式无法满足用户需要。例如，虽然导航系统指示的是最短路径并且路径位于城市交通的主干道，然而在上下班的高峰时段，主干道由于车辆流量较大导致行车艰难。此外，虽然导航系统提示在转向点转向，但转向后的道路两旁设置了临时菜市场，根据导航系统指示的路线也是处于行驶缓慢的状态。

图2示出了根据本发明优选实施方式的动态导航系统200的结构图。如图2所示动态导航系统200包括一个或多个用户终端201-1，201-2，…，201-N、通信网络202、动态导航设备203和信息中心204。

优选地，一个或多个用户终端201-1，201-2，…，201-N位于用户侧并且能够为用户提供导航功能。用户终端201-1，201-2，…，201-N能够经由通信网络202发送和接收数据。用户终端201-1，201-2，…，201-N可以能够运行和存储各种应用的任意类型设备，例如个人数字助理(PDA)、智能手机、平板计算机、无线电话、移动计算设备、照相机、视频记录器、音频/视频播放器、定位设备(例如，全球定位系统(GPS)设备)、游戏设备、无线电设备或各种其它类似的设备或其组合。

优选地，用户终端201-1，201-2，…，201-N能够通过与动态导航设备203的数据交互来提供动态导航。并且，用户终端201-1，201-2，…，201-N能够获取与动态导航相关的动态数据，并且能够将动态数据和用户终端标识符、用户终端位置、目标位置等信息封装到动态信息数据包中。优选地，用户终端201-1，201-2，…，201-N通过将动态信息数据包发送给动态导航设备203来实现动态数据上传。优选地，每个用户终端能够发送一个或多个动态信息数据包。

优选地，用户终端201-1，201-2，…，201-N能够从动态导航设备203接收用户终端附近的动态导航信息，或者，接收用户终端所处区域的区域内动态导航信息。优选地，用户终端201-1，201-2，…，201-N可以从动态导航设备203仅接收与规划路径相关的动态导航信息。可替换地，用户终端201-1，201-2，…，201-N可以从动态导航设备203接收某个量级的动态导航信息。例如，用户终端201-1，201-2，…，201-N当前位置n公里半径内的所有动态导航信息。可替换地，用户终端201-1，201-2，…，201-N可根据用户需求从动态导航设备203接收动态导航信息。

优选地，用户终端201-1，201-2，…，201-N可通过远距离通信协议与动态导航设备203进行通信，或通过远距离通信协议与其他用户终端进行通信。并且，用户终端201-1，201-2，…，201-N还可通过近距离通信协议与动态导航设备203进行通信，或通过近距离通信协议与其他用户终端进行通信。

优选地，通信网络202可以是有线互联网、移动通信网络(码分多址(CDMA)、宽带码分多址(W-CDMA)等)连接的无线数据网络(互联网、IP多媒体子系统(IMS)等)、卫星通信网络、通过无线保真(Wi-Fi)连接的互联网等。

优选地，动态导航设备203位于网络侧并且通过对用户终端上传的数据包进行处理以获得动态导航数据。动态导航设备203能够将动态导航数据实时地发送给用户终端，从而实现动态导航。优选地，动态导航设备203能够根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证。当动态导航设备203通过有效性认证确定动态信息数据包为有效数据包时，其利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息。在获得经过加权的导航提示信息之后，动态导航设备203按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。

优选地，动态导航设备203能够向用户终端201-1，201-2，…，201-N发送用户终端附近的动态导航信息，或者，发送用户终端所处区域的区域内动态导航信息。优选地，动态导航设备203可以向用户终端201-1，201-2，…，201-N仅发送与规划路径相关的动态导航信息。可替换地，动态导航设备203可以向用户终端201-1，201-2，…，201-N发送某个量级的动态导航信息。例如，用户终端201-1，201-2，…，201-N当前位置n公里半径内的所有动态导航信息。可替换地，动态导航设备203可根据用户需求向用户终端201-1，201-2，…，201-N发送动态导航信息。

优选地，信息中心204位于网络侧并且通过有线/无线连接与动态导航设备203通信地连接。信息中心204用于存储地图信息、用户终端标识信息、动态导航信息、设施信息、景点信息、附加信息等各种导航相关信息。例如，当需要获取地图信息时，动态导航设备203通过连接访问信息中心204的地图数据库以获得地图信息。

图3示出了根据本发明优选实施方式的用户终端300的结构图。如图3所示，用户终端300包括：输入单元301、语音识别单元302、近距离通信单元303、远距离通信单元304、处理单元305、GPS单元306、存储单元307和显示单元308。通过获取与动态导航相关的动态数据，并且将动态数据和用户终端标识符、用户终端位置、目标位置等信息封装到动态信息数据包中，用户终端300能够实现动态信息上报。并且，用户终端300通过从动态导航设备接收动态导航信息来实现动态导航。

当用户终端300是能够经由通信网络发送和接收数据并且获得目标对象的图像的终端时，用户终端300可以能够运行和存储各种应用的任意类型设备，例如个人数字助理(PDA)、智能手机、平板计算机、无线电话、移动计算设备、照相机、视频记录器、音频/视频播放器、定位设备(例如，全球定位系统(GPS)设备)、游戏设备、无线电设备或各种其它类似的设备或其组合。优选地，用户终端可以是固定在车辆中的设备(即不可拆卸)

优选地，输入单元301用于获取用户的输入信息。通常，用户可以通过输入单元来设置导航路线的起始位置和目的地位置，并且能够从用户终端提供的多条规划路径进行选择。优选地，输入单元301可以用来输入动态导航数据所涉及目标位置以及导航指示信息。其中，动态导航数据所涉及目标位置例如是用户途经的景点、用户就餐的餐厅、用户经过的路段、用户经过的十字路口等用户视距内的任何位置。导航指示信息是与目标位置相关的动态信息。例如，当用户对途经的景点表示感兴趣或表示失望时，可以利用喜欢、不喜欢等信息来进行指示。当用户对餐馆的环境或食物表示喜欢或失望时，可以利用赞、踩等信息来进行指示。当用户经过的路段由于施工导致行驶缓慢或无法行驶时，可以利用禁行、缓行等信息进行指示。当用户经过的十字路口出现拥塞的情况时，可以通过拥塞、不拥塞等来进行指示。优选地，指示信息是系统预先设置的选项，或者可以是用户输入的其它指示信息。

优选地，输入单元301可以接收语音识别单元302发送的基于语音识别的数据，以将所述基于语音识别的数据作为输入内容。优选地，当显示单元308是能够进行输入的触控屏幕时，输入单元301和显示单元308可以是相同的单元。可替换地，输入单元301可以是显示单元308外围的按键。

优选地，语音识别单元302用于基于模式匹配技术来辨识用户的语音输入内容。首先，语音识别单元302将录入的语音信号进行预处理。预处理包括语音信号的采样、反混叠滤波、语音增强。然后，语音识别单元302进行特征提取，用以从语音信号波形中提取一组或几组能够描述语音信号特征的参数。在语音识别单元302进行特征提取之后，进行系统学习或训练阶段。系统学习或训练阶段的任务是构建参考模式库。参考模式库的词表中每个词对应一个参考模式。多单个词重复发音多遍，并且经特征提取和训练后得到参考模式。然后，语音识别单元302进行识别或测试阶段。在识别或测试阶段，语音识别单元302按照一定的准则求取待测语音特征参数和语音信息与模式库中相应模板之间的失真测度，其中最匹配的就是识别结果。

通常，当移动过程中，用户难以利用双手进行信息输入。例如，当用户在跑步训练时，难以用双手在用户终端上输入内容。当用户驾驶机动车辆处于行驶状态时，利用双手来进行输入无疑是非常危险的事情。并且，在车辆的驾驶位周围，不能设置对驾驶会造成妨碍的、复杂的、需要长时间的输入的输入单元。因此，利用语音输入方式在诸如上述情况时替代双手输入无疑是非常好的方案。语音识别单元302能够将用户的语音数据转化为输入信息并且发送给输入单元301，从而实现语音输入。

优选地，近距离通信单元303用于使用户终端300能够通过近距离通信协议来接入与动态导航中心进行通信的通信网络，或使用户终端300能够与近距离的其它用户终端通过近距离通信协议进行通信。例如，在使用蓝牙协议进行通信时，需要进行配对过程来确定连接对象。用户可以将用户终端300设置为作为对象设备的可搜索状态。当其他用户终端试图连接用户终端300时，用户通过各自设备分别输入相同的密码并且相互交换该输入的密码，由此完成配对处理。例如，在使用WiFi协议进行通信时，用户终端300通过WiFi协议接入互联网。

优选地，远距离通信单元304用于使用户终端300能够与动态导航中心通过远距离通信协议进行通信。用户终端300可以能够按照多个第一，第二，第三和/或第四代通信协议等中的任何协议进行操作。例如，用户终端300可以能够根据第二代(2G)无线通信协议IS-136(时分多址(TDMA))，GSM(全球移动通信系统)，和IS-95(码分多址(CDMA))，或根据第三代(3G)无线通信协议，如通用移动电信系统(UMTS)，CDMA2000，宽带CDMA(WCDMA)和时分-同步码分多址(TD-SCDMA)，和3.9G无线通信协议，例如E-UTRAN(演进的通用陆地无线接入网)，以及第四代(4G)无线通信协议等进行操作。可替换的(或附加的)，用户终端300可以能够按照非蜂窝通信机制进行操作。

优选地，处理单元305控制各个单元的整体操作，并且通过近距离通信单元303和远距离通信单元304控制数据的发送和接收。控制单元305控制将利用近距离通信单元303和/或远距离通信单元304所接收的动态导航数据存储在存储单元307中。

优选地，存储单元307可以存储通过利用输入单元301、近距离通信单元303和/或远距离通信单元304所获取的各种数据。例如，为了获得所存储的数据，处理单元305可以访问存储单元307。存储单元307通常可包括可移除或嵌入的、以静态或动态模式运行的存储器。此外，存储单元307可包括只读存储器(ROM)、随机访问存储器(RAM)以及可重写存储器(例如闪存、EPROM等)。

优选地，显示单元308用于向用户呈现地图信息和动态导航信息。显示单元308可以是各种类型的液晶屏幕，或其他屏幕。优选地，当显示单元308是能够进行输入的触控屏幕时，输入单元301和显示单元308可以是相同的单元。

优选地，用户终端还包括扬声器(图中未示出)。优选地，扬声器用于进行语音输出。当用户终端进行语音导航时，扬声器可以输出导航播报信息。当用户通过用户终端输入动态导航数据时，扬声器可以输出提示信息、确认信息等内容。

图4示出了根据本发明优选实施方式的动态导航设备400的结构图。如图4所示，动态导航设备400包括：动态信息获取单元401、数据有效性认证单元402、动态信息处理单元403、导航信息生成单元404、导航信息发送单元405、存储单元406、控制单元407以及接口单元408。动态导航设备400通过对用户终端上传的数据包进行处理以获得动态导航数据。动态导航设备203能够将动态导航数据实时地发送给用户终端，从而实现动态导航。

优选地，动态信息获取单元401用于从一个或多个用户终端接收与动态导航相关的一个或多个动态信息数据包。其中，每个动态信息数据包均包括：用户终端标识符、用户终端位置、目标位置和导航指示信息。优选地，用户终端标识符是能够唯一地标识用户终端的信息。用户终端标识符例如是移动设备国际识别码(IMEI，International Mobile EquipmentIdentity)。用户终端的位置用于标识用户终端的地理位置。所述地理位置可以是使用经纬度坐标表示的地理位置。优选地，目标位置例如是用户途经的景点、用户就餐的餐厅、用户经过的路段、用户经过的十字路口等用户视距内的任何位置。导航指示信息是与目标位置相关的动态信息。例如，当用户对途经的景点表示感兴趣或表示失望时，可以利用喜欢、不喜欢等信息来进行指示。当用户对餐馆的环境或食物表示喜欢或失望时，可以利用赞、踩等信息来进行指示。当用户经过的路段由于施工导致行驶缓慢或无法行驶时，可以利用禁行、缓行等信息进行指示。当用户经过的十字路口出现拥塞的情况时，可以通过拥塞、不拥塞等来进行指示。优选地，指示信息是系统预先设置的选项，或者可以是用户输入的其它指示信息。

优选地，数据有效性认证单元402，根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证。当动态导航设备400从一个或多个用户终端接收动态信息数据包时，必须确定动态信息数据包的有效性。通常，当发送动态信息数据包的用户终端是经过认证的用户终端时，将动态信息数据包确定为有效的数据包。而当发送动态信息数据包的用户终端是未经认证的用户终端时，将动态信息数据包确定为无效的数据包。未经认证的用户终端通常可能是攻击者、无关者或其他恶意的用户所使用的用户终端。

优选地，根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证的方式包括：将用户终端标识符与认证数据库中经过认证的用户终端的标识符进行比对，从而确定用户终端是否为经过认证的用户终端。例如，将用户终端的IMEI与认证数据库中经过认证的所有用户终端的IMEI进行比对。如果用户终端是经过认证的用户终端，则确定用户终端发送的动态信息数据包为有效数据包；如果用户终端不是经过认证的用户终端，则确定用户终端发送的动态信息数据包为无效数据包。

优选地，动态信息处理单元403，用于对动态信息数据包中的数据进行处理，以获得用于生成动态导航信息的数据。当数据有效性认证单元402通过有效性认证确定动态信息数据包为有效数据包时，动态信息处理单元403利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息。优选地，根据动态信息数据包中的用户终端位置和目标位置之间的直线距离，确定动态信息数据包中导航指示信息的权重值。根据一个实施方式，如图5所示，用户终端UE1和用户终端UE2均发送了动态信息数据包给动态导航设备400。所述动态信息数据包中包括指示了交通事故的导航指示信息。并且，动态信息数据包中的目标位置指示了如图5所示的交通事故的位置。用户终端UE1的位置距离交通事物的位置的直线距离为20米(用户终端UE1到交通事故并没有直接通路，需要绕行300米才能到达交通事故现场)，而用户终端UE2的位置距离交通事物的位置的直线距离为100米。例如，动态信息处理单元403确定用户终端UE1发送的动态信息数据包中的导航指示信息的权重值为0.5，并且确定确定用户终端UE2发送的动态信息数据包中的导航指示信息的权重值为0.1。然后，动态信息处理单元403根据导航指示信息的值和权重值获得经过加权的导航提示信息。例如，用户终端UE1和UE2的导航提示信息均指示因交通事故造成的拥堵Y，那么加权的导航提示信息为0.5*Y和0.1Y。

根据另一个实施方式，根据动态信息数据包中的用户终端位置和目标位置之间的路线距离，确定动态信息数据包中导航指示信息的权重值。优选地，路线距离即按照地图指示的道路通路计算的距离。例如，如图5所示，用户终端UE3和用户终端UE2均发送了动态信息数据包给动态导航设备400。所述动态信息数据包中包括指示了交通事故的导航指示信息。并且，动态信息数据包中的目标位置指示了如图5所示的交通事故的位置。用户终端UE3的位置距离交通事物的位置的路线距离为200米，而用户终端UE2的位置距离交通事物的位置的路线距离为100米。例如，动态信息处理单元403确定用户终端UE3发送的动态信息数据包中的导航指示信息的权重值为0.05，并且确定确定用户终端UE2发送的动态信息数据包中的导航指示信息的权重值为0.1。然后，动态信息处理单元403根据导航指示信息的值和权重值获得经过加权的导航提示信息。例如，用户终端UE1和UE2的导航提示信息均指示因交通事故造成的拥堵Y，那么加权的导航提示信息为0.05*Y和0.1Y。

优选地，导航信息生成单元404用于根据动态信息处理单元403获得的数据来确定动态导航信息。导航信息生成单元404按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。例如，导航信息生成单元404按照交通事故的位置来将加权的导航指示信息进行累加。如上所述，按照直线距离计算的加权的导航指示信息为0.5*Y和0.1*Y，即，累加的结果为0.6Y。按照道路距离计算的加权的导航指示信息为0.05*Y和0.1*Y，即，累加的结果为0.15Y。所属领域技术人员应当了解的，本申请为了说明的目的简化了上述实施方式。实际上，可以统计例如距离目标位置直线距离1公里的圆形范围内所有针对该目标位置的导航指示信息。或可以统计例如距离目标位置路径距离1公里不规则区域内所有针对该目标位置的导航指示信息。

优选地，导航信息发送单元405，用于将用户终端附近的动态导航信息发送给用户终端。或者，导航信息发送单元405将用户终端所处区域的区域内动态导航信息发送给用户终端。如图5所述，导航信息发送单元405可将餐厅A-D等(图中未示出)的动态导航信息发送给用户终端UE3。或者导航信息发送单元405可将街区内所有目标位置的动态导航信息发送给用户终端UE3。

优选地，处理单元406控制各个单元的整体操作，并且通过利用接口单元302控制数据的发送和接收。

优选地，存储单元407用于存储动态导航设备400从一个或多个用户终端接收的动态信息数据包、权重值列表、经过加权的导航提示信息、动态导航信息、导航数据库、地图数据等。存储单元307通常可包括可移除或嵌入的、以静态或动态模式运行的存储器。此外，存储单元307可包括只读存储器(ROM)、随机访问存储器(RAM)以及可重写存储器(例如闪存、EPROM等)。动态导航设备400获得目标位置的动态导航信息之后，根据目标位置的动态导航信息实时更新导航数据库中的动态导航信息。

优选地，接口单元408用于动态导航设备400与信息中心进行数据通信。接口单元408能够根据各种协议来接收或发送数据。接口单元408能够利用有线互联网，并且可以通过移动通信网络(码分多址(CDMA)、宽带码分多址(W-CDMA)等)连接的无线数据网络(互联网、IP多媒体子系统(IMS)等)、卫星通信网络、通过无线保真(Wi-Fi)连接的互联网等进行通信。

优选地，信息中心(图4中未示出)用于存储地图信息、用户终端标识信息、动态导航信息、设施信息、景点信息、附加信息等各种导航相关信息。例如，当需要获取地图信息时，动态导航设备203通过连接访问信息中心204的地图数据库以获得地图信息。

图5示出了根据本发明优选实施方式的地图数据的示意图。如图5所示，街区500中包括用户终端UE 1、UE 2、UE 3和UE 4，餐厅A-D。其中，用户终端UE 1、UE 2、UE 3和UE 4可以是任何类型的用户设备，例如个人数字助理(PDA)、智能手机、平板计算机、无线电话、移动计算设备、照相机、视频记录器、音频/视频播放器、定位设备(例如，全球定位系统(GPS)设备)、游戏设备、无线电设备或各种其它类似的设备或其组合。用户终端UE 1、UE 2、UE 3和UE 4可以是固定在车辆中的设备(即不可拆卸)。并且，街区500中出现了交通事故，并且所述交通事故造成了交通堵塞。用户终端UE 1、UE 2和UE 3均观察到了交通事故以及交通事故造成的交通堵塞。如上所述，用户终端UE 1、UE 2和UE 3均向动态导航设备发送了动态信息数据包，以指示交通事故和/或交通拥塞。动态导航设备按如上所述的方式计算动态导航信息并且将动态导航信息发送给用户终端UE 1、UE 2、UE 3和UE 4。用户终端UE 1、UE 2、UE 3和UE 4均可在电子地图上显示上述动态导航信息。其中用户终端UE 4的用户准备去餐厅A进餐并且准备经由交通事故所在道路去往餐厅A。当用户终端UE 4的用户通过动态导航信息确定交通事故时，可以经由另一路线去往餐厅A。

优选地，动态导航信息是与目标位置相关的动态信息。例如，景点的评价信息，例如喜欢、不喜欢等信息。餐馆的环境或食物的评价信息，例如，赞、踩等信息。道路或路口的动态信息，禁行、缓行等信息。一个或多个移动终端针对一个或多个目标位置的导航指示信息被加权累加，以表示针对目标位置(道路、餐厅、图书馆、书店、超市等)的评价。

图6示出了根据本发明优选实施方式的动态导航方法的流程图。如图6所示，方法600从步骤601处开始。然后方法600进入步骤602，从一个或多个移动终端接收与动态导航相关的一个或多个动态信息数据包，每个动态信息数据包均包括：移动终端标识符、移动终端位置、目标位置和导航指示信息。

然后，方法600进入步骤603，根据动态信息数据包中的移动终端标识符对动态信息数据包进行有效性认证。其中根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证包括：将用户终端标识符与认证数据库中经过认证的用户终端的标识符进行比对，从而确定用户终端是否为经过认证的用户终端，如果用户终端是经过认证的用户终端，则确定用户终端发送的动态信息数据包为有效数据包；如果用户终端不是经过认证的用户终端，则确定用户终端发送的动态信息数据包为无效数据包。

然后，方法600进入步骤604，当通过有效性认证确定动态信息数据包为有效数据包时，利用动态信息数据包中的移动终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息。其中利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权包括：根据动态信息数据包中的用户终端位置和目标位置之间的直线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息。或者根据动态信息数据包中的用户终端位置和目标位置之间的路线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息。

然后，方法600进入步骤605，按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。其中获得目标位置的动态导航信息之后，动态导航系统根据目标位置的动态导航信息实时更新导航数据库中的动态导航信息。还包括将用户终端附近的动态导航信息发送给用户终端；或者，将用户终端所处区域的区域内动态导航信息发送给用户终端。

最后，方法600在步骤606处结束。

Claims (10)

1.一种基于动态信息的动态导航设备，所述动态导航设备包括：

动态信息获取单元，用于从一个或多个用户终端接收与动态导航相关的一个或多个动态信息数据包，每个动态信息数据包均包括：用户终端标识符、用户终端位置、目标位置和导航指示信息；

数据有效性认证单元，根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证；

动态信息处理单元，当通过有效性认证确定动态信息数据包为有效数据包时，利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息；以及

导航信息生成单元，按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。

2.根据权利要求1所述的动态导航设备，其中利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权包括：根据动态信息数据包中的用户终端位置和目标位置之间的直线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息；或者

根据动态信息数据包中的用户终端位置和目标位置之间的路线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息。

3.根据权利要求1所述的动态导航设备，其中根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证包括：将用户终端标识符与认证数据库中经过认证的用户终端的标识符进行比对，从而确定用户终端是否为经过认证的用户终端，如果用户终端是经过认证的用户终端，则确定用户终端发送的动态信息数据包为有效数据包；如果用户终端不是经过认证的用户终端，则确定用户终端发送的动态信息数据包为无效数据包。

4.根据权利要求1所述的动态导航设备，其中在获得目标位置的动态导航信息之后，根据目标位置的动态导航信息实时更新导航数据库中的动态导航信息。

5.根据权利要求1所述的动态导航设备，还包括导航信息发送单元，用于将用户终端附近的动态导航信息发送给用户终端；或者，将用户终端所处区域的区域内动态导航信息发送给用户终端。

6.一种基于动态信息的动态导航方法，所述方法包括：

从一个或多个用户终端接收与动态导航相关的一个或多个动态信息数据包，每个动态信息数据包均包括：用户终端标识符、用户终端位置、目标位置和导航指示信息；

根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证；

当通过有效性认证确定动态信息数据包为有效数据包时，利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权，以获得经过加权的导航提示信息；以及

按照目标位置将经过加权的导航指示信息进行累加，从而获得目标位置的动态导航信息。

7.根据权利要求6所述的方法，其中利用动态信息数据包中的用户终端位置和目标位置之间的距离对导航指示信息进行加权包括：根据动态信息数据包中的用户终端位置和目标位置之间的直线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息；或者

根据动态信息数据包中的用户终端位置和目标位置之间的路线距离，确定动态信息数据包中导航指示信息的权重值，从而根据导航指示信息的值和权重值获得经过加权的导航提示信息。

8.根据权利要求6所述的方法，其中根据动态信息数据包中的用户终端标识符对动态信息数据包进行有效性认证包括：将用户终端标识符与认证数据库中经过认证的用户终端的标识符进行比对，从而确定用户终端是否为经过认证的用户终端，如果用户终端是经过认证的用户终端，则确定用户终端发送的动态信息数据包为有效数据包；如果用户终端不是经过认证的用户终端，则确定用户终端发送的动态信息数据包为无效数据包。

9.根据权利要求6所述的方法，其中在获得目标位置的动态导航信息之后，根据目标位置的动态导航信息实时更新导航数据库中的动态导航信息。

10.根据权利要求6所述的方法，还包括将用户终端附近的动态导航信息发送给用户终端；或者，将用户终端所处区域的区域内动态导航信息发送给用户终端。