한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

유전자 알고리즘을 이용한 음식 배달 최적화 기법

Optimization with Genetic Algorithms for Food Delivery Dispatch

  • 양소연 (숙명여자대학교 빅데이터분석융합학(협동과정)) ;
  • 임유진 (숙명여자대학교 IT 공학전공)
  • Yang, Soyeon (Dept. of Big Data Analysis Convergence, Sookmyung Women's University) ;
  • Lim, Yujin (Dept. of IT Engineering, Sookmyung Women's University)
  • 발행 : 2022.11.21
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

과열되는 배달 시장의 경쟁 속에서 수많은 배달원이 속도전에 내몰리고 있다. 배달 앱 시장에서는 속도전의 승리를 위해 단건 배달 서비스를 내놓았지만 이러한 배달 경쟁은 배달비 인상으로 이어져 소비자의 부담으로 돌아왔다. 본 논문에서는 배달 업무의 고른 분배를 통해 배달원들의 경쟁을 완화하고 전체 배달 시스템의 처리량과 신뢰도를 향상하고자 하였다. 따라서 목적함수의 최적화와 무작위성이라는 특징을 가진 유전 알고리즘을 활용하여 배달원들 간 배달 업무의 고른 분배를 통해 시스템 성능을 향상시켰다. 실험을 통해 기존의 배치 기법에 비하여 제안 알고리즘에서의 성능이 향상되었음을 확인하였다.

키워드

과제정보

본 연구는 과학기술정보통신부 및 정보통신기획평가원의 ICT 혁신인재 4.0 사업과 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행된 연구임 (IITP-2022(2022)-RS-2022-00156299, No. 2021R1F1A1047113)