【摘 要】
：
针对传统路径规划算法在动态网络中的时效性和可用性不足,本文提出一种适用于时变路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想,构建一种分层路网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展了传统路径规划算法在动态路网中的普适性。在此基础上,将区域路况的时空变化信息融合到索引树中,进一步提出一种基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径查找视野,将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征,路径映射采用多路并行的双
【机 构】
：
北京工业大学信息学部,中国科学院软件研究所
【基金项目】
：
北京市自然科学基金(4192004),国家自然科学基金(91646201),北京市教委项目(KM201810005024)。
论文部分内容阅读
针对传统路径规划算法在动态网络中的时效性和可用性不足,本文提出一种适用于时变路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想,构建一种分层路网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展了传统路径规划算法在动态路网中的普适性。在此基础上,将区域路况的时空变化信息融合到索引树中,进一步提出一种基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径查找视野,将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征,路径映射采用多路并行的双
其他文献
目的:分析心理护理对手术患者心理状态、生理功能及护理满意度的影响。方法:选取我院2019年12月—2021年1月手术患者100例,随机分为两组,各50例,对照组实施手术室常规护理,观察组在常规护理的基础上采用心理护理,对比两组手术患者心理状态、生理功能及护理满意度。结果:观察组患者焦虑、抑郁评分低于对照组,生理功能评分优于对照组,护理满意度高于对照组,差异有统计学意义(P<0.05)。结论:实行手术室心理护理干预不仅可以有效改善手术患者焦虑、恐惧不安的心理状态,而且有利于改善患者的生理功能,同时提高
针对公交车进出站过程速度波动明显,能耗较高的问题,本文采集纯电动公交车自然驾驶数据,以进出站速度随距离的变化关系、进出站加速度分布区间及进出站时间3个指标分析公交车进出站驾驶行为参数特性。统计进出站百公里能耗及瞬时能耗与加速度的变化趋势,分析进出站的能耗特征。在此基础上,将进出站路段划分为定速段、调整段和恢复段,并依据进站时站内已经停靠公交车的影响,将进出站场景分为3类。进出站实质上是“减速-加速”过程,提出以加速特征参数表征的加速策略和恒减速策略,以此分别针对3类进出站场景提出几种节能驾驶策略,最后
目的:分析采取腹腔镜胆囊切除术治疗的患者应用针对性手术室护理的效果及对并发症产生的影响。方法:选择本院2018年1月—2020年12月行腹腔镜胆囊切除术治疗的患者50例,采用随机数字表法分为对照组、观察组各25例,分别应用常规护理以及针对性手术室护理,对比分析两组护理效果。评估指标包含并发症发生概率、术后恢复情况、疼痛评分。结果:护理后,观察组V A S评分少于对照组,差异有统计学意义(P<0.05)。观察组肛门排气时间、下床活动时间、肠鸣音恢复时间以及首次排便时间均少于对照组,并发症发生概率为4.
将城市道路周边建成环境的相关属性作为路段行程时间的解释变量,结合城市低频浮动车数据,在不需要速度等GPS信息的条件下研究建成环境属性因素对路段行程时间的影响。同时,给出一种新的路段行程时间分布估计方法,即利用路段车辆数的分布代替路段长度作为路段行程时间的分配比例系数,得到路段行程时间的分布情况。为验证所提方法的正确性,以辽宁省丹东市振兴区锦山大街为例进行分析,用极大似然估计法得到各类建成环境对行程时间的影响参数值,并对比研究路段在有、无建成环境影响下的行程时间。结果表明:道路周边的建成环境会在不同时段导致
目的:观察对急性心肌梗死的患者在急诊护理中实施个性化护理的效果。方法:选取我院2019年1月—2020年3月接诊的急性心肌梗死患者54例,根据随机数字表法分为研究组和对照组,各27例。对照组采用常规护理措施,研究组实施个性化护理措施,对两组患者的护理效果进行对比。结果:研究组急救用时少于对照组,心血管事件总发生率低于对照组,患者总满意度高于对照组,差异有统计学意义(P<0.05)。结论:对急性心肌梗死的患者在急诊护理中实施个性化护理干预具有有效性及可行性,能够有效缩短急救用时,患者的满意度高,且降低
高效、合理的综合交通路径规划是成功举办大型活动的前提之一.本文针对观众群体参与大型活动的出行路径规划问题,引入乘客出行偏好,转换为时空等待优化问题,再根据大型活动中
目的:分析长期卧床患者采用循证护理模式预防压疮的效果。方法:选取2020年4月—6月本院的80例长期卧床患者,依据随机数字表法分为两组,每组40例。对照组与观察组分别采用常规护理与循证护理,对两组压疮发生状况、护理满意度、抑郁评分和焦虑评分进行比较。结果:观察组压疮发生率低于与对照组,观察组护理后抑郁、焦虑评分低于对照组,差异有统计学意义(P<0.05)。观察组护理满意度高于对照组,差异有统计学意义(P<0.05)。结论:循证护理在长期卧床患者日常护理中应用效果明显,能够有效降低压疮率,减轻患
目的:探究临床血液生化检验标本采集过程中不合格原因。方法:选取本院2017年4月—2019年6月216例临床血液生化检验进行回顾性分析,统计不合格标本数量,分析不合格原因。结果:216例血液标本中,不合格检验标本有32例,不合格率为14.8%,其中,采集方法不恰当16例,占50.0%,血液标本保存不当12例,占37.6%,4例抗凝剂与血量比例不合理,占12.6%。结论:血液生化标本检验中,标本不合格的主要原因为标本采集方法不当、保存不当以及抗凝剂与血量比例不合理等,进一步规范操作,可提高检验结果准确率,为
目的:分析医院感染监测管理持续性改进的效果。方法:选取2019年1月—2020年12月在我院接受治疗的300例患者为研究对象,其中,2019年1月—12月收治的患者(150例)实施常规管理,纳入对照组,2020年1月—12月收治的患者(150例)实施持续性改进管理,纳入观察组,比较两组患者的感染监测管理效果。结果:观察组总感染发生率(16.00%)显著低于对照组感染率(28.67%),差异有统计学意义(P<0.05);观察组病例报送率(100.00%)高于对照组(83.72%),差异有统计学意义(P
目的:调查取证平均海拔4200米以上的高原地区沙门氏菌污染食品引起的群体性感染性腹泻暴发疫情流行病学特点、传播途径及检验检测中出现的不确定因素,为制定高原地区食源性疾病突发处置提供参考性依据。方法:采用食品安全流行病学现场调查规范、沙门氏菌核酸检测以及细菌分离培养常规方法。结果:本次食源性疾病暴发涉及病例人数15人,采集患者的粪便排泄物5份、72 h内剩余食物8份和学校饮用水2份,由县疾控中心所采集的患者两份粪便排泄物和一份食堂留样食物中均检出沙门氏菌。结论:明确此次发病原因是由于该学校寄宿制学生进食被沙