简答题
某物流中心A用一辆厢式货车将货物配送给四个超市B，C，D，E，物流中心到超市以及超市与超市之间的距离如图所示，试确定最佳的循环式行驶路线。
正确答案
确定距离矩阵。根据题图所给出的各节点间的距离，确定距离矩阵，如表所示。
确定每一个节点到其它所有节点的距离之和。例，节点A到其它四个节点的距离分别为9，10，10，6，那么和为35。详见表最后一行。
确定一个初选的循环路线。按照距离之和由大到小依次选取三个节点（A，D，C）组成循环路线，即A—D—C—A。
确定插入其它节点。在不在初选循环路线的剩余节点中，选择距离之和最大者所对应的节点作为插入点，即B点。
确定插入位置。从上述描述可知，B点可能插入的位置为AD，DC和CA之间，即
。具体的位置为插入B点以后使循环回路的里程增加最少。里程增量的计算为：
δAD=IAB+IBD-IAD=9+12-10=11
δDC=IDB+IBC-IDC=12+7-12=7 δ
CA=ICB+IBA-ICA=7+9-10=6
所以，B点应该插入C与A之间。则此时的循环路线为：A—D—C—B—A。
将剩余的不在循环路线上的节点依照上面的方法插入循环路线中，最终的循环路线为A—E—D—C—B—A。
确定每一个节点到其它所有节点的距离之和。例，节点A到其它四个节点的距离分别为9，10，10，6，那么和为35。详见表最后一行。
确定一个初选的循环路线。按照距离之和由大到小依次选取三个节点（A，D，C）组成循环路线，即A—D—C—A。
确定插入其它节点。在不在初选循环路线的剩余节点中，选择距离之和最大者所对应的节点作为插入点，即B点。
确定插入位置。从上述描述可知，B点可能插入的位置为AD，DC和CA之间，即
。具体的位置为插入B点以后使循环回路的里程增加最少。里程增量的计算为：δAD=IAB+IBD-IAD=9+12-10=11
δDC=IDB+IBC-IDC=12+7-12=7 δ
CA=ICB+IBA-ICA=7+9-10=6
所以，B点应该插入C与A之间。则此时的循环路线为：A—D—C—B—A。
将剩余的不在循环路线上的节点依照上面的方法插入循环路线中，最终的循环路线为A—E—D—C—B—A。
答案解析
略
相似试题
配送中心是接受生产厂家等供货商多品种大量的货物，按照多家需求者的订货要求，迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。
判断题查看答案
配送中心是接受生产厂家等供货商多品种大批量的货物，按照需求者的订货要求，迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。
判断题查看答案
某物流中心在商品的配送过程中，将不同商品重新进行了分类，以满足不同类型的市场需求，这种做法体现了销售渠道的（）
单选题查看答案
某连锁超市在A地区有四个零售商店，其坐标和物资需求量如表1所示。现欲新建一物流配送中心负责商品供应，问物流配送中心应该设在何处最为经济合理？ 表1 四个零售点的销售与地理数据
简答题查看答案
某连锁超市在A地区有四个零售商店，其坐标和物资需求量如表1所示。现欲新建一物流配送中心负责商品供应，问物流配送中心应该设在何处最为经济合理？ 表1四个零售点的销售与地理数据
简答题查看答案
某批发商不提供存储甚至物流服务，而是直接索取订单，并根据订单向供应商进货，供应商直接将货物配送给客户，这类批发商被称为（）。
单选题查看答案
从工业生产企业到物流中心和物流中心到配送中心，一般路途较近，货物批量也比较大，通常采用铁路、水路或公路运输。
判断题查看答案
“配送是按用户要求，在配送中心或其他物流节点进行货物配备，并以最合理方式送交用户”。这个概念表明了（）。
多选题查看答案
2007年以前，某物流运输企业一直在走传统的货运路子，即从出发点到目 的地，一车到底。但是，随着沿海企业生产下滑、业务萎缩，运输货源减少，该 公司湖州到广州货运专线的车辆空驶率上升，工作车日明显下降，企业经营成本 上涨。“如何才能让货车不跑空呢？”公司经过调查发现，“甩挂运输”可以在整 车到达目的地后，挂车留在当地，牵引车拉着其他挂车继续运输，这也是国家提 倡的大吨位、集约型、环保型运输模式。 2007年，该公司投入百万元更新设备，购买厢式货车，同时对运输方式进 行了革新，采用大型物流公司较热门的甩挂式运输方式。 具体做法是：在广州和湖州两地的货物集散点上，满载货物的高性能牵引车 甩下挂车，挂上另一辆已经满载货物的挂车，马不停蹄地返回另一集散点。在集 散点处，装卸工如同装卸火车车皮般随时装卸“甩挂”，另有10余辆小型厢式货 车专司“转驳”，负责支线运输以及送货上门。 以往，货物从承接到运达需要3天，如今货运时间大大缩短，仅用19个小时。 该公司管理人员对这一项目进行跟踪和测算，结果是：按1辆牵引车配置3辆挂 车来计算，采用甩挂运输可比传统运输降低成本40%左右，减少油耗30%以上。 一车（牵引车头）多个挂车的汽车快速甩挂运输，大大减少了空驶等无效运 输，并且大幅降低油料消耗。运输方式革新后公司又开发了多条甩挂运输专线， 花费500多万购置了5辆牵引车，这主要缘于企业尝到了“甩挂运输”的甜头， 它不仅节能，还减少企业的人力和物力成本。
单选题查看答案