京鸿小说网

第47部分（第5页）

200

300

300

400

100

300

200

200

100

200　200

200

200

中心仓库

200

300

300

400

100

300

200

200

100

200　200

200

200

线路3

800件

线路1

1000件

线路3

900件

（a）送货数据　（b）扫描法解

图　12…29　应用扫描法进行送货线路安排

12。4．3节约法求解

12…21

节约法最早是由Clarke…Wright所提出来的，能够对站点不多的VRP问题进行快速求

解，其结果与最优解比较接近，而且节约法的一个重要特点是其能够包含实际应用中许多

重要的约束条件，如时间窗口条件、最长驾驶时间条件、司机休息时间条件等，因此一直

以来是求解VRP问题的一个有效的方法。

假设中心仓库0用两辆车分别向分仓库i和j送货，随后返回，如图12…30（a）所示，这

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:至尊小仙医  我是家里的皇帝  支教的幸福生活  猫猫我啊，要忙死了[快穿]  宇宙第一军  我的妈妈江淑影  我的美母教师  李少的滛乱后宮  你为什么是穷人  重生：懒癌晚期患者异世艰难求生  沙雕总裁他恋爱脑  杀手的任务穿越  我的拳头不可能那么强  佛系神医：腹黑世子，甩不掉  苍狼与白鹿  二战大兵  与老师母女的堕落之夜  痞子将军:战争之王  佞臣之上  红色风暴