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

Computer Engineering Commons

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

Articles 3271 - 3300 of 3363

Full-Text Articles in Computer Engineering

Dynamic Response Analysis Of Brushless Doubly-Fed Induction Generator Under Grid Fault, Li Bing, Liu Shi, Long Teng, Qiwei Duan Jan 2019

Dynamic Response Analysis Of Brushless Doubly-Fed Induction Generator Under Grid Fault, Li Bing, Liu Shi, Long Teng, Qiwei Duan

Journal of System Simulation

Abstract: Brushless doubly-fed induction generator has good system reliability due to the cancellation of the brush and slip ringcompared with DFIG.The low voltage ride-through (LVRT) capability is the key to realize the uninterrupted operation for the wind power generation.In this paper, the LVRT issuefor different grid faults is studied. The dynamic responses of the change of power winding magnetic linkage and the change of control winding voltage are analyzed when grid fault occurswith symmetrical fault and unsymmetrical fault respectively based on mathematical model of BDFIG. Theinstantaneous voltages of control winding are calculated and the dynamic responsesare simulated under different …


Improved Cpls Algorithm And Its Application In Process Monitoring, Qinghua Li, Pan Feng, Zhonggai Zhao Jan 2019

Improved Cpls Algorithm And Its Application In Process Monitoring, Qinghua Li, Pan Feng, Zhonggai Zhao

Journal of System Simulation

Abstract: Concurrent PLS (CPLS) further extracts information from the residuals of input variables and quality variables drawn by PLS, thus the raw data are projected into five subspaces. The process monitoring based CPLS provides a whole framework for the monitoring of input variables and quality variables. The model for residuals is developed by a deterministic manner while the residuals are inherently stochastic; therefore a probabilistic model is more proper for describing their features. This paper introduces factor analysis (FA) into CPLS, in which FA instead of PCA is used to analyze the residuals to develop the improved CPLS model, and …


Linear Design And Simulation Analysis For Harmonic-Distance Rubber Bushing Of Pdm, Tong Hua, Guoyin Chen, Xiaohua Zhu Jan 2019

Linear Design And Simulation Analysis For Harmonic-Distance Rubber Bushing Of Pdm, Tong Hua, Guoyin Chen, Xiaohua Zhu

Journal of System Simulation

Abstract: For the problem of fatigue failure in stator rubber bushing of PDM, which reduces motor efficiency and restricts the rate of penetration, a numerical model of PDM’s stator-rotor is established. The thermal coupling problem of rubber bushing working in a well is analyzed. The displacement, temperature and stress distribution of rubber bushing under different conditions and interferences are calculated. A new harmonic-distance rubber bushing was designed based on the structure of rubber bushing, and a finite element simulation on it is taken. The research indicates that the harmonic-distance rubber bushing not only has the advantage of equal-distance rubber bushing, …


Pmlsm Without Position Sensing Control Of Double Forgettingkalman Filter, Zhu Jun, Xiangjun Li, Rongbing Fu, Yuhang Wu, Tian Miao Jan 2019

Pmlsm Without Position Sensing Control Of Double Forgettingkalman Filter, Zhu Jun, Xiangjun Li, Rongbing Fu, Yuhang Wu, Tian Miao

Journal of System Simulation

Abstract: UsingextendedKalmanfilter (EKF) to estimate the position of permanent magnet linear synchronous motor(PMLSM), the model is not accurate, the noise properties areuncertain,and may lead to the problem of filtering divergence.Adouble forgetting Kalman filter (DFKF) method was proposed. Adaptive fading factor on the basisof EKF was introduced to achieve the first forgetting,andthe Sage-Husa adaptive filter algorithm was introduced to realize the second forgetting. The experiments show that DFKF diminishesaccording to the law of sineregardless synchronous speed change or load mutation;the stable error is 0.469% or 0.943% before or after the load mutation; the final error stabilizes near 0.167%;the …


Optimization Of Scheduling Rule Of Unidirectional Material Handling System With Short-Cut, Juntao Li, Kun Xia, Kise Hiroshi Jan 2019

Optimization Of Scheduling Rule Of Unidirectional Material Handling System With Short-Cut, Juntao Li, Kun Xia, Kise Hiroshi

Journal of System Simulation

Abstract: To decrease the interference and improve the performance of a unidirectional circulation-type material handling system on a single loop with a shortcut, the interference and scheduling problem between AGVs are studied. According to the actual situation of material handling system, the interferences of two scheduling rules (random rule and order rule) are analyzed. An optimal scheduling rule under the interference case—exchange order rule is proposed. Different scheduling rules have an influence on the interference between AGVs and then have an important effect on the efficiency of the whole system. Experiment results show that the exchange order (E-Order) rule …


Information Density Based Bayes Algorithm For Cloud Platform Intrusion Detection, Du Ye, Tiantian Zhang, Meihong Li Jan 2019

Information Density Based Bayes Algorithm For Cloud Platform Intrusion Detection, Du Ye, Tiantian Zhang, Meihong Li

Journal of System Simulation

Abstract: For getting better data classification results of cloud platform intrusion detection, and improving the detection accuracy and performance, a Bayes algorithm based on information density was proposed. The complete probability of data characteristics was constructed, and the uncertainty of information was represented by information entropy. The information density was defined to describe the distribution of information uncertainty. The improved algorithm was introduced, and the convergence and time complexity were analyzed. The simulation experiment results show that the method can effectively reduce the data loss and exposethe relationship between data characteristics and data type, which can further classify the detection …


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 …


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 …


Implement Objective Motion Cueing Test On The A320 Full Flight Simulator, Yang Yang Jan 2019

Implement Objective Motion Cueing Test On The A320 Full Flight Simulator, Yang Yang

Journal of System Simulation

Abstract: Pilot’s subjective evaluation has been used for motion cueing tuning and calibration for years, and widely recognized as the major criteria in civil full flight simulator qualification. Due to the diversity of human perception, it is impossible to reproduce the same motion cueing on different simulators. In order to objectively evaluate the A320 full flight simulator motion cueing system performance, an engineering practice has been carried out recently by implementation of the OMCT(Objective Motion Cueing Test)which was published by ICAO in 2015. It aims to measure the signal transport delay between the flight model and motion platform, through analyzing …


Computation And Analysis For Coupling Scattering Characteristics Of Low-Fly Target Above Ocean Surface, Guanghui Wu, Chuangming Tong, Dongxun Sui, Yulong Sun Jan 2019

Computation And Analysis For Coupling Scattering Characteristics Of Low-Fly Target Above Ocean Surface, Guanghui Wu, Chuangming Tong, Dongxun Sui, Yulong Sun

Journal of System Simulation

Abstract: Aiming at fast computation of the composite scattering of low-fly target and ocean surface, the improvement of conventional multi-path algorithm is implemented, and a new multi-path algorithm is proposed based on the statistics of mirror facets’ slope. New algorithm takes the modulation from gravity into account in comparison with conventional algorithm. The distribution of mirror facets’ slope is counted from a determined ocean surface, and the multi-path coupling is summed with a weight coefficient, which scatters from mirror facets with different slope. Furthermore, the coupling scattering characteristic is obtained from target and ocean surface. Simulation result indicates that the …


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 …


Channel Modeling And Simulation Of Wireless Underground Sensor Networks Based On Magnetic Induction Technology, Zhouzhou Liu, Shen Liang Jan 2019

Channel Modeling And Simulation Of Wireless Underground Sensor Networks Based On Magnetic Induction Technology, Zhouzhou Liu, Shen Liang

Journal of System Simulation

Abstract: Aiming at the problem of high path loss, huge dynamic changes of channel conditions and large antenna size of the electromagnetic wave communication channel in wireless underground sensor networks ( WUSN), the channel characteristics of magnetic induction (MI) in the process of WUSN transmission are studied and the transmission principle of harmonic source in soil strata is analyzed. The influence of the polarization direction of the coil and the eddy current loss coefficient on the channel model is analyzed by the transmission equivalent circuit diagram, and the influence of the change of the frequency and the distance on the …


Optimizing Control Of Total Heat Supply Based On Machine Learning, Li Qi, Xingqi Hu, Jianmin Zhao Jan 2019

Optimizing Control Of Total Heat Supply Based On Machine Learning, Li Qi, Xingqi Hu, Jianmin Zhao

Journal of System Simulation

Abstract: The central heating system has complex structure, along with the characteristics of hysteresis, strong coupling and nonlinear. Contraposing the problem that the process is difficult to be identified and controlled by the mechanism modeling, an optimal control method of heat source total heat production based on machine learning is proposed. The heat source model of central heating system is established by BP neural network and long short-term memory neural network. Under the premise of meeting the demand of heating quality, with the total energy consumption as the optimization objective, the optimal control sequence of water supply temperature and water …


Integrated Berth And Quay Crane Allocation Multi-Objective Algorithm For Container Terminal, Wang Xu, Shixin Liu, Ruiyou Zhang, Wang Jia Jan 2019

Integrated Berth And Quay Crane Allocation Multi-Objective Algorithm For Container Terminal, Wang Xu, Shixin Liu, Ruiyou Zhang, Wang Jia

Journal of System Simulation

Abstract: This paper researches on a continuous berth and quay crane allocation problem for low carbon container terminal. Considering the constraints of stochastic arrival time and limited truck transportation ability, a multi-objective nonlinear mixed integer programming model is established to minimize carbon emissions and average delay time. An efficient non-dominate sorting genetic algorithm II (ENSGA-II) is designed to deal with this problem. According to the characteristics of the problem, encoding rule and decoding rule based on rolling-horizon simulation, PPX crossover operator with elite selection, multi constraints mutation operator and repair operator are adopted. The results of several simulation experiments …


Time-Frequency Analysis Of Partial Discharge Signal Based On Vmd And Wigner-Ville Distribution, Yafei Jia, Yongli Zhu, Liuwang Wang Jan 2019

Time-Frequency Analysis Of Partial Discharge Signal Based On Vmd And Wigner-Ville Distribution, Yafei Jia, Yongli Zhu, Liuwang Wang

Journal of System Simulation

Abstract: To effectively analyze the time-frequency characteristics of partial discharge signals of high voltage electrical equipment, a novel time-frequency analysis method based on variational mode decomposition (VMD) and Wigner-Ville distribution (VMD-WVD) was proposed, which effectively solves the problem of cross term interference in the Wigner-Ville distribution method. The known partial discharge signals were decomposed by VMD and the mode components were extracted. These Wigner-Ville distributions of mode components were computed and the Wigner-Ville of each component signal was added linearly to reconstruct the Wigner-Ville of the original signal. The proposed method was applied to analyze simulation signals and measured partial …


Simulation Optimization On Multi-Ports Slot Plan Problem Considering Dispatching Sequence Of Containers In Yard, Zhang Yu, Huimin Cheng, Xu Jin, Tian Wei, Junfeng Sun Jan 2019

Simulation Optimization On Multi-Ports Slot Plan Problem Considering Dispatching Sequence Of Containers In Yard, Zhang Yu, Huimin Cheng, Xu Jin, Tian Wei, Junfeng Sun

Journal of System Simulation

Abstract: The multi-ports slot plan problem considering dispatching sequence of containers in yard is solved by an integer linear programming model, which minimizes heeling moment. The influences of different dispatching rules on solving the problem are simulated and analyzed through the programming model. Accordingly, a simulation optimization model based on genetic algorithm is constructed in order to enhance the computational efficiency. The simulation optimization model simulates the process of dispatching containers and loading vessel. The feasible solution is constructed through rules sets and inputted into the optimization model. An efficient encoding and decoding solutions are developed in genetic algorithm, …


Association Rules Analysis Method Of Spatial Data Under Mapreduce Framework, Mingzhi Zhang, Li Yi Jan 2019

Association Rules Analysis Method Of Spatial Data Under Mapreduce Framework, Mingzhi Zhang, Li Yi

Journal of System Simulation

Abstract: Spatial data has the characteristic of extensity, timeliness, multidimensional, large amount of data and complex relations. Some non-conventional data screening tool for analysis and mining is required to find out the patterns, rules and characteristics knowledge in the spatial big data for battlefield situation awareness and battle space management. In view that the existing Apriori algorithm scans the database too frequently, the Apriori algorithm is improved on the basis of working principle of Map Reduce .The fast analysis ideas and technologyframework of spatial data is proposed. An elementary validate prototype is built for the key technology experimentation.Experimental results …


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 …


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 …


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 …


Dynamics Of Microbubble Confined In Concave Wall In Ultrasound Filed, Jiwen Hu, Jiana Sun Jan 2019

Dynamics Of Microbubble Confined In Concave Wall In Ultrasound Filed, Jiwen Hu, Jiana Sun

Journal of System Simulation

Abstract: The interactions between an ultrasound contrast agent (UCA) microbubble and a concave surface can be applied to understanding of the response of the UCA near blood vessel wall in ultrasound field. A dynamics model of microbubble near a concave wall is presented by a virtual image method and the acoustic reflection effects of the surface. The dynamic behavior of the microbubble is analyzed by numerical calculation. The results show that the microbubble vibration is suppressed near the wall. Inhibitory effects to microbubble vibration near rigid wall are stronger than that of near elastic wall. The microbubble vibration is easier …


Modeling Of Submarine Torpedo-Launching Simulation, Jinping Wu, Junchao Mao, Wenqiang Ding Jan 2019

Modeling Of Submarine Torpedo-Launching Simulation, Jinping Wu, Junchao Mao, Wenqiang Ding

Journal of System Simulation

Abstract: In order to lay foundation for modeling and simulation of operation problems such as torpedo attacking, torpedo operation application and torpedo operation effectiveness analysis, etc., the model of submarine torpedo-launching is built in the way of qualitative analysis and classical mathematics. As an important composition of submarine torpedo-attacking, torpedo-launching mainly means the course from torpedo out-tube to hitting target or voyage end, which is between the stage of “controlling weapon launching” and “observing attack effectiveness” during the whole torpedo-attacking course. Through analyzing the seven-stage trajectory process of torpedo-launching, the target detecting model and acoustic homing range model of …


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 …


Research On Two-Dimensional Imaging Algorithm Of Tomography For Near-Field Radiation Of Rf Objects, Shaohui Quan, Changtai Shi, Xuwang Cui, Bin Shi Jan 2019

Research On Two-Dimensional Imaging Algorithm Of Tomography For Near-Field Radiation Of Rf Objects, Shaohui Quan, Changtai Shi, Xuwang Cui, Bin Shi

Journal of System Simulation

Abstract: Two two-dimensional imaging algorithms of tomography are presented for observing different sections of RF objects. Two-dimensional images of the cross and coronal sections of the model are obtained based on the near-field radiation data calculated by FEKO. The effects of different variables on the imaging resolution are studied by changing near field scanning points and distance between the observation plane and RF objects. After the analysis of the simulation results, the proposed algorithms are compared with other imaging algorithms from different aspects. The advantages and limitations are discussed. The change of images and the corresponding solution are studied …


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 …


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 …


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 …


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 …


Integrated Simulation Of Mixed Traffic Flow On Elementary And Middle School Gate’S Road When Students Going To School, Mingbao Pang, Yanan Pei, Zhang Ning Jan 2019

Integrated Simulation Of Mixed Traffic Flow On Elementary And Middle School Gate’S Road When Students Going To School, Mingbao Pang, Yanan Pei, Zhang Ning

Journal of System Simulation

Abstract: Synthesizing the advantages and disadvantages of social force model (SFM) and cellular automaton model (CAM), a simulation model of mixed traffic flow including pedestrian, motor vehicle and non-motorized vehicle on the interference road section of elementary and middle school’s gate when students going to school was established. The traffic flow characteristics after changing the proportion of students going to school by private car and implementing different traffic organization schemes were analyzed. The results of the examples indicate that its organization phenomena can be realized by decreasing the proportion of pupils taking private cars and implementing different measures of traffic …


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 …