• 대한교통학회지
• /
• 제21권3호
• /
• pp.71-83
• /
• 2003

교차로의 신호시간 계획이나 간선도로 축의 제어에 있어서 가장 대표적인 문제는 수시로 변화하는 교통상황이다. 또한 이러한 변화로 인해 정확한 교통 데이터를 얻기 힘들고, 그에 대한 분석 또한 어렵다. 따라서 본 논문에서는 이러한 불명확한 교통데이터를 이용하여 교차로 및 간선도로의 제어를 하기 위해, 인간의 사고와 유사한 추론이 가능하다고 판단되는 Fuzzy Logic을 적용함으로써 불명확한 상황에 대하여 수학적인 함수로 표현되지는 않지만 언어적인(Linguistic) 제어가 가능하도록 하여, 기존의 교통제어 방법보다 교통상황에 민감하게 대처할 수 있는 새로운 제어전략을 제시하였다. 본 연구는 "영상검지기를 이용한 실시간 교통신호 감응제어(김성호, 1996)"의 독립교차로의 신호 제어 부분을 기초로 하여 간선도로 상의 연속진행 제어에 대한 전략을 제안하고, 그 효과를 기존의 제어 방법에 의한 효과와 비교·분석하였다. 또한 각 제어 방법에 대한 분석을 위하여, 교통 시뮬레이션 소프트웨어인 TRAF-NETSIM을 이용하여 각각의 효과를 비교하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
• /
• pp.252-260
• /
• 1998

본 논문은 기개발된 간선도로 연동하 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상하기 위한 새로운 모형식 및 방법론을 제시하고 평가하였다. 본 논문에서는 탑재, 좌회전 현시순서에 관한 제약식 추가 등의 3단계 작업을 실시하였다. 첫 번째 단계인 모형식의 수정에 있어서는 기존의 모형식에서 변수로 사용하던 대가차량 소거시간을 상수로 산정함으로써 일부 제약식 및 변수를 소거시킬 수 있었으며, 두 번째 단계에서는 선형계획식의 해를 구하기 위한 툴로 사용되는 Wondow용 Lindo library를 탑재, 새로이 변형된 형식의 모형식을 제안한다. 마지막으로 세 번째 단계에서는 좌회전 현시 순서에 관한 제약식을 추가함으로써 최적화 작업에 대한 경우의 수를 줄임으로써 수행속도를 향상시키는 방법론에 대해 제시한다. 결론적으로 기존의 KS-SIGNAL과 비교해 최적화 수행속도는 99%이상 향상되었으며, 도출된 해 또한 타 모형식과 비교해 우수한 결과를 나타냈다.

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

• 한국환경생태학회:학술대회논문집
• /
• 한국환경생태학회 2005년도 정기총회 및 학술대회
• /
• pp.149-152
• /
• 2005

• 한국지반신소재학회논문집
• /
• 제16권2호
• /
• pp.23-33
• /
• 2017

도심지가 고도화되고 지상 공간이 포화됨에 따라 지하공간 개발 및 활용이 활발히 이루어지고 있다. 이와 동시에 지반함몰 현상, 각종 지하공간 사고 등으로 시민들의 안전이 위협받고 있다. 지반함몰을 방지하기 위하여 지하에 발생한 공동을 탐지하고 공동등급을 설정하여 공동복구 순서 및 위험도를 평가해야 한다. 기존의 일본 간선도로 공동관리 등급은 일본 현지의 기준을 대상으로 하여 국내 지반실정에 적용하기가 적합하지 않다. 최근 국내 실정에 맞게 서울형에서 공동관리 등급이 개발되었으며, 도로 하부지반 및 아스콘 포장층의 상태 등을 추가로 고려하여 공동의 등급을 지정하였다. 본 연구에서는 ${\bigcirc}{\bigcirc}$지역를 대상으로 209개의 공동을 탐사하고, 공동 등급에 따른 공동의 형상을 분석하였다. 또한 일본의 간선도로 공동관리 등급과 새롭게 개발된 서울형 공동관리 등급으로 분류된 결과를 상호 비교하였다. 비교 분석 결과, 일본 간선도로 공동관리 등급기준으로 긴급복구로 분류되 공동들은 상당히 보수적으로 평가되었으며, 이는 일본의 기준이 도로 포장층 두께를 고려하지 않고, 공동의 폭과 토피만을 고려하였기 때문이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.169-171
• /
• 2005

그래프를 사용하는 데이터 표현법은 직$\cdot$간접적으로 실세계를 표현하는 다양한 데이터 모델 중에서 가장 일반화된 방법으로 알려져 있다. 기본적으로 그래프는 정점과 간선으로 구성되며, 정점과 간선은 그 중요도나 운영 목적에 따라 다양한 가중치가 부여될 수 있다. 특히, 이러한 그래프를 순회하는 트랜잭션들로부터 중요한 순회패턴을 탐사하는 것은 흥미로운 일이다. 본 논문에서는, 정점과 간선에 가중치가 있고 방향성을 가진 기반 그래프가 주어졌을 때, 그 그래프를 순회하는 트랜잭션들로부터 가중치를 고려하여 빈발 순회패턴을 탐사하는 방법을 제안한다. 또한, 이렇게 탐사한 결과에 가중치를 고려한 중요도를 평가하여 빈발 순회패턴들 간의 우선순위를 결정할 수 있도록 한다. 이 과정에서 발생할 수 있는 트랜잭션 노이즈는 기반 그래프의 간선 가중치의 평균과 표준편차를 이용하여 제거함으로써 보다 신뢰성 있는 빈발 순회패턴을 탐사할 수 있다. 제안한 논문은 웹 로그 마이닝 등 그래프를 이용하는 다양한 응용 분야에 적용할 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.115-117
• /
• 2002

객체지향 프로그램 슬라이싱을 위한 Loren D Larsen and Marry Jean Harrold가 제안하는 방법은 절차적 프로그램 슬라이싱을 위한 시스템 종속성 그래프 표현방법에 객체지향 패러다임을 표현할 수 있도록 확장하며 2단계 마킹 알고리즘을 적용하여 슬라이스를 계산한다. 시스템 종속성 그래프를 이용한 슬라이싱 방법은 클래스 멤버 변수와 전역변수 및 인스턴스 변수에 대하여 각 메소드 호출 및 진입정점에 actual_in, actual_out, formal_in, formal_out 정점들이 추가되어 복잡도가 증가한다. 본 논문에서는 이들 변수를 클래스 정점의 멤버간선으로 연결하여 각 메소드의 문장에서 사용하면 진출간선 정의하면 진입간선으로 연결하여 정점과 간선들의 개수를 최소화할 수 있도록 시스템 종속성 그래프를 개선하였다. 제안하는 시스템 종속성 그래프는 그래프 복잡도의 최소화와 2단계 알고리즘에 의한 정확한 슬라이스 계산이 장점이다. C++ 예제 프로그램을 적용하여 그래프 복잡도의 감소와 정확한 슬라이스 계산을 기존의 방법과 비교하여 개선됨을 확인하였다.

• 대한교통학회지
• /
• 제31권1호
• /
• pp.47-56
• /
• 2013

본 연구는 기존 정성적/평면적으로만 다뤄왔던 간선도로의 망기능을 입체적/정량적으로 분석하기 위하여 새롭게 정의한 네트워크(network)과 네트워킹(networking)에 입각한 망기능 분석방법론을 제시하고, 실제 간선도로망에 적용하여 망기능을 분석하였다. 이를 위해 간선도로 네트워크를 상부도로인 고속국도와 이와 연계된 하부도로(일반국도, 지방도, 도시부도로 등) 간을 입체적 관점에서 분석하였고, 기존의 물리적인 연결성 측면 외에도 교통정보 및 주행조건 등 운전자(이용자) 측면의 망기능을 고려한 세부기능지표(networking index, NI)를 도출하여, 망기능의 효율성을 정량적으로 평가할 수 있는 네트워킹 지수(networking rate, NR)를 산정하였다. 주요 분석결과로서, ITS 분야인 교통정보기능이 네트워킹 구성요소에 중요한 영향요소임을 입증하였다. 이는 기존에 물리적 연계 중심의 도로정비방안 도출보다 교통정보를 고려한 네트워킹 정비의 필요성을 보여준다. 그리고, 실제 고속국도 중심 간선도로 망기능을 분석한 결과로서 전국대비 수도권에서 낮은 망기능을 보이고 있는데, 상 하부도로 간 대체우회기능을 수행할 수 있는 구간기능과 교통정보기능이 상대적으로 떨어지는 것이 주요 원인으로 분석되었다.

• 한국콘텐츠학회논문지
• /
• 제18권11호
• /
• pp.643-654
• /
• 2018

과거 도시부 도로 교통흐름을 이해하고 운영관리하기 위해서 교차로 지체도, 간선도로 통행속도 등과 같은 다양한 교통공학 이론 지표들이 적용되어 왔다. 그러나 이러한 이론 및 지표들은 지능형교통체계 구축 이전 교통공학 연구측면 많은 제약이 있는 상태에서 개발되었다. 현재 ATIS 시스템이 존재하기 때문에 해당 자료를 활용하는 별도의 교통공학 기술의 소개가 필요하다. 본 논문에서는 교통공학 분야에서 이미 사용하고 있는 지표인 '혼잡강도'를 활용하여 단속류(접근로, 교차로, 제어군, 간선도로 축)에도 적용 가능 여부를 확인하는 것을 목적으로 한다. 도시부 도로 접근로, 교차로, 제어군, 간선도로 축 대상 교통신호운영 개선 효과 여부 진단 적용지표를 도출 및 제안하였다. 도출된 혼잡강도 지표 검증을 위하여 2가지의 검증작업을 수행하였다. (1)혼잡강도 임계값 분석 검증과 (2)혼잡강도를 이용한 교차로 개선 축단위 사전-사후 분석 검증을 수행하였다. 검증을 통해 과거 수동적이고 인력의 한계를 갖고 있는 기존 교통신호 운영 관리에서 탈피할 수 있도록 5분 단위 속도자료를 이용한 도시부 단속류에서의 혼잡강도 적용이 가능한 것으로 확인되었다.

• 한국컴퓨터정보학회논문지
• /
• 제20권3호
• /
• pp.107-113
• /
• 2015

본 논문은 되먹임 집합 문제인 무방향 그래프의 정점과 간선, 방향 그래프의 노드와 호 문제들 중 간선 문제에 한정한 최소 원소개수 되먹임 간선 집합과 최소 가중치 되먹임 간선 집합 문제의 최적 해를 다항시간으로 얻는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선 집합은 최대신장트리 간선 집합과 최소 되먹임 간선집합의 합이 되는 특성을 적용하였다. 즉, 최소 되먹임 간선집합은 최대신장트리 간선 집합의 여집합인 특성이 있다. 제안된 알고리즘은 최소신장트리를 얻는 Kruskal 알고리즘을 변형시켜 간선들의 가중치를 내림차순으로 정렬시켜 사이클이 발생하지 않는 간선은 최대신장트리 간선 집합 MXST로, 사이클이 발생하는 간선은 되먹임 간선 집합 FES로 양분하는 방법으로 최적 해를 얻었다. 제안된 알고리즘은 그래프의 간선 수 만큼 수행하는 선형시간 복잡도를 갖는 특징이 있다. 간선 가중치가 없는 경우와 가중치가 있는 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 100% 쉽게 최적 해를 얻는데 성공하였다.