论文部分内容阅读
以图的赋权邻接矩阵为切入点，建立了以换乘次数最小为首要目标，途径站点数最小为第二目标的公交出行最优路径模型；同时，回避了最短路径算法时间复杂度大的缺点，以最短路径矩阵为数据系统，提出了解决公交查询的通用高效算法；最后，通过公交查询系统实例证实了其可行性和有效性．
公交线路查询算法的设计与实现
【摘 要】
：
以图的赋权邻接矩阵为切入点，建立了以换乘次数最小为首要目标，途径站点数最小为第二目标的公交出行最优路径模型；同时，回避了最短路径算法时间复杂度大的缺点，以最短路径矩阵为数
【机 构】
：
海南大学信息科学技术学院
【出 处】
：
海南大学学报(自然科学版)
【发表日期】
：
2010年2期
其他文献
任何数学概念的提出都具有相应的实际背景和理论意义，虽然教材上已给出了相应的经典实例，但有些例子与学生的实现生活环境联系得不够紧密。在科教协同理念下，本文通过收集教师科
经济全球化发展背景下,教育事业的国际化建设成为改革的主要趋势。本文将简要论述河北省高校国际化发展现状及未来趋势,并论述河北省高校国际化发展的主要策略。通过本文的分
探讨在上海同济大学附属同济医院建立血液透析系统，介绍系统硬件设备、结构、开发工具、关键技术、功能及系统实现。通过建立血透系统提高血液透析中心的工作效率，降低医疗风险
在分析风电机组偏航系统结构特点的基础上,综述了电机驱动型主动偏航系统的故障类型及对应的故障机理、常用的故障诊断技术与方法的研究进展。经过文献分析发现,大功率风电机
大型仪器设备是高校开展高水平科学研究和教学工作、培养高层次人才的关键基础条件,也是衡量高校实验条件和科研环境的重要指标。结合工作实践经验,针对高校大型仪器设备开放
本文通过对《神学大全》相关文本的解读,指出阿奎那肯定人的身体最初由上帝直接创造,并且强调人的身体来源于地上的泥土,进而论证了灵魂本身产生于身体之中,而身体也因为适合
应用过氧化氢在光催化辅助下对大港减压渣油进行氧化，并进行气相色谱-质谱（GC／M$）和傅里叶红外光谱（FTIR）分析。结果表明：过氧化氢在大港重质减压残渣的光催化氧化过程中起到重要促
奶牛的饲料可分为粗饲料、精饲料和饲料添加剂等,有条件的养殖场还可将这些饲料混合、搅拌,制成全混合日粮。无论何种饲料都需要进行合理的饲喂,这样可以使奶牛摄入充足的营
21世纪以来,随着中国政治、经济、文化的日益发展,汉语在世界范围内开始占据重要地位,全球迎来了“汉语热”。与此同时,汉语国际教育专业也开始受到外界的广泛关注。汉语国际