知识卡片
选址以加权运输成本寻优
连续选址问题:区域内有若干物流节点,要在平面上找一个配送中心位置 (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
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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 为从位置待定的物流中心到节点的距离。