• Title/Summary/Keyword: The dial's algorithm

Search Result 7, Processing Time 0.034 seconds

Evaluation of the Performance of Transit Assignment Algorithms for Urban Rail Networks (도시철도 교통량 배정 알고리즘의 적합성 평가)

  • Jung, Dongjae;Chang, Justin S.
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.6
    • /
    • pp.433-442
    • /
    • 2014
  • This paper evaluates the performance of transit assignment algorithms for urban rail networks. The accuracy of the algorithms is essential not just for travel forecasting but also for the area of applications such as the assessment of road vulnerability and the fare adjustments between train operating companies. Nonetheless, the suitability and caveats for the series of computational steps have not yet been much discussed. This study thus considers the characteristics that are appropriate for investigating Seoul rail travelers using three representative transit assignment algorithms: the optimal strategy algorithm, route choice algorithms, and the Dial's algorithm. Both the theoretical foundation and the empirical performance are examined. The results demonstrate that the Dial's algorithm is superior in terms of the theoretical soundness and the computational efficiency.

A Vine-Based Stochastic Loading Technique in Pedestrian Networks Considering Space Syntax Theory (Space Syntax Theory를 반영한 덩굴망기반 확률적 보행네트워크 배정기법)

  • Kim, Jong Hyung;Lee, Mee Young;Nam, Doo Hee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.6
    • /
    • pp.71-79
    • /
    • 2016
  • Evaluation of the walkability of the urban pedestrian network requires construction of a pedestrian network model that reflects Space Syntax Theory. Space Syntax Theory deduces an integration value through which materials for evaluation of the pedestrian network's connectivity can be produced; and can aid in illustrating the ease of walkability through the model's calculation of pedestrian indices such as movability, comfort, and safety. But the representation of space syntax theory in the pedestrian network requires that turn delay be added by means of a network-type construction method. While tree-based Dial Algorithm proposed for the logit-based probability walkability distribution model may be effective for link-based pedestrian volume distribution, it requires further network expansion to reflect turn delays. In this research, Vine-based Dial Algorithm is executed in order to obtain a measure reflecting the integration value for Space Syntax Theory. The Vine-based Dial Algorithm of two adjacent links, which forms the minimum unit of the Vine network, has the advantage of encompassing turn delay, and thus eliminates the need for network expansion. Usage of the model to evaluation of complicated pedestrian spheres such as urban roads is left to further research. Especially the progression of the proposed method is deduced through case study.

Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants (대기오염 측정용 DIAL시스템의 오차해석)

  • 박진화;이용우
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.428-433
    • /
    • 2003
  • In this study, we composed algorithm of DIAL(Differential Absorption Lidar). we investigated the absorption spectrum of $O_3$, S $O_2$ and N $O_2$ dependent on wavelengths using data base UV-Bank and determine the optimized wavelength model. Here, the selected optimal wavelengths are 292.00(λ$_{on}$ ), 295.20(λ$_{off}$) for $O_3$, 299.38(λ$_{on}$ ), 300.05(λ$_{off}$) for S $O_2$ and 448.00(λ$_{on}$ ), 449.85(λ$_{off}$) for N $O_2$. In particular, we established the supposed model of DIAL and simulated the error of measuring distance using the selected optimal wavelength. In the model-I with telescope of 300 mm diameter, laser energy of 3 mJ and transmission of 10000 shots, maximum distances are 4 km for $O_3$ measurement and 5 km for S $O_2$ and N $O_2$ measurements. Also, in the model-II with telescope of 600 mm diameter, laser energy of 30 mJ and transmission of 10000 shots, maximum distances are 13 km for S $O_2$ and N $O_2$ measurements.ments.

  • PDF

Relationship between Pedestrian Network and Pedestrian Volume Using Connectivity (연결도를 이용한 보행네트워크와 보행통행량의 상호관련성 연구)

  • Han, Sang-Jin;Kim, Young-Ook;Oh, Soon-Mi
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.137-144
    • /
    • 2008
  • It is important to know pedestrian volume to carry out pedestrian safety analysis and pedestrian friendly design. However, it is too difficult to come across research work related to pedestrian volume analysis in the field of transport, due to lack of interests on pedestrian movement. Most transport research has been focused on vehicles and highways rather than pedestrian. On the other hand, in the field of urban studies, there comes an effective tool to estimate pedestrian volumes using Space Syntax theory. This theory twins out to be effective and economic because it only requires network information, which is easy to acquire from maps and field survey. However, this method is different in the way representing networks from the way that is common in the field of transport. To make up for this point, this paper develops a novel measure for estimating pedestrian volume using Dial's algorithm, and applies the model in the two test networks; Insadong and Soongryemoon networks. The application results reveals that developed measure is an effective tool to explain pedestrian volume; a correlation coefficient between the measure and pedestrian volume is 0.713 in Insadong and 0.492 in Soongryemoon, and the goodness of fit($R^2$) of regression models are 0.893 in Insadong and 0.671 in Soongryemoon. This estimation method is significantly less complicated to estimate the effect of a pedestrian network change than Space Syntax theory, which requires special softwares not readily available.

Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants (대기오염 측정용 DIAL의 오차해석에 관한 연구)

  • Park, Jin Hwa;Yi, Yong Woo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.1
    • /
    • pp.113-120
    • /
    • 2000
  • In this study, we composed algorithm for DIAL(Differential Absorption Lidar). We investigated the absorption spectrum of $O_3$, $SO_2$ and $NO_2$ dependent on wavelengths using data base UV-Bank and determined the optimized wavelength model. Here, the selected optimal wavelengths are 292.00(${\lambda}_{on}$), 295.20 (${\lambda}_{off}$) for $O_3$, 299.38(${\lambda}_{on}$), 300.05 (${\lambda}_{off}$) for $SO_2$ and 448.00(${\lambda}_{on}$), 449.85(${\lambda}_{off}$) for $NO_2$. In particular, we established the supposed model of DIAL and simulated the error of measuring distance using the selected optimal wavelength. In the model-I with telescope of 300 mm diameter, laser energy of 3 mJ and transmission of 10000 shots, maximum distances are 4 km for $O_3$ measurement and 5 km for $SO_2$ and $NO_2$ measurements. Also, in the model-II with telescope of 600 mm diameter, laser energy of 30 mJ and transmission of 10000 shots, maximum distances are 13 km for $SO_2$ and $NO_2$ measurements.

  • PDF

A Fast Authentication Algorithm For Smooth Handoff (Smoothe Handoff 지원을 위한 빠른 인증 알고리즘)

  • Kim, In-Su;Kim, Gi-Cheon;Kim, Hyeon-Gon
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.17-20
    • /
    • 2002
  • IMT-2000 technologies are divided 3G packet data system that using mobile IP and GPRS that based on the GSM networks. These technologies Push introduce mobile IP to support seamless roaming. In mobile If environments, use AAA server such as RADIUS or DIAMETER to provide authentication service for dial-up computers. This factor is important for mobile nodes. Mobile If require strong authentication between mobile nodes and home agents. We propose application of AAA protocols for smooth handoff mechanism in IMT-2000 environments.

A Study on Auto Inspection System of Cross Coil Movement Using Machine Vision (머신비젼을 이용한 Cross Coil Movement 자동검사 시스템에 관한 연구)

  • Lee, Chul-Hun;Seol, Sung-Wook;Joo, Jae-Heum;Lee, Sang-Chan;Nam, Ki-Gon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.79-88
    • /
    • 1999
  • In this paper we address the tracking method which tracks only target object in image sequence including moving object. We use a contour tracking algorithm based on intensity and motion boundaries. The motion of the moving object contour in the image is assumed to be well describable by an affine motion model with a translation, a change in scale and a rotation. The moving object contour is represented by B-spline, the position and motion of which is estimated along the image sequence. we use pattern recognition to identify target object. In order to use linear Kalman Filters we decompose the estimation process into two filters. One is estimating the affine motion parameters and the other the shape of moving object contour. In some experiments with dial plate we show that this method enables us to obtain the robust motion estimates and tracking trajectories even in case of including obstructive object.

  • PDF