[发明专利]一种基于路网拓扑关系的网络交通流量检测器布设方法

摘要

一种基于路网拓扑关系的网络交通流量检测器布设方法，首先将路网内的路段划分为路网进口路段、出口路段和内部路段三类，并确定有交通生成的路段，所需的最少检测路段数量即为路网进口路段与有交通生成路段数之和；然后根据交叉口交通流量守恒规律，建立路网流量守恒方程组；接着根据道路等级与费用对路段进行检测优先排序，取其逆序作为检测权重；最后以检测路段集的优先性最高为优化目标，以检测器布设的数量、检测器优化系数矩阵的秩为约束条件，建立检测器布设优化模型，并采用贪婪算法进行求解，确定检测器的最优布设位置。可在降低路网交通流检测系统建设与维护费用的同时，避免OD矩阵调查的高昂成本和出行者路径选择行为的失真假设。

主权项

一种基于路网拓扑关系的网络交通流量检测器布设方法，其特征在于：其包括以下步骤：1)对路网中的路段按其在路网中所处的位置进行分类；2)确定路网中有交通生成的路段；3)确定所需的最少检测路段数量；4)根据交叉口交通进出流量守恒，针对所有的路网内部路段和路网出口路段建立流量守恒方程，形成流量守恒线性方程组，得到流量守恒系数矩阵；5)将路网内所有路段作为备选检测路段，建立流量检测系数矩阵，与流量守恒系数矩阵共同组成检测器布设优化系数矩阵；6)对路网内所有路段按检测优先顺序进行排序，优先等级越高，排序数字越小；以逆序作为路段检测的权重；对路网内路段检测的优先排序的方法为：以道路等级为主要因素，检测设备的安装维护费用为次要因素进行排序，高等级道路的优先级高于低等级道路，对同一道路等级内的所有路段按检测设备安装维护所需费用的逆序进行排序，所需费用越低，优先级别越高；7)以检测路段集的优先性最高即权重和最高为优化目标，以检测器布设的数量、检测器优化系数矩阵的秩为约束条件，建立网络交通流量检测器布设优化模型，并采用贪婪算法求解模型，确定检测器的最优布设位置。