【技术实现步骤摘要】
一种面向多受灾点-多出救点的应急物资调度优化方法
本专利技术涉及一种面向多受灾点-多出救点的应急物资调度优化方法，属于应急物资调度
技术介绍
各种突发性的灾害和事故对人类社会发展和人民的生命财产安全构成巨大威胁，突发性事件通常具有不确定性、急迫性以及破坏力强的特点，一旦发生将给人类带来巨大损失。中国是一个自然灾害频发的国家，近10年来，平均每年因自然灾害、事故灾难、公共卫生和社会安全事件造成的非正常死亡超过20万人，伤残超过200万人。为了能尽可能地降低和减少突发事件带来的人员伤亡和经济损失，应急物资的紧急调度问题具有重要的研究意义。近年来，学者们在应急物资的运输问题上做出了较为深入的研究。如Nolz等研究了基础设施损坏导致运输路径中断的风险，并归结为一个多目标优化问题；ZhengandLing提出了应急运输规划的多目标模糊优化问题，开发了一种协同优化方法；TakeoYamada将应急问题转变为对网络最短运输路的求解，在有道路容量限制的条件下进一步将其转化为网络流算法问题的研究；Huang等则提出了以最小化救济物资传递到受灾者的运输时间总和为目标的连续逼...
【技术保护点】
一种面向多受灾点‑多出救点的应急物资调度优化方法，其特征在于，包括如下步骤：步骤1，设定Ai(i＝1,2,…,n)为出救点，Bj(j＝1,2,…,m)为受灾点，在已知每个出救点对于某种应急物资的存量、已知每个受灾点对于该应急物资的需求量、已知各出救点到各受灾点的单位运输成本、所有出救点应急物资总存量大于等于所有受灾点对该应急物资总需求量的情况下，采用区间数表示从出救点运送应急物资到受灾点的运输时间，建立运输时间不超过应急时间限制期的真度最大且运输成本最小的多目标模型；步骤2，分别计算多目标模型中目标函数P(Ψ,t)、C(Ψ)的正理想点和负理想点，P(Ψ,t)表示方案Ψ能够在...
【技术特征摘要】
1.一种面向多受灾点-多出救点的应急物资调度优化方法，其特征在于，包括如下步骤：步骤1，设定Ai(i＝1,2,…,n)为出救点，Bj(j＝1,2,…,m)为受灾点，在已知每个出救点对于某种应急物资的存量、已知每个受灾点对于该应急物资的需求量、已知各出救点到各受灾点的单位运输成本、所有出救点应急物资总存量大于等于所有受灾点对该应急物资总需求量的情况下，采用区间数表示从出救点运送应急物资到受灾点的运输时间，建立运输时间不超过应急时间限制期的真度最大且运输成本最小的多目标模型；步骤2，分别计算多目标模型中目标函数P(Ψ,t)、C(Ψ)的正理想点和负理想点，P(Ψ,t)表示方案Ψ能够在应急时间限制期t内完成所有受灾点对某应急物资需求量的调度任务可能度，C(Ψ)表示方案Ψ的运输成本；步骤3，根据真度定义式求解出每个出救点Ai到受灾点Bj的真度将求得的真度按照降序排列为一个数列，并合并数列中的等值项，删除数列中值为0的项，得到数列CF(k)(k＝1,2,…,L)，L为数列CF(k)包含的元素个数，令k＝1；步骤4，令采用表上作业法求解已知出救点Ai(i＝1,2,…,n)应急物资存量a1,a2,…,an、已知受灾点Bj(j＝1,2,…,m)应急物资的需求量b1,b2,…,bm时，单位运输费用为c′ij的运输费用最小化的运输问题，若该问题有解，转步骤5；若该问题无可行解，转步骤6；步骤5，计算对应的P(Ψ,t)、C(Ψ)，利用接近度公式计算方案Ψ对理想点的接近度值；步骤6，令k＝k+1，若k＞L，则算法终止；否则返回步骤4；步骤7，若算法终止时，没有得到可行解，则表示该问题无解；否则算法终止时，得到所有可行方案对应的接近度值，且接近度值最大的方案即为最优方案。2.根据权利要求1所述面向多受灾点-多出救点的应急物资调度优化方法，其特征在于，步骤1所述运输时间不超过应急时间限制的真度最大且运输成本最小的多目标模型的表达式如下：minC(Ψ)
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。