• 제목/요약/키워드: 픽업 문제

검색결과 15건 처리시간 0.03초

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

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제14권2호
    • /
    • pp.116-128
    • /
    • 2011
  • 서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의 출발역에서 도착역까지 움직이는 이동 경로인 승객 흐름을 구할 수 있으므로, 서울 수도권 지하철 교통 시스템에서 픽업 문제는 승객 흐름을 최대한 많이 포착하는 서비스 시설물들을 설치할 지하철역들을 선정하는 것이다. 본 논문에서 서울 수도권 지하철 시스템과 지하철 승객들의 흐름을 픽업 문제의 모델에 맞추어 수식화하였고, 이를 기반으로 하여 지하철 승객들의 흐름을 기종점 통행 행렬을 만들어 단계별로 가장 많은 통과 승객수를 갖는 픽업 역을 계산해내는 빠른 휴리스틱 알고리즘을 제안하였다. 대용량 교통 네트워크와 교통 흐름에 해당되는 약 400여 개의 지하철역을 가진 서울 수도권 지하철 네트워크와 약 500만 명의 지하철 교통카드 트랜잭션들을 입력으로 하여 제안된 알고리즘으로 선정된 픽업 역들을 빠른 시간 내에 얻었고, 그 중에서 상위 10개 픽업 역들을 지하철 안내 지도에 표시하여 설명하였다. 그리고, 그 결과가 거의 최적해와 같음을 추가 실험을 통하여 검증하였다.

  • PDF

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

  • 유훈
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1598-1603
    • /
    • 2011
  • 본 논문에서는 컴퓨터 픽업 모델에 대한 개선 방법을 제안한다. 기존의 컴퓨터 픽업은 레이 추적 모델에 입각한 핀홀 모델 방법을 사용한다. 비록 기존 방법이 매우 유용한 방법이지만 원거리에 위치한 물체를 픽업시 화질 열화가 발생한다. 이 문제를 해결하기 위해서 본 논문에서는 보다 정교한 픽업 방법을 제안한다. 제안된 픽업 모델은 실제 센서가 화소를 만들 때 입사하는 레이들을 누적하는 과정을 첨가함으로써 얻어지고, 구조적으로 에이리어싱 현상에 더 강인하다. 제안된 방법을 입증하기 위해서 컴퓨터 실험을 진행했고 그 결과는 제안된 방법이 기존 방법보다 우수함을 입증했다.

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

  • 박종수
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.127-132
    • /
    • 2012
  • 서울 대도시권 버스 네트워크에서 승객이 전자 상거래로 구매한 소화물을 집이나 사무실로 가는 도중의 버스 정류장에서 수령할 필요가 있을 수 있다. 흐름-포착 위치-할당 모델을 응용하면 포착되는 승객 흐름을 최대화시키는 버스 정류장들을 선정하는 것이 가능하다. 승객 흐름은 승객 이동의 기-종점 쌍을 나타낸다. 본 논문에서는 기-종점 행렬을 이용하여 빠르게 픽업 위치를 선정하는 휴리스틱 알고리즘을 제안한다. 실험을 위한 대용량의 기-종점 행렬은 오백만 교통카드 트랜잭션들로부터 추출된다. 실험 결과에서 승객 흐름에 관한 특성과 포착률을 이용해 픽업 위치로 선정된 버스 정류장들을 설명하고 상위 20개 픽업 위치의 공간적인 분포를 지도로 표시하였다.

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

  • 김재현;박정열;이승엽
    • 대한기계학회논문집B
    • /
    • 제34권1호
    • /
    • pp.73-76
    • /
    • 2010
  • MEMS 기술이 발전함에 따라 MEMS 공정으로 제작된 미소 구조물들의 검사 및 특성 분석이 매우 중요한 문제로 떠오르고 있다. 그러나 주사 전자현미경(SEM)이나 원자현미경(AFM) 그리고 기계적 표면측정장치 등은 가격적인 측면에서나 방법적인 측면에서 많은 단점을 안고 있다. 본 논문에서는 DVD 광 픽업 장치를 이용하여 미소구조물을 높이를 측정하였다. 미소구조물 시편에서 반사된 빛의 강도를 측정하여 시편의 영상을 만들어냈고 미소구조물의 높이는 포토다이오드에서 측정된 포커스에러신호(FES)을 통해 구할 수 있었다. 제시된 광 픽업 스캐너는 기존 측정 장치와 비교하여 저렴한 비용으로 정밀한 측정이 가능함을 보여주었고, 기존의 기술을 대체할 수 있는 시스템으로 사용될 수 있을 것이다.

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

  • 김예림;권춘기;공용해
    • 한국산학기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.41-52
    • /
    • 2016
  • 병동에서 발생하는 처방, 픽업, 액팅 정보는 데이터베이스에 저장되고 조회되어 관련 부서에 전달된다. 그러나 처방, 픽업, 액팅은 많은 부서가 매우 자주 확인하는 정보이므로 빈번한 조회로 인해 병원정보시스템에 큰 부하를 유발한다. 특히 간호와 간병 업무가 통합되면 실시간으로 전달해야 하는 픽업과 액팅 업무도 함께 증가하는데 이로 인하여 데이터베이스 조회와 정보전송량 또한 증가하게 된다. 우리는 이러한 비효율 문제를 효과적으로 해결하기 위하여 데이터베이스 조회를 배제하고 실시간 웹 방식으로 픽업 및 액팅 정보를 전송하는 간호간병통합정보시스템 개발을 목표로 하였다. 아울러 간호간병통합서비스 도입으로 증가하는 업무와 함께 책임도 커지므로 병동의 모든 환자에 대한 액팅 상황을 모든 근무자가 실시간으로 점검할 수 있는 병동액팅현황판을 제공하여 서비스의 질을 향상시키고자 하였다. 이를 위해 픽업 및 액팅 업무 분석을 중심으로 데이터베이스를 설계하고, 픽업과 액팅 발생 즉시 정보 전달이 가능하도록 실시간 웹 기술을 정보시스템에 적용하였다. 기존 데이터베이스 조회 방법과 개발한 시스템의 소요 시간과 정보 전송량을 측정한 결과, 기존 방식 보다 시간과 전송량을 크게 줄일 수 있었다.

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

  • 하승룡
    • 대한치과보철학회지
    • /
    • 제59권1호
    • /
    • pp.134-145
    • /
    • 2021
  • 과도하게 마모된 치열의 경우 보철물이 들어갈 공간이 부족한 경우가 많으며, 생리적으로 허용되는 경우에는 교합을 거상해서 보철물을 제작할 수 있다. 결정된 교합고경이 생리적 문제를 일으키지 않는지 확인하는 가역적인 방법으로 가철성 장치를 이용할 수 있다. 여러 인접한 치아의 인상채득을 하는 경우에 한번에 정확한 인상채득을 만들어내기 어려운 경우가 많다. 이러한 경우에 개개 치아의 정확한 인상채득을 나눠서 시행한 후 하나의 작업모형을 만들기 위해 트랜스퍼 코핑을 제작하고 구강내에서 픽업인상을 채득하는 방법을 이용할 수 있다. 본 증례는 과도하게 마모된 치열을 지녀 보철수복 공간이 부족하고 출혈경향이 심한 환자에서, 개별치아의 인상채득 후 트랜스퍼 코핑 픽업인상법을 이용하여 작업모형을 만든 후, 교합고경을 거상시켜 고정성 보철물을 제작하여 전악수복한 환자를 7년의 추적 관찰 결과 심미적 및 기능적으로 만족스러운 결과를 얻었기에 보고하고자 한다.

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

  • Woo Chul, Kim;Jae Eun, Kim
    • 한국소음진동공학회논문집
    • /
    • 제14권11호
    • /
    • pp.1147-1152
    • /
    • 2004
  • 이 논문에서는 최적 코일형상 설계 방법을 제시하였다. 구동기 코일 설계 시, 코일에 발생하는 로렌츠 힘은 원하는 방향으로 가능한 크게 하고, 반면에 원하지 않는 방향으로의 힘과 토크를 가능한 작게 해야 한다. 기존의 위상최적화는 주로 요크와 자석의 위상최적화와 구동기에서의 코일형상, 치수 최적화에 국한한데 비하여 본 연구에서는 모든 가능한 코일형상 중에 최적의 코일 형상을 찾기 위해 코일 위상최적화문제를 새롭게 정식화하였다. 제안한 설계 방법은 여러 문제에 적용할 수 있지만, 본 연구에서는 파인-패턴 트랙킹과 포커스 코일의 설계에 관한 내용을 고려하였다.

Liquid Crystal Lens for the Compensation of Spherical Aberration

  • 정석호;최성욱;왕지석;김영주
    • 정보저장시스템학회:학술대회논문집
    • /
    • 정보저장시스템학회 2005년도 추계학술대회 논문집
    • /
    • 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)

  • 이시우
    • 산업공학
    • /
    • 제24권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)

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

  • PDF