首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:系统工程  线圈布局  支撑树  流量守恒  路段可检测性
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号