The Determination of Optimal Routes of an Undirected Network  

作　　者：Abdul Waheed & Lu Bingheng (RP & M Research Center,Xi’an Jiaotong University,710049 P. R. China) 

出　　处：《Journal of Systems Engineering and Electronics》1998年第2期48-60,共13页系统工程与电子技术（英文版）

摘　　要：In this research paper, a routing problem of undirected networks has been solved. The problem was to determine the optimal routes of a telecommunication network. A heuristic approach has been adopted,due to the specific uature of the problem.The problem is only concerned withdistant(remote) nodes of the network which are indirectly linked through a single intermediate node.To determine the optimal routes,the devised heuristic has been coded in FORTRAN language. Forthe validation of developed heuristic,it has been implemented on two sample networks. Finally, ithas been applied to the actual(gived) network. The achieved results have proved its application insepcific networking problem. It can also enhance the effective utilization of available resources.In this research paper, a routing problem of undirected networks has been solved. The problem was to determine the optimal routes of a telecommunication network. A heuristic approach has been adopted,due to the specific uature of the problem.The problem is only concerned withdistant(remote) nodes of the network which are indirectly linked through a single intermediate node.To determine the optimal routes,the devised heuristic has been coded in FORTRAN language. Forthe validation of developed heuristic,it has been implemented on two sample networks. Finally, ithas been applied to the actual(gived) network. The achieved results have proved its application insepcific networking problem. It can also enhance the effective utilization of available resources.

关 键 词：Transshipment Heuristic Routing SMOOTHING Undirected network 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]