• 제목/요약/키워드: the optimal route

검색결과 480건 처리시간 0.027초

시내버스 노선망 위계구조의 효율성 분석 (대전시 사례분석을 중심으로) (Efficiency of the Hierarchical Structure for a Bus Network)

  • 이범규;장현봉
    • 대한교통학회지
    • /
    • 제27권3호
    • /
    • pp.49-58
    • /
    • 2009
  • 대전시를 사례로 위계수준을 달리한 4개의 노선망 대안(대안 1은 위계가 없는 노선망, 대안 2, 대안 3, 대안 4는 각각 초급, 중급, 상급 수준의 위계를 가진 노선망)을 작성하고, 평가지표(차내통행시간비용, 대기시간비용, 환승페널티비용)를 산출하여 대안간 비교를 통해 효율성을 분석하였다. 차내통행시간비용은 위계가 높은 대안일수록 감소하다가 위계가 매우 높아지면 다시 증가하는 것으로나타났다. 대기시간 비용은 위계가 높은 대안일수록 큰폭으로 감소하며, 환승페널티비용은 위계가 높은 대안일수록 증가하는 것으로 나타났다. 종합적으로 볼 때 총통행비용은 위계가 있는 노선망이 위계가 없는 노선망에 비하여 낮은 것으로 나타나 위계구조를 가진 노선망의 효율성이 높은 것으로 나타났다. 위계가 있는 노선망 중에서는 위계가 높을수록 총통행비용이 감소하다가 위계가 지나치게 높아지게 되면 오히려 증가하는 특성을 보임으로써 중급수준의 위계를 가진 노선망이 가장 효율성이 높은 것으로 분석되었다.

면역 알고리즘의 개선된 클론선택에 의한 퍼지 뉴로 네트워크와 교통경로선택으로의 응용 (Fuzzy-Neural Networks by Means of Advanced Clonal Selection of Immune Algorithm and Its Application to Traffic Route Choice)

  • 조재훈;김동화;오성권
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.402-410
    • /
    • 2004
  • 본 논문에서는 복잡하고 비선형적인 시스템을 위하여 최적 면역 알고리즘의 개선된 클론선택에 기반을 둔 최적FNN 설계방법을 제안한다. FNN은 퍼지추론의 간략 추론과 학습방법으로는 오류역전파 알고리즘을 하였고 멤버쉽함수의 파라미터, 학습률 및 모멘텀 계수들을 선정하기 위하여 개선된 클론 선택을 사용하는 방법을 도입하였다. 제안한 알고리즘은 생체의 면역반응에 기초를 둔 면역알고리즘의 클론선택을 기본으로 분화율을 조절하여 성능을 개선하였다. 그 과정을 통하여 다양한 항체들을 생성하고 목적함수나 제한조건과 같은 항원들에 대하여 가장 높은 친화도를 가지는 항체를 최적 항체로 선택하였다. 제안된 알고리즘의 성능을 평가하기 위하여 가스로공정과 교통경로선택 공정을 사용한다.

도심 항공 모빌리티 준비를 위한 승객 수요 예측 : 김포-제주 노선 사례 연구 (Passenger Demand Forecasting for Urban Air Mobility Preparation: Gimpo-Jeju Route Case Study)

  • 김정훈;조희덕;최선미
    • 한국항행학회논문지
    • /
    • 제28권4호
    • /
    • pp.472-479
    • /
    • 2024
  • 세계 전체인구의 절반이 도시에 거주하고 있고, 지속적인 도시화가 진행되고 있으며 2050년 경에는 도시인구가 전체 인구의 2/3를 초과할 것으로 예상하고 있다. 이러한 현상을 해소하기 위해 우리나라 정부에서는 새로운 도심 항공 모빌리티(UAM; urban air mobility) 산업 생태계 구축에 심혈을 기울이고 있다. 항공사 또한 UAM 산업 생태계에 속해 있으며 안전운항, 승객의 안전, 기재 운영 효율성, 정시성 등의 효율성 제고에 대한 준비를 하고 있다. 본 연구는 2019년부터 2023년까지 대한항공의 김포발 제주행 노선의 일일 승객 수에 대한 시계열 데이터를 활용하여 수요 예측을 수행한다. 이를 위해 SARIMA, Prophet, CatBoost, Random Forest와 같은 통계적 및 기계 학습 모델을 적용한다. 다양한 모델을 통해 승객 수요 패턴을 효과적으로 포착할 수 있는 방법을 평가하였고, 머신러닝 기반의 Random Forest 모델이 가장 뛰어난 예측 결과를 나타냈다. 연구 결과는 항공 산업에서 정확한 수요 예측을 위한 최적의 모델을 제시하여 운영 계획 및 자원 할당에 필요한 기초정보를 제공할 것이다.

Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발 (Development of the Multi-Path Finding Model Using Kalman Filter and Space Syntax based on GIS)

  • 류승규;이승재;안우영
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.149-158
    • /
    • 2005
  • 기존의 최적경로 알고리즘은 통행거리 통행시간, 통행량 등의 통행값을 통하여 최적경로를 제공하였다. 하지만 이렇게 제시된 최적경로는 사용자의 도로에 대한 인지도를 고려하지 않음으로써 자신이 인지하거나 다수의 사용자가 선호하는 경로를 고려하지 못하는 단점이 있었다. 따라서 본 연구에서는 통행거리와 통행시간을 고려하면서 사용자의 인지도를 고려한 최적경로를 개발하는 것이 본 연구의 목적이다. 기존의 통행시간 예측방법에는 ARIMA모형, Kalman Filter모형, 확률과정모형, 신경망모형, 회귀모형 등 여러 가지 방법이 있으나 본 연구에서는 단기 통행시간 예측에 적합한 Kalman Filter 모형을 적용하였다. 인지도를 고려한 최적 경로를 제공하기 위한 기존의 방법은 회전에 대한 가중치를 부여하여 최적경로 탐색시 최소한의 회전을 유도하고 있다. 하지만 회전에 대한 가중치를 주는 방법은 경험적인 방법으로서 만약 신설된 길에 대한 경로 제공, 또는 개량된 길에 대한 경로를 제공할 때 문제점이 나타난다. 본 연구에서는 이 같은 문제점을 해결하고자 공간구조의 속성을 정량적으로 분석하고 평가하는 기법인 Space Syntax 이론을 적용하였다. 운전자들을 대상으로 실시한 설문조사 결과 본 연구에 의한 알고리즘이 기존의 최적 경로보다 더 선호하는 것으로 나타났다.

WATiSim을 활용한 운전자의 실시간 경로선택 분석 (Drivers' Dynamic Route Choice Mechanism Analysis under ATIS Environment Using WATiSim)

  • 이청원;권병철
    • 한국ITS학회 논문지
    • /
    • 제1권1호
    • /
    • pp.52-57
    • /
    • 2002
  • 본 연구는 실시간 교통정보시스템 설계최적화의 핵심사항인 동적교통정보제공에 따른 운전자 경로선택 행위를 효과적으로 분석하기 위해서 개발된 시뮬레이션툴을 실제 도시부네트워크에 적용하였다. 활용의 용이성과 조사범위의 확장을 위하여 인터넷환경에 적합한 웹기반조사툴(WATiSim)을 본 연구에 활용하였는데, 웹기반조사기법은 실제통행의 time pressure와 같이 설문내용을 응답자에게 효과적으로 전달하지 못하는 기존 SP설문조사기법의 단점을 보완할 수 있을 뿐만 아니라, 국내의 견고한 If기반시설을 바탕으로 한 인터넷망을 활용하여 대규모, 저비용의 조사를 수행할 수 있다는 장점이 있다. 사례연구를 통해 서울 도심부 네트워크에 도로전광표지(VMS)를 이용한 실시간 교통정보제공시스템을 구축하는 상황을 WATiSim으로 구현한 후에, 다양한 교통상황정보하에서 운전자들의 경로선택자료를 수집하여 그들의 의사결정구조를 분석하였고 수집된 자료를 토대로 교통상활, 통행목적, 통행상태 등으로 구성된 경로선택 로짓모형을 산출할 수 있었다. 연구결과, 운전자들은 실시간 교통정보제공에 따른 교통상황을 직관적으로 잘 이해하는 것으로 나타났으며, 교통상황, scheduled delay, 통행목적과 통행료 등에 따라 선택행위를 크게 달리하는 것으로 나타났다.

  • PDF

다중 홉 무선 메쉬 네트워크에서 최적 경로에 관한 연구 (Studying Route Optimality in Multi-Hop Wireless Mesh Networks)

  • 김성관;이옥환;이성주;최성현
    • 한국통신학회논문지
    • /
    • 제34권1B호
    • /
    • pp.16-23
    • /
    • 2009
  • 이 논문은 멀티 홉 무선 메쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 metric에 따라 최적의 경로를 얼마나 잘 찾는가에 관한 논문이다. 최근에 제시된 라우팅 metric은 Link Quality (LQ)를 정확히 나타내도록 설계되어있지만, 많은 metric들은 그것을 기반으로 찾은 경로들이 얼마나 많은 비율로 최적의 경로를 찾을 수 있는지에 대해서 검증하지 않았다. 우리는 최근에 잘 디자인된 라우팅 metric들과 가장 많이 사용되는 라우팅 프로토콜의 다양한 조합을 고려하였다. 그리고 각각의 라우팅에서 찾은 경로의 최적 정도를 살펴보았습니다. 또한 무선 링크의 비대칭성을 반영한 metric을 위해서 단 방향성을 가지는 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서 만들어진 최적 경로의 비율이 살펴본 모든 라우팅 metric 및 프로토콜 그리고 네트워크 구조에 대해서 네트웍 트래픽 양에 따라 감소하는 현상을 알 수 있다.

선박 재난 환경을 고려한 지능형 대피유도 시스템 (Intelligent evacuation systems for accidents aboard a ship)

  • 강무빈;주양익
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권9호
    • /
    • pp.824-829
    • /
    • 2016
  • 최근 크루즈 선박과 같이 선박의 대형화, 복합화가 진행됨에 따라 선박사고 시 인명피해가 증가하여, 선박 재난시 승객 안전을 확보하기 위한 기술의 필요성이 증가하고 있다. 현재까지는, 선박 내 사고 상황 시 안내방송 및 화재경보 비상벨, 비상유도등과 같이 현재 위치에서 안전한 곳으로 대피하라는 단순한 신호만 줄 뿐 적절한 탈출 경로를 선택함에 있어서 도움을 주지는 못한다. 이러한 문제를 해결하기 위한 여러 대피유도 방안이 제안되어 왔지만 다양한 위험요소와 그에 대한 특성에 대한 고려가 부족하여 실제 시스템에 적용하는 데 어려움이 있다. 따라서 본 논문에서는 다양한 위험요소와 해당 특성을 고려할 수 있는 $A^*$ 알고리즘 기반의 대피유도 시스템을 제안한다. 가상 구조물 및 선박 내 재난 상황을 가정한 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였다.

비핵화 대상 시설 운반 분석 (Transport Analysis of Facilities Subject to Denuclearization)

  • 한지영;전여령;김용민
    • 한국방사선학회논문지
    • /
    • 제15권6호
    • /
    • pp.833-839
    • /
    • 2021
  • 한반도 비핵화 가능성이 언급되고 있는 상황에서 지리적, 언어적 이점을 고려할 때 한국의 역량을 키워 비핵화 검증에 참여 의지를 나타낼 필요가 있다. 문헌 조사를 통해 북한의 비핵화 대상 시설의 정보 및 현황을 파악하고 주요 비핵화 대상 시설이 위치한 영변 핵단지의 기후 환경, 지리 특성, 교통 여건 등 환경 분석을 수행하였다. 또한, 주요 비핵화 대상 시설인 영변 핵단지의 비핵화 검증을 위한 인력 및 기기의 운반을 위한 시나리오 개발을 위한 접근성 분석을 수행하였다. 접근성 분석은 항공, 항만, 차량 운반으로 구분하여 수행하였으며, 경로별 거리, 예상 소요시간, 경유 도로 등을 분석하였다. 이 과정에서 차량 운반 시나리오의 적합성을 확인할 수 있었으며, 운반 과정에 영향을 미칠 수 있는 인자들과 북한의 상세 도로 현황을 확인하였다. 후속 연구를 통해 최적의 운반 시나리오를 개발하고자 한다.

Nash의 협상게임과 Wardrop의 사용자 균형 (Alternating Offers Bargaining Game and Wardrop's User Equilibrium)

  • 임용택
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.37-45
    • /
    • 2005
  • 본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는 데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느 정도 완화할 수 있을 것으로 보인다. 이를 위하여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가 Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇 가지 예제로 이를 확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인 게임에 대해서 기술하며, 향후 n-인게임(n-person game) 모형에 대해서는 간략히 언급토록 한다.

IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜 (QoS Mesh Routing Protocol for IEEE 802.16 based Wireless Mesh Networks)

  • 김민;김화성
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1226-1237
    • /
    • 2007
  • 이 논문은 IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 QoS 메쉬 라우팅 프로토콜은 테이블 관리 (Table-driven or Proactive) 방식의 홉 간 (Hop-by-Hop) QoS 라우팅 프로토콜이다. 제안하는 라우팅 프로토콜의 목표는 송신 노드에서 목적지 노드까지 경로를 찾는 것 뿐만 아니라, 대역폭과 지연의 관점에서, QoS 요구사항을 만족시키는 최적 경로를 찾는 것이다. 이 논문에서, 우리는 먼저 이동 Ad Hoc 라우팅 프로토콜과 관련된 연구를 바탕으로, 라우팅 프로토콜의 유형을 분석하고, 테이블관리 방식의 홉 간 라우팅 프로토콜이 무선 메쉬 네트워크에 가장 적합함을 보인다. 그리고 나서, 본 논문에서 주목하는 IEEE 802.16 기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, 테이블 관리 방식의 홉 간 라우팅 프로토콜을 기반으로 하는 QoS 메쉬 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서, 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연 (End-to-End Delay)이 낮고, 패킷 전달률 (Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량이 적음을 보였다.