基于深度强化学习的救护车动态重定位调度研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金资助项目(71701007; 71531001; 71490723; 71725002; U1636210)


Dynamic ambulance redeployment based on deep reinforcement learning
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    救护车是挽救患者生命的重要医疗资源,合理调配有限的救护车资源可以降低呼叫响应时间,提高医疗服务水平.本文面向救护车动态重定位调度问题,提出了一种基于强化学习的调度策略结构.为解决传统强化学习所面临的高维状态空间的挑战,本文基于深度Q值网络(DQN)方法,提出了一种考虑多种调度交互因子的算法RedCon-DQN,以在给定环境状态下得到最优的重定位调度策略.在此基础上,本文还提出了急救网络弹性概念,以评估各站点对全局救护优化目标的影响力.最后,基于南京市2016年~2017年的实际救护车呼叫及响应数据,构造了环境交互模拟器.在模拟器中通过大规模数据实验,验证了模型得到的调度策略相比已有方法的优越性,并分析了不同时段下调度策略的有效性及其特点.

    Abstract:

    Ambulance is one of the most crucial medical resources to save patients’lives. Appropriate allocations of limited ambulances to different emergency stations can effectively lower the response time and lift medical service quality. In view of this,we propose a reinforcement learning based scheduling structure to resolve the dynamic ambulance redeployment problems. In order to address the challenges aroused from high-dimensional state spaces,we propose RedCon-DQN by considering multiple scheduling interactive factors,which is based on Deep Q-value Network ( DQN) and can output the optimized redeployment policy given specific environment. In addition,we propose a measurement,emergency-network resilience to evaluate the influences of each individual emergency station on the global optimization objectives. Finally,we construct a environment interactive simulator based on the emergency calls and response data of Nanjing from 2016 to 2017. We validate the advantages of the proposed redeployment policy over the state-of-the-art methods,and further analyze the effectiveness and characteristics in different time periods.

    参考文献
    相似文献
    引证文献
引用本文

刘冠男,曲金铭,李小琳,吴俊杰.基于深度强化学习的救护车动态重定位调度研究[J].管理科学学报,2020,23(2):39~53

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-10-25
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn