本申请公开了路径规划方法、装置、电子设备及计算机可读介质，涉及计算机技术领域，该方法包括：获取待规划路径的线路信息；获取不同时间的历史货量数据，进而基于不同时间的历史货量数据预测未来预设时间的不同货量水平的数据；基于线路信息和未来预设时间的不同货量水平的数据，生成对应的备选路径数据集合；基于未来预设时间的不同货量水平的数据和预设的不同货量水平对应的权重，从备选路径数据集合中确定出目标路径数据并输出。从而实现在不同的货量波动下效果最优的路径规划。不同的货量波动下效果最优的路径规划。不同的货量波动下效果最优的路径规划。
【技术实现步骤摘要】
一种路径规划方法、装置、电子设备及计算机可读介质
[0001]本申请涉及计算机
，尤其涉及一种路径规划方法、装置、 电子设备及计算机可读介质。
技术介绍
[0002]目前，在物流配送环节中，物品要从寄方到达收方一般要从始端 站点经过若干分拣中心，到达末端站点，最后由配送员送到客户手中。 在已知节点位置等信息的情况下，供应链中非常重要的环节是规划每 个物品流向的路由走法。但是由于货量在一段时期内每天并不稳定， 且不同的配送物品货量涉及的配送路由和线路差别较大，因此在针对 某一个时期的物品货量做路径规划时，路径规划效果并不理想。
[0003]在实现本申请过程中，专利技术人发现现有技术中至少存在如下问题：
[0004]在进行配送物品的路径规划时，没有考虑到在一段时期内的货量 波动情况，从而导致路径规划效果不理想。
技术实现思路
[0005]有鉴于此，本申请实施例提供一种路径规划方法、装置、电子设 备及计算机可读介质，能够解决现有的在进行配送物品的路径规划时， 没有考虑到在一段时期内的货量波动情况，从而导致路径规划效果不 理想的问题。
[0006]为实现上述目的，根据本申请实施例的一个方面，提供了一种路 径规划方法，包括：
[0007]获取待规划路径的线路信息；
[0008]获取不同时间的历史货量数据，进而基于历史货量数据预测未来 预设时间的不同货量水平的数据；
[0009]基于线路信息和未来预设时间的不同货量水平的数据，生成对应 的备选路径数据集合；r/>[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]确定对应历史货量数据的各个时间所对应的货量权重；
[0035]根据货量权重和预设权重阈值确定各个时间中的目标时间，其中， 目标时间为超出预设权重阈值的货量权重对应的时间；
[0036]根据各目标时间对应的历史货量数据预测未来预设时间的不同货 量水平的数据。
[0037]可选地，第二获取单元进一步被配置成：
[0038]确定不同时间的历史货量数据对应的各个时间；
[0039]确定不同时间的历史货量数据对应的各个时间中的与未来预设时 间相近的时间；
[0040]根据各相近的时间所对应的历史货量数据和预设涨幅，预测未来 预设时间的不同货量水平的数据。
[0041]可选地，生成单元进一步被配置成：
[0042]确定线路信息中的始发地和目的地；
[0043]基于始发地、目的地和不同货量水平的数据，筛选匹配的备选路 径数据，得到备选路径数据集合。
[0044]可选地，路径规划单元进一步被配置成：
[0045]调用随机规划模型，基于线路信息和未来预设时间的不同货量水 平的数据构建成本函数；
[0046]将备选路径数据集合、预设约束和预设的不同货量水平对应的权 重输入随机规划模型，以从备选路径数据集合中确定出使得成本函数 的值最小时对应的备选路径数据，进而将使得成本函数的值最小时对 应的备选路径数据确定为目标路径数据。
[0047]可选地，路径规划单元进一步被配置成：
[0048]基于预设约束、备选路径数据集合中的各备选路径和预设的不同 货量水平对应的权重调整成本函数的值；
[0049]响应于确定成本函数的值小于预设阈值，输出小于预设阈值的成 本函数的值对应的备选路径数据，进而确定为目标路径数据。
[0050]另外，本申请还提供了一种路径规划电子设备，包括：一个或多 个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序 被一个或多个处理器执行，使得一个或多个处理器实现如上述的路径 规划方法。
[0051]另外，本申请还提供了一种计算机可读介质，其上存储有计算机 程序，程序被处理器执行时实现如上述的路径规划方法。
[0052]上述专利技术中的一个实施例具有如下优点或有益效果：本申请通过 获取待规划路径的线路信息；获取不同时间的历史货量数据，进而基 于不同时间的历史货量数据预测未来预设时间的不同货量水平的数 据；基于线路信息和未来预设时间的不同货量水平的数据，生成对应 的备选路径数据集合；基于未来预设时间的不同货量水平的数据和预 设的本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：获取待规划路径的线路信息；获取不同时间的历史货量数据，进而基于所述不同时间的历史货量数据预测未来预设时间的不同货量水平的数据；基于所述线路信息和所述未来预设时间的不同货量水平的数据，生成对应的备选路径数据集合；基于所述未来预设时间的不同货量水平的数据和预设的不同货量水平对应的权重，从所述备选路径数据集合中确定出目标路径数据并输出。2.根据权利要求1所述的方法，其特征在于，所述基于所述不同时间的历史货量数据预测未来预设时间的不同货量水平的数据，包括：确定对应所述历史货量数据的各个时间所对应的货量权重；根据所述货量权重和预设权重阈值确定所述各个时间中的目标时间，其中，所述目标时间为超出所述预设权重阈值的货量权重对应的时间；根据各所述目标时间对应的历史货量数据预测未来预设时间的不同货量水平的数据。3.根据权利要求1所述的方法，其特征在于，所述基于所述不同时间的历史货量数据预测未来预设时间的不同货量水平的数据，包括：确定不同时间的历史货量数据对应的各个时间；确定所述不同时间的历史货量数据对应的各个时间中的与未来预设时间相近的时间；根据各所述相近的时间所对应的历史货量数据和预设涨幅，预测未来预设时间的不同货量水平的数据。4.根据权利要求1所述的方法，其特征在于，所述生成对应的备选路径数据集合，包括：确定所述线路信息中的始发地和目的地；基于所述始发地、所述目的地和所述不同货量水平的数据，筛选匹配的备选路径数据，得到备选路径数据集合。5.根据权利要求1所述的方法，其特征在于，所述从所述备选路径数据集合中确定出目标路径数据，包括：调用随机规划模型，基于所述线路信息和所述未来预设时间的不同货量水平的数据构建成本函数；将备选路径数据集合、预设约束和预设的不同货量水平对应的权重输入所述随机规划模型，以从所述备选路径数据集合中确定出使得所述成本函数的值最小时对应的备选路径数据，进而将所述使得所述成本函数的值最小时对应的备选路径数据确定为目标路径数据。6.根据权利要求5所述的方法，其特征在于，所述从所述备选路径数据集合中确定出目标路径数据，还包括：基于所述预设约束、所述备选路径数据集合中的各备选路径...
【专利技术属性】
技术研发人员：苏小龙，蒋晶，严良，刘祥，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。