[发明专利]用于利用遗传算法对配送路线进行优化的方法和系统

摘要

本发明公开了一种用于利用遗传算法对配送路线进行优化的方法，包括根据与站点相对应的地理位置来生成第一路线集合，所述第一路线集合包括N条路线；计算与所述第一路线集合中的各条路线相对应的评价指标；确定是否满足终止条件，当不满足所述终止条件时，利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行处理以产生N‑m条路线，并且将所述N‑m条路线与所述评价指标排名最高的m条路线组合为新的路线集合，其中m＜N；以及将所述新的路线集合作为第一路线集合重复所述计算步骤和所述组合步骤，直到满足终止条件为止，并且将满足终止条件时与最高评价指标相对应的路线确定为优化的配送路线。

主权项

一种用于利用遗传算法对配送路线进行优化的方法，包括：根据与站点相对应的地理位置来生成第一路线集合，所述第一路线集合包括N条路线；计算与所述第一路线集合中的各条路线相对应的评价指标；确定是否满足终止条件，当不满足所述终止条件时，利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行处理以产生N‑m条路线，并且将所述N‑m条路线与所述评价指标排名最高的m条路线组合为新的路线集合，其中m＜N；以及将所述新的路线集合作为第一路线集合重复所述计算步骤和所述组合步骤，直到满足终止条件为止，并且将满足终止条件时与最高评价指标相对应的路线确定为优化的配送路线。