期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带时间窗的多车型多费用车辆路径问题的模型和算法 被引量:12
1
作者 陶胤强 牛惠民 《交通运输系统工程与信息》 EI CSCD 2008年第1期113-117,共5页
创新性地考虑了多车型车辆路径问题中不同车型具有不同的边际费用和行驶费用的问题,并同时考虑车型与任务的相容性,对带时间窗约束的多车型多费用非满载车辆路径问题,以最小化总费用为目标建立了数学模型.由于该模型的NP-hard性质,基于... 创新性地考虑了多车型车辆路径问题中不同车型具有不同的边际费用和行驶费用的问题,并同时考虑车型与任务的相容性,对带时间窗约束的多车型多费用非满载车辆路径问题,以最小化总费用为目标建立了数学模型.由于该模型的NP-hard性质,基于高费用车型的边际费用和单位行驶费用比低费用车型的相应费用都要高以及低费用车型的边际费用远大于高费用车型的单位行驶费用的思想,对该模型设计了一个启发式算法. 展开更多
关键词 车辆路径问题 多车型 多费用 相容性 时间窗 排序 启发式算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部