原文传递
基于扩展集合算法的城市公交换乘系统开发与应用研究
| 论文题名： | 基于扩展集合算法的城市公交换乘系统开发与应用研究 |
| 关键词： | 公共交通;公交换乘;扩展集合算法;SQL |
| 摘要： | 该论文介绍了城市公交系统以及公交换乘系统对城市居民生活出行的重要性与必要性,并对公交换乘系统及算法的国内外现状进行介绍.该论文在对公交换乘扩展集合算法的理论基础做了介绍后,指出该算法存在的不足之处.针对不足之处,根据公交站点的站点地理位置信息提出换乘可达域与真伪交叉等新概念,并建立了公交站点的换乘可达域.基于换乘可达域可得到伪交叉扩展集合.通过判断集合间的交集,可以得到最优的换乘方案.改进后的算法符合城市公交换乘的实际情况,具有很高的实用价值,也更加符合实际中的换乘查询应用.以改进后的扩展集合算法为基础,该论文介绍了如何使用数据库结构化查询语言SQL建立公交换乘计算引擎.接着该文按照"概述"、"采集原始数据","数据预处理及数据入库"、"建立换乘计算引擎"、"换乘结果的发布"的步骤阐述了建立城市公交换乘系统的实施方案.在以该文改进算法为换乘核心引擎的广州市公交站场公司的公交换乘查询系统经过应用,结果准确,运行速度快,能够满足用户查询的要求. |
| 作者： | 洪波 |
| 专业： | 流体力学 |
| 导师： | 余志 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
