基于仿真随机解的模拟退火算法在单物流中心配送VRP中的应用

• 作者: 贺国先
• 来源期刊: 铁道学报
• 学科: 经济
• 关键词: 物流中心 配送 车辆路径问题 模拟退火算法 城市道路网
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 研究与探讨
• 页码范围: 92-97
• 页数: 6页
• 分类号: F570.3
• 字数: 3548字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2009.04.016

摘要

结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题.采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(VRPFTW),利用模拟退火算法求解VRPFTW问题,并对算法的关键步骤做了探讨.结合给定的有信号交叉口的城市道路网,利用计算机编程求解特定算例,计算结果说明模糊时间窗对物流中心配送业务的实际意义,以及模拟退火算法求解问题的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺国先	兰州交通大学交通运输学院	17	157	7.0	12.0