基于GA-TS的开放式车辆路径优化算法及应用

被引：18

作者：

於世为 ^{[1
,2
,3
]}

郭海湘 ^{[1
]}

诸克军 ^{[1
]}

机构：

[1] 中国地质大学经济管理学院

[2] 北京理工大学能源与环境政策研究中心

[3] 北京理工大学管理经济学院

来源：

系统管理学报 | 2012年 / 21卷 / 02期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

开放式车辆路径; 遗传算法; 禁忌搜索; 优化; 煤矿物资;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论]; 140502 [人工智能];

摘要：

针对带装载能力开放式车辆路径问题,提出了一种基于遗传算法和禁忌搜索(GA-TS)的混合优化算法,将GA的并行计算、全局优化与TS的禁忌技术、快速局部搜索等特性相结合。该算法根据服务点需求及车辆装载能力,采用自然数编码,进行GA全局优化,种群中个体以一定的概率进行TS局部搜索,即对同属一辆车配送的所有服务点进行局部TS路径优化。既保证了优化的全局性,又保证了运算的速度性。应用于郑州煤电物资供销有限公司煤矿物资运输的车辆路径优化中,得到了最经济的运输路径,节约了成本。

引用

页码：264 / 269+274 +274

页数：7

共 6 条

[1]

一体化集货和配送车辆路径问题的混合遗传启发式算法 [J].