一种基于大数据的货运路径预测方法及系统技术方案

本申请涉及路径预测领域，尤其涉及一种基于大数据的货运路径预测方法及系统，方法包括：获取目标车辆的货运信息；基于运输成本和拥堵程度构建路段适应度函数；依据所述路段适应度函数获取任意两个位置点之间的配送路径；基于所述配送路径计算每一种配送方案的第一优先级，一种配送方案包括所有客户ID的配送顺序；针对一种配送方案，基于所述客户需求量调节对应的第一优先级，得到第二优先级；将所述第二优先级的最大值对应的配送方案作为目标方案，并基于所述目标方案和所述配送路径得到所述目标车辆的路径预测结果。通过本申请的技术方案，能够在货物运输的过程中降低运输成本。本。本。

【技术实现步骤摘要】
一种基于大数据的货运路径预测方法及系统


[0001]本申请一般地涉及路径预测
，尤其涉及一种基于大数据的货运路径预测方法及系统。

技术介绍

[0002]在进行货物运输时，随着客户规模的不断增大，经常出现一个配送车辆需要服务多个客户的情况，此时，如何确定最优的货运路径是一个亟待解决的问题。
[0003]目前，公开号为CN114707693A的专利文件公开了一种车辆配送路径规划方法，通过排列初始配送路径上的客户节点及各客户节点的配送顺序得到初始配送路径对应的初始编码序列，并以每个客户节点由且仅由一辆车服务且每辆车所服务的客户需求总量不超过车辆载重作为目标函数，对初始编码序列进行迭代，得到最优配送路径。
[0004]然而，上述方法虽然能够在配送车辆的数量小于客户节点的数量时，得到每个配送车辆的配送路径，虽然降低了所有配送车辆的总配送里程，但忽略了每一个配送车辆在配送过程中因卸货导致的货物重量变化，忽略了货物重量对货运成本的影响。

技术实现思路

[0005]为了解决本申请的上述技术问题，本申请提供了一种基于大数据的货运路径预测方法及系统，以在货物运输的过程中降低运输成本。
[0006]根据本申请的第一方面，提供了一种基于大数据的货运路径预测方法，包括：获取目标车辆的货运信息，所述货运信息包括至少一个客户ID、客户需求量、客户位置点以及出发位置点；基于运输成本和拥堵程度构建路段适应度函数，其中所述路段适应度函数满足关系式：其中，为行驶距离，为行驶时间，为标准行驶时间，为对应路段的路段适应度数值；依据所述路段适应度函数获取任意两个位置点之间的配送路径，其中所述位置点包括所述客户位置点和所述出发位置点；基于所述配送路径计算每一种配送方案的第一优先级，一种配送方案包括所有客户ID的配送顺序；针对一种配送方案，基于所述客户需求量调节对应的第一优先级，得到第二优先级；将所述第二优先级的最大值对应的配送方案作为目标方案，并基于所述目标方案和所述配送路径得到所述目标车辆的路径预测结果；其中，将任意两个位置点中的其中一个作为起始点，另一个位置点作为终止点，所述依据所述路段适应度函数获取任意两个位置点之间的配送路径包括：采集所述两个位置点之间的历史路径以构建历史路径集合；在数字地图中，所述目标车辆从起始点开始移动，响应于所述目标车辆处于任意转弯位置，基于所述转弯位置筛选所有历史路径以获取历史路径子集，其中所述历史路径子集中的每条历史路径均包括所述转弯位置；对于所述历史路径子集中的每条历史路径，计算所述转弯位置与所述终止点之间的路段适应度数值，并将路段
适应度数值最大值对应的历史路径作为参考路径；将所述参考路径在所述转弯位置的转弯方向作为所述目标车辆在所述转弯位置的目标转弯方向，调整所述目标车辆的行驶方向；所述目标车辆转弯后继续移动，不断调整所述目标车辆的行驶方向，直至所述目标车辆到达所述终止点，将所述目标车辆在所述数字地图中的移动轨迹作为所述两个位置点之间的配送路径。
[0007]在一个实施例中，所述响应于所述目标车辆处于转弯位置包括：对所述数字地图中的所有转弯点进行标记；获取所述目标车辆在所述数字地图中的位置信息；响应于所述位置信息与任意转弯点重合，判定所述目标车辆处于转弯位置。
[0008]在一个实施例中，所述对于所述历史路径子集中的每条历史路径，计算所述转弯位置与所述终止点之间的路段适应度数值包括：对于一条历史路径，采集所述转弯位置与所述终止点之间的行驶距离和行驶时间；在所述历史路径中，基于所述路段适应度函数计算所述转弯位置与所述终止点之间的路段适应度数值，满足关系式：其中，，为所述历史路径对应配送车辆的标准行驶速度。
[0009]在一个实施例中，所述基于所述配送路径计算每一种配送方案的第一优先级包括：针对一种配送方案，按照配送顺序依次将所有客户位置点记为第一客户位置点、第二客户位置点直至第N客户位置点，其中N为所有客户位置点的数量；计算所述出发位置点与所述第一客户位置点之间配送路径的预计行驶距离，以及所述配送方案中任意客户位置点与相邻下一个客户位置点之间配送路径的预计行驶距离；基于所述预计行驶距离之和计算所述配送方案的第一优先级，所述第一优先级与所有预计行驶距离之和呈负相关。
[0010]在一个实施例中，所述第一优先级满足关系式：其中，为所有预计行驶距离之和，为第个配送方案的第一优先级。
[0011]在一个实施例中，一种配送方案包括多条配送路径，所述针对一种配送方案，基于所述客户需求量调节对应的第一优先级，得到第二优先级包括：针对一种配送方案，获取任意一客户位置点对应的客户配送路径，所述客户配送路径的起始点为所述出发位置点或所述客户位置点上一个相邻的客户位置点，所述客户配送路径的终止点为所述客户位置点；获取所述客户位置点的客户需求量以计算所述客户位置点的运输成本减少量，所述运输成本减少量满足关系式：其中，为客户位置点的客户需求量，为所有预计行驶距离之和，对应于所
述配送方案中的客户位置点
ℎ
或客户位置点
ℎ
之前的任意客户位置点；为客户位置点对应的客户配送路径的预计行驶距离，为客户位置点的运输成本减少量；计算所述配送方案中各客户位置点运输成本减少量的总和，得到所述配送方案的运输成本减少总量；基于所述运输成本减少总量调节所述第一优先级以获取所述配送方案的第二优先级，所述运输成本减少总量与第二优先级呈正相关。
[0012]在一个实施例中，所述第二优先级满足关系式：其中，为第个配送方案的第一优先级，为第个配送方案的运输成本减少总量，为第个配送方案的第二优先级。
[0013]本申请还提供了一种基于大数据的货运路径预测系统，包括处理器和存储器，所述存储器存储有计算机程序指令，当所述计算机程序指令被所述处理器执行时实现根据本申请第一方面所述的基于大数据的货运路径预测方法。
[0014]本申请的技术方案具有以下有益技术效果：通过本申请提供的技术方案，首先综合运输成本和拥堵程度构建路段适应度函数，依据历史路径确定任意位置点之间的配送路径，该配送路径对应的路段适应度函数最大；进一步，依据配送方案中所有配送路径的行驶距离以及客户需求量对运输成本的影响计算每种配送方案的优先级，将优先级最大的配送方案作为目标方案，得到路径预测结果，从而降低运输成本。
[0015]进一步地，在获取两个位置点之间的配送路径时，只需考虑目标车辆在每一个转弯点的转弯方向，依据历史路径可快速得到两个位置点之间的配送路径，且该配送路径可保障路段适应度数值达到最大。
附图说明
[0016]通过参考附图阅读下文的详细描述，本申请示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本申请的若干实施方式，并且相同或对应的标号表示相同或对应的部分，其中：图1是根据本申请实施例的基于大数据的货运路径预测方法的流程图；图2根据本申请实施例的目标车辆的货运信息的示意图；图3是根据本申请实施例的数字地图的示意本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于大数据的货运路径预测方法，其特征在于，包括：获取目标车辆的货运信息，所述货运信息包括至少一个客户ID、客户需求量、客户位置点以及出发位置点；基于运输成本和拥堵程度构建路段适应度函数，其中所述路段适应度函数满足关系式：其中，为行驶距离，为行驶时间，为标准行驶时间，为对应路段的路段适应度数值；依据所述路段适应度函数获取任意两个位置点之间的配送路径，其中所述位置点包括所述客户位置点和所述出发位置点；基于所述配送路径计算每一种配送方案的第一优先级，一种配送方案包括所有客户ID的配送顺序；针对一种配送方案，基于所述客户需求量调节对应的第一优先级，得到第二优先级；将所述第二优先级的最大值对应的配送方案作为目标方案，并基于所述目标方案和所述配送路径得到所述目标车辆的路径预测结果；其中，将任意两个位置点中的其中一个作为起始点，另一个位置点作为终止点，所述依据所述路段适应度函数获取任意两个位置点之间的配送路径包括：采集所述两个位置点之间的历史路径以构建历史路径集合；在数字地图中，所述目标车辆从起始点开始移动，响应于所述目标车辆处于任意转弯位置，基于所述转弯位置筛选所有历史路径以获取历史路径子集，其中所述历史路径子集中的每条历史路径均包括所述转弯位置；对于所述历史路径子集中的每条历史路径，计算所述转弯位置与所述终止点之间的路段适应度数值，并将路段适应度数值最大值对应的历史路径作为参考路径；将所述参考路径在所述转弯位置的转弯方向作为所述目标车辆在所述转弯位置的目标转弯方向，调整所述目标车辆的行驶方向；所述目标车辆转弯后继续移动，不断调整所述目标车辆的行驶方向，直至所述目标车辆到达所述终止点，将所述目标车辆在所述数字地图中的移动轨迹作为所述两个位置点之间的配送路径。2.根据权利要求1所述的一种基于大数据的货运路径预测方法，其特征在于，所述响应于所述目标车辆处于转弯位置包括：对所述数字地图中的所有转弯点进行标记；获取所述目标车辆在所述数字地图中的位置信息；响应于所述位置信息与任意转弯点重合，判定所述目标车辆处于转弯位置。3.根据权利要求1所述的一种基于大数据的货运路径预测方法，其特征在于，所述对于所述历史路径子集中的每条历史路径，计算所述转弯位置与所述终止点之间的路段适应度数值包括：对于一条历史路径，采集所述转弯位置与所述终止点之间的行驶距离和行驶时间；在所述历史路径中，基于所述路段适应度函数计算所述转弯位置与所述终止点之...

【专利技术属性】
技术研发人员：孟广银，孟广金，孟箫，赵鹏，臧传国，刘振红，
申请(专利权)人：山东福富新材料科技有限公司，
类型：发明
国别省市：