初级医疗中具有柔性调度的拨叫乘车问题
最优化与控制
2021-06-01 v1
摘要
患者交通系统通过将患者送往全科医生(GP)处,在降低初级医疗就医障碍方面发挥着重要作用。在此背景下,慢性病或临时就诊患者的每次交通请求均由前往 GP 的出程行程和返家的回程行程组成。患者交通系统的经济可持续性主要取决于其利用率以及交通请求通过拼车被捆绑的程度。为缓解后者,我们考虑对慢性病患者进行柔性调度:仅预先固定预约的某个时间范围,而确切时间由出程行程的调度决定。这导致了拨叫乘车问题的一个新扩展,我们称之为带组合请求与柔性调度的拨叫乘车问题(DARPCF)。本文提出两种利用该增强柔性的 DARPCF 启发式算法。两种方法均先计算出所谓的出程请求迷你簇。随后,迷你簇通过以下方式连接:(i) 求解旅行商问题并通过拆分过程创建出程乘车路线,或 (ii) 使用滚动时域方法并求解二部匹配问题以进行车辆分配。我们的计算研究表明,相较于非柔性设置,使用所提算法并结合慢性病预约的柔性调度,可使服务请求的平均数量提升 16%。
引用
@article{arxiv.2105.14472,
title = {The Dial-a-Ride Problem in Primary Care with Flexible Scheduling},
author = {Christina Büsing and Martin Comis and Felix Rauh},
journal= {arXiv preprint arXiv:2105.14472},
year = {2021}
}