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

• 作者: 王安麟 魏俊华
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 路径优化 遗传算法 分段编码
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 理论、方法与应用
• 页码范围: 85-88
• 页数: 4页
• 分类号: U492.22
• 字数: 2959字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2005.04.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王安麟	上海交通大学机械与动力工程学院	30	541	13.0	22.0
2	魏俊华	上海交通大学机械与动力工程学院	4	45	4.0	4.0