• Title/Summary/Keyword: 차량할당

Search Result 79, Processing Time 0.021 seconds

A Spatial Indexing Scheme for Geographical Data with Skewed Access Patterns (편향 접근 패턴을 갖는 공간 데이터에 대한 공간 색인 기법)

  • 이승중;정성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.46-48
    • /
    • 2004
  • 차량항법장치(Car Navigation System : CNS)나 지리정보시스템(Geographic Information System : CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

  • PDF

Development and Performance Evaluation of a Car Assignment and Routing Algorithm for Reducing Transportation Cost in a Logistics System (물류시스템에서 운송비를 줄이기 위한 차량 할당 및 경로 설정 알고리즘 개발 및 성능평가)

  • 조병헌
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.91-103
    • /
    • 1999
  • This paper proposes an algorithm which reduces transportation cost while goods are delivered in time in a logistics system. The logistics system assumed in this paper is the system in which multiple cars moves various goods from spatially distributed warehouses to stores. For reducing transportation cost, the car assignment algorithm which allocates goods to minimal cars employs the BF method; routing of each car is modelled as the TSP and is solved by using the genetic algorithm. For evaluating the proposed algorithm, the logistics system is modelled and simulated by using the DEVS formalism. The DEVS formalism specifies discrete event systems in a hierarchical, modular manner. During simulation, each car is modelled as a message and traverses warehouse and stores. When a car arrives at a warehouse or a store, predetermined amount of goods are loaded or unloaded. The arrival time and departure time of cars are analyzed and eventually whether goods are delivered in the desired time bound is verified.

  • PDF

Reliability Allocation Model for KTX-II High Speed Train (KTX-II 고속 차량을 위한 신뢰도 할당 모델)

  • Lee, Kang-Won;Chung, In-Soo
    • Journal of the Korean Society for Railway
    • /
    • v.10 no.3 s.40
    • /
    • pp.319-326
    • /
    • 2007
  • During the design phase of a system, which requires high reliability and safety such as aircraft, high speed train and nuclear power plant, reliability engineer must set up the target system reliability. To meet a reliability goal for the system, reliability allocation should be done gradually from the system to its element. For this end, first of all, we need to construct functional block diagram based on the design output and PWBS(Project Work Breakdown System). Another important input data for reliability allocation is the relationship between the cost and the reliability. In this study we investigate various reliability allocation models, which can be applicable to aircraft, vehicle, and power plant, and etc. And we suggest a proper reliability allocation model which can be effectively applicable to KTX-II high speed train to achieve the target system reliability.

Standardization Plans for Consolidated Implementation of ITS Technology (ITS 기술의 통합적 구축을 위한 표준화 방안 연구)

  • Park, Yong-Seo;Lee, Jae-Kyoung;Lee, Jin-Ho;Kang, Byeong-Gwon
    • Journal of Digital Convergence
    • /
    • v.11 no.7
    • /
    • pp.149-155
    • /
    • 2013
  • Recently, automobile traffic systems are evolving toward Intelligent Traffic Systems(ITS) with smart sensor technology and collaboration between traffic systems and external ones. On the contrary, Korean ITS services have little improvement comparing with other communication services. The main causes of this phenomenon are due to already allocation of ITS recommended frequency band to broadcasting services, and also dedication of DSRC frequency band over ISM band resulting in interferences. This paper provides the analysis of current Korean ITS technology status, and two suggestions to activate the ITS industry. First, need to fix the ITS standard combining WAVE and DSRC specifications soon. Second, ITS frequency allocation to complete its standard implementation in near time frame.

The Effect of Staggered Pedestrian Crossings at Wide Width Intersections (광폭교차로에서 2단 횡단보도 설치 효과분석)

  • Kim, Dong-Nyong;Hong, Yoo-Min
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.5
    • /
    • pp.23-35
    • /
    • 2011
  • The pedestrian green time is usually long at wide width intersections. This sometimes causes the increase of delay on the whole intersection because of long cycle length and thus small g/C ratio on some direction. In this paper, to improve these problems, staggered pedestrian crossing was evaluated on the vehicular and pedestrian aspects. The results were gained by using both TRANSYT-7F and VISSIM model. The vehicle control delay of the staggered pedestrian crossing was estimated to be decreasing than that of the general pedestrian crossing by 14.9% to 85.6%. The pedestrian average delay of two pedestrian crossing systems was examined by analytical method and VISSIM. According to the analytical method there was no significant difference between each pedestrian crossing system. The pedestrian delay of staggered pedestrian crossing was from 13.4% to 22.3% than the general pedestrian crossing by VISSIM. In conclusion, the staggered pedestrian crossing was more effective than general pedestrian crossing for both the vehicle and the pedestrian. However this conclusion was resulted from micro simulation where traffic volume condition, v/c, was from 0.8 to 1.1.

Design of military supply chain network using MIP & Simulation model (혼합정수계획법과 시뮬레이션 기법을 이용한 군 공급사슬망 설계)

  • Lee, Byeong-Ho;Jeong, Dong-Hwa;Seo, Yoon-Ho
    • Journal of the military operations research society of Korea
    • /
    • v.34 no.3
    • /
    • pp.1-12
    • /
    • 2008
  • Design of supply chain network (SCN) is required to optimize every factor in SCN and to provide a long-term and strategic decision-making. A mathematical model can not reflect the real world because design of SCN contains variables and stochastic factors according to status of its system. This paper presents the designing methodology of military SCN using the mathematical model and the simulation model. It constructs SCN to minimize its total costs using the Mixed Integer Programming (MIP) model. And we solve problems of a vehicle assignment and routing through adaptation of experiment parameters repeatedly in the simulation model based on the results from the MIP model. We implement each model with CPLEX and AutoMod, and experiment to reconstruct SCN when the Logistic Support Unit is restricted to support military units. The results from these experiments show that the proposed method can be used for a design of military SCN.

Study on the Speed Control Code Design for Fixed Block TCS (고정폐색 열차제어시스템 속도제어코드 설계에 관한 연구)

  • Lee, Kang-Mi;Shin, Kyung-Ho;Shin, Duc-Ko;Lee, Jae-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.1
    • /
    • pp.37-41
    • /
    • 2012
  • Kyung-Bu High Speed Railway is operated in train control system(tcs) of fixed block operated in a way of dividing track circuits into several blocks in accordance with operation circumstances such as rolling stocks, grade, curves and facilities. The TCS of fixed block system refers to a continuous train control system, which transfers operational information such as entry and exit speed, distance-to-go, and deceleration etc. into on-board train control equipment on the basis of block occupancy of a preceding train. It guarantees a safe operation of trains by giving an emergency braking order, in case that a train exceeds an entry and exit speed of a corresponding block. In this paper, we analyze the speed control code deducing in accordance with maximum operation speed and characteristics of rolling stocks by analyzing principles of generation of speed control code allocated in blocks for safe operation, then train operational efficiency was analyzed by means of analysis of operation headway in accordance with the deduced speed control code. This study will be used to design in case of getting an increase in speed for existing high speed line or new high speed line TCS.

Designs and Performance Analysis of Adaptive Transmission Scheme for Vehicle Communication System (차량 통신 시스템을 위한 적응적 전송 기법 설계 및 성능 분석)

  • Moon, Sangmi;Chu, Myeonghun;Lee, Jihye;Kwon, Soonho;Kim, Hanjong;Kim, Cheolsung;Hwang, Intae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.9
    • /
    • pp.3-11
    • /
    • 2016
  • Vehicle to Everything (V2X) communication has been growing to enhance traffic safety by employing advanced wireless communication systems. V2X communication is one core solution for governing and advancing future traffic safety and mobility. In this paper, we design the system level simulator (SLS) of Long Term Evolution (LTE)-based V2X and propose the adaptive transmission scheme for vehicle communication. The proposed scheme allocates the resource randomly in time and frequency domain, and transmit the message according to probability of transmission. The performance analysis is based on freeway case in periodic message transmission. Simulation results show that proposed scheme can improve the cumulative distribution function (CDF) of packet reception ratio (PRR) and average PRR.

Modeling and Analysis of Link Initialization Access of RE-DSRC (RF-DSRC 링크초기접속 모델링 및 분석)

  • Lee Min-Heui;Kwag Su-Jin;Jung Jong-In;Lee Sang-Sun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.4 no.2 s.7
    • /
    • pp.23-31
    • /
    • 2005
  • ITS(Intelligent Transportation System) implementing information collection services and information support services for cars of moving fast needs a communication system of special aim such as RF-DSRC(Radio Frequency Dedicated Short Range Communication). Before RSE(Road Side Equipment) and OBE(On-Board Equipment) will be able to communicate RF-DSRC, OBE first have to request Link Initialization Access using ACTC(Activation Channel) in allocated ACTS(Activation Slot) by Slotted ALOHA. Even though Link Initialization Access is a important element to decide performance of communication system, optimal mathematic modeling study of Link Initialization Access which is adapted RF-DSRC characteristics is not enoush. So, in this paper, we propose mathematical modeling about Link Initialization Access of RF-DSRC. And then we computed Link Initialization Access probability defining offer load(G) which is adapted RF-DSRC characteristics for analyzing performance of modeling.

  • PDF

A Lighting Control System of Underground Parking Lot Based on Ubiquitous Sensor Networks (유비쿼터스 센서 네트워크 기반 지하주차장 조명제어시스템)

  • Son, Byung-Rak;Kim, Jung-Gyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.125-135
    • /
    • 2010
  • Recently, the problem of global warming has issued seriously, so Green IT(Information Technology) using RFID/USN is concerned in order to solve environmental problems. In this paper, we implemented that public area like an underground parking lot could reduce unnecessary energy consumption used by lighting control system based on Ubiquitous Sensor Networks. The lighting control system for underground parking lot is comprised of intersection nodes for watching cars enter and leave, and light node for controlling light. It applies the routing protocol based on hierarchical cluster, hierarchical addressing method, and probability filtering method for the specific place like an underground parking lot. The result after experiments shows that the lighting control system could decrease electrical energy consumption to around 61.7%.