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

최단경로문제(Shortest Path Problems)는 군사적 측면에서 매우 중요한 이슈이며. 가상전쟁에서도 매우 중요한 시뮬레이션 대상이다. 그러나. 기존의 군수송계획모델에는 링크(link)의 비용만을 고려한 하나의 해와경로만을 찾으므로 그 현실성이 떨어졌다. 본 연구는 Shier 알고리듬을 이용하여 차량군의 특성을 갖는 이동부대가 군사적 개념의 링크 용량과 시간개념의 비용을 갖는 네트웍에서 목적지로 가는 다수의 최단 경로를 찾는 것이다. 이 알고리듬의 수송계획 모델에의 사용가능성 여부를 검증하기 위하여 다양한 크기와 형태의 네트웍을 대상으로 기존의 Dijkstra 알고리듬과 비교 실험을 하였으며, 실제 군 병참 네트웍과 우발상황 네트웍을 대상으로 실증분석을 하였다. 본 연구를 통하여 첫째, 군수송계획 모델에의 적용가능성이 큰 것으로 나타났으며, 군 병참 네트웍을 대상으로 분석한 결과 링크의 비용에 대한 개념전환이 필요한 것으로 나타났다. 둘째, 다양한 제대를 대상으로 분석한 결과 각 대안별로 용량의 제약을 받는 구간이 발생하였으며, 이를 극복하기 위한 취약구간에 대한 대책, 이동수단의 성능향상, 분리행군에 대한 교범상의 반영 등이 필요함이 발견되었다. 연구의 한계점으로는 첫째, 다수 최단경로문제를 군사적 분야에 적용한 기존의 연구들이 대부분 임의의 네트웍을 대상으로 분석했기 때문에, 본 연구에서 군사적 네트웍에 적용한 결과치와의 차이점을 파악하기가 곤란하였다. 둘째, 본 연구는 링크의 용량만을 제약사항으로 두었는데, 교량이나 터널 등의 제약사항을 고려한 분석이 이루어지면, 전차나 공병장비 같은 중차량의 이동계획 수립시에도 보다 현실적으로 적용할 수 있을 것으로 판단된다.

• 한국ITS학회 논문지
• /
• 제19권5호
• /
• pp.70-81
• /
• 2020

GPS가 탑재된 차내 단말기, 스마트폰에서 방대하게 수집되는 초 단위 위치(위·경도) 데이터는 교통 분야에 다양하게 활용되고 있다. 이러한 데이터는 공공의 교통관련 의사결정자들과 교통서비스를 개발·제공하는 민간회사들에게 운전자들의 행태와 교통흐름을 미시적으로 파악할 수 있게 한다. 특히, 속도 데이터는 통행시간 예측에 주요한 정보로 활용되며, 해상도 높은 데이터 기반의 고차원 서비스 개발에 이용되고 있어 신뢰성있는 정보의 확보가 요구된다. 그럼에도 불구하고 링크별 속도 산출 시 각기 다른 저장, 수집주기 등을 기준으로 사용하고 있어 정보 활용에 있어 신뢰성을 담보하기 어렵다. 본 연구의 목적은 차내 단말기를 장착한 프로브차량 데이터를 수집해 링크 공간평균속도를 산출하고 동일 구간 및 시간대의 영상기반 공간평균속도와 비교분석을 통해 오차율을 도출하는 것이다. 수집주기와 실제 속도 상황에 따른 오차율을 분석한 결과 8초 이내 수집주기에서 95% 신뢰수준을 보였으며 이를 공간평균속도 산출 시 신뢰성확보를 위한 적정 수집 주기로 제안했다. 해당 결과는 향후 커넥티드 환경에서 수집될 핵심 정보들의 신뢰성 확보와 서비스 개발 시 기초 정보로 활용될 것으로 기대해본다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1995년도 제28회 학술발표회
• /
• pp.45-73
• /
• 1995

토지이용규모와 교통수요의 크기, 그에 따른 혼잡정도를 이들간의 동적상호작용 올 시률레이션화하여 동시에 산출할 수 있는 시스템다이나믹스(System Dynamics)모델 이 제시된다. 이 모렐은 토지이용과 교통에 관계되는 물리적, 사회경제적, 정책적 변수들 간의 상호관계를 나타내는 다양한 함수와 피드백 루프(feedback loop)구조로 이루어져 있다. 전체모텔은 크게 인구, 인구이동, 가구변동, 부문별 고용 및 토지개발, 주택개발, 통 행수요, 혼잡레벨의 7개 서브모렐로 구성되며 각 서브모텔은 다시 부문별로 세분된다. 시스템다이나믹스모델의 주요 장점은 다음과 같다. 첫째, 토지이용과 교통시스템 올 둘러싼 복잡한 변수들 간의 동적 상호작용올 효과적으로 다룰 수 있으며 어떤 정책 에 대하여 시간적 변화에 따른 효과를 평가할 수 있다. 둘째, 시스템다이나믹스모텔은 시 블레이션에 의해 모텔의 결과가 산출되므로 종래의 모텔에서와 같이 토지이용과 교통체 계의 균형상태(equilibrium state)를 가정할 필요가 없다. 세번째로, 시스템다이나믹스모텔 은 다수의 분리된 수식(equations)으로 구성되므로 새로운 변수 -- 특정한 정책, 새로운 현상, 다른 방법론에 기초한 테크늬, 등 -- 들올 도입하기 쉽다. 논문의 앞부분(I, II, III장)에서는 모델의 전반적인 구조를 Causal Loop Flow D Diagram올 중심으로 논하고 있다. 구체적인 수식과 DYNAMO 프로그램, 모델계수의 추정 풍 기술적인 내용은 생략되었다. 이에 대하여는 저자의 박사학위논문을 참조하기 바란다 .. V장이 옹용부분으로서, 도로교통시설의 증대가 토지이용 및 교통수요, 그리고 교 통혼잡에 각 년도별로 어떻게 그 영향이 나타나는가를 메릴랜드의 Montgomery County 지역올 대상으로 검증하였다. 분석결과에 의하면, 도로용량중대의 교통유발효과 ( (Demand-inducing Effect)는 비 교척 낮은 것으로 나타났다. 또, 도로용량이 같더 라도 일 반도로보다 Freeway의 교통유발이 훨씬 큰 것으로 나타났다. 도로용량증대가 토지이용 에 미치는 효과를 보면 용량중대가 없었던 경우와 비교할 때 단기적으로는 차이가 거의 없으나 장기적으로는 큰 차이를 미치고 있다. (인구증가의 경우 도로시설올 설치하지 않 올 경우보다 4년후에는 8% 차이에 불과하나 19년후에는 15.5%의 차이를 보여주고 있다.) 이 논문은 다이나믹 시스템시율레이션올 이용하여 토지이용과 교통수요 및 혼잡 도 간의 상호작용을 종합적으로 다룬 첫번째 시도라 생각된다. 이 토지이용/교통모텔은 광범위한 규모를 다룬 매크로시률레이션모델로서 정교한 수준까지 발전시키려면 아직 많 은 후속작업이 필요할 것으로 보이지만, 현재까지의 결과로 볼 때 복잡한 토지이용과 교 통시스템을 종합적으로 다룰 수 있는 유력한 도구가 될 수 있올 것으로 평가된다.