利用GPS技术的货物运输车辆路径问题的遗传算法研究

A genetic algorithm of transit vehicles routing with GPS technology

提出了具有时间窗的货物运输车辆路径问题。根据车辆装载GPS设备的特性,建立了该问题的数学模型,并设计了求解它的遗传算法。初步计算表明算法具有很好的性能。

Transit vehicle routing problem with time intervals-constrained is considered. The mathematics model is set up according to operation characters of vehicle equipped with GPS devices. The genetic algorithm is given. Computational test shows a good performance of the algorithm.