本申请涉及一种路线规划方法、装置、计算机设备和存储介质。所述方法包括：通过获取运输订单数据，运输订单数据包括运输日期数据以及目标地址数据；根据运输日期数据以及目标地址数据，获取订单数据集合；通过Apriori算法，获取订单数据集合对应的高频需求点集合；根据高频需求点集合进行固定路线规划，获取固定高频路线。本申请通过运输订单数据来确定哪些运输地点是订单对应的高频需求点，而后基于确定的高频需求点进行固定路线的规划，相比基于行政区域的固定路线，与现有的运输订单更加贴合，可以更有效地提高运输效率。可以更有效地提高运输效率。可以更有效地提高运输效率。
【技术实现步骤摘要】
路线规划方法、装置、计算机设备和存储介质
[0001]本申请涉及计算机
，特别是涉及一种路线规划方法、装置、计算机设备和存储介质。
技术介绍
[0002]随着计算机与人工智能技术的发展，出现了路线规划技术，路线规划是运动规划的主要研究内容之一。运动规划由路线规划和轨迹规划组成，连接起点位置和终点位置的序列点或曲线称之为路线，构成路线的策略称之为路线规划。而在小批量的多点配送的运输场景下，运输成本、行驶距离、配送时效是核心指标。因此需要对该运输场景下的每一条路线串联的配送点进行科学规划。
[0003]当前小批量的多点配送的路线配送场景下，常用路线规划方法的主要以固定行政区域路线编排为主，通过将行政区域串联来得到配送的路线。
[0004]但在实际应用中，这种通过将行政区域串联得到的配送路线的运输效率较低。
技术实现思路
[0005]基于此，有必要针对上述技术问题，提供一种能够有效提高运输效率的路线规划方法、装置、计算机设备和存储介质。
[0006]一种路线规划方法，所述方法包括：
[0007]获取运输订单数据，所述运输订单数据包括运输日期数据以及目标地址数据；
[0008]根据所述运输日期数据以及目标地址数据，获取订单数据集合；
[0009]通过Apriori算法，获取所述订单数据集合对应的高频需求点集合；
[0010]根据所述高频需求点集合进行固定路线规划，获取固定高频路线。
[0011]在其中一个实施例中，所述根据所述运输日期数据以及目标地址数据，获取订单数据集合包括：
[0012]根据所述目标地址数据对应的地理位置，对所述目标地址数据进行聚类，获取需求点；
[0013]根据所述运输日期数据以及所述需求点，获取订单数据集合。
[0014]在其中一个实施例中，所述通过Apriori算法，获取所述订单数据集合对应的高频需求点集合包括：
[0015]扫描所述订单数据集合，将出现的需求点作为初始频繁项集合；
[0016]根据预设支持度阈值，通过Apriori算法挖掘所述初始频繁项集合，获取目标频繁项集合；
[0017]根据所述目标频繁项集合，获取所述需求点中的高频需求点。
[0018]在其中一个实施例中，所述根据所述高频需求点集合进行固定路线规划，获取固定高频路线包括：
[0019]获取路线起始地址数据；
[0020]根据所述路线起始地址数据以及所述高频需求点集合内需求点对应的目标地址数据，构建VRP(Vehicle Routing Problem，多回路运输)问题模型；
[0021]求解所述VRP问题模型，获取固定高频路线。
[0022]在其中一个实施例中，所述根据所述路线起始地址数据以及所述高频需求点集合内需求点对应的目标地址数据，构建VRP问题模型包括：
[0023]根据所述路线起始地址数据到所述需求点对应目标地址数据的距离构建运输距离矩阵；
[0024]获取路线串点数约束以及路线距离约束；
[0025]以总距离最短为目标，根据所述路线串点数约束以及路线距离约束求解所述运输距离矩阵为计算模型，构建VRP问题模型。
[0026]在其中一个实施例中，所述根据所述高频需求点集合进行固定路线规划，获取固定高频路线之后，还包括：
[0027]确定所述固定高频路线未经过的需求点；
[0028]根据所述固定高频路线未经过的需求点对应的地理位置构建单点直发路线。
[0029]一种路线规划装置，所述装置包括：
[0030]数据获取模块，用于获取运输订单数据，所述运输订单数据包括运输日期数据以及目标地址数据；
[0031]集合构建模块，用于根据所述运输日期数据以及目标地址数据，获取订单数据集合；
[0032]关联分析模块，用于通过Apriori算法，获取所述订单数据集合对应的高频需求点集合；
[0033]路线规划模块，用于根据所述高频需求点集合进行固定路线规划，获取固定高频路线。
[0034]在其中一个实施例中，所述集合构建模块用于：
[0035]根据所述目标地址数据对应的地理位置，对所述目标地址数据进行聚类，获取需求点；
[0036]根据所述运输日期数据以及所述需求点，获取订单数据集合。
[0037]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
[0038]获取运输订单数据，所述运输订单数据包括运输日期数据以及目标地址数据；
[0039]根据所述运输日期数据以及目标地址数据，获取订单数据集合；
[0040]通过Apriori算法，获取所述订单数据集合对应的高频需求点集合；
[0041]根据所述高频需求点集合进行固定路线规划，获取固定高频路线。
[0042]一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
[0043]获取运输订单数据，所述运输订单数据包括运输日期数据以及目标地址数据；
[0044]根据所述运输日期数据以及目标地址数据，获取订单数据集合；
[0045]通过Apriori算法，获取所述订单数据集合对应的高频需求点集合；
[0046]根据所述高频需求点集合进行固定路线规划，获取固定高频路线。
[0047]上述路线规划方法、装置、计算机设备和存储介质，通过获取运输订单数据，运输订单数据包括运输日期数据以及目标地址数据；根据运输日期数据以及目标地址数据，获取订单数据集合；通过Apriori算法，获取订单数据集合对应的高频需求点集合；根据高频需求点集合进行固定路线规划，获取固定高频路线。本申请通过运输订单数据来确定哪些运输地点是订单对应的高频需求点，而后基于确定的高频需求点进行固定路线的规划，相比基于行政区域的固定路线，与现有的运输订单更加贴合，可以更有效地提高运输效率。
附图说明
[0048]图1为一个实施例中路线规划方法的应用环境图；
[0049]图2为一个实施例中路线规划方法的流程示意图；
[0050]图3为一个实施例中图2中步骤203的子流程示意图；
[0051]图4为一个实施例中图2中步骤205的子流程示意图；
[0052]图5为一个实施例中图2中步骤207的子流程示意图；
[0053]图6为一个实施例中路线规划装置的结构框图；
[0054]图7为一个实施例中计算机设备的内部结构图。
具体实施方式
[0055]为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
[0056]本申请提供的路线规划方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与路线规划服务器104通过网本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路线规划方法，所述方法包括：获取运输订单数据，所述运输订单数据包括运输日期数据以及目标地址数据；根据所述运输日期数据以及目标地址数据，获取订单数据集合；通过Apriori算法，获取所述订单数据集合对应的高频需求点集合；根据所述高频需求点集合进行固定路线规划，获取固定高频路线。2.根据权利要求1所述的方法，其特征在于，所述根据所述运输日期数据以及目标地址数据，获取订单数据集合包括：根据所述目标地址数据对应的地理位置，对所述目标地址数据进行聚类，获取需求点；根据所述运输日期数据以及所述需求点，获取订单数据集合。3.根据权利要求2所述的方法，其特征在于，所述通过Apriori算法，获取所述订单数据集合对应的高频需求点集合包括：扫描所述订单数据集合，将出现的需求点作为初始频繁项集合；根据预设支持度阈值，通过Apriori算法挖掘所述初始频繁项集合，获取目标频繁项集合；根据所述目标频繁项集合，获取所述需求点中的高频需求点。4.根据权利要求2所述的方法，其特征在于，所述根据所述高频需求点集合进行固定路线规划，获取固定高频路线包括：获取路线起始地址数据；根据所述路线起始地址数据以及所述高频需求点集合内需求点对应的目标地址数据，构建VRP问题模型；求解所述VRP问题模型，获取固定高频路线。5.根据权利要求4所述的方法，其特征在于，所述根据所述路线起始地址数据以及所述高频需求点集合内需求点对应的目标地址数据，构建VRP问题模型包括：根据所述路线起始地址数据到所述需求点对...
【专利技术属性】
技术研发人员：王婧，陈秋丽，李珂，肖沙沙，陈盼，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。