张丽英;贾海鹏 一种基于全局搜索聚类的多站点多车型车辆路径算法。 （中文。英文摘要） Zbl 1212.90060号 兰州交通大学自然科学系。 28、第6、19-22、25号（2009年）. 摘要：针对多车场、多车型的车辆路径问题，建立了数学模型，提出了两阶段求解方案。第一阶段是使用K-means聚类算法将双重问题转化为单重问题，以降低多车辆场和多车辆模型路径问题的维数，从而降低问题求解的复杂性。第二阶段采用遗传算法求解最短路径。在此基础上，提出了五种交错遗传算子和两步变异方法来获得初始种群。实验证明该方案是有效的。 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 关键词：车辆路线;多站点和多类型车辆;K-means聚类;遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{L.Zhang}和\textit{H.Jia}，J.兰州交通大学，自然科学。28，第6号，19--22，25（2009；Zbl 1212.90060）