面向常规移动医疗服务的车辆路径规划与调度

我们针对车辆路径与调度领域中的一个特定实际问题提出解决方案。通用任务是在远程地点提供周期性服务时，找出可提供该服务的最小数量移动资源的最佳分配。这些移动资源以单一中心地点为基地。规范最初针对一个真实应用定义，该应用是一个正在进行项目的起点。具体而言，目标是缓解罗马尼亚某城市周边农村地区的健康问题。配备医疗设备的厢式货车被安排每天从郡首府出发，在郡内各镇提供给定数量的检查，并在同一天返回首府。从医疗保健角度看，每辆货车配备超声扫描仪，并安排在每个孕期对孕妇进行检查以诊断潜在问题。该项目动机源于目前将罗马尼亚列为欧盟婴儿死亡率最高国家的报告。我们分两阶段开发解决方案：对与目标最相关的参数及可用数据进行建模，然后设计并实施提供优化解的算法。输出调度的最重要指标是各镇提供给定检查时长所必需的货车数量，其次是总行驶时间或燃料消耗、不同路线数量等。我们的方案实现了两种概率算法，并从中选择了性能最优者。