Presentation information

General Session

General Session » GS-10 AI application

[3F1-GS-10i] AI応用:医療情報

Thu. Jun 10, 2021 9:00 AM - 10:40 AM Room F (GS room 1)

座長:石畠 正和(NTT)

10:20 AM - 10:40 AM

[3F1-GS-10i-05] Applying Deep Reinforcement Learning to VRP and Its Extension

〇Genya Nobuhara1, Hideki Fujii1, Hideaki Uchida1, Shinobu Yoshimura1 (1. School of Engineering, The University of Tokyo)

Keywords:VRP, Combinatorial Optimization, Home Medical Care, Deep Reinforcement Learning, Genetic Algorithm

In the current home medical care system, the matching of patients and doctors and the scheduling of medical care are done manually, which is inefficient for doctors. In order to make home medical care more general, scheduling must be more efficient and automated. The goal of this research is to develop an efficient algorithm that helps to create such a schedule. As a first step, the authors applied deep reinforcement learning to the vehicle routing problem (VRP), a problem for minimizing the travel costs of multiple vehicles that travel from a starting point to a demanded point with satisfying all demands. Then, the problem was extended to the scheduling problem for visiting patients by adding conditions specific to home medical care, such as time constraints for treating patients in their desired time frame and matching patients and doctors according to symptoms, gender, etc.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.