买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请实施例提供一种物流货车运输监控数据处理方法及系统。获取多个运输路径；根据预设指标确定出适应度函数，计算出每个所述运输路径的适应度值；计算每个所述运输路径的被选择概率，从多个所述运输路径中选择预设数量的运输路径作为父代运输路径；将至少两个父代运输路径在所述交叉点进行交叉，以生成子代运输路径；对满足变异条件的子代运输路径进行变异操作；合并变异操作后的子代运输路径和所述父代运输路径，以生成多个候选运输路径，并从所述多个候选运输路径中选择适应度值最大的候选运输路径作为目标运输路径。本申请实施例提供的技术方案能够优化生成适应度较高的目标运输路径，提高物流货车运输的效率和效果。

主权项：1.一种物流货车运输监控数据处理方法，其特征在于，包括：获取物流货车的运输监控数据，所述运输监控数据中包括多个运输路径，每个所述运输路径中包括多个途径点；根据预设指标确定出适应度函数，并根据所述适应度函数，计算出每个所述运输路径的适应度值，所述适应度函数用于评估所述运输路径在问题域中的适应程度；基于多个所述运输路径的适应度值，计算每个所述运输路径的被选择概率，并基于每个所述运输路径的被选择概率，从多个所述运输路径中选择预设数量的运输路径作为父代运输路径；随机选择一个交叉点，并将至少两个父代运输路径在所述交叉点进行交叉，以生成子代运输路径；确定所述子代运输路径是否满足变异条件，所述变异条件包括所述子代运输路径对应的随机数是否小于设定变异率，若是，对所述子代运输路径进行变异操作，所述变异操作至少包括：交互所述子代运输路径中的途径点位置；合并变异操作后的子代运输路径和所述父代运输路径，以生成多个候选运输路径，并从所述多个候选运输路径中选择适应度值最大的候选运输路径作为目标运输路径；所述预设指标至少包括总距离、总成本、总时间，其中，所述总距离是指货车在运输过程中所经过的所有途径点的累计距离，所述总成本是指货车在运输过程中产生的全部成本，所述总时间是指货车在运输过程中所花费的总时间；所述根据预设指标确定出适应度函数，包括：通过适应度函数计算公式：，确定出适应度函数；其中，表示运输路径的总距离，表示为总距离的权重，表示运输路径的总时间，表示为总时间的权重，表示运输路径的总成本，表示为总成本的权重；所述根据所述适应度函数，计算出每个所述运输路径的适应度值，包括：针对每个所述运输路径，计算所述运输路径所包含多个途径点之间的距离矩阵，并根据所述运输路径所包含的多个途径点的途径点顺序，从所述距离矩阵中查找对应的途径点，以计算出两个途径点之间的距离，以累加得到所述运输路径的总距离；获取所述运输路径的途径点之间的平均速度和行驶时间，通过所述运输路径的总距离以及所述运输路径中途径点之间的平均速度和行驶时间，计算出所述运输路径的总时间；获取所述运输路径的途径点之间单位距离成本以及单位时间成本，通过所述运输路径的总距离以及所述运输路径的途径点之间单位距离成本以及单位时间成本，计算出所述运输路径的总成本；将所述运输路径的总距离、所述运输路径的总时间以及所述运输路径的总成本带入所述适应度函数计算公式，以计算出每个所述运输路径的适应度值；所述基于多个所述运输路径的适应度值，计算每个所述运输路径的被选择概率，包括：基于多个所述运输路径的适应度值，计算所有的运输路径的适应度值的总和；基于所有的运输路径的适应度值的总和，以及被选择概率的计算公式：，计算出每个所述运输路径的被选择概率；其中，表示为运输路径被选择的概率，表示为运输路径的适应度值，表示运输路径的创造性因子，所述创造性因子可通过运输路径的路径差异性所确定，，表示为运输路径的路径差异性，表示为所有的运输路径的路径差异性的总和，表示为所有的运输路径的适应度值的总和表示所有的运输路径的创造性因子的总和；其中，所述路径差异性至少包括：运输路径与其他运输路径之间的总距离差异、运输路径与其他运输路径之间的总时间差异、运输路径与其他运输路径之间的总成本差异；所述基于每个所述运输路径的被选择概率，从多个所述运输路径中选择预设数量的运输路径作为父代运输路径，包括：对每个所述运输路径的被选择概率进行归一化处理，并将每个所述运输路径的被选择概率除以被选择概率的总和，得到归一化后的被选择概率；将多个所述运输路径的归一化后的被选择概率按照大小进行排序，生成累积概率序列；生成一个0到1之间的随机数，并从所述累积概率序列中找到第一个大于随机数的概率值所对应的运输距离，并将所述运输路径确定为父代运输路径；所述随机选择一个交叉点，并将至少两个父代运输路径在所述交叉点进行交叉，以生成子代运输路径，包括：确定父代运输路径的长度n，并生成一个介于1和n-1之间的随机数i，作为交叉点的索引；选择至少两个所述父代运输路径，并交叉点i为边界，将所述至少两个父代运输路径分为两个部分，得到第一部分和第二部分；将所述第一部分从第一个父代运输路径复制到子代运输路径中，并在第二个父代运输路径中查找第二部分中的途径点，并将第二部分中的途径按照途径点顺序插入子代运输路径的交叉点i之后的位置，以生成子代运输路径。

全文数据：

权利要求：

百度查询： 鲁风大数据科技(山东)有限公司 一种物流货车运输监控数据处理方法及系统