• 제목/요약/키워드: 경로체계

검색결과 645건 처리시간 0.032초

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

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

  • PDF

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

  • 정점래
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.649-654
    • /
    • 2008
  • 비가산경로비용(Non Additive Path Cost)에서 경로를 구성하는 링크통행비용의 합이 경로통행비용과 일치하지 않는다. 비가산성 비용의 적지 않은 사례가 교통부문에 존재하고 있으나 교통망 균형모형은 대부분 가산경로비용 가정에 의존하고 있다. 이 경우 교통망모형은 경로에 속해있는 링크의 통행비용에 선형적으로 증가한다는 경우에 한정된다. 비가산경로비용 대표적인 예로서 특정지역을 출입하는 통행료 체계를 들 수 있다. 이 체계는 차량이 진입(Entry)하면서 인식되고 진출(Exit)하면서 통행료가 정산되므로 링크의 요금이 경로에 선형적으로 반영되지 않는다. 본 연구는 지역기반 통행료 부과체계를 중심으로 새로운 Wordrop 균형모형을 제안한다. 제안된 모형은 비가산경로비용을 가산경로비용으로 전환되기 위해 이진표식변수를 도입한다. 제안된 모형은 경로를 열거하지 않고, 기존의 최적경로탐색기법과 비선형알고리즘이 적용이 가능하며, 수식과 해법에서 네트워크의 변형이 요구되지 않는다는 측면에서 기존에 제안된 모형보다 일반화되었다고 할 수 있다. 증명과 사례연구를 통하여 모형을 검증한다.

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

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

  • PDF

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

  • 이승재
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1995년도 제28회 학술발표회
    • /
    • 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)

  • 정용환
    • 한국군사과학기술학회지
    • /
    • 제11권4호
    • /
    • pp.46-58
    • /
    • 2008
  • 함정 전투체계는 함정에 탑재되는 다양한 종류의 센서와 무장 및 각종 통신체계들을 통합하여 함정 고유의 작전임무를 수행하는 복합 무기체계로, 급속하게 발전하는 상용 기술을 접목하여 분산형 대형 컴퓨팅 시스템의 특성을 보유하고 있다. 최근에는 함정에 탑재되는 이질적 특성의 다양한 탑재체계들을 효율적으로 통합하고 상호운용하기 위해 상용 기술인 고수준의 통신 미들웨어를 함정 전투체계 개발에 적용하기 위한 활발한 연구가 수행되고 있다. 본 논문은 대형 복합 실시간 시스템의 특성을 보이는 함정 전투체계 시스템에 통신 미들웨어를 적용하기 위해 선행되어야 하는 다수의 노드에서 많은 수의 전투체계 응용프로그램 개체가 상호 운용을 위해 필요로 하는 초기의 상호 경로 탐색 기법에 대해 연구하여 정적 기법과 동적 기법을 결합한 고속의 하이브리드 경로탐색기법을 제시하고, 실험을 통해 체계 적용성을 확인한다.

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

  • 이영재;곽태호;정구문;안재현;정봉철;이재우
    • 한국항공우주학회지
    • /
    • 제48권12호
    • /
    • pp.1021-1031
    • /
    • 2020
  • 인공지능, 자율항법 등 4차 산업의 기술들이 발전하면서 도심항공교통(UAM)이 도심의 교통 체증에 대한 효과적인 대안으로 고려되고 있으며, 한국을 비롯한 세계의 많은 기업들이 비행체 개발과 운용 체계 연구를 수행하고 있다. 본 연구에서는 도심항공교통의 운용에 필요한 요소들을 식별, 분류한 뒤 운용 체계 개념을 수립하였으며, 각 요소별로 세부적 고려사항들을 분석하였다. 운용 체계 개념 분석 결과를 기반으로 서울시와 경인권을 연결하는 도심항공교통 운항경로를 구축하였으며, 비행체의 성능 분석을 통하여 구축된 운항경로가 운용이 가능함을 확인하였다. 본 경로 분석연구는 추후 국내 여러 도시의 도심항공교통 운항경로 수립에 적용이 가능할 것으로 예측된다.

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

  • 이종훈;정태호;손민호;표경수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.225-226
    • /
    • 2020
  • 현대 사회에서는 재난의 유형과 피해가 다양해지고 이에 따른 위험성이 증가하여 재난에 대응하기 위한 운영 및 관리의 필요성이 증가하고 있다. 특히 건축물의 대형화, 복잡화로 인하여 대규모 상업시설 및 다중이용시설은 실내 구조가 복잡하기 때문에 재난 발생 시 안전한 대피 경로를 파악하여 이동하는 것이 어려운 문제가 있다. 이에 본 연구에서는 재난 발생 시에 대규모 시설 내에서 이용자가 안전한 대피경로를 확인하고 이동할 수 있도록 지원하기 위한 통합관제체계 구축 방안에 대해서 연구하였다. 본 연구에서 제시하는 통합관제체계와 스마트폰 어플리케이션을 연계하여 재난 발생 시, 시설 이용자에게 안전한 대피경로를 안내함으로써 실내 공간에서의 대패를 지원할 수 있다.

  • PDF

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

  • 권용석
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2000년도 제37회 학술발표회논문집
    • /
    • 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)

  • 김지후;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.82-96
    • /
    • 2020
  • 수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.

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

  • 김소연;최형림;김현수;박남규;조재형;박용성;조민제
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 춘계학술대회 및 창립 30주년 심포지엄(논문집)
    • /
    • pp.265-271
    • /
    • 2006
  • 전 세계적으로 생산과 판매, 유통이 펼쳐져 세계경제는 글로벌화 되고 국제운송체계는 신속성과 부가가치 서비스를 중요시하는 운송체계로 변화함에 따라 국제운송체계는 해상운송, 항공운송 그리고 철도운송을 시스템적으로 연계하는 국제복합운송 중심체계로 전환되고 있다. 이러한 변화에 따라 생산과 판매, 유통이 적시에 제공되고, 글로벌 네트워크상의 소비자에게 다차원적인 물류서비스를 제공할 수 있는 국제복합운송경로가 필요하지만 국제운송을 위한 정보 연계 및 운송수단 간의 연계 시스템이 미비하여 활성화되지 못하고 있다. 특히 국내에서는 3자 물류업체, 운송업체 둥의 선정기준은 제시되고 있으나, 운송을 계획하고 수행하는 물류전문업체들이 국제복합운송경로를 선정하는데 있어 체계적인 평가기준이 제시되지 못하고 있다. 이에 본 연구에서는 복합운송경로선정에 대한 주요 문헌연구를 정리하고, 업체 담당자들의 인터뷰를 통해 복합운송경로 선정을 위한 평가기준을 도출하고, 이를 계층분석기법(AHP)을 이용하여 측정하여 복합운송경로 선정을 위한 평가기준을 제시하는데 목적이 있다.

  • PDF