【摘 要】
：
道路网络上的最短路径查询是一个已经被广泛研究的基本问题。现有的研究通常将道路网络建模为静态图，查询给定节点间距离最短的路径。然而，道路网络具有时序性，将道路网络建模为时序图更符合实际情况。与静态图相比，时序图的规模更大，结构也更为复杂，增加了时序最短路径的查询难度。时序最短路径是指在给定出发时间下，时序图上源节点和目的节点之间旅行时间最短的路径。因此，时序最短路径的结果受给定出发时间影响，为时序最
【基金项目】
：
国家自然科学基金（61932004，62002054，61732003，61729201）； 中央高校基本科研基金（N181605012）；
论文部分内容阅读
道路网络上的最短路径查询是一个已经被广泛研究的基本问题。现有的研究通常将道路网络建模为静态图，查询给定节点间距离最短的路径。然而，道路网络具有时序性，将道路网络建模为时序图更符合实际情况。与静态图相比，时序图的规模更大，结构也更为复杂，增加了时序最短路径的查询难度。时序最短路径是指在给定出发时间下，时序图上源节点和目的节点之间旅行时间最短的路径。因此，时序最短路径的结果受给定出发时间影响，为时序最短路径的查询带来了新的挑战，传统的最短路径算法不适用于时序最短路径的查询。本文将道路网络建模为时序图，并基于树分解提出了TD-H2H索引，利用该索引可以快速准确的实现时序最短路经查询。首先，研究了时序图上的树分解问题，提出时序树分解算法，将图结构转变为树结构。然后，通过树分解快速确定索引结构，提出了高效的索引构建算法，用以构建TD-H2H索引。最后，基于TD-H2H设计了高效的最短路径查询算法TD-OAI。在4个真实公开的数据集上与现有算法进行了实验，结果表明提出算法的查询效率优于现有算法1-2个数量级，证明了提出算法的有效性和效率。
其他文献
当前,基础教育英语学科的课程目标正经历从培养学生的综合语言运用能力到培育学生的英语学科核心素养的转变。这意味着英语学科课程理念、课程内容、教学过程、考试评价等诸多方面将发生变化。本文在借鉴国内外大型语言类测试项目的基础上,梳理了英语课程语言能力素养的测试维度和测试框架,力图建立系统化的能力结构模型,以便于师生展开有效的评价活动,从而促进学生英语学科核心素养的发展。
舞蹈是满足社会公众群体精神生活需求的重要艺术形式,是提升社会主义文化事业发展水平的重要载体。舞蹈编导教学是培养舞蹈人才的基础性专业,是推动我国舞蹈艺术发展的重要环节。本文在明确新时期舞蹈编导教学创新意义的基础上,分析当前高等院校舞蹈编导教学中存在的问题,并针对性地提出一些教学创新路径,以期能为相关教学活动的开展提供一些参考,能有助于我国舞蹈艺术的创新发展。
剪纸作为传统的民间艺术,具有非常浓厚的文化教育特点,对幼儿成长产生至关重要的影响。剪纸教学也可以确保幼儿的艺术水平得到有效增强,提高课堂教学的整体效果,增强幼儿的动手能力。在实践的过程中,培养幼儿的情感体验和态度倾向,幼儿艺术教育需要增强幼儿的个性化表达特点,要克服过度强调技能的要求,坚持对艺术教育进行创新,与传统艺术相结合,更有效激发幼儿教育的综合素质,提高幼儿园教学的总体水平。
教学目标:1.认识"虹、座"等12个生字和衣字旁1个偏旁;会写"着、到"等7个字,能积累一些"A来B去"的词语。2.能正确、流利地朗读课文;读懂、读好多个分句组成的长句子,注意分句间的停顿,并能试着读出问句的语气。3.感受纯真的想象世界,体会关心家人的美好情感。课时安排:2课时。
幼儿教育看似简单,实则非常复杂多变。幼儿正处于身心成长的重要阶段,无论是语言、行为和思想都处于筑基的关键时期,因此家长和教师需要加倍关注。幼儿的潜力是无限的,开发和培养幼儿的潜在能力至关重要,而剪纸课程集动手能力和思维能力为一体,将剪纸融入幼儿教育中,能挖掘幼儿的潜能,锻炼幼儿的动手能力和思维能力。本文将对剪纸在幼儿教育中的有效融入进行探讨,提出相关建议以供参考。
研究主要通过单因素和响应面法试验,探讨了枸杞甜菜碱的最佳提取工艺,以各基层检验机构和生产企业普遍使用的比色法为基础,优化检测条件。结果表明:枸杞经过-18℃冷冻8 h,以纯水为提取剂,料液比1︰150 （g/mL）,提取温度100℃,提取时间1 h为最优提取工艺,甜菜碱提取率为4.05%,用活性炭、亚铁氰化钾、硫酸锌去除色素、蛋白质、脂肪等干扰性成分,提高了检测的稳定性。该研究为枸杞甜菜碱的提取和
2021年4月29日国家药典委员会颁布首批160个中药配方颗粒国家标准，历时5年的第一批中药配方颗粒国家标准研究工作正式落地。为了更好地推动后续中药配方颗粒新品种国家标准的研究，加快中药配方颗粒国家标准的制定，总结第一批国标研究的经验，从药材基原、产地代表性、饮片炮制、标准汤剂制备和成品工艺研究5个方面探讨中药配方颗粒国家标准研究过程中的技术关注点，为更合理地制定中药配方颗粒国家标准提供参考。
从2014年"媒体融合"上升至国家战略层面,到2016年广电总局在《关于进一步加快广播电视媒体与新兴媒体融合发展的意见》中提出"实现广播电视媒体与互联网从简单相‘加’迈向深度相‘融’的根本性转变",再到2020年11月广电总局在《关于加快推进广播电视媒体深度融合发展的意见》中提出"打造具有强大影响力和竞争力的新型主流媒体",历经7年多的探索,我国广电行业媒体深度融合的整体目标与任务要求已经相
据苏联1981,No5报导,苏联橡胶工业设计研究院研究了提高乙丙橡胶耐极性介质的可能性,其方法是将二元乙丙橡胶与粒径为1～3毫微米的聚丙烯腈在40～60℃下在开炼机或密炼机中共混。但由于乙丙橡胶与聚丙烯腈的溶解度参数各为7.87和11.72,所以用甲基丙烯酸盐、丙烯酸酯初聚体、丙烯酰
2020年整个航空市场令人不堪回首:连续12个月的创纪录亏损,飞机大面积停场和成千上万的工作人员失去岗位。然而,相比其他市场,亚太地区对2021年还是有一份乐观期待的。11月份,IATA曾表示,由于亚太地区在遏制疫情方面较为成功,所以,该地区航空市场表现较佳,有利于推进全球航空市场的恢复。