《物流运筹方法与工具》第3版 课件 模块六单元五 车辆配送路线的安排.pptx

物流运筹方法与工具（第3版）;目录CONTENTS;模块六运输路径规划;;;;;（一）TSP模型;（二）单回路运输线路优化的最近邻点法;（二）单回路运输线路优化的最近邻点法;（二）单回路运输线路优化的最近邻点法;（二）单回路运输线路优化的最近邻点法;（二）单回路运输线路优化的最近邻点法;（三）单回路运输线路优化的最近插入法;（三）单回路运输线路优化的最近插入法;（三）单回路运输线路优化的最近插入法;（三）单回路运输线路优化的最近插入法;（三）单回路运输线路优化的最近插入法;（三）单回路运输线路优化的最近插入法;;;;例6-8某物流公司为其客户提供取货服务，货物运回仓库集中后，再以更大的批量进行长途发运。所有取货任务均由载重量为10吨的货车完成。现在有12家客户有取货要求，客户的取货量、客户的地理位置坐标见表6-2。物流公司仓库的坐标为（19.50，5.56）。试确定一个合理的取货方案，要求合理安排车辆，并确定各车辆行驶路线，使总的运输里程最短。

表6-2客户的取货量（吨）及地理位置;解：1．首先，根据仓库、客户的坐标位置和客户取货量信息，绘制仓库和客户的地理位置图，然后将客户取货量标注到图上，如图6-29所示。;2．然后，以仓库为原点，向右水平方向画一条直线，进行逆时针方向“扫描”，将直线经过的客户货物装上货车，直到装载的货物能装上一辆10吨的货车上，同时又不超重。此时，