• 제목/요약/키워드: 경로통행거리

검색결과 46건 처리시간 0.024초

서울 대도시권 지하철망의 구조적 특성 분석 (Network Structures of The Metropolitan Seoul Subway Systems)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제11권3호
    • /
    • pp.459-475
    • /
    • 2008
  • 본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.

  • PDF

Downs-Thomson의 역설은 존재하는가? (수도권을 중심으로) (The Equilibrium Between Public and Private Transports on Seoul Metropolitan Area)

  • 김강수;육동형;조혜진
    • 대한교통학회지
    • /
    • 제23권8호
    • /
    • pp.43-51
    • /
    • 2005
  • Thomson(1977)은 수단간 균형상태가 여러 교통 수단간에도 존재할 수 있음을 주장하였다. 즉, 특정 기 종점간의 개인교통수단과 대중교통수단의 매력도(attractiveness)가 이용자 균형상태의 각 경로들의 통행시간 균형처럼 각 수단간에도 균형이 존재 할 수 있음을 제안하였으며, Mogridge(1985)는 이를 실제로 통행시간의 측면에서 런던과 파리의 예를 들어 균형상태가 존재함을 증명해 보았다. 본 연구에서는 각 수단간의 균형상태가 존재하는가에 대한 실증적 예를 수도권을 대상으로 파악해보고 교통 정책적 관점에서 이를 어떻게 해석할 수 있는가에 대한 시사점을 알아보았다. 결론적으로 서울을 기점으로 거리별로 대중교통수단과 승용차의 통행시간 비율과 수단분담율을 분석한 결과 균형이론의 밑바탕이 되는 승용차 억제수요의 행태변화가 이론과 실제가 상이하여 현실에서는 Thomson의 균형이론이 성립하기 어려운 것으로 판명되었다.

노인무임승차 첨두시 요금부과에 따른 수입금 변화 : 수도권 스마트카드자료를 이용하여 (Revenue Change by Peak Hour Fare Imposition for Senior Free Ride : Using Seoul Metropolitan Subway Smart Card Data)

  • 신성일;이진학;이하식
    • 한국ITS학회 논문지
    • /
    • 제22권2호
    • /
    • pp.1-14
    • /
    • 2023
  • 본 연구는 수도권 지하철의 노인무임승차에 대하여 오전 및 오후 첨두시간대에 요금을 부과하는 상황을 전제로 지하철 운송기관의 수입금 변화를 추정한다. 스마트카드자료는 노인무임통행에 대하여 요금관 관련된 자료를 생산하지 않고 있다. 따라서 스마트카드자료를 이용해서 노인승객의 요금을 추정하고 운송기관에 수입금으로 배분하는 별도의 방법론에 대한 검토가 요구된다. 본 연구는 노인통행은 출발시간을 기점으로 최소시간경로를 선택하는 가정을 반영하는 동시적 동적통행배정모형을 구축하여 통행경로를 선정하고 이를 기반으로 노인에게 부과되는 거리비례요금과 민자기관의 별도 및 독립요금을 추정하고 운영기관의 수입금으로 배분하는 모형과 방법론을 구축하고 시연한다. 2019년 및 2020년 COVID-19 전후를 대상으로 사례연구를 시행한 결과 서울교통공사의 무임손실을 연간 3600억원에서 오전첨두(07:00-08:59)에는 6~8% 수준, 오후첨두(18:00-19:59)에는 13~16% 까지 절감될 것으로 분석된다.

주행시간 기반 실시간 점대점 최단경로 탐색 알고리즘 (A Real-time Point-to-Point Shortest Path Search Algorithm Based on Traveling Time)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.131-140
    • /
    • 2012
  • 네비게이션의 최단 경로 탐색 알고리즘은 일반적으로 Dijkstra 알고리즘에 기반을 두고 있으며, 가중치로 단지 길이 (거리) 만을 고려하고 있다. 거리 기반의 Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 또한, 거리에만 기반하기 때문에 전방에 차량사고로 인해 병목현상이 발생하였을 때 우회도로를 탐색하는 기능이 없어 항상 동일한 경로만을 탐색한다. 이러한 문제점을 해결하고자, 본 논문은 도로 등급 (고속도로, 국도, 지방도 등)을 고려하지 않고, 속도 기준 (원활, 지체 서행, 정체, 사고 통제 등)도 적용하지 않으며, 단지 도로별 주행시간 (주행속도 ${\times}$ 거리)을 고려한다. 이는 사고, 지체, 공사 등으로 인해 동일한 거리의 도로도 다른 시간이 소요되는 현실성을 반영하여 우회도로를 탐색할 수 있는 장점이 있다. 제안된 알고리즘은 특정 도로에서 사고가 발생하였다고 가정한 경우에도 도로의 통행속도를 실시간으로 반영함으로서 돌발지점을 우회하여 목적지 까지 최단시간 내에 도달 할 수 있음을 증명하였다.

용량을 고려한 대중교통 통행배정모형 구축에 관한 연구 (A Transit Trip Assignment Model Under Capacity Restraint)

  • 윤혁렬
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2001년도 제39회 학술발표회논문집
    • /
    • pp.3-29
    • /
    • 2001
  • 본 연구에서는 기존의 대중교통 통행배정모형이 고려하지 않거나 미흡하게 반영하였던 차량과 노선의 용량제약을 고려한 모형의 구축을 시도하였다. 일반적으로 대중교통 통행배정에서 수요와 공급의 관계는 수요가 증가하는 것과 무관하다고 받아들여지고 있으나 용량 초과는 통행자들의 경로선택 및 수단선택에 영향을 끼친다고 볼 수 있다. 이러한 용량초과에 의한 혼잡을 반영하기 위해 용량제약식을 포함한 모형을 개발하고 실용운행회수라는 개념을 도입하였다. 또한 기존에 제시된 용량제약을 고려한 모형들이 실제적인 현상을 정확히 모사하는 데에는 한계가 있을 뿐 만 아니라 현실과 다소 거리가 있는 가정이 내재되어 있는 반면 본 연구에서는 가능한 한 최대로 현실 여건을 반영하는 모형을 정립하였다. 본 연구에서 제시한 모형은 동일한 기종점 사이를 운행하는 경쟁노선이 많은 대도시에서 통근·통학을 위한 통행자들이 많은 오전, 오후 첨두시 대중교통 수요를 분석하여 대중교통의 운행관리체계 개선 및 투자계획, 서비스 개선을 위한 수요예측을 하는데 유용하게 사용할 수 있을 것으로 사료된다. 그리고 기존의 대중교통 통행배정의 결과가 현재나 장래의 잠재적인 수요(demand)를 예측하는 방법인데 반하여 본 연구에서 정립된 모형은 주어진 네트워크에서 실제로 통행하고 있는 수요(flow)를 예측함으로써 교통 계획가나 대중교통 운영자의 계획 및 운영정책수립에 합리적인 도움을 줄 수 있다. 또한 현재의 대중교통 시스템 하에서의 통행배정 뿐만 아니라 다른 형태의 용량과 운행특성을 가진 교통 수단이나 노선이 도입되었을 때 공급이 제한적인 경우의 수요 예측에 적합한 모형을 개발하였다.에 대한 규제가 초국가적 차원으로 발전되는 계기를 제공하고 있다. 향후, 담배규제협약안의 세부사안들에 대한 합의과정에서 각 국별로 상당한 이견과 반발이 예상되고 있지만, 협약안의 전체 회원국 투표에서 승인될 경우 각 국가들뿐만 아니라 담배산업과 담배기업들에게 미치는 파급효과가 매우 클 것으로 예상된다. 대부분의 국제협약들이 그러하듯이, 담배규제협약도 그 적용 범위와 수준이 어느 정도로 결정되는지에 따라 각 국가와 기업별 이해관계가 크게 달라지게 되기 때문에 신중한 대응전략이 요구된다고 하겠다.의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군

  • PDF

위험물 소송을 위한 최적경로모형 개발 (The Development of Optimal Path Model for Transport of Hazardous Materials)

  • 조용성;오세창
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

PathFinding Method 연구 (PathFind Method Research)

  • 최원진;구본우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.696-698
    • /
    • 2022
  • 게임에서는 장애물이 가로 막고 있을 때 길 찾기 알고리즘이 요구된다. Path Finding Method 는 길과 장애물을 고려하여 목적지까지의 경로를 찾는 방법을 말한다. A* 알고리즘은 이런 복잡한 미로 찾기에 최적화된 Path Finding 알고리즘이다. 하지만, 모바일 같은 저비용 기기에서 A* 알고리즘을 사용하기엔 단순한 지형에서도 연산 부하가 발생할 수 있다. 본 논문에서는 가상의 공간에서 Grid를 구축하여, 통행이 가능한 곳과 불가능한 곳을 나누어 최종 지점에 도달할 수 있도록 하는 방식을 제안한다. 본 논문에서 제시한 Path Finding Method 는 최종 지점이 막다른 길인 경우 가장 가까운 이동 가능한 경로로 길을 안내하도록 설계하여 예외 상황에 대처했다. 대표적인 길 찾기 알고리즘인 Dijkstra 알고리즘은 최소 비용을 고려해서 최단으로 가는 거리를 비교하여 길을 나타낼 수 있다. 하지만, Dijkstra 알고리즘 경우 비용이 양수가 아닌 음수의 경우 무한 루프에 빠지는 등 결과 값이 제대로 나오지 않을 수 있다. 본 논문에서 제안한 Path Finding Method 는 최소 비용을 노드별로 비교하는 방식이 아닌 초기 비용을 알 수 없는 분야에 쉽게 사용할 수 있다. 본 논문에서는 제안한 Path Finding Method 를 적용하여 Web 게임을 제작하는 것에 성공하였다. 향후, Path Finding Method 결과에 위치 정렬 알고리즘을 적용하여, 중복된 지역을 가는 확률을 최소화하면서 정리된 Path 가 돌출되도록 연구할 예정이다. 본 논문의 Path Finding Method 은 게임 개발 분야에 적극 기여되길 바란다.

급행버스 노선의 정류장 위치 및 배차간격 결정에 관한 연구 (노선별 정류장간 O-D 자료를 활용하여) (Determination of the Optimal Bus-stop Location and Headway of Bus Rapid Transit Using Bus-stop-based O-D Data)

  • 조혜진;이영인
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.63-74
    • /
    • 2005
  • 급행버스시스템을 도입함에 있어서 정류장의 위치나 배차간격이 적절하지 않으면 버스 운영자 및 이용자의 불필요한 비용을 유발하여 결과적으로 사회 전체적인 비용을 증가시키는 요인이 된다. 따라서, 승객의 기 종점에 기반하여 정류장 위치 및 배차계획을 수립하는 노력이 필요하다. 한편 서울시 대중교통체계 개편 이후 새로운 버스카드 시스템의 도입되었다. 이로 인해 버스운행이력 및 이용자 이동경로의 자료 구축이 가능해짐에 따라 대중교통 통행수요의 정류장 기반 O-D자료를 획득할 수 있는 환경이 마련되었다. 이에 본 연구에서는 승객의 기 종점을 고려한 급행버스의 최적 정차위치 및 완 급행버스 배차간격 결정방법론을 수립하고자하였다. 전체 과정을 초기조건 입력, 정류장 위치 대안 생성, 완 급행 O-D배분 및 배차간격설정, 총교통비용 산출 및 최적해 도출의 4단계로 구성하고, 이러한 일련의 과정을 프로그램언어로 구현한 후, 승객의 통행패턴이 현저히 다른 두개의 노선을 선정하여 사례분석을 수행하였다. 분석결과를 바탕으로, 급행버스의 노선 계획에 있어서 승객의 이동거리분포를 검토하여 볼 필요성이 있음을 정책적인 시사점으로 제시하였다.

관광지간 회유(回遊)행동을 고려한 당일관광통행 출발권역 비교연구 - 거가대로 개통 전후 거제 방문관광객을 대상으로 - (Comparative Study on the Departure Area for a Day's Tour Trip in Due Consideration of the Circular Trip among Tourist Attractions - Focused on Geoje-si Tourist before and after the Opening of BG Fixed Link -)

  • 송기욱;정헌영
    • 대한토목학회논문집
    • /
    • 제35권5호
    • /
    • pp.1103-1110
    • /
    • 2015
  • 거가대로 개통 이후 거제로의 당일관광비율이 22.6%에서 48.6%까지 증가했는데, 부산울산권 및 대구경북권 등 영남권이 직접영향권으로 그 중 8개 도시는 기존 거제대교에서 신설 거가대교로 경로가 전환되었다. 본고에서는 거가대로 개통 전후 당일관광통행이 가능한 출발권역의 범위를 비교하기 위해 정규분포함수를 이용하여 거제 방문관광객 체류시간의 편차를 표현하였다. 또한 회유행동에 기초한 비교적 단순한 가정을 통하여 당일관광 통행모형을 제시하였다. 그 결과, 거가대로 개통 후 최소권역이 개통 전 평균권역과 같고, 개통 후 평균권역이 개통 전 최대권역과 동일한 것으로 나타나, 거가대로 개통에 따른 접근성 개선효과를 알 수 있었다. 덧붙여 상대적으로 중장거리에 위치한 도시가 거가대로 개통에 따른 접근성 개선효과의 수혜가 컸고, 단거리에 위치한 도시는 접근성 개선효과가 크지 않지만 모든 지역민이 거제로의 당일관광이 가능하게 된 것으로 분석되었다.

GPS/GLONASS와 TS 결합에 의한 도근점 측위의 정확도 분석 (Accuracy Analysis of Positioning Supplementary Control Point with the Combined GPS/GLONASS and TS)

  • 박운용;곽두호;김용보;백기석
    • 한국측량학회지
    • /
    • 제21권3호
    • /
    • pp.199-207
    • /
    • 2003
  • 본 연구에서는 위성측위의 정확도를 평가하기 위해서 위성 데이터 수신에 장애가 없는 개활지역, 신호차단과 다중경로 오차를 유발하는 고층 건물 및 차량통행과 전주 등이 산재한 도심지역을 실험지로 선정하여, GPS/GLONASS, TS/RTK-GPS 결합관측의 적용성을 제시하고, 기존 정지관측기법과의 정확도 비교와 결합관측방법의 활용성을 검토한 결과, 먼저 정적상대측위는 대상지별로 GPS 단독, GPS/GLONASS 결합의 방법으로 도근점의 성과와 0∼0.006m의 오차를 보였고, 실시간 위성측위에서 모호정수(Ambiguity) 고정해를 얻지 못한 RTK-GPS와 TS의 결합의 경우에는 도심지에서는 0.010∼0.077m 였으며, 개활지에서는 0.008∼0.078m 오차를 보였다. 이 값은 축척 l/l,200 지적도에서 측선거리 l00m의 경우 연결허용오차 12cm보다 작으므로 실용성이 있다고 판단된다.