论文部分内容阅读
近几年移动互联网和智能移动终端高速发展,人们的生活方式也随之产生了很大的变化。通过移动终端进行娱乐、通信、社交等活动成为人们生活当中不可或缺的一部分,无线移动应用及服务也因此具备广阔的发展前景。另外,随着我国城市化进程的加快,城市交通形势日益严峻。国家各级政府都大力倡导人民群众将公共交通做为日常出行的主要方式。实时公交信息查询系统就是在这样的背景下产生的,它是一个与实时查询公交信息相关的无线移动应用。
公交换乘算法是实现该系统的核心,本文对基于路况的公交换乘算法进行了深入的研究和实现。该算法在最少换乘算法的基础上进行了改进,并对计算得到的公交出行方案结合换乘次数、出行时间、步行距离和换乘站点优先级等因素进行综合评估,评选出最优的若干条出行方案供用户选择。出行时间和换乘站点优先级都能够充分体现道路交通状况,从而能够得到真正的与路况相关的公交出行方案。该算法的研究能够帮助乘客合理地规划公交出行,为乘客的日常生活提供便利。
本文首先对课题研究背景以及实现基于路况的公交换乘算法需要用到的技术进行了介绍;然后阐述了算法的研究成果;随后对整个系统服务器端的需求分析、架构设计以及主要功能模块进行了描述,并对算法的设计与实现做了详细的说明;最终对系统进行测试,并在分析算法运行结果的同时将其结果与目前应用广泛的公交查询工具的查询结果进行比较,证明了算法能够满足实际应用的需要;在文章的最后对全文进行了总结,归纳了未来还需要继续研究和探索的问题,并总结了研究生期间所做的工作和发表的学术论文。