计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
21期
35-40
,共6页
应急物资调度%K均值聚类%LK算法
應急物資調度%K均值聚類%LK算法
응급물자조도%K균치취류%LK산법
突发性事件中应急物资调度方案最优化问题是典型的车辆路径规划(VRP)问题.对于大规模的VRP问题求解,经典的启发式算法易陷入局部最优,难以得到高质量的调度方案.针对这一问题,提出了一种基于K均值聚类和LK算法的调度方法.该方法采用K均值聚类方法将需求节点分成n个子集合,对聚类结果进行修正后分配给n辆运输车辆,采用LK算法对每辆运输车辆的运输路径进行优化.仿真实验结果表明,方法获得了较好的调度方案,而且单个运输车辆服务的需求节点个数越多,方法的优势越明显.
突髮性事件中應急物資調度方案最優化問題是典型的車輛路徑規劃(VRP)問題.對于大規模的VRP問題求解,經典的啟髮式算法易陷入跼部最優,難以得到高質量的調度方案.針對這一問題,提齣瞭一種基于K均值聚類和LK算法的調度方法.該方法採用K均值聚類方法將需求節點分成n箇子集閤,對聚類結果進行脩正後分配給n輛運輸車輛,採用LK算法對每輛運輸車輛的運輸路徑進行優化.倣真實驗結果錶明,方法穫得瞭較好的調度方案,而且單箇運輸車輛服務的需求節點箇數越多,方法的優勢越明顯.
돌발성사건중응급물자조도방안최우화문제시전형적차량로경규화(VRP)문제.대우대규모적VRP문제구해,경전적계발식산법역함입국부최우,난이득도고질량적조도방안.침대저일문제,제출료일충기우K균치취류화LK산법적조도방법.해방법채용K균치취류방법장수구절점분성n개자집합,대취류결과진행수정후분배급n량운수차량,채용LK산법대매량운수차량적운수로경진행우화.방진실험결과표명,방법획득료교호적조도방안,이차단개운수차량복무적수구절점개수월다,방법적우세월명현.