• Title/Summary/Keyword: 픽업 문제

Search Result 15, Processing Time 0.029 seconds

Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System (Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.116-128
    • /
    • 2011
  • Some subway passengers may want to have their fresh vegetables purchased through internet at a service facility within the subway station of the Metropolitan Seoul subway system on the way to home, which raises further questions about which stations are chosen to locate service facilities and how many passengers can use the facilities. This problem is well known as the pickup problem, and it can be solved on a traffic network with traffic flows which should be identified from origin stations to destination stations. Since flows of the subway passengers can be found from the smart card transaction database of the Metropolitan Seoul smart card system, the pickup problem in the Metropolitan Seoul subway system is to select subway stations for the service facilities such that captured passenger flows are maximized. In this paper, we have formulated a model of the pickup problem on the Metropolitan Seoul subway system with subway passenger flows, and have proposed a fast heuristic algorithm to select pickup stations which can capture the most passenger flows in each step from an origin-destination matrix which represents the passenger flows. We have applied the heuristic algorithm to select the pickup stations from a large volume of traffic network, the Metropolitan Seoul subway system, with about 400 subway stations and five millions passenger transactions daily. We have obtained not only the experimental results in fast response time, but also displayed the top 10 pickup stations in a subway guide map. In addition, we have shown that the resulting solution is nearly optimal by a few more supplementary experiments.

  • PDF

Reconstructed image quality enhancement by an improved pickup model in computational integral imaging (컴퓨터 집적 영상 기술에서 픽업 모델 개선에 의한 복원 화질 개선 방법)

  • Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1598-1603
    • /
    • 2011
  • This paper describes an enhancement method for a computational pickup model. The conventional computational pickup model utilizes the ray-trace model and the pinhole model. The conventional model is very useful, however, it suffers from quality degradation of reconstructed images at long distances. To overcome the problem, we propose an accurate pickup model. The proposed model includes integration of the rays incoming to a sensor that generates a pixel, resulting in robustness on the Aliasing artifact. To show the effectiveness of the proposed method, experimental results are carried out. The results indicated that the proposed method is superior to the conventional method.

Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points (서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용)

  • Park, Jong-Soo
    • The KIPS Transactions:PartD
    • /
    • v.19D no.2
    • /
    • pp.127-132
    • /
    • 2012
  • In the Seoul metropolitan bus network, it may be necessary for a bus passenger to pick up a parcel, which has been purchased through e-commerce, at his or her convenient bus stop on the way to home or office. The flow-capturing location-allocation model can be applied to select pickup points for such bus stops so that they maximize the captured passenger flows, where each passenger flow represents an origin-destination (O-D) pair of a passenger trip. In this paper, we propose a fast heuristic algorithm to select pickup points using a large O-D matrix, which has been extracted from five million transportation card transactions. The experimental results demonstrate the bus stops chosen as pickup points in terms of passenger flow and capture ratio, and illustrate the spatial distribution of the top 20 pickup points on a map.

Surface Measurement of Microstructures Using Optical Pick-up Based Scanner (광픽업 스캔 장치를 이용한 미소 구조물의 표면 측정)

  • Kim, Jae-Hyun;Park, Jung-Yul;Lee, Seung-Yop
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.1
    • /
    • pp.73-76
    • /
    • 2010
  • The issue of inspection and characterization of microstructures has emerged as a major consideration in design, fabrication, and detection of MEMS devices. However, the conventional measurement techniques, including scanning electron microscopy (SEM) imaging, atomic force microscopy (AFM) scanning, and mechanical surface profiler, require often destructive process or may be difficult to measure with a wafer scale. In this paper, we characterize the surface profiles of microstructures using an optical scanner based on a DVD pick-up module. Scanning images of the microstructures are successfully generated using the intensity of reflected light from different depths of the surface profiles, based on the focus error signal (FES) from photodiodes. It is shown that the proposed optical scanner can be used as an alternative measurement system with high performance and low cost, compared to conventional measurement techniques.

Real-time Web System Development for Effective Nursing & Care Integration Services (효과적인 간호간병통합서비스를 위한 실시간 웹시스템 개발)

  • Kim, Ye-Lim;Kwon, Chun-Ki;Kong, Yong-Hae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.12
    • /
    • pp.41-52
    • /
    • 2016
  • Prescription, pickup, and acting information from the ward are stored in a hospital database, and can be accessed and retrieved by the relevant departments. Frequent inquiries from many departments can cause a great load on the hospital information system. When the nursing and care services are integrated, the real-time pickup and acting tasks are also increased, which may lead to an increase in database inquiries, thereby increasing the amount of information being transferred. To effectively solve this inefficiency problem, we aimed to develop a nursing and care integrated information system that excludes database inquiries and incorporate a method that transmits pickup and acting information in real-time. Because the new system increases the workload and responsibility, we developed a ward acting dashboard so that every ward employee can determine all the acting situations of patients in real-time to improve the quality of services. We designed a database by concentrating on the pickup and acting business procedures, and applied real-time web techniques to enable pickup and acting information to be delivered instantly. Through our implementation, we were able to reduce the inquiry time and transmission amount significantly compared with the existing method.

Full mouth rehabilitation using transfer coping pick up impression in a patient with severe bleeding: A case report (출혈이 심한 환자에서 개별치아 인상채득후 트랜스퍼 코핑 픽업 인상법을 이용한 전악수복증례)

  • Ha, Seung-Ryong
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.59 no.1
    • /
    • pp.134-145
    • /
    • 2021
  • In the case of excessively worn dentition, there is often insufficient space for the prosthesis, and if physiologically acceptable, the prosthesis can be fabricated by increasing the vertical dimension of occlusion. Various methods have been introduced to determine the vertical dimension of occlusion. Clinicians have to choose a method that can comfort the patient among several methods. A removable appliance can be used as a reversible method to ensure that the determined vertical dimension of occlusion does not cause physiological problems. When making impressions of many teeth, it is often difficult to make accurate impressions at once. In this case, after making an accurate impression of the individual teeth, a transfer coping was made and a pickup impression was taken in the oral cavity to create a master cast. In this case, a fixed partial denture was fabricated and full mouth rehabilitation was performed by increasing the vertical dimension of occlusion in a patient with excessively worn dentition and lack of space for restoration. As a result of follow-up of the patient for 7 years, satisfactory results were obtained both esthetically and functionally.

Optimal Design of the Optical Pickup Actuator Coil (광픽업 구동기 코일최적설계)

  • Woo Chul, Kim;Jae Eun, Kim
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.11
    • /
    • pp.1147-1152
    • /
    • 2004
  • The objective of this work is to develop a new design method to find optimal coils, especially the optimal coil configuration of an optical pickup actuator. In designing actuator coils, the developed Lorenz force in the coils along the desired direction should be made as large as possible while forces and torques in other directions should be made as small as possible. The design methodology we are developing is a systematic approach that can generate optimal coil configurations for given permanent magnet configurations. To consider the best coil configuration among all feasible coil configurations, we formulate the design problem as a topology optimization of a coil. The present formulation for coil design is noble in the sense that the existing topology optimization is mainly concerned with the design of yokes and permanent magnets and that the optimization of actuator coils is so far limited within shape or size optimization. Though the present design methodology applies to any problem, the specific design example considered is the design of fine-pattern tracking and focusing coils.

Liquid Crystal Lens for the Compensation of Spherical Aberration

  • 정석호;최성욱;왕지석;김영주
    • 정보저장시스템학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.151-152
    • /
    • 2005
  • Blu-ray 디스크에서는 NA=0.85 의 높은 개구수를 채용함으로써 디스크 보호층의 두께 변동에 따른 구면수차 발생량이 매우 커지는 문제가 발생하게 된다. 따라서 디스크 두께 공차 $3{\mu}m$에서 Blu-ray 시스템의 수차 발생 허용수준을 초과한다. 그리고 Multi-layer 디스크의 경우 각 층의 간격이 $25{\mu}m$ 정도의 간격을 두고 배치되어 있어 기록층 사이에서 발생하는 구면수차의 보정이 필요하며, 종래의 기술은 보상범위가 $3{\mu}m$로 한정되어 사용이 불가능하며 또한 대물렌즈 조립공차가 엄격히 관리되어야 하는 문제점을 안고 있었다. 본 연구에서는 액정렌즈에 의한 구면수차 보정으로 이러한 문제점들을 해결하고자 하였다. 액정렌즈는 오목렌즈 액정소자와 볼록렌즈 액정소자로 구성되며 픽업 광학계 내에 조합하여 설계함으로써 Multi-layer 디스크의 두께 변동에 따라 발생하는 구면수차를 보정하고 대물렌즈 조립공차 문제를 해결할 수 있다.

  • PDF

A Genetic Algorithm for the Container Pick-Up Problem (컨테이너 픽업문제를 위한 유전자 알고리듬)

  • Lee, Shi-W.
    • IE interfaces
    • /
    • v.24 no.4
    • /
    • pp.362-372
    • /
    • 2011
  • Container pick-up scheduling problem is to minimize the total container handling time, which consists of the traveling distance and the setup time of yard cranes in a container yard. Yard cranes have to pick-up the containers which are stacked in the yard-bays to satisfy the work schedule requirement of quay crane, which loads and unloads containers on or from container ships. This paper allows the movement of multiple yard cranes among storage blocks. A mixed integer programming model has been formulated and a genetic algorithm (GA) has been proposed to solve problems of large sizes. Computational results show that the proposed GA is an effective method.

Slim Tilt Actuator for High density Recording in Optical Disc (기록용 고밀도 광디스크를 위한 박형 틸트 구동기)

  • 정호섭;이호철;윤용한
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11a
    • /
    • pp.378.1-378
    • /
    • 2002
  • DVD, HD(High Density)-DVD등의 고밀도 광 디스크의 광 기록재생장치는 고 개구율(Numerical Aperature)의 대물렌즈로 집광 빔의 크기를 소형화하여 기록용량을 증대시키고 있다. 이 경우 광축과 광 디스크의 기록면에 대한 경사는 광학적인 수차가 발생되어 신호 레벨의 저하나 기록시의 피트(pit) 형성의 오류, Crosstalk등의 문제가 발생한다. 이를 극복하기 위해 직접 디스크의 경사에 따라 제어할 수 있는 픽업 구동기가 제안되어 왔지만 주로 Half Height(12.7mm)에 사용되는 틸트 구동기였으며 Slim(6.3mm)형 틸트 구동기는 제안되지 못하였다. (중략)

  • PDF