铁道学报
鐵道學報
철도학보
2009年
4期
92-97
,共6页
物流中心%配送%车辆路径问题%模拟退火算法%城市道路网
物流中心%配送%車輛路徑問題%模擬退火算法%城市道路網
물류중심%배송%차량로경문제%모의퇴화산법%성시도로망
结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题.采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(VRPFTW),利用模拟退火算法求解VRPFTW问题,并对算法的关键步骤做了探讨.结合给定的有信号交叉口的城市道路网,利用计算机编程求解特定算例,计算结果说明模糊时间窗对物流中心配送业务的实际意义,以及模拟退火算法求解问题的可行性与有效性.
結閤客戶實際需求研究單物流中心配送業務中基于城市道路網的車輛路徑問題.採用鄰接錶作為道路網數據結構,依據計算機倣真方法確定車輛的路徑方案,引入模糊時間窗併建立具有模糊時間窗的車輛路徑問題的數學模型(VRPFTW),利用模擬退火算法求解VRPFTW問題,併對算法的關鍵步驟做瞭探討.結閤給定的有信號交扠口的城市道路網,利用計算機編程求解特定算例,計算結果說明模糊時間窗對物流中心配送業務的實際意義,以及模擬退火算法求解問題的可行性與有效性.
결합객호실제수구연구단물류중심배송업무중기우성시도로망적차량로경문제.채용린접표작위도로망수거결구,의거계산궤방진방법학정차량적로경방안,인입모호시간창병건립구유모호시간창적차량로경문제적수학모형(VRPFTW),이용모의퇴화산법구해VRPFTW문제,병대산법적관건보취주료탐토.결합급정적유신호교차구적성시도로망,이용계산궤편정구해특정산례,계산결과설명모호시간창대물류중심배송업무적실제의의,이급모의퇴화산법구해문제적가행성여유효성.
