【摘 要】
：
TTL是在公交网络中求解最早到达路径、最晚出发路径和最短耗时路径的一种高效索引。TTL采用Time-dependent为核心算法构建索引,存在两个不足:a)大量的昂贵的出堆操作拖慢了建
【机 构】
：
电子科技大学中山学院计算机学院,华南师范大学计算机学院
【基金项目】
：
国家自然科学基金资助项目(61772211);广东省高等学校优秀青年教师项目(YQ2015241,YQ2015242);广东省青年创新人才类项目(2015KQNCX206);中山市科技计划项目(2015B2307,2016B2158)
论文部分内容阅读
TTL是在公交网络中求解最早到达路径、最晚出发路径和最短耗时路径的一种高效索引。TTL采用Time-dependent为核心算法构建索引,存在两个不足:a)大量的昂贵的出堆操作拖慢了建立索引的效率;b)所求得的路径具有较多的换乘次数。针对这两个不足,提出了一种基于旅程的索引TAIL。TAIL预先生成部分路径,在查询阶段通过匹配部分路径得到最优解,避免在原图上进行查询,提高效率。TAIL并不是基于图结构,而是以旅程为单位存储公交数据。在生成路径时,首先扫描路过起点的旅程,找到从起点直达的站点;然后扫描从直达
其他文献
画画是幼儿的天性，幼儿期是孩子绘画的涂鸦期，所以乱涂乱画也就成了他们一种自由的绘画行为。作为幼儿美术教师，应如何教幼儿绘画，我认为应采取以下途径：之一，创造环境，让他们学会发
<正>长期以来,保险条款,特别是人身保险条款,一直因其专业程度高、晦涩难懂而难以让普通消费者接受。在保险营销中,片面夸大投资型保险收益等常见的销售误导手段,屡见不鲜。
为促进制动摩擦材料环保化及废弃材料再利用,以不同含量的农业副产品稻壳粉为填料,改性酚醛树脂为基体,竹纤维、镁盐晶须和硫酸钙晶须为增强相,石墨和铜粉为摩擦性能调节剂,
党风廉政建设是一项系统工程。在中央反腐倡廉工作力度不断加强的形势下,胜利油田改制分流企业党风廉政建设也面临着需要持续强化提升的问题。对油田改制企业而言,加强党风廉
应用型大学是以地方或区域社会经济发展为导向的新型大学，与国外的合作教育有诸多共同之处。通过对美、英、德合作教育的办学模式、教师素质要求、学生实践能力培养三个方面的
本文以大陆旅游者游记为分析单位,通过类属分析和多维话语分析,从功能-心理、属性-整体、普通-独特三个维度,分析了大陆旅游者台湾旅游目的地形象感知和情感形象,结果发现:大
<正>导读:"新生代农民工",是2010年中央一号文件《关于加大统筹城乡发展力度,进一步夯实农业农村发展基础的若干意见》中首次使用的提法,主要是指"80后"、"90后"农民工。随着
目的在轮廓特征识别中,形状角理论已经被证明为一种有效方法。形状角的计算精度和时间开销取决于轮廓上各离散点处切线方向的计算效率。现有基于Vialard算法的切线方向计算方
研究基于心理学的运动承诺理论框架和结构，结合流畅状态概念，探索大学生阳光长跑的流畅状态与其锻炼承诺的关系。随机选取了1105名参与阳光长跑的大学生进行问卷调查。分析数据
二维断层成像中,代数重建（ART）算法面临的最大问题就在于计算量大、重建速度慢。针对这个劣势,提出了一种使用平均值法改进的ART算法,希望能更快地重建出质量较好的图像。该算