摘要
针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,算法求解更优,稳定性更好,计算效率也较高。
According to the characteristic of vehicle muting problem with pick - up and delivery, this paper establishes a more practical mathematical model, including vehicle fixed cost and vehicle full -load coefficient. To solve the model, the paper designs a new simulated annealing algorithm with memory function to obtain the optimal solution. At last, we test the new algorithm through a 20 -customer example. The experimental results show that the new algorithm can obtain better solution with better stability and high calculation efficiency.
出处
《湖南大学学报（社会科学版）》
CSSCI
2008年第3期55-58,共4页
Journal of Hunan University(Social Sciences)
基金
湖南省自然基金资助项目"基于客户关系管理的物流智能配送系统集成一体化研究"(编号:02JJY3015)
重庆市市政府重点项目资助"重庆市外向型物流体系的架构:成本分析及我市的对策研究"(编号:2004ZD03)(编号:2004ZD03)
关键词
集配货一体化
车辆路径问题
模型优化
模拟退火算法
记忆功能
pick- up and delivery
vehicle routing problem
optimal model
simulated annealing algorithm
memory function
