欢迎来到天天文库
浏览记录
ID:18850320
大小:139.00 KB
页数:3页
时间:2018-09-26
《例题:节约里程法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、这里以节约里程法为例。(一)给出原始配送网络图图中A-J为客户所在地,括号内的数字为配送量,单位为吨,线路上的数字为道路距离,单位为千米。设可使用的火车是最大载重量为2吨和4吨的两种,并限制车辆一次运行距离在30千米以内。(二)计算相互之间的最短路径PABCDEFGHIJP109788834107A491418181314114B51014171213158C591510111713D61311121815E710121815F681715G21110H911I8(三)从最短距离矩阵中计算出各用户之间的节约里程ABCDEFGHIJA1
2、5840000913B117300048C10600001D1030000E91000F5410G520H50I0(一)对节约行程按大小顺序进行排列顺序排位连接线节约里程顺序排位连接线节约里程A-B1513F-G5A-J1313G-H5B-C1113H-I5D-E1016B-I4C-D1016A-D4A-I916F-H4E-F919B-E3I-J919D-F3(二)最后按照节约里程排列顺序表,组合成配送路线图。
此文档下载收益归作者所有