• Title/Summary/Keyword: data flow path

Search Result 217, Processing Time 0.029 seconds

A Real Time Traffic Flow Model Based on Deep Learning

  • Zhang, Shuai;Pei, Cai Y.;Liu, Wen Y.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.8
    • /
    • pp.2473-2489
    • /
    • 2022
  • Urban development has brought about the increasing saturation of urban traffic demand, and traffic congestion has become the primary problem in transportation. Roads are in a state of waiting in line or even congestion, which seriously affects people's enthusiasm and efficiency of travel. This paper mainly studies the discrete domain path planning method based on the flow data. Taking the traffic flow data based on the highway network structure as the research object, this paper uses the deep learning theory technology to complete the path weight determination process, optimizes the path planning algorithm, realizes the vehicle path planning application for the expressway, and carries on the deployment operation in the highway company. The path topology is constructed to transform the actual road information into abstract space that the machine can understand. An appropriate data structure is used for storage, and a path topology based on the modeling background of expressway is constructed to realize the mutual mapping between the two. Experiments show that the proposed method can further reduce the interpolation error, and the interpolation error in the case of random missing is smaller than that in the other two missing modes. In order to improve the real-time performance of vehicle path planning, the association features are selected, the path weights are calculated comprehensively, and the traditional path planning algorithm structure is optimized. It is of great significance for the sustainable development of cities.

Delayed Reduction Algorithms of DJ Graph using Path Compression (경로 압축을 이용한 DJ 그래프의 지연 감축 알고리즘)

  • Sim, Son-Kwon;Ahn, Heui-Hak
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.171-180
    • /
    • 2002
  • The effective and accurate data flow problem analysis uses the dominator tree and DJ graphs. The data flow problem solving is to safely reduce the flow graph to the dominator tree. The flow graph replaces a parse tree and used to accurately reduce either reducible or irreducible flow graph to the dominator tree. In this paper, in order to utilize Tarian's path compress algorithm, the Top node finding algorithm is suggested and the existing delay reduction algorithm is improved using Path compression. The delayed reduction a1gorithm using path compression actually compresses the pathway of the dominator tree by hoisting the node while reducing to delay the DJ graph. Realty, the suggested algorithm had hoisted nodes in 22% and had compressed path in 20%. The compressed dominator tree makes it possible to analyze the effective data flow analysis and brings the improved effect for the complexity of code optimization process with the node hoisting effect of code optimization process.

A Matched Filter with Two Data Flow Paths for Searching Sychronization in DSSS (DSSS 동기탐색을 위한 이중 데이터 흐름 경로를 갖는 정합필터)

  • Song Myong-Lyol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1A
    • /
    • pp.99-106
    • /
    • 2004
  • In this Paper, the matched filter for searching initial synchronization in DSSS (direct sequence spread spectrum) receiver is studied. The matched filter with a single data flow path is described which can be presented by HDL (Hardware Description Language). In order to improve the processing time of operations for the filter, equations are arranged to represent two data flow paths and the associated hardware model is proposed. The model has an architecture based on parallelism and pipeline for fast processing, in which two data flow paths with a series of memory, multiplier and accumulator are placed in parallel. The performance of the model is analyzed and compared with the matched filter with a single data flow path.

Numerical Study of Flow Characteristics in Elementary Paths of Velocity-Control Trim (속도 제어형 트림의 단위 요소 유로의 유동특성에 관한 수치적 연구)

  • Kim, Dae-Kwon;Sohn, Chae-Hoon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.3
    • /
    • pp.245-253
    • /
    • 2011
  • We investigate the flow characteristics of elementary-flow paths with $90^{\circ}$ bends; a velocity-control trim consists of such paths. For geometric similarity, the width and length of each path are selected, and the number of bends is 0, 4, or 8. The flow tests are conducted with the same flow-path elements. The numerical results are in good agreement with the experimental data. In elements without bends, the volume flow rate decreases with the length of the flow path, with a constant pressure drop between the inlet and the outlet. However, in flow paths with $90^{\circ}$ bends, it increases and then decreases with the length of the flow path. For a fixed number of $90^{\circ}$ bends, better pressure-drop characteristics are observed as the length of the flow path increases. For a fixed flow-path length, a flow-path element with more bends has a smoother pressure drop along the path.

Computational Heat Transfer Analysis of High Temperature Solar Receiver (수치해석기법을 이용한 고온태양열 흡수기의 열성능 분석)

  • Kim, Tae-Jun;Oh, Sang-June;Lee, Jin-Gyu;Seo, Tae-Beom
    • 한국태양에너지학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.49-54
    • /
    • 2009
  • This study focus on verification of the thermal efficiency of volumetric receiver with $5kW_{th}$ Dish-type solar thermal system. Spiral flow path shaped on receiver and working fluid(steam) flow along the this flow path. Porous material for radiation-thermal conversion used in former researches are substituted with the stainless steel wall installed along the spiral shaped flow path. Numerical analysis for the flow path and temperature distributions are carried out. Numerical results are compared with experimental data. Using the numerical model, the heat transfer characteristics of spiral type receiver for dish-type solar thermal systems are known and the thermal performance of the receiver can be estimated.

  • PDF

Geometrical Analysis of a Torque Converter (토크 컨버터의 형상 분석)

  • 임원석
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.5 no.5
    • /
    • pp.197-212
    • /
    • 1997
  • The performance of a torque converter can be expressed by the performance parameters such as flow radius and flow angle, on the mean flow path. The geometric analysis of the torque converter is required to determine these parameters for the modeling of the torque converter. In general, the blade shape is depicted by three dimensional data at the mid-surface of blade or those of the pressure and suction side. To generate three dimensional model of the blade using the data mentioned above, a consistent data format and a shape generation algorithm are required. This paper presents a useful consistent data format of the blades and an algorithm for the geometrical shape generation. By the geometric analysis program to which the shape generation algorithm is embedded, the variation of blade angles in rotating element analyzed. Then finally, the analyzed results of geometric profile of a blade are compared with those of the blade design principle, so called forced vortex theorem.

  • PDF

A Study on Performance Characteristics of Wetted-type Multi Path Ultrasonic Flowmeter (습식 다회선 초음파유량계의 특성평가 연구)

  • Lee, Dong-Keun;Cho, Yong;Ko, Jae-Myoung;Park, Tae-Jin;Park, Jong-Ho
    • The KSFM Journal of Fluid Machinery
    • /
    • v.16 no.4
    • /
    • pp.5-9
    • /
    • 2013
  • An experimental investigation has been carried out in order to evaluate characteristics of wetted-type multi-path ultrasonic flowmeters. The multi-path ultrasonic flowmeters were installed at various entrance and exit locations for several cases of pipe fitting(straight, $90^{\circ}$ double elbow) and valve(gate valve, butterfly valve). We measured the flow-rate at each location. The measurement data of test flowmeter were compared with the measured data of reference flowmeter. The uncertainties of reference flowmeter and test flowmeter are 0.3 %, 0.4 %, respectively. The results demonstrate the effects of flowmeter location as well as the measurement errors in flow rate. The distance between the flow disturbance factor and a flowmeter was an important element of the test.

Flow Assignment and Packet Scheduling for Multipath Routing

  • Leung, Ka-Cheong;Victor O. K. Li
    • Journal of Communications and Networks
    • /
    • v.5 no.3
    • /
    • pp.230-239
    • /
    • 2003
  • In this paper, we propose a framework to study how to route packets efficiently in multipath communication networks. Two traffic congestion control techniques, namely, flow assignment and packet scheduling, have been investigated. The flow assignment mechanism defines an optimal splitting of data traffic on multiple disjoint paths. The resequencing delay and the usage of the resequencing buffer can be reduced significantly by properly scheduling the sending order of all packets, say, according to their expected arrival times at the destination. To illustrate our model, and without loss of generality, Gaussian distributed end-to-end path delays are used. Our analytical results show that the techniques are very effective in reducing the average end-to-end path delay, the average packet resequencing delay, and the average resequencing buffer occupancy for various path configurations. These promising results can form a basis for designing future adaptive multipath protocols.

Computational Heat Transfer Analysis of High Temperature Solar Receiver (수치해석기법을 이용한 고온태양열 흡수기의 열성능 분석)

  • Kim, Tae-Jun;Lee, Ju-Han;Han, Gui-Young;Kang, Yong-Heack;Seo, Tae-Beom
    • Journal of the Korean Solar Energy Society
    • /
    • v.29 no.4
    • /
    • pp.22-27
    • /
    • 2009
  • This study focus on verification of the thermal efficiency of volumetric receiver with 5k Wth Dish-type solar thermal system. Spiral flow path shaped on receiver and working fluid(steam) flow along with this flow path. Porous material for radiation-thermal conversion used in former researches are substituted with the stainless steel wall installed along the spiral flow path. Numerical analysis for the flow path and temperature distributions are carried out. Numerical results are compared with experimental data. Using the numerical model, the heat transfer characteristics of spiral type receiver for dish-type solar thermal systems are known and the thermal performance of the receiver can be estimated.

Linear Time Algorithm for Network Reliability Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.5
    • /
    • pp.73-77
    • /
    • 2016
  • This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.