基于转移模型的OD算法研究-管理科学与工程专业论文.docxVIP

摘要摘 摘要 摘 要 动态OD矩阵估计问题一直是学者们高度关注并渴望解决的问题。传统交通 调查方法获得的OD矩阵不具有实时性，不能满足实时交通管理的要求，而通过 安装GPS车载系统来获得车辆动态OD信息的方法因其投资巨大，在短时期内 难以保证GPS和道旁系统对道路的全覆盖以及每辆车均安装车载系统，因此， 探索透过可观测的路段交通流量反推动态OD的有效方法具有重要的理论和现 实意义。 论文在分析国内外OD反推和配流理论研究现状的基础上，提出了基于转移 模型的OD算法模型框架，着重研究了各种类型交叉阴转移模型和动态交通配流 模型的建立和求解，主要完成了以下工作： l、回顾了国内外已有的动态OD估计模型研究成果，在此基础上针对模型 的可行解空间降维问题、动态分配模型选择、分配矩阵的确定这些动态OD估计 的关键技术进行了详缨的分析，具体分析了建立基于转移模型的动态OD矩阵估 计模型相关的闯题描述及定义、相关理论、模型建立及求解算法等，提出了基予 转移模型的动态OD矩阵估计双层规划模型框架。 2、介绍了已有的几种确定交叉口转移流量的方法，根据几种典型交叉口的 结构特点和交通流特性，分别进行了转移模型的研究：八相位信号交叉口转移模 型的建立主要是运用计算机统计的方法，通过红绿灯模型和检测器模型的同步处 理，获得交叉目的转移流量；四相位及两相位信号交叉豳转移模型通过计算机统 计和数学建模楣结合，对墨有的数学建模方法进行了改进；无信号交叉口转移模 型，假设交叉瑟各个进、如豳交通流量已知，建立求解转移流量的多露标规划模 型，并通过改进的遗传算法对模型进行求解。 3、在介绍行程时间计算方法的基础上，建立了动态OD估计的时延模型； 通过分析路段阻抗函数、第k条最短路径算法原理和配流算法的研究现状，提出 基于转移流量的动态OD估计配流模型；在对选择概率确定方法概述的基础上建 立了用来确定选择概率的动态OD估计调校模型。 4、给出了基于转移模型的动态OD估计模型双层赧划算法程序实现框图， 介绍了路露描述、第k条最短路径算法等基于转移模型的动态OD估计模型算法 程序实现的相关技术问题。 关键词：动态OD估计；双层规划模型；转移模型；配流算法；第k条最短路径 算法 ABS礅CTThe ABS礅CT The dynamic OD matrix estimation has been the problem that the scholars hope earnestly to resolve．The OD matrix acquired by the traditional methods of traffic survey doesnt have real-time feature,and it cant satisfy the requirement of real-time traffic management,and besides,because of huge investment,it is hard to promise that GPS and roadside system will cover all of the road and that each ear installs a vehicle system in the short period by the methods of installing GPS vehicle system to acquire the dynamic OD matrix．Therefore，the scholars have always been looking for the methods of calculating dynamic OD matrix through observable traffic flow． This paper analyses the domestic and abroad methods of calculating dynamic OD matrix and the present condition of the research on traffic flow distribution theories, puts forward algorithms of the dynamic OD matrix estimation based on ttmfing flow model，mainly researches on turning flow model of various type of intersections and dynamic traffic flow distribution model．The main work has been