• Title/Summary/Keyword: link travel time

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

거리비례제 요금정책에 따른 K요금경로탐색 (Finding the K Least Fare Routes In the Distance-Based Fare Policy)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권1호
    • /
    • pp.103-114
    • /
    • 2005
  • 서울시 대중교통체계개편에서 요금부과방안은 기본적으로 거리비례제에 근거하고 있다. 거리비례제에서 요금은 일정거리까지의 통행에 따른 기본요금과 수단적 환승에서 발생하는 환승요금, 일정거리 이상의 통행에 따른 할증요금으로 구분하여 부과된다. 본 연구는 거리비례제에 따른 요금부과 시 순차적으로 정렬된 K개의 요금경로를 탐색하는 K요금경로탐색알고리즘을 제안한다. 이를 위해 다수의 대중교통수단이 존재하는 복합교통망에서 링크표지기법을 적용하여 네트워크확장이 요구되지 않도록 하였으며, 동일링크를 통행하는 복수의 통행순단을 각각의 개별링크로 처리되도록 구축하였다. 따라서 본 연구에서 제안하는 K요금경로탐색알고리즘은 수단과 관련된 별도의 표식이 요구되지 않으므로 단일수단 교통망에 확용되는 K경로탐색알고리즘이 직접 적용될 수 있다. 본 연구는 또한 출발지에서 수단을 탑승한 이용자에게 요금이 부과되는 과정을 복합교통망에서 나타내가 위하여 출발지를 기준으로 탐색되는 인접된 두 링크에 대해서 기본요금, 환승요금, 할증요금이 계산되어 합산되는 과정을 수식으로 표현하였다. 이 수식을 K개의 원소를 포함하는 재귀벡터형태(Recursive Vector Formula)로 전화하여 K요금경로탐색을 위한 최적식과 알고리즘을 제안하였다. 간단한 사례연구를 통하여 알고리즘 수행과정을 검증하고 향후에 연구진행방향에 대하여 서술하였다.

Design of a bluetooth-based interactive control network

  • Kwak, Jae-Hyuk;Lim, Joon-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.922-925
    • /
    • 2004
  • Bluetooth technology is essentially a method for wireless connection of a diverse set of devices ranging from PDAs, mobile phone, notebook computers, to another equipments. The bluetooth system supports both point-to-point connection and point-to-multipoint connections. In point-to-multipoint connection, the channel is shared among several bluetooth devices. Two or more devices sharing the same channel form a piconet. There is one master device and up to seven active slave devices in a piconet. The radio operates in the unlicensed 2.45GHz ISM band. This allows users who travel world-wide to use bluetooth equipments anywhere. Since the link is based on frequency-hop spread spectrum, multiple channels can exist at the same time. The Bluetooth standard has been suggested that Bluetooth equipments can be used in the short-range, maximum 100 meters . It has been defined that the time takes to setup and establish a bluetooth connection among devices is 10 seconds. It is a long time and may be a cause to lose a chance of finding other non-fixed devices. We propose a routing protocols for scatternets which can be used to control a mobile units(MUs) in this network. The proposed routing protocol is composed of two kinds of bluetooth information, access point(AP) and MU.

  • PDF

이동 시스템 제어를 위한 블루투스 네트워크 (Bluetooth Network for Mobile System Control)

  • 임준홍;곽재혁
    • 제어로봇시스템학회논문지
    • /
    • 제10권11호
    • /
    • pp.1052-1057
    • /
    • 2004
  • Bluetooth technology is essentially a method for wireless connectivity of a diverse set of devices ranging from PDAs, mobile phone, notebook computers, to another equipments, The bluetooth system both point-to point connection and point-to multipoint connection. In point-to multipoint connection, the channel is shared among several bluetooth devices. Two or more devices sharing the same channel form a piconet. There one master device and up to seven active slave devices in a piconet. The radio operates in the unlicensed 2.45GHz ISM band. This allows users who travel world-wide to use bluetooth equipments anywhere. Since the link is based on frequency-hop spread spectrum, multiple channels can exist at the same time. The bluetooth standard ha s been suggested that bluetooth equipments can be used in the short-range, maximum 100 meters. It has been defined that the time takes to setup and establish a bluetooth connection among devices is 10 seconds. It is a long time and may be a cause to lose a chance of finding other non-fixed devices. We propose a routing protocols for scatternets which can be used to control a mobile units(MUs) in this network. The proposed routing protocol is composed of two kinds of bluetooth information, access point(AP) and MU.

고속도로 네트워크에서 동적기종점수요 추정기법 비교연구 (Comparison of Dynamic Origin Destination Demand Estimation Models in Highway Network)

  • 이승재;조범철;김종형
    • 대한교통학회지
    • /
    • 제18권5호
    • /
    • pp.83-97
    • /
    • 2000
  • 직접적인 신호제어 및 정보제공을 이용한 교통혼잡의 완화는 링크수준(Link-level)의 자료와 통행수준(Trip-level)의 자료를 동시에 이용하는 것이 효율적이나, 통행수준의 자료인 교통수요의 기점과 종점, 그리고 출발시간 등이 검지체계를 통해서 직접적으로 얻을 수 없어 이를 간접적으로 추정하는 것이 필요하다. 따라서, 본 연구의 목적은 기존의 기종점 추정 모형과는 달리, 교통류 시뮬레이션 모형이나 기종점 수요에 대한 시계열자료 등의 사전정보 없이도 링크교통량만을 가지고도 해당 네트워크에 가능한 모든 O-D조합에 대한 분할비를 동시에 시간 효율적으로 추정 가능한 모형을 개발, 비교하는 것이다 이 모형에는 비통행배정기반 모형에 적합한 칼만필터를 베이지안 갱신법에 기초하여 개발하고 최소자승법과 이를 토대로한 정규화 최소자승법도 함께 제시하였다. 본 연구에서 개발한 3가지의 모형을 가상의 고속도로 네트워크에 적용한 결과, 갑작스러운 수요 변화를 가지는 교통수요 패턴과 첨두를 3개 가지는 하루 24시간 교통수요 패턴에도 적응성 있는 결과를 보였다. 따라서, 본 모형은 연속류에서 수요관리 및 제어, 여행시간 예측과 동적통행배정, 차종분류 등의 기초적인 자료획득을 위해 사용될 수 있을 것으로 판단된다.

  • PDF

GPS 데이터를 이용한 대기행렬길이 산출에 관한 연구 (Study on Queue Length Estimation using GPS Trajectory Data)

  • 이용주;황재성;이철기
    • 한국ITS학회 논문지
    • /
    • 제15권3호
    • /
    • pp.45-51
    • /
    • 2016
  • 기존 실시간 신호제어시스템은 과포화 상황, 지점검지 및 매설식 검지체계의 문제점이 제기됨에 따라 ITS의 활성화와 검지체계의 발전 등으로 진보된 차세대 신호제어시스템의 개발이 요구되고 있다. 본 논문은 차세대 신호제어시스템을 위해 신호제어 기초 변수를 기존 통과교통량이 아닌 교차로 대기행렬을 활용할 수 있도록 대기행렬길이의 산출을 목적으로 하였다. 기존 시스템의 한계로 나타난 과포화 상황에 중점을 두어 범위를 설정하였다. 실시간으로 수집되는 개별차량 위치정보를 좌표로 변환하여 최소제곱법을 이용한 회귀모형에 적용하여 추출한 직선식을 충격파 모형에 적용하였다. 산출된 대기길이와 링크길이의 비교를 통해 대기길이가 링크를 초과하는 경우 상류부 대기차량이 하류부 교차로에 영향을 미친다고 판단하여 하류부 교차로 대기행렬까지 대기길이로 포함하였다. 추출된 대기행렬길이의 신뢰성을 판단하고자 링크 통행시간과의 상관분석을 실시한 결과 두 링크 모두 0.9이상의 수치를 나타내며 높은 상관관계를 보이는 것으로 판단되었다. 본 연구는 실시간으로 수집되는 데이터를 이용하여 대기행렬길이를 산출할 수 있다는 점과 이를 이용하여 신호제어시스템의 개선에 기여할 수 있다는데 의의가 있다.

무선통신 기반 교통정보시스템의 차내 교통정보 가공기법 개발 및 현장적용성 평가 (Methodology for Processing In-Vehicle Traffic Data in Wireless Traffic Information Systems and Experimental Evaluation)

  • 박준형;오철;강경표;김태형
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.14-27
    • /
    • 2009
  • 기술 및 환경적 요인으로 수집이 어려웠던 다양한 교통자료의 수집이 가능해져 보다 다양하고 유의미한 교통정보의 생성과 제공이 가능하게 되었다. 본 연구에서는 유비퀴터스 환경기반의 교통정보시스템을 구성하는 요소들의 역할을 설명하고 차내단말기에서 교통정보 생성을 위한 자료처리 프로세스를 제시하였다. 자료의 수집, 정보생성, 무선통신을 통한 송수신, 수신정보와 생성정보의 융합을 통한 저장 등의 과정으로 구성된 프로세스를 바탕으로 실제 수집한 개별차량 주행궤적자료를 이용하여 제안된 방법론의 현장 적용성 평가를 수행하였다. 수인산업도로의 약 17km구간에서 20대의 Probe차량이 주행하며 수집한 개별차량주행궤적자료를 이용하여 구간통행시간을 산출하고 이를 평가하였다. 구간정보의 생성 및 평가는 구간 내에 존재하는 차량들의 속도자료를 이용하여 통행시간을 산출하고 이를 구간에 진입하는 차량의 실제 통행 시간과 비교하여 정확도를 평가하였다. 전체 분석대상구간을 2개, 4개의 구간으로 구분하여 분석을 수행하였으며, 전체적으로 추정된 구간통행시간의 정확도는 90%내외로 산출되었다. 또한, 유비퀴터스 환경 기반 교통정보시스템이 현장에 적용 될 경우 무선통신, 교통환경, 정보생성방법 측면에서 고려되어야 할 사항에 대해 서술하였다. 본 연구는 현장에서 수집한 실제자료를 이용하여 차량에 탑재된 차내단말기에서 교통정보를 생성하고 이를 평가하는 방법론과 프로세스를 제시하였다는 점에서 의의가 있으며, 향후 유비퀴터스 환경기반의 교통정보시스템의 성공적인 개발 및 현장적용을 위한 기초연구가 될 것으로 판단된다.

  • PDF

차량-인프라 연계(VII) 기반 교통정보시스템의 RSE 설치간격 결정 방법론 (연속류를 중심으로) (Methodology for Determining RSE Spacing for Vehicle-Infrastructure Integration(VII) Based Traffic Information System (Focused on Uninterrupted Traffic Flow))

  • 박준형;오철;임희섭;강경표
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.29-44
    • /
    • 2009
  • 실시간 교통자료 수집 기술의 혁신을 위해 유비퀴터스 환경기반의 교통정보시스템을 구성하는 인프라(RSE)의 적정 설치간격을 설정하는 방법론을 연구하였다. 적정설치간격을 도출하기 위해 연속류 교통상황 모니터링에 효과적으로 사용될 수 있는 구간통행시간을 평가척도로 설정하고, 인프라(RSE)의 통신반경 내에 위치하는 개별차량의 주행자료에서 속도자료를 추출하여 구간통행시간을 산출하였다. 교통상황에 따른 생성정보의 정확도와 적정 설치간격을 분석하기 위해 정상교통류와 교통사고로 인한 혼잡교통류 상황을 설정하여 개별차량 주행궤적을 수집하였다. RSE 설치간격, MPR(Market Penetration Rate), Time window를 주요변수로 정의하고 산출된 구간통행시간의 정확도를 MAPE(Mean Absolute Percentage Error)를 이용하여 평가하였다. 인프라(RSE) 설치간격 값은 1km에서 0.5km씩 증가시키면서 2.5km까지 적용하였다. 구간통행시간의 평가결과 2.5km의 간격으로 인프라(RSE)를 설치할 때 생성된 구간정보의 정확도가 급격히 감소되었다. 분석결과의 통계적 유의성을 평가하기 위해 분산분석을 수행하였다. 적정수준의 정확도가 확보된 구간정보의 생성이 가능하면서 인프라(RSE)를 최대간격으로 설치하기 위한 RSE 적정간격 설치방법론을 제시하였다. 본 연구에서 제시한 RSE의 적정설치간격 도출 방법론은 향후 차세대 교통수집체계인 유비퀴터스 환경기반 교통정보시스템의 요구사항 수립을 위해 효과적으로 사용될 것으로 기대된다.

BMS 데이터를 활용한 링크단위 여행시간 산출방안에 관한 연구 (An Estimation of Link Travel Time by Using BMS Data)

  • 전옥희;안계형;현철승;홍경식;김현주;이철기
    • 한국ITS학회 논문지
    • /
    • 제13권3호
    • /
    • pp.78-88
    • /
    • 2014
  • 현재 UTIS는 수도권 22개 지자체에 노변기지국 1,150개소, 차량내장치 51,000여대를 구축하여 교통정보를 수집, 제공하고 있으나, UTIS 사업의 안정화 및 결측구간을 최소화 하기위해서는 교통정보 수집원의 확대 및 이를 통한 UTIS 교통정보의 질 제고가 필수적이다. 본 연구에서는 이러한 문제점을 극복하기 위한 방편으로 수도권에 구축되어 운영중인 BIS(Bus Information System)를 기반으로 하여 실시간으로 수집되는 BMS 데이터를 이용한 일반차량의 링크 통행시간 추정모형 개발을 통해 UTIS 결측 구간의 정보제공에 활용하고자 한다. 이를 위해 수원시(경수대로, 중부대로구간), 안양시(흥안대로 구간)의 전용차로 여부에 따른 일부 구간을 선정하여 각각의 Case별 BMS 자료와 UTIS 교통정보와의 모형 추정 및 검증을 실시하였다. 그 결과 Case2, 4, 6, 8의 경우 UTIS 소통정보와 추정값 간의 신뢰도가 높게 나타났으며, Case 3, 5의 경우 큰 오차로 인해 UTIS 결측구간의 소통정보를 대체하기에는 다소 무리가 있을 것으로 판단된다. 따라서 대상구간의 도로운영 조건 및 상황에 맞추어 신뢰도가 높은 모형식을 적용 할 필요가 있다.

서울 대도시권 대중교통체계의 통합 시간거리 접근성 산출 알고리즘 개발 (Development of Integrated Accessibility Measurement Algorithm for the Seoul Metropolitan Public Transportation System)

  • 박종수;이금숙
    • 지역연구
    • /
    • 제33권1호
    • /
    • pp.29-41
    • /
    • 2017
  • 본 논문에서는 서울 대도시권의 대중교통체계를 구성하는 서울 시내버스 시스템과 수도권 지하철 시스템을 통합한 교통망의 각 노드인 버스정류장이나 지하철역의 시간거리 접근성을 계산하는 알고리즘을 제안하고 그 결과를 분석한다. 서울 대도시권 대중 교통망 그래프의 링크는 승객들이 노드들을 이동하는 데 소요되는 시간을 가중치로 설정하였다. 버스 노선과 지하철 노선의 노드들을 연결하는 링크들의 가중치는 교통카드 트랜잭션 데이터베이스로부터 추출된 노선별 속도에 따라 인접한 노드들 사이의 이동시간으로 설정하고, 승객들이 도보로 이동할 수 있는 일정 거리 이내인 노드들 사이의 링크의 가중치는 승객의 도보 이동 시간으로 설정하였다. 최단 경로의 시간거리를 찾는 알고리즘의 입력으로 링크들의 가중치를 표현한 시간 거리 인접 행렬을 사용하고 그 출력으로 노드들의 최단 시간 거리 행렬을 구하여 각 노드의 접근도와 평균 이동시간을 계산하였다. 2013년도 데이터를 사용한 실험 결과에서 서울 대도시권 대중교통체계 통합 교통망의 노드들의 개수는 서울 시내 600개 버스노선들에 연결되어 있는 버스정류장 15,702개와 수도권 지하철 16개 노선들에 연결된 지하철역 575개를 합하면 16,277개가 된다. 이 논문에서 서울 대도시권 통합 교통망과 이미 연구되었던 서울 시내버스 교통망 및 수도권 지하철 교통망을 평균 접근도와 평균 이동시간 관점에서 비교 분석하였다. 본 논문은 서울 대도시권 대중교통체계의 버스와 지하철 통합 교통망에서 각 노드의 접근도를 계산하는 첫 번째 연구 결과를 서술한다.

시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로) (A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network)

  • 김회경
    • 대한교통학회지
    • /
    • 제29권5호
    • /
    • pp.121-138
    • /
    • 2011
  • 최근 보다 경제적이고 쉽게 적용이 가능한 차량간 무선통신과 같은 첨단 기술들은 고비용의 교통시설과 미래의 교통수요에 대한 공간적 시스템 확장이 제한적인 고속도로에서 주로 시행되고 있는 중앙제어식 인프라기반 교통정보시스템의 가능한 대안으로 간주되고 있다. 본 논문은 차량간 무선통신을 이용한 분산식 첨단교통정보시스템을 개발하고 제안된 시스템의 효과 (운전자의 통행시간단축)를 향상시키는 세가지 보조기능(독립자동유고감지알고리즘, 실험차량 샘플 모델, 운전자행태 모델)을 소개하고자 한다. 그리고 전형적인 $6{\times}6$ 도시형 도로망에서 미시적 시뮤레이션모델(VISSIM)을 이용해서 세가지 중요한 패러미터(교통류, 무선통신 라디오 레인지, 통신차량의 보급율)에 따른 그 효과를 교통사고 시나리오에서 평가하고자 한다. 본 논문의 연구결과로는 세가지 시스템 패러미터가 증가함에 따라 보다 많은 무선통신 차량이 교통데이터 전송에 관련되었고 데이터전송 속도도 더 빨라짐을 보였다. 또한 통신차량들은 동적으로 현재의 교통상황 파악과 교통사고로 야기된 정체지역을 우회하는 최적의 경로를 탐색함으로써 운전자의 통행시간을 단축시키는 결과를 보였다. 교통사고로 인한 혼잡교통류 상황에 순간적으로 반응(통행시간 데이터베이스 갱신과 최적 경로 탐색)하는 차량들을 중심으로, 상대적으로 교통량이 적은 상황에서는 보다 시스템 효율적인 시간대에 운전자들이 경로를 변경하는 행태를 보인 반면에 교통량이 많은 상황에서는 많은 운전자들이 덜 효율적인 시간대, 예를 들면 교통사고가 해소된 후에도 경로를 변경하는 경우가 목격되었다. 따라서 차량당 평균통행시간단축은 교통수요와 밀접한 관계를 보였다. 그리고 실제 교통사고 시간 동안 교통사고의 직접적인 영향에 의해서 경로를 변경하는 통신차량들을 제외하면 도로망에 진입하는 차로에 있는 통신차량이 도로망내에 있는 다른 통신차량보다 통행시간이 짧은 것으로 나타났다. 또한 교통사고지점의 위치와 방향은 경로변경차량의 공간적인 분포를 결정하는 것으로 나타났다.