基于站点换乘优化算法的智能公交实时调度系统的研究与实现-计算机软件与理论专业论文.docxVIP

万方数据 万方数据 独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他 人 已 经 发 表 或 撰 写 过 的 研 究 成 果 ， 也 不 包 含 未 获 得 （注：如没有其他需要特别声明的，本栏可空）或其他教育机构的学位或证书使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 学位论文作者签名： 签字日期： 年 月 日 --------------------------------------------------------------------- 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，并同意以下 事项： 1、学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许 论文被查阅和借阅。 2、学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以 采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权清华大学“中 国学术期刊(光盘版)电子杂志社”用于出版和编入 CNKI《中国知识资源总库》， 授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》。 （保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期： 年 月 日 签字日期： 年 月 日 基于站点换乘优化算法的智能公交实时调度系统的 研究与实现 摘 要 随着人们生活水平的提高以及城市规模和城市人口的迅猛增长，城市的交通 拥挤问题越来越受到人们的重视，而公共交通作为城市公共交通设施的主要组成 部分，对城市居民出行的需求分担起到了举足轻重的作用。因此改善公共交通的 调度方式，是提高公共交通的使用率、解决城市交通拥挤问题的重要途径之一。 然而，目前国内所提供的公交调度的方法存在着调度形式单一、平台技术滞后等 问题，因此通过理念创新与技术创新相结合，建立全面、完善的综合公交调度平 台势在必行。 通过对国内公共交通调度平台的研究现状的分析可以看出，虽然各个公交 调度平台都试图利用智能化、信息化的方式来提高自身的影响力和调度的合理 化，但是在实际的操作过程中，由于乘客出行及道路交通的状况不尽相同，导致 了公共交通调度平台无法做到为更多居民的出行提供便捷的服务。然而，为了更 加合理的满足城市居民出行的需求，在公共交通调度平台中，车辆站点换乘问题 显得越来越重要。因此，更多车辆相遇次数的研究成为当前的研究热点之一。 本论文阐述了在公交调度的过程中，如何保证调度人员与公交司机之间的实 时通信；如何保证更多的车辆在站点相遇，以方便乘客换乘。同时建立了区域调 度换乘优化模型，该模型综合考虑了车辆驻站时间变化对两辆车是否相遇的影 响，并由此提出了站点换乘优化算法，将车辆在站点的驻站时间设为一个变量， 这个变量通过安装在公交车上的 GPS 定位装置获取。算法通过比较后一辆车与前 一辆到站时间的差跟前一辆车驻站时间的大小，确定两辆车是否在站点相遇，并 以车辆在区域内站点的相遇次数和总的相遇站点数作为目标函数，通过计算总的 相遇次数最大值和总的相遇结点的最小值，确定每条线路上车辆的最佳发车时 间。同时通过消息推送技术及时推送给调度人员和相应的公交车驾驶员，从而使 乘客在站点的总体换乘时间最短，换乘成本最小。 该模型利用优化的站点换乘算法求解。经实验验证，该站点换乘算法可提高 I 区域内站点的换乘效率以及公交运营服务水平，并且缓解了城市公共交通拥堵现 象，尤其是在上下班时间段。最后本文针对该站点换乘算法，在所开发的智能公 交调度平台上分别对多条线路进行了多次的仿真实验研究，并对实验结果进行了 分析。结果表明，使用该站点换乘算法可以使更多车辆在站点相遇，从而更好的 方便乘客换乘。 关键词：公交调度；站点相遇；站点换乘； II Research and Implementation of Intelligent Real-time Bus Dispatch System Based on Intelligent Transportation Scheduling Algorithm Abstract With the development of peoples living standards and the rapid growth of the size of cities and the population of urban, the traffic congestion problem of the cities has been paid more and more attenti