• 제목/요약/키워드: Travel route

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

도로 네트워크의 노드 연계성 산정에 관한 연구 (Measuring the Connectivity of Nodes in Road Networks)

  • 박준식;강성철
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.129-139
    • /
    • 2010
  • 본 연구에서는 도로 네트워크에서 노드의 연계성 평가 모형을 제시하였다. 우선 두 노드 간의 경로 수, 경로의 굴곡도, 설계속도 및 용량을 고려하여 노드 간 연계성 지수를 정의하였다. 노드의 연계성은 그 노드와 타 대상 노드들 간의 연계성 지수의 가중 평균으로 산출되는데, 여기서 대상 노드들과의 연결 가중치는 통행수요와 거리에 의해 결정된다. 본 연구에서 개발한 연계성 평가 모형을 가상 가로망에 적용한 결과 모형이 적용 가능하고 적정한 결과를 산출하는 것을 확인할 수 있었다. 본 연구의 연계성 평가 모형은 통행 단위를 통일시키고 철도 링크의 용량 산정 문제를 해결하면 철도 네트워크를 포함하는 통합 교통 네트워크의 연계성 분석에도 활용될 수 있다.

퍼지 동정에 의한 교통경로선택 (Traffic Rout Choice by means of Fuzzy Identification)

  • 오성권;남궁문;안태천
    • 한국지능시스템학회논문지
    • /
    • 제6권2호
    • /
    • pp.81-89
    • /
    • 1996
  • 퍼지모델링의 설계 방법을 교통경로선택의 모델동정을 위하여 제안한다. 제안된 퍼지모델은 최적화이론, 퍼지구현규칙을 사용하여 ""IF..., THEN...""의 효율적인 형태로 시스템구조와 파라미터 동정을 시행한다. 이 논문에서 간략추론, 선형추론, 병형된 선형추론의 3가지종류의 퍼지모델링 방법을 제시한다. 이 퍼지추론 방법은 인간의 교통행동의 정확한 추정과 정밀한 묘사를 위해 교통경로선택 모델을 개발하기 위해 이용된다. 퍼지규칙의 전반부 구조와 파라미터를 동정하기 위해 개선된 컴플렉스법을 사용하고, 최적후반부 파라미터를 동정하기 위해 최소자승법이 사용된다. 교통경로선택 데이타가 제안된 퍼지모델 성능을 평가하기 위해 사옹된다. 제안된 방법이 기존의 다른 연구들 - 즉 BL, PS, FL, NN, FNNs 모델 등 - 보다 더 높은 정확도를 가진 퍼지모델을 생성함을 보인다. 생성함을 보인다.

  • PDF

열차스케줄을 고려한 도시철도 이용객의 통행행태 추정 (수입금 정산사례를 중심으로) (Railway Timetable Considering Optimal Path Finding Method in Rail Network (Focused on Revenue Allocation))

  • 이창훈;신성일;김시곤
    • 한국철도학회논문집
    • /
    • 제18권2호
    • /
    • pp.149-156
    • /
    • 2015
  • 도시철도 승객의 수입금 정산 배분을 위하여 승객의 경로를 파악할 필요가 있다. 승객의 예상 이동경로를 파악을 위해 다양한 경로탐색기법들이 있지만, 링크기반 k-경로탐색기법이 많이 활용되고 있다. 그러나 기존의 k-경로탐색기법은 통행 및 도보시간, 환승 패널티 등의 변수에 따라 다양한 최적경로가 존재하는 문제점이 있고 특히, 급행열차를 선호하는 승객의 특성, 열차의 특성 등을 반영하지 못하는 한계를 지니고 있다. 본 연구에서는 이를 보완하기위하여 교통카드자료를 기반으로 실제로 이용한 하나의 경로를 탐색하는 방안을 제시하였다. 또한, 각 철도운영기관의 열차스케줄을 연계하여 최적경로를 탐색하는 방안도 제안하였다.

도시철도 교통량 배정 알고리즘의 적합성 평가 (Evaluation of the Performance of Transit Assignment Algorithms for Urban Rail Networks)

  • 정동재;장수은
    • 한국철도학회논문집
    • /
    • 제17권6호
    • /
    • pp.433-442
    • /
    • 2014
  • 이 연구는 도시철도 교통량 배정 알고리즘의 적합성 평가를 목적으로 수행되었다. 이 알고리즘의 정확도는 교통수요 예측뿐만 아니라 네트워크의 취약성 분석이나 철도 운영기관간 운임수입 정산 등의 응용분야에서도 중요한 요소이다. 그럼에도 불구하고 알고리즘의 적합성이나 발전방향에 대한 논의는 부족하였다. 이에 본 연구는 대표적 교통량 배정 알고리즘인 최적전략 알고리즘, 경로선택 알고리즘, Dial 알고리즘을 대상으로 수도권 도시철도 이용자의 통행행태 연구에 적합한 알고리즘의 특성에 대하여 논의하였다. 이를 위해 각 알고리즘의 이론적 가정을 검토하고, 수도권 도시철도 네트워크에 적용해 그 성능을 살펴보았다. 그 결과 Dial 알고리즘이 이론적 가정의 합리성과 분석단위에 따른 계산적 효율성 측면에서 도시철도 이용자의 통행행태 분석에 우수한 것으로 나타났다.

Top-n 스카이라인 질의를 이용한 다차원 외판원 순회문제 기법 (Multi-Dimensional Traveling Salesman Problem Scheme Using Top-n Skyline Query)

  • 진창균;오덕신;김종완
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권1호
    • /
    • pp.17-24
    • /
    • 2020
  • 외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

도시고속도로 교통류 관리를 위한 가변전광판 정보 제공 방안 평가 (Evaluation of Urban Freeway Traffic Management Strategies Using Variable Message Signs)

  • 강정규;정철훈
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.91-102
    • /
    • 1999
  • 본 연구의 복적은 국내 도시고속도로에 설치가 확대되고 있는 가변전광판을 이용하여 경고우회와 속도관리와 같은 적극적인 교통류관리방안의 도입 타당성을 검토하자는 것이다. 첫째, 도시고속도로 운전자들에게 본선 교통혼잡정보와 우회경로 교통정보를 가변전광판에 제공하였을 경우 우회경로로의 우회율을 조사하여 이에 따른 효과를 평가하였다. 올림픽대로 현장실험 결과 가변전광판에 우회경로에 대한 교통정보를 추가적으로 표출함에 따른 추가 우회율은 1.7%로 추정되었으며, 이에 따른 본선의 총통행시간은 3.7% 개선된 것으로 추정되었다. 둘째, 본선 하류부에 혼잡 발생시 권고속도 문안을 가변전광판에 표출하였을 경우의 속도관리 효과를 평가하였다. 올림픽도로 현장실험 견과 '속도를 줄이시오'라는 메시지에는 속도변화 반응이 발생하지 않았으나 '70km/h 속도 유지'와 같은 직접적인 권장속도 메시지에는 뚜렷한 속도감소반응이 관측되었다. 종합적으로 국내 도시고속도로에서도 가변전광판의 설치지점선정과 운영방식이 보완된다면 교통류관리 분야에 가변전광판의 활용범위가 넓어질 것으로 평가되었다.

  • PDF

Studying the Transmission of Epidemics via the Maritime Silk Road in the Novel Nights of Plague

  • Nan-A LEE
    • Acta Via Serica
    • /
    • 제8권2호
    • /
    • pp.79-94
    • /
    • 2023
  • The purpose of this study is to examine the descriptions of the transmission of plague along the Silk Road in Orhan Pamuk's 2022 novel Nights of Plague. Pamuk won the Nobel Prize in Literature in 2006, the first prize for Turkish literature. Pamuk's vast knowledge of epidemiological history, which has long fascinated him, comes to life in this novel as he describes the characters' battles against the plague in the East and West and how the plague was brought to the islands and spread along the Maritime Silk Road. One of the most important trade routes in human history, the Silk Road was not only a link between East and West trade and cultures but also a route for the transmission of bubonic plague during the medieval period onwards. It was this epidemic that contributed to the decline of the Silk Road. In the novel, a plague originating in China strikes the Ottoman coastal cities of Smyrna and Mingheria on its way to Europe via India. The epidemic is contained in Smyrna but the death toll spirals out of control when the plague reaches the island of Mingheria by sea. The spatial setting of the novel is an island, which means that it communicates with the outside world by sea. The only way the plague could have spread to an isolated island was by ship. Rats from different ports and ships would have traveled to other parts of the world or even countries to spread the plague. In Nights of Plague, the fact that the plague reached Mingheria via the maritime Silk Road is also proven by the route of the ships and various narratives. The novel confirms what many scholars have argued, that the Silk Road brought various goods from the East to the Roman Empire, along with deadly diseases, and that the sea routes were an important way for the plague to travel and spread.

사용자 맞춤형 대중교통 경로정보제공을 위한 다계층의 다목적 경로탐색기법 연구 (A Multi-Objective Shortest Paths Finding Considering Multi-Class in A Multi-Modal Transit Network for Providing User-Customized Route Information)

  • 이미영;박제진;정점례;박동주
    • 한국ITS학회 논문지
    • /
    • 제7권3호
    • /
    • pp.1-14
    • /
    • 2008
  • 국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간적으로 제공되고 있어 유비쿼터스 기반의 첨단 통신기술이 정착되게 되면 개인의 취향에 적합한 맞춤형 (대중)교통정보가 가능할 것으로 전망된다. 대중교통 통행정보는 경로탐색알고리즘으로 구현되는데, 대중교통망은 일반 가로망과는 달리 환승과 운행시간 특성을 포함하며 통행자가 경로를 선택하는 과정에서 통행시간, 환승횟수, 환승시간과 같은 복수의 제약 또는 목적의 고려가 요구된다. 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 복수의 목적으로 고려하여 경로를 탐색하며 탐색된 경로에 대하여 자의적으로 선택해 나가는 기법을 제안한다 본 연구는 복합대중교통망을 대상으로 통행시간, 환승횟수, 환승시간등과 같은 통행목적에 대하여 계층별로 별도의 다목적 경로를 탐색하는 방안을 강구하여 계층별로 적용 가능한 사용자 맞춤형 정보제공체계의 기본적인 접근이론을 개발한다. 제안된 다수단, 다계층, 다목적 경로탐색알고리즘은 링크표지에 근거하여 구축되어 복합교통망에 효율적으로 구동할 수 있으며, 수도권 도시철도의 실제 대규모 교통망에 적용한 사례연구를 통하여 다양한 계층을 고려한 경로계획모형(Path Planning)으로 활용될 수 있는 가능성을 예시하였다.

  • PDF

서울외곽순환고속도로 버스정류장 승하차 및 환승통행실태 (A Study on Passengers' Travel Characteristics at Bus Stops on Seoul Ring Expressway)

  • 이숭봉;백승걸;김지윤;추상호
    • 대한교통학회지
    • /
    • 제33권2호
    • /
    • pp.170-181
    • /
    • 2015
  • 본 연구에서는 교통카드 자료를 활용하여 서울외곽순환고속도로에 운영 중인 6개 버스정류장의 통행실태를 도출하고 정책적 시사점을 제시하였다. 첫째, 전체버스정류장의 통행자수 중 구리 37.56%, 의왕청계 36.9%로 대다수를 차지하여 두 버스정류장이 시설개선의 우선순위가 높은 것으로 도출되었다. 둘째, 의왕청계는 환승통행비율이 높아 버스정류장 시설 개선이 중요하며, 구리는 환승통행비율뿐만 아니라 승차와 하차비율도 높아 버스정류장 시설, 버스정류장까지의 접근로 시설, 방향별 버스정류장간 연결시설 개선도 중요한 것으로 도출되었다. 셋째, 출근시간대에 다른 정류장에 비해 구리(하행)버스정류장의 총환승대기시간이 상대적으로 길어 버스배차간격 개선의 우선순위가 높은 것으로 산정되었다. 넷째, 구리와 의왕청계 정류장을 이용하는 통행 중 가장 많은 기종점은 성남시 분당구인 것으로 나타났으며, 향후 버스노선 개편 등에 이러한 통행특성결과를 활용할 수 있을 것으로 판단된다.

대중교통 통행배정을 위한 일반화비용 추정 (An Estimation of Generalized Cost for Transit Assignment)

  • 손상훈;최기주;유정훈
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.121-132
    • /
    • 2007
  • 본 연구는 대중교통 통행배정을 위한 수단 및 경로선택의 기준으로서 도보시간, 대기시간(환승대기시간 포함), 차내시간, 환승시간(환승도보시간), 요금 및 각 요소별 가중치로 구성된 일반화비용 모형을 제시하였다. 모형의 정산을 위해 현실상황에 직면하도록 설계된 선호도 조사를 실시하여 자료를 수집/분석 하였으며, 한계대체율 및 임금율법을 적용하여 일반화비용 모형의 각 변수별 가중치를 도출하였다. 그 결과 서울시내간 통행의 경우 차내시간 대비 도보시간의 가중치는 1.507, 대기시간은 1.749, 환승시간은 1.474, 요금은 1.476이며, 서울경기간의 경우, 각각 1.827, 1.967, 1.015, 0.857로 도출되었다. 통계검정 결과 두 모형간에는 차이가 있는 것으로 나타났으며, 각 변수는 유의미 한 것으로 나타났다. 이 결과를 활용, 서울시 대중교통체계 개편 이후의 통행지표를 거시적 정량적으로 분석한 결과 서울시내간, 서울경기간 평균총통행시간은 30.23분, 63.29분으로 나타났으며, 일반화비용은 각각 2,510원, 3,880원으로 추정되었다.