一种配送车辆路线规划方法和系统

本发明提供了一种配送车辆路线规划方法和系统，属于物流配送路径规划领域，其方法包括如下步骤：获取历史路网数据，根据历史路网数据构建交通场景生成模型，并生成多个特定干扰发生场景；获取实时路网数据，使用干扰发生场景对实时路网数据进行干扰，生成当前场景的第fen代种群初始化未被访问的配送站点的逻辑时间窗列表，对配送站点集合进行聚类得到簇，在簇中随机选择第i个配送站点，判断路径方案是否超出车辆的最大装载量，及配送时间是否超出截止时间，生成路线规划方案；对路线规划方案进行优化，生成路线规划优化方案。本发明能够提高配送效率。