• Title/Summary/Keyword: 경로체계(經路體系)

Search Result 645, Processing Time 0.028 seconds

A Model for Shortest Path Calculation on lntermodal Transportation Network (복합 교통망에서의 최적경로산정 모형개발)

  • 최기주;장원재
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.167-186
    • /
    • 1998
  • 자동차보급의 대중화와 함께 버스, 전철 등 대중교통체계의 지속적인 서비스 확충으로 인해 다양한 교통망의 이용행태가 나타나고 있다. 즉, 승용차를 이용하다가 대중교통수단을 이용하는 경우가 발생하게 되고 이러한 환경에서, 기타 통행대안들(예를 들면 목적지, 수단, 경로 등)이 효율적으로 연계 선택되어질 수 있도록 지원하여 전체 교통체계의 이용효율을 높일 수 있는 방안들이 강구되도록 요구되어지고 있다. 본고는 이런 관점에서 복합교통망에서의 경로안내 체계의 구현을 위한 알고리즘개발과 평가를 주목적으로 한다. 즉, 복합교통망에서의 경로탐색모형과 이 모형에 적용가능한 경로탐색 알고리즘의 제시하고, 이를 위해 복합교통말의 한 축이 되는 대중교통망의 특징을 분석하고 대중교통망에서의 경로탐색알고리즘을 평가하였으며 이를 바탕으로 일반가로망과의 최단경로구축의 통합방안을 제시하였다. 알고리즘의 구현과정을 필요한 데이터의 구축과정과 함께 도시함으로서 모형과 알고리즘에 대한 평가와 함께 실제 구현시 필요한 제반 사항들도 검토하였으며, 장래의 연구과제를 아울러 제시하였다.

  • PDF

A Traffic Equilibrium Model with Area-Based Non Additive Road Pricing Schemes (지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형)

  • Jung, Jumlae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.649-654
    • /
    • 2008
  • In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.

Optimal Route Guidance System for Emergency Vehicles (응급차량을 위한 최적경로안내시스템)

  • Lee, Tae-Soo;Kim, Seong-Sam;Yoo, Hwan-Hee
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.111-116
    • /
    • 2002
  • 우리나라 응급의료체계의 구축은 선진국이 1960년대 초 시작한 반면 1980년 이후 구축되기 시작하여 아직까지 미흡한 편이다. 사고 및 재해 발생시 응급환자에 대한 적절한 처치는 관련정보가 빠르게 전달되고, 적절하게 사용되어 응급환자로 하여금 지체시간내에 얼마나 적합한 응급의료서비스를 수혜토록 하느냐가 가장 중요하다. 이를 위해 본 연구는 의료기관, 소방서 등 의료체계의 실태조사를 통하여 현재의 응급의료체계의 현황과 문제점을 분석하였다. GIS를 이용하여 119구급차 등 응급차량이 가는 경로와 일반 시민들이 이용할 수 있는 응급경로탐색에서 많은 영향을 미치는 교통요소, 좌회전, 우회전, 경유지, 시간대별 교통량을 고려하였다. 그리고 환자의 상태에 따른 병원을 찾도록 정보를 제공하였다. 이러한 교통요소 및 병원에 대한 정보를 제공함으로서 보다 나은 환자이송에 최적경로를 제시하고자 하였다.

  • PDF

Stochastic traffic assignment Models for Dynamic Route Guidance (동적 길잡이 장치를 위한 확률적 통행 배정 모형 개발에 관한 연구)

  • 이승재
    • Proceedings of the KOR-KST Conference
    • /
    • 1995.12a
    • /
    • pp.111-124
    • /
    • 1995
  • 첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

  • PDF

A Study on Hybrid Discovery Mechanism for Large-Scale Realtime Distributed Systems (대형실시간분산시스템을 위한 하이브리드 경로탐색기법에 관한 연구)

  • Jung, Yong-Hwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.11 no.4
    • /
    • pp.46-58
    • /
    • 2008
  • Naval combat management system is a kind of complex weapon systems performing naval ship's warfare mission by integrating various types of system including sensor systems, weapon systems and many kinds of communication system. Recently, there are many studies to apply commercial high-level communication middleware to naval combat system development to integrate and interoperate various kinds of heterogeneous on-board systems efficiently. An initial discovery mechanism is required for application modules to start communication with their relevant modules to apply middlware technology in developing naval combat system, which is characterized by large-scale, complex and real-time system. This paper suggests a fast hybrid discovery mechanism which combines static and dynamic discovery mechanism and confirms its adaptability by an experiment on testing environment.

Flight Routes Establishment Through the Operational Concept Analysis of Urban Air Mobility System (도심항공교통시스템 운용 개념 분석에 따른 운항경로 구축 연구)

  • Lee, Youngjae;Kwag, Tae Ho;Jeong, Gu Moon;Ahn, Jae Hyun;Chung, Bong Cheul;Lee, Jae-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.12
    • /
    • pp.1021-1031
    • /
    • 2020
  • With the advent of industry 4.0 technologies like the artificial intelligence and the autonomous flight, 'Urban Air Mobility (UAM)' is being considered as an effective alternative to resolve the ground urban traffic congestion. Accordingly, many companies in the world including Korea are investigating on the development of UAM vehicles and operation systems. In this study, after identifying and classifying the essential elements of the UAM operation, the UAM system operational concept has been derived, then detailed analyses for each element has been performed. Based on the conceptual analysis of the UAM operation system, UAM flight routes in Seoul and Gyeong-In area have been established and confirmed to be operable through the performance analysis of UAM vehicles. The flight route analysis in this study is expected to be applied to UAM flight routes establishment in various cities in the future.

A study on the Design Method of Integrated Control System for Disaster Evacuation Support in Indoor Space (실내공간의 재난 대피지원 통합관제체계 구축 방안 연구)

  • Lee, Jong-Hoon;Jung, Tae-ho;Son, Min-Ho;Pyo, Kyung-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.225-226
    • /
    • 2020
  • 현대 사회에서는 재난의 유형과 피해가 다양해지고 이에 따른 위험성이 증가하여 재난에 대응하기 위한 운영 및 관리의 필요성이 증가하고 있다. 특히 건축물의 대형화, 복잡화로 인하여 대규모 상업시설 및 다중이용시설은 실내 구조가 복잡하기 때문에 재난 발생 시 안전한 대피 경로를 파악하여 이동하는 것이 어려운 문제가 있다. 이에 본 연구에서는 재난 발생 시에 대규모 시설 내에서 이용자가 안전한 대피경로를 확인하고 이동할 수 있도록 지원하기 위한 통합관제체계 구축 방안에 대해서 연구하였다. 본 연구에서 제시하는 통합관제체계와 스마트폰 어플리케이션을 연계하여 재난 발생 시, 시설 이용자에게 안전한 대피경로를 안내함으로써 실내 공간에서의 대패를 지원할 수 있다.

  • PDF

Development and Application of a Path-Based Trip Assignment Model under Toll Imposition (통행료체계에서의 경로기반 통행배정모형 개발과 적용에 관한 연구)

  • 권용석
    • Proceedings of the KOR-KST Conference
    • /
    • 2000.02a
    • /
    • pp.3-22
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정 모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행 거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다. 또한 본 논문은 개발된 배정모형의 적용사례로서 고속도로 수요관리 요금체계 개선방안을 제시하였다. 기존의 고속도로 통행요금 산정 방법은 이론적 근거가 미약했던 반면, 본 논문에서 개발된 배정모형과 고속도로 수요관리 요금체계 개선방안은 고속도로 통행료 결정에 대한 과학적이고 합리적인 분석방법을 제공하였다.한 민감도 분석을 실시한 결과 대안1의 경우 교통량의 변화 및 화물통행의 시간가치의 증가시 사회적 편익이 오히려 감소하였고, 대안2와 3의 경우 사회적 편익이 증가하는 것을 알 수 있었다. 이는 경부고속도로의 화물차량의 구성비에 따라 대안 1의 경우 오히려 화물차의 통행시간이 증가함에 그 원인이 있다 할 것이다. 이상과 같은 결론을 통하여 경부고속도로상의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of co

  • PDF

Study on Multi-vehicle Routing Problem Using Clustering Method for Demand Responsive Transit (수요응답형 대중교통체계를 위한 클러스터링 기반의 다중차량 경로탐색 방법론 연구)

  • Kim, Jihu;Kim, Jeongyun;Yeo, Hwasoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.5
    • /
    • pp.82-96
    • /
    • 2020
  • The Demand Responsive Transit (DRT) system is the flexible public transport service that determines the route and schedule of the service vehicles according to users' requests. With increasing importance of public transport systems in urban areas, the development of stable and fast routing algorithms for DRT has become the goal of many researches over the past decades. In this study, a new heuristic method is proposed to generate fast and efficient routes for multiple vehicles using demand clustering and destination demand priority searching method considering the imbalance of users' origin and destination demands. The proposed algorithm is tested in various demand distribution scenarios including random, concentration and directed cases. The result shows that the proposed method reduce the drop of service ratio due to an increase in demand density and save computation time compared to other algorithms. In addition, compared to other clustering-based algorithms, the walking cost of the passengers is significantly reduced, but the detour time and in-vehicle travel time of the passenger is increased due to the detour burden.

Study on Evaluation Criteria for Multimodal Transport Routing Selection (복합운송경로 선정을 위한 평가기준에 관한 연구)

  • Kim So-Yeon;Choi Hyung-Rim;Kim Hyun-Soo;Park Nam-Kyu;Cho Jae-Hyung;Park Yong-Sung;Cho Min-Je
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.06b
    • /
    • pp.265-271
    • /
    • 2006
  • According to globalization of world economy by extension of production, sales and distribution all around the world and international transportation system changed into a transport system that puts great importance on speediness and value-added services, international transport system is changing into a Multimodal Transport Routing centered system that systematically connects marine, air and rail transports. Due to such changes production, sales and distribution must be provided in time and Multimodal Transport Routing, which can provide multi-dimensional logistics services to customers of global network, is needed but information connection for international transport and connection system between transport modes are insufficient and can not be activated. Especially in Korea, selection standard of 3rd party logistics companies and transport companies is presented, but logistics exclusive companies, which plan and execute the transportation, can't present a systematic evaluation standard for international Multimodal Transport Routing, selection. Thus, this research surveys important previous studies about Multimodal Transport Routing, selection, derives an evaluation standard for Multimodal Transport Routing, selection through interview with company officials, and presents a theoretical basis for Multimodal Transport Routing, selection through systematic analysis of Multimodal Transport Routing, selection using Analytical Hierarchy Process (AHP).

  • PDF