无锡市同心汽配公司运输线路优化设计
目 录
1 绪论 1
1.1 研究背景 1
1.2 研究目的与意义 1
1.2 研究思路与主要内容 1
2 运输线路优化的基本理论综述 2
2.1 车辆路线优化概述 2
2.1.1 运输车辆路线问题 2
2.1.2 运输车辆线路优化目标 3
2.1.3 运输车辆线路优化问题分类 3
2.2 运输方式及线路选择的影响因素分析 4
3 无锡市同心汽配公司运输线路优化现状及存在的问题 5
3.1 无锡市同心汽配公司简介 5
3.2 无锡市同心汽配公司的基本运作流程 5
3.3 无锡市同心汽配公司的运输线路现状 7
3.4 无锡市同心汽配公司的运输线路存在的问题 7
4 无锡市同心汽配公司车辆运输路线优化 8
4.1 节约里程法 8
4.1.1 节约里程法的基本思想 8
4.1.2 基于节约里程法的无锡市同心汽配公司线路优化 8
4.2 改进后的最近插入法 11
4.2.1 改进后的最近插入法的基本思想 11
4.2.2 基于改进后的最近插入法的无锡市同心汽配公司线路优化 12
4.3 扫描算法 14
4.3.1 扫描算法的基本思想 14
4.3.2 基于扫描算法的无锡市同心汽配公司线路优化 15
4.4 无锡市同心汽配公司各线路优化方法的比较分析 17
5 总结展望 19
5.1 总结 19
5.2 展望 20
*好棒文|www.hbsrm.com +Q: %3^5`1^9`1^6^0`7^2#
> 致 谢 21
参 考 文 献 22
1 绪论
1.1 研究背景
当前社会化分工日益精细化，在时间和空间的基础上，生产与消费、供应与生产出现了一定的矛盾，促使物流在社会上的生产以及生活中起着越来越重要的作用，各国政府都正在大力的发展着本国的物流，物流的运营水平与一个国家的经济发展息息相关。目前，配送是客户与企业紧密相连的最重要环节，如何才能提高企业效率以及降低企业运输费用，实现物流规范化与科学化，是大家都视为至关重要的问题。作为能够提高企业效益和降低运作成本运输线路优化问题已经是相关机构学者重视并且关注的重要的问题。所以这样背景下，运输路径问题及优化已经提上了日程。
1.2 研究目的与意义
该论文将以无锡同心汽配公司为研究对象，了解该公司运输线路现状，阐述运输线路优化设计的目的和意义，分析汽配公司运输线路优化的方法，在借鉴国内、外的实践经验基础上，运用运输线路优化的相关理论，提出适于该公司运输线路优化设计的对策。
社会化分工日益精细化,使得生产与消费、供应与生产在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，与消费者直接相连的重要环节是运输配送，其体现了企业的核心竞争力。运输线路优化研究一直是学者、咨询机构和企业关注的热点问题。通过对运输线路优化，我们可以提高企业的运作效率，降低物流运输成本，实现物流规范化与科学化。
本文以无锡市同心汽配公司为例，研究该汽配公司的运输线路优化设计问题。研究运输线路优化设计有助于公司降低物流运输成本，提高企业运作效率，全面提高顾客的满意度，是实现物流合理化的重要内容和手段之一。
1.2 研究思路与主要内容
本文以无锡市同心汽配公司运输线路为研究对象，结合国内外现状的相关研究，重点优化设计无锡市同心汽配公司的运输线路。首先，分析无锡市同心汽配公司运输线路现状及存在的问题。其次，通过节约里程法、改进后的最近插入法和扫描法对该公司运输线路进行具体的优化设计。然后，通过对以上三种设计方案的比较分析得出最优方案。最后，得出结论，总结概括整篇论文。
本文的主要内容分为五个章节。第一章包括论文的研究背景、研究目的与意义、研究思路与主要内容。第二章包括运输合理化相关概念 、 物流运输的模式 、车辆路线优化概述 、运输方式及路径选择的影响因素分析。第三章则涵盖了无锡市同心汽配公司的简介，物流运作流程和该公司运输路线存在的问题。第四章是本文的重要章节，主要运用节约里程法、改进后的最近插入法、扫描算法对运输线路进行优化，然后比较分析，从而得出最优解。第五章是总结与展望。
2 运输线路优化的基本理论综述
2.1 车辆路线优化概述
2.1.1 运输车辆路线问题
对运输配送的车辆进行线路的优化，目的就是解决运输配送车辆在线路上的问题。如何减少空驶里程，提高运输配送车辆实际的装载能力和对运输配送车辆的利用率，从而提高运输配送经济的效益。在这个问题上，首先根据已有的有关客户消费者对配送的需求、道路等情况，在这种了解所应该需要达到的目标需求的基础上，来对运输配送车辆选定或者设定最好的路线。
VRP可以这样子描述成：车辆场所和客户在已知并且给定一定数目的前提下，满足需要的约束条件后，运输车辆经由车辆管理场所开始出发，按顺序按安排对需要配送需求客户点进行有序的配送任务之后，返回之前指定的场所或者位置，在这样的基础上让配送在过程中总的运输费用最小。VRP示意图如图2.1所示:
图2.1 VRP示意图
2.1.2 运输车辆线路优化目标
运输线路优化目标，目的是为了从车辆运输线路方面对物流运作进行优化，使得物流更加合理规范，从而提高企业服务质量，减少运输费用，增加企业的效益。运输路径优化基本目标包括：
（1）最小化总运输的成本，运输成本包括燃油费，车辆折旧费用，司机工资。
（2）最小化总的配送里程，也就是说让所有配送的车辆的配送里程加起来的距离最少。
（3）最小化在物流配送中的车辆数，在进行着同样的配送任务的前提下，尽量使用最少的配送车辆。
（4）最大化客户服务水平，即对客户的服务水平进行量化，最大化服务水平。
（5）最小化车辆空载运行的里程和最小化违约时间等等其他目标。
2.1.3 运输车辆线路优化问题分类
在运输车辆线路优化中通过能不能确定的因素来分类，会出现两种车辆线路优化情况：随机型和确定型。
1.随机型的车辆线路优化
车辆线路优化，是由于车辆路径优化中一些或者是部分的车辆随机不确定路段在行驶时间中遇到的因素问题。无论如何，随机型这类的运输配送的车辆也必须是先从运输配送的中心开始配送，然后才回到配送中心。对于客户或者消费者的需求一辆车多次配货，或者多辆车进行配货。不管如何去配货，目的目标都是尽可能在运输车辆配送基础上使得总的配送时间期望及总费用最小最短。
2.确定型的运输车辆线路优化
配送所提到所需要的因素根据客户或者消费者所想的所需的需求在每个路线路径的行驶时间、运输车辆数目、客户消费者已经确定的前提下，对配送线路的优化，目的在于使总费用最小，指的就是确定型的路线优化。在这种前提要求下，需要满足:（1）车辆从运输配送中心出发，完成了配送任务，回到配送中心。（2）单个客户由一辆车进行发送并且完成任务，单辆车只能对客户进行一次配送。（3）保证运输车辆的容量，在配送上总配送任务不能超过车辆标准载重量。（4）在费用最小的同时尽可能路程最短，时间最少。确定型的车辆运输线路和随机型的车辆线路的不同如图2.2所示 ：
1 绪论 1
1.1 研究背景 1
1.2 研究目的与意义 1
1.2 研究思路与主要内容 1
2 运输线路优化的基本理论综述 2
2.1 车辆路线优化概述 2
2.1.1 运输车辆路线问题 2
2.1.2 运输车辆线路优化目标 3
2.1.3 运输车辆线路优化问题分类 3
2.2 运输方式及线路选择的影响因素分析 4
3 无锡市同心汽配公司运输线路优化现状及存在的问题 5
3.1 无锡市同心汽配公司简介 5
3.2 无锡市同心汽配公司的基本运作流程 5
3.3 无锡市同心汽配公司的运输线路现状 7
3.4 无锡市同心汽配公司的运输线路存在的问题 7
4 无锡市同心汽配公司车辆运输路线优化 8
4.1 节约里程法 8
4.1.1 节约里程法的基本思想 8
4.1.2 基于节约里程法的无锡市同心汽配公司线路优化 8
4.2 改进后的最近插入法 11
4.2.1 改进后的最近插入法的基本思想 11
4.2.2 基于改进后的最近插入法的无锡市同心汽配公司线路优化 12
4.3 扫描算法 14
4.3.1 扫描算法的基本思想 14
4.3.2 基于扫描算法的无锡市同心汽配公司线路优化 15
4.4 无锡市同心汽配公司各线路优化方法的比较分析 17
5 总结展望 19
5.1 总结 19
5.2 展望 20
*好棒文|www.hbsrm.com +Q: %3^5`1^9`1^6^0`7^2#
> 致 谢 21
参 考 文 献 22
1 绪论
1.1 研究背景
当前社会化分工日益精细化，在时间和空间的基础上，生产与消费、供应与生产出现了一定的矛盾，促使物流在社会上的生产以及生活中起着越来越重要的作用，各国政府都正在大力的发展着本国的物流，物流的运营水平与一个国家的经济发展息息相关。目前，配送是客户与企业紧密相连的最重要环节，如何才能提高企业效率以及降低企业运输费用，实现物流规范化与科学化，是大家都视为至关重要的问题。作为能够提高企业效益和降低运作成本运输线路优化问题已经是相关机构学者重视并且关注的重要的问题。所以这样背景下，运输路径问题及优化已经提上了日程。
1.2 研究目的与意义
该论文将以无锡同心汽配公司为研究对象，了解该公司运输线路现状，阐述运输线路优化设计的目的和意义，分析汽配公司运输线路优化的方法，在借鉴国内、外的实践经验基础上，运用运输线路优化的相关理论，提出适于该公司运输线路优化设计的对策。
社会化分工日益精细化,使得生产与消费、供应与生产在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，与消费者直接相连的重要环节是运输配送，其体现了企业的核心竞争力。运输线路优化研究一直是学者、咨询机构和企业关注的热点问题。通过对运输线路优化，我们可以提高企业的运作效率，降低物流运输成本，实现物流规范化与科学化。
本文以无锡市同心汽配公司为例，研究该汽配公司的运输线路优化设计问题。研究运输线路优化设计有助于公司降低物流运输成本，提高企业运作效率，全面提高顾客的满意度，是实现物流合理化的重要内容和手段之一。
1.2 研究思路与主要内容
本文以无锡市同心汽配公司运输线路为研究对象，结合国内外现状的相关研究，重点优化设计无锡市同心汽配公司的运输线路。首先，分析无锡市同心汽配公司运输线路现状及存在的问题。其次，通过节约里程法、改进后的最近插入法和扫描法对该公司运输线路进行具体的优化设计。然后，通过对以上三种设计方案的比较分析得出最优方案。最后，得出结论，总结概括整篇论文。
本文的主要内容分为五个章节。第一章包括论文的研究背景、研究目的与意义、研究思路与主要内容。第二章包括运输合理化相关概念 、 物流运输的模式 、车辆路线优化概述 、运输方式及路径选择的影响因素分析。第三章则涵盖了无锡市同心汽配公司的简介，物流运作流程和该公司运输路线存在的问题。第四章是本文的重要章节，主要运用节约里程法、改进后的最近插入法、扫描算法对运输线路进行优化，然后比较分析，从而得出最优解。第五章是总结与展望。
2 运输线路优化的基本理论综述
2.1 车辆路线优化概述
2.1.1 运输车辆路线问题
对运输配送的车辆进行线路的优化，目的就是解决运输配送车辆在线路上的问题。如何减少空驶里程，提高运输配送车辆实际的装载能力和对运输配送车辆的利用率，从而提高运输配送经济的效益。在这个问题上，首先根据已有的有关客户消费者对配送的需求、道路等情况，在这种了解所应该需要达到的目标需求的基础上，来对运输配送车辆选定或者设定最好的路线。
VRP可以这样子描述成：车辆场所和客户在已知并且给定一定数目的前提下，满足需要的约束条件后，运输车辆经由车辆管理场所开始出发，按顺序按安排对需要配送需求客户点进行有序的配送任务之后，返回之前指定的场所或者位置，在这样的基础上让配送在过程中总的运输费用最小。VRP示意图如图2.1所示:
图2.1 VRP示意图
2.1.2 运输车辆线路优化目标
运输线路优化目标，目的是为了从车辆运输线路方面对物流运作进行优化，使得物流更加合理规范，从而提高企业服务质量，减少运输费用，增加企业的效益。运输路径优化基本目标包括：
（1）最小化总运输的成本，运输成本包括燃油费，车辆折旧费用，司机工资。
（2）最小化总的配送里程，也就是说让所有配送的车辆的配送里程加起来的距离最少。
（3）最小化在物流配送中的车辆数，在进行着同样的配送任务的前提下，尽量使用最少的配送车辆。
（4）最大化客户服务水平，即对客户的服务水平进行量化，最大化服务水平。
（5）最小化车辆空载运行的里程和最小化违约时间等等其他目标。
2.1.3 运输车辆线路优化问题分类
在运输车辆线路优化中通过能不能确定的因素来分类，会出现两种车辆线路优化情况：随机型和确定型。
1.随机型的车辆线路优化
车辆线路优化，是由于车辆路径优化中一些或者是部分的车辆随机不确定路段在行驶时间中遇到的因素问题。无论如何，随机型这类的运输配送的车辆也必须是先从运输配送的中心开始配送，然后才回到配送中心。对于客户或者消费者的需求一辆车多次配货，或者多辆车进行配货。不管如何去配货，目的目标都是尽可能在运输车辆配送基础上使得总的配送时间期望及总费用最小最短。
2.确定型的运输车辆线路优化
配送所提到所需要的因素根据客户或者消费者所想的所需的需求在每个路线路径的行驶时间、运输车辆数目、客户消费者已经确定的前提下，对配送线路的优化，目的在于使总费用最小，指的就是确定型的路线优化。在这种前提要求下，需要满足:（1）车辆从运输配送中心出发，完成了配送任务，回到配送中心。（2）单个客户由一辆车进行发送并且完成任务，单辆车只能对客户进行一次配送。（3）保证运输车辆的容量，在配送上总配送任务不能超过车辆标准载重量。（4）在费用最小的同时尽可能路程最短，时间最少。确定型的车辆运输线路和随机型的车辆线路的不同如图2.2所示 ：
版权保护: 本文由 hbsrm.com编辑，转载请保留链接: www.hbsrm.com/jmgl/wlgc/1352.html
