CN111582540A - 一种应急物资调度方案的确定方法及装置 - Google Patents

一种应急物资调度方案的确定方法及装置 Download PDF

Info

Publication number
CN111582540A
CN111582540A CN202010232033.4A CN202010232033A CN111582540A CN 111582540 A CN111582540 A CN 111582540A CN 202010232033 A CN202010232033 A CN 202010232033A CN 111582540 A CN111582540 A CN 111582540A
Authority
CN
China
Prior art keywords
point
disaster
transportation
stricken
supply
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010232033.4A
Other languages
English (en)
Other versions
CN111582540B (zh
Inventor
赵晗萍
蔡思达
闫泽正
梅晓雯
张家乐
梁瑾璠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Normal University
Original Assignee
Beijing Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Normal University filed Critical Beijing Normal University
Priority to CN202010232033.4A priority Critical patent/CN111582540B/zh
Publication of CN111582540A publication Critical patent/CN111582540A/zh
Application granted granted Critical
Publication of CN111582540B publication Critical patent/CN111582540B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/10—Terrestrial scenes
    • G06V20/182—Network patterns, e.g. roads or rivers

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例提供了一种应急物资调配方案的确定方法及装置，上述方法包括：获得包含各个供应点与各个受灾点区域内道路的实时路况信息，根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，并获得运输路线的运输距离以及运输时间，运输路线的出发点为供应点，目的地为受灾点；根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；根据应急物资分配量以及所确定的运输路线，确定应急物资调配方案。应用本发明实施例提供的方案进行应急物资调配方案的确定时，能够及时满足受灾点的应急物资需求。

Description

一种应急物资调度方案的确定方法及装置
技术领域
本发明涉及灾后响应技术领域，特别是涉及一种应急物资调度方案的确定 方法及装置。
背景技术
各种突发性的灾害和事故具有严重的破坏性和强烈的不确定性。为了保障 人民的生命财产安全以及人类社会的健康发展，在灾害和事故发生后，需要确 保应急物资及时发放到受灾点，以满足受灾点的应急物资需求。
现有技术中，通常根据应急物资供给量以及应急物资需求量，确定应急物 资分配量，根据所确定的应急物资分配量确定应急物资调配方案。
然而，由于在运输应急物资时会受到运输道路的路况影响，使得应急物资 难以及时、甚至无法运输至受灾点，从而导致难以及时地满足受灾点的应急物 资需求。
发明内容
本发明实施例的目的在于提供一种应急物资调配方案的确定方法及装置， 以及时满足受灾点的应急物资需求。具体技术方案如下：
第一方面，本发明提供了一种应急物资调配方案的确定方法，所述方法包 括：
获得包含各个供应点与各个受灾点区域内道路的实时路况信息，所述供应 点用于向受灾点提供应急物资，所述受灾点用于接收所述供应点所提供的应急 物资；
根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线， 并获得所确定的运输路线的运输距离以及运输时间，所述运输路线的出发点为 供应点，目的地为受灾点；
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；
根据所述应急物资分配量以及所确定的运输路线，确定应急物资调配方案。
本发明的一个实施例中，上述获得包含各个供应点与各个受灾点区域内道 路的实时路况信息，包括：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信 息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得 的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与 各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通 态势应用程序接口API，获得所述交通态势API输出的各个供应点与各个受灾点 之间的道路的实时路况信息。
本发明的一个实施例中，上述根据所获得的实时路况信息，确定满足预设 的运输路况需求的运输路线，包括：
根据所获得的实时路况信息，确定具备通行能力的备选路线；
在所确定的备选路线中，确定满足预设的运输路况需求的运输路线。
本发明的一个实施例中，上述根据所获得的实时路况信息，确定满足预设 的运输路况需求的运输路线，包括：
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预 设的运输路况需求，通过调用路径规划API，获得所述路径规划API输出的满足 预设的运输路况需求的运输路线。
本发明的一个实施例中，上述根据各个供应点的应急物资供给量、各个受 灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的 应急物资分配量，包括：
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急 物资的总成本最小的条件下，确定各个受灾点的应急物资分配量。
本发明的一个实施例中，上述供应点包括起始供应点和中转供应点，所述 起始供应点用于筹集应急物资，所述中转供应点用于筹集和存储应急物资，
所述各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure BDA0002429562560000031
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的 周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J 表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表 示受灾点的标识，
Figure BDA0002429562560000032
表示第t个周期中第i个起始供应点送往第j个中转供应点的 应急物资量，
Figure BDA0002429562560000033
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输 时间，
Figure BDA0002429562560000034
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000035
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure BDA0002429562560000036
表示第t个周 期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000037
表示第t个周期中第i 个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure BDA0002429562560000038
SA表示单位库存成本，δ为一个周期持续的时间，
Figure BDA0002429562560000041
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的应急物资量，
Figure BDA0002429562560000042
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure BDA0002429562560000043
Figure BDA0002429562560000044
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure BDA0002429562560000045
表示第t个周期 内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure BDA0002429562560000046
表示第t个周 期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure BDA0002429562560000047
表示第t个 周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure BDA0002429562560000048
P(σ)＝0
当
Figure BDA0002429562560000049
当
Figure BDA00024295625600000410
当σ>δ，P(σ)＝ρ3
Figure BDA00024295625600000411
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数 中取值参数；
G3为采购成本；
Figure BDA00024295625600000412
其中，C表示单位应急物资采购成本，
Figure BDA0002429562560000051
表示第i个起始供应点在第t个周期 的应急物资筹措量，
Figure BDA0002429562560000052
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述条件式的限制条件为：
Figure BDA0002429562560000053
Figure BDA0002429562560000054
Figure BDA0002429562560000055
Figure BDA0002429562560000056
Figure BDA0002429562560000057
Figure BDA0002429562560000058
Figure BDA0002429562560000059
Figure BDA00024295625600000510
Figure BDA0002429562560000061
其中，
Figure BDA0002429562560000062
表示第t个周期第k个受灾点的应急物资需求量，
Figure BDA0002429562560000063
表示第t个周期 第j个中转供应点的应急物资库存量。
第二方面，本发明实施例提供了一种应急物资调配方案的确定装置，所述 装置包括：
信息获得模块，用于获得包含各个供应点与各个受灾点区域内道路的实时 路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收所述 供应点所提供的应急物资；
运输路线确定模块，用于根据所获得的实时路况信息，确定满足预设的运 输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时间， 所述运输路线的出发点为供应点，目的地为受灾点；
分配量计算模块，用于根据各个供应点的应急物资供给量、各个受灾点的 应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物 资分配量；
方案确定模块，用于根据所述应急物资分配量以及所确定的运输路线，确 定应急物资调配方案。
本发明的一个实施例中，上述信息获得模块具体用于：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信 息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得 的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与 各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通 态势应用程序接口API，获得所述交通态势API输出的各个供应点与各个受灾点 之间的道路的实时路况信息。
本发明的一个实施例中，上述运输路线确定模块，具体用于：
根据所获得的实时路况信息，确定具备通行能力的备选路线；
在所确定的备选路线中，确定满足预设的运输路况需求的运输路线。
本发明的一个实施例中，上述运输路线确定模块，具体用于：
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预 设的运输路况需求，通过调用路径规划API，获得所述路径规划API输出的满足 预设的运输路况需求的运输路线。
本发明的一个实施例中，上述分配量计算模块，具体用于：
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急 物资的总成本最小的条件下，确定各个受灾点的应急物资分配量。
本发明的一个实施例中，上述供应点包括起始供应点和中转供应点，所述 起始供应点用于筹集应急物资，所述中转供应点用于筹集和存储应急物资，
所述各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure BDA0002429562560000071
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的 周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J 表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表 示受灾点的标识，
Figure BDA0002429562560000081
表示第t个周期中第i个起始供应点送往第j个中转供应点的 应急物资量，
Figure BDA0002429562560000082
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输 时间，
Figure BDA0002429562560000083
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000084
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure BDA0002429562560000085
表示第t个周 期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000086
表示第t个周期中第i 个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure BDA0002429562560000087
SA表示单位库存成本，δ为一个周期持续的时间，
Figure BDA0002429562560000088
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的应急物资量，
Figure BDA0002429562560000089
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure BDA00024295625600000810
Figure BDA00024295625600000811
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure BDA00024295625600000812
表示第t个周期 内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure BDA00024295625600000813
表示第t个周 期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure BDA00024295625600000814
表示第t个 周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure BDA00024295625600000815
P(σ)＝0
当
Figure BDA0002429562560000091
当
Figure BDA0002429562560000092
当σ>δ，P(σ)＝ρ3
Figure BDA0002429562560000093
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数 中取值参数；
G3为采购成本；
Figure BDA0002429562560000094
其中，C表示单位应急物资采购成本，
Figure BDA0002429562560000095
表示第i个起始供应点在第t个周期 的应急物资筹措量，
Figure BDA0002429562560000096
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述关系式的限制条件为：
Figure BDA0002429562560000097
Figure BDA0002429562560000098
Figure BDA0002429562560000099
Figure BDA00024295625600000910
Figure BDA0002429562560000101
Figure BDA0002429562560000102
Figure BDA0002429562560000103
Figure BDA0002429562560000104
Figure BDA0002429562560000105
其中，
Figure BDA0002429562560000106
表示第t个周期第k个受灾点的应急物资需求量，
Figure BDA0002429562560000107
表示第t个周期 第j个中转供应点的应急物资库存量。
第三方面，本发明提供了一种电子设备，包括处理器、通信接口、存储器 和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通 信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述第一方面所述的方 法步骤。
第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储 介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面 所述的方法步骤。
由以上可见，应用本发明实施例提供的方案在进行应急物资调配方案的确 定时，根据包含各个供应点与各个受灾点区域内道路的实时路况信息，确定满 足预设的运输路况需求的运输路线，这样，运输路线是以实时路况信息为依据 进行确定的，能够使得所确定的运输路线能够充分满足预设的运输需求。并且 根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的 运输距离以及运输时间，计算各个受灾点的应急物资分配量，由于各个受灾点 的应急物资分配量不仅取决于应急物资供给量、应急物资分配量，还取决于运 输路线的运输距离以及运输时间，这样，各个受灾点的应急物资分配量与运输 路线的实时路况信息有关，能够更加准确地各个受灾点的应急物资分配量。由 于应急物资调配方案是根据应急物资分配量以及运输路线进行确定的，这样， 根据所确定的应急物资调配方案运输应急物资时，能够按照所确定的运输路线 将应急物资运输至受灾点，从而能够及时满足受灾点的应急物资需求。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付 出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种应急物资调配方案的确定方法的流程示意 图；
图2为本发明实施例提供的第一种航拍遥感图像的示意图；
图3为本发明实施例提供的第二种航拍遥感图像的示意图；
图4a为本发明实施例提供的第三种航拍遥感图像的示意图；
图4b为本发明实施例提供的第四种航拍遥感图像的示意图；
图4c为本发明实施例提供的第五种航拍遥感图像的示意图；
图4d为本发明实施例提供的第六种航拍遥感图像的示意图；
图5为本发明实施例提供的另一种应急物资调配方案的确定方法的流程示 意图；
图6为本发明实施例提供的一种应急物资调配方案的确定装置的结构示意 图；
图7为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是 全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，图1为本发明实施例提供的一种应急物资调配方案的确定方法 的流程示意图，上述方法包括S101-S104。
S101：获得包含各个供应点与各个受灾点区域内道路的实时路况信息。
上述供应点用于向受灾点提供应急物资，上述受灾点用于接收供应点所提 供的应急物资。
本发明的一个实施例中，上述供应点可以包括起始供应点和中转供应点， 起始供应点用于筹集应急物资，中转供应点用于筹集和存储应急物资，上述中 转供应点又可以称为集散点或者中转点。
具体的，上述起始供应点可以向受灾点提供应急物资，还可以向上述中转 供应点提供应急物资。上述中转供应点可以接收起始供应点所提供的应急物资， 还可以向受灾点提供应急物资。
上述包含各个供应点与各个受灾点区域内道路的实时路况信息可以包括 道路是否损毁的信息、道路是否具备通行能力的信息、道路是否堵塞的信息等。
上述实时路况信息可以根据相关部门记录的包含各个供应点与各个受灾 点区域内道路的实时路况信息获得。还可以拍摄包含各个供应点与各个受灾点 区域的图像，对所拍摄的图像内的各个道路的实时路况进行分析，从而获得实 时路况信息。
获得上述实时路况信息的具体方式可以参见后续实施例，在此不再详述。
S102：根据所获得的实时路况信息，确定满足预设的运输路况需求的运输 路线，并获得所确定的运输路线的运输距离以及运输时间。
由于供应点与受灾点之间的路线较多，在灾害发生时，供应点与受灾点之 间的一些路线可能遭到完全损毁，而无法通行。因此，为了保证应急物资能够 及时运输至受灾点，需要确定满足预设的运输路况需求的运输路线。
上述运输路线的出发点为供应点，目的地为受灾点。也就是上述运输路线 为从供应点到受灾点之间的路线。
由上述S101可知，上述供应点还可以包括起始供应点以及中转供应点，因 此上述运输路线可以为：从起始供应点到受灾点之间的路线，从起始供应点到 中转供应点再到受灾点之间的路线，从中转供应点到受灾点之间的路线。
上述预设的运输路况需求可以为：运输路线的距离最短或者运输路线的拥 堵程度最低等。上述预设的运输路况需求可以为用户设定的。
具体的，可以根据所获得的各个供应点与各个受灾点之间的道路的实时路 况信息，在各个供应点与各个受灾点之间的道路中选择满足预设的运输路况的 道路，再将所确定的道路组成路线，作为满足预设的运输路况需求的运输路线。
S103：根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、 所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量。
上述供应点的应急物资供给量为：供应点所能够提供的应急物资量，受灾 点的应急物资需求量为：受灾点所需要的应急物资量。
由于上述供应点还可以包括起始供应点以及中转供应点，那么供应点的应 急物资供给量还包括起始供应点的应急物资供给量以及中转点的应急物资供 给量。
在计算各个受灾点的应急物资分配量时，可以根据各个供应点的应急物资 供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间进行 综合计算。例如：当运输距离较短时，受灾点的应急物资分配量可以分配得较 多。
S104：根据应急物资分配量以及所确定的运输路线，确定应急物资调配方 案。
由以上可见，应用本实施例提供的方案在进行应急物资调配方案的确定时， 根据包含各个供应点与各个受灾点区域内道路的实时路况信息，确定满足预设 的运输路况需求的运输路线，这样，运输路线是以实时路况信息为依据进行确 定的，能够使得所确定的运输路线能够充分满足预设的运输需求。并且根据各 个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距 离以及运输时间，计算各个受灾点的应急物资分配量，由于各个受灾点的应急 物资分配量不仅取决于应急物资供给量、应急物资分配量，还取决于运输路线 的运输距离以及运输时间，这样，各个受灾点的应急物资分配量与运输路线的 实时路况信息有关，能够更加准确地各个受灾点的应急物资分配量。由于应急 物资调配方案是根据应急物资分配量以及运输路线进行确定的，这样，根据所 确定的应急物资调配方案运输应急物资时，能够按照所确定的运输路线将应急 物资运输至受灾点，从而能够及时满足受灾点的应急物资需求。
本发明的一个实施例中，可以按照以下方式获得上述S101中各个供应点与 各个受灾点之间的道路的实时路况信息。
第一种方式，获得用于反映各个供应点与各个受灾点之间的道路的实时路 况的上报信息，作为各个供应点与各个受灾点之间的道路的实时路况信息。
上述上报信息可以为群众上报的信息、相关部门上报的信息，例如：上报 信息可以为：“接村民报道，国道XXX段发生垮塌，车辆无法通行。”。
上述上报信息可以在相关部门的新闻库中进行实时收集，获得用于反映各 个供应点与各个受灾点之间的道路的实时路况的上报信息。
这样，由于上报信息能够反映各个供应点与各个受灾点之间的道路的实时 路况，因此根据上报信息能够获得各个供应点与各个受灾点之间的道路的实时 路况信息。
第二种方式，获得包括各个供应点与各个受灾点之间的道路的航拍遥感图 像，对所获得的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定 各个供应点与各个受灾点之间的道路的实时路况信息。
上述航拍遥感图像为：在空中拍摄的地面上目标区域的图像。上述航拍遥 感图像可以从各地的应急信息平台发布的航拍遥感图像中获得。
上述交通要素可以包括航拍遥感图像中所拍摄的区域的位置信息、名称信 息以及各个道路的损毁程度信息、损毁原因等。
上述航拍遥感图像可以包括以下两种情况。
第一种情况：标注了交通要素提取结果的航拍遥感图像。
参见图2，图2为本发明实施例提供的第一种航拍遥感图像的示意图。在图 2的下侧方框内标注的信息为该方框右侧直线所指向的区域的交通要素，包括 区域所在位置的名称信息、区域内的道路的实时路况信息、以及区域所在位置 的位置信息等。
从图2中可以得到，区域所在位置的名称信息为：老场乡，区域内的道路 的实时路况信息为：崩塌滑坡，区域所在位置的位置信息为：纬度30°13′， 经度102°51′。
根据上述已经标注了交通要素提取结果的航拍遥感图像，可以直接从上述 航拍遥感图像中获得交通要素的提取结果。
以图2为例，从图2中可以确定在纬度30°13′、经度102°51′处发生了 崩塌滑坡。
第二种情况，未对航拍遥感图像中的交通要素进行提取。
参见图3，图3为本发明实施例提供的第二种航拍遥感图像的示意图。相较 于图2，图3未显示对任何区域的交通要素进行提取的结果。
在这种情况下，可以根据所获得的航拍遥感图像，对图像中的道路进行交 通要素提取，具体的，可以采用现有技术中任意一种交通要素提取方式。
对图3进行交通要素提取的结果为：由于崩塌、滑坡、泥石流、落石导致 路面部分掩埋，损毁但具备通行能力。
参见图4a，图4a为本发明实施例提供的第三种航拍遥感图像的示意图。对 图4a进行交通要素提取的结果为：由于滑坡、泥石流、塌方导致路基部分损毁， 损毁但具备通行能力。
参见图4b，图4b为本发明实施例提供的第四种航拍遥感图像的示意图。对 图4b进行交通要素提取的结果为：由于崩塌、滑坡、泥石流、落石导致路面完 全掩埋，损毁已不具备通行能力。
参见图4c，图4c为本发明实施例提供的第五种航拍遥感图像的示意图。对 图4d进行交通要素提取的结果为：由于滑坡、泥石流、塌方导致路面完全损毁， 损毁已不具备通行能力。
参见图4d，图4d为本发明实施例提供的第六种航拍遥感图像的示意图。对 图4d进行交通要素提取的结果为：车辆等出现堵塞。
这样，由于航拍遥感图像为拍摄各个供应点与各个受灾点之间的道路的图 像，因此，通过对航拍遥感图像的交通要素提取，能够确定各个供应点与各个 受灾点之间的道路的实时路况信息。
第三种方式，基于包含各个供应点与各个受灾点之间的道路的区域信息， 通过调用交通态势应用程序接口API，获得所述交通态势API输出的各个供应点 与各个受灾点之间的道路的实时路况信息。
上述交通态势API用于获得目标区域内各道路的实时路况信息，可以在任 意时间进行调用。
具体的，可以基于交通态势API的请求参数的信息，通过调用上述交通态 势API，获得上述交通态势API输出的实时路况参数的信息。
上述交通态势API的请求参数可以包括区域参数、道路等级参数等。
上述区域参数的信息可以用坐标形式表示。
上述道路等级参数的信息可以用阿拉伯数字、英文字母等表示，用于表示 道路的类型。例如：假设道路等级参数的信息用阿拉伯数字表示，其中，1表 示高速公路，2表示城市快速路、国道，3表示高速辅路，4表示主要道路，5表 示一般道路，6表示无名道路。
上述交通态势API的输出参数为道路的实时路况参数。具体的，上述实时 路况参数的信息可以包括：未知路况、畅通路况、缓行路况以及拥堵路况。
在获得上述各个供应点与各个受灾点之间的道路的实时路况信息时，可以 联立上述三种方式的结果，也就是当道路A的上报信息为拥堵路况、且交通要 素提取的结果为拥堵路况、且交通态势API输出的道路A为拥堵路况时，可以 判定道路A为拥堵状况。还可以只根据其中一种方式或者两种方式确定道路的 实时路况信息。
这样，由于上述交通态势API用于获得目标区域内各道路的实时路况信息， 因此基于基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用 上述交通态势API，能够获得交通态势API输出的各个供应点与各个受灾点之间 的道路的实时路况信息。
本发明的一个实施例中，在述S102中可以按照以下步骤A1-步骤A2实现根 据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线。
步骤A1：根据所获得的实时路况信息，确定具备通行能力的备选路线。
所获得的实时路况信息用于表示各个供应点与各个受灾点之间的道路的 实时路况。
在确定具备通行能力的备选路线时，可以根据所获得的实时路况信息，确 定不具备通行能力的道路，然后在各个供应点与各个受灾点之间的道路中排除 所获得的不具备通行能力的道路，将剩下的道路组成的路线确定为具备通行能 力的备选路线。
步骤A2：在所确定的备选路线中，确定满足预设的运输路况需求的运输路 线。
这样，在确定满足预设的运输路况需求的运输路线时，由于在具备通行能 力的备选路线中选择的，因此，能够保证所确定的运输路线具备通行能力，这 样。
本发明的一个实施例中，还可以按照以下方式实现上述S102中根据所获得 的实时路况信息，确定满足预设的运输路况需求的运输路线。
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预 设的运输路况需求，通过调用路径规划API，获得路径规划API输出的满足预设 的运输路况需求的运输路线。
具体的，可以基于路径规划API的请求参数的信息，通过调用上述路径规 划API，获得上述路径规划API输出的运输路线。
路径规划API的请求参数可以包括供应点和受灾点的位置参数、预设的运 输路况需求参数、途径点的位置参数以及实时路况参数等。
上述供应点以及受灾点的位置参数的信息可以用坐标形式表示，例如：假 设供应点以及受灾点的位置参数的信息的格式要求为：经度在前，纬度在后， 经度和纬度用“，”分割，经纬度小数点后不得超过6位。那么，供应点的位置 参数的信息可以为：100°30′，30°10′，受灾点的位置参数的信息可以为： 120°30′，40°10′。
上述预设的运输路况需求参数的信息可以用阿拉伯数字、英文字母等表示， 用于表示运输路况需求的类型。例如：假设预设的运输路况需求参数的信息用 阿拉伯数字表示，其中，1-9表示预设的运输路况需求为：确定一条运输路线， 10表示预设的运输路况需求为：拥堵程度较低、距离较短、时间较少，11表示 预设的运输路况需求为：时间最短、距离最短、拥挤程度最低，12-20表示预 设的运输路况需求为：拥挤程度较低、不经过高速公路、不经过收费站。
上述途经点的位置参数的信息可以用坐标形式表示，用于表示运输路线所 途径的位置。在有多个途经点的情况下，按照用户输入途经点的位置参数的信 息的顺序确定运输路线。
上述实时路况参数的信息可以为不具备通行能力的道路的区域信息，可以 以坐标形式表示。
上述路径规划API的输出参数可以包括运输路线的出发点以及目的地的位 置参数、运输路线的距离参数、运输路线的行驶时间参数以及运输路线的导航 参数。
具体的，运输路线的出发点以及目的地的位置参数的信息可以用坐标形式 表示。
运输路线的距离参数的信息的单位可以为米、千米等。
运输路线的行驶时间参数的信息的单位可以为秒、时等。
运输路线的导航参数的信息包括行驶方向、行驶道路的名称、行驶道路的 位置、行驶道路的距离以及交通拥堵情况。
这样，由于路径规划API用于对运输路线进行规划，在基于所获得的实时 路况信息，各个供应点、各个受灾点的位置信息以及预设的运输路况需求时， 通过调用路径规划API，能够获得满足预设的运输路况需求的运输路线。
本发明的一个实施例中，可以按照以下方式实现上述S03中根据各个供应 点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及 运输时间，计算各个受灾点的应急物资分配量。
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急 物资的总成本最小的条件下，确定各个受灾点的应急物资分配量。
具体的，上述关系式可以为线性规划模型，将根据各个供应点的应急物资 供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间输入值 线性规划模型，在总成本最小的条件下，能够确定各个受灾点的应急物资分配 量。
这样，由于各个受灾点的应急物资分配量是在运输应急物资的总成本最小 的条件下进行确定的，这样，在运输所确定的应急物资时，运输的成本较小， 节省运输成本。
本发明的一个实施例中，上述各个供应点的应急物资供给量、各个受灾点 的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之 间的关系式可以为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure BDA0002429562560000191
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的 周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J 表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表 示受灾点的标识，
Figure BDA0002429562560000192
表示第t个周期中第i个起始供应点送往第j个中转供应点的 应急物资量，
Figure BDA0002429562560000193
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输 时间，
Figure BDA0002429562560000201
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000202
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure BDA0002429562560000203
表示第t个周 期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000204
表示第t个周期中第i 个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure BDA0002429562560000205
SA表示单位库存成本，δ为一个周期持续的时间，
Figure BDA0002429562560000206
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的应急物资量，
Figure BDA0002429562560000207
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure BDA0002429562560000208
Figure BDA0002429562560000209
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure BDA00024295625600002010
表示第t个周期 内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure BDA00024295625600002011
表示第t个周 期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure BDA00024295625600002012
表示第t个 周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure BDA00024295625600002013
P(σ)＝0
当
Figure BDA00024295625600002014
当
Figure BDA00024295625600002015
当σ>δ，P(σ)＝ρ3
Figure BDA0002429562560000211
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数 中取值参数；
G3为采购成本；
Figure BDA0002429562560000212
其中，C表示单位应急物资采购成本，
Figure BDA0002429562560000213
表示第i个起始供应点在第t个周期 的应急物资筹措量，
Figure BDA0002429562560000214
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
上述关系式的限制条件为：
Figure BDA0002429562560000215
Figure BDA0002429562560000216
Figure BDA0002429562560000217
Figure BDA0002429562560000218
Figure BDA0002429562560000219
Figure BDA0002429562560000221
Figure BDA0002429562560000222
Figure BDA0002429562560000223
Figure BDA0002429562560000224
其中，
Figure BDA0002429562560000225
表示第t个周期第k个受灾点的应急物资需求量，
Figure BDA0002429562560000226
表示第t个周期 第j个中转供应点的应急物资库存量。
这样，按照上述关系式，在总成本最小且满足限制条件的情况下，能够获 得各个受灾点的应急物资分配量。
本发明的一个实施例中，在上述S104中确定应急物资调配方案时，还可以 设定方案确定周期，每一周期根据实时路况信息以及上一周期应急物资调配方 案确定应急物资调配方案。
例如：上述周期可以为一天，也就是每天根据当天的实时路况信息以及前 一天的应急物资调配方案确定当天的应急物资调配方案。
具体的，当供应点包括起始供应点与中转供应点时，在确定应急物资调配 方案时，可以按照中转供应点的应急物资优先分配的原则进行确定。
例如：假设周期为一天，在第一天确定应急物资调配方案时，可以优先确 定中转供应点向受灾点提供的应急物资。
在受灾点接收中转供应点所提供的应急物资量满足受灾点的应急物资需 求量的情况下，确定起始供应点向中转供应点提供的应急物资；
在受灾点接收中转供应点所提供的应急物资量未满足受灾点的应急物资 需求量的情况下，再确定起始供应点向受灾点提供的应急物资。
按照类似的方法，确定每一天的应急物资调配方案。
下面以一个具体实施例对本发明实施例提供的方案进行详细说明。
参见图5，图5为本发明实施例提供的另一种应急物资调配方案的确定方法 的流程示意图。
在图中，由上到下第一步是获得主动上报信息、交通要素信息以及交通态 势API输出的信息。其中，主动上报信息是用于反映各个供应点与各个受灾点 之间的道路的实时路况的上报信息，交通要素信息为对包括供应点与各个受灾 点之间的道路的航拍遥感图像进行交通要素提取到的信息，交通态势API输出 的信息为各个供应点与各个受灾点之间的道路的实时路况信息。
第二步根据主动上报信息、交通要素信息以及交通态势API输出的信息确 定各个供应点与各个受灾点之间的道路的实时路况信息。
第三步将实时路况信息作为路径规划API的输入信息。
第四步获得路径规划API的输出信息，也就是获得运输路线以及运输路线 的信息，包括运输距离以及运输时间，并获得应急物资的供给信息、应急物资 的需求信息。
第五步将应急物资的供给信息、应急物资的需求信息以及运输路线信息作 为基于实时路径规划的应急物资调配模型的输入信息。
第六步根据应急物资调配模型的输出信息确定应急物资调配方案。
与上述应急物资调配方案的确定方法相对应，本发明实施例还提供了一种 应急物资调配方案的确定装置。
参见图6，图6为本发明实施例提供的一种应急物资调配方案的确定装置 的结构示意图，上述装置包括601-604。
信息获得模块601，用于获得包含各个供应点与各个受灾点区域内道路的 实时路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收 所述供应点所提供的应急物资；
运输路线确定模块602，用于根据所获得的实时路况信息，确定满足预设 的运输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时 间，所述运输路线的出发点为供应点，目的地为受灾点；
分配量计算模块603，用于根据各个供应点的应急物资供给量、各个受灾 点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应 急物资分配量；
方案确定模块604，用于根据所述应急物资分配量以及所确定的运输路线， 确定应急物资调配方案。
由以上可见，应用本实施例提供的方案在进行应急物资调配方案的确定时， 根据包含各个供应点与各个受灾点区域内道路的实时路况信息，确定满足预设 的运输路况需求的运输路线，这样，运输路线是以实时路况信息为依据进行确 定的，能够使得所确定的运输路线能够充分满足预设的运输需求。并且根据各 个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距 离以及运输时间，计算各个受灾点的应急物资分配量，由于各个受灾点的应急 物资分配量不仅取决于应急物资供给量、应急物资分配量，还取决于运输路线 的运输距离以及运输时间，这样，各个受灾点的应急物资分配量与运输路线的 实时路况信息有关，能够更加准确地各个受灾点的应急物资分配量。由于应急 物资调配方案是根据应急物资分配量以及运输路线进行确定的，这样，根据所 确定的应急物资调配方案运输应急物资时，能够按照所确定的运输路线将应急 物资运输至受灾点，从而能够及时满足受灾点的应急物资需求。
本发明的一个实施例中，上述信息获得模块601具体用于：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信 息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得 的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与 各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通 态势应用程序接口API，获得所述交通态势API输出的各个供应点与各个受灾点 之间的道路的实时路况信息。
这样，由于上报信息能够反映各个供应点与各个受灾点之间的道路的实时 路况、航拍遥感图像为拍摄各个供应点与各个受灾点之间的道路的图像、交通 态势API用于获得目标区域内各道路的实时路况信息，因此根据上报信息能够 获得各个供应点与各个受灾点之间的道路的实时路况信息，并且通过对航拍遥 感图像的交通要素提取，能够确定各个供应点与各个受灾点之间的道路的实时 路况信息。并且通过调用上述交通态势API，能够获得交通态势API输出的各个 供应点与各个受灾点之间的道路的实时路况信息。
本发明的一个实施例中，上述运输路线确定模块602，具体用于：
根据所获得的实时路况信息，确定具备通行能力的备选路线；
在所确定的备选路线中，确定满足预设的运输路况需求的运输路线。
这样，在确定满足预设的运输路况需求的运输路线时，由于在具备通行能 力的备选路线中选择的，因此，能够保证所确定的运输路线具备通行能力，这 样。
本发明的一个实施例中，上述运输路线确定模块602，具体用于：
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预 设的运输路况需求，通过调用路径规划API，获得所述路径规划API输出的满足 预设的运输路况需求的运输路线。
这样，由于路径规划API用于对运输路线进行规划，在基于所获得的实时 路况信息，各个供应点、各个受灾点的位置信息以及预设的运输路况需求时， 通过调用路径规划API，能够获得满足预设的运输路况需求的运输路线。
本发明的一个实施例中，上述分配量计算模块603，具体用于：
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急 物资的总成本最小的条件下，确定各个受灾点的应急物资分配量。
本发明的一个实施例中，上述供应点包括起始供应点和中转供应点，所述 起始供应点用于筹集应急物资，所述中转供应点用于筹集和存储应急物资，
所述各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获 得的运输距离、运输时间与运输应急物资的总成本之间的关系式为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure BDA0002429562560000261
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的 周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J 表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表 示受灾点的标识，
Figure BDA0002429562560000262
表示第t个周期中第i个起始供应点送往第j个中转供应点的 应急物资量，
Figure BDA0002429562560000263
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输 时间，
Figure BDA0002429562560000264
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000265
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure BDA0002429562560000266
表示第t个周 期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure BDA0002429562560000271
表示第t个周期中第i 个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure BDA0002429562560000272
SA表示单位库存成本，δ为一个周期持续的时间，
Figure BDA0002429562560000273
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的应急物资量，
Figure BDA0002429562560000274
表示第t-1个周期中 第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure BDA0002429562560000275
Figure BDA0002429562560000276
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure BDA0002429562560000277
表示第t个周期 内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure BDA0002429562560000278
表示第t个周 期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure BDA0002429562560000279
表示第t个 周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure BDA00024295625600002710
P(σ)＝0
当
Figure BDA00024295625600002711
当
Figure BDA00024295625600002712
当σ>δ，P(σ)＝ρ3
Figure BDA00024295625600002713
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数 中取值参数；
G3为采购成本；
Figure BDA0002429562560000281
其中，C表示单位应急物资采购成本，
Figure BDA0002429562560000282
表示第i个起始供应点在第t个周期 的应急物资筹措量，
Figure BDA0002429562560000283
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述关系式的限制条件为：
Figure BDA0002429562560000284
Figure BDA0002429562560000285
Figure BDA0002429562560000286
Figure BDA0002429562560000287
Figure BDA0002429562560000288
Figure BDA0002429562560000289
Figure BDA0002429562560000291
Figure BDA0002429562560000292
Figure BDA0002429562560000293
其中，
Figure BDA0002429562560000294
表示第t个周期第k个受灾点的应急物资需求量，
Figure BDA0002429562560000295
表示第t个周期 第j个中转供应点的应急物资库存量。
这样，按照上述关系式，在总成本最小且满足限制条件的情况下，能够获 得各个受灾点的应急物资分配量。
与上述应急物资调配方案的确定方法相对应，本发明实施例还提供了一种 电子设备。
参见图7，图7为本发明实施例提供的一种电子设备的结构示意图，包括处 理器701、通信接口702、存储器703和通信总线704，其中，处理器701，通信 接口702，存储器703通过通信总线704完成相互间的通信，
存储器703，用于存放计算机程序；
处理器701，用于执行存储器703上所存放的程序时，实现本发明实施例提 供的应急物资调配方案的确定方法。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总 线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根 总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可 以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存 储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器 (DigitalSignal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计 算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现 本发明实施例提供的应急物资调配方案的确定方法。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品， 当其在计算机上运行时，使得计算机执行时实现本发明实施例提供的应急物资 调配方案的确定方法。
由以上可见，应用本实施例提供的方案在进行应急物资调配方案的确定时， 根据获得包含各个供应点与各个受灾点区域内道路的实时路况信息，确定满足 预设的运输路况需求的运输路线，这样，运输路线是以实时路况信息为依据进 行确定的，能够使得所确定的运输路线能够充分满足预设的运输需求。并且根 据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运 输距离以及运输时间，计算各个受灾点的应急物资分配量，由于各个受灾点的 应急物资分配量不仅取决于应急物资供给量、应急物资分配量，还取决于运输 路线的运输距离以及运输时间，这样，各个受灾点的应急物资分配量与运输路 线的实时路况信息有关，能够更加准确地各个受灾点的应急物资分配量。由于 应急物资调配方案是根据应急物资分配量以及运输路线进行确定的，这样，根 据所确定的应急物资调配方案运输应急物资时，能够按照所确定的运输路线将 应急物资运输至受灾点，从而能够及时满足受灾点的应急物资需求。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组 合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实 现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行 所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功 能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编 程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算 机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可 以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个 网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可 以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的 服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如， 软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些 实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包 含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素 的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的 其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在 没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括 所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相 似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。 尤其，对于装置、电子设备、计算机可读存储介质实施例而言，由于其基本相 似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明 即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在 本发明的保护范围内。

Claims (10)

1.一种应急物资调配方案的确定方法，其特征在于，所述方法包括：
获得包含各个供应点与各个受灾点区域内道路的实时路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收所述供应点所提供的应急物资；
根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时间，所述运输路线的出发点为供应点，目的地为受灾点；
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；
根据所述应急物资分配量以及所确定的运输路线，确定应急物资调配方案。
2.根据权利要求1所述的方法，其特征在于，所述获得包含各个供应点与各个受灾点区域内道路的实时路况信息，包括：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通态势应用程序接口API，获得所述交通态势API输出的各个供应点与各个受灾点之间的道路的实时路况信息。
3.根据权利要求1所述的方法，其特征在于，所述根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，包括：
根据所获得的实时路况信息，确定具备通行能力的备选路线；
在所确定的备选路线中，确定满足预设的运输路况需求的运输路线。
4.根据权利要求1所述的方法，其特征在于，所述根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，包括：
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预设的运输路况需求，通过调用路径规划API，获得所述路径规划API输出的满足预设的运输路况需求的运输路线。
5.根据权利要求1所述的方法，其特征在于，所述根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量，包括：
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急物资的总成本最小的条件下，确定各个受灾点的应急物资分配量。
6.根据权利要求5所述的方法，其特征在于，所述供应点包括起始供应点和中转供应点，所述起始供应点用于筹集应急物资，所述中转供应点用于筹集和存储应急物资，
所述各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之间的关系式为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure FDA0002429562550000021
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表示受灾点的标识，
Figure FDA0002429562550000022
表示第t个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure FDA0002429562550000031
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输时间，
Figure FDA0002429562550000032
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure FDA0002429562550000033
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure FDA0002429562550000034
表示第t个周期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure FDA0002429562550000035
表示第t个周期中第i个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure FDA0002429562550000036
SA表示单位库存成本，δ为一个周期持续的时间，
Figure FDA0002429562550000037
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure FDA0002429562550000038
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure FDA0002429562550000039
Figure FDA00024295625500000310
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure FDA00024295625500000311
表示第t个周期内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure FDA00024295625500000312
表示第t个周期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure FDA00024295625500000313
表示第t个周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure FDA00024295625500000314
P(σ)＝0
当
Figure FDA00024295625500000315
Figure FDA00024295625500000316
当
Figure FDA0002429562550000041
Figure FDA0002429562550000042
当σ>δ，P(σ)＝ρ3
Figure FDA0002429562550000043
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数中取值参数；
G3为采购成本；
Figure FDA0002429562550000044
其中，C表示单位应急物资采购成本，
Figure FDA0002429562550000045
表示第i个起始供应点在第t个周期的应急物资筹措量，
Figure FDA0002429562550000046
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述条件式的限制条件为：
Figure FDA0002429562550000047
Figure FDA0002429562550000048
Figure FDA0002429562550000049
Figure FDA00024295625500000410
T＝1,T；
Figure FDA0002429562550000051
Figure FDA0002429562550000052
Figure FDA0002429562550000053
Figure FDA0002429562550000054
Figure FDA0002429562550000055
其中，
Figure FDA0002429562550000056
表示第t个周期第k个受灾点的应急物资需求量，
Figure FDA0002429562550000057
表示第t个周期第j个中转供应点的应急物资库存量。
7.一种应急物资调配方案的确定装置，其特征在于，所述装置包括：
信息获得模块，用于获得包含各个供应点与各个受灾点区域内道路的实时路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收所述供应点所提供的应急物资；
运输路线确定模块，用于根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时间，所述运输路线的出发点为供应点，目的地为受灾点；
分配量计算模块，用于根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；
方案确定模块，用于根据所述应急物资分配量以及所确定的运输路线，确定应急物资调配方案。
8.根据权利要求7所述的装置，其特征在于，所述信息获得模块具体用于：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通态势应用程序接口API，获得所述交通态势API输出的各个供应点与各个受灾点之间的道路的实时路况信息。
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-6任一所述的方法步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。
CN202010232033.4A 2020-03-27 2020-03-27 一种应急物资调度方案的确定方法及装置 Active CN111582540B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010232033.4A CN111582540B (zh) 2020-03-27 2020-03-27 一种应急物资调度方案的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010232033.4A CN111582540B (zh) 2020-03-27 2020-03-27 一种应急物资调度方案的确定方法及装置

Publications (2)

Publication Number Publication Date
CN111582540A true CN111582540A (zh) 2020-08-25
CN111582540B CN111582540B (zh) 2022-03-11

Family

ID=72122397

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010232033.4A Active CN111582540B (zh) 2020-03-27 2020-03-27 一种应急物资调度方案的确定方法及装置

Country Status (1)

Country Link
CN (1) CN111582540B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112396371A (zh) * 2020-11-12 2021-02-23 青岛海信网络科技股份有限公司 一种基于gis的多目标物资调拨方法及装置
CN112819324A (zh) * 2021-01-29 2021-05-18 佛山市墨纳森智能科技有限公司 一种基于物联网的救援物资调度方法、系统及可读存储介质
CN113095707A (zh) * 2021-04-23 2021-07-09 厦门大学 基于区块链的应急物资管理方法、装置以及设备
CN113112074A (zh) * 2021-04-14 2021-07-13 许人杰 一种基于物联网的智慧应急资源调动系统及其方法
CN113962596A (zh) * 2021-11-10 2022-01-21 应急管理部国家减灾中心 应急物资智能调拨方案生成的方法和装置
CN114154745A (zh) * 2021-12-13 2022-03-08 南方电网深圳数字电网研究院有限公司 一种物资智能调配方法及装置
CN115907333A (zh) * 2022-10-26 2023-04-04 江苏领悟信息技术有限公司 一种公共应急事件中区域资源调度系统和方法
CN117575295A (zh) * 2024-01-16 2024-02-20 北京瑞华赢科技发展股份有限公司 一种基于大数据的应急指挥调度方法及系统
CN117852847A (zh) * 2024-03-08 2024-04-09 山东金宇信息科技集团有限公司 基于无人机的夜间地震灾后物资分配方法、设备及介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000353296A (ja) * 1999-06-11 2000-12-19 Nec Corp 業務車両自動配車システム
KR20040106423A (ko) * 2002-04-30 2004-12-17 신닛뽄세이테쯔 카부시키카이샤 수송 관리 장치
CN107316475A (zh) * 2017-07-14 2017-11-03 广州大正新材料科技有限公司 基于共享信息的交通安全调度方法和系统
CN107480853A (zh) * 2017-07-05 2017-12-15 北京辰安信息科技有限公司 物资分配方法和物资分配装置
CN109977066A (zh) * 2019-03-08 2019-07-05 北京交通大学 属地智慧应急投送一体机
CN110895749A (zh) * 2019-11-15 2020-03-20 武汉理工大学 一种用于应急物流的定位-路径规划方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000353296A (ja) * 1999-06-11 2000-12-19 Nec Corp 業務車両自動配車システム
KR20040106423A (ko) * 2002-04-30 2004-12-17 신닛뽄세이테쯔 카부시키카이샤 수송 관리 장치
CN107480853A (zh) * 2017-07-05 2017-12-15 北京辰安信息科技有限公司 物资分配方法和物资分配装置
CN107316475A (zh) * 2017-07-14 2017-11-03 广州大正新材料科技有限公司 基于共享信息的交通安全调度方法和系统
CN109977066A (zh) * 2019-03-08 2019-07-05 北京交通大学 属地智慧应急投送一体机
CN110895749A (zh) * 2019-11-15 2020-03-20 武汉理工大学 一种用于应急物流的定位-路径规划方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112396371A (zh) * 2020-11-12 2021-02-23 青岛海信网络科技股份有限公司 一种基于gis的多目标物资调拨方法及装置
CN112396371B (zh) * 2020-11-12 2022-12-02 青岛海信网络科技股份有限公司 一种基于gis的多目标物资调拨方法及装置
CN112819324A (zh) * 2021-01-29 2021-05-18 佛山市墨纳森智能科技有限公司 一种基于物联网的救援物资调度方法、系统及可读存储介质
CN113112074A (zh) * 2021-04-14 2021-07-13 许人杰 一种基于物联网的智慧应急资源调动系统及其方法
CN113112074B (zh) * 2021-04-14 2022-12-13 北京中诚力锘智慧城市科技发展有限公司 一种基于物联网的智慧应急资源调动系统及其方法
CN113095707A (zh) * 2021-04-23 2021-07-09 厦门大学 基于区块链的应急物资管理方法、装置以及设备
CN113095707B (zh) * 2021-04-23 2024-04-16 厦门大学 基于区块链的应急物资管理方法、装置以及设备
CN113962596A (zh) * 2021-11-10 2022-01-21 应急管理部国家减灾中心 应急物资智能调拨方案生成的方法和装置
CN114154745A (zh) * 2021-12-13 2022-03-08 南方电网深圳数字电网研究院有限公司 一种物资智能调配方法及装置
CN115907333A (zh) * 2022-10-26 2023-04-04 江苏领悟信息技术有限公司 一种公共应急事件中区域资源调度系统和方法
CN115907333B (zh) * 2022-10-26 2023-09-15 江苏领悟信息技术有限公司 一种公共应急事件中区域资源调度系统和方法
CN117575295A (zh) * 2024-01-16 2024-02-20 北京瑞华赢科技发展股份有限公司 一种基于大数据的应急指挥调度方法及系统
CN117852847A (zh) * 2024-03-08 2024-04-09 山东金宇信息科技集团有限公司 基于无人机的夜间地震灾后物资分配方法、设备及介质
CN117852847B (zh) * 2024-03-08 2024-05-24 山东金宇信息科技集团有限公司 基于无人机的夜间地震灾后物资分配方法、设备及介质

Also Published As

Publication number Publication date
CN111582540B (zh) 2022-03-11

Similar Documents

Publication Publication Date Title
CN111582540B (zh) 一种应急物资调度方案的确定方法及装置
EP3333824B1 (en) Automatic detection of lane closures using probe data
US10446023B2 (en) Logistics monitoring method and device
US8977496B2 (en) System and method for estimating origins and destinations from identified end-point time-location stamps
Jarašūniene Research into intelligent transport systems (ITS) technologies and efficiency
CA2843287C (en) Method of using virtual gantries to optimize the charging performance of in-vehicle parking systems
CN104025075A (zh) 用于车队导航、调度以及多个车辆、多个目的地指定路线的方法及系统
US20170053531A1 (en) Dynamic routing of transit vehicles
WO2019153745A1 (zh) 信息处理的方法和装置
CN112447041A (zh) 识别车辆的营运行为的方法、装置及计算设备
Asborno et al. Truck body-type classification using single-beam LiDAR sensors
CN104024801A (zh) 使用有界地理区域用于导航的方法和系统
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
Hong et al. Estimating incident duration considering the unobserved heterogeneity of risk factors for trucks transporting HAZMAT on expressways
CN111750891B (zh) 用于信息处理的方法、计算设备和计算机存储介质
CN107993437B (zh) 新增公交路线的方法、装置、计算机设备和存储介质
CN113159457A (zh) 一种智能路径规划的方法、系统及电子设备
Cyril et al. Electronic ticket machine data analytics for public bus transport planning
Ou et al. Big data processing and analysis on the impact of COVID-19 on public transport delay
Albalawneh et al. Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal‐Time Path in the Optimization of Vehicle Routing Applications
Mroz et al. Impacts of seasonal flooding on geographical access to maternal healthcare in the Barotse Floodplain, Zambia
Babu et al. Smart transport system for passenger comfort using IoT
CN116348935A (zh) 用于预测未来超速的方法、电子装置及系统
CN112304326A (zh) 出行路线规划方法、设备及存储介质
Wanniarachchi et al. A Novel Framework for Road Data Surveying Based on Deep-learning and GIS

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant