启发式算法在送货线路设计中的应用 |
| |
引用本文: | 仝青山,王定杰,任涛,王艳群.启发式算法在送货线路设计中的应用[J].公路与汽运,2012(2):84-89. |
| |
作者姓名: | 仝青山 王定杰 任涛 王艳群 |
| |
作者单位: | 长沙理工大学数学与计算科学学院,湖南长沙410004 |
| |
基金项目: | 湖南省科技厅资助项目(2011SK3076);长沙理工大学资助项目(CN1011) |
| |
摘 要: | 运用模拟退火算法、遗传算法等启发式算法对物流系统中的送货路线设计进行了研究。针对一个具体的送货线路设计问题,根据送货线路图,建立了送货路线模型,运用启发式算法计算出了最优送货线路,并对该模型和算法的适用性进行了分析。
|
关 键 词: | 物流 送货线路 Floyd算法 启发式算法 最小生成树 |
本文献已被 CNKI 维普 等数据库收录! |
|