【摘要】首先阐述了传统的基于相似巷道的订单分批模型的原理,然后根据图论和聚类分析的相关原理,建立了基于图论的聚类算法订单分批模型,最后通过一个实际的算例,以最小拣选路径为目标函数,分别对未分批订单、基于巷道相似性分批的订单和基于图论的聚类算法分批的订单结果进行了比较,从而论证了该算法的有效性。