汽车物流运输方式及线路优化问题解决方案 - 图文

汽车物流运输方式及线路优化问题

图2-1 各中转站之间运输路线初步规划图。

各中转站负责地区如下：

南京?（重庆、合肥、济南、郑州、武汉、西安） 上海?（天津、杭州、福州、南昌、长沙） 广州?（海口、南宁）

重庆?（贵阳、昆明、成都、拉萨） 西安?（兰州、银川、西宁、乌鲁木齐） 天津?（石家庄、太原、北京、呼和浩特） 沈阳?（长春、哈尔滨）

2.3.重心法选取中转站仓库地址

设立了中转站，我们就要建立仓库，为了是总运输周转量最小，在此采用重心法为仓库选址，以天津中转站为例，图2-2为天津中转站仓库重心法选址示意图。

- 9 -

汽车物流运输方式及线路优化问题

呼和浩特X1,Y1)北京(X2,Y2)石家庄(X4,Y4)太原(X5,Y5)天津(X3,Y3)图2-2 天津中转站仓库重心法选址示意图

x0??xVi?1nnii?Vi?1n 式中：x0,y0为新建仓库的坐标。 （2.1）

iy0??yVi?1nii （2.2）

?Vi?1i计算从拟新建仓库到i点的距离：

di?(x0?xi)2?(y0?yi)2 （2.3）

总运输成本，即新建场址位置离各个原材料供应点的距离与供应量和运输费率之积的总和：

TC(min)??ViRiDi （2.4）

i式中：TC?总运输成本

Vi—i点的运输量 Ri—到i点的运输费率 di—从拟新建仓库到i点的距离

- 10 -

汽车物流运输方式及线路优化问题

2.4.最短线路优化问题

此方案中从南京仓库对重庆、合肥、西安、武汉、郑州5个城市发货较为划算，将重庆设为中转站。设南京为P点，重庆、合肥、西安、武汉、郑州分别为Ａ、Ｂ、Ｃ、Ｄ、Ｅ。

如图2-3，将地图上的各城市间的关系转化为树图的形式：

郑州E508666560南京P614武汉D16511731449合肥B图2-3 各城市间的关系树图

西安C8471078重庆A 由上图可知：

PE?666,EC?508,CA?847,PD?614,DC?560,DA?1078,PA?1651,PB?173,BA?1449

显然可知：从南京直接送往郑州为最短距离，若将该条线路排除，根据求最小生成树的Prim算法和Kruskal算法，可依次将从南京运往重庆的路线长度排列如下：

<1>、<2>、<3>、<4>、<5>、

距离为1651公里；

距离为1622公里； 距离为1692公里；

距离为2021公里； 距离为2021公里。

从南京直接运往重庆的虽然为最短距离，但不一定就代表从南京直接将货物

- 11 -

汽车物流运输方式及线路优化问题

运往重庆为节省运费，节省时间的最佳方案。但是路程的远近也是在考虑最优运输方案的一个重要因素。这里只是任意选取5个城市作为试运行点，如需进一步加强优化，还要不断地规划、调适、试运行。

2.5.运输费用初步预算

成本永远是企业关注的问题。降低成本是影响企业长期发展的战略性问题，是企业长期关注的问题，安吉物流也不例外。当客户下达订单后，安吉物流首要考虑的就是运输成本问题。对于订单的目的地，选择哪种运输方式，哪种路线，都会直接影响物流运输的经济成本和时间成本。选择公路运输，时间相对较短，但是经济成本略高；选择水路运输，经济成本相对较低，但是时间成本较高。因此，运输路线方式的选择应该充分考虑目的地的地理环境、客户的要求和安吉物流的运力等具体情况。

南京?（重庆、合肥、济南、郑州、武汉、西安），图2-4为南京到各城市运输里程表

西安.C郑州.B6661174173南京.A合肥.D782武汉.E1172重庆.F图2-4 南京到各城市运输里程表

- 12 -