基于pso的公交调度优化问题研究

《基于pso的公交调度优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中北大学毕业设计开题报告学生姓名：学号：学院、系：电子与计算机科学技术学院计算机科学与技术系专业：计算机科学与技术设计题目：基于PSO的公交调度优化问题研究指导教师:2012年2月24日毕业设计开题报告1．结合毕业设计情况，根据所查阅的文献资料，撰写2000字左右的文献综述：文献综述一．课题研究的目的和意义世界各国，无论是发达国家还是发展中国家，伴随着经济的高速发展和城市化、机动化进程的加快，城市规模不断扩大，人口日益膨胀，机动车拥有量和道路交通流量急剧增加，城市交通运输的压力越来越大。特别是在公共交通方面，由于公交车辆增多、线路延长、

2、车次增多，造成在大城市里边交通拥挤现状非常严重。尽管修建了大量的交通道路和改进了交通设施，但城市交通问题还是没办法能够很好的解决，在车流量高峰时间段，还是造成交通阻塞，给在城市工作和生活的人们带来很不便。城市公共交通是城市运输体系中一个很重要的组成部分，是客运交通的主体，是城市生产和居民生活必不可少的社会公共设施，并且公共交通在疏散客流缓解交通压力方面有着其他城市交通运输工具无法比拟的优点。公共交通人均占用道路面积少，相对于众多的小型机动车辆具有节省能源和减少污染的优势。由于市场对公共交通的需求不断增加，公共交通的车辆资源又是有限的，因

3、而资源使用者之间对有限车辆资源的需求在时间上和运输服务上存在冲突和矛盾。公交车辆运营调度的任务就是有效管理和合理分配有限车辆资源，调整供需平衡，以解决供需矛盾，达到所求目标最佳。调度问题实际上是一个多目标优化问题，即在满足调度限制的解空间内，寻找使调度选择中提出的目标函数都满意的优化解。由于公共交通是一个复杂的系统，在公交线路中车辆运行是一个动态过程，乘客到达和交通需求都是不确定和随机的，公交车辆在运行当中还会碰到很多不确定的其他影响因素，例如：车辆出现故障，没办法再行驶、出现交通阻塞、发生交通事故等，这些都是无法预知的，出现车辆晚点到

4、站，同时到站车辆数过多的情况。这样就得需要对公交实行调度，及时采取实时调度方法，最大限度地消除突发问题对线路运行所造成的影响，以弥补可能出现的损失。二．国内外公交调度研究概况1、国外研究概况上世纪90年代以来，美国、欧盟、日本、新加坡等发达国家对于先进的公交系统(APTS)的研究给予了高度重视和巨大的投入，大量研究成果和先进技术被应用于城市公交系统之中，传统公交管理中存在的诸多问题得到了根本改善，其共同做法是强调公交信息的采集、信息的处理和信息的输出服务。各类传感器、摄像设备、GPS接受设备的大量采用使得公交信息采集技术日益完善。目前,

5、应用较成熟的技术主要有:现代通讯技术、公交车辆自动定位技术、乘客自动计数系统、地理信息技术等。;车辆自动定位技术由定位技术和数据传输技术组成，通过该技术的使用可实时监控每一辆车所在位置并把信息传至控制中心。1993年英国的MalachyCarey研究了车辆的非准点到站分布，以及不同发车间隔下乘客到达分布，基于个体对费用、出行时间等因素的考虑研究了时刻表的制定问题［1］；1995年美国的Adamski等运用SIMULINK仿真工具对处于准点控制、发车间隔控制、协同控制和随机控制四种调度控制模式下的公交线路运营状况进行了仿真研究[2]；19

6、99年美国的MagedDessouky的等运用车辆跟踪技术研究了大间隔发车的公交车辆到站的延误分布，发现车辆的晚点与起始时间无关，为实时控制提供了一定依据[3]；以色列的A-Ceder等人于1999年对最大一致性的公交时刻表做了研究，建立了多条公交线路协调发车的调度模型[4]；美国的RandolphHall等于2001年提出以线路上固定的控制站对公交车辆到站时刻进行控制的自动控制策略，有效解决了控制信息传输的延误[5]。欧洲许多国家城市街道一般都比较狭窄，但是，它们通过实施公交优先政策，设立公交专用道，为公交车提供优先通行信号，布设智能

7、公交监控与调度系统等措施，提高公交车辆运行速度和公交服务质量以吸引公众乘坐公交车出行，从而有效地缓解了城市交通压力，解决了城市交通问题，并取得了明显的社会经济效益，这些经验值得我国许多大中城市借鉴。2、国内研究概况我国的公共交通发展主要是常规的地面公交，有些大城市开始发展轨道公交，公交线网布局不合理、出行时间过长，造成在站点等待时间过长都是在各个地方的城市公交系统常见的问题。需要一个更加优化的公交调度方案来完善城市公共交通，给人们带来更加方便、省时的出行环境。要达到这种要求，城市公交运输系统还存在很大的差距，体现在：为社会提供服务信息的

8、水平低，乘客缺乏必要的乘车服务信息；调度缺乏必要的信息与辅助处理手段，主要是以经验为主被动、滞后的实施调度；企业管理信息化水平低，信息采集、传输初始仍以手工作业为主。因此，如何将众多的公交车辆纳入现代化、信