• Title/Summary/Keyword: Travel-time

Search Result 1,595, Processing Time 0.031 seconds

An Online Forklift Dispatching Algorithm Based on Minimal Cost Assignment Approach (최소 비용할당 기반 온라인 지게차 운영 알고리즘)

  • kwon, BoBae;Son, Jung-Ryoul;Ha, Byung-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.71-81
    • /
    • 2018
  • Forklifts in a shipyard lift and transport heavy objects. Tasks occur dynamically and the rate of the task occurrence changes over time. Especially, the rate of the task occurrence is high immediately after morning and afternoon business hours. The weight of objects varies according to task characteristic, and a forklift also has the workable or allowable weight limit. In this study, we propose an online forklift dispatching algorithm based on nearest-neighbor dispatching rule using minimal cost assignment approach in order to attain the efficient operations. The proposed algorithm considers various types of forklift and multiple jobs at the same time to determine the dispatch plan. We generate dummy forklifts and dummy tasks to handle unbalance in the numbers of forklifts and tasks by taking their capacity limits and weights. In addition, a method of systematic forklift selection is also devised considering the condition of the forklift. The performance indicator is the total travel distance and the average task waiting time. We validate our approach against the priority rule-based method of the previous study by discrete-event simulation.

Behavioral Analysis of Dynamic Route Choice with Stated Preference Panel Data (선호의식 Panel Data를 이용한 동적 경로선택 행동분석)

  • 성수련;남궁문
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.3
    • /
    • pp.47-60
    • /
    • 1999
  • In this study, the dynamic route choice behavior of driver is assumed to be affected by the current conditions of traffic environments as well as the Past traffic environments and activities. The repeated survey of multi-timed to owner drove in Chon-ju city by the virtual traffic information system was performed by the stated preference method. And the LISREL(An analysis of linear structural relationship) model was used. As the results. the variable Parameter and t-value of travel time information on applied model was high and their results have an effect greatly to the route choice. After all, the route choice was negative from Kirin-ro, which Penetrates the downtown, and positive from Chunbyun-ro which was a roundabout way was confirmed. Estimated result of the reasonability, the highest suitable model was ode which applied the concept of serial correlation and stated dependence and was shown applying rightfulness to dynamic model. As the serial correlation and stated dependence parameter value, when time interval was large, parameter value was small and the serial correlation and stated dependence was in inverse proportion ratio to the time interval.

  • PDF

Improvement of Optimal Bus Scheduling Model Reflecting Bus Passenger's Degree of Satisfaction (이용자 만족도를 반영한 최적 버스 배차 간격 설정 모형의 개발)

  • Bae, Sang-Hoon;Kim, Tag-Young;Ryu, Byung-Yong
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.3
    • /
    • pp.12-23
    • /
    • 2007
  • The purpose of this studγ if to understand problem of present bus scheduling system and to develop optimal bus scheduling model which improve bus passenger's degree of satisfaction(DOS) and bus company's operation efficiency at the same time. This study developed optimal bus scheduling model, which reflected bus passenger's degree of satisfaction(DOS), applied to existing model that summery of bus operation cost($C_o$), passenger queuing time cost($C_{pw}$) and passenger travel time cost($C_{pl}$). And optimal bus scheduling model which developed in this study is optimized that using LINGO program based on linear program. Also by using the general case in Busan, compare total cost of present bus scheduling system and existing scheduling model with total cost of optimal bus scheduling model which reflected bus passenger's degree of satisfaction(DOS).

  • PDF

Optimizing the Vehicle Dispatching for Enhancing Operation Efficiency of Container Terminal (컨테이너항만 운영 효율 향상을 위한 장비 배차 최적화)

  • Hong, Dong-Hee;Kim, Gui-Jung
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.10
    • /
    • pp.19-28
    • /
    • 2017
  • Recently the cargo transportation is increasing according to lager containerships in the container terminal. Thus, the various ways(such as efficient vehicle scheduling and minimizing delay time) are applied to increase productivity to handle the increasing cargo transportation in the container terminal. In this paper, the optimized model(Solvers) is applied to improve the existing heuristic method as a way of increasing productivity. The experimental design is that the result of two objective functions(minimizing travel and delay time of the empty vehicle) is compared to the result of the existing heuristic method by six sample problems. As a result of the two objective function experiments, the optimized model draws 5.3% more improved performance than the heuristic method in four of six problem samples.

Field Application Analysis of Center Control Emergency Vehicle Preemption System (중앙제어방식 긴급자동차 우선신호 현장적용성 분석)

  • Lee, Young-Hyun;Han, Seung-Chun;Jeong, Do-Young;Kang, Jin-Dong
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.6
    • /
    • pp.137-154
    • /
    • 2019
  • This study analysed the center control emergency vehicle preemption[EVP] test result on the 1.782 km section around Gangbuk Fire Station. The pros and cons between center control and site control EVP was compared through the review of existing research. The test site was selected based on the higher link speed for choosing low congested area and 4 to 6 lane road. EVP operates green extension under the estimated arrival time to each intersection. This study is about EVP system field application and its evaluation by analyzing EVP operation result with the emergency vehicle's trace, GPS data. The impact on the surrounding traffic was analysed in delay from the queue length survey. Analysis showed the decrease in averge travel time 41.81%, but the increase in delay of surrounding traffic slightly. It is expected that EVP can be applied to the expanded area by researching EVP compensation scheme.

A Study on the Accuracy of GPS Received Data in Travel Vehicle (통행차량에 대한 GPS수신자료의 정확도에 관한 연구)

  • Kim, Jae-Seok;Lee, Seung Jun;Woo, Yong-Han
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.4
    • /
    • pp.75-85
    • /
    • 2002
  • The introduction of GPS technique in transportation study make real time tracking of driving vehicle's position possible. Position information data gauged with three dimension(X, Y, Z) can be achieved with time-continuity and from more than two driving vehicles. For this field of study, in past day, there were many difficulties in collecting real time data, but now, it becomes easy thanks to this. But for the resonable result analysis, fully understanding of GPS data-accuracy must be proceeded. Because accompanied magnitude of error depends on the study's accuracy. For this reason, this study surveyed the GPS data's error and suggest calibrate technique. This study's result will be helpful for following studies using DGPS data. For this, this study takes two types study in road, and set triangulation coordinates, and compare it with GPS data. DGPS data contains less than 0.6m's error.

  • PDF

The Effect of The Channel Networks Resolution According to Strahler's Ordering Scheme on The Hydrological Response Function (Strahler 차수법칙에 따른 하천망 해상도가 수문학적 응답함수에 미치는 영향)

  • Choi, Yong-Joon;Ahn, Jung-Min;Kim, Joo-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.1
    • /
    • pp.13-20
    • /
    • 2012
  • In this study, the change pattern of hydrological response function as development has been observed. The target watershed was selected Tanbu sub-Basin in the Bocheong Basin. The applied channel networks are composed of 10 cases that are channel networks by strahler's ordering scheme and cases of all grids channel or the hillslope in basin. To each case of grid in basin, channel and hillslope drainage path lengths to outlet of basin are calculated, and hydrological response function was calculated by Nash Model. As results of this analysis, the peak discharge of hydrological response function is increased and peak time is shortened as development of channel networks. And based on statistical characteristics of hydrological response function, mean (lag time) and variance of travel time are reduced exponentially.

Improved Real-Time Variable Speed Limits for a Stable Controlling of the Freeway (안정적인 고속도로 통제를 위한 향상된 실시간 가변 속도 제한)

  • Jeon, Soobin;Han, Young Tak;Seo, Dong Mahn;Jung, Inbum
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.9
    • /
    • pp.405-418
    • /
    • 2016
  • Recently, many researchers have studied the VSL decision method using traffic information in multiple detector zones. However, this method selects incorrect VSL starting points, leading to the selection of the wrong speed control zone and calculation of the wrong VSL, causing traffic congestion. Eventually, the Unstable VSL system causes more congestion on the freeway. This paper proposes an improved VSL algorithm stably operated in multiple detector zones on the Korea highway. The proposed algorithm selects a preliminary VSL start station (VSS) expected to end the congestion using the acceleration of stations. It also determines the VSS at each congestion area. Finally, it calculates the VSL relative to the determined VSS and controls the vehicles that enters the traffic congestion zone. The developed strategy is compared with Real-time Variable Speed Limits for Urban Freeway (RVSL) to test the stability and efficiency of the proposed algorithm. The results show that the proposed algorithm resolves the problems of the existing algorithm, demonstrated by the correct VSS decision and the reduction of total travel time by 1-2 minutes.

A New Cross Section Design Concept for Better Efficiency in Two-Lane Highways (2차로도로 효율성 제고를 위한 횡단면 설계 방안)

  • Shim Kywan-Bho;Choi Jai-Sung
    • International Journal of Highway Engineering
    • /
    • v.8 no.2 s.28
    • /
    • pp.75-85
    • /
    • 2006
  • Currently, cross-section design can not reflect highway function and traffic volume, various construction. This research paper provides analysis of traffic accident type, improvement of traffic operation and safety, assessment for new cross-section standards of two-lane highway. Research show higher accident rate on 6$\sim$8.9m road than 9$\sim$12.9m road width in two-lane highway. Typical improvement is widening on lane and shoulder width. Simulation show large increase on 6$\sim$7m road delay-time in 1,200vph. In contrast 10$\sim$11.5m road shows slight change on delay-time. This research paper provides various cross-section construction by traffic volume in minor arterial and distributor two-lane highway. The new cross-section design provides adopting highway volume, various construction and flexibility.

  • PDF

Long Distance and High Resolution Three-Dimensional Scanning LIDAR with Coded Laser Pulse Waves (레이저 펄스 부호화를 이용한 원거리 고해상도 3D 스캐닝 라이다)

  • Kim, Gunzung;Park, Yongwan
    • Korean Journal of Optics and Photonics
    • /
    • v.27 no.4
    • /
    • pp.133-142
    • /
    • 2016
  • This paper presents the design and simulation of a three-dimensional pixel-by-pixel scanning light detection and ranging (LIDAR) system with a microelectromechanical system (MEMS) scanning mirror and direct sequence optical code division multiple access (DS-OCDMA) techniques. It measures a frame with $848{\times}480$ pixels at a refresh rate of 60 fps. The emitted laser pulse waves of each pixel are coded with DS-OCDMA techniques. The coded laser pulse waves include the pixel's position in the frame, and a checksum. The LIDAR emits the coded laser pulse waves periodically, without idle listening time to receive returning light at the receiver. The MEMS scanning mirror is used to deflect and steer the coded laser pulse waves to a specific target point. When all the pixels in a frame have been processed, the travel time is used by the pixel-by-pixel scanning LIDAR to generate point cloud data as the measured result.