城市公交线路调度优化设计系统的设计与实现-计算机技术专业论文.docx

西安电子科技大学 学位论文独创性〈或创新性〉声明 秉承学校严甜的学Jx L和优良的科学道德 ，本人卢明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果.尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其 他人已经发表或撰写过的研究成 果:也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材抖.与我一间工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意. 申请学位论文与资料若有不实之处 ，本人承担 一切 的法仰贺任。 本人签名 : (划在 日期: 主DI l. - b - 号 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安也 f 科技大学有关保留和使用学位论文的规定，即:研究 生在校攻读学位期间论文工作的知识产权单位间两支电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文;学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制孚段保非论文.同时本 人保证，毕业后 结合学位论文研究课题内战写的文章 一律署名单位 )J I用 电子科技大学。 (保密的论文在解密后遵守此规定〉 本人签名 : 从才í ) 门期:.)01:2 - 6 - ， 本学位论文属于保密，在一-年解密后适用本摆权书. 导师签名 : AN? 支级 }  H期 : dC l 2 - h 、马 摘要 大力发展公共交通，提高公交的出行比例是当前城市解决交通拥堵问题最关 键的方法。公共交通企业管理的重要工作是公交调度，公交调度的基础是公交行 车计划，公交行车计划的重要组成部分是根据线路的客流情况而编制用于指导公 交运营的行车时刻表，通过对公交线路的调度优化方法研究是改善城市公交服务 质量、增加公交吸引力、提升运营调度水平、提高乘客满意度的有效手段。 本文从北京市公交现有的调度系统和工作流程出发，依据公交的调度理论， 解释了阐述了公交行车时刻表的编制流程和相关指标，并在此基础上结合公交 IC 卡系统和智能交通系统，建立公交线路调度的优化模型，编制出非均匀的公交线 路行车时刻表。 企业收益最大化和乘客等车成本最小化是公共交交通企业公交线路调度的目 标，公交车的发车间隔能够反映出公交公司的资产利用率，文中所考虑的最大及 最小发车间隔、两个相邻发车间隔之差、满载率及车容量等约束，以发车的时刻 作为变量用于建立数学模型，选用遗传算法对模型进行求解，使用 MATLAB 语言编 程来实现，得到不均匀发车时刻表，对比原始经验式的行车时刻表优化作用相当 明显并具有一定的应用价值。 最后，论文对本次研究的成果进行了总结，对将来的研究方向进行了展望。 关键词：调度 优化 运营时刻表 Abstract At present the problem of urban traffic jams has become increasingly obvious, to solve such problem is to energetically develop public transport and improve bus-running efficiency. Public Transportation Company focuses on bus lines operation management, and views the transportation scheduling as the core point. Schedule is the important part of bus-running plan. It based on the passengers flow volume to guide bus-running plan. Study on Optimally transportation schedule can do great favor to provide great efficiency, on-time convenient service which can enhance attractiveness of public transport. The article begins with current working procedure and scheduling system of Beijing Public Transportation, based on the theory of bus scheduling, and then it illustrates related indicators and organizing process of Beijing Publi