公交查询系统中查询算法HCCS的研究与设计

论文摘要

在公交出行查询系统中,最关键的问题就是出行路径的选择问题。为了帮助利用公交出行者方便地进行出行路径、换乘路线等的选择,本文首先对公交乘客出行路径的选择因素进行简要的分析,如换乘次数、出行时间、出行费用、出行距离等;然后分别研究分析了最短路径算法、换乘次数算法,以及平行四边形限制路径范围的算法;最后对上述算法进行综合,给出了以最小换乘次数为第一目标、最少出行时间为第二目标的公交系统查询算法HCCS,并在此基础上建立了公交出行最优路径模型。算法HCCS主要创新点在于将最短路径算法、换乘次数算法、几何限制路径范围算法加以结合,从换乘次数、出行时间方面对经典最短路径算法进行了改进和效率的提升,可实现多点间的便利公交出行;对紧邻站点的划分也提出了自己的观点。最后以长春市的公交网络数据为例,将该设计模型应用到公交查询系统中,验证了算法的可行性及高效性。

论文目录

• 内容提要
• 第一章 绪论
• 1.1 题目背景
• 1.2 开发的意义和目的
• 1.3 文献综述
• 1.3.1 研究现状
• 1.3.2 本文研究思路
• 第二章 系统开发环境及相关技术
• 2.1 开发环境介绍
• 2.2 SQL SEVER 2005介绍
• 2.2.1 SQL SEVER 2005简述
• 2.2.2 SQL SEVER 2005应用在本系统中的主要特点
• 2.3 ECLIPSE介绍
• 2.3.1 ECLIPSE概述
• 2.3.2 ECLIPSE的优点及在系统中的应用
• 2.4 JAVA技术
• 第三章 算法设计及实现
• 3.1 基本算法
• 3.1.1 Dijkstra算法
• 3.1.2 几何图形限制搜索线路范围
• 3.2 查询算法HCCS
• 3.2.1 算法描述
• 3.2.2 模型的建立
• 3.2.3 算法设计
• 3.3 公交查询系统中查询算法HCCS的设计与实现
• 3.3.1 换乘次数算法HCCS应用在公交查询系统中的意义
• 3.3.2 公交出行选择分析
• 3.3.3 系统功能
• 3.3.4 系统概要设计
• 3.3.5 数据库设计
• 3.3.6 数据表设计
• 3.3.7 系统实现及主要代码模块分析
• 第四章 测试
• 4.1 测试目的
• 4.2 测试意义
• 4.3 测试方法
• 4.4 测试实施
• 4.4.1 地点A到地点B的公交路线查询测试举例
• 4.4.2 经过地点A的公交路线查询测试举例
• 4.4.3 公交车路线经过的站点查询测试举例
• 4.5 效率分析
• 4.6 模型扩展性
• 结论
• 参考文献
• 摘要
• ABSTRACT
• 致谢