• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.5-8
• /
• 2000

Vehicle travel time (empty travel time pius loaded travel time) is a key parameter for designing AGV-based material handling systems. Especially, the determination of empty vehicle travel time is difficult because of the stochastic nature of the empty vehicle locations. This paper presents a method to estimate vehicle travel times for AGV-based material transport systems. The model considers probabilistic aspects for the travel time and vehicle location under random vehicle selection rule and nearest vehicle selection rule. The estimation of empty travel time is of major effort. Simulation experiments are used to verify the proposed travel time model, and the simulation results show that the presented model provides reasonable travel time estimations.

• 한국경영과학회지
• /
• 제26권1호
• /
• pp.97-108
• /
• 2001

Design and evaluation of AGV-based material handling systems are very complicated due to the randomness and the large number of variables involved Vehicle travel time is a key parameter for designing and evaluating AGV systems. Although loaded travel time is relatively easy to estimate, determination of empty vehicle travel time is difficult due to the inherent randomness of material handling systems. Most previous studies assume that the empty vehicle travel time is the same as the loaded travel time or assume very specific environments. This paper presents new vehicle travel time models for AGV-based material transport systems. The research effort is focused on the estimation of empty vehicle travel time under various vehicle dispatching policies. Simulation experiments are used to verify the proposed travel time models.

• 산업공학
• /
• 제22권4호
• /
• pp.359-367
• /
• 2009

The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.

• 대한교통학회지
• /
• 제7권1호
• /
• pp.19-34
• /
• 1989

In general, Shopping centers are located in the center of transportation, which induce more traffic concentration than other facilities. As a result, it becomes to one of the aggravating factors of urban ＆ transportation problem such as traffic conjestion, parking problems. Thus, in planning shopping-center, it is desirable that consumer\`s trip pattern is should lie more carefully analyzed in order to alleviate the above problems. This study is aimed at finding the characteristics of shopping tripes and analyzing the choice behavior of shopping center and mode-to-shop. This study has developed a nested logit model in which consumers choose shopping center and mode-to-shop with a sequential structure. The model was estimated using household data from the 1989 May, Seoul metropolitan area and the 18 alternatives of shopping center and 5 mode alternatives. The estimated model have been evaluated and it may be concluded that this model for shopping trips is effective and fesible. The conclusion of this study are as fellows. 1. Out-of-vehicle travel time is more important factor affecting behavior of mode choice than in-vehicle travel time. 2. All of direct-elasticities for mode with respect to the travel time is more elastic than travel cost. 3. Accessibility to shop is more important factor affecting the choice of shopping center than parking space. 4. The value of out-of-vehicle travel time exceeds the value of in-vesicle travel time by 1.64 times.

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.517-532
• /
• 1996

The area and time-dependent vehicle scheduling problem(ATVSP) is a generalization of the vehicle scheduling problem in which the travel speed between two locations depends on the passing areas and time of day. We propose a simple model for estimating area and time-dependent travel speeds in the ATVSP that relieves much burden for the data collection and storage problems. A mixed integer nonlinear programming formulation of the ATVSP is presented. We also propose three heuristics for the ATVSP, developed by extending and modifying existing heuristics for conventional vehicle scheduling problems. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving method is the best among the three heuristics.

• 한국ITS학회 논문지
• /
• 제16권3호
• /
• pp.59-72
• /
• 2017

기존 실시간 신호제어시스템의 루프검지기 기반 수집체계의 한계를 극복하기 위해 실시간 택시 GPS 데이터를 신호제어에 활용할 수 있는 방안에 대한 연구의 일환으로, 본 논문은 2016년 발표한 링크평균통행시간과 대기차량길이의 추정 모형과 교통상황 판단 알고리즘에 대해 평과와 개선을 수행하였다. 링크평균통행시간은 연동그룹과 비연동그룹을 고려하여 평균통행시간을 고도화하였고, 대기차량길이는 교통상황을 고려하여 추정모형을 고도화 하였다. 링크평균통행시간의 정확도는 약 95%, 대기차량길이의 정확도는 약 85%로 분석되었다. 교통상황판단 알고리즘은 정확도가 향상된 통행속도와 대기차량길이를 반영하였다. 반영된 지표들의 변동을 줄이고 교통상황의 추세를 판단하기 위해 평활화를 수행하였으며, 과포화 상황 판단 기준에 통과주기를 반영하여 알고리즘을 고도화하였다.

• 한국ITS학회 논문지
• /
• 제4권3호
• /
• pp.23-31
• /
• 2005

신뢰성있는 교통정보를 제공하기 위해서는 정확한 자료의 수집이 무엇보다 중요하다. 현재 자료 수집은 승용차, 택시를 프로브차량으로 이용하고 있어 신뢰도가 떨어지는 문제가 있다. 버스통행시간을 이용하여 일반차량의 통행시간을 산정하는 모형을 개발한다면 승용차, 택시를 프로브 차량으로 이용하는 것보다 수집되는 정보의 양이나 질이 보다 향상될 것이다. 따라서 본 연구는 버스통행시간에 영향을 미치는 변수들을 고려하여 각 CASE에 맞는 모형식을 개발하고, 실제 일반차량 통행시간과 비교를 통해 통계적 적합성을 검증하고자 한다.

• 대한교통학회지
• /
• 제21권5호
• /
• pp.83-95
• /
• 2003

본 연구는 차량검지기 데이터를 이용한 통행시간 추정 및 예측에 관한 수집기법 및 추정·예측기법의 고찰을 통해 고속도로 환경에 적합한 통행시간 추정 및 예측모형을 개발하는 데 목적이 있다. 먼저, 기존 통행시간 추정기법의 고찰을 통해 차량검지기에서 수집되는 교통데이터 중 교통류의 변동을 민감하게 포착할 수 있는 교통량을 이용한 통행시간 추정모형을 정립하고자 하였다. 기존방식인 차량검지기 속도 데이터를 이용한 통행시간과 본 연구에서 제안한 추정모형과의 비교 분석을 위해, 실측치에 거의 근사하는 통행료 징수시스템의 출발지기준 통행시간을 이용하여 통행시간 산출기법의 적용성 평가를 수행한 결과, 고속도로 구간의 혼잡시 본 연구모형에 의한 통행시간 산출방식이 기존방식보다 신뢰성있는 통행시간을 제공할 수 있는 것으로 나타났다. 따라서, 본 연구에서는 고속도로 구간의 차량통과속도가 70km/h이상일 때는 기존 차량검지기 속도데이터를 이용한 통행시간 산출방식을 적용하고 혼잡시에는 교통량을 이용한 추정모형에 의한 통행시간 산출방식을 병용하여 적용하는 것이 타당하다는 결론을 도출하였다. 통계적 모형을 이용한 교통상황의 예측과 보다 정확한 통행시간을 예측하기 위해 본 연구에서 칼만필터를 이용한 단기 예측을 수행해 본 결과, 시시각각 변화하는 고속도로의 교통류에 대해 예측력이 우수한 것으로 판단되었다.

• 한국산업융합학회 논문집
• /
• 제6권4호
• /
• pp.339-345
• /
• 2003

The purpose of this thesis is to develop a simulation model to estimate link travel speed applicable to urban street transportation planning for interrupted traffic flow, influenced by signalized intersection. This link travel speed model is expected to be a better and more than previous studies.

• 산업공학
• /
• 제11권1호
• /
• pp.75-84
• /
• 1998

The important issue for intra-city vehicle scheduling is to measure and store actual vehicle travel speeds between customer locations. Travel speeds(and times) in nearly all metropolitan areas change drastically during the day because of congestion in certain parts of the city road network. We propose three models for estimating departure time-dependent travel speeds between locations that relieve much burden for the data collection and computer storage requirements. Two of the three models use a least squares method and the rest one employs a neural network trained with the back-propagation rule. On a real-world study using the travel speed data collected in Seoul, we found out that the neural network model is more accurate than the other two models.