1.第一步:作运输里程表,列出配送中心到用户及用户间的最短距离。
2.第二步:按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。
3.第三步:将节约里程按从大到小顺序排列。
4.第四步:根据载重量约束与节约里程大小,顺序连接各客户结点,最终确定配送线路。
1.第一步:作运输里程表,列出配送中心到用户及用户间的最短距离。
2.第二步:按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。
3.第三步:将节约里程按从大到小顺序排列。
4.第四步:根据载重量约束与节约里程大小,顺序连接各客户结点,最终确定配送线路。