动态规划

摘要： 基于运动数据的动作定量评价是体育科学智能化发展的基础,但是传统的动作评价方法通常是将待评价的动作信号或模式与标准样式进行整体匹配和分析,很难抓住动作的本质特性,也难以对动作进行精细化评价和分析。为了从结构和本质特性上对动作进行综合评价,本文首先采用SWAB(Sliding Windows and Bottom-up)曲线切割算法对动作过程进行细粒度的分割,使之分解成一列姿态片段,然后针对各姿态片段从标准性、速度和完整性方面进行综合评价,并最终得到动作的整体评价指标。由于姿态片段对比中存在着关键点匹配问题,本文将其转化成为一个动态规划问题并通过传统的优化算法进行求解。在基于传感器的羽毛球动作数据集上的实验结果表明,本文所提出的基于姿态分解的动作评价方法能够对动作进行细粒度的综合评价,并且能够有效地指导运动员在日常练习中提高动作的准确性。

摘要： 大量文献显示,社会医疗保险会对劳动者的劳动参与决策产生重要影响,但是作为社会保障体系重要组成部分的商业健康保险对劳动参与的影响却很少被关注。本文构建了一个包含健康风险和健康保险的动态规划模型,并基于贝尔曼方程值函数迭代的方法进行了数值模拟,研究了商业健康保险对劳动参与率的影响。研究发现:商业健康保险购买方式的不同,会在一定程度上影响到劳动参与率的变化情况。基于CHNS数据库的实证结果表明,劳动者自己购买的商业健康保险可以提高其劳动参与率,而由雇主购买的商业健康保险则会降低劳动者的劳动参与率,商业健康保险对劳动参与的影响存在异质性。

摘要： 针对钢铁企业生产能力匹配计算能力不足、计划编制困难、计划调整不灵活的现状,提出了基于微服务的钢铁企业高级计划与排程系统。采用微服务架构与规则引擎,对系统进行微服务拆分,并进行合理的前端设计、后端设计、数据库设计及智能排产模块设计,系统为钢铁公司提供完整的产销协同计算能力,各业务服务协同助力企业完成产销转换、计划编制、作业排产,并实现最少库存、最短提早期与最低成本,保证有限资源下的效益最大化,提供稳定的动态规划能力、供需平衡计算能力、柔性生产能力支撑与决策支持。

摘要： 随着信息化和工业化的融合,物联网和工业互联网蓬勃发展,由此产生了以时间序列为代表的大量工业大数据.时间序列中蕴含着很多有价值的模式,其中,对称模式在各类时间序列中广泛存在.挖掘对称模式对于行为分析、轨迹跟踪、异常检测等领域具有重要的研究价值,但时间序列的数据量往往高达几十甚至上百GB.使用直接的嵌套查询算法挖掘对称模式可能花费数月乃至数年的时间,而索引、下界和三角不等式等典型加速技术最多只能产生一两个数量级的加速.因此,基于动态时间规整算法的启发,提出了一种能够在O(w×|T|)的时间复杂度内挖掘出时间序列所有对称模式的方法.具体来说,给定对称模式长度约束,基于区间动态规划算法计算出对称子序列,进而依据贪心策略选择数量最多且不重叠的对称模式.此外,还研究了在时间序列数据流挖掘对称模式的算法,并根据窗口内数据的特征动态调节窗口大小,保证了对称模式数据的完整性.采用1个人工数据集、3个真实数据集在不同数据量下对上述方法进行实验.由实验结果可知,与其他对称模式挖掘方法相比,该方法在模式挖掘结果及时间开销方面均有较好的表现.

摘要： 针对某款双行星排混合动力客车,提出基于自适应动态规划算法的能量管理策略。通过Matlab软件搭建整车仿真模型;在C-WTVC工况下将该控制策略与基于DP算法控制策略、A_ECMS控制策略进行对比仿真分析。仿真结果表明:基于ADP的能量管理策略经过训练可快速收敛到全局最优解,具有良好的适应性;ADP工作模式与基于DP全局优化算法控制策略的工作模式接近,混动模式在驱动模式的占比在48%左右;ADP达到维持SOC平衡的目标的同时,百公里油耗与DP算法控制策略的差距仅为10.77%,具有较好的经济性。

摘要： 传统的地址匹配方法往往难以胜任中文地址匹配问题.首先,每个中文单字都是独立整体,在纠错上难度大于英文,其次中文地址体系结构复杂,缺乏一个统一的标准.本文结合生物信息领域的序列比对思想,提出了一种基于动态规划的中文地址匹配方法.该方法将中文单字看成字符单元,对中文地址进行序列化,改进Smith-waterman算法进行序列匹配.针对中文的单字特点,统计区分文字的重要性差异,构建非均权打分策略;引入空分罚分策略,解决错误匹配及其过度拟合问题;使用排序均一化策略,优化了排序效率,增加了结果集的多样性.最后,将本算法应用于杭州市实际路网(1:30万),实验结果表明,该算法可以有效提升中文地址匹配精度.

摘要： 近年来,运输机场处于发展的黄金时期,因此民航安全问题则显得尤为重要。机场的应急资源调度布局工作是民航安全管理的重要组成部分,而在机场应急资源中,机场消防资源是重中之重。为了有效应对机场消防事件,应预先把恰当数量和种类的资源以合适的配比布置在合适的地方。通过确定不同资源类型关于突发事件的重要程度权重,针对小型机场的布局,利用背包原理,建立资源分配的背包决策模型。在特定区域内得到最佳的消防资源布局方案,为机场的消防站配置与资源布局提供决策建议。

摘要： 行车作业安排算法的时间复杂度和空间复杂度往往随着数据量的增加而急剧增大。利用动态规划算法,以司机组和公交车组的优先级向量作为动态规划的状态,推导并求解行车作业安排的状态转移方程组。通过使用GIS技术和动态规划算法,设计并实现信息化、透明化的城市公交运营管理系统,该系统具有司机信息管理、线路管理、权限管理、公交车信息管理和公交车调度管理等功能。本系统采用的动态规划算法,在最优情况下时间复杂度为O(nk)(k为推导出状态转移方程式所需的次数),在最差情况下时间复杂度为O(n^(2))。模拟运行结果表明,该系统有利于分配和调度资源,提高编排的计算效率,从而提高企业经济效益。

摘要： 国家税务机关针对不同开票主体的经营规模,规定了不同发票类型的单张发票不含税金额上限,开票系统通常按照国家税务机关规定对开票申请进行自动拆分。拆分的原则通常需要保证两个维度,即开具发票的数量最小、发票金额准确。在实际开票操作中,根据不同业务场景,对发票拆分效果有着不同要求和侧重,如优先最小开票数量,又如优先金额取整等。针对实际需求,基于动态规划和贪心算法中局部最优解的思想,提出了多种发票拆分算法,可供用户通过算法配置实现不同的拆分效果。

摘要： 水电站主要是通过人工查看数字量输入(DI)板信号指示灯、监控画面、事件表和报警表查看机组运行状态正常与否,花费时间较多且存在遗漏的可能。文中提出了一种将图像识别技术应用到DI板信号指示灯识别的方法,通过图像识别自动生成信号点表,并将图像处理算法(模板匹配、动态规划、几何定位与区域选择算法)集成到手机应用软件(APP)。使用该APP的拍照和识别功能,实现对机组DI板信号指示灯的实时、快速识别并输出结果,识别正确率可达到98%以上。现场人员根据识别结果可快速查看机组运行时信号点状态是否正常,有针对性地检查和对点,提高了工作效率,特别是对于新建水电站机组投运和已投产水电站机组检修作业的优化效果更为明显,同时所提出的图像处理算法可推广到更多工业场景下的指示灯及仪表智能识别应用中。

摘要： 为了探索新型功率分流混合动力汽车的最佳经济性,开展能量管理策略研究.所研究的混合动力系统以互相耦合的双行星排作为分流机构,包括两台电机及离合器和制动器,具有3种纯电动和6种混动工作模式.通过对系统构型进行分析,建立了整车模型,并用实车的试验数据对模型进行校验.校验结果表明:在参数设置与试验相同的情况下,纯电动和混动NEDC工况的能量消耗误差均在1％以内.在此基础上,采用动态规划的方法进行能量管理策略优化.为了验证优化效果,分别进行了NEDC和WLTC工况整车经济性仿真.结果表明:与等效燃油消耗最小的能量管理策略相比,采用动态规划方法能够使整车油耗在NEDC工况降低1.5％,WLTC工况降低3.8％.

摘要： 研究目的:重新审视中国土地利用规划的思路和实践,引入动态规划理念,使动态规划理论成为土地利用规划理论的有机组成部分.研究方法:借助时空锥理论、人地权籍时空系统理论,探讨动态规划的机理问题.研究结果:①土地利用时空系统的综合性、过程性和多元性带来了纵向时间上和横向空间上的不确定性.②在保持土地利用规划原则性和框架性不动的前提下,应增加规划实施过程中的灵活性和弹性.③土地利用规划的本质是一种过程性和发展性规划,然而当前中国土地利用规划并没有反映土地利用规划的这种本质.研究结论:①时空锥理论论证了土地利用系统是一个动态的时空系统,人们对其演进和发展的认知和利用存在着渐进性、困难性和不确定性,因而土地利用规划也必然存在确定性和不确定性、刚性和弹性之间的矛盾.人地权籍时空系统理论指出地籍限定了土地利用的空间位置、权能边界和土地利用发展权,人们为了克服可利用土地数量的制约,不得不采用土地利用深度开发、提高土地节约集约利用程度的方式,从而实现人与地及其之上的人与人开展土地利用活动关系的平衡.②土地利用动态规划认为在规划期内特定地块的类型、用途及规模是可变的,即在固定数量空间资源的情况下,通过发掘规划区的各种内在空间潜力,增加可支配空间资源,为其他用地提供释放和回旋的余地.动态规划的“动”是有原则、有约束的动,这个原则就是通过土地利用效益的提升作为补偿和保证.③土地利用动态规划的实现路径从时间尺度来看,规划时序采用逐渐缩口的指标分配办法;规划期限采用区域层级的差别化管理;规划期内采用滚动调整的规划方法.从空间尺度来看,坚持底线思维的前提下,从数量指标分配和土地空间分配两方面着手,促进土地集约节约利用,发挥土地利用规划实施的激励机制作用.④在明确土地利用动态规划的原则后,下一步重点需要研究土地利用动态规划的具体技术方法和实践应用.

摘要： 针对装配高频段相控阵天线、采用时分多址传输信息的导航卫星网络,对时隙内多链路星间路由问题进行研究.首先,通过对导航星座动态网络拓扑结构的分析,基于轮询建链模式构建星间链路分配方案.然后,提出了基于动态规划的路由算法,并说明路由算法的基本模型和计算步骤.最后,通过实例仿真,以通信时延和中继跳数为优化目标验证动态规划算法的性能,并讨论算法计算时间随网络规模的变化.基于时分捷变建链的导航卫星网络路由是多阶段决策最优化问题，应用动态规划进行求解。仿真结果表明，基于动态规划路由算法的优化性能与泛洪算法一致，计算速没较优于泛拱算祛，能够为导航星座网络的高效信息传输提供一走的支持。

摘要： 混合动力汽车技术是目前解决车辆能源消耗过度和空气污染的有效途径.本文以插电式混合动力客车为研究对象,基于神经网络算法开展对未来行驶速度的预测,并应用动态规划算法和模型预测控制算法构建整车实时能量管理策略.实车测试数据表明:基于车速预测的实时能量管理策略相比基于规则的算法能够提升燃油经济性5.6％,有效解决了插电式混合动力客车全局能量分配使用优化的问题.

摘要： 针对目前立体影像密集匹配精度和匹配速度相矛盾的问题,本文提出一种基于全局代价积聚路径的立体影像快速密集匹配方法(Global Aggregation Path Based Stereo Dense Matching,GAPM),能够快速取得鲁棒的密集匹配视差图.该方法设计一种全局的代价积聚路径,能够保证基准影像上每个像素的代价积聚受到整张影像上其余所有像素的影响.在全局路径上,本文采用动态规划优化的方法实现代价积聚,最终快速获得鲁棒的密集匹配视差图.该方法的时间复杂度远远低于传统的全局密集匹配算法,而匹配鲁棒性要优于传统的半全局密集匹配算法.本文采用Middlebury Benchmark标准数据集、无人机核线立体像对和航拍核线立体像对进行密集匹配试验,试验结果表明:本文所提出的算法与传统的半全局密集匹配算法的匹配时间基本一致,但是本文算法的匹配精度和匹配完整度均优于半全局密集匹配算法.

摘要： 配电网为了提升调度的灵活性和可靠性指标,需要配置一定数量的分段和联络开关.主要作用是在停电时尽量减小停电区域,或者在不同的馈路之间交换负荷.在不考虑开关本身的可靠性的情况下,分段和联络开关配置越多,在运行过程中电网的可靠性就越高,但同时,开关配置数量越多,电网建设成本就越高.在电网建设过程中,要获得更高的电网可靠性就需要付出更多的经济成本.本文从实际出发,在研究动态规划法配电网开关配置算法基础上,结合配电网建设特点,提出了配电网分段、联络开关配置优化算法,并对实际电网进行了优化配置实验,验证了方法的正确性.

摘要： 本文针对配电网馈线中高渗透率分布式电源接入的情况,结合动态规划方法,提出了分布式电源在配电馈线上多点优化接入方法,将长期的规划过程划分为多个阶段,考虑每个阶段的动态变化因素,建立多阶段时序规划模型,采用GUROBI求解器求解得到符合工程实践的时序优化接入方案.所提多点优化接入方法在33节点配电系统中进行验证,结果表明该优化接入方法使得分布式电源的发展与负荷发展相适应,提高了配电网的可靠性和可再生能源的利用率.

摘要： 双江口300m级别砾石土心墙堆石坝施工阶段的填筑道路规划是一个系统工程,要同时满足移民、料场开采、大坝防洪度汛要求、不利的地形地貌等,是一个多目标的动态规划.本文找出了为满足这些多目标的优先解决顺序,并以此为依据确定了道路规划的思路及五个具体操作步骤,此方法较为实用、可操作性强,本文仅供300m级的高堆石坝在规划填筑运输道路时参考.

摘要： 面向家庭用户的小型光伏、电池与电网混合供电系统由一个多端口变换器实施控制.为实现经济高效的能量管理,本文在多端口变换器中加入能量管理策略.由于多端口变换器所使用的数字信号处理器容量较小且运算能力有限,因此能量管理策略的设计与实现需予以特别考虑.本文通过对光伏、电池及电网端口能量的近似优化规划,实现用户购电费用最小的目标且兼顾电池寿命的延长.该策略以多端口变换器己有的反馈量作为决策依据,采用仅包括简单条件判断及多层循环的动态规划算法,因此可充分利用多端口变换器已有的软件与硬件资源,并避免复杂的数学运算.本文给出了该方案的设计思路与过程,仿真结果亦表明该方案的有效性.

摘要： 分析5G网络使用的频谱、技术特性、组网特性、业务特性等影响基站规划、部署的核心因素,指导后期进行5G基站规划、部署、建站所需要的重点环节.

摘要： 根据一些实施方式，系统基于地图和路线信息计算第一轨迹。系统基于第一轨迹、交通规则以及描述由ADV感知的一个或多个障碍物的障碍物信息生成路径配置文件，其中，针对多个障碍物中的每一个障碍物，路径配置文件包括让行或从所述障碍物的左侧或右侧掠过的决策。系统基于路径配置文件根据交通规则来生成速度配置文件。系统基于路径配置文件和速度配置文件来执行梯度下降优化以生成表示优化后的第一轨迹的第二轨迹，并根据第二轨迹控制ADV。

摘要： 本发明提供了一种基于动态规划的局部路径规划方法，包括：获取当前参考路径；当当前层不为当前参考路径的终点时，确定当前层的每个节点与上一层的每个节点间的圆弧曲线，再进行筛选，直至得到终点的上一层与终点的上一层的上一层的第一目标圆弧曲线；当当前层为当前参考路径的终点时，确定终点与终点的上一层的每个节点的圆弧曲线；对终点与终点的上一层的每个节点的圆弧曲线进行筛选，确定终点与终点的上一层间的第二目标圆弧曲线；以第二目标圆弧曲线对应的终点的上一层的节点为目标节点，直至确定起点的下一层与起点间的第二目标圆弧曲线；将相邻层的第二目标圆弧曲线进行拼接，得到局部路径。

摘要： 本发明公开了一种基于动态规划思想的船舶路径规划方法，属于船舶路径规划领域。本发明步骤包括：(1)径向栅格地图的建立；(2)栅格地图航行信息的赋予；(3)建立评价函数和状态转移方程；(4)利用动态规划思想在径向栅格寻找最优路径；本发明的有益效果在于依据船舶航线建立径向栅格地图，使规划出来的航线更加符合船舶的运动特性，并且有利于使用动态规划算法进行决策阶段的划分；运用动态规划的思想通过建立的评价函数进行条件约束能够规划耗时最少，符合舵角限制，航线与原航线偏差最小且能避开多条障碍船的航线。该算法计算速度快，并且能够得到符合条件约束的最优航线。

摘要： 本发明公开了一种基于自适应动态规划的无人机三维动态路径规划方法，首先建立无人机位置外环的数学模型，并对无人机位置外环模型进行线性化处理；针对突发障碍物进行规则化处理；接着基于线性化处理后的模型，设计自适应动态规划方法；所述自适应动态规划方法包括设计效用函数、代价函数、执行网络和评价网络；最后基于MATLAB/SIMULINK仿真平台进行测试，得到多无人机在三维空间中的规划路径以及控制输入；本发明提供的无人机三维动态路径规划方法解决了无人机飞往指定位置的路径规划问题，并且可以有效解决无人机在飞行过程中检测到未知障碍物时的避障问题。

摘要： 一种基于概率图动态规划的在线协同探测任务规划方法，第一步，根据态势获取的目标可能部署区域的位置构建搜索概率图；第二步，构建关联矩阵，根据关联矩阵进行聚类融合，将聚类融合后的聚类中心作为初始红外探测器的指向位置，计算红外探测器的覆盖范围，优化分配红外探测器的搜索子区域；第三步，采用周期和反应式混合搜索调度策略，每个固定的周期优化分配红外探测器的指向位置，进行在线协同探测任务规划。本发明解决了现有技术中存在的在线协同搜索与感知决策效率低、泛化性差等问题。

摘要： 本发明提供了一种面向复杂地形低空突防航迹规划的改进动态规划方法，依据复杂地形低空航迹规划的实际状况，采用改进动态规划算法进行建模；根据数学模型描述，建立飞行器机动性能约束条件和航迹性能指标函数；采用多尺度路径搜索方式，从起点与终点双向搜索临域可行航迹段，对比同方向路径点性能指标，不断迭代选择当前方向性能指标最优的航迹段；最后，检测双向航迹规划的结束条件，提取最优航迹的水平航迹点集合，回溯解算最低航迹高度值，得到飞行器低空突防的三维最优航迹。本发明提高了规划航迹的可行性和安全性，实现了复杂地形低空航迹规划并满足低空突防的要求。

摘要： 本发明公开了一种基于离散随机性动态规划的空载出租车路径规划方法，包括：将目标区域进行网格化，收集所述目标区域出租车GPS历史数据，根据GPS历史数据筛选出租车到达的网格；以收益最大化为目标建立基于网格的离散随机性动态规划模型；利用策略迭代法计算离散随机性动态规划模型中的参数，将得到的参数带入到模型中，计算最优策略下对应的最优价值，得到空载出租车的推荐路线。本发明基于离散随机性动态规划对空载出租车进行路径规划，根据真实的道路网和出租车GPS数据建立数学模型，有效提高空载出租车的长期收益；对目标区域进行了网格划分，依托数据的集计模型，有效避免了因数据缺失或异常值对于路径规划结果的干扰，提高了路径规划的稳定性。

摘要： 本发明公开了一种基于动态规划的规则化时钟网格规划方法。该方法步骤包括：1）对布局后版图进行物理信息提取，得到时钟网格布线拓扑初始状态图；2）定义窗口归并规则，并收集版图中的时钟网格评价参数信息；3）基于动态规划算法对时钟网格并发归并，以生成时钟网格拓扑状态图和评价计算值；4）筛选出最优评价计算值的时钟网格拓扑状态图，针对无时钟锚点区域进行时钟网格拆线；5）抽取寄生参数进行蒙特卡洛分析，评估实验结果，校正权重和策略，验证结果一致性，输出时钟网格拓扑图。本方案能够实现设计目标的最优化，保证时钟网格拓扑的规则化，并能针对集成电路版图的设计参数目标进行离线决策，提升时钟网络结果质量。

摘要： 本发明公开了一种基于动态规划的角钢塔攀爬机器人三维路径规划方法，涉及电力作业攀爬机器人技术领域，该方法：首先针对角钢塔自身结构特点，利用角钢塔上的节点板构造二维有向加权图，基于二维有向加权图利用动态规划算法进行最小路径规划，提高路径规划速度。本发明针对规划空间较大、状态总数增多、规划耗时变长的问题，利用双向动态规划算法把搜索空间重新规划为两个对称区域，在保证全局最优的同时，也提高了最优路径的规划速度，提高攀爬机器人的攀爬效率。本发明依据角钢塔自身结构信息高效完成攀爬机器人路径规划，避免负载相关仪器设备，增加角钢塔攀爬机器人续航能力减少能耗。

摘要： 本公开提供一种基于微分动态规划的路径轨迹规划方法及系统。在一个实施例中，在驾驶空间内确定从ADV的当前位置到期望位置的多条路线。针对多条路线中的每条路线确定目标函数，以自主控制ADV沿着路线行进，并针对每个目标函数，根据一组约束执行微分动态规划(DDP)优化，以生成路径轨迹。确定是否路径轨迹中的至少一个满足每个约束，并且响应于路径轨迹满足每个约束，选择路径轨迹用于将ADV从当前位置导航到期望位置。