• 제목/요약/키워드: Traffic Route

검색결과 664건 처리시간 0.029초

회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘 (Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints)

  • 김성수;안승범;홍정기;문재기
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.185-194
    • /
    • 2008
  • 본 논문에서는 기본적으로 라우팅(routing) 메커니즘을 이용하는 개미 알고리즘(ant algorithm)을 이용하여 실시간으로 변화하는 교통 상황과 U턴, P턴 및 회전제약(좌회전 및 U턴 금지)을 고려하여 다수의 최적경로를 제한된 시간내에 탐색제시 할 수 있는 경로 유도 방법을 제시하고자 한다. 이 방법은 기존 최적경로알고리즘과 비교하여 회전 제약 상황을 쉽고 빠르게 고려할 수 있는 장점이 있다.

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.

항계내 항로의 해상교통 혼잡도 평가에 관하여 - 울산 신항만의 혼잡도 평가를 기준으로 - (Evaluation of Traffic Congestion in Channels within Harbour Limit -On Channels in Ulsan New Port Development-)

  • 구자윤
    • 한국항만학회지
    • /
    • 제11권2호
    • /
    • pp.173-189
    • /
    • 1997
  • Whether over taking or parallel sailing of two or more vessels is allowable on marine traffic route or not, the traffic congestion due to traffic volume has to be evaluated separately. In Gaduk-sudo, overtaking or parallel sailing is so allowable that the Bumper Model is introduced to evaluated the traffic congestion. But the channels within the habour limit such as the route of Ulsan New Port are so prohibited overtaking or parallel sailing that the traffic congestion has to be evaluated by using theoretical traffic capacity or by traffic simulation. In this paper, the congestion of Southern New Port and Mipo Port was evaluated the congestion by using theoretical traffic capacity and the other area of Ulsan Port by traffic simulation. The incresed traffic volumes on Ulsan Channels according to Ulsan New Port Development in 2011 were evaluated to have no effect with the traffic congestion.

  • PDF

서포트 벡터 머신을 이용한 완도 인근해역 추천항로 개선안에 관한 연구 (A Study on the Improvement of Recommended Route in the Vicinity of Wando Island using Support Vector Machine)

  • 유상록;정초영
    • 한국항해항만학회지
    • /
    • 제41권6호
    • /
    • pp.445-450
    • /
    • 2017
  • 항로 설정은 통항 선박들의 안전을 위해 교통 흐름을 반영할 필요가 있으며, 선박들이 항로를 잘 준수하는지 지속적인 경과 분석이 필요하다. 본 연구에서는 완도항 인근해역 추천항로의 문제점을 도출하고 이에 대한 개선안을 제시하였다. 효율적인 항로 중앙선을 설정하기 위해 선박 항적을 기반으로 서포트 벡터 머신을 이용하였다. 추천항로 중앙선을 기준으로 우측으로 항해해야 하므로 통항 선박들의 항적이 2개의 군집으로 분할된다. 서포트 벡터 머신은 패턴 인식 등 많은 분야에서 이용되고 있으며, 특히 이진 분류 기능이 뛰어나다. 연구 결과 장죽수도 방향의 2.4 NM 추천항로 구간에서 동진하는 상선은 약 79.5%가 추천항로를 준수하지 않는 것으로 나타나 선박 충돌 사고 위험이 상존하는 것을 확인하였다. 추천항로를 현 위치에서 북쪽으로 약 300 m 재설정할 경우, 동진하는 상선은 항로를 역주행할 비율이 79.5%에서 30.9%로 낮아지는 것으로 나타났다. 본 연구에서 적용한 서포트 벡터 머신은 선박 항적을 두 군집으로 분류가 가능하므로 항로 중앙선을 효과적으로 설정하는데 응용할 수 있을 것으로 기대된다.

Pattern Recognition of Ship Navigational Data Using Support Vector Machine

  • Kim, Joo-Sung;Jeong, Jung Sik
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권4호
    • /
    • pp.268-276
    • /
    • 2015
  • A ship's sailing route or plan is determined by the master as the decision maker of the vessel, and depends on the characteristics of the navigational environment and the conditions of the ship. The trajectory, which appears as a result of the ship's navigation, is monitored and stored by a Vessel Traffic Service center, and is used for an analysis of the ship's navigational pattern and risk assessment within a particular area. However, such an analysis is performed in the same manner, despite the different navigational environments between coastal areas and the harbor limits. The navigational environment within the harbor limits changes rapidly owing to construction of the port facilities, dredging operations, and so on. In this study, a support vector machine was used for processing and modeling the trajectory data. A K-fold cross-validation and a grid search were used for selecting the optimal parameters. A complicated traffic route similar to the circumstances of the harbor limits was constructed for a validation of the model. A group of vessels was composed, each vessel of which was given various speed and course changes along a specified route. As a result of the machine learning, the optimal route and voyage data model were obtained. Finally, the model was presented to Vessel Traffic Service operators to detect any anomalous vessel behaviors. Using the proposed data modeling method, we intend to support the decision-making of Vessel Traffic Service operators in terms of navigational patterns and their characteristics.

Link Quality Estimation in Static Wireless Networks with High Traffic Load

  • Tran, Anh Tai;Mai, Dinh Duong;Kim, Myung Kyun
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.370-383
    • /
    • 2015
  • Effective link quality estimation is a vital issue for reliable routing in wireless networks. This paper studies the performance of expected transmission count (ETX) under different traffic loads. Although ETX shows good performance under light load, its performance gets significantly worse when the traffic load is high. A broadcast packet storm due to new route discoveries severely affects the link ETX values under high traffic load, which makes it difficult to find a good path. This paper presents the design and implementation of a variation of ETX called high load - ETX (HETX), which reduces the impact of route request broadcast packets to link metric values under high load. We also propose a reliable routing protocol using link quality metrics, which is called link quality distance vector (LQDV). We conducted the evaluation of the performance of three metrics - HETX, ETX and minimum hop-count. The simulation results show that HETX improves the average route throughput by up to 25% over ETX under high traffic load. Minimum hop-count has poor performance compared with both HETX and ETX at all of the different traffic loads. Under light load, HETX and ETX show the same performance.

수해 재난 시 우회교통정보 제공 및 교통류 관리전략 (Strategies for Providing Detour Route Information and Traffic Flow Management for Flood Disasters)

  • 신성일;조용찬;이창주
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.33-42
    • /
    • 2007
  • 우리나라는 하절기 기후 특성으로 인해 매년 집중호우와 태풍으로 수해를 경험하고 있다. 자연재해인 수해는 많은 재산피해와 인명피해를 유발시킬 수 있기 때문에 이에 대한 사전관리대책이 요구된다. 본 연구에서는 재난관리 시점을 예방 및 대비에 중점을 둔 예측 최적화 시뮬레이션을 이용한 교통방재 개념에 근거하여 수해 시 피해를 최소화 할 수 있는 방안으로 우회교통정보 제공 및 교통류 관리방안을 제시하였다. 연구의 결과로는 첫째 폭우나 폭설로 인한 감속 운행 시 교통상황에 적합한 연동신호운영으로 평균통행속도가 증가할 가능성을 보여주었으며, 둘째 도시부 도로에서 일부구간 침수 시 변동부등식 기반의 Route Guidance전략을 제안하여 차량과 운전자를 위험상황으로부터 안전하게 보호하고, 이로 인한 네트워크 전체의 소통악화를 비상 신호 Mode(좌회전 규제 해제) 등을 통해 개선할 여지를 보여주었다.

울산항 접근수역의 항로지정에 관한 연구 (A Study on the Ship's Routeing in the Ulsan Approaching Waters)

  • 박계각;정재용;김철승;서기열
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 추계학술대회지
    • /
    • pp.35-39
    • /
    • 2005
  • 울산항은 제1항로와 제2항로, 제1항로와 제3항로의 분기점에서 해상교통흐름이 교차하고 있고, 1항로접근수역 및 관절곶 해역에서 교통흐름이 교차하고 집중하고 있다. 또한 현재 49선석에서 2011년 29개 선석의 추가개발로 수역시설에 대한 조정 등이 필요할 것으로 판단된다. 본 연구에서는 울산항 인근해역에 대한 자연환경, 해양사고, 해상교통량 및 해상교통흐름 관측, 어업현황 등을 조사 분석하고, 전문가 및 이용자에 대한 설문조사를 실시하여 개선안을 도출하고자 한다.

  • PDF

도심지 도로설계에서 가능교통량과 가상 주행을 통한 최적노선선정 (Optimal Route Location using Possible Traffic Capacity and Virtual Running and Application at Road Design in the City Centre)

  • 최현;송석진;강인준
    • 대한공간정보학회지
    • /
    • 제13권4호
    • /
    • pp.39-46
    • /
    • 2005
  • 본 연구는 가능교통량과 가상주행을 통한 최적후보 노선선정에 군을 선정한 다음 최적 노선 선정에 관한 연구이다. 노선선정은 예비타당성조사, 기본 및 실시설계단계 등을 충분히 검토한 다음 도로를 설계하게 된다. 다양해진 도로이용자의 요구사항은 도로설계를 할 때부터 반영되어야 하나 기존방법은 2차원적인 지형요소를 고려하기 때문에 불규칙한 지형에 대한 적정 설계기준을 포함하지 못하고 있다. 본 연구에서는 후보노선을 선정을 위해 가상교통량분석과 주행을 실시하였다. 3차원 자료구축 구조물의 가상도로주행에서 모의관측으로 경관 및 지형 분석을 실시하여 최적노선을 선정하였다. 가상교통량과 3차원 모의관측기법을 통하여 도로건설 후에 미치는 자연환경과 조화되는 경관분석이 가능하고 조망권 차단 등 지역주민들과 마찰이 예상되는 부분에서 객관적인 해석이 가능하였다.

  • PDF

A FUZZY-BASED APPROACH FOR TRAFFIC JAM DETECTION

  • Abd El-Tawaba, Ayman Hussein;Abd El Fattah, Tarek;Mahmood, Mahmood A.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12호
    • /
    • pp.257-263
    • /
    • 2021
  • Though many have studied choosing one of the alternative ways to reach a destination, the factors such as average road speed, distance, and number of traffic signals, traffic congestion, safety, and services still presents an indisputable challenge. This paper proposes two approaches: Appropriate membership function and ambiguous rule-based approach. It aims to tackle the route choice problem faced by almost all drivers in any city. It indirectly helps in tackling the problem of traffic congestion. The proposed approach considers the preference of each driver which is determined in a flexible way like a human and stored in the driver profile. These preferences relate to the criteria for evaluating each candidate route, considering the average speed, distance, safety, and services available. An illustrative case study demonstrates the added value of the proposed approach compared to some other approaches.