您好!欢迎访问J9集团官方网站官方网站!

营业时间
MON-SAT 9:00-18:00

全国服务热线

公司门店地址
荔湾区中山八路新虹街58号

J9集团官方网站

j9集团

物流运输线路规划

来源:网络日期:2025-08-14 浏览:

  j9.com官网• • • • • • 1.将相互接近的停留点的货物装在一辆车上运送 2.将集聚在一起的停留点安排同一天送货 3.运行路线从离仓库最远的停留点开始。 4.一辆运货车顺次途经各停留点的路线. 尽可能使用最大的车辆进行运送。 6. 取货、送货应该混合安排,不应该在完成全部送货任务 之后再取货。 • 7.对偏离集聚停留点路线远的单独的停留点可应用另一个送 货方案。 • 8.应当避免停留点工作时间太短的约束。

  假设有一n个节点和m条弧的连通图G(Vn,Em),并且图 中的每条弧(i,j)都有一个长度cij(或者费用cij),则 最短路径问题为:在连通图G中找到一条从节点1到节点n距 离最短(或费用最低)的路径。

  连通图G(Vn,Em)中,从指定起始点到指定目的点之间的 最短路径。 连通图G(Vn,Em)中,从指定起始点到其余所有节点之间 的最短路径。 连通图G(Vn,Em)中,所有任意两点之间的最短路径。

  • 指起始点或目的点不唯一的运输调配问题。 • 多点间运输中最常见的问题是产销平衡问题。

  设计的总供应能力和总需求是一样,但是由不同的路 径进行配送时,会导致最终的总运输成本不一样,此 类问题的目标就是寻找最低的总运输成本。

  • 有m个已知的供应点A={a1,a2,…,am},有n个已知的 需求点B={b1,b2,…,bn},它们之间有一系列代表距 离或成本的权重值cij连接起来。 数学模型: a1

  将运输问题用表格的形式来描述,求解过程方便直观, 计算量不大,可用手工直接完成,适合于简单问题的求 解。

  [例]一制造商有三个工厂分别是1、2、3,且同时有三家供应商A、B、 C。工厂1、2、3的需求量分别为600、500、300(重量单位),而A、 B、C的供应量分别也有限制。A最大的供应量为400,B最大的供应量为 700,C最大的供应量为500。每一供应商到每个工厂单位质量的运输成 本如下图所示。

  • 根据经验,当运行路线不发生交叉时,经过各停留 点的次序是合理的,同时,应尽量使运行路线形成 泪滴状。

  [例]安休瑟—布喜公司 (Anheuser—Busch Company)利用 售货员通过流动卡车销售啤酒和 其它饮料,卡车由当地经销人员 所有。公司售货员同当地经销人 员一样都是收取佣金,因而都不 希望每天向各客户提供服务时花 费不必要的时间,行走多余的路 程。他们将图钉固定在地图上, 以确定某推销员现有客户的位置。 图中所举的是一个20个客户的例 子,客户点的信息已经被转换到 网格地图上,图中的坐标与距离 相关。我们要找出的是,卡车从 仓库出发,经过所有的客户点, 再回到仓库,这个运行过程中距 离最短的路径。

  二. 点点间运输——最短路径求解方法 (配送货物由一个配送中心直达某客户) • 最短路问题的含义 • 最短路问题的基本原型 • 求解最短路问题的算法

  • 合理的运行路线和时间安排原则 • 点点间运输——最短路径求解方法 • 多点间运输——运输算法

  • 伊万斯维尔地方学区为小学生提供校车服务。如图所示, 现有一辆校车被分派到该地区。已知每年学生的新名册, 接送学生的停车点位臵在地图上标出。对各站点进行排 序以确定校车每次行驶所需的时间和距离。利用你最佳 的感知技巧设计满足下列条件的最短路径:  经过所有停车点。  孩子们可以在街道的任何一边上下车。  住在临近街区的孩子可以在拐弯处上下车。  不允许转U形弯。  校车有足够空间,可以接送路上所有的学生。 借助尺子计算校车行驶的总距离。

  不合理的—路线交叉划分方式 较合理的—线路划分方式 一周各天停留点群的划分

  • 首先应划分出离仓库最远的停留点集聚区。 • 选定距该核心停留点最近的一些停留点形成停留点集聚 区,分派载货能力能满足该停留点集聚区需要的卡车。 • 从还没有分派车辆的其他停留点中找出距仓库最远的站 点,分派另一车辆。

  • 丹· 帕普(Dan Pupp)是个珠宝推销 员,他需要走访中西部的店铺。 图中列出了他负责的某个销售区 域。他的工作方式是在走访的前 一天晚上来到这个地区,住在当 地的汽车旅馆里,花两天时间走 访这个地区,随后在第三天早上 离开。由于是自己付费,他希望 总成本能够最小。第一天要走访 第1至第9位客户,第二天走访其 余的客户。他有两个方案可供比 较。 • 方案1:三晚都住在汽车旅馆M2中, 住宿费是每晚49.00美元。 • 方案2:前两晚都住在汽车旅馆M1 中,走访客户l至9,住宿费为每 晚40.00美元。随后,搬到汽车旅 馆M3住一晚,走访客户10至18, 住宿费是每晚45.00美元。在走访 客户l至9后,推销员回到M1,在 此过夜。随后,搬到M3,过夜并 于次日早晨离开。M1和M3相距36 英里。不管丹在这个地区的什么 地方,旅行成本都是0.30美元/ 英里。 • 哪个方案对丹最好?

j9集团 丨NEWS