Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Systems Engineering》 1996-05
Add to Favorite Get Latest Update

A Branch -and -Bound Method for the Minimal Flow Problem of a Directed Network

Ning Xuanxi  
Blackage is a kind of phenomenon, happened frequently in a transportation network in which human beings are the moving subjects. The minimal flow defined in this paper means the maximal flow through a network in the most seriously-blocked situation of the netowrk. It is a important parameter in designing a transportation network, especially a emergency evacuation network. The fundamental concepts and definitions, such as saturated flow, blocking flow, blocking cutset and minimal flow are introduced, the theorems concerned are proved, and the branch-and-bound method for determining the minimal flow of a network is presented in the paper. This method is a effective algorithm for the networks with fine structures.
【Fund】: 国家自然科学基金资助项目。课题号:79470044
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 Ning Xuanxi;The Two -Way How -Augmenting Algorithm for Solving the Minimum Flow Problem of a Network[J];Systems Engineering;1997-01
2 WU Wei-wei,NING Xuan-xi (College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Sensitivity Analysis on the Minimum Saturated Flow of Blocking Networks[J];Systems Engineering;2006-08
3 WANG Ji(Wuhan Science Technology University,Wuhan,Hubei,430070);A Solution of the Fuzzy Network Minimal Flow Problem[J];Journal of Guangdong Radio & Television University;2006-04
4 LI Xin-hua1 ZHANG Zhao-ning2 HOU Rui1 1.Flight Service Center,Southwest Air Traffic Management Bureau of CAAC,Chengdu 610202,China 2.Air Traffic Management Department, Civil Aviation University of China,Tianjin 300300,China;Research of the Structural Stability of the Route Network System[J];Journal of Transportation Engineering and Information;2009-01
5 Ning Xuanxi Industry and Business College,Nanjing University of Aeronautics & Astronautics Nanjing,210016;Tower Graph——A Kind of Extended Hamiltonian Graph[J];Journal of Nanjing University of Aeronautics & Astronautics;2000-05
6 NING Xuan-xi, NING Angelika (College of Economics and Management, Nanjing University of Aeronautics & Astrounautics,Nanjing, 210016,China);Research on Knight′s Circuit Problem in Generalized Chessboards and Their Solutions[J];Journal of Nanjing University of Aeronautics & Astronautics;2004-03
7 Wu Weiwei1,Ning Xuanxi2(1.College of Civil Aviation,Nanjing University of Aeronautics & Astronautics,Nanjing,210016,China;2.College of Economics and Management,Nanjing University of Aeronautics & Astronautics,Nanjing,210016,China);Minimum Saturated Flow Problem in Directed Network and Its Algorithm[J];Journal of Nanjing University of Aeronautics & Astronautics;2007-05
8 Ning Xuanxi (College of Industry and Business,NUAA Nanjing,210016);Graph Simplex Algorithm for Solving Minimal Flow Problem of a Network[J];JOURNAL OF NANJING UNIVERSITY OF AERONAUTICS & ASTRONAUTICS;1997-05
9 XIA Lin-lin,YE Mao-ying,YANG Ling-yun,MOU Lian-ming(College of Mathematic and Information Science,Neijiang Normal University,Neijiang,Sichuan 641100,China);Ant Colony Algorithm for Solving Minimum-cost Flow Problems[J];Journal of Neijiang Normal University;2010-06
10 WU Wei-wei and NING Xuan-xi(College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China);A Monte-Carlo simulation approach for stochastic flow of emergency evacuation networks based on different forward directed augmented paths[J];Journal of Shandong University(Natural Science);2006-06
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zhu Zhangming Qian Libo,Yang Yintang,and Chai Changchun(Institute of Microelectronics,Xidian University,Xi'an 710071,China);A Novel Interconnect-Optimal Repeater Insertion Model with a Target Delay Constraint[J];Journal of Semiconductors;2008-09
2 CHEN Chun-mei, REN Fu-tian, RONG Jian, HE Yu-long ( Transportation Research Center, Beijing Polytechnic University, Beijing 100022, China );Research on Development of Capacity of Road Network[J];Journal of Beijing Polytechnic University;2002-02
3 CHEN Chun-mei, REN Fu-tian, RONG Jian, TANG Hui( 1. Beijing Municipal Institute of City Planning and Design, Beijing 100045, China;2. Research Center of Transportation Engineering, Beijing Polytechnic University, Beijing 100022, China );Application of Random Effective Theory to the Study of the Capacity of Road Network[J];Journal of Beijing Polytechnic University;2002-04
4 WANG Fang,HOU Chao-zhen(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Evaluation of the Reliability of Stochastic Flow Network Using Monte Carlo Method and the Petri Net[J];Journal of Beijing Institute of Technology;2004-07
5 TANG Yong-li1,2,XU Guo-ai1,NIU Xin-xin1,YANG Yi-xian1(1.Information Security Center,State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;2.College of Computer Science & Technology,Henan Polytechnic University,Jiaozuo 410003,China);Information Security Risk Analysis Model Using Information Entropy[J];Journal of Beijing University of Posts and Telecommunications;2008-02
6 WANG Fang, HOU Chao-zhen (School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets[J];北京理工大学学报(英文版);2004-01
7 CUI Kai1,FANG Da-zhong1,CHUNG Tak-shing2 (1.School of Electrical Engineering and Automation,Tianjin University,Nankai District,Tianjin 300072,China;2.Department of Electrical Engineering,The Hong Kong Polytechnic University,Hong Kong SAR,China);STUDY ON PROBABILISTIC ASSESSMENT METHOD FOR POWER SYSTEM TRANSIENT STABILITY[J];Power System Technology;2005-01
8 PAN Yong(CEPREI,Guangzhou 510610,China);The Research of Reliability Indexes of Communication Network[J];Electronic Product Reliability and Environmental Testing;2006-01
9 Liu Xihui Wang Wang Haiyan Zhang Rui (Computer Science Center, Institute of Electronics Industry. Beijing);FUZZY SEISMIC RELIABILITY OF WATER SUPPLY PIPELINE BY EMPLOYING MONTE CARLO SIMULATION[J];Journal of Seismological Research;1989-03
10 ZHONG Wei,YIN Zhi wen,LOU Na (School of Management Fudan University,Shanghai 200433,China);A New Optimizing Algorithm for the Time-Cost Project Network[J];Journal of Fudan University;2001-04
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 CAI Junhui1,LEI Zhongkui1,SUN Jiru2(1.Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.Zhengzhou University,Zhenzhou 450052,China);Digital Video Encryption and Decryption System Based on FPGA[J];Informatization Research;2009-11
2 WU Wei-wei,NING Xuan-xi (College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Sensitivity Analysis on the Minimum Saturated Flow of Blocking Networks[J];Systems Engineering;2006-08
3 WANG Ji(Wuhan Science Technology University,Wuhan,Hubei,430070);A Solution of the Fuzzy Network Minimal Flow Problem[J];Journal of Guangdong Radio & Television University;2006-04
4 ZHANG Zanbo~1,2(1.Department of Computer Engineering,Guangdong Industry Technical College,Guangzhou 510300,China;2.Department of Computer Science,Sun Yet-Sen University,Guangzhou 510275, China);The Traverse Problem of Knight on an Infinite Board[J];Journal of Guangdong Industry Technical College;2006-03
5 PANG Mingbao,DONG Fang,REN Shasha(School of Civil Engineering,Hebei University of Technology,Tianjin 300401,China);Study on Emergency Evacuation Routes of Urban Traffic Based on Time Dependent Network[J];Journal of Highway and Transportation Research and Development;2011-01
6 HUI Yan,PAN Yu(College of Computer,Xi'an Technological University,Xi'an 710032,China);Research on knight travel problem algorithm[J];Electronic Design Engineering;2011-11
7 SUN Qiu-yan1,LEI Zhong-kui2,NING Xuan-xi3,NING Angeliaka31.College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China 2.Research Institute of Unmanned Aircraft,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China 3.College of Economy and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;Application of canny operator in image scrambling degree evaluation[J];Computer Engineering and Applications;2007-09
8 QU Xin-nan,SUN Qiu-yan(Dept.of Computer and Software,Changzhou College of Information Technology,Changzhou 213164);Image Scrambling Degree Evaluation Method Based on DCT[J];Computer Engineering;2009-10
9 LI Xin-hua1 ZHANG Zhao-ning2 HOU Rui1 1.Flight Service Center,Southwest Air Traffic Management Bureau of CAAC,Chengdu 610202,China 2.Air Traffic Management Department, Civil Aviation University of China,Tianjin 300300,China;Research of the Structural Stability of the Route Network System[J];Journal of Transportation Engineering and Information;2009-01
10 Ning Xuanxi Industry and Business College,Nanjing University of Aeronautics & Astronautics Nanjing,210016;Tower Graph——A Kind of Extended Hamiltonian Graph[J];Journal of Nanjing University of Aeronautics & Astronautics;2000-05
China Proceedings of conference Full-text Database 1 Hits
1 Miao Wang,Yu Pan College of Management Science and Engineering Nanjing University of Technology Nanjing,Jiangsu Fang Pan Business School Hohai University Nanjing,Jiangsu;Study on Intelligence Computing Traffic Based on One Destination Evacuation[A];[C];2009
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved