计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
12期
3576-3578,3582
,共4页
线圈布局%支撑树%流量守恒%路段可检测性
線圈佈跼%支撐樹%流量守恆%路段可檢測性
선권포국%지탱수%류량수항%로단가검측성
sensor location%spanning tree%flow conservation%link observability
从图的拓扑特征角度出发,提出了一种解决交通网络线圈布局优化问题的支撑树算法.新方法首先通过网络超级变换使得流量守恒条件在变换后网络的所有节点上均成立,再通过分析一般支撑树的拓扑特征,从而得到一种解决全网观测最小线圈集位置确定问题的图论方法.新方法具有如下特点:a)避免了复杂的数学分析与运算;b)揭示了安装线圈路段的网络拓扑结构;c)利用支撑树多样性的优势,可提供多种优化布局方案.最后通过算例验证了该方法的合理性与实用性.
從圖的拓撲特徵角度齣髮,提齣瞭一種解決交通網絡線圈佈跼優化問題的支撐樹算法.新方法首先通過網絡超級變換使得流量守恆條件在變換後網絡的所有節點上均成立,再通過分析一般支撐樹的拓撲特徵,從而得到一種解決全網觀測最小線圈集位置確定問題的圖論方法.新方法具有如下特點:a)避免瞭複雜的數學分析與運算;b)揭示瞭安裝線圈路段的網絡拓撲結構;c)利用支撐樹多樣性的優勢,可提供多種優化佈跼方案.最後通過算例驗證瞭該方法的閤理性與實用性.
종도적탁복특정각도출발,제출료일충해결교통망락선권포국우화문제적지탱수산법.신방법수선통과망락초급변환사득류량수항조건재변환후망락적소유절점상균성립,재통과분석일반지탱수적탁복특정,종이득도일충해결전망관측최소선권집위치학정문제적도론방법.신방법구유여하특점:a)피면료복잡적수학분석여운산;b)게시료안장선권로단적망락탁복결구;c)이용지탱수다양성적우세,가제공다충우화포국방안.최후통과산례험증료해방법적합이성여실용성.
