基于分段遗传编码的配送路径优化

作者：魏俊华,王安麟

摘要：为减小物流配送中车辆路径优化这一NP难题的组合规模,增大其搜索空间及寻优效率,提出了一种分段编码方法,编码中的各段表示相应车辆路径的需求城市集合.以非完全连通配送网络为研究对象,基于分段遗传编码,构造了车辆路径优化问题的遗传算法,通过对编码各段超载、包容等的判断,得出一个关于需求城市的最优划分.最后利用改进的迪杰斯特拉算法,根据最优化分中的需求城市,求取最优的配送路径集.计算示例证明了该方法的有效性.

发文机构：上海交通大学机械与动力工程学院

关键词：路径优化遗传算法分段编码route optimizinggenetic algorithmsectional coding

分类号： U492.22[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]