考虑时间窗与公平性的应急物资调配多目标动态规划模型

1

作者 宋晗 崔娜 张艳萍 《中国安全科学学报》 北大核心 2025年第3期242-252,共11页

突发公共卫生事件后隔离社区的物资调配需求激增,面对总供给不足、分配公平性以及特殊分配需求等问题,采用“物资供应点-分配中心-隔离社区”逐级调配模式,研究多周期、多物资种类、跨区域的应急物资动态调度问题。通过需求时间窗来表... 突发公共卫生事件后隔离社区的物资调配需求激增,面对总供给不足、分配公平性以及特殊分配需求等问题,采用“物资供应点-分配中心-隔离社区”逐级调配模式,研究多周期、多物资种类、跨区域的应急物资动态调度问题。通过需求时间窗来表征隔离社区对应急物资送达时间的现实要求;以老龄人口为例,着重考虑弱势群体的紧急需求,综合经济性、物资分配满足率和分配公平性3个层面,建立非线性多目标动态规划模型;采用Epsilon约束算法求解模型,以上海市突发公共卫生事件封控期的物资调配为案例研究,给出最优解的Pareto前沿面,并对模型中的关键参数进行灵敏度分析。结果表明:在有限的应急物资供给限制下,考虑老龄人口占比情况的物资分配方案有助于优先保障弱势群体的物资供给,但也导致了隔离社区整体的分配不公平率增加;考虑时间窗需求的物资分配方案中,跨区域调配网络运营总成本以及隔离社区的物资需求未满足率较高,但此时系统整体的物资分配相对公平,且能够满足各隔离社区对物资送达时间窗的需求,为决策者权衡个体需求与整体利益提供有益参考。 展开更多

关键词 时间窗 公平性 应急物资调配 多目标动态规划模型 突发公共卫生事件

在线阅读 下载PDF 职称材料

改进IRRT^(*)算法的水面船艇多目标动态路径规划

2

作者 于豪 崔奕山 《仪器仪表学报》 北大核心 2025年第2期17-27,共11页

水面船艇在航行过程中动态路径规划对于保障航行安全性具有十分重要的意义。针对水面舰艇的多目标动态路径规划问题,提出了一种改进的IRRT^(*)算法,充分考虑水面舰艇独特的运动学约束特性以及自身船体、障碍物的体积大小,结合双向搜索机... 水面船艇在航行过程中动态路径规划对于保障航行安全性具有十分重要的意义。针对水面舰艇的多目标动态路径规划问题,提出了一种改进的IRRT^(*)算法,充分考虑水面舰艇独特的运动学约束特性以及自身船体、障碍物的体积大小,结合双向搜索机制,在起点与终点同时进行搜索,并为多目标点设置一种分级策略进行分级探索,显著提高了路径规划的效率,并可以较优的解决多目标路径规划时的最优效率问题。其次,通过引入动态KD树进行最近邻搜索,优化了路径搜索过程,并采用定期重建KD树减少查询节点时的检索深度,进一步地提高搜索效率。最后设计了较为实际地考虑船舶转弯角度和能耗的成本函数,融合人工势场法的思想,引入引力场和斥力增益系数作为局部避障的策略,并最终采用自适应三阶B样条曲线优化路径,提高了路径的平滑性和水面船艇的实时避障能力。通过在Python环境下的模拟实验和实际海上测试,结果验证了该算法在计算时间、路径长度、避碰性能和路径转弯次数等方面的相对于目前已知算法的优势。研究成果为复杂水域中的高效路径规划提供了新的思路,助力水面舰艇自主导航技术的发展。 展开更多

关键词 改进IRRT^(*) 多目标动态路径规划 水面船艇 双向连接 三阶B样条曲线优化 动态KD树

在线阅读 下载PDF 职称材料

基于多目标动态规划的天然气产销运行优化调度 被引量：5

3

作者 彭赟 成金华 +1 位作者 王小林 李悦 《理论月刊》 CSSCI 北大核心 2012年第8期128-131,184,共5页

如何制定合理的天然气产销运行调度策略使得天然气产销平衡与有效运行,是我国油气企业急待解决的问题。然而天然气需求客观上存在季节波动性与不均衡性,需要油气企业从时间与空间上对其进行有效分配与调度。基于此,本文以中石化某油气... 如何制定合理的天然气产销运行调度策略使得天然气产销平衡与有效运行,是我国油气企业急待解决的问题。然而天然气需求客观上存在季节波动性与不均衡性,需要油气企业从时间与空间上对其进行有效分配与调度。基于此,本文以中石化某油气公司天然气产销运行为例,将动态规划理论用于天然气产销运行研究,建立了多目标规划的天然气产销运行优化调度模型,并利用遗传算法进行求解。研究表明,本文所建立优化调度模型用于天然气产销运行决策,不仅可提高气田供气的均衡性,而且可有效协调市场中各天然气用户之间的需求,实现天然气资源优化配置,为天然气调度管理提供了新方法与新思路。 展开更多

关键词 天然气 产销运行 优化调度 多目标动态规划 遗传算法

在线阅读 下载PDF 职称材料

多目标动态规划问题的非劣矩阵解法 被引量：3

4

作者 赵冬梅 郭耀煌 陶章华 《电子科技大学学报》 EI CAS CSCD 北大核心 1998年第2期204-208,共5页

针对多目标动态规划问题，指出其一般只存在非劣解的性质，提出了多目标阶段收益非劣矩阵、多目标阶段收益非劣合成矩阵和多目标逆向递推矩阵等概念。在此基础上构造出一种新的多目标动态规划解法—非劣矩阵法，该方法不需要事先给出各... 针对多目标动态规划问题，指出其一般只存在非劣解的性质，提出了多目标阶段收益非劣矩阵、多目标阶段收益非劣合成矩阵和多目标逆向递推矩阵等概念。在此基础上构造出一种新的多目标动态规划解法—非劣矩阵法，该方法不需要事先给出各目标的相应权重，并能保证得到多目标动态规划问题的所有非劣解。文中给出的计算实例验证了这一方法的正确性和实用价值。 展开更多

关键词 非劣解 多目标动态规划 动态规划

在线阅读 下载PDF 职称材料

多目标动态规划的神经网络方法 被引量：8

5

作者 胡铁松 郭元裕 《电子学报》 EI CAS CSCD 北大核心 1999年第10期70-73,共4页

本文提出了求解多目标动态规划的神经网络方法，证明了该网络是Ｌｙａｐｕｎｏｖ 稳定的，且在适当的条件下收敛于多目标动态规划的（局部）非劣解．最后。

关键词 多目标动态规划 神经网络 非劣解

在线阅读 下载PDF 职称材料

基于多目标动态规划的郑州水资源承载力研究 被引量：9

6

作者 高传昌 谢虹 《人民黄河》 CAS 北大核心 2009年第4期55-56,共2页

应用模糊数学和多目标动态规划模型,对经济发展规划下的郑州市水资源承载力进行了定量计算,结果表明:郑州市当地水资源严重不足,外来水供水占主导地位,污水处理回用潜力较大。提出了提高郑州市水资源承载力的途径:加强雨水资源利用;拦... 应用模糊数学和多目标动态规划模型,对经济发展规划下的郑州市水资源承载力进行了定量计算,结果表明:郑州市当地水资源严重不足,外来水供水占主导地位,污水处理回用潜力较大。提出了提高郑州市水资源承载力的途径:加强雨水资源利用;拦蓄过境水,提高水资源控制能力;多用黄河水,增加可供水量;保护地下水和水环境,用好再生水等。 展开更多

关键词 模糊数学 多目标动态规划 水资源承载力 可持续发展 定量计算

在线阅读 下载PDF 职称材料

基于多目标动态规划的运输链合作伙伴选择 被引量：1

7

作者 刘大鹏 李夏苗 肖贺荣 《中南林业科技大学学报》 CAS CSCD 北大核心 2009年第6期175-178,183,共5页

联合运输过程中特定运输链混合型任务的合作伙伴如何进行系统选择,是实现联合运输的基础问题之一.将运输链看作由合作伙伴组成的运输系统,首先确定优选过程的阶段、状态变量、决策变量和递推方程,其次是通过对备选合作伙伴不完全信息的... 联合运输过程中特定运输链混合型任务的合作伙伴如何进行系统选择,是实现联合运输的基础问题之一.将运输链看作由合作伙伴组成的运输系统,首先确定优选过程的阶段、状态变量、决策变量和递推方程,其次是通过对备选合作伙伴不完全信息的标准化和点值化处理,再对运输链合作伙伴选择采取逆序法递推计算,得到最优策略.实证分析表明,此方法可操作性强,计算方法简便且具有较高的可靠性. 展开更多

关键词 联合运输 物流工程 运输链 多目标动态规划 阶段优选

在线阅读 下载PDF 职称材料

多目标动态规划模型在调蓄工程优化调度中的应用研究

8

作者 赵宏兴 谢立群 《农业与技术》 2006年第6期103-105,共3页

本文针对跨流域调水工程水资源系统随机性大、兴利目标众多,且很多目标之间不可共度,各用水户的保证率各不相同等特点,依据大系统分解协调原理,将其分解为调入、调出区,并对调入区调蓄工程采用多目标动态规划模型进行优化,完成跨流域水... 本文针对跨流域调水工程水资源系统随机性大、兴利目标众多,且很多目标之间不可共度,各用水户的保证率各不相同等特点,依据大系统分解协调原理,将其分解为调入、调出区,并对调入区调蓄工程采用多目标动态规划模型进行优化,完成跨流域水资源系统整体优化。随着调水工程的增多、调水规模的加大,本文对跨流域调水工程兴利调度的研究与应用具有重要意义和参考价值。 展开更多

关键词 跨流域调水 兴利调度 大系统分解协调 多目标动态规划

在线阅读 下载PDF 职称材料

基于无人机数据和ADP算法的铁路线路多目标优化方法 被引量：2

9

作者 洪英杰 高岩 +3 位作者 杨书生 刘托 王平 何庆 《铁道运输与经济》 北大核心 2025年第4期186-195,204,共11页

铁路线路方案的规划与评价为多目标决策,影响工程经济、环境等多方面。为探讨铁路线路多目标优化方法,提出了基于工程造价、生态指标和碳排放的多目标线形优化方法。基于无人机采集的高精度地理信息数据,通过监督分类进行建(构)造物边... 铁路线路方案的规划与评价为多目标决策,影响工程经济、环境等多方面。为探讨铁路线路多目标优化方法,提出了基于工程造价、生态指标和碳排放的多目标线形优化方法。基于无人机采集的高精度地理信息数据,通过监督分类进行建(构)造物边界和生态特征的智能识别,建立包含周边复杂环境的耦合约束集。基于自适应动态规划(Approximate dynamic programming,ADP)算法,引入深度神经网络模型实现线形的智能精细化调整,运用帕累托(Pareto)最优原理处理不同目标之间的冲突关系,将帕累托最优解在三维空间中构建出来,给予决策者更多的决策空间。本方法在华东地区某高速铁路连接线项目中得到应用,结果表明:该方法较人工选线方案降低建设经济费用2.28%,生态优化和碳排放优化也分别达到2.67%和1.59%。该智能选线方法可以为设计人员提供不同优化目标的多种线路方案,实现铁路线路经济效益、环境影响的平衡。 展开更多

关键词 铁路选线 铁路线形优化 多目标动态规划 无人机数据 方案比选

在线阅读 下载PDF 职称材料

多目标动态规划在电子病历结构化的应用 被引量：2

10

作者 万小娜 陈盛双 张卓 《计算机工程与应用》 CSCD 2012年第35期218-223,232,共7页

电子病历结构化可以理解为在自由文本中找到合适的关键字,目前在自由文本中提取关键字的方法有实体识别和中文分词,但由于电子病历结构化是要在多种语义关联下找合适的关键字,而实体识别和中文分词不能达到其目标。因此根据已有的结构... 电子病历结构化可以理解为在自由文本中找到合适的关键字,目前在自由文本中提取关键字的方法有实体识别和中文分词,但由于电子病历结构化是要在多种语义关联下找合适的关键字,而实体识别和中文分词不能达到其目标。因此根据已有的结构元素数据库建立倒排索引找到一组最合适的简单元素组合,利用多目标动态规划进行最优化组合,利用求交集方法找到复杂元素从而找出最优的一组序列即为该电子病历的结构化。通过系统实现得到利用该方法不仅可以找到结构元素,而且找到的结构元素之间有一定的语义关联。 展开更多

关键词 电子病历 结构元素 实体识别 倒排索引 多目标动态规划

在线阅读 下载PDF 职称材料

用多目标动态规划求解拆卸序列的Pareto最优前沿 被引量：2

11

作者 郭秀萍 周玉莎 《系统管理学报》 CSSCI CSCD 北大核心 2023年第6期1205-1212,共8页

针对拆卸序列多目标优化问题,考虑拆卸任务先后顺序约束,提出基于改进的与/或图(Transformed AND/OR Graph, TAOG)和基于Pareto占优概念的多目标动态规划(Multi-Objective Dynamic Programming, MODP)求解方法。与其他多目标优化方法相... 针对拆卸序列多目标优化问题,考虑拆卸任务先后顺序约束,提出基于改进的与/或图(Transformed AND/OR Graph, TAOG)和基于Pareto占优概念的多目标动态规划(Multi-Objective Dynamic Programming, MODP)求解方法。与其他多目标优化方法相比,MODP不需要调整计算参数和考虑参数变化对解的影响,并可获得问题的Pareto最优前沿,是求解拆卸序列多目标优化问题的精确算法。通过求解算例,验证了提出方法的可行性和高效性。 展开更多

关键词 拆卸序列优化 改进与或图 多目标动态规划 帕累托最优前沿

在线阅读 下载PDF 职称材料

知识工程模型在动态多阶段多目标规划与决策中的应用

12

作者 聂振海 《山东经济》 2001年第4期40-42,共3页

本文从系统理论的观点出发 ,提出一个求解多阶段多目标规划问题的知识工程模型。利用该模型可以用“人工智能”的算法 ,求出一个动态多阶段多目标规划问题的全部符合“规划”知识的合理“规划解” ,并对每一个“规划解”可以求得其相应... 本文从系统理论的观点出发 ,提出一个求解多阶段多目标规划问题的知识工程模型。利用该模型可以用“人工智能”的算法 ,求出一个动态多阶段多目标规划问题的全部符合“规划”知识的合理“规划解” ,并对每一个“规划解”可以求得其相应的某种综合评价结果值 ,由此进一步选择出“最佳”规划解 ,作为最优决策的选择基础。 展开更多

关键词 知识工程模型 规划解 决策 动态多阶段多目标规划 中国

在线阅读 下载PDF 职称材料

动态规划方法在都江堰毗河供水工程规划中的应用

13

作者 李学通 刘雪峰 +3 位作者 李奇 陈光洪 王刚强 罗生品 《水利水电技术》 CSCD 北大核心 2007年第4期20-23,共4页

在都江堰毗河供水工程规划工作中,采用了多目标动态规划法建立了大系统的数学模型,并综合使用了权重法、约束法、层次分析法将多目标动态规划模型转化为单目标动态规划模型,首先求解不同的拟定渠首规模对应的最优解,再综合分析最优解集... 在都江堰毗河供水工程规划工作中,采用了多目标动态规划法建立了大系统的数学模型,并综合使用了权重法、约束法、层次分析法将多目标动态规划模型转化为单目标动态规划模型,首先求解不同的拟定渠首规模对应的最优解,再综合分析最优解集的变化趋势,进而得到渠首的最优规模以及各囤蓄水库和总干渠规模的最优解,成果合理,为今后复杂的大型灌区规划工作提供了借鉴和参考。 展开更多

关键词 水利规划 多目标动态规划 都江堰毗河供水工程

在线阅读 下载PDF 职称材料

磷化工企业生产分销计划的数学模型及其应用

14

作者 范体军 李宏余 陈荣秋 《系统管理学报》 北大核心 2006年第6期481-489,共9页

基于磷化工企业的实际问题,研究了结合线性和动态目标规划的磷化工企业生产分销计划数学模型,模型的生产与分销两个子系统的有机结合,使企业总体的生产与销售计划得以平衡,也使企业计划达到最优实际运作状态。问题的实算结果证实了模型... 基于磷化工企业的实际问题,研究了结合线性和动态目标规划的磷化工企业生产分销计划数学模型,模型的生产与分销两个子系统的有机结合,使企业总体的生产与销售计划得以平衡,也使企业计划达到最优实际运作状态。问题的实算结果证实了模型的可用性与正确性。 展开更多

关键词 生产与分销计划 数学模型 大型线性目标规划 动态目标规划

在线阅读 下载PDF 职称材料

信息更新下的物流服务订单分配 被引量：3

15

作者 范琛 王效俐 +1 位作者 陈瑾 张露 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第9期1452-1458,共7页

提出一个多期多任务的多目标动态整数规划模型,通过引入方案锁定期和带服务质量目标控制机制,进一步给出了存在信息更新的多次订单分配规划模型.通过参数试验,把带服务质量控制目标机制的模型与采用线性权重法的多目标规划模型以及服务... 提出一个多期多任务的多目标动态整数规划模型,通过引入方案锁定期和带服务质量目标控制机制,进一步给出了存在信息更新的多次订单分配规划模型.通过参数试验,把带服务质量控制目标机制的模型与采用线性权重法的多目标规划模型以及服务质量约束的规划模型进行比较.结果表明:带服务质量控制目标机制的订单分配模型和控制策略在确保满足服务质量要求的基础上,同时能够较好地兼顾成本目标,并且可操作性强,能够达到满意的效果. 展开更多

关键词 物流服务 订单分配 信息更新 多目标动态规划 整数规划

在线阅读 下载PDF 职称材料

基于SCM-ANFIS负荷预测的储能电站调峰控制策略 被引量：10

16

作者 王晓东 苗宜之 +1 位作者 卢奭瑄 刘颖明 《太阳能学报》 EI CAS CSCD 北大核心 2018年第6期1651-1657,共7页

针对电池储能调峰控制中预测负荷存在误差较大、峰谷识别不准等问题,提出一种基于基于减法聚类和自适应网络模糊推理（SCM-ANFIS）电网负荷预测和调峰目标动态规划相结合的储能电站调峰控制策略。负荷预测中采用减法聚类减少模糊规则数... 针对电池储能调峰控制中预测负荷存在误差较大、峰谷识别不准等问题,提出一种基于基于减法聚类和自适应网络模糊推理（SCM-ANFIS）电网负荷预测和调峰目标动态规划相结合的储能电站调峰控制策略。负荷预测中采用减法聚类减少模糊规则数目,并通过混合学习算法训练神经网络参数,从而减小预测计算量,提高预测精度。调峰过程中基于负荷预测信息通过引入分阶段滚动优化,在储能系统容量约束下实现调峰效果最优。基于某区域实际电网负荷数据的算例结果验证预测算法和控制算法的可行性和有效性。 展开更多

关键词 储能 负荷预测 模糊推理 削峰填谷 多阶段目标动态规划

在线阅读 下载PDF 职称材料

地下水管理模型研究进展 被引量：5

17

作者 舒艳 王红旗 《水文地质工程地质》 CAS CSCD 北大核心 2005年第6期85-90,共6页

本文在分析和总结前人研究成果的基础上,将地下水管理模型的研究过程划分为两大阶段:模型理论探索到推广应用阶段(1970～1990年)和模型实用性研究阶段(1990年至今).在对各阶段的研究内容以及存在问题等进行概述的基础上,指出建立地下水... 本文在分析和总结前人研究成果的基础上,将地下水管理模型的研究过程划分为两大阶段:模型理论探索到推广应用阶段(1970～1990年)和模型实用性研究阶段(1990年至今).在对各阶段的研究内容以及存在问题等进行概述的基础上,指出建立地下水资源管理的多目标动态规划模型将是未来地下水管理模型的发展方向和趋势,但需要采用更为先进的优化算法对其进行求解,同时对地下水管理模型与GIS技术的集成进行了展望. 展开更多

关键词 地下水管理模型 多目标动态规划 人工神经网络 遗传算法 GIS技术

在线阅读 下载PDF 职称材料

基于RL-MIS的废旧包装逆向回收过程的DP模型 被引量：2

18

作者 张于贤 王晓婷 黄鑫 《包装工程》 CAS 北大核心 2017年第5期234-238,共5页

目的研究动态回收环境下,如何确定使利润最大化的废弃包装回收量和回收价格,以及RL-MIS在废旧包装回收过程中的优化问题。方法以RL-MIS为基础,从动态规划(DP)的角度研究回收量、回收价格与各参数之间的关系,构建新的废旧包装动态回收过... 目的研究动态回收环境下,如何确定使利润最大化的废弃包装回收量和回收价格,以及RL-MIS在废旧包装回收过程中的优化问题。方法以RL-MIS为基础,从动态规划(DP)的角度研究回收量、回收价格与各参数之间的关系,构建新的废旧包装动态回收过程DP模型;根据Database提供的历史数据求得供给曲线方程作为验证方程,检验该动态回收模型的运行结果。结果算例结果得到某种材料的废旧包装的每日最佳回收量为263.7 t,最佳回收价格为590.8元/t。结论结合动态模拟结果,表明该模型可在动态回收环境下模拟获得废旧包装回收量与回收价格的最佳解集。说明合理运用该DP模型可以有效提高废旧包装回收收益,并降低回收成本。 展开更多

关键词 废旧包装材料 动态回收过程 多目标动态规划 利润最大化 持续优化

在线阅读 下载PDF 职称材料

水库长期优化调度的可持续性模型初探 被引量：3

19

作者 邹进 《水文》 CSCD 北大核心 2010年第1期35-38,共4页

在水资源可持续利用思想指导下,建立了水库可持续长期优化调度模型。该模型以包含经济、社会、环境效益的综合效益最大化作为目标函数,在满足各种约束条件下协调当代与后代的用水需求。文中同时提出了分层模糊多目标动态规划法作为模型... 在水资源可持续利用思想指导下,建立了水库可持续长期优化调度模型。该模型以包含经济、社会、环境效益的综合效益最大化作为目标函数,在满足各种约束条件下协调当代与后代的用水需求。文中同时提出了分层模糊多目标动态规划法作为模型求解的一条途径。实例计算表明,该模型在一定程度上能够为水库可持续利用提供令人满意的决策方案。 展开更多

关键词 水资源可持续管理 模糊多目标动态规划 水库 优化调度

在线阅读 下载PDF 职称材料

基于数据驱动的背靠背柔性直流自适应广域阻尼控制 被引量：3

20

作者 曾令康 李大虎 +5 位作者 姚伟 孙建波 刘佳 艾小猛 文劲宇 何海波 《中国电机工程学报》 EI CSCD 北大核心 2018年第22期6582-6593,共12页

针对大型互联电网中可能存在的低频振荡问题,提出一种基于数据驱动的背靠背柔性直流输电系统自适应广域阻尼控制器(adaptive wide-area damping controller,A-WADC)。该A-WADC选取广域测量信号作为输入,同时调节柔性直流输电的有功和无... 针对大型互联电网中可能存在的低频振荡问题,提出一种基于数据驱动的背靠背柔性直流输电系统自适应广域阻尼控制器(adaptive wide-area damping controller,A-WADC)。该A-WADC选取广域测量信号作为输入,同时调节柔性直流输电的有功和无功控制环。为了适应系统运行状态变化,采用基于数据驱动的目标表示的启发式动态规划算法进行控制器设计,无需受控系统的数学模型,仅根据系统输入输出数据信息便能设计控制器。此外,设计自适应时滞补偿器以有效补偿广域信号中存在的通讯时滞。以含背靠背柔性直流输电系统的实际电网等值简化模型为例进行仿真研究,仿真结果验证所提A-WADC在不同运行工况和不同通讯时滞下,均能有效抑制系统的低频振荡,改善系统的暂态稳定性。 展开更多

关键词 背靠背柔性直流 广域阻尼控制 自适应时滞补偿 目标表示的启发式动态规划 低频振荡

在线阅读 下载PDF 职称材料