4优化物流运输路线一-单起点单终点问题.ppt
《4优化物流运输路线一-单起点单终点问题.ppt》由会员分享,可在线阅读,更多相关《4优化物流运输路线一-单起点单终点问题.ppt(12页珍藏版)》请在三一文库上搜索。
1、1 优化物流运输路线(一) 单起点单终点问题,掌握运输线路类型及其特点; 掌握物流运输线路常见类型的选择优化方法; 掌握最短路径法进行运输线路优化,运输线路的选择影响到运输设备的利用和人员的安排,正确地确定合理的运输线路可以降低运输成本,因此运输线路的选择优化也是运输合理化的一个具体的重要的内容。 物流运输线路,从起点到终点,常见的有不成圈的直线、丁字线、交叉线和分支线,还有形成闭合回路的环形线路,环形线路包括有一个圈和多个圈的。尽管线路的类型颇多,但是可以将其归纳为以下几个基本类型。,一、起讫点不同的线路问题,如图1.3-2是路路通运输公司签订了的一项运输合同,要把A城的一批化肥运送到J城,
2、路路通公司根据这两个城市之间可选择的行车线路绘制的公路网络。其中A点表示装货地,J点是卸货地。此类运输线路的特点是A点和J点是两个点,不重合。,案例:路路通运输公司要在装货地A点,满载货物到J点卸货。B、C、D、E、F、G、H、和I是网络 中的站点, 站点之间 以线路连 接,线路上标 明了两个站点 之间的距离。 思考:寻找最佳线路,分析:从图可以看出,装货地A即是起点,是第一个已解的节点。 步骤1 :与A点直接连接的未解的节点有B、C和点。B到A的距离最短,所以是唯一的选择,成为已解的节点。 步骤2:是找出距离已解A点和B点最近的未解节点。只要列出距各个已解节点最近的连接点,则有A-C,B-C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优化 物流 运输 路线 起点 终点 问题
链接地址:https://www.31doc.com/p-2885682.html