• 경영과학
• /
• 제7권2호
• /
• pp.51-57
• /
• 1990

The purpose of this thesis is to find the shortest path between two nodes on an acyclic network where the arc costs are determined by the starting time at the starting node of the arc. A branch and bound method for optimal solutions and a heuristic method is developed. In heuristic method Dijkstra algorithm is modified to maintain the minimum arrival times of maximum informations in the each time period at each node and is updated by the result with the insertion technique. Expermetal results among two methods are presented with regard to run time and solution qualities.

• 대한토목학회논문집
• /
• 제26권5D호
• /
• pp.731-738
• /
• 2006

교통 혼잡이 증가하면서, 경로에 대한 교통정보, 특히 실시간 구간통행시간에 대한 사람들의 관심이 증대되고 있다. 본 논문은 GPS Probe를 통해 구간통행시간을 산출했던 최기주(1998) 등의 후속 연구로써, 도시부에서 구간 통행시간을 산출하기 위해 택시를 GPS Probe로 활용하였다. 택시는 GPS Probe로 활용되기 위한 매우 좋은 수단이지만, 승객의 승하차시간 등 주행과 관계없는 불필요한 데이터가 포함되게 된다. 따라서 본 논문에서는 도시부에서 Taxi GPS를 통해 교통정보를 생성할 경우 주행과 관계없는 정보를 실시간으로 검지하여 제거하는 휴리스틱한 이상치 제거 알고리즘을 개발하였다. 평가를 위해 서울시 주요 간선축에서 번호판 조사를 실시하였으며 알고리즘을 적용한 통행시간과 비교하였다. 이상치 제거 알고리즘을 적용한 결과, 약 70%의 이상치가 제거되었으며, 실측 통행시간과의 상대 오차가 73.7%로 향상된 것으로 나타났다. 따라서 본 알고리즘을 이용할 경우 Taxi GPS를 통해 신뢰할 수 있는 실시간 교통정보를 생성할 수 있을 것으로 판단된다.

• 지구물리와물리탐사
• /
• 제6권2호
• /
• pp.71-76
• /
• 2003

정확한 초동 발췌는 고해상 속도 토모그램 도출에 중요한 요소이다. 주시 발췌의 정확도에 영향을 주는 2가지 요인은 지질학적 요인과 기계적인 요인이 있다. 중요한 기계적인 요인은 발파시간 제어이다. 임펄시브형 시추공 탄성파 송신원에 의한 기록에서 다음과 같은 문제가 확인되었다. 즉, 불규칙한 발파시간 제어 문제와 기록에 나타난 발파시간의 불확실성이다. 이러한 발파시간 문제는 발췌된 초동에 정확도를 저하시키게 되며, 따라서 속도 토모그램을 왜곡시키게 된다. 본 연구에서는 수평방향의 속도와 NMO 속도를 반복적으로 비교함으포써 최적의 발파시간을 산출하는 방법을 제시하였다.

• 한국수자원학회논문집
• /
• 제39권5호
• /
• pp.395-403
• /
• 2006

본 연구에서는 자료수집과 적용에 상당한 시간과 노력이 요구되는 기존의 수치모형들 대신에 최소한의 유역정보를 이용해 오염물질의 이동시간과 확산을 예측할 수 있는 방법을 제시하고자 하였다. 즉, 하천에서 오염물질의 이동속도, 시간에 따른 오염물질의 첨두농도, 오염물질이 하천의 한 점을 통과하는데 소요되는 시간장경 등의 요소들을 이용한 단위오염도의 개념을 도입하였으며, 이들 요소들의 추정을 위해서는 미국 내의 수많은 하천을 대상으로 개발된 회귀방정식을 이용하였다. 본 연구에서는 낙동강 본류 성서공단에서 1994년 6월 30일에 발생한 디클로로메탄 누출사고에 대해 회귀방정식으로 단위오염도의 요소들을 추정하고, 이를 적용하여 오염물질의 이동시간과 확산을 예측하였으며, QUAL2E모형을 이용해 얻은 결과와 비교분석하였다. 회귀방정식과 QUAL2E 모형으로 모의한 결과, 두 모형 모두 모의치가 관측치와 비교적 잘 일치하는 것을 알 수 있었다. 따라서 간편하게 오염물질의 이동시간과 농도를 예측할 수 있는 회귀방정식에 의한 단위오염도는 유역정보가 부족한 유역에서 적용성이 뛰어날 것으로 사료된다.

• 대한교통학회지
• /
• 제33권4호
• /
• pp.393-404
• /
• 2015

기존의 중력모형은 통행비용 변수만으로 존 간 특성을 설명하기 때문에 많은 한계점을 갖게 된다. 현대 도시의 통행 패턴은 거리나 비용뿐만이 아니라 존 별 특성과 교통인프라 수준 등의 영향을 받기 때문이다. 따라서 장래 통행을 합리적으로 추정하기 위해서는 이러한 특성을 고려한 모형이 개발되어야 한다. 본 연구는 이러한 관점에서 접근성 변수를 중력모형의 설명 변수로 도입하였다. 이와 함께 변수가 추가에 따른 2단계 정산기법을 제안하였다. 이는 통행저항함수의 계수를 회귀분석을 통해 우선 추정한 뒤, 존별 균형인자를 순차적으로 추정하는 방법이다. RMSE, E-norm, C.R을 활용한 접근성을 도입한 중력모형의 검증 결과, 기존의 중력모형보다 통행패턴의 구현 능력이 향상된 점을 확인하였다. 특히, 단거리 통행량 추정에 어려움을 겪은 기존 모형의 한계점을 해결하였다는 점이 주목할 만 하다. 결론적으로 본 연구는 새로운 중력모형의 정산기법을 제안함과 동시에 접근성 변수의 도입을 통해 존 간 특성을 구현하였다는 점에서 통행분포모형의 개선 가능성을 제시하였다.

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

현재 스마트폰은 GPS와 가속도계를 비롯한 센서를 이용하여 인간 행동 자료를 인간의 행동을 간섭하지 않으며 비용을 절감해서 수집할 가능성을 열어주고 있다. 본 연구는 스마트폰 기반 설문 조사의 정확성과 신뢰성을 평가하였다. 스마트폰을 이용하여 수집한 자료와 가구통행실태조사를 기본으로 구성된 전통적인 종이 설문을 이용한 자료를 비교하였다. 46명의 학생이 스마트폰을 이용하여 7일간 통행 기록을 수집하였고, 같은 기간 동안 종이 설문을 수행하였다. 참여자들은 웹페이지를 통해 스마트폰으로 수집된 자신의 통행 기록을 검증하였다. 검증된 스마트폰 자료는 같은 날에 수집된 종이 설문자료와 매칭되었다. 스마트폰 기반 자료는 종이 설문자료보다 짧은 통행을 기록하는 데 효과적이었다. 통행 자료의 통행시간이 종이 자료의 통행시간보다 짧은 경향이 나타났다. 이는 기존의 종이 설문 참여자가 통행시간을 과대평가하는 경향이 있음을 시사한다. 본 연구 결과는 스마트폰 기반의 통행 자료 수집 시스템을 발전시키는 데 이바지할 것이다.

• 한국지능시스템학회논문지
• /
• 제17권5호
• /
• pp.654-659
• /
• 2007

본 논문에서는 AGVS(Automated Guided Vehicle System)가 여러 복잡한 작업 환경 또는 작업 환경 변경 시 좀 더 유연하게 운용될 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소를 분류하고 이들을 모델링하는 방법을 제안한다. 또한, 그래프 탐색 방법인 A* 알고리즘을 이용하여 AGV의 최단 경로 탐색 알고리즘을 본 논문의 작업환경 요소로서 재 표현한다. 생성된 최단 경로와 본 논문에서 가정한 AGV의 속도 테이블을 이용하여 운행 중인 AGV의 경로 점유 시간 알고리즘을 제안한다. 마지막으로 간단한 시뮬레이션을 통하여 제안한 방법의 적용 가능성을 증명한다.

• 대한토목학회논문집
• /
• 제31권1B호
• /
• pp.47-55
• /
• 2011

본 연구에서는 유역의 동수역학적 특성을 고려할 수 있는 합성단위도 방법을 제시하였다. 제시된 방법은 폭함수 GIUH 이론을 기반으로 하였으며 적용절차는 다음과 같다. 1) GIS에 의해 유역 각 격자 중심에서 유역출구점까지의 유하거리 분포도(폭함수) 산정, 2) 유역의 동수역학적 매개변수에 의한 유하시간 유하시간 분포도(재조정된 폭함수) 작성, 3) 재조정된 폭함수로 부터 순간단위도 및 지속시간 단위도 유도, 4) 기존 합성단위도와의 비교, 대상유역은 보청천 유역의 이평 및 탄부 유역을 선정하였다. 두 유역은 유사한 유역규모(유역면적)를 가지나, 배수구조(배수밀도 등)는 상이한 형태를 나타낸다. 따라서 두 유역은 동수역학적 특성에 따라 상이한 수문학적 응답함수를 나타낼 것으로 예상된다. 단위도 유도결과 기존 합성 단위도법은 두 유역에서 비슷한 형태의 형상을 나타낸 반면 제시된 방법은 상이한 형상의 수문학적 응답을 보였다. 실제사상의 적용결과 제시된 기법의 첨두유량은 기존 합성단위도법과 유사한 모의 양상을 나타냈으나, 첨두시간은 본 연구방법이 우수하게 모의되었다. 따라서 본 연구에서 제시된 방법과 합리적인 유속산정 방법이 결합된다면 미계측 유역의 단위도 합성에 유용한 도구가 될 것으로 기대된다.

• 대한교통학회지
• /
• 제23권8호
• /
• pp.139-145
• /
• 2005

영향권은 도로시설물 건설 이후에 통행패턴이 현저하게 변화되는 지역을 의미한다. 영향권은 교통수요 예측이나 경제성 분석시 공간적 범위를 결정하는 중요한 기준이 된다. 그러나 현존하는 영향권 설정 방법(O/D를 이용한 방법, 교통량의 변화를 이용하는 방법, 교통량의 변화율을 이용하는 방법)들은 영향권 설정에 대한 일정한 기준이 없어 분석가의 판단에 따라 임의로 영향권이 좌우되는 한계가 있다. 본 논문에서는 현재 사용되고 있는 영향권 설정방법을 분석하고, 통행시간을 이용한 영향권 설정방법을 새로이 제시하였다. 통행시간을 이용한 영향권 설정방법은 죤간 통행시간자료를 바탕으로 사업지역 죤 발생량을 기준으로 95%의 교통량이 통행하는 지역 중 통행시간의 95%에 해당하는 영역까지를 영향권으로 설정하는 방법이다. 또한 이 방법을 통해 영향권 설정에 대한 일정한 기준을 제시하였다.

• 대한교통학회지
• /
• 제13권1호
• /
• pp.5-33
• /
• 1995

This paper addresses the outlines of the traffic signal timing principles engaged in TRACS and the results of field test. Research team, encompassing research institute, university, and electronic company, conducted the three-year project for developing the new system, named TRACS(Traffic Adaptive Control System). The project was successfully completed in 1994. TRACS aims at accomplishing the objectives of better traffic adaptability and more reliable travel time prediction. TRACS operates in real-time adjusting signal timings throughout the system in response to variations in traffic demand and system capacity. The purpose of TRACS is to control traffic on an area basis rather than on an isolated intersection basis. An other purpose of TRACS is to provide real-time road traffic information such as volume, speed, delay , travel time, and so on. The performance of the first version of TRACS was compared to the conventional TOD control through field test. The test result was promi ing in that TRACS consistantly outperformed the conventional control method. The change of signaltiming reacted timely to the variation of traffic demand. Extensive operational test of TRACS will be conducted this year, and some functions will be enhanced.