• 제목/요약/키워드: Reasonable Alternative Route

검색결과 14건 처리시간 0.03초

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

덩굴망 통행패턴을 고려한 One-To-One 다경로알고리즘 (An One-To-One K-Shortest Path Algorithm Considering Vine Travel Pattern)

  • 이미영;유기윤;김정현;신성일
    • 대한교통학회지
    • /
    • 제21권6호
    • /
    • pp.89-99
    • /
    • 2003
  • 회전제약(Turn Penalty and Prohibition)을 포함하는 방향성 그래프(Directed Graph)에서 두 지점(One-To-One)간 덩굴망(Vine)을 포함한 다수의 경로를 순차적으로 탐색하는 알고리즘(K-Shortest Path Algorithm)을 제안한다. 이를 위해 Yen이 제안한 다경로탐색알고리즘을 기반으로 교차로의 방향별 통행에서 발생되는 회전지체와 금지의 표현이 가능한 링크표지(Link-Labeled)탐색방식을 적용하는 기법을 개발한다. 사례연구를 통해 제안된 알고리즘은 교차로의 회전특성뿐만 아니라 U-Turn, P-Turn과 같은 덩굴망(Vine) 통행특성의 고려가 가능하며, 운전자의 인지비용(Perceived Cost)을 반영한 합리적인 대안경로(Reasonable Alternative Route)의 정보 제공 가능성을 입증했다.

도로의 노선선정을 위한 GIS 연계 기법의 평가 (Evaluation of Techniques Linked GIS for Route Selecting of the Road)

  • 이형석;배상호;한우철
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.1-6
    • /
    • 2003
  • 도로의 노선 선정은 기본적이면서도 중요한 과정이다. 하지만 노선 선정 과정은 기술적, 교통적, 환경적 요인 등을 동시에 고려해야 한다. 여러 대안노선을 검토하여 이용가치를 극대화하고 공사비를 절감할 수 있는 최적노선을 선정해야 한다. 본 연구는 도로건설공사의 기본설계단계에서 GIS와 연계될 수 있는 방법들을 분류하고 주관적 평가를 통해 합리적인 노선 선정 방안을 제시하고자 하였다.

  • PDF

GIS를 이용한 사고 위험도로의 설계노선 분석 (Design Route Analysis of Dangerous Road for Traffic Accident using GIS)

  • 이계동;정성혁;이재기
    • 한국측량학회지
    • /
    • 제26권6호
    • /
    • pp.591-598
    • /
    • 2008
  • 최근 정부에서는 도로의 기하구조 불량으로 인해 사고 발생률이 높은 대상지에 대해 위험도로개선사업을 추진 중에 있다. 비록, 도로의 노선을 선택하는 것이 기본적이고 중요한 과정이지만 노선 선정의 과정은 기술적, 안전적, 환경적인 요소들을 모두 고려해야 한다. 또한, 3차원 지형모델 기술은 대체 노선선정에 대한 설계와 계획에서 중요한 요소로 사용될 수 있다. 수치지도와 노선도의 조합에 의해 생성된 3차원 지형도를 조합한 실험의 경우, 주요 간선 도로 건설현장에서 다차원적인 접근 방법을 제공하기 위해 개발되었다. 3차원 수치표고 모형은 개발계획과 시공계획에 대해 설계 시공 현장에서 실시간 가상 접근을 제공하는 GIS기반으로 다양한 지표 분석을 가능하게 한다. 따라서 본 연구에서는 수치지도에 GPS측량과 토털스테이션(Total Station)측량을 이용하여 취득한 현황 측량 정보를 결합하여 노선 선정에 따른 3차원 공간 정보를 비교 검토하고 토공량 산정시 보다 정확한 양을 산정하여 도로선형개선에 활용할 수 있도록 하고, 주관적인 평가를 통하여 대체 노선에서 노선선정에 대한 합리적인 방법을 제시하고자 한다.

수도권 복합 대중교통망의 복수 대안 경로 탐색 알고리즘 고찰 (A Study on Finding the K Shortest Paths for the Multimodal Public Transportation Network in the Seoul Metropolitan)

  • 박종훈;손무성;오석문;민재홍
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.607-613
    • /
    • 2011
  • This paper reviews search methods of multiple reasonable paths to implement multimodal public transportation network of Seoul. Such a large scale multimodal public transportation network as Seoul, the computation time of path finding algorithm is a key and the result of path should reflect route choice behavior of public transportation passengers. Search method of alternative path is divided by removing path method and deviation path method. It analyzes previous researches based on the complexity of algorithm for large-scale network. Applying path finding algorithm in public transportation network, transfer and loop constraints must be included to be able to reflect real behavior. It constructs the generalized cost function based on the smart card data to reflect travel behavior of public transportation. To validate the availability of algorithm, experiments conducted with Seoul metropolitan public multimodal transportation network consisted with 22,109 nodes and 215,859 links by using the deviation path method, suitable for large-scale network.

  • PDF

화물자동차 통행관리제도의 평가방법 개발 및 적용 (서울지역을 대상으로) (Development and Application of an Evaluation Method for a Freight Vehicle Route Management System)

  • 김유찬;박동주
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.17-28
    • /
    • 2008
  • 화물자동차는 국가경제의 근간을 이루는 요소로서 물류효율 측면에서 중요한 역할을 수행하고 있음에도 불구하고, 도시내 화물자동차 의 통행으로 파생되는 교통측면의 소통, 안전 및 환경측면으로 인하여 화물자동차 통행관리제도에 있어 우대정책과 제한정책이 공존하고 있는 현실이다. 이러한 화물자동차 통행으로 인한 지역사회의 양면적 파급영향이 있음에도 불구하고 화물자동차 통행관리제도에 대한 평가방법이 단편적인 물류효율 측면이나 교통소통 측면으로만 이루어지고 있는 한계를 인식하고, 보다 다각적인 측면에서의 지표개발을 포함한 평가방법을 정립하고자 하였다. 평가지표로서 기존의 물류효율과 교통소통 측면의 평가지표를 재정리하고, 추가적으로 초등학교 등하교 통행과 화물자동차 통행과의 마찰지수 및 화물자동차로 인한 대표적 대기오염물질인 질소산화물 배출에 따른 직접영향권내 인구와의 대기오염 노출지수를 새로운 교통안전 및 환경 측면 지표로 제시하였으며, 이에 대한 평가방법을 정립하였다. 사례분석 결과, 물류효율이나 교통소통 측면에서는 화물자동차 통행관리제도의 시행전이 유리한 것으로 나타났으나, 교통안전 및 환경 측면에서는 시행 후가 효과적인 것으로 분석되어 새로운 평가지표 도입에 따라 평가가 달라질 수 있음을 확인할 수 있었으며, 이는 향후 화물자동차에 대한 통행관리정책 결정시에 보다 다양한 시각에서의 합리적인 의사결정을 하는 데에 효과적인 지표로서 활용될 수 있으리라 기대한다.

링크표지갱신 다수경로탐색 알고리즘 (K-th Path Search Algorithms with the Link Label Correcting)

  • 이미영;백남철;최대순;신성일
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.131-143
    • /
    • 2004
  • 최적경로 알고리즘에서 링크표지를 활용하면 도시가로망 상에 나타나는 유턴이나 피턴과 같은 주행했던 교차로를 다시 주행하는 통행에 대한 설명이 가능하다. 본 연구에서는 링크표지기법을 표지갱신기반 다수경로탐색알고리즘으로 확대하는 것이 목적이다. 이를 위해 도시가로망에서 발생하는 운전자의 합리적 통행행태를 링크기반으로 개념화하고, 이들 행태가 반영되도록 링크표지갱신 다경로 알고리즘을 제안하였다. 소규모 네트워크 테스트를 통하여 알고리즘의 수행과정과 결과의 적정성을 확인하였다. 대규모 네트워크 컴퓨터 수행을 통해 해의 퇴화현상을 파악하고 소수의 대안경로 정보제공에 활용 가능한 (K-1)차원 알고리즘을 제안하였다. 결론적으로 제안된 다수경로 알고리즘으로 링크표지기법이 제공하는 합리적 통행행태의 고려가 다수의 경로에도 가능해졌을 뿐만 아니라, 효율적인 대안경로 제공의 활용단계를 위해 한단계 전진되었다.

대체적 감가상각기법을 활용한 도로자산의 가치 평가 : 국도 1호선을 중심으로 (Evaluation of Road Asset Value using Alternative Depreciation methods : Focusing on National Highway No.1)

  • 도명식;박성환;최승현
    • 한국도로학회논문집
    • /
    • 제19권3호
    • /
    • pp.19-30
    • /
    • 2017
  • PURPOSES : This study proposes the road asset valuation approach using alternative depreciation methods. It has become necessary to have asset management system according to the adoption of accrual basis accounting for governmental financial reporting and the amendment of the road act. Therefore, it is very important to analyze the effect of depreciation methods on road asset value as a basic research for road asset management system. METHODS : The Ministry of Strategy and Finance (MOSF) has mainly performed road asset valuation based on Write down Replacement Cost and Straight Line depreciation method. This study suggests some appropriate asset valuation methods for road assets through case analysis using three depreciation methods: Consumption-based depreciation method, Condition-based depreciation method, and Straight Line depreciation method. A road asset valuation data of national highway route 1 (year 2014) is used to analyze the effect of three depreciation methods on the road asset value. Road assets include land and structures (pavement, bridge, and tunnel). This study mainly focuses on structures such as bridges and tunnels, because according to governmental accounting standards, land and road pavement assets do not depreciate. RESULTS : The main results of this study are as follows. Firstly, overall asset value of national highway route 1 was estimated at 6.97 trillion KRW when MOSF's method (straight-line depreciation method) is applied. Secondly, asset value was estimated at 4.85 trillion KRW on application of consumption-based depreciation method. Thirdly, asset value was estimated at 4.37 trillion KRW when condition-based depreciation method is applied. Therefore, either consumption-based or condition-based depreciation methods would be more appropriate than straight-line depreciation method if we can use the condition data of road assets including land that are available in real time. CONCLUSIONS : Since road assets such as pavements, bridges, and tunnels have various patterns of deterioration and condition monitoring period, it is necessary to consider a specific valuation method according to the condition of each road asset. Firstly, even though road pavements do not depreciate, asset valuation through condition-based depreciation method would be more appropriate when requirements for application of non-depreciation approach are not satisfied. Since bridge and tunnel facilities show various patterns of deterioration and condition monitoring period by type and condition level, consumption-based depreciation method based on deterioration model would be appropriate. Therefore, it is necessary to have a reasonable asset management system to apply condition-based depreciation method and a periodic condition investigation to manage road assets well.

상안정맥을 이용한 해면정맥동루의 색전술 치험례 (Treatment of a Carotid-Cavernous Sinus Fistula via the Superior Ophthalmic Vein Approach: A Case Report)

  • 문인선;신한경;김동일
    • 대한두개안면성형외과학회지
    • /
    • 제11권2호
    • /
    • pp.116-119
    • /
    • 2010
  • Purpose: Arteriovenous fistulas that involve the cavernous sinus often produce ophthalmologic symptoms and signs. Transvenous endovascular access is the method of choice for a carotid-cavernous sinus fistula. The superior ophthalmic vein is a safe and reasonable alternative route for the transvenous embolization of carotid-cavernous sinus fistula. We report a case of the embolization of a carotid-cavernous sinus fistula using the superior ophthalmic vein approach. Methods: A 58 year old female had conjunctival congestion, periocular pain and diplopia with a 2 month duration. Diagnostic orbital CT, brain MRI and cerebral angiography revealed a carotid-cavernous sinus fistula. The fistula occlusion was treated by coil embolization using the superior ophthalmic vein approach. Results: The initial presenting symptoms, conjunctival congestion, periocular pain and diplopia, decreased after surgery. Coil embolization via the superior ophthalmic vein approach was difficult because of the venous tortuosity and friability. During the follow up period, the patient was in a good condition without complications. Conclusion: Surgical exposure of the superior ophthalmic vein provides direct venous access to the cavernous sinus as well as an effective and safe treatment approach. The cooperation of the plastic surgeon and interventionist is a factor in successful treatment.

친환경적 도로건설계획을 위한 지표 선정 및 적용 방안 연구 (A Study of Index Selection and Application Plan for Environment Friendly Road Construction Plan)

  • 주용준;사공희;최준규;황지원
    • 환경영향평가
    • /
    • 제26권5호
    • /
    • pp.354-364
    • /
    • 2017
  • 우리나라는 경제개발과 물류 유통의 증대를 위해 사회기반시설인 도로에 막대한 투자를 하고 있다. 이로 인해 생태적 보전가치가 있는 지역의 훼손과 생태계의 파편화, 생활환경의 악화 등의 환경적 문제가 야기되고 있다. 본 연구는 도로 건설로 인한 환경훼손을 사전에 방지하거나 최소화할 수 있도록 도로건설계획의 기본구상과 노선선정 단계에서 적용 가능한 계획지표를 도출하였다. 이를 위해 도로와 관련된 행정규칙과 전략환경영향평가서 검토의견, 기존 연구보고서 등을 분석하였으며, 선정된 계획지표에 대한 적용사례를 조사하였다. 또한 도출된 지표를 도로건설계획에 효율적 합리적으로 적용 평가하기 위한 방법으로 대안 평가를 제안하였으며, 대안 평가 시 계획지표에 대한 환경영향을 판단할 수 있는 기준을 마련하고 사례에 적용하였다. 이번 연구결과는 과거의 도로건설계획에 대한 친환경성 지표를 보완하고 계획지표의 합리적 적용을 위한 방안과 계획지표의 영향 여부 판단기준을 마련했다는 측면에서 의의가 있다.