基于时序二分图的优化派工方法研究及Web实现

摘要

随着我国人口老龄化程度的加剧，养老问题的形势变得越来越严峻，建设社区医疗和养老结合信息服务平台迫在眉睫。平台通过吸引医疗和养老服务机构入驻，由这些机构来响应服务对象的请求，指派各类服务人员为老年人提供服务。平台的关键是实现服务请求与响应流程，而派工则是该流程中最重要的环节。
　　本文根据平台功能需求，设计和实现了一个多角色协同工作的派工子系统。针对流程中的派工环节，研究了任务指派问题及其多种变形问题，并在传统二分图和匹配理论基础上，给出一种满足时序约束的迭代增量式的最大派工方法。通过引入“分身法”，使一个人能完成多个不同时序的任务。同时，还给出时序二分图建模方法，支持冲突边的判定和过滤。时序二分图的匹配求解仍基于经典匈牙利算法，但能从任务时序分布角度得到更大的匹配。本文通过实例分析验证了该方法的有效性。在子系统设计实现过程中，分析了服务请求与响应流程中涉及的多种角色，并对角色间的协同交互建模。基于上述派工方法的思想，实现了一个可对单服务请求优化派工的子系统。测试表明，该子系统可有效地满足当前实际需求。

目录

声明

摘要

1 引言

1．1 研究背景

1．2 研究现状

1．3 本文结构和主要工作

2 二分图与匹配理论

2．1 二分图

2．2 匹配理论

2．3 二分图匹配算法

2．3．1 求最大匹配的匈牙利算法

2．3．2 求最大权匹配的KM算法

2．4 本章小结

3 基于二分图的派工方法

3．1 问题与特点

3．2 模型与派工方法

3．2．1 时序二分图模型

3．2．2 服务角色模型

3．2．3 派工方法

3．3 实例分析与验证

3．4 本章小结

4 需求分析和派工优化设计

4．1 系统背景介绍

4．2 角色分析

4．3 多角色协同

4．3．1 整体工作流程

4．3．2 服务请求与响应流程

4．4 派工优化设计

4．5 系统架构设计

4．5．1 基于Java EE的开发框架

4．5．2 基于Maven的系统构建

4．6 本章小结

5 系统实现和派工验证

5．1 详细设计

5．1．1 类图

5．1．2 数据库表

5．2 派工实现

5．3 派工验证

5．4 系统功能测试

5．4．1 建立测试用例

5．4．2 执行测试

5．5 本章小结

6 总结和展望

6．1 总结

6．2 展望

致谢

参考文献

攻读硕士学位期间发表的论文和出版著作情况