CN116562595A - 一种应急物资配送车辆调度方法 - Google Patents

Abstract

本发明属于车辆调度技术领域，其目的在于提供一种应急物资配送车辆调度方法。本发明通过对应急物资需求进行处理得到配送目标点位置信息，利于实现应急物资配送点位的数量缩减，避免最终配送车辆将物资运送至多个配送点导致的配送工作量大的问题，同时，本发明通过对初始物资供给信息以及初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息，并最终根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案，可利于实现对物资供给方及配送车辆的优化选取，避免物资供给方数量过多导致的应急物资资源浪费等问题，具备推广应用价值。

Description

一种应急物资配送车辆调度方法

技术领域

本发明属于车辆调度技术领域，具体涉及一种应急物资配送车辆调度方法。

背景技术

洪涝、地震等自然灾害，以及车祸、火灾等人为事故灾害等灾害会严重损害生产生活设施，导致灾区受灾群众生活的不便，应急物资是指为应对严重自然灾害、事故灾难、公共卫生事件和社会安全事件等突发公共事件应急全过程中所必需的物资保障，在发生灾害后，及时进行应急物资配送，可便于提高受灾群众的满意度。在使用现有技术过程中，发明人发现现有技术中至少存在如下问题：

在发生大型自然灾害的情况下，通常面临政府及社会公众突然提供较多应急物资资源，而灾区群众无法及时消耗的问题，而现有技术在进行应急物资配送时，通常通过受灾地点、应急物资供给点以及配送车辆的位置在全受灾区域进行车辆调度，并没有考虑灾区物资需求与应急物资供给不协调出现的供需失衡的问题，导致应急物资资源浪费。

发明内容

本发明旨在至少在一定程度上解决上述技术问题，本发明提供了一种应急物资配送车辆调度方法。

为了实现上述目的，本发明采用以下技术方案：

第一方面，本发明提供了一种应急物资配送车辆调度方法，包括：

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

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

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

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

本发明通过对应急物资需求进行处理得到配送目标点位置信息，利于实现应急物资配送点位的数量缩减，避免最终配送车辆将物资运送至多个配送点导致的配送工作量大的问题，同时，本发明通过对初始物资供给信息以及初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息，并最终根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案，由此使得本发明可利于实现对物资供给方及配送车辆的优化选取，避免物资供给方数量过多导致的应急物资资源浪费，以及配送车辆数量过多导致的道路承载量短期增大的问题，可避免因自然灾害导致的其他区域生产生活受到影响的问题，具备推广应用价值。

在一个可能的设计中，所述应急物资需求信息包括受灾位置信息以及与所述受灾位置信息绑定的应急物资需求量，所述应急物资需求信息有多个，所述配送目标点位置信息有多个；对所述应急物资需求信息进行处理，得到配送目标点位置信息，包括：

根据所有所述应急物资需求信息的应急物资需求量，得到应急物资需求总量，并根据应急物资需求总量及预设的点位物资容纳量，得到配送目标点位数量；

从所述应急物资需求信息的受灾位置信息所在受灾区域中，随机选取与所述配送目标点位数量相同的多个初始配送目标点；

依次获取所述受灾位置信息到多个初始配送目标点的距离，并将当前受灾位置信息归类到距离最小的初始配送目标点的位置集合中，直到将所有受灾位置信息均归类到相应的距离最小的初始配送目标点的位置集合中；其中，每一距离最小的初始配送目标点的位置集合中的所有受灾位置信息对应的应急物资需求量之和不超过所述点位物资容纳量；

计算每个距离最小的初始配送目标点的位置集合中所有受灾位置信息的均值，并使用该均值替换对应位置集合的初始配送目标点，得到多个更新后配送目标点；

将更新后初始配送目标点重新设为初始配送目标点，并重新依次获取所述受灾位置信息到多个初始配送目标点的距离，直到每个距离最小的初始配送目标点的位置集合中所有受灾位置信息的均值变化量小于预设的变化量阈值，此时的均值即为最终的配送目标点位置信息。

在一个可能的设计中，所述应急物资需求信息、所述初始配送车辆信息以及所述初始物资供给信息均有多个；所述应急物资需求信息包括受灾位置信息以及与所述受灾位置信息绑定的应急物资需求量，所述初始物资供给信息包括初始物资供给量以及初始物资供给位置信息，所述初始配送车辆信息包括初始配送车辆载货量以及初始配送车辆位置信息；所述最终物资供给信息包括最终物资供给量以及最终物资供给位置信息，所述最终配送车辆信息包括最终配送车辆载货量以及最终配送车辆位置信息。

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

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

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

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

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

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

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

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

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

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

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

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

在一个可能的设计中，根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案，包括：

根据所有所述配送目标点位置信息、所述最终物资供给信息以及所述最终配送车辆信息，构建出车辆调度目标函数以及所述车辆调度目标函数的约束函数，其中，所述车辆调度目标函数用于使所有最终配送车辆信息对应的最终配送车辆的行驶距离之和最短；

根据所述车辆调度目标函数以及所述车辆调度目标函数的约束函数，对各最终配送车辆信息对应的最终配送车辆进行调度优化处理，以便得到所述物资运输方案。

在一个可能的设计中，获取物资运输方案后，所述方法还包括：

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

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

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

在一个可能的设计中，所述初始道路信息包括所述配送任务区域的道路交叉口；根据所述初始道路信息构建出初始交通路网模型，包括：

将所述道路交叉口作为道路节点，将相邻道路节点之间的道路作为道路路段；

获取所有道路路段的路段权重；

根据所有道路节点、所有道路路段以及所有道路路段对应的路段权重，构建得到初始交通路网模型。

在一个可能的设计中，所述初始交通路网模型为：

T=（N,R,W）；

式中，N表示道路节点集合，N={n _d|d=1,2,……,k}，其中，k为所述配送任务区域的道路交叉口的数量；R表示道路路段集合，R={r<n _i,n _j>|i=1,2,……,k，j=1,2,……,k，且i≠ j}，r<n _i,n _j>表示从道路节点n _i至道路节点n _j之间的道路路段；W表示道路路段对应的路段权重的集合，W={w<n _i,n _j>|i=1,2,……,k，j=1,2,……,k，且i≠j}。

第二方面，本发明提供了一种应急物资配送车辆调度方法，基于应急物资配送车辆调度系统执行，所述应急物资配送车辆调度系统包括物资需求用户终端、物资供给用户终端、物资配送用户终端和处理终端；所述方法包括：

所述物资需求用户终端发送应急物资需求信息至所述处理终端；

所述物资供给用户终端发送初始物资供给信息至所述处理终端；

所述物资配送用户终端发送初始配送车辆信息至所述处理终端；

所述处理终端分别获取应急物资需求信息、初始物资供给信息以及初始配送车辆信息；

所述处理终端对所述应急物资需求信息进行处理，得到配送目标点位置信息；

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

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

所述处理终端将所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息输入所述初始交通路网模型，得到应急交通路网模型；

所述处理终端根据所述应急交通路网模型获取物资运输方案；其中，所述物资运输方案包括所述最终配送车辆信息对应的各最终配送车辆的物资配送行驶路径，且所有物资配送行驶路径对应的各个行驶途经点包括有所述最终配送车辆位置信息和最终物资供给位置信息。

第三方面，本发明提供了一种应急物资配送车辆调度装置，用于实现如上述任一项所述的应急物资配送车辆调度方法；所述应急物资配送车辆调度装置包括：

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

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

信息筛选模块，与所述应急物资需求信息处理模块通信连接，用于根据所述应急物资需求信息、所述配送目标点位置信息、所述初始物资供给信息以及所述初始配送车辆信息，对所述初始物资供给信息以及所述初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息；

车辆调度模块，与所述信息筛选模块通信连接，用于根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案；其中，所述物资运输方案包括所述最终配送车辆信息对应的各最终配送车辆的物资配送行驶路径，且所有物资配送行驶路径对应的各个行驶途经点包括有所述配送目标点位置信息、所述最终配送车辆信息中的最终配送车辆位置信息和所述最终物资供给信息中的最终物资供给位置信息。

第四方面，本发明提供了一种电子设备，包括：

存储器，用于存储计算机程序指令；以及，

处理器，用于执行所述计算机程序指令从而完成如上述任一项所述的应急物资配送车辆调度方法的操作。

第五方面，本发明提供了一种计算机可读存储介质，用于存储计算机可读取的计算机程序指令，所述计算机程序指令被配置为运行时执行如上述任一项所述的应急物资配送车辆调度方法的操作。

附图说明

图1是实施例中一种应急物资配送车辆调度方法的流程图；

图2是实施例中一种应急物资配送车辆调度装置的模块框图。

具体实施方式

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将结合附图和实施例或现有技术的描述对本发明作简单地介绍，显而易见地，下面关于附图结构的描述仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在此需要说明的是，对于这些实施例方式的说明用于帮助理解本发明，但并不构成对本发明的限定。

实施例1：

本实施例公开了一种应急物资配送车辆调度方法，可以但不限于由具有一定计算资源的计算机设备或虚拟机执行，例如由个人计算机、智能手机、个人数字助理或可穿戴设备等电子设备执行，或者由虚拟机执行。

如图1所示，一种应急物资配送车辆调度方法，可以但不限于包括有如下步骤：

S1.获取应急物资需求信息、初始物资供给信息以及初始配送车辆信息；其中，所述应急物资需求信息包括受灾位置信息以及与所述受灾位置信息绑定的应急物资需求量，所述初始物资供给信息包括初始物资供给量以及初始物资供给位置信息，所述初始配送车辆信息包括初始配送车辆载货量以及初始配送车辆位置信息；需要说明的是，本实施例中，所述应急物资需求信息可以但不仅限于由受灾群众以及受灾群众管理人员等用户基于其对应的物资需求用户终端，并以物资需求方的认证账号发送；所述初始配送车辆信息可以但不仅限于由政府分配的灾区救援单位、自主参与救援工作的企事业单位以及自主参与救援工作的个人等用户基于其对应的物资配送用户终端，并以物资配送方的认证账号发送；所述初始物资供给信息可以但不仅限于由政府分配的应急物资供给单位、自主提供应急物资的企事业单位以及自主提供应急物资的个人等用户基于其对应的物资供给用户终端，并以物资供给方的认证账号发送。

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

具体地，本实施例中，所述应急物资需求信息有多个，所述配送目标点位置信息有多个；对所述应急物资需求信息进行处理，得到配送目标点位置信息，包括：

S201.根据所有所述应急物资需求信息的应急物资需求量，得到应急物资需求总量，并根据应急物资需求总量及预设的点位物资容纳量，得到配送目标点位数量；需要说明的是，本实施例中，为避免配送目标点位的物资容纳量超标，导致的配送点位工作人员人力不足、无法满足应急物资及时配发等情形，通过预设的点位物资容纳量决定配送目标点位的数量，配送目标点位数量大于应急物资需求总量与点位物资容纳量之比。

S202.从所述应急物资需求信息的受灾位置信息所在受灾区域中，随机选取与所述配送目标点位数量相同的多个初始配送目标点。

S203.依次获取所述受灾位置信息到多个初始配送目标点的距离，并将当前受灾位置信息归类到距离最小的初始配送目标点的位置集合中，直到将所有受灾位置信息均归类到相应的距离最小的初始配送目标点的位置集合中；其中，每一距离最小的初始配送目标点的位置集合中的所有受灾位置信息对应的应急物资需求量之和不超过所述点位物资容纳量；需要说明的是，将所有受灾位置信息进行归类后，如出现任一距离最小的初始配送目标点的位置集合中的所有受灾位置信息对应的应急物资需求量之和大于所述点位物资容纳量的情形，则将该距离最小的初始配送目标点的位置集合中与该初始配送目标点的距离最远的受灾位置信息剔除，再将该距离最远的受灾位置信息归类到其他初始配送目标点中与其距离最小的初始配送目标点的位置集合中，由此避免任一初始配送目标点的物资容纳量超过预设点位物资容纳量的情况。

S204.计算每个距离最小的初始配送目标点的位置集合中所有受灾位置信息的均值，并使用该均值替换对应位置集合的初始配送目标点，得到多个更新后配送目标点。本实施例中，所有受灾位置信息的均值采用经纬度坐标均值。

S205.将更新后初始配送目标点重新设为初始配送目标点，并重新依次获取所述受灾位置信息到多个初始配送目标点的距离，直到每个距离最小的初始配送目标点的位置集合中所有受灾位置信息的均值变化量小于预设的变化量阈值，此时的均值即为最终的配送目标点位置信息。

需要说明的是，本实施例中，对所述应急物资需求信息进行处理时，通过多个所述应急物资需求信息的受灾位置信息以及与所述受灾位置信息绑定的应急物资需求量，设置多个预设配送点位，再获取最终的配送目标点位置信息。基于上述步骤可快速且准确地得到最终的多个配送目标点位置信息，可为后续的物资配送车辆调度提供依据，并利于保证物资配送后应急物资的及时配发。

S3.根据所述应急物资需求信息、所述配送目标点位置信息、所述初始物资供给信息以及所述初始配送车辆信息，对所述初始物资供给信息以及所述初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息；其中，所述最终物资供给信息包括最终物资供给量以及最终物资供给位置信息，所述最终配送车辆信息包括最终配送车辆载货量以及最终配送车辆位置信息；需要说明的是，本实施例中，最终物资供给信息即为最终进行应急物资供给的物资供给方对应的物资供给信息，最终配送车辆信息即为最终进行应急物资配送的配送方对应的配送车辆信息。

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

S301.根据所有所述应急物资需求信息的应急物资需求量，得到应急物资需求总量，并根据所有所述初始物资供给信息的初始物资供给量，得到初始物资供给总量；需要说明的是，应急物资需求总量为所有所述应急物资需求信息的应急物资需求量之和，初始物资供给总量为所有所述初始物资供给信息的初始物资供给量之和。

S302.判断所述初始物资供给总量是否大于所述应急物资需求总量，如是，则进入下一步，如否，则将所述初始物资供给信息设定为最终物资供给信息；需要说明的是，当初始物资供给总量小于应急物资需求总量时，直接将所有初始物资供给信息设定为最终物资供给信息，即将所有初始物资供给信息中的物资供给位置信息作为物资提供地点。

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

S304.根据所述应急物资需求总量，得到所述初始物资供给信息序列中排名前m的初始物资供给信息，并将对应的m个初始物资供给信息设定为最终物资供给信息；其中，m为大于或等于1的整数，排名前m-1的初始物资供给信息对应的初始物资供给量之和小于所述应急物资需求总量，且所述排名前m的初始物资供给信息对应的初始物资供给量之和大于或等于所述应急物资需求总量；需要说明的是，本实施例中，也可获取最为集中且距离配送目标点位置信息最近的多个初始物资供给信息，并将该多个初始物资供给信息设定为最终物资供给信息，然而该过程的数据处理难度较大，会增加运算速度，且最终的物资供给方数量可能较多，造成收货过程较为繁琐；而本实施例中，通过对初始物资供给信息进行排序并得到最终物资供给信息的过程，可利于减少应急物资供给方的数量，并保证所有应急物资供给方能够提供的物资供给量最大，可以避免配送车辆需要去往多个应急物资供给方的物资供给位置，导致的配送车辆收取应急物资过于繁琐，以及配送车辆无法及时进行物资配送的问题，同时计算过程较为简单，避免降低数据处理效率。

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

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

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

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

S3053.判断所述初始配送车辆载货总量是否大于所述最终物资供给总量，如是，则进入下一步，如否，则将所述初始配送车辆信息设定为最终配送车辆信息；需要说明的是，当初始配送车辆载货总量小于最终物资供给总量时，直接将所有初始配送车辆信息设定为最终配送车辆信息，即将所有初始配送车辆信息对应的车辆作为最终的物资配送车辆。

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

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

需要说明的是，本实施例中，通过对初始配送车辆信息进行排序并得到最终配送车辆信息的过程，可利于在保证运输能力的基础上，减少应配送车辆的数量，避免因应急物资配送造成所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息所在配送任务区域的车流量变大、道路堵塞的问题，同时该计算过程较为简单，可避免降低数据处理效率。

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

本实施例中，根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案，包括：

S401.根据所有所述配送目标点位置信息、所述最终物资供给信息以及所述最终配送车辆信息，构建出车辆调度目标函数以及所述车辆调度目标函数的约束函数，其中，所述车辆调度目标函数用于使所有最终配送车辆信息对应的最终配送车辆的行驶距离之和最短；具体地，本实施例中，可根据所有配送目标点位置信息，所述最终配送车辆位置信息对应的最终配送车辆载货量以及最终配送车辆位置信息，以及所述最终配送车辆信息对应的最终物资供给位置信息，构建出车辆调度目标函数以及车辆调度目标函数的约束函数；

S402.根据所述车辆调度目标函数以及所述车辆调度目标函数的约束函数，对各最终配送车辆信息对应的最终配送车辆进行调度优化处理，以便得到所述物资运输方案。

具体地，本实施例中，所述最终配送车辆信息还包括物资配送车辆信息，所述物资配送车辆信息包括最终配送车辆信息对应的最终配送车辆的编号；其中，根据最终物资供给信息对应的最终物资供给位置信息、最终配送车辆信息对应的物资配送车辆信息和各配送目标点位置信息对应的送货量，构建出车辆调度目标函数及所述车辆调度目标函数的约束函数。

本实施例中，获取物资运输方案后，所述方法还包括：

S5.获取所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息所在配送任务区域的初始道路信息，并根据所述初始道路信息构建出初始交通路网模型；其中，所述配送任务区域包括所有配送目标点位置信息所在的物资需求区域，所有最终物资供给位置信息所在的应急物资供给区域（也即应急物资所在区域）以及所有最终配送车辆位置信息所在的配送车辆始发区域；应当理解的是，配送任务区域还包括配送车辆始发区域至应急物资供给区域之间的区域，以及应急物资供给区域至物资需求区域之间的区域，以便实现对从配送车辆出发、配送车辆领取应急物资至配送车辆配送物资等全过程的车辆调度。

具体地，本实施例中，所述初始道路信息包括所述配送任务区域的道路交叉口；根据所述初始道路信息构建出初始交通路网模型，包括：

S501.将所述道路交叉口作为道路节点，将相邻道路节点之间的道路作为道路路段。

S502.获取所有道路路段的路段权重；需要说明的是，路段权重依据道路路段的道路等级（如高速、快速、普通等）、道路路段的历史堵塞情况等进行确定，如高速路、历史堵塞情况较少的道路路段对应的路段权重大于低速路、历史堵塞情况较多的道路路段。

S503.根据所有道路节点、所有道路路段以及所有道路路段对应的路段权重，构建得到初始交通路网模型。

具体地，本实施例中，所述初始交通路网模型为：

T=（N,R,W）；

式中，N表示道路节点集合，N={n _d|d=1,2,……,k}，其中，k为所述配送任务区域的道路交叉口的数量；R表示道路路段集合，R={r<n _i,n _j>|i=1,2,……,k，j=1,2,……,k，且i≠ j}，r<n _i,n _j>表示从道路节点n _i至道路节点n _j之间的道路路段；W表示道路路段对应的路段权重的集合，W={w<n _i,n _j>|i=1,2,……,k，j=1,2,……,k，且i≠j}。

S6.获取所述配送任务区域的实时路况信息，并将所述配送任务区域的实时路况信息、所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息输入所述初始交通路网模型，得到应急交通路网模型；本实施例中，基于实时路况信息得到应急交通路网模型，可便于在获取物资运输方案后，再基于应急交通路网模型考虑实时的路况信息，进而避免最终获得的物资运输方案因未考虑交通网路的实时变化导致的时效性和可靠性差的问题。

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

本实施例通过对应急物资需求进行处理得到配送目标点位置信息，利于实现应急物资配送点位的数量缩减，避免最终配送车辆将物资运送至多个配送点导致的配送工作量大的问题，同时，本实施例通过对初始物资供给信息以及初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息，并最终根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案，由此使得本实施例可利于实现对物资供给方及配送车辆的优化选取，避免物资供给方数量过多导致的应急物资资源浪费，以及配送车辆数量过多导致的道路承载量短期增大的问题，可避免因自然灾害导致的其他区域生产生活受到影响的问题，具备推广应用价值。

实施例2：

本实施例公开了一种应急物资配送车辆调度方法，基于应急物资配送车辆调度系统执行，所述应急物资配送车辆调度系统包括物资需求用户终端、物资供给用户终端、物资配送用户终端和处理终端；所述方法包括：

所述物资需求用户终端发送应急物资需求信息至所述处理终端；

所述物资供给用户终端发送初始物资供给信息至所述处理终端；

所述物资配送用户终端发送初始配送车辆信息至所述处理终端；

所述处理终端分别获取应急物资需求信息、初始物资供给信息以及初始配送车辆信息；

所述处理终端对所述应急物资需求信息进行处理，得到配送目标点位置信息；

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

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

所述处理终端将所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息输入所述初始交通路网模型，得到应急交通路网模型；

所述处理终端根据所述应急交通路网模型获取物资运输方案；其中，所述物资运输方案包括所述最终配送车辆信息对应的各最终配送车辆的物资配送行驶路径，且所有物资配送行驶路径对应的各个行驶途经点包括有所述最终配送车辆位置信息和最终物资供给位置信息。

实施例3：

本实施例公开了一种应急物资配送车辆调度装置，用于实现实施例1中应急物资配送车辆调度方法；如图2所示，所述应急物资配送车辆调度装置包括：

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

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

信息筛选模块，与所述应急物资需求信息处理模块通信连接，用于根据所述应急物资需求信息、所述配送目标点位置信息、所述初始物资供给信息以及所述初始配送车辆信息，对所述初始物资供给信息以及所述初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息；

车辆调度模块，与所述信息筛选模块通信连接，用于根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案；其中，所述物资运输方案包括所述最终配送车辆信息对应的各最终配送车辆的物资配送行驶路径，且所有物资配送行驶路径对应的各个行驶途经点包括有所述配送目标点位置信息、所述最终配送车辆信息中的最终配送车辆位置信息和所述最终物资供给信息中的最终物资供给位置信息。

实施例4：

在实施例1至3任一项实施例的基础上，本实施例公开了一种电子设备，该设备可以是智能手机、平板电脑、笔记本电脑或者台式电脑等。电子设备可能被称为用于终端、便携式终端、台式终端等，电子设备包括：

存储器，用于存储计算机程序指令；以及，

处理器，用于执行所述计算机程序指令从而完成如实施例1中任一所述的应急物资配送车辆调度方法的操作。

实施例5：

在实施例1至4任一项实施例的基础上，本实施例公开了一种计算机可读存储介质，用于存储计算机可读取的计算机程序指令，所述计算机程序指令被配置为运行时执行如实施例1所述的应急物资配送车辆调度方法的操作。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

最后应说明的是，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

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

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

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

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

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

2.根据权利要求1所述的一种应急物资配送车辆调度方法，其特征在于：所述应急物资需求信息包括受灾位置信息以及与所述受灾位置信息绑定的应急物资需求量，所述应急物资需求信息有多个，所述配送目标点位置信息有多个；对所述应急物资需求信息进行处理，得到配送目标点位置信息，包括：

根据所有所述应急物资需求信息的应急物资需求量，得到应急物资需求总量，并根据应急物资需求总量及预设的点位物资容纳量，得到配送目标点位数量；

从所述应急物资需求信息的受灾位置信息所在受灾区域中，随机选取与所述配送目标点位数量相同的多个初始配送目标点；

依次获取所述受灾位置信息到多个初始配送目标点的距离，并将当前受灾位置信息归类到距离最小的初始配送目标点的位置集合中，直到将所有受灾位置信息均归类到相应的距离最小的初始配送目标点的位置集合中；其中，每一距离最小的初始配送目标点的位置集合中的所有受灾位置信息对应的应急物资需求量之和不超过所述点位物资容纳量；

计算每个距离最小的初始配送目标点的位置集合中所有受灾位置信息的均值，并使用该均值替换对应位置集合的初始配送目标点，得到多个更新后配送目标点；

将更新后初始配送目标点重新设为初始配送目标点，并重新依次获取所述受灾位置信息到多个初始配送目标点的距离，直到每个距离最小的初始配送目标点的位置集合中所有受灾位置信息的均值变化量小于预设的变化量阈值，此时的均值即为最终的配送目标点位置信息。

3.根据权利要求1所述的一种应急物资配送车辆调度方法，其特征在于：所述应急物资需求信息、所述初始配送车辆信息以及所述初始物资供给信息均有多个；所述应急物资需求信息包括受灾位置信息以及与所述受灾位置信息绑定的应急物资需求量，所述初始物资供给信息包括初始物资供给量以及初始物资供给位置信息，所述初始配送车辆信息包括初始配送车辆载货量以及初始配送车辆位置信息；所述最终物资供给信息包括最终物资供给量以及最终物资供给位置信息，所述最终配送车辆信息包括最终配送车辆载货量以及最终配送车辆位置信息。

4.根据权利要求3所述的一种应急物资配送车辆调度方法，其特征在于：根据所述应急物资需求信息、所述配送目标点位置信息、所述初始物资供给信息以及所述初始配送车辆信息，对所述初始物资供给信息以及所述初始配送车辆信息进行筛选，得到最终物资供给信息以及最终配送车辆信息，包括：

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

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

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

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

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

5.根据权利要求4所述的一种应急物资配送车辆调度方法，其特征在于：根据所述最终物资供给位置信息、所述配送目标点位置信息和所述初始配送车辆信息对所述初始配送车辆信息进行筛选，得到最终配送车辆信息，包括：

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

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

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

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

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

6.根据权利要求1所述的一种应急物资配送车辆调度方法，其特征在于：根据所有配送目标点位置信息、最终物资供给信息以及最终配送车辆信息获取物资运输方案，包括：

根据所有所述配送目标点位置信息、所述最终物资供给信息以及所述最终配送车辆信息，构建出车辆调度目标函数以及所述车辆调度目标函数的约束函数，其中，所述车辆调度目标函数用于使所有最终配送车辆信息对应的最终配送车辆的行驶距离之和最短；

根据所述车辆调度目标函数以及所述车辆调度目标函数的约束函数，对各最终配送车辆信息对应的最终配送车辆进行调度优化处理，以便得到所述物资运输方案。

7.根据权利要求1所述的一种应急物资配送车辆调度方法，其特征在于：获取物资运输方案后，所述方法还包括：

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

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

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

8.根据权利要求7所述的一种应急物资配送车辆调度方法，其特征在于：所述初始道路信息包括所述配送任务区域的道路交叉口；根据所述初始道路信息构建出初始交通路网模型，包括：

将所述道路交叉口作为道路节点，将相邻道路节点之间的道路作为道路路段；

获取所有道路路段的路段权重；

根据所有道路节点、所有道路路段以及所有道路路段对应的路段权重，构建得到初始交通路网模型。

9.根据权利要求8所述的一种应急物资配送车辆调度方法，其特征在于：所述初始交通路网模型为：

T=（N,R,W）；

式中，N表示道路节点集合，N={n _d|d=1,2,……,k}，其中，k为所述配送任务区域的道路交叉口的数量；R表示道路路段集合，R={r<n _i,n _j>|i=1,2,……,k，j=1,2,……,k，且i≠j}，r<n _i,n _j>表示从道路节点n _i至道路节点n _j之间的道路路段；W表示道路路段对应的路段权重的集合，W={w<n _i,n _j>|i=1,2,……,k，j=1,2,……,k，且i≠j}。

10.一种应急物资配送车辆调度方法，其特征在于：基于应急物资配送车辆调度系统执行，所述应急物资配送车辆调度系统包括物资需求用户终端、物资供给用户终端、物资配送用户终端和处理终端；所述方法包括：

所述物资需求用户终端发送应急物资需求信息至所述处理终端；

所述物资供给用户终端发送初始物资供给信息至所述处理终端；

所述物资配送用户终端发送初始配送车辆信息至所述处理终端；

所述处理终端分别获取应急物资需求信息、初始物资供给信息以及初始配送车辆信息；

所述处理终端对所述应急物资需求信息进行处理，得到配送目标点位置信息；

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

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

所述处理终端将所有配送目标点位置信息、所有最终配送车辆位置信息以及所有最终物资供给位置信息输入所述初始交通路网模型，得到应急交通路网模型；

所述处理终端根据所述应急交通路网模型获取物资运输方案；其中，所述物资运输方案包括所述最终配送车辆信息对应的各最终配送车辆的物资配送行驶路径，且所有物资配送行驶路径对应的各个行驶途经点包括有所述最终配送车辆位置信息和最终物资供给位置信息。