基于一种改进算法的单车场多车型车辆调度研究

被引:6
作者
贾立双
李静
机构
[1] 南京农业大学工学院
关键词
最邻近算法; 遗传算法; TSP问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对目前配送中心对其辐射范围内的需求点合理调配各种车型及确定每辆车的配送路线问题,提出一种新的单车场多车型调度算法,该算法综合运用了最邻近算法和遗传算法的相关原理,结合二者在路径优化方面的优点,通过验证相比其他算法能够提供更加合理的配送路线,为解决此类问题提供了一套选择方案。
引用
收藏
页码:8 / 11
页数:4
相关论文
共 2 条
[1]   多车型车辆路径问题的算法 [J].
叶志坚 ;
叶怀珍 ;
周道平 ;
易海燕 .
公路交通科技, 2005, (05) :147-151
[2]   A new approximation algorithm for the capacitated vehicle routing problem on a tree [J].
Asano, T ;
Katoh, N ;
Kawashima, K .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2001, 5 (02) :213-231