配送线路优化设计实训
物流配送线路优化设计案例分析与实践
物流配送线路优化设计案例分析与实践1. 引言物流配送线路优化设计是现代物流系统中至关重要的环节，它直接关系到物流成本和效率。
随着我国经济的快速发展，物流行业面临着前所未有的挑战和机遇。
优化物流配送线路设计，不仅可以降低企业运营成本，提高服务水平，还能缓解交通压力，减少能源消耗，对实现绿色物流具有重要意义。
近年来，随着电子商务的兴起，消费者对物流配送速度和效率的要求越来越高。
在这种背景下，物流配送线路优化设计成为业界和学术界关注的热点。
本文将通过案例分析与实践，探讨物流配送线路优化设计的理论、方法及其在实际应用中的效果。
1.1 物流配送线路优化设计理论概述1.1.1 物流配送线路优化设计的定义物流配送线路优化设计是指在一定的物流网络结构和资源约束下，通过科学的方法和技术手段，寻找一种或多种配送线路方案，以实现物流成本最低、服务水平最高、运输效率最优的目标。
1.1.2 物流配送线路优化设计的方法和策略物流配送线路优化设计的方法主要包括启发式算法、精确算法和元启发式算法等。
其中，启发式算法如最近邻法、最小跨越法等，主要适用于小规模问题；精确算法如分支限界法、动态规划法等，可以求得全局最优解，但计算复杂度较高，适用于大规模问题；元启发式算法如遗传算法、蚁群算法、粒子群优化算法等，则结合了启发式算法和精确算法的优点，具有较强的全局搜索能力和较快的收敛速度，适用于实际物流配送线路优化设计问题。
在策略方面，物流配送线路优化设计可以从以下几个方面入手：1.确定合理的配送区域和配送中心；2.优化配送路径，减少运输距离和运输时间；3.合理安排配送车辆，提高车辆装载率和运输效率；4.采用先进的信息技术，实现物流配送过程的实时监控和动态调整；5.建立健全的物流配送管理制度，提高服务水平。
以上内容为物流配送线路优化设计的基本理论和方法，下文将通过具体案例和实践，进一步探讨这些理论和方法在实际应用中的效果。
2 物流配送线路优化设计案例分析2.1 案例一：某电商企业物流配送线路优化设计某电商企业为了提高配送效率，降低物流成本，对物流配送线路进行了优化设计。
物流配送优化设计实验报告
物流配送优化设计实验报告1 引言1.1 实验背景及意义随着我国经济的快速发展，电子商务的兴起，物流行业得到了前所未有的发展机遇。
物流配送作为物流行业中的重要环节，其效率直接影响着企业的运营成本和客户满意度。
然而，当前我国物流配送面临着诸多问题，如配送路径不合理、配送成本高、配送时效性差等。
本实验旨在通过对物流配送优化设计的研究，提出合理的优化策略和算法，为我国物流配送行业的发展提供理论支持和实践指导。
1.2 实验目的本实验的主要目的有以下几点：1.分析我国物流配送行业的现状，找出存在的问题，为后续优化设计提供依据。
2.研究物流配送优化设计的方法和策略，提高配送效率和降低配送成本。
3.对比分析不同优化算法的性能，为实际物流配送提供有效的算法支持。
4.通过实验验证所提优化策略和算法的有效性，为物流企业实施优化提供参考。
1.3 实验内容与方法本实验主要包括以下内容：1.分析我国物流配送行业的现状，总结存在的问题。
2.研究物流配送优化设计的原理与策略，提出针对性的优化方法。
3.介绍粒子群算法和遗传算法，分析其在物流配送优化中的应用。
4.设计实验方案，利用实际数据验证所提优化策略和算法的有效性。
实验方法主要包括文献调研、数据收集与处理、算法设计与实现、实验分析等。
通过对相关理论和方法的深入研究，结合实际数据，探讨物流配送优化的有效途径。
2. 物流配送现状分析2.1 我国物流配送行业概况我国物流配送行业随着电子商务的兴起和市场经济的发展，已经取得了显著的成就。
当前，物流配送行业呈现出以下特点：首先，物流配送市场规模不断扩大。
随着消费者对购物便利性需求的提升，物流配送行业迎来了快速发展期，各大电商平台纷纷加大物流配送体系的建设力度。
其次，物流配送技术不断升级。
在人工智能、大数据等技术的推动下，物流配送行业逐步实现信息化、智能化，如无人配送车、无人机等新型配送方式已开始试点运行。
再次，物流企业竞争激烈。
随着市场的扩大，物流企业数量不断增加，竞争愈发激烈，企业之间不仅在价格上竞争，更在服务质量、配送速度等方面展开竞争。
配送线路优化设计实训(精.选)
实训0501：配送线路优化设计实训实训目标：1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值，找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。
2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心往各个客户送货综合成本最低的送货网络路径图。
实训内容：1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。
环境要求：普通多媒体机房教室情境描述：实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。
最初按交通图所示里程最短的线路进行送货，见下图：图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。
但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。
因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。
现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径。
实训第2部分情境：该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
配送路线优化实训
1.最短距离计算如下
P0
8
A
12
6
B
8
7
5
C
12
8
16
11
D
7
15
19
15
9
E
7
15
19
15
16
7
F
11
19
23
19
23
15
10
G
13
16
22
0
4.进行路线优化
（1）.初始方案，每个路线安排一辆车
配送路线：9条
配送距离：168km
配送车辆：2TX9
（2）修正方案1
配送路线：7条
配送距离：142km
配送车辆：4TX1 2TX6
（3）最终方案
配送路线：4条
配送距离：104km
配送车辆：4TX2 2TX2
21
25
20
18
8
H
6
7
9
I
2.所节约里程
A
2
B
9
15
C
2
8
9
D
0
0
0
10
E
0
0
0
3
7
F
0
0
0
0
3
8
G
5
3
0
0
0
2
16
H
7
5
0
0
0
0
0
项目8 实训任务2 线路优化[3页]
![项目8 实训任务2 线路优化[3页]](https://img.taocdn.com/s3/m/97be8e3b28ea81c759f5782d.png)
实训任务2 物流线路优化【技能训练目标】了解并掌握线路优化的设置和维护【技能训练准备】1.分组。
在学生实验平台输入用户名和密码(本系统默认已设置好12个学生用户，用户名为：s001-s012中的任意一个，密码均为：000000)登录，选择任务名称为线路优化单元实验（这个单元实验必须是管理这12个学生所在的班级的教师在后台已经实例化好的实验，并且教师已经为相应的每个学生实例化好了至少一个线路优化单元实验），选择单元实验类型为线路优化实验，进入线路优化单元实验系统。
2.实训室准备中诺思运输实训软件3.实验数据4.实训课时：2小时【技能训练步骤】第一步：点击【资料规划/线路管理】进入到线路列表页面；第二步：新增线路：点击【新增】，进入到新增页面；说明 ：1．地图上的地名是根据【基础数据/关键点】里的设置自动显示，如经纬度错误或范围过大，将无法显示；2．设置线路只需在图中点击地名即可，行车路线输入框会自动显示所点击的地名，先点击的先显示，后点击的后显示；3．配线人：设定和维护线路的人员；4．配线日期：线路设置的时间；5．如当前设置的线路有问题，可点击【重新配线】清空设置。
第三步：完成配线，保存即可。
【技能训练评价】1．实验结果样式2．物流线路优化训练评价表如表1。
备注：1．综合评价：以教师评价为主，自我评价作为教师对学生初期能力参考条件。
2．能级标准：1级标准：在教师指导下，能部分完成某项实训作业或项目；2级标准：在教师指导下，能全部完成某项实训作业或项目；3级标准：能独立地完成某项实训作业或项目；4级标准：能独立地又快又好地完成某项实训作业或项目；5级标准：能独立地又快又好地完成某项实训作业或项目，并能指导其他人。
物流设计配送线路实训心得体会范文7篇
物流设计配送线路实训心得体会范文7篇一、选题目的：物流沙盘模拟实训是一门重要的管理类专业实践课程。
二、背景：我的角色与任务：在我们小组中我挂名的角色是cso，但是我所承担的任务包括有：主要是配单与运输路线的计划；关注现金流与贷款的账期；与组员一起进行市场的预测分析；选择匹配的订单等。
三、沙盘任务流程：每一季度：支付应交税，选择投标城市，参加订单竞争，短期贷款支付利息，更新应收款应付款，购买租赁仓库，购买租赁运输工具，购买租赁办公室，人员招聘，支物流沙盘实训总的操作时间总共有九天，前面的七天都是在教学模式下的操作，最后的两天是比赛的模式。
第一年第一季度都是只能投北京的广告，想要拿到订单就要在广告费上尽量的压低。
因为在物流沙盘之前有企业管理实训，所以在投广告的时候，还没有反应过来是投越低的价格就越容易得到订单，所以在第一次操作的时候投广告就慢了很多；而且对于运输路线也不熟悉，不知道需要投哪条路线上的城市所以就有点盲目。
刚开始我们的经营是有些混乱的，因为没有考虑到其他的因素，只想拿到订单，所以投的订单很散费用又很低，都是投的1m。
公示的时候得到的订单挺多的，但是城市都不集中，导致很难进行配单和车辆路线的选择，像有北上的订单但是才一票货而且很少，就很浪费车辆和燃油费。
有一个季度中标的订单每个区域都有一两票的货，那时候差点弄死我们自己，短贷了80m才能把一个季度的订单全部做完，亏得吐血。
这样又造成了负债过多现金不够的状况，影响了后面季度的运营。
在沙盘模拟中，所有的费用支付都需要现金，所以有钱在手是非常非常重要的。
我在我们组也是兼职注意现金流的。
在第一年第一季度尽可能的不要借短贷，所以就要掂量着投标和营运，要尽量节省租赁车辆和燃油费用。
但是也有遇到问题的时候，第四季度的时候我忘记注意现金的情况了，没有及时提醒ceo借长贷就进入了下一季度，导致在第二年第一季度还不起短贷，而且还不能贴现，也是这时候才知道物流沙盘与企业管理沙盘在借贷还贷和贴现上是有不同的，后者可以跳过短期贷款支付利息这一步先进行更新应收款应付款里的贴现，但是前者是必须一步一步来。
物流路径优化的实训过程
物流路径优化的实训过程一、背景介绍物流是现代企业中不可或缺的一环，它关系到企业产品的质量、成本和客户满意度。
随着市场竞争日益激烈，物流成本逐渐占据了企业生产成本的重要比重，如何优化物流路径，降低物流成本，提高服务质量已成为每个企业必须面对的问题。
二、实训目标通过对物流路径进行优化，使得运输时间更短、运输成本更低、运输效率更高，并且能够提高客户满意度。
三、实训步骤1.数据收集首先需要收集相关数据，包括：（1）货源地和目的地的地址信息；（2）货物种类和数量；（3）运输方式和运费；（4）交通路线和里程数等。
这些数据可以通过企业内部系统或者第三方平台获取。
2.分析数据在收集到数据后，需要对数据进行分析。
主要分析以下几个方面：（1）货源地和目的地之间有哪些可选路线；（2）每条路线所需时间和费用；（3）各种运输方式的优劣势以及适用范围；（4）货物种类和数量对于不同运输方式的影响。
3.制定方案在分析完数据后，需要根据实际情况制定出最优方案。
主要包括以下几个步骤：（1）选择最佳路线：根据数据分析结果，选择运输时间短、费用低的路线；（2）选择最佳运输方式：根据货物种类和数量以及路线情况，选择最适合的运输方式；（3）考虑客户需求：在制定方案时，需要充分考虑客户需求并尽量满足客户的要求。
4.实施方案在确定了最优方案后，需要开始实施。
主要包括以下几个步骤：（1）安排运输计划：按照最优方案安排好货物的发运计划；（2）跟踪货物状态：通过企业内部系统或第三方平台对货物状态进行跟踪，确保货物按时到达目的地；（3）及时反馈信息：在货物发生异常情况时及时向相关人员反馈信息，并采取措施解决问题。
5.评估效果在实施完方案后，需要对效果进行评估。
主要包括以下几个方面：（1）运输时间是否缩短；（2）运输成本是否降低；（3）客户满意度是否提高；（4）是否出现新的问题，并及时解决。
四、实训心得通过这次物流路径优化的实训，我们深刻认识到物流在企业中的重要性，也学习到了如何通过数据分析和方案制定来优化物流路径。
物流配送路径优化设计实习总结报告
物流配送路径优化设计实习总结报告物流配送路径优化设计实习总结报告一、实习概况在这次实习中，我加入了一家物流公司担任配送路径优化设计实习生，主要负责优化公司的配送路径，提高配送效率。
实习期为两个月，期间我了解了该公司的物流流程、配送规划和配送系统，并进行了一系列的路线优化设计实践。
二、工作内容1. 学习与了解：在实习初期，我首先学习了公司的物流流程和配送规划，了解了公司的配送系统和常见的物流问题。
通过与公司的相关部门进行讨论和交流，我更深入地了解了物流配送的挑战和需求。
2. 数据分析与处理：在了解了公司配送系统后，我开始对已有的数据进行分析和处理。
通过统计和分析不同时间段、不同区域的配送量和送货时效等数据，我发现了一些问题和瓶颈，并提出了一些优化的思路。
3. 路线优化设计：基于数据分析和问题的发现，我开始进行配送路径的优化设计。
首先，我通过地图软件和配送系统，画出了现有的配送路线图，并与实际情况进行对比分析。
其次，我利用优化算法和模型，设计了多种优化方案，如遗传算法和模拟退火算法。
通过对比实验和计算，我最终确定了最优的配送路径。
4. 实践与调整：在设计出最优配送路径后，我与公司的配送团队进行实践和调整。
通过与实际情况的对比和反馈，我不断地调整和优化配送路径，使其更加符合实际需要，并最大程度地提高配送效率。
5. 结果总结与报告：最后，我对整个优化设计过程进行了总结和分析，并撰写了一份详细的报告。
报告中包括了数据分析、优化设计方案、实践效果等内容，并将其提交给公司的相关部门进行评审和审阅。
三、成果与收获通过这次实习，我不仅学习了物流配送的相关知识，还提升了数据分析和优化设计的能力。
具体来说，我取得了以下成果和收获：1. 熟悉了物流配送流程和问题：通过与公司的配送团队和系统的学习，我对物流配送流程和问题有了更深入的了解。
我了解到物流配送不仅仅是简单的货物运输，还需要考虑时间、成本和效率等因素。
2. 掌握了数据分析和处理技能：通过对配送数据的分析和处理，我掌握了一些常用的数据分析方法和工具。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实训0501：配送线路优化设计实训实训目标：1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值，找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。
2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心往各个客户送货综合成本最低的送货网络路径图。
实训内容：1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。
环境要求：普通多媒体机房教室情境描述：实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。
最初按交通图所示里程最短的线路进行送货，见下图：图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。
但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。
因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。
现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径。
实训第2部分情境：该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
这样从一个门店到另一个门店之间也要找到成本最低的线路，因此同样采用实训第1部分的方法，找到了两两门店之间的成本最低线路并计算出了数值。
现在，计划调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图并且总送货成本要最低。
配送中心到各门店及两两门店之间的成本最低线路数值表实训组织形式：学生独立完成实训过程。
实训资料：1、配送中心与位于城中心门店之间的网络路线图，图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段送货运行的最低成本值。
2、配送中心的配送网络，见下图。
图中O点为配送中心，A—J 为要送货的门店，共10 个门店。
括号内为配送货物重量（单位：公斤），线路边上的数字为配送中心送货到各门店的最低成本值。
工作流程：计算配送中心与某一个门店之间的最小成本线路→计算配送中心到其它门店及两两门店之间的最小成本线路数值（此步骤采用与上一步骤相同的计算方法均可计算出来，考虑实训时间限制，计算过程从略，直接给出数据表）→规划从配送中心出发（最后还要回到配送中心），在货车载重及单趟送货总成本限制下单趟可送货门店最多的线路→把计算出的各条送货线路标示出来，形成一张送货路径规划图。
实训步骤：1、根据实训资料1给出的配送中心与城中心门店之间的网络路径图，找出配送中心（O点）到这个门店（A点）之间成本最低线路并算出成本值。
第一步：O点是原始已解节点，从配送中心O点出发，可以走V1、V2两个节点，由于OV1＝3、OV2＝11，因此选择走OV1线路，V1成为已解节点，见下图。
第二步：与O、V1两个已解节点相连的未解节点有V2、V3、V4，可选择的送货路线为：O-V1-V4、O-V1-V3、O-V2，相应的送货成本值为：O-V1-V4＝3+1＝4O-V1-V3＝3+7＝10O-V2＝11O-V1-V4线路的成本最少，因此V4成为已解节点，见下图。
第三步：与O、V1、V4三个已解节点相连的未解节点有V2、V3、A，可选择的送货路线为：O-V1-V4-A、O-V1-V4-V3、O-V1-V3、O-V2，相应的送货成本值为：O-V1-V4-A＝3+1+8＝12O-V1-V4-V3＝3+1+3＝7O-V1-V3＝3+7＝10O-V2＝11O-V1-V4-V3线路的成本最少，因此V3成为已解节点，见下图。
第四步：与O、V1、V4、V3四个已解节点相连的未解节点有V2、A，可选择的送货路线为：O-V1-V4-V3-A、O-V1-V4-V3-V2、O-V1-V3-A、O-V1-V3-V2、O-V2，相应的送货成本值为：O-V1-V4-V3-A＝3+1+3+4＝11O-V1-V4-V3-V2＝3+1+3+1＝8O-V1-V3-A＝3+7+4＝14O-V1-V3-V2＝3+7+1＝11O-V2＝11O-V1-V4-V3-V2线路的成本最少，因此V2成为已解节点，见下图。
第五步：与O、V1、V4、V3、V2五个已解节点相连的未解节点只有A，可选择的送货路线为：O-V1-V4-V3-A、O-V1-V4-V3-V2-A、O-V1-V3-A、O-V1-V3-V2-A、O-V2-A、O-V1-V4-A，相应的送货成本值为：O-V1-V4-V3-A＝3+1+3+4＝11O-V1-V4-V3-V2-A＝3+1+3+1+2＝10O-V1-V3-A＝3+7+4＝14O-V1-V3-V2-A＝3+7+1+2＝13O-V2-A＝11+2＝13O-V1-V4-A＝3+1+8＝12O-V1-V4-V3-V2-A线路的成本最少，因此这条线路是配送中心与该门店之间成本最低的送货线路，线路的送货成本数值为10，见下图。
最后通过与实训情境中里程最短路线O-V1-V4-A的成本比较一下，里程最短路线的成本为12，成本最小路线O-V1-V4-V3-V2-A的成本为10。
2、该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
这样从一个门店到另一个门店之间也要找到成本最低的线路。
通过一段时间的努力，计划调度员找到了配送中心到每个门店的成本最低线路及两两门店之间的成本最低线路并计算出了数值。
配送中心的现有送货限制为：只有额定载重分别为2吨和4吨两种厢式货车可供送货（即送货路线上各客户的货物总重小于2吨的使用2吨的车型，超过2吨的用4吨的车型，但送货路线上各门店的货物总重最多不超过4吨）考虑到达门店装卸后交付时间、送货路上时间、综合成本等因素，每辆车每次送货的成本不能超过30。
第一步：配送中心到各门店及两两门店之间的成本最低线路数值表根据“配送中心到各门店及两两门店之间成本最低线路的数值表（见上表）”和节约法的基本原理，计算出两两门店之间的节约成本。
计算方法是：i,j是任意相邻两门店节点Oi=a，OJ=b，ij=c，则i—j节约的成本为：a+b-c 。
例如：A，B两点的节约成本为，OA+OB-AB ＝10+9-4＝15。
计算结果填入下表中。
4、根据上表中的出两两门店之间的节约成本计算结果，按节约成本大小顺序排列到下表中。
5、有了以上计算数据后就可以对初始的送货路线进行优化了。
下图是初始方案，从配送中心分别向各个门店节点送货，共有10条送货路线，总成本数为148，需载重2吨的货车10辆。
如下图所示。
6、按节约成本的大小顺序链接A-B,A-J,B-C, 同时取消O—B、O-A路线, 形成巡回路线,如下图所示。
这时配送路线共有7 条，各条线路总成本为109，需要载重2吨的货车6辆，4吨的货车1 辆。
见下图（图中绿色线条代表选中的线路，红色线条代表取消的线路，后续各图均同）。
由图可知, 规划的配送路线1 ，装载货物3.6吨，成本为27。
7、按节约成本大小顺序 , 应该是 C-D 和 D-E,C-D 有可能并到二次解线路 1 中 , 但目前配送路线 1 已装载货物3.6吨运行成本为 27 公里，考虑到单车载重量和线路成本限制 ( 每条线路成本不超过 30 ) , 配送路线 1 不能再增加送货门店 , 为此连接 D-E, 组成配送线路 2, 如下图所示。
其装载重量为1.8吨, 成本 22。
此时，共有配送线路 6 条，总成本99 ，需载重 2 吨的货车 5 辆，4吨的货车 1 辆。
8、下面的节约成本大小顺序是A-I、E-F, 由于门店A 己组合到配送线路1 中，该线路不再增加新门店，故不连接A-I; 连接E-F 并入配送线路2 中，并取消O-E 线路，此时配送线路共有5 条, 如下图所示。
线路2 的装载量为3.3吨, 运行成本为29 。
此时，共有配送线路5 条，总运行成本为90 ，需载重2吨的货车3 辆,4吨的货车2 辆。
2 中，如4 条线路,10、接下来的节约成本顺序为G-H, 由于受装载量及线路里程的限制，不再组合到线路 2 中，故连接H-I 组成配送线路3, 如下图所示, 其装载量为1.3吨, 运行成本为23 , 此时，形成最终方案，如下图。
共有三条配送线路，总成本为80 , 需载重2吨的货车1辆,4吨的货车2 辆。
即最终规划出的配送线路为：线路1，即O-J-A-B-C-O 需1 辆载重4吨的货车；线路2, 即O-D-E-F-G-O需1 辆载重4吨的货车；线路3, 即O-H-I-O 需1 辆载重2吨的货车。
具体的送货路径图即如下所示。
实训报告：学生根据实训过程及结果，结合相关理论知识撰写实训报告。