数据驱动的应急医疗物资调度算法研究

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:xuleiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以新冠肺炎疫情为代表的各类突发事件给人民生命安全和社会和谐稳定带来了巨大的威胁。突发性事件会在短时间内带来大量的应急医疗物资需求,高效的物资调度对应急管理至关重要。对应急医疗物资调度问题进行合理建模和优化求解,具有重要的理论研究意义和实际应用价值。作者在参与应对新冠肺炎疫情的应急医疗物资调度研究工作中发现,城市中很多医疗物资调度问题都可以建模为两层车辆路径规划问题,具体问题的数学模型随物资种类的不同而存在差异。本文选取两种典型的应急医疗物资——医疗口罩和疫苗的调度问题,对其优化算法开展了深入研究:(1)口罩应急派送:针对政府向城市不同区域的市民发放医疗口罩的需求,提出了一个从中心仓库通过一组中转站将医疗口罩运送到多个需求点的问题,这个问题包含将需求点分配到各中转站的子问题,以及从仓库到中转站以及中转站到需求点的派送车辆路径规划子问题。为了有效地解决这一复杂调度问题,提出了一种混合启发式优化算法,采用水波优化算法来求解分配子问题,采用禁忌搜索算法来求解车辆路径规划子问题。新冠肺炎疫情高峰期杭州市医疗口罩派送实例上的计算结果表明,所提算法相比现有流行的算法具有明显的性能优势。(2)新冠肺炎疫苗应急分发:针对遏制疫情传播对于接种疫苗的需求,提出了一个从中心疫苗库通过一组中转站,使用专用车辆将疫苗运输到各个广泛分布的接种点的问题。为了有效解决这一问题,提出了一种混合机器学习和进化计算方法,首先使用模糊深层神经网络模型来预测第二天每个接种点的需求,从而可以安排车辆提前将预测的疫苗数量分发到每个地区的中转站,以显著缩短第二天的实际分发时间;接着在获得疫苗的确切需求后,利用进化算法求解从中转站/仓库到各接种点的疫苗分发车辆路径规划问题,通过设置保存历史实例和解决方案的知识库,可以利用在类似实例上表现良好的历史解决方案来提高新实例的初始解决方案的质量,从而加速算法的收敛。疫苗分发实例上的计算结果表明,所提方法相比现有流行的算法,在实践中能够显著提高疫苗分发的效率。
其他文献
车联网中车-车(Vehicle-to-Vehicle,V2V)通信是保障大量车载应用正常提供服务的基础,如交通管理、事故警报和商业广告等。然而由于车联网开放的通信环境,参与V2V通信的节点的安全性无法得到保障,导致恶意节点可以通过篡改和丢弃V2V数据包的方式破坏车联网服务。另外,由于车联网中存在大规模快速移动的节点和复杂的道路环境,使得车辆分布不均匀而加剧广播风暴问题,这会提高丢包率并降低车联网服
学位
“异化”一词尽管属于“舶来品”,但是异化现象却是实实在在地一直存在于中外人类文明发展史之中。随着马克思主义成为中国的政治指导思想,其异化观亦成为备受关注的哲学问题。而中国哲学发展史中的道家哲学,其所蕴含的反异化思想,尤其是《庄子》中所蕴的深刻反异化思想,就有深入探究的理论意义与现实意义。首先,本文就《庄子》对世界本来是怎样的,即其“本真”问题予以论述。“物”由“道”生,故而“物”的本然状态也应该是
学位
近年来,随着深度学习的发展,基于深度学习的目标检测技术在航天航空、工业生产、日常生活等场景下大放异彩,取得了不菲的成绩。然而,有研究表明深度学习驱动的目标检测技术容易受到对抗样本的攻击。当对输入图片以某种算法产生扰动并加在原图上时,尽管在人看来是没有任何变化的,但是输入到目标检测模型时,却会得到错误的输出结果。对抗样本的出现对目标检测技术的实际应用产生了巨大的隐患,在一些敏感的关键场景。比如自动驾
学位
优化问题广泛存在于科学和工程应用领域,传统的优化算法通常难以给出最优解或时间复杂度极高。在这种背景下,根据达尔文的"优胜劣汰,适者生存"原则,学者们提出了进化计算,用以处理复杂优化问题,并在工业生产制造、生产调度安排、城市规划等领域中获得了应用。差分进化算法(Differential Evolution,简称DE)是进化算法的一个分支,于1995年提出的一种求解非线性、高维和复杂优化问题的随机种群
学位
本论文旨在对胡塞尔先验现象学时期的意向相关项理论做出研究。论文第一章介绍了进入先验现象学的必要的准备。众所周知,胡塞尔在《逻辑研究》第一卷中通过对比论证和归谬论证的方法对心理主义做出了系统的批判,这标志着他与心理主义的彻底决裂。然而,他在《逻辑研究》第二卷中对意识对象所展开的分析,却被海德格尔贬斥为“不过是重新回到心理主义”而已。虽然胡塞尔也为自己做过辩护,但是收效甚微。为了彻底杜绝这种批评,他不
学位
传统的单视图聚类仅从一个视角来描述数据,无法适用于大数据时代来源于不同领域及不同特征提取器的多源数据。多视图聚类从不同视角来描述和分析数据,利用视图间的一致性和互补性来提高聚类效果,引起了学术界的广泛兴趣。但现有的多视图聚类算法主要存在三个方面的不足:(1)未能综合考虑不同视图、不同特征、不同样本的重要性差异,从而降低了聚类的准确度;(2)划分式聚类对初始簇心敏感,从而降低了算法的鲁棒性;(3)对
学位
目的:探讨老年手术患者伴随术中低体温采取的护理干预。方法:选取院内2021年1月—2022年9月收治的83例老年手术患者进行研究,应用随机数表法分成两组,对照组(n=41)采取常规保温护理,观察组(n=42)采取综合保温护理,对比两组患者护理效果。结果:观察组手术前体温变化无意义(P> 0.05),手术开始后30min、60min、90min、手术结束后体温均优于对照组,术后Cor、BG、NE等指
期刊
本文尝试阐明意义理论争论中卡茨对维特根斯坦的批评以及当代哲学家对卡茨的再反驳。全文分为四个部分。第一章介绍维特根斯坦的意义理论,特别是维特根斯坦从真值语义学到语用学的转变。本章首先以“语言游戏”为中心,介绍了“意义即使用”的意义观;其次阐述维特根斯坦关于“遵守规则”悖论的论证以及“家族相似”等概念;最后引出维特根斯坦对意义问题的讨论。第二章主要介绍卡茨对维特根斯坦意义理论的批判。本文将以《意义的形
学位
从哲学史上看,人们对康德图型说的理论地位给出了褒贬不一的论断。其中,海德格尔对康德图型说尤为重视,并对其进行了现象学式的解读,这也为海德格尔的思想进路提供了新的可能性。本文以《逻辑:真理问题》和《存在与时间》为主要文本,从海德格尔对康德图型说的解读入手,意在说明海德格尔对康德图型说进行了创造性的阐释,揭示隐现于《存在与时间》的生命图型说。从某种程度上讲,虽然海德格尔最终放弃了生命图型说,但是他那发
学位
胡塞尔的数学哲学通常被认为是前现象学时期的心理学产物,因此不属于现象学关注的问题视域而被边缘化。但如果我们回顾他早期出版的著作和论文就会发现:与上述观点相反,胡塞尔现象学是在为数学提供基础的过程中发展形成的。本论文将通过梳理胡塞尔在其早期思想中所关注的心理学、数学以及逻辑学之间的关系,贯通胡塞尔在《算术哲学》到《逻辑研究》时期的思想脉络,同时详细阐明胡塞尔的符号公理系统在其整体思想中的关键所在。第
学位