测绘科学

2007, No.150(06) 107-109+207

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

时间窗约束车辆路径问题求解的遗传模拟退火算法
Genetic algorithm and simulated annealing of vehicle routing with time window

彭国勇;吴升;

摘要(Abstract):

论文建立了时间窗约束车辆路径问题的数学模型,采用了插入法、遗传算法、模拟退火相结合的启发式方法求解时间窗约束的车辆路线问题。试验结果表明:模拟退火与遗传算法结合求解时间窗约束的物流配送车辆路径问题,可以在一定程度上解决遗传算法易"早熟收敛"问题,从而得到较高质量的解。

关键词(KeyWords): 时间窗;车辆路径问题;插入法;遗传算法;模拟退火

Abstract:

Keywords:

基金项目(Foundation): 国家科技攻关计划课题(2005BA101C);; 教育部科学技术研究重点项目(205075)

作者(Author): 彭国勇;吴升;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享