知识卡片

结构图卡 · 3742.m

选址以加权运输成本寻优

理解等级:高级

连续选址问题:区域内有若干物流节点,要在平面上找一个配送中心位置 (xs, ys),使总运输成本最低。

  • 总成本(式 4-19):H = Σ vi·ri·di。其中 vi 是节点 i 的运输量,ri 是到节点 i 的运输费率,di 是中心到节点 i 的距离。
  • 距离(式 4-20):用欧几里得距离,di = √[(xi − xs)² + (yi − ys)²]。

粒子群的编码很直接:粒子位置 = 候选中心坐标 (xs, ys),适应度 = 该位置的 H,速度和位置按基本粒子群公式更新,到最大迭代次数时输出全局最优位置。

示例(补充演算,数值为假设):直线上两个节点,A 在 0 处、vA·rA = 1,B 在 10 处、vB·rB = 3。中心放在几何中点 5 时,H = 1×5 + 3×5 = 20;放在 B 处 10 时,H = 1×10 + 3×0 = 10。

运输量大或费率高的节点权重大,会把最优位置拉向自己,所以最优位置不一定是几何中心。

结构图:

flowchart TD
  A[候选配送中心坐标] --> B[计算到各物流节点的距离]
  B --> C[货运量 × 费率 × 距离]
  C --> D[求和得到总运输成本]
  A --> E[粒子群搜索候选坐标]
  D --> E
  E --> F[选择低成本位置]
  F --> A
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 4 . 4 . 2 基 于 粒 子 群 算 法 的 配 送 中 心 选 址 问 题 · 查看原书依据

      将连续型配送中心选址问题简化为:在一定区域范围内存在一系列的物流节点,这些物流节点包括配送中心、产地和需求地,一定数量的货物按照市场确定的运费率在物流节点之间流转,要求选择最佳的配送中心实现总配送成本最低,即 其中,H为总运输成本;vi为物流节点i的运输量;ri为到节点i的运输费率;di为从位置待定的物流中心到节点的距离。如果使用欧几里得距离计算di,则有: 其中,x和y为物流节点i的位置坐标;x和y为物流中心的位置坐标。

    参考来源

    - 位置:《智能算法导论》第 4 章《4 . 4 . 2 基 于 粒 子 群 算 法 的 配 送 中 心 选 址 问 题》(源文件:`_epub-src/EPUB/xhtml/chapter4_0010.xhtml`) - 结论依据:式(4-19)以各节点货运量、费率和距离的乘积求和作为总成本,式(4-20)按节点和中心坐标计算距离;随后粒子位置表示中心坐标,适应度由配送成本计算。两节点直线演算为依据式(4-19)补充的教学示例,非书中数据;“不一定是几何中心”是由加权求和推出的结论。 - 原始内容:其中, H 为总运输成本; v i 为物流节点 i 的运输量; r i 为到节点 i 的运输费率; d i 为从位置待定的物流中心到节点的距离。