分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-04-24 合作期刊: 《计算机应用研究》
摘要： TTL是在公交网络中求解最早到达路径、最晚出发路径和最短耗时路径的一种高效索引。TTL采用Time-dependent Dijkstra为核心算法构建索引，存在两个不足：大量的昂贵的出堆操作拖慢了建立索引的效率以及所求得的路径具有较多的换乘次数。针对这两个不足，提出了一种基于旅程的索引TAIL。TAIL预先生成部分路径，在查询阶段通过匹配部分路径得到最优解，避免在原图上做查询，提高效率。TAIL并不是基于图结构，而是以旅程为单位存储公交数据。在生成路径时，首先扫描路过起点的旅程，找到从起点直达的站点；然后扫描从直达站点出发的旅程，找到一次换乘可达的站点；如是这般，从可达站点出发扫描旅程，发现更多的可达站点。为了在早期找到最早到达路径，从而减少旅程的扫描量，TAIL并没有严格按照换乘次数的顺序扩展站点。这种方法避免了昂贵的堆操作，也保留了旅程的完整性。在真实数据集上测试表明，与TTL相比，TAIL有较短的建立索引的时间，生成的路径的换乘次数也较少。
分类： 生物学 >> 动物学 提交时间： 2017-10-10 合作期刊: 《动物营养学报》
摘要： 本试验旨在探讨抗性淀粉（RS）对饮食诱导肥胖（DIO）大鼠排便状况及肠道菌群的影响，为合理利用RS提供依据。选用100只健康雄性SD大鼠，随机分为2组，对照组10只饲喂基础饲粮，高脂组（HF组）90只饲喂高脂饲粮，7周后根据体重从HF组筛选出DIO大鼠27只，随机分为3组，每组9只，分别为HF组（饲喂高脂饲粮）、高脂饲粮抗性淀粉组（HFRS组，饲喂含10% RS的高脂饲粮）、高脂饲粮抗性淀粉+硫酸葡聚糖（DS）组（HFRS+DS组，饲喂含10% RS的高脂饲粮），试验期间HFRS+DS组每天用5% DS 1 mL灌胃，其他组分别用蒸馏水1 mL灌胃，试验期5周。于第7、12周收集新鲜成形大便1 g，稀释后用选择性培养基进行肠球菌、肠杆菌、双歧杆菌、乳酸杆菌、类杆菌检测并计数菌落总数。结果表明：1）试验第7周时，与对照组相比，HF组大鼠粪便湿重、粪便含水率以及粪样中肠球菌、双歧杆菌、乳酸菌、类杆菌数量显著降低（P<0.05），粪便颗粒数、粪样中肠杆菌数量显著升高（P<0.05）。2)试验第12周时，与对照组相比，HF组DIO大鼠粪便湿重、粪便含水率以及粪样中肠球菌、双歧杆菌、乳酸菌、类杆菌数量显著降低（P<0.05），粪便颗粒数、粪样中肠杆菌数量显著升高（P<0.05）；与HF组相比，HFRS组DIO大鼠粪便湿重、粪便干重、粪便含水率以及粪样中肠球菌、双歧杆菌、乳酸菌、类杆菌数量均显著升高（P<0.05），粪便颗粒数、粪样中肠杆菌数量显著降低（P<0.05）；与HFRS组相比，HFRS+DS组DIO大鼠粪便湿重、粪便含水率以及粪样中双歧杆菌、乳酸菌、类杆菌数量显著降低（P<0.05），粪样中肠杆菌、肠球菌数量显著增加（P<0.05）。由此可见，本试验条件下，RS可改善DIO大鼠排便状况和高脂饲粮造成的肠道菌群紊乱。
点击量
点击量
下载量
评论
