摘要：作为图论中的基本操作之一,最短路径查询已被广泛应用于路径规划、GPS导航和个性化推荐等基于道路网的相关应用中.针对道路网中在线最短路径查询所面临的计算成本高、查询速度慢等问题,现有方案通常采用缓存技术来优化其性能.考虑到道路网的边权重具有频繁变化的特性,现有工作未能有效地实现缓存数据的快速更新,忽略了缓存数据的时效性,从而导致缓存命中率不高.鉴于此,首先提出一种新的缓存存储结构,能够有效平衡最短路径的整体查询速度与缓存数据更新速度之间的关系;其次,结合路径共享能力及路径多样性设计了新的缓存存储策略,优化缓存收益,继而提高缓存命中率;最后,提出基于缓存的时变最短路径查询(cache-based time-varying shortest path query,CTSPQ)算法.在真实数据集上的实验结果验证了CTSPQ算法的有效性和可扩展性.

摘要：目的:设计合成苯并噻二嗪类新衍生物,研究其激活心肌线粒体ATP敏感性钾通道的药理学活性并与二氮嗪进行对比分析。方法:采用氧电极法评价新衍生物对心肌线粒体态3呼吸(R3)、态4呼吸(R4)以及呼吸控制率(RCR)等呼吸功能参数的影响。戊巴比妥钠麻醉Wistar大鼠,颈总动脉插管,连接八导生理记录仪记录二氮嗪及新衍生物对大鼠血压的影响。结果:100μmol/L衍生物16和17可同时降低心肌线粒体琥珀酸氧化呼吸链中的R3和R4,但不影响RCR,作用与二氮嗪类似;衍生物15在降低心肌线粒体R3和R4的同时可显著提高线粒体RCR。静脉注射10 mg/kg二氮嗪具有迅速的降压作用,与对照组对比,在3 min时血压下降约为28%,而20种衍生物均无降压作用。结论:衍生物15可激活心肌线粒体ATP敏感性钾通道,提高线粒体RCR,且无降压作用,其心血管选择性优于二氮嗪。