综合改进的遗传算法在公交调度系统中的应用

《综合改进的遗传算法在公交调度系统中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文综合改进的遗传算法在公交调度系统中的应用姓名：贾以霞申请学位级别：硕士专业：应用数学指导教师：吴大为20070610综合改进的遗传算法在公交调度系统中的应用TheApplicationofSyntheticallyImprovedGeneticAlgorithminPublic]『rafficDispatchSystemAbstractWiththedevelopmentofworldurbanization，increasingofP叩ulationandabundanceofpeople’slife，thedemandtotrafficbecomesh

2、igherandhi曲eLThepublictrafficdispatchingisimportantwaytorelaxtrafficproblem，andthepublictrafficdispatchingcommandsbusrunningbyschedule，soitisessentialtoestablishalogicalschedule．nepaperestablishesanewpublictrafficdispatchingmodelthroughresearchandstudy,so髂togainaschedule．Themodelwhichavoidsth

3、edisadvantagesoftraditionalmodelconsidersbothpassenger’sandbuscompany’sbehalf,andseeksabalancebetweenthem．Thepublictrafficdispatchingmodelisacomplicatednonlinearproblem，whichcanbesimplifiedbygeneticalgorithm．Atthesanletimethepaperintroducesasyntheticallyimprovedgeneticalgorithm，whichutilizest

4、headvantageofothermelioratedgeneticalgorithmandsynthesizesthem．Thereforethesyntheticallyimprovedgeneticalgorithm'scapabilityisenhanced．andtheresultofmodelwhichissolvedusingitisexcellentinthesolutionspace．Finally,thealgorithmcometruebyClanguageandisprovedtobefeasibleusingsimulatetestbesidesits

5、practicability．Itcancomeintobeingsoftwarewhichisusedtogainaschedulebyalittlemo出fication．KeyWords．．publictraffic；dispatch；geneticalgorithm；ClanguageII综合改进的遗传算法在公交调度系统中的应用独创性说明作者郑重声明：本硕士学位论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得大连理工大学或者其他单位的学位或证书所使用过的材料。与我

6、一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。作者签名：幺之竺蜜日期：进：五：兰大连理工大学硕士学位论文大连理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用规定”，同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。作者签名：编、镬导师签名：塞墨壶丝d“月上生日大连理工大学硕士学位论文1绪论1．1研究背景和意义随着世界城市化进程的快

7、速发展，城市人口逐渐增加、人们的社会生活和经济生活臼益丰富，由此对交通的要求也越来越高，这是经济和社会发展的必然结果，是工业化、现代化的必然结果，是一个世界性、历史性过程。人口的大量增长，城市结构的变化，私人小汽车的发展都影响着城市的交通。城市规模扩大，政治、经济、文化日益集中，是当今世界发展的总趋势；而在城市中心区常住人口密度下降，郊区人口增加；重工业和轻工业逐渐由市中心迁往郊区，商业和服务业在市中心占据主要地位，城市成为面向广大地区居民服务的中心。由于这些因素的影响，道路不适