多配送中心车辆调度问题的DNA计算模型  

Study on the Hierarchical Model for Multi-depot Logistic Vehicle Scheduling Problem

作　　者：殷脂[1] 温蜜[1] 

机构地区：[1]上海电力学院计算机科学与技术学院,上海200090

出　　处：《上海电力学院学报》2014年第2期181-184,187,共5页Journal of Shanghai University of Electric Power

摘　　要：提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略,并设计了求解单配送中心车辆调度问题的DNA计算模型,实现了使用常规的生物分离方法进行最优路径的选择.Via shortest distance attribute based cluster analysis, the multi-depot vehicle scheduling problem is broken down into multiple single-depot vehicle scheduling problems. Single-depot vehicle scheduling problems of DNA computing model is designed. DNA sequence is used to represent weight effectively ,in order to use the conventional biological separation methods to choose the optimal path.

关 键 词：DNA计算 多配送中心车辆调度问题 聚类分析 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TP302.1[自动化与计算机技术—计算机科学与技术]