集配货一体化VRP问题的具记忆功能的模拟退火算法研究 |
点此下载全文 |
引用本文:邓爱民,周彦霆,毛超,任红强.集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J].湖南大学学报社会科学版,2008,(3): |
摘要点击次数: 1893 |
全文下载次数: 233 |
邓爱民 周彦霆 毛超 任红强 |
湖南大学工商管理学院 湖南长沙410082 |
基金项目:湖南省自然科学基金
,
重庆市市政府重点项目 |
|
中文摘要:针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,算法求解更优,稳定性更好,计算效率也较高。 |
中文关键词:集配货一体化,车辆路径问题,模型优化,模拟退火算法,记忆功能 |
|
A New Simulated Annealing Algorithm of Memory Function for Vehicle Routing Problem with Pick- up and Delivery |
DENG Ai-min ZHOU Yan-ting MAO Chao REN Hong-qiang |
|
|
Abstract:According to the characteristic of vehicle routing 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 simul |
keywords:pick-up and delivery,vehicle routing problem,optimal model,simulated annealing algorithm,memory function |
查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|