矿车二次调度方法、装置、芯片、终端、设备及介质制造方法及图纸

本发明专利技术公开了一种矿车二次调度方法、装置、芯片、终端、设备及介质。其中方法包括：响应于目标车辆的二次调度请求，获取目标车辆的当前位置信息、当前载重状态和当前调度时刻；基于当前载重状态，确定目标车辆对应的拓扑路网，基于当前位置信息，确定目标车辆在拓扑路网上的起始点位置；计算起始点位置至拓扑路网中各个目的地的行驶距离，基于行驶距离，计算目标车辆行驶至各个目的地的预期行程时间；以当前调度时刻为起始时刻创建调度时间窗，并将预期任务完成时刻在调度时间窗内的车辆和目标车辆创建为车辆集合，按照车辆集合中的每个车辆行驶至各个目的地的预期行程时间，对车辆集合中的每个车辆进行顺序调度，得到目标车辆的调度结果。的调度结果。的调度结果。

【技术实现步骤摘要】
矿车二次调度方法、装置、芯片、终端、设备及介质


[0001]本专利技术涉及车辆调度、智慧矿山
，尤其是涉及一种矿车二次调度方法、装置、芯片、终端、设备及介质。

技术介绍

[0002]目前，露天矿山生产环境复杂，设备故障、工作区不可用、道路封闭等事件时有发生，此时，就会有车辆正在前往的目的地无法通行或目的地不可用的意外情况发生。在这种情形下，需要调度车辆前往其他可通行的目的地，即涉及到车辆的二次调度策略。
[0003]在现有技术中，车辆的二次调度策略一般是将车辆重新调度至就近的目的地执行装卸任务，但是，这种调度方法没有考虑到车辆集群整体，因而会增加矿车排队等待的时间，降低车辆集群整体的运输效率和矿山的整体产量。

技术实现思路

[0004]有鉴于此，本申请提供了一种矿车二次调度方法、装置、芯片、终端、计算机设备及介质，主要目的在于解决矿车二次调度会降低车辆集群整体的运输效率以及矿山的整体产量的技术问题。
[0005]根据本专利技术的第一个方面，提供了一种矿车二次调度方法，该方法包括：响应于目标车辆的二次调度请求本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种矿车二次调度方法，其特征在于，所述方法包括：响应于目标车辆的二次调度请求，获取所述目标车辆的当前位置信息、当前载重状态和当前调度时刻；基于所述当前载重状态，确定所述目标车辆对应的拓扑路网，基于所述当前位置信息，确定所述目标车辆在所述拓扑路网上的起始点位置；计算所述起始点位置至所述拓扑路网中各个目的地的行驶距离，并基于所述行驶距离，计算所述目标车辆行驶至各个所述目的地的预期行程时间；以所述当前调度时刻为起始时刻创建调度时间窗，将预期任务完成时刻在所述调度时间窗内的车辆和所述目标车辆创建为车辆集合，按照所述车辆集合中的每个所述车辆行驶至各个所述目的地的预期行程时间，对所述车辆集合中的每个所述车辆进行顺序调度，得到所述目标车辆的调度结果。2.根据权利要求1所述的方法，其特征在于，所述拓扑路网的构建方法，包括：将工作区入场点、工作区出场点和道路交叉路口作为拓扑节点，将每两个所述拓扑节点之间的各个路段进行合并得到拓扑路段，将合并后的各个所述路段的距离之和作为所述拓扑路段的权重，构建所述拓扑路网；其中，所述拓扑路网包括空载拓扑路网和重载拓扑路网，所述空载拓扑路网的工作区入场点为装载区入场点，所述空载拓扑路网的工作区出场点为卸载区出场点，所述重载拓扑路网的工作区入场点为卸载区入场点，所述重载拓扑路网的工作区出场点为装载区出场点。3.根据权利要求2所述的方法，其特征在于，所述基于所述当前载重状态，确定所述目标车辆对应的拓扑路网，基于所述当前位置信息，确定所述目标车辆在所述拓扑路网上的起始点位置，包括：在所述当前载重状态为空载状态的情况下，获取所述空载拓扑路网作为所述目标车辆对应的拓扑路网；在所述当前载重状态为重载状态的情况下，获取所述重载拓扑路网作为所述目标车辆对应的拓扑路网；基于所述当前位置信息，获取目前车辆所在的路段信息，将所述路段信息映射在所述拓扑路网中，得到所述目标车辆在所述拓扑路网上的起始点位置。4.根据权利要求1所述的方法，其特征在于，所述计算所述起始点位置至所述拓扑路网中各个目的地的行驶距离，包括：以所述起始点位置所在的拓扑路段上的任一个拓扑节点为路径规划起点，采用预设的路径规划算法，计算从所述路径规划起点至所述拓扑路网中各个目的地的最短路径，并计算各个所述最短路径的拓扑距离；计算从所述起始点位置至所述路径规划起点的相对路径，并计算所述相对路径的拓扑距离；根据各个所述最短路径的拓扑距离和所述相对路径的拓扑距离，得到所述起始点位置至所述拓扑路网中各个目的地的行驶距离。5.根据权利要求4所述的方法，其特征在于，所述采用预设的路径规划算法，计算从所述路径规划起点至所述拓扑路网中各个目的地的最短路径，并计算各个所述最短路径的拓
扑距离，包括：构建第一数组和第二数组，其中，第一数组中存储有所述路径规划起点，所述第二数组中存储有除了所述路径规划起点之外的其他拓扑节点以及各个所述拓扑节点至所述路径规划起点的拓扑距离；重复执行以下步骤，直至所述第二数组中的数据被清空：在所述第二数组中获取所述拓扑距离数值最小的拓扑节点作为目标拓扑节点，将所述目标拓扑节点以及所述目标拓扑节点至所述路径规划起点的拓扑距离从所述第二数组中移除，并存储在所述第一数组中，重新计算所述第二数组中各个所述拓扑节点至所述路径规划起点的拓扑距离；在所述第二数组中的数据被清空之后，根据所述第一数组中存储的各个拓扑节点至所述路径规划起点的拓扑距离，得到所述路径规划起点至所述拓扑路网中各个目的地的最短路径以及各个所述最短路径的拓扑距离。6.根据权利要求4所述的方法，其特征在于，所述根据各个所述最短路径的拓扑距离和所述相对路径的拓扑距离，得到所述起始点位置至所述拓扑路网中各个目的地的行驶距离，包括：逐一判断所述路径规划起点至所述拓扑路网中各个目的地的最短路径是否包含所述相对路径；若所述路径规划起点至所述目的地的最短路径包含所述相对路径，则根据所述最短路径的拓扑距离与所述相对路径的拓扑距离之差，得到所述起始点位置至所述目的地的行驶距离；若所述路径规划起点至所述目的地的最短路径未包含所述相对路径，则根据所述最短路径的拓扑距离与所述相对路径的拓扑距离之和，得到所述起始点位置至所述目的地的行驶距离。7.根据权利要求1所述的方法，其特征在于，所述基于所述行驶距离，计算所述目标车辆行驶至所述各个目的地的预期行程时间，包括：根据所述起始点位置至所述拓扑路网中各个目的地的行驶距离与预设的行驶速度之商，得到所述目标车辆行驶至各个所述目的地的行驶时间；根据所述目标车辆行驶至各个所述目的地的行驶时间和所述当前调度时刻，确定所述目标车辆行驶至各个所述目的地的抵达时刻；根据所述拓扑路网中行驶至各个所述目的地的车辆队列的总体任...

【专利技术属性】
技术研发人员：张晓彤，张振良，杨清源，
申请(专利权)人：青岛慧拓智能机器有限公司，
类型：发明
国别省市：