摘要
首次适配递减算法是装箱问题中常用的算法,本文利用首次适配递减算法构建了多线路配给模型,在实际城市救灾物资运输中,提出了一个车辆配给的有效方案。
The algorithm of first fit decreasing is widely used in bin packing problem. This article brings up an effective method of vehicle assignment and transportation in city rescue,which is given by a multi-route assignment model built by the algorithm.
出处
《测绘与空间地理信息》
2009年第5期121-123,126,共4页
Geomatics & Spatial Information Technology
关键词
多线路
首次适配递减
配给路线
multi -route
first fit decreasing
assignment path
