基于动态规划的公交发车调度时刻表优化问题研究

来源 :北京交通大学 | 被引量 : 13次 | 上传用户:caesarm4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市公交调度是公交企业管理运营的核心工作,对公共交通服务质量的改善、运行效率的提高和运营成本的降低起着重要的作用。本文选取公交发车调度时刻表作为优化对象,对公交发车调度时刻表的建模、求解及仿真过程进行了研究,针对现实的公交车运行及乘客候车情况,对已有的公交发车调度时刻表的制定方法进行改进,为公交车发车时间调度问题建立可行的计算方案。本文采用动态规划方法对公交发车调度时刻表优化问题进行研究,具体内容如下:首先,为了建立能够更准确、更合理反映真实状况的数学模型,本文在建立公交车发车调度状态转移方程、公交载客模型以及时刻表达式的基础上,根据公交站点乘客的实际到达情况,建立了考虑滞留乘客情况且无乘客到达分布限制的乘客候车时间函数,并根据城市公交车与社会车辆混合交通流与速度的关系,添加了基于分段线性化交通流量的公交速度模型,建立了以乘客候车时间、滞留人数以及公交车满载率为目标函数的公交发车调度时刻表模型。其次,为了建立切合实际的公交发车调度时刻表,本文介绍了典型公交环境中实际公交运行数据的采集和处理过程。以实际公交运行中的客流量、交通流量以及站点距离为依据,对公交发车调度时刻表模型的求解方法及时刻表的制定进行了说明,并分析了不同发车次数对公交运行过程中的公交滞留人数、乘客候车时间以及公交车满载率的影响。最后,为了验证所建立的公交时刻表在实际环境中的运行效果,本文采用VISSIM软件建立了基于实际交通环境的公交运行仿真模型,并对其有效性进行了验证。在此基础上,为了提高运行效率,建立了以Excel VBA为主要控制程序的集成仿真,用于实现基于MATLAB的公交发车调度时刻表模型与基于VISSIM的公交运行仿真模型之间的信息交互,并对不同情况下的公交调度时刻表进行了仿真验证。仿真结果表明了本文中公交发车调度时刻表优化方法的有效性。
其他文献
本文将“慕课”理念引入高校生物化学实验教学,阐述了实验慕课建设的必要性,分析了实验慕课应具备因材施教、查缺补漏、锤炼教学团队、资源共享四大功能,并为加速实施实验慕
在超声检测领域,激光超声在技术和性能上都处于领先地位,它具有传统超声检测方法所不具备的非接触、远距离、宽频带等优势,应用前景广阔。本论文的主要工作,是为基于光纤干涉
2006年1月1日起,全国取消农业税,乡镇政府和农村面临着新的挑战和机遇,同时也赋予乡镇行政体制改革新的契机和意义。乡镇政府处于中国政府体制的最末一级,是农村经济建设和社
分析了雷达回波信号中所含噪声的特点、小波变换的原理,在此基础上着重论述了小波变换应用于雷达回波信号消噪处理的原理和方法,并从仿真试验中验证:将小波变换应用于雷达回
猪腹泻病尤其是仔猪的腹泻病是当前困扰养猪业发展的难题之一。该病的发生流行除造成猪的直接死亡外,还间接影响到病愈猪的生长发育,成为影响养猪经济效益的重要制约因素。作者
近年来我国的设施葡萄栽培发展十分迅速。已成为葡萄栽培新的方向和趋势。日光温室葡萄促成栽培,是提早葡萄采收,调节市场供应的有效途径,可以达到“反季节、品质优、高效益”的
郭沫若长期担任中国人民保卫世界和平委员会主席,为新中国的民间外交做出了重要贡献。郭沫若开展民间外交的重要舞台是世界和平大会,约里奥-居里是世界和平大会理事会的主席
实验观察蚕蛹蛋白多肽对小鼠抗疲劳作用的影响。实验将蚕蛹蛋白多肽分为高、中、低剂量组,分别为2.4、1.2、0.6g/kg·d喂饲小鼠28d,观察小鼠爬杆时间、负重游泳时间,测定血清尿
确定精细地球重力场在地球科学中具有重要意义。地球重力场结构由地球物质分布结构所决定,重力场信息反映地球内部密度分布信息。重力异常,即实际重力场与处于流体静力平衡理想
席慕蓉是20世纪中国诗歌史上一个独特的存在。作为一名诗人,她的诗集以百万册为计数的发行量创造了诗歌传播领域的奇迹。20世纪八九十年代,席慕蓉的诗歌在中国大陆地区以及港