交通网络中线圈布局优化的支撑树算法

• 作者: 何胜学
• 来源期刊: 计算机应用研究
• 关键词: 线圈布局 支撑树 流量守恒 路段可检测性
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3576-3578,3582
• 页数: 4页
• 分类号: U491|TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.12.014

摘要

从图的拓扑特征角度出发,提出了一种解决交通网络线圈布局优化问题的支撑树算法.新方法首先通过网络超级变换使得流量守恒条件在变换后网络的所有节点上均成立,再通过分析一般支撑树的拓扑特征,从而得到一种解决全网观测最小线圈集位置确定问题的图论方法.新方法具有如下特点:a)避免了复杂的数学分析与运算;b)揭示了安装线圈路段的网络拓扑结构;c)利用支撑树多样性的优势,可提供多种优化布局方案.最后通过算例验证了该方法的合理性与实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何胜学	上海理工大学管理学院	84	475	11.0	18.0