基于路径优化和博弈论的物流配送定价方法研究.docVIP

PAGE ii PAGE i 硕 士 学 位 论 文 基于路径优化和博弈论的物流配送定价方法研究 目录 TOC \o 1-3 \h \z 摘要 iii ABSTRACT iv 第一章　绪论 1 1.1 研究背景和意义 1 1.2 国内外研究现状 5 1.2.1 车辆路径选择问题研究现状 5 1.2.2 物流配送定价研究综述 9 1.3 本文主要研究内容和技术路线 10 第二章　相关理论基础 13 2.1 车辆路径问题概述 13 2.1.1 一般车辆路径问题的特征和目标 13 2.1.2 车辆路径问题基本类型 15 2.2 遗传算法概述 17 2.2.1 遗传算法理论基础 17 2.2.2 遗传算法的描述与设计 20 2.3 博弈论概述 29 第三章　去程单一目的地的路径优化和定价 30 3.1 带返程配送问题的描述 30 3.2 返程路径及利润优化的数学模型 31 3.3 求解的遗传算法设计 32 3.4 返程利润及路径优化算例 35 3.5 小结 39 第四章　去程多目的地的路径优化和定价 40 4.1 去程路径优化的数学描述 40 4.2 求解的遗传算法设计 41 4.3 去程路径优化算例 42 4.4 来返程综合