• 제목/요약/키워드: 교통네트워크

검색결과 793건 처리시간 0.024초

시간 전개형 네트워크를 이용한 선로의 최대흐름 스케쥴링 (A maximal-Flow Scheduling Using time Expanded Network in a track)

  • 이달상;김만식
    • 대한교통학회지
    • /
    • 제8권2호
    • /
    • pp.67-75
    • /
    • 1990
  • This paper treats the problem to schedule for trains with how transit priority so as to maximizing the number that can be sent during given time periods without interfering with the fixed schedule for train with high transit priority in a track. We transform the this problem into Time Expanded Network without traverse time through application of Ford and Fulkerson Model and construct the Enumeration Algorithm for solutions using TENET Generator (TENETGEN). Finally, we compare our algorithm with Dinic's Maximal-Flow Algorithm and examine the avaliability of our procedures in personal computer.

  • PDF

21세기 철도발전 방향 I

  • 이용상;신민호
    • 한국철도학회지
    • /
    • 제3권1호
    • /
    • pp.1-19
    • /
    • 2000
  • 철도는 1899년 9월18일(노량진∼제물포)개통된 우리나라 최초의 대량교통수단임. 우리나라철도부설은 일본에 의해 대륙진출의 수단으로 이용된 타율적인면이 강했음. 그러나 호남선부설등에서는 우리민족의 자력적인 철도건설노력도 보였음. 대부분의 철도망은 식민지시대에 완성되었고, 철도네트워크는 경부선과 호남선, 경원선, 경의선을 중심으로 X자형으로 이루어져 있으며, 전쟁이후 우리나라는 산업선의 발달, 도시철도의 탄생등 주요한 교통수단으로 발전을 거듭해 오고 있음. 1960년대 중반이후 철도의 분담율이 저하되었는데 이는 자동차의 발달에 기인했다고 할 수 있으며, 이와같은 추세는 세계적인 추세였음. (중략)

  • PDF

교통감시.제어시스템을 위한 센서게이트웨이 암호화 연구 (The encryption research of the sensor gateway for traffic surveillance and control system)

  • 임일권;김영혁;박소아;;이재광;박우전;천병구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.477-480
    • /
    • 2010
  • 본 논문은 교통흐름 제어와 원격감시를 위한 교통감시 제어시스템을 Internet망을 사용하기 위하여 센서게이트웨이를 개발하고, 그에 필요한 프로토콜을 제시하여 인증과 암호화를 하였다. 교통감시 제어시스템은 국내 외에서 첨단 네트워크 기술을 활용하여 교통체계의 효율성 증대와 새로운 교통서비스를 제공함으로써 교통문제를 해결하는 데 목적을 두고 있는 지능형 교통시스템(ITS: Intelligent Transportation System)의 중요한 역할을 하게 되는 서비스로써, 교통감시 제어시스템의 TCP/IP 및 Internet 망의 사용은 인가되지 않은 사용자의 접근으로 인한 피해가 발생할 수 있음을 의미하며 그에 따른 데이터의 인증과 암호화는 필수적이다.

  • PDF

V2V(X) 네트워크를 이용한 자전거와 이동 객체간 충돌 회피 시스템 구조 (Architecture of Collision Avoidance System between Bicycle and Moving Object by Using V2V(X) Network)

  • 구본근
    • Journal of Platform Technology
    • /
    • 제6권3호
    • /
    • pp.10-16
    • /
    • 2018
  • 자동차, 보행자 등 다양한 교통 요소와 도로를 공유하는 자전거를 이용하는 이용자의 수가 증가함에 따라 자전거 관련 사고도 증가하고 있다. 특히 복잡한 교통 환경에서 자전거 이용자는 보행자 등 이동 객체를 사전에 인지하지 못해 발생하는 자전거 사고도 자전거 사고의 많은 부분을 차지하고 있다. 본 논문에서는 자동차간 네트워크에 자전거를 연결하여 객체의 이동 방향 등의 정보를 획득함으로써 자전거 사고 감소 또는 방지하기 위한 자전거 충돌 회피 시스템 구조를 제안한다. 이 구조에서는 자동차 등의 교통 요소가 이동 객체를 인지하고 이 객체의 위치와 이동 방향을 네트워크를 통해 전송하며, 이 정보를 수신한 자전거의 시스템은 자전거 이용자에세 경고를 하여 충돌 사고를 방지할 수 있다.

대중교통중심개발(TOD) 개선효과 진단을 위한 변동부등식기반 보행네트워크 평가모형 (A Variational Inequality-based Walkability Assessment Model for Measuring Improvement Effect of Transit Oriented Development (TOD))

  • 손지언
    • 대한토목학회논문집
    • /
    • 제36권2호
    • /
    • pp.259-268
    • /
    • 2016
  • 대중교통중심개발(TOD)을 위한 핵심전략은 철도역을 중심으로 보행권내에서 고밀도의 복합토지이용을 유도하는 방안을 마련하는 것이다. 해외에서는 이미 역세권을 중심으로 보행시설의 통합정비를 위한 제도를 마련하고, TOD를 효과적으로 추진해왔다. 그러나 국내는 종합적인 보행정비의 중요성에도 불구하고, 역세권 중심의 통합보행인프라 구축에 대한 방향설정이 부족하다. 따라서 우선 역세권 주변의 보행시설의 통합정비에 대한 평가기준을 마련하여 TOD 개선에 대한 판단근거로 활용하는 것이 시급하다. 본 연구는 TOD의 효과 평가를 위해 역사 건물내부와 주변지역을 통합하여 보행의 원활한 정도를 평가하는 네트워크 모형을 제안한다. 모형은 철도 역사와 주변지역을 일체화된 보행 네트워크 상의 흐름으로 간주한다. 보행자가 선택한 경로는 최소시간 경로라고 정의하여 Wardrop의 이용자 균형(1952) 개념을 확대 적용하였다. 보행통로의 혼잡상황, 엘리베이터의 용량한계, 횡단보도의 대기와 같이 보행시설에서 나타나는 다양한 행태를 고려하기 위해서 변동부등식기반의 보행자 균형배정모형을 제안한다.

지역간 철도의 확률적 통행배정모형 구측 연구 (A Stochastic Transit Assignment Model for Intercity Rail Network)

  • 권용석;김경태;임종훈
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.488-498
    • /
    • 2009
  • 지역간 철도는 일반적인 대중교통의 특징 이외에도 노선의 수가 매우 많다는 등의 차별화되는 특징이 있다. 본 연구는 경로구간에 노선선택확률의 개념을 도입하여, 지역간 철도의 특징을 잘 반영할 수 있는 확률적 대중교통 통행배정모형을 제시하였다. 확률적 통행배정모형은 결정적 통행배정모형의 특성을 포함한 보다 일반화된 모형이다. 본 모형은 다양한 지역간 철도의 특징을 반영할 수 있으며, 기존의 도로 통행배정모형에서 많이 활용되고 있는 탐색알고리즘을 직접 활용하기 위해 대중교통 통행배정모형에서 적용되는 네트워크 확장을 단순화시킬 수 있다. 모형의 검증을 위해서 기존에 대표적으로 이용되는 선형 및 격자형 네트워크에서의 적용성을 검증하기 위해서 본 연구에서 제안한 해법을 사용하여 기존 모형과 비교하였다. 또한, 지역간 철도의 현실을 반영한 소규모 네트워크에서 기존 모형과의 예측 능력을 비교하였으며, 그 결과 본 연구에서 제시한 모형의 예측 능력이 가장 우수한 것으로 분석되었다.

교통위반 단속을 위한 고속도로 드론 패트롤 네트워크의 토폴로지 및 성능분석 (Highway Drone Patrol Network Topology and Performance Analysis for Traffic Violation Enforcement)

  • 조준모
    • 한국전자통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1043-1048
    • /
    • 2017
  • 2016년 이후부터 경찰당국에서는 드론을 활용하여 고속도로 상에서의 교통위반 차량을 단속하기 시작했다. 경찰은 교통 혼잡이 야기되는 시간이나 시즌에 갓길을 사용하거나 음주운전, 난폭운전 등의 차량들을 감시한다. 지금까지는 30분 단위로 단속을 하는 '스팟 이동식' 방식을 사용하고 있다. 그러나, 이러한 방식은 많은 경찰인력이 각각의 드론을 충전하고 데이터를 수동으로 수집 및 분석해야하는 번거로움이 있기 때문에 매우 비효율적인 방식이다. 따라서, 본 논문에서는 다수의 드론을 무선망으로 연결하여 넓은 지역의 고속도로 상에서 적은인력으로 효과적으로 관리할 수 있는 시스템을 제안한다. 이를 위해 효율적인 드론 패트롤 네트워크 시스템의 토폴로지를 OPNET 시뮬레이터로 디자인하고 성능을 평가하였다.

부산지역 교통관련 기사를 이용한 비정형 빅데이터의 정형화와 시각적 해석 (Structuring of unstructured big data and visual interpretation)

  • 이경준;노윤환;윤상경;조영석
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권6호
    • /
    • pp.1431-1438
    • /
    • 2014
  • 2013년 1월 1일부터 2013년 12월 31일까지의 부산지역지인 국제신문과 부산일보의 기사들 중 제목에 '부산'과 '교통'을 동시에 포함한 2889건의 기사 내용의 관계 또는 관련 있는 데이터에 내재되어 있는 의미 있는 패턴을 찾아내고자한다. 데이터마이닝 (datamining)의 일부인 텍스트마이닝(textmining)의 기법을 이용하여 사회네트워크분석 (SNA; social network analysis)을 실시하였다. 비정형 데이터의 정형화를 위해 빅데이터의 저장, 처리 및 분석을 위해 자바 기반의 오픈소스 프레임워크인 하둡 생태계 (Hadoop ecosystem)의 HDFS와 맵리듀스 (MapReduce)를 Linux (Ubuntu-12.04LTS) 환경에서 이용하였고, 기존의 R패키지에서 제공되는 사회 네트워크 분석보다 효율적인 시각화를 위해 각 노드 및 선에 비율에 따른 가중치를 주어 색상과 굵기로 해석할 수 있도록 새로운 알고리즘을 구현하였다.

수문 모니터링을 위한 USN 서비스 모델 제안 (Proposal of USN service model for hydrological monitoring)

  • 함대헌;김유진;오정환;김남일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1683-1687
    • /
    • 2009
  • USN(Ubiquitous Sensor Network)은 어디든지 부착 가능한 센서와의 자동 교류를 통해 대상의 환경적 정보를 습득, 저장, 처리하여 지식, 정보 서비스를 언제, 어디서나, 누구에게나 제공하는 최신 네트워크이다. USN은 교통, 기상 그리고 환경 등의 공동 정보를 제공할 수 있는 차세대 국가적인 인프라로 개발될 것이다. 기존에 연구되고 있는 무선 네트워크가 높은 데이터 전송률 및 처리성능을 기본으로 하는 컴퓨팅에 초점을 둔 반면에, 센서 네트워크는 강우량 감지와 같은 애플리케이션에서 대부분 짧은 시간동안 적은 양의 전송만 수행하게 된다. 센서 네트워크는 유비쿼터스 컴퓨팅 기술을 실현하기 위한 핵심 기술적 인프라라고 할 수 있다. 본 연구에서는 USN의 정의와 기초 기술에 대한 내용을 기술하고, 센서 네트워크를 위한 통신기술, 고속 데이터 전송을 위한 광대역 통합망, 상황 인식 및 실시간 데이터 처리를 위한 미들웨어 등 USN 기반기술에 대하여 기술하였다. 또한 최근 서비스 및 기술의 개발, 표준화 동향을 분석함으로써 USN을 수문 정보 분야에 적용시킬 수 있는 방법들을 검토하였다. 더 나아가, 현존하는 USN 모델 사업 분석을 바탕으로 수자원분야에서의 기술적인 적용 가능성에 대해 검토해본다.

  • PDF

802.11 프로토콜에서 폴링 기반의 그룹화 메커니즘 (A Polling-Based Grouping Mechanism in 802.11 Protocol)

  • 오경식;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.285-289
    • /
    • 2007
  • IEEE 802.11 프로토콜은 근거리 네트워크인 LAN(Local Area Network)을 대상으로 한다. 네트워크를 구성하는 하나의 BSS(Basic Service Set)는 보통 제한된 규모의 크기를 가지며 그 안에 속한 스테이션(station)의 수는 수십 개 내외로 가정한다. 하지만 지능형 교통 시스템과 같은 대규모의 네트워크에서 하나의 AP(Access Point)가 담당하는 BSS의 크기는 수 Km에 달하며 그 안에 속한 스테이션의 수도 수백개에 달한다. 이러한 고속 이동성과 대규모의 스테이션 수를 특징으로 하는 네트워크를 지원하기 위해 기존의 802.11 프로토콜은 적합하지 않다. 본 논문에서는 대규모 고속 이동 스테이션들이 존재하는 네트워크를 지원할 수 있는 802.11 기반의 그룹화 메커니즘을 제안한다. 하나의 BSS 내에서 경쟁하는 스테이션의 수를 그룹화 하여 경쟁의 정도를 완화함으로써 성능을 개선한다. 기존의 802.11 프로토콜 성능을 수학적 모델로 평가하였던 [1]과 제안한 그룹화 메커니즘을 도입하였을 경우의 성능을 수학적으로 비교 분석한 결과 그룹화를 통해 최대 187%의 성능 향상을 가져올 수 있음을 보였다.

  • PDF