彭国勇,吴升

• 1:福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室
• 2:福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室 福州350052
• 3:福州350052
• 4:中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室

摘要(Abstract)：

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

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

Abstract:

Keywords:

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

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

参考文献(References)：

• [1]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2001.
• [2]邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,2003:140.
• [3]郎茂祥.物流配送车辆调度问题的模型和算法研究[D].北京:北方交通大学,2002.
• [4]郎茂祥,胡思继.用混和遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5):51-56.
• [5]唐坤.车辆路径问题中的遗传算法设计[J].东北大学学报(自然科学版),2002,28(1):66-70.
• [6]姜大立,杨西龙,杜文.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45.
• [7]阎庆,鲍远律.新型遗传模拟退火算法求解物流配送路径问题[J].计算机应用,2004,24(S1):261-263.
• [8]Laporte G,Mercure H,Nobert Y.An Exact Algorithmfor the A symmetrical Capacitated Vehicle Routing Prob-lem[J].Networks,1986,16:33-46.
• [9]Blanton JL,Wainwright RL.Vehicle Routing with TimeWindows using Genetic Algorithms[C]//Proceedingsof the Sixth Oklahoma Symposium on Artificial Intelli-gence,1992:242-251.