计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
11期
3352-3355
,共4页
公路网络布局%多目标规划%连通性%需求差异%重要度
公路網絡佈跼%多目標規劃%連通性%需求差異%重要度
공로망락포국%다목표규화%련통성%수구차이%중요도
highway network layout%multiple objective programming%connectivity%requirement difference%importance
为了更加科学合理地确定公路网络的布局,在现有连通性计算方法的基础上,提出考虑节点对间连接的重要性不同作为节点及网络可靠连接的影响因素对公路交通网络布局进行优化。以网络加权连通度为目标,并考虑连接效率及连线成本等,构建多目标规划模型,并进行了求解算法设计,比较随机产生的满足连线要求的布局方案的目标函数值确定较优方案。通过算例说明了以节点间连接重要度为基础进行网络布局,区分了不同节点之间对网络可靠连接的不同要求,可以使网络布局结构更加完善合理,构建的模型可以为公路网的布局提供一定的决策参考。
為瞭更加科學閤理地確定公路網絡的佈跼,在現有連通性計算方法的基礎上,提齣攷慮節點對間連接的重要性不同作為節點及網絡可靠連接的影響因素對公路交通網絡佈跼進行優化。以網絡加權連通度為目標,併攷慮連接效率及連線成本等,構建多目標規劃模型,併進行瞭求解算法設計,比較隨機產生的滿足連線要求的佈跼方案的目標函數值確定較優方案。通過算例說明瞭以節點間連接重要度為基礎進行網絡佈跼,區分瞭不同節點之間對網絡可靠連接的不同要求,可以使網絡佈跼結構更加完善閤理,構建的模型可以為公路網的佈跼提供一定的決策參攷。
위료경가과학합리지학정공로망락적포국,재현유련통성계산방법적기출상,제출고필절점대간련접적중요성불동작위절점급망락가고련접적영향인소대공로교통망락포국진행우화。이망락가권련통도위목표,병고필련접효솔급련선성본등,구건다목표규화모형,병진행료구해산법설계,비교수궤산생적만족련선요구적포국방안적목표함수치학정교우방안。통과산례설명료이절점간련접중요도위기출진행망락포국,구분료불동절점지간대망락가고련접적불동요구,가이사망락포국결구경가완선합리,구건적모형가이위공로망적포국제공일정적결책삼고。
To determine the layout of highway network more scientifically and rationally,based on the existing calculation methods of connectivity,this paper presented to consider the connection importance between pairs of nodes as influencing factor of connection reliability so to optimize the highway network layout.With the weighted connectivity of network as one of the ob-jectives,at the same time considering the connection efficiency and cost,it constructed a multiple objectives programming mod-el,and design the solution algorithm.It determined the optimum scheme by comparing the objective function values of random generating layout schemes conforming to connection demand.Through an example to illustrate the highway network layout plan on the basis of connection importance between pairs of nodes distinguishes the different nodes requirements for reliable network connection,which can form more rational network topological structure.The programming model and layout method can provide certain decision-making reference for highway network layout.