-
公开(公告)号：CN118378772A
公开(公告)日：2024-07-23
申请号：CN202410511863.9
申请日：2024-04-26
Applicant: 东南大学
IPC: G06Q10/047 , G16H80/00 , G16H40/20 , G06F17/18
Abstract: 本发明公开一种基于启发式分支定价算法的家庭护理车辆路径规划方法，所述方法包括：构建家庭护理车辆规划模型，所述模型针对多目标问题，分别定义目标函数，分配目标权重并定义约束条件，其中，目标函数为最小化总服务和路由成本，以及最大化护士和患者的兼容性得分，所述模型包括护士对患者的分配、护士工作日的调度以及护士在患者之间的路线安排；使用启发式算法生成初始解决方案，并通过禁忌搜索，以获得所述家庭护理车辆规划模型的最初解；通过分支定价算法对家庭护理规划模型进行分解求解，以获得所述家庭护理车辆规划模型的最优解，能够最小化医疗保健相关的服务和路线成本，同时最大化护士和患者的兼容性。
Search Results
1
records
(took 0.01 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
