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

被引：56

作者：

周贤伟

李光远

机构：

[1] 北京科技大学信息工程学院电子信息系北京,中国电波传播研究所河南新乡

来源：

全球定位系统 | 2001年 / 04期

关键词：

GPS技术; 车辆路径; 遗传算法;

D O I：

10.13442/j.gnss.2001.04.009

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

收藏

页码：50 / 52

页数：3

相关论文

共 2 条

[1]

有区间约束单机延误排序问题 [J].

周贤伟 ;

杜文 ;

周双贵 .

运筹与管理, 1998, (02)

[2]

NEW EVOLUTIONARY GENETIC ALGORITHMS FOR NP-COMPLETE COMBINATORIAL OPTIMIZATION PROBLEMS [J].

BAC, FQ ;

PEROV, VL .

BIOLOGICAL CYBERNETICS, 1993, 69 (03) :229-234