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

검색결과 164건 처리시간 0.025초

그린투어리즘 및 공공서비스 기반의 지속가능한 농촌도로노선의 최적계획에 관한 연구 (A Study on Optimal Planning of Sustainable Rural Road Path based on Infrastructure for Green-Tourism and Public Service)

  • 김대식;정하우
    • 농촌계획
    • /
    • 제11권1호
    • /
    • pp.1-8
    • /
    • 2005
  • The purpose of this study is to develop a simulation model of rural road path for infrastructure of green-tourism and public service in rural areas. This study makes an objective function for moving cost minimization considering car travel time according to road characteristics, which can route the optimal shortest road paths between the center places and all rear villages, based on GIS coverages of road-village network for connecting between center places and rural villages as input data of the model. In order to verify the model algorithm, a homogeneous hexagonal network, assuming distribution of villages with same population density and equal distance between neighborhood villages on a level plane area, was tested to simulate the optimal paths between the selected center nodes and the other rear nodes, so that the test showed reasonable shortest paths and road intensity defined in this study. The model was also applied to the actual rural area, Ucheon-myun, which is located on Hoengsung-gun, Kangwon-do, with 72 rural villages, a center village (Uhang, 1st center place) in the area, a county conte. (Hoengsung-eup, 2nd center place), and a city (Wonju, 3rd center place), as upper settlement system. The three kinds of conte. place, Uhang, Hoengsung-eup, and Wonju, were considered as center places of three scenarios to simulate the optimal shortest paths between the centers and rural villages, respectively. The simulation results on the road-village network with road information about pavement and width of road show that several spans having high intensity of road are more important that the others, while some road spans have low intensity of road.

동적 확률지도를 이용한 지상 이동표적 탐색 (Search for Ground Moving Targets Using Dynamic Probability Maps)

  • 김은규;최봉완;임동순
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.11-21
    • /
    • 2015
  • In order to achieve success in ground operations, searching for moving targets is one of critical factors. Usually, the system of searching for adversary ground moving targets has complex properties which includes target's moving characteristics, camouflage level, terrain, weather, available search time window, distance between target and searcher, moving speed, target's tactics, etc. The purpose of this paper is to present a practical quantitative method for effectively searching for infiltrated moving targets considering aforementioned complex properties. Based upon search theories, this paper consists of two parts. One is infiltration route analysis, through terrain and mobility analysis. The other is building dynamic probability maps through Monte Carlo simulation to determine the prioritized searching area for moving targets. This study primarily considers ground moving targets' moving pattern. These move by foot and because terrain has a great effect on the target's movement, they generally travel along a constrained path. With the ideas based on the terrain's effect, this study deliberately performed terrain and mobility analysis and built a constrained path. In addition, dynamic probability maps taking terrain condition and a target's moving speed into consideration is proposed. This analysis is considerably distinct from other existing studies using supposed transition probability for searching moving targets. A case study is performed to validate the effectiveness and usefulness of our methodology. Also, this study suggests that the proposed approach can be used for searching for infiltrated ground moving target within critical time window. The proposed method could be used not only to assist a searcher's mission planning, but also to support the tactical commander's timely decision making ability and ensure the operations' success.

Solving the Team Orienteering Problem with Particle Swarm Optimization

  • Ai, The Jin;Pribadi, Jeffry Setyawan;Ariyono, Vincensius
    • Industrial Engineering and Management Systems
    • /
    • 제12권3호
    • /
    • pp.198-206
    • /
    • 2013
  • The team orienteering problem (TOP) or the multiple tour maximum collection problem can be considered as a generic model that can be applied to a number of challenging applications in logistics, tourism, and other fields. This problem is generally defined as the problem of determining P paths, in which the traveling time of each path is limited by $T_{max}$ that maximizes the total collected score. In the TOP, a set of N vertices i is given, each with a score $S_i$. The starting point (vertex 1) and the end point (vertex N) of all paths are fixed. The time $t_{ij}$ needed to travel from vertex i to j is known for all vertices. Some exact and heuristics approaches had been proposed in the past for solving the TOP. This paper proposes a new solution methodology for solving the TOP using the particle swarm optimization, especially by proposing a solution representation and its decoding method. The performance of the proposed algorithm is then evaluated using several benchmark datasets for the TOP. The computational results show that the proposed algorithm using specific settings is capable of finding good solution for the corresponding TOP instance.

Numerical Experiments of Ocean Acoustic Tomography in the East Sea of Korea

  • Han, Sang-Kyu;Na, Jung-Yul;Lee, Jae-Hak
    • Journal of the korean society of oceanography
    • /
    • 제31권2호
    • /
    • pp.64-74
    • /
    • 1996
  • Numerical experiments of OAT (Ocean Acoustic Tomography) are carried out in the East Sea of Korea where the canonical ocean has been perturbed by a mesoscale warm eddy and a thermal front. In order to estimate the horizontal and vertical structure of water temperature of the perturbed ocean, the experimental area is divided into 16 cells with 8 pairs of sources and receivers for a horizontal slice and the water column is divided into 8 layers for a vertical slice. The inversely estimated temperature field by using SVD (Singular Value Decomposition) method reveals the eddy and frontal structure clearly. The rms errors of the two horizontal slices are less than $0.4^{\circ}C$ and $1.7^{\circ}C$ at 400 m and 200 m depths, respectively, while the error in the vertical slice is less than $1.0^{\circ}C.$ For better estimation of temperature by OAT method, particularly for the East Sea, a range-dependent ray model should be used to solve the forward problem. At the same time, improvement in computing the refracted ray path between vertical layers is required to obtain more accurate travel time information. The results of the present experiment give rise to a possibility of application of OAT in remote sensing of the ocean thermal structure.

  • PDF

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

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

  • PDF

고분해능 텔레뷰어 검층기법의 기능 (High Resolution Borehole Acoustic Scanner (Televiewer))

  • 김증열
    • 지질공학
    • /
    • 제5권3호
    • /
    • pp.277-288
    • /
    • 1995
  • 최근, 암반내에 형성된 절리 및 단층에 대한 정확한 규명은 무엇보다 암반분류 내지 암반내 용질유동연구에어 대단히 중요한 과제로 되고 있다. 본 연구에서 소개된 텔레뷰어 검층장치는 주사되는 초음파를 초점화함으로서 절리상태를 고분해능으로 파악할 수 있는 기능을 갖고 있다. 즉, 초음파 발생원이 시추공 축상에서 선회하는 동안 시추공내벽으로 조밀하게 초음파빔을 주사하고 그로 인해 반사되는 초음파의 $\circled1$ 진폭변화는 바로 절리 및 단층의 크기, 경사, 및 방향은 물론 상대적인 암석강도변화도 정확하게 추출하게 하며, $\circled2$ 주시변화는 바로 고분해능 공경검층기능을 대변하게 되어 시추공 내벽상태 내지 암석의 응력장 분포도 쉽게 판단하게 하는 것이다. 본 논문은 국내 청양군 실험시추공에서 얻게 된 텔러뷰어 현장탐사결과를 예시함으로써 텔레뷰어의 다양한 응용성을 입증하고 있다.

  • PDF

Determining chlorine injection intensity in water distribution networks: a comparison of backtracking and water age approaches

  • Flavia D. Frederick;Malvin S. Marlim;Doosun Kang
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.170-170
    • /
    • 2023
  • Providing safe and readily available water is vital to maintain public health. One of the most prevalent methods to prevent the spread of waterborne diseases is applying chlorine injection to the treated water before distribution. During the water transmission and distribution, the chlorine will experience a reduction, which can imply potential risks for human health if it falls below the minimum threshold. The ability to determine the appropriate initial intensity of chlorine at the source would be significant to prevent such problems. This study proposes two methods that integrate hydraulic and water quality modeling to determine the suitable intensity of chlorine to be injected into the source water to maintain the minimum chlorine concentration (e.g., 0.2 mg/l) at each demand node. The water quality modeling employs the first-order decay to estimate the rate of chlorine reduction in the water. The first method utilizes a backtracking algorithm to trace the path of water from the demand node to the source during each time step, which helps to accurately determine the travel time through each pipe and node and facilitate the computation of time-dependent chlorine decay in the water delivery process. However, as a backtracking algorithm is computationally intensive, this study also explores an alternative approach using a water age. This approach estimates the elapsed time of water delivery from the source to the demand node and calculate the time-dependent reduction of chlorine in the water. Finally, this study compares the outcomes of two approaches and determines the suitable and effective method for calculating the chlorine intensity at the source to maintain the minimum chlorine level at demand nodes.

  • PDF

Stepwise 환승계수를 고려한 Logit 유형 대중교통통행배정모형 (A Logit Type of Public Transit Trip Assignment Model Considering Stepwise Transfer Coefficients)

  • 신성일;백남철
    • 대한교통학회지
    • /
    • 제34권6호
    • /
    • pp.570-579
    • /
    • 2016
  • Stepwise 환승계수(이하 STC)는 환승회수 증가에 따라 환승비용을 실제보다 많게 인식하도록 한다. 통행시간과 최소환승회수 정보를 제공하는 것은 이러한 경향을 감안하는 취지이다. STC가 포함된 경로탐색문제는 비가산성비용을 포함하며 최적조건의 비성립으로 경로열거가 요구된다. 따라서 대중교통망에서 STC를 고려하는 경로탐색에 대한 이론적 검토를 통해서 경로탐색의 실패를 우회하는 방안이 요구된다. 본 연구는 STC가 포함되는 대중교통망에서 확률적 통행배정모형에 대하여 검토한다. 비가산성 경로문제를 완화하는 방안으로 유입링크기반 전체경로삭제기법을 활용하는 방안을 제안한다. 전체경로삭제기법은 출발지에서 도착지까지 서로 상이한 경로의 구성된 가능경로집합을 구축하기 용이하다. STC를 반영한 경로기반 Logit 모형을 대중교통통행배정기법으로 구축한다.

국내 인프라사운드 전파특성 연구 (Infrasound Wave Propagation Characteristics in Korea)

  • 제일영
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2000년도 춘계 학술발표회 논문집 Proceedings of EESK Conference-Spring
    • /
    • pp.63-69
    • /
    • 2000
  • Korea Institute of Geology Mining and Materials(KIGAM) cooperating with Southern Methodist University(SMU) has been operating seismo-acoustic array in Chul-Won area to discriminate man-made explosions from natural earthquakes since at the end of July 1999. In order to characterize propagation parameters of detected seismo-acoustic signal and to associate these signals as a blast event accompanying seismic and acoustic signals simultaneously it is necessary to understand infrasound wave propagation in the atmosphere. Two comparable Effective Sound Velocity Structures(ESVS) in atmosphere were constructed by using empirical model (MSISE90 and HWM93) and by aerological observation data of Korea Meteorological Administration (KMA) at O-San area. Infrasound propagation path computed by empirical model resulted in rare arival of refracted waves on ground less than 200km from source region. On the other hand Propagation paths by KMA more realistic data had various arrivals at near source region and well agreement with analyzed seismo-acoustic signals from Chul-Won data. And infrasound propagation in specific direction was very influenced by horizontal wind component in that direction. Linear travel time curve drawn up by 9 days data of the KMA in autumn season showed 335.6m/s apparent sound velocity in near source region. The propagation characteristics will be used to associate seismo-acoustic signals and to calculate propagation parameters of infrasound wave front.

  • PDF

Dose Computational Time Reduction For Monte Carlo Treatment Planning

  • Park, Chang-Hyun;Park, Dahl;Park, Dong-Hyun;Park, Sung-Yong;Shin, Kyung-Hwan;Kim, Dae-Yong;Cho, Kwan-Ho
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.116-118
    • /
    • 2002
  • It has been noted that Monte Carlo simulations are the most accurate method to calculate dose distributions in any material and geometry. Monte Carlo transport algorithms determine the absorbed dose by following the path of representative particles as they travel through the medium. Accurate Monte Carlo dose calculations rely on detailed modeling of the radiation source. We modeled the effects of beam modifiers such as collimators, blocks, wedges, etc. of our accelerator, Varian Clinac 600C/D to ensure accurate representation of the radiation source using the EGSnrc based BEAM code. These were used in the EGSnrc based DOSXYZ code for the simulation of particles transport through a voxel based Cartesian coordinate system. Because Monte Carlo methods use particle-by-particle methods to simulate a radiation transport, more particle histories yield the better representation of the actual dose. But the prohibitively long time required to get high resolution and accuracy calculations has prevented the use of Monte Carlo methods in the actual clinical spots. Our ultimate aim is to develop a Monte Carlo dose calculation system designed specifically for radiation therapy planning, which is distinguished from current dose calculation methods. The purpose of this study in the present phase was to get dose calculation results corresponding to measurements within practical time limit. We used parallel processing and some variance reduction techniques, therefore reduced the computational time, preserving a good agreement between calculations of depth dose distributions and measurements within 5% deviations.

  • PDF