装卸混合车辆路径问题的模拟退火算法研究

被引:155
作者
郎茂祥
机构
[1] 北京交通大学交通运输学院北京
关键词
装卸混合车辆路径问题; 模拟退火算法; 优化;
D O I
暂无
中图分类号
U116 [合理运输];
学科分类号
082302 [交通信息工程及控制];
摘要
提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定.通过对双向配送策略与单向配送策略计算结果的比较,说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程,从而降低配送成本、提高经济效益的重要意义.
引用
收藏
页数:7
相关论文
共 4 条
[1]
两种类型车辆随机需求路由问题 [J].
刘浩 ;
袁健 ;
卢厚清 .
南京航空航天大学学报, 2001, (02) :155-158
[2]
车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06)
[3]
多重运输调度问题的模拟退火算法 [J].
蔡延光 ;
钱积新 ;
孙优贤 .
系统工程理论与实践, 1998, (10)
[4]
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem.[J].Ibrahim Hassan Osman.Annals of Operations Research.1993, 4