• 한국컴퓨터정보학회논문지
• /
• 제26권3호
• /
• pp.111-117
• /
• 2021

그래프에서의 배달문제는 m개의 정점으로 구성된 그래프에서 n개의 서로 다른 속도를 갖는 로봇 에이전트들을 이용하여 배달물을 그래프의 한 노드에서 다른 노드로 배달하는 최소 배달순서를 구하는 문제이다. 본 논문에서는 그래프에서의 배달문제에 대하여 최적해를 계산하는 O(㎥n)과 O(㎥)시간복잡도를 갖는 두 개의 알고리즘을 제안한다. 알고리즘은 그래프의 모든 쌍에 대한 최단경로를 구하는 전처리를 한 후, 최소배달시간이 작은 정점의 순으로 최단배달경로를 구하는 방법으로 개발하였다. 이 문제에서 그래프가 문제를 해결하고자 하는 지형을 반영하고 있다고 하면, 다양한 로봇 에이전트의 배치에 대하여 전처리를 1회만 실행되면 되므로 O(㎥) 알고리즘은 실제로 O(㎡n)의 시간복잡도를 갖는다고 할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제19권2호
• /
• pp.143-150
• /
• 2014

본 논문에서는 트리에서의 배달문제를 제안하고, 이를 해결하는 두 개의 알고리즘을 제안한다. 트리상에서의 배달문제는 n개의 서로 다른 이동속도를 갖는 로봇을 이용하여 배달물을 트리의 한 노드에서 다른 노드로 배달하는 시간을 최소화 하는 문제이다. 첫 번째 알고리즘은 핸드오버가 발생하는 장소에 대한 제한을 두어 트리에서의 배달문제를 위한 최적해를 생성한다. 이 알고리즘에서 핸드오버는 주어진 트리의 정점에서만 발생하는 것으로 가정하며, 시작점에서 도착점까지 핸드오버가 발생하는 위치와 핸드오버에 참여하는 로봇의 색인을 순서대로 찾는 방법으로 문제를 해결한다. 두 번째 알고리즘은 첫 번째 알고리즘을 확장하여 핸드오버 장소에 대한 제약을 제거하며, 여전히 최적해를 생성한다. n을 로봇의 수라 하고, m을 트리의 노드 수라 할 때 두 개의 알고리즘은 모두 $O((n+m)^2)$ 시간복잡도를 갖는다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.285-288
• /
• 2000

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.315-318
• /
• 2004

지금까지 대부분의 물류시스템은 생산자에서 최종 소비자에 이르는 생산물품의 수${\cdot}$배송에만 집중되어 왔으나, 최근 산업계에서는 기존의 수송시스템에 역방향 물류시스템을 통합하려는 시도가 이루어지고 있다. 본 논문에서는 배달화물과 수거화물이 혼합 적재되는 차량경로문제를 제안하고 이를 해결하기 위한 방안으로 유전알고리듬을 적용한 해법을 제시한다. 배달과 수거의 혼합적재를 허용함에 따라 고객지점에서는 적재된 혼합화물을 재배치하는 문제가 발생할 수 있다. 이 때 소요되는 적재화물의 재배치시간은 직관적인 수식으로 표현하였다. 유전알고리듬 개발과정에서 여러 가지 교차 연산자와 돌연변이 연산자들을 새롭게 고안하였다. 제안된 유전알고리듬 해법의 성능평가를 위하여 유사한 차량경로문제를 다루는 최신 알고리듬과 비교 계산실험을 수행하였다. 다양한 문제를 구성하여 실험한 결과, 제안된 유전알고리듬해법의 효과성이 입증되었다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.91-94
• /
• 2000

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

• 디지털융복합연구
• /
• 제17권8호
• /
• pp.393-399
• /
• 2019

본 연구는 국내의 대표적인 배달 애플리케이션 3곳을 비교분석 하기 위한 연구이다. 모바일 사용 증가에 따라 배달 애플리케이션의 사용 빈도는 나날이 늘고 있다. 그런데도 사용성에서는 아직도 문제가 제기되고 있다. 배달의 민족, 요기요, 배달통 이렇게 세 가지의 배달 애플리케이션의 사용성에 대한 선호도를 심층 면접을 통해 분석하였다. 사용자 경험 만족에 영향을 미치는 요인을 허니콤에 기반을 둔 7점 척도를 통해 확인하였고, 심층 면접과 7점 척도의 결과가 비슷하게 나옴으로써, 사용자들이 압도적으로 선호하는 배달 애플리케이션이 무엇이며 이유가 무엇인지 알 수가 있었다. 이 연구는 배달 애플리케이션에 대한 사용자 경험을 분석하고 각 업체의 장점을 도출시켜 애플리케이션에 적용하고, 더 나아가 면담을 통해 얻게 된 새로운 기술적 아이디어를 통해 애플리케이션의 서비스와 사용성을 높이는 데 의의가 있다.

• 한국관광식음료학회지:관광식음료경영연구
• /
• 제15권2호
• /
• pp.167-186
• /
• 2004

본 연구의 한계는 설문대상이 주로 대학생들로 나타나 표본선정에 있어 고루 분포되지 못한 직업군 등으로 연구결과의 대표성에 문제가 제기된다. 또한, 이용자들이 피자 배달 전문점에 어떠한 이미지를 가지고 있는지에 관한 부분들이 결여되어 있다. 따라서, 향후 연구 과제에 대한 제안으로 인구통계적 특성이나 라이프스타일에 따른 보다 구체적인 피자 배달 전문점의 서비스 품질 등을 가미한 연구가 필요할 것이며, 이용자들의 피자 배달 전문점의 서비스품질에 대한 정확한 지각을 측정하기 위해서는 지각된 품질을 구성하는 보다 심층적인 연구가 필요한 것으로 사료된다. 향후 과제로 이러한 부족한 점들을 보완한 연구가 요구되어진다고 사료된다.

• 문화기술의 융합
• /
• 제8권6호
• /
• pp.127-133
• /
• 2022

코로나-19를 계기로 비대면 서비스를 선호하는 소비자가 많아지고 배달 앱 이용이 폭발적으로 증가하면서 새로운 배달 문화를 형성하고 있다. 한편, 민간배달 앱의 플랫폼 독점과 중개 수수료 인상 등의 사회적 문제가 등장하자 이를 해결하고자 2020년부터 많은 지자체에서는 공공배달 앱을 출시하고 있다. 그러나, 기존 민간배달 앱 사용에 익숙한 소비자는 거주하는 지역의 공공 배달 앱 존재를 인지하지 못하고 있으며 이용율이 낮은 편이다. 본 연구에서는 지역공동체의식과 서비스 품질(정보품질, 배달품질)이 공공배달 앱 이용 의도에 미치는 영향을 살펴보고자 한다. 연구결과 지역공동체의식과 정보품질은 공공배달 앱 이용태도에 유의한 영향을 주지만 배달품질은 유의한 영향을 주지 않는 것으로 나타났다. 또한 공공배달 앱 이용태도는 공공배달 앱 이용의도에 유의한 영향을 주는 동시에 지역공동체의식, 정보품질과 공공배달 앱 이용의도의 관계에서 매개효과를 가지는 것으로 나타났다. 따라서, 공공배달 앱 활성화를 위해서는 홍보와 마케팅뿐만 아니라 지역공동체의식 강화 노력과 함께 정보품질 향상을 위한 상품 검색, 사용자 리뷰 조회 등 사용자 편의성 개선을 위한 노력도 필요함을 알 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제22권3호
• /
• pp.43-53
• /
• 2013

본 연구는 소상공 서비스 회사의 이익을 극대화하고, 배달음식을 고려함에 있어서 소비자의 편의성을 증대시키며, 노인의 사회참여를 활성화시키기 위한 방안으로 배달을 외주화하는 방안을 수립하기 위한 연구이다. 이를 위해 일반적으로 집에서 자주 주문하는 음식인 중국음식점을 대상으로 물류 시스템을 개선하여 업체와 소비자, 외주 배달 업체 모두 Win-Win-Win 할 수 있는 전략을 수립하고자 시뮬레이션 분석을 수행하였다. 시뮬레이션에 사용된 입력데이터는 실제 중국음식점에서 발생하는 데이터와 인터뷰 결과를 통하여 얻은 데이터를 정리하여 사용하였다. 외주 배달 업체의 배달인원과 이용요금에 따라 총 6가지의 시나리오를 설정하였으며, 각 시나리오별로 3개 음식점의 상황을 달리하여 시뮬레이션 실험을 실행하여 결과를 분석하였다. 분석결과 외주 배달을 이용할 경우 소상공 서비스 회사는 매출과 이익의 증대를 이룩할 수 있으며, 소비자는 자신이 원하는 음식을 보다 빨리 배달받을 수 있게 된다. 또한 외주 배달 운영 업체는 노인을 고용하여 수익을 낼 수 있으며, 이를 통해 노인문제를 해결하기 위한 하나의 방안으로 활용될 수 있을 것으로 판단된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.978-979
• /
• 2023

시각 장애인들은 식품의 영양 정보 표시 부재로 인해 식품 섭취에 어려움을 겪고 있는 상황이며, 전국 등록 장애인 수는 고령화와 함께 지속적으로 증가하는 추세이다. 이에 따른 돌봄 인력 부족 및 돌봄 예산 증가가 예상되고 있다. 이러한 배경을 고려하여, 본 논문에서는 시각 장애인들에게 영양을 고려한 식자재를 제공하기 위한 과채류 수확 로봇을 개발하고 제공함으로써, 과채류 섭취 부족 문제와 돌봄 인력 부족 문제를 해결하는 것을 목표로 한다. 특히, 본 제품은 사용자의 편의성을 고려하여 음성 인식 기능을 도입하고, 사용자의 요구사항에 따른 권장 섭취량을 기반으로 수확 및 자율주행 배달 서비스를 제공한다.