• 제목/요약/키워드: Travel Path

검색결과 250건 처리시간 0.019초

경로통행시간 분포비율 추정 알고리즘 개발 (Development of Path Travel Time Distribution Estimation Algorism)

  • 이영우
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.19-30
    • /
    • 2005
  • 본 논문에서는 수집된 데이터를 이용한 경로통행시간 추정에 관한 연구를 수행하였다. 교통정보 이용자들은 출발지에서 목적지까지 통행하는데 소요되는 경로통행시간에 대해 다양한 정보를 요구하고 있다. 그러나 지금까지 경로통행시간 정보는 평균링크통행시간의 단순한 조합에 의한 평균경로통행시간의 단조로운 형태로 제공되고 있어 정보이용자들의 다양한 경로통행시간 정보에 대한 요구를 충족시키지 못하고 있는 실정이다. 이러한 획일적인 경로통행시간 정보제공의 문제점을 개선하기 위해 본 연구에서는 동일구간, 동일조건에서 여러 대표값으로 분포하는 경로통행시간에 대한 연구를 통하여 다양한 경로통행시간에 대한 정보를 제공함으로써 정보 이용자의 요구에 부응하기 위한 경로통행시간 추정에 관한 연구를 실시하였다. 본 연구에서는 링크통행시간의 조합을 통해 경로통행시간의 분포를 추정하기 위해 링크통행시간과 경로통행시간과의 관계를 분석하였다. 이러한 결과를 바탕으로 링크통행시간 분포비율을 조합하여 경로통행시간 분포비율을 추정하는 알고리즘을 구축하였으며, 알고리즘 적용결과 우수한 추정력을 가지는 것으로 분석되었다.

하이패스 DSRC 자료를 활용한 고속도로 오프라인 경로통행시간 추정기법 개발 (An Expressway Path Travel Time Estimation Using Hi-pass DSRC Off-Line Travel Data)

  • 심상우;최기주;이상수;남궁성
    • 대한교통학회지
    • /
    • 제31권3호
    • /
    • pp.45-54
    • /
    • 2013
  • DSRC의 원래 목적은 통행료 수집이었으나, 최근 한국도로공사는 DSRC 기반의 하이패스시스템을 교통정보체계에 응용하여 노변기지국간의 링크통행시간과 기 종점의 경로통행시간을 수집하는데 활용하고 있다. 기 종점을 통과한 차량을 통해 경로통행시간을 추정하는 경로기반방식(PBM: Path-based Method)은 수집표본수가 적고, 통과차량이 없을 경우 경로통행시간을 산출할 수 없는 문제점이 있는바, 링크기반방식(LBM: Link-based Method)을 제시하였다. 이는 실제 차량 궤적과 상이할 수 있는 문제점이 있으나 본 연구에서는 하이패스 DSRC 자료의 특성을 고려한 고속도로 경로통행시간 추정 모형 개발을 목적으로 개발되었다. LBM과 PBM의 경로통행시간 비교를 시도하였고, 그 결과 MAPE가 3% 이내로 나타났다. 이러한 결과로 볼 때 LBM을 통해 신뢰성 있는 경로통행시간을 추정할 수 있는 것으로 판단된다. 약간의 한계와 장래연구항목에 대해서도 제시하였다.

TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정 (A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times)

  • 이현석;전경수
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.209-221
    • /
    • 2009
  • 운전자가 원하는 통행시간 예측 정보를 제공하기 위해서는 이미 알고 있는 교통상황 하에서의 통행시간 추정이 선행되어야 한다. 그러나 현재 고속도로에 적용되고 있는 지점검지기에 의한 통행시간 추정 방법은 신뢰성 있는 통행시간을 산출하기에는 한계가 있다. 따라서 본 연구에서는 신뢰성 있는 예측정보를 제공하기 위한 기반 결과로서 고속도로 경로의 기 종점 영업소 간에서 실제 소요된 통행시간의 추정에 주안점을 두었다. 통행시간 추정시 교통정보의 활용도 측면에서 매우 유용하면서도 풍부한 고속도로 통행료 수납시스템 (Toll Collection System, TCS) 자료를 이용하였다. 경로통행시간 추정모형에서는 경로 내의 링크통행시간을 조합하여 고속도로의 경로통행시간을 추정하였다. TCS 자료가 결측 된 경우에는 통행시간의 증가패턴을 분석하여 선형보간법을 통해 이전주기의 TCS 통행시간을 참조하였다. 결측이 장기간 지속되거나 통행시간의 변동이 심한 전이시간대에는 VDS 시공도에 의한 동적인 통행시간을 추정하였다. 본 연구에서 제안한 모형을 통해 추정된 경로의 통행시간은 경로를 직접 통행한 차량들의 통행시간과 통계적으로 차이가 없음이 검증되었다. 제안모형은 동일 출발 시간대에서는 통행시간의 편차가 심하고 전 후 시간대에서는 통행시간 대푯값의 변화 패턴이 불규칙한 장거리 구간에 대해 신뢰성 있는 통행시간을 추정할 수 있었다. 본 연구에서 추정된 통행시간은 교통 상황의 성능 지표 및 실시간 통행시간 예측 분야에 활용될 수 있을 것으로 기대된다.

하이패스 DSRC 기반의 경로통행시간 산정을 위한 공간적 집계방안 산정에 관한 연구 (A Study on Spatial Aggregation Method for Path Travel Time Estimation using Hi-Pass DSRC System)

  • 이환필;심상우;최윤택;김동인
    • 한국도로학회논문집
    • /
    • 제16권3호
    • /
    • pp.119-129
    • /
    • 2014
  • PURPOSES : This investigational survey is to observe a proper spatial aggregation method for path travel time estimation using the hi-pass DSRC system. METHODS : The links which connect the nodes of section detectors location are used for path travel time estimation traditionally. It makes some problem such as increasing accumulation errors and processing times. In this background, the new links composition methods for spatial aggregation are considered by using some types of nodes as IC, JC, RSE combination. Path travel times estimated by new aggregation methods are compared with PBM travel times by MAE, MAPE and statistical hypothesis tests. RESULTS : The results of minimum sample size and missing rate for 5 minutes aggregation interval are satisfied except for JC link path travel time in Seoul TG~Kuemho JC. Thus, it was additionally observed for minimum sample size satisfaction. In 15, 30 minutes and 1 hour aggregation intervals, all conditions are satisfied by the minimum sample size criteria. For accuracy test and statistical hypothesis test, it has been proved that RSE, Conzone, IC, JC links have equivalent errors and statistical characteristics. CONCLUSIONS : There are some errors between the PBM and the LBM methods that come from dropping vehicles by rest areas. Consequently, this survey result means each of links compositions are available for the estimation of path travel time when PBM vehicles are missed.

Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발 (Development of the Multi-Path Finding Model Using Kalman Filter and Space Syntax based on GIS)

  • 류승규;이승재;안우영
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.149-158
    • /
    • 2005
  • 기존의 최적경로 알고리즘은 통행거리 통행시간, 통행량 등의 통행값을 통하여 최적경로를 제공하였다. 하지만 이렇게 제시된 최적경로는 사용자의 도로에 대한 인지도를 고려하지 않음으로써 자신이 인지하거나 다수의 사용자가 선호하는 경로를 고려하지 못하는 단점이 있었다. 따라서 본 연구에서는 통행거리와 통행시간을 고려하면서 사용자의 인지도를 고려한 최적경로를 개발하는 것이 본 연구의 목적이다. 기존의 통행시간 예측방법에는 ARIMA모형, Kalman Filter모형, 확률과정모형, 신경망모형, 회귀모형 등 여러 가지 방법이 있으나 본 연구에서는 단기 통행시간 예측에 적합한 Kalman Filter 모형을 적용하였다. 인지도를 고려한 최적 경로를 제공하기 위한 기존의 방법은 회전에 대한 가중치를 부여하여 최적경로 탐색시 최소한의 회전을 유도하고 있다. 하지만 회전에 대한 가중치를 주는 방법은 경험적인 방법으로서 만약 신설된 길에 대한 경로 제공, 또는 개량된 길에 대한 경로를 제공할 때 문제점이 나타난다. 본 연구에서는 이 같은 문제점을 해결하고자 공간구조의 속성을 정량적으로 분석하고 평가하는 기법인 Space Syntax 이론을 적용하였다. 운전자들을 대상으로 실시한 설문조사 결과 본 연구에 의한 알고리즘이 기존의 최적 경로보다 더 선호하는 것으로 나타났다.

Leveraging Visibility-Based Rewards in DRL-based Worker Travel Path Simulation for Improving the Learning Performance

  • Kim, Minguk;Kim, Tae Wan
    • 한국건설관리학회논문집
    • /
    • 제24권5호
    • /
    • pp.73-82
    • /
    • 2023
  • Optimization of Construction Site Layout Planning (CSLP) heavily relies on workers' travel paths. However, traditional path generation approaches predominantly focus on the shortest path, often neglecting critical variables such as individual wayfinding tendencies, the spatial arrangement of site objects, and potential hazards. These oversights can lead to compromised path simulations, resulting in less reliable site layout plans. While Deep Reinforcement Learning (DRL) has been proposed as a potential alternative to address these issues, it has shown limitations. Despite presenting more realistic travel paths by considering these variables, DRL often struggles with efficiency in complex environments, leading to extended learning times and potential failures. To overcome these challenges, this study introduces a refined model that enhances spatial navigation capabilities and learning performance by integrating workers' visibility into the reward functions. The proposed model demonstrated a 12.47% increase in the pathfinding success rate and notable improvements in the other two performance measures compared to the existing DRL framework. The adoption of this model could greatly enhance the reliability of the results, ultimately improving site operational efficiency and safety management such as by reducing site congestion and accidents. Future research could expand this study by simulating travel paths in dynamic, multi-agent environments that represent different stages of construction.

소셜 미디어 상에서 개인화된 여행 경로 추천 기법 (Personalized Travel Path Recommendation Scheme on Social Media)

  • ;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.284-295
    • /
    • 2019
  • 소셜 미디어 환경에서 여행과 커뮤니티에서 기고한 사진과 관련된 메타 데이터 (태그, 지리적 위치 및 찍은 날짜)에 기반한 개인화 된 여행 경로 추천 기법이 연구되고 있다. 사용자는 소설 미디어를 사용하고 자신의 위치 기록을 여행 경로의 형태로 기록한다. 이러한 여행 경로 정보는 미래의 여행자들에게 새로운 추천 정보를 제공하기 위한 유용한 정보로 활용 될 수 있다. 본 논문에서는 라이프 로그를 기반으로 한 개인화 된 여행 경로 추천 기법을 제안한다. 제안하는 기법은 여행자 및 지역 사회가 제공한 라이프 로그 및 사진 정보를 활용하여 사용자에게 개인화된 추천 서비스를 제공할 수 있을 뿐만 아니라 개별 관심 장소가 아닌 대중적인 여행 경로도 추천 할 수 있다 (POI). 제안하는 개인화된 여행 경로 추천 기법은 POI 가지치기 단계와 여행 경로 생성 단계로 구성된다. POI 가지치기 단계에서는 POI 전체 데이터로부터 사용자에게 추천할 경로를 생성하는데 필요한 POI만을 남기고 가치기를 수행한다. 여행 경로 생성 단계에서는 POI 가지치기 단계를 통해 도출된 POI 사용자 관심도, 비용, 시간, 이벤트 등을 고려하여 후보 경로를 생성한다.

Comparison of Two Methods for Measuring Daily Path Lengths in Arboreal Primates

  • Lappan, Susan
    • Journal of Ecology and Environment
    • /
    • 제30권2호
    • /
    • pp.201-207
    • /
    • 2007
  • Researchers have used a variety of methods to measure patterns of animal movement, including the use of spatial data (mapping the position of a moving animal at specified intervals) and direct estimation of travel path length by pacing under a moving animal or group. I collected movement data from five groups of siamangs (Symphalangus syndactylus) using two different methods concurrently to estimate the effects of the method of data collection on estimates of daily path length (DPL). Estimates of DPL produced from spatial data collected at 15-minute intervals were 12% lower than estimates of DPL produced by pacing under the traveling animal. The actual magnitude of the difference was correlated with the travel distance, but there was no correlation between the proportional difference and the travel distance. While the collection of spatial data is generally preferable, as spatial data permit additional analyses of patterns of movements in two or three dimensions, the relatively small difference between the DPL's produced using different methods suggests that pacing is an acceptable substitute where the collection of spatial data is impractical. I also subsampled the spatial data at increasing time intervals to assess the effect of sampling interval on the calculation of daily path lengths. Longer sampling intervals produced significantly shorter estimates of travel paths than shorter sampling intervals. These results suggest that spatial data should be collected at short time intervals wherever possible, and that sampling intervals should not exceed 30 minutes. Researchers should be cautious when comparing data generated using different methods.

Leveraging Reinforcement Learning for Generating Construction Workers' Moving Path: Opportunities and Challenges

  • Kim, Minguk;Kim, Tae Wan
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.1085-1092
    • /
    • 2022
  • Travel distance is a parameter mainly used in the objective function of Construction Site Layout Planning (CSLP) automation models. To obtain travel distance, common approaches, such as linear distance, shortest-distance algorithm, visibility graph, and access road path, concentrate only on identifying the shortest path. However, humans do not necessarily follow one shortest path but can choose a safer and more comfortable path according to their situation within a reasonable range. Thus, paths generated by these approaches may be different from the actual paths of the workers, which may cause a decrease in the reliability of the optimized construction site layout. To solve this problem, this paper adopts reinforcement learning (RL) inspired by various concepts of cognitive science and behavioral psychology to generate a realistic path that mimics the decision-making and behavioral processes of wayfinding of workers on the construction site. To do so, in this paper, the collection of human wayfinding tendencies and the characteristics of the walking environment of construction sites are investigated and the importance of taking these into account in simulating the actual path of workers is emphasized. Furthermore, a simulation developed by mapping the identified tendencies to the reward design shows that the RL agent behaves like a real construction worker. Based on the research findings, some opportunities and challenges were proposed. This study contributes to simulating the potential path of workers based on deep RL, which can be utilized to calculate the travel distance of CSLP automation models, contributing to providing more reliable solutions.

  • PDF

NFPA 101 피난 안정성 평가에 기초한 피난 규정 개선 방향 연구 (A Study on the Improvement of Means of Egress Based on NFPA 101)

  • 강경호;정석환
    • 대한안전경영과학회지
    • /
    • 제25권1호
    • /
    • pp.31-38
    • /
    • 2023
  • The object of this study is to evaluate whether the means of egress of Jechon Sports Center and Miryang Sejong Hospital, where massive fire human casualties occurred in 2017 and 2018 respectively, comply with NFPA 101(Life Safety Code), and to suggest the need for supplementation of domestic means of egress regulations. The study evaluated the number and arrangement of the means of egress, travel distance, common path of travel, dead end and discharge from exit for each building by applying the means of egress regulations of NFPA 101. As a result of the evaluation through NFPA 101, the travel distance was appropriate, but some of the other items except for the travel distance did not meet NFPA 101. The regulations that need to be supplemented are 1)occupant load calculation 2)egress capacity calculation 3)continuous concept of means of egress 4)concept of common path of travel. It is especially necessary to revise the requirement for fire door of the evacuation floor(normal 1st floor) of the stairwell in case of below the five story building.