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

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

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

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

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

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

• 한국ITS학회 논문지
• /
• 제11권5호
• /
• pp.70-77
• /
• 2012

교통약자들을 위한 차량서비스는 dial-a-ride, demand responsive 또는 paratransit으로 불리며 미국과 유럽에서 널리 제공되고 있는 대중교통의 하나이다. 본 연구는 이러한 교통약자 차량서비스의 배차와 차량경로문제에 관한 것으로 다수차고지와 예약시간 위반을 고려한다. 본 연구에서는 기존의 연구에서 제안된 clustering first-routing second에 기초한 휴리스틱 알고리즘을 실제 큰 규모의 교통약자 차량서비스에 적용하였다. 사례연구로서 Maryland Transit Administration (MTA)의 교통약자 차량서비스를 소개하고 실제 MTA의 운영결과와 제안된 휴리스틱 알고리즘의 결과를 비교하였다. 제안된 모형의 목적함수는 서비스제공자의 비용과 고객들의 불편비용으로 이루어진 전체비용을 최소화하는 것이다. 실제 MTA의 운영자료에 차량대기시간, 서비스지연시간과 초과승차시간에 대한 정보가 없는 관계로 비교를 위해서 clustering first-routing second에 기초한 휴리스틱 알고리즘의 목적함수 값은 차량의 대기비용, 고객들의 서비스지연비용과 초과 승차시간 비용를 포함하지 않는다. MTA의 실제운영에 의한 목적함수 값보다 HCR의 목적함수 값이 보다 나은 것으로 나타났으며 이 결과는 본 연구에서 제안된 휴리스틱 방법이 실제운영을 보다 효율적으로 바꿀 수 있음을 보여준다.

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

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

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제56회 학술발표회논문집
• /
• pp.701-707
• /
• 2007

• 대한교통학회지
• /
• 제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 알고리즘을 활용하였다. 이를 위해 보행네트워크의 물리거리와 공간구문론의 시각거리를 일치시키기 위해 네트워크 확장을 통하여 대기시간을 반영하는 방안을 강구하였다. 이에 따라 통합모형에서 도출되는 보행성 평가지표를 검토하고, 모의 네트워크로 모형의 활용성을 측정한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 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이다.

• 대한환경공학회지
• /
• 제22권1호
• /
• pp.113-120
• /
• 2000

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