Open Access. Powered by Scholars. Published by Universities.®

Numerical Analysis and Scientific Computing Commons™

Open Access. Powered by Scholars. Published by Universities.®

Discipline
Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 4861 - 4890 of 6662

Full-Text Articles in Numerical Analysis and Scientific Computing

Dynamic Characteristics Research Of Torsional Vibration Generator, Jialin Tian, Du Fan, Yonghao Zhu, Chuanhong Fu Jan 2019

Dynamic Characteristics Research Of Torsional Vibration Generator, Jialin Tian, Du Fan, Yonghao Zhu, Chuanhong Fu

Journal of System Simulation

Abstract: Aiming at poor drill ability and low rate of penetration during the drilling process, a torsional vibration generator is presented. The structure and the operational principle of the torsional vibration generator are analyzed according to the torsional theory. The relationships among the collision frequency,the amount of hydraulic hammer compression, the torque, the inlet pressure, and inlet flow are obtained on the basis of its dynamic model, which is established in light of the actual working condition. Compared with the example calculation, the experimental test verifies the accuracy and reliability of calculation method. The research results show that when the …

Go to article

Adaptive Stochastic Resonance Weak Signal Detection, Hongyan Xing, Chunxia Lu, Zhang Qiang Jan 2019

Adaptive Stochastic Resonance Weak Signal Detection, Hongyan Xing, Chunxia Lu, Zhang Qiang

Journal of System Simulation

Abstract: As traditional stochastic resonance methodhas low accuracy problem for weak signal detection,a new adaptive stochastic resonanceweak signal detection method based on global artificial fish swarm algorithm (GAFSA) is proposed, in which the global artificial fish swarm algorithm is combined with stochastic resonance. The output signal-to-noise ratio gain of stochastic resonance system is used as fitness function of the global artificial fish swarm algorithm, and the weak signal detection problem is transformed into multi-parameter parallel optimization problem, which formsan adaptive system to detect weak feature signal. The simulation experiments and the comparisons of optimization results are carried …

Go to article

Health Warning And Fault Diagnosisof Pulverizing System Based On Syncretic Similarity, Songming Jiao Jan 2019

Health Warning And Fault Diagnosisof Pulverizing System Based On Syncretic Similarity, Songming Jiao

Journal of System Simulation

Abstract: It is an arduous task to know health statusof a pulverizing system in power plant by monitoring these parameters simultaneously and the fault diagnosing process is complicated.An approach based on syncretic similarity is presented which is suitable for industrial system’s health warning and fault diagnosis.The syncretic similarity couples anew type of weighted mahalanobis distance based on principal component analysiswith an improved weighted sine similarity. The approachhas self-learning ability.Central parameterswhich are used to compute similarity can be modified along with the operation process.Simulation resultsshow that the method is suitable for online application because of its high accuracy, fast …

Go to article

Fault Diagnosis System Of Lithium Battery Based On Petri Net, Diju Gao, Lan Xi, Aidi Shen Jan 2019

Fault Diagnosis System Of Lithium Battery Based On Petri Net, Diju Gao, Lan Xi, Aidi Shen

Journal of System Simulation

Abstract: To improve the efficiency of lithium battery fault diagnosis system, a fault diagnosis system based on Petri net is proposed. The fault diagnosis model based on Petri net came from the analysis of the inconsistent voltages between single cell in lithium batteries during charge and discharge. The system can find the fault causes according to abnormal signals detected by sensor. The control logic diagram of the fault diagnosis model is established by state flow, and simulated by simulink. The results of model verification and simulation show that the cause for inconsistent voltage is distinguished meticulously by the fault diagnosis …

Go to article

Simulation Research On Generator Sets Of Offshore Drilling Platform, Weiyi Wang, Xiao Lei, Dejun Lin Jan 2019

Simulation Research On Generator Sets Of Offshore Drilling Platform, Weiyi Wang, Xiao Lei, Dejun Lin

Journal of System Simulation

Abstract: Due to the poor working environment, the complex running conditions and the variety of facilities on offshore drilling platform, the entity experimental research on power system becomes hard and expensive. Based on the background of the offshore drilling platform, the model of eight generator sets is implemented. The simulations of generator sets interconnecting, operation with large load, as well as electric power system’s fault are done. The dynamic processes of each generator sets’ terminal voltage, speed and output power and power grid voltage are shown, which have a certain reference value for the parameter settings and the selection of …

Go to article

Disturbance Rejection Based Robust Control Approach For Servo System With Backlash, Chongwei Han, Peng Chao, Zhixiang Shi, Li Zhong Jan 2019

Disturbance Rejection Based Robust Control Approach For Servo System With Backlash, Chongwei Han, Peng Chao, Zhixiang Shi, Li Zhong

Journal of System Simulation

Abstract: With the rapid development of industry and science technology, the control performance requirements for servo system become higher and higher. Aiming at the servo system with backlash, a disturbance rejection based robust control approach is studied, which sees the backlash as external disturbance. It utilizes a disturbance rejection compensator to reduce the adverse effects caused by backlash, a mixed sensitivity based robust feedback controller to enhance the tracking control precision and robustness. The model of the servo system with backlash is built based on the analysis of system structure and work principle. The control principle, the robust disturbance rejection …

Go to article

Synthetic Evaluationmethod Based On Grey Evaluation Method And Analytic Hierarchy Model Theory, Xiangyu Sun, Chao Tao, Songyan Wang, Ma Ping Jan 2019

Synthetic Evaluationmethod Based On Grey Evaluation Method And Analytic Hierarchy Model Theory, Xiangyu Sun, Chao Tao, Songyan Wang, Ma Ping

Journal of System Simulation

Abstract: To solve the problems that judging matrix is complex and evaluation information from experts is not always objective in Analytic Hierarchy Process (AHP) method during the unstructured decision making application, a new synthetic evaluationmethod based on grey evaluation method and analytic hierarchy model theory (AHM) isproposed. GroupAHM method is used to judge the relative weight between any two of indexes based on relative weight evaluation information from experts in the relevant research field and grey evaluation method is used to synthesize the index evaluation information from experts. Evaluation result is obtained by mapping synthesizing result of relative property weight …

Go to article

Modeling And Analysis Of Operation Benefit For Electric Vehicle Battery Swapping Station, Weiqing Sun, Shunfeng Chen, Liu Tong, Xiaodong Wu Jan 2019

Modeling And Analysis Of Operation Benefit For Electric Vehicle Battery Swapping Station, Weiqing Sun, Shunfeng Chen, Liu Tong, Xiaodong Wu

Journal of System Simulation

Abstract: The operators of electric vehicle battery swapping stations (EVBSS) seek the maximization of benefit by optimizing the modeling. The changes of operating parameters such as battery swapping demand could affect EVBSS benefits. A linear programming model for EVBSS maximum benefit is established. Based on the sensitivity analysis, it is found that the EVBSS benefit is mainly affected by operating parameters such as battery swapping price, battery depreciation cost, electricity price, etc. For power grid, the sensitivity parameters of peak load shifting are charging-pile number and battery number. The optimal quantity of EVBSS internal infrastructure investment is analyzed. The establishment …

Go to article

Optimum Design Of Remote Delivery Capsule’S Driving Mechanism Based On Electromagnetic-Permanent Magnet, Zhengping Lu, Xudong Guo, Tangcheng Xu, Ruihua Qin Jan 2019

Optimum Design Of Remote Delivery Capsule’S Driving Mechanism Based On Electromagnetic-Permanent Magnet, Zhengping Lu, Xudong Guo, Tangcheng Xu, Ruihua Qin

Journal of System Simulation

Abstract: To achieve fast, reliable and controllable drug delivery in the gastrointestinal lesions, a suitable delivery driving mechanism was studied. The structure of the driving mechanism was designedto overcome the magnetic force decaying rapidly with distance, whichcan satisfy the demands of the drug delivery for the large dose and long driving stroke.By combining the orthogonal test theory and the finite element simulation, the magnetic driving forcehas been calculatedforthe parameters of the electromagnetic coil and permanent magnet in different combinations of the values. The structure parameters of the electromagnetic coil and the permanent magnethave been optimizedto achieve the …

Go to article

Uav Attitude Control With Lqr Controller Based On Extended State Observer, Pan Jian, Changlong Liu Jan 2019

Uav Attitude Control With Lqr Controller Based On Extended State Observer, Pan Jian, Changlong Liu

Journal of System Simulation

Abstract: Due to the external disturbances and parameter variations in the complex environment, the traditional linear quadratic controller (LQR) may induce instability to the controlled object. A control strategy of LQR based on extended state observer (ESO) is proposed, which aims to ensure the working reliability of the controlled object in complex environment. The nonlinear mathematical model of the quadrotor Qball-X4 is established. The ESO’s abilities of estimating and compensating the impact of internal/external disturbances simultaneously are used to improve the LQR attitude controller. Matlab/Simulink simulation and an experiment of trajectory tracking on the quadrotor Qball-X4 verify the validity …

Go to article

Modeling And Simulation Of Ship Maneuvering Motion Based On Non-Uniform Flow And Shallow Water Effect, Sichen Tong, Xiaoya Tang, Zhang Huan Jan 2019

Modeling And Simulation Of Ship Maneuvering Motion Based On Non-Uniform Flow And Shallow Water Effect, Sichen Tong, Xiaoya Tang, Zhang Huan

Journal of System Simulation

Abstract: To reflect and simulate the flow condition and ship attitude in mountainous river, a 3-DOF ship motion mathematical model based on open channel non-uniform flow and shallow water effect is put forward. Analysis of the numerical simulation shows that with the decrease of depth-draft ratio h/d, the ship direct navigation speed decreases, the shallow water effect and the turning diameter increases. Meanwhile, the Z motion fluctuation amplitude and the oscillation period increase with the decrease of h/d, which means the decrease of the rudder effect and maneuverability. Application of the model in a case study shows that the proposed …

Go to article

Research And Implementation Of 3d Emergency Drilling System Of Oil Spill At Sea, Changjun Zou, Yin Yong, Xiuwen Liu, Haijiang Li Jan 2019

Research And Implementation Of 3d Emergency Drilling System Of Oil Spill At Sea, Changjun Zou, Yin Yong, Xiuwen Liu, Haijiang Li

Journal of System Simulation

Abstract: In view of the high cost, constraint to time and space, harmfulness to the environmental as well as insufficient training in extreme weather condition in current oil spill emergency drilling system, a 3D emergency drilling system of oil spill based on virtual reality is presented and implemented. The classical oil spill model is adopted to establish an oil boom driven model based on mass-spring system. Interactive operation between oil boom and oil film based on polygon clipping is realized. The system runs stably and smoothly in the system test, which fully proves the correctness and reliability of the system …

Go to article

Mathematical Modeling And Simulation Application Of Gshp Unit, Li Hui, Shaogang Yang, Fengying Liu Jan 2019

Mathematical Modeling And Simulation Application Of Gshp Unit, Li Hui, Shaogang Yang, Fengying Liu

Journal of System Simulation

Abstract: For the purpose of building a simulation platform of GSHP system, a semi empirical mathematical model of GSHP unit adopting multiple nonlinear regression method was established based on the mechanism knowledge and the sample data of GSHP unit. A GSHP unit module was developed, namely Type223, and its accuracy was verified by simulation analysis. A TRNSYS simulation platform of GSHP system was built by Type223 module. The operation characteristics of variable flow on ground source side of GSHP system was studied under variable frequency control. The results showed that, the energy consumption of GSHP unit is increased compared …

Go to article

An Improved Cs Algorithm And Its Application In Micro Grid Optimization, Changliang Liu, Pengfei Wang, Liu Shuai, Luo Lei, Zhenqiao Hui Jan 2019

An Improved Cs Algorithm And Its Application In Micro Grid Optimization, Changliang Liu, Pengfei Wang, Liu Shuai, Luo Lei, Zhenqiao Hui

Journal of System Simulation

Abstract: In order to solve the shortcomings in cuckoo search algorithm, such as slow convergence, low accuracy and easy to fall into the local optimal solution, an improved cuckoo search algorithm is proposed: CS-EO search algorithm. In this search algorithm, the fast convergence speed and global searching advantage of CS algorithm and the strong local search ability of EO algorithm are combined organically. Under the premise of guaranteeing the solving speed, the accuracy of the solution is improved. The results of optimization test functions show that CS- EO algorithm has better optimization performance compared with CS algorithm and PSO …

Go to article

Mathematical Modeling And Simulation Of Hydraulic Governor For Marine Diesel Engine, Chen Jian Jan 2019

Mathematical Modeling And Simulation Of Hydraulic Governor For Marine Diesel Engine, Chen Jian

Journal of System Simulation

Abstract: The speed control and load limit of marine diesel engine are implemented by hydraulic governor, of which the characteristics directly determines the performance of generator set. Therefore, it is an important content of marine engine room simulator training to strengthen the students’ training and understanding of the working characteristics of the hydraulic governor. In the existing marine engine room simulators, the simulation model of hydraulic governor is too simple to carry out further training tasks. According to the working principle of hydraulic governor and the training purpose of marine engine room simulator, the mathematical model of UG-8 hydraulic governor …

Go to article

A New Method On Trajectory Planning For Mobile Robots Using Bezier Curves, Sun Lei, Lishuang Zhang, Zhou Lu, Xuebo Zhang Jan 2019

A New Method On Trajectory Planning For Mobile Robots Using Bezier Curves, Sun Lei, Lishuang Zhang, Zhou Lu, Xuebo Zhang

Journal of System Simulation

Abstract: In view ofthe trajectory planning for the mobile robots, an efficient method based on Bezier curves is proposed, which produces better solution with shorter path and faster trajectory, compared with the existing methods. The problem of trajectory planning is divided into path planning and velocity planning. A Bezier curve is used to connect each two line-segments to obtain shorter paths. It is proved that the order of the used Bezier curves is at least five to ensure the curvature continuity of the whole path. Taking a differential-driven wheeled mobile as an example, to follow the planned path steadily and …

Go to article

A Simulation Study Of Appointment Rulesin Ct Department, Li Jun, Xuemei Lin, Zhou Jie Jan 2019

A Simulation Study Of Appointment Rulesin Ct Department, Li Jun, Xuemei Lin, Zhou Jie

Journal of System Simulation

Abstract: A discrete event simulation model was established onExtendSimsoftware, , with the average patient waiting time, average idle time of the examination rooms and total cost which wasthe linearlyweighted sum of them being as performance measures.Estimated value and sample data of these performance measures of 9 basic appointment scheduling rules and 9 adjusted ones were produced by the de-duplication methodso that analysis of variance and efficient frontier were carried out to compare the effects of different “staggered reservation rules” on this queuing system.It was showed that, for different beneficiaries (patients, hospital or both), the appointment scheduling rules …

Go to article

Vibration Simulation And Damping Ratio Optimization Of Seat Suspension System For High-Speed Rail, Changcheng Zhou, Yuewei Yu, Leilei Zhao Jan 2019

Vibration Simulation And Damping Ratio Optimization Of Seat Suspension System For High-Speed Rail, Changcheng Zhou, Yuewei Yu, Leilei Zhao

Journal of System Simulation

Abstract: According to the 1/4 body-seat vertical vibration model of high-speed rail, an optimal design simulation model for damping ratio of seat suspension was established. An optimal design mathematical model for damping ratio of seat suspension was built with the optimal ride comfort as the target. Taking the track vertical irregularity as input and the seat suspension vertical stroke as constraint condition, an optimization design method for damping ratio of seat suspension based on track excitation was presented. With a practical example, the damping ratio was designed and validated by simulation. The results show that the damping ratio value …

Go to article

Optimal Control And Simulation Of Hard Shoulder Running On Highways, Ruimin Li, Ye Zhen, Bin Li Jan 2019

Optimal Control And Simulation Of Hard Shoulder Running On Highways, Ruimin Li, Ye Zhen, Bin Li

Journal of System Simulation

Abstract: This paper summarizes the problems in the operation of hard shoulder running (HSR). A new algorithm for optimizing HSR on highways is proposed, which aims to minimize the total time spent (TTS) in the whole network. Based on the METANET model of highways, the algorithm utilizes genetic algorithm and sliding windows technique to forecast and optimize the operation of HSR under different constraint conditions and target functions. The strategy is tested on the I-80E highway in California. The experimental results show that when the change frequency of HSR is less than or equal to 14 during a sliding window …

Go to article

Simulation Of Missile Head Cover Separation And Landing Locations, Tian Hao, Mu Zhou, Huitong Li, Zhao Yang Jan 2019

Simulation Of Missile Head Cover Separation And Landing Locations, Tian Hao, Mu Zhou, Huitong Li, Zhao Yang

Journal of System Simulation

Abstract: Some missiles use head cover to protect the internal equipment during the launching process. In order to prevent the head cover from damaging the people or equipment after separation, researchers need to predict the landing position range and take protective measures. This paper designs a separation scheme for a missile head cover separation based on solid propellant gas generator and solid rocket. In this study, we establish a dynamic simulation model of head cover separation and falling procedure. The simulation calculation of the head cover location range considering multiple factors using Monte-Carlo method is developed. And the motional …

Go to article

Fast False Scene Jamming Algorithm For Sar-Gmti Based On Moving Jamming Station, Mingxing Fang, Daping Bi, Aiguo Shen Jan 2019

Fast False Scene Jamming Algorithm For Sar-Gmti Based On Moving Jamming Station, Mingxing Fang, Daping Bi, Aiguo Shen

Journal of System Simulation

Abstract: Traditional false scene jamming of SAR is invalid for SAR-GMTI system, which does not have the feature of moving targets, so a fast false scene jamming algorithm for SAR-GMTI based on moving jamming station is proposed. Through reasonable simplification of the traditional algorithm, the fast false scene jamming algorithm of matrix form is put forward. The method is proposed to take advantage of both fast false scene jamming algorithm and moving jamming station, so it can produce false scene jamming with real moving feature. It not only solves the real-time problem of traditional false scene jmming, but …

Go to article

Research On Dynamic Framed Binary Tree Anti-Collision Algorithm For Rfid System, Xiaohong Zhang, Weihui Zhou Jan 2019

Research On Dynamic Framed Binary Tree Anti-Collision Algorithm For Rfid System, Xiaohong Zhang, Weihui Zhou

Journal of System Simulation

Abstract: Based on dynamic frame-slotted ALOHA algorithm and binary search tree algorithm, a dynamic framed binary tree (DFBT) anti-collision algorithm is presented to solve the problem of multi-tag collision in radio frequency identification (RFID). Vogt algorithm is adopted to estimate tags number, then the dynamic frame-slotted ALOHA (DFSA) algorithm is used to identify tags, and the unidentified tags are extracted and the highest collision bit is judged by readers. The highest collision tags are grouped by the collision bit within the binary search tree (BST) algorithm. Simulation results show that the DFBT algorithm can improve the identification efficiency and stability …

Go to article

Smooth Transition Method Over Entire Speed Range Of Switched Reluctance Motor, Diansheng Sun Jan 2019

Smooth Transition Method Over Entire Speed Range Of Switched Reluctance Motor, Diansheng Sun

Journal of System Simulation

Abstract: In order to smoothly switch different control modes of switched reluctance motor under the condition of low speed and high speed, a novel scheme using function fitting method to control turn-on angle, turn-off angle and phase current chopping is proposed. The active disturbance rejection speed control system is structured for switched reluctance motor in order to restrain all kinds of disturbance and improve the dynamic performance. Simulation results indicate that the principle of the method is correct and the turn-on angle, turn-off angle and phase current chopping is coordinated to realize the smooth switching of different control modes with …

Go to article

Formation Mechanism And Simulation Analysis Of Railgun Armature Electromagnetic Transition, Zhiheng Wang, Wan Mei, Xiaojiang Li Jan 2019

Formation Mechanism And Simulation Analysis Of Railgun Armature Electromagnetic Transition, Zhiheng Wang, Wan Mei, Xiaojiang Li

Journal of System Simulation

Abstract: Armature transition of railgun causes rails erosion and change of launching parameters, which is one of the key problems restricting the performance of railgun. The formation mechanism of armature transition at the down-slope of driving current is analyzed. The armature transition estimation model and electromagnetic parameters calculation model are given. The formation process of armature transition at the down-slope of driving current is simulated by AYNSYS Workbench. The current and magnetic field distribution are simulated, so as the armature deformation caused by the armature electromagnetic force. The effect of current dropping rate on armature transition is analyzed. The …

Go to article

Modified Fractional Order Sliding Model Control For Dc Speed Regulating System, Zhicheng Zhao, Zhitao Zhao, Jinggang Zhang, Xianjiao Zhao Jan 2019

Modified Fractional Order Sliding Model Control For Dc Speed Regulating System, Zhicheng Zhao, Zhitao Zhao, Jinggang Zhang, Xianjiao Zhao

Journal of System Simulation

Abstract: An improved fractional order sliding model control (FOSMC) is proposed for DC speed regulating system to eliminate static error easily caused by disturbance in sliding model control. Second order mathematical model is established through taking the derivative of first-order mathematical model of DC speed regulating system. The theory of fractional calculus is introduced to the switching function of sliding mode, and fractional sliding model is designed combining exponential reaching law and second order mathematical model. The control signal of voltage can be obtained through taking output of the controller and integrator in series. Stability analysis of the system is …

Go to article

A Mppt Control Method Of Wind Turbines With Nonsingular And Fast Terminal Sliding Mode, Dazhong Li, Wu Feng Jan 2019

A Mppt Control Method Of Wind Turbines With Nonsingular And Fast Terminal Sliding Mode, Dazhong Li, Wu Feng

Journal of System Simulation

Abstract: In order to improve the energy capture efficiency of doubly-fed induction generator (DFIG), a control method is designed based on direct speed control (DSC) to achieve maximum power point tracking (MPPT). An effective wind speed estimator based on high-degree cubature Kalman filter (HCKF) and Newton-Raphson method (NR) is proposed for solving the difficulty in obtaining effective wind speed using traditional control strategy. A speed controller based on nonsingular fast terminal sliding mode surface is designed to obtain a faster speed response for the speed loop. The numerical simulation research of the 2.4MW wind turbine under rapidly variable wind …

Go to article

Relevance Analysis Of Deicing Parameters And Deicing Efficiency Of Aircraft Ground, Bin Chen, Liwen Wang Jan 2019

Relevance Analysis Of Deicing Parameters And Deicing Efficiency Of Aircraft Ground, Bin Chen, Liwen Wang

Journal of System Simulation

Abstract: Aircraft ground freezing could lead to potential danger and delay for flight. To alleviate these problems, the main method is to use the deicing fluids to clean ice or snow on the aircraft body, which lacks of reference of the deicing fluids parameters and efficiency. To study the effect of the deicing fluids parameters on the aircraft deicing efficiency, the deicing mechanism is analyzed.The black box mathematical model of the deicing process is generalized abstractly. The deicing process is divided into two subprocesses to establish the deicing model.The relevance between the deicing fluids parameters and deicing efficiency is studied …

Go to article

A Novel Algorithm For Improving Fairness Between Uplink And Downlink Flows In Heterogeneous Network, Peiyu Li, Zheqing Li, Wang Hui, Xia Qian Jan 2019

A Novel Algorithm For Improving Fairness Between Uplink And Downlink Flows In Heterogeneous Network, Peiyu Li, Zheqing Li, Wang Hui, Xia Qian

Journal of System Simulation

Abstract: In order to improve the fairness between uplink and downlink flows in AP optimization, a novel algorithm called FOUD(fairness over uplink and downlink) is proposed.Considering the influence of the attempt limit and the bit error rate of wireless, the FOUD algorithm modeling of AP and wireless stations is studied separately by using two-dimensional Markov chain, which derives the probability of data sending under the condition of different bit error rate and different number of uplink and downlink flows. Simulation results show that FOUD can improve the fairness of the uplink and downlink bandwidth as well as the …

Go to article

Frequency Domain Analysis Of Common Configuration Semi-Submersible Drilling Platform Based On System Simulation, Chen Bo, Zhiyong Yu, Lü Yong, Xiaojian Li Jan 2019

Frequency Domain Analysis Of Common Configuration Semi-Submersible Drilling Platform Based On System Simulation, Chen Bo, Zhiyong Yu, Lü Yong, Xiaojian Li

Journal of System Simulation

Abstract: To analysis of 4 semi-submersible drilling platform hydrodynamic performance providing a comprehensive guidance for system selection. The 1:1 3D wet surface model is established by ANSYS and numerical simulation is carried out based on the dynamic analysis software AQWA. Simulation results show that longitudinal waves impact the surge, heaving and pitching motion a lot, beam seas have large effects on the sway, heave, roll motion vertical heave response increases significantly, as will as surge, sway, heave damping coefficient of vector direction and the added mass coefficient of algebraic. We can not only increase the number of columns to …

Go to article

A Method Of Finding The Shortest Path Of Dynamic Networks, Lunwen Wang, Zhang Ling Jan 2019

A Method Of Finding The Shortest Path Of Dynamic Networks, Lunwen Wang, Zhang Ling

Journal of System Simulation

Abstract: We analyze the research status of finding the shortest path of dynamic networks, analyze the complexity of getting the shortest path, study the relationship between the structure of the dynamic networks and finding the shortest path of the dynamic networks. It is proved that dynamic networks defined by velocity automatically meet weak FIFO’s condition. The networks whose passing function of any side is not decreasing function equals dynamic networks which use velocity. The sufficient condition of directly using Dijkstra algorithm to get the shortest path is that the networks must meet weak FIFO’s condition. How to build a …

Go to article

First Prev Next Last