给定数量线圈的网络布局优化方法

发布时间：2018-02-26 03:00

  本文关键词： 系统工程 线圈布局 支撑树 流量守恒 路段可检测性　出处：《系统工程》2014年04期 　论文类型：期刊论文

【摘要】：针对交通网络中数量给定的线圈布局优化问题,提出了一种图论算法。新算法充分利用网络支撑树的拓扑特征,并通过对网络路段赋权,使得相继添加新路段后形成的网络回路对路段流量的推断影响最小,从而优化了定量线圈的布局。新方法具有如下特点:(1)避免了常用代数方法繁复的数学分析过程,降低了运算量;(2)揭示了未安装线圈路段的树状网络拓扑特征;(3)利用支撑树多样性的优势,可为交通管理和施工部门提供多种优化布局方案。通过算例验证了新方法的有效性。
[Abstract]:In this paper, a graph theory algorithm is proposed for the optimization of coil layout with given number of coils in traffic networks. The new algorithm makes full use of the topological features of the network support tree and gives weight to the network sections. The network loop formed by adding new sections one after another has the least influence on the estimation of section flow, and thus optimizes the layout of quantitative coils. The new method has the following characteristics: 1) avoids the complicated mathematical analysis process of common algebraic methods. The topological feature of tree-like network in uninstalled coils is revealed. The advantages of support tree diversity can be used to provide a variety of optimal layout schemes for traffic management and construction departments. The effectiveness of the new method is verified by a numerical example.
【作者单位】： 上海理工大学管理学院;
【基金】：国家自然科学基金资助项目(71171135) 上海市(第三期)重点学科研究项目(S30504) 上海市教委科技创新项目(10YS105) 上海市一流学科建设项目(S1205YLXK)
【分类号】：U491

【共引文献】

相关期刊论文 前9条

1 徐志;关宏志;严海;;可变信息标志选址方法[J];重庆大学学报;2013年10期

2 王龙飞;陈红;李杨;;基于车牌照的公路OD调查分析软件系统[J];公路;2013年12期

3 黄中祥;张生;;面向需求的高速公路网检测器布置方法[J];系统工程;2014年04期

4 王龙飞;陈红;李杨;邓亚娟;;城市路网车辆出行轨迹获取的混合轨迹拆分[J];计算机工程与应用;2013年21期

5 邵敏华;孙立军;邵显智;;基于转弯比例的网络检测器布设模型及算法[J];吉林大学学报(工学版);2013年06期

6 何胜学;;交通网络中线圈布局优化的支撑树算法[J];计算机应用研究;2013年12期

7 王龙飞;陈红;李杨;邓亚娟;;车辆出行轨迹调查分析中的丢点轨迹还原[J];计算机应用研究;2014年01期

8 胥常杰;许成;寇斐;;传感器网络设计的数学模型及其应用[J];青岛大学学报(自然科学版);2009年04期

9 朱宁;马寿峰;贾宁;;考虑故障因素的交通检测器布设优化问题研究[J];系统工程理论与实践;2014年04期

相关博士学位论文 前2条

1 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年

2 朱宁;交通网络检测器布设优化问题研究[D];天津大学;2012年

相关硕士学位论文 前5条

1 胥常杰;传感器网络设计的数学模型及其应用[D];青岛大学;2010年

2 魏贺;应用于路径诱导系统的动态交通网络组合模型研究[D];北京建筑大学;2013年

3 唐南伟;承德市罗汉山大桥建设项目交通影响分析及交通组织设计[D];石家庄铁道大学;2013年

4 赵崧淞;区域停车诱导系统诱导标志布局及设计[D];北京交通大学;2014年

5 胡月;在成本约束下的基于OD估计的多目标检测器优化布设研究[D];北京交通大学;2014年

【相似文献】

相关期刊论文 前10条

1 徐济超;带端点约束支撑树的全部解[J];西北工业大学学报;1994年01期

2 陈庆华;单点次限制的第二棵最小树的简单算法[J];国防科技大学学报;1983年03期

3 张春英;图论在经济建设中的应用[J];电大理工;2000年03期

4 屈永华,梁向春,高伟杰;给水管网计算的自动预分配[J];工程设计CAD与智能建筑;2002年06期

5 苑清敏,齐二石;求解多目标运输问题的实现技术[J];工业工程与管理;2003年03期

6 王知人,张猛;用面向对象方法求解图中树的数目的无误差计算[J];燕山大学学报;2004年04期

7 张忠桢;有向图与向量[J];武汉工业大学学报;1995年02期

8 徐济超;王自果;;关于子图参数的内插问题[J];西北工业大学学报;1988年04期

9 苑清敏;遗传算法在多目标运输问题的应用[J];天津理工学院学报;2003年03期

10 丛浩哲;姜杰;;基于支撑树法的高速公路多路径识别问题研究[J];交通与运输(学术版);2007年01期

相关会议论文 前5条

1 徐以凡;;层分解和子图识别问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

3 吕长青;任韩;;关于图的边集亏数的内插定理[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

4 王公仆;魏玲;孙全;;两条链路故障问题的容量分配[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

5 杜长海;吉根林;;模糊聚类的最大树法在文本分类中的应用研究[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

相关重要报纸文章 前10条

1 高剑楠邋沈谦;改革创新大发展 五点支撑树品牌[N];陕西日报;2007年

2 尹帆;企业文化与企业伦理[N];民营经济报;2006年

3 唐山市滦县建设局 杨香萍;大雪松的移植[N];河北农民报;2006年

4 章译 编译;建造花园先“立题”[N];中国花卉报;2003年

5 孙百龄;培养月季树的程序及技术[N];江苏科技报;2002年

6 李蔚 黄俊峰;拓展盈利空间[N];农民日报;2003年

7 本报记者 赵永新;走进西双版纳植物园[N];人民日报;2001年

8 山西省林科院 高洁;景观林大树移植技术[N];山西科技报;2003年

9 记者 梁利华;北京应用透水树脂组块进行树池铺装[N];中国环境报;2004年

10 金超 　;如何提高大树移栽成活率（下）[N];中国花卉报;2004年

相关博士学位论文 前10条

1 陈园;图中参数与树型结构研究[D];华中师范大学;2013年

2 欧阳武;含分布式发电的配电网规划研究[D];上海交通大学;2009年

3 邵泽玲;论确定图的最小亏格[D];北京交通大学;2008年

4 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年

5 冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年

6 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年

7 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年

8 李乐学;拟阵与图[D];山东大学;2005年

9 刘凤霞;完全二部图的单色树划分和单色树覆盖[D];南开大学;2009年

10 王健;图的临界群研究[D];中国科学技术大学;2010年

相关硕士学位论文 前10条

1 徐何花;K_(1,5)-free图中的支撑树[D];华中师范大学;2012年

2 镡松龄;局部连通图中的同胚不可约支撑树[D];华东师范大学;2011年

3 王妍;图的在支撑树上作限制的L（p，1）-点标号及L（p，，q）-边标号问题[D];山东师范大学;2012年

4 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年

5 梁兆健;Steiner树问题中正则点分布与Steiner点性质[D];国防科学技术大学;2004年

6 林秋英;无向循环图与广义de Bruijn有向图的支撑树与欧拉环游的计数[D];厦门大学;2002年

7 杜文学;笛卡儿积图和直积图上的度限定支撑树[D];新疆大学;2007年

8 许英;Abel群上Cayley图的谱[D];新疆大学;2007年

9 杨祥永;网络模型中分式规划问题的研究[D];青岛大学;2007年

10 赵洪涛;图的可嵌入性和集合系的染色问题[D];华东师范大学;2009年

本文编号：1536216