摘要
结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题。采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(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.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2009年第4期92-97,共6页
Journal of the China Railway Society
基金
兰州交通大学"青蓝人才"工程项目资助
关键词
物流中心
配送
车辆路径问题
模拟退火算法
城市道路网
logistics center
distribution
vehicle routing problem
simulating annealing algorithm
urban road network
