计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
29-34
,共6页
张贝金%周晓根%明洁%姚春龙%张贵军
張貝金%週曉根%明潔%姚春龍%張貴軍
장패금%주효근%명길%요춘룡%장귀군
富网络模型%聚类算法%遗传算法%OD矩阵%路径规划
富網絡模型%聚類算法%遺傳算法%OD矩陣%路徑規劃
부망락모형%취류산법%유전산법%OD구진%로경규화
Rich network model%Clustering algorithm%Genetic algorithm%OD matrix%Vehicle routing
通过建立GIS富网络路网属性模型,并组合N阶最短近邻自适应聚类算法和遗传算法,来解决不确定车辆数目、较大规模网点和多层次交通网络的带时间窗口的联合配送问题.首先,为了解决传统带有时间窗口车辆线路调度模型中配送网点规模小(不超过20个网点)的问题,以及在建模时将各网点抽象为图的顶点的缺陷,建立基于实际道路数据的网络数据集,采用GIS技术精确计算各网点之间的距离,并建立距离OD矩阵;然后,为了降低对较大规模网点配送算法设计的复杂度,采用N阶最短近邻自适应算法确定聚类簇数,再通过聚类数划分配送网点.其次,为了确定配送车辆的种类、车辆数目以及时间窗口的限制,利用遗传算法对配送线路进行优化.最后,通过2个实例验证了所提方法的有效性.
通過建立GIS富網絡路網屬性模型,併組閤N階最短近鄰自適應聚類算法和遺傳算法,來解決不確定車輛數目、較大規模網點和多層次交通網絡的帶時間窗口的聯閤配送問題.首先,為瞭解決傳統帶有時間窗口車輛線路調度模型中配送網點規模小(不超過20箇網點)的問題,以及在建模時將各網點抽象為圖的頂點的缺陷,建立基于實際道路數據的網絡數據集,採用GIS技術精確計算各網點之間的距離,併建立距離OD矩陣;然後,為瞭降低對較大規模網點配送算法設計的複雜度,採用N階最短近鄰自適應算法確定聚類簇數,再通過聚類數劃分配送網點.其次,為瞭確定配送車輛的種類、車輛數目以及時間窗口的限製,利用遺傳算法對配送線路進行優化.最後,通過2箇實例驗證瞭所提方法的有效性.
통과건립GIS부망락로망속성모형,병조합N계최단근린자괄응취류산법화유전산법,래해결불학정차량수목、교대규모망점화다층차교통망락적대시간창구적연합배송문제.수선,위료해결전통대유시간창구차량선로조도모형중배송망점규모소(불초과20개망점)적문제,이급재건모시장각망점추상위도적정점적결함,건립기우실제도로수거적망락수거집,채용GIS기술정학계산각망점지간적거리,병건립거리OD구진;연후,위료강저대교대규모망점배송산법설계적복잡도,채용N계최단근린자괄응산법학정취류족수,재통과취류수화분배송망점.기차,위료학정배송차량적충류、차량수목이급시간창구적한제,이용유전산법대배송선로진행우화.최후,통과2개실례험증료소제방법적유효성.