解决路网检测器布局问题的数形结合方法

来源：交通运输系统工程与信息杂志2016年第5期北京时间：

作者：何胜学，孙晶晶

单位：上海理工大学管理学院，上海200093

摘要：为了获取各路段的交通流量，本文提出一种解决任意路网中检测器布局优化 问题的数形结合方法.首先基于交通网络的拓扑结构与代数关联矩阵间的联系定义平衡 矩阵和基本平衡矩阵；然后根据基本平衡矩阵的特点，找到n -1阶数（比网络节点数少 1）可逆矩阵M ，该矩阵所对应的路段集合就构成路网的一个支撑树(不需要安装检测器 的路段集合)；最后根据流量守恒原理进行矩阵运算，全面、准确、快速地推算出未安装检 测器路段的交通流量.该方法揭示了路网中各路段流量间的数形联系，并避免了单独利用 代数或图论方法的操作复杂性，以及获取交通信息不及时性.通过具体算例验证了此方法 的可行性和有效性.

关键词：智能交通,检测器布局,数形结合,检测器,流量守恒,路段可检测性

基金资助：国家自然科学基金/The National Natural Science Foundation of China（70672110）；上海市（第三期）重点学科/The Third Stage Key Discipline of Shanghai（S30504）; 上海市一流学科建设项目/The First-Rate Discipline Construction Project of Shanghai（S1201YLXK）