KCI등재후보
P-중앙값과 보로노이 다이어그램을 활용한 복합적 주행환경에서의 무인 배송로봇 협력배송경로 구현을 위한 이동가능지점 선정 방안 연구 = Finding Second Hierarchy Points for Cooperative Multi-Vehicles Delivery Route with P-median and Voronoi Diagram in Various Driving Area
저자
발행기관
학술지명
권호사항
발행연도
2022
작성언어
-주제어
KDC
539
등재정보
KCI등재후보
자료형태
학술저널
수록면
49-55(7쪽)
DOI식별코드
제공처
최근 자율주행 기술이 크게 발달하면서 노동집약적이고 위험한 환경에서의 배송업무의 로봇 적용이 시도되고 있다. 드론과 모바일 배송 로봇 등과 같이 다양한 크기와 목적으로 구현된 무인 배송 로봇이 개발되었지만, 제한된 주행 특성으로 배송지까지의 물류배송을 구현하기 위해서는 여러 배송 로봇의 협력이 필요로 하다. 이 연구에서는 다양한 주행환경을 극복하기 위한 여러 배송 로봇의 협력주행 시나리오를 구축하였다. 1대의 자율주행 화물 차량과 5대의 모바일배송 로봇으로 차도와 인도를 주행하는 주행영역을 비교분석을 하여, 이동가능지점 선정에 활용하였다. 화물 차량은 차도와 인도에서 주행 가능한 5대의 모바일 배송 로봇을 이동가능지점에 하차시켜, 모바일 배송 로봇이 차량접근이 불가능한 배송지로 물품을 이송할 수 있도록 한다. 모바일 배송 로봇이 배송지까지 최소이동 거리를 가지는 이동가능지점을 찾기 위해, 본 논문에서는 P-중앙값과 보로노이 다이어그램 꼭짓점을 사용하여 선정하였으며, 각 방법론의 특징과 결과를 비교 분석하여 보로노이 다이어그램 방법론의 위치선정문제 적용 가능성을 확인하였다. P-중앙값을 사용한 이동가능지점은 실제 도로의 거리를 토대로 계산되었으며, 짧은 평균 이동 거리를 가진다. 보로노이 다이어그램 방법론은 위치정보를 토대로 유클리디언 거리를 이용하기에, 이동가능지점을 선정하는데 계산시간이 P-중앙값에 대비하여 짧다. 그 결과 물류배송 중 발생하는 상황에서 보로노이 다이어그램 방법론의 사용 적용성이 있다고 판단되며, 도로정보와 인프라가 부족한 험지와 오지에서도 활용 가능성이 있다고 보인다.
더보기With the recent development of autonomous driving technology, various unmanned vehicles such as serving robots, mobile delivery robots, and drones have been developed. However, each robot has a different driving area, so it is necessary to find cooperative route for optimal unmanned delivery. In this paper, a cooperative scenario of an autonomous courier vehicle and five mobile delivery vehicles perform unmanned delivery tasks. The courier vehicle moves from a warehouse to the second hierarchy point, and drops off the five mobile delivery vehicles in order to transport goods to the doorstep of the destinations. We define the second hierarchy point by using the P-Median method and the Voronoi diagram method, and compare the results of each method using real map data. The points using P-Median are calculated based on the actual road distance and have shorter average moving distance than the Voronoi diagram method. The Voronoi diagram uses the Euclidian distance based on location information, which defines the second hierarchy point faster than the P-Median method. By comparing the results, we consider the Voronoi diagram method have capability in the cooperative multi-vehicle delivery route problem. The result of this paper have potential to be used in rough and remote areas where road information and infrastructure are lacking.
더보기서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)