摘要：本发明涉及用于车辆路径优化的方法和装置，该方法包括：将需要完成的货物运送任务集拼成至少一个运送组；基于第一优化目标将任一运送组包括的货物运送任务聚类成该任一运送组的至少一个任务集；如果该至少一个运送组中存在具有多个任务集的一个或多个运送组，则根据约束信息和基于第二优化目标在该一个或多个运送组中的任意运送组的多个任务集之间调整货物运送任务；基于该至少一个运送组各自具有的任务集，至少确定完成该至少一个运送组各自包括的货物运送任务所需的具体车辆和每个具体车辆的行驶路线。利用该方法和装置能够提高车辆路径问题的求解精度和求解速度和使得车辆路径问题求解算法涵盖多种业务场景和约束条件。