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

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

Info

Publication number
CN111582540B
CN111582540B CN202010232033.4A CN202010232033A CN111582540B CN 111582540 B CN111582540 B CN 111582540B CN 202010232033 A CN202010232033 A CN 202010232033A CN 111582540 B CN111582540 B CN 111582540B
Authority
CN
China
Prior art keywords
point
disaster
transportation
supply
stricken
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.)
Active
Application number
CN202010232033.4A
Other languages
English (en)
Other versions
CN111582540A (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 GDA0003388560730000031
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表示受灾点的标识，
Figure GDA0003388560730000032
表示第t个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000033
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输时间，
Figure GDA0003388560730000034
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000035
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure GDA0003388560730000036
表示第t个周期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000037
表示第t个周期中第i个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure GDA0003388560730000038
SA表示单位库存成本，δ为一个周期持续的时间，
Figure GDA0003388560730000041
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000042
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure GDA0003388560730000043
Figure GDA0003388560730000044
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure GDA0003388560730000045
表示第t个周期内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure GDA0003388560730000046
表示第t个周期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure GDA0003388560730000047
表示第t个周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure GDA0003388560730000048
当
Figure GDA0003388560730000049
当
Figure GDA00033885607300000410
当σ>δ，P(σ)＝ρ3
Figure GDA00033885607300000411
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数中取值参数；
G3为采购成本；
Figure GDA00033885607300000412
其中，C表示单位应急物资采购成本，
Figure GDA0003388560730000051
表示第i个起始供应点在第t个周期的应急物资筹措量，
Figure GDA0003388560730000052
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述关系式的限制条件为：
Figure GDA0003388560730000053
Figure GDA0003388560730000054
Figure GDA0003388560730000055
Figure GDA0003388560730000056
Figure GDA0003388560730000057
Figure GDA0003388560730000058
Figure GDA0003388560730000059
Figure GDA00033885607300000510
Figure GDA0003388560730000061
其中，
Figure GDA0003388560730000062
表示第t个周期第k个受灾点的应急物资需求量，
Figure GDA0003388560730000063
表示第t个周期第j个中转供应点的应急物资库存量。
第二方面，本发明实施例提供了一种应急物资调配方案的确定装置，所述装置包括：
信息获得模块，用于获得包含各个供应点与各个受灾点区域内道路的实时路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收所述供应点所提供的应急物资；
运输路线确定模块，用于根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时间，所述运输路线的出发点为供应点，目的地为受灾点；
分配量计算模块，用于根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；
方案确定模块，用于根据所述应急物资分配量以及所确定的运输路线，确定应急物资调配方案。
本发明的一个实施例中，上述信息获得模块具体用于：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通态势应用程序接口API，获得所述交通态势应用程序接口API输出的各个供应点与各个受灾点之间的道路的实时路况信息。
本发明的一个实施例中，上述运输路线确定模块，具体用于：
根据所获得的实时路况信息，确定具备通行能力的备选路线；
在所确定的备选路线中，确定满足预设的运输路况需求的运输路线。
本发明的一个实施例中，上述运输路线确定模块，具体用于：
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预设的运输路况需求，通过调用路径规划API，获得所述路径规划API输出的满足预设的运输路况需求的运输路线。
本发明的一个实施例中，上述分配量计算模块，具体用于：
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急物资的总成本最小的条件下，确定各个受灾点的应急物资分配量。
本发明的一个实施例中，上述供应点包括起始供应点和中转供应点，所述起始供应点用于筹集应急物资，所述中转供应点用于筹集和存储应急物资，
所述各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之间的关系式为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure GDA0003388560730000071
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表示受灾点的标识，
Figure GDA0003388560730000081
表示第t个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000082
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输时间，
Figure GDA0003388560730000083
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000084
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure GDA0003388560730000085
表示第t个周期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000086
表示第t个周期中第i个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure GDA0003388560730000087
SA表示单位库存成本，δ为一个周期持续的时间，
Figure GDA0003388560730000088
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000089
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure GDA00033885607300000810
Figure GDA00033885607300000811
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure GDA00033885607300000812
表示第t个周期内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure GDA00033885607300000813
表示第t个周期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure GDA00033885607300000814
表示第t个周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure GDA00033885607300000815
当
Figure GDA0003388560730000091
当
Figure GDA0003388560730000092
当σ>δ，P(σ)＝ρ3
Figure GDA0003388560730000093
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数中取值参数；
G3为采购成本；
Figure GDA0003388560730000094
其中，C表示单位应急物资采购成本，
Figure GDA0003388560730000095
表示第i个起始供应点在第t个周期的应急物资筹措量，
Figure GDA0003388560730000096
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述关系式的限制条件为：
Figure GDA0003388560730000097
Figure GDA0003388560730000098
Figure GDA0003388560730000099
Figure GDA00033885607300000910
Figure GDA0003388560730000101
Figure GDA0003388560730000102
Figure GDA0003388560730000103
Figure GDA0003388560730000104
Figure GDA0003388560730000105
其中，
Figure GDA0003388560730000106
表示第t个周期第k个受灾点的应急物资需求量，
Figure GDA0003388560730000107
表示第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 GDA0003388560730000191
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表示受灾点的标识，
Figure GDA0003388560730000192
表示第t个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000201
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输时间，
Figure GDA0003388560730000202
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000203
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure GDA0003388560730000204
表示第t个周期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000205
表示第t个周期中第i个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure GDA0003388560730000206
SA表示单位库存成本，δ为一个周期持续的时间，
Figure GDA0003388560730000207
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000208
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure GDA0003388560730000209
Figure GDA00033885607300002010
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure GDA00033885607300002011
表示第t个周期内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure GDA00033885607300002012
表示第t个周期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure GDA00033885607300002013
表示第t个周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure GDA00033885607300002014
当
Figure GDA00033885607300002015
当
Figure GDA0003388560730000211
当σ>δ，P(σ)＝ρ3
Figure GDA0003388560730000212
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数中取值参数；
G3为采购成本；
Figure GDA0003388560730000213
其中，C表示单位应急物资采购成本，
Figure GDA0003388560730000214
表示第i个起始供应点在第t个周期的应急物资筹措量，
Figure GDA0003388560730000215
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
上述关系式的限制条件为：
Figure GDA0003388560730000216
Figure GDA0003388560730000217
Figure GDA0003388560730000218
Figure GDA0003388560730000219
Figure GDA0003388560730000221
Figure GDA0003388560730000222
Figure GDA0003388560730000223
Figure GDA0003388560730000224
Figure GDA0003388560730000225
其中，
Figure GDA0003388560730000226
表示第t个周期第k个受灾点的应急物资需求量，
Figure GDA0003388560730000227
表示第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 GDA0003388560730000261
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表示受灾点的标识，
Figure GDA0003388560730000262
表示第t个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000271
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输时间，
Figure GDA0003388560730000272
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure GDA00033885607300002715
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure GDA0003388560730000273
表示第t个周期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure GDA0003388560730000274
表示第t个周期中第i个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure GDA0003388560730000275
SA表示单位库存成本，δ为一个周期持续的时间，
Figure GDA0003388560730000276
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure GDA0003388560730000277
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure GDA0003388560730000278
Figure GDA0003388560730000279
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure GDA00033885607300002710
表示第t个周期内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure GDA00033885607300002711
表示第t个周期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure GDA00033885607300002712
表示第t个周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure GDA00033885607300002713
当
Figure GDA00033885607300002714
当
Figure GDA0003388560730000281
当σ>δ，P(σ)＝ρ3
Figure GDA0003388560730000282
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数中取值参数；
G3为采购成本；
Figure GDA0003388560730000283
其中，C表示单位应急物资采购成本，
Figure GDA0003388560730000284
表示第i个起始供应点在第t个周期的应急物资筹措量，
Figure GDA0003388560730000285
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述关系式的限制条件为：
Figure GDA0003388560730000286
Figure GDA0003388560730000287
Figure GDA0003388560730000288
Figure GDA0003388560730000289
Figure GDA0003388560730000291
Figure GDA0003388560730000292
Figure GDA0003388560730000293
Figure GDA0003388560730000294
Figure GDA0003388560730000295
其中，
Figure GDA0003388560730000296
表示第t个周期第k个受灾点的应急物资需求量，
Figure GDA0003388560730000297
表示第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)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现本发明实施例提供的应急物资调配方案的确定方法。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行时实现本发明实施例提供的应急物资调配方案的确定方法。
由以上可见，应用本实施例提供的方案在进行应急物资调配方案的确定时，根据获得包含各个供应点与各个受灾点区域内道路的实时路况信息，确定满足预设的运输路况需求的运输路线，这样，运输路线是以实时路况信息为依据进行确定的，能够使得所确定的运输路线能够充分满足预设的运输需求。并且根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量，由于各个受灾点的应急物资分配量不仅取决于应急物资供给量、应急物资分配量，还取决于运输路线的运输距离以及运输时间，这样，各个受灾点的应急物资分配量与运输路线的实时路况信息有关，能够更加准确地各个受灾点的应急物资分配量。由于应急物资调配方案是根据应急物资分配量以及运输路线进行确定的，这样，根据所确定的应急物资调配方案运输应急物资时，能够按照所确定的运输路线将应急物资运输至受灾点，从而能够及时满足受灾点的应急物资需求。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (8)

1.一种应急物资调配方案的确定方法，其特征在于，所述方法包括：
获得包含各个供应点与各个受灾点区域内道路的实时路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收所述供应点所提供的应急物资；
根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时间，所述运输路线的出发点为供应点，目的地为受灾点；
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；
根据所述应急物资分配量以及所确定的运输路线，确定应急物资调配方案；
所述根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量，包括：
根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之间的关系式，在运输应急物资的总成本最小的条件下，确定各个受灾点的应急物资分配量；
所述供应点包括起始供应点和中转供应点，所述起始供应点用于筹集应急物资，所述中转供应点用于筹集和存储应急物资，
所述各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离、运输时间与运输应急物资的总成本之间的关系式为：
C＝G1+G2+G3+B+AC
其中，C为运输应急物资的总成本；
G1为物流成本；
Figure FDA0003388560720000011
Cm为单位距离单位应急物资的运输成本，T表示确定应急物资调配方案的周期，t表示第t个周期，I表示起始供应点的数量，i表示起始供应点的标识，J表示中转供应点的数量，j表示中转供应点的标识，K表示受灾点的数量，k表示受灾点的标识，
Figure FDA0003388560720000021
表示第t个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure FDA0003388560720000022
表示第t个周期中第i个起始供应点送往第j个中转供应点的运输时间，
Figure FDA0003388560720000023
表示第t个周期中第j个中转供应点送往第k个受灾点的应急物资量，
Figure FDA0003388560720000024
表示第t个周期中第j个中转供应点送往第k个受灾点的运输时间，
Figure FDA0003388560720000025
表示第t个周期中第i个起始供应点送往第k个受灾点的应急物资量，
Figure FDA0003388560720000026
表示第t个周期中第i个起始供应点送往第k个受灾点的运输时间；
G2为库存成本；
Figure FDA0003388560720000027
SA表示单位库存成本，δ为一个周期持续的时间，
Figure FDA0003388560720000028
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的应急物资量，
Figure FDA0003388560720000029
表示第t-1个周期中第i个起始供应点送往第j个中转供应点的运输时间；
AC为剥夺成本；
Figure FDA00033885607200000210
Figure FDA00033885607200000211
为第t个周期中第k个受灾点中有应急需求的民众数量，
Figure FDA00033885607200000212
表示第t个周期内来自第i个起始供应点的物资占第k个受灾点所需物资的比率，
Figure FDA00033885607200000213
表示第t个周期来自第j个中转供应点的物资占第k个受灾点所需物资的比率，
Figure FDA00033885607200000214
表示第t个周期未被满足物资占第k个受灾点所需物资的比例，P(σ)为剥夺成本分期函数；
当
Figure FDA0003388560720000031
P(σ)＝0
当
Figure FDA0003388560720000032
当
Figure FDA0003388560720000033
当σ>δ，P(σ)＝ρ3
Figure FDA0003388560720000034
表示剥夺成本分期函数定义域边界，ρ1、ρ2、ρ3表示剥夺成本函数中取值参数；
G3为采购成本；
Figure FDA0003388560720000035
其中，C表示单位应急物资采购成本，
Figure FDA0003388560720000036
表示第i个起始供应点在第t个周期的应急物资筹措量，
Figure FDA0003388560720000037
表示第j个中转供应点在第t个周期的应急物资筹措量；
B为供应点、受灾点的建设成本；
所述关系式的限制条件为：
Figure FDA0003388560720000038
Figure FDA0003388560720000039
Figure FDA00033885607200000310
Figure FDA0003388560720000041
Figure FDA0003388560720000042
Figure FDA0003388560720000043
Figure FDA0003388560720000044
Figure FDA0003388560720000045
Figure FDA0003388560720000046
其中，
Figure FDA0003388560720000047
表示第t个周期第k个受灾点的应急物资需求量，
Figure FDA0003388560720000048
表示第t个周期第j个中转供应点的应急物资库存量。
2.根据权利要求1所述的方法，其特征在于，所述获得包含各个供应点与各个受灾点区域内道路的实时路况信息，包括：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通态势应用程序接口API，获得所述交通态势应用程序接口API输出的各个供应点与各个受灾点之间的道路的实时路况信息。
3.根据权利要求1所述的方法，其特征在于，所述根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，包括：
根据所获得的实时路况信息，确定具备通行能力的备选路线；
在所确定的备选路线中，确定满足预设的运输路况需求的运输路线。
4.根据权利要求1所述的方法，其特征在于，所述根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，包括：
基于所获得的实时路况信息，各个供应点、各个受灾点的位置信息以及预设的运输路况需求，通过调用路径规划API，获得所述路径规划API输出的满足预设的运输路况需求的运输路线。
5.一种应急物资调配方案的确定装置，其特征在于，所述装置包括：
信息获得模块，用于获得包含各个供应点与各个受灾点区域内道路的实时路况信息，所述供应点用于向受灾点提供应急物资，所述受灾点用于接收所述供应点所提供的应急物资；
运输路线确定模块，用于根据所获得的实时路况信息，确定满足预设的运输路况需求的运输路线，并获得所确定的运输路线的运输距离以及运输时间，所述运输路线的出发点为供应点，目的地为受灾点；
分配量计算模块，用于根据各个供应点的应急物资供给量、各个受灾点的应急物资需求量、所获得的运输距离以及运输时间，计算各个受灾点的应急物资分配量；
方案确定模块，用于根据所述应急物资分配量以及所确定的运输路线，确定应急物资调配方案。
6.根据权利要求5所述的装置，其特征在于，所述信息获得模块具体用于：
获得用于反映各个供应点与各个受灾点之间的道路的实时路况的上报信息，作为各个供应点与各个受灾点之间的道路的实时路况信息；
或者
获得包括各个供应点与各个受灾点之间的道路的航拍遥感图像，对所获得的航拍遥感图像进行交通要素提取，根据提取到的交通要素确定各个供应点与各个受灾点之间的道路的实时路况信息；
或者
基于包含各个供应点与各个受灾点之间的道路的区域信息，通过调用交通态势应用程序接口API，获得所述交通态势应用程序接口API输出的各个供应点与各个受灾点之间的道路的实时路况信息。
7.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-4任一所述的方法步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-4任一所述的方法步骤。
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 CN111582540A (zh) 2020-08-25
CN111582540B true 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)

Families Citing this family (9)

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

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 武汉理工大学 一种用于应急物流的定位-路径规划方法

Also Published As

Publication number Publication date
CN111582540A (zh) 2020-08-25

Similar Documents

Publication Publication Date Title
CN111582540B (zh) 一种应急物资调度方案的确定方法及装置
EP3333824B1 (en) Automatic detection of lane closures using probe data
US10762776B2 (en) Method, apparatus, and computer program product for determining vehicle lane speed patterns based on received probe data
US10628758B2 (en) Transportation service reservation method, transportation service reservation apparatus, and computer-readable storage medium
US8977496B2 (en) System and method for estimating origins and destinations from identified end-point time-location stamps
US9786173B2 (en) Dynamic routing of transit vehicles
EP2770481B1 (en) Method of using virtual gantries to optimize the charging performance of in-vehicle parking systems
CN104025075A (zh) 用于车队导航、调度以及多个车辆、多个目的地指定路线的方法及系统
CN112447041B (zh) 识别车辆的营运行为的方法、装置及计算设备
CN104024801A (zh) 使用有界地理区域用于导航的方法和系统
JP3148747B1 (ja) 地図情報入力装置及び該装置を用いた物流支援装置並びにこれらの制御プログラムを記録した記憶媒体
Hong et al. Estimating incident duration considering the unobserved heterogeneity of risk factors for trucks transporting HAZMAT on expressways
CN107993437B (zh) 新增公交路线的方法、装置、计算机设备和存储介质
US20220067605A1 (en) Ride access point defect scoring using spatial index
Ou et al. Big data processing and analysis on the impact of COVID-19 on public transport delay
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
CN113159457A (zh) 一种智能路径规划的方法、系统及电子设备
US10740856B2 (en) Dynamic support information based on contextual information
Mroz et al. Impacts of seasonal flooding on geographical access to maternal healthcare in the Barotse Floodplain, Zambia
US11829931B2 (en) Estimating system, estimating method, and information storage medium
Babu et al. Smart transport system for passenger comfort using IoT
CN116348935A (zh) 用于预测未来超速的方法、电子装置及系统
TWI635447B (zh) 乘車需求量預測方法及系統
CN115982306B (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