本发明提供了配送计划生成方法、装置、系统及计算机可读存储介质。该配送计划生成方法包括：取得与多个据点间的多条路线有关的信息、与多台配送车辆的种类有关的信息、以及与多台配送车辆的种类所对应的多个时间段的交通状态有关的信息；取得包括每个时间段中行驶所述多条路线所需的行驶时间的多个成本矩阵；针对第一配送据点和第二配送据点之间的第一路线和第二路线，根据在第一时间段和第二时间段中的行驶时间，计算通过路线配送第一配送任务的行驶时间；将通过每条路线配送所述第一配送任务的行驶时间相比较，确定配送所述第一配送任务的路线。本发明在VRP中考虑了交通状态以及跨时间段配送对配送任务的影响，可以提高配送效率降低配送成本。