基于空间特性行李跟随系统车辆调度方法.PDFVIP

中国科技论文在线 第8 卷 第5 期 交 通 运 输 工 程 学 报 Vol8 No5 2008 年10 月 Journal of Traffic and Transportation Engineering Oct. 2008 :2008 李林波, 杨东援 ( , 201804) : 为了提高车辆配送初始解获得的效率, 在不确定条件下, 研究了上海世博会行李跟随系统 需求点的空间特性, 提出了基于空间特性的车辆调度方法, 建立了需求点的空间特性SLINK 聚类 分析方法和聚类分析结果评估方法计算结果表明: 在需求点群聚状态下, 采用基于空间特性的聚 类分析法的调度初始解总距离为583, 而传统SWEEP 扫描法的调度初始解总距离为595, 因此, 在 对车辆调度问题进行求解时, 对需求点的空间分布特性进行分析有助于不确定环境下车辆调度问 题的最终求解 : 物流工程; 行李跟随系统; 车辆调度方法; 空间特性; 聚类分析 :U492. 22 :A Vehicle routing method of handsfree travel system based on spatial character LI Linbo, YANG Dongyuan ( Key Laboratory of Road and Traffic Engineering of M inistry of Education, Tongji University, Shanghai 201804, China) Abstract: In order to improve the efficiency of initial solution for vehicle routing problem(VRP), the spatial characters of demand points for handsfreetravel system in Shanghai World Expo were studied under uncertainly conditions. Vehicle routing method was put forward based on the spatial characters, and the SingleLINkage(SLINK) clustering method for the spatial characters and the estimation method for the clustering analysis result were built. Computation result indicates that theSingleLINkageclustering method can get thetotal distance of 583 for theinitial solution, and the SWEEP method gets 595 when thedemand points areclustering, so theanalysis of spatial character for demand points contributes to the last solving for the VRP under the uncertainly conditions. 3 tabs, 5 figs, 8 refs. Key words: logistic engineering; handsfree travel system; vehicle routing method; spatial c