应急物流路径优化问题的研究

被引量 : 2次 | 上传用户:w313296304
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对两个应急物流中的关键问题进行了研究,一个是多出救点、单受灾点多物资应急调度问题,另一个是单出救点、多受灾点应急物流路径优化问题。在多出救点、单受灾点多物资应急调度问题上,提出了一种新的考虑连续消耗的多出救点、多物资应急调度算法,该算法在依次选择出救点的过程中,综合考虑了每一个出救点的满足灾区需求的能力的大小和该出救点的选择对选择下一个出救点的影响,从而得到了一系列非劣候选出救点,然后让每一个候选出救点尝试参与出救,来寻找出救点最少的出救方案。在对单出救点、多受灾点应急物流路径优化问题进行研究之前,先分别对其子问题进行了研究,并提出了两个算法。一个是改进的求解TSP问题的蚁群算法,它以节约算法找到的路径作为初始最短路径,使得该改进的蚁群算法在一个高起点上进行优化;为了抓住最优路径的的某些局部特征,为蚂蚁的概率选择公式提供了更全面的先验知识;通过加强找到的最短路径上的信息素的相对引导作用,来提高算法向最短路径收敛的速度;以对局部最短路径应用禁忌策略,来避免算法陷入局部最优。在求解TSP问题上,将该算法同带最大最小蚁群算法进行了比较,发现该算法的收敛速度更快,解的质量更高。另一个是求解车辆路径优化问题的两阶段算法,算法先将所有物资需求点分为若干组,使得每一组的需求可由由一辆车来配送。再用改进的蚁群算法对每一辆车的配送路径进行优化,然后将它们整合在一起,就可得到一个较优的车辆配送路径。最后,本文提出了受灾点的物资需求和车辆在每两个受灾点之间的行驶时间都为区间的、受灾点有时间限制的应急物流路径优化算法。该算法在处理受灾点的物资需求和车辆的行驶时间时,先求得车辆所服务的受灾点的物资需求和车辆的行驶时间的各自的联合分布函数,然后计算这一辆车是否能以较高的概率满足它所要选择的下一个受灾点的物资需求和时间限制,如果能,则以概率选择的方式选择该受灾点;如果这一辆车不能以一个较高的概率满足选择任何一个受灾点,则让它返回出救点,而让另一辆车来对剩下的受灾点进行物资输送。由于该算法运用了前面改进的蚁群算法,所以算法结束后可得到一个总的耗费比较少的出救方案。最后,通过一个实例说明了该算法的有效性。
其他文献
<正>衡量一个国家的发展水平,不能仅看经济指标,更主要要看文化指标。不仅要看国民收入,还要看国民素质,不仅要看商业成就,还要看商业伦理和商业文明,经过30多年的改革开放,
期刊
目的:从鲜人参中分离纯化人参蛋白。方法:运用生物化学技术,通过盐析分离后,再经过透析、离子交换、凝胶过滤等层析技术达到分离目的。结果:分离纯化出一种人参蛋白,经过HPLC
<正> 《红楼梦》塑造了许多栩栩如生的女子形象,作者认为这些女子"其行止见识皆在我之上,我堂堂须眉诚不若彼裙衩","闺阁中历历有人"。更难能可贵的是,作者还塑造了一批光彩
目的:1.复习文献综述,分析总结自发性蛛网膜下腔出血脑血管痉挛的发生机制,以及尼莫地平的治疗机制、临床应用和发展前景。2.用随机对照试验研究,对尼莫地平治疗自发性蛛网膜下腔
如果你是一个"创意达人",那还等什么?快用QEE Dog满足你创意的灵感,涂鸦出专属你的玩偶精灵。
期刊
屈光参差是一种常见的屈光不正。单纯性屈光参差是指一眼表现为正视,一眼为远视或近视的一类屈光参差。在日程生活中该类患者表现为双眼视物时视力"正常",因而常被患者及家属所
对玉米加工的副产品-玉米芯制作富含膳食纤维的曲奇饼干进行了研究。结果表明:面粉与玉米芯粉比例为7:3,粉料与黄油、糖、鸡蛋比例分别为1:0.65、1:0.25、1:0.35时制得的曲奇
本实验以饼干硬度和感官为指标,探讨了面粉筋度、淀粉种类、棕榈油的投放量、焙烤温度和焙烤时间对威化饼皮的影响。结果表明:威化饼皮的配方为(以面粉质量100%计):面粉筋度
在中国,事业单位依托占有的大量国有资产发挥着重要的公共职能,是政府公共服务职能的重要载体。随着事业单位资产数量的增加和资产数额的增大,用好事业单位资产,在保证公共服务的
【病例】男,5岁。因足内翻1年余,加重1个月就诊。1年前发现患儿行走时呈明显的“内八字”,但未就诊;近1个月症状明显加重,行走时以足外缘为着力点,左足为,;跑步时常因左足拌在右小腿