详情

原文传递基于转移模型的OD算法研究

论文题名：	基于转移模型的OD算法研究
关键词：	动态OD估计;双层规划模型;转移模型;配流算法
摘要：	动态OD矩阵估计问题一直是学者们高度关注并渴望解决的问题。传统交通调查方法获得的OD矩阵不具有实时性，不能满足实时交通管理的要求，而通过安装GPS车载系统来获得车辆动态OD信息的方法因其投资巨大，在短时期内难以保证GPS和道旁系统对道路的全覆盖以及每辆车均安装车载系统，因此，探索通过可观测的路段交通流量反推动态OD的有效方法具有重要的理论和现实意义。论文在分析国内外OD反推和配流理论研究现状的基础上，提出了基于转移模型的OD算法模型框架，着重研究了各种类型交叉口转移模型和动态交通配流模型的建立和求解，主要完成了以下工作： 1、回顾了国内外已有的动态OD估计模型研究成果，在此基础上针对模型的可行解空间降维问题、动态分配模型选择、分配矩阵的确定这些动态OD估计的关键技术进行了详细的分析，具体分析了建立基于转移模型的动态OD矩阵估计模型相关的问题描述及定义、相关理论、模型建立及求解算法等，提出了基于转移模型的动态OD矩阵估计双层规划模型框架。 2、介绍了已有的几种确定交叉口转移流量的方法，根据几种典型交叉口的结构特点和交通流特性，分别进行了转移模型的研究：八相位信号交叉口转移模型的建立主要是运用计算机统计的方法，通过红绿灯模型和检测器模型的同步处理，获得交叉口的转移流量；四相位及两相位信号交叉口转移模型通过计算机统计和数学建模相结合，对已有的数学建模方法进行了改进；无信号交叉口转移模型，假设交叉口各个进、出口交通流量已知，建立求解转移流量的多目标规划模型，并通过改进的遗传算法对模型进行求解。 3、在介绍行程时间计算方法的基础上，建立了动态OD估计的时延模型；通过分析路段阻抗函数、第k条最短路径算法原理和配流算法的研究现状，提出基于转移流量的动态OD估计配流模型；在对选择概率确定方法概述的基础上建立了用来确定选择概率的动态OD估计调校模型。 4、给出了基于转移模型的动态OD估计模型双层规划算法程序实现框图，介绍了路网描述、第k条最短路径算法等基于转移模型的动态OD估计模型算法程序实现的相关技术问题。
作者：	苏日娜
专业：	管理科学与工程
导师：	林鹰
授予学位：	硕士
授予学位单位：	重庆交通大学
学位年度：	2008
正文语种：	中文