• Title/Summary/Keyword: Reasonable Alternative Route

Search Result 14, Processing Time 0.027 seconds

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

  • Lee, Mee-Young;Baik, Nam-Cheol;Kang, Weon-Eui;Shin, Seong-Il
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.85-96
    • /
    • 2004
  • Given a Path represented by a sequence of link numbers in a transportation network, the reasonable path is defined as a path that any link is appeared multiple times in it. Application of the link labelmethod(LLM) to the shortest path algorithms(SPA) enables to model the reasonable path choice behavior in urban networks. This study aims at expanding the LLM to a Kth shortest path algorithms(KPSA), which adopts the node label setting method. The small-scaled network test demonstrated that the proposed algorithm works correctly and the revised Sioux fall network test showed that the path choice behaviors are reasonably reflected. In the large-scaled network based on the South Korea peninsula, drivers' route diversion perceptions are included as cost terms in total cost. The algorithm may be applied as an alternative route information tools for the deployment of ATIS.

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

  • Lee, Mee-Young;Yu, Ki-Yun;Kim, Jeong-Hyun;Shin, Seong-Il
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.6
    • /
    • pp.89-99
    • /
    • 2003
  • Considering a path represented by a sequence of link numbers in a network, the vine is differentiated from the loop in a sense that any link number can be appeared in the path only once, while more than once in the loop. The vine provides a proper idea how to account for complicated travel patterns such as U-turn and P-turn witnessed nearby intersections in urban roads. This paper proposes a new algorithm in which the vine travel pattern can be considered for finding K number of sequential paths. The main idea of this paper is achieved by replacing the node label of the existing Yen's algorithm by the link label technique. The case studies show that the algorithm properly represent the vine travel patterns in searching K number of paths. A noticeable result is that the algorithm may be a promising alternative for ITS deployment by enabling to provide reasonable route information including perceived traveler costs.

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

  • 이형석;배상호;한우철
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.4
    • /
    • pp.1-6
    • /
    • 2003
  • Route selecting of the road is a basic and important process. But the route selecting process must consider the technical, traffic and environment factor simultaneously. The optimum route that are able to reduce the construction cost, maximize utility value and investigate several alternative route must be selected. This study presents a reasonable plan for route selecting through subjective evaluation and classify the methods linked GIS from basic design of road construction.

  • PDF

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

  • Lee, Kye-Dong;Jung, Sung-Heuk;Lee, Jae-Kee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.6
    • /
    • pp.591-598
    • /
    • 2008
  • Recently, the government has improvement projects of dangerous road for the site that has very high accident rate due to bad geometric structures of the road. Although, route selecting of the road is a basic and important process, but the process of route selecting must consider the technical, safety and environment factor together. Also, the technology for the 3-dimensional terrain model can be used as an important factor in planning and designing for selecting alternative route projects. In the course of experimenting with the 3-dimensional topography generated by the combination of the digital map and drawing of route, the technology as been developed to offer the multi-dimensional access to the potential construction sites from the nearby main roads. This 3-dimensional digital elevation model has made it possible to make various terrain analysis base on GIS, which provides real-time virtual access to the designated construction sites for development planning and construction projects. Therefore, this study presents a reasonable plan for route selecting from some alternative routes through subjective evaluation and classify the methods linked basic design of road construction.

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

  • Park, Jong-Hoon;Sohn, Moo-Sung;Oh, Suk-Mun;Min, Jae-Hong
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • 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 (화물자동차 통행관리제도의 평가방법 개발 및 적용 (서울지역을 대상으로))

  • Kim, Yu-Chan;Park, Dong-Joo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.4
    • /
    • pp.17-28
    • /
    • 2008
  • Favorable policies for freight vehicles (i.e., trucks), such as exclusive "Truck-ways," have been proposed, and at the same time restricted policies for freight vehicles have been suggested because transportation of goods by truck aggravates traffic congestion and environmental conditions in urban areas. This study discusses the limitations of assessment processes for freight vehicle route management systems which have been carried out from limited perspectives such as physical distribution efficiency and traffic circulation. The objective of this study is to propose an assessment method of truck route management systems in urban areas which includes more varied criteria. This research modified the two existing assessment indices of physical distribution efficiency and traffic circulation. In addition two new assessment indexes are proposed: (i) exposure indices for population directly influenced by nitrous oxide, a representative pollutant, and (ii) a friction index between trips for attending elementary school and freight vehicle trips. It was found that from the perspective of physical distribution efficiency and traffic circulation, the "before" alternative is better than "after". However, from the aspect of traffic safety and environmental impacts the "after" alternative is better than "before". It is expected that the proposed evaluation method in this study would be useful when identifying reasonable policies for truck route management in urban areas.

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

  • Lee, Mee-Young;Baik, Nam-Cheol;Choi, Dae-Soon;Shin, Seong-Il
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.131-143
    • /
    • 2004
  • Given a path represented by a sequence of link numbers in a graph, the vine is differentiated from the loop in a sense that any link number can be visited in the path no more than once, while more than once in the loop. The vine provides a proper idea on complicated travel patterns such as U-turn and P-turn witnessed near intersections in urban transportation networks. Application of the link label method(LLM) to the shortest Path algorithms(SPA) enables to take into account these vine travel features. This study aims at expanding the LLM to a K-th path search algorithm (KPSA), which adopts the node-based-label correcting method to find a group of K number of paths. The paths including the vine type of travels are conceptualized as drivers reasonable route choice behaviors(RRCB) based on non-repetition of the same link in the paths, and the link-label-based MPSA is proposed on the basis of the RRCB. The small-scaled network test shows that the algorithm sequence works correctly producing multiple paths satisfying the RRCB. The large-scaled network study detects the solution degeneration (SD) problem in case the number of paths (K) is not sufficient enough, and the (K-1) dimension algorithm is developed to prevent the SD from the 1st path of each link, so that it may be applied as reasonable alternative route information tool, an important requirement of which is if it can generate small number of distinct alternative paths.

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

  • Do, Myungsik;Park, Sunghwan;Choi, Seunghyun
    • International Journal of Highway Engineering
    • /
    • v.19 no.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 (상안정맥을 이용한 해면정맥동루의 색전술 치험례)

  • Moon, In-Sun;Shin, Han-Kyung;Kim, Dong-Il
    • Archives of Craniofacial Surgery
    • /
    • v.11 no.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 (친환경적 도로건설계획을 위한 지표 선정 및 적용 방안 연구)

  • Joo, Yongjoon;Sagong, Hee;Choi, Joongyu;Hwang, Giwon
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.5
    • /
    • pp.354-364
    • /
    • 2017
  • Considerable amount of resources on roads, basic infrastructure, to promote economic development and distribution of goods is invested. Despite the necessity, its undesirable side effects are various environmental problems In order to efficiently evaluate these problems more than before, planning indictors for environment-friendly road constructions is proposed in this study. First, we make an investigation into real-life cases where the extracted planning indicators were applied. Second, it is suggested that an alternative assessment method efficaciously evaluate and/or adopt extracted planning indictors on road construction projects. Finally, criteria to determine environmental impacts with respect to planning indicators and apply them into real cases is proposed. This study has its significance in upgrading past pro-environmental indictors for road construction, suggesting reasonable applications of planning indicators, and setting criteria to determine environmental impacts based on planning indicators.