论文部分内容阅读
针对目前城市公交查询存在的问题,首先对城市公交查询需求进行了详细分析,利用最优直达矩阵对初始公交数据进行预处理;其次设计了换乘算子并给出最优查询标准判断方法;然后利用直达矩阵是一个典型的稀疏矩阵,将直达矩阵转化为十字链表,设计了高效的查询算法;最后应用实例对算法的有效性进行了比较和验证。
一种城市公交查询快速算法
【摘 要】
：
针对目前城市公交查询存在的问题,首先对城市公交查询需求进行了详细分析,利用最优直达矩阵对初始公交数据进行预处理;其次设计了换乘算子并给出最优查询标准判断方法;然后利用直达矩阵是一个典型的稀疏矩阵,将直达矩阵转化为十字链表,设计了高效的查询算法;最后应用实例对算法的有效性进行了比较和验证。
【机 构】
：
四川省高等学校数值仿真重点实验室,内江师范学院数学与信息科学学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2010年08期
【基金项目】
：
国家自然科学基金资助项目（10872085,10672151）,四川省科技厅应用基础研究资助项目（07JY029-125）.
其他文献
用非极性大孔吸附树脂吸附茄呢醇中的杂质,可达到提纯的目的。通过实验,对HZ-802、HZ-803、HZ-803A、HZ-8414种大孔吸附树脂吸附茄呢醇中的杂质进行比较,树脂HZ-803对茄呢醇
针对数据仓库系统中的异构数据源集成问题和数据仓库更新流程的控制问题,提出一个基于SOA和工作流的数据仓库更新系统,把异构环境下的各个系统作为服务提供者或服务消费者,抽象出标准的功能服务接口,实现了异构平台的系统集成。同时把数据仓库更新过程定义为活动的集合,从逻辑上看作为一个工作流过程,可以根据不同的业务需求进行动态组织,高效地满足用户的需求,提高了更新流程的自动化程度和效率。
甲醇在高锰酸钾和磷酸介质中氧化生成甲醛，在一定温度下，甲醛与变色酸生成紫色化合物，在分光光度计570nm处比色测定。反应所需热量由所加浓H2SO4自产热提供的方法来检测甲醇含量
在碱性条件下，鲁米诺和过硫酸钾能产生稳定的发光信号，而双酚A的存在能够明显抑制发光信号的强度。由此建立测定微量双酚A的流动注射化学发光分析方法。双酚A的浓度在9．0×1