关于银行运钞车行车路线的研究

摘要

解决配送车辆的路由问题，是现代物流系统优化中的关键，也是电子商务中的重要环节。对配送车辆进行优化调度，能够降低企业物流运营成本、提高物流工作效率。车辆路由问题(Vehicle Routing Problem，简称VR)是由Dantzig和Ramser于1959年提出来的。所谓VRP问题，一般指的是：对一系列发货点和收货点，调用一定的车辆，组织适当的行车路线，使车辆有序地访问它们，在满足特定的约束条件下(如货物的需求量与发货量、交发货时间、车辆载重限制、行驶里程限制、行驶时间限制等)，力争实现一定的目标(如车辆行驶里程最短、运输总费用最低、车辆按一定时间到达、使用的车辆数最少等)。车辆路由问题是典型的带约束的组合优化问题，是NP难问题，因其复杂性，至今尚未找到多项式算法，故多数研究者致力于其启发式算法。 银行运钞车线路问题是车辆路由问题的一个实际应用。遗传算法(GeneticAlgorithm，简称GA)最早由Holland于1975年提出，该方法以一个随机染色体种群开始进化，适应度高的染色体被选择进行交叉和变异操作，产生的子代与父代不同，但从父代继承了某些遗传因素，当某一特定代产生或进化收敛时过程停止。由于GA的内在并行性特别适合大规模启发式搜索问题，所以，本文采用GA来解决银行运钞车线路问题，实验结果表明其方法的有效性。 论文针对银行运钞业发展现状，研究智能启发式算法在银行运钞车线路问题中的应用，旨在解决企业物流决策中的实际问题，以提高生产效益和改善服务质量。

目录

文摘

英文文摘

声明

引言

1绪论

1.1物流与物流的配送

1.1.1物流的含义

1.1.2配送与配送中心

1.1.3电子商务与第三方物流

1.2车辆路由问题

1.2.1概述

1.2.2车辆路由问题的分类

1.3国内银行运钞车线路研究现状

1.4研究前景

2银行运钞车线路问题的基本模型

2.1图论基础

2.2银行运钞车线路问题

3银行运钞车线路问题算法理论分析

3.1组合优化与计算复杂性

3.1.1优化技术和组合优化问题

3.1.2计算复杂性

3.2启发式方法理论

4遗传算法的基本理论

4.1自然进化与遗传算法

4.2标准遗传算法过程

4.3遗传算法的特点

4.4遗传算法的理论基础

4.5模式定理

4.6隐并行性

5用遗传算法求解银行运钞车线路问题

5.1问题描述与建模

5.2编码方法的确定

5.3交叉算子的设计

5.4变异算子的设计

5.5适应度函数的设计

6银行运钞车线路的软件设计

6.1路线优化器的设计

6.1.1结构体类型

6.1.2初始化方案的实现

6.1.3交叉算子

6.1.4变异算子

6.1.5应用软件

6.2实验结果分析

6.2.1虚拟城市银行金库运钞车路线的优化

6.2.2遗传算法与模拟退火算法的比较

结论

参考文献

附录

致谢