CN110954115A - 路线关键信息生成方法及装置 - Google Patents

Abstract

本发明提供了一种路线关键信息生成方法及装置。路线关键信息生成方法包括：根据轨迹点序列生成连续的多个路段；获取路段的路况信息；以及根据路况信息生成关键信息。本发明的路线关键信息生成方法及装置能够在基于轨迹点导航时提供路线的关键信息。

Description

路线关键信息生成方法及装置

技术领域

本发明主要涉及导航领域，尤其涉及一种路线关键信息生成方法及装置。

背景技术

随着电子地图技术的发展，人们的出行越来越依赖于电子地图的导航功能。在使用以往的轨迹点来进行导航时，由于轨迹点一般是用坐标来表示，无法直接利用轨迹点来获得路况信息，并进一步得到路线的关键信息。

发明内容

本发明要解决的技术问题是提供一种路线关键信息生成方法及装置，其能够在基于轨迹点导航时提供路线的关键信息。

为解决上述技术问题，本发明的一方面提供了一种路线关键信息生成方法，包括：根据轨迹点序列生成连续的多个路段；获取所述路段的路况信息；以及根据所述路况信息生成所述关键信息。

在本发明的一实施例中，根据轨迹点序列生成连续的多个路段的步骤包括：从所述轨迹点序列中提取有效轨迹点，以形成有效轨迹点序列；将所述有效轨迹点序列中的轨迹点匹配至路链，以得到路链列表；根据预设规则从所述路链列表中确定出无效链路，以筛选出有效路链；以及根据所述有效路链生成连续的所述多个路段。

在本发明的一实施例中，所述预设规则包括如下的一个或多个：若所述路链的属性无效，则所述路链为无效链路；若所述路链对应的道路等级低于设定道路等级，则所述路链为无效路链；若所述轨迹点的点速度不在所述轨迹点匹配的所述路链的速度范围内，则所述路链为无效路链；若所述路链的长度与匹配到所述路链的所述轨迹点的总距离之差不在设定范围内，则所述路链为无效路链；若存在交叉重叠的多个所述路链，则认定其中一个所述路链为候选有效路链，其余所述路链为无效路链。

在本发明的一实施例中，所述属性包括所述路链的标识，若所述标识不符合数据规范，则认定所述属性无效。

在本发明的一实施例中，对所述有效路链使用迪杰斯特拉算法查找最短路径连接，以生成连续的所述多个路段。

在本发明的一实施例中，所述路况信息包括所述路段的长度、通过所述路段所需的时间和所述路段的拥堵信息中的至少一个。

在本发明的一实施例中，所述关键信息包括通过连续的所述多个路段需要的时间、连续的所述多个路段的总长度、所述路段的路名和所述路段是否存在拥堵中的至少一个。

本发明的另一方面提供了一种路线关键信息生成装置，包括：连续路段生成模块，用于根据轨迹点序列生成连续的多个路段；路况信息获取模块，用于获取所述路段的路况信息；以及关键信息生成模块，用于根据所述路况信息生成所述关键信息。

本发明的又一方面提供了一种路线关键信息生成装置，包括：计算机可读存储介质，用于存储可由处理器执行的指令；处理器，用于执行所述指令以实现如上所述的方法。

本发明的再一方面提供了一种计算机可读存储介质，其上存储有计算机指令，其中当计算机指令被处理器执行时，执行如上所述的方法。

与现有技术相比，本发明具有以下优点：

本发明的路线关键信息生成方法及装置能够在在基于轨迹点导航时提供路线的关键信息，用户能够根据该关键信息获悉路线的路况等，为用户导航路线的选择提供了帮助。

附图说明

图1是本发明一些实施例的路线关键信息生成装置的示意性框图。

图2是本发明一些实施例的路线关键信息生成装置的示意图。

图3是本发明一些实施例的路线关键信息生成方法的流程图。

图4是本发明一些实施例的根据轨迹点序列生成连续的多个路段的步骤的流程图。

具体实施方式

为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的具体实施方式作详细说明。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是本发明还可以采用其它不同于在此描述的其它方式来实施，因此本发明不受下面公开的具体实施例的限制。

如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其他的步骤或元素。

图1是本发明一些实施例的路线关键信息生成装置的示意性框图。路线关键信息生成装置100可以包括个人计算机(Personal Computer，PC)、服务器、智能可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备、车载终端等，或其任意组合。参考图1所示，路线关键信息生成装置100可以包括处理器110和计算机可读存储介质120。

处理器110可以执行存储于计算机可读存储介质120中的指令，以实路线关键信息生成方法。在一些实施例中，处理器110可以包括至少一个硬件处理器，例如，微控制器、微处理器、精简指令集计算机(RISC)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、中央处理器(CPU)、图形处理器(GPU)、物理处理器(PPU)、单片机、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、先进精简指令集系统(ARM)、可编程逻辑设备(PLD)、能够执行至少一个功能的任何电路或处理器等，或其任何组合。

计算机可读存储介质120可以存储计算机可读指令和/或数据。计算机可读存储介质120可以包括内存121和存储器122。

内存121可以易失性地存储计算机可读指令和/或数据，例如可以存储有电子地图数据、路线规划程序指令、路线关键信息生成程序指令等。内存121可以为易失性读写存储器，例如随机存取存储器(Random Access Memory，RAM)。内存121例如可以包括动态RAM(DRAM)、双倍数据传输率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)、零电容RAM(Z-RAM)等。

存储器122可以非易失性地存储计算机可读指令和/或数据，例如可以存储有电子地图数据、路线规划程序、路线关键信息生成程序指令等。存储器122可以包括大容量存储器、可移动存储器、只读存储器(ROM)等，或其任何组合。示例性的大容量存储器可以包括磁盘、光盘、固态驱动器等。示例性的可移动存储器可以包括闪存盘、软盘、光盘、存储卡、压缩盘、磁带等。示例性的ROM可以包括掩模型ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)、数字通用盘ROM等。在一些实施例中，存储器122可以在云平台上实现。仅作为示例，所述云平台可以包括私有云、公共云、混合云、社区云、分布式云、跨云、多云等，或其任何组合。

在一些实施例中，路线关键信息生成装置100还可以包括显示器130。显示器130可以用于显示电子地图、规划路线等。显示器130可以例如包括液晶显示器(LCD)、基于发光二极管(LED)的显示器、平板显示器、曲面屏幕、电视设备、阴极射线管(CRT)等，或其组合。

在一些实施例中，路线关键信息生成装置100还可以包括SPS(SatellitePositioning System，卫星定位系统)接收机140。SPS接收机140可以接收卫星导航信号，以定位路线关键信息生成装置100的位置。SPS接收机140可以包括GPS接收机、北斗接收机、格洛纳斯接收机、伽利略接收机等，或其任意组合。

在一些实施例中，路线关键信息生成装置100还可以包括惯性测量单元(Inertialmeasurement unit，IMU)150。惯性测量单元150可以测量路线关键信息生成装置100在三维空间中的角速度和加速度，以用于确定路线关键信息生成装置100所处的位置。惯性测量单元150例如可以包括加速度计、陀螺仪等。

在一些实施例中，路线关键信息生成装置100还可以包括无线通信收发机160。无线通信收发机160可以用于进行无线通信。无线通信收发机160可以包括适于蓝牙、Wi-Fi、WiMax、WLAN、ZigBee、移动网络(例如，2G、3G、4G、5G)等无线通信的收发机。在一些更具体的实施例中，路线关键信息生成装置100还可以利用无线收发机160接收到的无线信号进行定位。

在一些实施例中，路线关键信息生成装置100还可以包括有线通信收发机170。有线通信收发机170可以用于进行有线通信。有线通信收发机170可以包括适于以太网、RS232、RS485等有线通信的收发机。

图2是本发明一些实施例的路线关键信息生成装置的示意图。在一些实施例中，路线关键信息生成装置200可以例如在图1所示的路线关键信息生成装置100上实现。在另一些实施例中，路线关键信息生成装置200可以在专门的电子电路中实现，例如SOC、FPGA等。参考图2所示，路线关键信息生成装置200可以包括连续路段生成模块210、路况信息获取模块220和关键信息生成模块230。

连续路段生成模块210可以用于根据轨迹点序列生成连续的多个路段。轨迹点序列是由车辆在行驶过程中每隔一定时间上报或存储的车辆位置构成的，这些上报或存储的车辆位置是不连续的。路段是由道路分段后得到。一条道路可以分段成一个或多个路段，例如一条道路在相邻的两个路口之间的部分可以为一个路段。根据轨迹点序列生成连续的多个路段的具体细节将在下文展开描述。

路况信息获取模块220可以用于获取路段的路况信息。在一些实施例中，路况信息获取模块220可以获取每一个路段的路况信息。路况信息可以包括路段的长度、通过路段所需的时间和路段的拥堵信息中的一个或多个。路段的拥堵信息可以包括畅通、一般拥堵、非常拥堵等。

关键信息生成模块230可以用于根据路况信息生成关键信息。关键信息是指对路线、路段与其它路线、路段不同的或特殊的信息。关键信息可以包括通过连续的多个路段需要的时间、连续的多个路段的总长度、路段的路名和路段是否存在拥堵中的一个或多个。

图3是本发明一些实施例的路线关键信息生成方法的流程图。路线关键信息生成300可以例如在图1所示的路线关键信息生成装置100，或在图2所示的路线关键信息生成装置200上实现。参考图3所示，路线关键信息生成方法300可以包括：

步骤310：根据轨迹点序列生成连续的多个路段；

步骤320：获取路段的路况信息；

步骤330：根据路况信息生成关键信息。

图4是本发明一些实施例的根据轨迹点序列生成连续的多个路段的步骤的流程图。参考图4所示，根据轨迹点序列生成连续的多个路段的步骤310可以包括：

步骤311：从轨迹点序列中提取有效轨迹点，以形成有效轨迹点序列；

步骤312：将有效轨迹点序列中的轨迹点匹配至路链，以得到路链列表；

步骤313：根据预设规则从路链列表中确定出无效链路，以筛选出有效路链；

步骤314：根据有效路链生成连续的多个路段。

在步骤311，可以在轨迹点序列中过滤掉不合理的轨迹点(即无效轨迹点)，从而提取出有效轨迹点，进而得到有效轨迹点序列。

在步骤312，可以根据轨迹点的坐标将轨迹点匹配至路链。具体来说，若轨迹点的坐标位于某一路链所对应的道路上，则将该轨迹点匹配至该路链。可以理解，多个轨迹点可以匹配到同一路链。

在步骤313，预设规则包括如下的一个或多个：(1)若路链的属性无效，则路链为无效链路；(2)若路链对应的道路等级低于设定道路等级，则路链为无效路链；(3)若轨迹点的点速度不在轨迹点匹配的路链的速度范围内，则路链为无效路链；(4)若路链的长度与匹配到路链的轨迹点的总距离之差不在设定范围内，则路链为无效路链；(5)若存在交叉重叠的多个路链，则认定其中一个路链为候选有效路链，其余路链为无效路链。在根据预设规则确定出无效路链后，从路链列表中去除这些无效路链后，即可得到有效路链。

在预设规则(1)中，路链的属性可以包括路链的标识。若不符合数据规范，则认定该属性无效。该数据规范是指对地图中路链进行标识时的准则。

在预设规则(2)中，设定道路等级可以根据该路链周围所具有的道路等级来确定。例如，该路链周围具有高速公路、一级公路、二级公路、三级公路和四级公路这五个道路等级，则可以将设定道路等级设定为二级公路。又例如，该路链周围具有一级公路、二级公路、三级公路和四级公路这四个道路等级，则可以将设定道路等级设定为三级公路。当然，设定道路等级可以根据该路链的周围情况具体确定，本发明对此并不加以限制。

在预设规则(3)中，该点速度是指车辆在该轨迹点时所具有的速度。路链的速度范围例如可以是该路链所对应的路段所设定的限速范围。可以理解，路链的速度范围还可以是该路链所对应的路段所设定的限速范围的下限和上限分别乘以一个比例后得到的范围。例如，路链所对应的路段所设定的限速范围是80km/h至120km/h，路链的速度范围可以是80km/h*0.8＝64km/h至120km/h*1.2＝144km/h。

在预设规则(4)中，匹配到路链的轨迹点的总距离是指匹配到该路链的多个轨迹点中，距离最远的两个轨迹点的距离。在一些实施例中，可以将匹配到该路链的多个轨迹点中的所有的相邻的两个轨迹点的距离相加得到总距离。在一些实施例中，路链的长度与匹配到路链的轨迹点的总距离之差可以通过路链的长度减匹配到路链的轨迹点的总距离后取绝对值得到。在一些实施例中，设定范围可以是路链的轨迹点的总距离的一比例，例如路链的轨迹点的总距离的百分之三十。

在预设规则(5)中，交叉重叠的多个路链是指在两个轨迹点之间存在多个并行的路链，也就是说，车辆根据该多个并行的路链中的任一个行驶均可以从一个轨迹点到到另一轨迹点。候选有效路链需要经预设规则(1)～(4)中的一个或多个确定后才能确定其是否属于有效路链。在一些实施例中，当路链列表中存在交叉重叠的多个路链时，可以把第一个路链作为候选有效路链，其余的路链作为无效路链。

在步骤314，可以对有效路链使用迪杰斯特拉(Dijkstra)算法查找最短路径连接，以生成连续的多个路段。

继续参考图3所示，在一些实施例中，在步骤320可以获取每一个路段的路况信息。路况信息可以包括路段的长度、通过路段所需的时间和路段的拥堵信息中的至少一个。路段的拥堵信息可以包括畅通、一般拥堵、非常拥堵等。拥堵信息可以根据交管部门对路况的检视来得到，也可以根据行驶在该路段的用户的上报来得到。

在步骤330，关键信息是指对路线、路段与其它路线、路段不同的或特殊的信息。关键信息可以包括通过连续的多个路段需要的时间、连续的多个路段的总长度、路段的路名和路段是否存在拥堵中的一个或多个。通过连续的多个路段需要的时间可以通过累加通过每一路段所需要的时间得到。连续的多个路段的总长度可以通过累加每一路段的长度得到。在一些实施例中，关键信息可以包括每一路段的路名。在一些实施例中，关键信息可以仅包括较特殊的路段的路名，例如拥堵路段的路名。

上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述发明披露仅仅作为示例，而并不构成对本申请的限定。虽然此处并没有明确说明，本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF、或类似介质、或任何上述介质的组合。

本申请各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”等来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±明所述的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

最后，应当理解的是，本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此，作为示例而非限制，本申请实施例的替代配置可视为与本申请的教导一致。相应地，本申请的实施例不仅限于本申请明确介绍和描述的实施例。

Claims (10)

1.一种路线关键信息生成方法，包括：

根据轨迹点序列生成连续的多个路段；

获取所述路段的路况信息；以及

根据所述路况信息生成所述关键信息。

2.根据权利要求1所述的路线关键信息生成方法，其特征在于，根据轨迹点序列生成连续的多个路段的步骤包括：

从所述轨迹点序列中提取有效轨迹点，以形成有效轨迹点序列；

将所述有效轨迹点序列中的轨迹点匹配至路链，以得到路链列表；

根据预设规则从所述路链列表中确定出无效链路，以筛选出有效路链；以及

根据所述有效路链生成连续的所述多个路段。

3.根据权利要求2所述的路线关键信息生成方法，其特征在于，所述预设规则包括如下的一个或多个：

若所述路链的属性无效，则所述路链为无效链路；

若所述路链对应的道路等级低于设定道路等级，则所述路链为无效路链；

若所述轨迹点的点速度不在所述轨迹点匹配的所述路链的速度范围内，则所述路链为无效路链；

若所述路链的长度与匹配到所述路链的所述轨迹点的总距离之差不在设定范围内，则所述路链为无效路链；

若存在交叉重叠的多个所述路链，则认定其中一个所述路链为候选有效路链，其余所述路链为无效路链。

4.根据权利要求3所述的路线关键信息生成方法，其特征在于，所述属性包括所述路链的标识，若所述标识不符合数据规范，则认定所述属性无效。

5.根据权利要求2所述的路线关键信息生成方法，其特征在于，对所述有效路链使用迪杰斯特拉算法查找最短路径连接，以生成连续的所述多个路段。

6.根据权利要求1所述的路线关键信息生成方法，其特征在于，所述路况信息包括所述路段的长度、通过所述路段所需的时间和所述路段的拥堵信息中的至少一个。

7.根据权利要求1所述的路线关键信息生成方法，其特征在于，所述关键信息包括通过连续的所述多个路段需要的时间、连续的所述多个路段的总长度、所述路段的路名和所述路段是否存在拥堵中的至少一个。

8.一种路线关键信息生成装置，包括：

连续路段生成模块，用于根据轨迹点序列生成连续的多个路段；

路况信息获取模块，用于获取所述路段的路况信息；以及

关键信息生成模块，用于根据所述路况信息生成所述关键信息。

9.一种路线关键信息生成装置，包括：

计算机可读存储介质，用于存储可由处理器执行的指令；

处理器，用于执行所述指令以实现如权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机指令，其中当计算机指令被处理器执行时，执行如权利要求1至7任一项所述的方法。

Images