基于模拟退火算法的公交车辆排班方法研究

发布时间：2021-11-12 12:54

　　随着我国经济的迅速发展,国民的生活水平不断提高,人们越来越依赖汽车等交通工具,然而,汽车数量的不断增加引发了道路拥堵以及环境污染等问题,严重影响了人们的日常出行及身体健康。乘坐公共交通工具既可以减少尾气排放,又可以缓解交通堵塞问题。公共汽车是最常见的公共交通工具,公交车辆排班问题是指在给定发车时刻表的情况下,利用较少的资源合理安排车辆行程,使发车时刻表中的时刻点被车辆行程覆盖。车辆排班对提高公交公司服务质量以及减少运营成本至关重要。目前,我国大部分城市仍采用人工方式进行车辆排班。因此,研究适用于我国实际情况的公交车辆排班问题具有重要意义。通过了解国内外对车辆排班问题的研究现状以及对公交公司实际情况的调研,本文提出一种基于模拟退火算法的公交车辆排班方法。主要做了以下工作:（1）提出一种新的编码方式来表示车辆排班问题的解。该编码不需要预先生成全部的解,适用于新的车辆类型,具有覆盖解空间大、占用内存小、解码速度快等优点。（2）提出一种基于模拟退火算法的公交车辆排班方法,包括初始解和邻域解的构造,算法步骤以及评价函数的设计。该评价函数能够在覆盖发车时刻表中时刻点的同时,减少所需车辆数。（3）将... 

【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

图４－１算法生成线路７１排班方案??

司的服务质量。算法生成的排班方案采用实际历史数据统计得到的单程时间，与??实际情况更加符合，并且生成的排班结果质量高。??图４－２为算法使用实际单程时间生成线路７１的排班方案，每一个绿色的矩形??代表车辆的一个行程，绿色矩形之间的空白代表休息时间。??３７??

【参考文献】：
期刊论文
[1]CS算法优化BP神经网络的短时交通流量预测[J]. 高述涛.  计算机工程与应用. 2013(09)
[2]烟花算法求解非线性方程组[J]. 杜振鑫.  现代计算机(专业版). 2013(04)
[3]求解0/1背包问题的烟花算法研究[J]. 张家琴.  武汉工程职业技术学院学报. 2011(03)
[4]基于离散Hopfield神经网络的公交调度评价方法研究[J]. 刘志强,张利,吕学,陈洁.  交通运输系统工程与信息. 2011(02)
[5]一种保持群体多样性的多目标遗传算法[J]. 申晓宁,郭毓,陈庆伟,胡维礼.  控制与决策. 2008(12)



本文编号：3490954