物流知识

怎样计算最短径路?

发布时间:2024-04-24

怎样计算最短径路?

(1)发站和到站在同一条线路内,用两站到本线起点站或终点站的里程(即里程表3栏或4栏里程)相减,即可求得两站间的里程。

(2)发站和到站不在同一条线上,但只有一个径路,用适应的接算站里程相加,即可求得两站间的运价里程。

(3)发站和到站不在同一条线上,并有几条线路相通,在计算运价里程时因经由不同,里程不一,就要相互比较找出最短径路里程。

(4)单环状线路最短径路的计算:发站至到站实际里程小于或等于该环状线路总里程的1/2时为最短径路。

(5)多环状(大环状线路中套有小环状线路)线路最短径路计算:计算方法与单环状线路相同,但适用范围有所限制,其限制范围是:发站在计算第一个环状线路的最短径路分界站,必须在第一环状线路与第二环状线路的共同线路上。

(6)《货物运价里程表》下册第6~16页,是货物运价里程最短径路示意图,可以参照并加深理解。在里程表接算站栏内各接算站里程要正确运用,按照《货物运价里程表》上册第1页“货物运价里程表使用说明”中,计算里程方法的2项所介绍的方法,计算发到站间的最短径路里程。