物流车辆路径算法的优化与设计归纳.pdfVIP

物流车辆路径算法的优化与设计 物流车辆路径算法的优化与设计 【摘要】：随着物流业向全球化、信息化及一体化发展， 配送在整个物流系统中的作用变得 越来越重要。 运输系统是配送系统中最重要的一个子系统， 运输费用占整体物流费用的 50 ％ 左右，所以降低物流成本首先要从降低物流配送的运输成本开始。 一个车辆集合和一个顾客集合， 车辆和顾客各有自己的属性， 每辆车都有容量， 所装载货物 不能超过它的容量。 起初车辆都在中心点， 顾客在空间任意分布， 车把货物从车库运送到每 一个顾客（或从每个顾客处把货物运到车库），要求满足顾客的需求，车辆最后返回车库， 每个顾客只能被服务一次，怎样才能使运输费用最小。而顾客的需求或已知、或随机、 或以 时间规律变化，这正是本文要研究的课题。 【关键词】：物流配送；路径；车辆路径问题 (VRP) ；MATLAB 1 前言 1.1 课题研究背景