药品集中招标采购作为目前主流的药品采购模式,在降低药品价格、提高采购效率等方面成果显著。在国务院相关部门的推动下,药品集中招标采购将成为全国医疗机构的药品采购模式。但是从总体来看,药品集中招标采购模式还处于一个探索阶段,其理论研究明显跟不上实践应用。目前实施过程中完全按照药品具体属性来划分药品标的做法,造成了各参与主体时间成本和管理成本过高、中标价格不合理等问题。在这种背景下,本文决定将组合拍卖的思想引入药品集中招标采购,目的是在论证药品标段划分可行性的基础上,设计一种合理的药品标段划分方法。本文首先对目前主流的药品招标采购模式进行了系统的分析,在此基础上运用组合拍卖和规模经济等理论论述了药品标段划分的可行性和重要作用。接着本文对标段划分相关理论进行了充分研究,并结合药品标段划分目的和药品招标采购特点确定了运用改进的K-prototypes聚类算法进行标段划分的思路。标段划分设计过程经历了确定划分目标、筛选相异度测量指标、改进聚类算法以及设计标段划分操作流程等步骤。在聚类算法的改进上,通过对药品招标数据特点的分析,本文采用了基于密度的初始原型选择方法和聚类中心迭代方法,并设置了数值属性与分类属性权重、分类属性间权重和分类属性距离三个维度的参数进行相异度的测量。在完成标段划分方法设计后,本文采用C#语言在.net编程环境中进行了算法以及其评价方法的编程实现。最后本文以云南省曲靖市2009年药品集中招标采购为应用背景,采用本文设计的药品标段划分方法进行了模拟实验。划分结果中各标段药品具有很高的剂型纯度和类别纯度,标段大小适中,投标企业的竞价优势得到了充分体现。实验结论表明本文设计的药品标段划分方法是可行的,并在提高药品集中招标采购效益方面具有积极作用。