物流选址决策PPT
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
CC
3755.4
CC
C
1477.8
BE
2402
BD
3169
BC
3541
BB
3717.5
BB
B
1477.8
AE
2402
AD
3169
AC
3525.1
AA
3719.7
AA
A
P5(X)
P4(X)
P3(X)
P2(X)
P1(X)
X
…最后我们可以算得最优方案是：前三年在C，第四年年初搬往D，第四、五年留在D。
生产场所 不同的仓库 整体优化 服务战略
一种方法是贪婪取走启发式方法： （1）假设m个候选地址都建有仓库，将每个需求点指派给距离最近的仓库； （2）试验每一个仓库，如果取走，成本将增加的数量，将增加量最小的仓库取走，将它原先服务的需求点重新按距离最近的原则指派仓库； 重复（2）直到仓库数目为p。
服务选址 考虑的因素则是如何方便客户，如急救中心、消防中心、银行、废品回收中心、派出所、超市等。 一个典型的问题是覆盖问题：对于一系列已知需求的需求点，确定数量最少的一组服务设施来满足所有这些需求点的需求。
5
2，4，5，7，8
6
4，6，7
7
4，5，6，7，8
8
5，7，8
问题等价于找出第二列中最小的集合数，使它们的并能够“覆盖”所有的点，例如一个可行的解是{2，7}。
动态仓库选址 需求和成本模式会随时间变化，今天最优的方案明天可能不是最优的。 通常有几种方法： 使用现期条件和未来几年的预期情况找出仓库的最佳位置； 按照当前的最优情况进行网络布局。在新的一年到来时，根据实际情况找出新的布局，如果效益的增加大于搬迁成本，则考虑搬迁； 根据将来的效益及搬迁成本情况，找出最优的布局路径。
网络整合
不同的仓库 仓库的功能是越来越丰富了，但还是基本可分为支持供应、支持装运和支持市场需求。 支持供应的仓库包括原料库和零部件仓库，传统上它的主要功能是存储，但是现在，对零部件、材料进行分类、排序以更高效地支持运作显得越来越重要了。支持供应的仓库一般要求离工厂较近。 支持装运的仓库可以用来对产成品进行储存、分类和组合，实现对供应链下一级客户的集运。 支持需求的仓库则直接位于销售市场的附近，它们的分布直接与企业的营销战略有关。
物流园区的选址 物流园区是指将一个城市或地区的物资集散和流转配送聚集到较为合理的区域。 日本在上世纪70年代就提出了物流园区建设的思想，他们在一些作为流通重点的城市周围建立了若干集约运输、仓储、市场、信息、管理功能的物流园区，这些园区对于日本随后的经济崛起发挥了重要的作用，促进了日本物流业的快速发展。
求解的方法 精确法 能保证得到问题的最优解，但运行时间长，要求的内存空间大，实际情况与假设条件可能有出入。 多重心法 首先任意选取N个位置，再在N个位置附近组成N个群落，再将位置设为群落的重心，连续这个过程，直到不再有变化。
P-中值方法(P-median Approach) 在P-中值问题中，已知一系列的需求点及其需求量，要选择p个仓库的位置，并且决定每个仓库服务的范围。 这里选址位置只能在有限(m)个已知的地点中选取，从每个候选地址到需求地的运输费用也是已知的。
2418.8
2459.9
2402
2402
2402
EE-EE
DD-DD
CD-DD
BD-DD
AD-DD
1526
EE
2418.8
DE
3169
EC
3500
EC
3659.2
EE
E
1486.6
DD
2459.9
DD
3216
DD
3553.6
DD
3720.3
DD
D
1477.8
CE
2402
CD
3238.4
CC
3583.1
可以得到精确解为：
这里：
一种解法：
k=k+1;计算
计算d
输出
k=0, 所有di=1
Y
N
多设施选址（Multifacility location） 多设施选址要复杂得多，典型的是仓库的选址问题，包括： 物流网络中应有多少仓库，规模、地址？ 客户仓库；工厂（供应商、港口）仓库； 各仓库存放哪些产品？哪些产品应从工厂、供应商或港口直接运送给客户？
单设施选址 精确重心模型：设有一系列点（Xi，Yi）代表生产地或需求地，各自有一定量的货需要运至仓库（或从仓库运出），问仓库应选在何处？ 物理模型：
(Xi,Yi)
Fi
选址的技术与方法
数学模型：
其中，TC是总运输成本； Vi是i点的运输量； Ri是到i点的运输费率； di是待定仓库到i点的距离；
172.3
C
1398.2
750
743.4
372
176.5
B
1336
671.1
623.2
356.1
194
A
第五年
第四年
第三年
第二年
第一年
问应如何为仓库选址？
假设从一个地址搬到另一地址均需耗费100千美圆。资金成本为每年20% 我们从第五年年初开始计算， 假设年初选在A点，则不同的方案可以得到不同的利润： AA：1336 AB：1398.2-100/(1.2)4=1350.2 AC：1457.6-100/(1.2)4=1409.2 AD：1486.6-100/(1.2)4=1438.2 AE：1526-100/(1.2)4=1477.8 这样，我们算得最佳方案为AE，同理算得BE，CE，DD，EE
Alfred Weber的工业分类 根据原材料与成品之间的重量不同，将生产过程分为： 失重的，如炼钢；（有无用的副产品） 增重的，如罐装饮料；（有普遍存在的原材料） 等重的，如装配。 生产场地应相应地靠近产地或市场
原料产地
市场
五种指向型的工业类型
技术要求高
技术
技术指向型
需要投入大量廉价劳动力
廉价劳动力
地租出价曲线（Bid-Rent Curves） Johann von Thunen认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）周围。 在农业经济中，
离市场的距离
地租
价格-运输成本=地租
奶类
市场
小麦与谷物
蔬菜类
选址问题的相关理论
物流园区的规划首先要考虑物流市场的需求，规划不合理，会导致园区之间竞争资源，或者因园区中物流企业数量不足而未能发挥应有的效果，或者因物流场所和设备的多余闲置而造成物流资源的浪费。 物流园区的布局还要考虑土地资源、交通设施、劳动力素质与成本、环境等多方面的因素。
按设施数量——单一选址与多设施选址 按可选位置——连续选址法与离散选址法 按数据的集成程度——选址结果是一个城市还是一个街区 考虑时间的变化——静态的还是动态的
1526
1486.6
1477.8
1477.8
1477.8
EE
DD
CE
BE
AE
再考虑第三年年初，如果仓库在C点，则可以算出各种方案的累计利润： CA-AD-DD：623.2-100/(1.2)2+2402=2955.8 CB-BD-DD：743.4-100/(1.2)2+2402=3076 CC-CD-DD：836.4+2402=3238.4 CD-DD-DD：756.1-100/(1.2)2+2459.9=3146.6 CE-EE-EE：715.5-100/(1.2)2+1418.8=2064.9 这样，我们算得最佳方案为CC-CD-DD，同理算得AC-CD-DD，BC-CD-DD，DD-DD-DD，EC-CD-DD
物流选址决策
选址决策包括确定所使用设施的数量、位置和规模。这些设施包括物流网络中的各种节点，如工厂、港口、仓库、零售点和服务中心。 选址决策要考虑的因素 选址问题的分类 选址问题的相关理论 选址的技术与方法 网络整合
选址决策的因素
外部因素 宏观政治、经济因素 政权稳定、法制健全； 税收政策、关税、汇率； 基础设施及环境 交通运输条件、通信设施 自然环境及社会环境，如劳动力成本、素质等； 竞争对手 要考虑竞争对手的布局情况
原料产地
搬运成本
搬运成本
内向运输成本
外向运输成本
总成本
区域经济学理论 研究一国或一个区域内经济运行的特定规律，生产力布局的特定要求或经济发展的特定模式； 研究确立多层次的经济规划体系，实现地域分工； 使各地人力、自然资源得到充分利用，人尽其才，地尽其利。 城市功能分区 政务区、商贸流通区、商务中心区、旅游区、居民居住小区的划分；
动态规划介绍 一个小游戏 桌上有30根火柴，两个人依次从中拿取，每次拿取的数目必须是1、2或3。 谁拿了最后一根，就算输了。 问：如果你先拿，如何保证你赢？
4
3
2
1
3
2
1
5
1
2
3
9
……
29
30
1
最短路的另一种解法
A
1
2
C
5
2
D
6
3
F
1
2
E
2
2
H
3
I
3
4
G
5
4
J
2
2
M
2
2
N
4
P
1
K
2
L
5
O
2
B
Start
例，根据未来五年的需求预测，利用重心法得到仓库最优选址点分别为A、B、C、D和E点，每年的利润折现值（第n年的利润/(1+r)n）(千美圆)如下表所示：
1526
892.8
715.5
303.4
159.4
E
1486.6
973.3
756.1
337.6
166.7
D
1457.6
862.2
836.4
344.7
1526
1486.6
1477.8
1477.8
1477.8
EE
DD
CE
BE
AE
再考虑第四年年初，如果仓库在A点，则可以算出各种方案的累计利润： AA-AE：671.1+1477.8=2148.9 AB-BE：750-100/(1.2)3+1477.8=2127.8 AC-CE：862.2-100/(1.2)3+1477.8=2240 AD-DD：973.3-100/(1.2)3+1486.6=2402 AE-EE：892.8-100/(1.2)3+1526=2360.9 这样，我们算得最佳方案为AD-DD，同理算得BD-DD，CD-DD，DD-DD，EE-EE
内部因素 企业的发展战略 劳动力密集型还是高技术类型； 连锁便利店还是大型超市等。
选址问题的分类
按目标分：不同的目标考虑的因素重要性不同 工厂和仓库——经济因素； 服务设施（医院、银行等）——容易到达； 零售——地点因素；
Wal-Mart创始人山姆说“连锁超市成功的关键有3个条件，那就是选址、选址、还是选址” 连锁店选址的5件事： 对于人流量调查结果的分析——有效客流量； 对竞争对手的分析——估计销售潜力、制定有效策略； 地理位置——方便顾客； 成本的核算——考虑零售店之间、零售店与配送中心之间的距离，充分发挥规模经济效益； 交通状况——在车站下方，避免避免在道路狭窄、停车场小、车流过大的地方等。
采购供应方面 为了支持供应链管理，与与少数供应商结成牢固的伙伴关系，供应商介入企业的运作，支持供应的仓库也要发生相应的变化。 一个是供应商介入的长度，不仅仅是生产需要的材料，而且包括整个产品周期，从新产品的开发到没用完的材料、未出售的产品、回收物品等涉及的材料处理； 另一个是介入的深度，需要供应商能够快速反应，提供更多的分类、排序等增值服务，更有效地支持企业运作。 总的目标是与供应商深入协作，消除重复，提高与供应商之间的前向和反向物流整体效率。
一家连锁零售商准备在郊区的商住区中开设一批连锁便利店，郊区中各商住区分布如图所示。零售商希望任一住区中的居民可以在20分钟之内到达一家，问应开设几家门店，各
备选地点
服务范围
1
1，2，4
2
1，2，3，4，5
3
1，2，3
4
2，4，5，6
廉价劳力指向型
需要消耗大量能量
动力
动力指向型
产品不便于长距离运输，或运输成本较高
市场
市场指向型
原料不便于长距离运输，或运输成本较高
原料产地
原料指向型
工业生产特点
主导因素
工业指向类型
胡佛的递减运输费率 考虑到运输费率随距离的增加而增幅下降，如果运输成本是选址的主要因素，则选址就在原料产地或市场。
市场
物流 园区
区域间 宏观物流
区域内 微观物流
物流 中心
配送中心
配送中心
配送中心
物流园区通过将众多物流企业聚集在一起，有利于功能整合、技术创新和规模运作，并且减少了由于不合理的物资流动而造成交通混乱、物流效率低下等负面影响，改善了城市的交通、生态环境、城市的景观和城市的功能布局。 科学规划、合理布局的各地物流园区将发挥未来国家物资流通网络战略支点的作用。
End
关键思想 从A到B的最优路径满足以下条件： 路径上任意一点到B的子路径是该点到B的最优路径。 SA=min[1+SC, 2+SD] SC=min[5+SE, 2+SF]; SD=min[6+SF, 3+SG]; SE, SF 和 SG未知 ，但是可以根据SH, SI , SJ 和SK 算出； SH, SI , SJ 和SK未知 ，但是可以根据SL, SM和 SN 算出； SL, SM and SN未知 ，但是可以根据SO, SP算出； SO 和 SP 是已知的。
3755.4
CC
C
1477.8
BE
2402
BD
3169
BC
3541
BB
3717.5
BB
B
1477.8
AE
2402
AD
3169
AC
3525.1
AA
3719.7
AA
A
P5(X)
P4(X)
P3(X)
P2(X)
P1(X)
X
…最后我们可以算得最优方案是：前三年在C，第四年年初搬往D，第四、五年留在D。
生产场所 不同的仓库 整体优化 服务战略
一种方法是贪婪取走启发式方法： （1）假设m个候选地址都建有仓库，将每个需求点指派给距离最近的仓库； （2）试验每一个仓库，如果取走，成本将增加的数量，将增加量最小的仓库取走，将它原先服务的需求点重新按距离最近的原则指派仓库； 重复（2）直到仓库数目为p。
服务选址 考虑的因素则是如何方便客户，如急救中心、消防中心、银行、废品回收中心、派出所、超市等。 一个典型的问题是覆盖问题：对于一系列已知需求的需求点，确定数量最少的一组服务设施来满足所有这些需求点的需求。
5
2，4，5，7，8
6
4，6，7
7
4，5，6，7，8
8
5，7，8
问题等价于找出第二列中最小的集合数，使它们的并能够“覆盖”所有的点，例如一个可行的解是{2，7}。
动态仓库选址 需求和成本模式会随时间变化，今天最优的方案明天可能不是最优的。 通常有几种方法： 使用现期条件和未来几年的预期情况找出仓库的最佳位置； 按照当前的最优情况进行网络布局。在新的一年到来时，根据实际情况找出新的布局，如果效益的增加大于搬迁成本，则考虑搬迁； 根据将来的效益及搬迁成本情况，找出最优的布局路径。
网络整合
不同的仓库 仓库的功能是越来越丰富了，但还是基本可分为支持供应、支持装运和支持市场需求。 支持供应的仓库包括原料库和零部件仓库，传统上它的主要功能是存储，但是现在，对零部件、材料进行分类、排序以更高效地支持运作显得越来越重要了。支持供应的仓库一般要求离工厂较近。 支持装运的仓库可以用来对产成品进行储存、分类和组合，实现对供应链下一级客户的集运。 支持需求的仓库则直接位于销售市场的附近，它们的分布直接与企业的营销战略有关。
物流园区的选址 物流园区是指将一个城市或地区的物资集散和流转配送聚集到较为合理的区域。 日本在上世纪70年代就提出了物流园区建设的思想，他们在一些作为流通重点的城市周围建立了若干集约运输、仓储、市场、信息、管理功能的物流园区，这些园区对于日本随后的经济崛起发挥了重要的作用，促进了日本物流业的快速发展。
求解的方法 精确法 能保证得到问题的最优解，但运行时间长，要求的内存空间大，实际情况与假设条件可能有出入。 多重心法 首先任意选取N个位置，再在N个位置附近组成N个群落，再将位置设为群落的重心，连续这个过程，直到不再有变化。
P-中值方法(P-median Approach) 在P-中值问题中，已知一系列的需求点及其需求量，要选择p个仓库的位置，并且决定每个仓库服务的范围。 这里选址位置只能在有限(m)个已知的地点中选取，从每个候选地址到需求地的运输费用也是已知的。
2418.8
2459.9
2402
2402
2402
EE-EE
DD-DD
CD-DD
BD-DD
AD-DD
1526
EE
2418.8
DE
3169
EC
3500
EC
3659.2
EE
E
1486.6
DD
2459.9
DD
3216
DD
3553.6
DD
3720.3
DD
D
1477.8
CE
2402
CD
3238.4
CC
3583.1
可以得到精确解为：
这里：
一种解法：
k=k+1;计算
计算d
输出
k=0, 所有di=1
Y
N
多设施选址（Multifacility location） 多设施选址要复杂得多，典型的是仓库的选址问题，包括： 物流网络中应有多少仓库，规模、地址？ 客户仓库；工厂（供应商、港口）仓库； 各仓库存放哪些产品？哪些产品应从工厂、供应商或港口直接运送给客户？
单设施选址 精确重心模型：设有一系列点（Xi，Yi）代表生产地或需求地，各自有一定量的货需要运至仓库（或从仓库运出），问仓库应选在何处？ 物理模型：
(Xi,Yi)
Fi
选址的技术与方法
数学模型：
其中，TC是总运输成本； Vi是i点的运输量； Ri是到i点的运输费率； di是待定仓库到i点的距离；
172.3
C
1398.2
750
743.4
372
176.5
B
1336
671.1
623.2
356.1
194
A
第五年
第四年
第三年
第二年
第一年
问应如何为仓库选址？
假设从一个地址搬到另一地址均需耗费100千美圆。资金成本为每年20% 我们从第五年年初开始计算， 假设年初选在A点，则不同的方案可以得到不同的利润： AA：1336 AB：1398.2-100/(1.2)4=1350.2 AC：1457.6-100/(1.2)4=1409.2 AD：1486.6-100/(1.2)4=1438.2 AE：1526-100/(1.2)4=1477.8 这样，我们算得最佳方案为AE，同理算得BE，CE，DD，EE
Alfred Weber的工业分类 根据原材料与成品之间的重量不同，将生产过程分为： 失重的，如炼钢；（有无用的副产品） 增重的，如罐装饮料；（有普遍存在的原材料） 等重的，如装配。 生产场地应相应地靠近产地或市场
原料产地
市场
五种指向型的工业类型
技术要求高
技术
技术指向型
需要投入大量廉价劳动力
廉价劳动力
地租出价曲线（Bid-Rent Curves） Johann von Thunen认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）周围。 在农业经济中，
离市场的距离
地租
价格-运输成本=地租
奶类
市场
小麦与谷物
蔬菜类
选址问题的相关理论
物流园区的规划首先要考虑物流市场的需求，规划不合理，会导致园区之间竞争资源，或者因园区中物流企业数量不足而未能发挥应有的效果，或者因物流场所和设备的多余闲置而造成物流资源的浪费。 物流园区的布局还要考虑土地资源、交通设施、劳动力素质与成本、环境等多方面的因素。
按设施数量——单一选址与多设施选址 按可选位置——连续选址法与离散选址法 按数据的集成程度——选址结果是一个城市还是一个街区 考虑时间的变化——静态的还是动态的
1526
1486.6
1477.8
1477.8
1477.8
EE
DD
CE
BE
AE
再考虑第三年年初，如果仓库在C点，则可以算出各种方案的累计利润： CA-AD-DD：623.2-100/(1.2)2+2402=2955.8 CB-BD-DD：743.4-100/(1.2)2+2402=3076 CC-CD-DD：836.4+2402=3238.4 CD-DD-DD：756.1-100/(1.2)2+2459.9=3146.6 CE-EE-EE：715.5-100/(1.2)2+1418.8=2064.9 这样，我们算得最佳方案为CC-CD-DD，同理算得AC-CD-DD，BC-CD-DD，DD-DD-DD，EC-CD-DD
物流选址决策
选址决策包括确定所使用设施的数量、位置和规模。这些设施包括物流网络中的各种节点，如工厂、港口、仓库、零售点和服务中心。 选址决策要考虑的因素 选址问题的分类 选址问题的相关理论 选址的技术与方法 网络整合
选址决策的因素
外部因素 宏观政治、经济因素 政权稳定、法制健全； 税收政策、关税、汇率； 基础设施及环境 交通运输条件、通信设施 自然环境及社会环境，如劳动力成本、素质等； 竞争对手 要考虑竞争对手的布局情况
原料产地
搬运成本
搬运成本
内向运输成本
外向运输成本
总成本
区域经济学理论 研究一国或一个区域内经济运行的特定规律，生产力布局的特定要求或经济发展的特定模式； 研究确立多层次的经济规划体系，实现地域分工； 使各地人力、自然资源得到充分利用，人尽其才，地尽其利。 城市功能分区 政务区、商贸流通区、商务中心区、旅游区、居民居住小区的划分；
动态规划介绍 一个小游戏 桌上有30根火柴，两个人依次从中拿取，每次拿取的数目必须是1、2或3。 谁拿了最后一根，就算输了。 问：如果你先拿，如何保证你赢？
4
3
2
1
3
2
1
5
1
2
3
9
……
29
30
1
最短路的另一种解法
A
1
2
C
5
2
D
6
3
F
1
2
E
2
2
H
3
I
3
4
G
5
4
J
2
2
M
2
2
N
4
P
1
K
2
L
5
O
2
B
Start
例，根据未来五年的需求预测，利用重心法得到仓库最优选址点分别为A、B、C、D和E点，每年的利润折现值（第n年的利润/(1+r)n）(千美圆)如下表所示：
1526
892.8
715.5
303.4
159.4
E
1486.6
973.3
756.1
337.6
166.7
D
1457.6
862.2
836.4
344.7
1526
1486.6
1477.8
1477.8
1477.8
EE
DD
CE
BE
AE
再考虑第四年年初，如果仓库在A点，则可以算出各种方案的累计利润： AA-AE：671.1+1477.8=2148.9 AB-BE：750-100/(1.2)3+1477.8=2127.8 AC-CE：862.2-100/(1.2)3+1477.8=2240 AD-DD：973.3-100/(1.2)3+1486.6=2402 AE-EE：892.8-100/(1.2)3+1526=2360.9 这样，我们算得最佳方案为AD-DD，同理算得BD-DD，CD-DD，DD-DD，EE-EE
内部因素 企业的发展战略 劳动力密集型还是高技术类型； 连锁便利店还是大型超市等。
选址问题的分类
按目标分：不同的目标考虑的因素重要性不同 工厂和仓库——经济因素； 服务设施（医院、银行等）——容易到达； 零售——地点因素；
Wal-Mart创始人山姆说“连锁超市成功的关键有3个条件，那就是选址、选址、还是选址” 连锁店选址的5件事： 对于人流量调查结果的分析——有效客流量； 对竞争对手的分析——估计销售潜力、制定有效策略； 地理位置——方便顾客； 成本的核算——考虑零售店之间、零售店与配送中心之间的距离，充分发挥规模经济效益； 交通状况——在车站下方，避免避免在道路狭窄、停车场小、车流过大的地方等。
采购供应方面 为了支持供应链管理，与与少数供应商结成牢固的伙伴关系，供应商介入企业的运作，支持供应的仓库也要发生相应的变化。 一个是供应商介入的长度，不仅仅是生产需要的材料，而且包括整个产品周期，从新产品的开发到没用完的材料、未出售的产品、回收物品等涉及的材料处理； 另一个是介入的深度，需要供应商能够快速反应，提供更多的分类、排序等增值服务，更有效地支持企业运作。 总的目标是与供应商深入协作，消除重复，提高与供应商之间的前向和反向物流整体效率。
一家连锁零售商准备在郊区的商住区中开设一批连锁便利店，郊区中各商住区分布如图所示。零售商希望任一住区中的居民可以在20分钟之内到达一家，问应开设几家门店，各
备选地点
服务范围
1
1，2，4
2
1，2，3，4，5
3
1，2，3
4
2，4，5，6
廉价劳力指向型
需要消耗大量能量
动力
动力指向型
产品不便于长距离运输，或运输成本较高
市场
市场指向型
原料不便于长距离运输，或运输成本较高
原料产地
原料指向型
工业生产特点
主导因素
工业指向类型
胡佛的递减运输费率 考虑到运输费率随距离的增加而增幅下降，如果运输成本是选址的主要因素，则选址就在原料产地或市场。
市场
物流 园区
区域间 宏观物流
区域内 微观物流
物流 中心
配送中心
配送中心
配送中心
物流园区通过将众多物流企业聚集在一起，有利于功能整合、技术创新和规模运作，并且减少了由于不合理的物资流动而造成交通混乱、物流效率低下等负面影响，改善了城市的交通、生态环境、城市的景观和城市的功能布局。 科学规划、合理布局的各地物流园区将发挥未来国家物资流通网络战略支点的作用。
End
关键思想 从A到B的最优路径满足以下条件： 路径上任意一点到B的子路径是该点到B的最优路径。 SA=min[1+SC, 2+SD] SC=min[5+SE, 2+SF]; SD=min[6+SF, 3+SG]; SE, SF 和 SG未知 ，但是可以根据SH, SI , SJ 和SK 算出； SH, SI , SJ 和SK未知 ，但是可以根据SL, SM和 SN 算出； SL, SM and SN未知 ，但是可以根据SO, SP算出； SO 和 SP 是已知的。