• 제목/요약/키워드: Origin-Destination Matrix

검색결과 36건 처리시간 0.023초

우리나라 컨테이너항만 분류에 관한 연구 (A Study on the Classification of Korean Container Ports)

  • 김병홍;손현규;남기찬;최훈도
    • 한국항해항만학회지
    • /
    • 제34권8호
    • /
    • pp.641-647
    • /
    • 2010
  • 우리나라 컨테이너항만 개발은 수요와 공급 논리에 따르기보다는 지역균형발전과 같은 정책적 고려에 의해 이루어진 측면이 강하다. 광양항의 시설공급 과잉뿐만 아니라 울산 신항, 포항 영일신항 등 지역 소규모 컨테이너 항만들이 운영에 어려움을 겪고 있는 것이 이를 반증한다. 특히, 지리적으로 인접한 일부 항만들이 중복되는 국내 시장을 대상으로 하고 있어서 항만 운영 활성화가 어려울 뿐만 아니라 지역적 국가적으로도 낭비 요인이 될 수 있다. 따라서 본 연구에서는 부산항, 광양항, 인천항, 평택항, 울산항 등 5개 항만을 대상으로 각 항만의 특성을 실증 자료를 기반으로 분석하여 각 항만의 특성과 위상을 구체적으로 제시하여 향후 항만개발에 대한 시사점을 도출하고자 한다. 이를 위해서 해당 항만의 환적 및 수출입화물 집중도, 항만별 대륙 기종점 현황, 항만별 우리나라 내륙 기종점 현황 등의 시계열 자료를 분석하여 항만을 분류하고 기능을 정립하였다.

확률적 통행배정하에서 기종점 통행량추정 모형의 개발 (Solution Methods for OD Trip Estimation in Stochastic Assignment)

  • 임용택
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.149-159
    • /
    • 2006
  • 본 연구에서는 관측 링크통행량을 이용하여 기종점(OD) 통행량을 추정하는 두 가지 방법을 제시하며, 기존 연구들과는 달리 확률적 통행배정(stochastic traffic assignment)모형을 이용한다 확률적 통행배정모형을 이용할 경우, 운전자들이 갖고 있는 경로 대안간의 인지오차(perceived error)를 모형에 반영할 수 있으며, 링크통행량과 OD 통행량사이에 명시적인 함수관계가 존재하여 쉽게 OD 통행량을 구할 수 있다는 장점이 있다. 본 연구에서는 이런 관계식을 이용하여 두 가지의 OD통행량 추정모형을 개발하며 이를 풀기 위한 알고리듬을 제시한다. 첫 번째 모형식은 관측교통량과 추정교통량간의 차이를 최소화시키는 미분값에서 도출되며 OD통행량 추정과 관련된 변수들과의 민감도(sensitivity)값도 도출한다. 두 번째 모형식은 관측교통량에 접근하는 추정교통량의 동적과정(dynamic process)을 통하여 도출된다. 본 연구에서 제시된 OD통행량 추정모형들은 가상 예제 교통망을 대상으로 평가하며 각 모형의 장단점을 기술한다. 또한, OD통행량 추정문제가 갖는 다수의 해(multiple solutions)에 대해서도 간단히 살펴본다.

통행량 기반 대중교통 기종점행량(O/D) 추정의 신뢰성 평가에 관한 연구 (Reliability Evaluation on the Transit O/D matrix from Traffic Counts)

  • 이신해;문수연;이승재;임강원;최인준
    • 대한교통학회지
    • /
    • 제19권5호
    • /
    • pp.61-70
    • /
    • 2001
  • 급변하는 교통환경 하에서 신뢰성 있는 기·종점통행량(O/D)를 구축하는 것은 매우 어려운 일이다. 특히, 시간과 비용의 제약하에서 교통계획을 수립해야 하는 경우라면 전통적인 O/D 구축방법인 O/D조사를 통해 O/D를 구축하는 것은 현실적으로 불가능한 일이다. 이로 인해 관측통행량을 이용하여 O/D를 추정하는 연구가 활발하게 이루어져 왔다. 그러나 현재까지 진행되어 온 연구들이 개별차량 O/D를 추정하는 대에만 국한되어 있어, 관측통행량으로 대중교통 O/D를 추정하는 연구는 거의 없는 실정이다. 본 연구는 이미 개별차량 O/D 추정에서 신뢰성이 검증된 Gradient방법을 대중교통 O/D 추정에 적용하여 그 신뢰성을 평가하는데 목적이 있다. 본 연구에서 대중교통 통행배정은 Spiess-Florian의 대중교통 통행배정규칙을 이용하였고, Gradient방법의 신뢰성을 평가하는 기준으로는 기본 O/D와 추정 O/D의 분포형태를 이용하였다.

  • PDF

그래프 분할을 이용한 서울 수도권 지하철역들의 분류 (Classification of the Seoul Metropolitan Subway Stations using Graph Partitioning)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제15권3호
    • /
    • pp.343-357
    • /
    • 2012
  • 수도권 지하철 시스템은 지하철 역을 결절점으로 하고 이들을 연결하는 선로를 간선으로 구성한 그래프로 표현할 수 있다. 본 논문에서 서울 수도권 지하철 시스템의 통행흐름을 바탕으로 그래프를 거의 비슷한 그룹들로 분할하여 지하철역들의 분류와 지하철 승객들의 통행 특성을 연구한다. 그래프의 각 간선을 통과하는 승객수를 교통카드 트랜잭션 데이터베이스에서 추출하여 그 간선의 가중치로 둔다. 그래프 분할 문제는 NP-완전 문제에 속하기 때문에, 본 논문에서 지하철 시스템의 그래프를 분할하기위하여 휴리스틱 알고리즘을 제안한다. 그 휴리스틱 알고리즘은 두 개의 선택 가능한 목적함수들 중에서 하나를 사용하는 데, 첫 번째 목적함수는 다른 그룹들에 속한 결절점들을 연결하는 간선들의 가중치의 합을 최소화하는 것이고 두 번째는 전체 지하철 승객들에 대해 승차역과 하차역이 같은 그룹에 속한 승객들의 비율을 최대화하는 것이다. 실험결과에서 각 그룹에 속한 지하철역들과 간선들을 색깔로 구분하여 지도상에 표시하고 그룹별 기종점 행렬로 지하철 승객들의 통행 특성을 분석한다.

  • PDF

Conjugate Gradient 기법을 이용한 관측교통량 기반 기종점 OD행렬 추정 모형 개발 (The Estimation Model of an Origin-Destination Matrix from Traffic Counts Using a Conjugate Gradient Method)

  • 이헌주;이승재
    • 대한교통학회지
    • /
    • 제22권1호
    • /
    • pp.43-62
    • /
    • 2004
  • 전통적으로 기종점 OD행렬을 추정하는 방법은 가구통행조사나 노측면접조사를 실시하여 표본조사한 자료의 전수화 과정을 거쳐 기종점 OD행렬표를 작성한다. 조사 과정에서 조사표본수가 증가함에 따라 시간과 비용 및 조사오차가 수반되는 문제로 인하여 많은 제약이 내포되어 있다. 이러한 제약을 극복하기 위해 관측교통량을 이용하여 기종점 OD행렬을 추정하는 기법을 연구해 오고 있다 관측교통량으로 기종점 OD행렬을 추정하는 기법 중 gradient 모형은 가장 일반적으로 많이 이용하는 기법중의 하나다. 그러나 gradient모형을 이용하여 관측교통량으로 기종점 OD행렬을 추정한 결과 관측교통량과 추정교통량의 오차는 최소화시키면서 기종점 OD행렬을 추정하지만 사전(prior) 기종점 OD행렬의 OD행렬 구조를 유지하지 못할 경우가 많다. 즉 사전 기종점 OD행렬의 통행특성을 변경시키는 단점이 있다. 따라서 본 연구에서는 추정된 기종점 OD행렬은 사전 기종점 OD행렬의 OD행렬 구조를 반영하면서 관측교통량과 추정교통량의 오차를 최소화시켜주도록 하는 기종점 OD행렬 추정모형을 개발하기 위하여 Conjugate Gradient 알고리즘을 이용하였다. 개발된 모형을 검증하기 위하여 예제 분석가로망에서 모형의 일관성(일치성)을 분석하였다. 일관성 분석결과 모형의 상위수준(upper level)과 하위수준(lower level)이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 또한 관측링크교통량에 관측오차를 반영하여 기종점 OD행렬의 추정력을 분석하였다. 분석결과는 관측교통량과 추정(배정)교통량의 오차는 허용오차 범위내에서 추정되는 것으로 분석되었고 추정된 기종점 OD행렬의 OD행렬 구조는 사전 기종점 OD행렬의 OD행렬 구조를 유지하는 것으로 분석되었다.른 지원이 필요하다. 이와 같은 철도화물활성화의 정책수립필요성의 배경에는 철도화물수송이 효율성과 환경친화성, 높은 안전성 등 사회적 비용을 감소시키는 장점을 가지고 때문이다. 철도화물운송회사도 현재의 수송기능과 함께 포워더로서의 기능을 가져야 할 것이며, 운임인하노력과 속도향상을 위한 노력을 계속하여야 할 것이다.적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의

기종점 수요추정을 위한 교통량 관측지점의 적정위치 선정 (Selection of the Optimal Location of Traffic Counting Points for the OD Travel Demand Estimation)

  • 이승재;이헌주
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.53-63
    • /
    • 2003
  • 관측교통량을 이용하여 추정된 OD의 오차는 관측링크집합에 크게 의존하기 때문에 얼마나 많은 수의 관측장비를 어느 지점에 위치시켜야 신뢰성을 확보할 수 있는가를 파악하는 것이 중요하다. 즉 교통량 관측지점의 위치와 개수에 따라 OD추정이 변하기 때문에 관측지점의 적정한 위치와 지점수를 산정하는 연구가 필요하다고 판단되어 본 연구는 기종점 교통수요(OD)를 추정하기 위해 교통수요추정의 정확도에 직접적으로 영향을 미치는 교통량 관측지점의 적정위치와 지점수를 선정하였다. 대안별 교통량 관측위치가 선정된 결과를 통계적인 평가지표를 이용하여 사전OD와 추정OD간의 오차를 평가하였다. 오차평가결과, 관측교통량을 이용하여 사전OD를 갱신할 때 관측교통량에 대한 관측지점의 위치 및 개수가 적정하게 반영되어 추정된 OD가 사전OD의 통행패턴을 어느 정도 잘 반영하고 있음을 알 수 있었다. 따라서 관측교통량을 이용하여 기종점간 교통수요(OD)를 추정할 때 사전OD의 통행패턴 및 특성을 잘 반영하기 위해서는 교통량 관측위치의 적정지점 및 개수선정이 중요한 요인이라고 판단된다.

GIS 흐름도 기법에 의한 소프트웨어 기업 이동의 동태적 분석 (An Analysis of Relocation of SW Industries using GIS Flow Map)

  • 최준영;오규식
    • Spatial Information Research
    • /
    • 제18권3호
    • /
    • pp.41-52
    • /
    • 2010
  • 본 연구에서는 소프트웨어(SW) 기업의 시공간적 변화를 GIS 흐름도 기법에 의해 분석하였다. 1999년부터 2008년까지 수도권 SW 기업의 본사 이전을 Flow Mapper와 ArcGIS Flow Data Model을 이용하여 사업체 수 및 사업체 고용자 수에 따라 기종점(OD) 행렬로 흐름도를 작성하고 공간적 이동을 지도화하였다. 분석 결과 첫째, 강남구, 서초구에서 구로구, 금천구, 성남시 분당구로 SW 기업의 이동 흐름이 확인되었다. 둘째, 고용규모가 큰 기업일수록 도심에서 교외로 이전하는 경향이 나타났다. GIS 흐름도 분석 기법은 사업체 이동에 따른 기업 집적지의 성장, 쇠퇴, 공간적 이동 연구에 유용한 것으로 파악되었다. 본 기법은 도시계획분야의 공간적 변화 이해와 분석 결과의 시각화에 활용될 수 있을 것으로 판단된다.

평균-분산 최적화 모형을 이용한 로버스트 선박운항 일정계획 (A Robust Ship Scheduling Based on Mean-Variance Optimization Model)

  • 박나래;김시화
    • 한국경영과학회지
    • /
    • 제41권2호
    • /
    • pp.129-139
    • /
    • 2016
  • This paper presented a robust ship scheduling model using the quadratic programming problem. Given a set of available carriers under control and a set of cargoes to be transported from origin to destination, a robust ship scheduling that can minimize the mean-variance objective function with the required level of profit can be modeled. Computational experiments concerning relevant maritime transportation problems are performed on randomly generated configurations of tanker scheduling in bulk trade. In the first stage, the optimal transportation problem to achieve maximum revenue is solved through the traditional set-packing model that includes all feasible schedules for each carrier. In the second stage, the robust ship scheduling problem is formulated as mentioned in the quadratic programming. Single index model is used to efficiently calculate the variance-covariance matrix of objective function. Significant results are reported to validate that the proposed model can be utilized in the decision problem of ship scheduling after considering robustness and the required level of profit.

Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로 (Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제14권2호
    • /
    • pp.116-128
    • /
    • 2011
  • 서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의 출발역에서 도착역까지 움직이는 이동 경로인 승객 흐름을 구할 수 있으므로, 서울 수도권 지하철 교통 시스템에서 픽업 문제는 승객 흐름을 최대한 많이 포착하는 서비스 시설물들을 설치할 지하철역들을 선정하는 것이다. 본 논문에서 서울 수도권 지하철 시스템과 지하철 승객들의 흐름을 픽업 문제의 모델에 맞추어 수식화하였고, 이를 기반으로 하여 지하철 승객들의 흐름을 기종점 통행 행렬을 만들어 단계별로 가장 많은 통과 승객수를 갖는 픽업 역을 계산해내는 빠른 휴리스틱 알고리즘을 제안하였다. 대용량 교통 네트워크와 교통 흐름에 해당되는 약 400여 개의 지하철역을 가진 서울 수도권 지하철 네트워크와 약 500만 명의 지하철 교통카드 트랜잭션들을 입력으로 하여 제안된 알고리즘으로 선정된 픽업 역들을 빠른 시간 내에 얻었고, 그 중에서 상위 10개 픽업 역들을 지하철 안내 지도에 표시하여 설명하였다. 그리고, 그 결과가 거의 최적해와 같음을 추가 실험을 통하여 검증하였다.

  • PDF

FTMS 자료를 활용한 고속도로 Corridor 동적 분석 (A Dynamic Traffic Analysis Model for the Korean Expressway System using FTMS)

  • 유정훈;이무영;이승준;성지홍
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.129-137
    • /
    • 2009
  • 첨단교통체계의 기술발전과 교통 분석의 수준이 상세해짐에 따라 동적 교통 분석에 대한 필요성이 증가하고 있다. 기존의 정적인 분석이 하루 평균 개념의 통행특성과 네트워크 상태를 묘사한 반면, 동적 분석에서는 시간흐름에 따른 네트워크의 상태를 분석한다. 본 논문에서는 교통시스템 동적 분석의 필요성을 인식하여, 고속도로망을 대상으로 FTMS 자료를 활용한 분석 방법론을 개발하였다. 개별 차량의 실제 통행기록 자료인 TCS 자료를 이용하여 전국 고속도로망을 대상으로 동적 기종점 통행량을 구축하였으며, 시뮬레이션 연산시간 문제 해결을 위해 분석범위를 설정한 Subarea 분석을 활용하였다. 이를 위해 전국 고속도로망을 대상으로 구축된 시간대별 기종점 통행량을 Subarea 기종점 통행량으로 전환하기 위한 방법론을 개발하였다. 구축된 모형의 적용을 위해 시나리오 분석을 실시하였으며, 이를 통해 각각의 시나리오에 대하여 기존의 단편적인 효과분석과 달리 하루 중 시간대별 교통여건에 따른 네트워크 상태분석을 수행하였다. 본 연구는 동적 교통 분석의 초기 시도라는 점과 실제 기종점 자료인 FTMS 자료를 활용한 분석이라는 점에서 의미를 가지며, 현재 교통 분석의 큰 흐름인 동적 교통 분석의 필요성을 부각시키고자 한다. 향후 고속도로뿐만이 아닌 기타 도로를 포함한 모형 구축이 필요하며, Hybrid 모형 및 프로그램 개발을 통해 궁극적인 목표인 실시간동적 분석 모형 개발을 위한 연산시간 문제 해결이 필요할 것이다.