链上镖师 / Chain Biaoshi
Omega|疫苗外展移动诊所：路径与服务调度优化
把站点、需求、车队和医护人员放进同一个外展接种模型
这篇论文研究欠发达地区疫苗外展服务，把接种点选择、居民分配、医护人员安排和移动诊所路径合并优化，并用逻辑型Benders分解求解。
- 01：需求会随到最近接种点的距离按非线性函数下降，模型把这种距离敏感性纳入覆盖口径。
- 02：目标是在覆盖要求和资源限制下最小化接种点设置、车辆固定、运输和医护人员成本。
- 03：大津镇真实案例显示，灵活医护分配相较固定配置平均降低2.65%成本。
研究背景
疫苗接种是公共卫生体系控制传染病的重要手段，论文引用的背景数据显示，疫苗每年在全球挽救超过400万人生命。外展接种面对的难点集中在交通受限、地理阻隔和医疗资源不足，农村、老年人、无家可归者和偏远人群更容易因为出行成本失去服务可达性。
论文把移动诊所视为从医疗中心出发的外展服务载体，服务对象是分散需求点。规划者需要决定哪些村庄或需求点临时变成接种点，其他居民去哪个接种点，移动诊所每天走哪条路，每辆车带多少医护人员。
来源：Fig. 1。移动诊所路径与排班问题示意，展示中心医院、需求点、接种点选择、需求分配、车辆路径和不同医护人数。
这项研究的实务对象很明确：在有限车辆、有限医护和有限服务时长下，让外展接种既覆盖足够需求，又减少低效出车和人员闲置。
核心问题
已有移动设施研究常把选址、分配、路径或覆盖方式分开处理。本文的问题结构更复杂：它同时考虑多期服务、非线性覆盖、接种点选址、需求分配、移动诊所路径和医护人员分配。人员数会影响每个接种点的服务时间，进而改变路线是否能在日工作时长内完成。
来源：Table 1。相关移动设施问题研究汇总，本文同时覆盖多期规划、非线性覆盖、选址、需求分配、路径、人员分配和LBBD求解。
01位置决策：选择一部分需求点作为临时接种站点，并支付站点设置成本。
02需求分配：未被选中的需求点分配到最近接种点，接种意愿随距离按指数形式下降。
03路径与排班：移动诊所从医疗中心出发，在多个服务周期内访问接种点，并安排每车医护人数。
论文将居民愿意前往接种点的比例设为距离函数，形式为θij=e^{-μdij}。这使服务需求由站点选择和距离共同决定，接种点开在哪里会同时影响覆盖人数、服务时间和路线成本。
方法框架
作者先构建混合整数非线性规划，以总成本最小为目标，成本包含接种点设置费、移动诊所固定成本、运输成本和医护人员成本。模型随后通过引入辅助变量和指示约束线性化，形成可被求解器处理的混合整数线性规划。
1主问题决定接种点选择、需求分配、车辆使用和接种点分配。
2子问题针对每辆移动诊所和每个周期求路径、服务开始时间和医护人数。
3子问题不可行时加入可行性割，压缩同一接种点集合的服务需求。
4子问题可行且得到最优解时加入最优性割，反馈运输和人员成本下界。
来源：Fig. 2。所提LBBD算法框架，展示主问题、子问题、可行性割和最优性割之间的迭代求解流程。
来源：Algorithm 1。子集搜索算法按需求规模构造候选集合，用于增强LBBD中的割生成和搜索效率。
算法增强包含主问题下界、改进可行性割、加强最优性割、移动诊所与服务周期对称性消除、需求对称性消除。论文把这些策略分别加入LBBD变体，用模拟实例检验每类策略对求解时间和最优性缺口的作用。
案例或实验设置
数值实验没有现成标准数据集，作者基于真实情境生成随机实例。参数设置包括接种点设置成本1000元、移动诊所行驶速度30公里每小时、运输成本100元每小时、移动诊所最大服务时长12小时、车辆固定成本1000元。
实验环境为Windows 10、64位系统、16GB内存，算法用Java 1.8实现，数学模型由Gurobi 12.0.1求解。所有实例最大求解时间设置为3600秒，算法评价同时观察求解时间和最优性GAP。
来源：Table 3。加速策略效果比较，完整LBBD在较大实例上保持零GAP，并相对无加速版本平均减少62.10%求解时间。
来源：Table 4。Gurobi与LBBD计算结果对比，表中用于检验精确分解算法在较大规模实例上的效率表现。
来源：Fig. 5。大津镇案例地图，标出中心医院、村庄和需求点空间分布，为真实服务网络建模提供地理基础。
结果分析
模拟实验显示，完整LBBD相较无加速版本平均求解时间下降62.10%，且平均GAP为0。单独策略中，移动诊所与周期对称性消除、需求对称性消除表现更强；与其他策略组合后，完整LBBD仍能在大规模实例中进一步压缩时间。
完整LBBD平均节省求解时间
62.10%
灵活医护配置平均成本降低
2.65%
来源：Fig. 6。医护配置对最优决策和成本的影响，比较max_i与fix_i配置，显示灵活人员分配的成本优势。
来源：Fig. 7。不同医护分配灵活度下的最优决策，展示max_4与max_6配置下的接种点、车辆路线和人员安排。
大津镇案例进一步说明人员灵活性的价值。max_6配置在所有覆盖水平ρ下成本最低；在ρ=0.9时，max_6与max_4使用相同接种点和需求分配，max_6用3趟完成服务、合计15名医护，max_4需要4趟和16名医护，运输成本减少8.86%。
管理启示
第一条启示是把医护人数作为决策变量。固定每车人员数会造成经验配置下的次优结果；允许每辆车和每个周期灵活配置人员，可以提升外展服务时间利用率，减少额外趟次和人员浪费。
来源：Fig. 8。最大服务时长L对最优决策和成本的影响，展示移动诊所、接种点、医护人数和成本随服务时长变化。
第二条启示是合理设置单次服务时长。论文的敏感性分析显示，延长最大服务时长可以减少所需医护人数并降低成本，边际收益会递减。实际排班需要在成本节约和医护人员工作负荷之间设定可执行的时长上限。
来源：Fig. 9。服务周期长度|T|对最优决策和成本的影响，体现周期延长后固定资产、医护人数和总成本的边际变化。
第三条启示是服务周期不宜无限拉长。论文指出，当|T|=6时总成本和最优决策与|T|=5相同，|T|=5相较|T|=4的成本降低不足0.1%。周期超过一定长度后，成本下降空间很小，还会扩大求解空间并降低计算效率。
论文：A mobile clinic routing and scheduling problem in vaccination outreach service
作者：Jiemin Zhao，Haoyue Liu，Xin Wang，Mingyao Qi
期刊：Omega
链上镖师、先卜交通、先卜运筹通用论文ID
保存此推文 ID，可在粉丝群内获取相关材料，未来更多功能敬请期待
先卜科技团队：常文婕、张巧巧、王一航、夏子帆、张晓乐、祁园园、张仁义
