【摘 要】
:
突发灾害发生后易腐应急物资车辆路径问题的研究具有重要的理论意义和实际价值。目前的研究仅考虑易腐应急物资在送达前发生腐败,但实际中易腐应急物资在送达后不能立刻被消耗完,由于各受灾点消耗时间的影响也会继续发生腐败,且腐败率不同。同时现有研究目标多为送达前产生的总腐败成本最小,可能会使部分受灾点易腐应急物资全部腐败导致需求得不到满足。本文考虑易腐应急物资送达前后均会发生腐败且腐败率不同的情况,以单个受灾
【基金项目】
:
国家社会科学基金(编号:20XGL023);
论文部分内容阅读
突发灾害发生后易腐应急物资车辆路径问题的研究具有重要的理论意义和实际价值。目前的研究仅考虑易腐应急物资在送达前发生腐败,但实际中易腐应急物资在送达后不能立刻被消耗完,由于各受灾点消耗时间的影响也会继续发生腐败,且腐败率不同。同时现有研究目标多为送达前产生的总腐败成本最小,可能会使部分受灾点易腐应急物资全部腐败导致需求得不到满足。本文考虑易腐应急物资送达前后均会发生腐败且腐败率不同的情况,以单个受灾点最大腐败成本最小为目标,研究单个配送中心和m(m>1)个配送中心下的易腐应急物资配送车辆路径选择问题。论文的主要工作和创新性成果如下。送达前后腐败率不同的单个配送中心易腐应急物资车辆路径选择问题模型的构建与算法设计。以单个受灾点最大腐败成本最小为目标,综合考虑易腐应急物资送达前后发生腐败,造成易腐应急物资无法满足所有受灾点需求的情形,将问题分为配送中心车辆数足够和不足两种情形进行求解。车辆数充足时,设计时间复杂性为O(un~2)的精确算法A*,其中u和n分别为车辆数和受灾点个数;车辆数不足时,设计时间复杂性为O(n~2)的近似算法GA*,其中n为受灾点的个数。最后,选取阿坝州地震灾区局部路网进行实例分析,验证了模型和算法是有效的。送达前后腐败率不同的m(m>1)个配送中心易腐应急物资车辆路径选择问题模型的构建与算法设计。以单个受灾点最大腐败成本最小为目标,综合考虑各配送中心的应急物资送达前后发生腐败,造成易腐应急物资无法满足所有受灾点需求,将问题分为各配送中心车辆数均足够和均不足两种情形进行求解。各配送中心车辆数均充足时,设计时间复杂性为O(u(m+n)~2)的精确算法MA*,其中m、n和u分别为配送中心数、受灾点数和车辆数;各配送中心车辆数均不足时,设计时间复杂性为O((m+n)~2)的近似算法MGA*,其中m、n分别为配送中心数、受灾点数。最后,通过对阿坝州地震灾区局部路网进行实例分析,验证了模型和算法是有效的。
其他文献
锌(Zn)是生物体生长发育的必需微量元素,在许多生理过程中发挥重要的作用。缺Zn会对生物体造成严重的损伤,但过量的Zn也会对其产生毒害作用,因此必须严格控制生物体内Zn离子的平衡。锌铁转运蛋白(ZIP)是一类重要的Zn离子转运蛋白,参与Zn的吸收和转运等过程。本研究围绕ZIP家族成员的OsZIP5展开功能研究,探究其在Zn吸收或转运上发挥的作用。主要结果如下:1.OsZIP5在Zn吸收缺陷型酵母突
随着社会经济不断的发展,城市交通也变得十分的便利,人们出行对车辆的需求量逐渐的增加,随之带来了一系列交通拥堵和交通事故。因此出现了智能交通和自动驾驶技术,旨在规范交通和降低交通事故,不管是智能交通还是自动驾驶技术都需要对道路元素进行精准的感知,而道路元素的检测与识别不仅与物体本身的物理特性有关而且易受天气因素的影响,因此如何对道路元素进行高精度的检测与识别尤为重要。本文重点研究应用深度学习算法对道
我国小微企业数量众多,是推动经济发展的重要力量,但同时小微企业自身普遍资金实力不强,一直以来饱受融资难问题的困扰。因此国家坚持大力推动银行发展对小微企业的信贷业务,以缓解小微企业的融资问题。随之而来的由于我国银行从事小微企业贷款业务时间短、管理经验不足,出现了银行难以控制小微企业的信贷风险,导致小微企业不良贷款余额持续增加的问题。为突破小微企业信贷风险控制的障碍,本文围绕小微企业独有特点,有针对性
突发性灾害发生后应急物资配送车辆路径选择具有重要的理论意义与实际价值。现有研究或是只考虑应急物资紧缺、有时间要求等单一目标,或是同时考虑了缺货和延时,以总缺货量或总延时最小为目标进行建模和求解。在实际中,若只考虑总缺货量,则可能将所有的应急物资配送给某受灾点,出现其他受灾点未被配送的情况,若只考虑总延时,则会优先配送物资给时间窗很小的受灾点,导致有的受灾点很晚被配送甚至未被配送。本文综合考虑单个需
价值创造是企业竞争优势的重要源泉,以往战略管理研究中遵循股东至上的原则,将价值创造等同于给股东带来的回报,致力于股东利益最大化。近年来,这种观点正日益受到利益相关者理论的挑战。按照利益相关者理论,企业的价值由众多利益相关者联合创造,企业唯有通过平衡利益相关者之间的价值捕捉才能将竞争优势转化为自身利润。因此,研究企业与各利益相关者的价值创造和捕捉具有理论和现实意义。宁德时代是一个具有国内外双重竞争实
实际交通中,在停靠出租车及无信号T型路口附近经常发生交通拥堵,以往研究多是针对道路基本路段,研究出租车随意停靠、定点停靠单独对道路交通流的影响,现实中无信号T型路口是城市道路网中的重要组成部分,来自多个方向的车流在此汇集后疏散,交通拥堵及车辆延误问题日益突出。因此本文基于元胞自动机理论,考虑出租车停靠影响下的城市无信号T型路口交通特征,加入了无信号T型路口车辆行为规则,构建交通流模型,分析不同进车
神经肽Y(Neuropeptide Y,NPY)是调节包括摄食在内的多种生理功能的重要调节因子。通过G蛋白偶联受体(G-Protein Coupled Receptor,GPCRs)介导发挥作用,一般硬骨鱼类中含有4-7个受体,这些受体在进化过程中发生了功能分化,其中一些受体参与摄食调节。翘嘴鳜(Siniperca chuatsi),又称鳜,其食性奇特,自开口起拒食人工饲料,早期梁旭方等通过研究证
随着数字经济的快速发展,基于传统生产要素的地位优势获取举措已经难以助力企业提升企业绩效。为此,越来越多的企业逐渐应用大数据,以便获取地位优势和改善企业绩效。但是,企业实践表明,部分企业无法通过使用大数据来提高企业绩效。究其根源,大数据具有“4V”特征,不同特征的大数据对不同维度的地位优势的影响不尽相同,进而尚不明确其对企业绩效的影响机制。因此,值得深入研究大数据通过地位优势影响企业绩效的机制。为此
为了贯彻落实环境保护工作,解决环保政策落地问题,环保督察组以“中央名义”开展了环保督察。中央环保督察通过发动群众监督、媒体关注,不仅改善了地方政府的环境治理能力,也对企业绿色创新能力、企业绩效、企业股价产生直接影响,是我国环境治理模式的重大改革。然而中央环保督察的开展也存在一定的困境,一方面地方政府除了环保责任外,还面临经济发展的压力,导致地方仍然存在敷衍应对等问题;另一方面,中央环保督察仅仅是一
鳜(Siniperca chuatsi Basilewsky)是典型的肉食性鱼类,自然条件下以活鱼虾为食,对其进行驯化后可接受人工饲料,是研究肉食性鱼类碳水化合物利用机制的优良模型。尽管鳜摄食人工饲料技术及小规模养殖试验有所研究突破,但由于鳜对人工饲料摄食和利用的个体差异大,长期养殖过程中,大部分鳜可稳定摄食人工饲料,少部分鳜会出现食欲下降现象,最终因体质变弱而死亡。鱼类对糖利用能力低,特别是肉食