基于仿真随机解的模拟退火算法在单物流中心配送VRP中的应用 |
| |
引用本文: | 贺国先.基于仿真随机解的模拟退火算法在单物流中心配送VRP中的应用[J].铁道学报,2009,31(4). |
| |
作者姓名: | 贺国先 |
| |
作者单位: | 兰州交通大学,交通运输学院,甘肃,兰州,730070 |
| |
基金项目: | 兰州交通大学"青蓝人才"工程项目资助 |
| |
摘 要: | 结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题.采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(VRPFTW),利用模拟退火算法求解VRPFTW问题,并对算法的关键步骤做了探讨.结合给定的有信号交叉口的城市道路网,利用计算机编程求解特定算例,计算结果说明模糊时间窗对物流中心配送业务的实际意义,以及模拟退火算法求解问题的可行性与有效性.
|
关 键 词: | 物流中心 配送 车辆路径问题 模拟退火算法 城市道路网 |
Application of Annealing Algorithm Based on Random Simulated Solution in Distribution VRP for Single Logistics Center |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|