基于模糊聚类分析的车辆优化调度

被引：7

作者：

鹿应荣 ^{[1
]}

杨印生 ^{[1
]}

吕锋 ^{[2
]}

机构：

[1] 吉林大学生物与农业工程学院

[2] 河南科技大学机电工程学院

来源：

关键词：

交通运输工程; 车辆调度; 遗传算法; 模糊聚类;

D O I：

10.13229/j.cnki.jdxbgxb2006.s2.032

中图分类号：

U116.1 [运输协调与分工];

学科分类号：

08 ; 0823 ;

摘要：

应用模糊聚类分析对物流配送需求点进行分类,建立了车辆调度问题的数学模型,将标准遗传算法与爬山算法集成,构造了一种改进的混合遗传算法。试算结果表明,对需求点分类后,应用遗传算法可有效解决联合物流模式的车辆调度问题。

引用

页码：147 / 151

页数：5

共 7 条

[1] 有时间窗配送车辆调度问题的禁忌搜索算法
张炯
郎茂祥
[J]. 北方交通大学学报, 2004, (02) : 103 - 106+110
[2] 用混合遗传算法求解物流配送路径优化问题的研究
郎茂祥
胡思继
[J]. 中国管理科学, 2002, (05) : 52 - 57
[3] 组合运输的优化调度
李军
郭强
刘建新
[J]. 系统工程理论与实践, 2001, (02) : 117 - 121
[4] 遗传算法求解旅行商问题时的基因片段保序
梁艳春
冯大鹏
周春光
[J]. 系统工程理论与实践, 2000, (04) : 7 - 12+18
[5] 城市配送中心车辆调度优化研究[D]. 赵鲁华.吉林大学 2005
[6] Local search in routing problems with time windows[J] . M. W. P. Savelsbergh.Annals of Operations Research . 1985 (1)
[7] Vehicle routing,methods and studies. Golden B L,Assad A A. European Journal of Operational Research . 1989