城市公交车辆智能调度优化研究

《城市公交车辆智能调度优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：U491密级：公开UDC：单位代码：10424学位论文城市公交车辆智能调度优化研究李臻申请学位级别：硕士学位专业名称：交通运输规划与管理指导教师姓名：刘法胜职称：教授任传祥副教授山东科技大学二零一零年五月论文题目：城市公交车辆智能调度优化研究作者姓名：李臻入学时间：2007年9月专业名称：交通运输规划与管理研究方向：智能交通系统指导教师：刘法胜职称：教授任传祥副教授论文提交日期：2010年5月论文答辩日期：2010年6月授予学位日期：Researchoncitybusintelligentdispatchingop

2、timizationADissertationsubmittedinfulfillmentoftherequirementsforthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyLiZhenSupervisor:ProfessorLiuFashengAssociateProfessorRenChuanxiangCollegeofInformationandElectricalEngineeringMay2010声明本人呈交

3、给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofEngineeringinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessref

4、erencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要摘要近年来，城市化进程的进一步发展以及城市人口的不断扩张导致城市居民的出行量迅速增加，城市道路交通容量逐渐趋向于饱和状态，由此而引发的道路交通问题愈演愈烈。要妥善解决目前城市道路交通问题，就要通过各地政府及交通管理部门大力地发展城市道路公共交通，在实行公交优先战略的同时，充分、合

5、理地利用智能交通系统(ITS)。本论文便是在当前智能交通系统(ITS)的背景下，通过采用综合改进的遗传算法来解决目前城市公共交通车辆调度的时间表优化问题。本文针对一条线路是否考虑换乘情况分别进行研究，以使得公交乘客的等车时间费用最小和公交运营企业所获得效益最大为模型目标，公交车的发车时刻为决策变量，并考虑公交车额定载客量和发车的时间间隔等约束条件研究建立公交调度模型。本文对遗传算法进行了研究，并对遗传算法进行自适应操作和最优保留策略的改进。遗传算法的参数中交叉概率和变异概率的选择是直接影响遗传算法的行为和性能的关键所在，自

6、适应遗传算法使交叉概率和变异概率能够随适应度自动改变。使用最优保留策略来实现优胜劣汰的操作，也就是说在当前的群体之中，将适应度为最优的个体独立出来，使得该个体不进行变异运算和交叉运算，其主要作用是用来取代本代群体中在经过了交叉和变异等的遗传操作之后产生出来的个体中适应度相比较而言最差的那个个体。基于上述的研究，本文通过与青岛市经济技术开发区的某条公交线路的现有调查数据相结合，建立了公交调度模型，对遗传算法和改进的遗传算法进行了设计，并应用于所建模型的计算求解，基于VisualBasic语言进行编程与实现。计算得到了整个调度

7、过程中不均匀的公交发车时刻表，同时结果显示改进的遗传算法比标准遗传算法优化作用明显提高，是求解公交调度的一个有效方法，通过计算结果与调查数据的比较表明所建立调度模型具有一定的实际应用价值。关键词：智能交通系统，公交调度，综合改进的遗传算法，发车时刻表山东科技大学硕士学位论文摘要ABSTRACTInrecentyears,urbanresidents’travelvolumeisincreasingfleetlywiththeaccelerationdevelopmentofurbanizationandurbanpopul

8、ationgrowth,andsothattheroadtrafficcapacityisbecomingsaturationwitheachpassingdayandtrafficproblemisbadincreasingly.Localgovernmentsandtrafficmanagement