节省法
什么是节省法[1]
克拉克（Clarke）与怀特（Wright）于1964年提出该方法以求解车辆巡回问题，其思想在于按节省值（较短路径与原路径之差）由大至小排序，在车辆容量限制下，依序将对应的两顾客点排入路径中，直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。
Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题，要害在于当节省值较大的两顾客点被排入路径时，除需考虑车辆容量限制外，更需要考虑到时间窗的限制，也就是时间窗上界较早者，应优先被配送，并检验其时间可行性，此方法的优点是提高车辆的利用率，而两节点间的节省值的计算公式与意义如下所示：
s(i,j)= d(i,0)+ d(0,j)? d(i,j)
其中d(i,0)代表顾客i至场站的距离，d(i,j)则代表顾客i至j的距离。计算两节点i与j间的节省值s(i,j)时，应先计算原路径中各往返路径的总和，再以之与较短路的总路径和相比较；两节点的原路径与较短路，如下图所示：
width="535" height="201">
节省法的主要步骤[2]
1、先以一部货车负责一个客户，几个货车就负责几位客户为条件，对于其路线的成本作其个别的运算，计算其个别成本。
2、将其路线组合后计算总成本后，将路线互相掉换。
3、通过上面二步，再进行一次运算，并统计所以的组合可能及结果，看其最低的成本路线是何解。
参考文献
克拉克（Clarke）与怀特（Wright）于1964年提出该方法以求解车辆巡回问题，其思想在于按节省值（较短路径与原路径之差）由大至小排序，在车辆容量限制下，依序将对应的两顾客点排入路径中，直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。
Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题，要害在于当节省值较大的两顾客点被排入路径时，除需考虑车辆容量限制外，更需要考虑到时间窗的限制，也就是时间窗上界较早者，应优先被配送，并检验其时间可行性，此方法的优点是提高车辆的利用率，而两节点间的节省值的计算公式与意义如下所示：
s(i,j)= d(i,0)+ d(0,j)? d(i,j)
其中d(i,0)代表顾客i至场站的距离，d(i,j)则代表顾客i至j的距离。计算两节点i与j间的节省值s(i,j)时，应先计算原路径中各往返路径的总和，再以之与较短路的总路径和相比较；两节点的原路径与较短路，如下图所示：
width="535" height="201">节省法的主要步骤[2]
1、先以一部货车负责一个客户，几个货车就负责几位客户为条件，对于其路线的成本作其个别的运算，计算其个别成本。
2、将其路线组合后计算总成本后，将路线互相掉换。
3、通过上面二步，再进行一次运算，并统计所以的组合可能及结果，看其最低的成本路线是何解。
参考文献
热门专栏
热门词条
应收账款
区域货币
区间估计
金融危机
资本成本
CPI（Consumer Price Index）
汇率
资产
经济
美元
单向定单
租赁期
外汇通
服务
外汇佣金
SME
ISO
认可
增量成本
什一税
CFO
MIT
加工
销售
MG金融集团
股价反弹
抽签偿还
股利收入
技术
空头陷阱
资本
REF
市场
中国股市
中小企业
备付金率
美国
两会
价格
吊空
指数
股灾
葡萄牙币
调至市价
pt
清算
电子汇兑
税粮
下降三角形
FDI
Writer
外汇
银行
投资
管理
阴烛
MACD
width
冲账
Theta
短期同业拆借
货币
peg
金融中介理论
外汇交易法
企业
艾略特波段理论的含义
消费发展战略
黄金
巴塞尔资本协议
贴现现金流
联系汇率制度
拔档
美国贝勒大学
汇差清算率
延期付款汇票
产品
短期国际商业贷款
Exposure
集中竞价
计期汇票
金融
标准普尔（S&P）
公司
不完全竞争市场理论 (金融)
正利差
分期付款汇票
软通货
出口物价指数
资金
选择权买方
百分比回撤
无记名汇票最低报价戴维·凯特标准·普尔 500指数抵押品持平德国工业产值德国消费者物价指数成本协同效益
股票
非农就业人口
交易
道琼斯公用事业平均指数
持平
指示汇票
产品竞争力
财务指标 盈利能力比率
德国伊弗研究所景气调查
外汇实盘交易方式
外汇实盘交易指令
国际收支差额