归邻选点法是一种什么方法

Question

归邻选点法是一种什么方法

Answer 1

用选点归邻优化法确定最优设场点位置.由于现场的道路布置形式不同,可分为两种情况：
（1）道路为无环路的枝状
此时选择最优设场可以忽略距离因素,选点方法为“道路没有圈,检查两个端,小半临邻站,够半就设场.”具体的步骤为：
1）计算所有服务点需求量的一半,Qb=1/2 Qj
2）比较Qb与Qj：如果Qj≥Qb,则j点为最佳设场点；如果Qj＜Qb则合并到邻点j-1处,j-1点用量变为Qj+Qj-1.以此类推一直到累加够半的时候为止.
（2）道路为环形道路
此时最优点在道路交叉点上.具体的步骤为：
1）计算所有服务点需求量的一半,Qb.
2）比较各支路上各服务点Qb与Qj：如果Qj≥Qb,则j点为最佳设场点；如果Qj＜Qb则合并到邻点j-1处.
3）如果支路上各点均Qj＜Q,则比较环路上各点Qb与Qj；如果Qj≥Qb,则j点为最优设场点.
4）如果环路上也无Qj≥Qb,则计算环路上各服务点与道路交叉点的运输吨·公里数：Si=∑QjDij.Si的最小值即为最优设场点.