一种规定行驶线路确定方法及装置制造方法及图纸

本发明专利技术实施例提供了一种规定行驶线路确定方法及装置，通过获取各车辆从指定起点到指定终点的历史行驶轨迹，计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史行驶轨迹聚类为一个类别，车辆的历史行驶轨迹能够体现线路的合理性，如果一条线路从来没有车辆行驶过，则该线路不应选为规定行驶线路，因此，从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹，从中确定出的规定行驶线路更为合理。

【技术实现步骤摘要】
一种规定行驶线路确定方法及装置
本专利技术涉及交通监管
，特别是涉及一种规定行驶线路确定方法及装置。
技术介绍
在道路交通监管领域，交通运输监督部门利用监管平台，对“两客一危”等重点车辆进行监管，有效地改善了道路交通安全。不按规定行驶线路行驶是一种异常的车辆行驶行为，通过在车辆上安装车载定位设备，实时获取车辆的定位数据，并将定位数据上传至监管平台，监管平台通过对定位数据进行分析，得到车辆的行驶轨迹，将行驶轨迹与预先设定的规定行驶线路进行比对，判断车辆是否按照规定行驶线路行驶。在传统的监管平台中，规定行驶线路是管理人员预先设定的，在对规定行驶线路进行设定时，要求管理人员对于指定起点到指定终点之间的所有可行线路了如指掌，从中选择出一条线路作为规定行驶线路。然而，由于受人为主观因素、人为获取信息的局限性等影响，管理人员设定的规定行驶线路并不一定是合理的行驶线路，若要求车辆按照不合理的规定行驶线路行驶，势必会增加车辆运营成本。
技术实现思路
本专利技术实施例的目的在于提供一种规定行驶线路确定方法及装置，以提升规定行驶线路的合理性。具体技术方案如下：第一方面，本专利技术实施例提供了一种规定行驶线路确定方法，所述方法包括：获取各车辆从指定起点到指定终点的历史行驶轨迹；计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史行驶轨迹划分为同一类别；分别从每个类别中选择一条历史行驶轨迹；基于选择的各历史行驶轨迹，确定规定行驶线路。可选的，所述获取各车辆从指定起点到指定终点的历史行驶轨迹，包括：读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据；针对任一车辆，确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。可选的，所述历史行驶轨迹中包括多个历史定位点的定位数据；所述计算每两条历史行驶轨迹的相似度，包括：统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目，所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹；计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率；确定所述第一比率和所述第二比率的最大值，作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。可选的，判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内的方式，包括：读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据，所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点；根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据，计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值；判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点；若存在，则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。可选的，所述历史行驶轨迹中包括多个历史定位点的定位数据；所述分别从每个类别中选择一条历史行驶轨迹，包括：分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。第二方面，本专利技术实施例提供了一种规定行驶线路确定装置，所述装置包括：获取模块，用于获取各车辆从指定起点到指定终点的历史行驶轨迹；聚类模块，用于计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史行驶轨迹划分为同一类别；选择模块，用于分别从每个类别中选择一条历史行驶轨迹；确定模块，用于基于选择的各历史行驶轨迹，确定规定行驶线路。可选的，所述获取模块，具体用于：读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据；针对任一车辆，确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。可选的，所述历史行驶轨迹中包括多个历史定位点的定位数据；所述聚类模块在用于所述计算每两条历史行驶轨迹的相似度时，具体用于：统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目，所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹；计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率；确定所述第一比率和所述第二比率的最大值，作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。可选的，所述聚类模块在用于判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内时，具体用于：读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据，所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点；根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据，计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值；判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点；若存在，则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。可选的，所述历史行驶轨迹中包括多个历史定位点的定位数据；所述选择模块，具体用于：分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。第三方面，本专利技术实施例提供了一种电子设备，包括处理器和存储器，其中，所述存储器，用于存放计算机程序；所述处理器，用于执行所述存储器上所存放的计算机程序时，实现本专利技术实施例第一方面所提供的方法。第四方面，本专利技术实施例提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现本专利技术实施例第一方面所提供的方法。本专利技术实施例提供的一种规定行驶线路确定方法及装置，获取各车辆从指定起点到指定终点的历史行驶轨迹，计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史行驶轨迹划分为同一类别，分别从每个类别中选择一条历史行驶轨迹，基于选择的各历史行驶轨迹，确定规定行驶线路。通过获取各车辆从指定起点到指定终点的历史行驶轨迹，将相似度大于预设阈值的历史行驶轨迹聚类为一个类别，车辆的历史行驶轨迹能够体现线路的合理性，如果一条线路从来没有车辆行驶过，则该线路不应选为规定行驶线本文档来自技高网...

【技术保护点】
1.一种规定行驶线路确定方法，其特征在于，所述方法包括：/n获取各车辆从指定起点到指定终点的历史行驶轨迹；/n计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史行驶轨迹划分为同一类别；/n分别从每个类别中选择一条历史行驶轨迹；/n基于选择的各历史行驶轨迹，确定规定行驶线路。/n

【技术特征摘要】
1.一种规定行驶线路确定方法，其特征在于，所述方法包括：
获取各车辆从指定起点到指定终点的历史行驶轨迹；
计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史行驶轨迹划分为同一类别；
分别从每个类别中选择一条历史行驶轨迹；
基于选择的各历史行驶轨迹，确定规定行驶线路。


2.根据权利要求1所述的方法，其特征在于，所述获取各车辆从指定起点到指定终点的历史行驶轨迹，包括：
读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据；
针对任一车辆，确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。


3.根据权利要求1所述的方法，其特征在于，所述历史行驶轨迹中包括多个历史定位点的定位数据；
所述计算每两条历史行驶轨迹的相似度，包括：
统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目，所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹；
计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率；
确定所述第一比率和所述第二比率的最大值，作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。


4.根据权利要求3所述的方法，其特征在于，判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内的方式，包括：
读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据，所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点；
根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据，计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值；
判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点；
若存在，则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。


5.根据权利要求1所述的方法，其特征在于，所述历史行驶轨迹中包括多个历史定位点的定位数据；
所述分别从每个类别中选择一条历史行驶轨迹，包括：
分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。


6.一种规定行驶线路确定装置，其特征在于，所述装置包括：
获取模块，用于获取各车辆从指定起点到指定终点的历史行驶轨迹；
聚类模块，用于计算每两条历史行驶轨迹的相似度，将相似度大于预设阈值的历史...

【专利技术属性】
技术研发人员：苏恒钰，丁芙蓉，金豪，虞红伟，
申请(专利权)人：杭州海康威视系统技术有限公司，
类型：发明
国别省市：浙江;33