基于转移模型的od算法研究

《基于转移模型的od算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、重庆交通大学硕士学位论文基于转移模型的OD算法研究姓名：苏日娜申请学位级别：硕士专业：管理科学与工程指导教师：林鹰20080101摘要摘要动态OD矩阵估计问题一直是学者们高度关注并渴望解决的问题。传统交通调查方法获得的OD矩阵不具有实时性，不能满足实时交通管理的要求，而通过安装GPS车载系统来获得车辆动态OD信息的方法因其投资巨大，在短时期内难以保证GPS和道旁系统对道路的全覆盖以及每辆车均安装车载系统，因此，探索透过可观测的路段交通流量反推动态OD的有效方法具有重要的理论和现实意义。论文在分析国内外OD反推和配流理论研究现状的基础上，提出了基于转

2、移模型的OD算法模型框架，着重研究了各种类型交叉阴转移模型和动态交通配流模型的建立和求解，主要完成了以下工作：l、回顾了国内外已有的动态OD估计模型研究成果，在此基础上针对模型的可行解空间降维问题、动态分配模型选择、分配矩阵的确定这些动态OD估计的关键技术进行了详缨的分析，具体分析了建立基于转移模型的动态OD矩阵估计模型相关的闯题描述及定义、相关理论、模型建立及求解算法等，提出了基予转移模型的动态OD矩阵估计双层规划模型框架。2、介绍了已有的几种确定交叉口转移流量的方法，根据几种典型交叉口的结构特点和交通流特性，分别进行了转移模型的研究：八相位信号

3、交叉口转移模型的建立主要是运用计算机统计的方法，通过红绿灯模型和检测器模型的同步处理，获得交叉目的转移流量；四相位及两相位信号交叉豳转移模型通过计算机统计和数学建模楣结合，对墨有的数学建模方法进行了改进；无信号交叉口转移模型，假设交叉瑟各个进、如豳交通流量已知，建立求解转移流量的多露标规划模型，并通过改进的遗传算法对模型进行求解。3、在介绍行程时间计算方法的基础上，建立了动态OD估计的时延模型；通过分析路段阻抗函数、第k条最短路径算法原理和配流算法的研究现状，提出基于转移流量的动态OD估计配流模型；在对选择概率确定方法概述的基础上建立了用来确定选择

4、概率的动态OD估计调校模型。4、给出了基于转移模型的动态OD估计模型双层赧划算法程序实现框图，介绍了路露描述、第k条最短路径算法等基于转移模型的动态OD估计模型算法程序实现的相关技术问题。关键词：动态OD估计；双层规划模型；转移模型；配流算法；第k条最短路径算法ABS礅CTThedynamicODmatrixestimationhasbeentheproblemthatthescholarshopeearnestlytoresolve．TheODmatrixacquiredbythetraditionalmethodsoftrafficsurvey

5、doesn'thavereal-timefeature,anditcan'tsatisfytherequirementofreal-timetrafficmanagement,andbesides,becauseofhugeinvestment,itishardtopromisethatGPSandroadsidesystemwillcoveralloftheroadandthateachearinstallsavehiclesystemintheshortperiodbythemethodsofinstallingGPSvehiclesystem

6、toacquirethedynamicODmatrix．Therefore，thescholarshavealwaysbeenlookingforthemethodsofcalculatingdynamicODmatrixthroughobservabletrafficflow．ThispaperanalysesthedomesticandabroadmethodsofcalculatingdynamicODmatrixandthepresentconditionoftheresearchontrafficflowdistributiontheor

7、ies,putsforwardalgorithmsofthedynamicODmatrixestimationbasedonttmfingflowmodel，mainlyresearchesonturningflowmodelofvarioustypeofintersectionsanddynamictrafficflowdistributionmodel．Themainworkhasbeendoneasfollow：Atfirst,itreviewstheresearchesonthedynamicODmatrixestimationmodela

8、thomeandabroad,analysesconcretelyonthekeytechniquesofthedynam