共 4 条
带时间窗的多车型多费用车辆路径问题的模型和算法
被引：12
作者：
陶胤强
牛惠民
机构：
[1] 兰州交通大学交通运输学院
来源：
关键词：
车辆路径问题;
多车型;
多费用;
相容性;
时间窗;
排序;
启发式算法;
D O I：
10.16097/j.cnki.1009-6744.2008.01.023
中图分类号：
F224 [经济数学方法];
学科分类号：
0701 ;
070104 ;
摘要：
创新性地考虑了多车型车辆路径问题中不同车型具有不同的边际费用和行驶费用的问题,并同时考虑车型与任务的相容性,对带时间窗约束的多车型多费用非满载车辆路径问题,以最小化总费用为目标建立了数学模型.由于该模型的NP-hard性质,基于高费用车型的边际费用和单位行驶费用比低费用车型的相应费用都要高以及低费用车型的边际费用远大于高费用车型的单位行驶费用的思想,对该模型设计了一个启发式算法.
引用
收藏
页码：113 / 117
页数：5
相关论文