【摘 要】
:
突发性灾害发生后应急物资配送车辆路径选择具有重要的理论意义与实际价值。现有研究或是只考虑应急物资紧缺、有时间要求等单一目标,或是同时考虑了缺货和延时,以总缺货量或总延时最小为目标进行建模和求解。在实际中,若只考虑总缺货量,则可能将所有的应急物资配送给某受灾点,出现其他受灾点未被配送的情况,若只考虑总延时,则会优先配送物资给时间窗很小的受灾点,导致有的受灾点很晚被配送甚至未被配送。本文综合考虑单个需
【基金项目】
:
国家社会科学基金(编号:20XGL023);
论文部分内容阅读
突发性灾害发生后应急物资配送车辆路径选择具有重要的理论意义与实际价值。现有研究或是只考虑应急物资紧缺、有时间要求等单一目标,或是同时考虑了缺货和延时,以总缺货量或总延时最小为目标进行建模和求解。在实际中,若只考虑总缺货量,则可能将所有的应急物资配送给某受灾点,出现其他受灾点未被配送的情况,若只考虑总延时,则会优先配送物资给时间窗很小的受灾点,导致有的受灾点很晚被配送甚至未被配送。本文综合考虑单个需求点应急物资的缺货量和配送延时,以单个需求点最大缺货延时综合惩罚费用最小为目标,研究应急物资紧缺下带时间窗的单配送中心和m个配送中心车辆路径选择问题。论文的主要工作和创新性成果如下。应急物资紧缺下带时间窗的单配送中心车辆路径选择模型及求解。考虑应急物资紧缺且需求点对应急物资的送达有时间要求,以单个需求点最大缺货延时综合惩罚费用最小为目标,建立单个配送中心的车辆路径选择模型,分为两种缺货和延时情形对模型求解。对于应急物资紧缺、带软时间窗且配送车辆足够的情形,设计一种精确算法A*进行求解,算法A*可在O(ln~2)时间内求出结果;对于应急物资紧缺、带软时间窗且配送车辆不足的情形,设计一种近似算法GA*进行求解,算法GA*可在O(n~2)时间内求出结果,并分析GA*的近似比。最后结合汶川地震绵阳灾区实例进行分析,验证模型及算法的有效性。应急物资紧缺下带时间窗的m个配送中心车辆路径选择模型及求解。考虑应急物资紧缺且需求点对应急物资的送达有时间要求,以单个需求点最大缺货延时综合惩罚费用最小为目标,建立m个配送中心的车辆路径选择模型,分为两种缺货和延时情形对模型求解。对于应急物资紧缺、带软时间窗且各配送中心车辆足够的情形,设计一种精确算法MDA*进行求解,算法MDA*可在O(l(7)m(10)n(8)~2)时间内求出结果;对于应急物资紧缺、带软时间窗且部分配送中心车辆不足的情形,设计一种近似算法MDGA*进行求解,算法MDGA*可在O(m(m+n(8)~2)时间内求出结果,并分析MDGA*的近似比。最后结合汶川地震绵阳灾区实例进行分析,验证模型及算法的有效性。
其他文献
亚洲栽培稻分为籼稻和粳稻两个亚种,两个亚种间具有显著的杂种优势和良好的育种潜力。但是两个亚种间存在的合子后生殖隔离导致亚种间出现杂交不亲和、后代育性低下等情况,阻止了亚种间基因的交流,对籼粳杂种优势的利用产生了巨大的阻碍。偏分离是一种分离群体中等位基因型比例不符合孟德尔分离比的现象,通常伴随着合子后生殖隔离而出现,并被普遍认为是物种演化的重要动力。研究偏分离问题并揭示其分子机制,有助于理解生殖隔离
水稻是最重要的粮食作物之一,全球约有一半以上人口将稻米作为主食。然而,随着土壤重金属镉污染加剧,使得稻米镉含量超标的问题日益严重。镉元素在人体内的代谢半衰期较长且具有很强的生物毒性,它通过食物链进入人体后会直接威胁人们的健康。因此,研究镉元素在水稻体内吸收和转运的机制,对培育低镉积累的优质水稻品种来说具有重要意义。在本研究中,我们对水稻镉积累相关基因OsHMD1进行功能研究,主要结果如下:1.RT
在PMSM驱动系统中,中点箝位(Neutral-point clamped,NPC)三电平逆变器具备功率元件承受电压低,输出谐波含量低等显著优势,在中高压领域广泛应用。但是,由于负载变化、空间电压矢量等原因,该逆变器中性点电压会发生偏移。如果不采取平衡措施,会导致PMSM电流谐波增加,转速波动,影响系统调速性能。当偏移严重时,功率开关管和支撑电容将会受到损害,PMSM停止运行,进一步影响系统正常运
随着世界工业技术的不断发展,各种频发的工业事故也在时刻威胁着国家的安全与人们的健康,因此快速地在事故区域内搜索并准确定位危险源有助于后续事故处理工作的有效开展。传统的方法包括固定传感器网络、生物搜寻法等等,但是由于存在效率低下、成本较高并且可能会对操作人员造成危害等问题,使用移动机器人执行危险源的搜索与定位任务已经受到研究人员的广泛关注。将移动机器人应用在源搜索领域不仅避免了传统方法中存在的缺点,
代谢疾病与炎症密切相关。STEAP4被看作是一个处于代谢和炎症交叉路口的关键基因,其在调节各种代谢疾病和对抗多种炎性疾病中发挥双重作用。目前已有研究将STEAP4作为治疗肥胖及其并发症的治疗靶点,但多以脂肪组织作为研究模型。肝脏作为人体最大的代谢器官,对于机体糖脂代谢和炎症的调控至关重要。本研究以HepG2肝细胞为研究模型,通过超表达、敲减等方式研究了STEAP4对营养过剩引起的NAFLD的调控机
植物多效耐药性(pleiotropic drug resistance,PDR)蛋白是ABC转运蛋白(ATP-binding cassette transporter,ABC)G家族的一个亚族,该类蛋白参与多种生理过程,包括宿主-病原菌互作、植物生长发育和离子转运等。水稻OsPDR5属PDR这一分支成员。已有文献报道OsPDR5蛋白在酵母中异源表达后具有镉外排的功能,但该基因参与镉转运的机制尚不清
鳜(Siniperca chuatsi)是我国名贵淡水鱼,其食性十分特殊,自开口起终生以活鱼虾为食,通常情况下拒食死饵或人工配合饲料。本课题组已有研究发现鳜驯食死饵与其记忆密切相关,相比初次驯化,再次驯化时鳜摄食死饵这一习性作为长期记忆得到了巩固,进而提高了驯化率。环磷腺苷效应元件结合蛋白(c AMP-response element binding protein,CREB)作为细胞内多种信号通
锌(Zn)是生物体生长发育的必需微量元素,在许多生理过程中发挥重要的作用。缺Zn会对生物体造成严重的损伤,但过量的Zn也会对其产生毒害作用,因此必须严格控制生物体内Zn离子的平衡。锌铁转运蛋白(ZIP)是一类重要的Zn离子转运蛋白,参与Zn的吸收和转运等过程。本研究围绕ZIP家族成员的OsZIP5展开功能研究,探究其在Zn吸收或转运上发挥的作用。主要结果如下:1.OsZIP5在Zn吸收缺陷型酵母突
随着社会经济不断的发展,城市交通也变得十分的便利,人们出行对车辆的需求量逐渐的增加,随之带来了一系列交通拥堵和交通事故。因此出现了智能交通和自动驾驶技术,旨在规范交通和降低交通事故,不管是智能交通还是自动驾驶技术都需要对道路元素进行精准的感知,而道路元素的检测与识别不仅与物体本身的物理特性有关而且易受天气因素的影响,因此如何对道路元素进行高精度的检测与识别尤为重要。本文重点研究应用深度学习算法对道
我国小微企业数量众多,是推动经济发展的重要力量,但同时小微企业自身普遍资金实力不强,一直以来饱受融资难问题的困扰。因此国家坚持大力推动银行发展对小微企业的信贷业务,以缓解小微企业的融资问题。随之而来的由于我国银行从事小微企业贷款业务时间短、管理经验不足,出现了银行难以控制小微企业的信贷风险,导致小微企业不良贷款余额持续增加的问题。为突破小微企业信贷风险控制的障碍,本文围绕小微企业独有特点,有针对性