• Title/Summary/Keyword: 도로 네트워크 분석

검색결과 1,083건 처리시간 0.028초

도로 네트워크 상의 이동 객체 궤적의 간략화 (Simplification of Moving Object Trajectory on Road Networks)

  • 황정래;강혜영;이기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.51-65
    • /
    • 2007
  • 도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

  • PDF

도로네트워크 특성과 차대사람 사고발생 빈도간의 관련성 분석 : 서울시를 사례로 (Effects of Road Networks on Vehicle-Pedestrian Crashes in Seoul)

  • 박세현;고승영;김동규;박호철
    • 한국ITS학회 논문지
    • /
    • 제19권2호
    • /
    • pp.18-35
    • /
    • 2020
  • 차대사람 사고는 인적 요인, 차량 요인, 도로 환경적 요인 등 다양한 요인이 복합적으로 작용하여 발생한다. 도로 환경적 요인은 차대사람 사고 발생에 상당한 영향을 미치는 것으로 알려져 있으며 인적 요인과 차량 요인에 비해 대책 수립이 용이하여 분석 결과의 활용성이 높다. 도로 환경적 요인 중 도로 네트워크 특성은 운전자와 보행자의 행태에 영향을 미치며 두 이동체 간 상충 특성에 관여하여 사고를 발생시킨다. 서울시와 같은 대도시는 지역별 도로 네트워크 형태가 상이하여 사고 모형 구축 시 지역별 특성을 고려할 필요가 있다. 본 연구에서는 도로 네트워크 특성을 반영하기 위해 도로의 위계, 교차로 밀도, 교차로 특성을 변수로 반영하였다. 또한, 공간가중 포아송회귀모형을 사용하여 지역별 차대사람 사고에 대한 도로 네트워크의 영향을 분석하였다. 분석 결과, 도로 네트워크 특성에 따른 사고발생 영향이 유사한 행정동 집단을 선별할 수 있었다. 결과를 바탕으로 지역별 도로 네트워크 특성에 따른 운전자와 보행자의 상충 특성을 검토하고 지역별 개선점을 제시할 수 있었다.

도로 네트워크에서 이동 객체의 미래 경로 예측 (Path Prediction of Moving Objects on Road Networks)

  • 김종대;김상욱;원정임
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.437-440
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들을 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래 예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

도로네트워크 기능 및 연결성을 고려한 긴급대피교통로 선정 (Determination of Emergency Evacuation Roads Considering Road Network Function and Connectivity)

  • 노윤승;도명식
    • 한국ITS학회 논문지
    • /
    • 제13권6호
    • /
    • pp.34-42
    • /
    • 2014
  • 본 연구에서는 교통방재대책 수립을 위한 기초 연구로써 세종특별자치시를 대상으로 도로네트워크의 기능 및 네트워크 연결성을 고려한 긴급대피교통로 선정방법을 제시하는 것을 목적으로 한다. 먼저 대상지역의 GIS자료를 이용한 연결정도 중심성 및 근접 중심성 지표를 통해 도로네트워크의 기능적 측면에서 분석 하였다. 그리고 TranCAD 프로그램을 활용하여 재난 발생 시 통행배정단계에서의 도로 이용자 패턴 및 통행시간 변화를 분석하여 네트워크의 연결성이 저하될 경우 각 도로가 전체 네트워크에 미치는 영향력을 분석하였다. 최종 긴급대피교통로 선정을 위해 각 지표에 대한 군집분석을 수행하였으며 군집별 특성에 따라 1차, 2차 긴급대피교통로가 최종적으로 선정되었다. 본 연구의 결과는 예측 불가능한 재난이 발생하였을 경우 2차 피해를 줄일 수 있는 의사결정에 도움이 될 것으로 기대된다.

노드 엑셀 네트워크 분석을 통한 국내 도서관 홈페이지와 트위터 활용도 연구 (Usage analysis of library's twitter and homepage by using NodeXL program)

  • 김순
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2013년도 제20회 학술대회 논문집
    • /
    • pp.171-174
    • /
    • 2013
  • 본 연구는 국내외 도서관의 소셜네트워크 서비스 현황을 살펴보고, 노드엑셀을 이용한 네트워크 분석 기법을 통해, 도서관 소셜미디어 활용도에 대해 조사하였다. 국내에서 소셜미디어 홍보를 제일 적극적으로 하고 있는 P대학의 트위터를 노드엑셀을 통해 매개중심성으로 분석해 본 결과 상위 파워트위터리안들을 알 수 있었으며, 추후 도서관 마켓팅에서 핵심이용자로 적극 관리할 필요성이 있음을 보여주고 있다. 홈페이지 이용도는 국내 의과대학 중 의학도서관 홈페이지상에 데이터베이스로 직접 URL 연동되어 있는 K대학 홈페이지를 보손(Voson)과 노드엑셀 네트워크 분석방법을 이용하여 분석해 본 결과, 상업출판사외에 NDSL이 가장 상위로 랭크되어 홈페이지의 활용도가 높음을 알 수 있었다.

  • PDF

공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색 (Grid-based Similar Trajectory Search for Moving Objects on Road Network)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.29-40
    • /
    • 2008
  • 최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 미동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.

  • PDF

과학기술 성과에 대한 네트워크 연구

  • 김진애;이희상
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.498-503
    • /
    • 2008
  • 국내 연구개발 활동의 다양한 구조적 특성을 파악하기 위하여 명시화된 지식인 '논문'을 중심으로 사회 네트워크 분석을 하고자 한다. 첫째, 과학기술 분야간 지식의 흐름을 네트워크 분석을 이용하여 정성적/정략적으로 분석하고 둘째, 국내 연구기관의 공동연구 현황에 대하여 공동연구 네트워크와 연구기관 중심도를 분석한다. 마지막으로 두 네트워크를 연결함으로써 다차원적인 네트워크 분석을 시도해보고, 앞으로의 기술정책의 발전방향을 모색한다.

  • PDF

정보제공 서비스가 운전자 및 도로 네트워크에 미치는 영향에 대한 시뮬레이션 분석 (Simulation Analysis about Effects on Highway Network and Drivers under Information Providing Service)

  • 변완희;;김주현
    • 대한교통학회지
    • /
    • 제21권3호
    • /
    • pp.85-96
    • /
    • 2003
  • 휴대폰이나 카네비게이션 시스템과 같은 개인단말기에 의한 교통정보 제공 서비스의 시행을 위해서는 정보제공 서비스가 사회적 편익과 개인적 편익에 미치는 영향 분석이 선행되어야 한다. 이를 위해, 본 연구에서는 시뮬레이션을 활용하여 교통정보 제공 서비스가 도로 네트워크에 미치는 영향과 정보를 이용하는 운전자와 정보를 이용하지 않는 운전자에 대한 차이를 소요시간 분석, 소요시간 예측오차 분석, 그리고 정보의존도 분석 등을 통해 밝히고 있다. 소요시간 분석과 소요시간 예측오차 분석 결과에 의하면, 네트워크 내에 정보를 이용하는 운전자가 증가하면서 네트워크의 소요시간과 소요시간 예측오차는 감소하는 경향을 나타냈다. 또, 소요시간과 소요시간 예측오차에 있어서, 정보를 이용하지 않는 운전자에 대한 정보 이용 운전자의 상대적 편익은 1일 교통량 변동이 크고, 정보이용률이 낮은 상황에 한하여만 나타났다. 또, 정보의존도 분석 결과에 의하면, 도로 네트워크 내에 정보 이용 운전자들이 많아지면 운전자들은 정보에 더 많이 의존하게 되는 것으로 나타났다. 또, 혼잡한 교통상태에서는 정보 역시 정확도가 떨어지므로 정보의존도가 낮고, 교통량이 적기 때문에 소통원활한 경우는 정보의존도가 낮고, 반대로 교통량이 많지만, 도로 이용효율이 높아 생기는 소통원활의 경우에는 높은 정보의존도를 보이었다. 본 연구 결과로부터, 어느 정도의 정보이용률까지는 정보이용 운전자들이 증가하면, 네트워크는 도로 이용효율이 향상되어 소요시간 효율성과 신뢰성 등이 향상되고, 운전자의 소요시간 예측오차는 감소한다는 것을 알 수 있었다.

MAP 네트워크 관리 시스템의 트래픽 분석 (Analysis of the Traffic Characteristics for MAP Network Management System)

  • 김중규;이용두;이상배
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.434-441
    • /
    • 1994
  • 본 논문에서는 생산 자동화 네트워크인 MAP에서 네트워크 관리 기능을 실현하기 위해 중용한 변수인 전송 지연과 버퍼크기 그리고 시스템의 안정도등의 트래픽 성능을 분석하였다. 네트워크 관리는 네트워크 상에서 통신이 정상적으로 수행되도록 자원의 제어 및 감독을 담당하는 것으로 네트워크 운영시 필수적으로 요구되는 기능이다. 그러나 MAP 네트워크는 운영시 빠른 응담성을 요구하기 때문에 네트워크 관리 시스템을 구현하여 운영하기 위해서는 네트워크 관리 활동으로 인한 영향을 고려하여야 한다. 네트워크 관리 시스템 동작시 발생하는 불균일한 트래픽을 분석하기 위해, 사이클릭 큐잉 모델을 이용해 해석적 방법과 시뮬레이션을 수행하여 대기 지연 시간과 버퍼 크기를 구했으며, 네트워크 관리 활동에 따른 시스템의 안정도를 분석하였다.

  • PDF

도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘 (Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network)

  • 김영창;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • 모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

  • PDF