快速公交调度算法与研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:Ratawo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国城市化进程的发展,城市交通问题同益严重和普遍,已经影响了城市的生产和生活。如何解决交通问题已经成为人们关注的焦点。在这种情况下,智能交通系统(Intelligent Transport Systems,ITS)便成为解决这个问题的重要途径之一。我国ITS技术的快速发展,特别是近些年国内若干城市先进公交系统示范工程的建设与实施,支持智能公交调度决策的信息采集、发布技术趋于成熟,公交优先运行环境得到很好的改善。   先进的公共交通系统APTS(Advanced PublicTransportation System)是ITS的重要的子系统之一。APTS系统一般由公共交通管理调度系统、公交运行信息系统、快速公交系统(BRT)、先进安全公交车辆组成。BRT(BusRapid Transit)是APTS的重要组成部分。自2005年起,北京、杭州、昆明、合肥、济南、深圳、大连、常州和厦门等市已建成和正在建设BRT项目,并且大大缓解了城市的交通压力。   公交调度是影响公交系统运行效率和服务水平的主要方面,是智能公交系统研究的核心内容。本论文是在研究ITS的基础上,认真学习了蚁群优化算法和遗传算法的基本知识,用混合蚁群优化算法的遗传算法解决快速公交车辆发车调度问题。公交车辆发车调度是公交调度的基本模式,本文以乘客等车时间成本最小和公交企业收益最大为目标,考虑最大和最小发车间隔、两个相邻的发车间隔以及满载率约束,以发车时刻为变量建立数学模型。   本文在算法设计上,将遗传算法和蚁群优化算法混合使用。在遗传算法每次交叉运算后,从当前群体中找出最优染色体,可将其视为较优解,用蚁群算法来对其基因进行变异寻找更优秀的染色体。每个蚂蚁按选择概率函数选择路径,产生出一个新的染色体。如果新的染色体比原来较优的染色体适应度好,则保留:反之,不保留。当寻找到的较好的染色体数量达到群体规模时,停止寻找。这样,用蚁群优化算法指导遗传算法的变异运算,增强了变异运算的智能性。并以大连市快速公交为例,求得整个调度时期内的不均匀发车时刻表。如按得到的结果进行车辆调度,可以比目前实际采用的调度减少发车数量,节省成本,而不会影响乘客的出行。
其他文献
本文分别研究了一阶Cahn-Hilliard方程在非线性动态边界条件和一类二阶粘性方程在绞合边界条件下解的能量衰减估计,通过构造合适的能量函数,借助微分不等式研究了这两类方程在
本文主要研究三种排队模型。首先研究了具有Bernoulli反馈的M/M/1多重休假排队且休假时间服从PH分布,利用矩阵几何解证明了稳态条件下的等待顾客数和等待时间及其均值;其次研究
本文主要研究了一类非线性色散波方程的边界控制问题和在满足一定的边界条件下满足指数稳定估计。边界控制是分布参数受控形式的一种,它一直受到控制理论界的重视而得到不断深
N-李代数是李代数的推广,它是乘法运算为n-元运算的一种多元李代数,在结构上n-李代数与李代数存在着很大的差异。本文主要研究Z2域上一类特殊的5-维3-李代数的结构特征及其导子