• Title/Summary/Keyword: gradient projection

Search Result 115, Processing Time 0.024 seconds

Development of a Path-Based Trip Assignment Model under Toll Imposition (통행료체계에서의 경로기반 통행배정모형 개발)

  • 권용석;박창호
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.77-88
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

  • PDF

A Routing Algorithm for Minimizing Packet Loss Rate in High-Speed Packet-Switched Networks (고속의 패킷 교환망에서 패킷 손실율을 최소화하기 위한 경로 제어 알고리즘)

  • 박성우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.1
    • /
    • pp.66-74
    • /
    • 1994
  • Gradient projection (GP) technique is applied for solving the optical routing problem (ORP) in high speed packet switched networks. The ORP minimizing average network packet loss probability is non-convex due to packet losses at intermediate switching nodes and its routing solution cannot be directly sought by the GP algorithm. Thus the non-convex ORP is transformed into a convex problem called the reduced-ORP (R-ORP) for which the GP algorithm can be used to obtain a routing solution. Through simulations, the routing solution of the R-ORP is shown to be a good approximation to that of the original ORP. Theoretical upper bound of difference between two (ORP and R-ORP) routing solutions is also derived.

  • PDF

A Study on the Ooptimization of the Stiffened Cylindrical Shell (보강원통셀의 최적구조설계에 관한 연구)

  • 이영신;김대원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.2
    • /
    • pp.205-212
    • /
    • 1989
  • The minimum weight design for the simply supported orthogonally stiffened cylindrical shell subjected to axial compression is studied by a mathematical programming. A smeared-out method is used for the computation of buckling load in the optimization process and optimization is accomplished by a gradient projection method. Maximum eight design variables and twenty-one inequality constraints considering the buckling, stress and geometric restraints are used. The three stringer types are considered as the optimization models : (1) rectangular stringer (2) I-stringer (3) T-stringer. Two design examples are compared with those in the other studies and the results demonstrate the validity of the present study. From the calculation the design with T-stringer can be more efficient than the one with rectangular or I-stringer.

A Sensing System of the Halbach Array Permanent Magnet Spherical Motor Based on 3-D Hall Sensor

  • Li, Hongfeng;Liu, Wenjun;Li, Bin
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.352-361
    • /
    • 2018
  • This paper proposes a sensing system of the Halbach array permanent magnet spherical motor(PMSM). The rotor position can be obtained by solving three rotation angles, which revolves around 3 reference axes of the stator. With the development of 3-D hall sensor, the position identification problem of the Halbach array PMSM based on rotor magnetic field is studied in this paper. A nonlinear and serious coupling relationship between the rotation angles and the measured magnetic flux density is established on the basis of the rotation transformation theory and the magnetic field model. In order to get rid of the influence on position detection caused by the harmonics of rotor magnetic field and the stator coil magnetic field, a sensor location combination scheme is proposed. In order to solve the nonlinear equation fast and accurately, a new position solution algorithm which combines the merits of gradient projection and particle swarm optimization(PSO) is presented. Then the rotation angles are obtained and the rotor position is identified. The validity of the sensing system is verified through the simulation.

Estimating Surface Orientation Using Statistical Model From Texture Gradient in Monocular Vision (단안의 무늬 그래디언트로 부터 통계학적 모델을 이용한 면 방향 추정)

  • Chung, Sung-Chil;Choi, Yeon-Sung;Choi, Jong-Soo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.7
    • /
    • pp.157-165
    • /
    • 1989
  • To recover three dimensional information in Shape from Texture, the distorting effects of projection must be distinguished from properties of the texture on which the distortion acts. In this paper, we show an approximated maximum likelihood estimation method in which we find surface orientation of the visible surface (hemisphere) in gaussian sphere using local analysis of the texture. In addition, assuming that an orthogonal projection and a circle is an image formation system and a texel (texture element) respectively, we drive the surface orientation from the distribution of variation by means of orthogonal projection of a tangent direction which exists regularly in the arc length of a circle. We present the orientation parameters of textured surface with slant and tilt in gradient space, and also the surface normal of the resulted surface orientationas as needle map. This algorithm is applied to geographic contour (artificially generated chejudo) and synthetic texture.

  • PDF

Reconstruction Analysis of Vehicle-pedestrian Collision Accidents: Calculations and Uncertainties of Vehicle Speed (차량-보행자 충돌사고 재구성 해석: 차량 속도 계산과 불확실성)

  • Han, In-Hwan
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.19 no.5
    • /
    • pp.82-91
    • /
    • 2011
  • In this paper, a planar model for mechanics of a vehicle/pedestrian collision incorporating road gradient is derived to evaluate the pre-collision speed of vehicle. It takes into account a few physical variables and parameters of popular wrap and forward projection collisions, which include horizontal distance traveled between primary and secondary impacts with the vehicle, launch angle, center-of-gravity height at launch, distance from launch to rest, pedestrian-ground drag factor, the pre-collision vehicle speed and road gradient. The model including road gradient is derived analytically for reconstruction of pedestrian collision accidents, and evaluates the vehicle speed from the pedestrian throw distance. The model coefficients have physical interpretations and are determined through direct calculation. This work shows that the road gradient has a significant effect on the evaluation of the vehicle speed and must be considered in accident cases with inclined road. In additions, foreign/domestic empirical cases and multibody dynamic simulation results are used to construct a least-squares fitted model that has the same structure of the analytical one that provides an estimate of the vehicle speed based on the pedestrian throw distance and the band within which the vehicle speed would be expected to be in 95% of cases.

Gradient Magnitude Hardware Architecture based on Hardware Folding Design Method for Low Power Image Feature Extraction Hardware Design (저전력 영상 특징 추출 하드웨어 설계를 위한 하드웨어 폴딩 기법 기반 그라디언트 매그니튜드 연산기 구조)

  • Kim, WooSuk;Lee, Juseong;An, Ho-Myoung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.2
    • /
    • pp.141-146
    • /
    • 2017
  • In this paper, a gradient magnitude hardware architecture based on hardware folding design method is proposed for low power image feature extraction. For the hardware complexity reduction, the projection vector chracteristic of gradient magnitude is applied. The proposed hardware architecture can be implemented with the small degradation of the gradient magnitude data quality. The FPGA implementation result shows the 41% of logic elements and 62% embedded multiplier savings compared with previous work using Altera Cyclone VI (EP4CE115F29C7N) FPGA and Quartus II v16.0 environment.

A Study on Response Surface Method Using the Vector Projection Technique (벡터투영법을 이용한 응답면기법에 관한 연구)

  • 김상효;나성원;김우곤
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1994.10a
    • /
    • pp.167-174
    • /
    • 1994
  • In this study, an improved response surface method is proposed. By using gradient projection method, the sampling points for creating response surface are evaluated at the region close to the failure surface. This points are combined with linear response surface function and Rackwitz-Fiessler algorithm. Also, a method controlling the range of selecting sampling points considering the non-linearity of the limit states is proposed to reduce the error produced by approximating the non-linear limit state to linear response surface. With the examples the result of the proposed method is found to be more accurate and efficient than the previous response surface method.

  • PDF

Application Study on the View Points Analysis for National Roads Route using Digital Elevation Data

  • Yeon, Sang-Ho;Hong, Ill-Hwa
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.292-296
    • /
    • 2002
  • This study has been accomplished as a experimental study for field application of 3D Perspective Image Map creation using Digital Topographical Map and based on the Ortho-Projection Image which is generated from Satellite Overlay Images and the precise Relative Coordinates of longitude, latitude and altitude which is corrected by GCP(Ground Control Point). AS to Contour Lines Map which is created by Coordinate conversion of 1:5,000 Topographical Map, we firstly made Satellite Image Map to substitute for Digital Topographical Map through overlapping the original images on top of each Ortho-Projection Image created and checking the accuracy. In addition to 3D Image Map creation for 3D Terrain analysis of a target district, Slope Gradient Analysis, Aspect Analysis and Terrain Elevation Model generation, multidirectional 3D Image generation by DEM can be carried out through this study. This study is to develop a mapping technology with which we can generate 3D Satellite Images of a target district through the composition of Digital Maps and Facility Blueprint and arbitrarily create 3D Perspective Images of the target district from any view point.

  • PDF

Numerical Simulation of Laminar Reacting Flows Using Unstructured Finite Volume Method With Adaptive Refinement

  • Kang, Sung-Mo;Kim, Hoo-Joong;Kim, Yong-Mo
    • Journal of the Korean Society of Combustion
    • /
    • v.6 no.2
    • /
    • pp.15-22
    • /
    • 2001
  • A pressure-based, unstructured finite volume method has been applied to couple the chemical kinetics and fluid dynamics and to capture effectively and accurately the steep gradient flame field. The pressure-velocity coupling is handled by two methodologies including the pressure-correction algorithm and the projection scheme. A stiff, operator-split projection scheme for the detailed nonequilibrium chemistry has been employed to treat the stiff reaction source terms. The conservative form of the governing equations are integrated over a cell-centered control volume with collocated storage for all transport variables. Computations using detailed chemistry and variable transport properties were performed for two laminar reacting flows: a counterflow hydrogen-air diffusion flame and a lifted methane-air triple flame. Numerical results favorably agree with measurements in terms of the detailed flame structure.

  • PDF