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

Application of Annealing Algorithm Based on Random Simulated Solution in Distribution VRP for Single Logistics Center

作　　者：贺国先[1] 

机构地区：[1]兰州交通大学交通运输学院,甘肃兰州730070

出　　处：《铁道学报》2009年第4期92-97,共6页Journal of the China Railway Society

基　　金：兰州交通大学"青蓝人才"工程项目资助

摘　　要：结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题。采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(VRPFTW),利用模拟退火算法求解VRPFTW问题,并对算法的关键步骤做了探讨。结合给定的有信号交叉口的城市道路网,利用计算机编程求解特定算例,计算结果说明模糊时间窗对物流中心配送业务的实际意义,以及模拟退火算法求解问题的可行性与有效性。This paper studies the vehicle routing problem（VRP） in distribution operation of a single logistics center in consideration of actual needs of customers. VRP is based on the urban road network. The adjacent list is adopted to describe the data structure of the urban road network. Computer simulation is proposed to obtain the stochastic vehicle routing plan. The fuzzy time window is introduced in to construct the mathematic model of VRP with fuzzy time window （VRPFTW）. The simulating annealing algorithm is used to solve VRPFTW. Its key steps are discussed. One example is calculated by the designed computation program. The study reveals the practical significance of the fuzzy time window to the distribution business of an urban distribution center and verifies the practicability and effectiveness of the simulating annealing algorithm.

关 键 词：物流中心 配送 车辆路径问题 模拟退火算法 城市道路网 

分 类 号：F570.3[经济管理—产业经济]