CN110889962A - 规划路线和轨迹路线比较方法及装置 - Google Patents

Abstract

本发明提供了一种规划路线和轨迹路线比较方法及装置。所述规划路线和轨迹路线比较方法，包括：确定规划路线对应的第一关键路名序列；确定轨迹路线对应的第二关键路名序列；以及比较第一关键路名序列和第二关键路名序列，确定出规划路线和轨迹路线的差异路段集。包括：确定规划路线对应的第一关键路名序列；确定轨迹路线对应的第二关键路名序列；以及比较第一关键路名序列和第二关键路名序列，确定出规划路线和轨迹路线的差异路段集。本发明的规划路线和轨迹路线比较方法及装置通过比较规划路线和轨迹路线中路段的路名的方式来确定差异路段，巧妙地实现了规划路线和轨迹路线的差异路段集的确定。

Description

规划路线和轨迹路线比较方法及装置

技术领域

本发明主要涉及导航领域，尤其涉及一种规划路线和轨迹路线比较方法及装置。

背景技术

随着电子地图技术的发展，人们的出行越来越依赖于电子地图的导航功能。现有的电子地图在进行导航规划时，一般只以最省时间、距离最短等为目标，根据电子地图中的网络结构进行规划，而不会将用户以往的轨迹路线作为考虑因素。因此，现有的电子地图也无法确定规划路线和轨迹路线的差异。

发明内容

本发明要解决的技术问题是提供一种规划路线和轨迹路线比较方法及装置，其能够确定出规划路线和轨迹路线的差异路段集。

为解决上述技术问题，本发明的一方面提供了一种规划路线和轨迹路线比较方法，包括：确定所述规划路线对应的第一关键路名序列；确定所述轨迹路线对应的第二关键路名序列；以及比较所述第一关键路名序列和所述第二关键路名序列，确定出所述规划路线和所述轨迹路线的差异路段集。

在本发明的一实施例中，确定所述规划路线对应的第一关键路名序列的步骤包括：解析所述规划路线中各路段对应的路名，以得到第一路名序列；以及根据第一条件对所述第一路名序列进行筛选，以得到所述第一关键路名序列。

在本发明的一实施例中，所述第一条件包括道路等级和/或道路长度。

在本发明的一实施例中，确定所述轨迹路线对应的第二关键路名序列的步骤包括：解析所述轨迹路线中各路段对应的路名，以得到第二路名序列；以及根据第二条件对所述第二路名序列进行筛选，以得到所述第二关键路名序列。

在本发明的一实施例中，所述第二条件包括道路等级和/或道路长度。

在本发明的一实施例中，比较所述第一关键路名序列和所述第二关键路名序列的步骤是对所述第一关键路名序列和所述第二关键路名序列中路段属性一致的路段的路名进行比较。

在本发明的一实施例中，所述比较方法还包括：根据道路的路况信息，从所述差异路段集中提取包含所述路况信息的差异路段子集。

本发明的另一方面提供了一种规划路线和轨迹路线比较装置，包括：第一关键路名序列确定模块，用于确定所述规划路线对应的第一关键路名序列；第二关键路名序列确定模块，用于确定所述轨迹路线对应的第二关键路名序列；以及差异路段集确定模块，用于比较所述第一关键路名序列和所述第二关键路名序列，确定出所述规划路线和所述轨迹路线的差异路段集。

本发明的又一方面提供了一种规划路线和轨迹路线比较装置，包括：计算机可读存储介质，用于存储可由处理器执行的指令；处理器，用于执行所述指令以实现如上所述的方法。

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

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

本发明的规划路线和轨迹路线比较方法及装置通过比较规划路线和轨迹路线中路段的路名的方式来确定差异路段，巧妙地实现了规划路线和轨迹路线的差异路段集的确定。

附图说明

图1是本发明一些实施例的规划路线和轨迹路线比较装置的示意性框图。

图2是本发明一些实施例的规划路线和轨迹路线比较装置的示意图。

图3是本发明一些实施例的规划路线和轨迹路线比较方法的流程图。

图4是本发明一些实施例的确定第一关键路名序列的步骤的流程图。

图5是本发明一些实施例的确定第二关键路名序列的步骤的流程图。

具体实施方式

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

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

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

图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还可以包括惯性测量单元(Inertial measurement 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可以例如在图2所示的规划路线和轨迹路线比较装置100上实现。在另一些实施例中，规划路线和轨迹路线比较装置200可以在专门的电子电路中实现，例如SOC、FPGA等。参考图3所示，规划路线和轨迹路线比较装置200可以包括第一关键路名序列确定模块210、第二关键路名序列确定模块220和差异路段集确定模块230。

第一关键路名序列确定模块210可以用于确定规划路线对应的第一关键路名序列。规划路线是指由电子地图等根据最省时间、距离最短等目标规划出来的路线。第一关键路名序列可以包括一个或多个关键路名。关键路名是指对于路线来说其关键性作用的路段的路名，例如道路等级比较高的路名、路段比较长的路名、拐弯处相邻的两个路段的路名等。

第二关键路名序列确定模块220可以用于确定轨迹路线对应的第二关键路名序列。轨迹路线是指由车辆真实的行驶轨迹得到的路线。在一些实施例中，轨迹路线可以由车辆在行驶过程中每隔一定时间上报或存储的车辆位置构成。第二关键路名序列可以包括一个或多个关键路名。

差异路段集确定模块230可以用于比较第一关键路名序列和第二关键路名序列，确定出规划路线和轨迹路线的差异路段集。差异路段集确定模块230可以通过将第一关键路名序列中的每一关键路名与第二关键路名序列中的每一关键路名进行比较，确定出第一关键路名序列和第二关键路名序列中不同的关键路名，进而确定出不同的关键路名对应的路段，以得到差异路段集。

图3是本发明一些实施例的规划路线和轨迹路线比较方法的流程图。规划路线和轨迹路线比较方法300可以例如在图2所示的规划路线和轨迹路线比较装置100，或在图3所示的规划路线和轨迹路线比较装置200上实现。参考图4所示，规划路线和轨迹路线比较方法300可以包括：

步骤310：确定规划路线对应的第一关键路名序列；

步骤320：确定轨迹路线对应的第二关键路名序列；以及

步骤330：比较第一关键路名序列和第二关键路名序列，确定出规划路线和轨迹路线的差异路段集。

图4是本发明一些实施例的确定第一关键路名序列的步骤的流程图。参考图4所示，确定第一关键路名序列的步骤310可以包括：

步骤311：解析规划路线中各路段对应的路名，以得到第一路名序列；

步骤312：根据第一条件对第一路名序列进行筛选，以得到第一关键路名序列。

在步骤311，规划路线包括多个连续的路段，分别解析出这些路段中每一个路段的路名，构成第一路名序列。第一路名序列包括关键路名和非关键路名。关键路名是指对于路线来说其关键性作用的路段的路名，非关键路名是指第一路名序列中除关键路名之外的路名。

在步骤312，可以根据第一条件对第一路名序列进行筛选，将关键路名筛选出来，构成第一关键路名序列。在一些实施例中，第一条件包括道路等级和/或道路长度。在一些更具体的实施例中，可以根据第一路名序列中的路名所对应的路段的道路等级来确定该路段是否为关键路段，并进一步确定该路名是否为关键路名。道路等级例如可以包括高速公路、一级公路、二级公路、三级公路和四级公路等。例如，可以将二级公路以上的路段认为是关键路段，相应地，这些路段的路名为关键路名。在一些更具体的实施例中，可以根据第一路名序列中的路名所对应的路段的道路长度来确定该路段是否为关键路段，并进一步确定该路名是否为关键路名。例如，可以将道路长度大于或等于3千米或5千米以上的路段认为是关键路段，相应地，这些路段的路名为关键路名。

图5是本发明一些实施例的确定第二关键路名序列的流程图。参考图5所示，确定第二关键路名序列的步骤320可以包括：

步骤321：解析轨迹路线中各路段对应的路名，以得到第二路名序列；

步骤322：根据第二条件对第二路名序列进行筛选，以得到第二关键路名序列。

在步骤321，轨迹路线包括连续或不连续的多个路段，分别解析出这些路段中每一个路段的路名，构成第二路名序列。第二路名序列包括关键路名和非关键路名。关键路名是指对于路线来说其关键性作用的路段的路名，非关键路名是指第二路名序列中除关键路名之外的路名。

在步骤322，可以根据第二条件对第二路名序列进行筛选，将关键路名筛选出来，构成第二关键路名序列。在一些实施例中，第二条件包括道路等级和/或道路长度。在一些更具体的实施例中，可以根据第二路名序列中的路名所对应的路段的道路等级来确定该路段是否为关键路段，并进一步确定该路名是否为关键路名。道路等级例如可以包括高速公路、一级公路、二级公路、三级公路和四级公路等。例如，可以将二级公路以上的路段认为是关键路段，相应地，这些路段的路名为关键路名。在一些更具体的实施例中，可以根据第二路名序列中的路名所对应的路段的道路长度来确定该路段是否为关键路段，并进一步确定该路名是否为关键路名。例如，可以将道路长度大于或等于3千米或5千米以上的路段认为是关键路段，相应地，这些路段的路名为关键路名。

在步骤330，可以通过将第一关键路名序列中的每一关键路名与第二关键路名序列中的每一关键路名进行比较，确定出第一关键路名序列和第二关键路名序列中不同的关键路名，进而确定出不同的关键路名对应的路段，以得到差异路段集。在一些实施例中，可以对第一关键路名序列和第二关键路名序列中路段属性一致的路段的路名进行比较，以确定出差异路段集。路段属性包括路段长度、路段方向、是否为路链的起始路段、是否为路链的中间路段、是否为路链的终止路段、是否为路链的唯一路段等中的一个或多个。

规划路线是由多个连续的路段构成的。轨迹路线是由车辆在行驶过程中每隔一定时间上报或存储的车辆位置构成的，这些上报或存储的车辆位置并不连续。本领域技术人员可以知晓，规划路线是连续的，而轨迹路线是不连续的，不能使用比较路段的方式来确定差异路段。在该实施例中，通过比较规划路线和轨迹路线中路段的路名的方式来确定差异路段，巧妙地实现了规划路线和轨迹路线的差异路段集的确定。

在一些实施例中，规划路线和轨迹路线比较方法300还可以包括步骤340：根据道路的路况信息，从差异路段集中提取包含路况信息的差异路段子集。路况信息至少包括路段是否拥堵的信息。

在一些实施例中，规划路线和轨迹路线比较方法300还可以包括步骤350：显示差异路段集或差异路段子集中的差异路段。

步骤350可以在例如图1所示的显示器130上显示差异路段。在一些实施例中，可以以不同样式显示差异路段。例如，可以以第一样式显示规划路线中的差异路段，以第二样式显示轨迹路线中的差异路段，以第三样式显示公共路段(即规划路线和轨迹路线中相同的路段)。第一样式、第二样式、第三样式可以是颜色、线条样式等，或其组合。其中，第一样式和第二样式可以不同；第三样式可以与第一样式或第二样式相同，或第三样式可以与第一样式和第二样式均不相同。在一些实施例中，在步骤350可以显示差异路段的坐标、路名等信息。在一些实施例中，可以既以不同样式显示差异路段，又显示差异路段的坐标、路名等信息。

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

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

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

计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、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.根据权利要求1所述的规划路线和轨迹路线比较方法，其特征在于，确定所述轨迹路线对应的第二关键路名序列的步骤包括：

解析所述轨迹路线中各路段对应的路名，以得到第二路名序列；以及

根据第二条件对所述第二路名序列进行筛选，以得到所述第二关键路名序列。

5.根据权利要求4所述的规划路线和轨迹路线比较方法，其特征在于，所述第二条件包括道路等级和/或道路长度。

6.根据权利要求1所述的规划路线和轨迹路线比较方法，其特征在于，比较所述第一关键路名序列和所述第二关键路名序列的步骤是对所述第一关键路名序列和所述第二关键路名序列中路段属性一致的路段的路名进行比较。

7.根据权利要求1所述的规划路线和轨迹路线比较方法，其特征在于，还包括：根据道路的路况信息，从所述差异路段集中提取包含所述路况信息的差异路段子集。

8.一种规划路线和轨迹路线比较装置，包括：

第一关键路名序列确定模块，用于确定所述规划路线对应的第一关键路名序列；

第二关键路名序列确定模块，用于确定所述轨迹路线对应的第二关键路名序列；以及

差异路段集确定模块，用于比较所述第一关键路名序列和所述第二关键路名序列，确定出所述规划路线和所述轨迹路线的差异路段集。

9.一种规划路线和轨迹路线比较装置，包括：

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

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

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

Images