本发明公开了一种解决车辆路径问题的方法，包括：(1)数据预处理步骤：从原始数据集中采集每个点的信息(包括到原点的距离,与其他点的距离，最晚到达时间,车辆的行驶速度，使用相异度计算公式，计算各点之间的相异度，构造相异度矩阵；(2)聚类分析步骤：选择合适的聚类方法，迭代聚类，直到聚类结果中不存在超大簇为止；(3)路径计算步骤：使用分支限界算法对每个簇进行分析，计算出每个簇中从原点出发经过簇中所有点的最佳运输方案。本发明一种解决车辆路径问题的方法，通过聚类将大规模数据集划分为一系列小规模问题，降低了问题的复杂度，使之在有限时间内能够完成。