Paranoid1816 / GeneticAlgorithm

通过遗传算法求解物流配送路径问题

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

GeneticAlgorithm

用混合遗传算法求解物流配送路径:

问题:

从某物流中心用多台配送车辆向多个客户送货,每个客户的位置和货物需求量一定,每台配送车辆的载重量一定,其一次配送的最大行驶距离一定,要求合理安排车辆配送路线,使目标函数得到优化,并满足以下条件:

(1) 每条配送路径上各客户的需求量之和不超过配送车辆的载重量;

(2) 每条配送路径的长度不超过配送车辆一次配送的最大行驶距离;

(3) 每个客户的需求必须满足,且只能由一台配送车辆送货。

使用Python实现

About

通过遗传算法求解物流配送路径问题


Languages

Language:Python 100.0%