一种临时货运订单分配方法、装置、存储介质及终端制造方法及图纸

本发明专利技术公开了一种临时货运订单分配方法、装置、存储介质及终端，方法包括：根据待推送临时货运订单的位置生成每个车辆的停靠点数据；在停靠点数据中提取停靠时长大于预设阈值的停靠点，生成每个车辆的目标停靠点集合；对目标停靠点集合进行分组，得到每个车辆的多组停靠点；根据多组停靠点计算每个车辆的离散率，将待推送临时货运订单分配至离散率最大的车辆。由于本申请通过确定符合该临时货运订单的停靠点数据计算多个车辆离散率，离散率越高则该车辆的运输路线越乱，运输路线越乱则最可能接临时货运订单。因此以每个车辆的离散率来预估每个车辆是否具有临调特征，从而可快速找到待推送临时货运订单的运输车辆，从而提升了临时订单的运输效率。时订单的运输效率。时订单的运输效率。

【技术实现步骤摘要】
一种临时货运订单分配方法、装置、存储介质及终端


[0001]本专利技术涉及智慧交通
，特别涉及一种临时货运订单分配方法、装置、存储介质及终端。

技术介绍

[0002]随着物流的不断发展，货运订单呈现多样化，例如有固定的货运订单，也有临时新加入的货运订单，此时需要对新加入的货运订单进行灵活的货运调度，在该“货找车”的场景中，货运调度通常根据货物运输计划和任务，去调度适合的车辆。
[0003]目前，对于固定的货运订单可以快速的由固定行车路线的车辆进行运输，而对于临时新加入的货运订单，想找到合适的运输车辆需要货运站点的调度人员收集全部承运方的车辆信息，在全部的车辆信息中根据车辆运输轨迹排查出适合该订单的货运车辆，该人工匹配方式需要调度人员花费大量的精力和时间为临时货运订单匹配车辆，从而降低了订单运输效率。

技术实现思路

[0004]本申请实施例提供了一种临时货运订单分配方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
[0005]第一方面，本申请实施例提供了一种临时货运订单分配方法，方法包括：
[0006]根据待推送临时货运订单的位置生成每个车辆的停靠点数据；
[0007]在每个车辆的停靠点数据中提取停靠时长大于预设阈值的停靠点，生成每个车辆的目标停靠点集合；
[0008]对每个车辆的目标停靠点集合进行分组，得到每个车辆的多组停靠点；
[0009]根据每个车辆的多组停靠点计算每个车辆的离散率，并将待推送临时货运订单分配至离散率最大的车辆。
[0010]可选的，根据待推送临时货运订单的位置生成每个车辆的停靠点数据，包括：
[0011]接收待推送临时货运订单；
[0012]以待推送临时货运订单的位置为中心点，搜索中心点预设范围内历史行车轨迹数据；
[0013]根据历史行车轨迹数据生成停靠数据；
[0014]根据停靠数据将同一车辆标识的停靠数据进行归类，得到每个车辆的停靠点数据。
[0015]可选的，对每个车辆的目标停靠点集合进行分组，得到每个车辆的多组停靠点，包括：
[0016]计算每个车辆的目标停靠点集合中每个目标停靠点与预设多个中途停靠位置点
之间的目标距离，得到每个目标停靠点的多个目标距离；
[0017]根据每个目标停靠点的多个目标距离确定属于中途停靠类型的第一停靠点集合；
[0018]在每个车辆的目标停靠点集合中剔除与其对应的第一停靠点集合，得到每个车辆的第二停靠点集合；
[0019]根据每个车辆的第二停靠点集合生成每个车辆的多组停靠点。
[0020]可选的，根据每个车辆的第二停靠点集合生成每个车辆的多组停靠点，包括：
[0021]获取每个车辆的第二停靠点集合中每个第二停靠点的停靠时刻；
[0022]将每个第二停靠点的停靠时刻按照时间先后顺序进行排序，得到时刻序列；
[0023]根据时刻序列的起始时刻与结束时刻确定时间总周期；
[0024]根据时间总周期和预设组数计算每组停靠点周期；
[0025]根据每组停靠点周期和每个第二停靠点的停靠时刻将每个第二停靠点划分到对应的组中，得到每个车辆的多组停靠点。
[0026]可选的，根据每个车辆的多组停靠点计算每个车辆的离散率，包括：
[0027]采用密度聚类算法将每个车辆的目标停靠点集合进行聚合分类，得到每个目标停靠点的分类标签；
[0028]根据每个目标停靠点的分类标签确定每个车辆的多组停靠点中每组停靠点的标签类型；
[0029]根据每组停靠点的标签类型将每个车辆的多组停靠点进行取交集操作和取并集操作，得到每个车辆的交集停靠点和并集停靠点；
[0030]根据每个车辆的交集停靠点和并集停靠点生成每个车辆的离散率。
[0031]可选的，根据每个车辆的交集停靠点和并集停靠点生成每个车辆的离散率，包括：
[0032]将交集停靠点的数量与并集停靠点的数量做比值，得到每个车辆的样本相似度；其中，
[0033]样本相似度＝交集停靠点的数量/并集停靠点的数量
[0034]＝|w1∩
…
∩wn|/|w1∪
…
∪wn|，w1为每个车辆的第一组停靠点，wn为每个车辆的第n组停靠点；
[0035]根据每个车辆的样本相似度计算每个车辆的离散率；其中，
[0036]离散率计算公式为：离散率＝1
‑
每个车辆的样本相似度。
[0037]可选的，根据历史行车轨迹数据生成停靠数据，包括：
[0038]获取每条历史行车轨迹数据中相邻两个轨迹点的GPS速度；
[0039]将GPS速度为零且GPS速度为零的时长大于预设时间的轨迹点进行抽取处理，得到多个轨迹点数据；
[0040]确定每个轨迹点数据的车辆标识、停靠位置坐标、停靠开始时刻、停靠结束时刻以及停靠时长，生成停靠数据。
[0041]第二方面，本申请实施例提供了一种临时货运订单分配装置，装置包括：
[0042]停靠点数据生成模块，用于根据待推送临时货运订单的位置生成每个车辆的停靠点数据；
[0043]停靠点筛选模块，用于在每个车辆的停靠点数据中提取停靠时长大于预设阈值的停靠点，生成每个车辆的目标停靠点集合；
[0044]停靠点分组模块，用于对每个车辆的目标停靠点集合进行分组，得到每个车辆的多组停靠点；
[0045]订单推送模块，用于根据每个车辆的多组停靠点计算每个车辆的离散率，并将待推送临时货运订单分配至离散率最大的车辆。
[0046]第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
[0047]第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
[0048]本申请实施例提供的技术方案可以包括以下有益效果：
[0049]在本申请实施例中，临时货运订单分配装置首先根据待推送临时货运订单的位置生成每个车辆的停靠点数据，然后在停靠点数据中提取停靠时长大于预设阈值的停靠点，生成每个车辆的目标停靠点集合，其次对目标停靠点集合进行分组，得到每个车辆的多组停靠点，最后根据多组停靠点计算每个车辆的离散率，将待推送临时货运订单分配至离散率最大的车辆。由于本申请通过确定符合该临时货运订单的停靠点数据计算多个车辆离散率，离散率越高则该车辆的运输路线越乱，运输路线越乱则最可能接临时货运订单。因此以每个车辆的离散率来预估每个车辆是否具有临调特征，从而可快速找到待推送临时货运订单的运输车辆，从而提升了临时订单的运输效率。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种临时货运订单分配方法，其特征在于，所述方法包括：根据待推送临时货运订单的位置生成每个车辆的停靠点数据；在每个车辆的停靠点数据中提取停靠时长大于预设阈值的停靠点，生成每个车辆的目标停靠点集合；对每个车辆的目标停靠点集合进行分组，得到每个车辆的多组停靠点；根据每个车辆的多组停靠点计算每个车辆的离散率，并将所述待推送临时货运订单分配至离散率最大的车辆。2.根据权利要求1所述的方法，其特征在于，所述根据待推送临时货运订单的位置生成每个车辆的停靠点数据，包括：接收待推送临时货运订单；以所述待推送临时货运订单的位置为中心点，搜索所述中心点预设范围内历史行车轨迹数据；根据所述历史行车轨迹数据生成停靠数据；根据所述停靠数据将同一车辆标识的停靠数据进行归类，得到每个车辆的停靠点数据。3.根据权利要求1所述的方法，其特征在于，所述对每个车辆的目标停靠点集合进行分组，得到每个车辆的多组停靠点，包括：计算所述每个车辆的目标停靠点集合中每个目标停靠点与预设多个中途停靠位置点之间的目标距离，得到每个目标停靠点的多个目标距离；根据每个目标停靠点的多个目标距离确定属于中途停靠类型的第一停靠点集合；在所述每个车辆的目标停靠点集合中剔除与其对应的第一停靠点集合，得到每个车辆的第二停靠点集合；根据每个车辆的第二停靠点集合生成每个车辆的多组停靠点。4.根据权利要求3所述的方法，其特征在于，所述根据每个车辆的第二停靠点集合生成每个车辆的多组停靠点，包括：获取所述每个车辆的第二停靠点集合中每个第二停靠点的停靠时刻；将所述每个第二停靠点的停靠时刻按照时间先后顺序进行排序，得到时刻序列；根据所述时刻序列的起始时刻与结束时刻确定时间总周期；根据所述时间总周期和预设组数计算每组停靠点周期；根据所述每组停靠点周期和所述每个第二停靠点的停靠时刻将所述每个第二停靠点划分到对应的组中，得到每个车辆的多组停靠点。5.根据权利要求1所述的方法，其特征在于，所述根据每个车辆的多组停靠点计算每个车辆的离散率，包括：采用密度聚类算法将每个车辆的目标停靠点集合进行聚合分类，得到每个目标停靠点的分类标签；根据所述每个目标停靠点的分类标签确定每个车辆的多组停靠点中每组停靠点的标签类型；根据所述每组停靠点的标签类型将每个车辆的多组停靠点进行取...

【专利技术属性】
技术研发人员：陈卓，杨晓明，夏曙东，肖中南，冯新平，张志平，
申请(专利权)人：北京中交兴路信息科技有限公司，
类型：发明
国别省市：