• 제목/요약/키워드: 배달문제

검색결과 63건 처리시간 0.033초

AI 기반 쓰레기 분리수거 자동화 시스템 설계 및 구현에 관한 연구 (A Study on the Design and Implementation of AI-based Waste Recycling Automation System)

  • 권준혁;김승현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.869-871
    • /
    • 2022
  • 현재 사회적 문제로 잘못된 자원 재활용 방법 및 경비 노동자 근로 환경 개선 필요성이 지속해서 대두되고 있으며, 최근 발생한 코로나바이러스로 인하여 배달 음식의 수요가 증가하여 각 가정에서 배출되는 쓰레기의 양이 매우 증가하였다. 이러한 사회적 문제를 효율적으로 대처하기 위하여 본 논문에서는 분리수거가 가능한 사물을 인식하여 AI 모듈로 객체 정보를 전송하고 전송된 정보에 따라 적절한 분리수거를 수행하는 스마트 분리수거 자동화 시스템을 개발하였다. 본 연구에서는 잘못된 객체 정보 전송을 최소화하고, 객체 인식률의 정확도를 높이기 위하여 많은 종류의 Custom dataset을 Yolo_Mark, Scaling Annoter Tool을 이용하여 직접 라벨링 하였으며 K-means Clustering 알고리즘을 적용하여 더욱 정확한 분리수거 자동화 시스템을 구현하였다. 본 연구를 바탕으로 불필요한 자원과 인력 낭비를 줄일 수 있으며, 인간이 아닌 시스템에 의해 통제되므로 더욱 정확한 분리수거가 가능하다.

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.119-126
    • /
    • 2019
  • 부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

한국 우편주소 표기 표준에 관한 연구 (A Study on Korea Postal Addressing Standards)

  • 왕승진;장태우;김호연;남윤석
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.703-708
    • /
    • 2004
  • 현재 우리나라의 인만 서장우편 물량은 매년 증가하고 있는 추세이며 특히 월말이나 연말에 집중화되는 계절성과 순환성의 특성을 보인다. 그러나 우편물량의 증가와 월말 또는 연말에 집중화되는 현상에 적절히 대응하지 못하고 있으며, 집배원의 인력 부족으로 서비스의 질적 저하와 업무 부하량 증가 등의 문제가 더욱 가시화되어 가고 있다. 이러한 상황에서 신속한 우편물 처리와 집배원의 업무 경감 등을 위해 배달우편물 순로구분 시스템, 주소정보 시스템 도입 등의 노력이 시도되고 있으나. 일반 소비자 또는 다량 우편물 발송업체 등의 주소 기재 방식이 일정하지 않고 표현 방법이 다양하여 자동화 기계 및 집배원 업무효율의 저하가 예상되고 있는 실정이다 따라서 본 논문에서는 우편물에 기입하는 주소의 표기 표준화를 통해 주소인식률과 집배원의 배달 구분 업무 효율성을 향상시키고자 한다. 먼저 국내 우편주소 체계와 정보 구조를 살펴보고, 각각의 문제점을 파악하여 표준화 시 고려할 요소들을 표기 내용을 중심으로 정리하였다. 그리고 자동주소인식을 위해 다양한 형식의 결정을 위해 고려사항들을 제시하였다.

공공기관 쇼핑몰 온라인 품질 평가 및 개선 방안 연구: 오프라인 품질을 중심으로 (A Study on the Online Quality Evaluation and Improvement of Shopping Mall in Public Institutions: Focusing on Offline Quality)

  • 박재양;배관표
    • 정보화정책
    • /
    • 제31권2호
    • /
    • pp.65-81
    • /
    • 2024
  • 나라장터 종합쇼핑몰 등을 비롯한 공공기관 온라인 쇼핑몰을 통한 전자조달 규모는 나날이 커지고 있다. 본 연구는 공직자들이 공공기관 온라인 쇼핑몰의 제품, 배송, 사후관리에 대하여 어떻게 평가하는지, 그리고 그들의 만족도를 제고할 수 있는 방안은 무엇인지 살펴봄으로써 전자조달 품질 평가 및 개선 방안에 대하여 살펴보고자 한다. 공공기관 온라인 쇼핑몰 이용 경험이 있는 공무원 및 공공기관 재직자를 대상으로 설문조사를 실시한 결과, 대체로 만족도가 높은 것으로 나타났다. 그러나 제품의 다양성에 대한 불만이 확인되었다. 배달 품질에 대한 인식은 전반적으로 긍정적이지만, 사후관리에서 개선의 여지가 있음도 알 수 있었다. 이어서 구조방정식 모형을 활용하여 만족도와 재이용의사에 미치는 영향을 살펴봤는데 제품품질인식, 배송품질인식, 사후관리품질인식 모두 만족도에 유의한 정의 영향을 미침이 확인되었고, 반품·교환·하자보수가 발생하지 않도록 제품에 대한 정보와 품질의 관리에 더 많은 노력을 기울이고 문제가 발생했을 경우 그 처리를 간명하고 신속하게 진행할 필요가 있음을 알 수 있었다.

한국 일간지 가판의 성격과 문제 (Characteristics and Problems of First Edition Newspaper in Korea)

  • 정연구
    • 한국언론정보학보
    • /
    • 제28권
    • /
    • pp.171-218
    • /
    • 2005
  • [ $\ll$중앙일보$\gg$ ]가 2001년 초쇄 가판을 폐지하고 3년이 지난 2004년 몇 개의 중앙 종합 일간지들 사이에서 다시금 초쇄 가판의 폐지 여부가 논의되고 있는 실정이다. 그럼에도 불구하고 논의가 있은 듯 몇 개월이 지나도록 초쇄 가판을 폐지한 신문사는 한 곳도 없었다. 초쇄 가판을 유지하는 신문사들의 이유는 잘못된 내용을 수정할 수 있는 매우 중요한 기회라고 항변을 하는 반면 독자나 학자들은 그런 과정에서 신문이 서로 너무 닮아가게 될 뿐만 아니라 정부나 기업의 압력을 받아 중요한 기사를 삭제 내지는 변질시킬 가능성이 있어 폐지되어야 할 관행이라 평가한다. 이 논문은 초쇄 가판이 정말 독자들에게 도움이 되는 측면이 많은지, 배달 등 영업을 위해 불가피하게 찍어내야 할 이유가 있는지를 판단하기 위해 조간으로 발간되는 중앙종합일간지 8개를 골라 이들의 개판 시스템을 조사하고 초쇄 가판과 시내 배달판이라고 하는 최종판을 수집하여 이들 사이에 어떤 변화가 있는지를 내용 분석했다. 분석결과, 초쇄 가판은 배달 등 영업을 위해 현재와 같이 판매되어야 할 이유가 전혀 없었으며, 오히려 판매를 통한 대외 공개로 인해 신문 상호간의 모방이 심해지고 권력에 대한 부정적인 기사가 삭제되는 등 독자를 위한 양질의 기사를 제공하는데 방해가 되는 측면이 많음을 알 수 있었다. 모방의 경우에도 작은 신문이 큰 신문을 따라가는 경향이 많아 여론 다양성을 크게 해칠 수 있음이 드러났다.

  • PDF

O2O(Online to Offline)서비스 사업 형태에 따른 소비자 반응에 관한 탐색적 연구 : 배달 서비스와 카셰어링 서비스 중심으로 (An Explorative Study of Consumer Response on O2O Service Types: Focusing on Delivery and Car sharing service)

  • 성정연
    • 디지털융복합연구
    • /
    • 제18권1호
    • /
    • pp.129-135
    • /
    • 2020
  • 본 연구는 현재 O2O서비스의 소비자 반응을 서비스 사업 형태별로 구분하여 살펴보았다. 기존 연구들은 주로 O2O서비스의 품질요인이나 기술수용이론에 초점을 두고 연구를 하였다면, 본 연구에서는 서비스 사업 형태별로 소비자가 중요시 여기는 요인과 소비자 반응에 있어 차이가 있음을 살펴보았다. 또한 O2O 서비스 중에서도 활발하게 이용되고 있는 대표적인 음식배달 서비스와 카셰어링 서비스를 선정, 비교하여 살펴보았다는 점에 의의가 있다. O2O서비스는 소비자의 생활과 밀접한 서비스이므로 개인정보보안에 대한 이슈와 소비자와 플랫폼 업체 간의 발생되는 중개플랫폼의 신뢰성에 대한 소비자의 반응, 마지막으로 O2O서비스에 대해 인지하는 개인과 집단 간의 차이를 살펴보기 위한 사회적 규범을 주요 요인으로 살펴보았다. 301명을 대상으로 자료를 수집하였으며 연구문제를 검증하기 위해 분산분석을 실행하였다. 연구결과 O2O서비스 중 배달 서비스가 카셰어링 서비스보다 상대적으로 개인정보보안, 중개플랫폼의 신뢰, 사회적 규범이 낮은 소비자 집단에서 서비스태도에 더 호의적이었다. 다만 사회적 규범의 경우, 사회적 규범이 높은 소비자 집단에서 카셰어링 서비스가 더 호의적인 태도를 보였는데, 이러한 결과는 제공되는 서비스제품 유형(식품 관련 서비스 vs. 자동차관련 서비스)이 다름에서 나타나는 현상으로 해석된다. 이와 같은 결과를 토대로 시사점과 향후 연구방향을 제시하였다.

배달과 수거가 혼합된 차량경로 결정문제를 위한 유전 알고리듬의 개발 (A Genetic Algorithm for Vehicle Routing Problems with Mixed Delivery and Pick-up)

  • 정은용;박양병
    • 대한산업공학회지
    • /
    • 제30권4호
    • /
    • pp.346-354
    • /
    • 2004
  • Most industrial logistic systems have focused on carrying products from manufacturers or distribution centers to customers. In recent years, they are faced with the problem of integrating reverse flows into their transportation systems. In this paper, we address the vehicle routing problems with mixed delivery and pick-up(VRPMDP). Mixed operation of delivery and pick-up during a vehicle tour requires rearrangement of the goods on board. The VRPMDP considers the reshuffling time of goods at customers, hard time windows, and split operation of delivery and pick-up. We construct a mixed integer mathematical model and propose a new genetic algorithm named GAMP for VRPMDP. Computational experiments on various types of test problems are performed to evaluate GAMP against the modified Dethloff's algorithm. The results show that GAMP reduces the total vehicle operation time by 5.9% on average, but takes about six times longer computation time.

ECC 암호시스템을 활용한 강력한 암호시스템의 구축 및 사례연구 (Study on Research of Secure Crypto System Using a ECC Crypto System)

  • 최병선;황영철;이원구;이재광
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.707-710
    • /
    • 2003
  • 인터넷은 전 세계를 연결하는 매체로서, 그 사용자가 매년 폭발적으로 증가하고 있다. 이러한 인터넷 사용자간의 자료 교환 수단으로서 전자우편은 표준이라 말할 수 있을 만큼 많이 사용되고 있다. 일반 편지에서부터 상업광고 목적의 전자우편에 이르기까지 다양한 분야에서 사용되고 있다. 하지만 이러한 전자우편에도 많은 문제가 존재한다. 기존의 전자우편은 간단한 방법으로 내용을 열람하거나 변조할 수 있어 중요한 정보나 사생활 노출의 위험에서 벗어날 수 없다. 이러한 데이터에 대한 보안이 기대에 미치지 못하고 있기 때문에 암호학적으로 강력한 전자우편 시스템의 개발이 시급하다 본 논문에서는 기본적인 정보보호 서비스 외에 기존의 전자우편 시스템에서는 제공되지 않는 배달 증명 및 내용 증명 기능을 제공하고 자바 암호 API를 사용하여 안전한 키 교환이 가능하도록 하였다.

  • PDF

전자 상거래 시대에 적합한 배송 방식 결정에 관한 기본 연구 (A Preliminary Survey on The Design of Efficient Delivery System for The Electronic Commerce Era)

  • 김종명;최덕원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.481-484
    • /
    • 2000
  • 최근의 소비규모 증가와 급성장하고 있는 전자상거래의 활성화로 배송사업이 급성장하고 있다. 이런 배송사업은 해마다 수배의 규모로 성장하고 있는 가운데 오토바이 퀵서비스에서부터 중견·대기업에 이르기까지 속속 배송사업에 뛰어들고 있다. 그러나, 폭증하는 배송 수요를 따라잡지 못하고 있다. 이 때문에 배송 전문회사가 다른 배송업체에게 재하청을 주는 경우도 있어 배송 지연과 분실·파손 등의 민원이 발생하고 있다. 이런 문제점은 배송업체가 양적으로만 증가하고 있고 체계적인 배송 시스템을 갖추지 못한 데에서 원인을 찾을 수 있다. 이 문제를 해결하기 위해서는 배송 전문회사의 배달하고자 하는 물건의 특성요소와 소비자의 요구사항에 최대한 부합하면서 배송업체에는 물류비용을 최소화 해주는 배송 방식 결정 시스템을 구축할 필요가 있다. 이 연구는 이러한 최적 배송 방식 결정을 위한 국내외의 현황 분석과 알고리즘의 개발에 관한 연구이다.

  • PDF

시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템 (Ant Colony System for Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Time Windows)

  • 이상헌;김용대
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.160-170
    • /
    • 2009
  • This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.