论文题名: | 城市轨道交通一票(卡)通换乘票务清分系统的研究与实现 |
关键词: | 票务清分系统;城市轨道交通;数据实时处理;最短路径 |
摘要: | 本文借助于"背离"路径的概念,在2nd最短路径搜索算法的基础上提出了一种新的Kth最短路径搜索算法,并将其应用至实际环境中。通过K-1次2nd最短路径搜索算法的迭代本算法可以求出网络中任意两个给定节点之间的Kth最短路径,由于2nd最短路径搜索算法在计算上的简单性,本算法同样具有简洁、快速的特点。讨论了在需要进行大宗数据实时处理的企业级计算环境中影响系统处理性能的主要因素,以及如何通过优化处理方式规避这些因素、降低I/O并发冲突和提高系统实时处理性能的方法。对上述方法的风险进行了描述,并给出优化处理崩溃/恢复和保持数据一致性的策略。 |
作者: | 王明中 |
专业: | 控制科学与工程 |
导师: | 谢剑英 |
授予学位: | 博士后 |
授予学位单位: | 上海交通大学 |
学位年度: | 2004 |
正文语种: | 中文 |