物流配送车辆优化调度理论与方法

　　国外车辆优化调度研究已广泛用于生产、生活的各个方面，如报纸投递及线路的优化、牛奶配送及送达线路的优化、电话预订货物的车辆载货和线路设计、垃圾车的线路优化及垃圾站选址优化、连锁商店的送货及线路优化等等。目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题。 在国内，该问题的系统研究还不多见。近年来本书作者及课题组成员承担了国家自然科学基金《城市货运汽车的科学调度》、《货运车辆调度优化理论及应用研究》和四川省重点软科学课题《城市货运卡车集中优化调度研究》等项目的研究工作，对车辆优化调度的基础理论及各类问题进行了较为系统的研究，开发了基于地理信息系统的可视化物流配送车辆优化调度系统软件包，2000年11月在深圳第二届中国高新技术成果交易会上发布，受到好评和重视；发表了三十多篇相关论文；获得过一项省部级科技进步二等奖。2001年又获得了国家自然科学基金项目《不确定信息条件下动态车辆路径》。 本书展示的主要是国家自然科学基金项目《货运车辆调度优化理论及应用研究》（编号79700019）的研究成果，在多项课题的研究中，取得一批成果，这本书反映的仅仅是一个侧面。在课题的研究和书稿的写作过程中，参阅了大量的国内外文献，书稿也反映了相关方面目前国际的前沿动态。该领域的研究内容非常广泛，本书还有许多方面未涉及，期望在新的课题研究中取得突破。

　　李军，1967年生，管理学博士，西南交通大学经济管理学院教授。主要教学和科学研究领域为物流工程、决策分析、博弈理论及应用。主持和完成国家自然科学基金资助项目及其他省部级以上项目10余项，并获得省科技进步二等奖一项，发表论文30余篇。主编、参编教材三本，获得铁道部优秀教材一等奖、二等奖各一项。

第一章 绪论
1．1 物流配送车辆优化调度的概述
1．2 物流配送车辆优化调度的研究动态和水平
1．3 货运车辆优化调度问题的分类
第二章 基本理论
2．1 组合优化与计算复杂性
2．2 启发式算法理论
2．3 遗传算法理论
第三章 基本问题
3．1 图的基本概念
3．2 最小生成树
3．3 最短路问题
3．4 最大流问题
3．5 最小费用流问题
3．6 中国邮递员问题
3．7 旅行商问题
第四章 集货或送货非满载车辆优化调度启发式算法
4．1 引言
4．2 模型分析
4．3 C—W节约启发式算法
4．4 分派启发式算法
4．5 多车场多车型问题
第五章 集货和送货一体化非满载车辆优化调度启发式算法
5．1 引言
5．2 网络启发式算法
5．3 组合启发式算法
第六章 非满载车辆优化调度遗传算法
6．1 自然数编码遗传算法理论研究
6．2 旅行商问题的遗传算法
6．3 一般车辆优化调度问题的遗传算法
6．4 时间窗车辆优化调度问题的遗传算法
第七章 单车型满载车辆的优化调度
7．1 引言
7．2 调度解的获得
7．3 解的调整
7．4 解的连通化
7．5 线路的组织与调整
第八章 多车型满载车辆的优化调度启发式算法
8．1 概述
8．2 算法分析
8．3 实例分析
第九章 车辆优化调度算法的计算机实现
9．1 系统基础数据
9．2 系统算法实例
第十章 基于地理信息系统的物流配送可视化车辆优化调度系统
10．1 系统基础设计
10．2 系统集成结构设计
10．3 系统总体设计
参考文献