基于路况的公交换乘算法的研究与实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:lxq19840808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年移动互联网和智能移动终端高速发展,人们的生活方式也随之产生了很大的变化。通过移动终端进行娱乐、通信、社交等活动成为人们生活当中不可或缺的一部分,无线移动应用及服务也因此具备广阔的发展前景。另外,随着我国城市化进程的加快,城市交通形势日益严峻。国家各级政府都大力倡导人民群众将公共交通做为日常出行的主要方式。实时公交信息查询系统就是在这样的背景下产生的,它是一个与实时查询公交信息相关的无线移动应用。   公交换乘算法是实现该系统的核心,本文对基于路况的公交换乘算法进行了深入的研究和实现。该算法在最少换乘算法的基础上进行了改进,并对计算得到的公交出行方案结合换乘次数、出行时间、步行距离和换乘站点优先级等因素进行综合评估,评选出最优的若干条出行方案供用户选择。出行时间和换乘站点优先级都能够充分体现道路交通状况,从而能够得到真正的与路况相关的公交出行方案。该算法的研究能够帮助乘客合理地规划公交出行,为乘客的日常生活提供便利。   本文首先对课题研究背景以及实现基于路况的公交换乘算法需要用到的技术进行了介绍;然后阐述了算法的研究成果;随后对整个系统服务器端的需求分析、架构设计以及主要功能模块进行了描述,并对算法的设计与实现做了详细的说明;最终对系统进行测试,并在分析算法运行结果的同时将其结果与目前应用广泛的公交查询工具的查询结果进行比较,证明了算法能够满足实际应用的需要;在文章的最后对全文进行了总结,归纳了未来还需要继续研究和探索的问题,并总结了研究生期间所做的工作和发表的学术论文。
其他文献
学位
随着信息技术的突飞猛进和电子产品的不断增多,个人信息数据急剧膨胀。面对规模庞大,类型复杂的个人数据,如何进行高效的管理和应用已成为每个人所必须面对的问题。现有的数
临近空间飞艇平台的设计是一项极具复杂性和多样性的系统工程,这一点目前无论国内还是国外都已经达成了共识。对于这样一个庞大系统的设计,所涉及到的学科繁多、设计周期也很难
从1900年普朗克提出量子假设至今,量子理论历经了百多年的发展。量子理论不但让人们更深刻地认识了微观世界,也与其它领域交融而产生了新的学科。量子计算正是量子物理、数学
形状作为一种重要的视觉信息,在计算机视觉和模式识别领域已经得到了研究人员越来越多的关注,在基于内容的图像检索中,形状特征也是描述图像内容的最重要的特征之一,因此获取
多源信息融合技术是用来对多源传感器信息进行综合处理的一种技术,是对若干个传感器采集的数据和信息加以自动分析、综合处理,以完成精确的位置和身份估计以及对态势和威胁程度
随着互联网的迅速发展,特别是“软件即服务”正在成为互联网软件的重要应用模式,互联网用户不再只是简单地浏览信息,而是可以享受互联网提供的各类服务。互联网发展成为一个不断
在数控加工中,广泛使用G代码编程,但是G代码描述的加工过程不够简单直观,编程人员需要精确计算出刀具轨迹。本文提出采用有向几何编程语言’GPL(Geometric Programming Language
随着信息技术的飞速发展,人们所能获取的信息数据急剧增加,同时人们发现从海量数据中获取真正感兴趣的内容越来越难。推荐系统是为了解决信息过载问题而提出的一种智能系统,根据
多核处理器的发展对内存系统的延迟、带宽和功耗等方面提出了更高的要求。访存延迟和带宽是评价内存系统性能的主要标准。相对于多核处理器性能的快速提高,访存延迟的改进速度