• 제목/요약/키워드: 출발시간

검색결과 471건 처리시간 0.034초

출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색 (A K Least Time Paths Searching Algorithm for Time Dependent Intermodal Transportation Networks with Departure Time Schedule Constraints)

  • 조종석;신성일;문병섭;임강원
    • 대한교통학회지
    • /
    • 제24권3호
    • /
    • pp.167-176
    • /
    • 2006
  • 출발시간제약이 존재하는 통합교통망의 최소시간경로탐색은 도착수단의 도착시간 수단간 환승시간, 대기시간 뿐만 아니라. 다음수단의 출발시간을 고려하는 것이 필요하다. 다수의 교통수단이 존재하는 통합교통망에서는 출발시간제약이 포함되는 경우가 매우 일반적인 현상이다. 이는 철도나 항공 등과 같은 대중교통노선들은 일정한 시간에 서비스를 제공하는 노선별 스케줄을 가지고 있기 때문이다. 본 연구에서는 이러한 출발시간제약조건이 존재하는 통합교통망을 통행시간이 시간대에 따라 동적으로 변화하는 상황에서 K개의 경로를 탐색하는 알고리즘을 개발하고자 한다. 그리고, 이러한 알고리즘개발을 위하여 유입링크기반의 전체경로삭제방식을 확대 적용하는 방안을 제안하며, 사례연구를 통하여 알고리즘의 활용성을 검토한다.

자율주행차 운영 환경하에서 통근자 출발시간 선택의 영향에 관한 연구 (Exploring the influence of commuter's variable departure time in autonomous driving car operation)

  • 김찬성;진영근;박지영
    • 한국융합학회논문지
    • /
    • 제9권5호
    • /
    • pp.7-14
    • /
    • 2018
  • 자율주행택시, 자율주행셔틀과 같은 새로운 교통서비스들에 대한 연구들이 전 세계적으로 여러 도시들을 대상으로 진행 중이지만 대부분 현재 통행 수요는 출발시간이 고정적이라고 가정하고 기존 교통수단과 새로운 교통수단의 도입 효과를 분석한다. 본 연구는 자율주행기반 교통서비스 운영에서 통근자의 출발시간 조정에 따른 교통체계의 영향을 행위자기반 모형으로 분석하였다. 통행시간 선택에 대해 다양한 시나리오를 설정하였고 자율차를 수용할 수 있는 도로용량의 영향도 분석하였다. 분석결과 통근자가 원하는 출발시간에서 집에서의 활동종료시간과 출발시간이 상당히 조정된 후 시스템적으로 안정적인 통근통행이 완료되었으며, 또한 도로용량의 감소는 과도한 스케줄 조정에도 불구하고, 많은 통행자들이 9시 이전에 통근하기 어려운 것으로 나타났다. 이와 같은 결과를 통해 현재와 다른 교통운영과 교통가격정책이 필요성을 정책적 제언으로 제시하였다.

서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘 (A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints)

  • 장인성
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

도착시간 기준 기종점표를 이용한 동적통행배정 (Dynamic traffic assignment based on arrival time-based OD flows)

  • 김현명
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.143-155
    • /
    • 2009
  • 현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

이질적 지하철승객 기반의 동적 출발시간선택모형 개발 (도심을 목적지로 하는 단일 지하철노선을 중심으로) (Development of A Dynamic Departure Time Choice Model based on Heterogeneous Transit Passengers)

  • 김현명;임용택;신동호;백승걸
    • 대한교통학회지
    • /
    • 제19권5호
    • /
    • pp.119-134
    • /
    • 2001
  • 본 연구에서는 지하철망에서 각 노선을 운행하는 차량과 승객을 동적으로 시뮬레이션 할 수 있는 동적 지하철차량 시뮬레이션 모형과 동적 지하철승객 시뮬레이션 모형을 개발하고, 이를 이용해 통행자 기반의 동적 지하철 출발시간 선택 알고리듬을 개발하였다. 개발된 모형은 개별적인 통행자들의 행태를 이질적(Heterogeneous)으로 설정해 기존에 이용되던 통행자간의 동질성 가정을 완화하였다. 또한, 통행자들은 불완전한 정보와 제한적인 합리성을 가진다고 가정하여 보다 현실적인 시뮬레이션이 가능하도록 하였으며, 간단한 예제 가로망에 대해 모형을 분석하였다. 분석결과 통행자들을 이질적으로 가정한 경우와 동질적으로 가정한 경우간에 출발시간선택에 명확한 차이를 보였다. 통행자들을 동질적으로 가정한 경우 출발시간선택과정에서 기종점에 관련된 특성들이 중요한 역할을 하는 반면 이질적으로 가정한 경우 개별 통행자의 선호특성이 출발시간 선택에 중요한 역할을 하는 것으로 나타났다. 특히 통행자들을 동질적으로 가정할 경우 출발시간 선택결과가 비현실적으로 나타날 수 있음도 보였다. 또, 기존의 확률과정과 달리 선택 차원이나 선택 대안의 수가 많아질 경우 추가적인 고려가 있어야 학습과정을 보다 현실적으로 모형화할 수 있음을 알 수 있었다. 본 연구모형에서는 지하철 통행자의 동적 출발시간 선택과정을 묘사하기 위해 인지 및 의사결정과정으로서 추론과정과 귀납적인 선호형성과정을 학습모형에 포함시킴으로써 보다 현실적인 분석결과가 도출되도록 하였다. 각 승객들은 충분한 학습을 거친 뒤에도 합리적인 선택을 하기보다는 자신의 경험에 따라 형성되는 선호의 영향을 받아 임의적으로 출발시간을 선택하는 문제도 나타날 수 있는 것으로 분석되었다. 이런 분석결과는 기존의 전통적인 교통수요모형(이용자균형 통행배정모형 등)들에서 주로 이용되는 통행자의 완전한 정보, 합리성 및 동질성 가정 등에 따른 집계적인 수요추정결과가 실제로 나타나는 개별적인 통행행태와 다를 수도 있음을 보여 주는 것이다.

  • PDF

구간검지체계를 이용한 On-Line 출발시각기준 링크 통행시간 추정 (연속류를 중심으로) (On-Line Departure time based link travel time estimation using Spatial Detection System)

  • 김재진;노정현;박동주
    • 대한교통학회지
    • /
    • 제24권2호
    • /
    • pp.157-168
    • /
    • 2006
  • 구간검지시스템에서 수집되는 통행시간 정보는 과거 개별차량의 검지기 통과시각(도착시각)을 기준으로 수집되는 특성이 있다. 따라서 구간검지시스템에 의해 수집되는 통행시간 정보는 도착시각기준이 아닌 출발시각기준으로 산출되어야 하고 현재시점(On-Line)에서 통행시간 추정 및 예측이 되어야 한다. 그러나 기존의 구간검지시스템을 이용한통행시간 추정 및 예측 연구들은 도착시각기준으로 수집되는 개별차량 통행시간 자료를 이용함으로 출발시각기준 On-Line 통행시간 정보 관련 연구를 체계적으로 접근하기 어려운 실정이다. 본 연구에서는 On-Line 출발시각기준의 통행시간 정보의 개념을 정립하고 이에 따른 시사점을 도출하였다 그리고 베이지안 추론을 이용하여 고속도로를 대상으로 한 출발시각기준의 On-Line 링크통행시간 추정 알고리즘을 개발하였다. 그 결과, 본 연구에서 개발한 알고리즘은 On-Line 통행시간 정보 질의 정확성과 신속성 측면에서 개선된 통행시간 대표값(평균값)을 추정하는 것으로 나타났다.

ATM 망에서 논리적 출발시간을 사용한 셀 간격 제어 (Cell Spacing using the Theoretical Inter-arrival Time Method in ATM Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.174-181
    • /
    • 2002
  • 본 논문에서는 기존의 셀 간격 제어기에서 방출되는 셀의 시간을 참조하는 RDT 방식에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT의 방식에서 적용한 것과 같이 셀 도착 시간을 기준으로 하며, 간격 제어기에서 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 재방출하는 논리적 출발시간 TIT(theoretical inter-arrival time)를 이용하는 방식을 제안한다.

  • PDF

신호교차로의 출발녹색시간 변화에 따른 직진교통류의 지체 및 지체민감도 분식 (A Delay and Sensitivity of Delay Analysis for Varying Start of Green Time at Signalized Intersections: Focused on through traffic)

  • 안우영
    • 한국도로학회논문집
    • /
    • 제9권4호
    • /
    • pp.21-32
    • /
    • 2007
  • 신호교차로의 교통류 해석을 위해 널리 사용되는 선형모형(Vertical queueing model)은 자유속도에 따라 모든 차량이 정지선에 도착하고, 대기행렬은 정지선에서 수직으로 형성된다고 가정한다. 이러한 모형자체의 단순성 때문에 선두차량은 자유속도와 가속도에 의해 계산된 출발유효녹색시간(start of effective green time)에 정지선을 통과하게 되며, 모든 추종차량은 동일한 궤적을 갖게 된다고 가정한다. 본 연구의 목적은 Vertical queueing 모형의 단순성과 비현실성을 보완하기 위해 물리학의 Kinematic수식을 응용하여 신호교차로의 출발녹색시간(start of green time)을 함수로 한 자동차추종모형(Kinematic Car-following model at Signalized intersections: KCS traffic model)을 개발하고, 이에 따른 지체 및 지체민감도를 비교함에 있다. 출발녹색시간 변화에 따른 지체분석결과 Vertical queueing 모형에서 산출된 지체값이 KCS 교통류모형에 비해 과다하게 추정됨을 알 수 있었다. 반면, 지체민감도 분석 결과 KCS 교통류모형이 Vertical queueing 모형에 비해 민감하게 변함을 알 수 있었다.

  • PDF

복합 통행행태모형을 이용한 동적 기.종점 통행량 추정 (Dynamic OD Estimation with Hybrid Discrete Choice of Traveler Behavior in Transportation Network)

  • 김채만;조중래
    • 대한교통학회지
    • /
    • 제24권6호
    • /
    • pp.89-102
    • /
    • 2006
  • 정적 기 종점 통행량을 가정함으로써 갖는 동적 시뮬레이션 모형의 현실 모사 능력의 한계를 극복하기 위하여 동적 기 종점 통행량 추정 모형을 개발하였다 동적 기 종점 통행량 추정은 통행자의 출발시간, 통행수단. 통행경로 선택 행태모형을 결합한 복합통행행태 수요시뮬레이션 모형을 이용하였다 본 연구에서 개발된 수요 시뮬레이션 모형과 기 개발된 공급 시뮬레이션 모형인 LiCROSiM-P를 결합하여 통합 시뮬레이션 모형을 구축하였다. 단속류/연속류가 공존하는 다경로 가로망에서 출발시간/수단선택/통행경로 선택모형은 AGtt(기 종점통행시간의 시뮬레이션 시간과 기대치의 차이 백분율)는 수렴하지 않고, 평균스케줄지체는 안정 상태로 수렴하는 것으로 나타났다. 통합 시뮬레이션 모형은 교통시설공급 변화와 통행자의 속성 변화에 따른 기 종점 통행량 변화 추정과 효과분석이 가능함을 모형의 적용을 통해 제시하였다. 따라서 통합시뮬레이션 모형은 수요관리정책, 교통시설변화, 교통정보제공 등이 가져오는 출발시간, 통행수단, 통행경로변화를 반영한 시스템의 효과분석이 가능하다

EDISON을 이용한 Airfoil의 양력발생과 Circulation의 관계에 대한 연구

  • 이지현;송동건;이현진
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.638-642
    • /
    • 2016
  • 현재 양력발생의 원리는 긴 경로 이론과 동시 통과 이론 등으로 알려져 있으며, 이 이론들은 간단히 설명하려는 목적으로 인해 양력발생의 원리가 와전되어왔다. 본 연구에서는 여러 양력발생의 원리 중 Kutta-Joukowski의 이론을 이용하여 순환을 통한 양력발생의 관계에 대해 연구를 수행하였다. 해석 모델은 대칭형 에어포일인 NACA0012를 이용하였다. 해석 프로그램으로는 EDISON을 이용하였으며 시간에 따른 와도를 확인하기 위해 비정상상태 해석을 진행하였다. 그 결과 유동이 시간의 경과에 따라 에어포일 뒷전으로 밀려나면서 Kutta-Joukowski의 이론에 중요한 논점인 출발 와류가 생성됨을 확인할 수 있었다. 이로 인해 순환이 형성되어 양력이 발생함을 추측할 수 있다. 추가적으로 받음각과 출발 와류 사이의 영향성을 연구하였다. 받음각이 커짐에 따라 출발 와류가 에어포일 뒷전에서 더 크게 발생하였고, 받음각이 낮아질수록 출발 와류의 진행이 가속화됨을 확인할 수 있었다.

  • PDF