• 한국ITS학회 논문지
• /
• 제17권5호
• /
• pp.39-47
• /
• 2018

Dial 알고리즘의 단일 링크 기반의 연산은 도시교통망에서 나타나는 순환통행에 대한 고려가 근본적으로 불가능하다. 또한, 효율적 경로의 정의는 엄격한 기준으로 분석 네트워크를 축소함으로써 비합리적 결과를 도출할 수도 있다. Dial 알고리즘의 두 가지 문제를 해결하기 위해서 이 연구는 두 개의 링크를 동시에 고려하는 효율적 방향 개념을 도입하고 덩굴망기반의 Dial 알고리즘을 제안한다. 또한 두 가지 예제 네트워크에 대한 사례분석을 통해서 덩굴망기반 Dial 알고리즘이 순환통행, 순환 및 비순환 혼재 통행을 구현할 수 있으며 비합리적 경로배정 문제를 완화하는 것을 보인다.

• 한국ITS학회 논문지
• /
• 제15권6호
• /
• pp.71-79
• /
• 2016

도시부 보행네트워크의 보행성 평가를 위해서 Space Syntax Theory(공간구문론)을 반영한 보행모형 구축이 요구된다. 공간구문론은 통합도를 도출하여 보행로의 중심성에 대한 정량적 평가지료를 제공한다. 보행모형은 이동성, 편리성, 안전성의 보행지표로서 보행성을 나타내는 정량적 판단근거를 제시한다. 그러나 보행네트워크에서 공간구문론을 반영하기 위해서는 회전지체 반영을 위한 네트워크구축기법의 검토가 요구된다. 특히 기존의 연구에서 제안된 나무기반 Dial 알고리즘은 회전지체 반영을 위하여 네트워크확장이 요구되었다. 본 연구는 덩굴망기반 Dial 알고리즘과 공간구문론의 통합방안을 제시하였다. 덩굴망기반 Dial 알고리즘은 인접링크의 사이에서 발생하는 회전지체를 포함하는 3단계 수행과정을 수행하므로 네트워크확장의 우회가 가능하다. 따라서 공간구문론의 축노드와 축노드가 만나는 시각교차점에서 회전지체가 발생하는 상황에서도 네트워크의 변형을 최소화하면서 시각거리와 물리거리를 일치시키는 측면에서 덩굴망기반 Dial 알고리즘이 활용이 필요하다. 도시부도로와 같이 보행이 복잡한 권역의 평가를 위해서 활용이 가능함을 향후 연구로 제시하였다. 특히 사례연구를 통해서 제안된 기법의 수행과정을 도출하였다.

• 한국철도학회논문집
• /
• 제17권6호
• /
• pp.433-442
• /
• 2014

이 연구는 도시철도 교통량 배정 알고리즘의 적합성 평가를 목적으로 수행되었다. 이 알고리즘의 정확도는 교통수요 예측뿐만 아니라 네트워크의 취약성 분석이나 철도 운영기관간 운임수입 정산 등의 응용분야에서도 중요한 요소이다. 그럼에도 불구하고 알고리즘의 적합성이나 발전방향에 대한 논의는 부족하였다. 이에 본 연구는 대표적 교통량 배정 알고리즘인 최적전략 알고리즘, 경로선택 알고리즘, Dial 알고리즘을 대상으로 수도권 도시철도 이용자의 통행행태 연구에 적합한 알고리즘의 특성에 대하여 논의하였다. 이를 위해 각 알고리즘의 이론적 가정을 검토하고, 수도권 도시철도 네트워크에 적용해 그 성능을 살펴보았다. 그 결과 Dial 알고리즘이 이론적 가정의 합리성과 분석단위에 따른 계산적 효율성 측면에서 도시철도 이용자의 통행행태 분석에 우수한 것으로 나타났다.

• Journal of Electrical Engineering and Technology
• /
• 제13권3호
• /
• pp.1043-1051
• /
• 2018

The coordination of directional overcurrent relay (DOCR) is employed in this work, considering gray wolf optimizer (GWO), a recently designed optimizer that employs the hunting and leadership attitude of gray wolves for searching a global optimum. In power system protection coordination problem, the objective function to be optimized is the sum of operating time of all the main relays. The coordination of directional overcurrent relays is formulated as a linear programming problem. The proposed optimization technique aims to minimize the time dial settings (TDS) of the relays. The calculation of the Time Dial Setting (TDS) setting of the relays is the core of the coordination study. In this article two case studies of IEEE 6-bus system and IEEE 30-bus system are utilized to see the efficiency of this algorithm and the results had been compared with the other algorithms available in the reference and it was observed that the proposed scheme is quite competent for dealing with such problems. From analyzing the obtained results, it has been found that the GWO approach provides the most globally optimum solution at a faster convergence speed. GWO has achieved a lot of relaxation due to its easy implementation, modesty and robustness. MATLAB computer programming has been applied to see the effectiveness of this algorithm.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.137-144
• /
• 2008

보행통행량은 보행안전분석과 보행환경개선에 중요한 요소이나 교통 부문에서 보행통행량 예측에 관한 연구는 많지 않다. 도시계획분야에서는 네트워크 특성만으로 보행량을 예측하는 공간구문론(Space Syntax Theory)이 연구되어져 왔고 많은 연구에서 효과적으로 보행량을 예측하는 것으로 밝혀졌으나, Space Syntax 방법론을 이용한 보행량 예측법은 교통 부문의 네트워크 구성 방법이 상이하여 활용에 어려운 점이 있다. 따라서 본 연구는 교통의 관점에서 보행네트워크를 구축하고 이를 바탕으로 Dial 알고리즘을 활용하여 링크의 상대적인 중요도를 나타내는 연결도 개념을 도입하여 보행량을 예측하는 방법을 제시하고, 이를 인사동 및 숭례문 지역에 적용하였다. 분석결과 연결도와 보행통행량의 상관계수가 인사동의 경우 0.713, 숭례문의 경우 0.482로 상당히 높게 나타났고, 연결도 및 도로폭을 종속변수로 한 보행통행량 모형의 결정계수가 인사동의 경우 0.893, 숭례문의 경우 0.671로 모형의 설명력 또한 높은 것으로 나타났다. 이러한 수치는 연결도가 보행통행량 추정에 있어서 충분히 설득력 있는 방법론임을 의미한다. 또한, 연결도를 이용한 보행통행량 추정법은 Space Syntax 이론에 의한 추정법에 비해 그 과정이 간단하고, 특정 소프트웨어를 사용할 필요가 없으며, 네트워크가 교통네트워크의 구축 방법과 같은 방법으로 구축되므로 연구대상구역의 가로망 체계 변화가 보행통행량에 미치는 영향을 간단히 추정해보는데 유용한 방법론이다.

• 한국ITS학회 논문지
• /
• 제15권5호
• /
• pp.62-70
• /
• 2016

보행과 차량이 공존하는 교통망에서 보행성 확보가 중요한 과제로 부각되고 있다. 차량과 보행의 상대적인 관계에서 보행성을 판단하는 것은 어려운 문제이다. 우선 보행네트워크의 보행성 평가 기준을 정립하는 체계가 구축되어야한다. 보행성은 보행네트워크에서 경험하는 접근성, 이동성, 편리성과 같은 정량지표로 산출된다. 본 연구는 보행성 평가를 위해 공간구문론과 Logit 경로선택모형을 통합을 제안한다. 공간구문론은 링크 통합도를 산정하여 보행가로 설계의 적정성을 판단한다. Logit 모형은 보행수요의 안전성, 이동성, 접근성을 확률적으로 계산한다. 통합모형은 통행자가 경험하는 통합도, 이동편리성, 접근가능성, 안전성과 같은 평가요소를 확률적으로 정량화하여 현실을 적절하게 반영하는 장점을 제공한다. 본 연구는 Logit 모형의 해법으로 Dial 알고리즘을 활용하였다. 이를 위해 보행네트워크의 물리거리와 공간구문론의 시각거리를 일치시키기 위해 네트워크 확장을 통하여 대기시간을 반영하는 방안을 강구하였다. 이에 따라 통합모형에서 도출되는 보행성 평가지표를 검토하고, 모의 네트워크로 모형의 활용성을 측정한다.

• 대한전기학회논문지
• /
• 제37권11호
• /
• pp.826-833
• /
• 1988

In this paper we studied the control of overload which could bring the degradation of performance and threaten the stability of the electronic switching system. In order to get the essential requirement for overload control algorithm, we tried to extract the characteristics of commonly used algorithms by means of simulating overload control alogrithms in numerical stored program control switching model. As the result, we could find that the overload control algorithm which monitored the CPU occupancy had the best call complete rate and good response characteristecs and the algorithm using the offered load as a system state variable had a good grade of service which was represented by a short dial tone delay and 3rd quartile of deal tone delay. however, these control algorithms have no generality and need to get the control parameters by the trial-and-error method. We suggested the guidelines on the design of the overload control algorithm.

• 대한교통학회지
• /
• 제19권2호
• /
• pp.53-60
• /
• 2001

본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.889-898
• /
• 2013

The shortest-path searching algorithm must not only find a global solution to the destination, but also solve a turn penalty problem (TPP) in an urban road transportation network (URTN). Although the Dijkstra algorithm (DA) as a representative node-based algorithm secures a global solution to the shortest path search (SPS) in the URTN by visiting all the possible paths to the destination, the DA does not solve the TPP and the slow execution speed problem (SEP) because it must search for the temporary minimum cost node. Potts and Oliver solved the TPP by modifying the visiting unit from a node to the link type of a tree-building algorithm like the DA. The Multi Tree Building Algorithm (MTBA), classified as a representative Link Based Algorithm (LBA), does not extricate the SEP because the MTBA must search many of the origin and destination links as well as the candidate links in order to find the SPS. In this paper, we propose a new Link-Based Single Tree Building Algorithm in order to reduce the SEP of the MTBA by applying the breaking rule to the LBA and also prove its usefulness by comparing the proposed with other algorithms such as the node-based DA and the link-based MTBA for the error rates and execution speeds.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.428-433
• /
• 2003

본 논문은 차분흡수 라이다의 알고리즘을 구성하고, UV-Bank를 이용하여 파장에 대한 $O_3$, S $O_2$ N $O_2$의 흡수스펙트럼을 조사하고, 최적파장 모델을 설정하였다. 여기서, 선택된 파장들은 $O_3$에 대해 292.00(λ$_{on}$ ), 295.20(λ$_{off}$), S $O_2$에 대해 299.38 (λ$_{on}$ ), 300.05(λ$_{off}$)이고 N $O_2$에 대해 448.00(λ$_{on}$ ), 449.85(λ$_{off}$)이다. 특히, 차분흡수 라이다의 가상모델을 설정하고, 선택된 최적파장을 사용하여 거기에 대한 오차를 시뮬레이션 하였다. 망원경의 지름이 300 mm인 모델-I에서 레이저의 에너지를 3 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위예서 최대 측정거리는 $O_3$의 경우 4 km이고, S $O_2$와 N $O_2$의 경우 5km이다. 또한, 망원경의 지름이 600 mm인 모델-II에서 레이저의 에너지를 30 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위에서 최대 측정거리는 S $O_2$와 N $O_2$의 경우 13 km이다. km이다.