OD矩阵估计问题研究综述.doc

OD矩阵估计问题研究综述 TiAFrl OD矩阵估计问题研究综述 口张会娜,李枫 (同济大学交通运输工程学院,上海200092) 摘要:OD矩阵是交通规划,管理与控制的重要决策支持数据,OD矩阵估计是获得OD矩阵数据 的一种先进技术方法.主要对道路交通系统的OD矩阵估计(静态和动态)方面的相关主要文献进行概 括总结与简单评述,包括研究现状及存在的主要问题等.主要涉及道路观测点的优化布设,静态OD矩 阵估计模型及算法,动态0D矩砗估计模型和方法等几方面.最后,总结了近期OD矩阵估计方面的主 要研究热点. 关键词:OD矩阵;估计;模型 中图分类号:U491文献标识码:A文章编号:1671—3400(2007)12—0049—03 StudyontheEstimationoftheOrigin?DestinationMatrix ZHANGHui—na,LIFeng (SchoolofTransportationEngineering,TongjiUniversity,Shanghai200092,China) Abstract:TheestimationoftheO—Dmatrixesisanessentialdatasourceoftrafficplanning,managementandcontrolofthe transportationsystem.Basedonthereviewoftheliterature,inthispaper,thepresentoftheresearchoftheO—Dmatrixes estimationforroadtransportationsystemaresummarizedandremarked.Itinvolvedtheresearchonthenumberandrationality oftrafficdetectorlayoutprojectandthemethodologiesabouttheestimationofthestaticO—DmatrixanddynamicO—D estimationaresummarized.Atlast,thekeyissuesofthefieldaregiven. Keywords:0--Dmatrix;Estimation;Models 0引言 交通工程领域中有3种不同性质的OD矩阵:区域 OD矩阵,线路OD矩阵和节点OD矩阵.本文主要是指 区域OD矩阵(道路交通)和线路OD矩阵(公交系统). 传统的获取OD矩阵的方法是采用大规模的人工抽 样调查,这项工作需要消耗极大的人力,财力和时间资源, 代价十分高昂,而且直接调查的OD矩阵存在抽样率低, 抽样统计的精度不高,数据更新周期长等问题.目前, 通过观测到的路段交通量和一些先验信息(如历史OD矩 收稿日期:2007—08—13 作者简介:张会娜(1981一),女,河北人,同济大学交通运输 工程学院在读硕士生,主要研究方向:交通模型,交通规划等. 阵)来估计未知的OD矩阵,是一种效率高,周期短的 OD矩阵获取技术. 本文分别对道路交通系统OD矩阵估计的研究现状 与存在问题进行总结分析,涉及路段交通观测点的优化 设置,OD矩阵估计模型及算法等各个方面.最后,给出 了近期OD矩阵估计方面的主要研究热点. 1OD矩阵估计的基本原理和技术难点 从理论上说,由路段交通量推算OD矩阵是交通分 配的逆过程.假设表示从区到j区的OD量,v表示 路段口的交通量,P表示经过路段口的比例,则有: ∑∑P=a=I,…,M;f,J=I,…,N(1) J 其中: 2007.12炙遁与篷输 AFFI M为调查交通量的路段数目; Ⅳ为OD量的交通分区数目; P为路径选择概率. 一 般采用交通分配模型获取. 上式中未知量总数为Ⅳ(^L1),通常情况下Ⅳ(Ⅳ- 1)gt;M,即方程组中未知量的个数大于方程的个数,因此仅 由式(1)不能唯一确定一组OD矩阵,必须采用数学优 化模型进行优化求解. 一 般通过设立如下目标函数实现优化求解:minf( t,v),其中,为OD估计矩阵;t为先验OD矩阵; 为路段观测交通量向量;v为按分配的交通量向量. 由此可见,利用路段交通量估计OD出行矩阵所需 的基础信息主要有:路段交通观测点的设置信息,交通 观测点所观测到的路段交通量信息,先验OD出行矩阵 及出行路径选择信息等. 一 般情况下,OD矩阵估计的目的,就是要从满足路 段流量约束关系的OD矩阵可行解空间中找到一组与实 际OD最接近的解.如前所述,由于路段流量数目一般 要远远小于OD对数,所以OD矩阵估计是一个无穷解 的问题.因此,其第一个技术难点就在于如何设计优化 目标和约束条件,解决模型解的非唯一性. 另外,由于OD矩阵是未知的,所以估