基于混合启发式算法的单线公交车辆调度问题研究

《基于混合启发式算法的单线公交车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、與交＾ＪＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹｒｆ｜｜｜硕±学位论文，Ｉ基于混合启发式算法的单线公交補车辆调度问题研５２雜ｒｒＩｆＴｌｉｆｃ著＾＊８Ｋ雀誦名刘ｆ８学科专业计算机科学与技术指导教师董兴业副教授１？嘿｝細幽．养院系计龍与儲、獄学．．Ｉ，＾＾戸；＾；偏！歷翻，，；＾巧邸二零－溫麗！ｉ圏系交妥乂讓硕±学位论文基于混合启发式算法的单线公交车辆调度问题研究Ｒｅｓｅａｒｃｈｏｎｓｉ打ｇｌｅｌｉｎｅｂｕｓｓｃｈｅｄ

2、ｕｌｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎｈｙｂｒｉｄｈｅｕｒｉｓｔｉｃａｌｏｒｉｔｈｍｇ作者：刘畅导师：董兴业北京交通大学２０１６年０３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供査阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递

3、服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：ｉＡ非签字曰期：乃）年月（曰签字曰期：又＾／矣々月巧曰（谷４令０４学校代码：１００密级：公开北京交通大学硕壬学位论文基于混合启发式算法的单线公交车辆调度问题研究艮ｅｓｅａｒｃｈ０打ｓｉｎｇｌｅｌｉｎｅｂｕｓｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎｈｙｂｒｉｄｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ作者姓名：刘畅学号：１３１２０４０６导师姓名：董兴业职称：副

4、教授：工学位类别学学位级别：硕±学科专业：计算机科学与技术研究方向：人工智能北京交通大学２０１６年０３月ｉ致谢本论文是在导师董兴业副教授的悉也指导下完成的。两年来，导师丰富的专业知识、严谨的治学态度和精益求精的工作作风给我留下了深刻的印象。在此衷也感谢董兴业老师对我的关屯、和指导。一董兴业老师在研究过程中给了我极大的帮助。从选题到完成，每步都是在董老师的指导下进行的，倾注了董老师大量的也血。董老师不仅在学术上给了我很大的指导，还使我明白了许多待人接物与为人处世的道理。

5、送些教诲必将激励着我在今后的人生道路上奋勇向前。同时，林友芳教授为我提供了参加实验室项目的机会，让我锻炼了专业技能，。丰富了项目经验，提高了人际交往的能力。在此向林友芳老师表示衷也的感谢韩升老师对我的日常科研工作和论文都提出了许多的宝贵意见，并且在日常生活中给予了我很多帮助与照顾。在此向韩升老师表示衷也的感谢。在撰写论文期间，张悦和崔如玉等同学对我的研究工作给予了热情帮助，在此向她们表达我的感谢之情。另外也感谢我的家人，他们在我的学习生涯中给予我无微不至的关怀和照顾，有了他们的理解和

6、支持才能使我在学校专也完成学业。北京交通大学硕±学位论文摘要近年来，随着城市化进程的加快，城市公共交通问题也越来越严重。为了缓，就需要大力发展智能交通解城市交通压力，提高公共交通系统的运行效率和服一务质量、运营水平。而公交调度问题作为智能交通的核屯问题之，对公交系统的和服务水平具有重大影响。一公交调度问题是个复杂的组合优化问题。由于问题的复杂性，当前的公交一些不足调度模型存在着，这就造成求解的问题不太适合实际情况；同时，当前一的车辆调度算法也比较单，通常使用遗传算法等智能优化算法，

7、缺少对混合启发式算法的研究。一基于此，该模型，本文建立了个上下行发车频率不同的公交组合调度模型可Ｗ解决不同路段之间Ｗ及上行和下行之间的客流不均衡问题，；进而为了使该模型更具有普遍性，又，能够适应多种客流需求增加了区间车首站不在始发站这一因素一。同时，提出了种１＾粒子群算法和模式搜索算法相结合的混合启发式算－法粒子群算法在许多复杂的ＮＰ难问题上都有很好的表现，但是也有着易早熟收；敛等缺点；而模式搜索算法却有着较强的精细搜索能力，因此将两者结合起来构成混合启发式算法是合理的。最后，本文在

8、巧巧公交真实数据集上验证了提出的模型和算法，结果表明提出的调度模型和求解方法是有效的。：智能交通关键词；公交调度；组合调度模型；混合启发式算法＞分类号：Ｕ４Ｓ２．２＋２ｉｉｉ北京交通大学硕±学位论文ＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＩ打ｒｅｃｅｎｔｅａｒｓｗｉｔｈｔｈｅｓｅｅｄｉｎｕｏｆｕｒｂａ