往复式行驶路线是指运输过程中车辆在某以运输路线两个端.docVIP

往复式行驶路线是指运输过程中车辆在某以运输路线的两个端点之间作多次（包括一次）。往复行驶的路线类型，又可以分成三种形式：单程有载往复式行驶路线、回程部分有载往复式和双程有载往复式。 单程有载往复式：单程有载往复式即回程或去程不载货的往复式行驶路线，如下图1a所示。 回程部分有载往复式：回程部分有载往复式是指车辆在完成去程的运输任务后，回程运输亦是重载，单回程运输路线不是运到路线始点，而只是运到路线上中途某个货运点而未达全程，如图1b所示这种行驶路线中，每一周转完成了两个运次，但空车行程不等于零。 双程有载往复式：若车辆在回程运输中，货物运到路线始点，即双城运输均为全程运输，这是双程有载往复式行驶路线，如图1c所示。在这种行驶路线中，每一周转完成了两个运次，且空车行程为零，是生产率最高 往复式行驶方式最短运输距离选择 根据调查数据可知河北省内各城市之间的交通连接情况，并通过查表可以知道河北省各城市之间的距离，建立运输网络赋权无向图2。 图2 河北省各城市之间网络和模型 运用Dijkstra算法，求解任意两个城市之间的最短运输路径。通过matlab程序，参看附件txt。 求任意节点间的距离，以节点1（邯郸市）和节点11（承德市）之间的路径为例，求解结果如图5-21所示，Matlab求解程序见附件2程序2。两者间的最短距离为672公里，路径为：1（邯郸市）→6（衡水市）→4（沧州市）→7（天津市）→5（唐山市）→11（承德市） 注：红色代表邯郸到秦皇岛最优路径 图3 邯郸市到秦皇岛最优路径求解结果 按照上述方法，对各节点（城市）间最短距离计算整理如表4所示。 表4 河北省各节点城市最短距离 单位：千米 城市 邯郸1 石家庄2 保定3 沧州4 唐山5 衡水6 天津7 北京8 邢台9 张家口10 承德11 秦皇岛12 廊坊13 邯郸1 0 202.5- 293- -281 -527 135 399 449 67.5 -739 -568.8 -684 -447 石家庄2 202.5- 0- 144 228 -454 139 326- 300- 135 -590 -495.8 -611 -298 保定3 -293 144 -0 300- 310- 158 182 156 -279 -446 -351.8 467- 154 沧州4 - 228 - -0 -246 146 118 284.8- -321 574.8- -287.8 403- 211.7- 唐山5 - - - - 0- -392 128 181 -567 -379.8 418 157 212 衡水6 135 139 158 146 - -0 -264 314- 175 604- 433.8- -549 -312 天津7 - - 182 118 128 - -0 166.8 -439 456.8- -169.8 285- 93.7 北京8 - - 156 - 181 - 166.8 -0 -435 290 237 338- 73.1 邢台9 67.5 135- - - - 175 - - 0- 725- -608.8 724- 433- 张家口10 - - - - - - 290 - -0 338 536.8- 363.1- 承德11 - - - - 418 - - 237 - 338 0- 309 302 秦皇岛12 - - - - 157 - - - - - 309 -0 330 廊坊13 - - 154 - 212 - 93.7 73.1 - - 302 330 0-