双水平od矩阵反推模型遗传算法求解研究

《双水平od矩阵反推模型遗传算法求解研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨工业大学硕士学位论文双水平OD矩阵反推模型遗传算法求解研究姓名：曲广妍申请学位级别：硕士专业：交通运输规划与管理指导教师：陈洪仁20050301哈尔滨T业大学工学硕士学位论文摘要机动车出行OD矩阵是交通管理、规划等工作的基础，是城市交通诱导系统的重要组成部分，通常的通过调查获得OD矩阵的方法需要耗费大量的人力、物力及财力，且精度难以保证。而路段交通量的调查操作简单、易组织、费用少、耗时短，因此，由路段交通量推算机动车出行OD矩阵，已成为交通规划领域的一一个重要的研究课题。这项技术在发达国家已经得到了较成熟的应用，对于像我国这样基础设施比较薄弱的国家，具

2、有特殊的实际意义。且随着智能交通技术的发展，OD矩阵反推技术在我国将有十分广阔的应用前景。本文在广泛收集并仔细阅读相关研究文献，总结国内外OD矩阵反推理论研究的基础上，对OD矩阵反推理论进行了深入的研究，概括性地说明了OD矩阵反推理论中的关键问题、常用算法存在的缺陷，并按照不同的标准对现有的OD矩阵反推模型进行了分类。本文提出了4种基于随机用户均衡交通分配方法的双水平OD矩阵反推模型，当路网处于拥挤时，该模型能准确描述出行者的路径选择行为，从而对OD流量的分布做出正确的估计。分别设计了求解双水平OD矩阵反推模型及随机用户均衡交通分配模型的遗传算法，编制了VB

3、语言应用程序，其中随机用户均衡交通分配程序可以作为单独的模块应用于其他相关领域的研究中。算例结果表明，本文提出的基于SUE的双水平OD矩阵反推模型及算法的精度不依赖于先验OD矩阵，当出行结构发生较大的变化时，仍能得到较符合实际的OD流量。最后利用模型计算了哈尔滨市道路网部分节点间的现状OD流量。关键词OD矩阵反推；双水平规划；随机用户均衡交通分配；遗传算法路尔滨工业大学工学硕士学位论文AbstractVehicleorigin—destination(OD)matrixisfundamentaldatafortrafficmanagement，traffic

4、planningandotherrelatingwork．Itplaysanimportantroleintrafficinducement．Commondirectsurveytechniquecostslotsofmanpower,materialandmoney．Andaccuracyisnotguaranteed．Linkflowcountingisoppositelysimpletooperate，andmuchlesstimeandmoneyisneeded．SoODmatrixestimationfromlinkflowshasbeenanim

5、portantissue．Ithasbeenwellusedindevelopedcountries．Todevelopingcountrieswithpoorfoundation，asours，thistechniquehasspecialrealsignificance．WithdevelopmentofITS，itwillbewidelyusedinChina．ThispaperstatedandresearchedtheinternalandextemalresearchonODmatrixestimationonbasisoflargecollec

6、tionandstudyofrelatedliteratures．SignificantcontentscontributingtooDmatrixestimationanddeficienciesincommonmethodswerementioned，methodsweresortedwithdifferentcriterion．ThispaperdevelopedanSUEbasedbi—levelODmatrixestimationmethod，inwhich，evenincongestion，pathselectionofuserscanbetru

7、lydescribedandthetrue0Dmatrixwillbeobtained．Geneticalgorithmsforthebi．1evelODmatrixestimationmethodandtheSUEtramCassignmentmethodareseparatelydesignedandprogrammedwithVB．TheprogramforSUEassignmentcanbeusedinotherrelatedresearchwork．Resultsofthenumericexampleimpliedthataccuracyofthe

8、bi—levelODmatrixestimation