详情

原文传递智能公交调度算法研究

论文题名：	智能公交调度算法研究
关键词：	智能交通;公交调度;班式划分;计算机技术
摘要：	随着社会城镇化的发展，城市人口不断膨胀，给城市交通带来了巨大的压力。而从提高人员运输效率，较少交通拥堵、环境污染、能源浪费等角度出发，发展城市公交优先战略成为社会发展的必然趋势，研发智能公交调度系统也越来越受到社会的重视。实际公交运营中，通过实际客流调查的方法，不同的线路上，各个时区的车辆周转量也是不一样的，以此为依据生成的车辆行驶车式表中的车式也是不同的，而传统方法中，班式是由车式运算而来，这就导致了传统的班式生成方法并没有一种固定的公式来来确定班式，以形成交接班表，所以这种通过生成车辆行驶车式规格表来进行班式划分的做法并不具有普遍适用性，需要依靠具备丰富经验的调度人员手工完成，不利于智能公交信息化智能化建设。此外，运营工作日中时区划分的时间跨度较大，利用时区里时区周转量来生成的车辆行驶车式表，不能很好的兼顾小时间跨度里周转量的细微变化（如每个班次下车辆周转辆的变化），其准确性也会受到影响。　　本研究根据行车时刻表的发车时刻是有限的，利用二叉树遍历原理，在尽可能多排成连班、减少半班，使劳动力档数尽量小，每个劳动力完成一天满额的工作量等原则的基础上，对时刻表进行模块划分后，划分的0.5档劳动时间段组合起来，形成了新的班式划分算法，生成了交接班表，解决了上述实际问题。经过验证，改进后的公交行车时刻表的生成算法，具有良好的普遍适用性，作为智能公交调度系统的核心算法，使之与系统其它部分配合，可以有效完成公交调度任务，具有一定的实用价值和参考意义。
作者：	王荣华
专业：	农业电气化与自动化
导师：	宋洪军
授予学位：	硕士
授予学位单位：	山东农业大学
学位年度：	2014
正文语种：	中文