随机时变路网下的城市应急服务车辆路径分析 被引量：8

1

作者 孙硕 段征宇 +1 位作者 孙世超 刘锐 《计算机应用》 CSCD 北大核心 2014年第A02期317-319,共3页

针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实... 针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实时更新,以在时变条件下实现对路径选择模型的求解。经算例分析表明,该模型能有效解决随机时变路网环境下的应急车辆最优路径问题,与基于概率分布的期望行程时间最短的方法相比,该模型拥有更高的鲁棒性和易操作性。 展开更多

关键词 应急车辆 随机时变路网 鲁棒优化 最优路径

在线阅读 下载PDF 职称材料

随机时变车辆路径问题的多目标鲁棒优化方法 被引量：20

2

作者 段征宇 雷曾翔 +1 位作者 孙硕 杨东援 《西南交通大学学报》 EI CSCD 北大核心 2019年第3期565-572,共8页

车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统 VRP 模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(sto... 车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统 VRP 模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(stochastic time-dependent vehicle routing problem,STDVRP)的多目标鲁棒优化模型.设计了一种非支配排序蚁群算法(non-dominated sorting ant colony optimisation,NSACO),求解 STDVRP多目标优化模型;通过测试算例,对比分析了 NSACO 算法与改进型非支配排序遗传算法(non-dominated sortinggenetic algorithm II,NSGA-II).研究结果表明:对于车辆数最小的 Pareto 边界解,NSACO 算法的平均车辆数比NSGA-II 算法小 3.33%;对于最坏行程时间最小的 Pareto 边界解,NSACO 算法的平均最坏行程时间比 NSGA-II 算法小 17.49%. 展开更多

关键词 车辆路径问题 随机时变路网 鲁棒优化 多目标优化 蚁群算法

在线阅读 下载PDF 职称材料

基于随机时变路网的运输路径选择 被引量：4

3

作者 刘帅 唐伯明 刘松 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2017年第12期110-114,共5页

针对运输路网中各路段上的行驶时间受交通管理、交通拥挤、天气变化等不确定性因素的影响而呈现出随机时变的特点,引入了路网评审技术中的三时估值法,建立了随机时变路网下以行驶时间最短为目标的路径优化模型,提出了车辆跨时段行驶时... 针对运输路网中各路段上的行驶时间受交通管理、交通拥挤、天气变化等不确定性因素的影响而呈现出随机时变的特点,引入了路网评审技术中的三时估值法,建立了随机时变路网下以行驶时间最短为目标的路径优化模型,提出了车辆跨时段行驶时路段的时间依赖函数,设计了动态规划标号算法求解。算例求解优化结果的对比分析验证了模型及算法的有效性。 展开更多

关键词 交通运输工程 随机时变 跨时段 动态规划

在线阅读 下载PDF 职称材料

基于时间窗的随机时变交通网络信号相位协调 被引量：3

4

作者 袁二明 蔡小强 涂奉生 《计算机工程》 CAS CSCD 北大核心 2008年第5期17-19,共3页

交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型。时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行。为得到车辆在路口前等待状况,定义时间窗函数,该函数采用... 交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型。时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行。为得到车辆在路口前等待状况,定义时间窗函数,该函数采用协调交通网络路口信号相位差的方法求得随机时变网络的最短期望路径。结合改进的SDOT算法和穷举法及遗传算法设计一种混合算法。对一个四路口小型交通网络进行了仿真研究,结果验证了求解算法的有效性。 展开更多

关键词 时间窗 随机时变网络 相位差 最短路径

在线阅读 下载PDF 职称材料

随机时变时滞非线性马尔可夫跳跃系统故障检测问题研究 被引量：2

5

作者 任伟建 王春蕾 路阳 《控制理论与应用》 EI CAS CSCD 北大核心 2016年第9期1147-1154,共8页

本文研究一类具有随机时变时滞及随机发生非线性(RONs)的离散时间马尔可夫跳跃系统的故障检测问题.针对多重时变时滞发生时所具有的随机特性,使用相互独立的伯努利随机过程来刻画这一现象.进一步地,在故障检测研究中考虑一类由伯努利分... 本文研究一类具有随机时变时滞及随机发生非线性(RONs)的离散时间马尔可夫跳跃系统的故障检测问题.针对多重时变时滞发生时所具有的随机特性,使用相互独立的伯努利随机过程来刻画这一现象.进一步地,在故障检测研究中考虑一类由伯努利分布白序列描述的随机非线性干扰.本文的目的是设计一个故障检测滤波器,使得整个误差动态系统满足均方指数稳定及相应的H∞性能指标.通过Lyapunov稳定性理论及随机分析技术,建立满足均方指数稳定和H∞干扰抑制的充分条件,进而使用半定程序方法求解一个凸优化问题,获取所设计的故障检测滤波器增益特性.最后,通过仿真算例证实了该设计方法的实用性和有效性. 展开更多

关键词 故障检测 马尔可夫跳跃系统 随机时变时滞 随机发生非线性

在线阅读 下载PDF 职称材料

一类有色噪声干扰下的随机时变系统学习辨识 被引量：1

6

作者 孙明轩 毕宏博 +1 位作者 陈柏侠 何海港 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第8期974-984,共11页

讨论由一类时变ARMAX模型描述的动态系统学习辨识问题,提出用于估计有限区间上重复运行时变系统时变参数的学习算法.文中给出最小二乘学习算法的具体形式及实现步骤,并分析所提出学习算法的收敛性.分析结果表明,当重复持续激励条件成立... 讨论由一类时变ARMAX模型描述的动态系统学习辨识问题,提出用于估计有限区间上重复运行时变系统时变参数的学习算法.文中给出最小二乘学习算法的具体形式及实现步骤,并分析所提出学习算法的收敛性.分析结果表明,当重复持续激励条件成立且满足严格正实条件时,提出的学习算法具有重复一致性,即参数估值完全收敛于真值.文中还将结果推广到一类周期时变系统.通过数值仿真,进一步对所提学习算法的有效性进行了验证. 展开更多

关键词 迭代算法 学习辨识 递推辨识 随机时变系统

在线阅读 下载PDF 职称材料

求解随机时变背包问题的确定性算法 被引量：1

7

作者 贺毅朝 张新禄 +1 位作者 高锁刚 宋超 《小型微型计算机系统》 CSCD 北大核心 2014年第4期854-857,共4页

随机时变背包问题(RTVKP)是智能计算领域中的一个动态组合优化问题,具有重要的理论与应用价值.对于背包载重随机变化的RTVKP问题(记为RTVKP3),首先利用改进的动态规划法提出了一种适于求解具有较小物品价值和较大背包载重的RTVKP3的确... 随机时变背包问题(RTVKP)是智能计算领域中的一个动态组合优化问题,具有重要的理论与应用价值.对于背包载重随机变化的RTVKP问题(记为RTVKP3),首先利用改进的动态规划法提出了一种适于求解具有较小物品价值和较大背包载重的RTVKP3的确定性算法(记为MDP-RTVKP),给出了MDP-RTVKP可成功求解RTVKP3的必要条件;然后,基于MDPRTVKP和DPforRTVKP的不同适用性提出了一种适于求解任意RTVKP3实例的有效方法 GenericDPfRTVKP,并通过对大规模RTVKP3实例的仿真计算验证了GenericDPfRTVKP的通用性与高效性. 展开更多

关键词 动态优化问题 随机时变背包问题 动态规划法 算法复杂度

在线阅读 下载PDF 职称材料

考虑随机时变延时的孤岛微电网分布式二次控制 被引量：14

8

作者 孙伟 方昭 +2 位作者 杨建平 高博 丁津津 《中国电机工程学报》 EI CSCD 北大核心 2022年第3期864-875,共12页

在由多个分布式发电单元(distributed generation units,DG)组成的孤岛微电网中,各DG的信息交互通过通信网络来完成,而通信网络传输带来的随机时变延时会影响控制系统的稳定性。为此,针对在具有随机时变延时的系统中,该文提出一种考虑... 在由多个分布式发电单元(distributed generation units,DG)组成的孤岛微电网中,各DG的信息交互通过通信网络来完成,而通信网络传输带来的随机时变延时会影响控制系统的稳定性。为此,针对在具有随机时变延时的系统中,该文提出一种考虑随机时变延时的分布式二次控制方法,旨在实现输出电压和频率的稳定。首先,采用小信号模型分析的方法对所提系统进行线性化建模;其次,引入一种新的李亚普诺夫—克拉索夫斯基函数和积分不等式推导稳定性判据;随后,根据所提出的稳定性判据,给出保持系统稳定的控制器参数设计方法;最后,在MATLAB/Simulink中建立仿真模型,通过结果验证所提控制方法的有效性和稳定性判据的正确性。 展开更多

关键词 孤岛微电网 分布式二次控制 随机时变延时 小信号模型 稳定性判据

在线阅读 下载PDF 职称材料

基于随机时变图的时间确定性网络路由算法 被引量：2

9

作者 王鹏 张修社 +1 位作者 索龙 史可懿 《通信学报》 EI CSCD 北大核心 2021年第9期21-30,共10页

针对天地一体化网络环境中网络时变性和业务时延确定性保障之间的矛盾,构建了随机时变图模型,并基于该模型提出了时间确定性网络路由算法。首先,将空间信息网络最大概率时延保障路由计算问题建模为非线性规划问题。为解决该问题,提出了... 针对天地一体化网络环境中网络时变性和业务时延确定性保障之间的矛盾,构建了随机时变图模型,并基于该模型提出了时间确定性网络路由算法。首先,将空间信息网络最大概率时延保障路由计算问题建模为非线性规划问题。为解决该问题,提出了随机时变图模型,联合表征了由业务随机性导致的链路、存储与时间资源的随机特征,并且表征了存储与链路资源的关联关系,为链路资源利用率的提升与业务的时间确定性保障提供了模型基础;在此基础上,提出了时间复杂度为O(n2)的最大概率时延保障的路由算法,并证明了该算法的最优性。 展开更多

关键词 随机时变图 时间确定性路由 最大概率时延保障 时间确定性网络 天地一体化网络

在线阅读 下载PDF 职称材料

非线性离散随机时变系统比例微分滤波 被引量：1

10

作者 齐国元 陈增强 袁著祉 《控制工程》 CSCD 2002年第5期55-58,共4页

扩展卡尔曼滤波 (EKF)是从极小化状态估计误差的方差得到的 ,没有考虑状态误差的变化率 ,因而对非线性时变系统EKF估计方法惯性作用较大 ,从而产生估计滞后。提出了非线性离散随机系统比例微分滤波 (PDF) ,PDF联合考虑极小化状态估计误... 扩展卡尔曼滤波 (EKF)是从极小化状态估计误差的方差得到的 ,没有考虑状态误差的变化率 ,因而对非线性时变系统EKF估计方法惯性作用较大 ,从而产生估计滞后。提出了非线性离散随机系统比例微分滤波 (PDF) ,PDF联合考虑极小化状态估计误差方差和状态误差变化率的方差 ,克服了EKF对非线性时变系统估计滞后的缺点 ,估计具有适时性 ,提高了估计的精度。仿真例子证明了所提出的估计方法的有效性。。 展开更多

关键词 非线性离散随机时变系统 状态估计 扩展卡尔曼滤波 非线性比例微分滤波

在线阅读 下载PDF 职称材料

随机时变参数动态矩阵控制算法及其在热水网温度控制中的应用 被引量：1

11

作者 余世明 杜维 《仪器仪表学报》 EI CAS CSCD 北大核心 2003年第3期300-303,共4页

热水网加热器温度控制对象是一个典型的随机时变系统 ,为了考虑该过程的随机时变特性 ,提出了一种新的动态矩阵控制算法 ,基本思想是把动态矩阵控制的预测模型参数分解为固定部分和时变部分。固定部分通过在工作点附近进行多次现场试验... 热水网加热器温度控制对象是一个典型的随机时变系统 ,为了考虑该过程的随机时变特性 ,提出了一种新的动态矩阵控制算法 ,基本思想是把动态矩阵控制的预测模型参数分解为固定部分和时变部分。固定部分通过在工作点附近进行多次现场试验并结合经验分析确定 ,而一定范围内的随机时变部分则通过在线辨识确定。这样获得的模型参数既有高的可靠性 。 展开更多

关键词 热水网 温度控制 随机时变过程 动态矩阵控制 在线辨识 集中供热系统

在线阅读 下载PDF 职称材料

随机时变路网环境下稳健路径选择及实证研究 被引量：5

12

作者 曹慧 段征宇 陈川 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第5期194-201,共8页

交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra算法.通过深圳实例计... 交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra算法.通过深圳实例计算,分析了出发时刻与最短路径行程时间和路段构成之间关系,并与确定性时变路网环境下进行计算结果对比.结果表明,随机时变路网环境下鲁棒性最优算法选择稳健路径具有合理性和可行性,可以很好地应用到区域动态连通情况的研究. 展开更多

关键词 智能交通 稳健路径选择 随机时变路网 鲁棒性 路网连通水平

在线阅读 下载PDF 职称材料

随机时变特征下基于行程时间的路径选择算法 被引量：6

13

作者 杨玲敏 佘日辉 +1 位作者 王红 朱顺应 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第5期122-128,143,共8页

基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求... 基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征,以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况,提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法. 展开更多

关键词 智能交通 路径选择算法 行程时间最短路径 道路交通流 随机时变特征

在线阅读 下载PDF 职称材料

浅海随机时变声信道的时间平稳性 被引量：1

14

作者 梁筠莲 许水源 +1 位作者 浦玉斌 林幸 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 1990年第4期434-438,共5页

用统计方法的非参数法—输次检验。检验信号通过随机时变声信道的时间平稳性问题。对多次海上实验样本进行检验,结果表明:随机时变声信道的响应在海况1～3级、距离600～1 000 m,其平稳时间大于 2 min。

关键词 随机时变 浅海 声信道 平稳性 信号

在线阅读 下载PDF 职称材料

基于鲁棒优化的随机时变网络最优路径研究 被引量：5

15

作者 孙世超 《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期37-42,共6页

交通事故、恶劣天气以及偶发的交通拥堵等都会导致道路交通网络中行程时间的不确定性,极大地影响了道路交通系统的可靠性,同时给日常生活中出行计划的制定以及出行路径的选择带来了不便。因此,本次研究将综合考虑道路交通网络中由于交... 交通事故、恶劣天气以及偶发的交通拥堵等都会导致道路交通网络中行程时间的不确定性,极大地影响了道路交通系统的可靠性,同时给日常生活中出行计划的制定以及出行路径的选择带来了不便。因此,本次研究将综合考虑道路交通网络中由于交通流量的全天变化所导致的路径行程时间的时变特征,以及由于事故、天气等不确定因素所导致的路径行程时间的随机特征,并以此作为路网环境的假设条件,对出行路径选择问题进行研究。具体地,首先建立行程时间的动态随机变量,并在此基础上模拟构建了随机时变网络。随后,定义了该网络环境下路径选择过程中所考虑的成本费用,并通过鲁棒优化的方法,将成本费用鲁棒性最强的路径视为最优路径。随后,在随机一致性条件下,通过数学推导证明了该模型可以简化为解决一个确定性时变网络中的最短路径问题。最终,具有多项式时间计算复杂度的改进Dijkstra算法被应用到模型的求解中,并通过小型算例验证模型及算法的有效性。结果表明,本研究中所提出的方法可以被高效率算法所求解,并且不依赖于先验行程时间概率分布的获取,因此对后续的大规模实际城市道路网络应用提供了良好的理论基础。此外,由于具有行程时间随机时变特征的交通网络更接近实际道路情况,因此本次研究的研究成果具有较高的实际意义和应用价值。 展开更多

关键词 城市交通 最优路径 鲁棒优化 随机时变网络 先验数据

在线阅读 下载PDF 职称材料

随机时变浅海声信道的匹配方法

16

作者 浦玉斌 梁筠莲 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 1991年第2期218-222,共5页

首先研究对解卷积求信道冲击响应匹配方法,在具有相对稳定多途的信道结构模型下,由计算机模拟分析其性能;其次用简化的匹配方法——脉间相关法对实际的海上声传播信号进行计算机处理分析;最后由微处理器等构成了一个用脉间相关法实现匹... 首先研究对解卷积求信道冲击响应匹配方法,在具有相对稳定多途的信道结构模型下,由计算机模拟分析其性能;其次用简化的匹配方法——脉间相关法对实际的海上声传播信号进行计算机处理分析;最后由微处理器等构成了一个用脉间相关法实现匹配的实时信号处理系统,结果表明,由计算机模拟的修正匹配滤波器性能优于常规匹配滤波器;脉冲相关法简化的匹配方法优于拷贝相关器;所设计的系统能实现对信号的实时处理;对随机时变浅海声信道具有较好的匹配能力;检测概率较高而虚警概率趋于零。 展开更多

关键词 浅海声信道 随机时变 脉间相关法

在线阅读 下载PDF 职称材料

具有H_(2)增益约束的连续时变线性随机系统的有限时间有界性

17

作者 刘西奎 姚辰欣 +1 位作者 李艳 庄继晶 《山东科技大学学报（自然科学版）》 CAS 北大核心 2024年第4期100-110,共11页

针对一类具有能量有界外部干扰的连续时变线性随机系统,研究了在H_(2)增益约束下闭环系统的有限时间有界性。首先,给出系统有限时间有界和H_(2)增益的定义。然后,设计状态反馈控制器,使得闭环系统既满足H_(2)增益性能约束又满足有限时... 针对一类具有能量有界外部干扰的连续时变线性随机系统,研究了在H_(2)增益约束下闭环系统的有限时间有界性。首先,给出系统有限时间有界和H_(2)增益的定义。然后,设计状态反馈控制器,使得闭环系统既满足H_(2)增益性能约束又满足有限时间有界。通过求解时变线性矩阵不等式,得到控制器增益函数。最后,给出两个数值算例说明所设计方法的有效性。 展开更多

关键词 H_(2)增益 有限时间有界性 时变线性随机系统 线性矩阵不等式

在线阅读 下载PDF 职称材料

钢筋混凝土结构随机时变强度分析 被引量：2

18

作者 阮卫 管昌生 李桂青 《山东建材学院学报》 1996年第4期69-72,共4页

通过对引起钢筋混凝土结构强度衰减的多因素分析，在引用剩余强度模型的基础上本文对钢筋混凝土６种基本构件的随机时变强度进行了分析。

关键词 时变可靠度 随机时变强度 钢筋混凝土结构

原文传递

柔性机构时变可靠性分析的时变随机响应面法 被引量：7

19

作者 阚琳洁 张建国 邱继伟 《振动与冲击》 EI CSCD 北大核心 2019年第2期253-258,270,共7页

针对柔性机构极限状态函数的时变、非线性和隐式问题,提出了柔性机构时变可靠性分析的一种新响应面法——时变随机响应面法。将模态综合法与广义混沌多项式方法相结合,建立时变随机响应面,用以描述在随机参数和刚柔耦合影响下,系统响应... 针对柔性机构极限状态函数的时变、非线性和隐式问题,提出了柔性机构时变可靠性分析的一种新响应面法——时变随机响应面法。将模态综合法与广义混沌多项式方法相结合,建立时变随机响应面,用以描述在随机参数和刚柔耦合影响下,系统响应随时间变化的规律,并得到系统响应的统计特征。与仅用混沌多项式拟合系统响应相比,提高了计算效率。建立系统运动可靠性的时变可靠性模型,给出了时变可靠度的蒙特卡罗计算方法。以两连杆柔性机械臂为例,对方法的有效性进行了验证,结果与蒙特卡罗法相比,具有较高的计算精度。 展开更多

关键词 柔性机构 时变可靠性分析 时变随机响应面 广义混沌多项式 模态综合法

在线阅读 下载PDF 职称材料

基于时变随机前沿生产函数的上海工业增长因素分析 被引量：4

20

作者 刘仕强 顾国章 《南方经济》 北大核心 2006年第12期94-103,共10页

本文应用时变随机前沿生产函数和行业面板数据,测算出1995—2004年上海工业32个行业的动态劳动、资本产出弹性,技术进步率和技术效率变化率;在此基础上进一步得到各因素对工业产值增长的贡献度。主要结论是:(1)上海工业增长主要依赖资... 本文应用时变随机前沿生产函数和行业面板数据,测算出1995—2004年上海工业32个行业的动态劳动、资本产出弹性,技术进步率和技术效率变化率;在此基础上进一步得到各因素对工业产值增长的贡献度。主要结论是:(1)上海工业增长主要依赖资本投入的高速增长和加速的技术进步率;(2)资本增长比技术进步对上海工业产值的增长有更大的贡献度,而要实现工业可持续增长,必须依靠更快的技术进步;(3)上海工业总体的技术效率变化率向下变化,说明市场自由竞争的加剧导致了不同行业或企业的技术效率差距在拉大,这有利于行业资源优化配置和上海工业可持续发展。 展开更多

关键词 时变随机前沿生产函数 技术效率 因素贡献

在线阅读 下载PDF 职称材料