本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、初始计算步骤、重分区步骤、迭代计算步骤、更新处理步骤和迭代停止判断步骤，其中，在初始计算步骤中，根据所述输入数据中的多个客户站点的地理位置，对客户站点进行聚类分区，得到多个分区，以及，计算得到每个分区的局部优化路线和局部路线成本；在所述重分区步骤中，利用预先训练得到的分区调整网络，对所述多个分区中的两个分区进行融合和重分区，得到两个新分区。本发明提供的车辆路径规划方法及装置，通过将多个客户站点划分为多个分区，在每个分区下分别进行VRP求解，避免对大量客户站点进行直接求解，可以提高大规模VRP求解的性能和效率。