• 대한산업공학회지
• /
• 제37권2호
• /
• pp.144-152
• /
• 2011

Most of the models for the vehicle routing problems studied in the literature assumed constant travel times. However, those approaches may give infeasible solutions when traffic congestion causes delays in travel time. To overcome such difficulty, there have been some researches considering the change of the travel time which is called the time dependent vehicle routing problem (TDVRP). TDVRP assumes that the travel time between two locations is not only affected by the distance traveled, but by many other factors including the time of the day. In this paper, we propose a branch-and-price algorithm to solve the TDVRP. The time dependent property of the travel time is dealt with an enumeration scheme with bounding procedures in the column generation procedure identifying a profitable route. The proposed algorithm guarantees the "Non-passing" property to be held in the solutions. The algorithm was tested on problems composed of the Solomon's benchmark instances for 25 and 50 nodes. Computational results are reported.

• 응용통계연구
• /
• 제26권5호
• /
• pp.835-845
• /
• 2013

통행시간은 교통정보 중에서 가장 대표적이고 이용자 선호도가 높은 정보이다. 본 연구에서는 일반국도를 대상으로 실시간 시스템에 적용 가능한 통행시간 예측 방법을 개발하고자 하였다. 통행시간 예측방법으로 비모수적 접근 방법인 K 최대근접이웃 방법을 적용하였다. K 최대근접이웃 방법은 데이터에 대한 특별한 가정이 필요 없고, 모수 추정 과정이 필요 없어 실시간 교통관리시스템에 적합하다. K 최대근접이웃 방법의 우수성을 평가하기 위해 교통 분야에서 많이 적용되고 있는 이력자료 평균방법과 칼만 필터방법을 선정하여 평균절대백분율오차와 변동계수를 통해 평가하였다. 평가 결과 K 최대근접이웃 방법이 이력자료 평균방법과 칼만 필터방법에 비해 우수한 것으로 분석되었다. 통행시간 정보 제공 시 본 연구에서 개발된 방법을 통해 도출된 통행시간과 구간검지기로부터 관측된 통행시간을 탄력적으로 적용함으로써 통행시간 정보의 신뢰도를 향상시킬 수 있을 것으로 기대된다.

• 한국도로학회논문집
• /
• 제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.

• 지구물리와물리탐사
• /
• 제14권2호
• /
• pp.146-151
• /
• 2011

시추공 탄성파 초동주시에 유입될 수 있는 잡음 중에서 주시토모그래피 결과에 심각한 영향을 미치는 체계적인 잡음인 송신원 종속적인 잡음과 수신점 종속적인 잡음을 해당기록의 정보정으로 산출하는 방법을 제안하였다. 이 방법은 공통 송신원 또는 공통 수신점 모음의 초동주시를 적합 하는 최소제곱근사 곡선으로부터 해당 송신점 또는 수신점 종속적인 정보정을 산출하는 방법이다. 제안한 방법의 적용성을 검토하기위하여 잡음제거 모의실험을 수행하였다. 대상 모델로 균질한 매질 내에 있는 소규모 터널모델을 설정하고, 파선추적법에 의하여 주어진 측선배열에 대한 초동주시를 산출하고 이 기록에 송신/수신점 종속적인 잡음을 첨가하고 이를 산출하는 실험을 수행하였다. 잡음의 rms가 이상대의 존재로 인한 최대 예상 주시지연의 25%인 경우, 제안한 방법을 7회 반복 시행함으로써 성공적으로 잡음을 추출할 수 있었다.

• 대한토목학회논문집
• /
• 제31권1D호
• /
• pp.43-50
• /
• 2011

택시 프로브(Probe)를 이용한 구간통행속도 모니터링체계는 지능형교통체계(ITS)의 핵심적인 하부시스템 중 하나이다. 택시 프로브기법을 통해 수집되는 구간통행속도는 도시가로망의 교통상태 모니터링과 통행시간 정보제공에 널리 활용되고 있다. 그러나 택시 Probe기법은 표본수가 적고 교통혼잡으로 인하여 구간통행시간이 자료수집 주기보다 큰 경우, 실시간으로 자료가 수집되지 않는 누락상태가 발생하게 된다. 이러한 누락상태는 단일시간대에서 다중시간대에 걸쳐 발생하게 되며, 기존의 단일시간대 예측기법으로는 다중시간대의 상태를 예측하지 못하는 단점이 있다. 따라서 다중시간대 누락상태에서 실시간 구간통행속도를 예측하기위한 기법이 요구된다. 본 연구에서는 기존의 단일시간대 예측기법의 한계를 극복하면서 단일 및 다중시간대 통행속도를 예측하기위한 기법을 개발하였다. 개발된 모형은 비모수회귀(NPR)을 기반으로 개발되었으며, 다중시간대 예측에도 불구하고 기존의 단일시간대 예측기법보다 우수한 정확도를 보였다.

• 대한교통학회지
• /
• 제18권1호
• /
• pp.47-59
• /
• 2000

본 연구에서는 고속도로 교통관리시스템에서 VDS 교통정보 와 대상지역의 TCS로부터 여행시간을 수집하고, 이들 자료를 토대로 신경망 이론을 이용한 여행시간 추정(Estimation)모형을 구축하였다. 또한, 신경망 이론에 칼만필터기법(Kalman Filter Technique)을 연계하여 단위시간 동안의 여행시간을 예측(Prediction)하여, 고속도로 이용자에게 보다 향상된 실시간 여행시간정보를 제공할 수 있는 여행시간 추정 및 예측 알고리즘을 개발하였다. 신경망 모형의 여행시간 추정 방식과 현재 적용되고 있는 여행시간 산출 방식의 비교/분석을 위해 각 각의 여행시간 산출방식에 의한 평가지표별로 시행한 평가의 결과는 신경망 모형이 제시한 대부분의 지표에서 상대적으로 우수하게 나타났다.

• 산업공학
• /
• 제15권1호
• /
• pp.49-54
• /
• 2002

A bus scheduling problem with multiple objective functions and travel time constraint is to determine the allocation of buses to customer service requests minimizing the number of buses and travel costs under the travel time restriction for each bus. For the scheduling, we first represent the scheduling problem using a graph and develop a hierarchical approach. Second, we develop a mathematical model based algorithm for the scheduling problem including heuristic methods. We tested the performance of the algorithm on instances with real data. As a result, the total number of buses and travel costs are reduced over about 10% comparing with that of current practice at the company.

• 한국해양공학회지
• /
• 제15권3호
• /
• pp.81-86
• /
• 2001

Ultrasonic travel-times obtained with the LCR ultrasonic technique have shown an ability to distinguish among three aluminum plates. The 244$\times$150mm thick, but differ in heat treatment. One is fully annealed, the second is quenched and then tempered, and the third is heat-treated to T651 plate, as received plate. Travel-times were obtained at four locations on each side of all plates. The data for both sides of each plate clearly are in very close agreement except location 1 of each plate. In order to show travel-time variation throughout the plate areas, the average travel-time for both sides of each plate were calculated. For Plate 1, the travel-time data were the highest and the data of Plate, the travel-time data were the highest and the data of Plate 2 were upper than Plate 3. Finally, the residual stresses for each plate were measured by X-ray diffraction method. The results showed a good relation. These preliminary results indicate that the LCR Ultrasonic Technique may be not only further developed for use in quality control in the manufacture of rolled aluminum plates but also industry.

• 한국도로학회논문집
• /
• 제15권5호
• /
• pp.135-144
• /
• 2013

PURPOSES : The purpose of this paper is to develop a methodology to estimate level of service of arterial including Exclusive Median Bus Lanes. METHODS : On 6 Exclusive Median Bus Lanes routes in Seoul, bus travel time and number of bus-stop per km were investigated. Also whether or not passing lane exists at bus-stop was checked. Based on the data from sites, bus travel time was estimated according to length of segment, number of bus-stop per km and whether or not passing lane exists at bus-stop. RESULTS : A bus travel time table was developed according to length of segment, number of bus-stop per km and whether or not passing lane exists at bus-stop. After bus travel speed and passenger car travel speed is estimated based on each travel time table and length of segment, two speeds are combined with weighted average speed using traffic volume of each lane group. Then weighted average speed is a measure of effectiveness of arterial including Exclusive Median Bus Lanes. CONCLUSIONS : It can be concluded that the proposed methodology can estimate level of service of arterial including Exclusive Median Bus Lanes considering the operation characteristics of Exclusive Median Bus Lanes.

• 대한교통학회지
• /
• 제29권1호
• /
• pp.71-79
• /
• 2011

전통적으로 동적 교통망 모형들은 실시간 교통운영 문제를 위한 도구로 인식되어 왔다. 이와 같은 모형들을 활용하는 방안 중 하나는 예측통행시간을 생성하는 것이다. 예측통행시간 정보는 통행자들이 혼잡한 지역에서 덜 혼잡한 지역으로 경로를 전환할 수 있도록 해 주는데 이는 교통망의 용량을 효과적으로 활용하게 한다. 이러한 접근 방법은 돌발상황이 발생했을 때 매우 효과적일 것으로 예상된다. 이 때 고려해야 할 사항은 통행시간정보가 미래 통행여건 자체에 영향을 준다는 점이다. 이로 인해 예기치 못한 과잉반응(over-reaction)을 야기할 수 있으며 예측정보의 신뢰도를 떨어뜨리는 요인으로 작용할 수도 있다. 본 연구에서는 돌발상황 발생 시를 대상으로 교통망 차원의 통행시간 예측모형을 제시한다. 이 모형에서는 모든 운전자가 개인 차내 단말기를 통해 상세한 교통정보를 이용할 수 있으며 이러한 정보를 바탕으로 경로선택에 관한 의사결정을 할 수 있다고 가정하였다. 경로기반(route-based)의 확률론적 변등부등식(stochastic variational inequality)을 통행시간예측의 기본모형으로 사용하였으며 운전자의 경로전환의사를 반영하기 위해 경로전환함수를 적용하였다. 컴퓨터 프로그램과 간단한 교통망 분석을 통해 제안된 모형의 특성을 살펴보았다.