CN111765901B - 路径规划质量评估方法和装置，存储介质和电子设备 - Google Patents

路径规划质量评估方法和装置，存储介质和电子设备 Download PDF

Info

Publication number
CN111765901B
CN111765901B CN201910262504.3A CN201910262504A CN111765901B CN 111765901 B CN111765901 B CN 111765901B CN 201910262504 A CN201910262504 A CN 201910262504A CN 111765901 B CN111765901 B CN 111765901B
Authority
CN
China
Prior art keywords
sample
strip
path planning
shaped area
sample track
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.)
Active
Application number
CN201910262504.3A
Other languages
English (en)
Other versions
CN111765901A (zh
Inventor
陈水平
赵杰
夏梦煜
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.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology Co Ltd
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
Application filed by Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201910262504.3A priority Critical patent/CN111765901B/zh
Publication of CN111765901A publication Critical patent/CN111765901A/zh
Application granted granted Critical
Publication of CN111765901B publication Critical patent/CN111765901B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C25/00—Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A30/00—Adapting or protecting infrastructure or their operation
    • Y02A30/60—Planning or developing urban green infrastructure

Landscapes

  • Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Navigation (AREA)

Abstract

本公开的目的是提供一种路径规划质量评估方法和装置，存储介质和电子设备，以解决相关技术中对路径规划质量的评估不够准确的问题。所述方法包括：获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；设置覆盖所述待检路线的带状区域；计算所述样本轨迹与所述带状区域的重合度信息；根据所述重合度信息确定路径规划质量评估值。

Description

路径规划质量评估方法和装置，存储介质和电子设备
技术领域
本公开涉及导航技术领域，具体地，涉及一种路径规划质量评估方法和装置，存储介质和电子设备。
背景技术
随着城市技术设施建设日益完善，道路的复杂程度逐渐提升。为了向用户提供更加全面的导航服务，导航系统具备路径规划功能。对于不熟悉的路径，用户可以在导航系统中输入出发地和目的地，由路径规划功能根据起始和结束位置信息规划交通线路。用户出行的需求越来越高，应用场景出现频率提升，交通线路规划的合理性极大地影响着用户的体验。
相关技术中，提出了一些评估路径规划功能的方法。例如，获取用户的GPS轨迹，利用地图匹配技术，将GPS轨迹匹配为道路序列。此外，根据GPS轨迹的起始点和结束点基于预设的路径规划模块规划出路线。进一步的，再将根据GPS轨迹转化得到的道路序列，与规划的路线中的道路序列进行比对，再进一步根据比对结果评估路径规划功能的质量。
发明内容
本公开的目的是提供一种路径规划质量评估方法和装置，存储介质和电子设备，以解决相关技术中对路径规划质量的评估不够准确的问题。
为了实现上述目的，第一方面，本公开提供一种路径规划质量评估方法，所述方法包括：
获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；
设置覆盖所述待检路线的带状区域；
计算所述样本轨迹与所述带状区域的重合度信息；
根据所述重合度信息确定路径规划质量评估值。
其中，所述带状区域的最大宽度值不大于所述样本轨迹的所有位置点的定位误差值中的最大定位误差值的两倍。
可选的，所述设置覆盖所述待检路线的带状区域，包括：
计算所述样本轨迹的所有位置点的平均定位误差；
根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取所述带状区域的宽度；
根据所述带状区域的宽度设置所述带状区域。
可选的，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；
统计计算得到的球面距离的总长；
计算所述球面距离的总长与所述待检路线总长的比值；
其中，所述重合度信息包括所述比值。
可选的，所述根据所述重合度信息确定路径规划质量评估值，包括：
将针对多个所述样本轨迹中每一样本轨迹计算得到的所述比值的均值作为所述路径规划质量评估值。
可选的，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；
其中，所述重合度信息包括用于描述所述样本轨迹是否为无偏航样本的描述信息。
可选的，所述根据所述重合度信息确定路径规划质量评估值，包括：
统计多个所述样本轨迹中无偏航样本的个数；
将所述无偏航样本的个数与所述样本轨迹的总数的比值作为所述路径规划质量评估值。
第二方面，提供一种路径规划质量评估装置，所述装置包括：
规划模块，获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；
设置模块，用于设置覆盖所述待检路线的带状区域；
获取模块，用于计算所述样本轨迹与所述带状区域的重合度信息；
评估模块，用于根据所述重合度信息确定路径规划质量评估值。
其中，所述带状区域的最大宽度值不大于所述样本轨迹的所有位置点的定位误差值中的最大定位误差值的两倍。
可选的，所述设置模块，用于：
计算所述样本轨迹的所有位置点的平均定位误差；
根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取所述带状区域的宽度；
根据所述带状区域的宽度设置所述带状区域。
可选的，所述获取模块，用于：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；
统计计算得到的球面距离的总长；
计算所述球面距离的总长与所述待检路线总长的比值；
其中，所述重合度信息包括所述比值。
可选的，所述评估模块，用于：
将针对多个所述样本轨迹中每一样本轨迹计算得到的所述比值的均值作为所述路径规划质量评估值。
可选的，所述获取模块，用于：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；
其中，所述重合度信息包括用于描述所述样本轨迹是否为无偏航样本的描述信息。
可选的，所述评估模块，用于：
统计多个所述样本轨迹中无偏航样本的个数；
将所述无偏航样本的个数与所述样本轨迹的总数的比值作为所述路径规划质量评估值。
第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现任一项所述路径规划质量评估方法的步骤。
第四方面，提供一种电子设备，包括：
存储器，其上存储有计算机程序；
处理器，用于执行所述存储器中的所述计算机程序，以实现任一项所述路径规划质量评估方法的步骤。
上述技术方案，至少能够达到以下技术效果：
根据样本轨迹的首末位置点基于预设的路径规划模块规划路线，再生成覆盖该规划的路线的带状区域，继而通过样本轨迹与带状区域的重合度确定路径规划质量评估值。这样，可以由样本轨迹中原始的位置点评估规划路径的质量，由于省略了将GPS轨迹匹配为道路序列的步骤，减少了样本轨迹数据处理中带入的误差，提升了评估路径规划功能的准确度。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
图1是根据一示例性实施例示出的一种路径规划质量评估方法流程图。
图2是根据一示例性实施例示出的一种路径规划质量评估方法示意图。
图3是根据一示例性实施例示出的另一种路径规划质量评估方法流程图。
图4是根据一示例性实施例示出的一种路径规划质量评估装置框图。
图5是根据一示例性实施例示出的一种电子设备框图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
相关技术中，提出了一些评估路径规划质量的方法。例如，获取用户的GPS轨迹和路网数据信息，利用地图匹配技术，将GPS轨迹匹配为道路序列。此外，根据GPS轨迹的起始点和结束点基于预设的路径规划模块规划路线。进一步的，再将根据GPS轨迹转化得到的道路序列，与规划的路径中的道路序列进行比对，再进一步根据比对结果评估路径规划功能的质量。
其中，用于地图匹配技术的路网数据信息为较为昂贵的基础数据资料，数据获取成本较高。此外，GPS定位存在误差，将GPS轨迹匹配为道路序列存在着匹配错误的可能，这也意味着用于评估路径质量的样本道路序列存在误差，继而会导致评估结果不够准确。
图1是根据一示例性实施例示出的一种路径规划质量评估方法，所述方法包括：
S11，获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线。
其中，所述样本轨迹包括多个位置点。这些位置点可以是通过GPS采样的位置点。
预设的路径规划模块可以根据起始点和结束点，生成一连接两位置点的待检路线。
具体的，预设的路径规划模块的规划方法可采用基于道路网和基于电子地图GPS导航的路径规划方法，也就是基于GIS(Geographical Information System)的路径规划方法。具体的，这种路径规划方法包括从复杂的数据信息中提取出所需道路信息，以道路的路口为节点，道路信息为路径信息，构造出复杂的路径信息拓扑网络，将起始点和目标点定位为这个拓扑网络上两个节点，而后运用路径搜索算法进行最短路径寻优规划。此外，部分的路径规划模块可运用路径平滑算法，剔除不可用道路(例如，过窄道路、障碍道路等)，从而提升路径规划质量。
S12，设置覆盖所述待检路线的带状区域。
如图2所示，规划的待检路线在地图上标出，待检路线由多条路段组合而成，包括了这些路段的地理位置信息。生成的带状区域可以是在路段的两侧各自向外拓展一定的宽度，形成带状区域。
过宽的带状区域会覆盖待检路线邻近的其他路线，带状区域未能体现待检路线的走势。这种情况下，待检路线与样本轨迹中路段可能实际并不重合，但是后续计算中会得到高重合度，导致评估值失准。优选的，所述带状区域的最大宽度值不大于所述样本轨迹的所有位置点的定位误差值中的最大定位误差值的两倍。
这样，能够在样本轨迹中的任一位置点实质上位于所述待检路线对应的路段上时，且该位置点定位误差小于所述最大定位误差的情况下，保证该位置点的坐标位于所述带状区域内，继而能够在最大限度内削减因样本轨迹的所有位置点定位精度不足带来的重合度信息的误差。
在具体实施时，所述设置覆盖所述待检路线的带状区域，包括：计算所述样本轨迹的所有位置点的平均定位误差；根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取所述带状区域的宽度；根据所述带状区域的宽度设置所述带状区域。
比如说，平均定位误差为20m。以规划的待检路线为中心线，向路线两侧各自扩张20m。该带状区域整体走势与待检路线一致，宽度为40m。
S13，计算所述样本轨迹与所述带状区域的重合度信息。
具体的，样本轨迹中包括多个位置点，如图2所示，可以通过判断每一位置点是否位于所述带状区域内(“点在区域外”，“点在区域内”)，确定所述样本轨迹与所述带状区域的重合度信息。
S14，根据所述重合度信息确定路径规划质量评估值。
其中，所述路径规划质量评估值可用于对规划出的所述待检路线进行评估，也可以用于对所述预设的路径规划模块的路径规划能力进行评估。
在一种可选的实施方式中，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：判断所述样本轨迹中每一位置点是否位于所述带状区域；确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；统计计算得到的球面距离的总长；计算所述球面距离的总长与所述待检路线总长的比值；其中，所述重合度信息包括所述比值。
其中，一般情况下通过GPS(Global Positioning System，全球定位系统)获取得到的位置点坐标为其在地球上的经纬度坐标，通过经纬度坐标，以及地球球面距离计算公式，可以计算出来上述两相邻位置点的地球球面距离。
示例的，若两相邻位置点A和B均位于带状区域，可以获取位置点A的纬度角β1和经度角α1，并获取位置点B的纬度角β2和经度角α2，进一步的，通过如下公式计算两个位置点的以地球为球心的球面距离S：
S＝R·arc cos[cosβ1cosβ2cos(α1-α2)+sinβ1sinβ2]；
其中，R为球体半径。
通过统计多段计算得到球面距离，能够更加精准的计算样本轨迹与带状区域的重合部分的路线长度。
上述计算的所述球面距离的总长与所述待检路线总长的比值，可以反映出重合部分的路线长度与待检路线总长的比例关系。比值越大，说明重合部分的路线长度接近规划路线总长，规划路线与样本轨迹接近，路线规划质量高，规划的路线较为合理。
在另一种可选的实施方式中，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：判断所述样本轨迹中每一位置点是否位于所述带状区域；若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；其中，所述重合度信息包括用于描述所述样本轨迹是否为无偏航样本的描述信息。
也就是说，如果样本轨迹中的所有位置点均位于带状区域，那么经该样本轨迹检测的路径规划功能无偏航，也就表明路线规划服务质量高，规划的路线较为合理。
上述技术方案，至少能够达到以下技术效果：
根据样本轨迹的首末位置点基于预设的路径规划模块规划路线，再生成覆盖该规划的路线的带状区域，继而通过样本轨迹与带状区域的重合度确定路径规划质量评估值。这样，可以由样本轨迹中原始的位置点评估规划路径的质量，由于省略了将GPS轨迹匹配为道路序列的步骤，减少了样本轨迹数据处理中带入的误差，提升了评估路径规划功能的准确度。
图3是根据一示例性实施例示出的一种路径规划质量评估方法，所述方法包括：
对多个样本轨迹中每一样本轨迹执行操作S31-S33，其中所述样本轨迹包括多个位置点：
S31，获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线。
其中，所述样本轨迹包括多个位置点。这些位置点可以是通过GPS采样的位置点。
路径规划功能可以根据起始点和结束点，生成一连接两点的路线。
S32，设置覆盖所述待检路线的带状区域。
S33，计算所述样本轨迹与所述带状区域的重合度信息。
在对多个样本轨迹执行上述操作的到多个重合度信息之后，进一步执行步骤S34。
S34，根据针对多个样本轨迹计算得到的多个重合度信息，以及预设的评估值计算模型计算路径规划质量评估值。
具体的，样本轨迹中包括多个位置点，可以通过判断每一位置点是否位于所述带状区域内，确定所述样本轨迹与所述带状区域的重合度信息。
在一种可选的实施方式中，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：判断所述样本轨迹中每一位置点是否位于所述带状区域；计算所有的均位于所述带状区域的两相邻位置点以地球为球心的球面距离；统计计算得到的球面距离的总长；计算所述球面距离的总长与所述待检路线总长的比值；其中，所述重合度信息包括所述比值。
示例的，若两相邻位置点A和B均位于带状区域，可以获取位置点A的纬度角β1和经度角α1，并获取位置点B的纬度角β2和经度角α2，进一步的，通过如下公式计算两个位置点的以地球为球心的球面距离S：
S＝R·arc cos[cosβ1cosβ2cos(α1-α2)+sinβ1sinβ2]；
其中，R为球体半径。
通过统计多段计算得到球面距离，能够更加精准的计算样本轨迹与带状区域的重合部分的路线长度。
上述计算的所述球面距离的总长与所述待检路线总长的比值，可以反映出重合部分的路线长度与待检路线总长的比例关系。比值越大，说明重合部分的路线长度接近规划路线总长，规划路线与样本轨迹接近，路线规划质量高，规划的路线较为合理。
进一步的，所述根据所述重合度信息确定路径规划质量评估值，包括：将针对多个所述样本轨迹中每一样本轨迹计算得到的所述比值的均值作为所述路径规划质量评估值。
在另一种可选的实施方式中，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：判断所述样本轨迹中每一位置点是否位于所述带状区域；若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；其中，所述重合度信息包括用于描述所述样本轨迹是否为无偏航样本的描述信息。
也就是说，如果样本轨迹中的所有位置点均位于带状区域，那么经该样本轨迹检测的路径规划功能无偏航，也就表明路线规划服务质量高，规划的路线较为合理。
进一步的，所述根据所述重合度信息确定路径规划质量评估值，包括：统计多个所述样本轨迹中无偏航样本的个数；将所述无偏航样本的个数与所述样本轨迹的总数的比值作为所述路径规划质量评估值。
多个样本轨迹提升了样本的数据的多样性，能够更加全面的评估路径规划功能，提升减少了样本轨迹定位误差的影响，提升了评估路径规划功能的准确度。
上述两个可选实施方式可以并列实施，最终得到的评估值可以是综合了无偏航样本的个数与样本轨迹的总数的比值，以及球面距离的总长与待检路线总长的比值之后得到的评估值，这样，能够从更加全面的角度评估路径规划功能的质量。
图4是根据一示例性实施例示出的一种路径规划质量评估装置框图。所述装置包括：
规划模块410，获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；
设置模块420，用于设置覆盖所述待检路线的带状区域；
获取模块430，用于计算所述样本轨迹与所述带状区域的重合度信息；
评估模块440，用于根据所述重合度信息确定路径规划质量评估值。
其中，所述带状区域的最大宽度值不大于所述样本轨迹的所有位置点的定位误差值中的最大定位误差值的两倍。
上述技术方案，至少能够达到以下技术效果：
根据样本轨迹的首末位置点基于预设的路径规划模块规划路线，再生成覆盖该规划的路线的带状区域，继而通过样本轨迹与带状区域的重合度确定路径规划质量评估值。这样，可以由样本轨迹中原始的位置点评估规划路径的质量，由于省略了将GPS轨迹匹配为道路序列的步骤，减少了样本轨迹数据处理中带入的误差，提升了评估路径规划功能的准确度。
可选的，所述设置模块，用于：
计算所述样本轨迹的所有位置点的平均定位误差；
根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取所述带状区域的宽度；
根据所述带状区域的宽度设置所述带状区域。
可选的，所述获取模块，用于：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；
统计计算得到的球面距离的总长；
计算所述球面距离的总长与所述待检路线总长的比值；
其中，所述重合度信息包括所述比值。
可选的，所述评估模块，用于：
获取根据多个所述样本轨迹中每一样本轨迹计算得到的所述比值；
将计算得到的多个所述比值的均值作为所述路径规划质量评估值。
可选的，所述获取模块，用于：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；
其中，所述重合度信息包括用于描述所述样本轨迹是否为无偏航样本的描述信息。
可选的，所述评估模块，用于：
统计多个所述样本轨迹中无偏航样本的个数；
将所述无偏航样本的个数与所述样本轨迹的总数的比值作为所述路径规划质量评估值。
上述技术方案，至少能够达到以下技术效果：
根据样本轨迹的首末位置点基于预设的路径规划模块规划路线，再生成覆盖该规划的路线的带状区域，继而通过样本轨迹与带状区域的重合度确定路径规划质量评估值。这样，可以由样本轨迹中原始的位置点评估规划路径的质量，由于省略了将GPS轨迹匹配为道路序列的步骤，减少了样本轨迹数据处理中带入的误差，提升了评估路径规划功能的准确度。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
本公开实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现任一项所述路径规划质量评估方法的步骤。
本公开实施例提供一种电子设备，包括：
存储器，其上存储有计算机程序；
处理器，用于执行所述存储器中的所述计算机程序，以实现任一项所述路径规划质量评估方法的步骤。
图5是根据一示例性实施例示出的一种电子设备500的框图。例如，电子设备500可以被提供为一服务器。参照图5，电子设备500包括处理器522，其数量可以为一个或多个，以及存储器532，用于存储可由处理器522执行的计算机程序。存储器532中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器522可以被配置为执行该计算机程序，以执行上述的路径规划质量评估方法。
另外，电子设备500还可以包括电源组件526和通信组件550，该电源组件526可以被配置为执行电子设备500的电源管理，该通信组件550可以被配置为实现电子设备500的通信，例如，有线或无线通信。此外，该电子设备500还可以包括输入/输出(I/O)接口558。电子设备500可以操作基于存储在存储器532的操作系统，例如Windows ServerTM，Mac OSXTM，UnixTM,LinuxTM等等。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的路径规划质量评估方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器532，上述程序指令可由电子设备500的处理器522执行以完成上述的路径规划质量评估方法。
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

Claims (7)

1.一种路径规划质量评估方法，其特征在于，所述方法包括：
获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；
计算所述样本轨迹的所有位置点的平均定位误差；
根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取带状区域的宽度；
根据所述带状区域的宽度设置覆盖所述待检路线的带状区域；
计算所述样本轨迹与所述带状区域的重合度信息；
根据所述重合度信息确定路径规划质量评估值；
所述计算所述样本轨迹与所述带状区域的重合度信息，包括：
判断所述样本轨迹中每一位置点是否位于所述带状区域；确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；统计计算得到的球面距离的总长；计算所述球面距离的总长与所述待检路线总长的比值；其中，所述重合度信息包括所述比值。
2.根据权利要求1所述的方法，其特征在于，所述根据所述重合度信息确定路径规划质量评估值，包括：
将针对多个所述样本轨迹中每一样本轨迹计算得到的所述比值的均值作为所述路径规划质量评估值。
3.根据权利要求1所述的方法，其特征在于，所述计算所述样本轨迹与所述带状区域的重合度信息，还包括：
判断所述样本轨迹中每一位置点是否位于所述带状区域；
若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；
其中，所述重合度信息包括用于描述所述样本轨迹是否为无偏航样本的描述信息。
4.根据权利要求2所述的方法，其特征在于，所述根据所述重合度信息确定路径规划质量评估值，还包括：
统计多个所述样本轨迹中无偏航样本的个数；
将所述无偏航样本的个数与所述样本轨迹的总数的比值作为所述路径规划质量评估值。
5.一种路径规划质量评估装置，其特征在于，所述装置包括：
规划模块，获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；
设置模块，用于计算所述样本轨迹的所有位置点的平均定位误差；根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取带状区域的宽度；根据所述带状区域的宽度设置覆盖所述待检路线的带状区域；
获取模块，用于计算所述样本轨迹与所述带状区域的重合度信息；
评估模块，用于根据所述重合度信息确定路径规划质量评估值；
其中，所述获取模块用于判断所述样本轨迹中每一位置点是否位于所述带状区域；确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；统计计算得到的球面距离的总长；计算所述球面距离的总长与所述待检路线总长的比值；其中，所述重合度信息包括所述比值。
6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-4中任一项所述方法的步骤。
7.一种电子设备，其特征在于，包括：
存储器，其上存储有计算机程序；
处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1-4中任一项所述方法的步骤。
CN201910262504.3A 2019-04-02 2019-04-02 路径规划质量评估方法和装置，存储介质和电子设备 Active CN111765901B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910262504.3A CN111765901B (zh) 2019-04-02 2019-04-02 路径规划质量评估方法和装置，存储介质和电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910262504.3A CN111765901B (zh) 2019-04-02 2019-04-02 路径规划质量评估方法和装置，存储介质和电子设备

Publications (2)

Publication Number Publication Date
CN111765901A CN111765901A (zh) 2020-10-13
CN111765901B true CN111765901B (zh) 2022-05-31

Family

ID=72718204

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910262504.3A Active CN111765901B (zh) 2019-04-02 2019-04-02 路径规划质量评估方法和装置，存储介质和电子设备

Country Status (1)

Country Link
CN (1) CN111765901B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113759938B (zh) * 2021-11-10 2022-03-25 北京理工大学 一种无人车路径规划质量测评方法和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101363740A (zh) * 2007-08-07 2009-02-11 株式会社电装 位置校正设备
CN102944244A (zh) * 2012-10-10 2013-02-27 北京世纪高通科技有限公司 一种路径规划引擎参数权值的获取方法与装置
CN108871288A (zh) * 2018-06-01 2018-11-23 广州中科云图智能科技有限公司 一种无人机带状倾斜影像航测方法及系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101197077B (zh) * 2006-12-07 2010-05-12 厦门雅迅网络股份有限公司 一种汽车行驶路线分析、统计方法
CN101777257B (zh) * 2009-12-29 2013-03-13 北京世纪高通科技有限公司 获取路况信息的方法及系统
CN102902689A (zh) * 2011-07-26 2013-01-30 肖昆 基于出行线路几何特征的匹配方法及系统在社交网络中的应用
CN106643756A (zh) * 2015-10-28 2017-05-10 深圳市赛格导航科技股份有限公司 一种判断路线偏移的方法、装置及系统
CN106225794B (zh) * 2016-06-30 2019-03-29 百度在线网络技术（北京）有限公司 一种导航路线的规划方法及装置
CN108734325B (zh) * 2017-04-13 2021-10-15 北京嘀嘀无限科技发展有限公司 规划路径的评价方法及装置
CN108731691B (zh) * 2017-04-19 2022-12-13 腾讯科技（深圳）有限公司 导航设备的偏航点的确定方法和装置
CN108037519B (zh) * 2018-01-03 2020-09-29 中煤航测遥感集团有限公司 线路偏移预警方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101363740A (zh) * 2007-08-07 2009-02-11 株式会社电装 位置校正设备
CN102944244A (zh) * 2012-10-10 2013-02-27 北京世纪高通科技有限公司 一种路径规划引擎参数权值的获取方法与装置
CN108871288A (zh) * 2018-06-01 2018-11-23 广州中科云图智能科技有限公司 一种无人机带状倾斜影像航测方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Environment-based Trajectory Clustering to Extract Principal Directions for Autonomous Vehicles;Georg Tanzmeister，等;《2014 IEEE/RSJ International Conference on Intelligent Robots and Systems》;20140918;全文 *
基于出租车轨迹数据的最优路径规划方法;戚欣，等;《计算机应用》;20170710;第37卷(第07期);全文 *

Also Published As

Publication number Publication date
CN111765901A (zh) 2020-10-13

Similar Documents

Publication Publication Date Title
CN106610294B (zh) 定位方法及装置
CN108763558B (zh) 一种基于地图匹配的众包地图道路质量改进方法
EP3136128B1 (en) Trajectory matching using peripheral signal
Hashemi et al. A critical review of real-time map-matching algorithms: Current issues and future directions
Jagadeesh et al. A map matching method for GPS based real-time vehicle location
CN102147260B (zh) 电子地图匹配方法和装置
Goh et al. Online map-matching based on hidden markov model for real-time traffic sensing applications
US20090138188A1 (en) Method, device and system for modeling a road network graph
CN106918342B (zh) 无人驾驶车辆行驶路径定位方法及定位系统
JP5152677B2 (ja) ナビゲーション装置及びナビゲーション用プログラム
US8359156B2 (en) Map generation system and map generation method by using GPS tracks
WO2017162036A1 (zh) 偏航识别方法、终端和存储介质
CN110058279B (zh) 一种确定已行驶路径的方法、装置、设备及存储介质
Li et al. Lane-level map-matching with integrity on high-definition maps
US20130030690A1 (en) Probe Data Processing
US20170294036A1 (en) Supporting a creation of a representation of road geometry
CN107110652B (zh) 处理空间特征
JP2004163424A (ja) Ｇｐｓシミュレーションシナリオを用いて、所定の道程に沿った現実の走行実験をシミュレーションするためにｇｐｓシミュレーションシナリオを生成する方法及びｇｐｓシミュレーションシナリオを用いて、所定の道程に沿った現実の走行実験をシミュレーションするために、ｇｐｓシミュレーションシナリオを生成する方法を実施する装置
Blazquez et al. Simple map-matching algorithm applied to intelligent winter maintenance vehicle data
CN111194001A (zh) Lte指纹定位校正的方法、装置及系统
CN111765901B (zh) 路径规划质量评估方法和装置，存储介质和电子设备
CN115388873A (zh) 一种定位检测方法、装置、电子设备及存储介质
CN104422459A (zh) 一种确定车辆位置的方法及装置、导航方法和导航系统
Boucher et al. Automatic detection of topological changes for digital road map updating
JP4175944B2 (ja) 経路決定装置、経路決定方法および経路決定プログラム

Legal Events

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