• 제목/요약/키워드: Route generation

검색결과 169건 처리시간 0.023초

한정된 O-D조사자료를 이용한 주 전체의 트럭교통예측방법 개발 (DEVELOPMENT OF STATEWIDE TRUCK TRAFFIC FORECASTING METHOD BY USING LIMITED O-D SURVEY DATA)

  • 박만배
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1995년도 제27회 학술발표회
    • /
    • pp.101-113
    • /
    • 1995
  • The objective of this research is to test the feasibility of developing a statewide truck traffic forecasting methodology for Wisconsin by using Origin-Destination surveys, traffic counts, classification counts, and other data that are routinely collected by the Wisconsin Department of Transportation (WisDOT). Development of a feasible model will permit estimation of future truck traffic for every major link in the network. This will provide the basis for improved estimation of future pavement deterioration. Pavement damage rises exponentially as axle weight increases, and trucks are responsible for most of the traffic-induced damage to pavement. Consequently, forecasts of truck traffic are critical to pavement management systems. The pavement Management Decision Supporting System (PMDSS) prepared by WisDOT in May 1990 combines pavement inventory and performance data with a knowledge base consisting of rules for evaluation, problem identification and rehabilitation recommendation. Without a r.easonable truck traffic forecasting methodology, PMDSS is not able to project pavement performance trends in order to make assessment and recommendations in the future years. However, none of WisDOT's existing forecasting methodologies has been designed specifically for predicting truck movements on a statewide highway network. For this research, the Origin-Destination survey data avaiiable from WisDOT, including two stateline areas, one county, and five cities, are analyzed and the zone-to'||'&'||'not;zone truck trip tables are developed. The resulting Origin-Destination Trip Length Frequency (00 TLF) distributions by trip type are applied to the Gravity Model (GM) for comparison with comparable TLFs from the GM. The gravity model is calibrated to obtain friction factor curves for the three trip types, Internal-Internal (I-I), Internal-External (I-E), and External-External (E-E). ~oth "macro-scale" calibration and "micro-scale" calibration are performed. The comparison of the statewide GM TLF with the 00 TLF for the macro-scale calibration does not provide suitable results because the available 00 survey data do not represent an unbiased sample of statewide truck trips. For the "micro-scale" calibration, "partial" GM trip tables that correspond to the 00 survey trip tables are extracted from the full statewide GM trip table. These "partial" GM trip tables are then merged and a partial GM TLF is created. The GM friction factor curves are adjusted until the partial GM TLF matches the 00 TLF. Three friction factor curves, one for each trip type, resulting from the micro-scale calibration produce a reasonable GM truck trip model. A key methodological issue for GM. calibration involves the use of multiple friction factor curves versus a single friction factor curve for each trip type in order to estimate truck trips with reasonable accuracy. A single friction factor curve for each of the three trip types was found to reproduce the 00 TLFs from the calibration data base. Given the very limited trip generation data available for this research, additional refinement of the gravity model using multiple mction factor curves for each trip type was not warranted. In the traditional urban transportation planning studies, the zonal trip productions and attractions and region-wide OD TLFs are available. However, for this research, the information available for the development .of the GM model is limited to Ground Counts (GC) and a limited set ofOD TLFs. The GM is calibrated using the limited OD data, but the OD data are not adequate to obtain good estimates of truck trip productions and attractions .. Consequently, zonal productions and attractions are estimated using zonal population as a first approximation. Then, Selected Link based (SELINK) analyses are used to adjust the productions and attractions and possibly recalibrate the GM. The SELINK adjustment process involves identifying the origins and destinations of all truck trips that are assigned to a specified "selected link" as the result of a standard traffic assignment. A link adjustment factor is computed as the ratio of the actual volume for the link (ground count) to the total assigned volume. This link adjustment factor is then applied to all of the origin and destination zones of the trips using that "selected link". Selected link based analyses are conducted by using both 16 selected links and 32 selected links. The result of SELINK analysis by u~ing 32 selected links provides the least %RMSE in the screenline volume analysis. In addition, the stability of the GM truck estimating model is preserved by using 32 selected links with three SELINK adjustments, that is, the GM remains calibrated despite substantial changes in the input productions and attractions. The coverage of zones provided by 32 selected links is satisfactory. Increasing the number of repetitions beyond four is not reasonable because the stability of GM model in reproducing the OD TLF reaches its limits. The total volume of truck traffic captured by 32 selected links is 107% of total trip productions. But more importantly, ~ELINK adjustment factors for all of the zones can be computed. Evaluation of the travel demand model resulting from the SELINK adjustments is conducted by using screenline volume analysis, functional class and route specific volume analysis, area specific volume analysis, production and attraction analysis, and Vehicle Miles of Travel (VMT) analysis. Screenline volume analysis by using four screenlines with 28 check points are used for evaluation of the adequacy of the overall model. The total trucks crossing the screenlines are compared to the ground count totals. L V/GC ratios of 0.958 by using 32 selected links and 1.001 by using 16 selected links are obtained. The %RM:SE for the four screenlines is inversely proportional to the average ground count totals by screenline .. The magnitude of %RM:SE for the four screenlines resulting from the fourth and last GM run by using 32 and 16 selected links is 22% and 31 % respectively. These results are similar to the overall %RMSE achieved for the 32 and 16 selected links themselves of 19% and 33% respectively. This implies that the SELINICanalysis results are reasonable for all sections of the state.Functional class and route specific volume analysis is possible by using the available 154 classification count check points. The truck traffic crossing the Interstate highways (ISH) with 37 check points, the US highways (USH) with 50 check points, and the State highways (STH) with 67 check points is compared to the actual ground count totals. The magnitude of the overall link volume to ground count ratio by route does not provide any specific pattern of over or underestimate. However, the %R11SE for the ISH shows the least value while that for the STH shows the largest value. This pattern is consistent with the screenline analysis and the overall relationship between %RMSE and ground count volume groups. Area specific volume analysis provides another broad statewide measure of the performance of the overall model. The truck traffic in the North area with 26 check points, the West area with 36 check points, the East area with 29 check points, and the South area with 64 check points are compared to the actual ground count totals. The four areas show similar results. No specific patterns in the L V/GC ratio by area are found. In addition, the %RMSE is computed for each of the four areas. The %RMSEs for the North, West, East, and South areas are 92%, 49%, 27%, and 35% respectively, whereas, the average ground counts are 481, 1383, 1532, and 3154 respectively. As for the screenline and volume range analyses, the %RMSE is inversely related to average link volume. 'The SELINK adjustments of productions and attractions resulted in a very substantial reduction in the total in-state zonal productions and attractions. The initial in-state zonal trip generation model can now be revised with a new trip production's trip rate (total adjusted productions/total population) and a new trip attraction's trip rate. Revised zonal production and attraction adjustment factors can then be developed that only reflect the impact of the SELINK adjustments that cause mcreases or , decreases from the revised zonal estimate of productions and attractions. Analysis of the revised production adjustment factors is conducted by plotting the factors on the state map. The east area of the state including the counties of Brown, Outagamie, Shawano, Wmnebago, Fond du Lac, Marathon shows comparatively large values of the revised adjustment factors. Overall, both small and large values of the revised adjustment factors are scattered around Wisconsin. This suggests that more independent variables beyond just 226; population are needed for the development of the heavy truck trip generation model. More independent variables including zonal employment data (office employees and manufacturing employees) by industry type, zonal private trucks 226; owned and zonal income data which are not available currently should be considered. A plot of frequency distribution of the in-state zones as a function of the revised production and attraction adjustment factors shows the overall " adjustment resulting from the SELINK analysis process. Overall, the revised SELINK adjustments show that the productions for many zones are reduced by, a factor of 0.5 to 0.8 while the productions for ~ relatively few zones are increased by factors from 1.1 to 4 with most of the factors in the 3.0 range. No obvious explanation for the frequency distribution could be found. The revised SELINK adjustments overall appear to be reasonable. The heavy truck VMT analysis is conducted by comparing the 1990 heavy truck VMT that is forecasted by the GM truck forecasting model, 2.975 billions, with the WisDOT computed data. This gives an estimate that is 18.3% less than the WisDOT computation of 3.642 billions of VMT. The WisDOT estimates are based on the sampling the link volumes for USH, 8TH, and CTH. This implies potential error in sampling the average link volume. The WisDOT estimate of heavy truck VMT cannot be tabulated by the three trip types, I-I, I-E ('||'&'||'pound;-I), and E-E. In contrast, the GM forecasting model shows that the proportion ofE-E VMT out of total VMT is 21.24%. In addition, tabulation of heavy truck VMT by route functional class shows that the proportion of truck traffic traversing the freeways and expressways is 76.5%. Only 14.1% of total freeway truck traffic is I-I trips, while 80% of total collector truck traffic is I-I trips. This implies that freeways are traversed mainly by I-E and E-E truck traffic while collectors are used mainly by I-I truck traffic. Other tabulations such as average heavy truck speed by trip type, average travel distance by trip type and the VMT distribution by trip type, route functional class and travel speed are useful information for highway planners to understand the characteristics of statewide heavy truck trip patternS. Heavy truck volumes for the target year 2010 are forecasted by using the GM truck forecasting model. Four scenarios are used. Fo~ better forecasting, ground count- based segment adjustment factors are developed and applied. ISH 90 '||'&'||' 94 and USH 41 are used as example routes. The forecasting results by using the ground count-based segment adjustment factors are satisfactory for long range planning purposes, but additional ground counts would be useful for USH 41. Sensitivity analysis provides estimates of the impacts of the alternative growth rates including information about changes in the trip types using key routes. The network'||'&'||'not;based GMcan easily model scenarios with different rates of growth in rural versus . . urban areas, small versus large cities, and in-state zones versus external stations. cities, and in-state zones versus external stations.

  • PDF

LANDSAT영상을 이용한 서울시 행정구역 단위의 열섬효과 분석 (Analysis of the Effect of Heat Island on the Administrative District Unit in Seoul Using LANDSAT Image)

  • 이경일;류지은;전성우;정휘철;강진영
    • 대한원격탐사학회지
    • /
    • 제33권5_3호
    • /
    • pp.821-834
    • /
    • 2017
  • 도시화로 인한 산업비율 증가는 도시의 기온이 주변지역보다 높아지는 도시 열섬(Urban Heat Island)현상을 유발하였으며 기후변화와 함께 그 강도가 점점 증가하고 있다. 열섬현상이 발생하는 여러 도시 중에서도 서울시는 각 구 또는 동별로 시가화 정도, 녹지율, 에너지소비량, 인구밀도가 다 다르기 때문에 열섬현상의 강도역시 다르다. 따라서 본 연구에서는 서울특별시를 대상으로 행정구, 행정동 단위 열섬현상강도(UHI Intensity)를 추출하여 행정구역별 차이를 확인하고 세 가지 범주(기상상태, 인위적 열 발생, 토지이용특성)에 포함되는 변수들과 선형회귀분석을 실시하여 각 행정구역의 열섬현상강도 차이의 원인을 살펴보았다. 분석결과 UHI Intensity는 행정구별, 행정동별 특징 및 주변 환경에 따른 차이가 존재하며 행정동 단위에서 차이가 더 크게 나타났고 구의 UHI Intensity와 구에 속한 동의 UHI Intensity분포 또한 차이가 존재하였다. 선형회귀분석결과 평균 풍속, 개발정도, 토양보정식생지수(SAVI), 정규화시가지지수(NDBI) 값이 행정구역별 열섬현상강도 차이를 발생시키는 유의한 변수로 나타났다. 토양보정식생지수와 정규화시가지지수는 행정동단위 까지 그 값의 차이가 존재하는 것으로 나타났으며, 열섬현상 완화를 위한 바람길 환경 조성은 행정동 차원에서의 시행이 필요한 사항이다. 따라서 토지피복 개선 계획, 바람길 조성 계획, 개발지역에 대한 벽면 녹화계획 등 열섬현상 완화를 위한 사업들은 행정구 단위의 차이만을 고려하기보단 구안에 속한 행정동까지 고려할 필요가 있을 것으로 판단된다. 본 연구의 결과는 도시 도시열섬현상 완화를 위해 행정동 단위에서의 분석의 필요성과 고려해야할 변수를 도출하여 향후 도시 열환경 설계 및 정책 개발 시 접근방향을 제공할 것으로 기대한다.

수질측정 방법 개선을 위한 무인 탐사체의 채수장치 개발방안 (Development of a Water Sampling System for Unmanned Probe for Improvement of Water Quality Measurement)

  • 정진우;조광희;김민지
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.527-534
    • /
    • 2017
  • 이 연구의 목적은 원하는 지점까지 자동으로 이동하고 정확한 수심에서 채수 하고 수질을 측정할 수 있는 무인장비를 개발하는데 있다. 이를 위해 채수 리프트 및 채수 컨테이너를 제작하고, VRS-GPS, 음향측심기, 및 수질 측정기를 장착한 무인 탐사체를 제작하였으며, 자동운항 알고리즘 및 프로그램, 자동 채수 프로그램, 수질분포도 작성 프로그램을 개발하였다. 유수지에서 실험한 결과 무인 탐사체는 오차범위 3m 내에서 약 93%의 정확도로 계획 경로를 따라 운항하였다. 또한 채수 리프트에 장착한 수질측정 센서로 대상지역의 수질을 실시간으로 획득하고 무선 인터넷을 통하여 서버에 전송하여 각 지점의 수질을 실시간으로 모니터링 할 수 있었다. 육상에서의 실험을 통해 채수 리프트는 약 94%의 정확도로 원하는 길이를 조절할 수 있었다. 무인 탐사체를 활용하여 자동화된 수질측정 방법은 접근이 어려운 지역에서의 수질측정이 가능하고, 작업자의 안전을 확보할 수 있을 것으로 판단된다.

효율적인 실내 위치 측위를 위한 비콘 신호세기 분석 (Beacon Signal Strength Analysis for Efficient Indoor Positioning)

  • 황현서;박진태;윤준수;표경수;문일영;이종성
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.552-557
    • /
    • 2015
  • 최근 사용자의 위치를 인식하여 이루어지는 다양한 서비스가 근거리 무선통신기술들에 초점이 맞춰지고 있다. 그 중 비콘이 차세대 기술로 주목을 받고 있다. 비콘은 블루투스 및 인간이 들을 수 없는 비가청영역의 주파수를 활용하여 단말과 정보를 주고받는 단말로서, 최근 애플 iBeacon처럼 저전력 블루투스(BLE; bluetooth low energy) 기반의 비콘이 주류로 부상하는 양상을 보이고 있다. 비콘을 활용한 서비스는 기본적은 실내 특정 장소에 단말을 설치한다. 사용자가 별도의 행동을 취하지 않더라도 자동으로 사용자의 위치를 파악해 관련 서비스를 제공하는 것이 특징이다. 실내공간을 대상으로 제공되는 다양한 형태의 위치 기반 서비스들이 주목 받기 시작했다. 실내공간에서 제공되는 다양한 위치 기반 서비스들이 성공적으로 구축 및 제공되기 위해서는 실내공간에 대한 지도, 이동경로 등 다양한 형태의 정보를 구축하는 것이 필수적으로 요구된다. 따라서 본 논문에서는 효율적인 실내 위치 측위를 위해 특정 장소에서 비콘의 신호세기를 다르게 하여 측정 및 분석하였다.

PCB 제조시설 에칭공정 화학사고 조사를 통한 안전관리 방안 연구 (Study on Safety Management Plan through Chemical Accident Investigation in PCB Manufacturing Facility Etching Process)

  • 박춘화;김현섭;전병한;김덕현
    • 한국산학기술학회논문지
    • /
    • 제19권4호
    • /
    • pp.132-137
    • /
    • 2018
  • 2015년 화학물질관리법 시행 이후 화학 사고 발생 수는 감소 추세에 있으나, 최근 인쇄회로기판(PCB) 제조시설에서 유사한 유형의 사고가 반복적으로 발생함에 따라 실험을 통해 사고 원인을 조사 분석하였다. 해당 사고는 인쇄회로기판 제조공정 내 에칭용액으로 사용한 유해화학물질인 염산과 과산화수소가 월류하여 발생한 사고로 작업자 부주의와 시설 관리 미흡이 주된 사고 원인으로 조사되었다. 사고 원인을 규명하기 위해 실시한 $Cl^-$의 함량 분석 결과 과산화수소 시료에서 66.85 ppm로 측정되어 사고 물질인 염산과 과산화수소의 혼합경로를 확인할 수 있었으며, 반응실험을 통해 반응열이 $50.5^{\circ}C$까지 발생함에 따라 PVC 저장탱크의 변형과 유독가스인 염소가스 발생을 확인하였다. 본 연구를 통해 인쇄회로기판 제조시설의 에칭공정에서의 과충전, 역류방지, 누출감지장치와 혼합방지를 위한 저장탱크 분리 설계 등 시설 안전 관리 방안과 해당 장치의 장외영향평가 검토 필요성을 제시하고자 하였다. 또한 동일 유형의 사고 재발 방지를 위하여 주기적인 시설 안전점검과 작업자의 안전교육 강화의 필요성에 대하여 논의하였다.

다음 장소 예측을 위한 맵리듀스 기반의 이동 패턴 마이닝 시스템 설계 (Design of a MapReduce-Based Mobility Pattern Mining System for Next Place Prediction)

  • 김종환;이석준;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.321-328
    • /
    • 2014
  • 본 논문에서는 모바일 기기 사용자들의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 이동 패턴 마이닝 시스템을 소개한다. 이 시스템은 대용량의 사용자 이동 궤적 데이터 집합으로부터 은닉 마코프 모델로 표현되는 각 사용자의 이동 패턴을 학습해내고, 이 모델을 현재 이동 궤적에 적용함으로써 다음 방문 장소를 예측한다. 본 시스템은 사용자별 이동 패턴 모델을 학습하는 후단부와 실시간으로 다음 방문 장소를 예측하는 전단부 등 크게 두 부분으로 구성된다. 이 중에서 후단부는 주요 장소 추출, 이동 궤적 변환, 이동 패턴 모델 학습 등 총 3개의 맵리듀스 작업 모듈들로 구성된다. 이에 반해, 본 시스템의 전단부는 이동 경로 후보군 생성, 다음 장소 예측 등 총 2개의 작업 모듈들로 구성된다. 그리고 본 시스템을 구성하는 각 작업 모듈의 맵과 리듀스 함수들은 하둡 인프라를 효과적으로 활용하여 병렬 처리를 극대화할 수 있도록 설계하였다. 대용량의 공개 벤치마크 데이터 집합인 GeoLife를 이용하여 본 논문에서 소개한 시스템의 성능을 분석하기 위한 실험들을 수행하였고, 실험 결과를 통해 본 시스템의 높은 성능을 확인할 수 있었다.

햄스터 난자에서 관찰되는 내향전류의 성상과 수정후의 변화 (Characteristics of the inward current and its changes following fertilization in hamster eggs)

  • 한재희;홍성근
    • 대한수의학회지
    • /
    • 제38권2호
    • /
    • pp.280-289
    • /
    • 1998
  • Voltage-sensitive ion channels contribute to establishment of the cell excitablity and the generation of the cellular function. At hamster oocytes in the primitive stage during developing process, an inward current elicited by voltage pulses was found to be carried mainly by $Ca^{2+}$. Even at present, $Ca^{2+}$ channels serve as the most probable route to pass this inward current but there is no evidence of the presence of this channels in eggs. To date, both the characteristic properties and the physiological role in the early stage of development remain unclear. Here we examined the characteristic properties of the inward current and changes in this currents at unfertilized oocytes, fertilized zygotes and two-cell embryos using whole-cell voltage clamp technique. The inward current carried reportedly by $Ca^{2+}$ was remained following removing external $Ca^{2+}$ but completely abolished by further replacement of impermeants such as tetramethylammonium ion ($TMA^+$) or $choline^+$ instead of $[Na^+]_0$. Tetrodotoxin did not affect on this inward current remained at $[Ca^{2+}]_0$-free condition. Removal of $Na^+$ ion out of the experimental solution clearly decreased the current. After adding 2mM $Ca^{2+}$ to the $Na^+$-free media, the inward current was restored. Interestingly, this current carried by either $Ca^{2+}$ or $Na^+$ was decreased by the reduction of intracellular $Cl^-$ concentration, or by $Cl^-$ channel blockers such as niflumic acid, DIDS and SITS. When $Cl^-$ concentration was lowered without changes in other ionic components, this inward current was reduced. At fertilized oocytes and two-cell embryos, the inward current carried by $Ca^{2+}$ and $Na^+$ was severely reduced. Also $Cl^-$ component could not be observed. From these results, the inward current is composed of $Ca^{2+}$, $Na^+$ and $Cl^-$ component, suggesting that the channel carrying this inward current is not selective specifically to $Ca^{2+}$. During early stage of development, the voltage-sensitive ion current seems not to contribute essentially to the cell cleavage and differentiation. The loss of $Cl^-$ component after fertilization suggests that $Cl^-$ may play a role in maintaining the viability of unfertilized ova.

  • PDF

GIS를 이용한 도로교통(道路交通)의 최적경로(最適經路) 선정(選定)에 관한 연구 (A Study on the Optimum-Path for Traffic of Road Using GIS)

  • 오명진
    • 대한공간정보학회지
    • /
    • 제5권2호
    • /
    • pp.131-144
    • /
    • 1997
  • 날로 심각해져 가는 교통체증은 교통량에 비해 도로용량이 부족하여 나타나는 현상이나, 도로부족만이 교통체증의 주요 원인이라고 단정지을 수는 없다. 왜냐하면, 도시의 중추적 기능이 도심에 집중되어 있고 교통수요가 시간대별로 고르게 분포되어 있지 않기 때문이다. 이 연구는 개개의 운전자가 원하는 속도를 유지할 수 있는 통행의 질을 평가하는 주행계획에 있어서, 출발지로부터 목적지까지의 경로선택 시, 교통지체가 가장 적게 발생하는 선을 선택한다는 사실에 착안하여, 복잡한 가로망에 대하여 GIS기법을 이용한 경로를 교통량과 토로용량분석의 경로에 따라 가로별, 교차로별로 분석하여 기하급수적으로 증가하는 토로교통수요에 따라 시시각각 변모하는 토로, 교통, 운전자특성파악에 접근하고자 하며, 또한 가로별, 교차로별로 인접한 교통유발구역에 대한 분석과 같은 네트웍으로 시간당, 일주일의 하루 및 즉시 분류를 다양한 조건하에서 발생하는 교통지체경향에 대한 실제적 최적경로를 획득하고자 하며, 차후 최적경로 선택에 따른 교통의 원활한 배분을 통해 도로이용의 효율성 증대라는 결과를 기대하고, 따라서 교통량 대 도로용량과의 비에 따른 구간분석을 통하여 도로의 확장 및 확충의 적정시기를 결정하는데 있어서 과학적, 객관적이며 타당한 근거를 마련하고자 한다.

  • PDF

철도 교량의 BIM 구축을 위한 3차원 모델 생성 자동화 시스템 개발 (Development of Automated 3D Modeling System to Construct BIM for Railway Bridge)

  • 이헌민;김현승;이일수
    • 한국전산구조공학회논문집
    • /
    • 제31권5호
    • /
    • pp.267-274
    • /
    • 2018
  • 구조물의 "3차원 설계"는 성공적인 BIM(building information modeling) 정착을 위한 핵심 기술이다. 이를 위해 다양한 BIM 라이브러리들이 개발되고 있지만 선형기반으로 구조물이 가설되는 교통 인프라의 설계업무에 적용하기에는 한계가 있다. 상용화된 BIM 소프트웨어들이 지원하는 라이브러리를 계획된 선형을 기반으로 구조물이 가설되는 교통 인프라의 설계업무에 적용하는 것은 사용성 측면에서 한계가 있다. 더욱이 조합을 고려하지 않고 개발된 라이브러리로 생성된 모델은 다양한 설계변경 상황에 대응하기가 쉽지 않다. 따라서 본 논문에서는 교통인프라 구조물인 철도 교량을 대상으로, 유관 시설 또는 부재에 대한 3차원 객체를 설계변경에 효율적으로 대처할 수 있도록 매개변수 기법을 적용한 'BIM기반 3D 모델 생성자동화 모듈'을 구축하였다. 모듈의 주요기능은 기준선형을 바탕으로 기준경로를 도출하고 다른 객체와의 조합을 고려하여 목표객체를 연장 및 배열하는 것이다. 또한 모듈의 조합으로 구성된 철도교량의 통합모델에 대하여 설계변수를 입력할 수 있는 사용자 인터페이스를 구성하여 설계변경 대응능력에 대한 적용성을 검증하였다.

교통망에 적합한 K 비루프 경로 탐색 알고리즘 (Finding the First K Shortest Loopless Paths in a Transportation Network)

  • 신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.121-131
    • /
    • 2004
  • 다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.