「系统规划」物流运输系统规划与设计-18

cx942#慢慢来,持续做 · 行动,让改变发生

    「实现梦想的方式只有行动」「梦想还是要有的,万一哪天实现了呢」「鲁莽定律:迈出第一步,你就成功了一半」「人无远虑必有近忧」

    「 2020年关键词:接纳、上进、谦卑」

要点:物流运输系统 的功能与特点、规划设计原则与主要内容、运输方式的特点与选择、最短路径求解问题。

6.1物流运输系统概述

6.2运输方式选择

6.3物流运输系统 最短路径求解

6.3.1点点间运输

6.3.2多点间运输

6.3.3单回路运输

6.3.4多回路运输

6.3.4.1VRP模型

情况不同,车辆优化调度问题的模型及构造都有很大差别。为简化车辆优化调度问题的求解,常常应用一些技术使问题分解或转化为一个或几个已经研究过的基本问题,再用相应比较成熟的基本理论和方法,以得到原问题的最优解或满意解。VRP常用的基本问题有旅行商问题、分派问题、运输问题、揹包问题、最短路径问题、最小费用流向问题和邮政递员问题。

6.3.4.2扫描算法

扫描算法分为以下四个步骤:

(1)以起始点为极座标系的原点,并以连通图中的任意一客户点和原点的连线定义为角度零,建立 极座标条信息。然后对所有的客户所在的位置,进行座标系的变换,全部都转换为极座标系。

(2)分组。从最小角度的客户开始,建立 一个组,按逆时针方向中,将客户逐个加入到组中,直到客户的需求总量超出了负载限制 。然后建立 一个新的组,断续按照逆时针方向,全部转换为极座标系。

(3)重复(2)的过程,直到所有的客户都被分类为止。

(4)路径优化。各个分组内的客户点就是一个个单独的TSP模型的线路优化问题,可以用前面介绍的TSP模型的方未能对结果 进行优化,选择一个合理的路线。

6.3.4.3节约算法

1)核心思想

将运输问题中存在的两个回路合并为一个回路,在合并操作中,整个运输的总距离 将会发生变化 ,如果变化 后总的运输距离 减少,则节约了运输距离 。此节约距离 为节约值。

2)求解步骤

(1)计算各点到原点的距离 ,以及各点间的距离 ;连接后的节约值 是Sy,节约法的初始解是将各送仙点与原点相连,构成一条仅含有一个送货点的送货线路。

(2)若Sy的值 均为0时,则终止; 否则,在Sy中求出值为最大的那一项,进入(3)

(3)考察对应的Sy,若满足下述条件之一,则转(5),否则转(6)

以上内容摘自《物流系统规划与设计》-王术峰。

    最后,依然要记得保持微笑哦,因为你的笑就是你的光,追光的人本身也会身披万丈光芒。世界皆有裂痕,但那是光照进来的地方。不用担心真理无穷,进一步有进一步的欣喜。去发现、去体验、去创造,你所走的每一步都算数,每一步都是学习,每一步都是积累。

    早安,周三,2021.01.27

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章