给定数量线圈的网络布局优化方法 |
| |
引用本文: | 何胜学,潘红,向乐佳,王芳.给定数量线圈的网络布局优化方法[J].系统工程,2014(4). |
| |
作者姓名: | 何胜学 潘红 向乐佳 王芳 |
| |
作者单位: | 上海理工大学管理学院; |
| |
基金项目: | 国家自然科学基金资助项目(71171135);上海市(第三期)重点学科研究项目(S30504);上海市教委科技创新项目(10YS105);上海市一流学科建设项目(S1205YLXK) |
| |
摘 要: | 针对交通网络中数量给定的线圈布局优化问题,提出了一种图论算法。新算法充分利用网络支撑树的拓扑特征,并通过对网络路段赋权,使得相继添加新路段后形成的网络回路对路段流量的推断影响最小,从而优化了定量线圈的布局。新方法具有如下特点:(1)避免了常用代数方法繁复的数学分析过程,降低了运算量;(2)揭示了未安装线圈路段的树状网络拓扑特征;(3)利用支撑树多样性的优势,可为交通管理和施工部门提供多种优化布局方案。通过算例验证了新方法的有效性。
|
关 键 词: | 系统工程 线圈布局 支撑树 流量守恒 路段可检测性 |
本文献已被 CNKI 等数据库收录! |
|