[发明专利]一种应急物资配送车辆调度方法

权利要求书

1.一种应急物资配送车辆调度方法，其特征在于：包括：

获取应急物资需求信息、初始物资供给信息以及初始配送车辆信息；

对所述应急物资需求信息进行处理，得到配送目标点位置信息；其中，所述配送目标点位置信息的所在地用于统一接收其对应的所有受灾位置信息的所在地所需的应急物资；

根据所述应急物资需求信息、所述配送目标点位置信息、所述初始物资供给信息以及所述初始配送车辆信息，对所述初始物资供给信息以及所述初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息；

根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案；其中，所述物资运输方案包括所述最终配送车辆信息对应的各最终配送车辆的物资配送行驶路径，且所有物资配送行驶路径对应的各个行驶途经点包括有所述配送目标点位置信息、所述最终配送车辆信息中的最终配送车辆位置信息和所述最终物资供给信息中的最终物资供给位置信息；

根据所述应急物资需求信息、所述配送目标点位置信息、所述初始物资供给信息以及所述初始配送车辆信息，对所述初始物资供给信息以及所述初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息，包括：

根据所有所述应急物资需求信息的应急物资需求量，得到应急物资需求总量，并根据所有所述初始物资供给信息的初始物资供给量，得到初始物资供给总量；

判断所述初始物资供给总量是否大于所述应急物资需求总量，如是，则进入下一步，如否，则将所述初始物资供给信息设定为最终物资供给信息；

将所有所述初始物资供给信息按照其对应初始物资供给量的大小进行排序，得到初始物资供给信息序列；

根据所述应急物资需求总量，得到所述初始物资供给信息序列中排名前m的初始物资供给信息，并将对应的m个初始物资供给信息设定为最终物资供给信息；其中，m为大于或等于1的整数，排名前m-1的初始物资供给信息对应的初始物资供给量之和小于所述应急物资需求总量，且所述排名前m的初始物资供给信息对应的初始物资供给量之和大于或等于所述应急物资需求总量；

获取所述最终物资供给信息对应的最终物资供给位置信息，并根据所述最终物资供给位置信息、所述配送目标点位置信息和所述初始配送车辆信息对所述初始配送车辆信息进行筛选，得到最终配送车辆信息；

根据所述最终物资供给位置信息、所述配送目标点位置信息和所述初始配送车辆信息对所述初始配送车辆信息进行筛选，得到最终配送车辆信息，包括：

根据所有所述最终物资供给信息的最终物资供给量，得到最终物资供给总量；

根据所有所述初始配送车辆信息的初始配送车辆载货量，得到初始配送车辆载货总量；

判断所述初始配送车辆载货总量是否大于所述最终物资供给总量，如是，则进入下一步，如否，则将所述初始配送车辆信息设定为最终配送车辆信息；

将所有所述初始配送车辆信息按照其对应初始配送车辆载货量的大小进行排序，得到初始配送车辆信息序列；

根据所述最终物资供给总量，得到所述初始配送车辆信息序列中排名前l的初始配送车辆信息，并将对应的l个初始配送车辆信息设定为最终配送车辆信息；其中，l为大于或等于1的整数，排名前l-1的初始配送车辆信息对应的初始配送车辆载货量之和小于所述最终物资供给总量，且所述排名前l的初始配送车辆信息对应的初始配送车辆载货量之和大于或等于所述最终物资供给总量；

获取物资运输方案后，所述方法还包括：

获取所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息所在配送任务区域的初始道路信息，并根据所述初始道路信息构建出初始交通路网模型；

获取所述配送任务区域的实时路况信息，并将所述配送任务区域的实时路况信息、所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息输入所述初始交通路网模型，得到应急交通路网模型；

根据所述应急交通路网模型和所述物资运输方案，得到最终物资运输方案。