物流运输方案设计 大全
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 3．第n个最近节点的候选点。每个已解的节点由线路分支 通向一个或多个尚未解的节点，这些未解的节点中有一个 以最短路线分支连接的是候选点。
• 4．第n个最近的节点的计算。将每个已解节点及其候选点 之间的距离和从始发点到该已解节点之间的距离加起来， 总距离最短的候选点即是第n个最近的节点。
例1 要把A市的一批货物运送到B市，根据两个城市之间可 选择的行车路线地图，绘制了图5—13的公路网络。要求 寻找一条线路最短的运输路线。
2 成本比较选择法
3 考虑竞争因素的选择方法
当运输方式的选择直接涉及竞争优势时， 应该采用这种方法
3 考虑竞争因素的选择方法
【例】某制造商分别从两个供应商购买了共 3000个配件，每个配件单价100元。目前这3000个配 件是由两个供应商平均提供的，如供应商缩短运达时 间，则可以多得到交易份额，每缩短一天，可从总交 易量中多得5％的份额，即150个配件。供应商从每个 配件可赚得占配件价格（不包括运输费用）20％利润。
确定是运输决策的一个重要领域。尽管
路线选择问题种类繁多，但我们可以将
其归为几个基本类型。
1 起点和终点不同的单一路径规划
• 此类问题可以描述为在一个已知交通运输网络中，寻找从出发 地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间 最省或是费用最少。
• 数学模型——求网络图中二点之间的最短路问题。采用网络规 划中求最短路Dijkstra算法（标号算法）。
4、选择运输方式的方法
2 多式联运的选择
多式联运的选择，就是选择两种以上的运输方式联合 起来提供运输服务。在实际运输中，一般只有铁路与公 路联运、公路或铁路与水路联运、航空与公路联运得到 较为广泛的应用。
1 综合评价法
1 综合评价法
【综合评价的指标】 即根据影响运输方式选择的4个因
素：经济性、迅速性、安全性、便利 性进行综合评价，根据评价结果确定 运输方式的选择方法。
•
对于运输线路不成圈的流向图，只要不出现对流现象，
就是最优调运方案。
•
运输线路不成圈的图上作业法较简单。就是从各端点开
始，按“各站供需就近调拨”的原则进行调配。
运输线路成圈的图上作业法
•
运输线路成圈，就是形成闭合回路的“环”形路线，包括
一个圈（有三角形、四边形、多边形）和多个圈。成圈的线路
流向图要同时达到既无对流现象、又无迂回现象的要求才是最 优流向图。
各运输服务的有关参数
2 成本比较选择法
2 成本比较选择法
在途运输的年存货成本为ICDT/365，两端储存点的存货成 本各为ICQ/2，但其中的C值有差别，工厂储存点的C为产品的 价格，购买者储存点的C为产品价格与运费率之和。
运输服务方案比选见下页表。
2 成本比较选择法
每种运输方式的总成本为： RD+ICDT/365+ICQ/2+I(C+R)Q/2.
也就是说，运输的速度和可靠性会影响托运人 或买方的库存水平。
如果选择速度慢、可靠性差的运输服务，运输 过程中就会需要更多的库存，这样，就会抵消选择 低水平运输服务降低的成本了。
2 成本比较选择法
【步骤】
1.确定可供选择的运输方式的集合
2.估计每个备选方案的运输方式的运输费用
运输成本
在途库存成本
始发地库存成本
于是供应商A考虑，如将运输方式从铁路转到卡 车运输或航空运输是否有利可图。各种运输方式的运 费率和运达时间如表所示：
各种运输方式的3 运考费虑率竞和争运因达素时的间选择方法
显然，供应商A只是根据他可能获得的潜 在利润来对运输方式进行选择决策。下页表所 示是供应商A使用不同的运输方式可能获得的预 期利润。
地之间的最佳路径。解决这类问题常常可以运
用一类特殊的线性规划方法计算，即运输方法
问题求解。
常见的解决方法有：
1、单纯形法 2、图上作业法 3、表上作业法
图上作业法
• 图上作业法的原则可以归纳为： • 流向划右方，对流不应当； • 里圈、外圈分别算，要求不能过半圈长；
如若超过半圈长，应去运量最小段；反复运算可得最优方。
决策者不能控制的考虑因素
物流运输路线的选择
一、物流运输路线类型 二、物流运输的优化模型 三、单纯形法 四、图表分析法 五、图上作业法 六、表上作业法 七、供求不平衡运输模型
第四节 物流运输路1线.物优流化决运策输路线类型
•
运输路线的选择影响到运输设备和
人员的利用，正确地确定合理的运输路
线可以降低运输成本，因此运输路线的
2 300 6 200
100
275 200
400
9 100
A市
1
150 175
4 175 275
200
3 300
5 250
125 7
150 8
10 B市
公路网络
图中 1 为结点，代表起点、目的地和与行车路线相交的其他城市，其中的数 字为结点编号。 箭头为分支，代表两个结点之间的公路，箭头上标明的数字为运输里程。
•
对于成圈运线路的图上作业法，可按下述三个步骤寻
求最优方案：
表9-22 成圈运输线路的图上作业法的步骤
2．运输线路成圈的图上作业法
（40） （30）
3 起点和终点相同的路径规划
• 起点和终点相同的路径规划问题是物流配送业务中的常见问 题。
• 由于要求车辆必须返回起点，问题的难度提高了。解决这 类问题的目标是找出途中经过的点的顺序，使运输工具依次 经过所有送货点并满足各点对送货时间的要求，且总出行时 间或总距离最短。——“旅行推销员（TSP）”问题，属于NP难 题。
生产过程服务的运输
二、选择最佳运输方式
• 按运输的协作程度分类
– 一般运输——孤立地采用不同运输工具或采用同类运输工具但没有形成
有机协作关系的运输
– 联合运输——使用同一运送凭证，由不同运输方式或不同运输企业进行
有机衔接以接运货物，利用每种运输手段的优势以充分发挥不同运输工具 效率的一种运输形式
• 按运输中途是否换载分类
二、选择最佳运输方式 • 4、选择运输方式的方法
（一）定性分析法
单一运输方式的选择 多式联运方式的选择
（二）定量分析法
综合评价选择法 成本比较选择法 考虑竞争因素的选择方法
4、选择运输方式的方法
1 单一运输方式的选择
单一运输方式的选择，就是选择一种运输方式提供运输服 务。公路、铁路、水路、航空和管道五种基本运输方式各有自 身的优点与不足，可以根据五种基本运输方式的优势、特点， 结合运输需求进行恰当的选择。
– 直达运输——在组织货物运输时，利用一种运输工具从起运站、港一直
运送至到达站、港，中途不经过换载、不入库储存的运输形式
– 中转运输——在组织货物运输时，在货物运往目的地的过程中，在途中
的车站、港口、仓库进行转运换装的运输形式（包括同种运输工具不同运 输线路的转运换装，不同运输工具之间的转运换装）
二、选择最佳运输方式
• 随着问题中包含节点个数和约束条件的增加，求解问题的 复杂程度增加，要找到最优路径非常困难。即使用最快的计 算机进行计算，求最优解的时间也非常长。启发式求解法是 求解这类问题的好方法。
•
图9-3所示是通过各点的运行路线示意图，其中图9-4（a
）是不合理的运行路线，图9-4（b）是合理的运行路线。
1 综合评价法
【步骤】
1.确定运输方式的评价因素值:F1（经济性）、F2（迅速性）、 F3（安全性）、F4（便利性） 2.确定各评价因素值的权重：γ1、 γ2、 γ3、 γ4 3.确定综合评价值：F= γ1 F1+ γ2 F2+ γ3 F3+ γ4 F4
2 成本比较选择法
通过比较运输服务成本与服务水平导致的相关间 接库存成本之间的平衡程度进行选择。
目的地库存成本
3.应用选择的决策规则，将货流分派或分配到各备选的运输方
式上
2 成本比较选择法
【例】某公司欲将产品从坐落位置A的工厂运往 坐落位置B的公司自有的仓库，年运量D为700，000 件，每件产品的价格C为30元，每年的存货成本I为 产品价格的30％。公司希望选择使总成本最小的运 输方式。据估计，运输时间每减少一天，平均库存 水平可以减少1％。各种运输服务的有关参数见下页 表。
图9-4 运输路线示意图
限制条件
• 实际运输中，一些具体限制使得问题变得复杂，比如
•
每一地点既有货物要送又有货物要取；
•
部分或全部地点的线路开放时间都有所限制；
•
因车辆容量的限制或其他因素，要求先送货；
•
司机的就餐时间和休息时间也在考虑的范围内
。
•
有了这些限制，运输路线计划和进度计划就很难
找到最佳方案。实际操作中通常是求助于简单易行的方
第三章 物流运输方案设计
物流运输方案设计的内容
• 物流运输方案设计是指针对顾客的运输需 求，运用系统理论和运输管理的原理和方 法，选择合理的运输方式、运输路线、承 运人和运输工具等内容的决策过程。
一、确认顾客需求
探测顾客需求
SPIN
了解 购买欲望
FABE
迎合需求
确认需求
二、选择最佳运输方式 1、运输方式的类型
多式联运
– 根据实际运输要求将不同的运输方式组合成综合性的一体化运输 – 一次托运、一次计费、一张单证、一次保险 – 广泛应用于国际货物运输中的多式联运为国际多式联运
• 散装运输——用专用设备将不带包装的货物直接由生产厂方送至用户
使用的运输方式
二、选择最佳运输方式 2、各种运输方式的技术经济特征
• 成组运输
– 托盘运输
• 托盘——用于集装、堆放、搬运和运输的放置作为单元负荷的货物和 制品的水平平台装置
• 托盘运输的优势主要表现在加速货物搬运和降低运输成本，有效地促 进了全物流过程水平的提高
– 集装箱运输
• 集装箱运输是指货物装在集装箱内进行运送的一种新颖的、先进的现 代化运输方式
• 集装箱运输不能单纯理解为用集装箱载运货物，而应理解为通过集装 箱实行多种运输方式的联合运输
法，求得使问题解决的可行方案。
二、选择最佳运输方式
3、影响运输方式选择的因素分析选择的因素分析
影响运输方式选择的因素包括：货物的 特性、可选择的运输工具、运输成本、运输 时间、运输的安全性等。
二、选择最佳运输方式
二、选择最佳运输方式
综上所述，选择运输方式时，通常是在保证运 输安全的前提下再衡量运输时间和运输费用，当到货 时间得到满足时再考虑费用低的运输方式。当然，计 算运输费用不能单凭运输单价的高低，而应对运输过 程中发生的各种费用以及对其他环节费用的影响进行 综合分析。
• 按运输设备及运输工具分类
– 铁路运输 – 道路运输 – 水路运输 – 航空运输 – 管道运输
• 按运输的范畴分类
– 干线运输——利用铁路、道路干线和大型船舶的固定航线进行长距离大
载量的运输
– 支线运输——与运输干线相接的分支线路上的运输 – 二次运输——干、支线运输到站后，站与指定接货地点之间的运输 – 厂内运输——在企业内车间与车间之间、车间与仓库之间进行的直接为
启示：
选择较快的运输方式，缩短运输时间， 赢得市场份额，增加销售利润， 抵消运输成本的增加, 但是还要考虑考虑竞争因素。
通过上述关于运输服务选择问题的讨论，应该认识到，在考 虑运输服务的直接成本的同时，有必要考虑运输方式对库存成 本和运输绩效对物流渠道成员购买选择的影响。除此之外，还 有其他一些因素需要考虑，其中有些是决策者不能控制的。
例题2
标号算法 1、最短路与最大流
V2 1
62
起点
6
V1 3 V3
12
V4
10
V5
3 4
2 V6
2 6
4 V7
V9 3 V8 终点
例如，从上图中找出V1与V8之间的最短路线。
2 多个起点和多个终点的路径规划问题
•
如果有多个货源地可以服务于多个目的
地时，那么我们面临的问题是，要指定为各目
的地服务的供货地，同时要找到供货地、目的
• 除了距离以外，还需要考虑通过交通网络的时间长短。
•
• 一般的计算方法是：
• 1．第n次迭代的目标。寻求第 n 次最近始发点的节点，重 复下 1 ，2 ，…，直到最近的节点是终点为止。
• 2．第n次迭代的输入值。（n－1）个最近始发点的节点是 由以前的迭代根据离始发点最短路线和距离计算而得的。 这些节点以及始发点称为已解的节点，其余的节点是尚未 解的点
3 考虑竞争因素的选择方法
如果制造商对能提供更好运输服务的供应商给予更 多份额的交易的承诺实现，则供应商A应当选择卡车运 输。当然，与此同时供应商A要密切注意供应商B可能 做出的竞争反应行为，如果出现这种情况，则可能削 弱供应商A可能获得的利益，甚至化为泡影。
若都这样做净利润为：30000-1500×6=21000
• 4．第n个最近的节点的计算。将每个已解节点及其候选点 之间的距离和从始发点到该已解节点之间的距离加起来， 总距离最短的候选点即是第n个最近的节点。
例1 要把A市的一批货物运送到B市，根据两个城市之间可 选择的行车路线地图，绘制了图5—13的公路网络。要求 寻找一条线路最短的运输路线。
2 成本比较选择法
3 考虑竞争因素的选择方法
当运输方式的选择直接涉及竞争优势时， 应该采用这种方法
3 考虑竞争因素的选择方法
【例】某制造商分别从两个供应商购买了共 3000个配件，每个配件单价100元。目前这3000个配 件是由两个供应商平均提供的，如供应商缩短运达时 间，则可以多得到交易份额，每缩短一天，可从总交 易量中多得5％的份额，即150个配件。供应商从每个 配件可赚得占配件价格（不包括运输费用）20％利润。
确定是运输决策的一个重要领域。尽管
路线选择问题种类繁多，但我们可以将
其归为几个基本类型。
1 起点和终点不同的单一路径规划
• 此类问题可以描述为在一个已知交通运输网络中，寻找从出发 地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间 最省或是费用最少。
• 数学模型——求网络图中二点之间的最短路问题。采用网络规 划中求最短路Dijkstra算法（标号算法）。
4、选择运输方式的方法
2 多式联运的选择
多式联运的选择，就是选择两种以上的运输方式联合 起来提供运输服务。在实际运输中，一般只有铁路与公 路联运、公路或铁路与水路联运、航空与公路联运得到 较为广泛的应用。
1 综合评价法
1 综合评价法
【综合评价的指标】 即根据影响运输方式选择的4个因
素：经济性、迅速性、安全性、便利 性进行综合评价，根据评价结果确定 运输方式的选择方法。
•
对于运输线路不成圈的流向图，只要不出现对流现象，
就是最优调运方案。
•
运输线路不成圈的图上作业法较简单。就是从各端点开
始，按“各站供需就近调拨”的原则进行调配。
运输线路成圈的图上作业法
•
运输线路成圈，就是形成闭合回路的“环”形路线，包括
一个圈（有三角形、四边形、多边形）和多个圈。成圈的线路
流向图要同时达到既无对流现象、又无迂回现象的要求才是最 优流向图。
各运输服务的有关参数
2 成本比较选择法
2 成本比较选择法
在途运输的年存货成本为ICDT/365，两端储存点的存货成 本各为ICQ/2，但其中的C值有差别，工厂储存点的C为产品的 价格，购买者储存点的C为产品价格与运费率之和。
运输服务方案比选见下页表。
2 成本比较选择法
每种运输方式的总成本为： RD+ICDT/365+ICQ/2+I(C+R)Q/2.
也就是说，运输的速度和可靠性会影响托运人 或买方的库存水平。
如果选择速度慢、可靠性差的运输服务，运输 过程中就会需要更多的库存，这样，就会抵消选择 低水平运输服务降低的成本了。
2 成本比较选择法
【步骤】
1.确定可供选择的运输方式的集合
2.估计每个备选方案的运输方式的运输费用
运输成本
在途库存成本
始发地库存成本
于是供应商A考虑，如将运输方式从铁路转到卡 车运输或航空运输是否有利可图。各种运输方式的运 费率和运达时间如表所示：
各种运输方式的3 运考费虑率竞和争运因达素时的间选择方法
显然，供应商A只是根据他可能获得的潜 在利润来对运输方式进行选择决策。下页表所 示是供应商A使用不同的运输方式可能获得的预 期利润。
地之间的最佳路径。解决这类问题常常可以运
用一类特殊的线性规划方法计算，即运输方法
问题求解。
常见的解决方法有：
1、单纯形法 2、图上作业法 3、表上作业法
图上作业法
• 图上作业法的原则可以归纳为： • 流向划右方，对流不应当； • 里圈、外圈分别算，要求不能过半圈长；
如若超过半圈长，应去运量最小段；反复运算可得最优方。
决策者不能控制的考虑因素
物流运输路线的选择
一、物流运输路线类型 二、物流运输的优化模型 三、单纯形法 四、图表分析法 五、图上作业法 六、表上作业法 七、供求不平衡运输模型
第四节 物流运输路1线.物优流化决运策输路线类型
•
运输路线的选择影响到运输设备和
人员的利用，正确地确定合理的运输路
线可以降低运输成本，因此运输路线的
2 300 6 200
100
275 200
400
9 100
A市
1
150 175
4 175 275
200
3 300
5 250
125 7
150 8
10 B市
公路网络
图中 1 为结点，代表起点、目的地和与行车路线相交的其他城市，其中的数 字为结点编号。 箭头为分支，代表两个结点之间的公路，箭头上标明的数字为运输里程。
•
对于成圈运线路的图上作业法，可按下述三个步骤寻
求最优方案：
表9-22 成圈运输线路的图上作业法的步骤
2．运输线路成圈的图上作业法
（40） （30）
3 起点和终点相同的路径规划
• 起点和终点相同的路径规划问题是物流配送业务中的常见问 题。
• 由于要求车辆必须返回起点，问题的难度提高了。解决这 类问题的目标是找出途中经过的点的顺序，使运输工具依次 经过所有送货点并满足各点对送货时间的要求，且总出行时 间或总距离最短。——“旅行推销员（TSP）”问题，属于NP难 题。
生产过程服务的运输
二、选择最佳运输方式
• 按运输的协作程度分类
– 一般运输——孤立地采用不同运输工具或采用同类运输工具但没有形成
有机协作关系的运输
– 联合运输——使用同一运送凭证，由不同运输方式或不同运输企业进行
有机衔接以接运货物，利用每种运输手段的优势以充分发挥不同运输工具 效率的一种运输形式
• 按运输中途是否换载分类
二、选择最佳运输方式 • 4、选择运输方式的方法
（一）定性分析法
单一运输方式的选择 多式联运方式的选择
（二）定量分析法
综合评价选择法 成本比较选择法 考虑竞争因素的选择方法
4、选择运输方式的方法
1 单一运输方式的选择
单一运输方式的选择，就是选择一种运输方式提供运输服 务。公路、铁路、水路、航空和管道五种基本运输方式各有自 身的优点与不足，可以根据五种基本运输方式的优势、特点， 结合运输需求进行恰当的选择。
– 直达运输——在组织货物运输时，利用一种运输工具从起运站、港一直
运送至到达站、港，中途不经过换载、不入库储存的运输形式
– 中转运输——在组织货物运输时，在货物运往目的地的过程中，在途中
的车站、港口、仓库进行转运换装的运输形式（包括同种运输工具不同运 输线路的转运换装，不同运输工具之间的转运换装）
二、选择最佳运输方式
• 随着问题中包含节点个数和约束条件的增加，求解问题的 复杂程度增加，要找到最优路径非常困难。即使用最快的计 算机进行计算，求最优解的时间也非常长。启发式求解法是 求解这类问题的好方法。
•
图9-3所示是通过各点的运行路线示意图，其中图9-4（a
）是不合理的运行路线，图9-4（b）是合理的运行路线。
1 综合评价法
【步骤】
1.确定运输方式的评价因素值:F1（经济性）、F2（迅速性）、 F3（安全性）、F4（便利性） 2.确定各评价因素值的权重：γ1、 γ2、 γ3、 γ4 3.确定综合评价值：F= γ1 F1+ γ2 F2+ γ3 F3+ γ4 F4
2 成本比较选择法
通过比较运输服务成本与服务水平导致的相关间 接库存成本之间的平衡程度进行选择。
目的地库存成本
3.应用选择的决策规则，将货流分派或分配到各备选的运输方
式上
2 成本比较选择法
【例】某公司欲将产品从坐落位置A的工厂运往 坐落位置B的公司自有的仓库，年运量D为700，000 件，每件产品的价格C为30元，每年的存货成本I为 产品价格的30％。公司希望选择使总成本最小的运 输方式。据估计，运输时间每减少一天，平均库存 水平可以减少1％。各种运输服务的有关参数见下页 表。
图9-4 运输路线示意图
限制条件
• 实际运输中，一些具体限制使得问题变得复杂，比如
•
每一地点既有货物要送又有货物要取；
•
部分或全部地点的线路开放时间都有所限制；
•
因车辆容量的限制或其他因素，要求先送货；
•
司机的就餐时间和休息时间也在考虑的范围内
。
•
有了这些限制，运输路线计划和进度计划就很难
找到最佳方案。实际操作中通常是求助于简单易行的方
第三章 物流运输方案设计
物流运输方案设计的内容
• 物流运输方案设计是指针对顾客的运输需 求，运用系统理论和运输管理的原理和方 法，选择合理的运输方式、运输路线、承 运人和运输工具等内容的决策过程。
一、确认顾客需求
探测顾客需求
SPIN
了解 购买欲望
FABE
迎合需求
确认需求
二、选择最佳运输方式 1、运输方式的类型
多式联运
– 根据实际运输要求将不同的运输方式组合成综合性的一体化运输 – 一次托运、一次计费、一张单证、一次保险 – 广泛应用于国际货物运输中的多式联运为国际多式联运
• 散装运输——用专用设备将不带包装的货物直接由生产厂方送至用户
使用的运输方式
二、选择最佳运输方式 2、各种运输方式的技术经济特征
• 成组运输
– 托盘运输
• 托盘——用于集装、堆放、搬运和运输的放置作为单元负荷的货物和 制品的水平平台装置
• 托盘运输的优势主要表现在加速货物搬运和降低运输成本，有效地促 进了全物流过程水平的提高
– 集装箱运输
• 集装箱运输是指货物装在集装箱内进行运送的一种新颖的、先进的现 代化运输方式
• 集装箱运输不能单纯理解为用集装箱载运货物，而应理解为通过集装 箱实行多种运输方式的联合运输
法，求得使问题解决的可行方案。
二、选择最佳运输方式
3、影响运输方式选择的因素分析选择的因素分析
影响运输方式选择的因素包括：货物的 特性、可选择的运输工具、运输成本、运输 时间、运输的安全性等。
二、选择最佳运输方式
二、选择最佳运输方式
综上所述，选择运输方式时，通常是在保证运 输安全的前提下再衡量运输时间和运输费用，当到货 时间得到满足时再考虑费用低的运输方式。当然，计 算运输费用不能单凭运输单价的高低，而应对运输过 程中发生的各种费用以及对其他环节费用的影响进行 综合分析。
• 按运输设备及运输工具分类
– 铁路运输 – 道路运输 – 水路运输 – 航空运输 – 管道运输
• 按运输的范畴分类
– 干线运输——利用铁路、道路干线和大型船舶的固定航线进行长距离大
载量的运输
– 支线运输——与运输干线相接的分支线路上的运输 – 二次运输——干、支线运输到站后，站与指定接货地点之间的运输 – 厂内运输——在企业内车间与车间之间、车间与仓库之间进行的直接为
启示：
选择较快的运输方式，缩短运输时间， 赢得市场份额，增加销售利润， 抵消运输成本的增加, 但是还要考虑考虑竞争因素。
通过上述关于运输服务选择问题的讨论，应该认识到，在考 虑运输服务的直接成本的同时，有必要考虑运输方式对库存成 本和运输绩效对物流渠道成员购买选择的影响。除此之外，还 有其他一些因素需要考虑，其中有些是决策者不能控制的。
例题2
标号算法 1、最短路与最大流
V2 1
62
起点
6
V1 3 V3
12
V4
10
V5
3 4
2 V6
2 6
4 V7
V9 3 V8 终点
例如，从上图中找出V1与V8之间的最短路线。
2 多个起点和多个终点的路径规划问题
•
如果有多个货源地可以服务于多个目的
地时，那么我们面临的问题是，要指定为各目
的地服务的供货地，同时要找到供货地、目的
• 除了距离以外，还需要考虑通过交通网络的时间长短。
•
• 一般的计算方法是：
• 1．第n次迭代的目标。寻求第 n 次最近始发点的节点，重 复下 1 ，2 ，…，直到最近的节点是终点为止。
• 2．第n次迭代的输入值。（n－1）个最近始发点的节点是 由以前的迭代根据离始发点最短路线和距离计算而得的。 这些节点以及始发点称为已解的节点，其余的节点是尚未 解的点
3 考虑竞争因素的选择方法
如果制造商对能提供更好运输服务的供应商给予更 多份额的交易的承诺实现，则供应商A应当选择卡车运 输。当然，与此同时供应商A要密切注意供应商B可能 做出的竞争反应行为，如果出现这种情况，则可能削 弱供应商A可能获得的利益，甚至化为泡影。
若都这样做净利润为：30000-1500×6=21000